Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Surveying and Mapping of Geology and Mineral Resources》 2008-03
Add to Favorite Get Latest Update

Two Kinds of Improved Path Planning Algorithms in GIS Spatial Analysis

HOU Jiang-guo1,2,WANG Teng-jun1(1.School of Geological Surveying Engineering,Chang'an University,Xi'an Shanxi 750054,China;2.Dept.of Surveying and Mapping Engineering,Heilongjinag College of Technology,Harbin Heilongjiang 150001,China)  
Based on the analysis of the tradition Dijkstra algorithm's and Branch-and-bound search algorithm,an improved algorithm is given.The experiment in the VC programming shows that the improved Dijkstra algorithm can decrease the computing of uncorrelated nodes and enhances the calculation efficiency and the improved algorithm can find the more optimum path.
【CateGory Index】: P208
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 2 Hits
1 Xu Lihua;A COMPUTER ALGORITHM OF FINDING THE SHORTEST PATE[J];Systems Engineering;1989-05
2 Gong Jiehui Bai Ling Gao Jianmei;Improvement of Algorithm of Shortest Route and the Object Oriented Practicing Method[J];JOURNAL OF THE PLA INSTITUTE OF SURVEYING AND MAPPING;1998-02
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 WANG Qian et al(School of Resources and Environmental Sciences,Hubei University,Wuhan,Hubei 430062);Analysis on the Application of Fractal Theory in the Classification Processing of Remote Sensing Image[J];Journal of Anhui Agricultural Sciences;2009-07
2 LU Shuang-zhen et al(Yunnan Institute for Forest Inventory and Planning,Kunming,Yunnan 650051);Making Research on Three-dimensional Forest Map[J];Journal of Anhui Agricultural Sciences;2009-14
3 LU Shuang-zhen et al (Yunnan Institute for Forest Inventory and Planning,Kunming,Yunnan 650051);Analysis of Main Spatial Factors of Impacting Forest Distribution in Wuliangshan National Nature Reserve and Its Adjacent Area[J];Journal of Anhui Agricultural Sciences;2009-17
4 WU Fang~1,TIAN Zhi-hui~(2,3),HU Peng~3(1.Institute of Surveying and Mapping,Information Engineering University of PLA,Zhengzhou 450052,China;2.Zhengzhou University,Zhengzhou 450052,China;3.Wuhan University,Wuhan 430079,China);The Study of Feature Object and Feature Category Based on GIS Data Model[J];Journal of Anhui Normal University(Natural Science);2006-02
5 LIU Gui-fang,LU He-li (College of Environment and Planning,Henan University, Kaifeng 475001,China);New Angle of View on the 3S Technology Development: Based on Digital Earth System[J];Journal of Anyang Teachers College;2005-02
6 FENG Min~{1, 2}, GUO Jian-wen~1, GE Ying-chun~1, RAN You-hua~1 (1. Cold and Arid Regions Environmental and Engineering Research Institute, Chinese Academy of Sciences, Lanzhou Gansu 730000, China; 2. Key Laboratory of Western China's Environmental Systems of Ministry of Education of China, Lanzhou University, Lanzhou Gansu 730000, China;);Architecture Design and Key Technique Research of the Graphic Management System of Geological Borehole Information[J];Journal of Glaciology and Geocryology;2005-02
7 SUN Yang-yang1,LIU Jian-yong1,XU Ji-heng1(Engineering College of Engineering Corps,PLA University of Science & Technology,Nanjing 210007,China);Research on Large-Scale Geographical Data Fusion Technology Applications[J];Ordnance Industry Automation;2009-05
8 Zheng Lei Xu Lei Tan Kai Yang Jing (China University of Mining and Technology, Beijing 100083, China);An Object-oriented Spatial-temporal Data Model Based on Entity-relation[J];Journal of Beijing Vocational & Technical Institute of Industry;2004-02
9 Yang Xiao-dong1,Tang Zhong-hua2,Wang Shu-gen1(1.School of Remote Sensing and Information Engineering,Wuhan University, 129 Luoyu Road,Wuhan,430072,China; 2.School of Environmental Studies, China University of Geosciences(Wuhan),388LumoRoad, Wuhan,430074,China);The Simulation of 3D Stratum Structure Based on Java/Java3D[J];Beijing Surveying and Mapping;2004-04
10 TAO Guo-qiang (East China Institute of Technology, Fuzhou 344000, China);Spatial Analysis of Pipelines GIS Based on Autodesk MAP[J];Beijing Surveying and Mapping;2006-04
【Secondary Citations】
Chinese Journal Full-text Database 1 Hits
1 Xu Lihua;A COMPUTER ALGORITHM OF FINDING THE SHORTEST PATE[J];Systems Engineering;1989-05
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved