论文部分内容阅读
随着我国城镇化进程加快、电子商务的空前繁荣,城市配送得到了迅猛的发展。但城市配送作为一种城市内部的经济行为,“外部不经济性”的缺点日渐凸显,尤其是配送过程对交通和环境带来的影响尤为明显。纯电动汽车,具有能耗低、污染小等优点,对解决城市配送给城市造成的不利影响有积极的作用。然而相较传统燃油汽车,纯电动汽车具有单次充电的续驶里程小、动力不足、速度慢等缺点,配送过程中电量耗尽的风险较大,致使电动汽车的配送服务范围和配送质量大打折扣。鉴于此,本文结合纯电动汽车在物流行业的应用实际,对基于纯电动汽车的城市配送车辆路径问题进行研究,具体作了如下工作：(1)研究分析了纯电动汽车应用于城市配送的可行性和必要性。在研究了城市物流配送的相关概念的基础上,结合城市配送的特点和城市配送的目标,从社会效益、环境效益、经济效益等角度分析了将纯电动汽车应用于城市配送的可行性和必要性。(2)构建了基于纯电动汽车的城市配送车辆路径问题模型(PEVbCDVRP模型)。研究对车辆路径问题(VRP)分类的基础上,结合纯电动汽车特性,将基于纯电动汽车的车辆路径问题抽象为一种基于社会充电网络的带车辆容量约束、单次充电续驶里程约束、单车日行驶里程约束的VRP模型(PEVbCDVRP模型)。(3)设计了PEVbCDVRP模型的求解算法。首先对企业实际使用调度方法抽象为最邻近算法,并给出了求解PEVbCDVRP模型的最邻近算法步骤。其次,在研究基本蚁群算法的步骤和PEVbCDVRP模型特点的基础上,设计了求解PEVbCDVRP模型的蚁群算法。基于模拟数据构建了PEVbCDVRP模型,分别应用最邻近算法和蚁群算法对数据进行仿真。仿真结果表明,蚁群算法求得的路径方案无论是总的路径长度,还是所需要的配送车辆数量以及车辆载重率方面均优于最邻近算法。(4) PEVbCDVRP模型与算法在A企业中的应用。分析A企业纯电动物流车队在城市配送业务中的运营现状。在此基础上,设计了A企业的配送方案：即在社会充电网络环境下,将A企业纯电动物流车队配送调度抽象为PEVbCDVRP模型。并对方案进行了仿真实现,得到了比较满意的结果,证明了本文所设计的PEVbCDVRP模型与算法的实际意义。