结合引力场理论的道路自动选取方法

A method for automatic road selection combined with the theory of gravitational field

针对复杂网络模型被广泛应用于道路选取的研究中,少有方法顾及道路网对偶图中多级邻居节点的影响,导致对道路的重要性评价缺乏准确性和可靠性的问题。该文将道路网对偶图节点的结构特征值视作质量,将节点间的最短距离视作距离,结合引力场方程实现道路自动选取,较好地将道路网对偶图中多级邻居节点的影响纳入到道路重要性的计算中,从而实现对道路重要性的准确评估。通过对兰州市城关区的路网进行实验,结果表明本文方法所选取的路网较好地保持了原始道路网的整体结构、覆盖范围、密度分布、拓扑特征和连通性。

Dual topological method is widely used in the study of road selection,but few of them consider the influence of multi-level neighbors,which leads to the lack of accuracy and reliability in the importance evaluation of road.Therefore,the structural characteristic value of the nodes in the dual graph was viewed as its mass,and the shortest distance between two nodes was viewed as distance,thus combining the gravitational filed equation to arrive automatic road selection.The influence of multi-level neighbors in the dual graph of a road network was well incorporated into the calculation of road importance so as to realize the accurate evaluation of road importance.Furthermore,this approach was validated by applying it to the road network of Chengguan District in Lanzhou.Experimental results show that the road networks selected by the proposed method maintains the coverage,global structure,density distribution,topological features and connectivity of the original road network.