A Novel Map Matching Method Based on Improved Hidden Markov and Conditional Random Fields Model

References

• Alejandra Blazquez, Carola, Jana Ries, Roberto Jesus Leon, and Pablo Andres Miranda. 2018. “An Instance-Specific Parameter Tuning Approach Using Fuzzy Logic for a Post Processing Topological Map-matching Algorithm.” IEEE Intelligent Transportation Systems Magazine 10 (4): 87–97. https://doi.org/10.1109/MITS.2018.2867527.
   Web of Science ®Google Scholar
• Berger, Adam. 1998. “The Improved Iterative Scaling Algorithm: A Gentle Introduction.”
   Google Scholar
• Bierlaire, Michel, Jingmin Chen, and Jeffrey Newman. 2013. “A Probabilistic Map Matching Method for Smartphone GPS Data.” Transportation Research Part C-Emerging Technologies 26: 78–98. https://doi.org/10.1016/j.trc.2012.08.001.
   Web of Science ®Google Scholar
• Blazquez, Carola A., and Alan P. Vonderohe. 2005. “Simple Map-matching Algorithm Applied to Intelligent Winter Maintenance Vehicle Data.” Transportation Research Record 1935 (1): 68–76. https://doi.org/10.1177/0361198105193500108.
   Google Scholar
• Bloit, Julien, and Xavier Rodet. 2008. Short-time Viterbi for Online HMM Decoding: Evaluation on a Real-time Phone Recognition Task.
   Google Scholar
• Che, Mingliang, Yingli Wang, Chi Zhang, and Xinliang Cao. 2018. “An Enhanced Hidden Markov Map Matching Model for Floating Car Data.” Sensors 18 (6): 1758. https://doi.org/10.3390/s18061758.
   PubMed Web of Science ®Google Scholar
• Harrison, F., T. Burgoine, K. Corder, E. M. van Sluijs, and A. Jones. 2014. “How well do Modelled Routes to School Record the Environments Children Are Exposed to?: A Cross-sectional Comparison of GIS-modelled and GPS-measured routes to school.” International Journal of Health Geographics 13 (1): 5. https://doi.org/10.1186/1476-072X-13-5.
   PubMed Web of Science ®Google Scholar
• Hashemi, Mahdi. 2017. “Reusability of the Output of Map-matching Algorithms across Space and Time Through machine Learning.” Ieee Transactions on Intelligent Transportation Systems 18 (11): 3017–3026. https://doi.org/10.1109/TITS.2017.2669085.
   Web of Science ®Google Scholar
• Huang, Jian, Jinhui Qie, Chunwei Liu, Siyang Li, Jingnong Weng, and Weifeng Lv. 2015. “Cloud Computing-based Map-matching for Transportation Data Center.” Electronic Commerce Research and Applications 14 (6): 431–443. https://doi.org/10.1016/j.elerap.2015.03.006.
   Web of Science ®Google Scholar
• Jagadeesh, George R., and Thambipillai Srikanthan. 2017. “Online Map-matching of Noisy and Sparse Location Data with Hidden Markov and Route Choice Models.” IEEE Transactions on Intelligent Transportation Systems 18 (9): 2423–2434. https://doi.org/10.1109/TITS.2017.2647967
   Web of Science ®Google Scholar
• Jonietz, David, Vyron Antonio, Linda See, and Alexander Zipf. 2017. “Highlighting Current Trends in Volunteered Geographic Information.” ISPRS International Journal of Geo-Information 6 (7): 202. https://doi.org/10.3390/ijgi6070202.
   Web of Science ®Google Scholar
• Jung, Jin-Woo, Byung-Chul So, Jin-Gu Kang, Dong-Woo Lim, and Yunsik Son. 2019. “Expanded Douglas-Peucker Polygonal Approximation and Opposite Angle-Based Exact Cell Decomposition for Path Planning with Curvilinear Obstacles.” Applied Sciences-Basel 9 (4): 638. https://doi.org/10.3390/app9040638.
   Web of Science ®Google Scholar
• Karamete, Bilge Kaan, Louai Adhami, and Eli Glaser. 2021. “An Adaptive Markov Chain Algorithm Applied Over Map-matching of Vehicle Trip GPS Data.” Geo-Spatial Information Science 24 (3): 484–497. https://doi.org/10.1080/10095020.2020.1866956.
   Web of Science ®Google Scholar
• Li, Dengao, Xuan Jia, and Jumin Zhao. 2020. “A Novel Hybrid Fusion Algorithm for Low-cost GPS/INS Integrated Navigation System During GPS Outages.” IEEE Access 8:53984–53996. https://doi.org/10.1109/ACCESS.2020.2981015.
   Web of Science ®Google Scholar
• Luo, An, Shenghua Chen, and Bin Xv. 2017. “Enhanced Map-matching Algorithm with a Hidden Markov Model for Mobile Phone Positioning.” Isprs International Journal of Geo-Information 6 (11): 327. https://doi.org/10.3390/ijgi6110327.
   Web of Science ®Google Scholar
• Nassreddine, Ghalia, Fahed Abdallah, and Thierry Denoeux. 2008. Map Matching Algorithm using belief function theory: HEUDIASYC, Université de Technologie de Compiègne, Compiègne. ÃŽle-de-France, FR: FRANCE Universite de Technologie de Compiegne, Compiegne.
   Google Scholar
• Newson, Paul, and John Krumm. 2009. Hidden Markov Map Matching through Noise and Sparseness. Redmond, WA: Microsoft Corporation.
   Google Scholar
• Pereira, Francisco Camara, Hugo Costa, and Nuno Martinho Pereira. 2009. “An Off-line Map-matching Algorithm for Incomplete Map Databases.” European Transport Research Review 1 (3): 107–124. https://doi.org/10.1007/s12544-009-0013-6.
   Google Scholar
• Preiss, James A., Karol Hausman, Gaurav S. Sukhatme, and Stephan Weiss. 2018. “Simultaneous Self-calibration and Navigation Using Trajectory Optimization.” International Journal of Robotics Research 37 (13–14): 1573–1594. https://doi.org/10.1177/0278364918781734.
   Web of Science ®Google Scholar
• Quddus, Mohammed A., Washington Y. Ochieng, and Robert B. Nol. 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. https://doi.org/10.1016/j.trc.2007.05.002.
   Web of Science ®Google Scholar
• Sama, Kyle, Yoichi Morales, Naoki Akai, Eijiro Takeuchi, and Kazuya Takeda. 2018. Learning How to Drive in Blind Intersections from Human Data: Institute of Innovation for Future Society. Nagoya: Nagoya University, Japan Graduate School of Information Science, Japan Takeda Lab.
   Google Scholar
• Santhosh, K. K., D. P. Dogra, and P. P. Roy. 2021. “Anomaly Detection in Road Traffic Using Visual Surveillance: A Survey.” Acm Computing Surveys 53 (6): 1–26. https://doi.org/10.1145/3417989.
   Web of Science ®Google Scholar
• Sarvrood, Yashar Balazadegan, Fei Liu, and Yang Gao. 2018. “Tight Integration of Kinematic Precise Point Positioning and Digital Map for Land Vehicle Localisation.” Survey Review 50 (362): 416–424. https://doi.org/10.1080/00396265.2017.1303019.
   Web of Science ®Google Scholar
• Shen, Zhihao, Wan Du, and Xi Zhao. 2020. DMM: Fast Map Matching for Cellular Data.
   Google Scholar
• Shen, Li, and Peter R. Stopher. 2014. “Review of GPS Travel Survey and GPS Data-Processing Methods.” Transport Reviews 34 (3): 316–334. https://doi.org/10.1080/01441647.2014.903530.
   Web of Science ®Google Scholar
• Singh, Saravjeet, Jaiteg Singh, and Sukhjit Singh Sehra. 2020. “Genetic-Inspired Map Matching Algorithm for Real-Time GPS Trajectories.” Arabian Journal for Science & Engineering (Springer Science & Business Media B.V.) 45 (4): 2587–2603. https://doi.org/10.1007/s13369-019-04247-1.
   Web of Science ®Google Scholar
• Singh, Jaiteg, Saravjeet Singh, Sukhjit Singh, and Hardeep Singh. 2019. “Evaluating the performance of map matching algorithms for navigation systems: an empirical study.” Spatial Information Research 27 (1): 63–74. https://doi.org/10.1007/s41324-018-0214-y.
   Web of Science ®Google Scholar
• Tanaka, Akira, Nariaki Tateiwa, Nozomi Hata, Akihiro Yoshida, Takashi Wakamatsu, Shota Osafune, and Katsuki Fujisawa. 2021. “Offline Map Matching Using Time-expanded Graph for Low-frequency Data.” Transportation Research Part C-Emerging Technologies 130:103265. https://doi.org/10.1016/j.trc.2021.103265.
   Web of Science ®Google Scholar
• Wang, Jinyue, Martin Metzner, and Volker Schwieger. 2020. “Potential Enhancement for Wrong-way Driver Detection using Precise Attribute Information.” Journal of Navigation 73 (2): 384–397. https://doi.org/10.1017/S0373463319000663.
   Web of Science ®Google Scholar
• Wang, Hongjian, Xianfeng Tang, Yu-Hsuan Kuo, Daniel Kifer, and Zhenhui Li. 2019. “A Simple Baseline for Travel Time Estimation using Large-scale Trip Data.” Acm Transactions on Intelligent Systems and Technology 10 (2), https://doi.org/10.1145/3293317.
   Web of Science ®Google Scholar
• Wei, Hong, Yin Wang, George Forman, and Yanmin Zhu. 2013. “Map matching: comparison of approaches using sparse and noisy data." SIGSPATIAL'13: Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. Orlando Florida, USA.
   Google Scholar
• White, C. E.*, D. Bernstein, and A. L. Kornhauser. 2000. “Some Map Matching Algorithms for Personal Navigation Assistants.” Transportation Research. Part C: Emerging Technologies 8 (1–6): 91–108. https://doi.org/10.1016/S0968-090X(00)00026-7.
   Web of Science ®Google Scholar
• Xu, Chunhui, Anqin Zhang, and Yu Chen. 2020. “Traffic Congestion Forecasting in Shanghai Based on Multi-period Hotspot Clustering.” IEEE Access 8:63255–63269. https://doi.org/10.1109/ACCESS.2020.2983184.
   Web of Science ®Google Scholar
• Zhang, Haiyan, Yonglong Luo, Qingying Yu, Xiaoyao Zheng, and Xuejing Li. 2021. “Map-matching approach based on link factor and hidden Markov model.” Journal of Intelligent & Fuzzy Systems 40 (3): 5455–5471. https://doi.org/10.3233/JIFS-202292.
   Web of Science ®Google Scholar
• Zhao, Xiangmo, Xin Cheng, Jingmei Zhou, Zhigang Xu, Nilanjan Dey, Amira S. Ashour, and Suresh Chandra Satapathy. 2018. “Advanced Topological Map Matching Algorithm Based on D-S Theory.” Arabian Journal for Science and Engineering 43 (8): 3863–3874. https://doi.org/10.1007/s13369-017-2569-0.
   Web of Science ®Google Scholar
• Zhao, Kai, Jie Feng, Zhao Xu, Tong Xia, Lin Chen, Funing Sun, Diansheng Guo, Depeng Jin, and Yong Li. 2019. “DeepMM: Deep Learning Based Map Matching with Data Augmentation." SIGSPATIAL '19: Proceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. Chicago IL USA.
   Google Scholar
• Zheng, K., Y. Zheng, X. Xie, X. F. Zhou, and IEEE. 2012. “Reducing Uncertainty of Low-Sampling-Rate Trajectories.” 2012 IEEE 28th International Conference on Data Engineering (ICDE), 1144–1155. https://doi.org/10.1109/ICDE.2012.42.
   Google Scholar