알려진 방법으로 지리적 시계열을 일치 시키십시오.

Question

방금 ​​경로 데이터 집합 (타임 스탬프가있는 점으로 주어진)을 가지고이 데이터를 주어진 방법 및 다른 데이터베이스의 점 (예 : openstreetmap)과 일치시키려는 프로젝트를 시작했습니다. 내 작업은 레코드가 저장된 방법과 일치하는지 확인하고 데이터의 가능한 왜곡을 수정하는 것입니다. 내 레코드의 데이터 크기는 다소 작지만 (수백 점의 시간 시리즈), 기존 방식의 데이터베이스는 훨씬 더 큽니다 (예 : 전체 openstreetmap 데이터베이스).

기하학적 데이터로 작업 한 것은 이번이 처음이므로이 방법을 효율적으로 구현하는 방법은 조금 우둔합니다. 이미 사용할 수있는 알고리즘이 있지만 Google 검색으로는 아무 것도 공개하지 못했습니다. 나는 복잡한 솔루션을 생각해 내서 나중에 더 잘 알려진 솔루션이 있다는 것을 알기를 바랍니다.

이 문제를 효과적으로 해결하는 방법은 무엇입니까? 이것이 내가 선호하는 구현 일 것이므로 Python으로 태그를 붙 였지만 다른 언어도 사용할 수 있습니다.

감사합니다.

Answer 1

다른 사용자의 도움을 받아 제 질문에 대한 답변을 찾았습니다. 내가 찾던 주제는 맵 매칭이라고, 나는 작업에 대한 개요를 제공하는 Github의 페이지와 일부 코드를 발견 : https://en.wikipedia.org/wiki/Map_matching