Abstract
Current map matching and path reconstruction algorithms exhibit high success rates on dense data. We present a framework for estimating path selection probabilities from extremely sparse GPS data for the purpose of estimating a “measurement of interest” that varies with path and travel time. This work is motivated by limitations involved in applications such as environmental exposure modeling for medical patients. Our contributions are two-fold; first we propose a general Bayesian framework for path selection estimation that is applicable at both population and individual levels, and second, we provide extensive experiments on real and synthetic data that demonstrate the accuracy and robustness of the proposed algorithm and model.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Genome research center for allergy and respiratory diseases. Soon Chung Hyang University Hospital, Korea
Propeller Health. https://www.propellerhealth.com/. Accessed Jan 2017
Alkobaisi, S., Bae, W.D., Narayanappa, S.: SCHAS: a visual evaluation framework for mobile data analysis of individual exposure to environmental risk factors. In: Claramunt, C., Schneider, M., Wong, R.C.-W., Xiong, L., Loh, W.-K., Shahabi, C., Li, K.-J. (eds.) SSTD 2015. LNCS, vol. 9239, pp. 484–490. Springer, Heidelberg (2015). doi:10.1007/978-3-319-22363-6_27
Bae, W.D., Alkobaisi, S., Meyers, W., Narayanappa, S., Vojtěchovskỳ, P.: Voronoi maps: an approach to individual-based environmental exposure estimation. In: Proceedings of ACM Symposium on Applied Computing, pp. 596–603. ACM (2016)
Bierlaire, M., Chen, J., Newman, J.: A probabilistic map matching method for smartphone GPS data. Transp. Res. Part C: Emerg. Technol. 26, 78–98 (2013)
Bierlaire, M., Frejinger, E.: Route choice modeling with network-free data. Transp. Res. Part C: Emerg. Technol. 16(2), 187–198 (2008)
Chen, J., Bierlaire, M.: Probabilistic multimodal map matching with rich smartphone data. J. Intell. Transp. Syst. 19(2), 134–148 (2015)
Dalumpines, R.: GIS-based episode reconstruction using GPS data for activity analysis and route choice modeling. Ph.D. thesis (2014)
Demšar, U., Buchin, K., Cagnacci, F., Safi, K., Speckmann, B., Van de Weghe, N., Weiskopf, D., Weibel, R.: Analysis and visualisation of movement: an interdisciplinary review. Mov. Ecol. 3(1), 5 (2015)
Denison, D.G.: Bayesian Methods for Nonlinear Classification and Regression, vol. 386. Wiley, Hoboken (2002)
Fang, S., Zimmermann, R.: EnAcq: energy-efficient GPS trajectory data acquisition based on improved map matching. In: Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 221–230. ACM (2011)
He, R.R., Liu, H.X., Kornhauser, A.L., Ran, B.: Temporal and spatial variability of travel time. Institute of Transportation Studies, University of California, Irvine (2002)
Hua, M., Pei, J.: Probabilistic path queries in road networks: traffic uncertainty aware path selection. In: Proceedings of the 13th International Conference on Extending Database Technology, pp. 347–358. ACM (2010)
Hunter, T., Abbeel, P., Bayen, A.: The path inference filter: model-based low-latency map matching of probe vehicle data. IEEE Trans. Intell. Transp. Syst. 15(2), 507–529 (2014)
Luo, G., Stone, B.L., Fassl, B., Maloney, C.G., Gesteland, P.H., Yerram, S.R., Nkoy, F.L.: Predicting asthma control deterioration in children. BMC Med. Inform. Decis. Making 15(1), 84 (2015)
Newson, P., Krumm, J.: Hidden Markov map matching through noise and sparseness. In: Proceedings of the 17th ACM SIGSPATIAL, pp. 336–343. ACM (2009)
Ochieng, W.Y., Quddus, M.A., Noland, R.B.: Map-matching in complex urban road networks. Braz. J. Cartogr. 55(2), 1–14 (2003)
Ouyang, R.W., Wong, A.K.S., Chiang, M., Woo, K.T., Zhang, V.Y., Kim, H., Xiao, X.: Energy efficient assisted GPS measurement and path reconstruction for people tracking. In: 2010 IEEE Global Telecommunications Conference (GLOBECOM 2010), pp. 1–5. IEEE (2010)
Paul, T., Stanley, K., Osgood, N., Bell, S., Muhajarine, N.: Scaling behavior of human mobility distributions. In: Miller, J.A., O’Sullivan, D., Wiegand, N. (eds.) GIScience 2016. LNCS, vol. 9927, pp. 145–159. Springer, Heidelberg (2016). doi:10.1007/978-3-319-45738-3_10
Quddus, M.A., Ochieng, W.Y., Noland, R.B.: Current map-matching algorithms for transport applications: State-of-the art and future research directions. Transp. Res. Part C: Emerg. Technol. 15(5), 312–328 (2007)
Quddus, M.A., Ochieng, W.Y., Zhao, L., Noland, R.B.: A general map matching algorithm for transport telematics applications. GPS Solutions 7(3), 157–167 (2003)
Shen, L., Stopher, P.R.: Review of GPS travel survey and GPS data-processing methods. Transport Rev. 34(3), 316–334 (2014)
Thiagarajan, A., Ravindranath, L., LaCurts, K., Madden, S., Balakrishnan, H., Toledo, S., Eriksson, J.: VTrack: accurate, energy-aware road traffic delay estimation using mobile phones. In: Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems, pp. 85–98. ACM (2009)
Wang, J.H., Gao, Y.: Identification of GPS positioning solutions deteriorated by signal degradations using a fuzzy inference system. GPS Solutions 8(4), 245–250 (2004)
Wild, C.P.: The exposome: from concept to utility. Int. J. Epidemiol. 41(1), 24–32 (2012)
Acknowledgments
This material is based upon works supported in part by the Information and Communication Technology Fund of the United Arab Emirates under award number 21T042 and in part by Hanyang University under award number 2016–473.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Horak, M., Bae, W.D., Alkobaisi, S., Kim, S., Meyers, W. (2017). A Bayesian Framework for Individual Exposure Estimation on Uncertain Paths. In: Brosset, D., Claramunt, C., Li, X., Wang, T. (eds) Web and Wireless Geographical Information Systems. W2GIS 2017. Lecture Notes in Computer Science(), vol 10181. Springer, Cham. https://doi.org/10.1007/978-3-319-55998-8_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-55998-8_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-55997-1
Online ISBN: 978-3-319-55998-8
eBook Packages: Computer ScienceComputer Science (R0)