Multi-period line planning for varying railway passenger demand with asymmetric lines

A line plan is an important aspect of the quality of the service provided to railway passengers. Although it is well-known that railway demand is varying throughout the day in volume and structure, the line plan is often still fixed throughout the day. To better match this varying railway demand, we propose a mixed-integer linear programming model for multi-period line planning. This model for railway networks incorporates selection of routes, stopping patterns, frequencies, transfers, and the possibility of asymmetric lines to deal with spatially unbalanced demand. The Epsilon-constraint method is used to determine Pareto optimal solutions. The proposed model and solution method are tested on a case study of part of the Dutch railway network. The results show that allowing for changes to the line plan during the day can reduce the total generalised journey time by up to 4.26%, especially when asymmetric lines are used.