{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T14:02:21Z","timestamp":1760709741630,"version":"build-2065373602"},"reference-count":30,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2018,10,26]],"date-time":"2018-10-26T00:00:00Z","timestamp":1540512000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["41671441, 41531177, U1764262"],"award-info":[{"award-number":["41671441, 41531177, U1764262"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>The data collected by floating cars is an important source for lane-level map production. Compared with other data sources, this method is a low-cost but challenging way to generate high-accuracy maps. In this paper, we propose a data correction algorithm for low-frequency floating car data. First, we preprocess the trajectory data by an adaptive density optimizing method to remove the noise points with large mistakes. Then, we match the trajectory data with OpenStreetMap (OSM) using an efficient hierarchical map matching algorithm. Lastly, we correct the floating car data by an OSM-based physical attraction model. Experiments are conducted exploiting the data collected by thousands of taxies over one week in Wuhan City, China. The results show that the accuracy of the data is improved and the proposed algorithm is demonstrated to be practical and effective.<\/jats:p>","DOI":"10.3390\/s18113639","type":"journal-article","created":{"date-parts":[[2018,10,26]],"date-time":"2018-10-26T10:51:01Z","timestamp":1540551061000},"page":"3639","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["A Data Correction Algorithm for Low-Frequency Floating Car Data"],"prefix":"10.3390","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7180-7627","authenticated-orcid":false,"given":"Bijun","family":"Li","sequence":"first","affiliation":[{"name":"State Key Laboratory of Information Engineering in Surveying, Mapping, and Remote Sensing, Wuhan University, Wuhan 430079, China"},{"name":"Engineering Research Center for Spatio-Temporal Data Smart Acquisition and Application, Ministry of Education of China, Wuhan University, Wuhan 430079, China"}]},{"given":"Yuan","family":"Guo","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Information Engineering in Surveying, Mapping, and Remote Sensing, Wuhan University, Wuhan 430079, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6707-6542","authenticated-orcid":false,"given":"Jian","family":"Zhou","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Information Engineering in Surveying, Mapping, and Remote Sensing, Wuhan University, Wuhan 430079, China"}]},{"given":"Yi","family":"Cai","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Information Engineering in Surveying, Mapping, and Remote Sensing, Wuhan University, Wuhan 430079, China"}]}],"member":"1968","published-online":{"date-parts":[[2018,10,26]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"4517","DOI":"10.1109\/TVT.2016.2535210","article-title":"Generation of a Precise and Efficient Lane-Level Road Map for Intelligent Vehicle Systems","volume":"66","author":"Gwon","year":"2017","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Li, Y., Hua, L., Tan, J., Zan, L., Hong, X., and Chen, C. (2016). Scan Line Based Road Marking Extraction from Mobile LiDAR Point Clouds. Sensors, 16.","DOI":"10.3390\/s16060903"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"2355","DOI":"10.1109\/TITS.2016.2521819","article-title":"A Low-Cost Solution for Automatic Lane-Level Map Generation Using Conventional In-Car Sensors","volume":"17","author":"Guo","year":"2016","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"2660","DOI":"10.3390\/ijgi4042660","article-title":"Lane-Level Road Information Mining from Vehicle GPS Trajectories Based on Na\u00efve Bayesian Classification","volume":"4","author":"Tang","year":"2015","journal-title":"ISPRS Int. J. Geo-Inf."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"2552","DOI":"10.1109\/TITS.2016.2521482","article-title":"CLRIC: Collecting Lane-Based Road Information via Crowdsourcing","volume":"17","author":"Tang","year":"2016","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_6","first-page":"238","article-title":"Integrated use of spatial and semantic relationships for extracting road networks from floating car data","volume":"19","author":"Li","year":"2012","journal-title":"Int. J. Appl. Earth Obs. Geoinf."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1080\/13658816.2014.944527","article-title":"A novel approach for generating routable road maps from vehicle GPS traces","volume":"29","author":"Wang","year":"2015","journal-title":"Int. J. Geogr. Inf. Syst."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Liu, X., Biagioni, J., Eriksson, J., Wang, Y., Forman, G., and Zhu, Y. (2012, January 12\u201316). Mining large-scale, sparse GPS traces for map inference: Comparison of approaches. Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Beijing, China.","DOI":"10.1145\/2339530.2339637"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Biagioni, J., and Eriksson, J. (2012, January 6\u20139). Map inference in the face of noise and disparity. Proceedings of the International Conference on Advances in Geographic Information Systems, Redondo Beach, CA, USA.","DOI":"10.1145\/2424321.2424333"},{"key":"ref_10","unstructured":"Worrall, S., and Nebot, E. (2007). Automated Process for Generating Digitised Maps through GPS Data Compression, University of Sydney."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1023\/B:DAMI.0000026904.74892.89","article-title":"Mining GPS Traces for Map Refinement","volume":"9","author":"Schroedl","year":"2004","journal-title":"Data Min. Knowl. Discov."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Lee, J.G., Han, J., and Whang, K.Y. (2007, January 12\u201314). Trajectory clustering:a partition-and-group framework. Proceedings of the ACM SIGMOD International Conference on Management of Data, Beijing, China.","DOI":"10.1145\/1247480.1247546"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Lee, W.-C., and Krumm, J. (2011). Trajectory Preprocessing. Computing with Spatial Trajectories, Springer.","DOI":"10.1007\/978-1-4614-1629-6_1"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"985","DOI":"10.1177\/0278364903022012001","article-title":"Adapting the Sample Size in Particle Filters Through KLD-Sampling, Adapting the Sample Size in Particle Filters Through KLD-Sampling","volume":"22","author":"Fox","year":"2003","journal-title":"Int. J. Robot. Res."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Hightower, J., and Borriello, G. (2004). Particle Filters for Location Estimation in Ubiquitous Computing: A Case Study. UbiComp 2004: Ubiquitous Computing; Lecture Notes in Computer Science, Springer.","DOI":"10.1007\/978-3-540-30119-6_6"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Murphy, K., and Russell, S. (2001). Rao-Blackwellised Particle Filtering for Dynamic Bayesian Networks. Sequential Monte Carlo Methods in Practice, Springer. Statistics for Engineering and Information Science.","DOI":"10.1007\/978-1-4757-3437-9_24"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Lou, Y., Zhang, C., Zheng, Y., Xie, X., Wang, W., and Huang, Y. (2009, January 4\u20136). Map-matching for Low-sampling-rate GPS Trajectories. Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, Seattle, WA, USA.","DOI":"10.1145\/1653771.1653820"},{"key":"ref_18","unstructured":"Greenfeld, J.S. (2002, January 14). Matching GPS Observations to Locations on a Digital Map. Proceedings of the 81th Annual Meeting of the Transportation Research Board, Washington, DC, USA."},{"key":"ref_19","first-page":"207","article-title":"A Map Matching Algorithm for GPS Tracking Data","volume":"39","author":"Qingquan","year":"2010","journal-title":"Acta Geod. Cartogr. Sin."},{"key":"ref_20","first-page":"1167","article-title":"Curvature Integration Constrained Map Matching Method for GPS Floating Car Data","volume":"44","author":"Zhe","year":"2015","journal-title":"Acta Geod. Cartogr. Sin."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1177\/0361198105193500111","article-title":"Efficient Map Matching of Large Global Positioning System Data Sets: Tests on Speed-Monitoring Experiment in Z\u00fcrich","volume":"1935","author":"Marchal","year":"2005","journal-title":"Trans. Res. Rec. J. Transp. Res. Board"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Zhang, L., Thiemann, F., and Sester, M. (2010, January 2). Integration of GPS traces with road map. Proceedings of the International Workshop on Computational Transportation Science, San Jose, CA, USA.","DOI":"10.1145\/1899441.1899447"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1111\/tgis.12083","article-title":"An Iterative Detection and Removal Method for Detecting Spatial Clusters of Different Densities","volume":"19","author":"Liu","year":"2015","journal-title":"Trans. GIS"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"877","DOI":"10.1111\/tgis.12073","article-title":"A Comprehensive Framework for Intrinsic OpenStreetMap Quality Analysis","volume":"18","author":"Barron","year":"2015","journal-title":"Trans. GIS"},{"key":"ref_25","first-page":"347","article-title":"Accuracy Evaluation of the Canadian OpenStreetMap Road Networks","volume":"5","author":"Zhang","year":"2017","journal-title":"Int. J. Geospat. Environ. Res."},{"key":"ref_26","first-page":"155","article-title":"Quality Analysis of Open Street Map Data","volume":"XL-2\/W1","author":"Wang","year":"2013","journal-title":"ISPRS Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_27","unstructured":"(2018, September 07). OpenStreetMap Wiki. Available online: https:\/\/wiki.openstreetmap.org\/wiki\/Main_Page."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Yuan, J., Zheng, Y., Zhang, C., Xie, X., and Sun, G.Z. (2010, January 23\u201326). An Interactive-Voting Based Map Matching Algorithm. Proceedings of the Eleventh International Conference on Mobile Data Management, Kansas City, MI, USA.","DOI":"10.1109\/MDM.2010.14"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"3324","DOI":"10.1016\/j.cor.2005.03.027","article-title":"Heuristic shortest path algorithms for transportation applications: State of the art","volume":"33","author":"Fu","year":"2006","journal-title":"Comput. Oper. Res."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Cao, L., and Krumm, J. (2009, January 4\u20136). From GPS traces to a routable road map. Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, Seattle, WA, USA.","DOI":"10.1145\/1653771.1653776"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/11\/3639\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:26:29Z","timestamp":1760196389000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/11\/3639"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,10,26]]},"references-count":30,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2018,11]]}},"alternative-id":["s18113639"],"URL":"https:\/\/doi.org\/10.3390\/s18113639","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2018,10,26]]}}}