Multi-objective integration of timetables, vehicle schedules and user routings in a transit network

Description

The Transit Network Timetabling and Scheduling Problem (TNTSP) aims at determining anoptimal timetable for each line of a transit network by establishing departure and arrivaltimes at each station and allocating a vehicle to each timetable. The current models for theplanning of timetables and vehicle schedules use the a priori knowledge of users' routings.However, the actual route choice of a user depends on the timetable. This paper solvesthe TNTSP in a public transit network by integrating users' routings in the model. Theproposed formulation guarantees that each user is allocated to the best possible timetable,while satisfying capacity constraints. In addition, we perform a trade-offanalysis by meansof a multi-objective formulation which jointly optimizes the operator's and the users' criteria.

Abstract

Canadian Natural Sciences and Engineering Research Council 2015–06189

Abstract

Junta de Andalucía FQM-5849

Abstract

Ministerio de Ciencia e Innovación MTM2013- 46962-C02-01

Abstract

Ministerio de Economía y Competitividad MTM2015-67706-P

Additional details