万方数据资源系统

交通运输工程学报
JOURNAL OF TRAFFIC AND TRANSPORTATION ENGINEERING
2007 Vol.7 No.1 P.111-115

数字化期刊

动态交通下车辆路径选择模型及算法

贺竹磬  孙林岩 

摘 要:为优化动态交通下物流配送成本及服务水平,依据交通流量将运输时间分为不同时段的不同分布,建立了具有时间窗约束与物流成本最小的车辆路径混合整数非线性模型,设计了自然数插值编码的遗传算法对模型进行求解,对不同交通状况下配送方案选择进行了仿真比较.仿真结果显示遗传算法是收敛的,依据交通状况选择相应的配送方案,不仅物流成本降低了2%,而且服务水平也提高了5%.
关键词:交通规划;动态交通;车辆路径问题;时间窗;遗传算法
分类号:U492 文献标识码:A

文章编号:1671-1637(2007)01-0111-05

Model and algorithm of vehicle routing problem under dynamic traffic

He Zhu-qing  Sun Lin-yan 

基金项目:国家自然科学基金项目(70433003)
作者简介:贺竹磬(1976-),男,陕西神木人,西安交通大学工学博士研究生,从事物流系统研究.He Zhu-qing (1976-), male, doctoral student, + 86-29-82674838, hzq@mail.xjtu. Edu.cn
作者简介:导师:孙林岩(1955-),男,河北景县人,西安交通大学教授.Sun Lin-yan(1955-), male, professor, +86-29-82668748, lysun@mail.xjtu.edu.cn.
作者单位:贺竹磬(西安交通大学,管理学院,陕西,西安,710049) 
     孙林岩(西安交通大学,管理学院,陕西,西安,710049) 

参考文献:

[1]Charnes A,Cooper W.The truck dispatching problem[J].Management Science,1959,6(1):80-91.
[2]Gillett B,Miller L.A heuristic algorithm for the vehicle dispatch problem[J].Operations Research,1974,22(2):340-349.
[3]Gilbert L.The vehicle routing problem:an overview of exact approximate algorithms[J].European Journal of Operational Research,1992,59(3):345-358.
[4]Michel G,Gilbert L,Rene S.Invited review:stochastic vehicle routing[J].European Journal of Operational Research,1996,88(1):3-12.
[5]Eiichi T.An evaluation methodology for city logistics[J].Transport Reviews,2000,20(1):65-90.
[6]杨瑞臣,周永付,云庆夏.寻找车辆最优路径的混合算法[J].交通运输工程学报,2005,5(1):102-105.Yang Rui-chen,Zhou Yong-fu,Yun Qing-xia.Hybrid algorithm of vehicle's optimal route[J].Journal of Traffic and Transportation Engineering,2005,5(1):102-105.(in Chinese)
[7]牛永亮,王金妹.物流配送车辆路线求解算法[J].交通运输工程学报,2006,6(2):83-87.Niu Yong-liang,Wang Jin-mei.Vehicle route algorithm of logistics distribution[J].Journal of Traffic and Transportation Engineering,2006,6(2):83-87.(in Chinese)
[8]胡大伟,朱志强,胡勇.车辆路径问题的模拟退火算法[J].中国公路学报,2006,19(4):123-126.Hu Da-wei,Zhu Zhi-qiang,Hu Yong.Simulated annealing algorithm for vehicle routing problem[J].China Journal of Highway and Transport,2006,19(4):123-126.(in Chinese)
[9]陈松岩,今井昭夫.物流网络选址与路径优化问题的模型与启发式解法[J].交通运输工程学报,2006,6(3):118-121.Chen Song-yan,Imai Akio.Model and heuristic solution for location routing problems of logistics network[J].Journal of Traffic and Transportation Engineering,2006,6(3):118-121.(in Chinese)
[10]Orda A,Rom R.Shortest-path and minimum-delay algorithms in networks with time-dependent edge-length[J].Journal of the ACM,1990,37(3):607-625.
[11]Halpern J.The shortest-route with time-dependent length of edges and limited delay possibilities in nodes[J].Mathematical Methods of Operations Research,1977,21(10):117-124.
[12]Hill A,Benton W.Modelling intra-city time-dependent travel speeds for vehicle scheduling problems[J].Journal of the Operations Research Society,1992,43(4):343-351.
[13]Soumia I,Michel G,Jean Y.Vehicle dispatching with timedependent travel times[J].European Journal of Operational Research,2003,144(2):379-396.
[14]徐同连,栾昆,贾洪飞.共同配送合并策略及其配送成本[J].长安大学学报:自然科学版,2006,26(3):68-71.Xu Tong-lian,Luan Kun,Jia Hong-fei.Consolidation strategy and distribution cost of joint distribution[J].Journal of Chang'an University:Natural Science Edition,2006,26 (3):68-71.(in Chinese)
[15]姜桂艳,江龙晖,王江锋.城市快速路交通拥挤识别方法[J].交通运输工程学报,2006,6(3):88-91.Jian Gui-yan,Gang Long-hui,Wang Jiang-feng.Traffic congestion identification method of urban expressway[J].Journal of Traffic and Transportation Engineering,2006,6 (3):88-91.(in Chinese)
[16]熊烈强,王富,李杰.路段交通流的动力学模型及其仿真[J].中国公路学报,2006,19(2):92-94.Xiong Lie-qiang,Wang Fu,Li Jie.Dynamical model of traffic flow on segment and its simulation[J].China Journal of Highway and Transport,2006,19(2):92-94.(in Chinese)

收稿日期:2006年9月20日

出版日期:2007年2月28日

请看PDF全文