US Patent 7587273 Route searching device, route searching method and program

A route seeking device, a route seeking method, and a program capable of determining a guide route requiring a small number of transfers of transportation by a single route seek. In the route seeking device comprising a route seeking section for seeking a route from a start point to a goal with reference to a route network DB consisting of nodes, links to which attribute information representing the groups to which the links belong is added, and costs.