|本期目录/Table of Contents|

[1]曹珍,韩曙光.考虑充电调度的电动无人车配送路径规划问题研究[J].浙江理工大学学报,2023,49-50(自科六):784-794.
　CAO Zhen,HAN Shuguang.Research on the distribution routing problem of electric unmanned vehicle considering charging scheduling[J].Journal of Zhejiang Sci-Tech University,2023,49-50(自科六):784-794.
点击复制

考虑充电调度的电动无人车配送路径规划问题研究()
分享到：

浙江理工大学学报[ISSN:1673-3851/CN:33-1338/TS]

卷:
第49-50卷
期数:
2023年自科第六期
页码:
784-794
栏目:
出版日期:
2023-11-10

文章信息/Info

Title:
Research on the distribution routing problem of electric unmanned vehicle considering charging scheduling
文章编号:
1673-3851 (2023) 11-0784-11
作者:
曹珍; 韩曙光
浙江理工大学理学院，杭州 310018
Author(s):
CAO Zhen;  HAN Shuguang
School of Science, Zhejiang SciTech University, Hangzhou 310018, China
关键词:
电动无人车; 配送路径规划; 充电容量约束; 充电调度; 动态规划; 遗传模拟退火算法
分类号:
O223.1；O223.4
文献标志码:
A
摘要:
在充电站有充电容量约束的情况下，研究充电调度电动无人车配送路径规划问题。首先以极小化车队中电动无人车的最大行驶距离为目标，构建数学规划模型，为电动无人车车队安排配送路径，使得各车的行驶距离尽可能均衡；其次应用动态规划算法(Dynamic programming algorithm, DP)求解小规模算例，改进遗传模拟退火算法(Geneticsimulated annealing algorithm, GA-SA)优化较大规模算例的电动无人车路径和充电策略；最后对相关因素进行灵敏度分析，以验证所提出算法的可行性与合理性。结果表明：DP算法解小规模算例表现良好；改进GA-SA算法与单纯遗传算法(Genetic algorithm, GA)相比，求解大规模算例时优化的路径效果更佳，且大大缩短电动无人车车队的最长子路径的长度和总行驶距离。该研究可以为物流公司的电动无人车配送业务发展提供参考，帮助企业提高电动无人车的运输效率和服务水平，降低配送成本。

参考文献/References:

［1］Dantzig G B, Ramser J H. The truck dispatching problem［J］. Management Science,1959,6(1): 8091.
［2］张玉州,徐廷政,郑军帅, 等.考虑紧急度的救灾车辆路径问题建模与优化［J］.计算机应用,2019,39(8):24442449.
［3］Tamke F, Buscher U. A branchandcut algorithm for the vehicle routing problem with drones［J］. Transportation Research Part B: Methodological, 2021,144:174203.
［4］葛显龙,李祖伟,葛小波.考虑灵活充电策略的带时间窗物流配送路径优化研究［J］.控制理论与应用,2020,37(6):12931301.
［5］揭婉晨,侍颖,杨珺, 等.需求可拆分电动汽车车辆路径问题及其改进分支定价算法研究［J］.管理学报,2020,17(12):18731880.
［6］Wu H G, Gao Y L, Wang W T, et al. A hybrid ant colony algorithm based on multiple strategies for the vehicle routing problem with time windows［J］. Complex & Intelligent Systems, 2023, 9(3): 24912508.
［7］Zhang Y B, Zhang Z, Liu Z H, et al.An asymptotically tight online algorithm for mSteiner Traveling Salesman Problem［J］. Information Processing Letters, 2022,174:106177.
［8］Guo Q, Peng J, Xu W Z, et al. Minimizing the longest tour time among a fleet of UAVs for disaster area surveillance［J］. IEEE Transactions on Mobile Computing, 2022, 21(7): 24512465.
［9］Zhang Y B, Zhang Z, Liu Z H,Yu W, Liu Z H.Improved approximation algorithms for some minmax and minimum cycle cover problems［J］. Theoretical Computer Science, 2016,654: 4558.
［10］Yu W,Liu Z H.Better approximability results for minmax tree/cycle/path cover problems［J］. Journal of Combinatorial Optimization, 2019,37(2):563578.

相似文献/References:

[1]胡觉亮,张宇涛,韩曙光.城市物流中电动无人车配送优化研究[J].浙江理工大学学报,2020,43-44(社科二):124.
　HU Jueliang,ZHANG Yutao,HAN Shuguang.Research on distribution optimization of electric unmanned vehicles in urban logistics[J].Journal of Zhejiang Sci-Tech University,2020,43-44(自科六):124.

备注/Memo

备注/Memo:
收稿日期： 2022-11-29
基金项目： 国家自然科学基金项目（12071436）
作者简介： 曹珍（1998-），女，江西赣州人，硕士研究生，主要从事组合优化方面的研究。
通信作者： 韩曙光，Email：zist001@163.com
更新日期/Last Update: 2023-11-15