Although the differences may not be particularly sharp, the influence of the dynamic load of the vehicle on the fuel consump- tion and pollutant emissions is unquestionable as also reported in the works of Tavares et al. (2008), Kuo (2010), Kuo and Wang (2011) or Xiao et al. (2012). Thus, in terms of lower fuel consump- tion and less associated amount of pollutants emitted, the load dis- tribution along the collection route plays an important role. Although the inclusion of this parameter into the optimization pro- cess turns the problem quite more complex (e.g. multi-objective optimization), it appears to be a more promising solution than the common minimization of travelled distance or travelled time.