{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,10]],"date-time":"2026-04-10T09:59:54Z","timestamp":1775815194043,"version":"3.50.1"},"reference-count":38,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2019,6,20]],"date-time":"2019-06-20T00:00:00Z","timestamp":1560988800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61772184, 61771150, 61502162 and 61772401"],"award-info":[{"award-number":["61772184, 61771150, 61502162 and 61772401"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Fund of Strategic Support Force Space Systems Division State Key Laboratory of GeoInformation Engineering","award":["SKLGIE2018-M-4-3"],"award-info":[{"award-number":["SKLGIE2018-M-4-3"]}]},{"name":"the Open Fund of State Key Laboratory of Integrated Services Networks","award":["ISN17-14"],"award-info":[{"award-number":["ISN17-14"]}]},{"name":"Hunan Natural Science Foundation of China","award":["2018JJ2059"],"award-info":[{"award-number":["2018JJ2059"]}]},{"name":"the Key R & D project of Hunan Province of China","award":["2018GK2014"],"award-info":[{"award-number":["2018GK2014"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2019,6,30]]},"abstract":"<jats:p>A road network is a critical aspect of both urban planning and route recommendation. This article proposes an efficient approach to build a fine-grained road network based on sparsely sampled private car trajectory data under complex urban environment. In order to resolve difficulties introduced by low sampling rate trajectory data, we concentrate sample points around intersections by utilizing the turning characteristics from the large-scale trajectory data to ensure the accuracy of the detection of intersections and road segments. In front of complex road networks including many complex intersections, such as the overpasses and underpasses, we first layer intersections into major and minor one, and then propose a simplified representation of intersections and corresponding computable model based on the features of roads, which can significantly improve the accuracy of detected road networks, especially for the complex intersections. In order to construct fine-grained road networks, we distinguish various types of intersections using direction information and detected turning limit. To the best of our knowledge, our road network building method is the first time to give fine-grained road networks based on low-sampling rate private car trajectory data, especially able to infer the location of complex intersections and its connections to other intersections. Last but not the least, we propose an effective parameter selection process for the Density-Based Spatial Clustering of Applications with Noise based clustering algorithm, which is used to implement the reliable intersection detection. Extensive evaluations are conducted based on a real-world trajectory dataset from 1,345 private cars in Futian district, Shenzhen city of China. The results demonstrate the effectiveness of the proposed method. The constructed road network matches close to the one from a public editing map OpenStreetMap, especially the location of the road intersections and road segments, which achieves 92.2% intersections within 20m and 91.6% road segments within 8m.<\/jats:p>","DOI":"10.1145\/3326060","type":"journal-article","created":{"date-parts":[[2019,6,20]],"date-time":"2019-06-20T12:18:56Z","timestamp":1561033136000},"page":"1-28","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":47,"title":["Road Network Construction with Complex Intersections Based on Sparsely Sampled Private Car Trajectory Data"],"prefix":"10.1145","volume":"13","author":[{"given":"Yourong","family":"Huang","sequence":"first","affiliation":[{"name":"Hunan University, Changsha, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5645-160X","authenticated-orcid":false,"given":"Zhu","family":"Xiao","sequence":"additional","affiliation":[{"name":"Hunan University, Changsha, China"}]},{"given":"Xiaoyou","family":"Yu","sequence":"additional","affiliation":[{"name":"Hunan University, Changsha, China"}]},{"given":"Dong","family":"Wang","sequence":"additional","affiliation":[{"name":"Hunan University, Changsha, China"}]},{"given":"Vincent","family":"Havyarimana","sequence":"additional","affiliation":[{"name":"Ecole Normale Suprieure, Bujumbura, Burundi"}]},{"given":"Jing","family":"Bai","sequence":"additional","affiliation":[{"name":"Xidian University, Xi\u2019an, China"}]}],"member":"320","published-online":{"date-parts":[[2019,6,20]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2010.2069097"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2424321.2424333"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1653771.1653776"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/ETTandGRS.2008.70"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939833"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1869790.1869805"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2014.08.019"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2012.10.008"},{"key":"e_1_2_1_9_1","volume-title":"Route Planning and Map Inference with Global Positioning Traces","author":"Edelkamp Stefan","unstructured":"Stefan Edelkamp and Stefan Schr\u00f6dl . 2003. Route Planning and Map Inference with Global Positioning Traces . Springer , Berlin , 128--151. Stefan Edelkamp and Stefan Schr\u00f6dl. 2003. Route Planning and Map Inference with Global Positioning Traces. Springer, Berlin, 128--151."},{"key":"e_1_2_1_10_1","volume-title":"Detecting Road Intersections from GPS Traces","author":"Fathi Alireza","unstructured":"Alireza Fathi and John Krumm . 2010. Detecting Road Intersections from GPS Traces . Springer , Berlin , 56--69. Alireza Fathi and John Krumm. 2010. Detecting Road Intersections from GPS Traces. Springer, Berlin, 56--69."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/MPRV.2008.80"},{"key":"e_1_2_1_12_1","unstructured":"V. Havyarimana Z. Xiao A. Sibomana D. Wu and J. Bai. 2019. A fusion framework based on sparse Gaussian-Wigner prediction for vehicle localization using GDOP of GPS satellites. IEEE Transactions on Intelligent Transportation Systems (2019) 1--10.  V. Havyarimana Z. Xiao A. Sibomana D. Wu and J. Bai. 2019. A fusion framework based on sparse Gaussian-Wigner prediction for vehicle localization using GDOP of GPS satellites. IEEE Transactions on Intelligent Transportation Systems (2019) 1--10."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2015.10.006"},{"key":"e_1_2_1_14_1","volume-title":"Retrieved","author":"Huang Y.","year":"2019","unstructured":"Y. Huang and Z. Xiao . 2019. Private car trajectory data . Retrieved April 18, 2019 from https:\/\/github.com\/HunanUniversityZhuXiao\/PrivateCarTrajectoryData Y. Huang and Z. Xiao. 2019. Private car trajectory data. Retrieved April 18, 2019 from https:\/\/github.com\/HunanUniversityZhuXiao\/PrivateCarTrajectoryData"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2424321.2424334"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3061713"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2015.07.010"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2018.05.014"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2011.35"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1653771.1653820"},{"key":"e_1_2_1_22_1","volume-title":"Proceedings of the 2016 Chinese Control and Decision Conference (CCDC\u201916)","author":"Miao X.","unstructured":"X. Miao , Q. Wang , and T. Zhang . 2016. Road network generation from low frequency GPS trajectory data . In Proceedings of the 2016 Chinese Control and Decision Conference (CCDC\u201916) . 6254--6258. X. Miao, Q. Wang, and T. Zhang. 2016. Road network generation from low frequency GPS trajectory data. In Proceedings of the 2016 Chinese Control and Decision Conference (CCDC\u201916). 6254--6258."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2012.01.005"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2014.12.013"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.3390\/ijgi5080130"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.vehcom.2018.03.001"},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the 2009 12th International IEEE Conference on Intelligent Transportation Systems. 1--6.","author":"Shi W.","unstructured":"W. Shi , S. Shen , and Y. Liu . 2009. Automatic generation of road network map from massive GPS, vehicle trajectories . In Proceedings of the 2009 12th International IEEE Conference on Intelligent Transportation Systems. 1--6. W. Shi, S. Shen, and Y. Liu. 2009. Automatic generation of road network map from massive GPS, vehicle trajectories. In Proceedings of the 2009 12th International IEEE Conference on Intelligent Transportation Systems. 1--6."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.4304\/jcp.8.11.2959-2965"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSEN.2018.2826000"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2018.2855683"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.3390\/ijgi6100311"},{"key":"e_1_2_1_32_1","volume-title":"Proceedings of the 17th International IEEE Conference on Intelligent Transportation Systems (ITSC\u201914)","author":"Xie Xingzhe","unstructured":"Xingzhe Xie , W. Philips , P. Veelaert , and H. Aghajan . 2014. Road network inference from GPS traces using DTW algorithm . In Proceedings of the 17th International IEEE Conference on Intelligent Transportation Systems (ITSC\u201914) . 906--911. Xingzhe Xie, W. Philips, P. Veelaert, and H. Aghajan. 2014. Road network inference from GPS traces using DTW algorithm. In Proceedings of the 17th International IEEE Conference on Intelligent Transportation Systems (ITSC\u201914). 906--911."},{"key":"e_1_2_1_33_1","volume-title":"Proceedings of the Mobile Ghent.","author":"Xie Xingzhe","year":"2013","unstructured":"Xingzhe Xie , Kevin Wong , Hamid Aghajan , and Wilfried Philips . 2013 . Smart route recommendations based on historical GPS trajectories and weather information . In Proceedings of the Mobile Ghent. Xingzhe Xie, Kevin Wong, Hamid Aghajan, and Wilfried Philips. 2013. Smart route recommendations based on historical GPS trajectories and weather information. In Proceedings of the Mobile Ghent."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2016.09.010"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1899441.1899447"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2016.07.003"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tra.2018.04.021"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1889681.1889683"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1921591.1921596"}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3326060","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3326060","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:53:08Z","timestamp":1750204388000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3326060"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6,20]]},"references-count":38,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2019,6,30]]}},"alternative-id":["10.1145\/3326060"],"URL":"https:\/\/doi.org\/10.1145\/3326060","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"value":"1556-4681","type":"print"},{"value":"1556-472X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,6,20]]},"assertion":[{"value":"2018-10-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-06-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}