Разработвам мобилно приложение за записване на потребителски пътувания. Пътуване се извършва от последователност от позиции на потребителите (с географска дължина и географска ширина).
Сега проблемът ми е как да се определи пътуване е пътувал досега? От друга страна, как да се определят дублираните пътища между пътуванията?
(Знам, че не бихме могли да имаме 2 пътувания с точно едни и същи данни, затова не знам как да започна, търся алгоритъм, който би могъл да отстрани този проблем).
Благодаря за помощта ви!
Отговори:
0 за отговор № 1Има няколко разстояния от траекториямерки, които биха могли да помогнат: Евклидово разстояние, динамично време за обстрелване, Редактиране на разстоянието с истинско наказание, LCSS, ... Кой да изберете зависи от това как искате да определите сходство.
в тази хартия авторите описват всички мерки за разстояние и ги оценяват.
Доколкото разбирам вашия сценарий, LCSS или ERP базирани мярка подобие може да се побере. Бързо търсене ме доведе до това Github хранилище