Integrated Passenger and Freight Train Planning on Shared-Use Corridors
Authors: 
E. Ursavas, Stuart X. ZhuAuthors Info & Claims
Abstract
Our study involves the decision-making problems that railway infrastructure managers face in a rail network with dedicated tracks and shared-use corridors. We will analyze the consolidation strategy for shared-use corridors, where the track serves passenger and freight trains. In the stochastic demand case, we will provide an analytical model for the railway infrastructure manager to compute the expected long-term profit using a consolidation system. We will pinpoint the different characteristics of passenger and freight trains, and analytically derive the optimum track allocation and consolidation time, together with the optimum price, in all such cases, using two different model structures, i.e., the additive and the multiplicative forms. We will extend our model further to consider the due-date requirements and volume incentives for railway operators. Our experiments will use realistic parameter values, based on the Dutch railway system.
References
[1]
Abbink E, Van den Berg B, Kroon L, Salomon M (2004) Allocation of railway rolling stock for passenger trains. Transportation Sci. 38(1):33-41.
[2]
Barrena E, Canca D, Coelho LC, Laporte G (2014) Single-line rail rapid transit timetabling under dynamic passenger demand. Transportation Res. Part B: Methodological 70:134-150.
[3]
Beckmann M, McGuire C, Winsten CB (1956) Studies in the Economics of Transportation (Yale University Press, New Haven, CT).
[4]
Be?inovi? N, Goverde RM, Quaglietta E, Roberti R (2016) An integrated micro-macro approach to robust railway timetabling. Transportation Res. Part B: Methodological 87:14-32.
[5]
Billionnet A (2003) Using integer programming to solve the train-platforming problem. Transportation Sci. 37(2):213-222.
[6]
Bookbinder JH, Higginson JK (2002) Probabilistic modeling of freight consolidation by private carriage. Transportation Res. Part E: Logist. Transportation Rev. 38(5):305-318.
[7]
Brännlund U, Lindberg PO, Nou A, Nilsson JE (1998) Railway timetabling using Lagrangian relaxation. Transportation Sci. 32(4):358-369.
[8]
Cacchiani V, Caprara A, Toth P (2010) Scheduling extra freight trains on railway networks. Transportation Res. Part B: Methodological 44(2):215-231.
[9]
Cacchiani V, Huisman D, Kidd M, Kroon L, Toth P, Veelenturf L, Wagenaar J (2014) An overview of recovery models and algorithms for real-time railway rescheduling. Transportation Res. Part B: Methodological 63:15-37.
[10]
Caprara A, Fischetti M, Toth P (2002) Modeling and solving the train timetabling problem. Oper. Res. 50(5):851-861.
[11]
Cargo R (2016) Infrabeheer. Rail Cargo Information Netherlands, http://www.railcargo.nl/spoormarkt/railin/infrabeheer.
[12]
Çetinkaya S, Bookbinder JH (2003) Stochastic models for the dispatch of consolidated shipments. Transportation Res. Part B: Methodological 37(8):747-768.
[13]
Çetinkaya S, Tekin E, Lee CY (2008) A stochastic model for joint inventory and outbound shipment decisions. IIE Trans. 40(3): 324-340.
[14]
Chakroborty P, Vikram D (2008) Optimum assignment of trains to platforms under partial schedule compliance. Transportation Res. Part B: Methodological 42(2):169-184.
[15]
Chang CS, Kwan CM (2004) Evaluation of evolutionary algorithms for multi-objective train schedule optimization. Webb GI, Yu X, eds. AI 2004: Advances in Artificial Intelligence, Lecture Notes Comput. Sci., Vol. 3339 (Springer, Berlin Heidelberg), 803-815.
[16]
Chung JW, Oh SM, Choi IC (2009) A hybrid genetic algorithm for train sequencing in the Korean railway. Omega 37(3):555-565.
[17]
Cordeau JF, Toth P, Vigo D (1998) A survey of optimization models for train routing and scheduling. Transportation Sci. 32(4): 380-404.
[18]
Corman F, D'Ariano A, Pacciarelli D, Pranzo M (2010) A tabu search algorithm for rerouting trains during rail operations. Transportation Res. Part B: Methodological 44(1):175-192.
[19]
Dingler M, Lai YC, Barkan C (2009) Impact of train type heterogeneity on single-track railway capacity. Transportation Res. Record: J. Transportation Res. Board 2117:41-49.
[20]
Dorfman M, Medanic J (2004) Scheduling trains on a railway network using a discrete event model of railway traffic. Transportation Res. Part B: Methodological 38(1):81-98.
- Integrated Passenger and Freight Train Planning on Shared-Use Corridors
Recommendations
A decomposition based hybrid heuristic algorithm for the joint passenger and freight train scheduling problem
Developed a mixed integer program for the integrated passenger and freight train scheduling problem.Decomposed the problem into several subproblems and each subproblem is solved either optimally or by a heuristic method.On a small network, the proposed ...
An Integer Linear Programming model for integrated train stop planning and timetabling with time-dependent passenger demand
AbstractWe consider the problem of jointly optimizing train stop plan and timetable for a set of trains on a railway corridor, with focus on time-dependent passenger demand: these are very relevant elements in railway operations, and closely ...
Highlights- We propose an ILP model for an integrated rail optimization problem.
- It ...
Optimize train capacity allocation for the high-speed railway mixed transportation of passenger and freight
Highlights- We study the train capacity allocation problem for mixed transportation in high-speed rail systems.
- Develop two optimization models with deterministic and stochastic demand to improve total revenue and expected revenue, respectively.
AbstractThe collaborative transportation strategy of passengers and freights can improve the efficiency and revenue of the high-speed railway (HSR) system. This paper focuses on the train capacity allocation problem for the mixed transportation pattern ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Publisher
INFORMS
Linthicum, MD, United States
Publication History
Published: 01 December 2018
Accepted: 12 July 2017
Received: 15 September 2016
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 31 Dec 2024