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 条
  • [1] Mooring optimization of floating platforms using a genetic algorithm
    Shafieefar, Mehdi
    Rezvani, Aidin
    OCEAN ENGINEERING, 2007, 34 (10) : 1413 - 1421
  • [2] Scheduling for Heterogeneous Computing Platforms using a Genetic Algorithm
    He, Yu
    Chen, Jinchao
    Du, Chenglie
    Gu, Qing
    PROCEEDINGS OF 2020 IEEE 5TH INFORMATION TECHNOLOGY AND MECHATRONICS ENGINEERING CONFERENCE (ITOEC 2020), 2020, : 1237 - 1241
  • [3] A genetic-based clustering algorithm for efficient resource allocating of IoT applications in layered fog heterogeneous platforms
    Abedpour, Kimia
    Shirvani, Mirsaeid Hosseini
    Abedpour, Elmira
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2024, 27 (02): : 1313 - 1331
  • [4] A genetic-based clustering algorithm for efficient resource allocating of IoT applications in layered fog heterogeneous platforms
    Kimia Abedpour
    Mirsaeid Hosseini Shirvani
    Elmira Abedpour
    Cluster Computing, 2024, 27 : 1313 - 1331
  • [5] Railway Capacity Allocation Modeling Using a Genetic Algorithm
    Kim, Hyunseung
    Jeong, In-Jae
    Park, Dongjoo
    TRANSPORTATION RESEARCH RECORD, 2017, (2608) : 115 - 124
  • [6] Optimisation of railway wheel profiles using a genetic algorithm
    Persson, I
    Iwnicki, SD
    DYNAMICS OF VEHICLES ON ROADS AND ON TRACKS, 2003, : 517 - 526
  • [7] Allocating Railway Tracks Using Market Mechanisms and Optimization
    Svedberg, Victoria
    ERCIM NEWS, 2016, (105): : 33 - 33
  • [8] Track gauge optimisation of railway switches using a genetic algorithm
    Palsson, Bjorn A.
    Nielsen, Jens C. O.
    VEHICLE SYSTEM DYNAMICS, 2012, 50 : 365 - 387
  • [9] MULTIOBJECTIVE OPTIMIZATION OF A RAILWAY VEHICLE DAMPERS USING GENETIC ALGORITHM
    Bideleh, Seyed Milad Mousavi
    Berbyuk, Viktor
    PROCEEDINGS OF THE ASME INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE, 2013, VOL 7B, 2014,
  • [10] A Genetic Algorithm application in railway engineering
    Novales, Margarita
    Orro, Alfonso
    Bugarin, Miguel R.
    WMSCI 2006: 10TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL VI, PROCEEDINGS, 2006, : 117 - 122