Methods, devices and map databases for green routing

In at least one embodiment, a method is disclosed that includes determining algorithmically a a plurality of vehicle cost values for traveling a plurality of road segments in a vehicle based at least in part on vehicle cost data derived at least in part from position derivative data obtained from at least one vehicle that traveled the road segments (S1); associating each of the plurality of road segments with at least one of the vehicle cost values (S2); and storing the determined vehicle cost values in a memory device (S3). In at least one embodiment, a method for determining a route of travel from a first location to a second location is disclosed. Other embodiments include a map database, storable on a storage medium; a device including a memory (230) storing a map database, a processor (210) and an output device (260); and a device for use in a vehicle, where the device includes a GPS receiver (250), a memory (230) and a processor (210).