基于改进遗传算法的物流配送最优路径搜索
摘要
该文介绍了基于改进遗传算法的最优路径搜索。模拟了物流配送过程中最优路径规划,避免了传统遗传算法在操作时会产生大量无效路径和"早熟"现象,并具有准确、高效等优点。实践结果证明该算法可以为物流配送提供有效服务。
出处
《电脑知识与技术》
2013年第11X期7566-7567,7570,共3页
Computer Knowledge and Technology
二级参考文献13
-
1Fisher M L. Optimal solution of Vehicle Routing Problems Using Minimum K-trees[J]. Operations Research, 1994,42:626-642.
-
2Clarke G, Wright J. Scheduling of Vehicles from a Central Depot to Number of Delivery Points[J]. Operations Research. 1964,12(4):12-18.
-
3Bramel J Simchi-Levi D. A Location Based Heuristic for General Routing Problems[J].Operations Research, 1995,43:649-660.
-
4Gillettm B E, Miller L R. A Heuristic Algorithm for the Vehicle Dispatch Problemm[J]. Operations Research, 1974, 22:340-349.
-
5Barrie M Baker, M A Ayechew. A Genetic Algorithm for the Vehicle Routing Problem[J]. Computers &Operations Research, 2003,30:787-800.
-
6Osman I H. Metastrategy Simulated Annealing and Tabu Search Algorithms for the Vehicle Routing Problem[J]. Annals of Operations Research, 1993,41:421-451.
-
7Pereira F B, Tavares J, Machado P, Costa E. GVR: a New Genetic Representation for the Vehicle Routing Problem[A]. In Proceedings of the 13th Irish Conference on Artificial Intelligence and Cognitive Science(AICS 2002)[C]. 95-102, Limerick, Ireland, 12-13 September, 2002.
-
8Machado P, Tavares J, Pereira F B, Costa E. Vehicle Routing Problem: Doing it the Evolutionary Way[A]. In Proceedings of the Genetic and Evolutionary Computation Conference(GECCO 2002)[C]. 690, New York, USA, 9-13 July, 2002.
-
9Tavares J, Pereira F B, Machado P, Costa E. On the Influence of GVR in Vehicle Routing[A]. In Proceedings of the 2003 ACM Symposium On Applied Computing(SAC 2003)-Evolutionary Computation And Optimization Track[C]. 753-758, Melbourne, Florida, USA, 9-13 March, 2003.
-
10Lin S, Kernigham B W. An effective heuristic algorithm for the travelling salesman problem[J]. Operations Research, 1973,21:498-516.
共引文献21
-
1潘志铭,林少聪,李霞.带运力限制车辆路径问题的简易蚁群算法实现[J].深圳大学学报(理工版),2005,22(3):221-225. 被引量:1
-
2企业要重视忠诚度培养[J].人才资源开发,2005(9):69-70.
-
3陈伊菲,刘军.仓储拣选作业路径VRP模型设计与应用[J].计算机工程与应用,2006,42(6):209-212. 被引量:18
-
4陈爱玲,杨根科,吴智铭.An Effective Hybrid Optimization Algorithm for Capacitated Vehicle Routing Problem[J].Journal of Shanghai Jiaotong university(Science),2006,11(1):50-55.
-
5姜昌华,戴树贵,胡幼华.求解车辆路径问题的混合遗传算法[J].计算机集成制造系统,2007,13(10):2047-2052. 被引量:33
-
6步立新,罗文钰,冯允成.随机递归算法求解车辆路径问题[J].系统工程理论与实践,2008,28(11):142-148. 被引量:7
-
7何正文,贾涛,徐渝.基于禁止时间窗的应急物资调度车辆路径问题[J].运筹与管理,2009,18(2):1-6. 被引量:22
-
8宁晓利.车辆路径问题的组合优化算法[J].物流技术,2009,28(6):94-95.
-
9蔡菲,崔健,丁宁,蔡珣.基于GIS和改进遗传算法的最优路径规划[J].工程勘察,2009,37(10):62-65. 被引量:7
-
10徐鹏,王雷,张文义.遗传算法求解VRP的种群初始化改进[J].南京师范大学学报(工程技术版),2009,9(3):70-74. 被引量:2
-
1宋玲子.用PB实现对等网中用ICQ发送文件[J].教育信息化,2002(6):62-62.
-
2王新杰,武秋俊,王建军,苏文明.基于改进遗传算法的移动机器人路径规划[J].煤矿机械,2008,29(4):28-30. 被引量:4
-
3邵峰,黄贤武.嵌入式系统中电子地图的路径寻优[J].现代电子技术,2006,29(12):51-52. 被引量:2
-
4马金鑫,梁军义,王海涛.RFID技术在离散制造业物料配送中的应用研究[J].微型机与应用,2015,34(19):96-98.
-
5潘涛,高兰德.WSN中一种新的基于蚁群优化的路由算法[J].兰州工业学院学报,2014,21(6):8-12.
-
6滕文.车载导航系统最优路径搜索算法研究[J].自动化与仪器仪表,2016(12):179-180. 被引量:3
-
7宫金超,李晓明.基于粒子群优化算法的小型足球机器人路径规划[J].机电工程,2010,27(12):116-120. 被引量:10
-
8刘浩,鲍远律.A*算法在矢量地图最优路径搜索中的应用[J].计算机仿真,2008,25(4):253-257. 被引量:49
-
9李艳芳,姜磊,黄洪亮.基于量子粒子群优化算法的车辆路径问题[J].计算机与数字工程,2008,36(3):25-27. 被引量:3
-
10郭江,肖宇峰,刘欣雨,陈丽.Bezier曲线与A~*算法融合的移动机器人路径规划[J].微型机与应用,2017,36(2):52-55. 被引量:8