A plan creation apparatus includes a prediction unit configured to acquire an operation plan for an electrical device mounted on a vehicle and used for a service other than functions of the vehicle and to predict a demand for electric power of the electrical device based on the operation plan, and a planning unit configured to create a travel plan in which electric power supplied to the electrical device for the service is secured based on the demand for electric power.