典型文献
基于改进蚁群算法的并行时间窗车辆路径问题
文献摘要：
针对带有并行时间窗的车辆路径问题,提出了一种基于改进蚁群算法的路径规划方法,克服了目前蚁群算法无法求解初始时间窗发生冲突的局限性.首先,建立以路径最短为优化目标的VRPPTW数学模型,对并行时间窗问题进行了定义.其次,针对传统蚁群算法的缺点,提出改进蚁群算法,该算法首先对硬时间窗进行排序,接着通过初始时间窗重复的个数确定初始蚂蚁数量,并行的多只蚂蚁并行共享访问列表,依据订单顺序计算每只蚂蚁前往下一站的概率.最后,针对某企业物流数据,编写Python程序,借助百度地图API批量获取各地间的实地距离,运用改进的蚁群算法分别求出5个接驳点车辆集货最短路径,得出了最优路径规划方案,证实了算法的有效性.
文献关键词：
带时间窗车辆路径问题;改进蚁群算法;并行时间窗;路径优化
中图分类号：
作者姓名：
吴延峰;韩鹏飞;田凯
作者机构：
河南科技大学 车辆与交通工程学院,河南 洛阳 471003
文献出处：
引用格式：
[1]吴延峰;韩鹏飞;田凯-.基于改进蚁群算法的并行时间窗车辆路径问题)[J].物流技术,2022(06):28-32,59
A类：
并行时间窗,VRPPTW
B类：
改进蚁群算法,路径规划方法,发生冲突,优化目标,蚂蚁,多只,列表,订单,前往,往下,一站,企业物流,物流数据,Python,百度地图,API,批量获取,改进的蚁群算法,接驳,集货,最短路径,最优路径规划,规划方案,带时间窗车辆路径问题,路径优化
AB值：
0.298102
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
