Research on Intelligent Routing for Campus Library Deliveries Based on Simulated Annealing Algorithm

Abstract

The intelligent delivery module for campus libraries is crucial in the construction of smart campuses. The use of delivery robots for efficient and convenient book delivery has increasingly become an important means to enhance the borrowing experience of teachers and students and to improve the operational efficiency of libraries. Based on the Simulated Annealing and Floyd algorithms, this paper first calculates the shortest distances from each building to the library. Using whether the robot passes through a building as the decision variable, a mathematical model is established with the objective of minimizing the total travel distance, while considering constraints such as robot capacity, book borrowing and returning demands, and the requirement that each building is served only once. Finally, simulation experiments are conducted to solve for the specific travel routes of the delivery robot using the SA algorithm, resulting in an optimal path diagram. Through simulation experiments, it verifies that the model has strong global search ability and ability to adapt to complex problems. At the same time, compared with other traditional delivery methods, the efficiency of the model has been significantly improved, showing the superior optimal solution approximation ability of the SA algorithm and the characteristics of jumping out of the local optimal for many times.