{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,8]],"date-time":"2026-07-08T17:05:50Z","timestamp":1783530350010,"version":"3.55.0"},"reference-count":38,"publisher":"MDPI AG","issue":"6","license":[{"start":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T00:00:00Z","timestamp":1750118400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Natural Science Foundation of China","award":["42471460"],"award-info":[{"award-number":["42471460"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>The generation of road interchange networks benefits various applications, such as vehicle navigation and intelligent transportation systems. Traditional methods often focus on common road structures but fail to fully utilize long-term trajectory continuity and flow information, leading to fragmented results and misidentification of overlapping roads as intersections. To address these limitations, we propose a forward and reverse tracking method for high-accuracy road interchange network generation. First, raw crowdsourced trajectory data is preprocessed by filtering out non-interchange trajectories and removing abnormal data based on both static and dynamic characteristics of the trajectories. Next, road subgraphs are extracted by identifying potential transition nodes, which are verified using directional and distribution information. Trajectory bifurcation is then performed at these nodes. Finally, a two-stage fusion process combines forward and reverse tracking results to produce a geometrically complete and topologically accurate road interchange network. Experiments using crowdsourced trajectory data from Shenzhen demonstrated highly accurate results, with 95.26% precision in geometric road network alignment and 90.06% accuracy in representing the connectivity of road interchange structures. Compared to existing methods, our approach enhanced accuracy in spatial alignment by 13.3% and improved the correctness of structural connections by 12.1%. The approach demonstrates strong performance across different types of interchanges, including cloverleaf, turbo, and trumpet interchanges.<\/jats:p>","DOI":"10.3390\/ijgi14060234","type":"journal-article","created":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T10:45:26Z","timestamp":1750157126000},"page":"234","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Automatic Extraction of Road Interchange Networks from Crowdsourced Trajectory Data: A Forward and Reverse Tracking Approach"],"prefix":"10.3390","volume":"14","author":[{"ORCID":"https:\/\/orcid.org\/0009-0006-6401-311X","authenticated-orcid":false,"given":"Fengwei","family":"Jiao","sequence":"first","affiliation":[{"name":"State Key Laboratory of LIESMARS, Wuhan University, 129 Luoyu Road, Wuhan 430079, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9022-6991","authenticated-orcid":false,"given":"Longgang","family":"Xiang","sequence":"additional","affiliation":[{"name":"State Key Laboratory of LIESMARS, Wuhan University, 129 Luoyu Road, Wuhan 430079, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yuanyuan","family":"Deng","sequence":"additional","affiliation":[{"name":"State Key Laboratory of LIESMARS, Wuhan University, 129 Luoyu Road, Wuhan 430079, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2025,6,17]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Nugmanova, A., Arndt, W.-H., Hossain, M.A., and Kim, J.R. (2019). Effectiveness of Ring Roads in Reducing Traffic Congestion in Cities for Long Run: Big Almaty Ring Road Case Study. Sustainability, 11.","DOI":"10.3390\/su11184973"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Afrin, T., and Yodo, N. (2020). A Survey of Road Traffic Congestion Measures towards a Sustainable and Resilient Transportation System. Sustainability, 12.","DOI":"10.3390\/su12114660"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1016\/j.aap.2018.11.010","article-title":"Utilizing UAV Video Data for In-Depth Analysis of Drivers\u2019 Crash Risk at Interchange Merging Areas","volume":"123","author":"Gu","year":"2019","journal-title":"Accid. Anal. Prev."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Ding, Y., Yao, Y., Yang, L., and Zhao, X. (2019, January 14\u201317). Study on Safety Features of Road and Traffic Facilities at the Entrance of Interchange Area. Proceedings of the 2019 5th International Conference on Transportation Information and Safety (ICTIS), Liverpool, UK.","DOI":"10.1109\/ICTIS.2019.8883830"},{"key":"ref_5","first-page":"593","article-title":"Evaluation of Navigation Performances of GPS Devices near Interchange Area Pertaining to Wrong-Way Driving","volume":"3","author":"Jalayer","year":"2016","journal-title":"J. Traffic Transp. Eng. Engl. Ed."},{"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","first-page":"4144","DOI":"10.1109\/TGRS.2007.906107","article-title":"Road Network Extraction and Intersection Detection From Aerial Images by Tracking Road Footprints","volume":"45","author":"Hu","year":"2007","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_8","first-page":"1","article-title":"Road Topology Extraction From Satellite Imagery by Joint Learning of Nodes and Their Connectivity","volume":"61","author":"Zhang","year":"2023","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1016\/j.isprsjprs.2021.03.016","article-title":"A Global Context-Aware and Batch-Independent Network for Road Extraction from VHR Satellite Imagery","volume":"175","author":"Zhu","year":"2021","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"8008","DOI":"10.1109\/JSTARS.2021.3102320","article-title":"A Guided Deep Learning Approach for Joint Road Extraction and Intersection Detection from RS Images and Taxi Trajectories","volume":"14","author":"Li","year":"2021","journal-title":"IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens."},{"key":"ref_11","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_12","doi-asserted-by":"crossref","unstructured":"Gao, L., Wei, L., Yang, J., and Li, J. (2022). Automatic Intersection Extraction Method for Urban Road Networks Based on Trajectory Intersection Points. Appl. Sci., 12.","DOI":"10.3390\/app12125873"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Du, J., Liu, X., and Meng, C. (2023). Road Intersection Extraction Based on Low-Frequency Vehicle Trajectory Data. Sustainability, 15.","DOI":"10.3390\/su151914299"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"95065","DOI":"10.1109\/ACCESS.2019.2929124","article-title":"A Novel Method for Road Intersection Construction From Vehicle Trajectory Data","volume":"7","author":"Tang","year":"2019","journal-title":"IEEE Access"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"23","DOI":"10.5194\/isprs-archives-XLII-2-W7-23-2017","article-title":"Complex road intersection modelling based on low-frequency GPS track data","volume":"XLII-2-W7","author":"Huang","year":"2017","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_16","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_17","doi-asserted-by":"crossref","unstructured":"Stanojevic, R., Abbar, S., Thirumuruganathan, S., Chawla, S., Filali, F., and Aleimat, A. (2018, January 3\u20135). Robust Road Map Inference through Network Alignment of Trajectories. Proceedings of the 2018 SIAM International Conference on Data Mining (SDM), San Diego, CA, USA. Proceedings.","DOI":"10.1137\/1.9781611975321.15"},{"key":"ref_18","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_19","doi-asserted-by":"crossref","unstructured":"He, S., Bastani, F., Abbar, S., Alizadeh, M., Balakrishnan, H., Chawla, S., and Madden, S. (2018, January 6\u20139). RoadRunner: Improving the Precision of Road Network Inference from GPS Trajectories. Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, Seattle, WA, USA.","DOI":"10.1145\/3274895.3274974"},{"key":"ref_20","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. Sci."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Sun, T., Di, Z., Che, P., Liu, C., and Wang, Y. (2019, January 15\u201320). Leveraging Crowdsourced GPS Data for Road Extraction From Aerial Imagery. Proceedings of the 2019 IEEE\/CVF Conference on Computer Vision and Pattern Recognition (CVPR), Long Beach, CA, USA.","DOI":"10.1109\/CVPR.2019.00769"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Qin, J., Yang, W., Wu, T., He, B., and Xiang, L. (2022). Incremental Road Network Update Method with Trajectory Data and UAV Remote Sensing Imagery. ISPRS Int. J. Geo-Inf., 11.","DOI":"10.3390\/ijgi11100502"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"691","DOI":"10.1109\/JSTARS.2014.2363463","article-title":"Three-Dimensional Reconstruction of Large Multilayer Interchange Bridge Using Airborne LiDAR Data","volume":"8","author":"Cheng","year":"2015","journal-title":"IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens."},{"key":"ref_24","first-page":"102429","article-title":"Highway Alignments Extraction and 3D Modeling from Airborne Laser Scanning Point Clouds","volume":"102","author":"Zhou","year":"2021","journal-title":"Int. J. Appl. Earth Obs. Geoinf."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"032002","DOI":"10.1088\/1361-6501\/abc867","article-title":"Airborne LiDAR: State-of-the-Art of System Design, Technology and Application","volume":"32","author":"Li","year":"2020","journal-title":"Meas. Sci. Technol."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"5552","DOI":"10.1109\/TITS.2021.3054910","article-title":"Mapping Grade-Separated Junctions in Detail Using Crowdsourced Trajectory Data","volume":"23","author":"Ren","year":"2022","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_27","first-page":"103598","article-title":"Three-Dimensional Structure Determination of Grade-Separated Road Intersections from Crowdsourced Trajectories","volume":"125","author":"Yang","year":"2023","journal-title":"Int. J. Appl. Earth Obs. Geoinf."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Phuengsaeng, P., and Sutthisangiam, N. (2018, January 26\u201329). Automatic Corrective Elevation of GPS Trajectory in Urban Area. Proceedings of the 2018 18th International Symposium on Communications and Information Technologies (ISCIT), Bangkok, Thailand.","DOI":"10.1109\/ISCIT.2018.8588001"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"1588","DOI":"10.1080\/13658816.2019.1593422","article-title":"Crowdsourced Geospatial Data Quality: Challenges and Future Directions","volume":"33","author":"Basiri","year":"2019","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"1876","DOI":"10.1109\/TPDS.2013.250","article-title":"Robust Trajectory Estimation for Crowdsourcing-Based Mobile Applications","volume":"25","author":"Zhang","year":"2014","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Li, D., Li, J., and Li, J. (2019). Road Network Extraction from Low-Frequency Trajectories Based on a Road Structure-Aware Filter. ISPRS Int. J. Geo-Inf., 8.","DOI":"10.3390\/ijgi8090374"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Gentle, J.E., H\u00e4rdle, W.K., and Mori, Y. (2012). Multivariate Density Estimation and Visualization. Handbook of Computational Statistics: Concepts and Methods, Springer.","DOI":"10.1007\/978-3-642-21551-3"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1016\/S0167-9473(00)00046-3","article-title":"Bandwidth Selection for Kernel Conditional Density Estimation","volume":"36","author":"Bashtannyk","year":"2001","journal-title":"Comput. Stat. Data Anal."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"1615","DOI":"10.1080\/13658816.2023.2204345","article-title":"Spatiotemporal Flow L-Function: A New Method for Identifying Spatiotemporal Clusters in Geographical Flow Data","volume":"37","author":"Yan","year":"2023","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1007\/s44212-024-00044-w","article-title":"Geographical Flows: A Fresh Perspective on Quantifying Urban Function","volume":"3","author":"Pei","year":"2024","journal-title":"Urban Inform."},{"key":"ref_36","unstructured":"Arthur, D., and Vassilvitskii, S. (2007, January 7\u20139). K-Means++: The Advantages of Careful Seeding. Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, New Orleans, LA, USA."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"61","DOI":"10.3141\/2291-08","article-title":"Inferring Road Maps from Global Positioning System Traces: Survey and Comparative Evaluation","volume":"2291","author":"Biagioni","year":"2012","journal-title":"Transp. Res. Rec."},{"key":"ref_38","unstructured":"(2025, March 14). CD 122\u2014Geometric Design of Grade Separated Junctions. Available online: https:\/\/www.standardsforhighways.co.uk\/search\/3ab9ef31-9880-4e8e-a7eb-f3d218e74ffd."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/14\/6\/234\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T17:53:47Z","timestamp":1760032427000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/14\/6\/234"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,17]]},"references-count":38,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2025,6]]}},"alternative-id":["ijgi14060234"],"URL":"https:\/\/doi.org\/10.3390\/ijgi14060234","relation":{},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,6,17]]}}}