Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Bulletin of Surveying and Mapping》 2004-09
Add to Favorite Get Latest Update

An Improved Implementation of Shortest Path Algorithm in GIS

XIA Song,HAN Yong-shun  
【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 Zhi-hua, HOU En-ke, ZHAO Zhou, DENG Nian-dong, JIA Rui-tao (School of Geology and Environmental Engineering, Xi'an University of Science and Technolo gy, Xi'an 710054, China);Application of GIS Network Analysis in Mine[J];Geomatics World;2008-05
2 ZHANG Xueying,LV Guonian,HUAN Jian(Key Laboratory of Virtual Geographical Environment(Nanjing Normal University),Ministry of Education,Nanjing 210046);Approach to Route Description in Chinese Natural Language for Electronic Maps[J];Geo-Information Science;2008-06
3 SHEN Lei~(1),ZHANG Xin~(2),MA Fu-cheng~(3) (1.Institute of Surveying and Mapping,Information Engineering University,Zhengzhou,Henan,450052;2.Institute of RS&GIS,Peking University,Beijing,100871;3.Naval Institute of Hydrographic Surveying and Charting,Tianjin,300061);Best-routing Algorithm for Public Traffic System[J];Hydrographic Surveying and Charting;2005-06
4 Zhang Xin1 Liu Yuefeng1 Zheng Jianghua1 Shen Lei21(Institute of RS & GIS,Peking University,Beijing 100871)2(Institute of Survey and Mapping,Information Engineering University,Zhengzhou 450052);Best-routing Algorithm for Public Transportation System[J];Computer Engineering and Applications;2006-22
5 WANG Jun-jun1,XIA Hua-li2,TIAN Yuan1(1.Henan Business College,Zhengzhou 450004,China;2.China University of Mining & Technology,Beijing 100083,China);The study of shortest path in logistics and route plan[J];Agriculture Network Information;2007-05
6 HAO Wei,LIU Wan-qing(Department of City and Resources,Northwest University,Xi'an Shaanxi 710127,China);Shortest path algorithm for rescue vehicles based on GIS[J];Journal of Computer Applications;2008-S2
7 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
8 WANG Fangyang1,YU Lina1,ZHENG Baohua1,YAN Xinli2(1.Pharmaceutics College,Shenyang Pharmaceutics University,Shenyang 110016,China;2.Basic College,Shenyang Pharmaceutics University,Shenyang 110016,China );"Aggregate-combustion" arithmetic and its application in the query system of transit network[J];Journal of Liaoning Technical University(Social Science Edition);2008-04
9 YU De-xin1,YANG Wei1,YANG Zhao-sheng1,2(1.School of Traffic,Jilin University,Changchun 130022,Jilin,China;2.State Key Laboratory of Automotive Simulation and Control,Jilin University,Changchun 130022,Jilin,China);Shortest path improved algorithm based on GIS under large-scale disaster[J];Journal of Traffic and Transportation Engineering;2011-04
10 LIU Zhi-qi,LI Chun-gui(Dept.of Computer Engineering,Guangxi University of Technology,Liuzhou Guangxi 545006,China);Simulation Research on Bus Transfer Algorithm[J];Computer Simulation;2011-09
China Proceedings of conference Full-text Database 2 Hits
1 LIU Jianchuan,YANG Jun,GAN Quan(Sichuan Geomatics Center,Chengdu 610041,China);Algorithmic Analysis and Implementation Of Optimal Route Based On ArcGIS Network Model[A];[C];2011
2 Chu Fei-xue Airport Institute of Civil Aviation University of China Tianjin,China Chen Shi-yi Airport Institute of Civil Aviation University of China Tianjin,China;Optimal design of pipeline based on the shortest path[A];[C];2010
【Citations】
Chinese Journal Full-text Database 3 Hits
1 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
2 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
3 TANG Wen wu, SHI Xiao dong, ZHU Da kui (Marine GIS Laboratory of State Pilot Laboratory of Coast and Island Development, Nanjing University, Nanjing 210093);The Calculation of the Shortest Path Using Modified Dijkstra Algorithm in GIS[J];Journal of Image and Graphics;2000-12
【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 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
4 ZHAI Na LI Qingdong;On the Improvement of Dijkstra Shortest Paths Algorithms and Their Application in GIS-T Simulation Analysis[J];Standardization of Surveying and Mapping;2010-01
5 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
6 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
7 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
8 ZHANG Jin-ming①,HONG Gang①,WEN Rui②,WANG Xue-tao③(①Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China;②73603 troops,Xi'an 710054,China;③73603 troops,Nanjing 210049,China);Optimization strategies of the Dijkstra's shortest route algorithm[J];Science of Surveying and Mapping;2009-05
9 ZHANG Zhi-hua, HOU En-ke, ZHAO Zhou, DENG Nian-dong, JIA Rui-tao (School of Geology and Environmental Engineering, Xi'an University of Science and Technolo gy, Xi'an 710054, China);Application of GIS Network Analysis in Mine[J];Geomatics World;2008-05
10 LIAO Chu-jiang,DUQing-yun,CAI Zhong-liang,WUXiao-fang;Modern Realization of Public Traffic Optimal Path[J];Bulletin of Surveying and Mapping;2006-05
China Proceedings of conference Full-text Database 9 Hits
1 XIONG Jun,CHEN Yong-zhou(Wuhan Research Institute of Post and Telecommunications,Wuhan 430074,China);Route Algorithm of Mesh-based Synchronous Network[A];[C];2007
2 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
3 ZHAO Qing-qi YANG Dong-sheng ZHANG Hua-guang School of Information Science and Engineering,Northeastern University,Shenyang 110004.China.;A shortest-path algorithm research based on GIS for distribution system maintenance[A];[C];2004
4 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
5 Xie Yang Deng Lin Ren Ting Hong Yan Hefei University of Technology Information and Network Center, Hefei, 230009, China;An Improved Routing Algorithm Based on LEACH[A];[C];2008
6 Xiong Jun Chen Yongzhou (Wuhan Research Institute of Post and Telecommunications,Wuhan 430074,China);Route Algorithm of Mesh-based Synchronous Network[A];[C];2008
7 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
8 Lijia Liu, Zhengxu Zhao, Changyou Zhang School of Information Science and Technology Shijiazhuang Tiedao University Shijiazhuang, China;Shortest Path Algorithm Based on Bidirectional Semi-order Net[A];[C];2010
9 Chu Fei-xue Airport Institute of Civil Aviation University of China Tianjin,China Chen Shi-yi Airport Institute of Civil Aviation University of China Tianjin,China;Optimal design of pipeline based on the shortest path[A];[C];2010
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 JIA Yuan hua 1,KANG Yan min 2,WANG Zhi qiang 2 (1.College of Traffic and Transport, Northern Jiaotong University, Beijing 100044,China; 2.Shiiazhuang, Hebei, Transportation and Communication Bureau, 050051 ,China);Discussion on Programs of Expressway Information Management in China[J];Journal of Northern Jiaotong University;2002-02
2 Shen Liming~1 Xu Junjie~1 Lu Jianqi~2 1.Baosteel Branch,Shanghai 201900,China; 2.Shanghai Baosight Software Co.,Ltd.,Shanghai 201203,China;Technology and Realization of Monitoring System for Vehicles with Dangerous Goods at Baosteel[J];Baosteel Technology;2006-05
3 XIONG Shao-fei, ZHAO Pi-xi, LI-Jun (Dept. of Economic Science & Engineering, National University of Defence Technology, Changsha 410073, China; 2. Dept of computer, Dalian Nationalities University);Automatic Construction of Network Topological Structure for City Road Network in MapInfo[J];Ordnance Industry Automation;2005-03
4 JIN Chun, QI Yan-song (Chongqing University of Posts and Telecommunications, Chongqing 400039, China);Application of Zigbee in Single-soldier system[J];Ordnance Industry Automation;2005-06
5 JIA Guo-xian,LIU Xin-jiang (Army 61365,Tianjin 300410,China);Development of GPS Navigation System Based on GIS in VisualC[J];Beijing Surveying and Mapping;2003-02
6 KUANG Dai-zhi,CHENG Peng-gen,CHE Jian-ren(Department of surveying, East China Institute of Technology, Jiangxi, Fuzhou, 344000, China);The Algorithm Study of Geological 3D Spatial Model Reconstruction and Displaying on Screen[J];Beijing Surveying and Mapping;2004-04
7 WU Yu-jin, YANG Gen-xing (Department of Computer Science & Automation, Beijing Institute of Machinery, Beijing 100085,China);Design and exploration of embedded GIS based on embedded Linux[J];Journal of Beijing Institute of Machinery;2005-01
8 PENG Fei LIU Zhong kan ZHANG Qi shan (Beijing University of Aeronautics and Astronautics, Dept. of Electronic Engineering);Fast Route Planning Algorithm for Vehicle Location and Navigation Systems[J];Journal of Beijing University of Aeronautics and Astronautics;2002-01
9 LI Qing~ 1) , XIE Sijiang~ 2) , TONG Xinhai~ 2) , WANG Zhiliang~ 1) 1) Information Engineering School, University of Science and Technology Beijing, Beijing 100083, China 2) Scientific Research Center, Beijing Electronic Science and Technology Institute, Beijing 100070, China;A self-adaptive genetic algorithm for the shortest path planning of vehicles and its comparison with Dijkstra and A* algorithms[J];Journal of University of Science and Technology Beijing;2006-11
10 YU Dong kai,\ LIU Yu shu (Dept. of Computer Science and Engineering, Beijing Institute of Technology, Beijing100081, China);Study on a Routing Algorithm Based on Ichnography[J];Journal of Beijing Institute of Technology;2001-01
China Proceedings of conference Full-text Database 1 Hits
1 Yang Wenjing~1 Hou Enke~1 Hao Zhucheng~2 Dong Yuyi~2 Guan Qiangbing~2 Cheng Tianshe~1 (1.Xi'an University of Science and Technology;2.Shaanxi Yinmusi Mining Co.,Ltd);Constructing Method of 3D Tunnel Models Based on Surpac[A];[C];2007
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 TIAN Zhi-hui①,MIAO Quan-sheng②,WU Fang①(①School of Environment and Water Conservancy,Zhengzhou University,Zhengzhou 450001,China;②Henan Project Institute,Zhengzhou 450000,China);Research on the selection of the vehicle route in the area logistics distribution based on GIS[J];Science of Surveying and Mapping;2008-05
2 Xu ZhanHua,Liang JianGuo(Chongqing Surveying Institute,Chongqing 400020,China);Design and Implementation of the Shortest Path Analysis Algorithm Based on Skyline[J];Urban Geotechnical Investigation & Surveying;2008-04
3 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
4 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
5 SUN Li-na1, ZHANG Li2, WANG Lin3(1.Minsheng College, Henan University, Kaifeng 475004, China;2.Chenggong College of Henan University of Finance and Economics Gongyi, Zhengzhou 451200, China;3.School of Humanities and Social Science, Beijing Institute of Technology, Beijing 100081, China);Simulating Bus Travel Transit Path Query Algorithm Based on Adaptive Ant Colony Algorithm[J];Computer Knowledge and Technology;2010-01
6 ZHANG Xueying,SHEN Qijun,LONG Yi(Key Laboratory of Virtual Geographical Environment(Nanjing Normal University),Ministry of Education,Nanjing 210046,China);Evaluation Measures of Web Maps and Their Application[J];Journal of Geo-Information Science;2009-03
7 ZHAO Weifeng1,2,LI Bijun1,2(1.State Key Laboratory of Information Engineering in Surveying,Mapping and Remote Sensing,Wuhan Univeristy,Wuhan Hubei 430079,China;2.Transportation Research Centre,Wuhan University,Wuhan Hubei 430079,China);Application of Landmark in Route Guidance of Navigation System[J];Journal of Highway and Transportation Research and Development;2009-S1
8 WANG Zhi-wen1a,ZHOU Jian2,CAI Qi-xian1a,LIU Mei-zhen1b (a.Department of Computer Engineering,b.Library,Guangxi University of Technology,Liuzhou 545006,China;b.College of Mechanical & Electrical Engineering,Central South University of Forestry and Technology,Changsha 410004,China);The design and implementation of bus travel query system based on burning algorithm[J];Journal of Guangxi University of Technology;2010-01
9 LIU Gang,LI Yong-shu,YANG Jun(Geography Information Engineering Centre,Southwest Jiaotong University,Chengdu 610031,China);Research and implementation on an improved method of Dijkstra algorithm[J];Science of Surveying and Mapping;2011-04
10 CAI Jun,LI Qin-fu,WANG Jin-quan(China Academy of Electronics and Information Technology,Beijing 100041,China);Research and implementation of an optimized Dijkstra algorithm[J];Information Technology;2011-04
China Proceedings of conference Full-text Database 3 Hits
1 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
2 Lijia Liu, Zhengxu Zhao, Changyou Zhang School of Information Science and Technology Shijiazhuang Tiedao University Shijiazhuang, China;Shortest Path Algorithm Based on Bidirectional Semi-order Net[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
【Secondary Citations】
Chinese Journal Full-text Database 4 Hits
1 Chen Jun ①, Zhao Renliang ②① (① National Geomatics Center of China, Zhizhuyuan, Beijing, 100044, China) (② Institute of Surveying and Mapping, Central South University of Technology, Changsha,410083,China);Spatial relations in GIS: a survey on its key issues and research progress[J];ACTA GEODAETICA ET CARTOGRAPHIC SINICA;1999-02
2 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
3 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
4 LI Qi, YANG Chao\|wei, CHEN Ai\|jun (Institute of Remote Sensing and Geographical Information System, Peking University, Beijing 100871);Research on Geographical Relational Database Model in WebGIS[J];JOURNAL OF IMAGE AND GRAPHICS;2000-02
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved