Route search system, method, and program

• US 10,209,086 B2
• Filed: 11/19/2015
• Issued: 02/19/2019
• Est. Priority Date: 12/24/2014
• Status: Active Grant

• Current Assignee: Aisin AW Company Limited (Aisin Corp.)
• Original Assignee: Aisin AW Company Limited (Aisin Corp.)
• Inventors: Mutsuga, Katsuhiko, Mochizuki, Atsushi
• Primary Examiner(s): Wong, Yuen H
• Application Number:
  US15/527,623
• Publication Number:
  US 20170328727A1
• Time in Patent Office: 1,188 Days
• CPC Class Codes: G01C 21/3446 Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
• CPC Class Codes: G01C 21/3484 Personalized, e.g. from learned user behaviour or user-defined profiles
• CPC Class Codes: G08G 1/00 Traffic control systems for road vehicles arrangement of road signs or traffic signals E01F9/00 ; automatic vehicle control B62D
• CPC Class Codes: G08G 1/137 the indicator being in the form of a map
• CPC Class Codes: G09B 29/00 Maps; Plans; Charts; Diagrams, e.g. route diagram star maps G09B27/04; devices for holding or supporting maps A47B97/02; for computing purposes G06G1/14, G09B1/16; display boards G09F
• CPC Class Codes: G09B 29/10 Map spot or coordinate position indicators; Map reading aids optical projection apparatus per se G03B

Abstract

Route search systems, methods, and programs acquire movement paths of a plurality of users, and acquire difference values for a plurality of characteristics. The difference values each indicate a difference between a characteristic of a reference route and a characteristic of the movement paths of the plurality of users. Systems, methods, and programs classify the movement paths of each of the users into a plurality of types such that movement paths with a plurality of similar difference values belong to a same type, set a cost of a road for each of the types; and search for a route on the basis of the set cost.

Claims

1. A route search system comprising:

a processor programmed to;

acquire movement paths of a plurality of users;

acquire difference values for a plurality of characteristics, the difference values each indicating a difference between a characteristic value of a reference route and a characteristic value of the movement paths of the plurality of users;

classify the movement paths of each of the plurality of users with a plurality of difference values into a plurality of groups;

set a cost of a road for each of the plurality of groups; and

select a route on a basis of the set cost of roads.

2. The route search system according to claim 1, wherein the processor is programmed to:

acquire the difference values for the plurality of characteristics which serve as factors for the route selection.

3. The route search system according to claim 2, wherein the processor is programmed to:

perform a multivariate analysis using the difference values for the plurality of characteristics as the factors to classify the difference values into the plurality of types which correspond to a plurality of tastes of the users.

4. The route search system according to claim 1, wherein:

the reference route is a route to be found in a case where a route search is performed from a departure location to a destination location of the movement path on a basis of a cost set by multiplying a reference cost decided in advance by a reference coefficient; and

the processor is programmed to set the cost of the road for each of the groups by multiplying the reference cost by a coefficient that is different among the groups.

5. The route search system according to claim 1, wherein the processor is programmed to:

acquire a route, a frequency of use of which is high based on the acquired movement paths.

6. The route search system according to claim 5, wherein the processor is programmed to:

in a case where routes that have a common departure location and a common destination location and that coincide with each other in a predetermined ratio or a predetermined number of times within a predetermined period, acquire the routes as the movement path.

7. A route search method comprising:

acquiring, by a processor, movement paths of a plurality of users;

acquiring, by the processor, difference values for a plurality of characteristics, the difference values each indicating a difference between a characteristic value of a reference route and a characteristic value of the movement paths of the plurality of users;

classifying, by the processor, the movement paths of each of the plurality of users with a plurality of difference values into a plurality of groups;

setting, by the processor, a cost of a road for each of the groups; and

selecting, by the processor, a route on a basis of the set cost of roads.

8. A computer-readable storage medium storing a computer-executable route search program that when executed causes a computer to implement a method, the method comprising:

acquiring movement paths of a plurality of users;

acquiring difference values for a plurality of characteristics, the difference values each indicating a difference value of a reference route and a characteristic value of the movement paths of the plurality of users;

classifying the movement paths of each of the plurality of users with a plurality of difference values into a plurality of groups;

setting a cost of a road for each of the groups; and

selecting a route on a basis of the set cost of roads.