基于K最短路径算法的轨迹关联应用研究

• 作者: 孟丽珍 魏星
• 来源期刊: 信息通信
• 学科: 工学
• 关键词: 多目标跟踪 轨迹关联 网络流模型 k最短路径算法
• 年，卷（期）: 2017,（10）
• 所属期刊栏目: 信息工程
• 页码范围: 127-129
• 页数: 3页
• 分类号: TN953
• 字数: 1688字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-1131.2017.10.055

摘要

多目标跟踪可以通过轨迹关联来实现,这种方法具有很强的鲁棒性.然而,当处理多目标跟踪问题时,连接检测目标可能的轨迹簇是一个很难解决的优化问题.使用抽样或贪婪的动态规划方法不能保证得到全局最优解.利用此问题的特殊结构,可以把它重新规划为一个受约束的网络流模型的优化问题,并利用K最短结点不相交路径算法高效地解决,同时得到全局最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孟丽珍	三峡大学计算机与信息学院	3	7	1.0	2.0
2	魏星	三峡大学计算机与信息学院	2	0	0.0	0.0