| 航线动态优化算法在海上搜救中的应用 |
| 投稿时间：2011-05-04 修订日期：2011-09-08 点此下载全文 |
| 引用本文：聂皓冰,王胜正,胡志武,施朝健.航线动态优化算法在海上搜救中的应用[J].上海海事大学学报,2011,32(4):1-6. |
| 摘要点击次数: 2764 |
| 全文下载次数: 2317 |
|
|
| 基金项目:国家科技支撑计划（2009BAG18B04）；上海市自然科学基金（09ZR1421500）;上海市重点学科建设项目（S30602） |
|
| 中文摘要: 为节省搜救船舶的搜寻时间、提高搜救效率、减轻船员负担、提高搜救能力，提出搜救航线自动设计算法.该算法引入空间数据索引结构实现航行信息的快速检索，提出基于航行信息空间连通矩阵的改进蚁群算法快速计算最佳航线，最后根据搜救形势自动优化搜救船舶航线.实验结果表明，该算法在计算效率上比传统方法有很大改善，而且能够成功应用于各种复杂航行环境中搜救船舶的航线动态设计. |
| 中文关键词:动态优化算法 蚁群算法 航线设计 海上搜救 |
| |
| Dynamic optimizing ship routeing algorithm for applications in maritime search and rescue |
|
|
| 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 |
| 查看全文 查看/发表评论 下载PDF阅读器 |
| 关闭 |
