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.


    Access

    Download


    Export, share and cite



    Title :

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


    Contributors:
    Shengqi Kang (author) / Xiuwen Fu (author)


    Publication date :

    2024




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    Drone-enabled substance collection system

    FOX ANDREW JOHN / CARUANA MICHELLE | European Patent Office | 2020

    Free access

    Drone delivery system using blockchain

    PARK JI HWAN | European Patent Office | 2024

    Free access

    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 | European Patent Office | 2021

    Free access

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

    CHEN JIANHENG | European Patent Office | 2020

    Free access