A method and software are provided for estimating a travel time for a vehicle including the steps of determining a route for which the travel time is to be estimated, dividing the route into route sections, wherein each route section has substantially constant road characteristics, selecting a vehicle configuration for the vehicle, retrieving, from a database, an estimated travel time for each route section based on each route section for the selected vehicle configuration, aggregating the estimated travel times for each route section from the database into a total travel time for the determined route. Furthermore a method for creating, and using, the database is provided.