IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v51y2013icp45-64.html
   My bibliography  Save this article

Efficient dispatching rules on double tracks with heterogeneous train traffic

Author

Listed:
  • Mu, Shi
  • Dessouky, Maged

Abstract

The most natural and popular dispatching rule for double-track segments is to dedicate one track for trains traveling in one direction. However, sometimes passenger trains have to share some portions of the railway with freight trains and passenger trains are traveling faster and faster nowadays. The major drawback of this dedicated rule is that a fast train can be caught behind a slow train and experience significant knock-on delay. In this paper, we propose a switchable dispatching policy for a double-track segment. The new dispatching rule enables the fast train to pass the slow train by using the track traveled by trains in the opposite direction if the track is empty. We use queueing theory techniques to derive the delay functions of this policy. The numerical experiments show that a switchable policy can reduce the fast train knock-on delay by as high as 30% compared to a dedicated policy. When there are crossovers at the middle of the double-track segment, our proposed switchable policy can reduce the delay of the fast trains by as high as 65%.

Suggested Citation

  • Mu, Shi & Dessouky, Maged, 2013. "Efficient dispatching rules on double tracks with heterogeneous train traffic," Transportation Research Part B: Methodological, Elsevier, vol. 51(C), pages 45-64.
    • Handle: RePEc:eee:transb:v:51:y:2013:i:c:p:45-64
    DOI: 10.1016/j.trb.2013.02.004
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261513000246
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2013.02.004?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Betsy S. Greenberg & Robert C. Leachman & Ronald W. Wolff, 1988. "Predicting Dispatching Delays on a Low Speed, Single Track Railroad," Transportation Science, INFORMS, vol. 22(1), pages 31-38, February.
    2. Huisman, Tijs & Boucherie, Richard J. & van Dijk, Nico M., 2002. "A solvable queueing network model for railway networks and its validation and applications for the Netherlands," European Journal of Operational Research, Elsevier, vol. 142(1), pages 30-51, October.
    3. Ronald W. Wolff, 1982. "Poisson Arrivals See Time Averages," Operations Research, INFORMS, vol. 30(2), pages 223-231, April.
    4. Süleyman Özekici & Selim Şengör, 1994. "On a Rail Transportation Model with Scheduled Services," Transportation Science, INFORMS, vol. 28(3), pages 246-255, August.
    5. Li, Feng & Gao, Ziyou & Li, Keping & Yang, Lixing, 2008. "Efficient scheduling of railway traffic based on global information of train," Transportation Research Part B: Methodological, Elsevier, vol. 42(10), pages 1008-1030, December.
    6. A. Higgins & E. Kozan, 1998. "Modeling Train Delays in Urban Networks," Transportation Science, INFORMS, vol. 32(4), pages 346-357, November.
    7. YalçInkaya, Özgür & Mirac Bayhan, G., 2009. "Modelling and optimization of average travel time for a metro line by simulation and response surface methodology," European Journal of Operational Research, Elsevier, vol. 196(1), pages 225-233, July.
    8. Yuan, Jianxin & Hansen, Ingo A., 2007. "Optimizing capacity utilization of stations by estimating knock-on train delays," Transportation Research Part B: Methodological, Elsevier, vol. 41(2), pages 202-217, February.
    9. Dorfman, M. J. & Medanic, J., 2004. "Scheduling trains on a railway network using a discrete event model of railway traffic," Transportation Research Part B: Methodological, Elsevier, vol. 38(1), pages 81-98, January.
    10. Ove Frank, 1966. "Two-Way Traffic on a Single Line of Railway," Operations Research, INFORMS, vol. 14(5), pages 801-811, October.
    11. Harker, Patrick T. & Hong, Sungwook, 1990. "Two Moments Estimation of the Delay on a Partially Double-Track Rail Line with Scheduled Traffic," Journal of the Transportation Research Forum, Transportation Research Forum, vol. 31(1).
    12. J. Medanic & M.J. Dorfman, 2002. "Efficient Scheduling of Traffic on a Railway Line," Journal of Optimization Theory and Applications, Springer, vol. 115(3), pages 587-602, December.
    13. Bintong Chen & Patrick T. Harker, 1990. "Two Moments Estimation of the Delay on Single-Track Rail Lines with Scheduled Traffic," Transportation Science, INFORMS, vol. 24(4), pages 261-275, November.
    14. Huisman, Tijs & Boucherie, Richard J., 2001. "Running times on railway sections with heterogeneous train traffic," Transportation Research Part B: Methodological, Elsevier, vol. 35(3), pages 271-292, March.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Dessouky, Maged & Fu, Lunce & Hu, Shichun, 2018. "Integrating Management of Truck and Rail Systems in Los Angeles," Institute of Transportation Studies, Working Paper Series qt3ms7789j, Institute of Transportation Studies, UC Davis.
    2. Yin, Jiateng & Tang, Tao & Yang, Lixing & Gao, Ziyou & Ran, Bin, 2016. "Energy-efficient metro train rescheduling with uncertain time-variant passenger demands: An approximate dynamic programming approach," Transportation Research Part B: Methodological, Elsevier, vol. 91(C), pages 178-210.
    3. Li, Feng & Gao, Ziyou & Wang, David Z.W. & Liu, Ronghui & Tang, Tao & Wu, Jianjun & Yang, Lixing, 2017. "A subjective capacity evaluation model for single-track railway system with δ-balanced traffic and λ-tolerance level," Transportation Research Part B: Methodological, Elsevier, vol. 105(C), pages 43-66.
    4. Zhan, Shuguang & Kroon, Leo G. & Zhao, Jun & Peng, Qiyuan, 2016. "A rolling horizon approach to the high speed train rescheduling problem in case of a partial segment blockage," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 95(C), pages 32-61.
    5. Sairong Peng & Xin Yang & Hongwei Wang & Hairong Dong & Bin Ning & Haichuan Tang & Zhipeng Ying & Ruijun Tang, 2019. "Dispatching High-Speed Rail Trains via Utilizing the Reverse Direction Track: Adaptive Rescheduling Strategies and Application," Sustainability, MDPI, vol. 11(8), pages 1-20, April.
    6. Yin, Jiateng & Yang, Lixing & Tang, Tao & Gao, Ziyou & Ran, Bin, 2017. "Dynamic passenger demand oriented metro train scheduling with energy-efficiency and waiting time minimization: Mixed-integer linear programming approaches," Transportation Research Part B: Methodological, Elsevier, vol. 97(C), pages 182-213.
    7. Wenliang Zhou & Xiaorong You & Wenzhuang Fan, 2020. "A Mixed Integer Linear Programming Method for Simultaneous Multi-Periodic Train Timetabling and Routing on a High-Speed Rail Network," Sustainability, MDPI, vol. 12(3), pages 1-34, February.
    8. Ursani, Ziauddin & Mei, T.X. & Whiteing, Anthony, 2013. "A fault tolerance approach for railway scheduling and train control," Transportation Research Part B: Methodological, Elsevier, vol. 56(C), pages 161-173.
    9. Xu, Xiaoming & Li, Keping & Yang, Lixing, 2015. "Scheduling heterogeneous train traffic on double tracks with efficient dispatching rules," Transportation Research Part B: Methodological, Elsevier, vol. 78(C), pages 364-384.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Leachman, Robert C. & Jula, Payman, 2012. "Estimating flow times for containerized imports from Asia to the United States through the Western rail network," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(1), pages 296-309.
    2. Krüger, Niclas A. & Vierth , Inge & Fakhraei Roudsari, Farzad, 2013. "Spatial, temporal and size distribution of freight train delays: evidence from Sweden," Working papers in Transport Economics 2013:8, CTS - Centre for Transport Studies Stockholm (KTH and VTI).
    3. Maosheng Li & Zhengqiu Liu & Yonghong Zhang & Weijun Liu & Feng Shi, 2017. "Distribution analysis of train interval journey time employing the censored model with shifting character," Journal of Applied Statistics, Taylor & Francis Journals, vol. 44(4), pages 715-733, March.
    4. Talebian, Ahmadreza & Zou, Bo, 2015. "Integrated modeling of high performance passenger and freight train planning on shared-use corridors in the US," Transportation Research Part B: Methodological, Elsevier, vol. 82(C), pages 114-140.
    5. Ye, Hongbo & Liu, Ronghui, 2016. "A multiphase optimal control method for multi-train control and scheduling on railway lines," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 377-393.
    6. Vromans, Michiel J.C.M. & Dekker, Rommert & Kroon, Leo G., 2006. "Reliability and heterogeneity of railway services," European Journal of Operational Research, Elsevier, vol. 172(2), pages 647-665, July.
    7. Wenliang Zhou & Junli Tian & Jin Qin & Lianbo Deng & TangJian Wei, 2015. "Optimization of Multiperiod Mixed Train Schedule on High-Speed Railway," Discrete Dynamics in Nature and Society, Hindawi, vol. 2015, pages 1-14, April.
    8. Zhou, Xuesong & Zhong, Ming, 2007. "Single-track train timetabling with guaranteed optimality: Branch-and-bound algorithms with enhanced lower bounds," Transportation Research Part B: Methodological, Elsevier, vol. 41(3), pages 320-341, March.
    9. Li, Feng & Gao, Ziyou & Li, Keping & Yang, Lixing, 2008. "Efficient scheduling of railway traffic based on global information of train," Transportation Research Part B: Methodological, Elsevier, vol. 42(10), pages 1008-1030, December.
    10. Enrique Castillo & Inmaculada Gallego & José Ureña & José Coronado, 2009. "Timetabling optimization of a single railway track line with sensitivity analysis," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 17(2), pages 256-287, December.
    11. Krier, Betty & Liu, Chia-Mei & McNamara, Brian & Sharpe, Jerrod, 2014. "Individual freight effects, capacity utilization, and Amtrak service quality," Transportation Research Part A: Policy and Practice, Elsevier, vol. 64(C), pages 163-175.
    12. Meng, Lingyun & Zhou, Xuesong, 2011. "Robust single-track train dispatching model under a dynamic and stochastic environment: A scenario-based rolling horizon solution approach," Transportation Research Part B: Methodological, Elsevier, vol. 45(7), pages 1080-1102, August.
    13. Xiaoming Xu & Keping Li & Lixing Yang & Ziyou Gao, 2019. "An efficient train scheduling algorithm on a single-track railway system," Journal of Scheduling, Springer, vol. 22(1), pages 85-105, February.
    14. Julia Lange & Frank Werner, 2018. "Approaches to modeling train scheduling problems as job-shop problems with blocking constraints," Journal of Scheduling, Springer, vol. 21(2), pages 191-207, April.
    15. Gert Janssenswillen & Benoît Depaire & Sabine Verboven, 2018. "Detecting train reroutings with process mining," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 7(1), pages 1-24, March.
    16. Thomas Spanninger & Beda Büchel & Francesco Corman, 2023. "Train Delay Predictions Using Markov Chains Based on Process Time Deviations and Elastic State Boundaries," Mathematics, MDPI, vol. 11(4), pages 1-23, February.
    17. Flurin S. Hänseler & Nicholas A. Molyneaux & Michel Bierlaire, 2017. "Estimation of Pedestrian Origin-Destination Demand in Train Stations," Transportation Science, INFORMS, vol. 51(3), pages 981-997, August.
    18. Chao Wen & Weiwei Mou & Ping Huang & Zhongcan Li, 2020. "A predictive model of train delays on a railway line," Journal of Forecasting, John Wiley & Sons, Ltd., vol. 39(3), pages 470-488, April.
    19. Hartong, Mark & Goel, Rajni & Wijeskra, Deminda, 2010. "Secure Rail Interchange Routing," 51st Annual Transportation Research Forum, Arlington, Virginia, March 11-13, 2010 207461, Transportation Research Forum.
    20. Li, Feng & Gao, Ziyou & Wang, David Z.W. & Liu, Ronghui & Tang, Tao & Wu, Jianjun & Yang, Lixing, 2017. "A subjective capacity evaluation model for single-track railway system with δ-balanced traffic and λ-tolerance level," Transportation Research Part B: Methodological, Elsevier, vol. 105(C), pages 43-66.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transb:v:51:y:2013:i:c:p:45-64. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/548/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.