Navigation method and system thereof

• US 20110098920A1
• Filed: 08/06/2010
• Published: 04/28/2011
• Est. Priority Date: 10/26/2009
• Status: Abandoned Application

• Current Assignee: InfoExplorer Co., Ltd. (Chunghwa Telecom Co., Ltd.)
• Original Assignee: InfoExplorer Co., Ltd. (Chunghwa Telecom Co., Ltd.)
• Inventors: Chuang, Ping-Da, Liou, Jong-Shyang
• Application Number:
  US12/805,574
• Publication Number:
  US 20110098920A1
• Time in Patent Office: Days
• US Class Current: 701/202
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence

Abstract

A navigation system includes an input module, a spatial database and a routing subsystem. The input module is for user inputting a data of an origin and a destination. The spatial database has a coordinate system and includes a data for point of interest, a way, a path and an area. The path is vertical to ground. The way is parallel to ground. The routing subsystem is connected to the spatial database, and includes a storing unit electrically connected to an operating unit. The storing unit stores the output from the spatial database. The operating unit enumerates all feasible routes between the origin and the destination according to the input data and the coordinate system, and operates the feasible routes to get an optimum route according to the data for the way and the path.

Claims

1. A navigation system, comprising:

an input module, serving for users to input a data of an origin and a destination;

a spatial database, having a coordinate system and an operating unit of a spatial data which contains a data for point of interest, a way, a path and an area, wherein the operating unit of the spatial data converts all foregoing data into a coordinate data such that the way is a route parallel to the ground while the path is a route vertical with the ground;

a routing subsystem, connected to the input module and the spatial database respectively, and comprising;

a storing unit for storing the data output from the spatial database; and

an operating unit, electrically connected to the storing unit, enumerating all multiple feasible routes between the origin and the destination in accordance with the spatial data and the coordinate data, as well as working out an optimum route by calculating the feasible routes on the basis of the data for the way and the path, and

an output module for displaying the feasible routes and the optimum route.

2. The navigation system of the claim 1, wherein the spatial database is a digitized database.

3. The navigation system of the claim 2, wherein each of the data of the way, the path and the area has a general parameter, wherein the general parameter is selected from the group consisting of a time control and an access control.

4. The navigation system of the claim 2, wherein the data for point of interest is selected from the group consisting of a number, a name and a language.

5. The navigation system of the claim 2, wherein the data for the way has a length and a width while the data for the path has a capacity and a time.

6. The navigation system of the claim 5, wherein the path is an elevator, and the capacity is a loading capacity of the elevator and the time includes the moving time and a queuing with waiting time of the elevator.

7. The navigation system of the claim 5, wherein the path is an escalator, and the capacity is a loading capacity of the escalator and the time is a moving time of the escalator.

8. The navigation system of the claim 5, wherein the path is a stairway, and the capacity includes a tier width of stair, a tier height of stair, a tier number of stair and a length of non-obstacle path.

9. The navigation system of the claim 1, wherein both the data of the origin and the destination are coordinates, numbers, names or languages.

10. A navigation method, applied in a user device having an input module for users to input a data of an origin and a destination therein, the method comprising steps of:

building up a spatial database having a coordinate system and an operating unit of a spatial data which contains a data for point of interest, a way, a path and an area;

storing a data output from the spatial database and the data input by users in a storing unit of a routing subsystem;

enumerating multiple feasible routes between the origin and the destination in accordance with the data provided by the spatial database; and

an operating unit of the routing subsystem working out an optimum route by calculating the feasible routes on the based on the data of the way and the path.

11. The navigation method of the claim 10, wherein the operating unit of the spatial data converts the data of the origin and the destination into a coordinate data.

12. The navigation method of the claim 10, wherein during calculation of the optimum route by the operating unit of the routing subsystem, an A-star algorithm is further applied.

13. The navigation method of the claim 10, wherein the path is a route vertical to the ground while the data for the way is a route parallel to the ground.

14. The navigation method of the claim 10, wherein the spatial database is a digitized database, and each of the data of the way, the path and the area has a general parameter, wherein the general parameter is selected from the group consisting of a time control and an access control.

15. The navigation method of the claim 14, wherein the data for point of interest is selected from the group consisting of number, name and language.

16. The navigation method of the claim 14, wherein the data of the way has a length and a width while the data of the path has a capacity and a time.

17. The navigation method of the claim 16, wherein the path is an elevator, and the capacity is a loading capacity of the elevator and the time includes the moving time and a queuing with waiting time of the elevator.

18. The navigation method of the claim 16, wherein the path is an escalator, and the capacity is a loading capacity of the escalator and the time is a moving time of the escalator.

19. The navigation method of the claim 16, wherein the path is a stairway, and the capacity parameter includes a tier width of stair, a tier height of stair, a tier number of stair and a length of non-obstacle path.

20. The navigation method of the claim 10, wherein both the data of the origin and the destination are coordinates, numbers, names or natural languages.