Клуб API Карт

Клуб API Карт

Построение маршрута для двух и более транспортных средств по заданным точкам

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

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

3 комментария
Авторизуйтесь, чтобы оставить комментарий
dimik
26 апреля 2016, 16:08
https://ru.wikipedia.org/wiki/%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B0_%D0%BA%D0%BE%D0%BC%D0%BC%D0%B8%D0%B2%D0%BE%D1%8F%D0%B6%D1%91%D1%80%D0%B0
hell@rpkenigma.ru
26 апреля 2016, 16:46
dimik,
Эта задача подходит только для одного коммивояжёра, а у меня двое. Так-то Яндекс сам её решает, если транспортное средство одно. А вот как с двумя и более поступать я сообразить не могу, то ли самому делить на маршруты по примерному времени пути и это уже скармливать Яндексу, то ли есть какое-то более изящное решение, которого я не вижу.
dimik
26 апреля 2016, 17:37
hell@rpkenigma.ru,
В АПИ нет инструментов для решения этой задачи. Нужно иметь "взвешенный граф" всех дорог по которым осуществляется доставка, при его наличии можно использовать, например, алгоритм Дейкстры