Destination Prediction-Based Scheduling Algorithms for Message Delivery in IoVs

Destination related applications are playing an important role in Internet of Vehicles(IoVs), which can provide people with convenience or business profit, such as traffic jam warning or parking guide. However, in reality, people hesitate to share their destination information to other people due to operation inconvenience, which requires service providers to predict vehicles’ destinations in advance in order to deliver them destination related messages. Some papers have considered the delivery scheduling problem of destination related information. But, they neglect the destination prediction problem with the assumption that vehicle’s destinations are known in advance. In this paper, we target the delivery scheduling problem of destination related information in the case of destinations unknown to others in IoVs. First, a realtime destination prediction framework with machine learning models is proposed, with which a vehicle’s destination can be predicted while traveling. Then, we propose a delivery profit maximization algorithm for service providers to select a proper location to deliver destination related information to each vehicle. Simulations with real vehicle trajectories show that our scheduling algorithm performs well and can successfully select a proper location to disseminate destination related information.