适于配送车辆导航路径规划的遍历模型的改进型粒子群优化算法

摘要：

车辆路径规划是物流配送导航系统中的关键环节,是实现物流配送路径引导的前提条件和车辆导航的技术保障.为解决物流配送车辆导航中的路径规划问题,文中建立了物流配送车辆导航路径规划(VND)遍历模型,设计了求解该模型的改进型粒子群算法,并对初始种群的产生方法及种群的进化策略进行改进,使原本不能直接用于求解VND模型的基本粒子群优化(PSO)算法,在求解VND问题上取得了很好的效果.通过简单算例验证模型和算法的结果表明,该算法具有快速的运算能力和较好的收敛性.

关键词：配送车辆导航、路径规划、遍历模型、粒子群优化算法、种群进化

所属期刊栏目：39

分类号：U491.1(交通工程与公路运输技术管理)

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

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

页数：共5页

页码：109-112,117