Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
Add to Favorite Get Latest Update

An Efficient Implementation of Shortest Path Algorithm Based on Dijkstra Algorithm

Yue Yang Gong Jianya (National Laboratory for Information Engineering in Surveying, Mapping and Remote Sensing, WTUSM, 129 Luoyu Road, Wuhan, China, 430079)  
With the development of geographic information science and the wide use of GIS software, more and more needs are required to the network analyses. As the key of network analyses, computing the shortest paths over a network is an important problem that scholars facus on. Start with the data structure during its computation process and combined with F.Benjamin Zhans evaluation of a set of 15 shortest path algorithms, this paper presents an efficient method of realize the shortest path algorithm which is based on Dijkstra algorithm. Result shows that this method performs well in practice.
【Fund】: 国家杰出青年科学基金;国家“九五”重点科技攻关资助项目
【CateGory Index】: P208
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
Chinese Journal Full-text Database 10 Hits
1 MA Heng;LIU Chao;College of Safety Science and Engineering,Liaoning Technical University;Key Laboratory of Mine Thermodynamic Disasters and Control of Ministry of Education;;Searching algorithm of mine water inrush paths and its application[J];中国安全生产科学技术;2015-11
2 Li Tong;Li Demin;Zhang Guanglin;Wu Siwei;College of Information Science and Technology , Donghua University;Engineering Research Center of Digitized Textile & Fashion Technology , Ministry of Education;;Dynamic route planning method based on multi-attribute and priority[J];微型机与应用;2015-18
3 CAO Bin;LIU Xie;SUN Qi;Key laboratory of Mobile Communication Technology,Chongqing University of Posts and Telecommunication;;Dynamically adaptive load balancing strategy under the software defined network structure[J];重庆邮电大学学报(自然科学版);2015-04
4 Geng Yicai;Huang Lixin;Chen Lingshan;Hang Lubin;College of Vehicle Engineering,Shanghai University of Engineering Science;;Safe Target-tracking Algorithm With Obstacle Avoidarlce for Unmanned Ship[J];计算机测量与控制;2015-07
5 SA Xianchun;XIN Yun;CHEN Xiandong;YANG Chao;;A Kind of Realization of the Shortest Path Algorithm Based on the Shortest Priority[J];测绘通报;2015-05
6 SHENG Kai;DUAN Hong;CHEN Bin;QIU Xiaogang;College of Information System and Management,National University of Defense Technology;;Artificial Society-oriented Road Network Modeling Methods[J];系统仿真学报;2014-10
7 ZHU Min;Suzhou Vocational Universtiy;;The Shortest Path Searching Based on City Public Bicycle Network[J];电脑知识与技术;2014-19
8 CAI Xing-Yan;WEI Qiang;ZHANG Hui;ZHANG Jin-Fang;DENG Yong;91635 Army;Institute of Software,Chinese Academy of Sciences;;Shipping Route Simulation and Estimation Based on Discrete Track Dot Series[J];计算机系统应用;2014-06
9 YANG Xu-hua;LI Chuan-gao;CHEN Guang;College of Computer Science and Technology,Zhejiang University of Technology;College of Information Engineering,Zhejiang University of Technology;;The analysis of the traffic network transmission performance based on the K-shortest path[J];浙江工业大学学报;2014-03
10 LI Yan-yan;Liaoning Province Based Surveying and Mapping Institute;;The Optimization Algorithm Dijkstra Implementation of Shortestpath Analysis[J];测绘与空间地理信息;2014-05
China Proceedings of conference Full-text Database 7 Hits
1 Cheng Kaitao, Ge Quanbo, Duan Shenan (School of Automation, Hangzhou Dianzi University, HangZhou 310018);Research and Design for Emergency Evacuation Instructions System Based On Wireless Sensor Network[A];[C];2012
2 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
3 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
4 Xiong Jun Chen Yongzhou (Wuhan Research Institute of Post and Telecommunications,Wuhan 430074,China);Route Algorithm of Mesh-based Synchronous Network[A];[C];2008
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 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
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
Chinese Journal Full-text Database 10 Hits
1 CAI Zhong-qiu;SDIC Coal Co.,LTD;;Water burst prevention in multi- aquifer floor under complicated geological conditions[J];中国安全生产科学技术;2015-03
2 Zhang Congbiao;Yang Jusheng;College of Electrical and Power Engineering,Taiyuan University of Technology;;Double Fuzzy Control in Power Plant Boiler Combustion System Simulation Research Based on Similar Feedforward Decoupling[J];计算机测量与控制;2014-09
3 MA Heng;LIN Lulu;LIU Yinxia;College of Safety Science and Engineering,Liaoning Technical University;Key Laboratory of Mine Thermodynamic Disasters and Control of Ministry of Education;;Mine water inrush path search algorithm and scope of water inrush forecast[J];辽宁工程技术大学学报(自然科学版);2014-09
4 Zhu Dongjie;Cui Gang;Fu Zhongchuan;School of Computer Science and Technology,Harbin Institute of Technology;;Research on a vehicle mobility model based on dynamic path planning for VANET[J];高技术通讯;2014-06
5 WU Qiang;State Key Laboratory of Coal Resources and Safe Mining,China University of Mining & Technology(Beijing);;Progress,problems and prospects of prevention and control technology of mine water and reutilization in China[J];煤炭学报;2014-05
6 Deng Xianglin (Hunan Communication Polytechnic, Changsha 410132 ,China);Research of taxipooling based on dynamic programming[J];微型机与应用;2013-08
7 ;Research on Traffic Network Complexity Problem of Complex Network and the City[J];软件导刊;2013-04
8 ZHAO Guofeng,TAO Wenping(Research Center of Future Network,Chongqing University of Posts and Telecommunications,Chongqing 400065,P.R.China);Virtualization technology of programmable router[J];重庆邮电大学学报(自然科学版);2013-01
9 ZHANG Mei-yu,JIAN Cheng-feng,HOU Xiang-hui,BIAN Lin-jie,MEI Jing-hua(College of Computer Science & Technology,Zhejiang University of Technology,Hangzhou 310023,China);Research on Dijikstra algorithm in optimal path with multiple constraints of agricultural product distribution[J];浙江工业大学学报;2012-03
10 GUO Gang,CHEN Bin,QIU Xiao-gang(Research Center of Military Computational Experiments and Parallel System Technology,National University of Defense Technology,Changsha 410073,China);Artificial Environment Construction Technology of Parallel System[J];系统仿真学报;2011-08
【Secondary References】
Chinese Journal Full-text Database 4 Hits
1 YANG Xuhua;WANG Xiangfei;College of Computer Science and Technology,Zhejiang University of Technology;;A global-voting map matching algorithm for low-sampling-rate floating car data[J];浙江工业大学学报;2015-03
2 WANG Huan;ZHANG Yan;CHEN Xu;Southwest Forestry University computer and Information College;;Research and Implementation of the Open Source pgRouting Shortest Path Algorithm Based on WebGIS[J];测绘与空间地理信息;2015-02
3 WANG Xing;ZHU Wei-cong;ZHANG Hao;ZHANG Xiao-xiao;School of Atmospheric Science,Nanjing University of Information Science & Technology;;An Algorithm for Travel Route Planning Merging with Weather Monitoring and Nowcasting[J];计算机与现代化;2015-02
4 FU Yuan;ZHU Lijun;HAN Hongqi;Institute of Scientific and Technical Information of China;;Analysis of K Shortest Paths Algorithms and Applications[J];情报工程;2015-01
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved