In this study, we employ an ant colony system (ACS) algorithm, coupled with a threshold accepting technique, to develop an ACS-based hybrid algorithm that is capable of efficiently solving an emergency roadway repair time-space network flow problem. To test how well the algorithm may be applied to actual operations, we perform a case study using data from the 1999 Chi-Chi earthquake in Taiwan. To assess the robustness of the model and solution algorithm for different roadway network patterns, we generate 16 problem instances with four different roadway network patterns. The method that uses CPLEX to directly solve the problem and a previously proposed heuristic are used to compare with our algorithm. The test results show that our algorithm is both effective and efficient enough to solve problems with different roadway networks, and therefore, would be useful in practice.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    An ant colony system-based hybrid algorithm for an emergency roadway repair time-space network flow problem


    Beteiligte:
    Yan, Shangyao (Autor:in) / Shih, Yu-Lin (Autor:in)

    Erschienen in:

    Transportmetrica ; 8 , 5 ; 361-386


    Erscheinungsdatum :

    2012-09-01


    Format / Umfang :

    26 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    Hybrid Artificial Bee Colony Algorithm for Transit Network Design

    Szeto, W. Y. / Jiang, Yu | Transportation Research Record | 2012


    Network Model for Rural Roadway Tolling with Pavement Deterioration and Repair

    Saha, Promothes / Liu, Ruoyu / Melson, Christopher et al. | Tema Archiv | 2014


    Inclined roadway mine car emergency stop locking system device

    WANG RUI / WANG HAOSEN / BAI JIANBIAO et al. | Europäisches Patentamt | 2020

    Freier Zugriff