南京邮电大学郑乐获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉南京邮电大学申请的专利一种考虑级联失效的地铁网络关键站点识别方法、电子设备及存储介质获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN120147097B 。
龙图腾网通过国家知识产权局官网在2025-07-11发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202510630204.1,技术领域涉及:G06Q50/40;该发明授权一种考虑级联失效的地铁网络关键站点识别方法、电子设备及存储介质是由郑乐;肖文轩;张毅萌;朱岑远;王界阳设计研发完成,并于2025-05-16向国家知识产权局提交的专利申请。
本一种考虑级联失效的地铁网络关键站点识别方法、电子设备及存储介质在说明书摘要公布了:本发明公开了一种考虑级联失效的地铁网络关键站点识别方法、电子设备及存储介质,基于所构建地铁加权时变网络和各时段各站点的初始状态及度值,模拟站点失效后的级联失效过程,并建立基于考虑乘客起讫点的客流分配规则,得到各时段失效各站点引发级联失效后的地铁加权时变网络。基于各时段失效各站点后的节点失效率、网络最大连通率和网络客流强度熵,计算各时段各站点的综合重要度,基于综合重要度识别各时段关键地铁站点。本发明用于辅助公共交通运营商对地铁网络中各时段的关键站点进行识别,从而为突发事件下的应急预案制定提供决策支持,为地铁网络的应急运营调度与管理提供科学依据。
本发明授权一种考虑级联失效的地铁网络关键站点识别方法、电子设备及存储介质在权利要求书中公布了:1.一种考虑级联失效的地铁网络关键站点识别方法,其特征在于:包括以下步骤: 获取地铁线路数据和站点数据,建立地铁无权网络; 基于刷卡数据,获取各时段地铁无权网络中各时段OD对出行量; 以各时段OD对出行量作为输入,乘客出行路径长度最短作为目标,基于地铁无权网络,获取网络中各时段各边的客流量,建立地铁加权时变网络; 针对地铁加权时变网络,计算各时段各站点的度值、流量强度以及容量上限; 基于各时段各站点的流量强度和容量上限,计算各时段各站点的初始状态值; 基于所构建地铁加权时变网络和各时段各站点的初始状态及度值,模拟站点失效后的级联失效过程,并建立基于考虑乘客起讫点的客流分配规则,得到各时段失效各站点引发级联失效后的地铁加权时变网络; 基于级联失效后的地铁加权时变网络,计算各时段失效各站点后的节点失效率; 基于级联失效后的地铁加权时变网络,计算各时段失效各站点后的网络最大连通率; 基于级联失效后的地铁加权时变网络,计算各时段失效各站点后的网络客流强度熵; 基于各时段失效各站点后的节点失效率、网络最大连通率和网络客流强度熵,计算各时段各站点的综合重要度,基于综合重要度识别各时段关键地铁站点; 所述得到各时段失效各站点引发级联失效后的地铁加权时变网络,具体包括: 步骤6.1:设置最大迭代周期T,所有站点的初始状态 步骤6.2:选取任意站点vi为失效对象,对失效站点在时间步长1时施加外部扰动R,令其失效;计算站点vi在下一个的状态当时间步长1站点vi失效后,失效站点vi在时间步长1从地铁网络中移除,并将站点的状态从时间步长1开始其后时间均设为0; 步骤6.3:与站点vi直接相连的站点将在时间步长1受到站点vi的影响,引发新一轮的站点故障,站点故障过程会不断重复,直到没有更多的站点发生故障,得到所有站点在s+1时间步长的状态值表达式如下: 其中:表示在t时段内站点vi在s+1时间步长的状态值,若则站点vi处于正常运行状态;若则站点vi处于拥堵或失效状态;aji表示站点间拓扑连接关系;表示t时段站点vj在s+1时间步长流入站点vi的客流权重;表示t时段s+1时间步长流入站点vi的总客流;ε1为拓扑耦合系数,ε2为客流量耦合系数;s表示时间步长;fx为非线性映射函数,i,j∈[1,N],N为地铁网络中的站点总数;Ki表示站点vi的度值,表示在t时段内站点vj在s+1时间步长的状态值,表示在t时段内站点vi在s时间步长的状态值; 步骤6.4:所有站点在s+1时间步长的状态值迭代过程中,当失效站点vi在时间步长s+1从地铁网络中移除时,从站点vj流入站点vi的客流会被分配到站点vj的其他相邻站点,得到s+1时刻从站点vj流向站点vw的客流权重表达式如下: 其中,w表示站点vj除vi以外的其他邻近站点;表示s+1时刻从站点vj流向站点vw的客流权重;表示s时刻从站点vj流向站点vw的客流权重;表示s时刻从站点vj流向站点vi的客流权重;是s+1时刻站点vi失效后中可经过站点vw绕行到达目的地的客流权重; 其中,的获取方法如下:在移除站点vi的网络Gt中以当前站点vj为起点中的客流目的地为终点,计算两个站点之间的最短路,将存在最短路且在最短路径上站点vj的下一个站点为vw的中的客流分配给 步骤6.5:根据s+1时刻从站点vj流向站点vw的客流权重及失效站点vi,更新网络Gt,时间步长s自增1,重复步骤6.3-6.4,若时间步长s>T,则迭代终止,输出级联失效后的地铁加权时变网络Gt。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人南京邮电大学,其通讯地址为:210003 江苏省南京市鼓楼区新模范马路66号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。