全球最近邻分配使用拍卖
(
返回一个表的作业
,unassignedrows
,unassignedcolumns
)= assignauction (costmatrix
,costofnonassignment
)作业
的检测跟踪基于正向/反向拍卖算法派生而来。拍卖算法找到一个理想的解决方案全球最近邻(GNN)最小化总成本分配问题的任务。虽然不佳,但拍卖算法速度比Munkres大型GNN分配问题的算法,例如,当有50多个行和列成本矩阵。
每个潜在的成本分配是包含在成本矩阵,costmatrix
。每个矩阵的条目代表可能的作业的成本。矩阵行代表跟踪和列代表检测。所有可能的作业成本矩阵表示。成本越低,越有可能的任务。每条曲目最多可以分配给一个检测,每个检测最多只能被分配到一个轨道。如果行数大于列的数量,有些痕迹未赋值的。如果列的数量大于的行数,有些检测未赋值的。你可以设置一个条目costmatrix
来正
禁止作业。
costofnonassignment
代表离开轨道的成本或检测未赋值的。更高的值增加每个现有的对象分配的可能性。
函数返回一个未赋值的列表,unassignedrows
未赋值的检测的列表,unassignedcolumns
。
[1]塞缪尔·s·布莱克曼Popoli, R。现代跟踪系统的设计与分析。Artech房子:诺伍德,MA。1999年。