舰船电子工程2019，Vol.39Issue(5)：36-40,5.DOI:10.3969/j.issn.1672-9730.2019.05.010
基于扇形优化Dijkstra算法的舰船最佳导航路线分析∗
Research on Shortest Route of Avoid Disaster of Mine Roadway Based on Dijkstra Algorithm
摘要
Abstract
When the mine disaster occurs,it is of great significance to choose the best escape route for the mine roadway. In this paper,the equivalent length of roadway and the escape speed are discussed in depth,the Dijkstra algorithm for fan optimization is given to analyze the flow,and an application example is given.The research results show that K obtained based on Dijkstra algo?rithm,can obtain multiple optimal escape paths by two-way search algorithm for the optimal path. In this paper,two of the optimal escape paths are selected. Reasonable permanent refuge chamber and movable life capsule have been set up in the mine model to ful?ly meet the needs of escape. It is feasible to use VSL programming and Dijkstra algorithm in underground escape simulation system.关键词
导航/Dijkstra算法/当量长度/最佳路线Key words
avoid disaster of roadway/Dijkstra algorithm/equivalent length/shortest route分类
信息技术与安全科学引用本文复制引用
田茹会..基于扇形优化Dijkstra算法的舰船最佳导航路线分析∗[J].舰船电子工程,2019,39(5):36-40,5.基金项目
国家自然科学基金项目(编号:71663419)资助. （编号:71663419）
