Using Quad Priority Queues and Coordinate Offset for Finding Street Name from Bangkok Map Database

Main Article Content

อิฐอารัญ ปิติมล
นวพร วิสิฐพงศ์พันธ์


- This article presents the technique used in finding the street name by matching the street vectors from the Bangkok map database to a given GPS coordinate. The GPS and map data used in this research is provided by Traffy project ( To enhance the performance of the map matching process, we propose the use of quad priority queues in re-creating the map database. More specifically, this paper will focus on how to transform the map database and how to use the coordinate offset in expediting the map matching. Discussion on the performance in terms of speed and accuracy will also be provided. The proposed technique can be used in developing the traffic condition report system.

Article Details

How to Cite
ปิติมล อ. and วิสิฐพงศ์พันธ์ น., “Using Quad Priority Queues and Coordinate Offset for Finding Street Name from Bangkok Map Database”, JIST, vol. 3, no. 2, pp. 47–54, Dec. 2012.
Research Article: Soft Computing (Detail in Scope of Journal)


1. Open Geospatial Consortium.

2. I. E. Sutherland, R. F. Sproull, and R. A. Schumacker., “A Characterization of Ten Hidden-Surface Algorithms.”, ACM Comput. Surv. 6, 1 (March 1974), pp. 1-55.

3. G. Taylor and G. Blewitt, "Virtual differential GPS & road reduction filtering by map matching," in Proceedings of the 12th International Technical Meeting of the Satellite Division of The Institute of Navigation, September, 1999, pp. 1675 – 1684.

4. J. Yang, S. Kang and K. Chon, "The map matching algorithm of GPS data with relatively long polling time intervals," Journal of the Eastern Asia Society for Transportation Studies, vol. 6, 2005, pp. 2561-2573.

5. S. Brakatsoula, D. Pfoser, R. Salas and C. Wenk , "On map-matching vehicle tracking data," in Proceedings of the 31st international conference on Very large data bases, 2005, pp. 853-864.