We proposed the new route searching system that can help us get the destination the earlier. This system predicts traffic condition for each road, and offers us the best route based on our travel plans. We confirm the validity and efficiency of this system by performing simulations. These simulations show the prediction works in many roads, and the travelling efficiency looks substantially better than that of two conventional systems. Moreover, as the number of vehicles using this system increases, the amount of traffic congestion decreases.