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

龙图腾网获悉北京航空航天大学申请的专利一种基于用户平衡配流的以最大韧性为目标的损毁路网恢复次序最优化方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN120452197B 。

龙图腾网通过国家知识产权局官网在2026-04-21发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510741038.2，技术领域涉及：G08G1/01；该发明授权一种基于用户平衡配流的以最大韧性为目标的损毁路网恢复次序最优化方法是由张思悦;肖依永;崔新豪;李博设计研发完成，并于2025-06-05向国家知识产权局提交的专利申请。

本一种基于用户平衡配流的以最大韧性为目标的损毁路网恢复次序最优化方法在说明书摘要公布了：本发明公开了一种基于用户平衡配流的以最大韧性为目标的损毁路网恢复次序最优化方法，旨在解决灾后交通路网恢复效率低、决策缺乏科学依据的问题。该方法包括以下实施步骤：首先，构建损毁路网韧性评估框架，结合交通网络拓扑结构和流量需求，定义韧性指标为恢复时间与总通行时间乘积的倒数；其次，建立损毁路网韧性优化场景参数，将路网抽象为连通图并定义恢复方案集合；然后，构建以最大韧性为目标的混合整数线性规划模型，通过割线近似将非线性问题转化为线性问题，并设置流量平衡、出行需求等约束条件；最后，利用高性能求解器对模型进行全局优化求解，生成最佳恢复方案。本发明方法能够通过科学量化路网韧性并优化恢复次序，避免经验决策的盲目性，快速提升灾后交通系统的通行效率，为灾后交通恢复提供了高效、科学的决策支持，具有重要的实际应用价值。

本发明授权一种基于用户平衡配流的以最大韧性为目标的损毁路网恢复次序最优化方法在权利要求书中公布了：1.一种基于用户平衡配流的以最大韧性为目标的损毁路网恢复次序最优化方法，包含如下步骤： 1损毁路网韧性评估框架构建：根据交通网络拓扑结构、流量需求在灾难发生后受到的破坏进行综合评估，基于用户平衡配流模型，确定损毁路网韧性评估方法； 1.1首先通过如下路阻函数表示道路的通行时间t与该段道路上的流量f的关系； 1.2接下来给出用户平衡配流的目标函数，即出行时间对于流量的积分，fij为路段i,j的通行流量； 1.3假定共有k个损毁路段，每个损毁路段所需的恢复时间分别为τk，每恢复一条损毁路段，对于整个路网上的所有流量需求来说总出行时间应该减少，因此，以每恢复一条损毁路段得到的总出行时间Tk乘所需的恢复时间的累加的倒数作为整个路网的恢复韧性R： 2损毁路网韧性优化场景参数定义 将交通路网数学抽象为一个连通图G=V,E，其中i,j∈V，为道路节点的序号，i,j=1,2,…,|V|，|·|表示集合中的元素总数量，节点对应于十字路口和交通网络中有流量需求的关键位置，所述的关键位置是学校、工厂、医院、银行、写字楼和住宅区；集合E'表示损毁的道路集合，E'⊂E；集合K表示对损毁路段进行修复时的修复序号集合，k∈K，k=1,2,…,|K|，且|K|=|E'|；集合P表示修复计划的集合，p∈P，该集合的每一个元素对应一个对损毁路段修复顺序的排列方式；参数hijpk取值为0或1，表示对于恢复方案p来说，当恢复至第k条边时，边i,j是否被恢复，如果已经恢复，hijpk=1，否则hijpk=0；相应的，τpk表示对于恢复方案p来说，恢复第k条边所需的恢复时间；连通图G的每条边i,j∈E表示交通网络中的道路，t0ij表示这条边的自由流通行时间，即通过这条边的最短时间；cij表示边i,j的容量，即在一段时间内这条路上最多能通过的车辆数量；对于损毁的路段来说，t0ij和cij分别表示该路段修复后的自由流通行时间和容量；α为路阻函数中的参数，取值为0.15；为路阻函数中的参数，取值为4；为对路阻函数进行割线近似时引入的参数，由α、β和cij共同计算得出；参数和分别表示对路阻函数进行割线近似时引入的割线的斜率和截距，具体的，表示对边i,j进行割线近似时第d条割线的斜率；表示对边i,j进行割线近似时第d条割线的截距；W表示出行需求的集合，w∈W，w=1,2,…,|W|；sw,tw分别表示第w个出行需求的起点和终点，sw,tw∈V；参数qw表示第w个出行需求的流量；M为一个大数； 3建立以最大韧性为目标的损毁路网恢复次序混合整数线性规划模型，以各个路段上的流量、每种恢复方案对应的韧性和每一步恢复得到的积分时间为决策变量，以恢复韧性最大化为优化目标，等价于以恢复韧性的倒数最小化为优化目标； 定义以最小化恢复韧性的倒数为目标的损毁路网恢复次序优化决策变量； ：非负连续变量，表示对于恢复方案p，恢复至第k条边时路段i,j上通行的第w对出行需求的流量； fijpk：非负连续变量，表示对于恢复方案p，恢复至第k条边时路段i,j上通行的总流量； tijpk：非负连续变量，表示当路段i,j上通行的总流量为fijpk时该路段上的通行时间； yijpk：非负连续变量，对非线性阻抗函数线性化时引入的中间变量； gijpk：非负连续变量，对非线性阻抗函数线性化时引入的中间变量； Tpk：非负连续变量，表示对于恢复方案p，恢复至第k条边时所有流量需求在路网上的总通行时间； Bp：非负连续变量，表示对于恢复方案p恢复韧性的倒数； 3.1建立以最大韧性为目标的损毁路网恢复次序优化的目标函数； 其中，Bp为恢复方案p的恢复韧性的倒数，Tpk表示对于恢复方案p，恢复至第k条边时所有流量需求在路网上的总通行时间，反映了路网的通行效率，τpk表示对于恢复方案p来说，恢复第k条边所需的恢复时间，对它们的乘积求最小体现了快速提升路网通行效率的目标； 4统筹流量需求、流量平衡与出行阻抗，对模型进行约束； 4.1建立出行需求约束； 4.2建立网络中每一个节点的流量平衡约束； 4.3建立网络中每条边的总流量约束； 4.4建立对于未修复边的流量上限约束； 4.5建立网络中每条边的通行时间与流量之间的关系约束； 4.6建立路网上所有流量需求的总通行时间约束，该约束也是用户平衡配流模型中的目标函数； 4.7对于Tpk与流量fijpk的非线性关系进行割线近似，首先定义一个新的参数和两个新的变量yijpk和gijpk； 4.8由此将Tpk写为； 4.9使用一组割线对yijpk与gijpk的关系进行近似，得到以下线性约束； 5模型求解：对所提出的混合整数线性规划模型进行求解，旨在高效获取最佳的恢复方案；本步骤依托高性能商用求解器CPLEX对模型进行全局优化求解。

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

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