×

Data structure of route guidance database

  • US 8,600,654 B2
  • Filed: 10/21/2008
  • Issued: 12/03/2013
  • Est. Priority Date: 01/28/2008
  • Status: Active Grant
First Claim
Patent Images

1. A non-transitory computer-readable storage medium storing a route guidance database used to display a guiding line for guiding a moving body on a route as an object of route guidance, the route guidance database having a data structure configured to be referred to by a route guidance device to provide a guidance display for guiding a passage of the moving body on the route, wherein the route guidance device is configured to display a route for the moving body to take, by reading a route search result, detecting position coordinates of a current location of the moving body, and referring to the route search result based on the detected position coordinates, the route search result specifying a route to be guided with a combination of nodes and links representing a road and including position coordinates, the nodes and the links being contained in a route search database,the data structure comprising:

  • guiding line shape data representing each guiding line along which the moving body on the route is guided; and

    relation information associated with the guiding line shape data, the relation information associating the guiding line shape data with the nodes and the links in the route search database,wherein the relation information includes;

    an intermediate network including intermediate nodes and intermediate links provided separately from the guiding line shape data, and structured as simplified representation of the guiding line shape data;

    first relation data structured to show a correspondence between the nodes and the links in the route search database, and the intermediate nodes and the intermediate links in the intermediate network; and

    second relation data structured to show a correspondence between the guiding line shape data, and the intermediate nodes and the intermediate links in the intermediate network.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×