Jump to content
GPS навигатор СитиГИД

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


Recommended Posts

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

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

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

Link to post
Share on other sites
  • Replies 305
  • Created
  • Last Reply

Top Posters In This Topic

Top Posters In This Topic

Popular Posts

Всё гораздо проще и банальнее. Нет никакой статистики. Не забивайте себе голову ерундой. Это блеф разработчика или красивая сказка. По прежнему в версии 5.0 SP1 есть только скорость датчиков - пробочн

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

А вот у меня появилось предложение для борьбы с короткими ребрами на перекрестках, где разделены проезжие части (навеяло недавним предложением СитиГида повернуть направо, путем трех поворотов налево н

Posted Images

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

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

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

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

  • Upvote 1
Link to post
Share on other sites
Это как надо нестись
Зачем нестись - проехал по пустому ребру по главной 80 - вот 80 и нарисовалась.
Link to post
Share on other sites

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

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

Link to post
Share on other sites

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

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

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

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

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

Link to post
Share on other sites

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

Link to post
Share on other sites

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

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

Link to post
Share on other sites

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

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

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

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

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

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

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

  • Upvote 1
Link to post
Share on other sites

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

Link to post
Share on other sites
Мне кажется, должна учитываться максимально разрешенная скорость при прокладке маршрута
Почти согласен. Лучше максимально разрешенная + 5 (10) км/ч
Link to post
Share on other sites

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

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

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

Link to post
Share on other sites
  • 2 weeks later...

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

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

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

Edited by Оцелоп
  • Upvote 2
Link to post
Share on other sites

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

Sent from my Xoom using Tapatalk

  • Upvote 2
Link to post
Share on other sites

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

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

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

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

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

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

Link to post
Share on other sites

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

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

  • Upvote 1
Link to post
Share on other sites

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

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

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

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

Link to post
Share on other sites

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

Link to post
Share on other sites

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

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

Link to post
Share on other sites

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

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

Link to post
Share on other sites

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

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

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

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

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

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

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

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

Edited by IШIN
Link to post
Share on other sites

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

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

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

Link to post
Share on other sites

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

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

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

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

Link to post
Share on other sites

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

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

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

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

  • Upvote 1
Link to post
Share on other sites

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

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

Link to post
Share on other sites
Guest
This topic is now closed to further replies.

×
×
  • Create New...