交通运输工程学报
JOURNAL OF TRAFFIC AND TRANSPORTATION ENGINEERING
2005 Vol.5 No.1 P.102-105


寻找车辆最优路径的混合算法

Hybrid algorithm of vehicle's optimal route

杨瑞臣  周永付  云庆夏 

摘 要:从可见度、信息浓度更新、参数对蚁群算法加以改进,可见度计算利用节约值及距离,使用较优的数个解完成信息浓度的更新,根据迭代次数的改变灵活设置的影响系数,然后引入交换法完成局部搜索,得到混合算法.用此法对物流配送车辆路径问题进行求解,寻找最优路径.该方法得到车辆数为5 veh,配送路径总长为855.68 km,优于遗传算法的求解结果,表明该方法可行.
关键词:物流工程;车辆路径;蚁群算法;混合算法
分类号:U491 文献标识码:A

文章编号:1671-1637(2005)01-0102-04

基金项目:陕西省自然科学基金项目(2001J06)
作者简介:杨瑞臣(1978-),男,河北平泉人,西安建筑科技大学硕士研究生,从事计算机应用研究.
作者单位:杨瑞臣(西安建筑科技大学,管理学院,陕西,西安,710055) 
     周永付(西安建筑科技大学,管理学院,陕西,西安,710055) 
     云庆夏(西安建筑科技大学,管理学院,陕西,西安,710055) 

参考文献:

[1]黄中鼎.现代物流管理学[M].上海:上海财经大学出版社,2004.
[2]常云涛,彭国雄.基于遗传算法的城市干道协调控制[J].交通运输工程学报,2003,3(2):106-112.CHANG Yun-tao,PENG Guo-xiong. Urban arterial road coordinate control based on genetic algorithm[J]. Journal of Traffic and Transportation Engineering, 2003,3 (2):106-112.(in Chinese)
[3]郎茂祥.基于遗传算法的物流配送路径优化问题研究[J].中国公路学报,2002,15(3):76-79.LANG Mao-xiang. Study of the optimizing of physical distribution routing problem based on genetic algorithm[J]. China Journal of Highway and Transport, 2002,15 (3): 76-79. (in Chinese)
[4]林勇,蔡远利,黄永宣.高速公路动态OD矩阵估计[J].长安大学学报(自然科学版),2003,23(6):83-86.LIN Yong,CAI Yuan-li, HUANG Yong-xuan. Dynamic origindestination matrix estimation for freeways [J]. Journal of Chang'an University( Natural Science Edition), 2003, 23 (6):83-86. (in Chinese)
[5]伍文城,肖建.基于蚁群算法的中国旅行商问题满意解[J].计算机与现代化,2002,8(8):6-11.WU Wen-cheng, XIAO Jian. Satisfactory solution of Chinese traveling salesman problem based on ant colony algorithm[J].Computer and Modernization, 2002,8 (8): 6- 11. (in Chinese)
[6]郎茂祥,胡思继.用混合遗传算法求解物流配送路径优化问题的研究[J].中国管理科学,2002,10(10):51-56.LANG Mao-xiang, HU Si-ji. Study on the optimization of physical distribution routing problem by using hybrid genetic algorithm[J]. Chinese Journal of Management Science, 2002,10(10) :51-56. (in Chinese)
[7]唐坤.车辆路径问题中的遗传算法设计[J].东华大学学报(自然科学版),2002,28(2):66-70.TANG Kun. Genetic algorithm design and application on vehicle routing problem[J]. Journal of Donghua University(Natural Science Edition),2002,28(2) :66-70. (in Chinese)
[8]云庆夏,黄光球,王战权.遗传算法和遗传规划[M].北京:冶金工业出版社,1997.

收稿日期:2004年4月12日

出版日期:2005年3月1日