As one of the fundamental operation plans of passenger dedicated line, EMU routing plan directly affects operation efficiency and the quantity of the EMU. The connotation and significance of EMU routing plan are introduced; constraint conditions and evaluation standard of routing plan are analyzed. Through analyzing connection relation of EMU, inspection and repair system, capacity of maintenance depot, evaluation standard of plan, etc, the EMU scheduling problem is transformed into the Traveling Salesman Problem (TSP) which contains many constraint conditions and objective functions. The problem has been proved to be NP-complete. Because Ant Colony Optimization (ACO) algorithm is multi-agent based intelligent algorithm which has good ability for dealing with complex constraint conditions, it can adapt characteristics of the problem better. Practical solutions with actual track data are tested; the algorithm is proved to be effective by comparing some appraisal indices of auto-generating scheme and artificial scheme.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Key Problem of EMU Routing Scheme


    Contributors:
    Lu, Miaomiao (author) / Ni, Shaoquan (author) / Sun, Peng (author)

    Conference:

    Second International Conference on Transportation Engineering ; 2009 ; Southwest Jiaotong University, Chengdu, China



    Publication date :

    2009-07-29




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English




    Key Problem of EMU Routing Scheme

    Lu, M. / Ni, S. / Sun, P. et al. | British Library Conference Proceedings | 2009


    ADMM-based problem decomposition scheme for vehicle routing problem with time windows

    Yao, Yu / Zhu, Xiaoning / Dong, Hongyu et al. | Elsevier | 2019


    The Routing Problem of an Innovative Urban Freight Distribution Scheme

    Blanquart, Corinne ;Clausen, Uwe ;Jacob, Bernard | Wiley | 2016


    Inventory Routing Problem

    Yang, Xianfeng / Feng, Lei | Transportation Research Record | 2013


    Inter-UAV Routing Scheme Testbeds

    Georgios Amponis / Thomas Lagkas / Panagiotis Sarigiannidis et al. | DOAJ | 2020

    Free access