Tackling the rich vehicle routing problem with nature-inspired algorithms

An integrated route planning approach for driverless vehicle delivery system

With the rapid growth of express delivery in urban areas, the use of driverless vehicles as an alternative to traditional human delivery can reduce costs and improve efficiency. The route planning of driverless vehicles is crucial in realizing autonomous navigation, which improves the working level and ensures improvements in efficiency. However, it is difficult to reasonably organize the real-time delivery, taking into account several factors that influence the planning of routes, such as load capabilities, power limits and traffic conditions. To deal with this concern, we propose an integrated approach including a multistage model and improved genetic algorithm to obtain the optimal delivery plan for driverless vehicles. The experimental results in an urban scenario with a realistic delivery service show the superiority of our proposition in the delivery efficiency.