IDEAS home Printed from https://ideas.repec.org/a/ids/ijores/v36y2019i4p496-517.html
   My bibliography  Save this article

Path anticipation and prioritised conflict-free train rescheduling on a linear network

Author

Listed:
  • Nitin Kumar Sakhala
  • Ajinkya Tanksale
  • J.K. Jha

Abstract

Rail schedule may get disturbed due to unforeseen set of events, which requires a quick response to plan a new feasible schedule under the given set of complicating constraints, and resolving the potential conflicts among trains. This gives rise to the classical train timetable rescheduling (TTR) problem, which is combinatorial in nature and computationally challenging. In this work, we present the macroscopic train orientation of TTR problem with explicit consideration of safety characteristics. In case of disturbances, path anticipation criteria are used to generate a feasible and conflict-free schedule. A novel algorithm based on inhibitor net to prioritising trains and conflict-resolution is presented. We demonstrate the application of a decision support system with the controller's intervention for the considered problem. Finally, the proposed solution approach is tested for its efficiency on several test instances generated for a real-life case of a single-track corridor in the Indian rail network.

Suggested Citation

  • Nitin Kumar Sakhala & Ajinkya Tanksale & J.K. Jha, 2019. "Path anticipation and prioritised conflict-free train rescheduling on a linear network," International Journal of Operational Research, Inderscience Enterprises Ltd, vol. 36(4), pages 496-517.
    • Handle: RePEc:ids:ijores:v:36:y:2019:i:4:p:496-517
    as

    Download full text from publisher

    File URL: http://www.inderscience.com/link.php?id=104054
    Download Restriction: Access to full text is restricted to subscribers.
    ---><---

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

    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:ids:ijores:v:36:y:2019:i:4:p:496-517. 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.

    We have no bibliographic references for this item. You can help adding them by using 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: Sarah Parker (email available below). General contact details of provider: http://www.inderscience.com/browse/index.php?journalID=170 .

    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.