[发明专利]基于模拟退火与分支切割优化的污染车辆调度方法和系统

权利要求书

1.一种基于模拟退火与分支切割优化的污染车辆调度方法，其特征在于，包括以下步骤：

获取各车辆的配送参数，根据所述配送参数建立运输模型；

获取各车辆的载重参数，并根据所述载重参数和运输模型建立碳排放模型；

利用模拟退火算法及分支切割算法对所述运输模型、碳排放模型以及各车辆预设的容量模型进行优化计算，得到每条配送路线信息；

根据所述配送路线信息完成污染车辆调度的优化；

所述利用模拟退火算法及分支切割算法对所述运输模型、碳排放模型以及各车辆预设的容量模型进行优化计算，得到每条配送路线信息的步骤，具体包括以下步骤；

以分支切割算法为框架构造所述运输模型、碳排放模型以及各车辆预设的容量模型的初始可行解，并以模拟退火对所述初始可行解进行优化，得到路线初始解；

根据预设的初始枚举树对每个路线初始解的目标函数值进行评价判断，根据评价结果得到每条配送路线信息；

所述根据预设的初始枚举树对每个路线初始解的目标函数值进行评价判断，根据评价判断结果得到配送路线信息，包括以下步骤：

评价每个路线初始解的目标函数值是否为最优值，并将评价得到的最优目标函数值添加到预设的枚举树的定义的根节点中；

对所述枚举树是否满足终止条件进行判断；

若所述枚举树满足终止条件，则将每个路线初始解作为每条配送路线信息；

若所述枚举树不满足终止条件，则利用分支切割算法解决各个模型的线性规划问题并不断更新得到最优解，利用模拟退火算法从所述最优解分离出的分数解中获取所有整数解；并对所述整数解构造有效的不等式，利用贪婪构造性启发式将所述不等式进行分离从而获得新的约束；根据有效的约束重新优化运输模型，再回到各个模型继续更新最优解，直到没有新的解被分离出来，根据更新后的最优解创建节点添加到枚举树中。

2.如权利要求1所述的基于模拟退火与分支切割优化的污染车辆调度方法，其特征在于，所述获取各车辆的配送参数，根据所述配送参数建立运输模型，包括以下步骤：

获取各车辆的配送参数，所述配送参数包括各车辆的启用参数m_ab、配送的节点参数以及距离参数L_ab，根据所述启用参数m_ab、节点参数以及距离参数L_ab建立运输模型；

所述运输模型为

其中，Minimize表示最小的总配送距离；a表示第a个配送节点，b表示第b个配送节点，s表示配送节点总数；距离参数L_ab表示从第a个配送节点到第b个配送节点的距离；启用参数m_ab表示从第a个配送节点到第b个配送节点的车辆起用情况，当m_ab＝1表示车辆起用，m_ab＝0表示车辆没有起用。

3.如权利要求1所述的基于模拟退火与分支切割优化的污染车辆调度方法，其特征在于，所述获取各车辆的载重参数，并根据所述载重参数和运输模型建立碳排放模型，包括以下步骤：

获取各车辆的载重参数，并对所述运输模型进行距离优化，根据距离优化结果和所述载重参数建立碳排放模型；

所述碳排放模型为CO_2-Emission＝H×S_v×K_f；

其中，CO_2-Emission表示最小的二氧化碳排放量；H表示车辆载重；S_v表示车辆行驶的平均距离；K_f表示车辆平均每公里每单位载重的二氧化碳排放系数。