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.
Optimizing the demand captured by a railway system with a regular timetable / R. Cordone, F. Redaelli. - In: TRANSPORTATION RESEARCH PART B-METHODOLOGICAL. - ISSN 0191-2615. - 45:2(2011 Feb), pp. 430-446.
Optimizing the demand captured by a railway system with a regular timetable
R. CordonePrimo
;
2011
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.Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.