Abstract
AbstractHow to reschedule the railway timetable is an important problem in real train operations and management. The main purpose of dispatchers is to minimize the total delay time in the network, which is the sum of time difference between the original timetable and the rescheduling one. This difference is called the disorder. In the railway network, the disorder of trains caused by the timetable rescheduling can be expressed by train order entropy. In this paper, a binary mixed-integer programming model is proposed to reschedule the timetable in the emergent incidents based on priority and train order entropy. In addition, a heuristic algorithm based on the depth-first search method is designed to solve the proposed programming starting at the root and exploring as far as possible along each branch before backtracking. Finally, the total delay time and the train order entropy for the reschedule scheme are discussed. Different emergency incidents are analyzed showing that the duration time of the inciden...
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
