Abstract
This paper focuses on discrete dynamic optimization on train rescheduling on single-track railway with the consideration of train punctuality and station satisfaction degree. A discrete dynamic system is firstly described to mimic train rescheduling, and a state transition function is specially designed according to the train departure event. The purpose of this function is to improve simulation efficiency by directly confirming the next discrete time. After the construction and analysis of optimization models to discrete dynamic system, a two-stage heuristic search strategy is developed, by using clustering hierarchy theory and stochastic search strategy, to obtain train departure time and arrival time before each state transition of the system. Finally, a numerical experiment is conducted to verify the proposed system, models, and the heuristic search strategy. The result shows that the discrete dynamic system, together with the state transition function and heuristic search strategy, shows better performance in simulation efficiency and solution quality.
Highlights
Railway transportation plays a significant role in transportation market
Based on the aforementioned analysis, our research focuses on discrete optimization on train rescheduling on sing-track railway. ereinto, a discrete event dynamic system (DEDS), together with a state transition function, is previously designed
The proposed DEDS is based on train departure event and arrival event, but the state of DEDS is driven by departure event
Summary
Due to the large scale of railway network and the high density of train operation, railway transportation is almost impossible to organize like road transportation [1]. In order to reduce workload and ensure safety, a special organization pattern is generally adopted by railway transportation companies in China; that is, stations and segments in one railway corridor are put under several different dispatching districts, and train dispatchers are appointed to organize train operation in their respective districts. Train operation is well-organized by train dispatcher according to the original train timetable, in which train arrival time and departure time at each station are specially planned [2, 3]. Original train timetable is usually violated in practice because of some unexpected factors, such as excess dwelling time [4], extended traveling time [5], and infrastructure failure [6]. Otherwise, appointed train dispatcher will take some efficient measures to reorder the related trains to follow the original train timetable as far as possible [7]. is is the so-called train rescheduling problem (TREP)
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
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.
