Сломал уже голову и Яндекс. Нужен алгоритм определения стоянок по данным GPS трекера. нужно чтобы он с одной стороны гасил звездочки, а с другой стороны не реагировал медленное перемещение в пробке. Можно на любом языке, можно просто ссылки на статьи или тематические сайты.

Да уж, сразу видно: мастера делом заняты

А ты поиском поищи. Темы про GPS были.

за полчаса любая проппка сдвинется на неск метров.

(3) Ага только GPS частенько погрешность дает +-20 метров )

(0) "Дано:" и "Найти:" в математических терминах напиши.

Любой алгоритм сглаживания данных.
выбирать надо в зависимости от ПРВ помехи...

У нас паркуются прям.посреди улици, если что...
Аварийку врубаешь и норм :))

ты сам-то определись что у тебя стоянкой считается
а вообще ставят доп датчики на машину - можно по ним сверяться - включен двигатель али нет

"Дано:", "Найти:" в студию !!!!

(6) Спасибо, такая идея тоже была. Думал может кто-то пробегал мимо готового алгоритма чтобы не подпирать метод сглаживания, параметры там

(9) Дано трек, найти начало и окончание последовательности точек, которые в течении 5 минут не покидали радиуса 100 м

(8) А если машину уже на эвакуаторе повезли?

(8) простое подключение прибора к проводу "зажигание включено", или к шине CAN...

Фильтр Калмана

(11) такие трекеры на грузовики, обычно, ставят. Поглядел бы я на тот эвакуатор ))
ну и данные то комбинированно использовать gps + движок

(13) А не хватит ли прочтешего "скользящего среднего"?

(14) Я видел такой у МЧСников. До 70 тонн фуры может таскать. Примерно как такой:

http://www.dbrush.net/equip.php?ID=323

(4) Дифференциальный GPS Сервис

(0)
Нормальный трекер-GPS помимо координат еще может слать такие события как:
1. Выключение зажигания.
2. Зафиксировано начало движения.

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

И вообще, что за трекер-то? Например globalsat имеет свой сервис, который может показать все данные.

(15) Пытаюсь угадать, какое задать окно. Когда сглаживал данные ДУТ пришлось "утюжить" окном 100. Думал где подсмотреть

(13) Возможно оно самое, но что-то сходу не вкурить

(15) Для ГПС считаю не оптимально.

(19) Гугль спрашивал? Три статьи на Хабре прочел?

у него могут быть только координаты...

если по кооординатам то можно их отфильтровать, т.е. проверить на частоту точек (с учетом погрешности) по времени

(21) т.е. если у тебя 100 точек и расстояние между ними не более 50 метров, то это наводит на мысли о стоянке

(22) + это все за 5 минут

(22) неверно.

(22) между ними в какой комбинации: между первой и второй, моежду первой и сотой? Я уже обдумывал такой вариант: в скользящем окне 5 минут составлять матрицу расстояний меджу всеми точками, входящими в интервал, но что-то громоздко получаетсяи несколько излишне

(25) Считай вектор скорости в скользящем окне.

(26) Что расстояния что вектор скорости объем вычислений как уменьшится?

(24) поясни плз

(27) а что у тебя вообще из данных есть? полностью нмеа?

(23) за 5 минут имеется ввиду 100 точек получено за 5 минут и 2 максимально дальние друг от друга точки на расстоянии не более 50 метров

(27) Ну а что там считать? Складывай разницу широты и долготы в окне - получишь в итоге пару значений. Если они околонулевые (т.е. координаты пляшут вокруг одной точки) - значит, стоим. Можешь ее даже в метры не переводить.

(16) Уау!

GPS такая штука, что может координату метров на 500 в стороне определить и по прямой двигаться до правильной точки с признаком "данные верны"

(25) не так, интегрируй путь

(33) Ну так HDOP в помощь. Желательно еще и используемые спутники учитывать, потому что такие скачки - они от 2D режима и при 3-4 спутниках при переключении на отраженный сигнал.

(34) не совсем понял, что имелось ввиду

(36) что у тебя есть из данных?

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

(0) в городе заманаешся отраженку вычищать..

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

(36) в окне суммируешь s[i,i+1] это путь, а s[i, i+n] это расстояние
еще можно в окне считать среднее Xi и среднее Yi, сильной красоты не будет, но что то может получится вытащить
из за физики может и сам Калман не помочь ) распределение не посчитать

какая частота съёма данных с одного датчика?

(41) При таком суммировании как постоянные метания вокруг места стоянки будут отличаться от медленного движения?

(42) на одних 2, на других 5 секунд.

(35) т.е. проверять одновременно HDOP и количество спутников? какое должно быть минимальное кол-во спутников?

HDOP врет нагло...

пишет значение порядка единицы а координаты вообще в глубокой ж.пе - ни разу не соответствуют

(44) +(45) данных этих отскоков вполне приличные значения и HDOP и количества спутников. Я думаю, если б было так просто разработчики чипсета уже бы решили проблему. Похоже нужна фоновая обработка данных (выявление отскоков, мест стоянок, все остальное показываем движением). Хотел на лету предобработкой делать, при запросе пользователем

(46) т.е. у тебя кроме координат есть данные о HDOP и количестве спутников?

(43) Надо счиать x[i+1] - x[i], y[i+1] - y[i], и уже эти цифры пропускать через скользящее окно.

(44) 4 - хреново, 7-9 - отлично. 3 и меньше - достоверность координат ниже допустимого предела.

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

(46) Ну так проверяй ускорение. Если между соседними отсчетами ускорение больше 0,2-0,3g - явно произошел скачок.

кстати, народ
где можно взять дорожные графы, для расчета оптимального маршрута
Дано: логист набивает адреса
Найти: оптимальный маршрут

(50) в конторах, занимающихся разработкой картографических систем планирования маршрутов... :-)

(50)
Дано: логист набивает адреса
Найти: оптимальный маршрут
----
Решение: купить программу планирования маршрутов.
(их не так много, они дорогие -- но самописЪка будет явно хуже и дороже)

(50) Почитай про задачу коммивояжера - если в маршруте больше 12-15 перекрестков, вы оптимальный маршрут будете рассчитывать дольше, чем съездить по всем адресам.

(53) критерии оптимальности бывают разные..

(54) Без разницы, их все равно сравнивать для каждого разветвления надо. А сложность задачи растет экспоненциально от количества точек принятия решения. Данная задача решается за вменяемое время для более-менее большого количества разветвлений только приблизительно.

(55) Естественно. но всяко быстрее, чем "вручную".
особенно если учитывать такие критерии, как "окно доставки" и т.п.

(46) откажись от "на лету", показывай с запаздыванием в минуту или в пять
алгоритмы сильно упростятся. а актуальное положение например сплайном
или есть такая классная штука =)
wiki:Фильтр_Калмана
(49) это мог быть не скачок, а выброс

(56) Но не факт, что лучше ;) Человек с нечеткой логикой может решить ее быстрее и оптимальнее. Что регулярно доказывают наши производственники - сколько систем посменного планирования они не пробовали - ни одна не смогла полностью автоматически составить план на месяц. Обязательно по каким-нибудь позициям выдавалось, что план выполнить невозможно. А когда составляют план в Excel'е - все выполнимо ;)

(57) Выброс - это получится просто 2 скачка. Впрочем, выброс очень вряд ли будет, чип его отфильтрует раньше. И, кстати, выброс отлично убирается скользящим окном.

(58) факт. работаем с системой планирования маршрутов уже полтора года. Результаты ощутимы.

(59) Ну значит у вас просто нет нужного человека с большим опытом и хорошей интуицией. Бывает.

(60) Да. Зато относительная независимость от персонала.
зы. вот писал это - пришла логист-оператор с обходным... Обидно, но заменяемо....

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

(62).2 "газонокосильщик"™ ? :-)

(62) 1. Скачок на скачок дает выброс :)
2. Ну, 10 машин - немного, у нас рабочих центров пара десятков точно есть ;) И там не вещества, там мат-перемат сплошной. Особенно когда на ходу приходится перепланирование делать, если у снабженцев машина с исходными материалами застряла где-нибудь.