Решение задачи о назначениях и формирование маршру

0 голосов
спросил 25 Июнь, 10 от enegul (120 баллов) в категории Программные продукты Esri
Добрый день! Подскажите, пожалуйста, как и можно ли с помощью ArcGIS решить следующую задачу, то что на западе называют Vehicle Routing and Scheduling Problem (смесь задачи коммивояжера
и задачи о назначениях): есть пул ремонтников, которые выполняют ремонт объектов в разных частях города. Привязки ремонтника к территориям/активам НЕТ. Необходимо автоматически определить набор объектов ремонта для каждого сотрудника и сформировать оптимальный маршрут, с учетом того, что называется Street-Level-Routing (т.е. с учетом пробок, улиц с односторонним движением, лесов, полей и рек). На вход даны перечень ремонтников и перечень
активов с координатами. Можно дать на вход матрицу расстояний или времен между ними (если это нужно). Каким образом ArcGIS может здесь помочь? Необходимо ли обязательно использовать эвристические алгоритмы вместе с ПО по картографии?
Заранее спасибо.
Добро пожаловать на сайт Вопросов и Ответов, где вы можете задавать вопросы по GIS тематике и получать ответы от других членов сообщества.
...