Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Traffic and Transportation Engineering》 2011-04
Add to Favorite Get Latest Update

Shortest path improved algorithm based on GIS under large-scale disaster

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)  
The Dijkstra algorithm under large-scale disaster was improved by using classical Dijkstra algorithm,and the function of penalty factor was built.Complex network analysis function was realized by using Visual C++ 6.0 and the secondary development module of GIS.The impacts of node quantity on road reliability and the selection of optimal path under large-scale disaster were analyzed.Distance,travel time and node quantity were considered,the advantage of improved Dijkstra algorithm in the selection of optimal path was proved.Analysis result shows that the node quantities computed by improved Dijkstra algorithm and classical Dijkstra algorithm are 31,59 respectively,travel times are almost same.So the improved algorithm can reduce the node quantity in evacuation route effectively,and decrease the delay loss and risk of vehicle at the node.1 tab,2 figs,11 refs.
【Fund】: 国家自然科学基金项目(61074137);; 国家863计划项目(2009AA11Z218)
【CateGory Index】: TP301.6
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 4 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 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
4 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
【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 WANG Hai-mei~1,ZHOU Xian-zhong~2(1.Department of Automation,Nanjing University of Science and Technology,Nanjing 210094,Jiangsu,China;2.Department of Control and Systems Engineering,Nanjing University,Nanjing 210093,Jiangsu,China);Shortest Path Analysis and Its Application in Network Systems[J];Acta Armamentarii;2006-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 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
9 XIE Shun-chun②, YIN Jie, LIU Shao-huan, WANG Zhi-hong(School of Info-Physics and Geomatics Engineering, Central South University, Changsha 410083,Hunan,China;②Highway Engineering Institute, Changsha University of Science and Technology,Changsha 410076,Hunan,China;);The shortest path algorithm based on regular hexagon grids[J];Science of Surveying and Mapping;2008-01
10 RUAN Jian,LIU Bo,LI Da-jun,ZOU Shi-lin(Geosciences and Surveying and mapping Institute of East China Institute of Technology,Jiangxi Fuzhou 344000,China);Design and development of Mt.LuShan tourism information system based on GIS[J];Science of Surveying and Mapping;2009-06
China Proceedings of conference Full-text Database 10 Hits
1 Li Jie, Fu Mengyin, Wang Meiling Dept. of Automatic Control Beijing Institute of Technology Beijing, China 100081;Embedded Vehicle Navigation System Based on VxWorks[A];[C];2003
2 YANG Yuhua,ZHANG Wendong,LIU Jun Key Laboratory of Instrumentation Science and Dynamic Measurement(North University of China)Ministry of Education,Taiyuan 030051,China;A Novel Heuristic Road-Finding Algorithm[A];[C];2007
3 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
4 Yinzhen Li, Ruichun He, Linzhong Liu, Bin Liu Lanzhou Jiaotong University, Lanzhou,730070,China;Graph Model and Algorithm for Railway Freight Tariff Routes[A];[C];2006
5 Wen-Ming Chu~a Ming-Jong Yao~b Shih-Chieh Chen~(b,c) a Department of Electronic Commerce,Hsing Kuo University of Management,No.89,Yuying St.,Annan,Tainan 709,Taiwan,China b Department of Industrial Engineering and Enterprise Information,Tunghai University,P.O.Box 985,Taichung 407,Taiwan,China c Department of Industrial Engineering and Management,Hsiu-Ping Institute of Technology,No.11,Gongye Rd.,Dali City,Taichung County 412-80,Taiwan,China;A Study of Using the Modified Label-Correcting Tracing Algorithm to Solve the Critical Path Problem of Network[A];[C];2008
6 GUANG Xiaoping1 and MA Changxi2 1Traffic & Transportation School of Lanzhou Jiaotong University, 2Traffic & Transportation School of Lanzhou Jiaotong University, PH+86 931 4838025;;RESEARCH ON OPTIMAL ROUTE OF ROAD TRANSPORT NETWORK WITH RESTRICTIVE CONDITIONS[A];[C];2007
7 Wensheng Zhang 1, 3 and Yuanyuan Jia 2 1 College of Resources & Safety Engineering, China University of Mining & Technology, Beijing, 100083, 2College of Material Science and Chemical Engineering, Tianjin University of Science and Technology, Tianjin, 300222, 3Shijiazhuang Exploration survey Research Institute, Shijiazhuang, 050011;The Route Guidance Arithmetic for IPGS Influenced by Dynamic Factors[A];[C];2007
8 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
9 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
10 Tong Zhen College of Information,Henan University of Technology,Zhengzhou,China Hongyi Ge College of Information,Henan University of Technology,Zhengzhou,China Yi Che Academic Administration,Anhui Audit Vocational College,Heifei,China Yuying Jiang College of Information,Henan University of Technology,Zhengzhou,China;The Analysis and Design of Grain Logistics Information Platform Based on GIS[A];[C];2010
【Secondary Citations】
Chinese Journal Full-text Database 10 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 HUO Liang,WU He hai(Resources & Environment Science School,Wuhan University,Wuhan 430079,China);Research on the Architecture for Spatial Logistics Information System[J];Developments In Surveying and Mapping;2002-04
3 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
4 Wang Wei Qu Dayi Zhu Zhong (Collage of Traffic and Transportation Engineering, Southeast University, Nanjing 210096);On the Models of Integrated Equilibrium Trip Assignment in Urban Traffic Network[J];JOURNAL OF SOUTHEAST UNIVWRSITY(NATURAL SCIENCE EDITION);2000-01
5 Niu Xueqin Wang Wei (Transportation College, Southeast University, Nanjing 210096, China);Study on the model of transit network multi-path assignment based on shortest path search[J];Journal of Southeast Univwrsity(Natural Science Edition);2002-06
6 Guo Lianqi (Dept.of Electronic Eng., Harbin Engineering University,Harbin 150001) Li Qingfen (College of Mechanical and Electrical Engineering, Harbin Engineering University, Harbin 150001);A Study of the Graphic Recognition Method by Using the Topological Relation[J];JOURNAL OF HARBIN ENGINEERING UNIVERSITY;1998-04
7 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
8 Guan Zhijie; Zhao Zheng (Computer Department, Tianjin University, Tianjin 300072);Map Projection and Application in GIS[J];COMPUTER ENGINEERING AND APPLICATIONS;2000-06
9 Xie Yuanchang Li Xuhong Fan Yingling Gu Zhikang;The Application of MapX to Urban Transportation Plan Information System[J];Computer and Communications;2003-01
10 Ye Jichang(Zibo University, Shandong Zibo 255012)Xu Yinfeng; Xu Chengxian(Xi'an Jiaotong University, Xi'an 710049);THE SHORTEST NETWORK UNDER A GIVEN TOPOLOGY[J];JOURNAL OF SYSTEMS SCIENCE AND MATHEMATICAL SCIENCES;2000-03
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved