遗传算法在车辆路由问题上的应用

下载PDF

导出

摘要随着电子商务的迅速发展,物流作为"第三利润源泉",对世界经济和人们日常生活的影响日益明显.车辆路由问题是现代物流系统优化中的关键.由于遗传算法(GA)的内在并行性经常被应用在大规模启发式搜索问题的解决上,因此以此算法作为理论基础,设计出一套车辆路由问题的解决方案,并用C语言作为开发平台,同时验证该解决方案的有效性.

作者曹起武

机构地区辽宁机电职业技术学院

出处《辽宁师专学报（自然科学版）》 2011年第4期88-90,共3页 Journal of Liaoning Normal College(Natural Science Edition)

关键词车辆路由问题(VRP) 遗传算法(GA) 有效性

分类号 TP18 [自动化与计算机技术—控制理论与控制工程]

引文网络
相关文献

参考文献1

1孙曦,蔡临宁.带时间窗的车辆路由问题的改进遗传算法[J].工业工程与管理,2007,12(3):16-20. 被引量：7

二级参考文献8

1黄岚,庞巍,王康平,周春光,吕英华.基于遗传算法求解带时间窗的车辆路由问题[J].小型微型计算机系统,2005,26(2):214-217. 被引量：15
2Holland J H.Adaptation in natural and artificial systems[M].MI:University of Michigan Press,Ann Arbor,1975.
3Tan K C,Lee L H,Q.L.Artificial intelligence heuristics in solving vehicle routing problems with time window constraints[J].Engineer Applications of Artificial Intelligence,2001,14:825-834.
4Tan K C,Lee L H,,Zhu Q L,et al.Heuristic methods for vehicle routing problem with time windows[J].Artificial Intelligence in Engineering,2001,15:281-295.
5Lentstra J K,AHG R K.Complexity of vehicle routing and scheduling problems[J].Networks 1981,11(2):221-227.
6Solomon M M.Algorithms for the vehicle routing and scheduling with time window constraints[J].Operation Research,1987,15:254-265.
7Thangiah S R,Nygard K.School bus routing using genetic algorithms[J].Orlando:Proceedings of the Applications of Artificial Intelligence X:Knowledge Based Systems,1992.
8李大卫,王莉,王梦光.遗传算法在有时间窗车辆路径问题上的应用[J].系统工程理论与实践,1999,19(8):65-69. 被引量：52

共引文献6

1程录庆,张智光.车辆路由问题中序列扩展法的一种改进算法[J].计算机与现代化,2008(11):122-125.
2宋康,蔡延光,张敏捷,陈金.多目标车辆路径的遗传算法[J].微计算机信息,2010,26(10):221-223. 被引量：4
3范月林,周素萍.基于改进遗传算法的带时间窗VRP问题研究[J].电脑知识与技术,2011,7(4):2411-2413. 被引量：3
4庄杰鑫,钟辉强,雍龙生,刘小兰,邓云龙.广州邮政趟线最优化模型[J].计算机应用,2012,32(A01):192-195.
5朱桂阳,贾涛,林峰,李然.考虑缺货的两阶段腐败一体化库存—路径模型[J].工业工程与管理,2016,21(5):62-68. 被引量：5
6陶杨懿,刘冉,江志斌.具有同时服务需求的家庭护理人员调度研究[J].工业工程与管理,2017,22(3):120-127. 被引量：13

1张固,陈光亭,丁巍.多车种随机需求车辆路由问题的遗传算法[J].计算机工程与应用,2005,41(15):76-78.
2王沛栋,唐功友,李扬.带容量约束车辆路由问题的改进蚁群算法[J].控制与决策,2012,27(11):1633-1638. 被引量：14
3黄岚,庞巍,王康平,周春光,吕英华.基于遗传算法求解带时间窗的车辆路由问题[J].小型微型计算机系统,2005,26(2):214-217. 被引量：15
4项光特,张德富.基于遗传算法求解实际车辆调度问题[J].电脑知识与技术（过刊）,2012,18(4X):2595-2598.
5王建宇,刘彦斌,王康平,武可嘉,李丹,周春光.现代物流决策支持系统算法[J].吉林大学学报（信息科学版）,2008,26(3):270-275. 被引量：5
6喻学才,张田文.粒子群优化的多群蚂蚁算法[J].哈尔滨工业大学学报,2010,42(5):766-769. 被引量：1
7程录庆,张智光.车辆路由问题中序列扩展法的一种改进算法[J].计算机与现代化,2008(11):122-125.
8张杰,徐志宇,彭嘉臻,许维胜.多目标多周期应急物流模型及其遗传算法求解[J].计算机工程,2011,37(22):179-181. 被引量：4
9卢晓珊,何伟,贺永金,杨丰梅(指导老师).邮政运输网络中的邮路规划和邮车调度研究[J].数学的实践与认识,2009,39(17):66-71. 被引量：7
10王如梅,王书铭,王战军.一种车辆路由问题的定向模拟退火算法[J].航天制造技术,2007(1):16-19. 被引量：1

辽宁师专学报（自然科学版）

2011年第4期

浏览历史

内容加载中请稍等...

遗传算法在车辆路由问题上的应用

参考文献1

二级参考文献8

共引文献6

相关作者

相关机构

相关主题

浏览历史