ROUTE SEARCHING APPARATUS AND ROUTE SEARCHING METHOD
First Claim
1. A route searching apparatus capable of using a plurality of route searching algorithms, comprising:
- a travel route accumulation unit that acquires and accumulates routes which have been traveled;
an algorithm selection unit that selects a route searching algorithm to meet preference of a user based on the travel routes accumulated in said travel route accumulation unit; and
a route searching unit that performs a route search up to a destination by using the algorithm selected by said algorithm selection unit,wherein said algorithm selection unitsearches for a route leading from a starting point to a destination point of each of the travel routes accumulated in said travel route accumulation unit by means of said plurality of algorithms,calculates a route match rate for each algorithm which is a match rate between the route obtained as a result of the search and an actual travel route,calculates, for each algorithm, a match rate between a route selection tendency of the user and the algorithm based on the route match rate of each route, andselects, as an algorithm to meet the preference of the user, an algorithm of which match rate with respect to the route selection tendency of the user is the highest.
2 Assignments
0 Petitions
Accused Products
Abstract
A route searching apparatus includes a travel route accumulation unit, an algorithm selection unit to select route searching algorithms to meet the preference of a user based on the accumulated travel routes, and a route searching unit to perform a route search up to a destination by using the selected algorithms. Preferably, the algorithm searching unit searches for each of the travel routes accumulated in the accumulation unit by means of several algorithms, calculates, for each algorithm, a match rate between the searched route and the actual travel route, and selects an algorithm of the highest match rate. Also, it is preferable that a condition common to roads avoided by the user is extracted from the accumulated travel routes, and a route search is performed by adjusting search costs so as to make such roads less prone to be selected.
23 Citations
12 Claims
-
1. A route searching apparatus capable of using a plurality of route searching algorithms, comprising:
-
a travel route accumulation unit that acquires and accumulates routes which have been traveled; an algorithm selection unit that selects a route searching algorithm to meet preference of a user based on the travel routes accumulated in said travel route accumulation unit; and a route searching unit that performs a route search up to a destination by using the algorithm selected by said algorithm selection unit, wherein said algorithm selection unit searches for a route leading from a starting point to a destination point of each of the travel routes accumulated in said travel route accumulation unit by means of said plurality of algorithms, calculates a route match rate for each algorithm which is a match rate between the route obtained as a result of the search and an actual travel route, calculates, for each algorithm, a match rate between a route selection tendency of the user and the algorithm based on the route match rate of each route, and selects, as an algorithm to meet the preference of the user, an algorithm of which match rate with respect to the route selection tendency of the user is the highest. - View Dependent Claims (2, 3, 4, 9, 10)
-
-
5. A route searching method comprising:
-
a travel route accumulation step to acquire and accumulate routes which have been traveled; an algorithm selection step to select a route searching algorithm to meet preference of a user based on the accumulated travel routes; and a route searching step to perform a route search up to a destination by using the selected algorithm, wherein said algorithm selection step comprises; a step to search for a route leading from a starting point to a destination point of each of the travel routes accumulated in said travel route accumulation step by means of a plurality of algorithms, a step to calculate a route match rate for each algorithm which is a match rate between the route obtained as a result of the search and an actual travel route, a step to calculate, for each algorithm, a match rate between a route selection tendency of the user and the algorithm based on the route match rate of each route, and a step to select, as an algorithm to meet the preference of the user, an algorithm of which match rate with respect to the route selection tendency of the user is the highest. - View Dependent Claims (6, 7, 8, 11, 12)
-
Specification