Программное обеспечение для планирования кратчайшего маршрута по многим адресам [закрыто]

У меня есть около 300 адресов в городе и я пытаюсь найти программное обеспечение, которое может решить задачи коммивояжера для него. Я пробовал OptiMap решение на основе браузера, который использует Google API, но он ограничен в 100 пунктов назначения (даже при изменении жестко заданных ограничений) и браузеры я пытаюсь в конечном итоге исчерпать память.
Я знаю, что проблема NP трудно, но это не новая проблема, конечно, кто-то уже написал программное обеспечение. Единственные коммерческие решения, которые я видел Только в США (это австралийский город) или имеют низкие пределы.

есть ли свободное или коммерческое программное обеспечение для выполнения этой задачи и его размер?

17
задан fixer1234
07.03.2023 7:00 Количество просмотров материала 2793
Распечатать страницу

1 ответ

не совсем "свободный" - но, возможно, реализовать алгоритм аппроксимации для TSP, описанный в этом учебник.

IIRC, это дает решение TSP для планарных графов Коэффициент 2 в оптимальном решении.

1
отвечен emptyset 2023-03-08 14:48

Постоянная ссылка на данную страницу: [ Скопировать ссылку | Сгенерировать QR-код ]

Ваш ответ

Опубликуйте как Гость или авторизуйтесь

Имя
Вверх