-
题名考虑充电调度的电动无人车配送路径规划问题研究
- 1
-
-
作者
曹珍
韩曙光
-
机构
浙江理工大学理学院
-
出处
《浙江理工大学学报(自然科学版)》
2023年第6期784-794,共11页
-
基金
国家自然科学基金项目(12071436)。
-
文摘
在充电站有充电容量约束的情况下,研究充电调度电动无人车配送路径规划问题。首先以极小化车队中电动无人车的最大行驶距离为目标,构建数学规划模型,为电动无人车车队安排配送路径,使得各车的行驶距离尽可能均衡;其次应用动态规划算法(Dynamic programming algorithm,DP)求解小规模算例,改进遗传-模拟退火算法(Genetic-simulated annealing algorithm,GA-SA)优化较大规模算例的电动无人车路径和充电策略;最后对相关因素进行灵敏度分析,以验证所提出算法的可行性与合理性。结果表明:DP算法解小规模算例表现良好;改进GA-SA算法与单纯遗传算法(Genetic algorithm,GA)相比,求解大规模算例时优化的路径效果更佳,且大大缩短电动无人车车队的最长子路径的长度和总行驶距离。该研究可以为物流公司的电动无人车配送业务发展提供参考,帮助企业提高电动无人车的运输效率和服务水平,降低配送成本。
-
关键词
电动无人车
配送路径规划
充电容量约束
充电调度
动态规划
遗传-模拟退火算法
-
Keywords
electric unmanned vehicles
distribution route planning
charging capacity constraints
charging scheduling
dynamic programming
genetic-simulated annealing algorithm
-
分类号
O223.1
[理学—运筹学与控制论]
O223.4
[理学—运筹学与控制论]
-