Rail track inspection is essential to urban rail infrastructure management in terms of safety. The track geometry car is one of the important inspection vehicles for track condition measurement. Routing a track geometry car on a large-scale subway network has two objectives: inspection cost and inspection time interval consistency of each line during one planning horizon. An optimization model is developed to route a track geometry car on a large-scale subway network. Because of the model’s nondeterministic polynomial time (NP)-hardness, a recursive hybrid heuristic algorithm using a novel double-layer chromosome genetic algorithm as the global search strategy and a simulated annealing algorithm as the local search strategy are proposed to attain suboptimal inspection schedules. The proposed algorithm is applied to the Beijing subway network for two months, and the 877.260-km track mileage was inspected through one track geometry car. The schedule currently adopted in practice instructs Beijing subway’s track geometry car to complete all prescribed inspections at inconsistent time intervals in 23 days with a dead mileage of 601.180 km. The schedule attained via the proposed algorithm routes the track geometry car to inspect all tracks at consistent time intervals and saves 301.806-km of dead mileage (50.2%) and five days.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Recursive Hybrid Heuristic Algorithm for Routing a Track-Geometry Car through a Large-Scale Urban Subway Network


    Contributors:
    Yang, RuiTian (author) / Xu, Peng (author) / Chen, Long (author) / Yang, YaQin (author)


    Publication date :

    2020-06-11




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown



    Recursive Heuristic Classification

    United States; National Aeronautics and Space Administration / United States; Air Force | British Library Conference Proceedings | 1993


    Hybrid Heuristic Algorithm for solving Capacitated Vehicle Routing problem

    AbdElAziz, Moh. M. / A. El-Ghareeb, Haitham / Ksasy, M. S. M. | BASE | 2014

    Free access

    Subway track braking device

    XIE HUI | European Patent Office | 2023

    Free access

    Subway track laying vehicle

    YUAN YONGDUO | European Patent Office | 2020

    Free access

    Optimal Match Method for Milepoint Postprocessing of Track Condition Data from Subway Track Geometry Cars

    Xu, Peng / Sun, Quanxin / Liu, Rengkui et al. | British Library Online Contents | 2016