VEHICLE CONTROL DEVICE, VEHICLE CONTROL METHOD, AND STORAGE MEDIUM

According to an embodiment, a vehicle control device includes a first recognizer configured to recognize a first marking for defining a travel lane of a vehicle on the basis of an output of a detection device that has detected a surrounding situation of the vehicle, a second recognizer configured to recognize a second marking for defining the travel lane on the basis of position information and map information of the vehicle, a corrector configured to correct the second marking on the basis of road gradient information of a travel direction of the vehicle, and a lane decider configured to decide on a travel lane of the vehicle on the basis of a comparison result between the first marking and the second marking corrected by the corrector.