带时间窗的电动汽车物流配送车辆路径问题研究

摘要

根据网上零售订单兼具"多品种、小批量、多频次、送货时间严格"等特点,从网上零售商的配送中心角度出发,提出了带软时间窗及充电站定位的电动汽车车辆路径问题,从配送中心角度分析了车辆使用数量与使用成本对总物流配送成本的影响,根据充电度数来计算充电成本的方式,增强了成本核算的精确性.并设计改进遗传算法进行求解,在染色体交叉操作中选择改进交叉算子,最大限度地保留优秀个体,加快寻找最优解的速度.最后通过算例验证了模型及算法的有效性.