A map-matching algorithm dealing with sparse cellular fingerprint observations

References

• Algizawy, E., T. Ogawa, and A. El-Mahdy. 2017. “Real-Time Large-Scale Map Matching Using Mobile Phone Data.” ACM Transactions on Knowledge Discovery from Data 11 (4): 52:1–52:38.
   PubMed Web of Science ®Google Scholar
• Aly, H., and Y. Moustafa. 2013. “Dejavu: An Accurate Energy-Efficient Outdoor Localization System.” In Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM-GIS), Orlando, USA, November 5–8.
   Google Scholar
• Aly, H., and Y. Moustafa. 2015. “semMatch: Road Semantics-Based Accurate Map Matching for Challenging Positioning Data.” In Proceedings of the 23rd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS), Seattle, Washington, November 3–6.
   Google Scholar
• Bahl, P., and V. N. Padmanabhan. 2000. “RADAR: An in-Building RF-based User Location and Tracking System.” In Proceedings of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), Tel Aviv, Israel, March 26–30.
   Google Scholar
• Benikovsky, J., P. Brida, and J. Machaj. 2010. “Localization in Real GSM Network with Fingerprinting Utilization.” In Proceedings of the 2nd International Conference on Mobile Lightweight Wireless Systems (MOBILIGHT), Barcelona, Spain, May 10–12.
   Google Scholar
• Breiman, L. 2001. “Random Forests.” Machine Learning 45 (1): 5–32.
   Web of Science ®Google Scholar
• Chen, M. Y., T. Sohn, D. Chmelev, D. Haehnel, J. Hightower, J. Hughes, A. LaMarca, F. Potter, I. Smith, and A. Varshavsky. 2006. “Practical Metropolitan-Scale Positioning for GSM Phones.” In Proceedings of the 8th International Joint Conference on Pervasive and Ubiquitous Computing (UbiComp), Orange County, CA, September 17–21.
   Google Scholar
• Deblauwe, N. 2008. GSM-based Positioning: Techniques and Applications. Belgium: Vrije Universiteit Brussel .
   Google Scholar
• Forney, G. D. 1973. “The Viterbi Algorithm.” Proceedings of the IEEE 61 (3): 268–278.
   Web of Science ®Google Scholar
• Goh, C. Y., J. Dauwels, N. Mitrovic, M. T. Asif, A. Oran, and P. Jaillet. 2012. “Online MapMatching Based on Hidden Markov Model for Real-Time Traffic Sensing Applications.” In Proceedings of the 15th International Conference on Intelligent Transportation Systems (ITSC), Anchorage, AK, September 16–19.
   Google Scholar
• Hall, M., E. Frank, G. Holmes, B. Pfahringer, P. Reutemann, and I. H. Witten. 2009. “The WEKA Data Mining Software: An Update.” ACM SIGKDD Explorations Newsletter 11 (1): 10–18.
   Google Scholar
• Hashemi, M., and H. A. Karimi. 2014. “A Critical Review of Real-Time Map-Matching Algorithms: Current Issues and Future Directions.” Computers, Environment and Urban Systems 48: 153–165.
   Web of Science ®Google Scholar
• Hoy, J. 2015. Forensic Radio Survey Techniques for Cell Site Analysis. Chichester: John Wiley & Sons.
   Google Scholar
• Jagadeesh, G. R., and T. Srikanthan. 2015. “Probabilistic Map Matching of Sparse and Noisy Smartphone Location Data.” In Proceedings of the 18th International Conference on Intelligent Transportation Systems (ITSC), Las Palmas de Gran Canaria, Spain, September 15–18.
   Google Scholar
• Juang, B. H., and L. R. Rabiner. 1991. “Hidden Markov Models for Speech Recognition.” Technometrics 33 (3): 251–272.
   Web of Science ®Google Scholar
• Jurafsky, D., and J. H. Martin. 2009. Speech and Language Processing: An Introduction to Natural Language Processing, Speech Recognition, and Computational Linguistics. New Jersey: Prentice Hall.
   Google Scholar
• Kjærgaard, M. B., and C. V. Munk. 2008. “Hyperbolic Location Fingerprinting: A Calibration- Free Solution for Handling Differences in Signal Strength (Concise Contribution).” In Proceedings of the 6th International Conference on Pervasive Computing and Communications (PerCom), Hong Kong, March 17–21.
   Google Scholar
• Leontiadis, I., A. Lima, H. Kwak, R. Stanojevic, D. Wetherall, and K. Papagiannaki. 2014. “From Cells to Streets: Estimating Mobile Paths with Cellular-Side Sata.” In Proceedings of the 10th International Conference on Emerging Networking EXperiments and Technologies (CoNEXT), Sydney, Australia, December 2–5.
   Google Scholar
• Li, X., X. Zhang, K. Chen, and S. Feng. 2014. “Measurement and Analysis of Energy Consumption on Android Smartphones.” In Proceedings of the 4th International Conference on Information Systems and Technologies (ICIST), Valencia, Spain, March 22–24.
   Google Scholar
• Lou, Y., C. Zhang, Y. Zheng, X. Xie, W. Wang, and Y. Huang. 2009. “Map-Matching for Low- Sampling-Rate GPS Trajectories.” In Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM-GIS), Seattle, WA, November 4–6.
   Google Scholar
• Newson, P., and J. Krumm. 2009. “Hidden Markov Map Matching through Noise and Sparseness.” In Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM-GIS), Seattle, WA, November 4–6.
   Google Scholar
• Oran, A., and P. Jaillet. 2013. “An HMM-based Map Matching Method with Cumulative Proximity-Weight Formulation.” In Proceedings of the 2nd International Conference on Connected Vehicles and Expo (ICCVE), Las Vegas, NV, December 2–6.
   Google Scholar
• Osogami, T., and R. Raymond. 2013. “Map Matching with Inverse Reinforcement Learning.” In Proceedings of the 23rd International Joint Conference on Artificial Intelligence (IJCAI), Beijing, China, August 3–9.
   Google Scholar
• Paek, J., K.-H. Kim, J. P. Singh, and R. Govindan. 2011. “Energy-Efficient Positioning for Smartphones Using Cell-ID Sequence Matching.” In Proceedings of the 9th International Conference on Mobile Systems, Applications, and Services (MobiSys), Washington, DC, June 28-July 1.
   Google Scholar
• pgRouting Community. 2018. “pgRouting Project.” Accessed 16 November 2018. https://pgrouting.org
   Google Scholar
• PostGIS Project Steering Committee. 2018. “PostGIS Spatial and Geographic Objects for PostgreSQL.” Accessed 16 November 2018. http://www.postgis.net
   Google Scholar
• PostgreSQL Global Development Group. 2008. “PostgreSQL.” Accessed 16 November 2018. http://www.postgresql.org
   Google Scholar
• Quddus, M. A., W. Y. Ochieng, and R. B. Noland. 2007. “Current Map-Matching Algorithms for Transport Applications: State-Of-The Art and Future Research Directions.” Transportation Research Part C: Emerging Technologies 15 (5): 312–328.
   Web of Science ®Google Scholar
• Schulze, G., C. Horn, and R. Kern. 2015 “Map-Matching Cell Phone Trajectories of Low Spatial and Temporal Accuracy.” In Proceedings of the 18th International Conference on Intelligent Transportation Systems (ITSC), Las Palmas de Gran Canaria, Spain, September 15–18.
   Google Scholar
• Thiagarajan, A., L. Ravindranath, H. Balakrishnan, S. Madden, L. Girod. 2011. “Accurate, Low-Energy Trajectory Mapping for Mobile Devices.” In Proceedings of the 8th Symposium on Networked Systems Design and Implementation (NSDI), Boston, MA, March 30-April 1.
   Google Scholar
• Thiagarajan, A., L. Ravindranath, K. LaCurts, S. Madden, H. Balakrishnan, S. Toledo, and J. Eriksson. 2009. “VTrack: Accurate, Energy-Aware Road Traffic Delay Estimation Using Mobile Phones.” In Proceedings of the 7th Conference on Embedded Networked Sensor Systems (SenSys), Berkeley, CA, November 4–6.
   Google Scholar
• Ulm, M., P. Widhalm, and M. Brndle. 2015. “Characterization of Mobile Phone Localization Errors with OpenCellID Data.” In Proceedings of the 4th International Conference on Advanced Logistics and Transport (ICALT), Valenciennes, France, May 20–22.
   Google Scholar
• Viel, A., A. Brunello, A. Montanari, and F. Pittino. 2018. “An Original Approach to Positioning with Cellular Fingerprints Based on Decision Tree Ensembles.” In Proceedings of the 14th International Conference on Location Based Services (LBS), Zurich, Switzerland, January 15–17.
   Google Scholar
• Yuan, J., Y. Zheng, C. Zhang, X. Xie, and G.-Z. Sun. 2010. “An Interactive-Voting Based Map Matching Algorithm.” In Proceedings of the 11th International Conference on Mobile Data Management (MDM), Kansas City, MO, May 23–26.
   Google Scholar
• Zekavat, R., and R. M. Buehrer. 2011. Handbook of Position Location: Theory, Practice and Advances. 1st ed. New Jersey: Wiley-IEEE Press.
   Google Scholar
• Zhuang, Z., K.-H. Kim, and J. P. Singh. 2010. “Improving Energy Efficiency of Location Sensing on Smartphones.” In Proceedings of the 8th International Conference on Mobile Systems, Applications, and Services (MobiSys), San Francisco, CA, June 14–18.
   Google Scholar