A Voronoi-based hybrid navigation system for road network database

Daehoon Kim, Eenjun Hwang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationProceedings - ALPIT 2008, 7th International Conference on Advanced Language Processing and Web Information Technology
Pages398-403
Number of pages6
DOIs
Publication statusPublished - 2008
EventALPIT 2008, 7th International Conference on Advanced Language Processing and Web Information Technology - Liaoning, China
Duration: 2008 Jul 232008 Jul 25

Publication series

NameProceedings - ALPIT 2008, 7th International Conference on Advanced Language Processing and Web Information Technology

Other

OtherALPIT 2008, 7th International Conference on Advanced Language Processing and Web Information Technology
CountryChina
CityLiaoning
Period08/7/2308/7/25

ASJC Scopus subject areas

  • Computer Science Applications
  • Information Systems

Fingerprint Dive into the research topics of 'A Voronoi-based hybrid navigation system for road network database'. Together they form a unique fingerprint.

  • Cite this

    Kim, D., & Hwang, E. (2008). A Voronoi-based hybrid navigation system for road network database. In Proceedings - ALPIT 2008, 7th International Conference on Advanced Language Processing and Web Information Technology (pp. 398-403). [4584400] (Proceedings - ALPIT 2008, 7th International Conference on Advanced Language Processing and Web Information Technology). https://doi.org/10.1109/ALPIT.2008.84