Optimization of User Equilibrium container transportation problems using toll pricing

Optimization of User Equilibrium container transportation problems using toll pricing

Bruijns, Lianne (TU Delft Applied Sciences; TU Delft Electrical Engineering, Mathematics and Computer Science)

Aardal, Karen (mentor)
Dubbeldam, Johan (graduation committee)
Phillipson, F. (graduation committee)
Sangers, A (graduation committee)

Delft University of Technology

Applied Mathematics

2018-09-13

The goal of this thesis is to provide a method to obtain a User Equilibrium (UE) in a synchromodal transportation network in which we transport containers for multiple customers.
We use the Space Time Network (STN), in which the travel time of modalities is fixed and independent of the occupancy of the network.
We define the User Equilibrium solution as the solution wherein each customer can travel via their cheapest paths possible, and no customer is harmed by the route choice of other customers. We define the System Optimal (SO) solution as the solution in which the total costs of the network are minimized.
We expand the goal of finding a UE on the STN to finding a solution where the solution is both SO as well as UE.
The solving method we developed in this thesis, consists of finding SO solutions by solving the Minimum Cost Multi-Commodity Flow (MCMCF) problem on the STN to find an SO solution, and create tolls schemes to create a UE solution, while maintaining the SO solution.
We investigate several types of tolls in order to obtain sufficient both SO and UE solutions.

Optimization
User Equilibrium
Toll Pricing

http://resolver.tudelft.nl/uuid:056d28de-fe7e-48ae-8a9d-0af5bd9aa2c0

Student theses

master thesis

© 2018 Lianne Bruijns