Séminaire conjoint CIRRELT-Chaire de recherche du Canada en distributique-Chaire de recherche du Canada en logistique et en transport

TITRE : Reducing vehicles emissions by optimizing departure times and travel speed

CONFÉRENCIER : Anna Franceschetti, Technical University of Eindhoven, Pays-Bas,

DATE et ENDROIT : 10 décembre 2013, 10h30, salle 5441, Pavillon André-Aisenstadt, Campus de l’Université de Montréal

RESPONSABLE : Gilbert Laporte

RÉSUMÉ : This talk presents the Time-Dependent Pollution-Routing Problem (TDPRP), namely the problem of routing a fleet of vehicles in order to serve a set of customers and determining the speeds and the departure times on each leg of the routes. The objective is to minimize the total travel cost which includes emissions and driver costs, taking into account traffic congestion which, at peak periods, significantly restricts vehicle speeds and increases emissions. We describe an integer linear programming formulation of the TDPRP and provide illustrative examples to motivate the problem and give insights about the tradeoffs it involves. We also provide an analytical characterization of the optimal solutions for a single-arc version of the problem, identifying conditions under which it is optimal to wait idly at certain locations in order to avoid congestion and to reduce the cost of emissions. Building on these analytical results we describe a novel departure time and speed optimization algorithm for the cases when the route is fixed.