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

作者：章权; 温惠英; 孙博

来源：华南理工大学学报(自然科学版), 2011, (08): 109-112+117.

• 配送车辆导航
• 路径规划
• 遍历模型
• 粒子群优化算法
• 种群进化 delivery vehicle navigation
• routing planning
• ergodic model
• particle swarm optimization algorithm
• population evolution

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

• 单位
  华南理工大学; 长安大学; 广东省公路管理局