Hostname: page-component-78c5997874-mlc7c Total loading time: 0 Render date: 2024-11-18T02:45:04.732Z Has data issue: false hasContentIssue false
  • English
  • Français

Uncertainty in Personal Navigation Services

Published online by Cambridge University Press:  02 March 2011

Hassan A. Karimi ,
Duangduen Roongpiboonsopit  and
Piyawan Kasemsuppakorn
Hassan A. Karimi*
Affiliation:
(School of Information Sciences, University of Pittsburgh)
Duangduen Roongpiboonsopit
Affiliation:
(School of Information Sciences, University of Pittsburgh)
Piyawan Kasemsuppakorn
Affiliation:
(School of Information Sciences, University of Pittsburgh)
*
(Email: hkarimi@pitt.edu)
Get access Rights & Permissions [Opens in a new window]

Abstract

The demand for navigation assistance and advances in several technologies has been paving the way for Personal Navigation Services (PerNavs). As users increasingly rely on PerNavs for navigation assistance, they gain a better understanding of what PerNavs can offer and how they operate. This trend, consequently, will increase the demand for PerNav that can provide high quality solutions. While there have been studies addressing uncertainties associated with selected individual navigation modules, there is a void in the literature addressing the overall uncertainty in PerNavs. In this paper, we discuss uncertainty in PerNavs by analyzing uncertainties associated with each of its modules and how they propagate and impact other modules. A Bayesian network is presented as one possible model to manage (by developers) and communicate (to users) uncertainty in PerNavs.

Keywords

personal navigation servicesnavigation errorsnavigation errors managementnavigation uncertainty
Type
Research Article
Information
The Journal of Navigation , Volume 64 , Issue 2 , April 2011 , pp. 341 - 356
Copyright
Copyright © The Royal Institute of Navigation 2011

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

Bonner, M. R., Han, D., Nie, J., Rogerson, P., Vena, J. E. and Freudenheim, J. L. (2003). Positional accuracy of geocoded addresses in epidemiologic research. Epidemiology, 14, 408–412.CrossRefGoogle ScholarPubMed
Cayo, M. R. and Talbot, T. O. (2003). Positional error in automated geocoding of residential addresses. International Journal of Health Geographics, 2, 1–12.CrossRefGoogle ScholarPubMed
Chang, K.-T. (2010). Introduction to geographic information systems (5th ed.). Mc-Graw Hill.Google Scholar
Chen, W., Li, Z., Yu, M. and Chen, Y. (2003). Integrated vehicle navigation system for urban applications. Preceedings of the 7 thInternational Conference on Global Satellite Navigation Systems (GNSS), Graz, Austria.Google Scholar
Chen, W., Li, Z., Yu, M. and Chen, Y. (2005). Effects of sensor errors on the performance of map matching. Journal of Navigation, 58, 273–282.CrossRefGoogle Scholar
Christen, P., Churches, T. and Willmore, A. (2004). A probabilistic geocoding system based on a national address file. Proceedings of the 3rd Australasian Data Mining Conference, Cairns, Australia.Google Scholar
Churches, T., Christen, P., Lim, K. and Zhu, J. X. (2002). Preparation of name and address data for record linkage using hidden Markov models. BMC Medical Informatics and Decision Making, 2, 1–16.CrossRefGoogle ScholarPubMed
Dijkstra, E. (1959). A note on two problems in connexion with graphs. Numerische Mathematik, 1, 269–271.CrossRefGoogle Scholar
Drane, C. and Rizos, C. (1998). Positioning systems in intelligent transportation systems. Artech House Inc.Google Scholar
Drummond, W. J. (1995). Address matching: GIS technology for mapping human activity patterns. Journal of the American Planning Association, 61, 240–251.CrossRefGoogle Scholar
Fekpe, E. S., Windholz, T., Beard, K. and Novak, K. (2003). Quality and accuracy of positional data in transportation (No. 506): NCHRP.Google Scholar
Goldberg, D. W., Wilson, J. P. and Knoblock, C. A. (2007). From text to geographic coordinates: the current state of geocoding. Journal of the Urban and Regional Information Systems Association, 19, 33–46.Google Scholar
Hart, P., Nilsson, N. and Raphael, B. (1972). Correction to a formal basis for the heuristic determination of minimum cost paths. ACM SIGART Bulletin, 28–29.CrossRefGoogle Scholar
Hide, C., Moore, T., Hill, C. and Park, D. (2006). Low cost, high accuracy positioning in urban environments. The Journal of navigation, 59, 365–379.CrossRefGoogle Scholar
Hofmann-Wellenhof, B., Lichtenegger, H. and Wasle, E. (2008). GNSS-global navigation satellite systems: GPS, GLONASS, Galileo, and more. Springer-Verlag Wien.Google Scholar
Johnsonbaugh, R. and Schaefer, M. (2003). Algorithms. Prentice-Hall, Inc.Google Scholar
Kao, W. (1991). Integration of GPS and dead-reckoning navigation Systems. Preceedings of IEEE Vehicle Navigation and Information Systems Conference (VNIS '91), 635–643.CrossRefGoogle Scholar
Kaplan, E. D. and Hegarty, C. J. (2006). Understanding GPS: principles and applications (2nd ed.). Artech house.Google Scholar
Karimi, H. and Grejner-Brzezinska, D. (2004). GQMAP: Improving Performance and Productivity of Mobile Mapping Systems through GPS Quality of Service. Cartography and Geographic Information Science, 31, 167–177.CrossRefGoogle Scholar
Karimi, H. A. (1996). Real-time optimal-route computation: A heuristic approach. Intelligent Transportation Systems Journal, 3, 111–127.CrossRefGoogle Scholar
Karimi, H. A., Conahan, T. and Roongpiboonsopit, D. (2006). A methodology for predicting performances of map-matching algorithms. Preceedings of the 6 thInternational Symposium on Web and Wireless Geographical Information Systems (W2GIS 2006), Hong Kong, 202–213.CrossRefGoogle Scholar
Karimi, H. A., Durcik, M. and Rasdorf, W. (2004). Evaluation of uncertainties associated with geocoding techniques. Computer-Aided Civil and Infrastructure Engineering, 19, 170–185.CrossRefGoogle Scholar
Langley, R. B. (1999). Dilution of precision. GPS World, 10, 52–59.Google Scholar
Levine, N. and Kim, K. E. (1998). The location of motor vehicle crashes in Honolulu: a methodology for geocoding intersections. Computers, Environment and Urban Systems, 22, 557–576.CrossRefGoogle Scholar
Nicoara, G. (2005). Exploring the geocoding process: a municipal case study using crime data.Google Scholar
Ochieng, W. Y., Shardlow, P. J. and Johnston, G. (1999). Advanced Transport Telematics Positioning Requirements: An Assessment of GPS Performance in Greater London. Journal of Navigation, 52, 342–355.CrossRefGoogle Scholar
Pang, G. K. H., Takashi, K., Yokotab, T., and Takenaga, H. (2002). Intelligent route selection for in-vehicle navigation systems. Transportation Planning and Technology, 25, 175–213.CrossRefGoogle Scholar
Pemmaraju, S. and Skiena, S. (2003). Computational discrete mathematics: combinatorics and graph theory with Mathematica. Cambridge University Press.CrossRefGoogle Scholar
Retscher, G. and Kealy, A. (2006). Ubiquitous Positioning Technologies for Modern Intelligent Navigation Systems. Journal of Navigation, 59, 91–103.CrossRefGoogle Scholar
Richter, K. (2007). A uniform handling of different landmark types in route directions. Spatial information theory, 4736, 373–389.CrossRefGoogle Scholar
Rizos, C. (2005). Trends in geopositioning for LBS, navigation and mapping. Preceedings of International Symposium and Exhibition on Geoinformation, Penang, Malaysia,Google Scholar
Roongpiboonsopit, D. and Karimi, H. A. (2010a). Comparative evaluation and analysis of online geocoding services. International Journal of Geographical Information Science, 24, 1081–1100.CrossRefGoogle Scholar
Roongpiboonsopit, D. and Karimi, H. A. (2010b). Quality assessment of online street and rooftop geocoding services. Cartography and Geographic Information Science, 37, 301–318.CrossRefGoogle Scholar
Rushton, G., Armstrong, M., Gittler, J., Greene, B., Pavlik, C., West, M., et al. (2006). Geocoding in Cancer Research A Review. American journal of preventive medicine, 30, S16–S24.CrossRefGoogle ScholarPubMed
Skog, I. and Handel, P. (2009). In-car positioning and navigation technologies – a survey. IEEE Transactions on Intelligent Transportation Systems, 10, 4–21.CrossRefGoogle Scholar
Wiedemann, C. (2003). External evaluation of road networks. ISPRS Archieves, XXXIV, 93–98.Google Scholar
Yang, D., Bilaver, L. M., Hayes, O. and Goerge, R. (2004). Improving geocoding practice: evaluation of geocidng tools. Journal of Medical Systems, 28, 361–370.CrossRefGoogle ScholarPubMed
Zandbergen, P. A. (2007). Influence of geocoding quality on environmental exposure assessment of children living near high traffic roads. BMC Public Health, 7, 37–50.CrossRefGoogle ScholarPubMed
Zandbergen, P. A. (2008). A comparison of address point, parcel and street geocoding techniques. Computers, Environment and Urban Systems, 32, 214–232.CrossRefGoogle Scholar
Zandbergen, P. A. (2009). Geocoding quality and implications for spatial analysis. Geography Compass, 3, 647–680.CrossRefGoogle Scholar
Zhao, L., Ochieng, W. Y., Quddus, M. A. and Noland, R. B. (2003). An extended Kalman filter algorithm for integrating GPS and low cost dead reckoning system data for vehicle performance and emissions monitoring. Journal of Navigation, 56, 257–275.CrossRefGoogle Scholar
Zhao, Y. (1997). Vehicle location and navigation systems. Artech House, Inc.Google Scholar