Travel plan creation device (10) is a vehicle information acquisition unit that acquires vehicle information including the planned travel route and planned departure time of the vehicle (100) and (11), the running schedule of the plurality of other vehicles (101) other vehicle information acquisition unit that acquires another vehicle information including the route and predictable information planned passage time of each point on the planned travel route and (12), based on the vehicle information and other vehicle information, the vehicle comprising travel plan calculating unit that calculates a travel plan (100) and (13). Travel plan calculator (13), the planned travel route of the vehicle (100), a manual operation section for running the vehicle (100) in manual operation, to travel to follow the leading vehicle to the vehicle (100) divided into follow-up traveling section, the leading vehicle of the follow-up traveling section is selected from among a plurality of other vehicles (101) for each follow-up running section.