TY - GEN
T1 - A Voronoi-based hybrid navigation system for road network database
AU - Kim, Daehoon
AU - Hwang, Eenjun
PY - 2008
Y1 - 2008
N2 - The navigation system has become one of the essential IT gadgets, especially to the drivers. In addition to the basic functionality of finding a shortest path between two nodes, recent navigation systems are required to provide extra intelligent services to the users. In this paper, we propose a Voronoi-based hybrid navigation system based on 3G wireless communication that has been commercially deployed recently. Our proposed system has the server-client architecture. Based on the Voronoi-based map data, the server receives real-time traffic information through the TPEG and re-computes optimal road network dynamically. For a user request whose optimal path has been affected by the real road traffic data, the server sends modified routing information to the user. We have implemented a prototype navigation system and carried out extensive experiments. The experimental result shows that our proposed system achieves an excellent performance.
AB - The navigation system has become one of the essential IT gadgets, especially to the drivers. In addition to the basic functionality of finding a shortest path between two nodes, recent navigation systems are required to provide extra intelligent services to the users. In this paper, we propose a Voronoi-based hybrid navigation system based on 3G wireless communication that has been commercially deployed recently. Our proposed system has the server-client architecture. Based on the Voronoi-based map data, the server receives real-time traffic information through the TPEG and re-computes optimal road network dynamically. For a user request whose optimal path has been affected by the real road traffic data, the server sends modified routing information to the user. We have implemented a prototype navigation system and carried out extensive experiments. The experimental result shows that our proposed system achieves an excellent performance.
UR - http://www.scopus.com/inward/record.url?scp=51949114053&partnerID=8YFLogxK
U2 - 10.1109/ALPIT.2008.84
DO - 10.1109/ALPIT.2008.84
M3 - Conference contribution
AN - SCOPUS:51949114053
SN - 9780769532738
T3 - Proceedings - ALPIT 2008, 7th International Conference on Advanced Language Processing and Web Information Technology
SP - 398
EP - 403
BT - Proceedings - ALPIT 2008, 7th International Conference on Advanced Language Processing and Web Information Technology
T2 - ALPIT 2008, 7th International Conference on Advanced Language Processing and Web Information Technology
Y2 - 23 July 2008 through 25 July 2008
ER -