Evaluating timetables' capacity utilisation with an extended event-activity network method
Evaluating timetables' capacity utilisation with an extended event-activity network method
When scheduling a timetable for a busy network, it is hard to ignore the routing problem because stations which act as network nodes contain many conflicting train movements. Traditionally, timetable generation and routing problems are macroscopic and microscopic works, respectively. As a result, recurrent adjustments, or challenging timetabling coordination among different parts of the network will lead to overall railway planning inefficiency. Therefore, an extended event-activity network (EEAN) model is designed to solve the integrated timetable generation and routing (ITGR) problem. The objective function is to minimise the timespan of a given train line plan, and the timespan is defined as capacity utilisation. A preferred-order heuristic algorithm is designed as a solution to the EEAN model. The study takes a Beijing-Shanghai-based network as the case scenario. The testing results show that the train order has a significant impact on capacity utilisation.
Li, Jiaxi
14fc8d60-82df-45fb-9bfc-1c6752ad3045
Preston, Jonathan
ef81c42e-c896-4768-92d1-052662037f0b
Armstrong, John
5fafa91e-39c1-4d1d-a331-564558aaa638
Yang, Wuyang
bf7a6107-02f0-4538-870f-f599f8718f6e
26 April 2023
Li, Jiaxi
14fc8d60-82df-45fb-9bfc-1c6752ad3045
Preston, Jonathan
ef81c42e-c896-4768-92d1-052662037f0b
Armstrong, John
5fafa91e-39c1-4d1d-a331-564558aaa638
Yang, Wuyang
bf7a6107-02f0-4538-870f-f599f8718f6e
Li, Jiaxi, Preston, Jonathan, Armstrong, John and Yang, Wuyang
(2023)
Evaluating timetables' capacity utilisation with an extended event-activity network method.
RailBelgrade 2023: The 10th International Conference on Railway Operations Modelling and Analysis, University of Belgrade, Belgrade, Serbia.
25 - 28 Apr 2023.
18 pp
.
Record type:
Conference or Workshop Item
(Paper)
Abstract
When scheduling a timetable for a busy network, it is hard to ignore the routing problem because stations which act as network nodes contain many conflicting train movements. Traditionally, timetable generation and routing problems are macroscopic and microscopic works, respectively. As a result, recurrent adjustments, or challenging timetabling coordination among different parts of the network will lead to overall railway planning inefficiency. Therefore, an extended event-activity network (EEAN) model is designed to solve the integrated timetable generation and routing (ITGR) problem. The objective function is to minimise the timespan of a given train line plan, and the timespan is defined as capacity utilisation. A preferred-order heuristic algorithm is designed as a solution to the EEAN model. The study takes a Beijing-Shanghai-based network as the case scenario. The testing results show that the train order has a significant impact on capacity utilisation.
Text
Evaluating Timetables' Capacity Utilisation with An Extended Event-activity Network Method-2102
- Accepted Manuscript
Restricted to Repository staff only
Request a copy
More information
Published date: 26 April 2023
Venue - Dates:
RailBelgrade 2023: The 10th International Conference on Railway Operations Modelling and Analysis, University of Belgrade, Belgrade, Serbia, 2023-04-25 - 2023-04-28
Identifiers
Local EPrints ID: 481610
URI: http://eprints.soton.ac.uk/id/eprint/481610
PURE UUID: 4cc6eae9-5fba-4efa-96cf-86a44fa04ffc
Catalogue record
Date deposited: 05 Sep 2023 16:32
Last modified: 18 Mar 2024 03:58
Export record
Contributors
Author:
Jiaxi Li
Author:
Wuyang Yang
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics