一种面向低碳排放有能力约束的配送车辆路径优化方法

摘要

本发明涉及一种面向低碳排放有能力约束的配送车辆路径优化方法，属于低碳车辆路径优化领域。本发明提供一种结构设计合理的面向低碳排放有能力约束的配送车辆路径优化方法，来解决非线性时变车速和能力约束下低碳车辆路径优化碳排放模型缺乏、能力约束处理难度大和模型求解效率低的问题。本发明包括如下步骤：步骤1：确定各个路段不同时段的道路车速、客户预约时间窗等的特征参数；步骤2：构建非线性时变车速下的车辆碳排放模型和客户满意度模型；步骤3：构建配送车辆路径多目标优化模型；步骤4：根据问题的特征制定初始化和进化策略；步骤5：根据问题特征制定基因修复策略；步骤6：通过改进非支配排序遗传算法对模型进行求解。