Intercommunicating car navigation system with dynamic route finding

We propose a dynamic route finding method based on time-constrained search (TCS) that finds a provably optimal solution within a specified time. Our car navigation system collects information through the local communication with other systems using wireless LAN, and it can generate a new route to avoid the traffic jam by setting the time limit as the time for an automobile to go to the road the traffic jam happens. Our experiments with a digital map shows that the estimation of the finishing time of the route finding is quite accurate, and optimal solutions are produced by making full use of the permissible search time