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

Improved Dijkstra algorithm for shortest path in urban traffic net

WANG Hua(Shaanxi College of Communication Technology,Xi’an 710014,China)  
The paper proposed a bidirectional search improved Dijkstra algorithm based on the characteristic of the urban road network and Dijkstra algorithm.Result showed that the improved Dijkstra algorithm could reduce the searching range by 15% ~ 25%,the more the nodes are,the more obvious the reduction.The improved algorithm could improve the real-time in path searching.
【CateGory Index】: TP301.6;U116.2
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 8 Hits
1 WANG Hua(Shaanxi College of Communication Technology,Xi'an 710014,China);Shortest path searching system of urban road based on GIS[J];Science of Surveying and Mapping;2011-03
2 FAN Wei-wei;CHENG Lin(School of Transportation,Southeast University,Jiangsu Nanjing 210096 China);The Study on Shortest Path Problems in Stochastic Traffic Network[J];Journal of Highway and Transportation Research and Development;2007-09
3 XIONG Xi,GAO Fei (Department of Electronic Engineering,School of Information Science and Technology,Beijing Institute of Technology,Beijing 100081);Path Searching Algorithm for PKI Cross-certification Based on Dijkstra[J];Computer Engineering;2009-05
4 ZHAN Yun,SUN Yong,FANG Peng(College of Computer Science and Technology,Soochow University,Suzhou 215006,China);Application of Improved Dijkstra Algorithm in Parking Guidance Information System[J];Computer Engineering;2011-13
5 YAN Han Bing LIU Ying Chun(Department of Electronics and Automation, Zhejiang Institute of Science and Technology, Hangzhou 310033);A New Algorithm for Finding Shortcut in a City's Road Net Based on GIS Technology[J];CHINESE JOURNAL OF COMPUTERS;2000-02
6 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
7 ZHANG Wei-jun~1,WANG Hua~2(1.School of Earth Sciences and Resources Management,Chang'an University,Xi'an 710054,China;2.Depertmeat of Economy and Management,Shaanxi College of Communications Technology,Xi'an 710021,China);Optimination Dijkstra arithmetic for shortest path of urban traffic net[J];Journal of Chang'an University(Natural Science Edition);2005-06
8 LIU Jian-mei~(1,2),MA Shou-feng~2,MA Shuai-qi~1 (1.Department of Mathematics,Jining College,Jining 273100,China; 2.Institute of Systems Engineering,Tianjin University,Tianjin 300072,China);Computation method of the dynamic shortest path based on improved-Dijkstra algorithm[J];Systems Engineering-Theory & Practice;2011-06
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 WANG Tao-chun,QI Xue-mei,ZHAO Cheng(College of Mathematics and Computer Science,Anhui Normal University,Wuhu 241000,China);Application of Optimized Dijkstra Algorithm in Electronic Guiding[J];Journal of Anhui Normal University(Natural Science);2010-06
2 DENG Hui-xian,LIU Chao-chen (College of Economics & Management,Anhui Science and Technology University,Fengyang 233100,China);ACO's Improvement Strategy with Logistics Distribution Path[J];Journal of Anhui Science and Technology University;2011-03
3 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
4 BI Jun 1, FU Meng yin 1, ZHOU Pei de 2 (1 Dept. of Automatic Control, Beijing Institute of Technology, Beijing100081, China; 2 Dept. of Computer Science and Engineering, Beijing Institute of Technology, Beijing100081, China);A Quick Path-Planning Algorithm for Vehicle Navigation System[J];Journal of Beijing Institute of Technology;2002-02
5 BI Jun, FU Meng yin, ZHANG Yu he (Dept. of Automatic Control, Beijing Institute of Technology, Beijing100081, China);A Map Matching Algorithm for Vehicle Navigation Systems Based on Dead Reckoning (D-S) Evidence Reasoning[J];Journal of Beijing Institute of Technology;2002-03
6 FU Meng-yin,LI Jie,DENG Zhi-hong(Department of Automatic Control, School of Information Science and Technology, Beijing Institute of Technology, Beijing100081, China);A Route Planning Algorithm for the Shortest Distance Within a Restricted Searching Area[J];Journal of Beijing Institute of Technology;2004-10
7 SU Hui 1, LU Zhen-hong 2, WU Li-xin 1, WANG Jin-zhuang 1(1. Dept. of Resource Developing Engineering, CUMT Beijing, Beijing 100083, China; 2. Telecommunication Planning Research Institute of MII P.R.C, Beijing 100037, China);Study on GIS-based Model and Algorithm for OAN Backbone Optical Cable Routing Optimization[J];Journal of Beijing University of Posts and Telecommunications;2002-02
8 PAN Zhong-hua,CHEN Xing-yi,MEN Lin-jie,LI Xi-ming(Institute of Geophysics and Geomatics,China University of Geosciences,Wuhan 430074,China);Data organization and improvement of the LiDAR slope filter based on the two levels of grid[J];Engineering of Surveying and Mapping;2011-06
9 LIU Gang(Institute of Surveying and Mapping, Information Engineering University, Zhengzhou 450052, China);Discussion on the Choosing of Path with Turning Penalty in GIS[J];Geomatics World;2006-02
10 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
China Proceedings of conference Full-text Database 3 Hits
1 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
2 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
3 XU Feng,DU Jun-ping (Beijing Key Lab of Intelligent Telecommunication Software and Multimedia,School of Computer Science, Beijing University of Posts and Telecommunications,Beijing 100876,China);Study and Realization of Tourist Navigation System for Scenic Spots[A];[C];2009
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 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
2 XIA Song,HAN Yong-shun;An Improved Implementation of Shortest Path Algorithm in GIS[J];Bulletin of Surveying and Mapping;2004-09
3 XIA Chun-lin1,JIANG Rui-bo2, SONG Wei-dong1 (1. Dept.of Surveying Engineering Liaoning Technical University,Fuxin 123000,China;2.Dept.of Mechanical Engineering, Zhengzhou Economical Managing Cadre Institute, Zhengzhou 450053,China);Approach to the shortest path in route network[J];Journal of Liaoning Technical University;2003-02
4 Su Yongyun Yan Kefei Huang Xiang Zhu Peikang;Study of The Method to Search Dynamic Optimum Route for Vehicle Navigation System[J];SYSTEMS ENGINEERING;2000-04
5 PAN Fu-quan,WANG Feng-yuan,ZOU Xu-dong,SUN Gang (ITS Institute,Qingdao Technological University,ShandongQingdao266033,China);Shortest Path Searching Based On City Road Database[J];Journal of Highway and Transportation Research and Development;2005-03
6 LIU Ming-long1,HUANG De-Yong1,XU Tian-ze2(1.Kunming University of Science and Technology,Yunnan Kunming 650093,China;2.Yunnan Police Academy,Yunnan Kunming 650223,China);Research on Urban Road Network Shortest Path Heuristic Algorithm[J];Journal of Highway and Transportation Research and Development;2006-08
7 Wang Jiechen Yang Dezhi Zhang Wei;An Improvement Algorithm of Shortest Route Analysis[J];JOURNAL OF THE PLA INSTITUTE OF SURVEYING AND MAPPING;1999-04
8 XU Zhi-hai,ZHANG Zhao-yun (Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China);Analysis and Discussion of the Shortest Path Algorithms for Transportation Networks[J];Journal of Institute of Surveying and Mapping;2005-01
9 Sun Qiang Shen Jianhua Gu Junzhong(Department of Computer Science and Technology,East China Normal University,Shanghai200062);An Improved Algorithm of the Dijkstra Algorithm[J];Computer Engineering and Applications;2002-03
10 DAI Shugui,SUN Qiang,PAN Yinrong (Department of Computer Science,East China Normal University,Shanghai 200062);Approximate Algorithm for the Multiple Weights Shortest-path Problem with a Restriction[J];Computer Engineering;2003-07
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved