A control method of a vehicle, comprising: estimating an environment model relating to a search region, based on environment information acquired by an environment sensor, wherein the environment sensor acquires the environment information representing an environment around a local vehicle among one or more vehicles; estimating an effective range based on the estimated environment model, when the local vehicle, and each vehicle among the one or more vehicles move to each candidate destination; and configuring a plurality of sets being configurable by the candidate destinations of all the vehicles, determining, based on the estimated effective range, a certain set, among the plurality of sets, by which an entire size demarcated by the effective range in one set among the plurality of sets becomes maximum.