多假设跟踪中的高效匈牙利算法研究

• 作者: 刘清宇 张浩宇 杨益新 赵伟康 韩一娜
• 来源期刊: 水下无人系统学报
• 关键词: 多假设跟踪 匈牙利算法 指派问题
• 年，卷（期）: 2018,（5）
• 所属期刊栏目: 基础研究
• 页码范围: 444-448
• 页数: 5页
• 分类号: TJ67|O224
• 语种: 中文
• DOI: 10.11993/j.issn.2096-3920.2018.05.011

摘要

作为多假设跟踪技术中的一项核心算法,匈牙利算法占用了多假设跟踪中大部分的运算时间.考虑到多假设跟踪中的指派问题具有其特殊性,即其效率矩阵是稀疏的,文中提出了一种对效率矩阵进行降维的处理方法,给出了运算流程,对比了该方法与传统匈牙利算法在处理较大效率矩阵时的耗时,结果表明,在确保与传统匈牙利算法结果一致的前提下,该方法能够大幅度降低运算量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨益新	西北工业大学航海学院	113	509	11.0	16.0
2	韩一娜	西北工业大学航海学院	6	14	2.0	3.0
3	刘清宇		5	5	1.0	2.0
4	赵伟康	西北工业大学航海学院	3	5	1.0	2.0
5	张浩宇	西北工业大学航海学院	2	5	1.0	2.0