Abstract: A navigation method for a terminal includes determining navigation guiding points on a navigation path; obtaining each directional road name of each navigation guiding point, the directional road name being a road name of a second road segment to which the navigation guiding point leads; and calculating a matching degree between each directional road name and direction information of each third road segment, the third road segment being a first road segment on the navigation path, located after the navigation guiding point, and the direction information of the third road segment comprising a road name of the third road segment and a directional road name of the third road segment. The method also includes determining a weight value of each directional road name according to the matching degree; and when the terminal is at the navigation guiding point, prompting each directional road name according to the weight value.

Abstract: 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.

Abstract: A navigation method for a terminal includes determining navigation guiding points on a navigation path; obtaining each directional road name of each navigation guiding point, the directional road name being a road name of a second road segment to which the navigation guiding point leads; and calculating a matching degree between each directional road name and direction information of each third road segment, the third road segment being a first road segment on the navigation path, located after the navigation guiding point, and the direction information of the third road segment comprising a road name of the third road segment and a directional road name of the third road segment. The method also includes determining a weight value of each directional road name according to the matching degree; and when the terminal is at the navigation guiding point, prompting each directional road name according to the weight value.

Abstract: 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.