| Предыдущая тема :: Следующая тема |
| Автор |
Сообщение |
nereis
Зарегистрирован: 23.06.2005
Сообщения: 15307
Откуда: Санкт-Петербург
|
 Добавлено: Вт Июн 21, 2016 20:50 Заголовок сообщения: Проложить маршрут по Москве |
 |
|
Задача следующая.
Есть более тридцати точек по Москве.
Нужно проложить оптимальный маршрут по городу от точки к точке.
Может кто знает бесплатный интернет сервис? А то как то не хочется брать бумажную карту и ставить по ней точки.
_________________
Александр Чернобельский
CMAS/КПДР RUS/F00/I3/06/000027
RUAC RUS/I3/22/000002
"Клуб спортивного туризма "БЕЛОЕ МОРЕ" |
|
| Вернуться к началу |
|
 |
AlexP
Зарегистрирован: 03.12.2013
Сообщения: 650
Откуда: Spb
|
|
| Вернуться к началу |
|
|
oxoview
Зарегистрирован: 30.01.2014
Сообщения: 744
Откуда: С-Петербург
|
| Добавлено: Вт Июн 21, 2016 21:06 Заголовок сообщения: Re: Проложить маршрут по Москве |
|
|
Это называется Задача коммивояжера. Решение для 30 точек будет скорее всего далеко от оптимального:
"Задача коммивояжёра относится к числу трансвычислительных: уже при относительно небольшом числе городов (66 и более) она не может быть решена методом перебора вариантов никакими теоретически мыслимыми компьютерами за время, меньшее нескольких миллиардов лет." (c) ... |
|
| Вернуться к началу |
|
|
АлександрД
Зарегистрирован: 22.12.2009
Сообщения: 1437
Откуда: Moscow
|
| Добавлено: Вт Июн 21, 2016 22:58 Заголовок сообщения: |
|
|
с двух ночи - и по кругу :) будет оптимальный. иначе - задача будет некорректна, ибо невыполнима в пределах одного дня.
_________________
второй чайник (PADI **), RTGA 000.102
самое важное исправное оборудование - собственная голова |
|
| Вернуться к началу |
|
|
hunter_35
Зарегистрирован: 07.04.2013
Сообщения: 1304
Откуда: Белокаменная
|
| Добавлено: Вт Июн 21, 2016 23:05 Заголовок сообщения: |
|
|
| АлександрД писал(а): | | иначе - задача будет некорректна, ибо невыполнима в пределах одного дня. |
Смотря где точки. Они могут быть в пределах одного района. 
А вообще сервис скорее всего не поможет. Только метод экспертной оценки. ПМСМ.
Брать вменяемого таксиста и онлайн карты с пробками с возможностью корректировать очерёдность посещения точек. |
|
| Вернуться к началу |
|
|
Максим
Зарегистрирован: 04.11.2007
Сообщения: 9577
Откуда: Петербург
|
| Добавлено: Вт Июн 21, 2016 23:21 Заголовок сообщения: Re: Проложить маршрут по Москве |
|
|
| nereis писал(а): | | Нужно проложить оптимальный маршрут по городу от точки к точке. |
в навигаторе отмечаете каждую точку "заехать", в настройках маршрута указываете галочку "оптимальный порядок точек".
И все.
_________________
Я ушел, но забыл попрощаться |
|
| Вернуться к началу |
|
|
nereis
Зарегистрирован: 23.06.2005
Сообщения: 15307
Откуда: Санкт-Петербург
|
| Добавлено: Вт Июн 21, 2016 23:52 Заголовок сообщения: Re: Проложить маршрут по Москве |
|
|
| Максим писал(а): |
в навигаторе отмечаете каждую точку "заехать", в настройках маршрута указываете галочку "оптимальный порядок точек".
И все. |
В Яндекс навигаторе такая возможность есть?
_________________
Александр Чернобельский
CMAS/КПДР RUS/F00/I3/06/000027
RUAC RUS/I3/22/000002
"Клуб спортивного туризма "БЕЛОЕ МОРЕ" |
|
| Вернуться к началу |
|
|
oxoview
Зарегистрирован: 30.01.2014
Сообщения: 744
Откуда: С-Петербург
|
| Добавлено: Ср Июн 22, 2016 00:22 Заголовок сообщения: Re: Проложить маршрут по Москве |
|
|
| Математически корректно эту задачу не решает никто. Можно применить простую эмпирику: типа - ехать змейкой слева направо сверху вниз. При регулярной дорожной сети это вполне прокатит, при рваной - может получиться полная хрень. Из двух-трех эмпирик можно выбрать кратчайшую. Фишка в том, что доказать неоптимальность предложенного маршрута невозможно - для этого нужно задачу решить (см. мой предыдущий пост). Т.е. либо клиент примет результат на веру, либо его претензии будут игнорированы. |
|
| Вернуться к началу |
|
|
Сергей Солодков
Зарегистрирован: 22.05.2009
Сообщения: 1458
Откуда: Санкт-Петербург
|
| Добавлено: Ср Июн 22, 2016 02:28 Заголовок сообщения: |
|
|
поставь себе на гаджет сити гид, в основе ,, две столицы,, и планируй как хочешь, всё будет планироваться по маршруту в реале.
пример...... хочу из точки,,А,, в точку ,,В,, но по дороге заеду на весь алфавит .. и будет тебе счвстье  |
|
| Вернуться к началу |
|
|
Максим
Зарегистрирован: 04.11.2007
Сообщения: 9577
Откуда: Петербург
|
| Добавлено: Ср Июн 22, 2016 08:46 Заголовок сообщения: Re: Проложить маршрут по Москве |
|
|
| oxoview писал(а): | | Математически корректно эту задачу не решает никто. |
Есть км. и время на маршрут. Берете разные навигаторы и сравниваете.
_________________
Я ушел, но забыл попрощаться |
|
| Вернуться к началу |
|
|
Максим
Зарегистрирован: 04.11.2007
Сообщения: 9577
Откуда: Петербург
|
| Добавлено: Ср Июн 22, 2016 08:49 Заголовок сообщения: Re: Проложить маршрут по Москве |
|
|
| nereis писал(а): | | В Яндекс навигаторе такая возможность есть? |
Не пользуюсь. У них есть API для карт, его видел, сколько у них маршрутно-навигационных есть алгоритмов - не копал, нужно поизучать.
| Сергей Солодков писал(а): | поставь себе на гаджет сити гид, в основе ,, две столицы,, и планируй как хочешь, всё будет планироваться по маршруту в реале.
пример...... хочу из точки,,А,, в точку ,,В,, но по дороге заеду на весь алфавит .. и будет тебе счвстье |
Да, именно так, с возможностью онлайн коррекции из-за пробок.
Ситигид периодически раз-два в год устраивает акции по скидкам. Так что перейти на лицензионку при случае - не проблема.
P.s. в общем бесплатные навигаторы что мапсми, что яндекс навигатор обрезаны в функционале маршрутизации. Только из точки А в точку Б.
Бесплатных с полноценной маршрутизацией не встретил. Может и существуют в природе малоизвестные.
_________________
Я ушел, но забыл попрощаться |
|
| Вернуться к началу |
|
|
Алексей Авдеев
Зарегистрирован: 05.01.2007
Сообщения: 2993
Откуда: Питер Батискаф
|
| Добавлено: Ср Июн 22, 2016 10:02 Заголовок сообщения: Re: Проложить маршрут по Москве |
|
|
| nereis писал(а): | Задача следующая.
Есть более тридцати точек по Москве.
Нужно проложить оптимальный маршрут по городу от точки к точке.
Может кто знает бесплатный интернет сервис? А то как то не хочется брать бумажную карту и ставить по ней точки. |
Если нужно что бы это был постоянный маршрут - то нереально сделать его оптимальным.
Так же не указано в какой промежуток времени необходимо их посетить. Обычно в каждой точке свой промежуток времени.
Так же необходима приоритетность посещения. И период времени за который задача должна быть выполнена. Какой транспорт планируется использовать, исходя из того что нужно доставить или забрать.
Расписав все это, можно уже что то планировать. Есть вероятность что на это потребуется больше времени чем необходимо, для ускорение можно привлечь доп. работников и т.д.
Как то так.
_________________
Мастер спорта России |
|
| Вернуться к началу |
|
|
nereis
Зарегистрирован: 23.06.2005
Сообщения: 15307
Откуда: Санкт-Петербург
|
| Добавлено: Ср Июн 22, 2016 10:06 Заголовок сообщения: |
|
|
Ну собственно задачу упростил. Нанес все точки на карту что бы видеть глазами. Доехав до точки буду смотреть что рядом и ехать.
В качестве навигации будет Яндекс Навигатор и Сити Гид.
Спасибо.
_________________
Александр Чернобельский
CMAS/КПДР RUS/F00/I3/06/000027
RUAC RUS/I3/22/000002
"Клуб спортивного туризма "БЕЛОЕ МОРЕ" |
|
| Вернуться к началу |
|
|
саня 75
Зарегистрирован: 08.04.2013
Сообщения: 7
|
| Добавлено: Чт Июн 23, 2016 11:29 Заголовок сообщения: |
|
|
| nereis писал(а): | Ну собственно задачу упростил. Нанес все точки на карту что бы видеть глазами. Доехав до точки буду смотреть что рядом и ехать.
В качестве навигации будет Яндекс Навигатор и Сити Гид.
Спасибо. |
Исходя из собственного опыта я бы задачу решал метро и маршрутками.30 точек,Днем на авто, это героический героизм.)))Так даже в доставке пиццы на дом в одном районе не могут.))) |
|
| Вернуться к началу |
|
|
nereis
Зарегистрирован: 23.06.2005
Сообщения: 15307
Откуда: Санкт-Петербург
|
| Добавлено: Чт Июн 23, 2016 11:40 Заголовок сообщения: |
|
|
| саня 75 писал(а): |
Исходя из собственного опыта я бы задачу решал метро и маршрутками.30 точек,Днем на авто, это героический героизм.)))Так даже в доставке пиццы на дом в одном районе не могут.))) |
Нет задачи сразу все. Задача по карте определить то что рядом и доехать до возможных.
_________________
Александр Чернобельский
CMAS/КПДР RUS/F00/I3/06/000027
RUAC RUS/I3/22/000002
"Клуб спортивного туризма "БЕЛОЕ МОРЕ" |
|
| Вернуться к началу |
|
|
|
Правила
Фотоальбом
Поиск
Участники
Группы
Регистрация
RSS
Профиль
Войти и проверить личные сообщения
Вход
