# US 2023/0058261 A1 · Navigation processing method and apparatus, service side device, intelligent terminal, and storage medium

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2023/0058261 A1
- Document ID: US20230058261A1
- Status: Published application
- Kind: A1
- Application number: 17/982,262
- Filed: 2022-11-07
- Published: 2023-02-23
- Earliest claimed: 2020-11-26
- Assignees: Tencent Technology (Shenzhen) Company Limited
- Applicants: Tencent Technology (Shenzhen) Company Limited
- Inventors: Jian WANG
- Web page: https://patentgrep.com/patent/US20230058261A1

## CPC

- G01C 21/3614: {through interaction with a road map, e.g. selecting a POI icon on a road map}
- G01C 21/3407: {specially adapted for specific applications}
- G01C 21/3446: {Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags or using precalculated routes}
- G01C 21/3885: {Transmission of map data to client devices; Reception of map data by client devices}
- G06F 3/04845: for image manipulation, e.g. dragging, rotation, expansion or change of colour
- G06F 3/04883: for inputting data by handwriting, e.g. gesture or text
- G06F 2203/04806: Zoom, i.e. interaction techniques or interactors for controlling the zooming operation
- G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

This application discloses a navigation processing method and apparatus, a server, and an intelligent terminal. The method includes obtaining drawn route information, the drawn route information comprising N initial location points confirmed according to an electronic map, the N initial location points being determined according to a trajectory drawn based on a sliding operation on an interactive interface where the electronic map is displayed, and N being a positive integer; matching the N initial location points with road network information to obtain associated road information, the associated road information comprising M associated location points and L associated links, and M and L being positive integers; obtaining a location similarity between the N initial location points and the M associated location points; and determining a target navigation route corresponding to the drawn route information according to the L associated links when the location similarity meets a navigation condition.

## Claims

### Claim 1

A navigation processing method, performed by a service side device, the method comprising:
obtaining drawn route information, the drawn route information comprising N initial location points confirmed according to an electronic map, the N initial location points being determined according to a trajectory drawn based on a sliding operation on an interactive interface where the electronic map is displayed, and N being a positive integer;
matching the N initial location points with road network information to obtain associated road information, the associated road information comprising M associated location points and L associated links, and M and L being positive integers;
obtaining a location similarity between the N initial location points and the M associated location points; and
determining a target navigation route corresponding to the drawn route information according to the L associated links when the location similarity meets a navigation condition.

### Claim 2 (depends on 1)

The method according to claim 1, wherein the matching the N initial location points with road network information to obtain associated road information comprises:
matching the N initial location points with location points on roads comprised in the road network information;
obtaining the M associated location points on an associated road that matches the N initial location points if the matching is successful; and
determining the L associated links according to the M associated location points.

### Claim 3 (depends on 2)

The method according to claim 2, further comprising:
outputting prompt information for indicating a navigation matching failure if the matching the N initial location points with location points on roads comprised in the road network information fails;
determining a start location point and an end location point from the N initial location points; and
generating a planned navigation route according to the start location point and the end location point.

### Claim 4 (depends on 1)

The method according to claim 1, wherein the obtaining a location similarity between the N initial location points and the M associated location points comprises:
determining K similar location points from the M associated location points according to location coordinates of the N initial location points and location coordinates of the M associated location points, wherein distances between the K similar location points and at least one of the N initial location points are less than a distance threshold, and K is a positive integer less than or equal to M; and
determining a ratio of K to N as the location similarity.

### Claim 5 (depends on 1)

The method according to claim 1, wherein the determining a target navigation route corresponding to the drawn route information according to the L associated links when the location similarity meets a navigation condition comprises:
determining a similar navigation route according to the L associated links when the location similarity meets the navigation condition, and there are J consecutive associated location points in the M associated location points that are not determined as similar location points, and outputting the similar navigation route and route confirmation prompt information, wherein J is a positive integer less than M;
determining the similar navigation route as the target navigation route in response to a confirmation event for the route confirmation prompt information;
zooming in and displaying an electronic map region corresponding to the J consecutive associated location points in response to an adjustment event for the route confirmation prompt information, and obtaining a local trajectory drawn based on a re-sliding operation in the electronic map region; and
determining the target navigation route according to local drawn route information corresponding to the obtained local trajectory.

### Claim 6 (depends on 1)

The method according to claim 1, further comprising:
performing navigation processing according to the target navigation route when a navigation trigger instruction for navigation based on the target navigation route is received;
outputting off-course prompt information when a traveling location deviates from the target navigation route, wherein the off-course prompt information comprises: prompt information for re-sliding to draw on the interactive interface;
receiving updated drawn route information on the interactive interface in response to a confirmation event for the off-course prompt information, wherein initial location points comprised in the updated drawn route information are determined according to a trajectory drawn on the interactive interface based on a re-sliding operation; and
performing navigation processing according to the updated drawn route information.

### Claim 7 (depends on 6)

The method according to claim 6, further comprising:
updating the target navigation route in response to an update event for the off-course prompt information according to the traveling location and the end location point in the N initial location points comprised in the drawn route information.

### Claim 8 (depends on 6)

The method according to claim 6, further comprising:
updating the target navigation route in response to an update event for the off-course prompt information according to the traveling location, a location point closest to the traveling location in the N initial location points comprised in the drawn route information, and the end location point in the N initial location points comprised in the drawn route information.

### Claim 9 (depends on 6)

The method according to claim 6, wherein the performing navigation processing according to the target navigation route when a navigation trigger instruction for navigation based on the target navigation route is received comprises:
obtaining route information corresponding to the target navigation route from the road network information when the navigation trigger instruction is received;
obtaining guidance information corresponding to the target navigation route according to associated links corresponding to the target navigation route; and
performing navigation processing according to the route information and the guidance information.

### Claim 10

A navigation processing method, performed by an intelligent terminal, the method comprising:
displaying an interactive interface comprising an electronic map;
receiving a sliding operation on the interactive interface, and determining a trajectory drawn on the electronic map according to the sliding operation;
determining N initial location points according to a location of the drawn trajectory on the electronic map;
transmitting a navigation request carrying the N initial location points to a service side device, the navigation request being used for requesting the service side device to perform navigation processing according to the N initial location points; and
receiving a target navigation route returned by the service side device.

### Claim 11 (depends on 10)

The method according to claim 10, further comprising:
receiving a second trigger instruction transmitted by the service side device, wherein the second trigger instruction carries J consecutive associated location points; and
determining an electronic map region corresponding to the J consecutive associated location points in response to the second trigger instruction, and zooming in and displaying the electronic map region corresponding to the J consecutive associated location points.

### Claim 12

A non-transitory computer readable storage medium, storing a computer program, the computer program being executed by a processor to implement a navigation processing method comprising:
obtaining drawn route information, the drawn route information comprising N initial location points confirmed according to an electronic map, the N initial location points being determined according to a trajectory drawn based on a sliding operation on an interactive interface where the electronic map is displayed, and N being a positive integer;
matching the N initial location points with road network information to obtain associated road information, the associated road information comprising M associated location points and L associated links, and M and L being positive integers;
obtaining a location similarity between the N initial location points and the M associated location points; and
determining a target navigation route corresponding to the drawn route information according to the L associated links when the location similarity meets a navigation condition.

### Claim 13 (depends on 12)

The computer readable storage medium according to claim 12, wherein the matching the N initial location points with road network information to obtain associated road information comprises:
matching the N initial location points with location points on roads comprised in the road network information;
obtaining the M associated location points on an associated road that matches the N initial location points if the matching is successful; and
determining the L associated links according to the M associated location points.

### Claim 14 (depends on 13)

The computer readable storage medium according to claim 13, the method further comprising:
outputting prompt information for indicating a navigation matching failure if the matching the N start location points with location points on roads comprised in the road network information fails;
determining a start location point and an end location point from the N initial location points; and
generating a planned navigation route according to the start location point and the end location point.

### Claim 15 (depends on 12)

The computer readable storage medium according to claim 12, wherein the obtaining a location similarity between the N initial location points and the M associated location points comprises:
determining K similar location points from the M associated location points according to location coordinates of the N initial location points and location coordinates of the M associated location points, wherein distances between the K similar location points and at least one of the N initial location points are less than a distance threshold, and K is a positive integer less than or equal to M; and
determining a ratio of K to N as the location similarity.

### Claim 16 (depends on 12)

The computer readable storage medium according to claim 12, wherein the determining a target navigation route corresponding to the drawn route information according to the L associated links when the location similarity meets a navigation condition comprises:
determining a similar navigation route according to the L associated links when the location similarity meets the navigation condition, and there are J consecutive associated location points in the M associated location points that are not determined as similar location points, and outputting the similar navigation route and route confirmation prompt information, wherein J is a positive integer less than M;
determining the similar navigation route as the target navigation route in response to a confirmation event for the route confirmation prompt information;
zooming in and displaying an electronic map region corresponding to the J consecutive associated location points in response to an adjustment event for the route confirmation prompt information, and obtaining a local trajectory drawn based on a re-sliding operation in the electronic map region; and
determining the target navigation route according to local drawn route information corresponding to the obtained local trajectory.

### Claim 17 (depends on 12)

The computer readable storage medium according to claim 12, the method further comprising:
performing navigation processing according to the target navigation route when a navigation trigger instruction for navigation based on the target navigation route is received;
outputting off-course prompt information when a traveling location deviates from the target navigation route, wherein the off-course prompt information comprises: prompt information for re-sliding to draw on the interactive interface;
receiving updated drawn route information on the interactive interface in response to a confirmation event for the off-course prompt information, wherein initial location points comprised in the updated drawn route information are determined according to a trajectory drawn on the interactive interface based on a re-sliding operation; and
performing navigation processing according to the updated drawn route information.

### Claim 18 (depends on 17)

The computer readable storage medium according to claim 17, the method further comprising:
updating the target navigation route in response to an update event for the off-course prompt information according to the traveling location and the end location point in the N initial location points comprised in the drawn route information.

### Claim 19 (depends on 17)

The computer readable storage medium according to claim 17, the method further comprising:
updating the target navigation route in response to an update event for the off-course prompt information according to the traveling location, a location point closest to the traveling location in the N initial location points comprised in the drawn route information, and the end location point in the N initial location points comprised in the drawn route information.

### Claim 20 (depends on 17)

The computer readable storage medium according to claim 17, wherein the performing navigation processing according to the target navigation route when a navigation trigger instruction for navigation based on the target navigation route is received comprises:
obtaining route information corresponding to the target navigation route from the road network information when the navigation trigger instruction is received;
obtaining guidance information corresponding to the target navigation route according to associated links corresponding to the target navigation route; and
performing navigation processing according to the route information and the guidance information.
