The problem studied in this paper is the management of vehicle routing in case of emergency. It is decomposed into two parts. The first one deals with the emergency planning in the event of receiving a set of requests for help after a major disaster such as in the case of an earthquake, hurricane, flood, etc. The second part concerns the treatment of contingency as the arrival of a new request or the appearance of a disturbance such as breakdowns of vehicles, the malfunction of roads, availability of airports, etc. To solve this problem we proposed a multi-agents approach using a guided genetic algorithm for scheduling vehicle routing and local search for the management of contingencies. The main objectif of our approach was to maximizing the number of saved people and minimizing the costs of the rescue operation. This approach was tested with the modified Solomon benchmarks and gave good results.


    Access

    Download


    Export, share and cite



    Title :

    Distributed genetic algorithm for disaster relief planning


    Contributors:

    Publication date :

    2013-09-17


    Remarks:

    doi:10.15837/ijccc.2013.5.401
    INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL; Vol 8 No 5 (2013): International Journal of Computers Communications & Control (October); 769-783 ; 1841-9844 ; 1841-9836 ; 10.15837/ijccc.2013.5



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629




    A Disaster Relief UAV Path Planning Based on APF-IRRT* Fusion Algorithm

    Qifeng Diao / Jinfeng Zhang / Min Liu et al. | DOAJ | 2023

    Free access

    Intelligent detection disaster relief vehicle and combined disaster relief method thereof

    WANG DONGHUI / CAO KUNYANG / MA QINGSONG et al. | European Patent Office | 2023

    Free access

    bed for disaster relief

    European Patent Office | 2020

    Free access

    Apparatus For Disaster Relief

    JEONG MEE JEE | European Patent Office | 2018

    Free access

    Stackable disaster relief vehicle

    NIEDZWIECKI ALAN | European Patent Office | 2017

    Free access