摘要

为了使车辆路径优化问题更贴近实际,综合考虑了时间窗、客户需求点的增减、客户需求量变化、配送路径发生交通中断等因素;以运输成本最小化、碳排放成本最小化以及客户满意度最大化为目标,建立了考虑多配送中心的动态车辆路径优化模型;采用改进的自适应非支配排序遗传算法(IANSGA-II)对模型求解,并基于近邻优先原则和变邻域搜索算法动态调整路径;通过实验仿真,结果表明所提算法能够有效解决动态车辆路径优化问题,且改进后的算法性能更优。

全文