Я розробляю мобільний додаток для запису поїздок користувачів. Подорож проводиться послідовностями позицій користувачів (зі значеннями довготи та широти).
Тепер моя проблема полягає в тому, як визначити, що поїздка пройшла поки що? Іншими словами, як визначити дублювані шляхи між поїздками?
(Я знаю, що у нас не було двох поїздок з точно однаковими даними, отже, я не знаю, як почати, я шукаю алгоритм, який би міг приблизно вирішити цю проблему).
Дякую за допомогу!
Відповіді:
0 для відповіді № 1Є пара траєкторії відстанізаходи, які могли б допомогти: евклідова відстань, динамічне обертання часу, зміна відстані з реальною пенальті, LCSS, ... яку вибрати, залежить від того, як ви хочете визначити подібність.
В цей документ автори описують усі заходи відстані та оцінюють їх.
Наскільки я розумію у вашому сценарії, міра подібності на основі LCSS або ERP може відповідати. Швидкий пошук привів мене до цього Сховище Github