{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T19:07:10Z","timestamp":1775070430957,"version":"3.50.1"},"reference-count":48,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"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":["41771474"],"award-info":[{"award-number":["41771474"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>With the popularity of portable positioning devices, crowd-sourced trajectory data have attracted widespread attention, and led to many research breakthroughs in the field of road network extraction. However, it is still a challenging task to detect the road networks of old downtown areas with complex network layouts from high noise, low frequency, and uneven distribution trajectories. Therefore, this paper focuses on the old downtown area and provides a novel intersection-first approach to generate road networks based on low quality, crowd-sourced vehicle trajectories. For intersection detection, virtual representative points with distance constraints are detected, and the clustering by fast search and find of density peaks (CFDP) algorithm is introduced to overcome low frequency features of trajectories, and improve the positioning accuracy of intersections. For link extraction, an identification strategy based on the Delaunay triangulation network is developed to quickly filter out false links between large-scale intersections. In order to alleviate the curse of sparse and uneven data distribution, an adaptive link-fitting scheme, considering feature differences, is further designed to derive link centerlines. The experiment results show that the method proposed in this paper preforms remarkably better in both intersection detection and road network generation for old downtown areas.<\/jats:p>","DOI":"10.3390\/s21010235","type":"journal-article","created":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T22:35:48Z","timestamp":1609540548000},"page":"235","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["Generating Road Networks for Old Downtown Areas Based on Crowd-Sourced Vehicle Trajectories"],"prefix":"10.3390","volume":"21","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0889-7193","authenticated-orcid":false,"given":"Caili","family":"Zhang","sequence":"first","affiliation":[{"name":"State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Luoyu Road 129, Wuhan 430079, China"},{"name":"Urban and Rural Construction College, Shaoyang University, Xueyuan Road, Daxiang District, Shaoyang 422000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2933-7347","authenticated-orcid":false,"given":"Yali","family":"Li","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Luoyu Road 129, Wuhan 430079, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9022-6991","authenticated-orcid":false,"given":"Longgang","family":"Xiang","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Luoyu Road 129, Wuhan 430079, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fengwei","family":"Jiao","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Luoyu Road 129, Wuhan 430079, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chenhao","family":"Wu","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Luoyu Road 129, Wuhan 430079, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Siyu","family":"Li","sequence":"additional","affiliation":[{"name":"School of Resource and Environmental Sciences, Wuhan University, Luoyu Road 129, Wuhan 430079, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2021,1,1]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Zhang, C.L., Xiang, L.G., Li, S.Y., and Wang, D.H. (2019). An Intersection-First Approach for Road Network Generation from Crowd- Sourced Vehicle Trajectories. ISPRS Int. J. Geo-Inf., 8.","DOI":"10.3390\/ijgi8110473"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"12659","DOI":"10.1007\/s10586-018-1718-x","article-title":"A novel clustering algorithm of extracting road network from low-frequency floating car data","volume":"22","author":"Zheng","year":"2019","journal-title":"Clust. Comput."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/j.compenvurbsys.2016.12.006","article-title":"Automatic intersection and traffic rule detection by mining motor-vehicle GPS trajectories","volume":"64","author":"Wang","year":"2017","journal-title":"Comput. Environ. Urban Syst."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"161487","DOI":"10.1109\/ACCESS.2019.2951730","article-title":"Fusing Taxi Trajectories and RS Images to Build Road Map via DCNN","volume":"7","author":"Li","year":"2019","journal-title":"IEEE Access"},{"key":"ref_5","first-page":"1845","article-title":"Extraction of urban road network intersections based on low-frequency taxi trajectory data","volume":"21","author":"Li","year":"2019","journal-title":"J. Geo-Inf. Sci."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1182","DOI":"10.1109\/JSTARS.2016.2606507","article-title":"Extraction and classification of road markings using mobile laser scanning point clouds","volume":"10","author":"Cheng","year":"2017","journal-title":"IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"184","DOI":"10.1016\/j.isprsjprs.2019.08.010","article-title":"Recovery of urban 3D road boundary via multi-source data","volume":"156","author":"Wen","year":"2019","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1186\/s13640-019-0426-7","article-title":"Research on road extraction of remote sensing image based on convolutional neural network","volume":"1","author":"Jiang","year":"2019","journal-title":"EURASIP J. Image Video Process."},{"key":"ref_9","unstructured":"Wang, X.M., Zhao, H.R., Tang, Z.S., and Fu, G. (2019, January 2\u20134). Road extraction in remote sensing images based on PCNN and mathematical morphology. Proceedings of the SPIE-The International Society for Optical Engineering, Washington, DC, USA."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Huang, J.J., Liang, H.W., Wang, Z.L., Song, Y., and Deng, Y. (2014, January 5\u201310). Lane marking detection based on adaptive threshold segmentation and road classification. Proceedings of the 2014 IEEE International Conference on Robotics and Biomimetics, Bali, Indonesia.","DOI":"10.1109\/ROBIO.2014.7090345"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"2747","DOI":"10.1080\/01431161.2011.620031","article-title":"Towards an automatic system for road lane marking extraction in large-scale aerial images acquired over rural areas by hierarchical image analysis and Gabor filter","volume":"33","author":"Jin","year":"2012","journal-title":"Int. J. Remote Sens."},{"key":"ref_12","first-page":"337","article-title":"A new ant based distributed framework for urban road map updating from high resolution satellite imagery","volume":"54","author":"Zarrinpanjeh","year":"2013","journal-title":"Comput. Geoences"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1080\/13658816.2019.1650936","article-title":"Road network generalization considering traffic flow patterns","volume":"34","author":"Yu","year":"2020","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_14","first-page":"1670","article-title":"Roundabout recognition method based on improved hough transform in Road Networks","volume":"47","author":"Cui","year":"2018","journal-title":"Acta Geod. Cartogr. Sin."},{"key":"ref_15","first-page":"1232","article-title":"Recognition of Road Junctions Based on Road Classification Method","volume":"41","author":"Ma","year":"2016","journal-title":"Geomat. Inf. Sci. Wuhan Univ."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Huang, J.C., Deng, M., Zhang, Y.F., and Liu, H.M. (2017). Complex Road Intersection Modelling Based on Low-Frequency GPS Track Data. Int. Archives Photogramm. Remote Sens. Spat. Inf. Sci., 42.","DOI":"10.5194\/isprs-archives-XLII-2-W7-23-2017"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Chen, C., Lu, C.C., Huang, Q.X., Yang, Q., Gunopulos, D., and Guibas, L. (2016, January 13\u201317). City-Scale Map Creation and Updating using GPS Collections. Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Francisco, CA, USA.","DOI":"10.1145\/2939672.2939833"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"2337","DOI":"10.1080\/13658816.2018.1510124","article-title":"Generating urban road intersection models from low-frequency GPS trajectory data","volume":"32","author":"Deng","year":"2018","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Yang, W., Ai, T.H., and Lu, W. (2018). A Method for Extracting Road Boundary Information from Crowdsourcing Vehicle GPS Trajectories. Sensors, 18.","DOI":"10.3390\/s18041261"},{"key":"ref_20","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"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Edelkamp, S., and Schr\u00f6dl, S. (2003). Route Planning and Map Inference with Global Positioning Traces. Computer Science in Perspective, Essays Dedicated to Thomas Ottmann, Springer.","DOI":"10.1007\/3-540-36477-3_10"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Karagiorgou, S., and Pfoser, D. (2012, January 3\u20136). On vehicle tracking data-based road network generation. Proceedings of the 20th International Conference on Advances in Geographic Information Systems, Seattle, WA, USA.","DOI":"10.1145\/2424321.2424334"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1109\/MPRV.2006.83","article-title":"Scalable, Distributed, Real-Time Map Generation","volume":"5","author":"Davies","year":"2012","journal-title":"IEEE Pervasive Comput."},{"key":"ref_24","first-page":"9","article-title":"Fine modeling of urban road network based on ubiquitous location data","volume":"50","author":"Deng","year":"2019","journal-title":"J. Cent. South Univ."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Ahmed, M., and Wenk, C. (2012, January 10\u201312). Constructing street networks from GPS trajectories. Proceedings of the 20th annual European symposium on algorithms, Ljubljana, Slovenia, Berlin.","DOI":"10.1007\/978-3-642-33090-2_7"},{"key":"ref_26","first-page":"1271","article-title":"Spatial-temporal trajectory fusion and road network generation method in line with cognitive rules","volume":"44","author":"Tang","year":"2015","journal-title":"Acta Surv. Mapp."},{"key":"ref_27","first-page":"480","article-title":"An incremental construction method of road network considering road complexity","volume":"48","author":"Liu","year":"2019","journal-title":"Acta Geod. Cartogr. Sin."},{"key":"ref_28","first-page":"1152","article-title":"Directed density method for trajectory data clustering of floating vehicles","volume":"17","author":"Liao","year":"2015","journal-title":"J. Earth Inf. Sci."},{"key":"ref_29","unstructured":"Stanojevic, R., Abbar, S., and Thirumuruganathan, S. (2017). Kharita: Robust Map Inference using Graph Spanners. arXiv."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Li, L., Li, D., Xing, X., Yang, F., Rong, W., and Zhu, H. (2017). Extraction of Road Intersections from GPS Traces Based on the Dominant Orientations of Roads. ISPRS Int. J. Geo-Inf., 6.","DOI":"10.3390\/ijgi6120403"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Ahmed, M., Fasy, B.T., Gibson, M., and Wenk, C. (2015, January 3\u20136). Choosing thresholds for density-based map construction algorithms. Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems, Seattle, WA, USA.","DOI":"10.1145\/2820783.2820810"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Zheng, R.J., Liu, Q., Rao, W.X., Yuan, M.X., Zeng, J., and Jin, Z.X. (June, January 29). Topic model-based road network inference from massive trajectories. Proceedings of the 2017 18th IEEE International Conference on Mobile Data Management (MDM), Daejeon, Korea.","DOI":"10.1109\/MDM.2017.41"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Xie, X.Z., Liao, W.Z., Aghajan, H., Veelaert, P., and Philips, W. (2017). Detecting road intersections from GPS traces using longest common subsequence algorithm. ISPRS Int. J. Geo-Inf., 6.","DOI":"10.3390\/ijgi6010001"},{"key":"ref_34","first-page":"770","article-title":"Recognition and Structural Extraction of Urban Road Intersection Using Large Trajectory Data","volume":"46","author":"Tang","year":"2017","journal-title":"Acta Geod. Cartogr. Sin."},{"key":"ref_35","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":"2014","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Tang, J.B., Deng, M., Huang, J.C., Liu, H.M., and Chen, X.Y. (2019). An Automatic Method for Detection and Update of Additive Changes in Road Network with GPS Trajectory Data. Int. J. Geogr. Inf. Sci., 8.","DOI":"10.3390\/ijgi8090411"},{"key":"ref_37","first-page":"1650","article-title":"A Method for Road Map Construction Based on Trajectory Segmentation and Layer Fusion Using Vehicle Track Line","volume":"47","author":"Yang","year":"2018","journal-title":"Acta Geod. Cartogr. Sin."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"269","DOI":"10.5194\/isprs-archives-XLI-B2-269-2016","article-title":"Intersection detection based on qualitative spatial reasoning on stopping point clusters","volume":"41","author":"Zourlidou","year":"2016","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci. ISPRS Arch."},{"key":"ref_39","first-page":"1391","article-title":"Decision tree model for extracting road intersection feature from vehicle trajectory data","volume":"48","author":"Wan","year":"2019","journal-title":"Acta Geod. Cartogr. Sin."},{"key":"ref_40","first-page":"8","article-title":"Cellnet: Inferring road networks from gps trajectories","volume":"4","year":"2018","journal-title":"ACM Trans. Spat. Algorithms Syst."},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Fathi, A., and Krumm, J. (2010, January 14\u201317). Detecting road intersections from GPS traces. Proceedings of the 6th International Conference on Geographic Information Science, Zurich, Switzerland.","DOI":"10.1007\/978-3-642-15300-6_5"},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Karagiorgou, S., Pfoser, D., and Skoutas, D. (2013, January 5\u20138). Segmentation-based road network construction. Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, Orlando, FL, USA.","DOI":"10.1145\/2525314.2525460"},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Leichter, A., and Werner, M. (2019). Estimating Road Segments Using Natural Point Correspondences of GPS Trajectories. Appl. Sci., 9.","DOI":"10.3390\/app9204255"},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Marteau, P.F. (2019). Estimating Road Segments Using Kernelized Averaging of GPS Trajectories. Appl. Sci., 9.","DOI":"10.3390\/app9132736"},{"key":"ref_45","doi-asserted-by":"crossref","unstructured":"Yang, J., Mariescu-Istodor, R., and Fr\u00e4nti, P. (2019). Three Rapid Methods for Averaging GPS Segments. Appl. Sci., 9.","DOI":"10.3390\/app9224899"},{"key":"ref_46","first-page":"2959","article-title":"Detecting Road Intersections from Coarse-gained GPS Traces Based on Clustering","volume":"8","author":"Wu","year":"2013","journal-title":"JCP"},{"key":"ref_47","first-page":"116","article-title":"A Lane Number Detection Based on Naive Bayes Classification","volume":"29","author":"Tang","year":"2016","journal-title":"China J. Highw. Transp."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"601","DOI":"10.1007\/s10707-014-0222-6","article-title":"Comparison and Evaluation of Map Construction Algorithms","volume":"19","author":"Ahmed","year":"2015","journal-title":"GeoInformatica"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/1\/235\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T05:06:10Z","timestamp":1760159170000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/1\/235"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,1,1]]},"references-count":48,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2021,1]]}},"alternative-id":["s21010235"],"URL":"https:\/\/doi.org\/10.3390\/s21010235","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,1,1]]}}}