基于粒子群算法的满载需求可拆分车辆路径规划
作者:
作者单位:

1.中南林业科技大学;2.湖南应用技术学院

作者简介:

通讯作者:

中图分类号:

TP391.9

基金项目:

国家自然科学基金项目(31570627);湖南省科技计划项目(2015WK3017);湘教通(2019)90 号(18B579)


Split Vehicle Route Planning with Full Load Demand Based on Particle Swarm Optimization
Author:
Affiliation:

1.Central South University of Forestry and Technology;2.Hunan Applied Technology University

Fund Project:

National Natural Science Foundation of China (3157030678);Hunan Science and Technology Project (2015WK3017);Xiangjiaotong (2019)90 (18B579))

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    目的:为了更加合理地规划车辆配送路径,尽可能地使用最少的车辆数和最的短路径长度来完成整个客户点的配送任务.方法:提出一种基于粒子群算法的满载需求可拆分车辆路径(F-SDVRP)规划策略,在配送过程中通过确保任何一辆满载的配送车辆从配送点出发后均已“最优”的配送路径进行配送来达到配送的总路径“最优”要求,并通过粒子群算法不断优化整个客户点的配送顺序.结果:仿真结果表明,在求解相关客户点配送问题时,文中的车辆规划策略得到的结果优于其它文献中的求解方法,在配送车辆数相同的情况下,最大的路径减少率达到8.21%.此外,各算例的仿真结果也表明了文中策略的稳定性比较好.结论:粒子群算法可以解决满载需求可拆分车辆路径规划问题,如何更加合理地拆分客户点的需求及如何提高优化效率仍然是路径优化的难点.

    Abstract:

    Purpose: In order to more reasonably plan the vehicle distribution path, the minimum number of vehicles and the shortest path length are used to complete the distribution tasks for all customers. Methods: A particle swarm optimization (F-SDVRP) planning strategy based on particle swarm optimization was proposed. By ensuring that any fully loaded delivery vehicle is “optimally” from the distribution point during the delivery process. The distribution path is distributed to achieve the “optimal” requirement of the total route of the distribution, and the distribution order of the entire customer point is continuously optimized by the particle swarm algorithm. RESULTS: The simulation results show that the vehicle planning strategy in the paper obtains better results than the other methods in solving the problem of distribution of relevant customer points. In the case of the same number of vehicles, the maximum path reduction rate reaches 8.21%. In addition, the simulation results of the examples show that the stability of the strategy is better. Conclusion: Particle swarm algorithm can solve the problem of detachable vehicle path planning with full load requirements, but how to more reasonably split the needs of customer points and how to improve the optimization efficiency are still difficult points in path optimization.

    参考文献
    相似文献
    引证文献
引用本文
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2019-09-20
  • 最后修改日期:2020-11-24
  • 录用日期:2019-12-31
  • 在线发布日期: 2020-02-18
  • 出版日期: