×

Navigation system having optimal destination route setting capability

  • US 5,752,217 A
  • Filed: 05/24/1996
  • Issued: 05/12/1998
  • Est. Priority Date: 05/30/1995
  • Status: Expired due to Term
First Claim
Patent Images

1. A navigation system comprising:

  • storage means for storing link information of links which connect nodes of a map and have route costs, and link connection information;

    destination setting means for setting a destination in said map;

    route determination means, which includes route cost storage means for storing said route costs of said links, for determining a destination route from a starting position to said destination set by said destination setting means by computing route costs based on said link information and said link connection information using a Dijkstra algorithm and by selecting links which form said destination route that have a least cost as determined by calculating an individual route cost, for every link connected to nodes in said destination route, of travel from said node to said link, and for individually updating said route costs for links connected to said nodes in said destination route; and

    navigation means for performing cruising navigation based on said navigation route.

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