Patent ID: 8583661

Claim:
A route searching apparatus capable of using a plurality of route searching algorithms, comprising: a non-transitory computer readable storage medium including a travel history table that stores a history of a travel route; a travel route accumulation unit that acquires routes which have been traveled and accumulates the routes in the travel history table; an algorithm selection unit that selects a route searching algorithm to meet a preference of a user based on the travel routes accumulated in the travel history table; and a route searching unit that performs a route search up to a destination by using the algorithm selected by the algorithm selection unit, wherein the algorithm selection unit comprises a route searching part configured to search for a route leading from a starting point to a destination point of each of the travel routes accumulated in the travel history table by means of the plurality of algorithms, a route match rate table configured to store a route match rate, the route match rate being a match rate between the route obtained as a result of the search and an actual travel route, a route match rate calculation part configured to calculate the route match rate for each algorithm and to store the calculated route match rate in the route match rate table, an algorithm preference degree table configured to store an algorithm preference degree, the algorithm preference degree being a match rate between a route selection tendency of the user and the algorithm, and an algorithm preference degree calculation part configured to calculate, for each algorithm, the algorithm preference degree based on the route match rate of each route stored in the route match rate table, and wherein the route searching unit selects, as an algorithm to meet the preference of the user, an algorithm of which the algorithm preference degree with respect to the route selection tendency of the user is the highest.