A VANET-Based A* Route Planning Algorithm for Travelling Time- and Energy-Efficient GPS Navigation App
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...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Hindawi - SAGE Publishing
2013-07-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2013/794521 |
| _version_ | 1797726956257542144 |
|---|---|
| author | Ing-Chau Chang Hung-Ta Tai Feng-Han Yeh Dung-Lin Hsieh Siao-Hui Chang |
| author_facet | Ing-Chau Chang Hung-Ta Tai Feng-Han Yeh Dung-Lin Hsieh Siao-Hui Chang |
| author_sort | Ing-Chau Chang |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-03-12T10:52:55Z |
| format | Article |
| id | doaj.art-d322e973e3b744eb9c33a12f815d4a6f |
| institution | Directory Open Access Journal |
| issn | 1550-1477 |
| language | English |
| last_indexed | 2024-03-12T10:52:55Z |
| publishDate | 2013-07-01 |
| publisher | Hindawi - SAGE Publishing |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj.art-d322e973e3b744eb9c33a12f815d4a6f2023-09-02T06:45:05ZengHindawi - SAGE PublishingInternational Journal of Distributed Sensor Networks1550-14772013-07-01910.1155/2013/794521A VANET-Based A* Route Planning Algorithm for Travelling Time- and Energy-Efficient GPS Navigation AppIng-Chau ChangHung-Ta TaiFeng-Han YehDung-Lin HsiehSiao-Hui ChangMost 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.https://doi.org/10.1155/2013/794521 |
| spellingShingle | Ing-Chau Chang Hung-Ta Tai Feng-Han Yeh Dung-Lin Hsieh Siao-Hui Chang A VANET-Based A* Route Planning Algorithm for Travelling Time- and Energy-Efficient GPS Navigation App International Journal of Distributed Sensor Networks |
| title | A VANET-Based A* Route Planning Algorithm for Travelling Time- and Energy-Efficient GPS Navigation App |
| title_full | A VANET-Based A* Route Planning Algorithm for Travelling Time- and Energy-Efficient GPS Navigation App |
| title_fullStr | A VANET-Based A* Route Planning Algorithm for Travelling Time- and Energy-Efficient GPS Navigation App |
| title_full_unstemmed | A VANET-Based A* Route Planning Algorithm for Travelling Time- and Energy-Efficient GPS Navigation App |
| title_short | A VANET-Based A* Route Planning Algorithm for Travelling Time- and Energy-Efficient GPS Navigation App |
| title_sort | vanet based a route planning algorithm for travelling time and energy efficient gps navigation app |
| url | https://doi.org/10.1155/2013/794521 |
| work_keys_str_mv | AT ingchauchang avanetbasedarouteplanningalgorithmfortravellingtimeandenergyefficientgpsnavigationapp AT hungtatai avanetbasedarouteplanningalgorithmfortravellingtimeandenergyefficientgpsnavigationapp AT fenghanyeh avanetbasedarouteplanningalgorithmfortravellingtimeandenergyefficientgpsnavigationapp AT dunglinhsieh avanetbasedarouteplanningalgorithmfortravellingtimeandenergyefficientgpsnavigationapp AT siaohuichang avanetbasedarouteplanningalgorithmfortravellingtimeandenergyefficientgpsnavigationapp AT ingchauchang vanetbasedarouteplanningalgorithmfortravellingtimeandenergyefficientgpsnavigationapp AT hungtatai vanetbasedarouteplanningalgorithmfortravellingtimeandenergyefficientgpsnavigationapp AT fenghanyeh vanetbasedarouteplanningalgorithmfortravellingtimeandenergyefficientgpsnavigationapp AT dunglinhsieh vanetbasedarouteplanningalgorithmfortravellingtimeandenergyefficientgpsnavigationapp AT siaohuichang vanetbasedarouteplanningalgorithmfortravellingtimeandenergyefficientgpsnavigationapp |