1. N° 4.5
Omar DIB
Dynamic Rerouting In Multimodal Transportation
Networks
Contact: omar.dib@irt-systemx.fr
Human mobility within urban areas usually happens thanks to a multimodal
transportation system that informs commuters with all the modes of
transport that are available from one place to another. However, some
paths may become inaccessible due to some disruptions, such as
accidents or perturbations. Therefore, an essential service called "re-
routing" can be added to the system in order to make it an intelligent
transportation system that is able to provide both optimal routes and
alternative ones.
1. Context: Transportation Networks
 Multimodal Transportation networks
 Complex systems
 Traveling according to preferences
 Smart passengers information systems
 Advanced routing tools
2. Challenge: Enhancing Transportation System
 Appropriate key modelling concept for a multimodal
transportation system
 Considering the dynamic and the stochastic aspects
of the transportation system
 Optimizing several criteria at the same time
 Providing short terms results
3. Innovations: Smart Rerouting
 Handling both individual and collective interests
 Considering the passengers’ behaviours
 Taking into account the capacity limits of vehicles
 Combining rerouting results with supervision and control
algorithms
4. Desired Results: Decision-Making Tool
 Smart Rerouting Decision Making Tool
 Providing passengers with efficient alternative routes during
disturbances
 Providing routes that respect both needs and preferences of each
passenger
 Providing solutions that maximize the individual and the
collective interest from one side, and respect the various network
constraints from the other side
Disturbances
Origin Destination
Alternative route
References:
 Microsoft Research, Route Planning in Transportation Networks, January
2014
 Thomas Pajor, Multimodal Route Planning, PHD thesis, March 2009
 Daniel Delling, Engineering and Augmenting Route Planning Algorithms, PHD
thesis, September 2009
D
C
A
B E
F
G
(16,21)
(20,20)
(7,15)
(4,4)
(4,4)
(3,9)
(6,10)
(2,2)
(18,24)
(9,10)
(flow, capacity)
Source Sink