Please wait a minute...
浙江大学学报(工学版)  2022, Vol. 56 Issue (4): 649-655    DOI: 10.3785/j.issn.1008-973X.2022.04.003
交通工程、土木工程     
基于梯度提升决策树的汇合交互作用研究
李根(),翟伟,邬岚*()
南京林业大学 汽车与交通工程学院,江苏 南京 210037
Study of merging interactions based on gradient boosting decision tree
Gen LI(),Wei ZHAI,Lan WU*()
College of Auto and Traffic Engineering, Nanjing Forestry University, Nanjing 210037, China
 全文: PDF(842 KB)   HTML
摘要:

为了研究高速公路目标车道领跟车在交织区与汇合车辆的交互作用,基于梯度提升决策树(GBDT)建立交织区汇合交互作用模型. 引入目标车道领跟车与前车、后车和汇合车辆的速度差、时间间隙、冲突评价指标及横向位置,分析汇合车辆与领跟车之间的交互行为. 利用美国NGSIM数据集中目标车道领跟车与汇合车辆的轨迹数据对模型进行训练和测试,比较不同损失函数对模型的拟合效果,对汇合加速度进行偏效应分析. 研究结果表明,基于平方损失函数(LS)的GBDT模型精度高于基于最小绝对偏差(LAD)和胡贝尔 (Huber-M) 损失函数的模型. 在汇合行为的各研究对象中,汇合车辆的预测精度高于领跟车,汇合车辆的横向位置在汇合交互作用中的影响程度最高. GBDT模型用于汇合交互行为不仅可以准确预测目标车道领跟车与汇合车辆之间的交互作用,也能够获取影响变量与加速度之间隐藏的非线性关系.

关键词: 公路运输交织区梯度提升决策树(GBDT)汇合交互作用数据挖掘    
Abstract:

The gradient boosting decision tree (GBDT) was applied to establish the interaction model of the merging behavior in the weaving area in order to analyze the interactions between merging vehicles and their putative leading and following vehicles in the target lane during merging process. Influencing variables including the speed difference, time gaps, the traffic conflicts and horizontal position among the putative leading and following vehicles in the target lane, leading and following vehicles in the original lane and the merging vehicles were extracted to analyze the merging interactions between merging vehicles and putative leading and following vehicles in the target lane. Vehicle trajectory data of NGSIM dataset were used to train and test the proposed model. Different loss functions were compared based on the fitting accuracy, and the partial effects of influencing variables on the merging acceleration were analyzed. Results show that the least squares (LS) loss function can produce the higher accuracy compared with least absolute deviation (LAD) and Huber-M loss functions. The prediction accuracy of merging vehicle is the highest among all the vehicles. The lateral position of the merging vehicle plays the most important role in the merging interaction. The GBDT model can accurately predict the interactions during merging process and deeply mine the hidden nonlinear relationships between the influencing variables and vehicle accelerations.

Key words: highway transportation    weaving section    gradient boosting decision tree (GBDT)    merging interaction    data mining
收稿日期: 2021-05-09 出版日期: 2022-04-24
CLC:  U 491  
基金资助: 国家自然科学基金资助项目 (51408314);江苏省高等学校基础科学(自然学科)面上项目(21KJB580014).
通讯作者: 邬岚     E-mail: ligen@njfu.edu.cn;wulan@njfu.edu.cn
作者简介: 李根(1989—),男,讲师,博士,从事交通流数据挖掘的研究. orcid.org/0000-0001-5535-6467. E-mail: ligen@njfu.edu.cn
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
作者相关文章  
李根
翟伟
邬岚

引用本文:

李根,翟伟,邬岚. 基于梯度提升决策树的汇合交互作用研究[J]. 浙江大学学报(工学版), 2022, 56(4): 649-655.

Gen LI,Wei ZHAI,Lan WU. Study of merging interactions based on gradient boosting decision tree. Journal of ZheJiang University (Engineering Science), 2022, 56(4): 649-655.

链接本文:

https://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2022.04.003        https://www.zjujournals.com/eng/CN/Y2022/V56/I4/649

图 1  交织区车辆布局
车辆类型 Q L/m W/m V/(m·s?1) A/(m·s?2) H/m T/s
目标领车PL 206 4.23 1.94 11.37 ?0.06 14.31 0.66
目标跟车PF 184 4.69 2.02 10.80 0.03 25.85 1.04
表 1  目标车道领跟车的基本特征
图 2  交互式车辆轨迹
图 3  领跟车影响变量的选取
影响变量 汇合车辆M 目标领车PL 目标跟车PF
Person相关系数 P Person相关系数 P Person相关系数 P
VM/(m·s?1) ?0.148 0.000
VPL/(m·s?1) ?0.040 0.000
VPF/(m·s?1) ?0.062 0.000
VL/(m·s?1) ?0.146 0.000 ?0.191 0.000
VF/(m·s?1) 0.070 0.000 ?0.030 0.000
VPL/(m·s?1) ?0.429 0.000 ?0.020 0.019
VPF/(m·s?1) 0.280 0.000 ?0.140 0.000
VLF/(m·s?1) ?0.016 0.059 ?0.171 0.000
TL/s 0.001 0.912 0.011 0.208
TF/s ?0.011 0.348 0.037 0.000
TPL/s 0.056 0.000 ?0.028 0.001
TPF/s 0.096 0.000 0.030 0.000
TLF/s 0.003 0.725 0.058 0.000
TTCL/s 0.071 0.000 0.213 0.000
TTCF/s ?0.057 0.000 0.023 0.007
TTCPL/s 0.337 0.000 ?0.014 0.100
TTCPF/s ?0.091 0.000 0.070 0.000
TTCLF/s 0.028 0.001 0.167 0.000
XM/m ?0.047 0.000 0.033 0.000 0.041 0.000
表 2  交互作用影响变量之间的相关性系数
车辆类型 $ \eta $ $ {S_{\rm{a}}} $ $ {S_{\rm{f}}} $ $ J $ $ M $
汇合车辆M 0.0380 7 0.6 10 5000
目标领车PL 0.0388 7 0.6 10 5000
目标跟车PF 0.0409 7 0.6 10 5000
表 3  GBDT模型的参数设定
损失函数 车辆类型 MAD MSE
LAD 汇合车辆M 0.417 0.383
LAD 目标领车PL 0.613 1.128
LAD 目标跟车PF 0.564 1.020
LS 汇合车辆M 0.318 0.196
LS 目标领车PL 0.558 0.718
LS 目标跟车PF 0.549 0.748
Huber-M 汇合车辆M 0.326 0.223
Huber-M 目标领车PL 0.577 0.770
Huber-M 目标跟车PF 0.566 0.778
表 4  损失函数拟合效果的对比
车辆类型 AIC BIC
汇合车辆M ?22 539.9 ?22 434.4
目标领车PL ?4 574.9 ?4 492.0
目标跟车PF ?3 997.2 ?3 914.3
表 5  不同研究对象之间模型预测精度的对比
图 4  领跟车影响变量的相对重要性
图 5  领跟车部分变量对预测结果的偏效应
1 马小龙, 余强, 刘建蓓, 等 基于无人机视频拍摄的高速公路小型车换道行为特性[J]. 中国公路学报, 2020, 33 (6): 95- 105
MA Xiao-long, YU Qiang, LIU Jian-pei, et al Lane-changing behavior characteristics of small highway vehicles based on UAV video shooting[J]. Chinese Journal of Highway and Transport, 2020, 33 (6): 95- 105
doi: 10.3969/j.issn.1001-7372.2020.06.009
2 DANIEL S, ALEXANDRA K Modeling vehicle interactions during lane-changing behavior on arterial streets[J]. Computer-Aided Civil and Infrastructure Engineering, 2010, 25 (8): 557- 571
doi: 10.1111/j.1467-8667.2010.00679.x
3 GIPPS P G A model for the structure of lane-changing decisions[J]. Pergamon, 1986, 20 (5): 403- 414
4 张兰芳, 陈程, 张佳妍, 等 基于自然驾驶数据的高速公路出口换道决策模型[J]. 同济大学学报:自然科学版, 2018, 46 (3): 318- 325
ZHANG Lan-fang, CHEN Cheng, ZHANG Jia-yan, et al A highway exit lane changing decision model based on natural driving data[J]. Journal of Tongji University: Natural Science Edition, 2018, 46 (3): 318- 325
5 彭博, 王玉婷, 谢济铭, 等 城市干线短交织区元胞自动机多级换道决策模型[J]. 交通运输系统工程与信息, 2020, 20 (4): 41- 48
PENG Bo, WANG Yu-ting, XIE Ji-ming, et al Cellular automata multi-level lane changing decision model for urban trunk line short interweaving area[J]. Transportation Systems Engineering and Information, 2020, 20 (4): 41- 48
6 BALAL E, CHEU R L, SARKODIE-GYAN T A binary decision model for discretionary lane changing move based on fuzzy inference system[J]. Transportation Research Part C, 2016, 67 (6): 47- 61
7 WANG E G, SUN J, JIANG S, et al Modeling the various merging behaviors at expressway on-ramp bottlenecks using support vector machine models[J]. Transportation Research Procedia, 2017, 25 (25): 1327- 1341
8 王畅, 杜康, 郑楚清 换道过程中越线时刻预测模型[J]. 吉林大学学报: 工学版, 2016, 46 (3): 737- 744
WANG Chang, DU Kang, ZHENG Chu-qing Prediction model of crossing time during lane change[J]. Journal of Jilin University: Engineering and Technology Edition, 2016, 46 (3): 737- 744
9 徐兵, 刘潇, 汪子扬, 等 采用梯度提升决策树的车辆换道融合决策模型[J]. 浙江大学学报: 工学版, 2019, 53 (6): 1171- 1181
XU Bing, LIU Xiao, WANG Zi-yang, et al Vehicle lane changing fusion decision model using gradient boosting decision tree[J]. Journal of Zhejiang University: Engineering Science Edition, 2019, 53 (6): 1171- 1181
10 冯焕焕, 邓建华, 葛婷 引入驾驶风格的熵权法多属性换道决策模型[J]. 交通运输系统工程与信息, 2020, 20 (2): 139- 144
FENG Huan-huan, DENG Jian-hua, GE Ting Multi-attribute lane changing decision model with entropy weight method introducing driving style[J]. Transportation System Engineering and Information, 2020, 20 (2): 139- 144
11 WAN X, JIN P J, YANG F, et al Modeling vehicle interactions during freeway ramp merging in congested weaving section[J]. Transportation Research Record: Journal of the Transportation Research Board, 2014, 2421 (1): 82- 92
doi: 10.3141/2421-10
12 曲大义, 邴其春, 贾彦峰, 等 基于分子动力学的车辆换道交互行为特性及其模型[J]. 交通运输系统工程与信息, 2019, 19 (3): 68- 74
QU Da-yi, BING Qi-chun, JIA Yan-feng, et al Interactive behavior characteristics and model of vehicle lane changing based on molecular dynamics[J]. Transportation Systems Engineering and Information, 2019, 19 (3): 68- 74
13 张海伦, 付锐 高速场景相邻前车驾驶行为识别及意图预测[J]. 交通运输系统工程与信息, 2020, 20 (1): 40- 46
ZHANG Hai-lun, FU Rui Driving behavior recognition and intention prediction of adjacent vehicles in high-speed scene[J]. Transportation System Engineering and Information, 2020, 20 (1): 40- 46
14 LI G, YANG Z, YU Q F, et al Characterizing heterogeneity among merging positions: comparison study between random parameter and latent class accelerated hazard model[J]. Journal of Transportation Engineering, Part A: Systems, 2021, 147 (6): 04021029
15 张菁, 巨永锋 快速路交织区交通流模型研究[J]. 中国公路学报, 2011, 24 (5): 89- 93
ZHANG Jing, JU Yong-feng Research on traffic flow model of expressway interweaving area[J]. China Journal of Highway and Transport, 2011, 24 (5): 89- 93
16 赵树恩, 柯涛, 柳平 基于贝叶斯网络的车辆换道决策模型研究[J]. 重庆交通大学学报: 自然科学版, 2020, 39 (5): 130- 137
ZHAO Shu-en, KE Tao, LIU Ping Research on the decision model of vehicle lane changing based on Bayesian network[J]. Journal of Chongqing Jiaotong University: Natural Science Edition, 2020, 39 (5): 130- 137
17 LI Meng, LI Z B, XU C C, et al Short-term prediction of safety and operation impacts of lane changes in oscillations with empirical vehicle trajectories[J]. Accident Analysis and Prevention, 2020, 135 (135): 105345
[1] 陈玉,戴华,李博涵,杨庚. 面向移动对象的松散型传染模式挖掘方法[J]. 浙江大学学报(工学版), 2022, 56(2): 280-287.
[2] 李鑫悦,陈淑琴,李鸿亮,楼云霄,李佳鹤. 应用数据挖掘的高校教学建筑空调使用及其能耗分析[J]. 浙江大学学报(工学版), 2020, 54(9): 1677-1689.
[3] 徐兵,刘潇,汪子扬,刘飞虎,梁军. 采用梯度提升决策树的车辆换道融合决策模型[J]. 浙江大学学报(工学版), 2019, 53(6): 1171-1181.
[4] 王成龙,李诚,冯毅萍,荣冈. 作业车间调度规则的挖掘方法研究[J]. 浙江大学学报(工学版), 2015, 49(3): 421-429.
[5] 王相兵,童水光,钟崴,张健. 基于可拓重用的液压挖掘机结构性能方案设计[J]. J4, 2013, 47(11): 1992-2002.
[6] 马进, 李锋, 李建华. 分布式数据挖掘中基于扰乱的隐私保护方法[J]. J4, 2010, 44(2): 276-282.
[7] 石怀东,蔡铭,吴洪森,董金祥,富浩. 增量式频繁闭合序列挖掘算法[J]. J4, 2009, 43(8): 1389-1395.
[8] 王光增, 曹一家, 戚军, 等. 电力企业通用报表综合管理系统设计与实现[J]. J4, 2009, 43(11): 2062-2066.
[9] 王志勇 曹一家. 层次匹配范例推理在短期负荷预测中的应用[J]. J4, 2007, 41(9): 1598-1603.
[10] 刘渊 吴以才. 基于效益度的高效关联规则挖掘算法[J]. J4, 2007, 41(6): 909-914.
[11] 陈荣 高济 郭航. 面向网格计算的按需入侵检测模型[J]. J4, 2006, 40(3): 387-391.