Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Military Transportation University》 2014-11
Add to Favorite Get Latest Update

Study on Optimal Path for Multiple-Constraint Military Transportation Based on Dijkstra Algorithm

Wang Jun;Jia Bin;Dong Lifeng;Ji Shuai;Shi Yulei;Postgraduate Training Brigade,Military Transportation University;National Emergenecy Transportation Equipment Engineering Research Center,Military Transportation University;  
Traditional Dijkstra algorithm usually obtains the optimal path in accordance with the ascending order of path lengths. It is based on a single weight value. Combining the needs of military transportation path planning,taking into consideration of multiple constraints of distance,road grade and security,the paper expands the traditional Dijkstra algorithm to obtain the optimal path under multiple-constraint condition. And by limiting a rectangular search area,it narrows road network scale,reduces the number of nodes,and improves the efficiency of the algorithm.
【Fund】: 国家科技支撑计划项目(2012BAG06B00)
【CateGory Index】: E234
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 1 Hits
1 XIANG Dong-mei CHEN Shu-hui;Research on the Shortest Time Path Planning Based on Dynamic Traffic[J];Microcomputer Information;2012-09
【Co-citations】
Chinese Journal Full-text Database 1 Hits
1 Duan Xupeng;Cao Jiangtao;School of Information and Control Engineering,Liaoning Shihua University;;The Design of Intelligent Guide System Based on Voice Interaction in Public Places[J];Journal of Liaoning Shihua University;2015-03
【Secondary Citations】
Chinese Journal Full-text Database 5 Hits
1 GE Yan,WANG Jian,MENG Youxin,JIANG Feng(School of Information Science and Technology,Qingdao University of Science and Technology,Qingdao Shandong 266061,China);Research Progress on Dynamic Route Planning of Vehicle Navigation[J];Journal of Highway and Transportation Research and Development;2010-11
2 LI Yi,ZHANG Tie-zhu,TENG Chun-xian(Economic Management College,Harbin Univ.Sci.Tech.,Harbin 150040, China);Study of Vehicle Routing Problem Based on GIS[J];Journal of Harbin University of Science and Technology;2006-01
3 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
4 (The China University of Geosciences Wuhan 430074 China) KANG Xiao-jun WANG Mao-cai;An Efficient Implementation of Shortest Path Problem Based on Dijkstra Algorithm[J];Microcomputer Information;2009-09
5 SUN Shi-bo,FENG Yong,ZHENG Jian-fei(Dept.of Electrical Engineering,Harbin Institute of Technology,Harbin 150001,China);Optimal Path Planning for Vehicle Navigation[J];Techniques of Automation and Applications;2006-09
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved