Motor train set scheduling is one of the primary scheduling of passenger special line. According to the motor train set applying rules and maintain scheme, a motor train set scheduling model based on TSP was established. Then a heuristic simulated annealing algorithm was designed. Generated the new solution by using the 2-spot exchange technique base on probability, constructing train groups, narrowed the neighbor search range, and improved the search efficiency. Put forward the method that adding variable to memory the optimal solution so far during the annealing process, which will be benefit for the future optimization and decision. Finally the experiment showed that the solution was effective.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    An Algorithm of Motor Train Set Scheduling Based on TSP Model


    Beteiligte:
    Zhang, Jie (Autor:in) / Li, Xueting (Autor:in) / Chen, Huaqun (Autor:in)

    Kongress:

    First International Conference on Transportation Engineering ; 2007 ; Southwest Jiaotong University, Chengdu, China



    Erscheinungsdatum :

    2007-07-09




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    An Algorithm of Motor Train Set Scheduling Based on TSP Model

    Zhang, J. / Li, X. / Chen, H. et al. | British Library Conference Proceedings | 2007


    Train Routing Model and Algorithm Combined with Train Scheduling

    Li, Feng / Gao, Ziyou / Li, Keping et al. | ASCE | 2012


    Train Routing Model and Algorithm Combined with Train Scheduling

    Li, F. / Gao, Z. / Li, K. et al. | British Library Online Contents | 2013



    Motor train body, motor train and motor train unit

    NIU YONGGANG / DU YANPIN / LI YONGJUN et al. | Europäisches Patentamt | 2024

    Freier Zugriff