У меня есть 2-х мерное пространство, вроде склада, где мне нужно назначать разные задачи различным агентам. Скажем, у меня есть несколько агентов (a1, a2, a3 ... aN), каждый из которых связан со своим фактическим 2-м пространственным положением, и некоторые задачи (t1, t2, ... tM). Каждой задаче присваивается приоритет p1, p2, ... pM от 0 (самый низкий приоритет) до 1 (высокий приоритет).
Каждая задача определяется как «go до точки x1 (взять объект) и затем go в точку x2 (объект-хранилище) ".
Какой алгоритм лучше всего для назначения различных задач моим агентам, учитывая, что я хочу сэкономить топливо (т.е. минимизировать расстояние, пройденное агентами) между последующие задачи с учетом приоритетов?
Я знаю, что существует венгерский метод, но, похоже, он разработан для случая N = M и учитывает стоимость, но не приоритет; Я знаю, что могу определить функцию стоимости как расстояние / приоритет, но есть ли какой-нибудь другой хороший метод для этой проблемы с назначением задач?