碩士 / 國立臺南大學 / 通訊工程研究所碩士班 / 97 / The economic development on the whole world has been fast in recent years, it promotes the transportation facilities and the huge requirement for the traveler. But it derives some problem such as chaotic transportation, traffic congestion or air pollution etc. The road development of traffic construction still can''t solve the problem of congestion to make vehicle driving smoothly. Thus, in order to keep away from the congested road, vehicle navigation system has been emerged. The Vehicular Ad Hoc Networks (VANETs) is a popular construction in recent years, drivers through the characteristic of the network to conduct the collection and inquiry of traffic information. In this paper, we has proposed a novel algorithm A-star(A*) Search based on Traffic Information (ASTI) which combined the characteristic of VANETs and the basis of A* searching algorithm. A* belongs to a kind of heuristic algorithm which provide the vehicle with quickly searching for the best solution of path after combining traffic information. On the experiment of this paper, in order to regard the instancy and accuracy of traffic information, we set the roadside unit in every intersection to collect the traffic information of the road section. When driver assign the starting point and the destination then combine traffic information parameter through the algorithm to find the most appropriate way. It provides the driver with timely road guiding to keep from congested road, thus, it can reduce driver’s time and cost and enhance the quality of driving. Finally, as shown in the result of experiment, our algorithm has combined the timely traffic information which guide vehicle to keep from congested road and arrive at the destination also make a effective utilization on road.
| Identifer | oai:union.ndltd.org:TW/097NTNT5650008 |
| Creators | Lung-wen Li, 李隆文 |
| Contributors | Tzung-shi Chen, 陳宗禧 |
| Source Sets | National Digital Library of Theses and Dissertations in Taiwan |
| Language | en_US |
| Detected Language | English |
| Type | 學位論文 ; thesis |
| Format | 53 |
Page generated in 0.0355 seconds