Headway Optimisation for Metro Lines Based on Timetable Simulation and Simulated Annealing
To improve the capacity of metro systems, it is important to evaluate and minimise headway, which is defined as the time interval calculated from “head to head” between two successive trains in this paper. With existing approaches for headway optimisation, the headway for moving block systems is oft...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2022-01-01
|
| Series: | Journal of Advanced Transportation |
| Online Access: | http://dx.doi.org/10.1155/2022/7035214 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832567075604791296 |
|---|---|
| author | Yong Cui Qing Yu Chenyang Wang |
| author_facet | Yong Cui Qing Yu Chenyang Wang |
| author_sort | Yong Cui |
| collection | DOAJ |
| description | To improve the capacity of metro systems, it is important to evaluate and minimise headway, which is defined as the time interval calculated from “head to head” between two successive trains in this paper. With existing approaches for headway optimisation, the headway for moving block systems is often calculated based on the safe braking distance. However, the blocking time at movable elements (e.g., switches and crossings) and stops has special characteristics. Since train separation is dominated by a signalling system, the distance between two successive trains at movable elements and stops exceeds the safe braking distance. In this work, the theory for building a blocking time model and calculating line headway for moving block systems is investigated. A workflow to minimise line headway is designed to derive an optimised velocity profile before the identified bottlenecks. Several different optimisation algorithms, including grid search, Monte Carlo, and simulated annealing, are developed and compared. Among them, simulated annealing shows the best optimisation capability with the least computational effort. The designed algorithm has been tested for Hefei-Metro Line 1, and the line headway can be reduced from 116.776 seconds to 105.806 seconds. If the acceptable rate of the increased transport is set at 1%, the line capacity will increase by 6.5%. |
| format | Article |
| id | doaj-art-0c2c829bd8ac4350879bd4a35fa76830 |
| institution | Kabale University |
| issn | 2042-3195 |
| language | English |
| publishDate | 2022-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Advanced Transportation |
| spelling | doaj-art-0c2c829bd8ac4350879bd4a35fa768302025-02-03T01:02:22ZengWileyJournal of Advanced Transportation2042-31952022-01-01202210.1155/2022/7035214Headway Optimisation for Metro Lines Based on Timetable Simulation and Simulated AnnealingYong Cui0Qing Yu1Chenyang Wang2Hefei UniversityTechnical University of DarmstadtHefei Urban Rail Transit Co. Ltd.To improve the capacity of metro systems, it is important to evaluate and minimise headway, which is defined as the time interval calculated from “head to head” between two successive trains in this paper. With existing approaches for headway optimisation, the headway for moving block systems is often calculated based on the safe braking distance. However, the blocking time at movable elements (e.g., switches and crossings) and stops has special characteristics. Since train separation is dominated by a signalling system, the distance between two successive trains at movable elements and stops exceeds the safe braking distance. In this work, the theory for building a blocking time model and calculating line headway for moving block systems is investigated. A workflow to minimise line headway is designed to derive an optimised velocity profile before the identified bottlenecks. Several different optimisation algorithms, including grid search, Monte Carlo, and simulated annealing, are developed and compared. Among them, simulated annealing shows the best optimisation capability with the least computational effort. The designed algorithm has been tested for Hefei-Metro Line 1, and the line headway can be reduced from 116.776 seconds to 105.806 seconds. If the acceptable rate of the increased transport is set at 1%, the line capacity will increase by 6.5%.http://dx.doi.org/10.1155/2022/7035214 |
| spellingShingle | Yong Cui Qing Yu Chenyang Wang Headway Optimisation for Metro Lines Based on Timetable Simulation and Simulated Annealing Journal of Advanced Transportation |
| title | Headway Optimisation for Metro Lines Based on Timetable Simulation and Simulated Annealing |
| title_full | Headway Optimisation for Metro Lines Based on Timetable Simulation and Simulated Annealing |
| title_fullStr | Headway Optimisation for Metro Lines Based on Timetable Simulation and Simulated Annealing |
| title_full_unstemmed | Headway Optimisation for Metro Lines Based on Timetable Simulation and Simulated Annealing |
| title_short | Headway Optimisation for Metro Lines Based on Timetable Simulation and Simulated Annealing |
| title_sort | headway optimisation for metro lines based on timetable simulation and simulated annealing |
| url | http://dx.doi.org/10.1155/2022/7035214 |
| work_keys_str_mv | AT yongcui headwayoptimisationformetrolinesbasedontimetablesimulationandsimulatedannealing AT qingyu headwayoptimisationformetrolinesbasedontimetablesimulationandsimulatedannealing AT chenyangwang headwayoptimisationformetrolinesbasedontimetablesimulationandsimulatedannealing |