Глобальная переменная Jonker-Volgenant самый близкий соседний алгоритм присвоения
[
возвращает таблицу assignments
,unassignedrows
,unassignedcolumns
] = assignjv(costmatrix
,costofnonassignment
)assignments
из обнаружений к дорожкам с помощью алгоритма Jonker-Volgenant. Алгоритм JV находит оптимальное решение проблемы присвоения глобального самого близкого соседа (GNN) путем нахождения набора присвоений, которые минимизируют общую стоимость присвоений. Алгоритм Jonker-Volgenant решает присвоение GNN в двух фазах: начните с аукционного алгоритма и закончитесь алгоритмом поиска кратчайшего пути Дейкстры.
Стоимость каждого потенциального присвоения содержится в матрице стоимости, costmatrix
. Каждая матричная запись представляет стоимость возможные присвоения. Строки матрицы представляют дорожки, и столбцы представляют обнаружения. Все возможные присвоения представлены в матрице стоимости. Чем ниже стоимость, тем более вероятно присвоение должно быть сделано. Каждая дорожка может быть присвоена самое большее одному обнаружению, и каждое обнаружение может быть присвоено самое большее одной дорожке. Если количество строк больше количества столбцов, некоторые дорожки являются неприсвоенными. Если количество столбцов больше количества строк, некоторые обнаружения являются неприсвоенными. Можно установить запись costmatrix
к Inf
запретить присвоение.
costofnonassignment
представляет стоимость оставления следов или неприсвоенных обнаружений. Более высокие значения увеличивают вероятность, что каждый существующий объект присвоен.
Функция возвращает список неприсвоенных дорожек, unassignedrows
, и список неприсвоенных обнаружений, unassignedcolumns
.
[1] Сэмюэль С. Блэкмен и Пополи, R. Проект и анализ современных систем слежения. Дом Artech: Норвуд, MA. 1999.