A Voronoi-based hybrid navigation system for road network database

Daehoon Kim, Een Jun 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 Sep 23
EventALPIT 2008, 7th International Conference on Advanced Language Processing and Web Information Technology - Liaoning, China
Duration: 2008 Jul 232008 Jul 25

Other

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

Fingerprint

Navigation systems
Servers
Communication
Experiments

ASJC Scopus subject areas

  • Computer Science Applications
  • Information Systems

Cite this

Kim, D., & Hwang, E. J. (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] https://doi.org/10.1109/ALPIT.2008.84

A Voronoi-based hybrid navigation system for road network database. / Kim, Daehoon; Hwang, Een Jun.

Proceedings - ALPIT 2008, 7th International Conference on Advanced Language Processing and Web Information Technology. 2008. p. 398-403 4584400.

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

Kim, D & Hwang, EJ 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., 4584400, pp. 398-403, ALPIT 2008, 7th International Conference on Advanced Language Processing and Web Information Technology, Liaoning, China, 08/7/23. https://doi.org/10.1109/ALPIT.2008.84
Kim D, Hwang EJ. 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. 2008. p. 398-403. 4584400 https://doi.org/10.1109/ALPIT.2008.84
Kim, Daehoon ; Hwang, Een Jun. / A Voronoi-based hybrid navigation system for road network database. Proceedings - ALPIT 2008, 7th International Conference on Advanced Language Processing and Web Information Technology. 2008. pp. 398-403
@inproceedings{70ee9edc23fe4a078b777acd5b77ddf7,
title = "A Voronoi-based hybrid navigation system for road network database",
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.",
author = "Daehoon Kim and Hwang, {Een Jun}",
year = "2008",
month = "9",
day = "23",
doi = "10.1109/ALPIT.2008.84",
language = "English",
isbn = "9780769532738",
pages = "398--403",
booktitle = "Proceedings - ALPIT 2008, 7th International Conference on Advanced Language Processing and Web Information Technology",

}

TY - GEN

T1 - A Voronoi-based hybrid navigation system for road network database

AU - Kim, Daehoon

AU - Hwang, Een Jun

PY - 2008/9/23

Y1 - 2008/9/23

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

UR - http://www.scopus.com/inward/citedby.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

SP - 398

EP - 403

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

ER -