A VANET-Based A* Route Planning Algorithm for Travelling Time- and Energy-Efficient GPS Navigation App
Joint Authors
Tai, Hung-Ta
Chang, Siao-Hui
Hsieh, Dung-Lin
Chang, Ing-Chau
Yeh, Feng-Han
Source
International Journal of Distributed Sensor Networks
Issue
Vol. 2013, Issue - (31 Dec. 2013), pp.1-14, 14 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-07-18
Country of Publication
Egypt
No. of Pages
14
Main Subjects
Telecommunications Engineering
Information Technology and Computer Science
Abstract EN
Most current navigation devices or apps, based on the global positioning system (GPS), only adopt static information for route planning.
Although some are equipped with an RDS-TMC receiver to receive real-time traffic events, many of these real-time traffic events are irrelevant to the vehicle.
This paper offers three major contributions.
First, a vehicular-ad-hoc-network- (VANET-) based A* (VBA*) route planning algorithm is proposed to calculate the route with the shortest travelling time or the lowest fuel consumption, depending on two real-time traffic information sources, which have not been used in traditional GPS navigation applications.
The first traffic information source is the recorded traffic information of the road segment that the vehicle has passed through.
It is further exchanged between vehicles through an IEEE 802.11p wireless link.
The second traffic information is provided by Google Maps.
A GPS navigation app is then implemented on the Android platform to realize VBA*.
Finally, simulations for six route planning algorithms are executed by VANET simulator The ONE, in one congested and one noncongested time period, respectively.
In summary, VBA* achieves significant reductions in both the average travelling time and fuel consumption of the planned route, as compared to traditional route planning algorithms.
American Psychological Association (APA)
Chang, Ing-Chau& Tai, Hung-Ta& Yeh, Feng-Han& Hsieh, Dung-Lin& Chang, Siao-Hui. 2013. A VANET-Based A* Route Planning Algorithm for Travelling Time- and Energy-Efficient GPS Navigation App. International Journal of Distributed Sensor Networks،Vol. 2013, no. -, pp.1-14.
https://search.emarefa.net/detail/BIM-498680
Modern Language Association (MLA)
Chang, Ing-Chau…[et al.]. A VANET-Based A* Route Planning Algorithm for Travelling Time- and Energy-Efficient GPS Navigation App. International Journal of Distributed Sensor Networks Vol. 2013, pp.1-14.
https://search.emarefa.net/detail/BIM-498680
American Medical Association (AMA)
Chang, Ing-Chau& Tai, Hung-Ta& Yeh, Feng-Han& Hsieh, Dung-Lin& Chang, Siao-Hui. A VANET-Based A* Route Planning Algorithm for Travelling Time- and Energy-Efficient GPS Navigation App. International Journal of Distributed Sensor Networks. 2013. Vol. 2013, no. -, pp.1-14.
https://search.emarefa.net/detail/BIM-498680
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-498680