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.
