A VANET-based A * route planning algorithm for travelling time- and energy-efficient GPS navigation app

Ing Chau Chang, Hung Ta Tai, Feng Han Yeh, Dung Lin Hsieh, Siao Hui Chang

Research output: Contribution to journalArticle

24 Citations (Scopus)

Abstract

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 (V B A 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 V B A. 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, V B A achieves significant reductions in both the average travelling time and fuel consumption of the planned route, as compared to traditional route planning algorithms.

Original languageEnglish
Article number794521
JournalInternational Journal of Distributed Sensor Networks
Volume2013
DOIs
Publication statusPublished - 2013 Aug 19

Fingerprint

Vehicular ad hoc networks
Application programs
Global positioning system
Navigation
Planning
Fuel consumption
Telecommunication traffic
Telecommunication links
Simulators

All Science Journal Classification (ASJC) codes

  • Engineering(all)
  • Computer Networks and Communications

Cite this

@article{b1bbad595c254ee98d418bc583ffd4ab,
title = "A VANET-based A * route planning algorithm for travelling time- and energy-efficient GPS navigation app",
abstract = "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 (V B A 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 V B A. 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, V B A achieves significant reductions in both the average travelling time and fuel consumption of the planned route, as compared to traditional route planning algorithms.",
author = "Chang, {Ing Chau} and Tai, {Hung Ta} and Yeh, {Feng Han} and Hsieh, {Dung Lin} and Chang, {Siao Hui}",
year = "2013",
month = "8",
day = "19",
doi = "10.1155/2013/794521",
language = "English",
volume = "2013",
journal = "International Journal of Distributed Sensor Networks",
issn = "1550-1329",
publisher = "Hindawi Publishing Corporation",

}

A VANET-based A * route planning algorithm for travelling time- and energy-efficient GPS navigation app. / Chang, Ing Chau; Tai, Hung Ta; Yeh, Feng Han; Hsieh, Dung Lin; Chang, Siao Hui.

In: International Journal of Distributed Sensor Networks, Vol. 2013, 794521, 19.08.2013.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A VANET-based A * route planning algorithm for travelling time- and energy-efficient GPS navigation app

AU - Chang, Ing Chau

AU - Tai, Hung Ta

AU - Yeh, Feng Han

AU - Hsieh, Dung Lin

AU - Chang, Siao Hui

PY - 2013/8/19

Y1 - 2013/8/19

N2 - 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 (V B A 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 V B A. 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, V B A achieves significant reductions in both the average travelling time and fuel consumption of the planned route, as compared to traditional route planning algorithms.

AB - 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 (V B A 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 V B A. 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, V B A achieves significant reductions in both the average travelling time and fuel consumption of the planned route, as compared to traditional route planning algorithms.

UR - http://www.scopus.com/inward/record.url?scp=84881471518&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84881471518&partnerID=8YFLogxK

U2 - 10.1155/2013/794521

DO - 10.1155/2013/794521

M3 - Article

AN - SCOPUS:84881471518

VL - 2013

JO - International Journal of Distributed Sensor Networks

JF - International Journal of Distributed Sensor Networks

SN - 1550-1329

M1 - 794521

ER -