Volume 19 Issue 5
. 
Turn off MathJax
Article Contents
Article Navigation >  Journal of Traffic and Transportation Engineering  > 2019  >  19(5): 170-179
Next Previous
TANG Lu-liang, YU Zhi-wei, REN Chang, YANG Xue, ZHANG Ya-tao. Information acquisition method of three-dimensional intersection spatial structure based on vehicle GPS trajectory[J]. Journal of Traffic and Transportation Engineering, 2019, 19(5): 170-179. doi: 10.19818/j.cnki.1671-1637.2019.05.017
Citation: TANG Lu-liang, YU Zhi-wei, REN Chang, YANG Xue, ZHANG Ya-tao. Information acquisition method of three-dimensional intersection spatial structure based on vehicle GPS trajectory[J]. Journal of Traffic and Transportation Engineering, 2019, 19(5): 170-179. doi: 10.19818/j.cnki.1671-1637.2019.05.017
shu

Information acquisition method of three-dimensional intersection spatial structure based on vehicle GPS trajectory

doi: 10.19818/j.cnki.1671-1637.2019.05.017
  • 1.

    State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430072, Hubei, China

  • 2.

    School of Geography and Information Engineering, China University of Geosciences (Wuhan), Wuhan 430074, Hubei, China

More Information
  • Author Bio:

    TANG Lu-liang(1973-), male, professor, PhD, tll@whu.edu.cn

  • Received Date: 2019-05-12
  • Publish Date: 2019-10-25
    Abstract
  • In order to identify different driving rules at the three-dimensional intersections, the features of vehicle trajectory data were analyzed by using random forest feature selection algorithm, and features were clustered according to the importance scores. The clustered results were measured by Davies-Bouldin index to obtain each driving rule cluster under the optimal clustering result, and Delaunay triangle network was constructed based on the cluster range. The skeleton line extraction and common sequence combination method were used to obtain the geometric structure and topological connectivity relationship of three-dimensional intersection. Finally, the spatial structure information of three-dimensional intersection was obtained. Taking the taxi trajectory data of Wuhan in 2016 as data source, the spatial structure information acquisition experiment of three-dimensional intersection in Wuhan was conduct. Analysis result shows that the top four items of vehicle GPS trajectory feature importance scores are the angle of ending point, the angle of starting point, the difference of starting and ending point angles, and the mean angle of middle points. The clustering result using the characteristics combination of terminal angle and starting angle is optimal. The recognition precision rates of the spatial structure information acquisition method in the directions of straight, left and right turning are 85.7%, 85.4%, and 87.5%, respectively, and the comprehensive precision rate is 86.2%. The information recall rates in the directions of straight, left and right turning are 91.5%, 87.2%, and 85.9%, respectively, and the comprehensive recall rate is 88.2%. The higher precision rates and recall rates indicate that the proposed method can accurately identify the spatial structure information and extract the geometric and topological connectivity relationship of driving rules at three-dimensional intersection.

     

    • FullText(HTML)
  • loading
    • References(30)
  • [1]
    KONG Hui, AUDIBERT J Y, PONCE J. General road detection from a single image[J]. IEEE Transactions on Image Processing, 2010, 19(8): 2211-2220. doi: 10.1109/TIP.2010.2045715
    [2]
    LI Xiao-feng, ZHANG Shu-qing, HAN Fu-wei, et al. Road extraction from high-resolution remote sensing images based on multiple information fusion[J]. Acta Geodaetica et Cartographica Sinica, 2008, 37(2): 178-184. (in Chinese). doi: 10.3321/j.issn:1001-1595.2008.02.009
    [3]
    LIU Ru-yi, SONG Jian-feng, QUAN Yi-ning, et al. Automatic road extraction method for high-resolution remote sensing images[J]. Journal of Xidian University, 2017, 44(1): 100-105. (in Chinese). http://www.cnki.com.cn/Article/CJFDTOTAL-XDKD201701018.htm
    [4]
    XIE Ming-hong, SONG Na. A method for road extraction from high resolution remote sensing image[J]. Journal of Sichuan University (Natural Science Edition), 2017, 54(1): 81-88. (in Chinese). http://www.cnki.com.cn/Article/CJFDTOTAL-SCDX201701014.htm
    [5]
    AYCARD O, BAIG Q, BOTA S, et al. Intersection safety using lidar and stereo vision sensors[C]//IEEE. 2011 IEEE Intelligent Vehicles Symposium. New York: IEEE, 2011: 863-869.
    [6]
    LINDNER P, RICHTER E, WANIELIK G, et al. Multi-channel lidar processing for lane detection and estimation[C]//IEEE. 2009 12th International IEEE Conference on Intelligent Transportation Systems. New York: IEEE, 2009: 202-207.
    [7]
    MAAREF M, KHALIFE J, KASSAS Z M. Lane-level localization and mapping in GNSS-challenged environments by fusing LiDAR data and cellular pseudoranges[J]. IEEE Transactions on Intelligent Vehicles, 2018, 4(1): 73-89.
    [8]
    HE Yong, LU Hao, WANG Chun-xiang, et al. Generation of precise lane-level maps based on multi-sensors[J]. Journal of Chang'an University (Natural Science Edition), 2015, 35(S): 274-278. (in Chinese). http://www.cnki.com.cn/Article/CJFDTOTAL-XAGL2015S1058.htm
    [9]
    UDUWARAGODA E R I A C M, PERERA A S, DIAS S A D. Generating lane level road data from vehicle trajectories using kernel density estimation[C]//IEEE. 16th International IEEE Conference on Intelligent Transportation Systems: Intelligent Transportation Systems for All Modes. New York: IEEE, 2013: 384-391.
    [10]
    TANG Lu-liang, NIU Le, YANG Xue, et al. Urban intersection recognition and construction based on big trace data[J]. Acta Geodaetica et Cartographica Sinica, 2017, 46(6): 770-779. (in Chinese). http://www.cnki.com.cn/Article/CJFDTOTAL-CHXB201706015.htm
    [11]
    BAR HILLEL A, LERNER R, LEVI D, et al. Recent progress in road and lane detection: a survey[J]. Machine Vision and Applications, 2014, 25(3): 727-745. doi: 10.1007/s00138-011-0404-2
    [12]
    CAI Hong-yue, YAO Guo-qing. Auto-extraction of road intersection from high resolution remote sensing image[J]. Remote Sensing for Land and Resource, 2016, 28(1): 63-71. (in Chinese). http://www.cnki.com.cn/Article/CJFDTOTAL-GTYG201601011.htm
    [13]
    CAO Wen, LI Run-sheng. Road intersections detection using deformable part models on remote sensing image[J]. Geomatics and Information Science of Wuhan University, 2018, 43(3): 413-419. (in Chinese). http://www.cnki.com.cn/Article/CJFDTOTAL-WHCH201803013.htm
    [14]
    ZHU Quan-wen, CHEN Long, LI Qing-quan, et al. 3D LiDAR point cloud based intersection recognition for autonomous driving[C]//IEEE. 2012 IEEE Intelligent Vehicles Symposium. New York: IEEE, 2012: 456-461.
    [15]
    CHEN Zhuo, MA Hong-chao. Automatic extracting and modeling approach of city cloverleaf from airborne LiDAR Data[J]. Acta Geodaetica et Cartographica Sinica, 2012, 41(2): 252-258. (in Chinese). http://www.cnki.com.cn/Article/CJFDTOTAL-CHXB201202018.htm
    [16]
    FATHI A, KRUMM J. Detecting road intersections from GPS traces[C]∥Springer. International Conference on Geographic Information Science. Berlin: Springer, 2010: 56-69.
    [17]
    XIE Xing-zhe, LIAO Wen-zhi, AGHAJAN H, et al. Detecting road intersections from GPS traces using longest common subsequence algorithm[J]. International Journal of Geo-Information, 2017, 6(1): 1-15.
    [18]
    WANG Jing, WANG Chao-liang, SONG Xian-feng, et al. Automatic intersection and traffic rule detection by mining motor-vehicle GPS trajectories[J]. Computers, Environment and Urban Systems, 2017, 64: 19-29. doi: 10.1016/j.compenvurbsys.2016.12.006
    [19]
    YANG Xue, TANG Lu-liang, NIU Le, et al. Generating lane-based intersection maps from crowdsourcing big trace data[J]. Transportation Research Part C: Emerging Technologies, 2018, 89: 168-187. doi: 10.1016/j.trc.2018.02.007
    [20]
    WANG Jing, RUI Xiao-ping, SONG Xian-feng, et al. A novel approach for generating routable road maps from vehicle GPS traces[J]. International Journal of Geographical Information Science, 2015, 29(1): 69-91. doi: 10.1080/13658816.2014.944527
    [21]
    YAO Deng-ju, YANG Jing, ZHAN Xiao-juan. Feature selection algorithm based on random forest[J]. Journal of Jilin University (Engineering and Technology Edition), 2014, 44(1): 137-141. (in Chinese). http://www.cnki.com.cn/Article/CJFDTOTAL-JLGY201401024.htm
    [22]
    DING Shu-yu. An anomaly detection scheme based on DBI-PD clustering algorithm[J]. Computer Development and Applications, 2015(2): 24-26, 30. (in Chinese). doi: 10.3969/j.issn.1003-5850.2015.02.008
    [23]
    CHEN Tao, AI Ting-hua. Automatic extraction of skeleton and center of area feature[J]. Geomatics and Information Science of Wuhan University, 2004, 29(5): 443-446, 455. (in Chinese). http://www.cnki.com.cn/Article/CJFDTOTAL-WHCH200405014.htm
    [24]
    TANG Lu-liang, YANG Xue, JIN Chen, et al. Traffic lane number extraction based on the constrained Gaussian mixture model[J]. Geomatics and Information Science of Wuhan University, 2017, 42(3): 341-347. (in Chinese). http://www.cnki.com.cn/Article/CJFDTOTAL-WHCH201703010.htm
    [25]
    GROSS F, JORDAN J, WENINGER F, et al. Route and stopping intent prediction at intersections from car fleet data[J]. IEEE Transactions on Intelligent Vehicles, 2016, 1(2): 177-186. doi: 10.1109/TIV.2016.2617625
    [26]
    FU Xin, YANG Yu, SUN Hao. Structural complexity and spatial differentiation characteristics of taxi trip trajectory network[J]. Journal of Traffic and Transportation Engineering, 2017, 17(2): 106-116. (in Chinese). http://transport.gfscw.cn/article/id/201702012
    [27]
    HUANG Jin-cai, DENG Min, ZHANG Yun-fei, et al. Complex road intersection modelling based on low-frequency GPS track data[C]//ISPRS. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Amsterdam: ISPRS, 2017: 23-28.
    [28]
    FLÖTTERÖD G, ROHDE J. Operational macroscopic modeling of complex urban road intersections[J]. Transportation Research Part B: Methodological, 2011, 45(6): 903-922.
    [29]
    YUAN Guan, XIA Shi-xiong, ZHANG Lei, et al. Trajectory clustering algorithm based on structural similarity[J]. Journal on Communications, 2011, 32(9): 103-110. (in Chinese). http://www.cnki.com.cn/Article/CJFDTOTAL-TXXB201109016.htm
    [30]
    SHI Lu-kui, ZHANG Yan-ru, ZHANG Xin. Trajectory data clustering algorithm based on spatio-temporal pattern[J]. Journal of Computer Applications, 2017, 37(3): 854-859, 895. (in Chinese). http://www.cnki.com.cn/Article/CJFDTOTAL-JSJY201703044.htm
    • Relative Articles
    • Supplements(0)
    • Cited By

Catalog

    Get Citation
    PDF
    XML

    Article Metrics

    Article views (2100) PDF downloads(792) Cited by()
    Related

    Website copyright Journal of Traffic and Transportation Engineering Editorial Department陕ICP备05001904号-1

    Address ：Editorial Department of Journal of Traffic and Transportation Engineering, Chang'an University, Middle Section of South 2nd Ring Road, Xi'an, China（710064） Tel：029-82334388 Email：jygc@gfscw.cn

    All visit:Today's visit:

    Supported by: Beijing Renhe Information Technology Co. Ltd    

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return