New algorithm of shortest path extraction based on complex road network
一种面向城市复杂路网最短路径提取的定向收敛算法*

For the purpose of enhancing the efficiency of the shortest path extraction based complex urban road network,considering the characteristics of large data and complex layout in urban road network,this paper studied the distribution of the shortest path between nodes,and proposed orientation convergent algorithm towards the rapid extraction of the shortest path in urban road network concerning the convergent node.The experiments validates the algorithm through a city's traffic networks.In comparison with the...