daniilshat 17 авг 2022 в 06:00

«Яндекс Карты» теперь могут строить оптимальные маршруты по нескольким точкам

1 мин

6.9K

Геоинформационные сервисы * IT-компании

Комментарии 16

Kazikin 17 авг 2022 в 06:25

Скоро появятся безработные логисты?

Kanut 17 авг 2022 в 06:41

У логистов обычно точек больше. Плюс надо учитывать объём, вес и прочее. Ну и как бы для логистики подобный софт тоже уже давно существует. Только он не бесплатный. Мягко говоря :)

Didimus 17 авг 2022 в 07:32

Яндекс предоставляет этот сервис и платно, насколько я слышал. И там уже можно много точек использовать

Mihaelc 17 авг 2022 в 08:27

Да, 10р/заказ при покупке пакета от 15 тыс заказов/мес

konst90 17 авг 2022 в 06:51

То ли они не раскатали на всех, то ли ещё что, но в варианте поездки по кругу (конечная точка совпадает с начальной) функция не работает. Навигатор просто взял и переставил конечную точку на второе место.

Было-стало

CMEPTbI4 17 авг 2022 в 06:59

По описанию вроде так и должно сделать, зачем в дом 2 раза ездить?) Может потом сделают перестроение с зафиксированными началом и концом как отдельную опцию.

konst90 17 авг 2022 в 07:10

зачем в дом 2 раза ездить?

Я сижу дома, мне нужно съездить в три магазина в произвольном порядке. Я выезжаю из дома и возвращаюсь домой, то есть начальная и конечная точки маршрута должны быть зафиксированы. Или курьер - выезжает со склада, развозит пять посылок и возвращается на склад за новыми: нужен маршрут, который вернёт его на склад, а не оставит на одной из точек.

Более того, оно и для "обычного" маршрута не держит конечную точку. Мне по описанию функции показалось, что конечная точка будет всегда оставаться конечной, но нет.

CMEPTbI4 17 авг 2022 в 07:35

Проверил, у меня тоже меняет конечную точку, хотя она даже символом отличается. Они решали похоже проблему для незамкнутых маршрутов. Нужно просто чуть больше опций для того чтобы не двигался финальный адрес.

konst90 17 авг 2022 в 07:40

Так и для незамкнутых тоже получается плохо. Мне надо приехать с работы домой, по пути заехав в несколько магазинов. Оптимизатор может сделать так, что домой я попаду раньше чем в последний магазин. Сперва необходимо выбрать точки начала и конца маршрута, а потом хоба - и конец маршрута оказывается серединой.

CMEPTbI4 17 авг 2022 в 08:14

Я неправильно выразился, имел ввиду с жестко заданными ограничениями. Хорошо что хоть начало не двигают) Кстати сложно придумать случай когда финальное место не важно. Выглядит как идея как посмотреть интересностей побольше за раз, но разве после них не надо возвращаться домой/ в отель.

konst90 17 авг 2022 в 08:59

Кстати сложно придумать случай когда финальное место не важно.

Не то чтобы не важно место - не очень важно время прибытия в него. Развоз горячей пиццы по нескольким адресам за раз. Мы минимизируем время прибытия к последнему клиенту, а не возвращения в пиццерию за новым заказом, и уже от любого клиента строим отдельно маршрут обратно в пиццерию.

То есть у нас может возникнуть ситуация, когда будет возможно два варианта маршрута - проехать по промежуточным точкам за 50 минут и потом 30 минут на возвращение, либо проехать по промежуточным точкам за 70 минут и потом 5 минут на возвращение. В задаче "я развожу пиццу" мне оптимальнее первый вариант (клиент получит более горячую пиццу), а в задаче "я еду по магазинам" - второй (я быстрее вернусь домой).

Или тот же пример с музеями - они работают до определённого времени, и мне может быть важно побольше времени провести в музеях (т.е. как можно раньше приехать в последний), а не быстрее вернуться в отель.