Построение оптимальных зон транспортной достижимости нескольких объектов

В работе рассматривается задача построения оптимальных зон транспортной достижимости для нескольких объектов. Предлагается новый алгоритм, основанный на обходе графов, использующий разбиение карты на гексагоны для ускорения вычислений. Обсуждаются часто используемые алгоритмы решения рассматриваемой задачи: для одного объекта - изохроны, которые обобщаются на случай нескольких объектов; для нескольких объектов - диаграммы Вороного. Далее подходы и их модификации сравниваются с новым алгоритмом.