Route-deviation recognition method, terminal, and storage medium

A terminal, comprising:

• a memory storing computer-readable instructions;
• and
• a processor coupled to the memory and, when executing the computer-readable instructions, configured to perform:
• 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.

A non-transitory computer-readable storage medium storing computer program instructions executable by at least one processor to perform:

• 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.