原文传递
基于改进蚁群算法的并行时间窗车辆路径问题
| 题名： | 基于改进蚁群算法的并行时间窗车辆路径问题 |
| 正文语种： | 中文 |
| 作者： | 吴延峰;韩鹏飞;田凯 |
| 作者单位： | 河南科技大学车辆与交通工程学院 |
| 关键词： | 带时间窗车辆路径问题;改进蚁群算法;并行时间窗;路径优化 |
| 摘要： | 针对带有并行时间窗的车辆路径问题，提出了一种基于改进蚁群算法的路径规划方法，克服了目前蚁群算法无法求解初始时间窗发生冲突的局限性。首先，建立以路径最短为优化目标的VRPPTW数学模型，对并行时间窗问题进行了定义。其次，针对传统蚁群算法的缺点，提出改进蚁群算法，该算法首先对硬时间窗进行排序，接着通过初始时间窗重复的个数确定初始蚂蚁数量，并行的多只蚂蚁并行共享访问列表，依据订单顺序计算每只蚂蚁前往下一站的概率。最后，针对某企业物流数据，编写Python程序，借助百度地图API批量获取各地间的实地距离，运用改进的蚁群算法分别求出5个接驳点车辆集货最短路径，得出了最优路径规划方案，证实了算法的有效性。 |
| 期刊名称： | 物流技术 |
| 出版年： | 2022 |
| 期： | 06 |
| 页码： | 28-32,59 |
检索历史
应用推荐
