Granted Patent B2

US 12,292,295 · App. 17/947,615 · Granted May 6, 2025

Inventors: Bo Li (Beijing, CN); Fan Yang (Beijing, CN); Song Zhang (Beijing, CN); Ming Zhao (Beijing, CN)

Assignee: AMAP SOFTWARE CO., LTD.

G01C21/3461H04W4/024

Abstract

Claims (56)

1. A route planning method implemented by a computer system, comprising:

obtaining request failure information in response to detecting a route planning request failure event;

extracting, from the request failure information, a road identifier and a failure event occurrence time;

determining, by using the road identifier as an index, a quantity of first objects passing through the road corresponding to the road identifier in a preset historical time period;

determining, based on the failure event occurrence time, a quantity of second objects passing through the road and sending the request failure log in the preset historical time period;

determining a network communication evaluation value and/or a network positioning evaluation value of the road according to a ratio of the quantity of the first objects to the quantity of the second objects; and

marking, based on the network communication evaluation value and/or network positioning evaluation value, the road as a signal blind area where communication or positioning signals are not present, too weak, or unreliable due to network issues.

2. The method according to claim 1 , wherein the route planning request failure event comprises a network usage request failure event, and the request failure information further comprises one or more of the following information: request failure location information, or a network operator identifier, a positioning request failure event, or a positioning service provider identifier.

3. A route planning method, comprising:

receiving a route planning request; and

planning, based on start and end point information and road network data carried in the request, a navigation route that avoids signal blind areas, wherein signal blind area marking is pre-performed on roads in the road network data, and the navigation route does not include roads marked with signal blind areas or lengths of roads marked with signal blind areas included in the navigation route are less than a preset length threshold,

wherein the signal blind area marking comprises:

extracting, from a request failure log corresponding to a route planning request failure event, a road identifier and a request failure log sending time;

determining, by using the road identifier as an index, a quantity of first objects pas sing through the road corresponding to the road identifier in a preset historical time period;

determining, based on the request failure log sending time, a quantity of second objects passing through the road and sending the request failure log in the preset historical time period;

determining a network communication evaluation value and/or a network positioning evaluation value of the road according to a ratio of the quantity of the first objects to the quantity of the second objects; and

marking, based on the network communication evaluation value and/or network positioning evaluation value, the road as a signal blind area where communication or positioning signals are not present, too weak, or unreliable due to network issues.

4. The method according to claim 3 , further comprising:

determining, based on a device identifier carried in the route planning request, whether a policy of avoiding signal blind areas during route planning is valid; and

performing, if the policy is valid, the step of planning, based on the start and end point information and the road network data carried in the route planning request, a navigation route that avoids signal blind areas.

5. The method according to claim 3 , further comprising:

determining a geographic location area of the signal blind area;

obtaining, from the road network data, a target road that falls in the geographic location area of the signal blind area; and

setting the network communication evaluation value and/or the network positioning evaluation value of the target road located in the geographic location area of the signal blind area as preset values, and performing signal blind area marking on the target road for route planning according to the network communication evaluation value and/or the network positioning evaluation value.

6. The method according to claim 3 , wherein the request failure log further comprises request failure location information, and a network operator identifier and/or a positioning service provider identifier.

7. The method according to claim 6 , wherein the signal blind area marking further comprises:

performing, by using the road identifier as the index, signal blind area marking on the road for route planning according to the request failure location information, and the network operator identifier and/or the positioning service provider identifier recorded in the request failure log.

8. The method according to claim 6 , further comprising:

using the network communication evaluation value and/or the network positioning evaluation value, the request failure location information, and the network operator identifier and/or the positioning service provider identifier of the road as additional mark information of the signal blind area.

9. The method according to claim 7 , wherein the signal blind area marking further comprises:

determining, by using the road identifier as the index based on the request failure log sending time, a quantity of third objects passing through the road corresponding to the road identifier and sending the request failure log in the preset historical time period; and

marking the road as the signal blind area if the quantity of the third objects exceeds a preset quantity threshold.

10. A non-transitory computer-readable storage medium storing instructions that, when executed by one or more processors, cause the one or more processors to perform operations comprising:

receiving a route planning request; and

planning, based on start and end point information and road network data carried in the request, a navigation route that avoids signal blind areas, wherein signal blind area marking is pre-performed on roads in the road network data, and the navigation route does not include roads marked with signal blind areas or lengths of roads marked with signal blind areas included in the navigation route are less than a preset length threshold,

wherein the signal blind area marking comprises:

extracting, from a request failure log corresponding to a route planning request failure event, a road identifier and a request failure log sending time;

determining, by using the road identifier as an index, a quantity of first objects passing through the road corresponding to the road identifier in a preset historical time period;

determining, based on the request failure log sending time, a quantity of second objects passing through the road and sending the request failure log in the preset historical time period;

determining a network communication evaluation value and/or a network positioning evaluation value of the road according to a ratio of the quantity of the first objects to the quantity of the second objects; and

marking, based on the network communication evaluation value and/or network positioning evaluation value, the road as a signal blind area where communication or positioning signals are not present, weak, or unreliable due to network issues.

11. The non-transitory computer-readable storage medium of claim 10 , wherein the operations further comprise:

determining, based on a device identifier carried in the route planning request, whether a policy of avoiding signal blind areas during route planning is valid; and

performing, if the policy is valid, the step of planning, based on the start and end point information and the road network data carried in the route planning request, a navigation route that avoids signal blind areas.

12. The non-transitory computer-readable storage medium of claim 10 , wherein the operations further comprise:

determining a geographic location area of the signal blind area;

obtaining, from the road network data, a target road that falls in the geographic location area of the signal blind area; and

setting the network communication evaluation value and/or the network positioning evaluation value of the target road located in the geographic location area of the signal blind area as preset values, and performing signal blind area marking on the target road for route planning according to the network communication evaluation value and/or the network positioning evaluation value.

13. The non-transitory computer-readable storage medium of claim 10 , wherein the request failure log further comprises request failure location information, and a network operator identifier and/or a positioning service provider identifier.

14. The non-transitory computer-readable storage medium of claim 13 , wherein the signal blind area marking further comprises:

performing, by using the road identifier as the index, signal blind area marking on the road for route planning according to the request failure location information, and the network operator identifier and/or the positioning service provider identifier recorded in the request failure log.

15. The non-transitory computer-readable storage medium of claim 13 , wherein the operations further comprise:

using the network communication evaluation value and/or the network positioning evaluation value, the request failure location information, and the network operator identifier and/or the positioning service provider identifier of the road as additional mark information of the signal blind area.

16. The non-transitory computer-readable storage medium of claim 10 , wherein the signal blind area marking further comprises:

determining, by using the road identifier as the index based on the request failure log sending time, a quantity of third objects passing through the road corresponding to the road identifier and sending the request failure log in the preset historical time period; and

marking the road as the signal blind area if the quantity of the third objects exceeds a preset quantity threshold.

Assignments (2)

Priority Claims (1)

Continuity (1)

References Cited (42)