TY - JOUR
T1 - Vehicle routing problem of contactless joint distribution service during COVID-19 pandemic
AU - Chen, Dawei
AU - Pan, Shuangli
AU - Chen, Qun
AU - Liu, Jiahui
N1 - Funding Information:
This work was supported by the National Natural Science Foundation of China (Grant No. 50908235 ).
PY - 2020/11
Y1 - 2020/11
N2 - In order to prevent the further spread of the COVID-19 virus, enclosed management of gated communities is necessary. The implementation of contactless food distribution for closed gated communities is an urgent issue. This paper proposes a contactless joint distribution service to avoid contact between couriers. Then a multi-vehicle multi-trip routing problem for contactless joint distribution service is proposed, and a mathematical programming model for this problem is established. The goal of the model is to increase residents' satisfaction with food distribution services. To solve this model, a PEABCTS algorithm is developed, which is the enhanced artificial bee colony algorithm embedded with a tabu search operator, using a progressive method to form a solution of multi-vehicle distribution routings. Finally, a variety of numerical simulations were carried out for statistical research. Compared with the two distribution services of supportive supply and on-demand supply, the proposed contactless joint distribution service can not only improve residents' satisfaction with the distribution service but also reduce the contact frequency between couriers. In addition, compared with various algorithms, it is found that the PEABCTS algorithm has better performance.
AB - In order to prevent the further spread of the COVID-19 virus, enclosed management of gated communities is necessary. The implementation of contactless food distribution for closed gated communities is an urgent issue. This paper proposes a contactless joint distribution service to avoid contact between couriers. Then a multi-vehicle multi-trip routing problem for contactless joint distribution service is proposed, and a mathematical programming model for this problem is established. The goal of the model is to increase residents' satisfaction with food distribution services. To solve this model, a PEABCTS algorithm is developed, which is the enhanced artificial bee colony algorithm embedded with a tabu search operator, using a progressive method to form a solution of multi-vehicle distribution routings. Finally, a variety of numerical simulations were carried out for statistical research. Compared with the two distribution services of supportive supply and on-demand supply, the proposed contactless joint distribution service can not only improve residents' satisfaction with the distribution service but also reduce the contact frequency between couriers. In addition, compared with various algorithms, it is found that the PEABCTS algorithm has better performance.
KW - Artificial bee colony algorithm
KW - Contactless joint distribution service
KW - Multi-vehicle multi-trip routing problem
KW - Tabu search operator
UR - http://www.scopus.com/inward/record.url?scp=85092142381&partnerID=8YFLogxK
U2 - 10.1016/j.trip.2020.100233
DO - 10.1016/j.trip.2020.100233
M3 - Article
C2 - 34173474
AN - SCOPUS:85092142381
SN - 2590-1982
VL - 8
JO - Transportation Research Interdisciplinary Perspectives
JF - Transportation Research Interdisciplinary Perspectives
M1 - 100233
ER -