动态环境下基于换电模式的电动车路径问题研究

在实际配送中,考虑车速受不同天气、不同时段的影响,根据电动车辆行驶速度与能耗之间的函数关系,以电动车固定行驶成本、能耗成本、时间惩罚成本构成的总运输费用最小为目标,以车辆载重、车辆电池容量、客户时间窗、车辆速度为约束条件,构建动态环境下基于换电模式和时变速度的电动汽车路径优化模型。用遗传算法对模型求解,采用实数编码、轮盘赌选择算子、随机单点交叉、随机变异的方式,并以小变异率提高局部搜索能力,然后与车辆速度恒定时的几种情况进行对比。试验结果表明,所建立的优化模型更符合实际情况,能够根据客户属性和动态环境下的路网特性,合理安排发车、规划配送路径和顺序,从而降低配送成本,为物流企业运营车辆和优化配送提供参考。