경로 이탈 인식 방법, 단말 및 저장 매체

경로 이탈 인식 방법, 단말 및 저장 매체가 제공된다. 상기 방법은, 현재의 측위 위치를 획득하는 단계; 상기 측위 위치를 커버하는 후보 영역을 결정하는 단계; 상기 후보 영역에 대응하는 도로망 데이터를 획득하여 상기 획득된 도로망 데이터에 따라 복수의 도로 세그먼트 트리 구조를 생성하는 단계; 상기 도로 세그먼트 트리 구조의 각각에서 상기 측위 위치와 각각의 도로 세그먼트 브랜치 사이의 매칭 가중치를 획득하는 단계; 상기 매칭 가중치에 따라, 상기 측위 위치와 매칭하는 도로 세그먼트 브랜치를 매칭된 도로 세그먼트 브랜치로 결정하는 단계; 및 상기 매칭된 도로 세그먼트 브랜치가 계획된 네비게이션 경로에 속하지 않는 경우, 경로 이탈이 발생한 것으로 결정하는 단계를 포함한다. Route-deviation recognition method, terminal, and storage medium are provided. The method includes: obtaining a current positioned-location; determining a candidate region covering the positioned-location; obtaining road network data corresponding to the candidate region to generate a plurality of road-segment tree structures according to the obtained road network data; obtaining a matching weight between the positioned-location and each road-segment branch in each of the road-segment tree structures; determining, according to the matching weight, a road-segment branch matching the positioned-location as a matched road-segment branch; and when the matched road-segment branch does not belong to a planned navigation route, determining that route-deviation occurs.