You are not logged in.

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

Ezhick
Member
From: Moscow
Registered: 2008-10-08
Posts: 2,508
Website

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

Респект!

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

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

Offline

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

Soitanen
Member
From: Санкт-Петербург
Registered: 2010-03-18
Posts: 100

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

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

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

Offline

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

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

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

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

Offline

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

Soitanen
Member
From: Санкт-Петербург
Registered: 2010-03-18
Posts: 100

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

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

Offline

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

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

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

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

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

Offline

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

Soitanen
Member
From: Санкт-Петербург
Registered: 2010-03-18
Posts: 100

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

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

Offline

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

wowik
Member
From: Zelenograd
Registered: 2009-09-29
Posts: 9,311

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

Soitanen wrote:

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

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

Offline

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

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

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

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)

Offline

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

Soitanen
Member
From: Санкт-Петербург
Registered: 2010-03-18
Posts: 100

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

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

Offline

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

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

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

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

Offline

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

dimuzz
Member
From: Екатеринбург
Registered: 2009-09-10
Posts: 1,843

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

Soitanen wrote:

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

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

Offline

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

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

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

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

Offline

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

dimuzz
Member
From: Екатеринбург
Registered: 2009-09-10
Posts: 1,843

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

liosha wrote:

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

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

Offline

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

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

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

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

Offline

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

Hind
Member
From: Moscow
Registered: 2009-05-25
Posts: 3,950

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

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

Offline

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

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

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

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

Offline

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

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

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

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

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

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

Offline

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

Zkir
Member
From: Хрустальная Москва
Registered: 2009-02-21
Posts: 6,110

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

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


Истинные слова не не приятны, приятные слова не истинны.
True words are unpleasant; pleasant words are untrue.

Offline

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

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

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

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

Offline

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

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

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

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

Offline

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

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

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

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

Offline

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

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

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

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

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

Offline

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

JekaVGG
Member
From: Волгоград
Registered: 2009-10-09
Posts: 68

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

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)

Offline

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

Hind
Member
From: Moscow
Registered: 2009-05-25
Posts: 3,950

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

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

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

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

Offline

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

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

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

Hind wrote:

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

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

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

Offline

Board footer

Powered by FluxBB