EURO-Online login
- New to EURO? Create an account
- I forgot my username and/or my password.
- Help with cookies
(important for IE8 users)
2466. A petri net based binary search algorithm to assess feasibility of operational concepts for railway networks.
Invited abstract in session WD-54: Railway Capacity Management, stream Public Transport Optimization.
Wednesday, 14:30-16:00Room: S01 (building: 101)
Authors (first author is the speaker)
1. | Christopher Szymula
|
Traffic Flow Science, TU Dresden | |
2. | Nikola Bešinović
|
Chair of Railway Operations, Faculty of Transport and Traffic Sciences, Technical University of Dresden | |
3. | Karl Nachtigall
|
Faculty of Transport and Traffic Sciences, Institut for Logistics and Aviation, Technical University of Dresden |
Abstract
Operational concepts i. e. service networks with macroscopic timetables are an essential railway planning tool and are used for various tasks such as capacity assessment or demand modelling in strategic and tactical planning stages. However, it is crucial to ensure the feasibility of such concepts as they form the high-level base for the timetables of the following planning stages, which need to ensure conflict-free railway operations. Providing feasible concepts is particularly difficult in large railway networks, where numerous and complex interdependencies exist. We therefore propose a petri net based binary search algorithm to determine the feasibility of operational concepts in railway networks. There, the petri net based formulation is used to assess the networks operational period by determining the cycle mean. The minimal cycle mean i. e. the lowest operational period is determined by applying the petri net formulation within a binary search algorithm. The obtained approach determines the lowest operational period in a timely manner. It can thus be used as a lower bound method for constructive capacity assessment algorithms or for the evaluation of operational concepts in the strategic and tactical planning stages. The approach further allows to derive additional information on the critical processes and thus provides a starting point to further concept improvements.
Keywords
- Railway Applications
- Service Operations
Status: accepted
Back to the list of papers