论文部分内容阅读
目前我国大中城市普遍面临着空气污染的困扰。我国的城镇化进程一方面引起我国城镇居民汽车保有量快速增加,另一方面导致城市物流配送量猛增。据相关调查,空气中60%-70%CO和40%的NOx来源于汽车尾气。因此,汽车的节能减排将对空气污染问题的解决起到关键作用。如果无污染、高效能的纯电动汽车得到广泛推广,无疑将对城市污染问题的解决大有益处。随着国家关于电动汽车的相关法律法规的完善和扶持政策的推出,电动汽车正在进入千家万户。除此之外,我国物流配送企业也在试验将电动汽车运用于物流配送领域。2013年2月,北京4家单位投入70辆纯电动物流车。2013年7月,全国首台“换电式”纯电动的城市物流配送车辆在郑州正式上路。纯电动汽车和传统汽车相比,具有续驶里程短、充电时间长、充电站少等特点。传统配送车辆的路径优化问题模型不适应于电动汽车,而国内对基于电动汽车的车辆路径问题研究较为匮乏。基于上述原因,本文对基于电动汽车的车辆路径优化问题进行了深入研究,试图解决如何在现有的条件下,通过科学合理的路线规划使得物流配送中心的电动汽车运营达到最佳效果。本文主要做了如下研究:(1)本文首先梳理了国内外对车辆路径优化问题和电动汽车运营管理问题的相关研究,对前人的研究成果加以总结。在前人研究的基础上,本文结合电动汽车的特点构建了以总配送成本最小为目标的带有惩罚函数的基于电动汽车的VRPTW模型。(2)对求解车辆路径优化问题的各种方法进行比较之后,本文采用遗传算法,设计了适合求解本文模型的染色体编码方式和遗传算子。算例分析结果验证了模型及算法的有效性。