Обработка GPS данных - презентация

1 Обработка GPS данных Кульжанова Акбота Школа-лицей 8 Алматы, 2012

2 Содержание презентации Мотивация Обработка GPS данных Научно-исследовательские результаты Вывод

3 Траектории везде! Многие смартфоны имеют встроенную функцию GPS Планшетные устройства (iPad, Samsung Galaxy) так же имеют функцию GPS Грузовые междугородние автомобили часто оснащены GPS приемниками Почти все пассажирские самолеты оснащены GPS приемниками (координаты и высота)

4 Цель – найти общее поведение траекторий. Данные о поведении ураганов Данные о поведении большого количества животных Данные о поведении большого количества автомобилей

5 Содержание презентации Мотивация Обработка GPS данных Научно-исследовательские результаты Вывод

6 Что такое траектория? Траектория – последовательность точек, упорядоченных по времени: Tr= {(L 1 ;I 1 ), (L 2 ;I 2 ), …}, где: L 1,L 2, … это точки в n-мерном пространстве I 1, I 2, … это непересекающиеся временные интервалы, где I 1 идет раньше, чем I 2 и т.д.

7 Предположим, все точки записаны относительно времени. А как же точки в промежутках между данными интервалами? Мы предполагаем линейную интерполяцию: время x y

8 Общее поведение траекторий (общая суп траектория)

9 Что необходимо для нахождения общей суп траектории? Разбить траектории на сегменты Сгруппировать сегменты в кластеры Выделить общее поведение сегмента или траекторию-представителя РАЗДЕЛЯЙ-И-ГРУППИРУЙ

10 Разбиение траектории на сегменты

11 Содержание презентации Мотивация Обработка GPS данных Научно-исследовательские результаты Вывод

12 Круговое движение

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

14 Содержание презентации Мотивация Обработка GPS данных Научно-исследовательские результаты Вывод

15 Чего мы добились? В случае, если среди траекторий обнаруживаются круговые движения, мы сохраняем очень высокую точность траекторий, при этом нам удалось данные траектории разбить на сегменты и найти общее поведение.

16 СПАСИБО ЗА ВНИМАНИЕ!