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

A combinatorial algorithm of integrated navigation by using hierarchical strategy

XU Zheng-kai (East China Reaserch Institute of Electical Engineering, Hefei 230031, China)  
Shortest path algorithm has attracts significant attention in many fields such as computer science, operation research, geographic information and road traffic guide systems. Dijkstra's shortest path algorithm is one kind algorithm by which the optimum solution or the shortest path between one point and all others can be calculated. However, the performance of this algorithm is generally degraded due to its low efficiency. Based on Dijkstra algorithm, the combinatorial algorithm calculates the shortest path via a hierarchical strategy. Many critical issues such as large data size, low operation efficiency and resource-consuming problem, can all be solved by this algorithm.
【CateGory Index】: TP301.6
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 3 Hits
1 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
2 Wang Shitong(Zhenjiang Shipbuilding Institute, Zhen Jiang 212003);INVESTIGATION ON BIDIRECTIONAL HEURISTIC GRAPH SEARCH ALGORITHM BRA[J];Chinese Journal of Computers;1991-09
3 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
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 GAO Ji(Beijing Forestry University,Beijing 100083);Implementation of Searching Shortest Path in ArcGIS Vector Graph[J];Beijing Surveying and Mapping;2009-02
2 WANG Jingcun1) 2), ZHANG Xiaotong1), CHEN Bin2), CHEN Heping2)1) Information Engineering School, University of Science and Technology Beijing, Beijing 100083, China 2) Information Engineering School, Wuhan University of Science and Technology, Wuhan 430081, China;A heuristic optimization path-finding algorithm based on Dijkstra algorithm[J];Journal of University of Science and Technology Beijing;2007-03
3 BI Jun 1, FU Meng yin 1, ZHOU Pei de 2 (1 Dept. of Automatic Control, Beijing Institute of Technology, Beijing100081, China; 2 Dept. of Computer Science and Engineering, Beijing Institute of Technology, Beijing100081, China);A Quick Path-Planning Algorithm for Vehicle Navigation System[J];Journal of Beijing Institute of Technology;2002-02
4 BI Jun, FU Meng yin, ZHANG Yu he (Dept. of Automatic Control, Beijing Institute of Technology, Beijing100081, China);A Map Matching Algorithm for Vehicle Navigation Systems Based on Dead Reckoning (D-S) Evidence Reasoning[J];Journal of Beijing Institute of Technology;2002-03
5 FU Meng-yin,LI Jie,DENG Zhi-hong(Department of Automatic Control, School of Information Science and Technology, Beijing Institute of Technology, Beijing100081, China);A Route Planning Algorithm for the Shortest Distance Within a Restricted Searching Area[J];Journal of Beijing Institute of Technology;2004-10
6 SU Hui 1, LU Zhen-hong 2, WU Li-xin 1, WANG Jin-zhuang 1(1. Dept. of Resource Developing Engineering, CUMT Beijing, Beijing 100083, China; 2. Telecommunication Planning Research Institute of MII P.R.C, Beijing 100037, China);Study on GIS-based Model and Algorithm for OAN Backbone Optical Cable Routing Optimization[J];Journal of Beijing University of Posts and Telecommunications;2002-02
7 YANG Chang\|bao,WANG Kai\|yi,MA Sheng\|zhong (College of Geo\|Exploration Science and Technology of Jilin University,Changchun 130026,China);Implementation of an optimized algorithms in the shortest path analysis[J];Journal of Changchun Post and Telecommunication Institute;2002-02
8 NIE Yun-ju ~(①),ZHAO Ji-xian~(①),FEI Xiao-rui~(②)(①East China Institute of Technology,Survey department 344000;②010431);Discussion and implementation of building path topological relation and analyzing the shortest-path based on MapX[J];Science of Surveying and Mapping;2006-03
9 WANG Xiu–bin(Fujian Province Cartographic Publishing House,Fuzhou 350003);Realization of the shortest path in GIS network analysis[J];Science of Surveying and Mapping;2007-05
10 ZHANG Shui-jian,LI Yong-shu,CAIGuo-lin,YANG-Jun(GIS engineering Center of Southwest Jiaotong University,Chengdu 610031,China);Research on the optimal path algorithm based on GIS and al in urban area[J];Science of Surveying and Mapping;2008-04
【Secondary Citations】
Chinese Journal Full-text Database 4 Hits
1 Wang Shitong (Nanjing Institute of Aeronautics and Astronautics);HEURISTIC GRAPH SEARCH ALGORITHM RA ON RANDOM PRODUCTION SYSTEM AND A GENERALIZATION OF A[J];Chinese Journal of Computers;1988-05
2 Wang Shitong(Zhenjiang Shipbuilding Institute Zhenjiang 212003);AND/OR GRAPH HEURISTIC SEARCH ALGORITHM NAO BASED ON NORM S[J];Chinese Journal of Computers;1991-01
3 Wang Shitong(Zhenjiang Shipbuilding Institute, Zhenjiang 212002);IMPROVED ALGORITHM IRA~* AND IRA FOR HEURISTIC GRAPH SEARCH ALGORITHM RA~*[J];Chinese Journal of Computers;1991-03
4 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
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved