买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉浙江工业大学申请的专利一种用于成品油二次物流配送车辆调度优化的求解算法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116187531B 。

龙图腾网通过国家知识产权局官网在2025-07-01发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211693379.X，技术领域涉及：G06Q10/04；该发明授权一种用于成品油二次物流配送车辆调度优化的求解算法是由王成;余浩男设计研发完成，并于2022-12-28向国家知识产权局提交的专利申请。

本一种用于成品油二次物流配送车辆调度优化的求解算法在说明书摘要公布了：本发明公开了一种用于成品油二次物流配送车辆调度优化的求解算法，包括如下步骤：输入成品油二次物流配送问题的基本物流计划和物流数据；针对成品油二次物流配送的问题特征和求解目标，构建目标函数和相应数学模型；基于构造式启发式算法对成品油二次配送问题进行求解，从而获得初始可行解；基于禁忌搜索算法对构造式算法求得的初始可行解进行迭代优化，保存输出历史最优解；基于算法获得的历史最优解，将其导出为最优车辆调度方案。本发明基于一种改进的禁忌搜索算法对初始解进行迭代优化，获得一个较高质量的车辆调度方案，从而满足企业降低物流成本、提高客户满意度的目标，推进企业现代物流体系的构建。

本发明授权一种用于成品油二次物流配送车辆调度优化的求解算法在权利要求书中公布了：1.一种用于成品油二次物流配送车辆调度优化的求解算法，其特征在于包括如下步骤： 1输入成品油二次物流配送问题的基本物流计划和物流数据； 2针对成品油二次物流配送的问题特征和求解目标，构建目标函数和相应数学模型； 3基于构造式启发式算法对成品油二次配送问题进行求解，从而获得初始可行解； 4基于禁忌搜索算法对构造式算法求得的初始可行解进行迭代优化，保存输出历史最优解； 5基于算法获得的历史最优解，将其导出为最优车辆调度方案； 步骤2的目标函数的构建过程如下：将成品油二次配送问题的目标函数设置为一个综合目标函数，综合目标函数主要由车辆配送成本和订单损失成本两部分组成，车辆配送成本分为车辆固定配送成本和车辆可变运输成本，订单损失成本分为订单未配送部分损失成本和未配送订单损失成本， 车辆固定使用成本的表达式如式1所示 c1：车辆固定使用费用，单位为：元辆；k：配送车辆编号，k∈K；ukr：uk1为车辆k在第一次行程的配送情况，如果车辆k在行程r进行了配送，则ukr＝1，否则ukr＝0； 车辆可变运输成本的表达式如式2所示 c2：车辆单位配送费用，单位为：元公里；i，j：节点编号，i，j∈N；r：车辆行程编号，r∈Rk；dij：节点i到节点j之间的路线距离，单位为：千米；xijkr：如果车辆k经过从站点i到站点j的路线i，j，则xijkr＝1，否则xijkr＝0； 订单未配送部分损失成本的表达式如式3所示 c3：订单未配送部分的单位损失费用，单位为：元千升；p：订单编号，p∈Pi；m：车舱编号，m∈Mk；yikpmr：如果站点i的订单p装载到车辆k的车舱m中，并在行程r进行配送，则yikpmr＝1，否则yikpmr＝0；qip：站点i的订单p的需求量，单位为：千升；Qkm：车辆k的车舱m的容量，单位为：千升； 未配送订单损失成本的表达式如式4所示 c4：未配送订单的单位损失费用，单位为：元千升； 综合目标函数表达式如式5所示： 步骤2基于成品油二次配送问题本质上是一个车辆路径问题，但由于油品配送情景的特殊性和复杂性，需要对模型进行约束，从而进行数学建模，对于配送车辆，其每次行程开始都是从油库出发，完成油品订单的配送后又返回油库，从而准备下一趟行程的配送，并且配送车辆只有完成了上一行程的配送任务后，才能进行下一行程的配送，为了避免车辆路径方案中产生子回路，采取了MTZ约束来消除子回路，得到如式6-式10所示的约束 公式6表示任意车辆的任意行程开始都从油库出发； 公式7表示任意车辆的任意行程结束都返回油库； 公式8表示对于任意车辆，只有前一行程完成后，后一行程才能开始； 公式9表示流入流出平衡约束； 公式10表示MTZ消除子回路约束，n表示节点的数量；zikr：表示车辆k在行程r中访问站点i的顺序； 针对成品油二次配送问题中，每个油品订单最多只能装载到一个车舱上，每个车舱也最多只能装载一个订单，订单在车舱上的装载可行性与车舱上实际装载的订单容量相关，实际装载量与车舱容量的比值需要不低于车舱的最低配载率，实际装载量与订单容量的比值需要不低于订单的最低配送率，定义如式11-式14的约束， 公式11表示对于任意车辆任意行程中的任意车舱，其最多只能装载一个订单； 公式12表示对于任意站点的任意订单，其最多只能装载到一个车舱； 公式13表示订单如果装载到车舱上，车舱的配载率不能低于最低配载率α； 公式14表示允许订单部分不被配送，但订单的实际配送率不能低于最低配送率β； 对于任意配送车辆，其总配送时间不能超过最大工作时间，车辆在某一行程的配送时间主要由三个部分组成：油品订单的装载时间，油品订单的卸载时间以及车辆运输时间，车辆的总配送时间为所有行程配送时间之和，定义如式15的约束， 公式15表示车辆配送总时间不能超过最大工作时间；s1：油品装载速率，单位为：千升分钟； s2：油品卸载速率，单位为：千升分钟；λ：车辆最大工作时间，单位为：小时；v：车辆行驶速度，单位为：千米小时； 公式16-公式19为变量的定义，是实数集的一维形式。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人浙江工业大学，其通讯地址为：310006 浙江省杭州市拱墅区朝晖六区潮王路18号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。