%0 Journal Article
%T Time Shortest Path Algorithm for Restricted Searching Area in Transportation Networks<br>交通网络限制搜索区域时间最短路径算法
%A Lu Feng
%A Lu Dongmei
%A Cui Weihong
%A <br>陆锋
%A 卢冬梅
%A 崔伟宏
%J 中国图象图形学报
%D 1999
%I 
%X Transportation networks have apparent characteristics of spatial distribution, which is the basic difference between the sparse graphs describing the transportation networks and other planar graphs describing topological structure or hierarchical structure. A time shortest path algorithm based on the restricted searching area is presented in this paper. On the basis of quadary priority queue and inverse adjacent list data structure, a restricted searching area algorithm is established, based on the statistical analysis on the spatial distribution of transportation networks, with the appropriate restricted ellipse and rectangle areas for appointed start and destination nodes. The restricted rectangle searching area is proved more appropriate as the restricted area. Considering the different road travelling impedance and turn impedance, a time shortest path algorithm is presented. The presented algorithms can efficiently decrease the searching scale and improve the running efficiency. It has been proved by some tests on the real world transportation network.
%K Shortest path algorithm
%K Transportation network
%K Restricted searching area
%K GIS<br>最短路径算法
%K 交通网络
%K 限制区域
%K 地理信息系统
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D06194629680C940ACE75262F54B9D85&aid=9DE35FE2AD4E140977B12B5D9B930AC7&yid=B914830F5B1D1078&vid=E158A972A605785F&iid=F3090AE9B60B7ED1&journal_id=1006-8961&journal_name=中国图象图形学报&referenced_num=35&reference_num=0