Проект мертв? - Проект жив и будет жить!

Kozlino · August 2016

///

Vlad13 · August 2016

Может рисовать криво из-за скинов. Поставил другой и все отлично стало.

grviktor · August 2016

Vlad13 сказал: Может рисовать криво из-за скинов. Поставил другой и все отлично стало.

Можно по подробней. Какие карты? Точка старта/финиша. Какой скин стоял и какой поставил другой?

Vlad13 · August 2016

Карты через саму прогу качал. Поставил старт и потом порядка 8 примерно точек до финиша. В одном случае образно говоря прямая дорога и как довесок к этой дороге прокладывались дополнительные маршруты от точки до точки. В итоге получалось 8-9 отвитвлений. Чуть позже напишу названия скинов. Надо в машину идти и смотреть.

Vlad13 · August 2016

Нитро как я понял ваш, поменял на Baltic 1.1 hd

White_54 · October 2016

В продолжении темы о построении маршрута - http://www.navikey.ru/vanilla/discussion/comment/11772/#Comment_11772 . Мысли в слух.
Таким увиделся маршрут из Воскресенска (МО) до Нижнего Новгорода в районе Орехово-Зуево, Покров:

А должен быть несколько иным:
<a target="_blank" href="http://radikal.ru/big/0qedx3wl2ww45"><img src="http://s018.radikal.ru/i511/1610/a4/eab47bca918ft.jpg"; /></a>
И еще две картинки:

Итак первая картинка - карты Московский регион и M7 в контейнерах 7wz. Плюс ошибка отношения ограничения в Покрове. Все логично - М7 ошибочно перекрыто и программа ищет объезд.
Вторая картинка - из польского формата вырезано ломаное отношение ограничения в Покрове, трасса М7освобождена из плена.
А вот третья картинка - из контейнера изъяты ломанная Владимирская и Нижегородская области и применены совместно с Московской областью без контейнера. Что мы видим? Не взирая на перекрытие М7 маршрут повел через Покров.
При более внимательном рассмотрении (картинка 4) выясняется, что маршрут внутри Покрова все таки мутит. Но он в корне отличается от маршрута построенного на тех же картах, только в контейнере.

Собственно объяснение странному маршруту - ошибка в базе OSM. А вот ответа на вопрос о разнице маршрутов на одних и тех же картах в архиве и без пока нет.

White_54 · October 2016

Из отчета исключены промежуточные материалы, полученные изменением настроек роутинга в конфиге osm2mp. Они не менее интересные и показывают, что ошибки в базе OSM иногда могут быть нивелированы или усугублены...
Скажем такой вариант, через Покров с маленькой петлей в точке ломанного отношения ограничения:

Увидеть такую ошибку на мелком масштабе не возможно. Изначально кажется что маршрут построен верно.

naInfo · October 2016

такие петли - это издержки текущего "быстрого" графа и запретов транзитов и т.п. - они просто не очень хорошо совместимы между собой.
В новой версии графа "под пробки" такой проблемы быть не должно...

n4d01 · October 2016

White_54 написал: »

Из отчета исключены промежуточные материалы, полученные изменением настроек роутинга в конфиге osm2mp

Could you share this configuration?
Thanks!

Не могли бы вы поделиться этой конфигурации?
Спасибо!

White_54 · October 2016

n4d01 сказал: Не могли бы вы поделиться этой конфигурации?Спасибо!

White_54 сказал: Собственно объяснение странному маршруту - ошибка в базе OSM.

Я уже писал в итоге проблема оказалась в базе, а не в конфиге:
http://www.openstreetmap.org/#map=5/51.500/-0.100

Касательно конфигурации, правим файл - ways-roads-navitel.yml
Раздел routeparams:
selector: tag
tag: highway
motorway: '7,4,1,0,0,0,0,0,0,0,0,0'
motorway_link: '4,4,1,0,0,0,0,0,0,0,0,0'
trunk:
selector: if
...
Описание - http://forum.openstreetmap.org/viewtopic.php?pid=3016#p3016
и далее - http://forum.openstreetmap.org/viewtopic.php?pid=3017#p3017

К сожалению вторая цифра (судя по всему) в 7ways не обрабатывается и не учитывается. Не говоря уже об остальных.
С первой можно экспериментировать для типов дорог индивидуально. Важно найти золотую середину. Завышение, занижение значений дают не предсказуемые результаты. Можно получить улучшение в одном месте, а в другом ухудшение.

Не путать эту настройку с настройкой в файле - settings-navitel.yml
Раздел LegalSpeed:
selector: if
condition: maxspeed = \d.*
then: %maxspeed
else:
selector: if
...

White_54 · October 2016

Сейчас я тестирую этот вариант:

routeparams:
selector: tag
tag: highway
motorway: '7,4,1,0,0,0,0,0,0,0,0,0'
motorway_link: '4,4,1,0,0,0,0,0,0,0,0,0'
trunk:
selector: if
condition: inside_city
then: '5,4,0,0,0,0,0,0,0,0,0,0'
else: '6,4,0,0,0,0,0,0,0,0,0,0'
trunk_link: '3,4,0,0,0,0,0,0,0,0,0,0'
primary:
selector: if
condition: inside_city
then: '4,3,0,0,0,0,0,0,0,0,0,0'
else: '5,3,0,0,0,0,0,0,0,0,0,0'
primary_link: '3,3,0,0,0,0,0,0,0,0,0,0'
secondary:
selector: if
condition: inside_city
then: '3,2,0,0,0,0,0,0,0,0,0,0'
else: '4,2,0,0,0,0,0,0,0,0,0,0'
secondary_link: '3,2,0,0,0,0,0,0,0,0,0,0'
tertiary:
selector: if
condition: inside_city
then: '3,1,0,0,0,0,0,0,0,0,0,0'
else: '4,1,0,0,0,0,0,0,0,0,0,0'
tertiary_link: '2,1,0,0,0,0,0,0,0,0,0,0'
unclassified:
selector: if
condition: inside_city
then: '2,1,0,0,0,0,0,0,0,0,0,0'
else: '3,1,0,0,0,0,0,0,0,0,0,0'
residential: '2,0,0,0,0,0,0,0,0,0,0,0'
living_street: '1,0,0,0,0,0,0,0,0,0,0,0'
pedestrian: '0,0,0,0,0,1,1,1,1,0,0,1'

naInfo · October 2016

Безусловно мы учитываем все значения секции Routeparams а также и RouteparamsExt. Эти значения в основном влияют на прокладку "быстрейшего" маршрута. Маршрут по расстоянию эти параметры влияют мало.
Первый параметр - это скорость дороги, второй - класс дороги для роутинга.
Оба параметра приводятся к итоговой скорости участка, к указанной скорости дороги мы применяем алгоритм меняющий ее в зависимости от класса. Грубо - чем выше значение скорости и класса - тем быстрее будет дорога. Третий параметр указывает односторонность дороги.
Остальные параметры указывают разрешение использовать автомобили различных типов на этом участке дороги.

White_54 · October 2016

naInfo сказал: Безусловно мы учитываем все значения секции Routeparams а также и RouteparamsExt.

Спасибо что заострили на этом внимание.
К сожалению эксперименты показывают, что приоритет вряд ли отдается классу дороги:
- объездная может проиграть дороге через город;
- дорога с нижним классом, но с задранной скоростью может утянуть на себя поток с автомагистрали...

При формировании польского формата важно иметь более полное представление о порядке построения маршрута в 7 дорог.
Можно ли ознакомиться с алгоритмом изменения значения скорости участка в зависимости от класса.? С формулой приведения к итоговой скорости?
Спасибо!

naInfo · October 2016

Да. Сейчас так и есть - класс всего лишь меняет скорость дороги. Возможно в будущем мы попробуем учитывать еще и типы дорог.
Зависимость достаточно проста: к скорости дороги добавляются значения классов следующим образом:
0 класс - минус 10км/ч
1 класс - минус 5 км/ч
2 класс - 0 км/ч
3 класс - плюс 5 км/ч
4 класс - плюс 10 км/ч

White_54 · October 2016

naInfo сказал: Зависимость достаточно проста

Спасибо. Всё встало на свои места.

naInfo сказал: Эти значения в основном влияют на прокладку "быстрейшего" маршрута. Маршрут по расстоянию эти параметры влияют мало.

1. Напросился вопрос - маршрут короткий как то ограничивается в выборе дорог? Ведь можно скатиться до тропы (если она короче). Какой здесь алгоритм отсеивания (приоритета)?
2. Я правильно понимаю - при формировании короткого маршрута запрет на использование грунтовок не учитывается?

Baikal · October 2016

Обсуждение пошло не по теме!

White_54 · October 2016

Почему не по теме? Что там в приоритете по теме? Пробки? Танцы маршрута на развязках? Короткий маршрут через поля, при запрете использования грунтовок? Или как в данном случае прерывание маршрута?

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

Что это? Недоработка программы? Или я накосячил в польском формате? Почему программа ведет себя так на коротком маршруте? На быстром всё хорошо.

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

Есть пример с коротким маршрутом куда завлекательнее. Пока работают специалисты можно с другой стороны проблемы подёргать за хвост. Чего ждать когда конфетку выложат. А может и решение проблем быстрее найдется.

К вопросу. Посчитайте навскидку. Какая скорость на выходе у:
pedestrian: '0,0,0,0,0,1,1,1,1,0,0,1'
0 = 5 км/ч, да второй 0 = -10 км/ч итого = -5 км/ч. Это логично? Мне так не кажется.
А что у нас читается грунтовкой? Там тоже местами -5. Но местами как на residential, аж 30 км/ч.

Rezo · October 2016

White_54 сказал: К вопросу. Посчитайте навскидку. Какая скорость на выходе у:
pedestrian: '0,0,0,0,0,1,1,1,1,0,0,1'
0 = 5 км/ч, да второй 0 = -10 км/ч итого = -5 км/ч. Это логично? Мне так не кажется.
А что у нас читается грунтовкой? Там тоже местами -5. Но местами как на residential, аж 30 км/ч.

Я предлагал внести (определить) во всех этих делах конкретику для данной программы, но..... меня тут быстро "помидорами забросали".

White_54 сказал: Что это? Недоработка программы? Или я накосячил в польском формате? По мне так многие вопросы необходимо сначала дожать на стадии получения польского формата.

Может всё же лучше сразу из OSM в польский?
Об этом "Костик" уже не один год говорит разработчикам и те вроде бы как и не против были это внедрить в свой конвертер.

White_54 · October 2016

Rezo сказал: Может всё же лучше сразу из OSM в польский?

Вы имели в виду из OSM сразу в 7w? Что бы это реализовать, надо для начала все ляпы локализовать в действующем проекте. Иначе будет хотели как лучше, а получили как всегда.

White_54 сказал: А что у нас читается грунтовкой? Там тоже местами -5. А местами как на residential, аж 30 км/ч.

На самом деле грунтовка это и есть residential, только под определенным соусом. И unclassified тоже грунтовка местами. В основе - track. Вот я и спросил - как выстраивается короткий маршрут. Хочу понять почему его тянет на грунт. Почему он не предсказуемый.

1- Мегамапс - 74 км рекордсмен, но по грунту, чувствуется ребята в поиске.
2. Костик - 84 км традиционная схема, сложно придраться, но дорога узкая и пьяная.
3. Я в поисках - получил таки грунт. Но несколько другой.
4. Мой рабочий вариант - 86 км супротив 93-х быстрого маршрута, 2 км проиграл Костику но практически по хорошей дороге.

Программа одна и та же. Сборки польского разные. Я не знаю чего вы хотите от программы 7 дорог. Зато я рассчитываю понять алгоритм короткого маршрута.

Rezo · October 2016

White_54 сказал: Вы имели в виду из OSM сразу в 7w?

Нет!

Rezo сказал:
Может всё же лучше сразу из OSM в польский?

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

White_54 · October 2016

Rezo сказал: Я сказал, как сказал - именно в польский, что бы можно было поработать с ним, а не сразу в 7w.

Так в чем прикол? Что мешает сейчас создать польский и поработать? Сейчас как в конструкторе - кручу верчу. А то что вы хотите пара кнопок и всё.

Rezo · October 2016

White_54 сказал: Что мешает сейчас создать польский и поработать?

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

naInfo · October 2016

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

Всегда выбираются самые короткие дороги предназначенные для автомобиля (в режиме Кратчайший маршрут - нет других критериев кроме расстояния и пригодности для проезда автомобиля). Работают запреты транзитных проездов и запреты грунтовок и разворотов (если они установлены).

White_54 сказал: К вопросу. Посчитайте навскидку. Какая скорость на выходе у:
pedestrian: '0,0,0,0,0,1,1,1,1,0,0,1'

Класс дороги не уменьшает скорость менее 5км/ч. И красная линия маршрута это "пешеходная часть" маршрута, которая в случае быстрейшего маршрута принимается сейчас как 100м/час а у кратчайшего увеличивается в 8 раз относительно реального расстояния.
Что касается короткого маршрута и прочих запретов касаемо какого то типа/класса дорог - то сейчас реализованный алгоритм может вести себя странно по следующим причинам:
1) запрет проезда не означает 100% отказа от прокладки маршрута - а максимально жестко штрафуется по выбранному критерию (грубо: если скорость - то увеличиваем время прохождения участка, если расстояние то искусственно увеличиваем расстояние)
2) Алгоритм сейчас при обнаружении использования запрета - фактически "выключает" этот запрет для дальнейшего поиска маршрута.
Такая логика - это цена за "быстрые маршруты" в текущей реализации...
Уже сейчас мы меняем этот алгоритм и надеемся что ситуация серьезно улучшится!

Разные маршруты на разных картах, но при этом из одного источника могут быть в связи как раз с разными классами и типами дорог (где то грунтовки отмечены иначе).

Сейчас, уже в ближайшее время (2-3 недели если не вмешаются никакие обстоятельства) будет новая бета версия с новым конвертером и картами, пока версия будет использовать альтернативный сервер с картами (другой относительно текущего сервера), т.к. новые карты не совместимы со старой версией программы... Предлагаю пока ну тратить силы на разбор, не очень хорошей реализации, текущего алгоритма - а сохранить силы для тестирования будущего графа.

naInfo · October 2016

при желании пешеходная часть сейчас настраивается через http://www.navikey.ru/wiki/doku.php?id=ru:7ways:settings.xml#navigation

White_54 · October 2016

naInfo сказал: при желании пешеходная часть сейчас настраивается через http://www.navikey.ru/wiki/doku.php?id=ru:7ways:settings.xml#navigation

Ха! В который раз те же грабли. Век живи, век учись. Начинать надо не с польского формата, а с документации 7ways.
Недоразумение в примере http://www.navikey.ru/vanilla/discussion/comment/11935/#Comment_11935 устранил значительной коррекцией - pedestrianRatio="20". Как то оно скажется на других участках?
Спасибо. Сам не догадался бы.

Привет, незнакомец!

Разделы

Проект мертв? - Проект жив и будет жить!

Комментарии

Привет, незнакомец!

Быстрые ссылки

Разделы

Проект мертв? - Проект жив и будет жить!

Комментарии