The collection and transportation of samples are crucial steps in stopping the initial spread of infectious diseases. This process demands high levels of safety and timeliness. The rapid advancement of technologies such as the Internet of Things (IoT) and blockchain offers a viable solution to this challenge. To this end, we propose a Blockchain-enabled Infection Sample Collection system (BISC) consisting of a two-echelon drone-assisted mechanism. The system utilizes collector drones to gather samples from user points and transport them to designated transit points, while deliverer drones convey the packaged samples from transit points to testing centers. We formulate the described problem as a Two-Echelon Heterogeneous Drone Routing Problem with Transit point Synchronization (2E-HDRP-TS). To obtain near-optimal solutions to 2E-HDRP-TS, we introduce a multi-objective Adaptive Large Neighborhood Search algorithm for Drone Routing (ALNS-RD). The algorithm’s multi-objective functions are designed to minimize the total collection time of infection samples and the exposure index. In addition to traditional search operators, ALNS-RD incorporates two new search operators based on flight distance and exposure index to enhance solution efficiency and safety. Through a comparison with benchmark algorithms such as NSGA-II and MOLNS, the effectiveness and efficiency of the proposed ALNS-RD algorithm are validated, demonstrating its superior performance across all five instances with diverse complexity levels.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Blockchain-Enabled Infection Sample Collection System Using Two-Echelon Drone-Assisted Mechanism


    Beteiligte:
    Shengqi Kang (Autor:in) / Xiuwen Fu (Autor:in)


    Erscheinungsdatum :

    2024




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt




    Drone-enabled substance collection system

    FOX ANDREW JOHN / CARUANA MICHELLE | Europäisches Patentamt | 2020

    Freier Zugriff

    Drone delivery system using blockchain

    PARK JI HWAN | Europäisches Patentamt | 2024

    Freier Zugriff

    Relief Mapping Assessment using Two-Echelon Vehicle Routing Problem with Drone

    Perwira Redi, A. A. N. / Liperda, Rahmad Inca / Sopha, Bertha Maya et al. | IEEE | 2020


    SPECIMEN COLLECTION SYSTEM USING DRONE

    NAKAJIMA EIHIKO | Europäisches Patentamt | 2021

    Freier Zugriff

    Drone-based insect sample-collection system and the method thereof

    CHEN JIANHENG | Europäisches Patentamt | 2020

    Freier Zugriff