The present work presented an innovative tool to improve waste management in its most budget-weighty activity – waste collection and transportation. Its innovative feature is represented by the combination of vehicle route optimization in GIS environment with that of waste collection scheduling based on historical data of the individual fill-up rate of each container, which has not been previously reported. The use of this approach ensures an effective use of the available material (truck fleet and waste containers) and the financial and human resources involved in waste collection and transportation activities. Furthermore, and in contrast with the works using average values of relevant parameters, the influence of different transportation speeds and changing loading weight on the fuel consumption and amount of released