VEHICLE CONTROL DEVICE, VEHICLE CONTROL METHOD, AND STORAGE MEDIUM

A vehicle control device includes a recognizer configured to recognize a surrounding situation of a vehicle and a driving controller configured to control acceleration/deceleration and steering of the vehicle on the basis of the surrounding situation recognized by the recognizer, wherein the driving controller determines a search range or a setting range of a target position candidate when a lane change is made in accordance with a type of lane change when the driving controller causes the vehicle to make the lane change.