Method for searching critical road sections of traffic networks on basis of redundancy of road section sub-networks

基于路段子网络冗余度的交通网络关键路段搜索方法

Abstract

The invention discloses a 'method for searching critical road sections of traffic networks on the basis of the redundancy of road section sub-networks'. Road section redundancy indexes which reflect topological characteristics of the road section sub-networks are selected to be used as selection indexes of candidate critical road sections by the aid of the method. The method includes building a sub-network of each directional road section, simultaneously counting the numbers of nodes of the sub-networks and the numbers of the directional road sections and computing the corresponding redundancy indexes; preliminarily selecting the candidate critical road sections according to a principle that the road sections with the small redundancy indexes are optimally selected, computing an influence degree of each candidate critical road section on the traffic networks and selecting the road sections with the maximum influence degrees as the critical road sections. The method has the advantages that the searched critical road sections of the traffic networks are high in search accuracy, search efficiency and operability, and the problem of difficulty in determining selection indexes of candidate road sections with good search effects and high operability can be solved.
本发明“基于路段子网络冗余度的交通网络关键路段搜索方法”,选取反映路段子网络拓扑特性的路段冗余度指数作为候选关键路段的选取指标。通过构筑每条有向路段的子网络,同时统计子网络的节点数和有向路段数,计算相应的冗余度指数。以冗余度指数较小路段优先选取原则预先选取候选关键路段,计算每条候选关键路段对交通网络的影响程度,从中选取影响程度最大的路段为关键路段。使得搜索交通网络关键路段具有较高的搜索准确率和搜索效率以及较强的可操作性,解决了较难确定搜索效果好且可操作性强的候选路段选取指标的问题。

Claims

Description

Topics

Download Full PDF Version (Non-Commercial Use)

Patent Citations (8)

    Publication numberPublication dateAssigneeTitle
    CN-101488158-AJuly 22, 2009同济大学一种基于道路元素的路网建模方法
    CN-101650191-AFebruary 17, 2010北京四维图新科技股份有限公司道路网络拓扑抽象的方法及装置
    CN-102175256-ASeptember 07, 2011浙江工业大学一种基于进化树拓扑路网构建的路径规划确定方法
    CN-102194259-ASeptember 21, 2011上海交技发展股份有限公司Method for computing toll by modeling networked tolling lane of highway based on graph theory
    CN-103150680-AJune 12, 2013东南大学一种道路可达性最佳的城市建设用地自动布局方法
    CN-202584124-UDecember 05, 2012北京易华录信息技术股份有限公司基于动态分段技术的道路数据处理系统
    EP-0902406-A2March 17, 1999MANNESMANN AktiengesellschaftProcédé de transmission de données routières et d'analyse du réseau de circulation routière, unité centrale de mesure du trafic routier et terminal associé
    KR-20130012608-AFebruary 05, 2013한국철도기술연구원Transit network information management system and method using smart card data

NO-Patent Citations (1)

    Title
    云美萍 等: "基于减灾的城市交通系统规划射击与管理", 《城市交通》, vol. 6, no. 5, 30 September 2008 (2008-09-30), pages 5 - 10

Cited By (1)

    Publication numberPublication dateAssigneeTitle
    CN-105548067-AMay 04, 2016西南大学一种利用变形虫网络实现最小冗余度的波长选择方法