Collaborative truck-robot routing problem with meal delivery for the elderly on the personalized needs

Abstract

With the development of a new generation of information technology, smart elderly care plays an important role in promoting the construction of elderly care services. The emerging application tools provide door-to-door meal service for urban elderly groups, solving meal problems for special and ordinary elderly with different priority levels and penalty costs of violating time windows. Based on this, considering the personalized needs of the elderly group, this study examines the route optimization problem of cooperative delivery of elderly meals by trucks and robots, and builds a mixed integer programming model to minimize the total cost of the system. For large-scale problems, this study designs an improved adaptive large neighbourhood search algorithm that incorporates simulated annealing algorithm and artificial bee colony algorithm to avoid falling into local optimality. Experiments have proved feasibility and effectiveness of the algorithm and proposed the corresponding management insights from the aspects of delivery efficiency and service quality.