title: Estimating travel and service times for automated route planning and service certification in municipal waste management.
abstract: Nowadays, route planning algorithms are commonly used to generate detailed work schedules for solid waste collection vehicles. However, the reliability of such schedules relies heavily on the accuracy of a number of parameters, such as the actual service time at each collection location and the traversal times of the streets (which depend on the specific day of the week and the time of day). In this paper, we propose an automated classification and estimation algorithm that, based on Global Positioning System data collected by the fleet, estimates such parameters in a timely and accurate fashion. In particular, our approach is able to classify automatically events like stops due to traffic jams, stops at traffic lights and stops at collection sites. The system can also be used for automated fleet supervision and in order to notify on a web site whether certain services have been actually provided on a certain day, thus making waste management more accountable to citizens. An experimentation carried out in an Italian municipality shows the advantages of our approach.
authors.affiliation: Dipartimento di Ingegneria dell'Innovazione, Università del Salento, Via per Monteroni, 73100 Lecce, Italy. Electronic address: gianpaolo.ghiani@unisalento.it.
authors.forename: Gianpaolo
authors.initials: G
authors.lastname: Ghiani
authors.affiliation: Dipartimento di Ingegneria dell'Innovazione, Università del Salento, Via per Monteroni, 73100 Lecce, Italy. Electronic address: antonio.guerrieri@unisalento.it.
authors.forename: Antonio
authors.initials: A
authors.lastname: Guerrieri
authors.affiliation: Dipartimento di Ingegneria dell'Innovazione, Università del Salento, Via per Monteroni, 73100 Lecce, Italy. Electronic address: andrea.manni@unisalento.it.
authors.forename: Andrea
authors.initials: A
authors.lastname: Manni
authors.affiliation: Dipartimento di Ingegneria dell'Innovazione, Università del Salento, Via per Monteroni, 73100 Lecce, Italy. Electronic address: emanuele.manni@unisalento.it.
authors.forename: Emanuele
authors.initials: E
authors.lastname: Manni
mesh_terms: D000465:Algorithms; D002947:Cities; D040362:Geographic Information Systems; D007558:Italy; D018986:Motor Vehicles; D012037:Refuse Disposal / Q000295:instrumentation; D012044:Regression Analysis; D015203:Reproducibility of Results; D062611:Solid Waste / Q000032:analysis*; D018505:Waste Management / Q000295:instrumentation / Q000379:methods*
chemical_list: D062611:Solid Waste
keywords: Automated route planning; Service certification; Travel and service time estimation