Congestion Alleviation Scheduling Technique for Car Drivers Based on Prediction of Future Congestion on Roads and Spots

In arranging efficient touring to various areas in urban areas, taking into account potential congestion is needed in order to schedule the order of these visits it is important to on the roads used and at the places to be visited. A number of scheduling methods have been proposed for finding (1) a noncongested route by sharing route information among users, or (2) a schedule to alleviate congestion at specific places based on the latest congestion information. However, these methods do not suffice since they do not deal with, simultaneously, congestion on road and at sites visited. In this paper, we propose a method of finding schedules for thousands of users by predicting, in advance, both types of congestion. Using the predicted results, the method adjusts each user´s provisional schedule by changing visiting order of places, and reducing their number in keeping with each user´s preferences. We have implemented the proposed method and evaluated it by simulations. The results showed it to achieve higher user satisfaction than existing methods.