
Research Article
Drug delivery route optimization with a capacity based on the ALNS algorithm
@INPROCEEDINGS{10.4108/eai.17-1-2025.2355342, author={Chuyao Ji}, title={Drug delivery route optimization with a capacity based on the ALNS algorithm}, proceedings={Proceedings of the 4th International Conference on Computing Innovation and Applied Physics, CONF-CIAP 2025, 17-23 January 2025, Eskişehir, Turkey}, publisher={EAI}, proceedings_a={CONF-CIAP}, year={2025}, month={4}, keywords={alns vrp problem pharmacy distribution np-hard problem}, doi={10.4108/eai.17-1-2025.2355342} }
- Chuyao Ji
Year: 2025
Drug delivery route optimization with a capacity based on the ALNS algorithm
CONF-CIAP
EAI
DOI: 10.4108/eai.17-1-2025.2355342
Abstract
This paper established a vehicle routing problem (VRP) model with capacity limitation to solve the drug delivery route optimisation problem using an adaptive large-scale neighbourhood search algorithm. The research aims to match orders to riders based on information such as merchant location, rider location, customer location, order remaining time, and rider load to minimise the total delivery distance while ensuring that each order is delivered on time. The model includes multiple objective functions and constraints, such as travel cost and performance cost, as well as time Windows and load capacity limits. By designing three kinds of damage operators (random damage, worst damage and correlation damage) and three kinds of repair operators (greedy repair, regret repair and random repair), and applying the acceptance criteria of the simulated annealing algorithm, the solution process is optimised. The experimental results show that the ALNS algorithm can effectively solve the optimal path scheme after several iterations, significantly reduce the total distribution distance and time, and improve distribution efficiency. The results of this study have important reference value to the actual drug delivery system, which helps improve the rate of patient treatment and the timeliness of drug delivery. In this paper, detailed experiments and data analysis verify the proposed algorithm's effectiveness and feasibility.