Real-time Intersection Queue Length Estimation Based on Kalman Filtering

Journal of Transportation Systems Engineering and Information Technology ›› 2021, Vol. 21 ›› Issue (2): 44-50.

Previous Articles Next Articles

Real-time Intersection Queue Length Estimation Based on Kalman Filtering

JIANG Yang-sheng^{a, b, c}, GAO Kuan^{a, b, c}, LIU Meng^{a, b, c}, WANG Si-chen^{a, b, c}, YAO Zhi-hong^{*a, b, c}

a. School of Transportation and Logistics; b. National Engineering Laboratory of Integrated Transportation Big Data Application Technology; c. National United Engineering Laboratory of Integrated and Intelligent Transportation, Southwest Jiaotong University, Chengdu 610031, China

Received:2020-10-24 Revised:2021-01-03 Online:2021-04-25 Published:2021-04-25

基于卡尔曼滤波的交叉口排队长度实时估计模型

蒋阳升^{a, b, c}，高宽^{a, b, c}，刘梦^{a, b, c}，王思琛^{a, b, c}，姚志洪^{*a, b, c}

西南交通大学，a. 交通运输与物流学院；b. 综合交通大数据应用技术国家工程实验室； c. 综合交通运输智能化国家地方联合工程实验室，成都 610031

作者简介:蒋阳升(1976- )，男，湖南衡阳人，教授，博士。
基金资助:
国家自然科学基金/National Natural Science Foundation of China(52002339)；四川省科技计划项目/ Sichuan Science and Technology Program(2021YJ0535)；综合交通大数据国工室交大数科创新中心项目/ Innovation Center Project of Chengdu Jiao Da Big Data Technology Co. Ltd.(JDSKCXZX202003)。

Abstract

Abstract:

Considering the existing queue length estimation methods cannot dynamically reflect the queue length at intersections, this paper proposes a Kalman filtering- based queue length estimation model using real-time connected vehicles data. The stepwise state transition equation is developed based on the number of vehicles joining and leaving the queue at the current moment. The observation equation is formulated through the current number of queuing connected vehicles and the penetration rate. Then, a regression model is used to estimate noise covariance matrixes of the state transition equation and the observation equation. The process of the queue estimation is established and the evaluation index is proposed to measure the effectiveness of the proposed model. A simulation evaluation is then performed based on actual data. The results show that when the penetration rate of connected vehicle is 30% , the average values of mean absolute errors (MAE) is 1.6 vehicles, the mean absolute percentage errors (MAPE) is 20.9%, and root mean square errors (RMSE) is 2.5 vehicles. When the penetration rate of connected vehicle is over 20%, the proposed method shows better performances than the benchmark method.

Key words: intelligent transportation, queue length, Kalman filtering, connected vehicle, penetration rate, Vissim simulation

摘要：

为解决现有排队长度估计方法不能对排队长度进行实时秒级估计的问题，本文采用车联网实时数据，构建基于卡尔曼滤波的实时排队长度估计模型。首先，以当前时刻加入和离开排队队列的车辆数为输入变量构建状态转移方程，以当前排队网联车的数量和渗透率构建观测方程；其次，采用回归模型估计状态转移方程和观测方程的噪声协方差矩阵；然后，提出基于卡尔曼滤波方法估计排队长度的流程算法和模型性能评价指标；最后，基于实际数据构建仿真环境验证模型的有效性。结果表明：当网联车渗透率为30％时，平均绝对误差(MAE)，平均绝对百分比误差 (MAPE)和均方根误差(RMSE)的平均值分别为1.6辆，20.9％和2.5辆；当渗透率大于20%时，与基准方法相比，本文模型估计效果更优。

关键词: 智能交通, 队列长度, 卡尔曼滤波, 网联车, 渗透率, Vissim仿真

CLC Number:

U491

JIANG Yang-sheng, GAO Kuan, LIU Meng, WANG Si-chen, YAO Zhi-hong. Real-time Intersection Queue Length Estimation Based on Kalman Filtering[J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(2): 44-50.

蒋阳升，高宽，刘梦，王思琛，姚志洪. 基于卡尔曼滤波的交叉口排队长度实时估计模型[J]. 交通运输系统工程与信息, 2021, 21(2): 44-50.

Add to citation manager EndNote|Ris|BibTeX

URL: http://www.tseit.org.cn/EN/abstract/abstract30208.shtml

http://www.tseit.org.cn/EN/Y2021/V21/I2/44

References

[1] WEBSTER F V. Traffic signal settings[R]. London: Transport and Road Research Laboratory Report LR, 1969.

[2] GARTNER N H, LITTLE J D C, GABBAY H. Optimization of traffic signal settings by mixed-integer linear programming, Part I: The network coordination problem[J]. Transportation Science, 1975, 9(4): 321-343.

[3] 姚志洪, 蒋阳升, 王逸. 车路协同环境下自适应信号配时优化模型[J]. 工业工程, 2018, 21(4): 8. [YAO Z H, JIANG Y S, WANG Y. Adaptive signal timing optimization model in vehicle-road collaborative environment[J]. Industrial Engineering Journal, 2018, 21 (4): 8.]

[4] 姚佼, 戴亚轩, 倪屹聆, 等. 基于车辆行驶轨迹的信号交叉口排队长度估计[J]. 公路交通科技, 2020, 37(5): 123- 130. [YAO J, DAI Y X, NI Y L, et al. Signalized intersection length estimation based on vehicle trajectory [J]. Highway Traffic Science and Technology, 2020, 37 (5): 123-130.]

[5] 代磊磊, 姜桂艳, 裴玉龙. 饱和信号交叉口排队长度预测[J]. 吉林大学学报(工学版), 2008(6): 1287- 1290. [DAI L L, JIANG G Y, PEI Y L. Queue length prediction at saturated signalized intersections[J]. Journal of Jilin University (Engineering and Technology Edition), 2008 (6): 1287-1290.]

[6] 庄立坚, 何兆成, 叶伟佳, 等. 基于浮动车数据的排队长度检测方法研究[J]. 交通运输系统工程与信息, 2013, 13(3): 78-84. [ZHUANG L J, HE Z C, YE W J, et al. Research on queue length detection method based on floating car data[J]. Transportation System Engineering and Information, 2013, 13(3): 78-84.]

[7] 王钰, 徐建闽, 林培群. 基于 GPS 数据的信号交叉口实时排队长度估算[J]. 交通运输系统工程与信息, 2016, 16(6): 67-73. [WANG Y, XU J M, LIN P Q. Real-time queue length estimation at signalized intersections based on GPS data[J]. Transportation Systems Engineering and Information, 2016, 16(6): 67-73.]

[8] CHENG Y, QIN X, JIN J, et al. Cycle-by- cycle queue length estimation for signalized intersections using sampled trajectory data[J]. Transportation Research Record, 2011, 2257(1): 87-94.

[9] ZHAO Y, ZHENG J, WONG W, et al. Estimation of queue lengths, probe vehicle penetration rates, and traffic volumes at signalized intersections using probe vehicle trajectories[J]. Transportation Research Record, 2019, 2673(11): 660-670.

[10] LI J Q, ZHOU K, SHLADOVER S E, et al. Estimating queue length under connected vehicle technology: Using probe vehicle, loop detector, and fused data[J]. Transportation Research Record, 2013, 2356(1): 17-22.

[11] YIN J, SUN J, TANG K. A Kalman filter-based queue length estimation method with low-penetration mobile sensor data at signalized intersections[J]. Transportation Research Record, 2018, 2672(45): 253-264.

[12]. KALMAN R E. A new approach to linear filtering and prediction problems[J]. Journal of Basic Engineering, 1960, 82(1): 35-45.

[13] LEE J, PARK B, YUN I. Cumulative travel-time responsive real-time intersection control algorithm in the connected vehicle environment[J]. Journal of Transportation Engineering, 2013, 139(10): 1020-1029.

[14] HAO P, BAN X J, GUO D, et al. Cycle- by- cycle intersection queue length distribution estimation using sample travel times[J]. Transportation Research Part B: Methodological, 2014, 68: 185-204.

[15] HUSCH D, ALBECK J. Synchro 6: Traffic signal software, user guide[DB/OL]. [2020-11-16]. https://trid. trb.org/view/1263287.

Real-time Intersection Queue Length Estimation Based on Kalman Filtering

基于卡尔曼滤波的交叉口排队长度实时估计模型

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	GUO Lie , XU Lin-li, QIN Zeng-ke, WANG Xu. Analysis and Overview of Influencing Factors on Autonomous Driving Takeover [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 72-90.
[2]	XU Meng , LIU Tao , ZHONG Shao-peng , JIANG Yu. Urban Smart Public Transport Studies: A Review and Prospect [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 91-108.
[3]	CHENG Jun, ZHANG Li-yan, CHEN Qi-hong. A Map Aided Visual-inertial Fusion Localization Method for Autonomous Vehicles [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 117-126.
[4]	WANG Guo-dong , LIU Li , MENG Yu , MA Zhi-ping, ZHENG Hao-qing , GU Qing, BAI Guo-xing. Integrated Control of Trajectory Planning and Tracking for Vehicle Collision Avoidance [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 127-136.
[5]	MA Dong-fang , CHEN Xi , WU Xiao-dong , JIN Sheng. Mixed-coordinated Decision-making Method for Arterial Signals Based on Reinforcement Learning [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 145-153.
[6]	TIAN Hui-juan, LIU Jia-wei, ZHAI Jia-hao, DENG Lin-lin. Video-based Vehicle Speed Measurement Method Using Multiple Intrusion Lines [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 49-56.
[7]	JIA Yan-feng, QU Da-yi, ZHAO Zi-xu, WANG Tao, SONG Hui. Car-following Decision-making and Model for Connected and Autonomous Vehicles Based on Safety Potential Field [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 85-97.
[8]	ZHAO Jian-dong , CHEN Qin , JIAO Yan-li , ZHANG Kai-li , HAN Ming-min. Recognition of Abnormal Driving Behavior of Key Commercial Vehicles [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 282-291.
[9]	XU Dong-wei , PENG Hang , SHANG Xue-tian , WEI Chen-chen , YANG Yan-fang . Road Network Data Repair Based on Graph Autoencoder-generative Adversarial Network [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(6): 33-41.
[10]	YOU Feng , LIANG Jian-zhong , CAO Shui-jin, XIAO Zhi-hao, WU Zhen-jiang , WANG Hai-wei. Dense Pedestrian Crowd Trajectory Extraction and Motion Semantic Information Perception Based on Multi-object Tracking [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(6): 42-54.
[11]	WANG Fu-jian, YU Jia-hao , ZHAO Jin-huan , MEI Zhen-yu. Short-term Public Traffic Passenger Volume Forecasting Method Based on Real-time Relevance of Stations [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(6): 131-144.
[12]	ZHANG Yi , YAO Dan-ya , LI Li , PEI Hua-xin , YAN Song , GE Jing-wei. Technologies and Applications for Intelligent Vehicle-infrastructure Cooperation Systems [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(5): 40-51.
[13]	LONG Jian-cheng, GUO Jia-qi. Review and Prospect of Dynamic Traffic Assignment Research [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(5): 125-138.
[14]	YU Zu-jun, ZHANG Chen-guang , GUO Bao-qing. Vehicle Simultaneous Localization and Mapping Algorithm with Lidar-camera Fusion [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(4): 72-81.
[15]	ZHANG Wei-bin , ZHANG Pu-lin, SU Zi-yi , SUN Feng. Missing Data Repairs for Road Network Traffic Flow with Self-attention Graph Auto-encoder Networks [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(4): 90-98.