Navigation Method and Navigation Device

• US 20190316917A1
• Filed: 12/03/2015
• Published: 10/17/2019
• Est. Priority Date: 12/03/2015
• Status: Active Grant

• Current Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Inventors: Zhang, Xiaoping
• Granted Patent: US 10,823,577 B2
• Time in Patent Office: Days
• CPC Class Codes: G01C 21/206 specially adapted for indoor navigation
• CPC Class Codes: G01C 21/34 Route searching; Route guidance
• CPC Class Codes: G01C 21/3407 specially adapted for specific applications
• CPC Class Codes: G01C 21/362 received from an external device or application, e.g. PDA, mobile phone or calendar application
• CPC Class Codes: G01C 21/3632 Guidance using simplified or iconic instructions, e.g. using arrows G01C21/365 takes precedence
• CPC Class Codes: H04W 4/026 using orientation information, e.g. compass
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

A navigation method including obtaining location data of a current location of a terminal, obtaining location data of a destination, where first location data in pre-stored navigation data matches the location data of the current location, and second location data in the pre-stored navigation data matches the location data of the destination, outputting a first navigation instruction when a relationship between the first location data and the second location data is the same as a preset relationship between a current location and a destination, and outputting a second navigation instruction if a relationship between the first location data and the second location data is opposite to a preset relationship between a current location and a destination.

Claims

1. A navigation method, used for a first area comprising a first path, comprising:

obtaining location data of a current location of a terminal;

obtaining location data of a destination, both the current location and the destination being comprised in the first path, first location data in pre-stored navigation data matching the location data of the current location, and second location data in the pre-stored navigation data matching the location data of the destination;

outputting a first navigation instruction when a relationship between the first location data and the second location data is the same as a preset relationship between the current location and the destination, the first navigation instruction instructing a user to move in a first direction, and the first direction corresponding to the first location data; and

outputting a second navigation instruction when the relationship between the first location data and the second location data is opposite to the preset relationship between the current location and the destination, the second navigation instruction instructing the user to move in a second direction, the second direction being opposite to the first direction, a point S comprising any location point in the first path, and location data of the point S comprising data identifying the point S obtained by the terminal when the terminal is at the point S.

2. The method of claim 1, wherein the location data of the point S comprises any one or more of the following:

an identifier and a characteristic of each wireless signal identifying the point S received by the terminal when the terminal is at the point S, the identifier of the wireless signal identifying a wireless node sending the wireless signal, and the characteristic of the wireless signal indicating a relationship between the terminal and the wireless node sending the wireless signal; and

a sensor signal identifying the point S collected by the terminal when the terminal is at the point S, the sensor signal comprising any one or more of a geomagnetic signal, a light signal, or a pneumatic signal.

3. The method of claim 2, wherein the characteristic of the wireless signal comprises any one or more of the following:

a received signal strength of the wireless signal received by the terminal;

a distance between the terminal and the wireless node sending the wireless signal;

a radiation angle of a signal between the terminal and the wireless node sending the wireless signal;

an angle of arrival of the signal between the terminal and the wireless node sending the wireless signal;

a time of arrival of the signal between the terminal and the wireless node sending the wireless signal;

or

a time difference of arrival of signals between the terminal and the wireless node sending the wireless signal.

4. The method of claim 1, wherein the first path comprises M location points, and the pre-stored navigation data comprising at least one of the following:

location data of each of the M location points;

direction information of each of the M location points;

or

sequence information of each of the M location points,

direction information of the M location points indicating moving directions in which the M location points being passed through from a start point of the first path to an end point of the first path,

sequence information of the M location points indicating a sequence in which the M location points being passed through from the start point of the first path to the end point of the first path, and

the sequence information of the M location points from the start point of the first path to the end point of the first path being in an ascending order or in a descending order.

5. The method of claim 4, wherein in the pre-stored navigation data, the sequence information of the M location points from the start point of the first path to the end point of the first path comprises in the ascending order, and outputting the first navigation instruction and outputting the second navigation instruction comprising:

outputting the first navigation instruction when sequence information corresponding to the first location data is less than sequence information corresponding to the second location data; and

outputting the second navigation instruction when the sequence information corresponding to the first location data is greater than the sequence information corresponding to the second location data.

6. The method of claim 4, wherein in the pre-stored navigation data, the sequence information of the M location points from the start point of the first path to the end point of the first path comprises in the descending order, and outputting the first navigation instruction and outputting the second navigation instruction comprising:

outputting the first navigation instruction when sequence information corresponding to the first location data is greater than sequence information corresponding to the second location data; and

outputting the second navigation instruction when the sequence information corresponding to the first location data is less than the sequence information corresponding to the second location data.

7. The method of claim 4, further comprising outputting an indication that the destination is reached when a difference between sequence information corresponding to the first location data and sequence information corresponding to the second location data is less than or equal to a preset threshold.

8. The method of claim 1, wherein obtaining the location data of the destination comprises one of the following:

receiving the location data of the destination from a first device;

setting previously obtained location data of a location point as the location data of the destination;

or

obtaining an identifier of the destination from the user on the terminal, and obtaining, from the pre-stored navigation data, the location data of the destination corresponding to the identifier of the destination.

9. The method of claim 1, wherein after outputting the first navigation instruction and the second navigation instruction, the method further comprises:

obtaining location data of a next location of the terminal;

starting to obtain a moving track of the terminal when there is no location data matching the location data of the next location in the pre-stored navigation data; and

outputting a third navigation instruction according to the obtained moving track of the terminal, the third navigation instruction instructing the user to return to a previous location of the next location, and the pre-stored navigation data comprising location data matching location data of the previous location of the next location.

10. The method of claim 1, wherein after outputting the first navigation instruction and the second navigation instruction, the method further comprises:

obtaining location data of a next location of the terminal; and

outputting a fourth navigation instruction according to a moving direction of the terminal when there is no location data matching the location data of the next location in the pre-stored navigation data and when the location data of the next location is obtained and comprising direction information of a previous location of the next location, the fourth navigation instruction instructing the user to return to the first path, and the pre-stored navigation data comprising location data matching location data of the previous location of the next location and corresponding direction information.

11. A navigation method, used for a second area comprising at least two paths, the at least two paths comprising K intersections, K being greater than or equal to one, and the method comprising:

obtaining location data of a current location of a terminal;

obtaining location data of a destination, the current location and the destination being comprised in the at least two paths, first location data in pre-stored navigation data matching the location data of the current location, and second location data in the pre-stored navigation data matching the location data of the destination;

obtaining, according to the first location data, the second location data, and the pre-stored navigation data, a location data sequence corresponding to a walking route from the current location to the destination, the location data sequence comprising location data of at least two location points, the at least two location points being comprised in the at least two paths, the at least two location points comprising at least one of the K intersections, and a first intersection comprising a location point, of the at least one intersection, in a same path as the current location;

outputting a first navigation instruction when a relationship between the first location data and location data corresponding to the first intersection is the same as a preset relationship between the current location and the destination, the first navigation instruction instructing user to move in a first direction, and the first direction corresponding to the first location data; and

outputting a second navigation instruction when a relationship between the first location data and the location data corresponding to the first intersection is opposite to the preset relationship between the current location and the destination, the second navigation instruction instructing the user to move in a second direction, the second direction being opposite to the first direction, a point S comprising any location point in the at least two paths, and location data of the point S comprising data identifying the point S obtained by the terminal when the terminal is at the point S.

12. The method of claim 11, wherein the location data of the point S comprises any one or more of the following:

an identifier and a characteristic of each wireless signal identifying the point S received by the terminal when the terminal is at the point S, the identifier of the wireless signal identifying a wireless node sending the wireless signal, and the characteristic of the wireless signal indicating a relationship between the terminal and the wireless node sending the wireless signal; and

a sensor signal identifying the point S collected by the terminal when the terminal is at the point S, the sensor signal comprising any one or more of a geomagnetic signal, a light signal, or a pneumatic signal.

13. The method of claim 12, wherein the characteristic of the wireless signal comprises any one or more of the following:

a received signal strength of the wireless signal received by the terminal;

a distance between the terminal and the wireless node sending the wireless signal;

a radiation angle of a signal between the terminal and the wireless node sending the wireless signal;

an angle of arrival of the signal between the terminal and the wireless node sending the wireless signal;

a time of arrival of the signal between the terminal and the wireless node sending the wireless signal;

or

a time difference of arrival of signals between the terminal and the wireless node sending the wireless signal.

14. The method of claim 11, wherein each path of the at least two paths comprises M location points, the pre-stored navigation data comprising at least one of the following:

location data of each of the M location points;

direction information of each of the M location points; and

sequence information and a path identifier of each of the M location points,

direction information of the M location points indicating moving directions in which the M location points being passed through from a start point of a path in which the M location points being located to an end point of the path in which the M location points being located,

sequence information of the M location points indicating a sequence in which the M location points being passed through from the start point of the path in which the M location points being located to the end point of the path in which the M location points being located, the sequence information of the M location points from the start point of the path in which the location points being located to the end point of the path in which the M location points being located comprising in an ascending order or in descending order, and

path identifiers of the M location points identifying the path in which the M location being located.

15. The method of claim 14, wherein the pre-stored navigation data further comprises information about a distance between any two adjacent location points of the M location points, obtaining the location data sequence corresponding to the walking route from the current location to the destination comprising obtaining the location data sequence according to the first location data, the second location data, and the pre-stored navigation data, and the location data sequence is corresponding to a shortest walking route from the current location to the destination.

16. The method of claim 14, wherein in the prestored navigation data the sequence information of the M location points from the start point of the path in which the current location is located to the end point of the path in which the current location is located comprises in the ascending order, and outputting the first navigation instruction and outputting the second navigation instruction comprising:

outputting the first navigation instruction when sequence information corresponding to the first location data is less than sequence information corresponding to the first intersection; and

outputting the second navigation instruction when the sequence information corresponding to the first location data is greater than the sequence information corresponding to the first intersection.

17. The method of claim 14, wherein in the prestored navigation data, the sequence information of the M location points from the start point of the path in which the current location is located to the end point of the path in which the current location is located comprises in the descending order, and outputting the first navigation instruction and outputting the second navigation instruction comprising:

outputting the first navigation instruction when sequence information corresponding to the first location data is greater than sequence information corresponding to the first intersection; and

outputting the second navigation instruction when the sequence information corresponding to the first location data is less than the sequence information corresponding to the first intersection.

18. The method of claim 14, further comprising outputting an indication that the destination is reached when a difference between sequence information corresponding to the first location data and sequence information corresponding to the second location data is less than or equal to a preset threshold.

19. The method of claim 11, wherein obtaining the location data of the destination comprises:

receiving the location data of the destination from a first device;

setting previously obtained location data of a location point as the location data of the destination;

or

obtaining an identifier of the destination from the users on the terminal, and obtaining the location data of the destination corresponding to the identifier of the destination from the pre-stored navigation data.

20. The method of claim 11, wherein after outputting the first navigation instruction and the second navigation instruction, the method further comprises:

obtaining location data of a next location of the terminal;

starting to obtain a moving track of the terminal when there is no location data matching the location data of the next location in the prestored navigation data; and

outputting a third navigation instruction according to the obtained moving track of the terminal, the third navigation instruction instructing the user to return to a previous location of the next location, and the pre-stored navigation data comprising location data matching location data of the previous location of the next location.

21-46. -46. (canceled)