基金项目：北京市科委项目(H030630020520)
作者简介：李兵(1981-),男,吉林吉林人,清华大学工学博士研究生,从事物流车辆调度算法研究.Li Bing (1981-), male, doctoral student, + 86-10-62771667, libing00@mails.tsinghua. edu. cn
作者简介：导师:连小珉(1955-),男,重庆人,清华大学教授.Lian Xiao-min(1955-), male, professor, + 86-10-62795405, lianxm@tsinghua.edu. Cn.
作者单位：李兵（清华大学,汽车安全与节能国家重点实验室,北京,100084）
郑四发（清华大学,汽车安全与节能国家重点实验室,北京,100084）
曹剑东（清华大学,汽车安全与节能国家重点实验室,北京,100084）
杨扬（清华大学,汽车安全与节能国家重点实验室,北京,100084）
耿华（清华大学,汽车安全与节能国家重点实验室,北京,100084）
连小珉（清华大学,汽车安全与节能国家重点实验室,北京,100084）
参考文献：
[1]Dantzig G B,Ramser R H.The truck dispatching problem[J].Management Science,1959,6(1):80-91.
[2]宋厚冰,蔡远利.带时间窗的车辆路径混合遗传算法[J].交通运输工程学报,2003,3(4):112-115.Song Hou-bing,Cai Yuan-li.Hybrid genetic algorithm of vehicle routing with time windows[J].Journal of Traffic and Transportation Engineering,2003,3(4):112-115.(in Chinese)
[3]Thangiah S R,Osman I H,Sun T.Hybrid genetic algorithm simulated annealing and tabu search methods for vehicle routing problem with time windows[R].Slipery Rock:Slippery Rock University,1994.
[4]Osman I H.Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem[J].Annals of Operations Research,1993,41(1):421-451.
[5]张波,叶家玮,胡郁葱.模拟退火算法在路径优化问题中的应用[J].中国公路学报,2004,17(1):79-81.Zhang Bo,Ye Jia-wei,Hu Yu-cong.Application of optimizing the path by simulated annealing[J].China Journal of Highway and Transport,2004,17(1):79-81.(in Chinese)
[6]胡大伟,胡勇,朱志强.基于空间填充曲线和动态规划解的定位路线问题[J].长安大学学报:自然科学版,2006,26(3):80-83.Hu Da-wei,Hu Yong,Zhu Zhi-qiang.Solving location-routing problem based on space filling curve and dynamic programming[J].Journal of Chang'an University:Natural Science Edition,2006,26(3):80-83.(in Chinese)
[7]Clarke G,Wright J W.Scheduling of vehicles from a central depot to a number of delivery points[J].Operations Research,1964,12(4):568-581.
[8]杨瑞臣,周永付,云庆夏.寻找车辆最优路径的混合算法[J],交通运输工程学报,2005,5(1):102-105.Yang Rui-chen,Zhou Yong-fu,Yun Qing-xia.Hybrid algorithm for vehicle's optimal route[J].Journal of Traffic and Transportation Engineering,2005,5(1):102-105.(in Chinese)
[9]Psaraftis H N.Vehicle Routing:Methods and Studies[M].Amstersam:North-Holland Press,1988.
[10]Ghiani G,Guerriero F,Laporte G,et al.Real-time vehicle routing:solution concepts,algorithms and parallel computing strategies[J].European Journal of Operational Research,2003,151(1):1-11.
[11]李军,郭耀煌.物流配送车辆优化调度理论与方法[M].北京:中国物资出版社,2001.
|
