Intelligent Distribution Transportation Route Planning Considering Traffic Congestion
Jiajing Gao, Lu Zhen
Abstract
The vehicle routing problem is the main content of intelligent transportation and plays a very important role in the logistics industry. Trucks and unmanned aerial vehicles (UAVs) collaborative delivery is an emerging intelligent delivery mode that can deliver packages in a more timely and efficient manner than traditional delivery models. A multitrucks’-and-UAVs’ cooperative delivery problem considering congestion is studied, and a mathematical model is established, minimizing total costs. A heuristic algorithm for column generation is proposed. In addition, we design a dynamic programming algorithm that solves the pricing problem. Finally, numerical experiments are carried out, and a sensitivity analysis is also conducted to derive implications for management.