You are not logged in.

#1 2010-07-22 14:32:57

Alexey Guseynov
Member
Registered: 2009-12-23
Posts: 205

Автоматическая расстановка maxspeed:practical

ikz wrote:

А может не стоит с треков брать среднюю скорость? Там ведь каша от 50 до 150.

А почему среднюю? Надо бы гистограммы построить ина них посмотреть. Если там везде один пик будет, то его брать. Или может еще что в голову придет.

Offline

#2 2010-07-22 14:48:08

ikz
Member
From: Тартария, Набережные Челны
Registered: 2009-09-18
Posts: 942

Re: Автоматическая расстановка maxspeed:practical

Alexey Guseynov wrote:

А почему среднюю? Надо бы гистограммы построить ина них посмотреть. Если там везде один пик будет, то его брать. Или может еще что в голову придет.

Пиков будет несколько. Самый большой должен быть в районе текущего ограничения на данном участке дороги. Второй, поменьше, километров на 10 ниже - дальнобои. Третий, еще меньше, километров на 30-50 выше ограничения - летчики...

Update: третий пик должен быть на 10 км/ч выше текущего ограничения - на 100 рублей. Летчиков все таки меньше чем таких...

Last edited by ikz (2010-07-22 14:52:37)

Offline

#3 2010-07-22 15:48:14

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

Re: Автоматическая расстановка maxspeed:practical

А может не стоит с треков брать среднюю скорость? Там ведь каша от 50 до 150.

А откуда тогда брать если не с треков?


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

Offline

#4 2010-07-22 15:50:55

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

Re: Автоматическая расстановка maxspeed:practical

ikz wrote:
Alexey Guseynov wrote:

А почему среднюю? Надо бы гистограммы построить ина них посмотреть. Если там везде один пик будет, то его брать. Или может еще что в голову придет.

Пиков будет несколько. Самый большой должен быть в районе текущего ограничения на данном участке дороги. Второй, поменьше, километров на 10 ниже - дальнобои. Третий, еще меньше, километров на 30-50 выше ограничения - летчики...

Update: третий пик должен быть на 10 км/ч выше текущего ограничения - на 100 рублей. Летчиков все таки меньше чем таких...

Имхо, оптимально было бы за maxspeed:practical брать скорость, которую не превышало 75-80% участников движения (квантиль 0.75-0.8).
Но пока открытой технологии привязки треков к веям нет, это всё только мечты..

Offline

#5 2010-07-22 16:17:26

andriano
Member
Registered: 2009-06-15
Posts: 1,667

Re: Автоматическая расстановка maxspeed:practical

dimuzz wrote:

Имхо, оптимально было бы за maxspeed:practical брать скорость, которую не превышало 75-80% участников движения (квантиль 0.75-0.8).
Но пока открытой технологии привязки треков к веям нет, это всё только мечты..

Мне кажется, использовать тег явно не по назначению, это вандализм.
maxspeed:practical - это ограничение скорости сверху, связанное не со знаками, а с дорожными условиями (качество покрытия, малый радиус поворота и пр.) Использовать ее для указания СРЕДНЕЙ скорости, значит, вносить намеренную дезинформацию в базу.
Это получается как в анекдоте: "туалетной бусаги нет, но могу предложить наждачную".
Ну нельзя пихать нечто несуразное в "чужой" тег под предлогом того, что для этого нет подходящегол тега. Лучше внести уникальный тег, а пока по нему идет обсуждение, заполнять его. Если результат будет отличаться от первоначального предположения, в случае уникального тега его можно будет переобозначить ботом, а что делать, если информация внесена не св тот тег? Как потом отличить актуальную информацию от дезинформации?

Offline

#6 2010-07-22 16:19:17

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

Re: Автоматическая расстановка maxspeed:practical

andriano, перечитайте внимательно процитированное вами.

Last edited by Hind (2010-07-22 16:19:47)

Offline

#7 2010-07-22 16:40:41

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

Re: Автоматическая расстановка maxspeed:practical

maxspeed:practical - это ограничение скорости сверху, связанное не со знаками, а с дорожными условиями (качество покрытия, малый радиус поворота и пр.)

andriano, вот интересно, а скорость потока (которая как раз обычно и ограничивает максимально достижимую скорость) ты  включаешь в число дорожных условий?

Last edited by Zkir (2010-07-22 16:43:12)


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

Offline

#8 2010-07-22 17:45:06

andriano
Member
Registered: 2009-06-15
Posts: 1,667

Re: Автоматическая расстановка maxspeed:practical

Zkir wrote:

andriano, вот интересно, а скорость потока (которая как раз обычно и ограничивает максимально достижимую скорость) ты  включаешь в число дорожных условий?

Zkir, на абстрактные вопросы не может быть конкретных ответов.
В данном же частном случае могу лишь сказать, что скорость потока может являться ограничивающим фактором лишь в одном единственном случае - когда достаточно плотный поток реально существует. Из обилия треков на том или ином участке дороги наличие на ней плотного потока никоим образом не следует.

Offline

#9 2010-07-22 17:50:26

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

Re: Автоматическая расстановка maxspeed:practical

О боже мой.

Offline

#10 2010-07-22 20:27:13

Ivan Komarov
Member
Registered: 2008-10-02
Posts: 1,050

Re: Автоматическая расстановка maxspeed:practical

ikz wrote:

Update: третий пик должен быть на 10 км/ч выше текущего ограничения - на 100 рублей. Летчиков все таки меньше чем таких...

Я думаю, это будет первый: +9.(9)км/ч к максималке у нас бесплатно, как известно smile

Offline

#11 2010-07-22 20:56:58

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

Re: Автоматическая расстановка maxspeed:practical

Может обсудим как бы нам так сопоставить треки с веями? Возможно в отдельной теме.


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

Offline

#12 2010-07-22 23:32:50

Sergey Astakhov
Member
From: St.Petersburg, Russia
Registered: 2009-11-13
Posts: 5,787

Re: Автоматическая расстановка maxspeed:practical

Zkir wrote:

Может обсудим как бы нам так сопоставить треки с веями? Возможно в отдельной теме.

А что конкретно хочется? Сделать map matching? Есть простые алгоритмы, типа банального весового алгоритма Greenfeld-а. Но его легко сбить с толку на карманах. Есть посложнее, с учётом разрешённого роутинга или использованием динамической коррекции... Всё зависит от объёма обсчитываемых данных, точности исходных данных и требуемой точности результата.

Offline

#13 2010-07-23 07:45:31

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

Re: Автоматическая расстановка maxspeed:practical

Sergey Astakhov wrote:
Zkir wrote:

Может обсудим как бы нам так сопоставить треки с веями? Возможно в отдельной теме.

А что конкретно хочется? Сделать map matching? Есть простые алгоритмы, типа банального весового алгоритма Greenfeld-а. Но его легко сбить с толку на карманах. Есть посложнее, с учётом разрешённого роутинга или использованием динамической коррекции... Всё зависит от объёма обсчитываемых данных, точности исходных данных и требуемой точности результата.

Хотелось бы по имеющейся базе треков (в осм) присвоить каждому ребру maxspeed:practical. Желательно при этом учитывать запреты (т.е. система предполагает что  трек соответствует разрешенному маршруту).

... map matching ...  весовой алгоритма Greenfeld-а. ....

А что это за алгоритмы, где про них почитать?


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

Offline

#14 2010-07-23 08:38:50

Sergey Astakhov
Member
From: St.Petersburg, Russia
Registered: 2009-11-13
Posts: 5,787

Re: Автоматическая расстановка maxspeed:practical

Zkir wrote:

... map matching ...  весовой алгоритма Greenfeld-а. ....

А что это за алгоритмы, где про них почитать?

Это целое семейство алгоритмов, разрабатывали товарищи из универов на гранты. Вот работы по этой теме, которые я полгода назад выудил в интернете:

1. An Introduction to Map Matching for Personal Navigation Assistants
David Bernstein and Alain Kornhauser, August 1996

2. Road Reduction Filtering Using GPS
George Taylor, Geoffrey Blewitt, May 2000

3. GPS positioning using map-matching algorithms
George Taylor, Jamie Uff and Adil Al-Hamadani, 2001

4. Road Reduction Filtering for GPS-GIS Navigation
George Taylor & Co, 2001

5. Matching GPS Observations to Locations on a Digital Map.
Joshua S. Greenfeld, 2002

6. A general map matching algorithm for transport telematics applications
Mohammed A. Quddus & Co, 2003

7. A Weight-based Map Matching Method in Moving Objects Databases
Huabei Yin, Ouri Wolfson, 2004

8. A Three-step General Map Matching Method in the GIS
J. Zhou and R. Golledge, 2004

9. Map Matching Algorithm and Its Application
Lianxia Xi, Quan Liu, Minghua Li, Zhong Liu, 2007

10. Map Matching algorithm using interval analysis and Dempster-Shafer theory
Ghalia Nassreddine, Fahed Abdallah, Thierry Denoeux, 2009

Это неполный список, есть и другие (можно найти по ссылкам в этих работах). У Quddus [6] есть небольшой обзор достоинств/недостатков разных алгоритмов на 2003 год.
PDF-ки легко ищутся в google по названию.

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

Last edited by Sergey Astakhov (2010-07-23 08:40:19)

Offline

#15 2010-07-23 08:48:29

Sergey Astakhov
Member
From: St.Petersburg, Russia
Registered: 2009-11-13
Posts: 5,787

Re: Автоматическая расстановка maxspeed:practical

Zkir wrote:

Желательно при этом учитывать запреты (т.е. система предполагает что  трек соответствует разрешенному маршруту).

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

Last edited by Sergey Astakhov (2010-07-23 08:49:33)

Offline

#16 2010-07-23 16:11:01

ikz
Member
From: Тартария, Набережные Челны
Registered: 2009-09-18
Posts: 942

Re: Автоматическая расстановка maxspeed:practical

И все таки не стоит расставлять автоматически. Вот, например дорога. Текущий maxspeed - 50, выставленный в этом году из-за реконструкции, большинство же треков вдоль него - сделаны до ограничения и показывают нормальные скорости от 70 до 110. Сгенерировав по ним некий maxspeed:practical мы не получим правильного текущего maxspeed:practical...

Offline

#17 2010-07-23 16:31:42

j-wills
Member
From: Russia, Moscow
Registered: 2010-06-01
Posts: 860
Website

Re: Автоматическая расстановка maxspeed:practical

Идея богата! Но, к примеру, взять МКАД : иногда там едут 130-140, при чём весь поток в 4м и 5м ряду, а иногда он амыкается пробкой в 5-20 км/ч.... что в этом случае? Я не думаю, что юзеры стоя в пробках будут озадачивать себя выключением лога

Offline

#18 2010-07-23 16:51:51

Vasiliy
Member
Registered: 2010-05-29
Posts: 114

Re: Автоматическая расстановка maxspeed:practical

j-wills wrote:

Идея богата! Но, к примеру, взять МКАД : иногда там едут 130-140, при чём весь поток в 4м и 5м ряду, а иногда он амыкается пробкой в 5-20 км/ч.... что в этом случае? Я не думаю, что юзеры стоя в пробках будут озадачивать себя выключением лога

Да, тут какой-то стат. анализ должен быть. В принципе, на достаточно большой выборке и окажется, что средняя скорость по МКАДу километров 60 в час. Только говорить надо не о maxspeed:practical, a что-то вроде expected_speed, т.е. наиболее ожидаемой скорости трезвого и вменяемого человека на легковом автомобиле.

Более сложный подход - разделять движение по периодам, в сутках (час пик - дневной спад - час пик - ночь),  и в неделе (будни-выхи), но попробуйте это всё навигатору объяснить =/

оффтоп: от maxspeed:practical вообще чем-то непонятным попахивает в наших условиях, что-то вроде "я проеду по этому подобию дороги на 60 км/час" - "а я на 80 км/час" - "ну и езжай"

Offline

#19 2010-07-23 17:43:20

Alexey Guseynov
Member
Registered: 2009-12-23
Posts: 205

Re: Автоматическая расстановка maxspeed:practical

Vasiliy wrote:

Более сложный подход - разделять движение по периодам, в сутках (час пик - дневной спад - час пик - ночь),  и в неделе (будни-выхи), но попробуйте это всё навигатору объяснить =/

Н у что значит попробуй объяснить. Пробочные сервисы именно этои делают. Просто в OSM такого  нет и пока я не слышал об открытом для использования пробкосервисе.

Offline

#20 2010-07-23 18:02:48

ikz
Member
From: Тартария, Набережные Челны
Registered: 2009-09-18
Posts: 942

Re: Автоматическая расстановка maxspeed:practical

Vasiliy wrote:

Более сложный подход - разделять движение по периодам, в сутках (час пик - дневной спад - час пик - ночь),  и в неделе (будни-выхи), но попробуйте это всё навигатору объяснить =/

Ну вот ты и пришел к идее пробковорота. Добро пожаловать в покетгис big_smile

Offline

#21 2010-07-24 22:30:58

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

Re: Автоматическая расстановка maxspeed:practical

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


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

Offline

#22 2010-07-25 09:49:39

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

Re: Автоматическая расстановка maxspeed:practical

Zkir wrote:

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

А имхо и необязательно использовать треки, уже загруженные в OSM. Вполне себе отдельный сервис.

Offline

Board footer

Powered by FluxBB