воскресенье, 16 марта 2014
22:18

все записи пользователя в сообществе dawncatcher
Дано: сорок пунктов назначения в отдельном городе, которые за день должен посетить курьер.
Вопрос: есть ли какая-нибудь программа, позволяющая по этим сорока (и больше) точкам составить внятный маршрут? Гугл-карты тянут только семь пунктов, на вопросы о программе поисковики отсылают на какие-то мутные сайты с требованием номера телефона

@темы: Программы

URL
Комментарии
16.03.2014 в 22:31

Ларри.
Веер кинков с хвостом, бдсмная фиялка
Внятный в смысле оптимальный?
Это классическая задача коммивояжера, и сложность ее вычисления растет экспоненциально. Так что нет, если у вас под рукой нет суперкомпьютера, такую программу вам никто не даст.
URL
16.03.2014 в 22:38

CD_Eater
тролль - это не только ценный жир, но и 3-4 легкоусвояемых коммента ежедневно
а почему бы не предоставить право курьеру самому выбирать удобный для него маршрут?
URL
16.03.2014 в 22:38

C@es@r
"Рынок отнимает то немногое, что дал народу социализм, - работу, еду, жилье, стабильность."
Вопрос: есть ли какая-нибудь программа, позволяющая по этим сорока (и больше) точкам составить внятный маршрут?
Эта задачка - для квантового компьютера.
URL
16.03.2014 в 23:21

Белка Ши
я хотел обернуться трамваем
Бумажная транспортная карта + мозг. Городское ориентирование за пределами соревнований по оному в чистом виде.
Можно использовать карту в планшете, если такой имеется. На карту наносятся точки, дальше вторым инструментом прокладывается маршрут.
URL
17.03.2014 в 00:15

Кащей
таки Кащей
courier.rusavtobus.ru - платная, есть учет маршруток/автобусов
www.optimap.net/ - халявная, два десятка точек нащелкал, дальше надоело

Все есть в гугле на первой странице. Дальше не листал, наверно есть и на яндекс-картах.
URL
17.03.2014 в 00:39

Chester
No touchy. Don't know. Don't care
есть ли какая-нибудь программа, позволяющая по этим сорока (и больше) точкам составить внятный маршрут?
Угу, мозг. Точнее мозг в который загружено знание города, плюс карта в руках.
URL
17.03.2014 в 04:17

nio
この世界は。。。いいですか？
1. Разбиваете 40+ точек на группы по пять-шесть с помощью алгоритма КРАБ
2. Решаете задачу коммивояжёра для перемещения МЕЖДУ ГРУППАМИ.
3. Решаете задачу коммивояжёра для каждой группы.

Итого получается около 8-9 задач. Процесс чудесно распараллеливается, так что квантовый компьютер здесь без надобности. Эксель с надстройкой "Поиск решения" вам в помощь, за три-четыре часа (из которых большая часть уйдёт на вбивание данных и борьбу с интерфейсом Экселя) управитесь.
Кстати, есть вероятность, что для групп выгоднее будет решать транспортную задачу.
URL