[发明专利]基于路段子网络冗余度的交通网络关键路段搜索方法有效
| 申请号： | 201310312172.8 | 申请日： | 2013-07-23 |
| 公开（公告）号： | CN104217579A | 公开（公告）日： | 2014-12-17 |
| 发明（设计）人： | 俞春辉;云美萍;杨晓光 | 申请（专利权）人： | 同济大学 |
| 主分类号： | G08G1/00 | 分类号： | G08G1/00;G06F17/30 |
| 代理公司： | 上海天协和诚知识产权代理事务所 31216 | 代理人： | 叶凤 |
| 地址： | 200092 *** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明“基于路段子网络冗余度的交通网络关键路段搜索方法”，选取反映路段子网络拓扑特性的路段冗余度指数作为候选关键路段的选取指标。通过构筑每条有向路段的子网络，同时统计子网络的节点数和有向路段数，计算相应的冗余度指数。以冗余度指数较小路段优先选取原则预先选取候选关键路段，计算每条候选关键路段对交通网络的影响程度，从中选取影响程度最大的路段为关键路段。使得搜索交通网络关键路段具有较高的搜索准确率和搜索效率以及较强的可操作性，解决了较难确定搜索效果好且可操作性强的候选路段选取指标的问题。 | ||
| 搜索关键词： | 基于 路段 网络 冗余 交通 关键 搜索 方法 | ||
【主权项】：
一种基于路段子网络冗余度的交通网络关键路段搜索方法，其特征在于，包括如下步骤： （1）、用原始法建立交通网络的拓扑模型，构筑每条有向路段的子网络，同时统计子网络的节点数和有向路段数，计算相应路段所在子网络的冗余度指数； （2）、以步骤（1）中路段所在子网络冗余度指数小者优先选取的原则，从交通网络的所有路段中先选取若干条路段作为候选关键路段； （3）、逐一计算步骤（2）中每条候选关键路段的损坏、降级或失效对交通网络的影响程度，选取影响程度较大的若干条路段作为交通网络的关键路段。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于同济大学，未经同济大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310312172.8/，转载请声明来源钻瓜专利网。
