Method and apparatus for navigation system using routing data created by remote navigation server
First Claim
1. A navigation method for using routing data created by a remote navigation server for a route guidance operation by an individual navigation system, comprising the following steps of:
- sending information on a starting point and a destination point to the navigation server from the individual navigation system through a communication network;
establishing an optimum route by the navigation server by conducting a route search algorithm on map data retrieved from a map database of the navigation server;
determining a road type involved in the optimum route and selecting strategic road segments associated with the optimum route;
storing data related to the selected strategic road segments while ignoring data related to road segments other than the strategic road segments;
establishing routing data based on the data related to the strategic road segments thereby creating routing data of minimum amount of data;
sending the routing data from the navigation server to the individual navigation system through the communication network; and
reproducing the optimum route by the individual navigation system based on the routing data and map data retrieved from a map database of the individual navigation system;
wherein said step of determining the road type involved in the optimum route and selecting the strategic road segments associated with the optimum route includes a step of detecting a surface road in the optimum route and selecting a road segment that changes a direction of the optimum route such that it destroys assumption that the optimum route is a straightest path as a strategic road segment for the routing data.
1 Assignment
0 Petitions
Accused Products
Abstract
A navigation method and apparatus uses routing data created by a remote navigation server for a route guidance operation by an individual navigation system. The navigation method and apparatus makes use of the most currently updated map data and the high calculation power of the remote navigation server for creating the calculated route and utilizes the calculated route for the route guidance operation by the individual navigation system. The navigation method and apparatus decreases an amount of routing data indicating the calculated route by employing a concept of strategic road segments for sending the routing data to the individual navigation system. The individual navigation system recreates the calculated route based on the routing data received from the navigation server for the route guidance operation to the destination.
-
Citations
18 Claims
-
1. A navigation method for using routing data created by a remote navigation server for a route guidance operation by an individual navigation system, comprising the following steps of:
-
sending information on a starting point and a destination point to the navigation server from the individual navigation system through a communication network; establishing an optimum route by the navigation server by conducting a route search algorithm on map data retrieved from a map database of the navigation server; determining a road type involved in the optimum route and selecting strategic road segments associated with the optimum route; storing data related to the selected strategic road segments while ignoring data related to road segments other than the strategic road segments; establishing routing data based on the data related to the strategic road segments thereby creating routing data of minimum amount of data; sending the routing data from the navigation server to the individual navigation system through the communication network; and reproducing the optimum route by the individual navigation system based on the routing data and map data retrieved from a map database of the individual navigation system; wherein said step of determining the road type involved in the optimum route and selecting the strategic road segments associated with the optimum route includes a step of detecting a surface road in the optimum route and selecting a road segment that changes a direction of the optimum route such that it destroys assumption that the optimum route is a straightest path as a strategic road segment for the routing data. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A navigation apparatus for using routing data created by a remote navigation server for a route guidance operation by an individual navigation system, comprising:
-
a communication device provided in the individual navigation system for sending information on a starting point and a destination point to the navigation server from the individual navigation system through a communication network; a route calculation unit provided in the navigation server for establishing an optimum route by the navigation server by conducting a route search algorithm on map data retrieved from a map database of the navigation server; said route calculation unit is configured to determine a road type involved in the optimum route and selecting strategic road segments associated with the optimum route; a memory device provided in the navigation server for storing data related to the selected strategic road segments while ignoring data related to road segments other than the strategic road segments; said route calculation unit is further configured to establish routing data based on the data related to the strategic road segments thereby creating routing data of minimum amount of data; a communication unit provided in the navigation server for sending the routing data from the navigation server to the individual navigation system through the communication network; and a processor provided in the individual navigation system for reproducing the optimum route by the individual navigation system based on the routing data from the navigation server and map data retrieved from a map database of the individual navigation system; wherein, when determining the road type involved in the optimum route and selecting the strategic road segments associated with the optimum route, said route calculation unit causes an operation of detecting a surface road in the optimum route and selecting a road segment that changes a direction of the optimum route such that it destroys assumption that the optimum route is a straightest path as a strategic road segment for the routing data. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
-
Specification