带时间窗的电动汽车物流配送车辆路径问题研究
2019-05-25分类号:F724.6;F259.2
【部门】华北电力大学经济与管理学院 新能源电力与低碳发展研究北京市重点实验室(华北电力大学)
【摘要】根据网上零售订单兼具"多品种、小批量、多频次、送货时间严格"等特点,从网上零售商的配送中心角度出发,提出了带软时间窗及充电站定位的电动汽车车辆路径问题,从配送中心角度分析了车辆使用数量与使用成本对总物流配送成本的影响,根据充电度数来计算充电成本的方式,增强了成本核算的精确性。并设计改进遗传算法进行求解,在染色体交叉操作中选择改进交叉算子,最大限度地保留优秀个体,加快寻找最优解的速度。最后通过算例验证了模型及算法的有效性。
【关键词】电动汽车 车辆路径问题 软时间窗 充电站 改进遗传算法
【基金】国家自然科学基金资助项目(71571067)
【所属期刊栏目】物流技术
文献传递