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

Ezhick · 2010-09-08 12:40:08

Респект!

Давайте думать, как мы это будем использовать.

Может тупо зальем все данные в ОСМ, придумав для этого какой-нить новый тэг, типа speed:average?

Soitanen · 2010-09-08 13:24:46

Надо ли фильтровать не автомобильные треки?

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

liosha · 2010-09-08 13:32:21

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

Soitanen · 2010-09-08 14:46:46

Вряд ли трек будет содержать только стояние в пробке, дальше все равно поедешь 50-60 км/ч минимум - значит не пешеход. Как-то так.

liosha · 2010-09-08 14:47:59

Soitanen, осм выдаёт не треки целиком, а только куски из запрошенной области

UPD
Вот, для примера, одна страница ответа: http://gis-lab.info/data/mp/page0.gpx.zip

Soitanen · 2010-09-08 15:00:10

liosha, ааа, понял. Тогда да, не получится так "отфильтровать". Все же верится, что автомобильных треков много больше, чем пешеходных.

wowik · 2010-09-08 16:31:16

Soitanen wrote:

скачивать трек целиком и смотреть его среднюю скорость на всем протяжении трека,

Максимальную!
1. Быстро подъехал к пробке, а потом час стоял.
2. Час стоял в пробке, а потом быстро поехал.

AMDmi3 · 2010-09-08 16:33:59

Soitanen wrote:

liosha, ааа, понял. Тогда да, не получится так "отфильтровать". Все же верится, что автомобильных треков много больше, чем пешеходных.

Далеко не везде. С некоторых проездов даже в Москве я собирал по несколько велосипедных треков (для точности), причем до этого там треков не было, не говоря уж о загороде где все только на велосипеде собрано. Алсо, если даже больше автомобильных - то, насколько я помню, были крупные импорты треков от общественного транспорта, а они все-таки далеки от, на что хочется чтобы опирался навигатор. Максимальную скорость выбирать - может быть, но тогда достаточно пары гонщиков, которые когда-то там проехали - и привет, на нарте неверная информация.

Давайте лучше не будем ничего расставлять автоматически по трекам - это очень чревато. Мне вообще не нравятся эти последние веяния - на основании каких-то эвристик надобавлять каких-то циферок, и думать что это как-то улучшит роутинг. Если добавляете, то только в говорящие тэги, а-ля traces_speed:average, traces_speed:maximal, traces_speed:median - тогда с можно будет экспериментировать, но никто не должен их путать с maxspeed и maxspeed:practical и другими тэгами, которые может достаточно точно заполнить человек, который там регулярно ездит, и которые он не будет заполнять, если понимает что тэг не отражает действительность.

Last edited by AMDmi3 (2010-09-08 16:43:10)

Soitanen · 2010-09-08 17:53:47

А может действительно нужно считать не среднюю скорость, а, как говорилось в другой теме, 80% перцентиль? Это возможно посчитать данным скриптом (понятно, что переделав его) и попробовать сравнить результаты?

liosha · 2010-09-08 18:35:54

Вот не понимаю, зачем считать перцентиль, когда лучший прогноз даёт именно м.о.

dimuzz · 2010-09-08 18:43:04

Soitanen wrote:

А может действительно нужно считать не среднюю скорость, а, как говорилось в другой теме, 80% перцентиль? Это возможно посчитать данным скриптом (понятно, что переделав его) и попробовать сравнить результаты?

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

AMDmi3 · 2010-09-08 18:49:16

Я предлагаю для начала посмотреть распределение скоростей на разных участках и посмотреть что из него можно выжать. Ща сделаю.

dimuzz · 2010-09-08 18:57:01

liosha wrote:

Вот не понимаю, зачем считать перцентиль, когда лучший прогноз даёт именно м.о.

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

liosha · 2010-09-08 19:01:02

dimuzz, дык это зависит от того, как считать.
Среднее-то считается взвешенное, надо и медиану так же посчитать

Hind · 2010-09-08 19:07:43

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

liosha · 2010-09-08 19:09:05

Hind, можно, надо вытащить оттуда DistanceToSegment

AMDmi3 · 2010-09-08 19:18:25

Ну вот: http://amdmi3.ru/files/speeds

Сделано по кускам Ярословки (на выезде из Москвы), МКАД (в Лосином острове) и Ленинградке (Мокшево-Новомелково).

в pieces считалось одна точка = один замер, в track-avg - один trkseg = один замер.

Zkir · 2010-09-08 19:23:42

AMDmi3, по y - скорость, а что по x?

liosha · 2010-09-08 19:25:04

По х - функция вероятности

AMDmi3 · 2010-09-08 19:27:31

по x ничего, это просто отсортированные отсчеты

AMDmi3 · 2010-09-08 19:32:14

Перенес все в http://amdmi3.ru/files/speeds, добавил крымский и крестовский мосты.

AMDmi3 · 2010-09-08 19:43:52

+лужнецкая набережная, +новый арбат.

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

JekaVGG · 2010-09-08 20:23:12

to liosha

чёт у меня на локальные треки ругается... трек сгенерированный гармин ХТ мобайл

C:\TilesAtHome\osm-speed-read-only>perl speed.pl 44523757 --gpx 091225.gpx
Downloading way 44523757
Ok
4 segments
bbox: 44.5424458788406,48.5072843,44.5483504211594,48.5088342
Downloading OSM tracks
GPX page 0: 225 points
Loading file 091225.gpx
Not an ARRAY reference at speed.pl line 123.

Last edited by JekaVGG (2010-09-08 20:24:57)

Hind · 2010-09-08 20:23:24

На вее 34939302 с автоскачиванием вылезает такой же баг.

А этот вей почему-то получает 59 км/ч o_O

Last edited by Hind (2010-09-08 20:46:23)

liosha · 2010-09-09 11:34:29

Hind wrote:

А этот вей почему-то получает 59 км/ч o_O

Очередная "фишка" Geometry::Planar.
Исправил, теперь 14.9

Ругань на пустые треки тоже исправил.

Announcement

#26 2010-09-08 12:40:08

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

#27 2010-09-08 13:24:46

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

#28 2010-09-08 13:32:21

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

#29 2010-09-08 14:46:46

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

#30 2010-09-08 14:47:59

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

#31 2010-09-08 15:00:10

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

#32 2010-09-08 16:31:16

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

#33 2010-09-08 16:33:59

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

#34 2010-09-08 17:53:47

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

#35 2010-09-08 18:35:54

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

#36 2010-09-08 18:43:04

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

#37 2010-09-08 18:49:16

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

#38 2010-09-08 18:57:01

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

#39 2010-09-08 19:01:02

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

#40 2010-09-08 19:07:43

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

#41 2010-09-08 19:09:05

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

#42 2010-09-08 19:18:25

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

#43 2010-09-08 19:23:42

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

#44 2010-09-08 19:25:04

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

#45 2010-09-08 19:27:31

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

#46 2010-09-08 19:32:14

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

#47 2010-09-08 19:43:52

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

#48 2010-09-08 20:23:12

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

#49 2010-09-08 20:23:24

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

#50 2010-09-09 11:34:29

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

Board footer