基于无向图Floyd加速模型的海图抽选方法研究

• 作者: 吕程 彭认灿 李改肖 董箭
• 来源期刊: 海洋测绘
• 学科: 地球科学
• 关键词: 海洋地理信息系统 航海保障 Floyd算法 最短路径集 海图抽选
• 年，卷（期）: 2018,（5）
• 所属期刊栏目: 学术研究
• 页码范围: 41-45
• 页数: 5页
• 分类号: P283
• 字数: 4280字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-3044.2018.05.010

摘要

为解决传统海图抽选存在的主观性高和抽选效率低的问题,尝试将图论中的Floyd算法应用到海图抽选问题中,通过在无向图多路径数据结构中对Floyd算法进行加速改进,提出了一种基于无向图Floyd加速模型的海图抽选方法.该方法通过对网络图及算法进行优化,实现了抽选海图航路覆盖范围的最大化和抽选海图数量的最小化,并将时间复杂度降至O(1/2(n)(n-1)2);通过利用基于等价点数组的最短路径集算法,实现了同等海图数量前提下的不同海图选取方案.最后通过实验验证了上述模型在海图选取中的可行性和优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭认灿	海军大连舰艇学院军事海洋与测绘系	84	332	9.0	14.0
3	董箭	海军大连舰艇学院军事海洋与测绘系	43	99	5.0	7.0
9	李改肖	海军大连舰艇学院军事海洋与测绘系	23	55	4.0	7.0
11	吕程	海军大连舰艇学院军事海洋与测绘系	2	0	0.0	0.0