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

liosha · 2010-09-09 12:04:13

AMDmi3 wrote:

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

AMDmi3, вытащить из этого нужно прогноз скорости (при отсутствии других факторов).

Лучшим прогнозом будет всё-таки мат. ожидание, даже несмотря на то, что распределение не самое нормальное.

AMDmi3 · 2010-09-09 12:33:43

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

liosha · 2010-09-09 12:39:32

AMDmi3, предложи прогноз получше.
А насчёт ценности - любой прогноз лучше его отсутствия.

Ilis · 2010-09-09 12:57:27

В качестве любого прогноза предлагаю maxspeed:practical

liosha · 2010-09-09 13:05:38

Ilis, не катит, потому что слишком мало факторов учитываются

AMDmi3 · 2010-09-09 13:08:00

liosha wrote:

А насчёт ценности - любой прогноз лучше его отсутствия.

Не стоит забывать, что мы скорее всего вносим ошибки, так что далеко не факт.

liosha wrote:

AMDmi3, предложи прогноз получше.

Я бы подошел к проблеме более системно чем просто посчитать МО.

Во-первых, я правильно понимаю, что сейчас ожидаемая скорость на ребре берется фиксированная от типа highway или что-то в таком роде, т.е. М.О. при отсутствии ошибок все-таки будет в среднем лучше?
Во-вторых, для каких конверторов мы это делаем? Они умеют только циферку на ребро или что-то сложнее типа хотя бы циферка утром/днем/вечером/ночью?
В-третьих, надо проанализировать данные - как скорость изменяется в течение суток и недели, какой она была год назад, и как она меняется в среднем внутри одного трека.
В-четвертых, нужен способ оценки качества того, что получится. Нужны реальные данные по скорости на какой-то момент времени от какого-нибудь пробкосервиса.
В-пятых, качать треки кусочками не дело, нужны все точки Москвы (ну либо другого города где есть другая информация).

lupin-de-mid · 2010-09-09 13:12:35

liosha wrote:

Лучшим прогнозом будет всё-таки мат. ожидание, даже несмотря на то, что распределение не самое нормальное.

Аргументируйте пожалуйста

liosha · 2010-09-09 13:13:42

AMDmi3 wrote:

Во-первых, я правильно понимаю, что сейчас ожидаемая скорость на ребре берется фиксированная от типа highway или что-то в таком роде, т.е. М.О. при отсутствии ошибок все-таки будет в среднем лучше?

ага. highway и maxspeed.
И м.о. (в качестве прогноза) будет лучше.

AMDmi3 wrote:

Во-вторых, для каких конверторов мы это делаем? Они умеют только циферку на ребро или что-то сложнее типа хотя бы циферка утром/днем/вечером/ночью?

Большинство доступных навигаторов умеют только одну циферку.

AMDmi3 wrote:

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

Я был бы очень рад получить доступ к такой статистике

liosha · 2010-09-09 13:15:20

lupin-de-mid wrote:

liosha wrote:
Лучшим прогнозом будет всё-таки мат. ожидание, даже несмотря на то, что распределение не самое нормальное.
Аргументируйте пожалуйста

Хм... Первая глава любого текста про прогнозирование.

UPD
Как вариант: http://www.bull-n-bear.ru/risk_in/?risk_in=risk_in5

Ilis · 2010-09-09 13:18:16

liosha wrote:

Ilis, не катит, потому что слишком мало факторов учитываются

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

Если мы проезжаем по одной из параллельных дорог в пробке со скоростью 20 км/ч, и назначаем эту скорость этой дороге, то каким образом можно учесть тот факт, что на соседних дорогах в это же время будет точно такая же скорость? Ведь дефолтная там 60.

С подсчётом МО могу ещё предположить артефакты такого типа, как постоянная езда одним человеком на работу и с работы в час пик по одной и той же дороге, и регулярным выкладыванием этих треков. Дорога, к примеру, не особо транзитная, поэтому там будет сто медленных треков и пара случайных быстрых.

liosha · 2010-09-09 13:23:07

Ilis wrote:

liosha wrote:
Ilis, не катит, потому что слишком мало факторов учитываются
В силу своей субъективности там учитываются вообще все факторы

В силу своей субъективности там вообще не учитываются факторы
Это именно субъективная оценка.

AMDmi3 · 2010-09-09 13:24:32

Ilis wrote:

Если мы проезжаем по одной из параллельных дорог в пробке со скоростью 20 км/ч, и назначаем эту скорость этой дороге, то каким образом можно учесть тот факт, что на соседних дорогах в это же время будет точно такая же скорость? Ведь дефолтная там 60.

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

Ilis wrote:

С подсчётом МО могу ещё предположить артефакты такого типа, как постоянная езда одним человеком на работу и с работы в час пик по одной и той же дороге, и регулярным выкладыванием этих треков. Дорога, к примеру, не особо транзитная, поэтому там будет сто медленных треков и пара случайных быстрых.

Вот-вот, меня это и беспокоит - выборка у нас хреновая. А вне шоссе еще и нерепрезентативная. Это не считая упомянутых велотреков, общественного транспорта (кстати, а напомните все-таки, общественный транспорт в москве заливали?).

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

AMDmi3 · 2010-09-09 13:27:11

liosha wrote:

Я был бы очень рад получить доступ к такой статистике

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

liosha · 2010-09-09 13:29:04

AMDmi3, ну дык у своих бы спросил

UPD.
Кстати, на весенний ИМАТ вроде выкладывали статистику по москве за какой-то один месяц

Ilis · 2010-09-09 13:30:57

AMDmi3 wrote:

Ilis wrote:
Если мы проезжаем по одной из параллельных дорог в пробке со скоростью 20 км/ч, и назначаем эту скорость этой дороге, то каким образом можно учесть тот факт, что на соседних дорогах в это же время будет точно такая же скорость? Ведь дефолтная там 60.
Ну это должно решиться грамотным выбором точек, чтобы параллельную дорогу не зацеплять.

Эээ, я совсем не про это... Для одной из дорог, на которой будут треки, будет известно и матожидание, и дивергенция, и медиана и все остальные статистические параметры, и пусть даже с максимально возможной точностью при наилучшем методе подсчёта. А на соседней дороге не будет треков вообще, поэтому не будет никакой статистики. При этом мы догадываемся, что пробки возникают на этих двух дорогах одновременно и пропадают одновременно. Какие дефолтные значения мы должны присвоить обоим дорогам?

AMDmi3 · 2010-09-09 13:36:36

liosha wrote:

AMDmi3, ну дык у своих бы спросил

А, блин жеж, забыл совсем. Надо попробовать.

liosha wrote:

Кстати, на весенний ИМАТ вроде выкладывали статистику по москве за какой-то один месяц

Что это, где это?

Ilis wrote:

Эээ, я совсем не про это... Для одной из дорог, на которой будут треки, будет известно и матожидание, и дивергенция, и медиана и все остальные статистические параметры, и пусть даже с максимально возможной точностью при наилучшем методе подсчёта. А на соседней дороге не будет треков вообще, поэтому не будет никакой статистики. При этом мы догадываемся, что пробки возникают на этих двух дорогах одновременно и пропадают одновременно. Какие дефолтные значения мы должны присвоить обоим дорогам?

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

Last edited by AMDmi3 (2010-09-09 13:37:20)

liosha · 2010-09-09 13:40:45

AMDmi3 wrote:

liosha wrote:
Кстати, на весенний ИМАТ вроде выкладывали статистику по москве за какой-то один месяц
Что это, где это?

Дык ваши же опять
http://imat2010.yandex.ru/datasets

UPD. Не, там голый граф был, без геопривязки

Ilis · 2010-09-09 13:43:37

AMDmi3 wrote:

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

Да пробки во всём городе возникают одновременно Ну пусть на обеих есть треки, а на третьей, довольно кривой дороге, куда никто не сунется, нет треков. И имеем одну основную дорогу с МО=20, параллельную, менее удобную, но более размытую по трекам с МО=25, и третью, в полтора раза длиннее, но вообще без МО, с дефолтной скоростью 50.

AMDmi3 · 2010-09-09 13:57:34

Ну понятное дело что будут места где станет хуже. Вопрос насколько при этом станет в общем лучше.

liosha · 2010-09-09 14:10:13

Hind wrote:

А можно как-нибудь избавиться от Math-Geometry-Planar-Offset? На ее поддержку явно забили.

Избавился

SenatoR · 2010-09-09 14:23:50

Да пробки во всём городе возникают одновременно smile Ну пусть на обеих есть треки, а на третьей, довольно кривой дороге, куда никто не сунется, нет треков. И имеем одну основную дорогу с МО=20, параллельную, менее удобную, но более размытую по трекам с МО=25, и третью, в полтора раза длиннее, но вообще без МО, с дефолтной скоростью 50.

Даже если есть такие дороги, думаю, после того, как навигатор построит по ним, в виду этих 50, треки появятся и ситуация устаканится. По-моему, главное, что здесь надо сделать - это обеспечить непрерывность изменения данных. Средние скорости в тегах должны регулярно обновляться, ведь база треков растет, на дорогах бывают ремонты, сменяются зима и лето. Выборка треков за 4 года способна сгладить многие колебания, как сезонности, так и пробок.

Ilis · 2010-09-09 14:31:00

Ага, среднего по больнице за 4 года ещё не хватало.

По моему самое плохое во всей этой истории -- попытка учитывать пробки. Для долговременных прогнозов использовать быстроизменяющиеся характеристики.

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

liosha · 2010-09-09 14:34:14

Ilis wrote:

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

Когда пробочного сервиса нет, прогноз всё равно нужен.
И максимальные скорости в качестве прогноза совершенно не годятся.

SenatoR · 2010-09-09 14:45:14

Набуханный чудень пролетит на ямахе 270 ночью и капец...

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

liosha · 2010-09-09 14:49:36

Отсекать имеет смысл только то, что заведомо не совпадает с целевой ситуацией. Всё остальное погасится статистически.
В нашем случае целевая ситуация определена очень слабо: автомобиль. Других параметров вроде как нет.

Announcement

#51 2010-09-09 12:04:13

Re: Определение скоростей дорог по трекам

#52 2010-09-09 12:33:43

Re: Определение скоростей дорог по трекам

#53 2010-09-09 12:39:32

Re: Определение скоростей дорог по трекам

#54 2010-09-09 12:57:27

Re: Определение скоростей дорог по трекам

#55 2010-09-09 13:05:38

Re: Определение скоростей дорог по трекам

#56 2010-09-09 13:08:00

Re: Определение скоростей дорог по трекам

#57 2010-09-09 13:12:35

Re: Определение скоростей дорог по трекам

#58 2010-09-09 13:13:42

Re: Определение скоростей дорог по трекам

#59 2010-09-09 13:15:20

Re: Определение скоростей дорог по трекам

#60 2010-09-09 13:18:16

Re: Определение скоростей дорог по трекам

#61 2010-09-09 13:23:07

Re: Определение скоростей дорог по трекам

#62 2010-09-09 13:24:32

Re: Определение скоростей дорог по трекам

#63 2010-09-09 13:27:11

Re: Определение скоростей дорог по трекам

#64 2010-09-09 13:29:04

Re: Определение скоростей дорог по трекам

#65 2010-09-09 13:30:57

Re: Определение скоростей дорог по трекам

#66 2010-09-09 13:36:36

Re: Определение скоростей дорог по трекам

#67 2010-09-09 13:40:45

Re: Определение скоростей дорог по трекам

#68 2010-09-09 13:43:37

Re: Определение скоростей дорог по трекам

#69 2010-09-09 13:57:34

Re: Определение скоростей дорог по трекам

#70 2010-09-09 14:10:13

Re: Определение скоростей дорог по трекам

#71 2010-09-09 14:23:50

Re: Определение скоростей дорог по трекам

#72 2010-09-09 14:31:00

Re: Определение скоростей дорог по трекам

#73 2010-09-09 14:34:14

Re: Определение скоростей дорог по трекам

#74 2010-09-09 14:45:14

Re: Определение скоростей дорог по трекам

#75 2010-09-09 14:49:36

Re: Определение скоростей дорог по трекам

Board footer