带软时间窗和充电站的电动汽车车辆路径规划研究

发布时间：2021-09-03 13:19

　　现今中国各大城市空气污染严重,燃油汽车尾气排放是引起空气污染的重要原因,另一方面,不可在再生化石能源逐渐匮乏,因此高效的利用清洁能源是解决当前困境的出路。纯电动汽车能源利用率高,噪声低且零排放,利用纯电动汽车进行物流配送可以解决城市空气污染问题,并已经得到国家政策的支持,也具有了推广应用的现实基础。但是纯电动汽车在物流配送领域的大力推广应用,必须解决充电问题,需要考虑配送途中进入充电站补充电量的状况,因此研究带有充电站以及时间窗的电动汽车的车辆路径优化问题具有重大意义。首先,本文结合传统车辆路径优化经验和电动汽车特点,建立了带软时间窗和充电站的电动汽车车辆路径规划（Electric Vehicle Routing Problem with Recharging Stations and Time Window,简写为EVRPSTW）模型,并从单配送中心问题扩展到多配送中心问题（Multiple Depot Electric Vehicle Routing Problem with Recharging Stations and Time Window,简写为MDEVRPSTW）,模型综... 

【文章来源】：燕山大学河北省

【文章页数】：92 页

【学位级别】：硕士

【部分图文】：

节点坐标分布

第 4 章 单配送中心 EVRPSTW 求解及算法改进 2：最大迭代次数 M=100,运行程序后，总成本随迭代次数变化代次数超过 30 后，总成本长期不变，应为全局最优解。：在 1 个配送中心，15 个客户点，5 个充电站的规模下，将最大以保证得到全局最优解，又可节省优化时间。

测试2总成本迭代变化

【参考文献】：
期刊论文
[1]基于实时信息感知的电动汽车物流配送路径优化与充电导航[J]. 邓友均,李明,余千,张鹏兴,张彦涛.  南方电网技术. 2017(02)
[2]基于数据驱动的物流电动汽车充电行为分析[J]. 毕军,张文艳,赵小梅,张廷.  交通运输系统工程与信息. 2017(01)
[3]考虑时间窗口的电动出租车路径规划研究[J]. 贾永基,郭文娟,郑瑶.  物流科技. 2017(02)
[4]多车型电动汽车车辆路径问题的分支定价算法研究[J]. 揭婉晨,杨珺,杨超.  系统工程理论与实践. 2016(07)
[5]电动汽车物流配送系统的换电站选址与路径优化问题研究[J]. 杨珺,冯鹏祥,孙昊,杨超.  中国管理科学. 2015(09)
[6]改进变邻域搜索算法求解动态车辆路径问题[J]. 王仁民,闭应洲,刘阿宁,李杰.  计算机工程与应用. 2014(02)
[7]带时间窗车辆路径问题的量子蚁群算法[J]. 何小锋,马良.  系统工程理论与实践. 2013(05)
[8]两阶段启发式算法求解带时间窗的多中心车辆路径问题[J]. 于滨,靳鹏欢,杨忠振.  系统工程理论与实践. 2012(08)
[9]装卸一体化的车辆路径问题及基于插入法的新禁忌算法[J]. 余明珠,李建斌,雷东.  中国管理科学. 2010(02)
[10]带车辆路线安排的多配送中心选址问题的求解——基于SPSS和遗传算法[J]. 胡贤满,张燕,李珍萍.  物流技术. 2010(01)

博士论文
[1]考虑装卸策略的带取送车辆路径优化问题研究[D]. 阮清方.清华大学 2012

硕士论文
[1]基于改进粒子群算法的车辆路径问题研究[D]. 张兆楠.武汉理工大学 2014
[2]基于近似动态规划的随机车辆路径问题研究[D]. 张晨.清华大学 2012
[3]车辆路径问题的混合粒子群算法研究[D]. 林颖.东北大学 2011



本文编号：3381186