This paper is devoted to designing a mixed-integer linear programming to solve the simultaneous line planning and timetabling problem. A directed graph is first constructed to represent the combinational travel network for both candidate trains and passengers. Through this graph, it is easy to simultaneously describe trains’ operation choices, passengers’ travel choices, and their restrictive relations. Based on it, a mixed-integer linear programming model with many binary and non-negative integer decision variables is built to simultaneously optimize the line plan, timetable, and passenger travel choices, which can be efficiently solved using commercial solver CPLEX for small-scale network, while a decomposition strategy is required to combine with CPLEX for large-scale network. A set of numerical experiments are carried out to analyse the impacts of flow sub-units, number of candidate trains, and weight factors. Finally, we conduct two case studies for testing the practicability of our proposed method.
Simultaneous line planning and timetabling based on a combinational travel network for both trains and passengers: a mixed-integer linear programming approach
Transportmetrica A: Transport Science ; 16 , 3 ; 1333-1374
2020-01-01
42 pages
Aufsatz (Zeitschrift)
Elektronische Ressource
Unbekannt
Service-Oriented Line Planning and Timetabling for Passenger Trains
Online Contents | 2013
|Service-Oriented Line Planning and Timetabling for Passenger Trains
British Library Online Contents | 2013
|