LANE CHANGE PLANNING DEVICE AND STORAGE MEDIUM STORING COMPUTER PROGRAM FOR THE SAME

A lane change planning device has a processor configured to assess whether or not it has been planned to carry out multiple lane changes within a single road, based on a traveling lane plan that represents a lane on which a vehicle is scheduled to travel within a predetermined zone of a traveling route toward the destination location of the vehicle, and to create a lane change plan such that a first scheduled lane change zone that the vehicle has been assigned for a lane change to be carried out afterwards, is shorter than a second scheduled lane change zone that has been assigned for a lane change to be carried out beforehand, when it has been planned to carry out multiple lane changes within a single road.