Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Geo-Information Science》 2009-02
Add to Favorite Get Latest Update

A Path Finding Heuristic Algorithm for A Road Network Hierarchy

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 of road network hierarchy is discussed in this paper,which adopting a road-cost evaluating function and the road hierarchy is an important factor considered here.The path searching process is conducted on as higher hierarchies as possible,so as to restrict the searching scope.Hence,the algorithm greatly speedups the path searching process,gives results under controllable accuracy levels,and makes the results consist with human cognition.Compared with conventional hierarchical spatial reasoning algorithm,the algorithm presented in this paper can be implemented more easily,with similar efficiency and accuracy results.The theoretical analysis and case-study validate the algorithm.
【Fund】: 国家863项目(2006AA12Z209、2007AA12Z241);; 中国科学院知识创新工程前沿项目(CXIOG-D04-02)资助
【CateGory Index】: P208;O224
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 8 Hits
1 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
2 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
3 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
4 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);Sector Optimization Dijkstra Algorithm[J];Computer Technology and Development;2006-12
5 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
6 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
7 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
8 LI Qing-quan1),2),ZHENG Nian-bo2),XU Jing-hai2),SONG Ying2)1)(State Key Laboratory of Information Engineering in Surveying,Mapping and Remote Sensing,Wuhan 430079)2)(Transportation Research Center,Wuhan University,Wuhan 430079);A Hierarchical Route Planning Algorithm Based on Multi-level Topological Structure of Road Network[J];Journal of Image and Graphics;2007-07
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 XU Dan-qi et al (Department of Computer Sciences,Yunyang Teachers College,Danjiangkou, Hubei 441900);Study on Solving the Problem of Obstacles in Land Grading by Combining the Shortest Path Algorithm and GIS[J];Journal of Anhui Agricultural Sciences;2008-01
2 Zhao Xiaoping~(1,2) Liu Wenlong~2 (1.China University of Mining & Technology(Beijing),Beijing 100083,China; 2.Beijing Polytechnic College,Beijing 100042,China);Study on Key Techniques of Embedded GIS in Vehicle Navigation System[J];Journal of Beijing Polytechnic College;2009-01
3 WANG Hai-mei~1,ZHOU Xian-zhong~2(1.Department of Automation,Nanjing University of Science and Technology,Nanjing 210094,Jiangsu,China;2.Department of Control and Systems Engineering,Nanjing University,Nanjing 210093,Jiangsu,China);Shortest Path Analysis and Its Application in Network Systems[J];Acta Armamentarii;2006-03
4 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
5 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
6 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
7 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
8 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
9 WENG Min,WU He-hai ,LI Lin-yan(School of Resource and Environment Science,Wuhan University,Wuhan 430079);Hierarchical spatial reasoning and its application to wayfinding[J];Science of Surveying and Mapping;2006-05
10 ZHANG Li-hua①②③, CUI Gao-song①②, ZHANG Jian-jun① LIU Yan-chun①②, ZHU Qing③(①Department of Hydrography and Cartography, Dalian Naval Academy, Dalian Liaoning, 116018;②The Geomatics and Applications Laboratory,Liaoning Technical University, Fuxin, Liaoning 123000;③State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing Wuhan University, Wuhan 430079);A visualization method and its applications for information overlapping of submarine's bottom characteristic and terrain[J];Science of Surveying and Mapping;2007-04
China Proceedings of conference Full-text Database 9 Hits
1 Li Jie, Fu Mengyin, Wang Meiling Dept. of Automatic Control Beijing Institute of Technology Beijing, China 100081;Embedded Vehicle Navigation System Based on VxWorks[A];[C];2003
2 YANG Yuhua,ZHANG Wendong,LIU Jun Key Laboratory of Instrumentation Science and Dynamic Measurement(North University of China)Ministry of Education,Taiyuan 030051,China;A Novel Heuristic Road-Finding Algorithm[A];[C];2007
3 ;多类型交通系统中的路径分析算法研究[A];[C];2004
4 ;多源最短路径Floyd算法的分析与实现[A];[C];2006
5 Liu Jinpeng Wei Changjiang (the College of Information Engineering,Qingdao University,Shandong 266071);An Efficient Implementation Method Of Shortest Path Algorithm Based On Heuristic Algorithm[A];[C];2008
6 Guoliang Yang~(1,2) Guangnian Zhang~1 Xinyu Guo~2 Guangyu Sun~2 1 Computer Department,Capital Normal University,Beijing,100037,China.2 National Engineering Research Center for Information Technology in Agriculture,Beijing,100089,China.;AN IMPROVED SHORTEST PATH ALGORITHM IN ROOT IMAGE ANALYSIS[A];[C];2005
7 Wang Haimei~1 Zhou Xianzhong~2 1 Dept of Automation,Nanjing University of Science and Technology,Nanjing,210094,China 2 Dept of control and systems engineering,Nanjing University,Nanjing,210093,China;High-efficiency Realization of Beeline Optimizing A* Algorithm in Shortest Path Problem[A];[C];2008
8 TANG Xiao-yong, CHEN Lin,Xu Shang (Transportation College, Southeast University, Nanjing 210096, China);A least time algorithm considering delays for intersection movements and its implementation[A];[C];2007
9 Qiu Ning-hai1,Qin Yong 2 (1.State Key Laboratory of Rail Traffic Control and Safety of Beijing Jiaotong University, Beijing 100044, China; 2.State Key Laboratory of Rail Traffic Control and Safety of Beijing Jiaotong University, Beijing 100044, China);Research for the Shortest Paths Analysis based on Multilayer and Multi-mode Traffic Network[A];[C];2007
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 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
2 Weng Miaofeng and Pan Jun (East China Shipbuilding institute, Zhenjiang 212003);DESIGN AND IMPLEMENTATION OF AN OBJECT-ORIENTED CROSS-COUNTRY PATH PLANNING FOR AN AUTONOMOUS LAND VEHICLE[J];JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT;1996-07
3 Wang Shitong(Zhenjiang Shipbuilding Institute, Zhen Jiang 212003);INVESTIGATION ON BIDIRECTIONAL HEURISTIC GRAPH SEARCH ALGORITHM BRA[J];Chinese Journal of Computers;1991-09
4 WU Jing JING Ning CHEN Hong Sheng(Department of Electrical Engineering, National University of Defense Technology, Changsha 410073);Hierarchical Encoding of Optimal Path and Its Retrieval[J];CHINESE JOURNAL OF COMPUTERS;2000-02
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 Yue Yang Gong Jianya (National Laboratory for Information Engineering in Surveying, Mapping and Remote Sensing, WTUSM, 129 Luoyu Road, Wuhan, China, 430079);An Efficient Implementation of Shortest Path Algorithm Based on Dijkstra Algorithm[J];JOURNAL OF WUHAN TECHNICAL UNIVERSITY OF SURVEYING AND MAPPING(WTUSM);1999-03
7 Chen Xingxing; Chui Weihong(Institute of Remote Sensing Applications, Chinese Academy of Sciences);An Experimental Study of Rapid Reacting System of City[J];;1996-03
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 Lu Feng, Lu Dongmei and Cui Weihong (The Institute of Remote Sensing Applications, Chinese Academy of Sciences, Beijing 100101);Improved Dijkstra Algorithm Based on Quad Heap Priority Queue and Inverse Adjacent List[J];Journal of Image and Graphics;1999-12
10 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
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved