У мене є 2 питання щодо аналізу даних GPS.
1) Вилучення траєкторій У мене величезна база даних із записаними GPS-координатами форми (latitude, longitude, date-time)
. Відповідно до значень дати послідовності записів, я намагаюся витягти всі траєкторії / контури, за якими рухається людина. Наприклад; скажімо M
, час (x,y)
пари постійно змінюються до часу N
. Після того N
, зміна в (x,y)
парі зменшується, і в цей момент я зробити висновок про те , що шлях , пройдений від часу , M
щобN
можна назвати траєкторією. Це гідний підхід, який слід дотримуватися при вилученні траєкторій? Чи є якісь відомі підходи / методи / алгоритми, які ви можете запропонувати? Чи є якісь структури даних чи формати, які ви хочете запропонувати мені підтримувати ці пункти ефективно? Можливо, для кожної траєкторії було б корисно з'ясувати швидкість і прискорення?
2) Видобуток траєкторій Після того, як я дотримуюсь усіх траєкторій / пройдених шляхів, як я можу їх порівняти / згрупувати? Мені хотілося б знати, якщо початкова або кінцева точки схожі, то як порівнюють проміжні шляхи?
Як я порівнюю 2 шляхи / маршрути і роблю висновок, схожі вони чи ні. Крім того; як я кластую схожі шляхи разом?
Я дуже вдячний, якщо ви можете вказати мені на дослідження чи щось подібне з цього приводу.
Розробка відбуватиметься в Python, але всілякі пропозиції бібліотек вітаються.
Я відкриваю саме те питання /programming/4910510/comparing-clustering-trajectories-gps-data-of-xy-points-and-mining-the-data в StackOverflow. Думав, я отримаю більше відповідей тут ...