×

Method and apparatus for establishing optimum route to intersection destination for navigation system

  • US 8,560,224 B2
  • Filed: 04/14/2008
  • Issued: 10/15/2013
  • Est. Priority Date: 04/14/2008
  • Status: Active Grant
First Claim
Patent Images

1. A computer-implemented method of calculating a guidance route to a final destination for a navigation system, comprising the steps ofcreating data indicating a dummy link and storing the data in a memory of the navigation system;

  • retrieving the data indicating the dummy link when a specified final destination is an intersection (an intersection destination) where the intersection destination is configured by a plurality of cross streets each being expressed by a link-spot pair in map data of the navigation system;

    connecting one end of the dummy link to the intersection destination and setting another end of the dummy link as a temporary destination;

    calculating possible routes between the temporary destination and a start point; and

    selecting a most preferable route to the temporary destination for a route guidance operation to the intersection destination;

    wherein the dummy link is an imaginary link having a substantially zero length created only for a purpose of calculating a guidance route to the intersection destination thereby establishing an optimum guidance route between the start point and the intersection destination that is substantially identical to said most preferable route in which a cross street out of the plurality of cross streets configuring the intersection destination is selected for the optimum guidance route.

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