{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,5]],"date-time":"2026-02-05T23:43:25Z","timestamp":1770335005233,"version":"3.49.0"},"reference-count":60,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2017,7,14]],"date-time":"2017-07-14T00:00:00Z","timestamp":1499990400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2017,11,30]]},"abstract":"<jats:p>With the wide spread use of mobile phones, cellular mobile big data is becoming an important resource that provides a wealth of information with almost no cost. However, the data generally suffers from relatively high spatial granularity, limiting the scope of its application. In this article, we consider, for the first time, the utility of actual mobile big data for map matching allowing for \u201cmicroscopic\u201d level traffic analysis. The state-of-the-art in map matching generally targets GPS data, which provides far denser sampling and higher location resolution than the mobile data. Our approach extends the typical Hidden-Markov model used in map matching to accommodate for highly sparse location trajectories, exploit the large mobile data volume to learn the model parameters, and exploit the sparsity of the data to provide for real-time Viterbi processing. We study an actual, anonymised mobile trajectories data set of the city of Dakar, Senegal, spanning a year, and generate a corresponding road-level traffic density, at an hourly granularity, for each mobile trajectory. We observed a relatively high correlation between the generated traffic intensities and corresponding values obtained by the gravity and equilibrium models typically used in mobility analysis, indicating the utility of the approach as an alternative means for traffic analysis.<\/jats:p>","DOI":"10.1145\/3046945","type":"journal-article","created":{"date-parts":[[2017,7,17]],"date-time":"2017-07-17T12:20:12Z","timestamp":1500294012000},"page":"1-38","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":29,"title":["Real-Time Large-Scale Map Matching Using Mobile Phone Data"],"prefix":"10.1145","volume":"11","author":[{"given":"Essam","family":"Algizawy","sequence":"first","affiliation":[{"name":"Department of Computer Science and Engineering, Egypt-Japan University of Science and Technology, Alexandria, Egypt"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tetsuji","family":"Ogawa","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Waseda University, Nishiwaseda 1-Ch\u014dme - Shinjuku, Tokyo - Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ahmed","family":"El-Mahdy","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Egypt-Japan University of Science and Technology and on-Leave from Department of Computer and Systems Engineering, Alexandria University, Alexandria, Egypt"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,7,14]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"World Telecommunication\/ICT Indicators Database. 2014. Retrieved from http:\/\/www.itu.int\/en\/ITU-D\/Statistics\/Pages\/stat\/default.aspx (2014). Accessed April 2 2015.  World Telecommunication\/ICT Indicators Database. 2014. Retrieved from http:\/\/www.itu.int\/en\/ITU-D\/Statistics\/Pages\/stat\/default.aspx (2014). Accessed April 2 2015."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1080\/10630731003597306"},{"key":"e_1_2_1_3_1","volume-title":"Proceedings of the 2011 Conference on Advances in Neural Information Processing Systems. 1674--1682","author":"Allahverdyan Armen","year":"2011"},{"key":"e_1_2_1_4_1","doi-asserted-by":"crossref","unstructured":"Heba Aly and Moustafa Youssef. 2015. semMatch: Road semantics-based accurate map matching for challenging positioning data. arXiv:1510.03533 (2015).  Heba Aly and Moustafa Youssef. 2015. semMatch: Road semantics-based accurate map matching for challenging positioning data. arXiv:1510.03533 (2015).","DOI":"10.1145\/2820783.2820824"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.1986.1169179"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2398356.2398375"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2030112.2030130"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-40994-3_50"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2012.2189006"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/MPRV.2011.41"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2655691"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1080\/13658816.2013.816427"},{"key":"e_1_2_1_13_1","volume-title":"Paper for the Federal Committee on Statistical Methodology Research Conference, Washington.","author":"Jonge Edwin De","year":"2012"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1038\/srep01376"},{"key":"e_1_2_1_15_1","unstructured":"Yves-Alexandre de Montjoye Zbigniew Smoreda Romain Trinquart Cezary Ziemlicki and Vincent D. Blondel. 2014. D4D-Senegal: The second mobile phone data for development challenge. arXiv:1407.4885 (2014).  Yves-Alexandre de Montjoye Zbigniew Smoreda Romain Trinquart Cezary Ziemlicki and Vincent D. Blondel. 2014. D4D-Senegal: The second mobile phone data for development challenge. arXiv:1407.4885 (2014)."},{"key":"e_1_2_1_16_1","unstructured":"S. R. Eddy and others. 2007. HMMER-biosequence analysis using profile hidden Markov models. Retrieved from http:\/\/hmmer.janelia.org (2007).  S. R. Eddy and others. 2007. HMMER-biosequence analysis using profile hidden Markov models. Retrieved from http:\/\/hmmer.janelia.org (2007)."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0959-440X(96)80056-X"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0959-440X(96)80056-X"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/14.9.755"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/PROC.1973.9030"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1006\/cviu.1998.0716"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/MPRV.2008.71"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature06958"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature06958"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDM.2013.85"},{"key":"e_1_2_1_26_1","unstructured":"Xuedong D. Huang Yasuo Ariki and Mervyn A. Jack. 1990. Hidden Markov Models for Speech Recognition. Vol. 2004. Edinburgh University Press Edinburgh.  Xuedong D. Huang Yasuo Ariki and Mervyn A. Jack. 1990. Hidden Markov Models for Speech Recognition. Vol. 2004. Edinburgh University Press Edinburgh."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/12.2.95"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-21726-5_9"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2307636.2307659"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1040.0197"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/6979.880968"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1006\/jmbi.1994.1104"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.4271\/2007-01-1102"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2012.91"},{"key":"e_1_2_1_35_1","volume-title":"Proceedings of the 2004 International Conference on Image Processing (ICIP\u201904)","volume":"5","author":"Li Xiaokun"},{"key":"e_1_2_1_36_1","unstructured":"Chuan Liu. 2009. cuHMM: A CUDA implementation of hidden Markov model training and classification. The Chronicle of Higher Education (2009).  Chuan Liu. 2009. cuHMM: A CUDA implementation of hidden Markov model training and classification. The Chronicle of Higher Education (2009)."},{"key":"e_1_2_1_37_1","unstructured":"James H. Martin and Daniel Jurafsky. 2000. Speech and language processing. International Edition (2000).  James H. Martin and Daniel Jurafsky. 2000. Speech and language processing. International Edition (2000)."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2666310.2666429"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2016.2591958"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2015.2491361"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1653771.1653818"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2011.181"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-14833-5"},{"key":"e_1_2_1_44_1","unstructured":"Lawrence Rabiner and Biing-Hwang Juang. 1993. Fundamentals of speech recognition (1993). PTR Prentice Hall.  Lawrence Rabiner and Biing-Hwang Juang. 1993. Fundamentals of speech recognition (1993). PTR Prentice Hall."},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/5.18626"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1068\/b32047"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1026543900054"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-14-339"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/PDMC-HiBi.2010.24"},{"key":"e_1_2_1_50_1","volume-title":"Proceedings of the Heinz-billing-price.","author":"Schliep Alexander","year":"2006"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/ITSC.2015.435"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/DAAS.2014.6842452"},{"key":"e_1_2_1_53_1","volume-title":"Proceedings of the 2011 NSDI.","author":"Thiagarajan A."},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/1644038.1644048"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/PASSAT\/SocialCom.2011.133"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1967.1054010"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1038\/srep01001"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1088\/0256-307X\/28\/12\/120506"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2012.42"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/2743025"}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3046945","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3046945","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:50:24Z","timestamp":1750218624000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3046945"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7,14]]},"references-count":60,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,11,30]]}},"alternative-id":["10.1145\/3046945"],"URL":"https:\/\/doi.org\/10.1145\/3046945","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"value":"1556-4681","type":"print"},{"value":"1556-472X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,7,14]]},"assertion":[{"value":"2015-10-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-01-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-07-14","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}