Design and implementation of the travelling time- and energy-efficient Android GPS navigation app with the VANET-based a* route planning algorithm

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

研究成果: Conference contribution

6 引文 斯高帕斯(Scopus)

摘要

This paper has 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 least oil consumption, depending on two real-time traffic information sources. The first one is the recorded traffic information of the road segment that the vehicle has passed through. This traffic information is further exchanged between vehicles when they enter the transmission range of IEEE 802.11p wireless link in the VANET. The second one is the traffic information provided by Google Maps. Then, a GPS navigation app is implemented on the Android platform to realize the VBA* route planning algorithm. Finally, simulations for six route planning algorithms are executed by the well-known VANET simulator, i.e., The ONE. In summary, VBA* achieves significant reductions on both the average travelling time and oil consumption of the planned route, as compared to traditional route planning algorithms.

原文English
主出版物標題Proceedings - 2013 International Symposium on Biometrics and Security Technologies, ISBAST 2013
發行者IEEE Computer Society
頁面85-92
頁數8
ISBN(列印)9780769550107
DOIs
出版狀態Published - 2013 一月 1
事件2013 International Symposium on Biometrics and Security Technologies, ISBAST 2013 - Chengdu, Sichuan, China
持續時間: 2013 七月 22013 七月 5

Other

Other2013 International Symposium on Biometrics and Security Technologies, ISBAST 2013
國家China
城市Chengdu, Sichuan
期間13-07-0213-07-05

All Science Journal Classification (ASJC) codes

  • Biotechnology

指紋 深入研究「Design and implementation of the travelling time- and energy-efficient Android GPS navigation app with the VANET-based a* route planning algorithm」主題。共同形成了獨特的指紋。

  • 引用此

    Chang, I-C., Tai, H. T., Hsieh, D. L., Yeh, F. H., & Chang, S. H. (2013). Design and implementation of the travelling time- and energy-efficient Android GPS navigation app with the VANET-based a* route planning algorithm. 於 Proceedings - 2013 International Symposium on Biometrics and Security Technologies, ISBAST 2013 (頁 85-92). [6597672] IEEE Computer Society. https://doi.org/10.1109/ISBAST.2013.17