基于改进蚁群算法的并行时间窗车辆路径问题

摘要：

针对带有并行时间窗的车辆路径问题,提出了一种基于改进蚁群算法的路径规划方法,克服了目前蚁群算法无法求解初始时间窗发生冲突的局限性.首先,建立以路径最短为优化目标的VRPPTW数学模型,对并行时间窗问题进行了定义.其次,针对传统蚁群算法的缺点,提出改进蚁群算法,该算法首先对硬时间窗进行排序,接着通过初始时间窗重复的个数确定初始蚂蚁数量,并行的多只蚂蚁并行共享访问列表,依据订单顺序计算每只蚂蚁前往下一站的概率.最后,针对某企业物流数据,编写Python程序,借助百度地图API批量获取各地间的实地距离,运用改进的蚁群算法分别求出5个接驳点车辆集货最短路径,得出了最优路径规划方案,证实了算法的有效性.

关键词：带时间窗车辆路径问题、改进蚁群算法、并行时间窗、路径优化

所属期刊栏目：41

分类号：F252.14(物资经济)

资助基金：河南省自然科学基金;河南省科技攻关项目

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

页数：共6页

页码：28-32,59