Клуб API Карт

Прокладка маршрута с добавлением точек "по пути"

gredst
11 марта 2014, 18:15

Добрый день всем.

Вот такая проблема возникла.

Есть допустим карта с точками  Москва, Воронеж, Ростов на дону и Краснодар

Мы кликаем на Москву, затем на Краснодар. Строится маршрут Москва, Воронеж, Ростов на дону, Краснодар.

Воронеж и Ростов на дону попадают в этот маршрут так как они по пути с Москвы в Краснодар.

Если мы кликаем на Воронеж, затем на Краснодар. Строится маршрут Воронеж, Ростов на дону, Краснодар.

 

Построить маршрут между 2 точками не проблема, но что бы он учитывал ещё точки которые мы проезжаем мимо...

Это реально сделать?

9 комментариев
Подписаться на комментарии к посту

Реально, надо указать тип точки как транзитная

http://api.yandex.ru/maps/doc/jsapi/2.x/dg/concepts/router.xml

У меня есть 100 точек на карте, их все указывать как транзитные?

У меня он строит по всем 100 точкам маршрут

 

ну первая и последняя не могут быть транзитными, а остальные вполне

Ну так мне не нужно по всем точкам. Мне не надо во Владиосток если я еду из Москвы в Питер.

Мне надо заехать в Дмитров и тп, в точки которые по пути из Москвы в Питер.

 

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

 

оптимальные маршруты маршрутизатор не строит

он прокладывает в той последовательности как вы указали

Я это понимаю.

Из-за этого у меня и вопрос, возможно ли это сделать.

Строите маршрут между 2-мя точками.

Перебираете его сегменты, проверяете какие из 100 точек (кроме 2-х) находятся на небольшом расстоянии (не больше 10 км, например) от вершин сегментов.

Строите маршрут снова, указав найденные точки как транзитные

А с помошью чего можно перебрать сегменты маршрута?

В документации такого не видел

Класс сегмента в документации


Пример в песочнице