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

СитиГИД перешел на новые алгоритмы обработки информации о пробках


Recommended Posts

Про расход бензина - хорошая ведь идея: это была бы та самая золотая середина между временем и пространством. Я когда эту тему про тип маршрута Экономичный здесь откопал и написал в ее защиту, мне тупо поставили минус и проигнорили. Вот чем плоха? Тем, что у всех расход разный? Так взять усредненный, главное, чтоб "мифических" перепробегов стало меньше

Поправлено с моего GT-N7000 при помощи T9

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

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

 

Что касается "перепробегов" -  будет не всё так очевидно. Хотя бы из этого Оценка зависимости среднего расхода топлива.pdf видно, что для минимального расхода топлива существует некоторая оптимальная скорость, выше и ниже которой расход увеличивается.

Следовательно, снова найдутся недовольные, которые будут возмущаться: "ИМХО, надо предлагать выбор из нескольких маршрутов. Не дело, когда из-за экономии 50 г бензина СГ предлагает путь на 20 км длиннее".

 

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

  • Upvote 1
Link to post
Share on other sites
  • Replies 1.2k
  • Created
  • Last Reply

Top Posters In This Topic

Top Posters In This Topic

Popular Posts

27 мая компания МИТ начала использовать на серверах навигационной службы СитиГИД новые алгоритмы обработки информации о пробках на дорогах.   Основными преимуществами новых алгоритмов являются:  

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

Испугали! Смысла не вижу в форуме таком. Бесполезен для СГ, ибо нет применения идеям и пожеланиям пользователей. Даже интересно стало, а есть ли работники в компании, которые анализируют работу СГ и ф

Posted Images

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

А нафиг коэффициенты какие-то?

Крейсерские скорости (максимальная скорость при минимальных энергозатратах) у всех легковых автомобилей примерно одинаковы - это ~30-40 км/ч и 90-100 км/ч. На таких скоростях автомобиль тратит на 100 км пути меньше всего топлива. Зная скорость на каждом отдельном участке (ребре) пути, несложно рассчитать некий показатель расхода для всего маршрута. И этот показатель будет абсолютно одинаков что для малолитражки, что для какого-нибудь полноприводного джипа. Хотя точным он всё равно не будет, т.к. средняя скорость, как правило, не является реальной - ведь на ребре со средней скоростью 10 км/ч можно реально ехать с постоянными ускорениями/замедлениями от 0 км/ч до 60 км/ч (а то и больше), а можно реально ехать почти весь кусок со скоростью 10км/ч.

  • Upvote 1
Link to post
Share on other sites

Следовательно, снова найдутся недовольные, которые будут возмущаться: "ИМХО, надо предлагать выбор из нескольких маршрутов.

Вот и вырисовывается набор из трех вариантов маршрута на выбор: оптимальный (он же быстрейший), экономичный и кратчайший

Link to post
Share on other sites


Пример:Построен маршрут: длительность 15 км время 40 минутВдруг СитиГИД перестраивает маршрут: длительность 30 км время 39 минут.Налицо увеличение протяженности маршрута на 100% ради выгоды во времени на 3%.

А с другой стороны - провести в машине 40 минут со средней скоростью 22км/ч или 45км/ч - я бы подумал.

22 - это значит непрерывно дергаться, а 45 - то ползти, то ехать.

  • Upvote 1
Link to post
Share on other sites

Желательно помучиться... (с)

В общем, хотелось бы посмотреть

Конечно не совсем очевидно, что ни один из маршрутов не является кратчайшим, но это на мой взгляд так.

Опубликованное фото

Link to post
Share on other sites


Все 4 числа ему известны на момент вопля "Маршрут изменился!"

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

 


И он спокойно мне вернет старый маршрут. 

Это заблуждение, которое изредка бывает истинным. При наличии подходящих условий СГ будет достаточно долго и упорно тянуть вас на вновь проложенный маршрут до тех пор, пока новый расчётный в какой-то части не совпадёт с тем, который вы называете "старый". В частности потому, что см. выше.

 


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

Он давно реализован в СГ. Только вот по целому ряду причин работает от "сносно" до "отвратительно". И одна из этих причин -- принцип хранения статистики, превращающий её в "статистику". "Когда великий Мохаммед писал свои скрижали, он ешё не знал, что дороги будут минировать".

 


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

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

  • Upvote 1
Link to post
Share on other sites

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

 

Одним из алгоритмов построения маршрута может быть алгоритм Дейкстры:

http://ru.wikipedia.org/wiki/%C0%EB%E3%EE%F0%E8%F2%EC_%C4%E5%E9%EA%F1%F2%F0%FB

 

А как фактически рассчитывает СГ - очень подробно ответил /DiOs :))

Link to post
Share on other sites

Судя по виду ссылки, этот алгоритм тоже засекречен. :D

-----

За ашыпки прашю винить TapaTalk

Link to post
Share on other sites

attachicon.gifuploadfromtaptalk1386178816145.jpg

Судя по виду ссылки, этот алгоритм тоже засекречен. :D

-----

За ашыпки прашю винить TapaTalk

Это я поблагодарил  за подробный и обстоятельный ответ по поводу алгоритма СГ :rolleyes:

 

Что-то здесь нечисто :wacko:  - эта "благодарность" в сообщении не видна (на компе), но иногда и видна :blink: .

Думаю, всё дело в палке перед ДиОсом...

 

****

Не, не палка оказалась... Вставляю в сообщение ссылку и всё -сообщения не видно :huh:

Попробую просто текстом: ru.wikipedia.org/wiki/%C0%EB%E3%EE%F0%E8%F2%EC_%C4%E5%E9%EA%F1%F2%F0%FB

Edited by svlad2012
Link to post
Share on other sites

Да, она работает. И на компе показывается нормально. Но на компе не виден реверанс в сторону /DiOsа.

Он появляется только при попытке ответа с цитированием...

А вот в тапаталке сообщение показалось вместе с реверансом, но зато Вики-ссылка как-то украсилась для нагнетания секретности...

В общем, в тапке все не как у людей.

 

 

 


Думаю, всё дело в палке перед ДиОсом...

А вот махать палкой перед ДиОсом я бы вообще не рискнул.

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

Одним из алгоритмов построения маршрута может быть алгоритм Дейкстры:

 

Мне там понравилась ошибка в примере :) Треугольник 1-3-6 не существует, так как не выполняется условие, что сумма 2 любых сторон треугольника должна быть больше длины третьей стороны: там стороны 9, 2 и 14 :) Но это уже детали :)

Edited by leshiy2k
  • Upvote 1
Link to post
Share on other sites

Треугольник 1-3-6 не существует, так как не выполняется условие, что сумма 2 любых сторон треугольника должна быть больше длины третьей стороны: там стороны 9, 2 и 14 :) Но это уже детали :)

Так то не геометрия, а ребра графа. А если 9, 2, 14 - это не длины, а время или скорость?

Даже, если это длина, то 14 может соответствовать очень кривой улице, когда 2 и 9 - прямым улицам.

Link to post
Share on other sites

Конечно не совсем очевидно, что ни один из маршрутов не является кратчайшим, но это на мой взгляд так.

seze4u9a.jpg

Дf! Это оказался не самый короткий маршрут! Тем не менее:

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

 

Однако всплыла одна фишка. Если промежуточную точку поставить на ул.Шкапина, то и получиться тот же маршрут, а если эту точку перенести на мост, то маршрут построится "в обход" и будет длиннее на 700 м :huh:

       

Если же заставить проложить маршрут по Говорова, то он станет короче на 500 м :huh:  (СГ короткий маршрут строит именно по Говорова)

 

Т.о. я делаю вывод:

1) альтернативный маршрут у ЯН не является самым коротким. Вероятно - это короткий, построенный с учетом "ширины дорог", м.б. еще с чем-нибудь, типа ограничения левых поворотов и т.п.

2) альтернативный маршрут у ЯН строится без учета пробок B)  (хотя время маршрута показывается с учетом пробочной информации)

3) подтверждается моё мнение, что ни один навигатор на сегодняшний день не предлагает альтернативного маршрута типа "помедленнее на хх мин, но по короче на уу км", а предлагаются только разного типа - "быстрый" и "короткий", или с разным графом дорог - без/с платных дорог, без/с автомагистрали и т.п.

 

Вот так то так ;)

  • Upvote 1
Link to post
Share on other sites

При прокладке этого маршрута на ЯК без пробок он пошел через закрытый НовоКалинкин мост.

 

Однако всплыла одна фишка. Если промежуточную точку поставить на ул.Шкапина, то и получится тот же маршрут, а если эту точку перенести на мост, то маршрут построится "в обход" и будет длиннее на 700 м 

Если же заставить проложить маршрут по Говорова, то он станет короче на 500 м 

1. Ново-Калинкин мост открыт. Закрыт Старо-Калинкин. :P

2. По-моему (судя по клетчатому флажку), artur_nexia клал маршрут в обратную сторону (типа "с Васьки сюда ко мне"), соответственно, не по Шкапина, а по Ивана Черных (а дальше - по Говорова или по Стачек). То есть сравнивать ваши с ним два эксперимента не стоит.

Link to post
Share on other sites


И чего там МИТ не может сделать расчет 3х разных маршрутов на мощном железе с 64 МБ памяти под ВинСЕ...

Именно потому я и написАл ту фразу, над которой изгаляется svlad2012, тыча палкой в мою харю!

Link to post
Share on other sites

Дf! Это оказался не самый короткий маршрут! Тем не менее:

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

attachicon.gifYK1.png

 

Однако всплыла одна фишка. Если промежуточную точку поставить на ул.Шкапина, то и получиться тот же маршрут, а если эту точку перенести на мост, то маршрут построится "в обход" и будет длиннее на 700 м :huh:

attachicon.gifYK2.png        attachicon.gifYK3.png

Если же заставить проложить маршрут по Говорова, то он станет короче на 500 м :huh:  (СГ короткий маршрут строит именно по Говорова)

attachicon.gifYK4.png

 

Т.о. я делаю вывод:

1) альтернативный маршрут у ЯН не является самым коротким. Вероятно - это короткий, построенный с учетом "ширины дорог", м.б. еще с чем-нибудь, типа ограничения левых поворотов и т.п.

2) альтернативный маршрут у ЯН строится без учета пробок B)  (хотя время маршрута показывается с учетом пробочной информации)

3) подтверждается моё мнение, что ни один навигатор на сегодняшний день не предлагает альтернативного маршрута типа "помедленнее на хх мин, но по короче на уу км", а предлагаются только разного типа - "быстрый" и "короткий", или с разным графом дорог - без/с платных дорог, без/с автомагистрали и т.п.

 

Вот так то так ;)

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

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

и верно предположение IШIN, что маршрут на скриншоте с васьки в автово а не наоборот.

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

Edited by artur_nexia
Link to post
Share on other sites

Вот сегодня варианты прокладки маршрута.

53км за1:05

Или

32км за 1:15.

Есть ли смысл ехать лишних 20км из-за сомнительных10 минут выигрыша.

Прибытие по короткому маршруту получилось

19:55. На 15 минут раньше поогноза.

Отправлено с моего GT-I9100 через Tapatalk

Link to post
Share on other sites

И именно поэтому при первой прокладке нужно предлагать варианты, если они есть.

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

Link to post
Share on other sites

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Guest
Reply to this topic...

×   Pasted as rich text.   Restore formatting

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.


×
×
  • Create New...