Integrated Line Planning and Passenger Routing: Connectivity and Transfers
Please always quote using this URN: urn:nbn:de:0297-zib-52986
- The integrated line planning and passenger routing problem is an important planning problem in service design of public transport. A major challenge is the treatment of transfers. A main property of a line system is its connectivity. In this paper we show that analysing the connecvitiy aspect of a line plan gives a new idea to handle the transfer aspect of the line planning problem.
Author: | Marika Karbstein |
---|---|
Document Type: | ZIB-Report |
Tag: | line planning, transfers,Steiner connectivity problem |
MSC-Classification: | 90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Bxx Operations research and management science / 90B20 Traffic problems |
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C10 Integer programming | |
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C27 Combinatorial optimization | |
Date of first Publication: | 2014/10/31 |
Series (Serial Number): | ZIB-Report (14-42) |
ISSN: | 1438-0064 |
Published in: | Appeared in: Operations Research Proceedings 2014 Part of the series Operations Research Proceedings pp 263-269 |
DOI: | https://doi.org/10.1007/978-3-319-28697-6_37 |