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