Allocating Railway Platforms Using A Genetic Algorithm

被引:3
|
作者
Clarke, M. [1 ]
Hinde, C. J. [1 ]
Withall, M. S. [1 ]
Jackson, T. W. [2 ]
Phillips, I. W. [1 ]
Brown, S. [3 ]
Watson, R. [3 ]
机构
[1] Univ Loughborough, Dept Comp Sci, Loughborough, Leics, England
[2] Dept Informat Sci, Loughborough, Leics, England
[3] RWA Rail, Loughborough, Leics, England
关键词
BUSY COMPLEX STATIONS; TRAINS; MODEL; OPTIMIZATION; TIMETABLES; STRATEGY; NETWORK; LINE;
D O I
10.1007/978-1-84882-983-1_33
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper describes an approach to automating railway station platform allocation. The system uses a Genetic Algorithm (GA) to find how a station's resources should be allocated. Real data is used which needs to be transformed to be suitable for the automated system. Successful or 'fit' allocations provide a solution that meets the needs of the station schedule including platform re-occupation and various other constraints. The system associates the train data to derive the station requirements. The Genetic Algorithm is used to derive platform allocations. Finally, the system may be extended to take into account how further parameters that are external to the station have an effect on how an allocation should be applied. The system successfully allocates around 1000 trains to platforms in around 30 seconds requiring a genome of around 1000 genes to achieve this.
引用
收藏
页码:421 / +
页数:3
相关论文
共 50 条
  • [31] Efficiency of the rail sections in Brazilian railway system, using TOPSIS and a genetic algorithm to analyse optimized scenarios
    Marchetti, Dalmo
    Wanke, Peter
    TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2020, 135
  • [32] Model Updating for Large-Scale Railway Bridge Using Grey Wolf Algorithm and Genetic Alghorithms
    Nguyen-Xuan, Tung
    Le-Xuan, Thang
    Nguyen-Ngoc, Lan
    Tran-Ngoc, Hoa
    Nguyen-Ngoc, Long
    Bui-Tien, Thanh
    JOURNAL OF MATERIALS AND ENGINEERING STRUCTURES, 2022, 9 (04): : 507 - 519
  • [33] Allocating Freight Empty Cars in Railway Networks with Dynamic Demands
    Zhao, Ce
    Yang, Lixing
    Li, Shukai
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2014, 2014
  • [34] Application of Self-Adaptive Genetic Algorithm on Allocating International Demand to Global Production Facilities
    Chen, Rong-Chang
    Li, Shiue-Shiun
    Lin, Chih-Chiang
    Chen, Tung-Shou
    WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 7152 - 7156
  • [35] Information and communications technology on railway platforms
    Dubenkropp, Hans-Heino
    Nuszkiewicz, Andrzej
    2000, Georg Siemens Verlagsbuchhandlung, Berlin, Germany (124):
  • [36] SAFETY EQUIPMENT FOR PASSENGERS ON RAILWAY PLATFORMS
    SASAMOTO, K
    MOMOMOTO, A
    SAFETY SCIENCE, 1995, 18 (04) : 301 - 307
  • [37] A Genetic Algorithm Approach for Deriving Direction Finding Antenna Placement on Platforms
    Dano, Eric B.
    2020 ANTENNA MEASUREMENT TECHNIQUES ASSOCIATION SYMPOSIUM (AMTA), 2020,
  • [38] Allocation of Trains to Platforms at Railway Station
    Janosikova, Ludmila
    Krempl, Michal
    MATHEMATICAL METHODS IN ECONOMICS 2013, PTS I AND II, 2013, : 338 - 343
  • [39] Allocating Resource on Multiple User Basis in OFDMA Systems by using Regenerative Algorithm
    Swaminathan, S.
    Raajan, N. R.
    2017 IEEE INTERNATIONAL CONFERENCE ON POWER, CONTROL, SIGNALS AND INSTRUMENTATION ENGINEERING (ICPCSI), 2017, : 1710 - 1716
  • [40] Genetic algorithm approach for the determination of the electrical parameters of railway traction lines
    Mariscotti, A.
    Pozzobon, P.
    MEASUREMENT, 2008, 41 (02) : 169 - 177