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

[Vodolazz]

У меня такая ситуация уже с НГ наблюдается на Ярославском шоссе. Очень жду 01.07.12 когда проезд по полосе общественного транспорта будет стоить 5000 руб. Может проблема отпадет сама собой.

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

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

[timvetrov]

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

ИМХО, надо всегда отдавать приоритет более медленным датчикам. Но при этом как-то фильтровать тех, кто вообще припарковался и стоит.

ИМХО, перескорости намного вреднее недоскоростей. Вообще, удивляет, когда СГ принимает в расчет средние скорости типа 70 и даже 80 по городу. Это как надо нестись, чтобы была такая средняя скорость на ребре? У меня на шоссе средняя скорость 85-90 (это я стараюсь ехать 120).

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

[Евгений Ш]

Это как надо нестись

Зачем нестись - проехал по пустому ребру по главной 80 - вот 80 и нарисовалась.

[Gonza]

перескорости намного вреднее недоскоростей

+100, тем паче, что значительная часть проблем построения маршрутов, из-за "перескорости".

[Vodolazz]

ИМХО, надо всегда отдавать приоритет более медленным датчикам. Но при этом как-то фильтровать тех, кто вообще припарковался и стоит.

Ну я и предложил как бы косвенный фильтр. 100% фильтр для тех, кто вообще припарковался и стоит, без дополнительной информации (например как ответ на вопрос о пробке) невозможно.

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

А недоскорости вредят при средней загруженности дорог, когда СГ предлагает объезжать через полгорода.

Вообщем надо искать баланс.

[zoran]

А кто мешает менять вес "недоскоростей" в зависимости от загрузки дорог?

[Vodolazz]

А кто мешает менять вес "недоскоростей" в зависимости от загрузки дорог?

А как менять вес "недоскоростей"?

[timvetrov]

Зачем нестись - проехал по пустому ребру по главной 80 - вот 80 и нарисовалась.

Как-то Joss утверждал, что учитывается не только самый последний датчик, но и предыдущие. А ведь есть еще разгон и торможение в связи со светофорами, и зеленый светит далеко не всем. Так что нужно очень конкретно ехать под сотню, чтобы нарисовать 80.

Но дело даже не в этом. Просто ехать даже 80 по городу - это и есть "нестись". В данном случае "все так едут" - не аргумент. В городе разрешенная скорость - 60. И если, допустим, я соблюдаю правила, я в принципе обречен на перепробег. А это неправильно.

Мне кажется, должна учитываться максимально разрешенная скорость при прокладке маршрута (хотя бы как опция). То есть выше 50 (или 40-60 в зависимости от длины ребра) вообще учитываться в городе не должно (ну, должно обрезаться по максимуму). То же касается и карманов - надо не запрещать сквозной проезд (что планируется), а ограничивать максимальную скорость в них, допустим, 20. Я уже писал и повторю - карманофилия - просто очевидный симптом более глобальной проблемы СГ.

А кто мешает менять вес "недоскоростей" в зависимости от загрузки дорог?

В зависимости от общего индекса загрузки или в данном районе? Или загрузки по маршруту?

Мне кажется, глюков будет не меньше...

[CITYGUDIE]

как глосит заголовок подтемы "Мудрые мысли и другие фантазии на тему развития",выскажу мысль- можно получать информацию о пробках для ситигида не только из источников ситигида,но и например от яндекс пробок и др.Чем больше источников информации,тем достовернее информация о пробках.Можно обЪеденить информацию из всех источников в единую базу

[Евгений Ш]

Мне кажется, должна учитываться максимально разрешенная скорость при прокладке маршрута

Почти согласен. Лучше максимально разрешенная + 5 (10) км/ч

[timvetrov]

Лучше максимально разрешенная + 5 (10) км/ч

Ну да. А сейчас обрезается все, что выше 120

Отсюда 80 км/ч в кармане и т.п.

[Оцелоп]

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

Так же эти не транзитные проезды нередко перегорожены, зимой - не чистятся от снега совсем, т. е. целина.

Считаю, маршрут должен прокладываться по основным (относительно) дорогам, пока это возможно. Не взирая на расстояния (до определённых пределов, конечно). Именно так планирует свой маршрут человек - главное, что бы была хорошая дорога и меньше поворотов, особенно левых.

Изменено 8 мая, 2012 пользователем Оцелоп

[padrecc]

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

Sent from my Xoom using Tapatalk

[timvetrov]

Анализируя маршруты, проложенные СГ, я пришёл к выводу, что имеется принципиальная ошибка. Программа ставит одну цель - сэкономить время.

Золотые слова!

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

У СГ просто нет оптимального маршрута, т.к. ради (призрачной) экономии в 1% времени СГ в режиме "оптимального" маршрута потащит по подозрительным дорогам сельской местности (не шоссе, а иногда убитые грунтовки), предложит в несколько раз больше поворотов или, допустим, в два раза больший километраж.

Это в любом случае не оптимально.

Вообще говоря, это обман потребителя.

[zoran]

Запихнуть искусственный интеллект в коммуникатор?

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

[Оцелоп]

Запихнуть искусственный интеллект в коммуникатор?

ИМХО это можно скорректировать и картами. И тот же руганый всеми Навител старается вести основными дорогами.

Пример: при движении от г. Сестрорецка к пгт Рощино я решил поехать не по Зеленогорскому, а по Приморскому шоссе. СГ на каждом перекрёстке будет посылать меня направо, с целью вернуться на оптимальный маршрут - Зеленогорское шоссе, порой (да почти всегда) по грунтовым, лесным, разбитым, перегороженным шлагбаумами и т. п. дорогам. Навител же перестроит маршрут далее по Приморскому шоссе, предлагая вернуться на Зеленогорское шоссе только в г. Зеленогорске, по ОСНОВНОЙ транзитной дороге.

http://forum.probki.net/uploads/monthly_05_2012/post-11424-0-38440900-1336504215.jpeghttp://forum.probki.net/uploads/monthly_05_2012/post-11424-0-90919900-1336504225.jpeg

[zoran]

А как решить когда ехать по основной дороге? Когда она пустая, ситигид и так по ней ведет, а когда нет- я и сам поехал бы по грунтовке.

[Оцелоп]

А как решить когда ехать по основной дороге? Когда она пустая, ситигид и так по ней ведет

В том то и дело, что не ведёт. Пример выше.

[alexeyT4]

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

Как приеду в город, выложу скрины, чтобы оценить ситуацию сообща.

[Vadim_O]

Высказываю Защиту в сторону алгоритма прокладки маршрута у СГ !

Алгоритм нормальный - просите чтобы правили карты ...

Были у нас соревнования. Карты наши, делаем сами. Украина - проект travelgps.com.ua

Соревнования проводил портал doroga.ua

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

9 участков из которых на одном был обед а два участка явно объяснимых (считаем один - по вине картографов нет хорошей дороги (вместо асфальта ехали по лесной дороге), другой участок - петля 18 км по плохой дороге, из-за не опытности и того что СГ не предложил сделать разворот)

везде с СГ7 (была бета 7.2.041 которая искала не все точки ПОИ, в отличии от 35й)

наше место (время) на маршруте было только 1е и 2е, даже 3-го места ни разу не было.

даже с учетом того что мы явно потеряли пол часа на 2=х участках, разница по времени между СГ7 и Гармином на 8 часовом маршруте длинной более 500км оказалась всего 2 минуты ! а так бы еще 30 мин выиграли ...

СГ-7.1.041 (бета) с картами Украины от travelGPS - 3й столбик.

поездка более 500 км по незнакомым местам (566 км получилось)

Свой разбор итогов журналисты опубликовали тут: http://www.doroga.ua/Pages/ArticleDetails.aspx?ArticleID=689

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

Учет пробочных скоростей - надо править, еще год писал что надо делать "мягкий" учет пробкоданных ...

То что здесь в последних сообщениях звучит можно в принципе реализовать как тип маршрута = комфортный (увеличить немного "штрафы" за повороты влево/вправо)

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

[IШIN]

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

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

Я решил поехать по дороге Цвелодубово-Рощино-Серово-Зеленогорск (так сказать, экскурсия "По Оцелоповским местам" ). Сдается мне, что СГ был прав... Особенно на участке Рощино-Серово дорога не подарок.

А обратно в город СГ меня вывел на Зеленогорское ш, потом в Солнечном вернул на Приморское, и на "завитушке" перед Сестрорецком я видел хвост, стоящий со стороны Скандинавии. Мы же с Приморского ш. ехали не притормаживая.

Поэтому вчера на том же маршруте я уже слепо доверился СГ. Уж не знаю, была ли вечером жуткая пробка в Ольгино, но Ситигид повел меня с Зеленогорского ш. через Белоостров-Песочный-Левашово-Осиновую рощу-Парголово.

Первый раз там проехался. 4 переезда, из которых на одном пропускали товарняк.

Но - что характерно - если не считать 3 минуты на пропуск товарняка, всю остальную дорогу ехали без остановок 60-90 то самой Осиновой Рощи.

Есть подозрение, что маршрутопостроитель совсем не так плох... (правда, у меня 5 версия).

Изменено 9 мая, 2012 пользователем IШIN

[Gonza]

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

- предложено СГ.

- за два года использования СГ, маршруты уже редко удивляют, поэтому не внял его совету.

[Gonza]

А также, следующий маршрут строится каждый день, и все повторяется с завидным постоянством. Просто День Сурка какой-то!

- СГ советует добраться до пл. Саньки Невского с правого фланга.

- но, игнорируя совет, постоянно поворачиваю на Наставников налево.

И при чем тут карты?

[Оцелоп]

Сдается мне, что СГ был прав... Особенно на участке Рощино-Серово дорога не подарок.

Здесь всё правильно, я имею ввиду другое, когда СГ из-за небольшой выгоды в расстоянии предлагает совершить несколько сложных манёвров и проехать, пусть и немного, по сомнительным дорогам.

Ну есть же какая то опорная сеть, по ней и строить маршруты!, а за актуальностью всех дорожек всё одно не уследить, просто не надо по ним строить транзит. Особенно это показательно зимой, когда многие дороги, используемые СГ, вообще не существуют на местности снежная целина.

Напомню, основные проезды - это в первую очередь те, где есть автобусные маршруты.

[Андрей 1917]

Напомню, основные проезды - это в первую очередь те, где есть автобусные маршруты.

И набережные :)