计算机技术与发展2020,Vol.30Issue(4) :74-78.

基于头脑风暴算法的电动货车路径优化问题

Path Optimization Problem of Electric Freight Car Based on Brainstorming Algorithm

齐元豪 王凯 付亚平
计算机技术与发展2020,Vol.30Issue(4) :74-78.

基于头脑风暴算法的电动货车路径优化问题

Path Optimization Problem of Electric Freight Car Based on Brainstorming Algorithm

齐元豪 1王凯 1付亚平1
扫码查看

作者信息

  • 1. 青岛大学 电气工程学院,山东 青岛 266000
  • 折叠

摘要

针对电动货车路径优化问题,应用物流网络以及电动货车电量消耗等方面的知识,研究了电动货车的智能调度方法,构建了带时间窗的电动货车路径优化模型(electric vehicle routing problem with time window,EVRPTW).该模型考虑了耗电量与电动货车行驶速度、载重量之间的关系,客户满意度与软时间窗之间的关系.同时,引入了计算机智能算法,充分利用了遗传算法、头脑风暴算法等优化算法的智能化特征,有效提高了电动货车的配送效率.仿真结果表明:该模型运用头脑风暴算法的最优值精确度和收敛速度都优于遗传算法,可以有效解决EVRPTW问题.所提出的模型和算法能明显提高配送中心的配送效率,节省充电成本,提高顾客满意度.针对配送中心电动货车运营调度管理的特点,借助计算机技术以及自动控制技术,进一步提高了电动货车的配送效率,为物流网络系统的智能化调度提供技术准备.

关键词

物流网络/计算机智能调度/优化算法/EVRPTW/头脑风暴算法

引用本文复制引用

基金项目

国家自然科学基金青年科学基金(61703220)

出版年

2020
计算机技术与发展
陕西省计算机学会

计算机技术与发展

CSTPCD
影响因子:0.621
ISSN:1673-629X
被引量2
参考文献量9
段落导航相关论文