Имя: Пароль:
IT
 
Определение стоянки данным GPS
, ,
0 oleg_km
 
03.10.12
13:34
Сломал уже голову и Яндекс. Нужен алгоритм определения стоянок по данным GPS трекера. нужно чтобы он с одной стороны гасил звездочки, а с другой стороны не реагировал медленное перемещение в пробке. Можно на любом языке, можно просто ссылки на статьи или тематические сайты.
1 oleg_km
 
03.10.12
14:58
Да уж, сразу видно: мастера делом заняты
2 Галахад
 
гуру
03.10.12
15:00
А ты поиском поищи. Темы про GPS были.
3 saasa
 
03.10.12
15:01
за полчаса любая проппка сдвинется на неск метров.
4 NcSteel
 
03.10.12
15:02
(3) Ага только GPS частенько погрешность дает +-20 метров )
5 GANR
 
03.10.12
15:02
(0) "Дано:" и "Найти:" в математических терминах напиши.
6 Mikeware
 
03.10.12
15:03
Любой алгоритм сглаживания данных.
выбирать надо в зависимости от ПРВ помехи...
7 Kreont
 
03.10.12
15:04
У нас паркуются прям.посреди улици, если что...
Аварийку врубаешь и норм :))
8 dk
 
03.10.12
15:04
ты сам-то определись что у тебя стоянкой считается
а вообще ставят доп датчики на машину - можно по ним сверяться - включен двигатель али нет
9 GANR
 
03.10.12
15:04
"Дано:", "Найти:" в студию !!!!
10 oleg_km
 
03.10.12
15:06
(6) Спасибо, такая идея тоже была. Думал может кто-то пробегал мимо готового алгоритма чтобы не подпирать метод сглаживания, параметры там

(9) Дано трек, найти начало и окончание последовательности точек, которые в течении 5 минут не покидали радиуса 100 м
11 dmpl
 
03.10.12
15:06
(8) А если машину уже на эвакуаторе повезли?
12 Mikeware
 
03.10.12
15:06
(8) простое подключение прибора к проводу "зажигание включено", или к шине CAN...
13 Grobik
 
03.10.12
15:07
Фильтр Калмана
14 dk
 
03.10.12
15:10
(11) такие трекеры на грузовики, обычно, ставят. Поглядел бы я на тот эвакуатор ))
ну и данные то комбинированно использовать gps + движок
15 Mikeware
 
03.10.12
15:10
(13) А не хватит ли прочтешего "скользящего среднего"?
16 dmpl
 
03.10.12
15:12
(14) Я видел такой у МЧСников. До 70 тонн фуры может таскать. Примерно как такой:

http://www.dbrush.net/equip.php?ID=323
17 Grobik
 
03.10.12
15:13
(4) Дифференциальный GPS Сервис
18 iamnub
 
03.10.12
15:15
(0)
Нормальный трекер-GPS помимо координат еще может слать такие события как:
1. Выключение зажигания.
2. Зафиксировано начало движения.

По этим событиям можно и отлавливать.

И вообще, что за трекер-то? Например globalsat имеет свой сервис, который может показать все данные.
19 oleg_km
 
03.10.12
15:15
(15) Пытаюсь угадать, какое задать окно. Когда сглаживал данные ДУТ пришлось "утюжить" окном 100. Думал где подсмотреть

(13) Возможно оно самое, но что-то сходу не вкурить
20 Grobik
 
03.10.12
15:24
(15) Для ГПС считаю не оптимально.

(19) Гугль спрашивал? Три статьи на Хабре прочел?
21 kuromanlich
 
03.10.12
15:27
у него могут быть только координаты...

если по кооординатам то можно их отфильтровать, т.е. проверить на частоту точек (с учетом погрешности) по времени
22 kuromanlich
 
03.10.12
15:28
(21) т.е. если у тебя 100 точек и расстояние между ними не более 50 метров, то это наводит на мысли о стоянке
23 kuromanlich
 
03.10.12
15:28
(22) + это все за 5 минут
24 Mikeware
 
03.10.12
15:34
(22) неверно.
25 oleg_km
 
03.10.12
15:36
(22) между ними в какой комбинации: между первой и второй, моежду первой и сотой? Я уже обдумывал такой вариант: в скользящем окне 5 минут составлять матрицу расстояний меджу всеми точками, входящими в интервал, но что-то громоздко получаетсяи несколько излишне
26 dmpl
 
03.10.12
15:37
(25) Считай вектор скорости в скользящем окне.
27 oleg_km
 
03.10.12
15:41
(26) Что расстояния что вектор скорости объем вычислений как уменьшится?
28 kuromanlich
 
03.10.12
15:44
(24) поясни плз
29 Mikeware
 
03.10.12
15:44
(27) а что у тебя вообще из данных есть? полностью нмеа?
30 kuromanlich
 
03.10.12
15:44
(23) за 5 минут имеется ввиду 100 точек получено за 5 минут и 2 максимально дальние друг от друга точки на расстоянии не более 50 метров
31 dmpl
 
03.10.12
15:46
(27) Ну а что там считать? Складывай разницу широты и долготы в окне - получишь в итоге пару значений. Если они околонулевые (т.е. координаты пляшут вокруг одной точки) - значит, стоим. Можешь ее даже в метры не переводить.
32 Юрий Лазаренко
 
03.10.12
15:46
(16) Уау!
33 Эмбеддер
 
03.10.12
15:54
GPS такая штука, что может координату метров на 500 в стороне определить и по прямой двигаться до правильной точки с признаком "данные верны"
34 Йохохо
 
03.10.12
16:01
(25) не так, интегрируй путь
35 dmpl
 
03.10.12
16:03
(33) Ну так HDOP в помощь. Желательно еще и используемые спутники учитывать, потому что такие скачки - они от 2D режима и при 3-4 спутниках при переключении на отраженный сигнал.
36 oleg_km
 
03.10.12
16:55
(34) не совсем понял, что имелось ввиду
37 Mikeware
 
03.10.12
16:55
(36) что у тебя есть из данных?
38 oleg_km
 
03.10.12
17:45
(37) X,Y,время,номер датчика. Нужно выявить стоянки, попутно убрать звезды, т.к. это тоже разновидность стоянки (только с отраженными сигнала или почему они там бывают)
39 IamAlexy
 
03.10.12
17:46
(0) в городе заманаешся отраженку вычищать..
40 Mikeware
 
03.10.12
18:00
(38) тогда - только сглаживание. Считать вектора скорости бессмысленно - расчитываемые из ошибочных данных (данные+помеха), они сами будут ошибочными.
Кже из усредненных считай вектор скорости, и опять же усредняй.
41 Йохохо
 
03.10.12
18:03
(36) в окне суммируешь s[i,i+1] это путь, а s[i, i+n] это расстояние
еще можно в окне считать среднее Xi и среднее Yi, сильной красоты не будет, но что то может получится вытащить
из за физики может и сам Калман не помочь ) распределение не посчитать
42 Йохохо
 
03.10.12
18:13
какая частота съёма данных с одного датчика?
43 oleg_km
 
03.10.12
18:23
(41) При таком суммировании как постоянные метания вокруг места стоянки будут отличаться от медленного движения?

(42) на одних 2, на других 5 секунд.
44 Эмбеддер
 
03.10.12
20:54
(35) т.е. проверять одновременно HDOP и количество спутников? какое должно быть минимальное кол-во спутников?
45 IamAlexy
 
03.10.12
21:04
HDOP врет нагло...

пишет значение порядка единицы а координаты вообще в глубокой ж.пе - ни разу не соответствуют
46 oleg_km
 
03.10.12
21:24
(44) +(45) данных этих отскоков вполне приличные значения и HDOP и количества спутников. Я думаю, если б было так просто разработчики чипсета уже бы решили проблему. Похоже нужна фоновая обработка данных (выявление отскоков, мест стоянок, все остальное показываем движением). Хотел на лету предобработкой делать, при запросе пользователем
47 Mikeware
 
04.10.12
07:48
(46) т.е. у тебя кроме координат есть данные о HDOP и количестве спутников?
48 dmpl
 
04.10.12
08:13
(43) Надо счиать x[i+1] - x[i], y[i+1] - y[i], и уже эти цифры пропускать через скользящее окно.
49 dmpl
 
04.10.12
08:17
(44) 4 - хреново, 7-9 - отлично. 3 и меньше - достоверность координат ниже допустимого предела.

(45) На SirfStar III и SirfAtlas IV такого не наблюдал. HDOP меньше 4-5 при скачках не видел ни разу.

(46) Ну так проверяй ускорение. Если между соседними отсчетами ускорение больше 0,2-0,3g - явно произошел скачок.
50 Адинэснег
 
04.10.12
08:31
кстати, народ
где можно взять дорожные графы, для расчета оптимального маршрута
Дано: логист набивает адреса
Найти: оптимальный маршрут
51 Mikeware
 
04.10.12
08:33
(50) в конторах, занимающихся разработкой картографических систем планирования маршрутов... :-)
52 Mikeware
 
04.10.12
08:35
(50)
Дано: логист набивает адреса
Найти: оптимальный маршрут
----
Решение: купить программу планирования маршрутов.
(их не так много, они дорогие -- но самописЪка будет явно хуже и дороже)
53 dmpl
 
04.10.12
08:37
(50) Почитай про задачу коммивояжера - если в маршруте больше 12-15 перекрестков, вы оптимальный маршрут будете рассчитывать дольше, чем съездить по всем адресам.
54 Mikeware
 
04.10.12
08:39
(53) критерии оптимальности бывают разные..
55 dmpl
 
04.10.12
08:47
(54) Без разницы, их все равно сравнивать для каждого разветвления надо. А сложность задачи растет экспоненциально от количества точек принятия решения. Данная задача решается за вменяемое время для более-менее большого количества разветвлений только приблизительно.
56 Mikeware
 
04.10.12
08:49
(55) Естественно. но всяко быстрее, чем "вручную".
особенно если учитывать такие критерии, как "окно доставки" и т.п.
57 Йохохо
 
04.10.12
08:50
(46) откажись от "на лету", показывай с запаздыванием в минуту или в пять
алгоритмы сильно упростятся. а актуальное положение например сплайном
или есть такая классная штука =)
wiki:Фильтр_Калмана
(49) это мог быть не скачок, а выброс
58 dmpl
 
04.10.12
08:58
(56) Но не факт, что лучше ;) Человек с нечеткой логикой может решить ее быстрее и оптимальнее. Что регулярно доказывают наши производственники - сколько систем посменного планирования они не пробовали - ни одна не смогла полностью автоматически составить план на месяц. Обязательно по каким-нибудь позициям выдавалось, что план выполнить невозможно. А когда составляют план в Excel'е - все выполнимо ;)

(57) Выброс - это получится просто 2 скачка. Впрочем, выброс очень вряд ли будет, чип его отфильтрует раньше. И, кстати, выброс отлично убирается скользящим окном.
59 Mikeware
 
04.10.12
09:02
(58) факт. работаем с системой планирования маршрутов уже полтора года. Результаты ощутимы.
60 dmpl
 
04.10.12
09:07
(59) Ну значит у вас просто нет нужного человека с большим опытом и хорошей интуицией. Бывает.
61 Mikeware
 
04.10.12
09:12
(60) Да. Зато относительная независимость от персонала.
зы. вот писал это - пришла логист-оператор с обходным... Обидно, но заменяемо....
62 Йохохо
 
04.10.12
09:13
(58) выброс это ошибка измерений, которую надо сгладить. а скачок это скачок в фазовом пространстве, разрыв первого рода, который нельзя понять, но нужно принять )
(60) подозреваю, что от 10 машин такому человеку придется плотно сидеть на веществах, изменяющих сознание
63 Mikeware
 
04.10.12
09:14
(62).2 "газонокосильщик"™ ? :-)
64 dmpl
 
04.10.12
09:47
(62) 1. Скачок на скачок дает выброс :)
2. Ну, 10 машин - немного, у нас рабочих центров пара десятков точно есть ;) И там не вещества, там мат-перемат сплошной. Особенно когда на ходу приходится перепланирование делать, если у снабженцев машина с исходными материалами застряла где-нибудь.
AdBlock убивает бесплатный контент. 1Сергей