交通运输工程学报
JOURNAL OF TRAFFIC AND TRANSPORTATION ENGINEERING
2004 Vol.4 No.1 P.83-86


多车场车辆优化调度模型及算法

Model and algorithm of multiple depot transit vehicle scheduling

李臻  雷定猷 

摘 要:针对多车场满载运输问题的特征,提出了多车场车辆优化调度的数学模型,设计了求解该妹问题的启发式算法,应用结果表明,该算法是可行的.
关键词:车辆调度;多车场;启发式算法;满载
分类号:U491  文献标识码:A

文章编号:1671-1637(2004)01-0083-04

作者简介:李臻(1980-),男,河南荥阳人,中南大学硕士研究生,从事运输规划与管理研究.
作者单位:李臻(中南大学,交通运输工程学院,湖南,长沙,410075) 
     雷定猷(中南大学,交通运输工程学院,湖南,长沙,410075) 

参考文献:

[1]Clarke G,Wright J. Scheduling of vehicles from a central depot to number of delivery points[J]. Opns. Res. , 1964,12(4): 12-18.
[2]Gillett B E, Miller L R. A heuristic algorithm for the vehicle dispatch problem[J]. Opns. Res. , 1974,22 (4): 340-349.
[3]Fisher M L,Jaikumar R. A generalized assignment heuristic for vehicle routing[ J ]. Networks, 1981,11 (2): 109 - 124.
[4]姜大力,杨西龙,杜文,等.车辆路径问题的遗传算法研究[J].系统工程理论与实践,1999,19(6):40-44.JIANG Da-li,YANG Xi-long, DU Wen, et al. A study on the genetic algorithm for vehicle routing problem [J]. Systems Engineering-Theory and Practice, 1999, 19 (6): 40-44. ( in Chinese)
[5]金海和,陈剑,赵纯均.分销配送网络优化模型及其求解算法[J].清华大学学报(自然科学版),2002,42(6):739-742.JIN Hai-he,CHEN Jian, ZHAO Chun-jun. Optimization model for a distribution network and its solution algorithm [J].Journal of Tsinghua University (Science &Technology), 2002,42(6) :739-742. (in Chinese)
[6]杭省策,李怀祖.多车场车流分配的广义指派模型及其分解算法[J].西安交通大学学报,1997,31(12):111-115.HANG Sheng-ce, LI Huai-zu. The generalized assignment model and its decoosition algorithm of multiple-depot vehicle scheduling problem (MDVSP) [J ]. Journal of Xi'an Jiaotong University,1997,31(12) :111-115. (in Chinese)
[7]郭耀煌,李军.满载问题的车辆路线安排[J].系统工程学报,1995,10(2):106-118.GUO Yao-huang,LI Jun. Vehicle routing with full loads[J].Journal of Systems Engineering, 1995, 10 (2): 106-118. (in Chinese)
[8]刑文训,谢金星.现代优化计算方法[M].北京:清华大学出版社,1999.


收稿日期:2003年5月17日

出版日期:2004年3月1日