带时间窗的电动车辆路径优化问题研究

发布时间：2022-01-26 00:36

　　随着全球环境问题和能源局势的日益严峻,使用清洁电能的电动汽车越来越受到重视,并在逐步替代传统内燃汽车成为物流领域的重要配送工具,电动车辆配送路径优化问题（EVRP）正成为车辆路径优化领域的研究热点。电动汽车在物流配送领域的大规模运用具有极其重要的现实意义,这是因为电动汽车相比于传统燃油汽车具有非常明显的优势:首先,使用电动汽车能实现有害气体和二氧化碳零排放,这样不仅能够改善城市空气质量,还能在一定程度上缓解全球温室效应;其次,电动汽车能量转化率比内燃汽车高,能降低配送成本。本文拟对带时间窗的电动车辆路径问题（EVRPTW）进行研究,针对该问题的研究能够丰富相关领域研究的内容,同时也能为后续研究者研究相关问题提供参考。目前电动汽车电池能量补充方式主要分为充电站式和换电站式,充电式相对于换电式建设成本更低,但受到目前汽车电池和充电技术的限制导致充电式所花费的时间成本更高,随着技术的发展,未来有望实现低成本高效率的充电技术,因此本文针对充电式的EVRPTW进行研究。为了建立EVRPTW数学模型,首先研究了带容量约束的车辆路径问题（CVRP）数学模型,接着在CVRP的基础上进一步研究了带时间窗... 

【文章来源】：江西财经大学江西省

【文章页数】：55 页

【学位级别】：硕士

【部分图文】：

电动车辆路径问题

45 110 0.42 5 14 110 50 0.1 2 14 60 70 0.24 3 12 70 95 0.2 4 12 43 65 0.33 4 16 80 20 0.25 4 9 90 82 0.22 9 13 100 35 0.52 7 20 92 16 0.34 3 8 65 23 0.15 4 10 75 60 0.22 1 9 4 20 0.63 3 9 53 86 0.24 1 17 95 62 0.34 3 9 22 65 0.35 3 10 和配送中心的空间位置分布如下图所示 4.8 所示。

4 带时间窗的电动车辆路径问题算法设计及求解31运行程序得到的结果如下图 4.9 所示，配送车辆 3 辆，总配送成本为 953.2元。图 4.9 程序计算结果图 4.8 的计算结果具体数据如下表 4.2 所示。表 4.2 不考虑充电的 EVRPTW 的解车辆编号 路径行驶里程（千米）成本（元）1 0->7->17->13->16->15->21->9->14->0 236.20 354.302 0->18->10->5->8->11-20->4->6->12->0 138.00201

【参考文献】：
期刊论文
[1]电动车辆路径优化研究与进展[J]. 郭戈,张振琳.  控制与决策. 2018(10)
[2]带时间窗车辆路径问题的量子蚁群算法[J]. 何小锋,马良.  系统工程理论与实践. 2013(05)
[3]基于改进遗传算法的物流配送路径优化研究[J]. 周艳聪,孙晓晨,余伟翔.  计算机工程与科学. 2012(10)
[4]基于遗传算法的带时间窗邮政车辆路径问题研究[J]. 吕雄伟,廖涛.  山东大学学报(理学版). 2009(06)

硕士论文
[1]带时间约束的动态车辆路径问题算法设计与系统实现[D]. 谢超.哈尔滨工业大学 2017



本文编号：3609461