Abstract:During natural disasters or accidents, an emergency logistics network aims to ensure the distribution of relief supplies to victims in time and efficiently. When the coronavirus disease 2019 (COVID-19) emerged, the government closed the outbreak areas to control the risk of transmission. The closed areas were divided into high-risk and middle-/low-risk areas, and travel restrictions were enforced in the different risk areas. The distribution of daily essential supplies to residents in the closed areas became a major challenge for the government. This study introduces a new variant of the vehicle routing problem with travel restrictions in closed areas called the two-echelon emergency vehicle routing problem with time window assignment (2E-EVRPTWA). 2E-EVRPTWA involves transporting goods from distribution centers (DCs) to satellites in high-risk areas in the first echelon and delivering goods from DCs or satellites to customers in the second echelon. Vehicle sharing and time window assignment (TWA) strategies are applied to optimize the transportation resource configuration and improve the operational efficiency of the emergency logistics network. A tri-objective mathematical model for 2E-EVRPTWA is also constructed to minimize the total operating cost, total delivery time, and number of vehicles. A multi-objective adaptive large neighborhood search with split algorithm (MOALNS-SA) is proposed to obtain the Pareto optimal solution for 2E-EVRPTWA. The split algorithm (SA) calculates the objective values associated with each solution and assigns multiple trips to shared vehicles. A non-dominated sorting strategy is used to retain the optimal labels obtained with the SA algorithm and evaluate the quality of the multi-objective solution. The TWA strategy embedded in MOALNS-SA assigns appropriate candidate time windows to customers. The proposed MOALNS-SA produces results that are comparable with the CPLEX solver and those of the self-learning non-dominated sorting genetic algorithm-II, multi-objective ant colony algorithm, and multi-objective particle swarm optimization algorithm for 2E-EVRPTWA. A real-world COVID-19 case study from Chongqing City, China, is performed to test the performance of the proposed model and algorithm. This study helps the government and logistics enterprises design an efficient, collaborative, emergency logistics network, and promote the healthy and sustainable development of cities.

Optimizing timetable and network reopen plans for public transportation networks during a COVID19-like pandemic

Managing public transit during a pandemic: The trade-off between safety and mobility

Sustainable urban mobility: Flexible bus service network design in the post-pandemic era

An Optimization-and-Simulation Framework for Redesigning University Campus Bus System with Social Distancing

Periodic Optimization of Bus Dispatching Times and Vehicle Schedules Considering the COVID-19 Capacity Limits: A Dutch Case Study

Estimating pandemic effects in urban mass transportation systems: An approach based on visibility graphs and network similarity

Resiliency of On-Demand Multimodal Transit Systems During a Pandemic

A Distributionally Robust Optimization Method for Passenger Flow Control Strategy and Train Scheduling on an Urban Rail Transit Line

Passenger-to-Car Assignment Optimization Model for High-Speed Railway with Risk of COVID-19 Transmission Consideration

Integrated optimization of train timetables rescheduling and response vehicles on a disrupted metro line

Incentivizing Routing Choices for Safe and Efficient Transportation in the Face of the COVID-19 Pandemic

Optimal headway-based bus dispatching strategy under the influence of epidemic outbreaks

Optimal frequency setting of metro services in the age of COVID-19 distancing measures

Customized bus passenger boarding and deboarding planning optimization model with the least number of contacts between passengers during COVID-19

Reliability Analysis of Bus Timetabling Strategy During the COVID-19 Epidemic: A Case Study of Yixing, China

Collaborative Determination Method of Metro Train Plan Adjustment and Passenger Flow Control under the Impact of COVID-19

Reliability and Resource Allocation and Recovery of Urban Transportation System Considering the Virus Transmission

Integrated Model for Timetabling and Circulation Planning on an Urban Rail Transit Line: a Coupled Network-Based Flow Formulation

Emergency logistics network optimization with time window assignment

Analyzing Safe Epidemic Distancing in Public Transport Buses: A Simulation Study on Passenger Flow

An evaluation framework for operational interventions on urban mass public transport during a pandemic