Location-routing optimization of UAV collaborative blood delivery vehicle distribution on complex roads
Zhiyi Meng, Ke Yu, Rui Qiu
Abstract
To address the protracted blood transportation time prevalent in contemporary urban settings, we proposed a location-routing optimization problem tailored to the distribution of blood within intricate road networks. This involved a comprehensive assessment that encompassed the judicious selection of sites for both stations and blood centers, coupled with the meticulous planning of delivery routes for unmanned aerial vehicles (UAVs) that orchestrate the transportation of blood. First, a model was formulated to minimize the overall cost, including transportation expenses, costs associated with the site, and other relevant costs related to blood transportation vehicles coordinated by UAVs. Subsequently, a two-stage hybrid heuristic algorithm was designed based on the distinctive characteristics of the problem at hand. Moreover, an enhanced k-means algorithm was employed to generate clustering schemes, utilizing the centroid method to address the challenge of location selection for delivery sites effectively. A genetic algorithm enhanced with adaptive operators was employed to address the challenging large-scale NP-hard problem associated with route planning in intricate urban road networks. The results indicated that, compared to the traditional blood delivery model using vehicles, the total blood transportation cost decreased by 12.65% and the overall delivery time was reduced by 37.5% with the adoption of drone-assisted delivery; ultimately, case and sensitivity analyses were conducted to investigate the impact of variables including the number of blood transportation vehicles, UAVs, driver wages, and unit costs of blood transportation vehicles on the location-routing problem.