Route-deviation recognition method, terminal, and storage medium
A route-deviation recognition method is provided. The method includes obtaining a current positioned-location; and determining a candidate region covering the positioned-location. Road network data corresponding to the candidate region is obtained to generate a plurality of road-segment tree structures according to the obtained road network data. The method also includes obtaining a matching weight between the positioned-location and each road-segment branch in each of the road-segment tree structures. Further, according to the matching weight, a road-segment branch matching the positioned-location is determined as a matched road-segment branch. The method further includes, when the matched road-segment branch does not belong to a planned navigation route, determining that route-deviation occurs.
1. A route-deviation recognition method, comprising:
obtaining a current position;
determining a candidate region covering the current position;
generating a plurality of road-segment tree branches according to the candidate region;
obtaining a projection distance between the current position and each of the plurality of road-segment branches;
obtaining a direction difference between a direction of the current position and a direction of the each of the plurality of road-segment branches;
obtaining a matching weight between the current position and the each of the road-segment branches according to the projection distance and the direction difference;
obtaining a historical direction difference accumulated value of the each of the plurality of road-segment branches;
summing the projection distance, the direction difference, and the historical direction difference accumulated value according to a corresponding non-negative weight to obtain a weight sum as the matching weight between the current position and the each of the plurality of road-segment branches;
determining, a road-segment branch having a smallest matching weight as a matched road-segment branch matching the current position; and
upon determining the matched road-segment branch does not belong to a planned navigation route, determining that route-deviation occurs.
2. The method according to claim 1 , wherein the determining the candidate region covering the current location comprises:
defining the candidate region of a preset shape and of a preset size by using the current position as a geometric center of the preset shape.
3. The method according to claim 2 , wherein the defining the candidate region of the preset shape and of the preset size by using the current position as the geometric center of the preset shape comprises:
extending towards four transverse and longitudinal directions from the current position, to obtain a rectangular candidate region covering the current position.
4. The method according to claim 1 , further comprising:
after determining that route-deviation occurs, obtaining a destination of the planned navigation route and, using the current position as a start point, generating a new navigation route from the start point to the destination, and navigating according to the new navigation route.
5. 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 position;
determining a candidate region covering the current position;
generating a plurality of road-segment tree branches according to the candidate region;
obtaining a projection distance between the current position and each of the plurality of road-segment branches;
obtaining a direction difference between a direction of the current position and a direction of the each of the plurality of road-segment branches;
obtaining a matching weight between the current position and the each of the road-segment branches according to the projection distance and the direction difference;
obtaining a historical direction difference accumulated value of the each of the plurality of road-segment branches;
summing the projection distance, the direction difference, and the historical direction difference accumulated value according to a corresponding non-negative weight to obtain a weight sum as the matching weight between the current position and the each of the plurality of road-segment branches;
determining a road-segment branch having a smallest matching weight as a matched road-segment branch matching the current position; and
upon determining the matched road-segment branch does not belong to a planned navigation route, determining that route-deviation occurs.
6. The terminal according to claim 5 , wherein the determining the candidate region covering the current position comprises:
defining the candidate region of a preset shape and of a preset size by using the current position as a geometric center of the preset shape.
7. The terminal according to claim 6 , wherein the defining the candidate region of the preset shape and of the preset size by using the current position as the geometric center of the preset shape comprises:
extending towards four transverse and longitudinal directions from the current position, to obtain a rectangular candidate region covering the current position.
8. The terminal according to claim 5 , where the processor is further configured to perform:
after determining that route-deviation occurs, obtaining a destination of the planned navigation route and, using the current position as a start point, generating a new navigation route from the start point to the destination, and navigating according to the new navigation route.
9. A non-transitory computer-readable storage medium storing computer program instructions executable by at least one processor to perform:
obtaining a current position;
determining a candidate region covering the current position;
generating a plurality of road-segment tree branches according to the candidate region;
obtaining a projection distance between the current position and each of the plurality of road-segment branches;
obtaining a direction difference between a direction of the current position and a direction of the each of the plurality of road-segment branches;
obtaining a matching weight between the current position and the each of the road-segment branches according to the projection distance and the direction difference;
obtaining a historical direction difference accumulated value of the each of the plurality of road-segment branches;
summing the projection distance, the direction difference, and the historical direction difference accumulated value according to a corresponding non-negative weight to obtain a weight sum as the matching weight between the current position and the each of the plurality of road-segment branches;
determining a road-segment branch having a smallest matching weight as a matched road-segment branch matching the current position; and
upon determining the matched road-segment branch does not belong to a planned navigation route, determining that route-deviation occurs.
10. The non-transitory computer-readable storage medium according to claim 9 , wherein the determining the candidate region covering the current position comprises:
defining the candidate region of a preset shape and of a preset size by using the current position as a geometric center of the preset shape.
11. The non-transitory computer-readable storage medium according to claim 9 , further containing computer program instructions executable by the at least one processor to perform:
after determining that route-deviation occurs, obtaining a destination of the planned navigation route and, using the current position as a start point, generating a new navigation route from the start point to the destination, and navigating according to the new navigation route.