An Intelligent Parcel Delivery Scheduling Scheme in Road Networks

Due to the development of an autonomous vehicle industry, the route finding is the important feature for this industry. This study proposes an intelligent parcel delivery scheduling scheme that utilizes machine learning to optimize delivery schedules for electric vehicles. The simulation involves managing electric vehicles that visit randomly assigned multiple destinations, and each vehicle determines the order of visits based on the algorithm used. Through simulation, the paper shows that the proposed scheme outperforms two legacy schemes (i.e., greedy and branch-and-bound algorithms), considering both route computation time and vehicle travel time.