Оптимизация маршрутов в Waze.

Сегодня коснемся вопросов on-line  оптимизации маршрутов вейз в том числе некоторых недокументированных возможностей программы.

Вспомним механизм прокладки маршрутов с учетом типов дорог и длины маршрута:

Для маршрутов до 15 километров используются все транзитные типы: Дорога/Street - далее "Стрит", Важная дорога/Primary Street - далее "Праймари", Магистраль/Minor Higway - далее "Минор", Важная магистраль/Major Higway - далее "Мажор" и Автострада/Freeway - далее "Фривей". Для более длинных маршрутов происходит последовательное накладывание пенальти на низшие типы дорог, начиная со стритов, праймари и до миноров. Таким образом, из маршрутов длиной в 15-30 км. из-за пенальти исключаются стриты. В 30-160км. - добавляются пенальти на праймари и после 160-ти - на миноры, что затрудняет их использование в дальней навигации.

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

Приведем пример - маршрут  Иваново-Москва:

Маршрут больше 160-ти километров и построен с использованием мажоров и фривеев.

Теперь посмотрим частные моменты маршрута: обход Гаврилов Яма построен по мажору.

Через город идет минор. На маршруте в 160+ километров она предсказуемо игнорируется.

Похожая ситуация наблюдается на маршруте в районе Переславля-Залесского:

Теперь посмотрим - что будет с маршрутом, если проложить его не от начального пункта, а непосредственно перед этими городами:

Гаврилов Ям:

Переславль-Залесский:

Посмотрим подробнее на последний пример.

Здесь видна разница между синим и красным маршрутами  в 8,12 км и 2 минуты.

Почему же вейз в одном случае строит маршрут в обход, а в другом - через город?

Сразу отмечу пост на официальном форуме от manzareck для тех, кто захочет самостоятельно разбираться в хитросплетениях алгоритмов расчета маршрута, в том числе во взаимодействиях серверов вейза и гугла.

Здесь же отметим, что  маршрут через город был бы предложен, если бы альтернатива экономила не менее 10% оставшегося времени и не меньше чем 4е минуты. Это, так называемое, “правило спящих миноров”. В процессе следования по маршруту возможно “нахождения” более выгодных путей при соблюдении вышеозначенных условий. В тоже время, перестроение маршрута вручную, даст реальную картину альтернатив.

Этот механизм навигации вейз можно и нужно учитывать в повседневных поездках. Конечно это особенно касается длинных (более 160 км.) дистанций.

Таким образом, существует определенная интрига в определении местных и транзитных маршрутов. Последние учитывают “высшие” типы дорог и “не размениваются” на частности (местные возможности оптимизации). Все местные же трассы не могут и не должны учитываться при дальней навигации.

Представляется, что механизм “спящих миноров” является некоторым связующим звеном между этими двумя типами навигации: маршрут строится сначала в первом приближении (и нужно следить, чтобы это “приближение” было адекватным  через присвоение нужным трассам высших типов дорог). Однако в движении вейз своими алгоритмами постоянно отслеживает “местные” трассы и при необходимости предлагает новый - “лучший” маршрут. И уже от вейзера зависит полагаться на встроенный механизм, или при необходимости, “принимать управление на себя”-  прокладывая маршрут заново.

Еще момент - процесс актуализации данных (через каждые 8 минут) для пересчета маршрута происходит только в случае выбора маршрута “по умолчанию”. Если же был выбран какой-нибудь альтернативный вариант маршрута, то он останется без изменений до своего завершения. Только в случае съезда с маршрута или опять же - ручной перестройки возобновится периодическое отслеживание онлайн данных для целей оптимальной маршрутизации.

Смотри также - О логике маршрутизации Waze.

Всем удачи на дорогах с Waze!

Создание маршрутов в Waze: дорога в Годеново

Актуальный для нас вопрос - чем может “зацепить” Waze своих пользователей уже поднимался нами в  статье Почему Waze и отчасти в  Рекомендации по использованию навигации Waze и Новичкам о Waze. Одним из смешных для многих, но верных для нас ответов является такой: творческая реализация. Ты делаешь что-то сам для себя и для других, а не просто “потребляешь контент”. Поэтому Waze  выказывают большую лояльность и приверженность именно редакторы карт. У драйверов есть выбор - всегда можно перейти на другую платформу. Для редакторов же такой возможности нет (не будем здесь касаться вопроса редактирования карт Яндекса и ОСМ).

Мне бы хотелось рассказать о там как интересно найти маршрут, или достопримечательность, нанести их на карту и через пару дней иметь все это на карте Waze в клиенте или на LiveMap.

В свое время,  мною часто использовался маршрут из Москвы по М8 до Иваново:

пример скрина из Яндекса:

Иногда ездил и через Тейково, поэтому всегда хотелось найти дорожки, позволяющие срезать “перешеек” - где то в районе красной линии. Дело было лет 15 назад, так что объезды искались еще на WinMobile. Успешно заезжал по ярославским весям без опознавательных знаков в тупики перед речками, где можно было проехать лишь на тракторах, и на непроезжие карьерные дорожки. За сим все заглохло. Именно того объезда, который искал, так и не нашел, но стало очевидно, что это было бы брутальное 4х4.

Время идет и вот случилась оказия отвезти друзей в Годеново. История места интересна и показательна сама по себе. Не очень “на слуху”, куда в основном едут паломники  из Столицы. Едут к нерукотворному Животворящему Кресту Господню  

Посмотрев на карте яндекса где это находится, я увидел теоретическую возможность срезать дорогу и ехать от Иваново не в объезд через Гав Ям и Петровск на М8, а оживить историю поиска “моего объезда”. Карта Waze в это время не отличалась от карты спутника и  выглядела так:

Но можно было угадать по дорожкам, что “есть жизнь на марсе”. Чувствуя себя Колумбом я обвел дорожки по спутниковым снимкам и получил маршрут.

Замечу, что в создании карты  дорог и последующем ее использовании есть что-то сродни первооткрывательству. Тем более, когда точно не знаешь  доедешь ли до конца или нет как в этом примере, ведь одно дело видеть спутниковые снимки, другое дело реальность.

Дело было зимой, не знакомое место, дорога на белом поле, замершие болота кругом, глушь. Мороз под -30 и солнце! Красота! Все проселочные дорожки проходились на 80-100 км/ч. В летний период такой скорости, конечно,  не будет.

После того, как отрисовал дороги по спутнику и проехал там сам, дооформил карту. Получилась такая картинка:

По маршруту до Годеново со стороны Иваново в месте сошествия Креста стоит Крестовоздвиженский храм. Зимой на солнце все купола сверкали позолотой и после унылостей дороги по болоту Сахта - выглядело очень торжественно.

Когда приближаешься к этому храму-монастырю - встречаешь интересное место. Едешь и подъезжаешь к “воротам мира”. У меня было ощущение ойкумены. В каком то смысле так и есть - это граница Ярославской и Ивановской областей. Грузовик в эти ворота не проедет, но “категория В” “пролазит” вполне.

На фото они справа на дороге. Жаль нельзя передать своего ощущения. Отчасти это можно компенсировать, посмотрев на стритвью этого места (гугл добрался и до сюда!). Зимой дороги выглядели более впечатляющими :)

Возвращаясь к маршруту - получился он короче, но интерес представлял сугубо исследовательский. "Перешеек", по которому был сокращен маршрут, выглядел так:

Waze справедливо по умолчанию дает объезд через Ростов (синяя линия), срезает по красному  маршруту ( мне не знакомый, видимо скорости взяты “по умолчанию” - сомневаюсь что там есть статистика) и третий вариант наш -  зеленый.

Посмотрел, на  Яндексе маршрут с каких то пор тоже есть. Цвет маршрута благоразумно меняется на мене определенно-синий.

Резюмирую - интересно не только ездить с Waze там, где все нарисовано и отшлифовано. Очень интересно участвовать в создании и улучшении карты, тем более, если можно получить от этого и дополнительную пользу -  каждому на свой вкус.

Удчаи друзья на дорогах с Waze!

Контроль маршрутов Waze

В нашей заметке Три кита редактирования Waze мы уже говорили о том, что важно для построения правильной дорожной сети.

Сейчас приведем два примера о том, как важно выбрать правильный тип дороги.

Казалось бы - дорога и дорога. Нарисована и хорошо. Однако такой подход может привести к ошибкам.

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

Главное - не оставлять все как есть, потому что только от нас зависит качество карт, по которым мы ездим.

В нашем примере, вейзер поставил ошибку:

На скриншоте видно, что вместо поворота налево, как и повернул водитель (зеленая линия), Waze  рисовал какие то непонятности (кривизна маршрута даже не отобразилась в ошибке). Вполне законный вопрос - почему?

Смотрим ближе - все из-за маленького сегмента, нарисованного типом “дорога” (street):

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

Исправляем этот сегмент на соответствующий тип (в нашем случае - “важное шоссе”) и получаем уже исправленный и ожидаемый маршрут.

Еще один пример исправления междугороднего маршрута

Участок трассы Юрьевец-Нижний Новгород. Трасса отрисована не плохо, ей присвоен “правильный” тип - важное шоссе (мажор), казалось бы проблем быть не должно. Однако приключилась оказия построить маршрут:

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

Waze считала, что повернуть с важного шоссе на шоссе (с мажора на минор) было более “правильным”.

То есть выбирался вариант “1”  и дальше по желтой дороге, вместо “2”.

Очевидно какая то загвоздка была в петле на скрине ниже.

Выделенный участок дороги был также сделан типом “важное шоссе”. Получалось кольцо из “мажоров”. По каким алгоритмам Waze принимало решение выбирать 1-й вариант я не знаю, но наша задача в том, чтобы строились маршруты, которые нам нужны. Участок дороги, выделенный на скриншоте, как оказалось не только можно было понизить, то есть изменить тип дороги на “низший” (чтобы не было сомнительных дублей транзита с точки зрения программы), но и вообще сделать запрещенным к движению (частная дорога - privat). Выяснилось, что дорога построена, но не эксплуатируется, проезд на ней запрещен знаком и зачастую “сторожится” заинтересованными лицами :).

Вот так и помог “кривой” маршрут исправить эти не хорошие ошибки. После всех редактирований, строим маршрут:

Все встало на свои места.

Похожая тема была затронута в заметке О логике маршрутизации Waze.

Мораль таже - делать навигацию с Waze  лучше.

Удачи, друзья, на дорогах с Waze

Сравнение навигации Яндекса и Waze

(Информация любезно предоставлена Романом Сергачевым)

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

Теперь в Москве и Санкт-Петербурге 2/3 (а то и более) водителей  используют навигацию в надежде перехитрить пробки.

Мы живем не в Москве, но и у нас есть пробки, а количество автомобилей неуклонно возрастает.

В большинстве своем водители предпочитают Яндекс-навигатор или его первичную версию Яндекс-карты. Кое-кто знает, а кому-то открою секрет Полишенеля: представители Яндекса открыто заявляют, что территории отличные от Москвы и СПб не входят в интересы навигационного сервиса компании. Говоря по-русски: обновления карт в Ивановской области случаются в час по чайной ложке. Скоро будет год, как ул.Почтовая и ул.Багаева стали односторонними, а воз Яндекса и ныне там.

Давайте сравним качество прокладки маршрутов Яндекса и Waze не где-то на Луне, а на конкретном примере города Иваново. Этот или другой тест вы запросто можете повторить сами.

Итак, маршрут от перекрестка проспекта Текстильщиков и улицы Василевского до перекрестка улицы Победы и улицы Собинова проложен в 20:45.  Почему именно в это время? Трафик пока есть и еще работают светофоры. Т.е. у программ задача элементарная – проложить наиболее быстрый маршрут через весь город.

Каждый светофор замедляет движение. Будем считать, что его наличие на маршруте приносит 1 штрафной балл. Нерегулируемый пешеходный переход – 0,5 балла.  Одинаковые участки оставим без внимания.  На рисунках – светофоры – красные круги, пешеходные переходы – синие, конец и начало маршута – зеленые, светофоры, с которых начинаются общие участки маршрутов – оранжевые (их не считаем). Приступим-с :)

Яндекс

Яндекс проложил стандартный маршрут через ул. Лежневская. Посчитаем штрафы.

На первом участке 6 светофоров и 1 пешеходный переход – 6,5 штрафных баллов.

На втором участке 5 светофоров - 5 штрафных баллов.

На третьем участке 1 светофор - 1 штрафной балл.

На четвертом участке 4 светофора и 1 пешеходный переход  - 4,5 штрафных баллов.

Итого 17 штрафных баллов.

Waze

Waze проложил маршрут через пр. Строителей и ул. Куконковых.

На первом участке 4 светофора и 2 перехода. Итого 5 штрафных баллов

На втором участке 3 светофора и 1 переход. Итого 3, 5 штрафных балла

На третьем участке нерегулируемый перекресток и 1 переход – 1,5 штрафных балла

Итого: 10 штрафных баллов.

Длина маршрута от Яндекса - 10 км.

Длина маршрута от Waze  - 9,53 км.

Даже в идеальных условиях, без пробок, Waze легко одолел самую любимую россиянами программу, проложив более быстрый (более чем в 1,5 раза) и короткий маршрут.

Почему? Об этом я расскажу в следующий раз.

P.S. Пока писал этот обзор, переход возле автовокзала закрыли. Но на результат это сильно не повлияет.

Две ошибки резидента Waze

Когда человек приходит в вейз, его “карма” как правило отягчена опытом работы с другими навигаторами, или того хуже - с другими картографическими сервисами.

Для правильного понимания редакторами принципов Waze рассмотрим  два важных момента в построении карт.

1. Избыточность.

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

Изначально продукт ОСМ  задумывался как карты всего - своего рода “карты ради карты”.  Они были рассчитаны на всех пользователей - как пешеходов, так и автомобилистов с велосипедистами. Поэтому там максимально отображена вся имеющаяся информация -  будь то тропинки, мосты, пешеходные дороги, отдельно стоящие деревья. Использованиe этих карт в автонавигации - это во многом проблема отсутствия нормальных навигаторов.

Вэйз же задуман и создан исключительно для автомобилистов. Его задача - привести к водителя к цели наиболее эффективным маршрутом. Наличие отмеченной автобусной остановки или мусорного бака не будет способствовать навигации, скорее наоборот. Например - вы едете в незнакомом городе и в гуще парка прорисована пешеходная тропинка. Как она будет влиять на ваш маршрут? Зачем она вам? Казалось бы и вреда нет? Но, во-первых,  большинство пользуется смартфонами в качестве навигаторов и на небольших экранах лишняя информация это помеха к быстрой оценке ситуации. Во-вторых,  это увеличивает трафик, пусть и не значительно. Тем более, если вы не в своем регионе - бесплатный роуминг данных есть не у всех.

2. Транзитные маршруты.

Дороги в ОСМ картах рисуются в соответствии с официальными положениями. И для них не столь важен правильный роутинг, как для вейза. Причина проста - не профильность продукта. Каждый автомобилист в своем родном городе в состоянии выбрать оптимальный маршрут. Как раз вейз уникален тем, что эти знания можно реализовать и облегчить жизнь и вам и приезжим в город. Транзитные маршруты должны быть просты, логичны и с минимальным числом левых поворотов. Прежде чем его окончательно вводить, подумайте, удобен ли он для уставшего водителя в незнакомом городе. В начале может показаться, что ваша работа будет напрасной. Не нужно этого бояться! Количество вейзеров в наших краях медленно, но неуклонно растет. Кто-нибудь обязательно скажет “спасибо” вам за ваш труд. Ну и не забываем принцип воздаяния - однажды грамотно составленный местным редактором транзитный маршрут в незнакомом городе съэкономит вам массу сил, времени и нервов.

Всем удачи на дорогах с вейз!

О логике маршрутизации Waze

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

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

Эти технические детали, которые можно не знать, важно понимать следующее: при расчете маршрутов протяженностью до 30км (городской режим) используются все типы дорог. Для расстояний в 30-160км. уже не будут приниматься во внимание дороги типа street (дорога). На еще больших расстояниях преимуществом обладают major highway  (важное шоссе) и freeway (автомагистрали).

Еще одной особенностью программы является детальный расчет для первых и последних километров маршрута (ориентировочно эта цифра равна 10км.)

Для межгорода получаем отличия для маршрутов расстоянием до 160км. и тех, которые больше. В первом случае к рассмотрению программой принимается большее количество дорог, соответственно маршруты более “детализированные”.

Пример - маршрут Кольчугино-Суздаль:

Оптимальный (синий) маршрут выбран с учетом дороги типа minor highway (шоссе), проходящего от Р74 направо до Суздаля. Здесь мы можем видеть всего три рабочих варианта маршрута.

Теперь увеличим расстояние. На отрезках более 160 км. маршрутизазция осуществляется преимущественно по major highway (важное шоссе).

Возмем для примера маршрут Кольчугино-Иваново.

Он будет выглядеть так:

Мы видим, что варианта до Суздаля (через который проходит маршрут до Иваново) осталось только два. С увеличением расстояния число вариантов сокращается.

Если к городу подходит мажор, то скорее всего других маршрутов для подъезду к нему waze не предложит.

Поэтому очень важно не только нанести на карту  все транзитные дороги. Редактору нужно еще выставить правильный тип дороги, чтобы маршрут строился именно так, а не иначе. Зачастую подсказать это может только человек знакомый с ситуацией на месте. Если он сам не может это исправить (нет времени, нет доступа к территории, не хватает прав для изменений), то решение с публичным обсуждением выглядит предпочтительным. 

Вы описываете проблему, предлагаете маршрут и ваше видение его построения. И все сообща ее решаем.

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

На форум нужно заходить под своим логином и паролем (все пароли в прогамме waze) Нажимаете "postreply", чтобы начать новую запись и указываете тип затруднений, с которым вы сталкиваетесь.

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

Приведу пример, который во многом стал причиной этой заметки.

Наш коллега в ответ на Рекомендации по использованию навигации #Waze задал вопрос о построении маршрута от Рославля (Смоленской обл.) до Ветлуги (Нижегородской обл.). Маршрут в Waze построился и имел следующий вид.

Отрезок маршрута, предложенный Waze до Москвы казался "несколько" странным.

Поэтому, очень рекомендуется, не просто констатировать “неправльную” маршрутизацию, а “выносить” сор из избы и решать сообща эту проблему. Решать и для себя и для “последующих поколений” :).

Сейчас этот маршрут выглядит так:

Маршрут по-умолчанию (синий) представляется уже не плохим. Остальные цвета, конечно, во внимание принимать не будем - они тут "для количества" -:).

Подытожу: если вы пользуетесь Waze, но по каким то причинам встречаете трудности в построении нужных вам маршрутов - не бросайте программу, не оставляйте все "как есть" - помогите и себе и другим. Просто идите по ссылкам указанным выше и опишите свое видение вопроса. Вместе перехитрим не только пробки, но и "кривые" маршруты.

Всем удачи на дорогах с Waze!