适于物流配送车辆导航路径优化的遗传算法

摘要：

提出了适于物流配送车辆导航路径优化的遗传算法,分别对遗传算法的初始种群产生方法、交叉方法、变异方法进行了改进,实现了算法中参数的自适应调整.实验结果表明,改进后的算法能避免断路、回路的产生,提高算法的搜索效率和适应性.文中提出的算法能快速有效地求解物流配送车辆导航路径规划中的点到点型路径优化,满足实时性要求.

关键词：遗传算法、物流配送、车辆导航、路径规划、自适应调整

所属期刊栏目：37

分类号：U116.2(综合运输体制与结构)

资助基金：国家自然科学基金资助项目50578064

在线出版日期：2009-04-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：82-86,91