{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,19]],"date-time":"2026-06-19T16:02:23Z","timestamp":1781884943964,"version":"3.54.5"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,8,14]],"date-time":"2019-08-14T00:00:00Z","timestamp":1565740800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,8,14]],"date-time":"2019-08-14T00:00:00Z","timestamp":1565740800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["World Wide Web"],"published-print":{"date-parts":[[2020,1]]},"DOI":"10.1007\/s11280-019-00721-w","type":"journal-article","created":{"date-parts":[[2019,8,14]],"date-time":"2019-08-14T10:02:30Z","timestamp":1565776950000},"page":"47-73","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":16,"title":["Trajectories know where map is wrong: an iterative framework for map-trajectory co-optimisation"],"prefix":"10.1007","volume":"23","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4892-9041","authenticated-orcid":false,"given":"Pingfu","family":"Chao","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wen","family":"Hua","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaofang","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2019,8,14]]},"reference":[{"issue":"3","key":"721_CR1","doi-asserted-by":"publisher","first-page":"601","DOI":"10.1007\/s10707-014-0222-6","volume":"19","author":"M Ahmed","year":"2015","unstructured":"Ahmed, M., Karagiorgou, S., Pfoser, D., Wenk, C.: A comparison and evaluation of map construction algorithms using vehicle tracking data. GeoInformatica 19(3), 601\u2013632 (2015)","journal-title":"GeoInformatica"},{"key":"721_CR2","doi-asserted-by":"crossref","unstructured":"Ahmed, M., Karagiorgou, S., Pfoser, D., Wenk, C.: Map construction algorithms. In: Map Construction Algorithms, pp. 1\u201314. Springer (2015)","DOI":"10.1007\/978-3-319-25166-0_1"},{"key":"721_CR3","doi-asserted-by":"crossref","unstructured":"Ahmed, M., Wenk, C.: Constructing street networks from Gps trajectories. In: European Symposium on Algorithms, pp. 60\u201371. Springer (2012)","DOI":"10.1007\/978-3-642-33090-2_7"},{"issue":"1","key":"721_CR4","doi-asserted-by":"publisher","first-page":"61","DOI":"10.3141\/2291-08","volume":"2291","author":"James Biagioni","year":"2012","unstructured":"Biagioni, J., Eriksson, J.: Inferring road maps from global positioning system traces: Survey and comparative evaluation. Transportation Research Record:, Journal of the Transportation Research Board (2291), 61\u201371 (2012)","journal-title":"Transportation Research Record: Journal of the Transportation Research Board"},{"key":"721_CR5","doi-asserted-by":"crossref","unstructured":"Biagioni, J., Eriksson, J.: Map inference in the face of noise and disparity. In: Proceedings of the 20th International Conference on Advances in Geographic Information Systems, pp. 79\u201388. ACM (2012)","DOI":"10.1145\/2424321.2424333"},{"key":"721_CR6","doi-asserted-by":"crossref","unstructured":"Cao, L., Krumm, J.: From gps traces to a routable road map. In: Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 3\u201312. ACM (2009)","DOI":"10.1145\/1653771.1653776"},{"key":"721_CR7","doi-asserted-by":"crossref","unstructured":"Chao, P., Hua, W., Zhou, X.: An iterative map-trajectory co-optimisation framework based on map-matching and map update. In: International Conference on Database Systems for Advanced Applications. Springer (2019)","DOI":"10.1007\/978-3-030-18590-9_34"},{"issue":"4","key":"721_CR8","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1109\/MPRV.2006.83","volume":"5","author":"JJ Davies","year":"2006","unstructured":"Davies, J.J., Beresford, A.R., Hopper, A.: Scalable, distributed, real-time map generation. IEEE Pervasive Comput. 5(4), 47\u201354 (2006)","journal-title":"IEEE Pervasive Comput."},{"issue":"5","key":"721_CR9","doi-asserted-by":"publisher","first-page":"1377","DOI":"10.1109\/TC.2015.2479596","volume":"65","author":"Z Ding","year":"2015","unstructured":"Ding, Z., Yang, B., Chi, Y., Guo, L.: Enabling smart transportation systems: a parallel spatio-temporal database approach. IEEE Trans. Comput. 65(5), 1377\u20131391 (2015)","journal-title":"IEEE Trans. Comput."},{"key":"721_CR10","doi-asserted-by":"crossref","unstructured":"Edelkamp, S., Schr\u00f6dl, S.: Route planning and map inference with global positioning traces. In: Computer Science in Perspective, pp. 128\u2013151. Springer (2003)","DOI":"10.1007\/3-540-36477-3_10"},{"key":"721_CR11","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1016\/j.jocs.2018.09.011","volume":"29","author":"M Ezzat","year":"2018","unstructured":"Ezzat, M., Sakr, M., Elgohary, R., Khalifa, M.E.: Building road segments and detecting turns from gps tracks. Journal of computational science 29, 81\u201393 (2018)","journal-title":"Journal of computational science"},{"key":"721_CR12","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1016\/j.compenvurbsys.2014.07.009","volume":"48","author":"M Hashemi","year":"2014","unstructured":"Hashemi, M., Karimi, H.A.: A critical review of real-time map-matching algorithms: Current issues and future directions. Comput. Environ. Urban. Syst. 48, 153\u2013165 (2014)","journal-title":"Comput. Environ. Urban. Syst."},{"key":"721_CR13","unstructured":"Hopper, D.: 7 times google maps straight up ruined people\u2019s lives. \nhttp:\/\/www.cracked.com\/article_25510_7-times-google-maps-straight-up-ruined-peoples-lives.html\n\n (2018)"},{"issue":"1","key":"721_CR14","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1109\/TKDE.2016.2617326","volume":"29","author":"G Hu","year":"2017","unstructured":"Hu, G., Shao, J., Liu, F., Wang, Y., Shen, H.T.: If-matching: Towards accurate map-matching with information fusion. IEEE Trans. Knowl. Data Eng. 29(1), 114\u2013127 (2017)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"7","key":"721_CR15","doi-asserted-by":"publisher","first-page":"1692","DOI":"10.1109\/TKDE.2013.141","volume":"26","author":"H Jeung","year":"2013","unstructured":"Jeung, H., Lu, H., Sathe, S., Yiu, M.L.: Managing evolving uncertainty in trajectory databases. IEEE Trans. Knowl. Data Eng. 26(7), 1692\u20131705 (2013)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"721_CR16","doi-asserted-by":"crossref","unstructured":"Karagiorgou, S., Pfoser, D.: On vehicle tracking data-based road network generation. In: Proceedings of the 20th International Conference on Advances in Geographic Information Systems, pp. 89\u201398. ACM (2012)","DOI":"10.1145\/2424321.2424334"},{"issue":"1","key":"721_CR17","first-page":"3","volume":"3","author":"S Karagiorgou","year":"2017","unstructured":"Karagiorgou, S., Pfoser, D., Skoutas, D.: A layered approach for more robust generation of road network maps from vehicle tracking data. ACM Transactions on Spatial Algorithms and Systems (TSAS) 3(1), 3 (2017)","journal-title":"ACM Transactions on Spatial Algorithms and Systems (TSAS)"},{"key":"721_CR18","unstructured":"Kubi\u010dka, M., Cela, A., Moulin, P., Mounier, H., Niculescu, S.I.: Dataset for testing and training of map-matching algorithms. In: Intelligent Vehicles Symposium (IV), 2015 IEEE, pp. 1088\u20131093. IEEE (2015)"},{"issue":"2","key":"721_CR19","doi-asserted-by":"publisher","first-page":"150","DOI":"10.1109\/MITS.2018.2806630","volume":"10","author":"M Kubicka","year":"2018","unstructured":"Kubicka, M., Cela, A., Mounier, H., Niculescu, S.I.: Comparative study and application-oriented classification of vehicular map-matching methods. IEEE Intell. Transp. Syst. Mag. 10(2), 150\u2013166 (2018)","journal-title":"IEEE Intell. Transp. Syst. Mag."},{"key":"721_CR20","unstructured":"Leutenegger, S.T., Lopez, M.A., Edgington, J.: Str: a simple and efficient algorithm for R-Tree packing. In: Proceedings. 13Th International Conference on Data Engineering, 1997, pp. 497\u2013506. IEEE (1997)"},{"key":"721_CR21","doi-asserted-by":"crossref","unstructured":"Li, H., Kulik, L., Ramamohanarao, K.: Automatic generation and validation of road maps from gps trajectory data sets. In: Proceedings of the 25th ACM International on Conference on Information and Knowledge Management, pp. 1523\u20131532. ACM (2016)","DOI":"10.1145\/2983323.2983797"},{"key":"721_CR22","doi-asserted-by":"crossref","unstructured":"Liu, X., Biagioni, J., Eriksson, J., Wang, Y., Forman, G., Zhu, Y.: Mining large-scale, sparse gps traces for map inference: comparison of approaches. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 669\u2013677. ACM (2012)","DOI":"10.1145\/2339530.2339637"},{"issue":"9","key":"721_CR23","first-page":"2049","volume":"25","author":"C Ma","year":"2012","unstructured":"Ma, C., Lu, H., Shou, L., Chen, G.: Ksq: Top-k similarity query on uncertain trajectories. IEEE Trans. Knowl. Data Eng. 25(9), 2049\u20132062 (2012)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"721_CR24","doi-asserted-by":"crossref","unstructured":"Mohamed, R., Aly, H., Youssef, M.: Accurate and efficient map matching for challenging environments. In: Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 401\u2013404. ACM (2014)","DOI":"10.1145\/2666310.2666429"},{"key":"721_CR25","doi-asserted-by":"crossref","unstructured":"Newson, P., Krumm, J.: Hidden markov map matching through noise and sparseness. In: Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 336\u2013343. ACM (2009)","DOI":"10.1145\/1653771.1653818"},{"key":"721_CR26","doi-asserted-by":"crossref","unstructured":"Peixoto, D.A., Hung, N.Q.V.: Scalable and fast Top-K most similar trajectories search using mapreduce In-Memory. In: Australasian Database Conference, pp. 228\u2013241. Springer (2016)","DOI":"10.1007\/978-3-319-46922-5_18"},{"issue":"2","key":"721_CR27","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1080\/17489725.2016.1183053","volume":"10","author":"J Qiu","year":"2016","unstructured":"Qiu, J., Wang, R.: Inferring road maps from sparsely sampled gps traces. Journal of Location Based Services 10(2), 111\u2013124 (2016)","journal-title":"Journal of Location Based Services"},{"issue":"5","key":"721_CR28","doi-asserted-by":"publisher","first-page":"312","DOI":"10.1016\/j.trc.2007.05.002","volume":"15","author":"MA Quddus","year":"2007","unstructured":"Quddus, M.A., Ochieng, W.Y., Noland, R.B.: Current map-matching algorithms for transport applications: State-of-the art and future research directions. Transportation Research Part c:, Emerging Technologies 15(5), 312\u2013328 (2007)","journal-title":"Transportation Research Part c:, Emerging Technologies"},{"key":"721_CR29","doi-asserted-by":"crossref","unstructured":"Shan, Z., Wu, H., Sun, W., Zheng, B.: Cobweb: a robust map update system using gps trajectories. In: Proceedings of the 2015 ACM International Joint Conference on Pervasive and Ubiquitous Computing, pp. 927\u2013937. ACM (2015)","DOI":"10.1145\/2750858.2804286"},{"key":"721_CR30","doi-asserted-by":"crossref","unstructured":"Stanojevic, R., Abbar, S., Thirumuruganathan, S., Morales, G.D.F., Chawla, S., Filali, F., Aleimat, A.: Road network fusion for incremental map updates. In: LBS 2018: 14Th International Conference on Location Based Services, pp. 91\u2013109. Springer (2018)","DOI":"10.1007\/978-3-319-71470-7_5"},{"key":"721_CR31","doi-asserted-by":"crossref","unstructured":"Wang, T., Mao, J., Jin, C.: Hymu: a hybrid map updating framework. In: International Conference on Database Systems for Advanced Applications, pp. 19\u201333. Springer (2017)","DOI":"10.1007\/978-3-319-55699-4_2"},{"key":"721_CR32","doi-asserted-by":"crossref","unstructured":"Wang, Y., Liu, X., Wei, H., Forman, G., Chen, C., Zhu, Y.: Crowdatlas: self-updating maps for cloud and personal use. In: Proceeding of the 11Th Annual International Conference on Mobile Systems, Applications, and Services, pp. 27\u201340. ACM (2013)","DOI":"10.1145\/2462456.2464441"},{"key":"721_CR33","doi-asserted-by":"crossref","unstructured":"Wei, H., Wang, Y., Forman, G., Zhu, Y.: Map matching: Comparison of approaches using sparse and noisy data. In: Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 444\u2013447. ACM (2013)","DOI":"10.1145\/2525314.2525456"},{"key":"721_CR34","doi-asserted-by":"crossref","unstructured":"Wei, H., Wang, Y., Forman, G., Zhu, Y., Guan, H.: Fast viterbi map matching with tunable weight functions. In: Proceedings of the 20th International Conference on Advances in Geographic Information Systems, pp. 613\u2013616. ACM (2012)","DOI":"10.1145\/2424321.2424430"},{"key":"721_CR35","doi-asserted-by":"crossref","unstructured":"Wu, H., Tu, C., Sun, W., Zheng, B., Su, H., Wang, W.: Glue: a parameter-tuning-free map updating system. In: Proceedings of the 24th ACM International on Conference on Information and Knowledge Management, pp. 683\u2013692. ACM (2015)","DOI":"10.1145\/2806416.2806425"},{"key":"721_CR36","doi-asserted-by":"crossref","unstructured":"Yang, B., Fantini, N., Jensen, C.S.: ipark: Identifying parking spaces from trajectories. In: Proceedings of the 16th International Conference on Extending Database Technology, pp. 705\u2013708. ACM (2013)","DOI":"10.1145\/2452376.2452459"},{"key":"721_CR37","doi-asserted-by":"crossref","unstructured":"Yang, B., Ma, Q., Qian, W., Zhou, A.: Truster: trajectory data processing on clusters. In: International Conference on Database Systems for Advanced Applications, pp. 768\u2013771. Springer (2009)","DOI":"10.1007\/978-3-642-00887-0_69"},{"issue":"3","key":"721_CR38","doi-asserted-by":"publisher","first-page":"547","DOI":"10.1080\/13658816.2017.1400548","volume":"32","author":"C Yang","year":"2018","unstructured":"Yang, C., Gidofalvi, G.: Fast map matching, an algorithm integrating hidden markov model with precomputation. Int. J. Geogr. Inf. Sci. 32(3), 547\u2013570 (2018)","journal-title":"Int. J. Geogr. Inf. Sci."},{"issue":"9","key":"721_CR39","doi-asserted-by":"publisher","first-page":"2109","DOI":"10.1093\/comjnl\/bxv030","volume":"58","author":"Y Zhu","year":"2015","unstructured":"Zhu, Y., Wang, Y., Forman, G., Wei, H.: Mining large-scale gps streams for connectivity refinement of road maps. Comput. J. 58(9), 2109\u20132119 (2015)","journal-title":"Comput. J."}],"container-title":["World Wide Web"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-019-00721-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11280-019-00721-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-019-00721-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,8,12]],"date-time":"2020-08-12T23:09:41Z","timestamp":1597273781000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11280-019-00721-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,8,14]]},"references-count":39,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,1]]}},"alternative-id":["721"],"URL":"https:\/\/doi.org\/10.1007\/s11280-019-00721-w","relation":{},"ISSN":["1386-145X","1573-1413"],"issn-type":[{"value":"1386-145X","type":"print"},{"value":"1573-1413","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,8,14]]},"assertion":[{"value":"15 April 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 August 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 August 2019","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 August 2019","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}