tilorn
-
Публикаций
50 -
Зарегистрирован
-
Посещение
Тип контента
Профили
Форумы
Календарь
Сообщения, опубликованные tilorn
-
-
А зачем тогда эта программа нужна?
как это зачем, конечно для того чтобы смотреть на красивые 3д объекты, стоя в многочасовых пробках! :) -
все ок, Вы просто действительно не поняли сути.
в данный момент будет проб инфа, через 30 минут она исчезнет, и вместо нее как раз и появится статистическая скорость (как замена скоростного индекса) характерная для данной дороги в данное время суток и дня недели, та которая здесь измеряется уже годами.
а сейчас, в том то и дело, что по прошествии 30 минут данные ниоткуда не берутся, они просто исчезают, и остается скоростной индекс, никак не зависящий от времени и дня недели.
-
Вы же сами по кругу ходите: я вам уже кучу примеров привел' date=' что это не так. На магистралях, в самых пробочных местах очень часто НЕТ инфы. Вообще. Москва.[/quote']
Подтверждаю на 100%. Раз в неделю-две бываю в Москве. Для СПб эта проблема тем не менее тоже очень и очень актуальна. Причем даже, если как предлагалось тупо будем увеличивать количество пробкодатчиков - то новые опять быстро научатся эти пробкоместа объезжать. Замкнутый круг.
-
Приведите' date=' пожалуйста, пример, когда весь город стоит, а вы лихо проскакиваете по маленьким улочкам и дворовым территориям.[/quote']
привожу пример, чем здесь поможет скоростной индекс.
утро, СПб, весь город стоит, стоит к центру.
я из центра за 10 минут доезжаю на работу на пр. Просвещения (самый север города), по известным мне быстрым ребрам. Часто программа ведет меня по заведомо более медленным в _это_ время ребрам.
что будем делать?
-
По моему Шпрот предложил отличный алгоритм. Абсолютно очевидно' date=' что он улучшит программу. Ни одного логичного довода против я не увидел. Ну а разработчикам, очевидно, пофиг.
[/quote']
абсолютно бестолковый алгоритм предложен Шпротом, абсолютно. если эти логичные доводы непонятны, то говорить не о чем:
1. Утром и вечером весь город стоит в пробках. Утром я могу легко доехать из центра на окраину, а вечером с окраины в центр. Алгоритм Шпрота никак не учитывает эту ситуацию, никак вообще.
2. Грамотные водители объезжают заведомо пробковые места, и эти места остаются без пробковой информации. К какому бы мы числу Н или М не приближали количество датчиков здравые люди туда не поедут. Алгоритм шпрота никак не решает эту ситуацию. Из параллельных улочек надо выбирать наиболее быструю, кроме статистики это никак не сделать.
-
На всякий случай напоминаю' date=' что разработчики уже не раз говорили, что статистики не будет. Это работает в других проектах и программах.
[/quote']можно попросить примеры проектов?
-
коими и является видимо 3д.
который точно не станут воровать конкуренты. видимо, потому, что он им очень нужен.меня мало интересует легко украсть технологию или нет, но приятно, если создатели софта, за который люди платят дадут им возможность осуществлять качественную навигацию с учетом реальной обстановки в городе и позволят экономить время. кстати, это только усилит инкам разработчиков, потому как даже похожего решения ни у кого не будет еще долгое время.
СГ может максимально затруднить использование этой информации любой другой софтиной кроме самого СГ, уж поверьте это можно сделать и достаточно легко. плюс информация обновляема, к примеру раз в месяц, следовательно операцию по доставанию статистики конкурентам придется повторять.
-
Судя по всему' date=' вы никогда не сталкивались с задачей статистической обработки данных. К сожалению, все не так просто, как кажется. Это реально сложная и объемная задача.
[/quote']
Вообще-то сталкивался, так как работаю в сфере разработки ПО. И это действительно не так сложно. Потому как не стоит задача оценки качества выборки, кластерного анализа, регрессионного и проч. Задача действительно проста, пробочный датчик проехал по ребру делаем insert в базу данных, потом считаем среднее по любому приятному алгоритму. в чем сложность? или надо помочь - самому спроектировать БД, описать процедуры добавления данных, потом построения результирующей статистики, в принципе могу, конечно.
-
Еще раз: алгоритм средней температуры не дает никакого представления о свободных направлениях движения. _никакого_. Рассмотрим две ситуации, один и тот же город.
Время 9 утра и время 6 вечера, средняя скорость всех датчиков по городу 25 км.ч в первом случае и 25 км.ч во втором. Согласны? Только в первом случае все едут в центр, а во втором из центра. Зачем нам вводить такой параметр, если он бестолковый?????
Чтобы реализовать механизм необходимо провести огромную работу.У нас сейчас даже скорости' date=' зашитые в карту, выставлены "от балды", пока кто-то не сообщит в баг-форму.Всё равно, даже если такую работу провести - гарантий, что информация будет соответствовать действительности, никаких нет.[/quote']Чтобы реализовать этот механизм надо:
1. На сервере начать собирать статистику для ребер по времени и складывать ее в БД.
2. Зашить в карту не какие-то странные индексы, а по 5 байт на ребро этой статистики.
3. Продолжать собирать на сервере статистику, обновляя карты вместе с ней.
Гарантия того, что информация будет соответствовать действительности состоит в количестве участников проекта, тех самых пробко-датчиках. Плюс если сейчас баг-репортят о скоростных индексах, то потом можно будет баг-репортить о неадекватной статистики, имхо, уж это гораздо лучше.
Пример описания бага:
На такой-то улице утром средняя на север 20, на юг 70, днем 40 и туда и туда, вечером на север 70, на юг 20, по выходным и ночью 80-90 без проблем
-
А так' date=' как я предлагаю - сравнивать средние температуры по всем больницам города за последние полчаса и решить, куда идти на диспансеризацию[/quote'])
совершенно верно, только это не позволит принять решение о том куда идти на диспансеризацию сейчас, только стоит ли вообще сейчас куда-либо идти.
а вот если учитывать время, направления, день недели, то не только стоит ли идти, а еще как раз именно куда.
Размер карты СПб сейчас - 10 Мб, если к каждому ребру прибавить еще 5 байт, то думается получится уж никак не больше 15-20 Мб. это несущественно, имхо.
-
Насчет индекса - действительно элегантное решение получается. Причем' date=' легко реализуемое.
tilorn, главная задача такого индекса - нормализация скоростей на тех ребрах, откуда нет актуальных данных от датчиков. И вриведенный Шпротом алгоритм, судя по всему, прекрасно с ним справится. И как результат - повысится качество маршрутов.
[/quote']
алгоритм не справится. он не учитывает состояние ребра в настоящий момент, такие параметры как:
1. Едут ли по нему все домой/на работу/на дачу/с дачи.
2. Много ли на нем припаркованных машин, и соответственно сколько свободных полос.
Фактически ничего с ним не изменится. А вот если знать, что утром по какому-то ребру хорошо ехать в одну сторону, вечером в другую, а днем там машин наставлено, что в обе проезжаешь медленно - вот это позволит строить эффективные маршруты.
добавить 5 байт информации к кадому ребру тоже не так трудно, тем более что там уже итак есть информация такого характера.
собрать статистику - тоже без проблем, она итак собирается, только ей не пользуются.
-
Для чего это всё делать' date=' если можно использовать такой индекс, как средняя скорость передвижения по городу за последние полчаса, полученная от всех датчиков?Чтобы этот индекс вносил поправляющий коэффициент в среднестатистическую скорость на ребре.
[/quote']
потому что такой индекс никак не позволит выбрать более быстрый маршрут, все на что он сможет повлиять - более корректная оценка времени доезда до точки и то не факт.
Такой индекс не учитывает направления движения характерного для данного ребра в данное время, то ли все по нему едут из спального района на работу, то ли все по нему же едут в другую сторону с работы, там сейчас три полосы и можно вваливать 100, или там сейчас свободна одна а на двух других припаркованы товарищи из ближайших офисов. Это все типичные ситуации, которые легко обрабатывать с помощью предлагаемого метода.
-
Скоростные индексы используются для прокладки корректных маршрутов.
совершенно верно' date=' только корректные маршруты в разное время дня и недели для этого города разные! фактически утром в час-пик и вечером в час-пик - это два разных города.
У вас неправильная терминология. Скоростные индексы - это скоростные индексы. А пробочная информация - это пробочная информация.Если пробочной информации нет, то для прокладки маршрута используется скоростной индекс, в противном случае - пробочная информация.Все правильно, и я о том же. Только если пробочной информации нет, то для прокладки маршрута должно использоваться значение скоростного индекса характерного для данного времени суток, а не какого-то абстрактного.
В любом случае' date=' формировать статичные данные на базе статистики - бесполезно. Только с дифференциацией по направлениям, времени суток, дням недели и т. д.[/quote']Собственно, хватило бы только
1. направления: вперед, назад
2. скажем 4-х значений времени суток: утро, день, вечер, ночь.
3. дней недели: рабочий, выходной.
итого: 2*4*2 = 16 значений статистической скорости, которую можно добавить прямо в карту для каждого ребра.
значения скорости можно задавать из диапазона
10 20 30 40 .... 120 - 12 значений + 4 резервных, получается 16 - это 2 в четвертой, или 4 бита, т.е. чтобы хранить все это прямо в карте надо добавить к каждому ребру всего 8 байт.
причем значения для выходных можно сократить, до 1 значения и тогда получится
всего 2*5=10 итого 5 байт на ребро.
ну и естественно с помощью серверов постоянно такую статистику собирать и актуализировать.
-
Вы ничего не поняли. 40 - это скоростной индекс. Не пробочная информация. То есть никто там не проехал. Потому что все знают' date=' что за ними в лучшем случае будет хрюшка 15, а скорее всего не больше 5.[/quote']
Если отключить показ скоростных индексов, то эти самые 40-50-90 - это все же пробочная информация, когда кто-то реально с этой скоростью проезжает.
скоростные индексы как раз и являются этими самыми статическими статистическими данными.
-
В СГ именно так изначально и сделано. Вы описываете те самые скоростные индексы' date=' которые сейчас и вшиты в карту. По городу так и есть 5-6 основных зон: 20, 30, 40, 50, 60, 110 км/ч. Ну плюс еще несколько более редких 10, 70, 80, 90. Включите показ "скорости потока" на карте. Так в чем новизна Вашего предложения?[/quote']
предложение озвучено давно, и не только мной, и заключается оно в том что эти цифры (скоростные индексы) должны меняться от времени суток и дня недели.
-
Возможно разработчики не особо видят как можно дальше простыми методами развивать СГ в сторону улучшения службы пробок и построения маршрутов. Давайте будем честными - бесплатные мэйл.пробки уже не настолько сильно отличаются' date=' чтобы рядовой пользователь безоговорочно отдал бы более 2 тыс р за СГ. Видимо, с помощью 3Д, как на новую фичю, хотят привлечь чтоб именно покупали СГ, а не ставили бесплатные мэйл.пробки[/quote']
Бесплатные пробки мейл.ру - это и есть ситигид.
Реально новой фичей за которую отдали бы деньги - стало бы совмещение _динамических_ статистических данных для ребер с актуальной информацией, где возможно. для красивостей и странных неоптимальных маршрутов есть иго и прочие. За 3д режим СГ не купят и новых денег не принесут, а вот если увидят у друзей по-настоящему оптимальные маршруты - еще как. Я, к примеру, двоих за ручку в магазин отвел.
СГ позволяет экономить время, и поэтому я только с удовольствие отдал за него деньги, которых он стоит. но интересно именно главная функциональность экономии времени, которое бесценно.
-
Я отказываюсь верить' date=' что скоростной индекс 40 на вечно забитом участке бульварного кольца дает прокладку маршрута более адекватную, чем статистически вычисленный 10-15.[/quote']
Дает, реально, это значит, что кто-то эти 40 проехал, и у Вас есть шанс повторить. Я обычно повторяю. Тут вопрос в другом, зачем СГ ведет вас через этот же участок Бульварного Кольца, когда никто там эти 10-15-40 не проехал, там просто _нет_ значка, вот в чем дело, вы проедете со своей скоростью, она отобразится на какое-то время, потом опять пропадет и будет непонятно, какое же движение на этом ребре обычно, не сейчас прямо, а обычно какое. Пусть бы там стоял значок среднестатистической, когда никто не проехал. А когда проехал - другое дело, ставим актуальное значение и при прокладке его используем.
АПДЕЙТ:
----------------------------
Еще раз внимательно перечитал форум, сделал два главных для себя вывода.
!! 1. Статические статистические данные для ребер итак реализованы в СГ.
2. Динамические статистические данные пока к введению не планируются.
(поправьте меня, разработчики, если ошибаюсь)
Вопрос:
Утром я по Б. Сампсониевсому еду на север со скоростью 20 км.ч. Вечером могу по нему прокатиться в ту же сторону 120 км.ч.
Движение на север по Б.Сампсониевскому утром почти нет, потому что это движение из центра, когда все едут в центр. Однаок при этом утром это движение очень медленное: из-за припаркованных машин остается всего один ряд + автобусы + светофоры в результате те самые 20. Плюс почти никто поэтому ребру кроме меня с СГ не ездит. Вывод : или я каждое утро работаю пробко-датчиком теряя 10-15 минут по дороге на работу, или вечером не езжу по пустой дороге. Динамическая статистика полностью решает эту ситуацию, или я ошибаюсь?
-
хорошо, можно еще проще, на основании тех же статистических данных все улицы поделить, скажем на те же 5-6 категорий по среднестатистической скорости. Кольцевая, быстрые набережные, другие быстрые и широкие ребра, где значения скорости - 110 - сделать зелеными.
и наоборот маленькие,узкие улочки, или разбитые проспекты, или где много сфетофоров на ребре и в результате даже если нет пробки машины едут 20 км/ч сделать красными.
промежуточные значения оттенками желтого и коричневого,
а СГ при выборе маршрута по ребрам, для которых нет текущей информации о скорости должен стараться выбирать более скоростные ребра (в принципе более скоростные, а не те, где никто не ездит, потому что там трудно проехать или в любом случае медленно).
так сделать ведь совсем не трудно? тоже собрать статистику, обновить карты и немного запатчить клиентскую часть?
-
... А может и по другим причинам. Одно из предположений - как бы мы ни были в этом уверены' date=' пробочная обстановка таки не поддается устойчивым статистическим прогнозам... [/quote']
Езда по ребрам без скорости, неважно какой только измеренной или средней для данного периода - гораздо хуже, так как является ездой по неизвестности. Если воспринимать статистические данные только как такую же информацию о скорости на ребре, то такое нововведение в принципе не может сказаться на качестве в худшую сторону.
-
Не совсем. Сейчас же реальная пробочная информация не выгоняет всех на КАД' date=' МКАД и т. д.
[/quote']категорически согласен!
-
Такая мысль бродит давно в умах пользователей...
а разработчиков? в принципе реализация несложная и никак не скажется на алгоритме СГ, 90% - чисто серверная задача
-
Езжу с СГ уже третий месяц, пришел к выводу, что информация, получаемая от нас пользователей (датчиков скорости) просто пропадает впустую.
Однако можно эту неприятность исправить.Сначала описание проблемы.
Типичная ситуация, знакомая каждому пользователю СГ: утром вы садитесь в машину, чтобы ехать на работу, включаете СГ, задаете пункт назначения и начинаете движение. Обнаруживаете, что СГ проложил маршрут отличный от оптимального на ваш взгляд, возникает вопрос, почему он так сделал? правильно, потому что он проложил маршрут через ребра, для которых у него сейчас нет данных скорости, и вам предстоит эти данные собрать. Но вы же знаете, что в это время там медленное движение _всегда_, независимо от знает о ней СГ или нет. Пробки по расписанию от этого не спасают. Так же как и от прокладки маршрута через улицы, по которым быстро проехать невозможно, так как они разбиты, или узкие, или много светофоров, пока кто-нибудь незадолго перед вами по ним не проедет.
Предлагаемое очень простое решение:
1. СГ начинает собирать и хранить на своих серверах данные о средней скорости для каждой улицы города для определенного часа/дня недели.
пример 8-9 утра пятницы
13-14 дня понедельника
17-18 воскресенья.
2. Эти данные рассылаются как _дополнение_ к пробочному сервису. Проще говоря на карте СГ _не остается ребер без скорости_. Только метки о скорости становятся разные: текущие кружочки - кто-то недавно проехал с этой скоростью, и, скажем, квадратики - средняя скорость для этого ребра за все время наблюдений в текущее время суток и день недели.
3. Клиентская часть СГ учится прокладывать маршрут с учетом _реальных_ средних скоростей для улиц города, учитывая при этом текущие пробки города.
4. Качество прокладываемых маршрутов увеличится просто несказанно.
Естественно возрастет трафик рассылаемой пробкоинформации и нагрузка на сервера, но! трафик со средними скоростями надо рассылать раз в час, а текущие скорости рассылать по-прежнему отдельно, экономия налицо.
Думается, мне с таким сервисом конкурентов у СГ не останется просто. Очень интересно услышать мнение разработчков, насколько трудно это сделать? думаю фишка гораздо важнее, чем 3Д вид?
Средняя скорость для ребер в определенный час
в Развитие навигационного сервиса СитиГИД
Опубликовано
все просто, раз в день, или раз в недеде по любой улице проезжает пробкодатчик, его инфа _сохраняется_ на сервере в виде "в 18:00 среды по этому ребру проехали со скоростью 47 км.ч". потом еще кто-нибудь проедет во "вторник в 8 утра 10 км.ч.", в "субботу в 12 дня 120 км.ч.", и т.д. все это в виде средних скоростей для определенного времени пишется в базу (содержимое базы постоянно усредняется). Если сейчас запустить эту штуку, то за полгода можно набрать статистику для любого времени (с дискретизацией хотя бы два-три часа) и каждой улицы города.
После того, как статистика накоплена, она начинает учитываться при построении маршрутов.
насколько я понял ваш вопрос, то вопрос в том, как будет актуализироваться статистика если по невыгодным улицам никто не будет ездить? отвечаю, все равно по ним будут ездить в разное время, потому что для некоторых точек назначения это все равно будет часть самого быстрого маршрута.