Route search system, method, and program
AssigneeAisin Aw Co., Ltd.
InventorsKatsuhiko Mutsuga, Atsushi Mochizuki
Life of this patent
Estimating the term…
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.
Claims8
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.
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.
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.
Dependencies are inferred from the claim text.