LANE CHANGE PLANNING DEVICE, COMPUTER PROGRAM AND METHOD FOR THE SAME

The lane change planning device 22 has an assessment unit 41 that assesses 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 10 is scheduled to travel within a predetermined zone of a traveling route toward the destination location of the vehicle 10, and a lane change planning unit 43 that creates a lane change plan such that a first scheduled lane change zone that the vehicle 10 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.