Effects of Controlling Parameters on Performance of a Decision-Rule Map-Matching Algorithm
Publication: Journal of Transportation Engineering
Volume 135, Issue 12
Abstract
Advanced map-matching algorithms resolve spatial ambiguities between differential global positioning system (DGPS) and roadway centerline data. Most of these algorithms need further research to assess their performances with respect to their controlling parameters and their relationships with spatial data and temporal resolution. This paper presents an analysis of the effects of three parameters controlled by the user and two variables dominated externally through simulated data on the performance of a postprocessing decision-rule map-matching algorithm previously developed by the writers. The algorithm is tested against three different digital roadway map scales from counties in Wisconsin and Iowa, and two automatic vehicle location (AVL)/DGPS technologies mounted on intelligent winter maintenance vehicles. Sensitivity analyses indicate that the algorithm is sensitive to controlling parameter values depending on the data being tested. The algorithm satisfactorily resolves spatial ambiguities given different spatial data qualities, AVL/DGPS technologies, and temporal resolutions. Statistical analysis suggests a direct relationship between data collection frequency and spatial mismatch resolution. Parameter values are presented for minimizing false negatives and maximizing solved cases, thus enhancing the performance of the map-matching algorithm.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The writers gratefully acknowledge the support of the Wisconsin Department of Transportation, Bureau of Highway Operations, and the Midwest Regional University Transportation Center at the University of Wisconsin-Madison for funding this research. This research was also funded by the Chilean National Fund for Scientific and Technological Development (FONDECYT Grant No. UNSPECIFIED1070386) and Universidad Andres Bello Project No. UNSPECIFIEDDI-23-06/R. The writers also thank the Columbia, Portage, and Polk County Highway Departments for providing the data used in this research.
References
Aron, J. (2006). “Barriers to use of geospatial data for adaptation to climate change and variability: Case studies in public health.” Geospatial Health, 1, 11–16.
Blazquez, C. A., and Vonderohe, A. P. (2005). “Simple map-matching algorithm applied to intelligent winter maintenance vehicle data.” Transp. Res. Rec., 1935, 68–76.
Box, G., and Muller, M. (1958). “A note on the generation of random normal deviates.” Ann. Math. Stat., 29(2), 610–611.
Chawla, S., Shekhar, S., Wu, W., and Ozesmi, U. (2001). “Modeling spatial dependencies for mining geospatial data.” Proc., 1st SIAM Int. Conf. on Data Mining, Chicago, Society for Industrial and Applied Mathematics, Philadelphia.
Chen, W., Li, Z., Yu, M., and Chen, Y. (2005). “Effects of sensor errors on the performance of map-matching.” J. Navig., 58, 273–282.
Czerniak, R. (2002). “Collecting, processing, and integrating GPS data into GIS.” NCHRP Synthesis of Highway Practice Rep. No. 301, Transportation Research Board, National Research Council, Washington, D.C.
Finlayson, C., and Opitz, D. (2004). “A complete building extraction system for elevation data.” Proc., Int. User Conf., ESRI, San Diego.
Haga, T., Sumi, K., and Yagi, Y. (2004). “Human detection in outdoor scene using spatio-temporal motion analysis.” Proc., 17th Int. Conf. on Pattern Recognition (ICPR'04), Vol. 4, IEEE Computer Society, Los Alamitos, Calif.
Hofmann-Wellenhof, B., Lichtenegger, H., and Collins, J. (1993). GPS theory and practice, Springer, Vienna, Austria.
Jagadeesh, G., Srikanthan, T., and Zhang, X. (2004). “A map-matching method for GPS based real-time vehicle location.” J. Navig., 57, 429–440.
Kaplan, E., and Hegarty, C. (2006). Understanding GPS: Principles and applications, Artech House, Norwood, Mass.
Karimi, H., Conahan, T., and Roongpiboonsopit, D. (2006). “A methodology for predicting performances of map-matching algorithms, web, and wireless geographical information systems.” Proc., 6th Int. Symp. Lecture Notes in Computer Science, Vol. 4295, Springer, Berlin, 202–213.
Li, J., Taylor, G., and Kidner, D. (2005). “Accuracy and reliability of map-matched GPS coordinates: The dependence on terrain model resolution and interpolation algorithm.” Comput. Geosci., 31, 241–251.
Noronha, V., and Goodchild, M. (2000). “Map accuracy and location expression in transportation—Reality and prospects.” Transp. Res., Part C: Emerg. Technol., 8, 53–69.
Quddus, M. A. (2006). “The effects of navigation sensors and digital map quality on the performance of map-matching algorithms.” Proc., 85th Annual Meeting (CD-ROM), TRB, National Research Council, Washington, D.C.
Quddus, M. A., Ochieng, W. Y., and Noland, R. B. (2007). “Current map-matching algorithms for transport applications: State-of-the art and future research directions.” Transp. Res., Part C: Emerg. Technol., 15, 312–328.
Schlingelhof, M., Betaille, D., Bonnifait, P., and Demaseure, K. (2008). “Advanced positioning technologies for co-operative systems.” J. Intell. Transp. Syst., 2(2), 81–91.
Syed, S., and Cannon, M. E. (2004). “Fuzzy logic based-map-matching algorithm for vehicle navigation system in urban canyons.” Proc., Institute of Navigation National Technical Meeting, The Institute of Navigation, Manassa, Va.
Taylor, G., Blewitt, G., Steup, D., Corbett, S., and Car, A. (2001). “Road reduction filtering for GPS-GIS navigation.” Transactions in GIS, 5(3), 193–207.
Taylor, G., Brunsdon, C., Li, J., Olden, A., Steup, D., and Winter, M. (2006). “GPS accuracy estimation using map-matching techniques: Applied to vehicle positioning and odometer calibration.” Comput. Environ. Urban Syst., 30, 757–772.
Vonderohe, A. (1999). “Adaptation of geographic information systems for transportation.” National Cooperative Highway Research Program Rep. No. 20-27, TRB, National Research Council, Washington, D.C.
Vonderohe, A., Blazquez, C., Brezovar, N., Hong, S., Lauters, J., and Adams, T. (2006). “GIS tool to measure performance of winter highway operations.” Final Rep. Prepared for Project 04-01, Wisconsin Dept. of Transportation, Madison, Wis.
Vonderohe, A., Malhotra, A., Sheth, V., Mezera, D., and Adams, A. (2001). “Report Wisconsin winter maintenance concept vehicle: Data management year 1.” Rep. Prepared for Dept. of Civil and Environmental Engineering Rep. No. 04–01, Univ. of Wisconsin-Madison, Madison, Wis.
Wenk, C., Salas, R., and Pfoser, D. (2006). “Addressing the need for map-matching speed: Localizing global curve-matching algorithms.” Proc., 19th Int. Conf. on Scientific and Statistical Database Management, Vienna, Austria, Springer, New York.
Wolf, J., Hallmark, S., Oliveira, M., and Guensler, R., and Sarasua, W. (1999). “Accuracy issues with route choice data collection by using global positioning system.” Transportation Research Record. 1660, Transportation Research Board, Washington, D.C., 66–74.
Wolf, P., and Ghilani, C. (2006). Adjustment computations: Spatial data analysis, Wiley, Hoboken, New Jersey.
Yin, H., and Wolfson, O. (2004). “A weight-based map-matching method in moving objects databases.” Proc., 16th Int. Conf. on Scientific and Statistical Database Management, Santorini, Greece, Springer, New York, 437–438.
Zhang, J. -H., Chung, T., and Oldenburg, K. (2000). “Confirmation of primary active substances from high throughput screening of chemical and biological populations: A statistical approach and practical considerations.” J. Comb. Chem., 2, 258–265.
Information & Authors
Information
Published In
Journal of Transportation Engineering
Volume 135 • Issue 12 • December 2009
Pages: 966 - 973
Copyright
© 2009 ASCE.
History
Received: Dec 10, 2008
Accepted: Jun 16, 2009
Published online: Jun 20, 2009
Published in print: Dec 2009
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.