In air rescue activities, the most common air transportation method is "one flight one destination". Considering the possibility of uneven distribution of demand, perhaps this method is not the best all the time. In this research, the problem of flight routing planning can be regarded as a spilt delivery vehicle routing problem (SDVRP). To address this problem, the insertion algorithm is used to determine a feasible solution as an initial solution for tabu search. Then, a tabu method is implemented iteratively and the best solution during the whole procedure is returned. For the flight schedule, we can consider this problem as the Resource-constraint Project Scheduling Problem (RCPSP), with the objective of minimizing the project completion time. The genetic algorithm in conjunction with a simulation as the fitness function is used to optimize the flight schedule. In this paper, we compare different aircraft routing methods under different distributions of demand. Through numerical experiments, the proposed model has better rescue efficiency in comparison with the common rescue method when the distribution of demand is imbalance.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A Flight Route Planning and Scheduling Method for Air Rescue


    Contributors:
    Ma, Wenbo (author) / Wang, Qingqi (author) / Yuan, Tianyou (author)


    Publication date :

    2023-10-11


    Size :

    4260598 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Research on Route Planning Method Based on Rescue-Helicopter

    Yu, Fei / Zhao, Yunlei / Wang, Renzhong et al. | Springer Verlag | 2024


    FLIGHT ROUTE, FLIGHT ROUTE CALCULATION DEVICE, AND FLIGHT ROUTE CALCULATION METHOD

    TAKAGI KUNIO / HISHIDA MASAYA | European Patent Office | 2017

    Free access

    Emergency rescue route planning method and device, electronic equipment and storage medium

    WANG HAOWEI / MA NING / WANG GANBEI et al. | European Patent Office | 2024

    Free access

    FLIGHT ROUTE, FLIGHT ROUTE CALCULATION DEVICE, AND FLIGHT ROUTE CALCULATION METHOD

    TAKAGI KUNIO / HISHIDA MASAYA | European Patent Office | 2017

    Free access

    Route Planning of Freeway Rescue Vehicles Based on Spatial–Temporal Analysis

    Wu, Jianqing / Pan, Xinhao / Guo, Xinming et al. | ASCE | 2025