Municipal solid waste (MSW) collection and transportation is a waste management activity that contributes substantially to hazardous environmental impact due to fuel consumption and consequent pollutant emissions, and can absorb a considerable share of the total system budget (Dogan and Suleyman, 2003; Ghose et al., 2006; Nguyen and Wilson, 2010). Although fuel consumption is largely determined by the vehicle’s travelled distance, other factors such as speed, acceleration/deceleration, road inclination and vehicle load can affect it considerably (Tavares et al., 2008; Kuo, 2010; Kuo and Wang, 2011; Xiao et al., 2012).