A method and device for carrying out travel route planning for a vehicle, in which schedule data are transmitted to a calculation unit, which is coupled to a data memory, in which data relating to a path network for the vehicle and data relating to the geographic positions of energy supply facilities are stored. The calculation unit checks if a route sequence which connects the geographic positions of the destinations associated with the schedule data is calculable such that the destinations are reached at the associated time data of the schedule data, wherein the prognosticated residual energy amount in the energy store of the vehicle for travelling the route sequence is determined and taken into account, if no such route sequence is calculable using the calculation unit, the latter determines matched schedule data for which such a route sequence is calculable, and the matched schedule data are output.
