A travel control plan generating system 1 includes: upper level plan generating means 22a for generating an upper level plan corresponding to a travel policy of a vehicle A; lower level plan generating means 22b for generating a lower level plan, which is a plan for achieving the upper level plan and includes at least a travel course; lower level plan obtaining means 16, 30 for obtaining a lower level plan including at least a travel course of a peripheral vehicle B, C; evaluating means 24 for evaluating the lower level plan of the vehicle A in accordance with a predetermined index, taking into account the lower level plan of the peripheral vehicle B, C; and lower level plan selecting means 26 for selecting a lower level plan to be executed by the vehicle A on the basis of an evaluation performed by the evaluating means 24.