Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Computer Engineering and Design》 2011-10
Add to Favorite Get Latest Update

Improved A* path-finding algorithm based on DEM-Grid

LIN Du-bin,LI Xin(North China Institute of Computing Technology,Beijing 100083,China)  
To deal with Path-Finding problem based on DEM-Grid,the difference and sameness between DEM-Grid and road topo-network are analyzed,and the advantage and disadvantage between Dijkstra and A* algorithm on solving the problem are compared.An improved A* path-finding algorithm based on DEM-Grid is proposed.To reduce the complexity of Path-Finding algorithm,the attainable conditions on DEM-Grid are fully considered,the Moving-Window method is used to get candidate sets,an evaluation function of A* algorithm considering the geography space characters is employed,and a greedy rule is imported.Finally,the feasibility and validity of the algorithm are validated by practical application.
【CateGory Index】: TP391.3
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 10 Hits
1 LI Qing, Song Dingli, ZHANG Shuangjiang, LI Zhe, LIU Jianguang, WANG Zhiliang Information Engineering School, University of Science and Technology Beijing, Beijing 100083, China Hebei Polytechnic University, Tangshan 063009, China Freight Section of Traffic Bureau Tangshan , Tangshan 063000, China Gulf Science and Technology Corporation, Beijing 100102, China;Two improved optimum path planning algorithms[J];Journal of University of Science and Technology Beijing;2005-03
2 TAN Ji-qiang1,ZHANG Li-qiang2(1.State Key Laboratory of Information Engineering in Surveying,Mapping and Remote Sensing,Wuhan University,Wuhan 430079,China;2.School of Geography,State Key Laboratory of Remote Sensing Science,Beijing Normal University,Beijing 100875,China);A Method for Digital Elevation Model Data Lossless Compression[J];Geomatics World;2010-02
3 LIU Xue-jun,BIAN Lu,LU Hua-xing,Zhu Ying Virtual Geographical environment of MOE key laboratory,Nanjing Normal University,Nanjing 210046 China;The Accuracy Assessment on Slope Algorithms with DEM Error Spatial Autocorrelation[J];Acta Geodaetica et Cartographica Sinica;2008-02
4 LIU Xuejun,ZHANG Ping,ZHU Ying Key Laboratory of Virtual Geographic Environment,Nanjing Normal University,Ministry of Education,Nanjing 210046,China;Suitable Window Size of Terrain Parameters Derived from Grid-based DEM[J];Acta Geodaetica et Cartographica Sinica;2009-03
5 WU Xueling~(1,2) LI Qingquan~(3) REN Fu~(1)(1 School of Resources and Environment Science,Wuhan University,129 Luoyu Road,Wuhan 430079,China;2 School of Geophysics and Space Information,China University of Geosciences,388 Lumo Road,Wuhan 430074,China;3 State Key Laboratory for Information Engineering in Surveying,Mapping and Remote Sensing,Wuhan University,129 Luoyu Road,Wuhan 430079,China);BIDIRECTIONAL A~* ALGORITHM BASED ON HIERARCHICAL AND BLOCK DATA ORGANIZATION[J];Journal of Geomatics;2006-06
6 SUN Cun-qun(Faculty of Information Engineering,China University of Geosciences,Wuhan 430074,China);A Model of Road Network with Traffic Limits[J];Computer Knowledge and Technology;2010-06
7 LIU Xue-jun,REN Zhi-feng,WANG Yan-fang,JIN Bei(Key Laboratory of Virtual Geographical Environment of MOE,Nanjing Normal University,Nanjing 210046,China);Slope Model at Arbitrary Direction Derived from Grid-based DEM[J];Areal Research and Development;2009-04
8 SUN Jiaping(Nanjing Research Institute of Electronics Technology,Nanjing 210013,China);Optimization Algorithm for Route Analysis in Embedded Navigation System[J];Electronic Engineer;2006-09
9 HU Yi-hong1,WU Qin-min1,ZHU Dao-li1,2 (1.School of management,Fudan University,Shanghai 200433,China;2.Shanghai Logistics Institute,Shanghai 200433,China);Topological Properties and Vulnerability Analysis of Spatial Urban Street Networks[J];Complex Systems and Complexity Science;2009-03
10 Zhu Zhuangsheng1,Wang Qing2,Wan Dejun2(1.School of Instrumentation Science & Opto-electronics Engineering,Beihang University,Beijing 100083,China;2.School of Instrument Science & Engineering,Southeast University,Nanjing 210096,China);Study on road network model based on virtual node joint[J];Engineering Sciences;2009-08
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 Dai Xiwu (Dept.of Basic Sciences,BUCEA Beijing 100044);Dijkstra's Matrix Algorithm[J];Journal of Beijing University of Civil Engineering and Architecture;2007-02
2 GAO Rui1),JIANG Zhong'an1),DONG Feng1),DU Bingshen2),GONG Wenbao2),WANG Desheng2),CHEN Yongxian2) 1) Key Laboratory of the Ministry of Education of China for High-efficient Mining and Safety of Metal Mines,Civil and Environmental Engineering School,University of Science and Technology Beijing,Beijing 100083,China 2) Dongpang Coal Mine,Hebei Jinniu Energy Resources Co.,Ltd.,Xingtai 054201,China;Mathematical model and algorithm of a dynamic optimum rescue route during mine fire time based on MapObject[J];Journal of University of Science and Technology Beijing;2008-07
3 LIU Xuejun,ZHANG Ping,ZHU Ying Key Laboratory of Virtual Geographic Environment,Nanjing Normal University,Ministry of Education,Nanjing 210046,China;Suitable Window Size of Terrain Parameters Derived from Grid-based DEM[J];Acta Geodaetica et Cartographica Sinica;2009-03
4 PANG Qing-ge 1,HU Yu-cong1,WANG Zi-ming2,YOU Jin-long2(1.School of Civil Engineering & Transportation,South China University of Technology,Guangdong Guangzhou 510640,China;2.Guangdong Highway Design & Survey Institute Co.Ltd,Guangdong Guangzhou 510507,China);Regional OD Synthesis Research of Route Net Based on TransCAD[J];Journal of Chongqing Jiaotong University(Natural Science);2009-06
5 WANG Dian-kun1,WANG Feng2,LIU Chang-wen2(1.Institute of Surveying and Mapping,Yingkou Economic Developing Area,Yingkou 115007,China;2.Liaoning Provincial Geomatics Center,Shenyang 110034,China);The Production of Slope Map in the Second Land Investigation of Liaoning Province[J];Geomatics & Spatial Information Technology;2010-02
6 YANG Xin,TANG Guoan,LIU Xuejun,LI Fayuan,ZHU Shijie (Key laboratory of Virtual Geograpgic Environment of Ministry of Education,Nanjing Normal University,Nanjing 210046,China);Digital Terrain Analysis:Theory,Method and Application[J];Acta Geographica Sinica;2009-09
7 LIU Xue-jun,WANG Yan-fang,JIN Bei,MA Jin-juan(Key Laboratory of Virtual Geographic Environment,Ministry of Education,Nanjing Normal University,Nanjing 210046,China);Resolution analysis of grid digital elevation model based on data property[J];Geographical Research;2010-05
8 TIAN Tian, YE Xue-mei, CHEN Bai-song (The Second Artillery Engineering College, XiAn 710025, China);The Key Technology Research Summary of War-time Military Supply Chain[J];Computer Knowledge and Technology;2009-09
9 TAO Yang (Nanchang Military Academy,Nanchang 330103,China);Desigh and Programming of Breadth-First Search Algorithm for Eight-Figure Puzzle Problem with VS2008[J];Computer Knowledge and Technology;2009-26
10 Lv Xutao Xue Mesheng (Department of Automation,University of Science & Technology of China);The Application of Orthogonal Optimization in Algorithm Comparison[J];Electronic Technology;2008-07
China Proceedings of conference Full-text Database 4 Hits
1 Zhibing Zheng,Li Yang,Yang Yang,Shenzhen Topway Video Communication Co.,Ltd.;Fiber Optic Information Management System In Cable Networks[A];[C];2009
2 Hui MA,Zhizheng ZHOU School of Geophysics and Information Technology China University of Geosciences(Beijing) Beijing,China Zhizheng ZHOU School of Computer & Information Engineering Shandong University of Finance Jinan,China Guangyan LIU Department of Business Administration Shandong Electric Power College Jinan,China;Optimal Path Searching Method based on Improved Dijkstra Algorithm[A];[C];2010
3 Chen Hong-ying,Xiao Ting,WangTao,He Jin-yi Institute of Computer,South China Normal University,Guangzhou,510631,China;The research and implementation of three stages traffic stations intelligent monitor systems based on GIS[A];[C];2010
4 Xinwei Chen,Jingtai Liu,Tao Shi,Haili Qian,Kuo Chen,Qing wei 1.Institute of Robotics and Automatic Information System,Nankai University,Tianjin,300071;An Error Statistical and Angle Optimization Method in 3D Printing[A];[C];2011
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 HUANG Yibing(School of Computer & Information Engineering,Hohai University,Nanjing 210098,China);An improved dijkstra algorithm for the graphs of Shorlest-Path tree[J];Journal of Beijing Institute of Machinery;2002-04
2 ZHANG Lian peng, LIU Guo lin, JIANG Tao,LI Yun ling,JI Min(College of Geo info Science& Engg,SUST,Shandong 271019, China);The knowledge-based method of GIS shortest path searching[J];Science of Surveying and Mapping;2003-03
3 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
4 ZHANG Lian peng, LIU Guo lin, JIANG Tao,LI Yun ling,JI Min;The Direction-First Method of GIS Shortest Path Searching[J];Bulletin of Surveying and Mapping;2003-12
5 XIA Song,HAN Yong-shun;An Improved Implementation of Shortest Path Algorithm in GIS[J];Bulletin of Surveying and Mapping;2004-09
6 SI Lian-fa, WANG Wen-jing;Realization of Optimal Algorithm for Fast Dijkstra Latest Path[J];Bulletin of Surveying and Mapping;2005-08
7 WANG Jie chen 1,MAO Hai cheng 2,YANG De zhi 3 (1. Department of Geography, Nanjing Normal University,Nanjing, Jiangsu,210097; 2. Nanjing Municipal Construction Committee,Nanjing,Jiangsu,210008; 3. Urban and Resources Department,Nanjing Univer;United Structure of Point-Arc for Network Graph and It's Application in GISs Shortest Path Searching[J];ACTA GEODAETICA ET CARTOGRAPHIC SINICA;2000-01
8 LI Lu-qun 1,2 , LI Cheng-ming 2,LIN Zong-jian 2 ( 1.Shandong University of Science and Technology ,Tai'an 271019,China; 2. Chinese Academy of Surveying & Mapping, Beijing 100039,China);Data Structure of Sliced Saving Vector Data for PDA[J];Acta Geodaetica Et Cartographic Sinica;2002-02
9 LIU Xue-jun~(1,4), GONG Jian-ya~2, ZHOU Qi-ming~3, TANG Guo-an~1 for Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430079, China; 3. Hong Kong Baptist University, Hong Kong, China, 4. Changsha Science and Technology University, Changsha 710069, China);A Study of Accuracy and Algorithms for Calculating Slope and Aspect Based on Grid Digital Elevation Model(DEM)[J];Acta Geodaetica Et Cartographic Sinica;2004-03
10 LIU Xue-jun,BIAN Lu,LU Hua-xing,Zhu Ying Virtual Geographical environment of MOE key laboratory,Nanjing Normal University,Nanjing 210046 China;The Accuracy Assessment on Slope Algorithms with DEM Error Spatial Autocorrelation[J];Acta Geodaetica et Cartographica Sinica;2008-02
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved