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

Пост в архиве.

gredst

11 марта 2014, 18:15

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

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

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

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

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

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

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

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

9 комментариев

Авторизуйтесь, чтобы оставить комментарий

dimik

28 января 2016, 00:32

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

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

gredst

28 января 2016, 00:32

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

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

dimik

28 января 2016, 00:32

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

gredst

28 января 2016, 00:32

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

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

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

dimik

28 января 2016, 00:32

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

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

gredst

28 января 2016, 00:32

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

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

dimik

28 января 2016, 00:32

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

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

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

gredst

28 января 2016, 00:32

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

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

dimik

28 января 2016, 00:32

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

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