To main content

Anticipation of Stochastic Travel Times Matrices Changes for Dynamic Vehicle Routing Induced by Emission-Driven Traffic Management

Abstract

Many European cities have experienced an increase in congestion and pollution through
the growth of urban traffic. To reduce pollution and to meet a new pollution limiting EU
regulation, cities can install dynamic emission-driven traffic management systems (TMs). If the
air pollution at a supervised pollution hotspots exceeds a threshold, the TMs changes settings
for traffic infrastructure, e.g. traffic lights to reduce traffic around the particular hotspot. The
coordination of settings for a hotspot exceedance is called a "strategy". Each strategy changes
the traffic fl
ows in the city and has an individual traffic situation.
Courier, express and parcel services (CEP) route vehicles to deliver parcels to urban customers
and are therefore in
uenced by traffic management decisions. For CEP's delivery routing, a
TMs strategy induces a set of travel times between the customers. This research looks into
the possibility of improving CEP routing efficiency, if information about the strategy can be
acquired from a cooperative traffic management. A dynamic adaption of the routing to the
new set of travel times and anticipation of future strategy changes is necessary for cost-efficient
deliveries.

The test instance for this VRP is modeled after the emission-driven traffic management system of
Brunswick with real life emission data. To solve this problem, we introduce a rollout algorithm,
which is combined with a commercial solver. The anticipation of future traffic strategy is done
by sampling future emission developments. Results show that anticipation and a cooperative
traffic management is beneficial for CEP and leads to more traffic routes.

Category

Academic lecture

Client

  • Research Council of Norway (RCN) / 246825

Language

English

Author(s)

  • Köster Felix
  • Marlin Ulmer
  • Dirk Mattfeld
  • Geir Hasle

Affiliation

  • Technische Universität Carolo-Wilhelmina zu Braunschweig
  • SINTEF Digital / Mathematics and Cybernetics

Presented at

VeRoLog 2016 - Annual workshop of the EURO working group on Vehicle Routing and Logistics optimization

Place

Nantes

Date

06.06.2016 - 08.06.2016

Organizer

École des Mines de Nantes

Year

2016

View this publication at Cristin