У меня есть 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. Думаю, я получу больше ответов здесь ...