发明授权
- 专利标题: 一种基于图论的交通网分割分析方法及系统
-
申请号: CN202410525806.6申请日: 2024-04-29
-
公开(公告)号: CN118116208B公开(公告)日: 2024-09-27
- 发明人: 秦望龙 , 张臻 , 陈平 , 周小健 , 钱海力 , 刘冠邦 , 赵晓莲 , 黄周弟 , 张跞
- 申请人: 中国电子科技集团公司第二十八研究所
- 申请人地址: 江苏省南京市栖霞区灵山南路1号
- 专利权人: 中国电子科技集团公司第二十八研究所
- 当前专利权人: 中国电子科技集团公司第二十八研究所
- 当前专利权人地址: 江苏省南京市栖霞区灵山南路1号
- 代理机构: 南京苏高专利商标事务所
- 代理商 李雨昕
- 主分类号: G08G1/01
- IPC分类号: G08G1/01
摘要:
本发明公开了一种基于图论的交通网分割分析方法及系统,该方法首先根据城市及城市间的交通路线信息构建初始交通网格,其次根据城市间的交通路线的重要性确定该交通路线的权重系数;然后根据所述初始交通网格及所述交通路线的权重系数,构建交通网络图,若两个城市之间存在多条交通路线,则合并该多条交通路线,并更新所述交通网络图;最后以交通路线的权重系数最小且分割后城市数量均衡为目标函数,采用多重循环二分法计算交通网的最优策略;将城市交通网转化为交通网格及交通网络图,通过图切割方法对交通网络图进行分割分析计算;采用高效的多重循环二分法对城市交通网络图进行交通线分割,以达到交通线分割成本最低的目标。
公开/授权文献
- CN118116208A 一种基于图论的交通网破坏分析方法及系统 公开/授权日:2024-05-31
IPC分类: