{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T10:09:23Z","timestamp":1767262163698,"version":"build-2065373602"},"reference-count":35,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2019,10,24]],"date-time":"2019-10-24T00:00:00Z","timestamp":1571875200000},"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":["IJGI"],"abstract":"<jats:p>Extracting highly detailed and accurate road network information from crowd-sourced vehicle trajectory data, which has the advantages of being low cost and able to update fast, is a hot topic. With the rapid development of wireless transmission technology, spatial positioning technology, and the improvement of software and hardware computing ability, more and more researchers are focusing on the analysis of Global Positioning System (GPS) trajectories and the extraction of road information. Road intersections are an important component of roads, as they play a significant role in navigation and urban planning. Even though there have been many studies on this subject, it remains challenging to determine road intersections, especially for crowd-sourced vehicle trajectory data with lower accuracy, lower sampling frequency, and uneven distribution. Therefore, we provided a new intersection-first approach for road network generation based on low-frequency taxi trajectories. Firstly, road intersections from vector space and raster space were extracted respectively via using different methods; then, we presented an integrated identification strategy to fuse the intersection extraction results from different schemes to overcome the sparseness of vehicle trajectory sampling and its uneven distribution; finally, we adjusted road information, repaired fractured segments, and extracted the single\/double direction information and the turning relationships of the road network based on the intersection results, to guarantee precise geometry and correct topology for the road networks. Compared with other methods, this method shows better results, both in terms of their visual inspections and quantitative comparisons. This approach can solve the problems mentioned above and ensure the integrity and accuracy of road intersections and road networks. Therefore, the proposed method provides a promising solution for enriching and updating navigable road networks and can be applied in intelligent transportation systems.<\/jats:p>","DOI":"10.3390\/ijgi8110473","type":"journal-article","created":{"date-parts":[[2019,10,25]],"date-time":"2019-10-25T04:41:27Z","timestamp":1571978487000},"page":"473","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["An Intersection-First Approach for Road Network Generation from Crowd-Sourced Vehicle Trajectories"],"prefix":"10.3390","volume":"8","author":[{"given":"Caili","family":"Zhang","sequence":"first","affiliation":[{"name":"State Key Laboratory of LIESMARS, Wuhan University, 129 Luoyu Road, Wuhan 430079, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Longgang","family":"Xiang","sequence":"additional","affiliation":[{"name":"State Key Laboratory of LIESMARS, Wuhan University, 129 Luoyu Road, Wuhan 430079, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Siyu","family":"Li","sequence":"additional","affiliation":[{"name":"State Key Laboratory of LIESMARS, Wuhan University, 129 Luoyu Road, Wuhan 430079, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dehao","family":"Wang","sequence":"additional","affiliation":[{"name":"Alibaba, Building No.9 Wangjing East Garden 4th Area, Chaoyang District, Beijing 100000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2019,10,24]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Chiang, Y.Y., and Knoblock, C.A. (2008, January 5\u20137). Automatic extraction of road intersection position, connectivity, and orientations from raster maps. Proceedings of the 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, Irvine, CA, USA.","DOI":"10.1145\/1463434.1463463"},{"key":"ref_2","unstructured":"Fu, G. (2014). Road Extraction Method Using Multi-Source Remote Sensing Data, Tsinghua University."},{"key":"ref_3","first-page":"168","article-title":"Extraction method of high-resolution image of road intersections based on semantic rules","volume":"34","author":"Li","year":"2017","journal-title":"J. Surv. Mapp. Sci. Technol."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"7448","DOI":"10.1109\/TGRS.2014.2312793","article-title":"Road Centerline Extraction in Complex Urban Scenes from LiDAR Data Based on Multiple Features","volume":"52","author":"Hu","year":"2014","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Oloo, F. (2018). Mapping Rural Road Networks from Global Positioning System (GPS) Trajectories of Motorcycle Taxis in Sigomre Area, Siaya County, Kenya. ISPRS Int. J. Geo-Inf., 7.","DOI":"10.3390\/ijgi7080309"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1016\/j.neucom.2008.11.032","article-title":"Extracting road information from recorded GPS data using snap-drift neural network","volume":"73","author":"Ekpenyong","year":"2009","journal-title":"Neurocomputing"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Mobasheri, A., Huang, H., Degrossi, L., and Zipf, A. (2018). Enrichment of OpenStreetMap Data Completeness with Sidewalk Geometries Using Data Mining Techniques. Sensors, 18.","DOI":"10.3390\/s18020509"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"2498","DOI":"10.3390\/s17112498","article-title":"A Rule-Based Spatial Reasoning Approach for OpenStreetMap Data Quality Enrichment; Case Study of Routing and Navigation","volume":"17","author":"Amin","year":"2017","journal-title":"Sensors"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1261","DOI":"10.3390\/s18041261","article-title":"A Method for Extracting Road Boundary Information from Crowdsourcing Vehicle GPS Trajectories","volume":"18","author":"Wei","year":"2018","journal-title":"Sensors"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"152","DOI":"10.1080\/15230406.2016.1190300","article-title":"Deriving incline values for street networks from voluntarily collected GPS traces","volume":"44","author":"John","year":"2017","journal-title":"Cartogr. Geogr. Inf. Sci."},{"key":"ref_11","first-page":"599","article-title":"Parking lot extraction method based on floating car data","volume":"38","author":"Li","year":"2013","journal-title":"Geomat. Inf. Sci. Wuhan Univ."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1080\/15230406.2015.1130649","article-title":"Travel time estimation at intersections based on low-frequency spatial-temporal GPS trajectory big data","volume":"43","author":"Tang","year":"2016","journal-title":"Cartogr. Geogr. Inf. Sci."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"664","DOI":"10.1111\/tgis.12186","article-title":"Automatic Update of Road Attributes by Mining GPS Tracks","volume":"20","author":"Winden","year":"2016","journal-title":"Trans. GIS"},{"key":"ref_14","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_15","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."},{"key":"ref_16","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_17","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_18","unstructured":"Bruntrup, R., Edelkamp, S., Jabbar, S., and Scholz, B. (2005, January 6\u20138). Incremental map generation with GPS traces. Proceedings of the 9th IEEE International Conference on Intelligent Transportation Systems, Las Vegas, NV, USA."},{"key":"ref_19","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_20","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":"2006","journal-title":"IEEE Pervasive Comput."},{"key":"ref_21","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, Los Angeles County, CA, USA.","DOI":"10.1145\/2424321.2424333"},{"key":"ref_22","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_23","doi-asserted-by":"crossref","unstructured":"Xie, X., Liao, W., 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_24","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_25","doi-asserted-by":"crossref","first-page":"2446","DOI":"10.3390\/ijgi4042446","article-title":"Inferring directed road networks from GPS traces by track alignment","volume":"4","author":"Xie","year":"2015","journal-title":"ISPRS Int. J. Geo-Inf."},{"key":"ref_26","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_27","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. Comput","volume":"64","author":"Wang","year":"2017","journal-title":"Environ. Urban Syst."},{"key":"ref_28","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_29","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_30","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_31","doi-asserted-by":"crossref","first-page":"1492","DOI":"10.1126\/science.1242072","article-title":"Clustering by fast search and find of density peaks","volume":"344","author":"Rodriguez","year":"2014","journal-title":"Science"},{"key":"ref_32","first-page":"112","article-title":"Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Line or Its Caricature","volume":"10","author":"Douglas","year":"1973","journal-title":"Cartogr. Int. J. Geogr. Inf. Geovis."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"601","DOI":"10.1007\/s10707-014-0222-6","article-title":"A comparison and evaluation of map construction algorithms using vehicle tracking data","volume":"19","author":"Ahmed","year":"2015","journal-title":"GeoInformatica"},{"key":"ref_34","unstructured":"(2018, July 22). Mapconstruction. Available online: https:\/\/pfoser.github.io\/mapconstruction\/."},{"key":"ref_35","first-page":"116","article-title":"Traffic Lane Numbers Detection Based on the Naive Bayesian Classification","volume":"29","author":"Tang","year":"2016","journal-title":"China J. Highw. Transp."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/8\/11\/473\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T13:28:59Z","timestamp":1760189339000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/8\/11\/473"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,10,24]]},"references-count":35,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2019,11]]}},"alternative-id":["ijgi8110473"],"URL":"https:\/\/doi.org\/10.3390\/ijgi8110473","relation":{},"ISSN":["2220-9964"],"issn-type":[{"type":"electronic","value":"2220-9964"}],"subject":[],"published":{"date-parts":[[2019,10,24]]}}}