Comments 21
Лет 20 назад применял для весов ребер простое правило коррекции "лучше километр по обычной дороге, чем метр по дороге с ограничением", и результаты были превосходными. Только задача была не специфическая для грузового транспорта, а на более общие ограничения знаком "движение запрещено".
Когда ограничение проезда точечное, подобные простые штрафы работают хорошо, но в случае с грузовыми зонами такой простой подход - это как раз случай, где всем проездам назначен одинаковый штраф (100 на гифке).
Ну и надо осознавать, что любые штрафы ведут к раздуванию поисковой волны, что негативно сказывается на производительности, поэтому их величины следует тщательно подбирать и вообще не использовать бездумно при любом удобном случае.
Навскидку: а поисковая волна так или иначе должна раздуться, чтобы обойти зону с ограничением для входа в "ближнем к целевой точке" месте, нет? И для нашей предметной области размер раздувания, наверное, на порядок меньше общего диаметра графа. Т.е. эффект есть, но предполагаю, статистически малозначимый.
Да, конечно, как и в случае любых штрафов, должна раздуться. Вопрос в том, насколько. Об этом в статье тоже было упомянуто. Например, один из "глупых" вариантов: у желательного выезда штраф 0, у следующего по "нежелательности" - сутки, у следующего - двое суток и т.д. Работать будет? да. Вот только если первые несколько проездов окажутся неудачными (точка назначения окажется из них недостижима), волне уже хватит времени, чтобы обойти большую часть графа, например, России, ожидая истечения очередного штрафа в несколько суток. Вот в контексте таких случаев я говорил, что к выбору значений штрафов надо проходить вдумчиво.
///...Команда Транспорт ...Решаем внутренние расчётные задачи, делаем транспортные API...///
///... лучше километр по обычной дороге, чем метр по дороге с ограничением...///
С учетом двух фраз, приведенных выше, приходится беспилотному грузовику в южной части северо-американских штатов - иметь свой API, через который местный 2ГИС
не только выясняет (изменяыющиеся во времени) особенности cargoTransferObject (as struct: platformDynamic; operatorModel; cargoSet; energyForTransfer)
но и требует передать rawScanRouteData, где грузовик проехал за предыдущие сутки (обновление мета-данных графа дорог)
также пытается (с переменным успехом) спросить все виды местых autorities и ремонтников: "что же еще сегодня вы успели изменить и можно ли этому доверять"
И только после этого, предлагает маршруты и перестривает теккущий маршрут - по факту мониторинга cargoTransferObject. Ибо не везде будет возможность развернуться (и иное доступное / разрешенное), заправится, заменить колесо трейлера, поменять тягач, подъехать эвакуатору, итд ... чем живо интересуется местная roadAdministration, c богатой фантазией )))
Вопрос, что ваш маршрутный Алгоритм принимает на вход, для построения исходного графа всех вариантов ?
NB все виды погодных условий, учтены в operatorModel.
PS маршрут покупается за деньги и когда маршрут от местного 2ГИС, не позволяет завершить перевозку вообще или с перерасходом предложеных лимитов по маршруту, то транспортник получает компенсацию (чем без стеснения пользуется местный 2ГИС, ибо дешевле отозвать маршрут и выплатить транспортнику деньги, чем признаться что проехать данному транспорту по данному маршруту в принципе невозможно).
Здесь интересно ещё и то, что попытка формализовать ПДД приводит к ряду вопросов.
Например, "ближайший" перекрёсток считается по прямой или по дороге? А если на одном из участков дорога с односторонним движением - получается, что для въезда и для выезда "ближайшая точка" может быть разной? И вообще, можно ли въезжать в зону, если требование "въезжать на ближайшем перекрестке" невыполнимо?
Или, например - что делать, если пункт А и пункт Б расположены внутри одной зоны, но у разных выездов? Можно ли проехать маршрут целиком внутри зоны, или следует выехать у ближайшего к А выезда, объехать зону и заехать обратно на ближайшем к Б въезде?
И да, как, по мнению законодателя, водитель должен найти ближайший въезд, зная конечный адрес, но не имея карты (ведь к ПДД таковая не приложена) дорог и запретных зон?
И такая ситуация, наверное, будет при попытке сделать это с любым пунктом. Если, например, мы занимаемся автопилотом, то понятия "заблаговременно", "безопасная дистанция", "сумерки" и т.д. и даже определенные в ПДД термины типа "недостаточная видимость" и "препятствие" должны быть определены так, чтобы в любой ситуации можно было проверить - вот эта ветка на дороге является препятствием для вот этой конкретной машины или по ней можно проехать? 270 метров до вот этого перекрестка - это ещё заблаговременно или уже нет?
Да, с ПДД с их чудесными формулировками вечно так... Чего стоит только знаменитое определение перекрёстка через перекрёсток.
Попробую ответить на то, на что смогу. Я не профессиональный толкователь ПДД, но в работе то и дело приходится сталкиваться с подобными вопросами (вот грузовые правила, кстати, как раз квинтэссенция).
Например, "ближайший" перекрёсток считается по прямой или по дороге?
По дороге. Тут стоит исходит из того, что, как было сказано в статье, грузовая зона нужна, чтобы минимизировать время нахождения грузовика в ней и расстояние, которое грузовик по ней проедет. Если брать ближайший по прямой перекрёсток, то могут быть такие ситуации, где специфичная дорожная сеть заставит объехать ползоны, чтобы через этот ближайший по прямой перекрёсток выехать.
Или, например - что делать, если пункт А и пункт Б расположены внутри одной зоны, но у разных выездов? Можно ли проехать маршрут целиком внутри зоны, или следует выехать у ближайшего к А выезда, объехать зону и заехать обратно на ближайшем к Б въезде?
Опять же, если исходить из того, что мы хотим провести в зоне как можно меньше времени и проехать как можно меньшее расстояние по ней, то именно вариант с выездом и последующим заездом выглядит наиболее корректным.
И да, как, по мнению законодателя, водитель должен найти ближайший въезд, зная конечный адрес, но не имея карты (ведь к ПДД таковая не приложена) дорог и запретных зон?
Вот это уже более интересный вопрос, оставим его водителю в качестве упражнения (так, видимо, решили составители правил).
И такая ситуация, наверное, будет при попытке сделать это с любым пунктом.
Справедливости ради скажу, что приведённые вами примеры всё же куда менее формализуемы, чем то, о чём речь идёт в статье.
если исходить из того, что мы хотим провести в зоне как можно меньше времени и проехать как можно меньшее расстояние по ней, то именно вариант с выездом и последующим заездом выглядит наиболее корректным.
Если между точками по зоне 50 метров, а от каждой точки до выезда из зоны 100 метров (но в разные стороны), то минимизацией будет проезд через зону :)
С другой стороны, ситуация эта довольно редкая, а контроля над этим по сути нет.
P.S. кстати, а как у вас решается эта задача? Как поведет водителя навигатор?
А прокладка маршрута и ведение по нему для легковых авто уже достигли уровня яндекс-навигатора (который сильно деградирует в последнее время, особенно в пределах ттк)?
Осталось разобраться, почему когда едешь по дубльгису, он постоянно показывает додо пиццу или магазины вдоль дороги там, где их нет. Причём иногда - в лесу или болоте. Очень хочется нежно взять за ухо тех, кто это придумал, и заставить на личной машине заехать в такой «магазинчик» за покупками по дороге, строго руководствуясь их нафигатором. Яндекс в качестве говнорекламы хотя бы подсвечивает вдоль пути следования реально _существующие_ точки.
@spovst, это всё хорошо, но когда 2gis уже научится просто строить обычный маршрут ПРИ СКАЧАННЫХ КАРТАХ в ПРЕДЕЛАХ ОДНОГО РЕГИОНА и В ОТСУТСВИИ ИНТЕРНЕТА!?.. Я уж молчу про маршрут между регионами...
Вы именно о грузовых маршрутах говорите, или в принципе? Потому что, как раз помимо грузовых маршрутов, все остальные типы маршрутов мы умеем строить оффлайн в пределах одного региона.
Об обычных. Я поднимал этот вопрос в техподдержке еще в 2021 году, когда вы начали строить маршруты между регионами. Тогда мне сказали, что эта функция тестируется.
все остальные типы маршрутов мы умеем строить оффлайн в пределах одного региона.
Ха-ха, 3 раза. Надо будет вам прислать скриншот, когда при скачанных картах, полностью обновленных картах и приложении, но, в отсутствии интернета, приложение говорит "Фиг вам"... Причем в пределах одного региона.
P.S. Проверю, когда будет возможность. А что с маршрутами между регионами? Во многих местах связи нет, и если маршрут слетел, то вариант только один - пытаться строить маршрут до границы региона, а потом уже от границы другого региона.
Тогда мне сказали, что эта функция тестируется.
Либо вас не так поняли, либо ещё что-то, но оффлайн-построение у нас есть очень давно, если всё правильно помню, с первого же релиза навигатора.
И да, хоть я в этом и абсолютно уверен, но моя паранойя заставила меня перед написанием ответа вам включить авиа-режим и попробовать построить все типы маршрутов (кроме, как я и сказал, грузовиков). Построились)
Надо будет вам прислать скриншот, когда при скачанных картах, полностью обновленных картах и приложении, но, в отсутствии интернета, приложение говорит "Фиг вам".
"Фиг вам" может случиться на каком-то конкретном наборе точек (граф между ними порвался, какое-нибудь перекрытие возникло или ещё чего). Скорее всего, в вашем случае так и было. И в таких случаях, конечно, надо слать нам точки, не обязательно скриншот, можно прямо из приложения сообщить о проблеме, тогда мы получим больше информации, чем из скриншота.
А что с маршрутами между регионами?
Тут, к сожалению, ничего конкретного обещать не могу. Про запрос знаем, важность и актуальность понимаем.
Интересно, а когда аналогичные допиливания будут для велосипедных маршрутов, а то приемлемое качество построение пока только у проектов, основанных на OSM без фишек.
Ещё, кстати, могу заметить, что опцию совмещения общественного транспорта и самокатов/велосипедов при построении маршрутов предлагает только дептранс в своем приложении
Не очень понял, какое аналогичное допиливание нужно велосипедам? Про знаки "проезд велосипедам запрещён" с семантикой "нельзя, но можно" я не слышал)
Построение гибридных маршрутов (на нескольких типах транспорта) - нетривиальная фича на самом деле, если её по уму делать, а делать не по уму не хочется...
Как мы переучивали алгоритм построения маршрутов 2ГИС ради грузовиков