Multi-Destinations Round Trip Planner Protocol

The traffic over the downtown areas have been incredibly increasing. This prevents many drivers from reaching their targeted destinations on time. This issue becomes more severe in multi-destinations trips, when the driver plan to visit several destinations during the same trip and face un-expected traffic that causes severe delay. In these scenarios, drivers end up canceling some destinations or wasting long exhausted time on the trip. Efficiently planning the multi-destinations trips helps drivers to reach their destinations successfully and estimate the required time of the entire trip. This paper presents a multi-destinations trip planner protocol. The proposed protocol mainly considers the relative locations of the targeted destinations and the traffic characteristics over the road network. A set of simulated experiments have been used to test the performance of this protocol in round trip scenarios.