Перейти к содержанию
GPS навигатор СитиГИД

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


Рекомендуемые сообщения

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

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

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

Ссылка на сообщение
Поделиться на другие сайты
  • Ответов 305
  • Дата создания
  • Последний ответ

Лучшие авторы в теме

Лучшие авторы в теме

Популярные посты

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

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

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

Изображения в теме

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

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

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

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

  • Upvote 1
Ссылка на сообщение
Поделиться на другие сайты
Это как надо нестись
Зачем нестись - проехал по пустому ребру по главной 80 - вот 80 и нарисовалась.
Ссылка на сообщение
Поделиться на другие сайты

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

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

Ссылка на сообщение
Поделиться на другие сайты

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

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

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

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

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

Ссылка на сообщение
Поделиться на другие сайты

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

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

Ссылка на сообщение
Поделиться на другие сайты

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

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

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

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

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

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

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

  • Upvote 1
Ссылка на сообщение
Поделиться на другие сайты

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

Ссылка на сообщение
Поделиться на другие сайты
Мне кажется, должна учитываться максимально разрешенная скорость при прокладке маршрута
Почти согласен. Лучше максимально разрешенная + 5 (10) км/ч
Ссылка на сообщение
Поделиться на другие сайты

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

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

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

Ссылка на сообщение
Поделиться на другие сайты
  • 2 недели спустя...

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

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

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

Изменено пользователем Оцелоп
  • Upvote 2
Ссылка на сообщение
Поделиться на другие сайты

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

Sent from my Xoom using Tapatalk

  • Upvote 2
Ссылка на сообщение
Поделиться на другие сайты

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

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

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

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

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

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

Ссылка на сообщение
Поделиться на другие сайты

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

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

  • Upvote 1
Ссылка на сообщение
Поделиться на другие сайты

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

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

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

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

Ссылка на сообщение
Поделиться на другие сайты

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

Ссылка на сообщение
Поделиться на другие сайты

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

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

Ссылка на сообщение
Поделиться на другие сайты

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

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

Ссылка на сообщение
Поделиться на другие сайты

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

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

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

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

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

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

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

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

Изменено пользователем IШIN
Ссылка на сообщение
Поделиться на другие сайты

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

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

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

Ссылка на сообщение
Поделиться на другие сайты

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

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

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

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

Ссылка на сообщение
Поделиться на другие сайты

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

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

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

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

  • Upvote 1
Ссылка на сообщение
Поделиться на другие сайты

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

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

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

×
×
  • Создать...