Шпрот
-
Публикаций
571 -
Зарегистрирован
-
Посещение
-
Победитель дней
5
Тип контента
Профили
Форумы
Календарь
Сообщения, опубликованные Шпрот
-
-
Первая ошибка - уменьшая вероятность попасть в пробку на непроверенной улице мы уменьшаем вероятность удачно объехать пробку. Результат: и без того небольшая польза от функции нивелируется отрицательными эффектами.Приведите, пожалуйста, пример, когда весь город стоит, а вы лихо проскакиваете по маленьким улочкам и дворовым территориям.Спасибо.Если такое и бывает - то не один вы находитесь такой умный.Если забит Московский (в час пик) - тут же встаёт и Коли Томчака, которая всё равно возвращает вас на Московский, только перед тем, как на него повернёте, ещё постоите в очереди из умных и очень умных.Причина понятна - в час пик приоритет в движении отдаётся основным магистралям.Кстати, как вы собираетесь собирать статистику на участках, где движение регулируется вручную?Например, заезд на Троицкий мост с Садовой.В один день - можно проскочить за 1 цикл, в другой - отстоять 20 минут.Кроме того' date=' город может ехать вполне сносно (4-5 баллов по Яндексу - это практически как в выходной), но самые жестокие пробочные места при этом все равно могут быть не отмеченными и СГ будет упорно вести нас именно туда.[/quote']Даже средняя загрузка города заставит применить понижающий коэффициент к непроверенным участкам.Поэтому, скорее всего, предпочтение программа отдаст проверенным магистралям, только если там не полная Ж.Еще раз повторю: пусть там будут "виртуальные 40", но по соседним улицам будут реальные 15-20. Программа все равно будет вести на магистраль, а ехать надо по параллельным 15-20.Повторяю ещё раз.На магистралях подтверждённые данные есть почти всегда.И именно им следует отдавать предпочтение, если только нет достоверных данных о пробке на ней.В том-то и дело' date=' что заниматься там нечем: это делается автоматически. ?[/quote']То, как это делается автоматически, вы можете посмотреть и сейчас, взглянув на вшитые в карту скоростные индексы.
-
У меня тоже такое бывает - перескакивает на другую сторону, говорит "найден новый маршрут".
Устройство - Asus A639. -
Согласен, информация разбазаривается нещадно.
Вот, у меня Asus A639.Начиная с версии 2.3, кажется, перестали появляться предложения отправить сообщения о пробке. В предыдущих версиях - всё это было.Потом. Если в ребре вшита скорость "40", а я проехал по нему, скажем, 43, то эта информация не отображается.Получается, что деньги на исходящий траффик сливаются впустую.Печально. -
Вы уже начинаете путать прокладку маршрута по схеме "как сейчас", "как вы предлагали с модификатором на все улицы" и "с учетом статистики для улицы без актуальной пробкоинфы".Нет, я ничего не путаю. Возможно, проблема в том, что нам не удаётся найти взаимопонимания.Ещё разок.У нас имеются зашитые скорости в рёбра по умолчанию.Вариант первый - город свободный. Какая вероятность в этом случае попасть в пробку на непроверенной улице? Небольшая!Вариант второй.Весь город стоит. И вероятность попасть пробку - высокая.С чем связана эта вероятность?Ответ очевиден: с загруженностью города!В чём понятнее всего измерить загруженность?В средней скорости!Именно так. А если при этом магистраль стоит? И там при этом нет пробко-инфы именно потому что те кто там регулярно ездят знают об этом и не лезут в эту заведомо глухую пробку.Если магистраль стоит, равно как и весь город, а достоверной скорости на ней нет, это значит, что к ней будет применён понижающий коэффициент. Скажем, с 60 до 40.И программа отдаст предпочтение той магистрали, где есть подтверждённые "40", а не виртуальные.А если мы сделаем скорости ребер более актуальными, то маршрут будет проложен лучше.Ну так никто ведь не мешает сделать такие индексы плавающими.А если и сейчас большинство индексов редактируется пользователями, отправляющими баг-репорты - неужели вы думаете, что кто-то будет всем этим заниматься?Я неоднократно говорил: такую методику - поддерживаю!Только вряд ли это будет реализовано, поэтому и предлагается обходной путь, чтобы реализовать который не нужно проводить грандиозную статистическую обработку.
-
Камрады, не забывайте про тариф от МТС Мобильный модем: нет абонентской платы, дешёвый инет (3.90 днём), покилобайтное округление.
А если много качаете (более 100 мб) - то это уже МТС Коннект, правда, с абоненткой: -
На трассе (Ленинградский пр-т) хрюшки - 15-20. И программа при вашем "коэффициенте" час-пик поведет нас по этой трассе получается. А по параллельной улице при этом можно проскочить нарисовав хрюши 60+. При этом программа, согласно коэффициенту упорно будет всех вести в пробку, пока кто-нибудь сам не догадается ее объехать.Да нет, если на трассе будет такая низкая скорость, программа по-любому поведёт в объезд. Если, конечно, весь город не ползёт 10 кмчас.Вот если на трассе будет 40 в час пик - тогда, возможно, движение продолжится по магистрали, т.к. объезжать по непроверенным улицам программа побоится.Сейчас как думает программа: на магистрали пробка, объеду я её часть по соседней улице (заодно, разведаю), вернусь на магистраль на участок, где вообще нет хрюшек и продолжу движение.А должно быть вот так: на магистрали пробка, соседние улицы не проверены, объеду я лучше пробку по другой, проверенной магистрали.Почему сейчас человек прокладывает маршут лучше программы?Допустим, мне надо доехать с Ленинского проспекта на Финляндский вокзал. Если я буду знать, что город загружен (в целом), - я поеду через пр.Славы-Ивановскую-Октябрьская набережная и прямо до пл.Ленина.На выходных же, или ночью, зная, что город свободен, я поеду через центр.Вывод: в первом и во втором случае для движения я выбираю принципиально другие магистрали, а не мечусь по соседним улицам, объезжая пробки. Чем грешит программа, полагая, что улицы, на которых нет хрюшек - свободные. Даже если вокруг неё все улицы забиты.коэффициент должен работать не сразу на весь Питер' date=' а по определенным участкам - понятна. Я тоже об этом думал
[/quote'] И я думал
Только мыслей, как это можно реализовать - у меня пока нет.
-
Хотя я например тоже не понимаю, что это за циферки стоят сейчас на ребрах по умолчанию, и, главное, какого черта они используются для расчета маршрутов наравне с пробочной инфой.Предполагается, наверное, что это максимальная скорость, с которой можно по этой дороге проехать.Например, если дорога разбита, лежачие полицейские лежат, или ограничение скорости стоит.Но в любом случае, ночью и в час пик по этим улицам ездят с разными скоростями, что и предлагается корректировать в зависимости от ситуации в городе.Приведу пример недостатка настоящей системы.Перекрёсток Кубинской улицы и Ленинского проспекта.Раньше, до открытия участка ЗСД, там стояли километровые пробки из фур. Чтобы снизить число пользователей, проезжающих через Кубинскую (так как фуры не используют СГ, хрюшки там появлялись редко, а знающие люди объезжали Кубинскую стороной) скоростной индекс был понижен до "40". Несмотря на то, что дорога - хорошая, двухполосная, где ночью можно было ехать в своё удовольствие. Однако, из-за пониженного индекса, маршрут ночью и в выходные строился исключая Кубинскую.Был бы применён понижающий индекс - такие проблемы возникали бы гораздо реже.
-
А т. к. информация сильно меняется по времени суток и дням недели, то нужна статистика.Вы даже не представляете, какая это должна быть проведена работа.И кто этим будет заниматься?Чтобы потом выяснилось, что программа, несмотря на статистику, всё равно продолжает заводить в пробки (от этого никуда не деться).Никто же не против статистики. Лично я - тоже за.Только даже если этим и займутся, на её сбор потребуется как минимум полный год. И всё равно эти данные будут на шаг отставать от действительности, так как парк машин с каждым годом растёт.Метод же средней скорости позволяет практически без затрат определить, насколько загружен город в настоящий момент. Причины его не интересуют (снегопад, дачный сезон, час пик, Большая Восьмёрка).Имея на руках эти данные, можно строить маршрут гораздо лучше, чем это делается сейчас.P.S. Всё равно будущее за установленными на всех крупных улицах спидометрах, или наблюдение за движением со спутника.
-
Кстати, вот примеры двух проложенных неоптимальным путем маршрутов:http://www.ljplus.ru/img4/u/l/ultraspectre/2009-03-001.jpg (55 баллов по мэйлу)
http://www.ljplus.ru/img4/u/l/ultraspectre/2009-03-002.jpg (60 баллов по мэйлу)Как изменился бы этот маршрут, если бы он был проложен с учетом "коэффициента"?А если бы в каждом из этих случаев маршрут был проложен с учетом статистики для ребер в это время суток, в этот день недели, то маршрут, скорее всего, был бы проложен более оптимальным образом в обоих случаях.Разработчики говорили, что статистики не будет.Какой смысл дальше это обсуждать?К сожалению, я вообще не знаю движения в Москве, сложно сказать, особенно при таком масштабе.Во втором варианте - скорее всего, через пр.Мира. -
И зачем мне тащиться по магистрали на скорости 20 км/ч, когда я могу проехать по свободной параллельной улице на скорости 60?Не знаю как в Питере, а в Москве СГ и сейчас пытается вывести тебя на магистраль, если на ней нет пробочной инфы.Если на магистрали скорость будет 20, а на параллельной улице вшитая скорость - 60, то даже несмотря на понижающий коэффициент, СГ сделает выбор в пользу параллельной улицы.Другое дело - если на магистрали достоверные 40, а на соседней улице - непроверенные 50. Здесь уже коэффициент понизит "непроверенную" улицу, скажем, до тех же 40 и маршрут всё равно будет проложен по достоверным "40", так как для программы разницы не будет, а чтобы свернуть на соседнюю улицу, надо затратить ещё какое-то время.Что касается вывода на магистраль - просто в карту на магистрали зашиты более высокие значения скоростей, чем в параллельные улицы.И это правильно, правда, только для ночи или выходного дня. -
Вообще вы сравниваете свое предложение с тем как есть сейчас (а это неправильный подход), а надо сравнивать с тем, как должно быть правильно. У конкурентов это реализовано и работает лучше.Разработчики неоднократно говорили, что делать как у других не будут.Какой смысл тогда предлагать?Поэтому предлагается здесь то, что у других не реализовано.И сравнивается с тем, как сейчас, лишь потому, что проект движется дальше не в сторону улучшения прокладки маршрута, а в сторону визуального улучшения качества картинки (см.3D)
-
+1!На самом деле все наоборот' date=' при введение коэффициента СГ будет держаться магистралей, если только на магистрали не будет полной пробки.
[/quote']Поддерживаю! Думаю, никому не нравится текущая ситуация, когда СГ пытается при первом же затруднении отправляет нас "на разведку", заводя в очевидные пробки. Особенно это заметно в центре, когда маршруты строятся через мелкие улочки, примыкающие к забитым крупным.Я уже давно смотрю только на подтверждённые скорости.Кидаться грудью на амбразуру можно только тогда, когда никуда не спешишь. -
Да какой смысл в коэффициенте, который действует на все дороги сразу?!Коэффициент всего лишь понижает вшитую скорость на неизведанном ребре на определённое количество процентов.Он не назначает всем рёбрам скорость, скажем, 30.Текущее соотношение скоростей не нарушится.Если на ребре была зашита скорость 50, то если применить понижающий коэффициент, скажем, 10%, то скорость там станет 45.А на ребре, где было 40, станет 36.Просто это даст возможность адекватнее воспринимать данные от датчиков и не съезжать с "проверенной" магистрали при первых признаках затруднения движения на ней.Если весь город стоит, а на Московском 40 - ехать через Коли Томчака, где и так без пробки сильно не разогнаться из-за узкой дороги - вовсе не обязательно.Другое дело, если на Московском "20".Тогда - никаких проблем.Согласитесь, вшитые в карту скорости больше подходят для выходного дня.Неужели вы думаете, что с одинаковой скоростью вы проедете по Коли Томчака и ночью, и в выходной, и в час пик (если достоверных данных о скорости там не будет)?Ну и последнее: как указанная вами средняя скорость в час пик отличается от вашей обычной средней скорости в том же районе?Я точно знаю, что при проезде через центр в выходные, эта скорость возрастает километров на 10 (примерно).
-
Еси есть факт' date=' что во время часа пик скорость возрастает, то значит надо какие-то другие методы оченки состояния пробок[/quote']Вот не знаю, у кого что возрастает, но по моему бортовому, через центр в час пик больше 25 в среднем никак не получается...Как это вообще может быть: весь город стоит в красных хрюшках (5-10), а скорость возрасла!
-
значит все-таки надо использовать коэффициент выводимый из "баллов" пробок, а не из средней скоростиА разве баллы начисляются не взависимости от загруженности улиц?И как тогда степень загруженности определяется?Баллы - вещь виртуальная.А средняя скорость - понятная всем - такое моё мнение.В любом случае, название фишки придумать - дело последнее, главное - попытаться реализовать на практике и посмотреть, что получится.В конце концов, если включать статистику, то сделать можно таким образом.Например, известно, что средняя скорость по городу летом=35 кмчас (не в час пик).Применяется накопленная статистика.Если текущая средняя скорость примерно совпадает с запланированной, всё остаётся как есть.Но если оказывается, что в городе случился коллапс (Большая Восьмёрка) и в настоящий момент скорость не 35, а 20 - на статистические индексы накладывается понижающий коэффициент.Или наоборот - повышающий.Хотя, если разработчики говорили, что статистических индексов не будет, смысл дальше обсуждать эту идею нет.
-
Меня например наоборот бесит' date=' что СГ слишком любит магистрали, а ваш алгоритм приведет к тому, что СГ уже с магистралей слезать не будет, игнорируя параллельные улочки для объезда[/quote']Немного не так.СГ будет игнорировать параллельные улочки в час пик, если на магистрали скорость потока как минимум не меньше среднестатистической по городу.Если на магистрали пробка - он отдаст предпочтение параллельной улочке, несмотря на сниженную непроверенную скорость на ней (скажем, с 50 до 40).Камрады, мы говорим про разные способы решения проблемы.И статистика, и индекс загруженности предполагают менять вшитые в карту значения скоростей в зависимости от текущих условий.Эта проблемы определена - главное - искать пути её решения.Чем мы и занимаемся, надеюсь, под пристальным вниманием разработчиков.
-
Явно нелепые объзды через карманы - это проблема, которую надо решать не через "коэффициенты от средней температуры по палате".А вот по соседним улочкам объезды бывают как "лепые", так и нелепые. И именно этот вопрос решается статистикой.Наверное, вы не так поняли суть моего предложения.Прежде всего, метод измерения средней скорости передвижения по городу позволяет программе точнее понимать, как достоверная скорость на рёбрах относится к недостоверной.Какой смысл объезжать 40 кмч на Московском по соседним улочкам (непроверенные "50"), если в городе - час пик?А так - понижающий коэффициент снизит скорость на соседних улицах с 50 до 40, и объезд через них будет строиться лишь в случае сильной пробки на основной магистрали.
-
Всем спасибо!Короче, ясно: смысла заморачиваться с этим девайсом нет.
-
Честно говоря, не вижу особой разницы. Ну в час пик, на всех улицах по котором нет данных по пробкам разом снизят индекс. Как это поможет выбору адекватного маршрута?Немного не так. Поскольку на основных магистралях (см. Московский пр.), данные о скорости достоверны почти всегла всилу того, что ездят там часто, просто эти данные будут оцениваться программой с учётом загруженности дорог.А даже если достоверных данных не будет - то всё равно понижающий индекс будет применён не только к Московскому в обратном направлении, но и на соседние улочки в равной степени.Так что текущее соотношение скоростей сохранится.Таким образом, нелепые объезды по карманам и соседним улочкам с возвратом на магистраль использоваться будут в крайнем случае.В конце концов, никто не говорит о взаимоисключении методов. -
Спасибо!Ещё бы знать, что это такое....Сейчас погуглю.А пробки там можно обновлять?P.S. А есть версия Wine для КПК?
-
Знакомый присматривается к сабжу - интересуется, раз нет версии под Линукс, можно ли будет СГ запустить через какой-нибудь эмулятор?
И вообще, академический интерес: версия по Линукс планируется? -
Да. И ключевая мысль этого топика - возможность прокладывать маршрут исключая заведомо пробочные участки.Для этого есть "пробки по рассписанию".Чтобы реализовать механизм tilorn, необходимо провести огромную работу.У нас сейчас даже скорости, зашитые в карту, выставлены "от балды", пока кто-то не сообщит в баг-форму.
Всё равно, даже если такую работу провести - гарантий, что информация будет соответствовать действительности, никаких нет.И представьте себе, сколько будет тратиться на траффик при обновлении!Хотя эту идею я не отвергаю, просто мне кажется, что никто тщательно этим заниматься не будет. К сожалению.+1Если средняя скорость по городу - "25", то программа с радостью направит вас проехать по подтверждённым "40", считая это за антипробку, нежели кидать в объезд, где вшита "50", а будет там пробка или нет - никто не знает.В любом случае, в час пик неизведанные рёбра будут использоваться с осторожностью.И наоборот.Если ночью средняя скорость будет "60", а на дороге кто-то поставит "40", то программа пошлёт в объезд, так как понижающего коэффициента к неподтверждённым "50" применено не будет. -
Это получается, как в больнице: собирать статистику температуры по сезонам, выходным и будням, ночью и днём.А так, как я предлагаю - сравнивать средние температуры по всем больницам города за последние полчаса и решить, куда идти на диспансеризацию)
-
Все правильно, и я о том же. Только если пробочной информации нет, то для прокладки маршрута должно использоваться значение скоростного индекса характерного для данного времени суток, а не какого-то абстрактного.
Собственно, хватило бы только
1. направления: вперед, назад
2. скажем 4-х значений времени суток: утро, день, вечер, ночь.
3. дней недели: рабочий, выходной.
итого: 2*4*2 = 16 значений статистической скорости, которую можно добавить прямо в карту для каждого ребра.
значения скорости можно задавать из диапазона
10 20 30 40 .... 120 - 12 значений + 4 резервных, получается 16 - это 2 в четвертой, или 4 бита, т.е. чтобы хранить все это прямо в карте надо добавить к каждому ребру всего 8 байт.
ну и естественно с помощью серверов постоянно такую статистику собирать и актуализировать.Для чего это всё делать, если можно использовать такой индекс, как средняя скорость передвижения по городу за последние полчаса, полученная от всех датчиков?Чтобы этот индекс вносил поправляющий коэффициент в среднестатистическую скорость на ребре.И не нужны будут значения выходной-рабочий, день-ночь, лето-зима!Это облегчит и карту, и объём трафика. Программа будет получать этот индекс и применять на уже вшитую скорость на рёбрах.Я же давал выше ссылку, посмотрите.
Средняя скорость для ребер в определенный час
в Развитие навигационного сервиса СитиГИД
Опубликовано