Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《JOURNAL OF THE PLA INSTITUTE OF SURVEYING AND MAPPING》 1999-04
Add to Favorite Get Latest Update

An Improvement Algorithm of Shortest Route Analysis

Wang Jiechen Yang Dezhi Zhang Wei  
Shortest route analysis is the fundamental network analysis in GIS. The algorithm of Dijkstra is an acknowledged better algorithm of shortest route. In this paper, starting from the view of economizing in memory space and increasing operation speed, and based on the algorithm of Dijkstra, the united structure of point arc is used to express a graph, the concept of maximum adjacency depth and the method of low value spread between adjacent point are put forward. And the practicing method is also given here.
【CateGory Index】: P208
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 10 Hits
1 ZHANG Fuhao1,2,LIU Jiping2 (1. School of Geomatics,Liaoning Technical University,Fuxin 123000,China;2.Chinese Academy of Surveying and Mapping,Beijing 100039,China);A new shortest path algorithm for massive spatial data based on Dijkstra algorithm[J];Journal of Liaoning Technical University(Natural Science);2009-04
2 JIANG Gui-yan,ZHENG Zu-duo,YU Yan-xia(College of Transportation,Jilin University,Changchun 130022,China);Representation and storage method for road network of traffic guidance system[J];Journal of Jilin University(Engineering and Technology Edition);2008-04
3 Zhang Cunbao 1,2) Li Hua 1) Yan Xinping 1) (ITS Center, WUT, Wuhan 430063) 1) (School of Traffic and Transportation, Tongji University, Shanghai 200092) 2);An Inquiring System for Urban Public Traffic Based on Web GIS[J];Journal of Wuhan University of Technology;2004-01
4 LI Chen-bo,LIU Run-tao(School of Applied Science,Harbin University of Science and Technology,Harbin 150080,China);A New Shortest-path Algorithm Based on Dijkstra[J];Journal of Harbin University of Science and Technology;2008-03
5 Luo Li,Wang Feng(College of Information Engineering and Automation,Kunming University of Science and Technology, Kunming 65005,China);Improved Algorithm of Shortest Path Based on Dijkstra[J];Journal of Hubei Automotive Industries Institute;2007-02
6 PU Zhengyan, LI Minglu, LI Zhihong (Institute of Information Security ,Shanghai Jiaotong University, Shanghai 200030; Computer Engineering Department,Shanghai Jiaotong University);Study on Object-oriented Algorithm of Path Optimization Based on Complicated Network Environment[J];Computer Engineering;2004-16
7 YANG Wen-suo, YAO Jin-kai, WANG Yao(Academy of Military Transportation, Tianjin 300161, China);Research on Path Optimization of Military Transportion Route in Wartime of Theater[J];Logistics Sci-Tech;2009-04
8 NING Qing-xiang,SONG Na,NING Shu-nian(School of Mechanical Electronic and Information Engineering,China University of Mining and Technology(Beijing),Beijing 100083,China);The Analysis and Application of Transportation-Route in the System of Goods Delivery[J];Journal of University of Science and Technology of Suzhou(Natural Science Edition);2006-04
9 DU Xing-yong,LIU Yan-ping,WANG Zhong-wen(Department of Computer,Tonghua Normal University,Tonghua,Jilin 134002,China);Optimization and Realization of Dijkstra Algorithm Program[J];Journal of Tonghua Normal University;2008-12
10 ZHANG Yun-li, MO Hui-hui, DENG Lian-bo (School of Traffic and Transportation Engineering, Central South University, Changsha, 410075, China);An Improved Shortest Path Algorithm Based on Vertex Degree Search[J];Communication and Transportati0n Systems Engineering and Information;2004-02
【Citations】
Chinese Journal Full-text Database 1 Hits
1 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-references】
Chinese Journal Full-text Database 10 Hits
1 ZOU Yan-hong, XIANG Nan-ping, LIU Xing-quan (Central South University of Technology, Changsha, Hunan 410083, China);A Realization of the Shortest Path Analysis Function Based on Mapinfo in Campus Road Network[J];SURVEYING AND MAPPING OF GEOLOGY AND MINERAL RESOURCES;2000-01
2 Yang Zhaosheng (Jilin University of Technology,Changchun);Algorithm of Dynamic Vehicle Path Selection Based on the Urban Traffic Control System[J];JOURNAL OF HIGHWAY AND TRANSPORTATION RESEACH ANDK DEVELOPMENT;1999-01
3 XIA Song,HAN Yong-shun;An Improved Implementation of Shortest Path Algorithm in GIS[J];Bulletin of Surveying and Mapping;2004-09
4 ZHANG He-sheng,ZHANG Yi,HU Jian-ming,HU Dong-cheng (Department of Automation,Tsinghua University,Beijing100084,China);The Research and Design of Geographical Information Systems for Intelligent Transportation Systems[J];Journal of Highway and Transportation Research and Development;2004-03
5 YANG Zhao?sheng, LIU Hong?hong,ZHANG Chun?zi (Jilin University, Jilin Changchun 130025,China);The Research of Electronic Map and Its Function Realization in Urban Traffic Flow Guidance System[J];Journal of Highway and Transportation Reseach andk Development;2001-03
6 SONG Jing?yan 1,ZHANG Yi 1 ,DU Hai?ning 1 , ZHANG Lei 2 ,WANG Hai?dong 2 (1 Dept of Automation, Tsinghua University, Beijing 100084,China; 2 Tsinghua Unispendours Ltd , Beijing 100084, China);Highway-Net Models and Data Processing for Highway-Net Toll Collection[J];Journal of Highway and Transportation Reseach andk Development;2001-05
7 Gui Qingming, Huang Weibin, Zhang Jianjun, Yi Weiyong (Zhengzhou Institute of Surveying and Mapping, Zhengzhou,450052);A CLASS OF BIASED ESTIMATORS OF PARAMETERS IN RANK DEFICIENT GAUSS MARKOV MODEL[J];ACTA GEODAETICA ET CARTOGRAPHIC SINICA;1997-03
8 ZHAO Cong-xin (Shigiazhuang Teachers College,Shigiazhuang 050801,China);The Map-making Method with the File of Mif or.Mid Formed by Map/Info[J];;2002-02
9 ZHANG Su bing, LIU Ze min (Telecom Engineering School,Beijing University of Posts and Telecommunications,Beijing 100876,China);Hierarchical QoS Routing Based on Ant Algorithm[J];Journal of Beijing University of Posts and Telecommunications;2000-04
10 SU Wei1, NIE Yi-min1, DOU Cheng-kun2(1.Shandong Agricultural University, Tai'an, 271018, Shandong Province, China;2.Zhucheng Bureau of Land and Resources, Zhucheng City, 271018, Shandong Province, China);Modification of Land Use Database in County Level Cities Supported by 3S Technique[J];Management Geological Science and Technology;2003-02
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 ZHANG Zhijun1 LI Lin1,2 JIANG Wenliang1(1 School of Resource and Environment Science;2 Key Laboratory of Geographical Information SystemMinistry of Education,Wuhan University,129 Luoyu Road,Wuhan 430079,China);RESEARCH ON DYNAMIC EAGLE-EYE TECHNIQUE IN THE MULTI-LEVEL DISPLAY OF ELECTRONIC MAP[J];Journal of Geomatics;2008-03
2 ZHENG Cui-ling (Jimei University,Xiamen 361021);Analysis on Shortest Path Algorithm in Vehicle Navigation System[J];Journal of Chongqing University of Science and Technology(Natural Sciences Edition);2008-05
3 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
4 WEN Hui,LIU Yue-feng,ZHENG Jiang-hua,YAN Lei(Institute of Remote Sensing and GIS,Peking University,Beijing 100871;ons,Beijing 100871,China);Study on Data Model for Public Transport Networks Based on Time Chain[J];Geography and Geo-Information Science;2005-03
5 Sun Guangming Wu Qing Xu Kun Wu Chaozhong (ITS Center,WUT,Wuhan 430063);Research on Key Technoloies for Urban Public Traffic Management System[J];Journal of Wuhan University of Technology;2004-04
6 Xie Hua Du Jinkang(Department of Urban and Resources Sciences, Nanjing University,Nanjing 210093);A Method on Bus Station Planning Based on Optimization Theory and Technique of GIS Spatial Analysis[J];Journal of Wuhan University of Technology;2004-06
7 ZHANG Xiao-hui~1,YOU Xiong~2,JIA Fen-li~2(1.66240 Troops,Beijing 100040,China; 2.Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China);Electronic Map Frame Design for Printing and Electronic Map Outputting[J];Journal of Zhengzhou Institute of Surveying and Mapping;2007-02
8 Ma Mingquan1,2,Zhou Mingquan3 Geng Guohua1 Kang Baosheng11(Department of Computer Science,Northwest University,Xi'an 710069,Shaanxi,China)2(Department of Computer Science,Xi'an Post and TeleCommunication College,Xi'an 710062,Shaanxi,China)3(College of Information,Beijing Normal University,Beijing 100875,China);STUDY ON NETWORK PARTITION AND SHORTEST PATH BASED UPON COMMUNITY ANALYSIS[J];Computer Applications and Software;2008-04
9 BAI Hui-tao,SONG Rui,XIE Xiao-hua(School of Traffic and Transportation,Beijing Jiaotong University,Beijing 100044,China);Research on Public Transportation Passenger Information System Based on GIS[J];Communications Standardization;2007-08
10 LIU Hao,BAO Yuan-lu(Department of Automation,University of Science and Technology of China,Hefei Anhui 230027,China);A* Algorithm for Finding the Optimal Path on Vector Maps[J];Computer Simulation;2008-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