欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2018102201978
申请人: 浙江工商大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2026-03-02
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

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

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

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

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

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

2.如权利要求1所述的基于模拟退火与分支切割优化的污染车辆调度方法,其特征在于,所述利用模拟退火算法及分支切割算法对所述运输模型、碳排放模型以及各车辆预设的容量模型进行优化计算,得到每条配送路线信息,包括以下步骤;

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

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

3.如权利要求2所述的基于模拟退火与分支切割优化的污染车辆调度方法,其特征在于,所述根据预设的初始枚举树对每个路线初始解的目标函数值进行评价判断,根据评价判断结果得到配送路线信息,包括以下步骤;

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

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

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

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

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

获取各车辆的配送参数,所述配送参数包括各车辆的启用参数mab、配送的节点参数以及距离参数Lab,根据所述启用参数mab、节点参数以及距离参数Lab建立运输模型;

所述运输模型为

其中,Minimize表示最小的总配送距离;a表示第a个配送节点,b表示第b个配送节点,s表示配送节点总数;距离参数Lab表示从第a个配送节点到第b个配送节点的距离;启用参数mab表示从第a个配送节点到第b个配送节点的车辆起用情况,当mab=1表示车辆起用,mab=0表示车辆没有起用。

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

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

所述碳排放模型为CO2-Emission=H×Sv×Kf;

其中,CO2-Emission表示最小的二氧化碳排放量;H表示车辆载重;Sv表示车辆行驶的平均距离;Kf表示车辆平均每公里每单位载重的二氧化碳排放系数。

6.一种基于模拟退火与分支切割优化的污染车辆调度系统,其特征在于,包括第一模型建立模块、第二模型建立模块、路线优化模块以及车辆调度模块;

所述第一模型建立模块,用于获取各车辆的配送参数,根据所述配送参数建立运输模型;

所述第二模型建立模块,用于获取各车辆的载重参数,并根据所述载重参数和运输模型建立碳排放模型;

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

所述车辆调度模块,用于根据所述配送路线信息完成污染车辆调度的优化。

7.如权利要求6所述的基于模拟退火与分支切割优化的污染车辆调度系统,其特征在于,所述路线优化模块包括构造单元和评价判断单元;

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

所述评价判断单元,用于根据预设的初始枚举树对每个路线初始解的目标函数值进行评价判断,根据评价结果得到每条配送路线信息。

8.如权利要求7所述的基于模拟退火与分支切割优化的污染车辆调度系统,其特征在于,所述评价判断单元包括评价子单元、判断子单元、第一处理子单元以及第二处理子单元;

所述评价子单元,用于评价每个路线初始解的目标函数值是否为最优值,并将评价得到的最优目标函数值添加到预设的枚举树的定义的根节点中;

所述判断子单元,用于对所述枚举树是否满足终止条件进行判断;

所述第一处理子单元,用于若所述枚举树满足终止条件,则将每个路线初始解作为每条配送路线信息;

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

9.如权利要求6所述的基于模拟退火与分支切割优化的污染车辆调度系统,其特征在于,所述第一模型建立模块包括运输模型建立单元;

所述运输模型建立单元,用于获取各车辆的配送参数,所述配送参数包括各车辆的启用参数mab、配送的节点参数以及距离参数Lab,根据所述启用参数mab、节点参数以及距离参数Lab建立运输模型;

所述运输模型为

其中,Minimize表示最小的总配送距离;a表示第a个配送节点,b表示第b个配送节点,s表示配送节点总数;距离参数Lab表示从第a个配送节点到第b个配送节点的距离;启用参数mab表示从第a个配送节点到第b个配送节点的车辆起用情况,当mab=1表示车辆起用,mab=0表示车辆没有起用。

10.如权利要求6所述的基于模拟退火与分支切割优化的污染车辆调度系统,其特征在于,所述第二模型建立模块包括碳排放模型建立单元;

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

所述碳排放模型为CO2-Emission=H×Sv×Kf;

其中,CO2-Emission表示最小的二氧化碳排放量;H表示车辆载重;Sv表示车辆行驶的平均距离;Kf表示车辆平均每公里每单位载重的二氧化碳排放系数。