华南理工大学学报(自然科学版) ›› 2020, Vol. 48 ›› Issue (7): 55-64.doi: 10.12141/j.issn.1000-565X.190428

• 交通运输工程 • 上一篇    下一篇

基于梯度提升决策树的城市车辆路径链重构

徐建闽 魏鑫 林永杰 卢凯
  

  1. 华南理工大学 土木与交通学院,广东 广州 510640
  • 收稿日期:2019-07-08 修回日期:2020-03-05 出版日期:2020-07-25 发布日期:2020-07-01
  • 通信作者: 林永杰(1987-),男,博士,讲师,主要从事交通信号控制、建模与仿真,数据挖掘等研究。 E-mail:linyjscut@scut.edu.cn
  • 作者简介:徐建闽(1960-),男,教授,博士生导师,主要从事智能交通、控制理论与控制工程等研究。E-mail: aujmxu@ scut.edu.c
  • 基金资助:
    国家自然科学基金资助项目 (61873098); 广东省自然科学基金资助项目 (2018A030310395); 广东省科技计划项 (2016A030305001)

Urban Vehicle Trip Chain Reconstruction Based on Gradient Boosting Decision Tree

XU Jianmin WEI Xin LIN Yongjie LU Kai   

  1. School of Civil Engineering and Transportation,South China University of Technology,Guangzhou 510640,Guangdong,China
  • Received:2019-07-08 Revised:2020-03-05 Online:2020-07-25 Published:2020-07-01
  • Contact: 林永杰(1987-),男,博士,讲师,主要从事交通信号控制、建模与仿真,数据挖掘等研究。 E-mail:linyjscut@scut.edu.cn
  • About author:徐建闽(1960-),男,教授,博士生导师,主要从事智能交通、控制理论与控制工程等研究。E-mail: aujmxu@ scut.edu.c
  • Supported by:
    Supported by the National Natural Science Foundation of China (61873098),the Natural Science Foundation of Guangdong Province ( 2018A030310395 ) and the Science and Technology Planning Project of Guangdong Province (2016A030305001)

摘要: 为了提取城市路网中车辆实际的行驶轨迹,支撑交通规划、设计、管理和评价等需求,提出了基于梯度提升决策树的城市车辆丢失路径链的重构方法。首先,根据车牌号码匹配目标车辆,以时间排序提取视频检测器获得的路径链,并结合交叉口邻接矩阵及路段行程时间估计进行路径链初次分离; 然后,依据车辆出行特征和交通状况提取影响路径选择的关键特征,并基于此提出了基于梯度提升决策树的局部丢失路径链重构算法; 最后,以某市南明区实际视频车牌识别数据为例,根据重构算法准确性和计算效率验证了文中算法与传统算法。结果表明,本文算法的重构准确率达到 91%,对比传统算法,梯度提升决策树算法在车辆路径链重构方面有较大优势。

关键词: 梯度提升决策树, 城市道路网络, 车牌识别, 路径链分离, 路径链重构

Abstract: A reconstruction method for urban vehicle trip chain based on gradient boosting decision tree was pro-posed to extract actual vehicle trajectories for transportation planning,traffic design,management and evaluation.Firstly,vehicles were matched by license plate number (LPN),and the corresponding travel chains sorted by time stamp were initially extracted and split according to the intersection adjacency matrix and estimated link travel time. Subsequently,the key features that affecting vehicle route choice were identified based on travel behavior a-nalysis and traffic conditions,and a reconstruction method for local lost trip chain was developed based on gradient boosting decision tree (GBDT). Finally,taking the field LPN data from Nanming district of a Chinese city as an example,the accuracy and calculation efficiency of the proposed method and existing ones were verified. The re-sult shows that the proposed method can achieve a high reconstruction accuracy of 91%,and it superior to the tra-ditional ones in urban vehicle trip chain reconstruction.

Key words: gradient boosting decision tree, urban road network, license plate recognition, travel chain split, travel chain reconstruction

中图分类号: