AN OPTIMUM VEHICULAR PATH ALGORITHM FOR TRAFFIC NETWORK BASED ON HIERARCHICAL SPATIAL REASONING

作     者：Lu Feng Zhou Chenghu Wan Qing 

作者机构：State key laboratory of Resources and Envirorfrental Inlormation systems The Chinese Academy of Sciences 

出 版 物：《Geo-Spatial Information Science》 (地球空间信息科学学报（英文）)

年 卷 期：2000年第3卷第4期

页      面：36-42页

学科分类：070801[理学-固体地球物理学] 07[理学] 08[工学] 0708[理学-地球物理学] 0816[工学-测绘科学与技术] 

主　　题：optimum path algorithm traffic network hierarchical spatial reasoning 

摘      要：Human beings’ intellection is the characteristic of a distinct hierarchy and can be taken to construct a heuristic in the shortest path *** is detailed in this paper how to utilize the hierarchical reasoning on the basis of greedy and directional strategy to establish a spatial heuristic,so as to improve running efficiency and suitability of shortest path algorithm for traffic *** authors divide urban traffic network into three hierarchies and set forward a new node hierarchy division rule to avoid the unreliable solution of shortest *** is argued that the shortest path,no matter distance shortest or time shortest,is usually not the favorite of drivers in *** factors difficult to expect or quantify influence the drivers’ choice *** makes the drivers prefer choosing a less shortest,but more reliable or flexible path to travel *** presented optimum path algorithm,in addition to the improvement of the running efficiency of shortest path algorithms up to several times,reduces the emergence of those factors,conforms to the intellection characteristic of human beings,and is more easily accepted by ***,it does not require the completeness of networks in the lowest hierarchy and the applicability and fault tolerance of the algorithm have *** experiment result shows the advantages of the presented *** authors argued that the algorithm has great potential application for navigation systems of large_scale traffic networks.