| 航线动态优化算法在海上搜救中的应用 |
| |
| 引用本文： | 聂皓冰,王胜正,胡志武,施朝健.航线动态优化算法在海上搜救中的应用[J].上海海事大学学报,2011,32(4):1-6. |
| |
| 作者姓名： | 聂皓冰 王胜正 胡志武 施朝健 |
| |
| 作者单位： | 上海海事大学商船学院,上海海事大学商船学院,上海海事大学商船学院,上海海事大学商船学院 |
| |
| 基金项目： | 国家科技支撑计划（2009BAG18B04）；上海市自然科学基金（09ZR1421500）;上海市重点学科建设项目（S30602） |
| |
| 摘 要： | 为节省搜救船舶的搜寻时间、提高搜救效率、减轻船员负担、提高搜救能力，提出搜救航线自动设计算法.该算法引入空间数据索引结构实现航行信息的快速检索，提出基于航行信息空间连通矩阵的改进蚁群算法快速计算最佳航线，最后根据搜救形势自动优化搜救船舶航线.实验结果表明，该算法在计算效率上比传统方法有很大改善，而且能够成功应用于各种复杂航行环境中搜救船舶的航线动态设计.
|
| 关 键 词： | 动态优化算法 蚁群算法 航线设计 海上搜救 |
| 收稿时间： | 5/4/2011 2:28:20 PM |
| 修稿时间： | 9/8/2011 2:46:26 PM |
Dynamic optimizing ship routeing algorithm for applications in maritime search and rescue |
| |
| Nie Haobing,Wang Shengzheng,Hu Zhiwu and Shi Chaojian.Dynamic optimizing ship routeing algorithm for applications in maritime search and rescue[J].Journal of Shanghai Maritime University,2011,32(4):1-6. |
| |
| Authors: | Nie Haobing Wang Shengzheng Hu Zhiwu and Shi Chaojian |
| |
| Institution: | Shanghai Maritime University, Merchant Marine College,Shanghai Maritime University, Merchant Marine College,Shanghai Maritime University, Merchant Marine College,Shanghai Maritime University, Merchant Marine College |
| |
| Abstract: | To save the searching time for the Search and Rescue (SAR) on ships, improve the SAR efficiency, reduce the workloads of seafarers and enhance the SAR ability, an algorithm for automatic SAR ship routeing is presented. The algorithm introduces Spatial Data Index Structure (SDIS) to realize the quick retrieval of navigational information firstly, and proposes an improved ant colony algorithm based on space connection matrix of navigational information to compute the optimal route of the ship quickly. Finally, the SAR route is automatically optimized according to the SAR situations. The experimental results show that the computational efficiency of the proposed algorithm has been improved compared with the conventional methods. In addition, the algorithm can be successfully applied to the dynamic ship routeing for the SAR ships in complex navigation conditions. |
| |
| Keywords: | dynamic optimizing algorithm ant colony algorithm ship routeing maritime search and rescue |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《上海海事大学学报》浏览原始摘要信息 |
| 点击此处可从《上海海事大学学报》下载免费的PDF全文 |
