万方数据资源系统

交通运输工程学报
JOURNAL OF TRAFFIC AND TRANSPORTATION ENGINEERING
2006 Vol.6 No.2 P.83-87

数字化期刊

物流配送车辆路线求解算法

牛永亮  王金妹 

摘 要:为进一步降低日益复杂的物流配送成本,通过对物流配送网络系统分析,提出更为接近实际的三层次物流配送网络结构.针对第二层次车辆路线问题(VRP)网络模型,运用四叉树原理进行客户分区,使用两阶段启发式算法优化车辆行驶路线,采用C语言编程实现了算法设计.运用模拟数据通过LINGO程序仿真测试,显示该算法计算结果与LINGO计算结果相同,而计算时间大幅度降低,说明了该算法快速、有效.
关键词:物流工程;四叉树;配送系统;定位路线问题;车辆路线问题
分类号:F50 文献标识码:A

文章编号:1671-1637(2006)02-0083-05

Vehicle route algorithm of logistics distribution

Niu Yong-liang  Wang Jin-mei 

基金项目:交通部科技研究前期项目(2004-3-4)
作者简介:牛永亮(1960-),男,河南郑州人,东南大学工学博士研究生,从事交通运输规划研究.86-371-66997399, nyl@hnjtde.gov. cn.
作者单位:牛永亮(东南大学,交通学院,江苏,南京,210096) 
     王金妹(福州大学,公共管理学院,福建,福州,350002) 

参考文献:

[1]Paolo T,Daniele V.Models relaxations and exact approaches for the capacitated vehicle routing problem[J].Discrete Applied Mathematics,2002,123(1-3):487-512.
[2]赵建有,闫旺,胡大伟.配送网络规划蚁群算法[J].交通运输工程学报,2004,4(3):79-81.Zhao Jian-you,Yan Wang,Hu Da-wei.Ant colony algorithm of distribution network planning[J].Journal of Traffic and Transportation Engineering,2004,4 (3):79-81.(in Chinese)
[3]张潜,高立群,胡祥培.集成化物流中的定位配给问题的启发式算法[J].东北大学学报:自然科学版,2004,25(7):637-640.Zhang Qian,Gao Li-qun,Hu Xiang-pei.Heuristic algorithm for location-allocation problem in integrated distribution[J].Journal of Northeastern University:Natural Science,2004,25 (7):637-640.(in Chinese)
[4]丁浩,李电生.城市物流配送中心选址方法的研究[J].华中科技大学学报:城市科学版,2004,21(1):50-54.Ding Hao,Li Dian-sheng.Study of the site selection method of city distribution center[J].Journal of HUST University:Urban Science Edition,2004,21(1):50-54.(in Chinese)
[5]Wu Tai-his,Low C,BaiJiunn-wei.Heuristic solutions to multi-depot location-routing problems[J].Computers and Operation Research,2002,29:1 393-1 415.
[6]张波,叶家玮,胡郁葱.模拟退火算法在路径优化问题中的应用[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)
[7]Min H,Jayaraman V,Srivastava R.Combined location-routing problem:a systhesis and future research directions[J].European Journal of Operation Research,1998,108:1-15.
[8]胡大伟,宣登殿.公路快速客运网络系统规划方法[J].长安大学学报;自然科学版,2004,24(2):83-86.Hu Da-wei,Xuan Deng-dian.Plannling method of highway express traveler network system[J].Journal of Chang'an University:Natural Science Edition,2004,24 (2):83-86.(in Chinese)

收稿日期:2005年9月20日

出版日期:2006年6月30日

请看PDF全文