Patent ID: 7194356

Claim:
A route search method in an in-vehicle type navigation system, comprising a storage device which stores link data of each of links constituting roads on a map, said link data containing information on a carpool link through which only a vehicle in which a plurality of persons are riding is allowed to pass, wherein, said navigation system carries out: a first search step which searches for a recommended route from a departure place to a destination by use of said link data, a first route guidance step which starts route guidance using the recommended route when the carpool link is not included in the link constituting the recommended route searched in the first search step, a receive step which receives an input of the number of person-on-board when said carpool link is included in links constituting said recommended route searched in the first search step, a second search step which searches for a recommended route by use of said link data, from said departure place to said destinations, including links passable with said number of person-on-board received in said receive step, and a second route guidance step which starts route guidance using the recommended route that has been searched in the second search step.