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