Optimizing Living Material Delivery During the COVID-19 Outbreak

IEEE trans Intell Transp Syst. 2021 Mar 17;23(7):6709-6719. doi: 10.1109/TITS.2021.3061076. eCollection 2022 Jul.

Abstract

The coronavirus disease 2019 (COVID-19) epidemic has spread worldwide, posing a great threat to human beings. The stay-home quarantine is an effective way to reduce physical contacts and the associated COVID-19 transmission risk, which requires the support of efficient living materials (such as meats, vegetables, grain, and oil) delivery. Notably, the presence of potential infected individuals increases the COVID-19 transmission risk during the delivery. The deliveryman may be the medium through which the virus spreads among urban residents. However, traditional delivery route optimization methods don't take the virus transmission risk into account. Here, we propose a novel living material delivery route approach considering the possible COVID-19 transmission during the delivery. A complex network-based virus transmission model is developed to simulate the possible COVID-19 infection between urban residents and the deliverymen. A bi-objective model considering the COVID-19 transmission risk and the total route length is proposed and solved by the hybrid meta-heuristics integrating the adaptive large neighborhood search and simulated annealing. The experiment was conducted in Wuhan, China to assess the performance of the proposed approach. The results demonstrate that 935 vehicles will totally travel 56,424.55 km to deliver necessary living materials to 3,154 neighborhoods, with total risk [Formula: see text]. The presented approach reduces the risk of COVID-19 transmission by 67.55% compared to traditional distance-based optimization methods. The presented approach can facilitate a well response to the COVID-19 in the transportation sector.

Keywords: COVID-19; emergency logistics; hybrid meta-heuristics; living materials; virus transmission.

Grants and funding

This work was supported in part by the National Key Research and Development Program of China under Grant 2019YFB2103104, in part by the Natural Science Foundation of Guangdong Province under Grant 2019A1515011049, and in part by the Fundamental Research Funds for the Central Universities under Grant 2042020kfxg24.