Accidents and emergency situations have been on a constant rise, especially during the COVID-19 pandemic. Typically, the emergency vehicle dispatch and routing problems involve various dynamic factors which make them very different from conventional vehicle routing problems. This paper presents a metaheuristic approach to emergency vehicle dispatch and routing. Dispatching aims at allotting and sending the nearby available vehicle to the location of emergency and routing deals with selecting the ideal route to reach the destination. The objective is to minimize incident response time and the total time travel for the vehicle from the dispatch point to the destination. This usually depends on the emergency service vehicle availability and other dynamic factors such as traffic, number of turns in the route, etc. Three different bio-inspired algorithms, namely, ant colony optimization, adaptive ACO and firefly algorithm are investigated. Performance evaluation shows that firefly algorithm outperforms the other algorithms in terms of cost, number of turns, and run time for the given data set. However, in case of larger datasets and multiple variables if involved, adaptive ACO gives better results but takes longer time.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A Metaheuristic Approach to Emergency Vehicle Dispatch and Routing


    Contributors:


    Publication date :

    2022-03-06


    Size :

    256742 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    EMERGENCY TRANSPORT VEHICLE DISPATCH SYSTEM AND VEHICLE DISPATCH MANAGEMENT DEVICE

    SAKANO TEPPEI | European Patent Office | 2024

    Free access

    Drone Arc Routing Problems and Metaheuristic Solution Approach

    Islam Altin / Aydin Sipahioglu | DOAJ | 2024

    Free access

    Metaheuristic approach to transportation scheduling in emergency situations

    Korosec, P. / Papa, G. | British Library Online Contents | 2013


    Metaheuristic approach to transportation scheduling in emergency situations

    Peter Korošec / Gregor Papa | DOAJ | 2013

    Free access