论文部分内容阅读
作为技术上比较成熟的一种新能源汽车,电动汽车具有无污染零噪音的特性,越来越受到城市物流配送企业的关注。然而,由于电动汽车续航里程短,在城市配送过程中需考虑充电站因素,但发展初期充电站基础设施尚不完善;同时,在城市物流配送体系中,企业为了提高配送服务能力、改善客户的服务质量、提高客户满意度,建立了多个配送中心。因此,对有限充电站和多配送中心的电动汽车车辆路径问题进行研究,有助于配送企业加快配送速度、降低配送成本。 在本文中,首先考虑电动汽车的续航里程、充电设施等限制因素建立了电动汽车车辆路径问题数学模型,设计了结合遗传算法、蚁群算法两阶段启发式算法,并针对标杆算例进行了对比分析,结果表明:本文提出的算法具有有效性,且增加配送中心数量能够有效地降低配送过程中的运营成本。然后,考虑时间窗约束,对基础模型进行了拓展研究,同时设计粒子群算法求解车辆最优出发时间,并对车辆最大配送任务、电池续航里程和充电站的数量及时间窗约束进行了分析,结果表明:车辆最大配送任务和续航里程及充电站数量的增加能够有效地降低电动汽车配送成本;时间窗约束的加入会使总成本增大。最后,对论文进行了总结,并对未来研究方向进行了展望。