• ISSN 0258-2724
  • CN 51-1277/U
  • EI Compendex
  • Scopus
  • Indexed by Core Journals of China, Chinese S&T Journal Citation Reports
  • Chinese S&T Journal Citation Reports
  • Chinese Science Citation Database
Volume 19 Issue 4
Aug.  2006
Turn off MathJax
Article Contents
GUO Qiang, LI Lyo, GUO Yaohuang. Routing Optimization for School Bus Problem[J]. Journal of Southwest Jiaotong University, 2006, 19(4): 486-490.
Citation: GUO Qiang, LI Lyo, GUO Yaohuang. Routing Optimization for School Bus Problem[J]. Journal of Southwest Jiaotong University, 2006, 19(4): 486-490.

Routing Optimization for School Bus Problem

  • Received Date: 24 Feb 2006
  • Publish Date: 25 Aug 2006
  • A multi-objective nonlinear integer programming model was proposed to study the school bus problem.In the model,there are five objectives: to minimize the number of buses,to minimize total travel time of buses,to minimize total travel time spent by all children,to balance the loads among buses and to balance the travel time among buses,the objectives are sorted into four levels.A new heuristic optimization algorithm for solving the problem was presented.The algorithm starts with generating a minimum spanning tree to find basic routes,and then selects an adjustable unit to modify and determine the final routes.Further adjustment on the routes after the routes have been set is allowable if it follows some presented rules.

     

  • loading
  • BODIN L D,BERMAN L.Routing and scheduling of school buses by computer[J].Transpn.Sci.,1979 (13):113-129.[2] CHAPLEAU L,FERLAND J,ROUSSEAU J.Clustering for routing in densely populated areas[J].Eur.J.Oper.Res.,1985(20):48-57.[3] DULAC G,FERLAND J A,FORGUES P A.School bus routes generator in urban surroundings[J].Comput. Ops Res.,1980(7):199-213.[4] BOWERMAN R,HALL B,CALAMAI P.A multi-objective optimization approach to urban school bus routing:formulation and solution method[J].Transpn.Res.-A,1995(29A):107-123.[5] LEE S,MOORE L J.Multi-criteria school busing models[J].Management Sci.,1977(23):703-715.[6] BRACE J,BRAMEL J,POSNER B,Simchi-levi.A computerized approach to New York city school bus routing problem[J].IIE Transactions,1997(29):693-702.[7] LYO Li,Z FU.The school bus routing problem:a case study[J].Journal of the Operational Research Society,2002 (53):552-558.[8] KRUSKAL J B Jr.On the shortest spanning subtree of a graph and the traveling salesman problem[J].Proc.Amer.Math.Soc.,1956(7):48-50.[9] FISHER M L.Optimal solution of vehicle routing problems using minimum k-trees[J].Opns.Res.,1994 (42):626-642.[10] 郭耀煌.安排城市卡车行车路线的一种新算法[J].系统工程学报,1989(2):70-78.GUO Yaohuang.A new algorithm for scheduling urban vehicle routing[J].Journal of Systems Engineering,1989 (2):70-78.[11] 郭耀煌,李军.车辆优化调度[M].成都:成都科技大学出版社,1994.GUO Yaohuang,LI Jun.Optimization scheduling of vehicles[M].Chengdu Scientific and Technological University Press,1994:145-148.[12] SYSLO M M,DEO N,KOWALIK J S.Discrete optimization algorithms with Pascal programs[M].Englewood Cliffs:Prentice-Hall,1983:343-356.[13] 郭强,谢秉磊.随机旅行时间车辆路径问题的模型及其算法[J].系统工程学报,2003,18(3):244-247.GUO Qiang,XIE Binglei.Model and algorithm of vehicle routing problem with stochastic travel time[J].Journal of Systems Engineering,2003,18(3):244-247.[14] 张建勇,郭耀煌,李军.一种具有模糊费用系数的VSP的修正C-W节约算法[J].西南交通大学学报,2004,39(3):281-284.ZHANG Jiangyong,GUO Yaohuang,LI Jun.Modified Clark-Wright algorithm for vehicle scheduling problem with fuzzy cost coefficients[J].Journal of Southwest Jiaotong University,2004,39 (3):281-284.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Article views(1572) PDF downloads(386) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return