摘要
随着现代物流业的高速发展,物流配送过程中的车辆路径问题已经成为影响物流行业发展的关键因素。为了实现在物流配送过程中有效地提高配送效率,减少车辆的空车行驶率和行驶距离,降低运输成本,提出了一种改进型蜻蜓算法。将随机学习优化的思想融入到传统蜻蜓算法中,优化了原算法存在的收敛精度低、最优解容易陷入局部收敛等缺陷,并将该算法应用到带软时间窗约束的车辆路径问题上。首先根据配送货物的运输成本、仓库的驻留成本、超时惩罚成本等因素,构建出一种综合成本最小化的车辆路径问题的数学模型,并用该算法对该问题进行求解。然后通过系统仿真模拟构建最优路径,并与其他智能优化算法进行对比分析,证实了该算法的有效性和可行性,同时也证明了该算法在求解带软时间窗约束的车辆路径问题上有着较好的性能。
With the rapid development of the modern logistics industry,the problem of vehicle routing in the logistics distribution process has become a key factor affecting the development of the logistics industry.In order to effectively improve the distribution efficiency,reduce the empty rate and distance of vehicles,and reduce transportation costs during the logistics distribution process,we propose an improved dragonfly algorithm that incorporates the idea of random learning optimization into the traditional dragonfly algorithm.The disadvantage of the original algorithm such as low convergence accuracy and easily falling into local convergence of optimal solution is optimized.The algorithm is applied to vehicle routing problems with soft time window constraints.Firstly,a mathematical model of the comprehensive cost minimization of vehicle routing problem is constructed based on factors such as the transportation cost of the delivered goods,the resident cost of the warehouse and the cost of overtime penalties,and the proposed algorithm is used to solve the problem.Then the optimal path is constructed through system simulation,and compared with other intelligent optimization algorithms,the effectiveness and feasibility of the proposed algorithm are verified.At the same time,it also proves that the proposed algorithm has better performance in solving vehicle routing problems with soft time window constraints.
作者
陶文瀚
赵晨聪
孙翌博
刘晨磊
孙知信
孙哲
TAO Wen-han;ZHAO Chen-cong;SUN Yi-bo;LIU Chen-lei;SUN Zhi-xin;SUN Zhe(School of Modern Posts&Institute of Modern Posts,Nanjing University of Posts and Telecommunications,Nanjing 210003,China;School of Computer Science and Information Engineering,Changzhou Institute of Technology,Changzhou 213032,China;Key Lab of Broadband Wireless Communication and Sensor Network Technology of Ministry of Education,Nanjing University of Posts and Telecommunications,Nanjing 210003,China)
出处
《计算机技术与发展》
2020年第12期170-175,共6页
Computer Technology and Development
基金
江苏省省级重点(国家级)大学生创新训练项目(SZDG2019033)
国家自然科学基金项目(61972208,61672299)。
关键词
物流配送
车辆路径问题
时间窗
蜻蜓算法
logistics distribution
vehicle routing problem
time window
dragonfly algorithm
