Перехрестя

Moderators: Unholy, Dekis, Alexey_Tretyak

Перехрестя

Postby Dekis » Thu Jul 04, 2013 9:35 am

Карта Waze, у першу чергу, навігаційна карта, а тому слід перебороти в собі бажання малювати фізичний світ і почати малювати логічний.

Пропоную переклад статті про те, як Waze визначає інструкції на перехрестях.

Все нижче сказане відноситься до поворотів направо в країнах з правостороннім рухом, для поворотів наліво все суворо симетрично. Інструкція «продовжуйте рух» не відображається клієнтом, але показується за допомогою Livemap Navigation Browser Addon.

Визначення
  • s-in - ділянка дороги перед перехрестям (з точки зору проїжджаючого)
  • s-out - ділянка дороги після перехрестя (з точки зору проїжджаючого)
  • s1, s2, ... sN - всі ділянки доріг, які примикають до перехрестя
  • «Природне продовження» - ділянка дороги після перехрестя, для якого при під'їзді з боку s-in природно вважати, що напрямок руху не змінюється.

Для того, що б визначити, чи є s-out «природним продовженням» s-in, перевіряються наступні умови:
  • якщо s-out має такий же тип дороги і назву, як і s-in він вибирається «природним продовженням»
  • в іншому випадку розглядаються s1, s2, .., sN (за винятком s-in і s-out). Один з них вибирається більш природним, ніж s-out, при виконанні таких умов:
    • ця ділянка дороги краще співвідноситься з s-in, ніж s-out (має ту ж назву, що s-in, а s-out - ні, має той же тип дороги, що s-in, а s-out - ні , при цьому ім'я дороги має пріоритет над типом)
    • кут між цією ділянкою і s-in менше, ніж кут між s-in і s-out

Алгоритм
Алгоритм вибору інструкцій проходить послідовно за списком умов, і як тільки умова виконується, відбувається вибір інструкції та алгоритм припиняє свою дію.
    1. Якщо у перехрестя тільки 2 ділянки: інструкція - «продовжуйте рух» 
 За певних умов Т-перехрестя може бути розглянутий, як перехрестя тільки з двома ділянками (див. нижче)
    2. Якщо кут між природним продовженням і s-out більше 45 градусів (і менше 180) інструкція - «поверніть праворуч» 
 У припущенні, що на хайвеях кути між ділянками менше 45 градусів
    3. Якщо s-out вважається природним продовженням s-in, то інструкція - «продовжуйте рух»
    4. Якщо s-in хайвей, а s-out - ні, то інструкція - «з'їзд праворуч»
    5. Якщо s-in рампа, а s-out ні хайвей, ні рампа, то інструкція - «з'їзд праворуч»
    6. У всіх інших випадках інструкція - «тримайтеся правіше»

Т-перехрести і дороги з одностороннім рухом
У деяких випадках перехрестя був створений більш ніж двома ділянками доріг, але навігаційний сервер розглядає тільки два з них при конкретному перетині перехрестя і тому інструкція буде «продовжуйте рух».
У наступному прикладі перехрестя заблокований (усі підходящі до нього ділянки дороги мають статус «locked») і при русі з півночі єдино можливий поворот праворуч буде вважатися «природним продовженням», тобто інструкція буде «продовжуйте рух».

[ img ]
Dekis
Experts
Experts
 
Posts: 1150
Joined: Tue Jul 20, 2010 4:49 pm
Location: Kyiv, Ukraine
Has thanked: 23 times
Been thanked: 356 times

Re: Перехрестя

Postby Dekis » Wed Jul 17, 2013 6:25 am

Telbin wrote:Как тут сделать подсказку на сибирскую ВОЗЬМИТЕ ЛЕВЕЕ, а на Комарова ВОЗЬМИТЕ ПРАВЕЕ?


Что самое интересное, что существующие подсказки мне нравятся больше, чем желаемые :)
А совет достаточно простой -- сделай угол между между этим сегментом и направо на Комарова меньше 45 градусов.
Dekis
Experts
Experts
 
Posts: 1150
Joined: Tue Jul 20, 2010 4:49 pm
Location: Kyiv, Ukraine
Has thanked: 23 times
Been thanked: 356 times

Re: Перехрестя

Postby Shiaulis » Tue Jul 16, 2013 5:55 am

Как тут сделать подсказку на сибирскую ВОЗЬМИТЕ ЛЕВЕЕ, а на Комарова ВОЗЬМИТЕ ПРАВЕЕ?
Shiaulis
Beta tester
Beta tester
 
Posts: 67
Joined: Fri Jun 10, 2011 5:10 am
Has thanked: 19 times
Been thanked: 6 times

Re: Перехрестя

Postby Dekis » Mon Jul 08, 2013 7:14 am

Telbin wrote:Ок, спасибо за предложение, обдумаю на досуге


На самом деле, это лишь первое приближение. Возможно оставление удаленных участков, как односторонних от Тираспольской. С запретом поворотов на них:
со Старопортофранковской круто налево на Мечникова
со Старопортофранковской круто направо на Колонтаевскую.
Эти повороты уже есть раньше.
Dekis
Experts
Experts
 
Posts: 1150
Joined: Tue Jul 20, 2010 4:49 pm
Location: Kyiv, Ukraine
Has thanked: 23 times
Been thanked: 356 times

Re: Перехрестя

Postby Shiaulis » Mon Jul 08, 2013 6:54 am

Ок, спасибо за предложение, обдумаю на досуге
Shiaulis
Beta tester
Beta tester
 
Posts: 67
Joined: Fri Jun 10, 2011 5:10 am
Has thanked: 19 times
Been thanked: 6 times

Re: Перехрестя

Postby Dekis » Sun Jul 07, 2013 3:20 pm

Telbin wrote:Картинку не видно


Хм... это обыкновенный attachment. Вижу и на сайте и в tapatalk.
Ладно, пусть будет так:
[ img ]
Dekis
Experts
Experts
 
Posts: 1150
Joined: Tue Jul 20, 2010 4:49 pm
Location: Kyiv, Ukraine
Has thanked: 23 times
Been thanked: 356 times

Re: Перехрестя

Postby slavon123 » Sun Jul 07, 2013 3:16 pm

Telbin wrote:
Dekis wrote:
Telbin wrote:Ну пятиконечные перекрестки вообще мало шансов имеют быть "хорошими")


Вот я бы и переделал на три по-проще:
Odessa-Rework.png

Картинку не видно

У меня видно.
slavon123
 
Posts: 269
Joined: Fri Oct 26, 2012 7:40 pm
Location: Ukraine, Kiev
Has thanked: 25 times
Been thanked: 22 times

Re: Перехрестя

Postby Shiaulis » Sun Jul 07, 2013 2:56 pm

Dekis wrote:
Telbin wrote:Ну пятиконечные перекрестки вообще мало шансов имеют быть "хорошими")


Вот я бы и переделал на три по-проще:
Odessa-Rework.png

Картинку не видно
Shiaulis
Beta tester
Beta tester
 
Posts: 67
Joined: Fri Jun 10, 2011 5:10 am
Has thanked: 19 times
Been thanked: 6 times

Re: Перехрестя

Postby Dekis » Sun Jul 07, 2013 8:14 am

Telbin wrote:Ну пятиконечные перекрестки вообще мало шансов имеют быть "хорошими")


Вот я бы и переделал на три по-проще:
Odessa-Rework.png
(338.38 KiB) Downloaded 977 times
Dekis
Experts
Experts
 
Posts: 1150
Joined: Tue Jul 20, 2010 4:49 pm
Location: Kyiv, Ukraine
Has thanked: 23 times
Been thanked: 356 times

Re: Перехрестя

Postby Shiaulis » Sat Jul 06, 2013 9:56 pm

Dekis wrote:
Это вообще "плохой" перекресток. Например, со Старопортофранковской оба поворота на Мечникова и Колонтаевскую будут "поверните направо". Может уменьшить угол между Мечникова и Старопортофранкоской до меньше 45? И тогда, кстати, может появится подсказка для движения с Мечникова на Тираспольскую.
Правда, тогда с Тираспольской на Старопортофранковскую и на Мечникова одинаково будет "поверните налево"... Вообщем, это очень плохой для Waze перекресток.
А может, его можно разделить на несколько простых?


Ну пятиконечные перекрестки вообще мало шансов имеют быть "хорошими") В данном перекрестке самой важной улицей является именно Тираспольская, с нее больше всего едут и на нее больше всего поворачивают. Поэтому именно относительно нее я и ориентировался. Прежде всего смотрел на знаки. С точки зрения знаков подсказки идеальные. Со стороны севера Старопортофранковской особо проблемы имхо нет, поворот на колонтаевскую оттуда практически лишен транспортного смысла, чаще едут по мечникова и разумовской. Поэтому единственное что хотелось сделать корректнее - это было именно движение со стороны мечникова на тираспольскую и со стороны колонтаевской на тираспольскую. Опять же направления популярные.
Shiaulis
Beta tester
Beta tester
 
Posts: 67
Joined: Fri Jun 10, 2011 5:10 am
Has thanked: 19 times
Been thanked: 6 times

Next

Return to Редактор мапи

Who is online

Users browsing this forum: No registered users