Road Information Sharing and Car Navigation System Based on Dynamic Traffic Condition

Taiwan is a small and densely populated country, so every morning and evening, weekends, national holidays when the main roads and important tourist spots along the road are showing a serious congestion. These conditions make people spend a lot of time on traffic congestion among the cars. It is not only a waste of time, but also let a vacation to relax the mind be completely destroyed. Taiwan is a country with complete information infrastructure. We can avoid the traffic congestion by this advantage. GPS navigation systems are already an indispensable tool for everyone. However the traditional navigation systems use RDS-TMC to avoid bad traffic condition. It is not readily grasp the comprehensiveness of the dynamic path planning for traffic. When congestion occurs suddenly, the system cannot response immediately, even because they are planning to use the same method to generate the same route path. It will guide all the cars to the same road and make it congest. This research project is the 1st sub-project of “The Design of Intelligent Route Planning and Parking Space Guidance Systems”. We will design some hand-held device software for iPAD, android phone. It can collect information of the road when user are driving, and provide analyzed and statistic information to the user. This idea is based on the famous web 2.0 concepts. In this research project, we proposed a method to store the traffic condition information and the search strategy for the information. And we will design a hybrid route planning algorithm with a random function to guide the car into different roads with similar time or distance cost. This research project is a two-year study plus previous research results. 1) The previous research designs a web 2.0 platform to collect and share road information. The API will be opened for all researchers to use. 2) We will design the storage format of traffic information. We will also design the search strategy of dynamic traffic conditions according to peer 2 peer environment. 3) We will design a hybrid route planning algorithm to combine the research results from the first year and other sub-projects.

Project ID:PB10108-2804
External Project ID:NSC101-2221-E182-031