基于遗传算法求解实际车辆调度问题
摘要
车辆路由问题有许多变种,传统的算法在某些特殊的问题上无法很好的表现。该文提出了一种新型的遗传算法求解思路,实验表明该方法对带时间窗口多路程的接送车辆路由问题有很好的适应性。
出处
《电脑知识与技术（过刊）》
2012年第4X期2595-2598,共4页
Computer Knowledge and Technology
二级参考文献19
-
1[1][Japan]Xuan Guang-nan, Chegn Run-wei. Genetic algorithm and engineering design[M]. Beijing:Science Press, 2000.
-
2[2]Beatrice M Ombuki,Morikazu Nakamura,Maeda Osamu. A hybrid search based on genetic algorithms and tabu search for vehicle routing[EB/OL].http://citeseer.nj.nec.com/454901.html.
-
3[3]Zhang Li-ping, Chai Yue-ting, Cao Rui. Improved genetic algorithm for vehicle routing problem with time Windows[J]. Computer Integrated Manufacturing Systems-CIMS, 2002.
-
4[4]Pan Zheng-jun, Kang Li-shan, Chen Yu-ping. Evolutionary computation[M]. Beijing:Tshinghua University Press, 2000.
-
5潘正君 康立山 等.演化计算[M].北京:清华大学出版社,2000..
-
6[日]玄光男 程润伟 等.遗传算法与工程设计[M].北京:科学出版社,2000..
-
7Laporte G, Mercure H, Nobert Y. A branch and bound algorithm for a class of asymmetrical vehicle routing problem[J]. The J of Operational Research Society, 1992, 43(5): 469-481.
-
8Baker B M, Ayechew M A. A genetic algorithm for the vehicle routing problem[J]. Computers and Operations Research, 2003, 30(5): 787-800.
-
9Wang C H, Lu J Z. A hybrid genetic algorithm that optimizes capacitated vehicle routing problems[J]. Expert Systems with Applications, 2009, 36(2): 2921-2936.
-
10Dorigo M, Maniezzo V, Colorni A. Ant system: Optimization by a colony of cooperating agents[J]. IEEE Trans on Systems, Man and Cybernetics: Part B, 1996, 26(1): 29-41.
共引文献18
-
1王晓博,李一军.电子商务下基于改进两阶段算法的有时间窗车辆调度优化[J].中国管理科学,2007,15(6):52-59. 被引量：9
-
2吴璟莉,刘仁辉.分批配送的有时间窗车辆路径问题的遗传算法[J].计算机工程,2006,32(8):213-215. 被引量：2
-
3任春玉.改进混合遗传算法在车辆路线问题中的应用研究[J].交通科技,2008,18(1):98-100.
-
4王晓博,李一军.电子商务中有时间窗物流配送路径优化研究[J].控制工程,2008,15(5):489-492. 被引量：2
-
5黄敏,崔妍,林婉婷,任亮.带有费用折扣的多任务第4方物流路径优化问题[J].控制与决策,2013,28(7):997-1001. 被引量：14
-
6李向军,霍艳丽,曾勍炜,徐鹰.三维机器人路径规划的一种变异算子蚁群算法[J].计算机仿真,2015,32(2):364-368. 被引量：10
-
7蔡延光,汤雅连.关联运输调度问题带遗传算子的自适应蚁群算法[J].计算机应用研究,2015,32(8):2313-2318. 被引量：6
-
8王浩光,余世明.求解车辆路径问题的改进伊藤算法[J].计算机科学,2015,42(9):253-256. 被引量：6
-
9张晓楠,范厚明.混合分散搜索算法求解带容量约束车辆路径问题[J].控制与决策,2015,30(11):1937-1944. 被引量：14
-
10华茂,余世明.一种改进的混沌伊藤算法求解车辆配送问题[J].计算机科学,2016,43(3):266-270. 被引量：2
-
1曹起武.遗传算法在车辆路由问题上的应用[J].辽宁师专学报（自然科学版）,2011,13(4):88-90.
-
2喻学才,张田文.粒子群优化的多群蚂蚁算法[J].哈尔滨工业大学学报,2010,42(5):766-769. 被引量：1
-
3王沛栋,唐功友,李扬.带容量约束车辆路由问题的改进蚁群算法[J].控制与决策,2012,27(11):1633-1638. 被引量：15
-
4张固,陈光亭,丁巍.多车种随机需求车辆路由问题的遗传算法[J].计算机工程与应用,2005,41(15):76-78.
-
5黄岚,庞巍,王康平,周春光,吕英华.基于遗传算法求解带时间窗的车辆路由问题[J].小型微型计算机系统,2005,26(2):214-217. 被引量：15
-
6程录庆,张智光.车辆路由问题中序列扩展法的一种改进算法[J].计算机与现代化,2008(11):122-125.
-
7张杰,徐志宇,彭嘉臻,许维胜.多目标多周期应急物流模型及其遗传算法求解[J].计算机工程,2011,37(22):179-181. 被引量：4
-
8王如梅,王书铭,王战军.一种车辆路由问题的定向模拟退火算法[J].航天制造技术,2007(1):16-19. 被引量：1
-
9王建宇,刘彦斌,王康平,武可嘉,李丹,周春光.现代物流决策支持系统算法[J].吉林大学学报（信息科学版）,2008,26(3):270-275. 被引量：5
-
10马立肖.求VRPTW问题的并行协同混合差异演化算法[J].电脑知识与技术（过刊）,2012,18(7X):4970-4973. 被引量：1
