基于对偶拓扑结构的路网路段重要性评估方法

摘要

现有的路网路段重要性评估方法考虑的是路网中的路段的统计特性或路网的局部结构对重要性的影响。在路段的重要性与路网的全体路段相关联的基础上，提出 m阶邻居节点的复杂路网路段重要度评估方法。为验证算法的有效性，实验仿真采用成都市路网的对偶拓扑结构，在1484个路段中提取10条关键路径对评估方法进行验证。评估结果显示：与度值法、介数法相比，该方法能显著地区分复杂路网中路段之间的重要性差异，准确地确定网络中的关键路径，具有更高的评估准确性。%T he existing evaluation methods of the netw ork section are focused on the effects that the statistics or local structure of complex road network impact on its section importance .An importance evaluation method is proposed based on the importance contribution of m-order neighbors .The method considers the importance contribution of the section node itself and m-order neighbors .To verify the effectiveness of the method ,the experimentalist uses the dual topology Chengdu city road network and extracts 10 critical paths from 1484 section roads .Evaluation results show that compared with the degree and betweenness methods ,the method is more precise to evaluate the section node importance ,which can observably distinguish the importance discrepancy of the section nodes on the complex road networks and precisely extract the vital section nodes and key path .