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

龙图腾网获悉清华大学申请的专利快递运输网络设计方法、装置及设备获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119539669B 。

龙图腾网通过国家知识产权局官网在2025-11-25发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411307029.4，技术领域涉及：G06Q10/0835；该发明授权快递运输网络设计方法、装置及设备是由游科友;朱榕平;宋士吉设计研发完成，并于2024-09-19向国家知识产权局提交的专利申请。

本快递运输网络设计方法、装置及设备在说明书摘要公布了：本申请涉及运筹学技术领域，特别涉及一种快递运输网络设计方法、装置及设备，其中，包括：根据快递包裹运输需求确定决策变量；识别决策变量的每条可行车辆路径上车辆的数量、每条可行包裹路径上包裹的数量以及车辆容量在每条子路径上的分配机制；根据每条可行车辆路径上车辆的数量构建车辆时空网络，根据每条可行包裹路径上包裹的数量构建包裹时空网络，根据车辆时空网络、包裹时空网络、车辆容量在每条子路径上的分配机制、转运限制和转运成本建立快递运输的双时空网络，确定车辆与包裹的可行驶路径集合，并生成快递运输网络设计模型，满足运输需求。由此，解决了现有技术中难以平衡运输成本与效率，网络设计复杂、数据处理能力不足等问题。

本发明授权快递运输网络设计方法、装置及设备在权利要求书中公布了：1.一种快递运输网络设计方法，其特征在于，包括以下步骤： 根据快递包裹运输需求确定决策变量，并获取转运限制和转运成本； 识别所述决策变量的每条可行车辆路径上车辆的数量、每条可行包裹路径上包裹的数量、以及车辆容量在每条子路径上的分配机制，其中，所述子路径是连接路径上的两个转运中心时空节点的一条边，边上所有包裹都从子路径的起点上车，直到子路径的终点下车； 根据所述每条可行车辆路径上车辆的数量构建车辆时空网络，根据所述每条可行包裹路径上包裹的数量构建包裹时空网络，根据所述车辆时空网络、所述包裹时空网络、所述车辆容量在每条子路径上的分配机制、所述转运限制和所述转运成本建立快递运输的双时空网络，其中，所述转运限制为：包裹在无法进行包裹转运操作的转运中心中不能切换子路径，所述转运成本基于每条可行包裹路径的子路径数目计算得到，所述车辆容量在每条子路径上的分配机制为：车辆路径上有辆车，且对应路径包含条边，用表示连接第和第个转运中心的子路径，变量表示分配给子路径的容量比例，在第条边上，，包含子路径子集，子路径子集的容量约束为： ； 将所有车辆路径分配给s=i,j子路径的容量相加得到容量： ； 其中，为路径上辆车分配到子路径s上的容量比例，U为车辆装载容量；若禁止在路径的第，则移除变量，以及第个容量限制约束条件； 根据所述双时空网络确定车辆与包裹的可行驶路径集合，基于所述可行驶路径集合生成快递运输网络设计模型，利用所述快递运输网络设计模型满足所述快递包裹运输需求，其中，所述快递运输网络设计模型为： 其中，为正班车行驶费用，为加班车行驶费用，为可行包裹路径的费用，为车辆路径上的车辆数目，表示车辆运输网络中的所有可行正班车路径，表示所有加班车可行路径，表示包裹运输网络中的所有可行包裹路径，表示路径上辆车分配到子路径上的容量比例，U为车辆装载容量，表示包裹的重量，表示分配给子路径的容量比例，为包裹路径q上第k个需求包裹的重量比例，为正班车队中车辆的数目，为车辆路径所导出子路径的集合，为车辆路径包含边的数目； 其中，所述利用所述快递运输网络设计模型满足所述快递包裹运输需求，包括：基于所述快递运输网络设计模型需选取初始的车辆和包裹路径子集，根据所述初始的车辆和包裹路径子集生成受限主问题，基于受限主问题的线性松弛求解方式生成定价子问题，基于所述定价子问题生成检验数；若所述检验数存在负的列，则基于行列同时生成方式生成包裹路径子问题和车辆路径子问题，基于所述包裹路径子问题和所述车辆路径子问题的求解结果扩展所述受限主问题的路径子集；否则，基于强不等式和割集不等式建立割平面子问题，建立分枝定界树，在所述分枝定界树的树节点处对所述割平面子问题进行线性松弛的求解，若存在非整数的车辆路径变量，则对车辆时空网络边上的车辆数量和包裹时空网络的边变量进行分枝，若存在整数的车辆路径变量，则完成快递运输网络设计。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人清华大学，其通讯地址为：100084 北京市海淀区清华园1号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。