Optimizing the demand captured by a railway system with a regular timetable

Optimizing the demand captured by a railway system with a regular timetable

0.00 Avg rating0 Votes
Article ID: iaor20112081
Volume: 45
Issue: 2
Start Page Number: 430
End Page Number: 446
Publication Date: Feb 2011
Journal: Transportation Research Part B
Authors: ,
Keywords: timetabling, programming: integer, programming: nonlinear
Abstract:

The railway systems in various European countries adopt regular timetables, in which the trains arrive and depart at constant intervals. In fact, their simple structure provides several advantages both to the passengers and to the management of the service. The design of such timetables has recently received a certain attention in the literature, but the standard model aims to optimize the service for a fixed demand. We relax this unrealistic assumption, taking into account the reciprocal influence between the quality of the timetable and the amount of transport demand captured by the railway. This results into a mixed‐integer non linear model with a non‐convex continuous relaxation. We solve it by a branch‐and‐bound algorithm based on a piecewise‐linear overestimate of the objective function and a heuristic algorithm which iteratively applies the standard fixed‐demand model and a demand‐estimation model, feeding each one with data based on the solution obtained from the other one at the previous iteration. The computational results presented concern both random instances and a real‐world regional network located in Northwestern Italy.

Reviews

Required fields are marked *. Your email address will not be published.