| 基于粒子群算法的满载需求可拆分车辆路径规划 |
| |
| 引用本文： | 卿东升,邓巧玲,李建军,刘帅,刘鑫,曾素平.基于粒子群算法的满载需求可拆分车辆路径规划[J].控制与决策,2021,36(6):1397-1406. |
| |
| 作者姓名： | 卿东升 邓巧玲 李建军 刘帅 刘鑫 曾素平 |
| |
| 作者单位： | 中南林业科技大学生命科学与技术学院,长沙410000;湖南应用技术学院信息工程学院,湖南常德415000;湖南应用技术学院信息工程学院,湖南常德415000;中南林业科技大学计算机与信息工程学院,长沙410000;中南林业科技大学林学院,长沙410000 |
| |
| 基金项目： | 国家自然科学基金项目(31570627)；湖南省科技计划项目(2015WK3017)；湖南省教育厅优秀青年科研项目(18B579). |
| |
| 摘 要： | 为了更加合理地规划车辆配送路径,尽可能使用最少的车辆数和最短路径长度来完成整个客户点的配送任务,提出一种基于粒子群算法的满载需求可拆分车辆路径(F-SDVRP)规划策略,在配送过程中通过确保任何一辆满载的配送车辆从配送点出发后均以“最优”的配送路径进行配送来达到配送的总路径“最优”要求,并通过粒子群算法不断优化整个客户点的配送顺序.仿真结果表明,在求解相关客户点配送问题时,所提出的车辆规划策略得到的结果优于对比文献中的求解方法,在配送车辆数相同的情况下,最大的路径长度减少率达到8.21%.此外,各算例的仿真结果表明,所提出的策略的寻优结果稳定,粒子群算法可以解决满载需求可拆分车辆路径规划问题.
|
| 关 键 词： | 需求可拆分 车辆路径规划 粒子群算法 智能优化算法 配送路径 满载 |
Split vehicle route planning with full load demand based on particle swarm optimization |
| |
| QING Dong-sheng,DENG Qiao-ling,LI Jian-jun,LIU Shuai,LIU Xin,ZENG Su-ping.Split vehicle route planning with full load demand based on particle swarm optimization[J].Control and Decision,2021,36(6):1397-1406. |
| |
| Authors: | QING Dong-sheng DENG Qiao-ling LI Jian-jun LIU Shuai LIU Xin ZENG Su-ping |
| |
| Affiliation: | Faculty of Life Science and Technology, Central South University of Forestry and Technology,Changsha410000,China;Faculty of Information Engineering, Hunan Applied Technology University,Changde415000,China;Faculty of Computer and Information Engineering,Central South University of Forestry & Technology,Changsha 410000,China; Faculty of Forestry,Central South University of Forestry and Technology,Changsha 410000,China |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《控制与决策》浏览原始摘要信息 |
|
点击此处可从《控制与决策》下载全文 |
|
