Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Computer Technology and Development》 2006-12
Add to Favorite Get Latest Update

Sector Optimization Dijkstra Algorithm

HU Shu-wei~1,ZHANG Xiu-ru~1,ZHAO Yang~2(1.School of Information Science & Engineering,Central South University,Changsha 410075,China;2.School of Traffic & Transportation Engineering,Central South University,Changsha 410075,China)  
All temporary marked nodes are searched many times in Dijkstra algorithm.It becomes bottleneck obviously.An optimization algorithm is presented in this paper based on the analysis of Dijkstra's algorithm.It searches the shortest path within the sector limit because searching area and searching direction are limited.In the course of the optimization algorithm running,these nodes away from the shortest path are abandoned and those nodes close to goal from direction or position are processed.It finds a shortest path according to start node,goal node and angle of searching sector given by user.So the number of processed nodes is largely reduced in the optimization algorithm.Speed and efficiency of the optimization algorithm are improved.
【CateGory Index】: TP301.6
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 2 Hits
1 GAO Song,LU Feng(State Key Laboratory of Resources and Environmental Information System,Institute of Geographical Sciences and Natural Resources Research,CAS,Beijing 100101,China);A Path Finding Heuristic Algorithm for A Road Network Hierarchy[J];Journal of Geo-Information Science;2009-02
2 ZHOU Pei,CHEN Hong-wei(School of Electronics and Information Jiangsu University of Science and Technology,Zhenjiang 212003,P.R.China);Improved Calculation Method of the Shortest Time Route[J];Science Technology and Engineering;2008-21
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 SI Lian-fa, WANG Wen-jing;Realization of Optimal Algorithm for Fast Dijkstra Latest Path[J];Bulletin of Surveying and Mapping;2005-08
2 LU Feng (State Key Laboratory of Resource and Environment Information System, Chinese Academy of Sciences, Beijing 100101, China);Shortest Path Algorithms:Taxonomy and Advance in Research[J];Acta Geodaetica Et Cartographic Sinica;2001-03
3 Liu Feng (Navigation Dept. ,DMC);A New Calculating Method for Minimum-time Route[J];Journal of Dalian Maritime University;1992-03
4 Chen Xi Fei Qi Li Wei(Institute of System Engineering,Huazhong Univlersity of Science and Technology,Wuhan 430074,China);A shortest path algorithm by using heuristic strategy[J];Journal of Huazhong University of Science and Technology(Nature Science Edition);2006-12
5 YAN Han Bing LIU Ying Chun(Department of Electronics and Automation, Zhejiang Institute of Science and Technology, Hangzhou 310033);A New Algorithm for Finding Shortcut in a City's Road Net Based on GIS Technology[J];CHINESE JOURNAL OF COMPUTERS;2000-02
6 LU Feng 1 ZHOU Chenghu 1 WAN Qing 1 (1 State Key Laboratory of Resources and Environmental Information Systems Geography of CAS, 917 Building,Anwai Datun Road,Beijing,China,100101);An Optimum Vehicular Path Algorithm for Traffic Network Based on Hierarchical Spatial Reasoning[J];JOURNAL OF WUHAN TECHNICAL UNIVERSITY OF SURVEYING AND MAPPING(WTUSM);2000-03
7 ZHOU Ying,CAO Han,LI Jun-xia (College of Computer Science,Shaanxi Normal University,Xi′an 710062,China);A Shortest Route-Planning Algorithm within a Restrcited Area[J];Microelectronics & Computer;2007-08
8 Lu Feng,Lu Dongmei and Cui Weihong (The Institute of Remote Sensing Applications, Chinese Academy of Sciences, Beijing 100101);Time Shortest Path Algorithm for Restricted Searching Area in Transportation Networks[J];JOURNAL OF IMAGE AND GRAPHICS;1999-10
9 WANG Kai-yi 1),ZHAO Chun-jiang 1),XU Gui-xian 2),SONG Xiao-yu 1) 1)(National Engineering Research Center for Information Technology in Agriculture, Beijing 100089) 2)(The Center University for Nationality, Beijing 100081);A High-efficiency Realization Way of the Shortest Path Search Problem in GIS Field[J];Journal of Image and Graphics;2003-08
10 LI Kai,ZHONG Er-shun,ZENG Zhi-ming,CAO Guo-feng (Institute of Geographical Sciences and Natural Resources Research,Chinese Academy of Sciences,Beijing 100101);An Optimal Path Algorithm Based on Hierarchically Structured Topographical Network[J];Journal of Image and Graphics;2006-07
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved