Алгоритмы расчета и прокладки маршрутов

[wurm]

Чтобы не усложнять сильно расчеты можно ввести порог отсечки экономии времени, ради которой перестраивается маршрут. Скажем 3 минуты + 1 минута на 10 километров маршрута в городе и 10 минут + 1 минута на 50 километров на трассе.

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

Еще лучше эти пороги сделать конфигурабельными.

Изменено 22 мая, 2012 пользователем wurm

[sergges]

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

Дело в том, что время кратчайшего маршрута почти всегда не совпадает с реальным и на много, что не есть гуд. У оптимального, особенно когда задействована КАД- намного точнее выходит. Посему даже не знаю как быть в подобных моментах. На 5-ке постоянно пользовался сравнением кратчайшего и оптимального маршрутов и вроде как точнее все было.

[Zauber]

Вставлю свои 5 коп., т.к. недавно занялся тестами маршрутизации в СГ-7, сравнивая их с маршрутизацией в редакционных программах ГМЕ и МГЕ (так проще, т.к. видишь в живую все маршрутные данные на ребрах, рестрикты не перекрестках и пр.)

Что могу сказать по тому что я заметил (чисто ИМХО, т.к. без конструктора тяжеловато проводить эксперименты):

1. СГ действительно все сводиться к скорости прохождения маршрута. Не скажу, что плохо. в 80-90% это адекватно построенные маршруты. В большинстве случаев дело действительно в картах и упущениях картографов, но

2. Режим "Оптимальный" по моим тестам действительно очень сильно (порой чересчур, даже если короче и немного быстрее) боится левых поворотов.

Мое мнение, что в этом режиме можно сделать разрешение левого поворота, если таковой при повороте с ребра с высшим типом на низший (с Городской магистрали на малую/внутридворовой; с малой на внутрикварталку и т.п.). В этих случаях левый поворот как правило не связан с неудобствами, т.к. на таких перекрестках всегда или "главная/уступи дорогу" или светофор, при том приоритет всегда на дороге с высшим типом.

3. Читал на форуме, что бывали случаи когда сама главная (с высшим типом) на перекрестке сворачивала, а СГ боясь левого, тащил прямо на второстепенную (вот тут надо думать, как это реализовать)

Вчера наконец просмотрел схему конвертации полиша в конструкторе СГ, в части построения маршрутизации (конвертации скоростных параметров ребер от их типа, класса и скоростного ограничения). Пока только понял, что маршрутизация построена действительно в основном на скорости прохождения маршрута, т.е. например (грубо), если рядом будут идти автомагистраль (с ограничением 110 и классом) 4 и прочая загородная дорога (с ограничением 90 и типом 2), то маршрут будет прокладываться так:

автомагистраль: скорость 110км/ч + (4(тип) х 3км/ч) = 122 км/ч

загородная: 90 + (2(тип) х 3км/ч) = 96 км/ч.

При равном маршруте (например в 122 км.) ессно поведет по автомагистрали. Но вот если маршрут по загородной будет немного короче (96 км.), а по магистрали в тот же нас. пункт будет - 124 км, то поведет уже по загородной. Вот тут Х.З. кому как лучше. Ехать по старой разбитой загородной дороге или на 30 км дальше и по автобану. Тут понятно, что картографу можно снизить изначальное ограничение на ребре загородной и разница расстояний увеличится и соответственно дилема так или так ехать будет уже менее актуальна.

Цыфери мной указанные представил грубо, чисто для демонстрации, по крайней мере я показал, что дело именно в исходнике карты и желательно отправлять репорты/ругательства картографам)).

ЗЫ. А вообще, сейчас самое главное неудобство, что ни в одной из редакционных программ невозможно изначально проверить точно маршрутизацию в СГ с ее переводом скоростей. Хотя бы в Конструкторе была бы такая возможность (там то уже скорости переведенные)! Потому такие казусы и вылазят.

Изменено 23 мая, 2012 пользователем Zauber

[Vadim_O]

Zauber, - не совсем так.

Выбор и построение маршрута СГ будет еще зависеть от :

- количества перекрестков по пути на каждой из дорог,

- какие дороги примыкают на перекрестках (когда примерно равнозначные а когда явно со скоростями в ребрах ниже),

- от количества и вида маневров (имею ввиду разные повороты и развороты если маршрут строится не по прямой).

Информация для пользователей:

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

Тогда действительно можно построить маршрут и оценить: а правильно ли все заложено/получилось в карте ...

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

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

то дальше уже разбираться со всем остальным (статистикой и пробками).

Изменено 23 мая, 2012 пользователем Vadim_O

[anatolk]

Что нужно однозначно править:

1. ввести корректировку в расчёте времени маршрута за каждый поворот налево и ж/д переезд (может ещё за что-то)

2. ввести оценку сложности маневра и временную корректировку при его совершении. Например любимый манёвр СГ7 "вылетаем из кармана и сразу поворачиваем налево через 3 ряда!". Он регулярно предлагает проделать подобное при движении по Пискарёвскому пр. в сторону набережной перед пересечением с Полюстровским (поворот на Полюстровский налево из кармана на Пискарёвском). Аналогично с поворотом на Бестужевскую ул. из кармана Пискарёвского пр. при движении к Пискарёвке. Расстояние от выезда из кармана до перекрёстка 20-50м, число рядов - 3, скорость пробки 10-15км/ч

[timvetrov]

ввести оценку сложности маневра и временную корректировку при его совершении. Например любимый манёвр СГ7 "вылетаем из кармана и сразу поворачиваем налево через 3 ряда!"

Такой маневр вообще надо запретить. Он небезопасен и по сути противоречит ПДД...

Но проблема СГ в том, что программа не понимает, где 1 ряд, а где 4. Все дороги 1+1.

[Artur273]

Например любимый манёвр СГ7 "вылетаем из кармана и сразу поворачиваем налево через 3 ряда!". Он регулярно предлагает проделать подобное при движении по Пискарёвскому пр. в сторону набережной перед пересечением с Полюстровским (поворот на Полюстровский налево из кармана на Пискарёвском). Аналогично с поворотом на Бестужевскую ул. из кармана Пискарёвского пр. при движении к Пискарёвке. Расстояние от выезда из кармана до перекрёстка 20-50м, число рядов - 3, скорость пробки 10-15км/ч

вы предлагаете бороться со следствием. а бороться надо с причиной, с ездой по карманам как таковой, я не ангел, и бывает из второго ряда выполняю поворот там где ПДД это не предусмотрено (но только когда не создаю таким маневром помех другим участникам дорожного движения), но никогда в здравом уме не поеду объезжать пробку по карману. а если уж и вводить нечто подобное то нужна очень такая реализация к примеру я частенько езжу караванная-невский-островского от караванной до островского 170 метров, и это невский, 3 ряда+ полоса для общественного транспорта и скорость потока на этом участке от 40 до 80 кмч, но лично у меня проблем с выполнением этого маневра не возникает, но начинающему водителю это будет трудновато. я не против самой идеи, но сильно опасаюсь кривой реализации, что нас всех может привести в глухие пробки

[timvetrov]

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

Причина не в езде по карману как таковой, а в том, что СГ допускает подобные маневры. Если бы СГ не допускал поворота налево через 3 ряда, то и по карману бы вел только тогда, когда нужно прямо или направо...

караванная-невский-островского от караванной до островского 170 метров, и это невский, 3 ряда+ полоса для общественного транспорта

От Караванной до поворота на пл. Островского 160 м, и надо пересечь всего 2 ряда (ряд для ОТ я не считаю, он всегда пуст), и сделать это совсем несложно, т.к. по Невскому в этом месте едет не так уж много машин.

А вот от выезда из кармана до перекрестка Народная - Дальневосточный хорошо если 40 м, и там либо все стоят в 4 ряда на красный, либо, когда загорается зеленый, едут очень плотным потоком. И такие вот выезжающие из кармана всем очень мешают и создают условия для ДТП.

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

[Artur273]

Причина не в езде по карману как таковой, а в том, что СГ допускает подобные маневры. Если бы СГ не допускал поворота налево через 3 ряда, то и по карману бы вел только тогда, когда нужно прямо или направо...

От Караванной до поворота на пл. Островского 160 м, и надо пересечь всего 2 ряда (ряд для ОТ я не считаю, он всегда пуст), и сделать это совсем несложно, т.к. по Невскому в этом месте едет не так уж много машин.

А вот от выезда из кармана до перекрестка Народная - Дальневосточный хорошо если 40 м, и там либо все стоят в 4 ряда на красный, либо, когда загорается зеленый, едут очень плотным потоком. И такие вот выезжающие из кармана всем очень мешают и создают условия для ДТП.

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

а тут знаете кому как религия позволяет, я не поеду по карману в любом случае, даже если дальше прямо и направо. а насчет условий для ДТП кстати не согласен, в стоячей пробке условий для ДТП мизер, другое дело такие выезжающие замедляют движение всех двигающихся по основной дороге, ровно тот же эффект что и с обочниками. эффект бутылочного горлышка усугубляет пробку. так что "резать к чертовой матери не дожидаясь перитонита!" все карманы, должны быть выведены в категорию дворовых проездов, ибо НЕХ!

естественно все сугубо мое ИМХО :)

[zoran]

Все карманы нельзя переводить в дворовые проезды!

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

[Artur273]

Все карманы нельзя переводить в дворовые проезды!

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

естественно согласен, что не все, но 99% карманов прекрасно переживут это. другое дело что объезжающих по карманам пробки от этого меньше не станет, это я тоже осознаю :)

[timvetrov]

все карманы, должны быть выведены в категорию дворовых проездов

Скорее всего, так и сделают. И это будет неверно, потому что согласно ПДД сквозной проезд по карманам разрешен.

Это будет паллиатив по сути, т.к. карманофилия - это очевидное проявление более общей проблемы перескоростей.

Скорости надо резать в соответствии с максимально безопасной в кармане, и это явный глюк и безумие - скорости в карманах по 70-80 км/ч.

Даже если (вдруг) кто-то там так пронесся, нормальный человек так не поедет, т.е. будет перепробег.

[Artur273]

Скорее всего, так и сделают. И это будет неверно, потому что согласно ПДД сквозной проезд по карманам разрешен.

Это будет паллиатив по сути, т.к. карманофилия - это очевидное проявление более общей проблемы перескоростей.

Скорости надо резать в соответствии с максимально безопасной в кармане, и это явный глюк и безумие - скорости в карманах по 70-80 км/ч.

Даже если (вдруг) кто-то там так пронесся, нормальный человек так не поедет, т.е. будет перепробег.

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

[ERER]

по ПДД карманники въезжают со второстепенной дороге и должны уступить дорогу,

Только если есть соответствующий знак. Если нет, то по ПДД выезжающему из кармана должны уступить дорогу т.к. он "помеха справа".

Другое дело, что по сложившейся с незапамятных времен традиции и пр., выезжающие из кармана уступают вне зависимости от наличия "морковки".

[Barmaley]

Желаю поныть про неправильный подсчёт СГ7 времени доезда до точки (((

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

[Artur273]

Только если есть соответствующий знак. Если нет, то по ПДД выезжающему из кармана должны уступить дорогу т.к. он "помеха справа".

Другое дело, что по сложившейся с незапамятных времен традиции и пр., выезжающие из кармана уступают вне зависимости от наличия "морковки".

ну корни у традиции с незапамятных времен, видимо еще до всеобщих пробок примерно такие

«Прилегающая территория» — территория, непосредственно прилегающая к дороге и не предназначенная для, сквозного движения транспортных средств (дворы, жилые массивы, автостоянки, АЗС, предприятия и тому подобное). Движение по прилегающей территории осуществляется в соответствии с настоящими Правилами

но мы все дальше удаляемся в вопросы религии, для кого то полоса для объезда пробок, для кого то прилегающая территория

[ERER]

ну корни у традиции с незапамятных времен, видимо еще до всеобщих пробок примерно такие

но мы все дальше удаляемся в вопросы религии, для кого то полоса для объезда пробок, для кого то прилегающая территория

Это не прилегающая территория. Это проезжая часть дороги, не имеющая никаких отличий от других проезжих частей этой же дороги.

[Artur273]

Это не прилегающая территория. Это проезжая часть дороги, не имеющая никаких отличий от других проезжих частей этой же дороги.

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

на основании чего вы решили что это не прилегающая территория? по вашему для чего карманы были вообще созданы? для сквозного проезда? нет, так что это территория не предназначенная для сквозного проезда, вот он основной признак прилегающей территории.

всё, за сим удаляюсь, углубляться дальше в толкование ПДД нет никакого желания, да и оффтопик это.

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

[timvetrov]

давайте не будем удалятся в религиозные дебри, у нас с вами разные понятия, мое понятие - нормальный человек не будет объезжать пробку по карману

Давайте не будем, тем более что не я это начинал.

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

а раз нет перекрестка то и нет правила помехи справа.

Это правило действует даже на парковках и во дворах... и даже при взаимном перестроении, допустим, в средний ряд из правого и левого, преимущество имеет автомобиль, перестраивающийся из правого ряда. При чем здесь перекресток вообще?

по вашему для чего карманы были вообще созданы?

Проезжие части созданы для движения и парковки ТС.

В ПДД вообще нет понятия "карман". Это питерский жаргон для обозначения отделенной от остальной дороги проезжей части рядом с прилегающей территорией. В Москве это называется "дублер".

Предназначение этой проезжей части - парковка автомобилей, более безопасный въезд-выезд на прилегающие территории, иногда - движение ОТ.

Изменено 3 октября, 2012 пользователем timvetrov

[limp0p0]

Это правило действует даже на парковках и во дворах... и даже при взаимном перестроении, допустим, в средний ряд из правого и левого, преимущество имеет автомобиль, перестраивающийся из правого ряда.

При взаимном (одновременном) - да. Но в данном случае преимущество имеет автомобиль, никуда не перестраивающийся, т.е. не сующийся в карманы.

Сорри за оффтоп

[dima.robertov]

Это правило действует даже на парковках и во дворах... и даже при взаимном перестроении, допустим, в средний ряд из правого и левого, преимущество имеет автомобиль, перестраивающийся из правого ряда. При чем здесь перекресток вообще?

Правило действует, но знак "уступить дорогу" его отменяет :)

[Оцелоп]

Соблюдать ПДД, не лезть без очереди - здесь СитиГид не поможет, здесь нужен обыкновенный ремень - драть надо было, пока были маленькими. Программа просто не должна искать объезд по карманам, т. к. большинству пользователей это не надо мешает. А вот объезд "глухой" пробки дворами с выездом на другую дорогу, ИМХО, допустимо.

Изменено 4 октября, 2012 пользователем Оцелоп

[ERER]

Соблюдать ПДД, не лезть без очереди - здесь СитиГид не поможет, здесь нужен обыкновенный ремень - драть надо было, пока были маленькими.

А вот объезд "глухой" пробки дворами с выездом на другую дорогу, ИМХО, допустимо

Как говорится "либо крестик снимите, либо трусы оденьте".

А по поводу вопроса по прокладке. ИМХО есть довольно простое решение. Карманы, за исключением тех, с которых и на которые не выходят другие улицы, не должны иметь своих скоростей, а всегда иметь скорость "основной" дороги. Более того, никакой пробочной информации на них указывать не надо. Т.о. вопрос карманов решается автоматически. Если конечная точка в кармане, то маршрут туда прекрасно будет проложен, а вот сквозной маршрут по карману построен не будет потому, что путь по карману всегда длиннее, чем по "основной" дороге, а скорости там и там равны. И не нужно выделять карманы в какую-то отдельную категорию.

Изменено 4 октября, 2012 пользователем ERER

[alexey62]

Как говорится "либо крестик снимите, либо трусы оденьте".

скорости там и там равны. И не нужно выделять карманы в какую-то отдельную категорию.

Скорости разные! В кармане не более 40!

[ERER]

Скорости разные! В кармане не более 40!

Кто сказал? А почему не 20 или 36? Если не указано иного, то максимальная скорость 60 км/ч.