Путешествующий продавец с Google Maps API или любым другим

У меня есть список адресов, и мне нужно найти наилучший маршрут, который достигает каждого адреса и возвращается к началу. С помощью API Карт Google можно ра...

Просто начав читать твой вопрос с помощью генетического алгоритма, пришла мне в голову. просто используйте два генетических алгоритма одновременно, один может решить, как назначить города для продавцов, а другой может решить TSP для каждого имеющегося у вас продавца.

я есть проблема, которая была эффективно уменьшена до проблемы коммивояжера с несколькими продавцами. У меня есть список городов для посещения из первоначального местоположения, и я должен посетить все города с ограниченным количеством ...

Путь без цикла ко всем узлам

Существует ли алгоритм или набор алгоритмов, которые позволили бы вам найти кратчайшее расстояние ходьбы от произвольного начального узла, чтобы каждый узел ...

TSP - ветвь и связка

Постскриптум должно быть очевидно, что другой способ сокращения является тривиальным, так что это просто доказывает, что классы задачи вычисления и задачи решения должны быть равны. Это не говорит, в каком классе они находятся, хотя.

ел бы знать, как называется проблема для TSP без учета способа возврата к исходной точке и каков алгоритм для решения этой проблемы. Я посмотрел на проблему кратчайшего пути, но это не то, что я ищу, проблема только найти кратчайший путь из 2 ...

Как превратить TSP в минимальный гамильтонов путь?

Я пытаюсь решить эту проблемуhttp://coj.uci.cu/24h/problem.xhtml?abb=1368 [http://coj.uci.cu/24h/problem.xhtml?abb=1368]. После долгих исследований и много времени я смог реализовать алгоритм TSP, который получает путь, проходящий через все ...

Оптимальная карта маршрутизации с Google Maps

Есть ли способ с помощью API Карт Google вернуть «оптимизированный» маршрут с заданным набором точек (другими словами, «достаточно хорошее» решение проблемы ...

Коммивояжёр в scipy

Как решить проблему коммивояжера в python? Я не нашел ни одной библиотеки, должен быть способ использовать функции scipy для оптимизации или другие библиотек...

Велосипедный мессенджер / TSPPD с OptaPlanner

Имитация отжига TSP

Я ищу реализовать алгоритм имитации отжига в Java, чтобы найти оптимальный маршрут дляЗадача коммивояжера [http://en.wikipedia.org/wiki/Travelling_salesman_problem]До сих пор я реализовал грубую силу и собираюсь изменить этот код для ...