考虑弹性时间窗的电动车辆配送路径问题研究

Research on electric vehicle distribution path problem considering elastic time window

电动车辆充电时间长和充电设施不足的问题严重影响了其在物流配送领域的有效推广。针对该问题,提出了换电模式下电动车辆配送路径问题。首先构建了包括车辆租赁成本、运输成本、惩罚成本和换电成本在内的物流运营成本最小化的数学模型,并使用弹性时间窗代替传统软时间窗;其次,应用改进的遗传算法对模型进行求解;得出最优的配送方案,验证了模型和算法的有效性,并与传统软时间窗下的优化结果进行对比,研究表明采用弹性时间窗可以有效降低物流运营成本。