You are not logged in.

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

liosha
Member
From: Moscow
Registered: 2008-03-04
Posts: 8,447
Website

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

AMDmi3 wrote:

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

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

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

Offline

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

AMDmi3
Member
From: Москва
Registered: 2009-08-12
Posts: 3,315

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

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

Offline

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

liosha
Member
From: Moscow
Registered: 2008-03-04
Posts: 8,447
Website

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

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

Offline

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

Ilis
Member
From: Екатеринбург
Registered: 2009-05-24
Posts: 5,970

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

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

Offline

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

liosha
Member
From: Moscow
Registered: 2008-03-04
Posts: 8,447
Website

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

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

Offline

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

AMDmi3
Member
From: Москва
Registered: 2009-08-12
Posts: 3,315

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

liosha wrote:

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

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

liosha wrote:

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

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

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

Offline

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

lupin-de-mid
Member
From: Санкт-Петербург
Registered: 2009-08-13
Posts: 215

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

liosha wrote:

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

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

Offline

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

liosha
Member
From: Moscow
Registered: 2008-03-04
Posts: 8,447
Website

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

AMDmi3 wrote:

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

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

AMDmi3 wrote:

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

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

AMDmi3 wrote:

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

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

Offline

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

liosha
Member
From: Moscow
Registered: 2008-03-04
Posts: 8,447
Website

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

lupin-de-mid wrote:
liosha wrote:

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

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

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

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

Offline

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

Ilis
Member
From: Екатеринбург
Registered: 2009-05-24
Posts: 5,970

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

liosha wrote:

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

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

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

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

Offline

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

liosha
Member
From: Moscow
Registered: 2008-03-04
Posts: 8,447
Website

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

Ilis wrote:
liosha wrote:

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

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

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

Offline

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

AMDmi3
Member
From: Москва
Registered: 2009-08-12
Posts: 3,315

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

Ilis wrote:

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

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

Ilis wrote:

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

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

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

Offline

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

AMDmi3
Member
From: Москва
Registered: 2009-08-12
Posts: 3,315

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

liosha wrote:

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

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

Offline

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

liosha
Member
From: Moscow
Registered: 2008-03-04
Posts: 8,447
Website

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

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

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

Offline

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

Ilis
Member
From: Екатеринбург
Registered: 2009-05-24
Posts: 5,970

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

AMDmi3 wrote:
Ilis wrote:

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

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

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

Offline

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

AMDmi3
Member
From: Москва
Registered: 2009-08-12
Posts: 3,315

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

liosha wrote:

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

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

liosha wrote:

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

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

Ilis wrote:

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

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

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

Offline

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

liosha
Member
From: Moscow
Registered: 2008-03-04
Posts: 8,447
Website

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

AMDmi3 wrote:
liosha wrote:

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

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

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

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

Offline

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

Ilis
Member
From: Екатеринбург
Registered: 2009-05-24
Posts: 5,970

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

AMDmi3 wrote:

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

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

Offline

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

AMDmi3
Member
From: Москва
Registered: 2009-08-12
Posts: 3,315

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

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

Offline

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

liosha
Member
From: Moscow
Registered: 2008-03-04
Posts: 8,447
Website

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

Hind wrote:

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

Избавился

Offline

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

SenatoR
Member
From: Екатеринбург
Registered: 2010-03-18
Posts: 282
Website

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

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

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


Стабильные версии карт: Garmin (c gis-lab), Navitel (с fmesh).

Offline

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

Ilis
Member
From: Екатеринбург
Registered: 2009-05-24
Posts: 5,970

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

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

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

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

Offline

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

liosha
Member
From: Moscow
Registered: 2008-03-04
Posts: 8,447
Website

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

Ilis wrote:

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

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

Offline

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

SenatoR
Member
From: Екатеринбург
Registered: 2010-03-18
Posts: 282
Website

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

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

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


Стабильные версии карт: Garmin (c gis-lab), Navitel (с fmesh).

Offline

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

liosha
Member
From: Moscow
Registered: 2008-03-04
Posts: 8,447
Website

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

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

Offline

Board footer

Powered by FluxBB