| 基于动态通达网络模型的最优航程规划方法 |
| |
| 引用本文： | 汤青慧, 唐旭, 崔晓晖, 胡石元, 刘耀林. 基于动态通达网络模型的最优航程规划方法[J]. 武汉大学学报 ( 信息科学版), 2015, 40(4): 521-528. DOI: 10.13203/j.whugis20140387 |
| |
| 作者姓名： | 汤青慧 唐旭 崔晓晖 胡石元 刘耀林 |
| |
| 作者单位： | 1 青岛理工大学管理学院,山东 青岛,266520;2 武汉大学资源与环境科学学院,湖北 武汉,430079;3 武汉大学国际软件学院,湖北 武汉,430079;4 纽约理工学院工程与计算机科学系,美国 纽约,11360 |
| |
| 基金项目： | 国家留学基金资助项目(201206275018);青岛市科技计划基础研究资助项目(13-1-4-218-jch)~~ |
| |
| 摘 要： | 目的 受局部天气和海况变化影响的航线网络具有动态通达特征,远洋船舶需据此进行计划航线的修正。基于动态通达网络模型,设计了一种最优航程规划方法。首先,在港口和已知航线构建的静态网络基础上,通过叠加由风暴等极端气候形成的移动碍航区和由海洋地形或军事管制等形成的静态碍航区,构建分段航线包含禁航时序信息的动态通达网络模型;其次,在航线通达、续航可行和航线最短等准则约束下,按照“优度递减”策略设计了包含计划航线通达分析(续航决策)、最短绕行航线搜索(改航决策)、最佳停靠邻港搜索(停靠决策)等步骤的最优航程规划技术路线,并对局部航线改变绕行、航线通达判断、最短绕行航线搜索和最佳停靠邻港搜索等关键算法进行了阐述;最后通过模拟数据对算法可行性和有效性进行了验证,对远洋船只航行决策和海洋指挥救援具有重要的应用意义。
|
| 关 键 词： | 航线规划 动态通达网络 最优决策 网络分析 最短路径 |
| 收稿时间： | 2014-05-15 |
| 修稿时间： | 2015-04-05 |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《武汉大学学报(信息科学版)》浏览原始摘要信息 |
|
点击此处可从《武汉大学学报(信息科学版)》下载全文 |
|
