1

Optimization methods for public transport ticket zones management

|

This thesis goal is the study of models and algorithms for the optimal partition of the territory into ticket zones for local public transport. There are two problems that need to be solved:

  1. Given a partition into different zones, select the optimal ticket price. Here optimal means the price policy that differs as little as possible from the actual prices.
  2. Optimal zones scheduling. This is an NP-hard combinatorial problem which assigns at every location a ticket zone, with respect to some constraints.
Schermata da 2015-02-26 19:40:42
Supervisor:  Fabio Schoen
Candidate:  Alessandro Galligari
Date:  07/2011
Laurea: triennale Ingegneria Informatica