基于典型耦合优化算法的城市交通拥塞点源反演识别研究

doi:10.16097/j.cnki.1009-6744.2023.02.008

交通运输系统工程与信息 ›› 2023, Vol. 23 ›› Issue (2): 74-83.DOI: 10.16097/j.cnki.1009-6744.2023.02.008

• 智能交通系统与信息技术 • 上一篇下一篇

基于典型耦合优化算法的城市交通拥塞点源反演识别研究

赵雪亭，胡立伟^*

昆明理工大学，交通工程学院，昆明 650500

收稿日期:2022-12-23 修回日期:2023-01-11 接受日期:2023-01-16 出版日期:2023-04-25 发布日期:2023-04-19
作者简介:赵雪亭(1997- )，男，山西忻州人，博士生
基金资助:
国家自然科学基金(42277476，61863019)

Inverse Identification Method of Urban Traffic Congestion Source Based on Typical Coupled Optimization Algorithm

ZHAO Xue-ting, HU Li-wei^*

Faculty of Transportation Engineering, Kunming University of Science and Technology, Kunming 650500, China

Received:2022-12-23 Revised:2023-01-11 Accepted:2023-01-16 Online:2023-04-25 Published:2023-04-19
Supported by:
National Natural Science Foundation of China (42277476，61863019)

摘要/Abstract

摘要： 应用模拟-优化方法研究城市交通拥塞源的位置识别及数据推演问题。首先，构建一个假想城市交通拥塞案例，引入地下水污染质运移模型，并结合城市交通拥塞特征，改进模型适应性，利用Cholesky分解方法建立描述城市交通拥塞非均质性的城市交通流出率连续场。其次，采用Kriging和BP (Back Propagation )神经网络建立城市交通拥塞数值模拟模型的替代模型，通过平均相对误差、确定性系数及均方根误差检验替代模型精度。最后，利用麻雀搜索算法(SSA)和遗传算法(GA)求解优化模型，通过平均相对误差检验反演识别结果。研究结果表明：利用Cholesky分解方法，得到城市交通流出率分布不均，符合城市交通拥塞异质性特征，且均值为322.15，处于中等扩散水平；Kriging替代模型精度更高，平均相对误差为0.98%；应用SSA和GA均能快速准确地识别城市交通拥塞源的位置及交通扩散量，SSA相较于GA的交通拥塞源位置的整体相对误差提高1.68%，交通量的整体相对误差提升2.52%。综上，基于Kriging和SSA方法耦合的模拟-优化模型可以有效识别城市交通拥塞源和交通扩散交通量，且识别精度较高，可为城市交通拥塞源控制及交通扩散管控方案提供重要参考。

关键词: 城市交通, 反演识别, 模拟-优化方法, 城市交通拥塞, 连续场划分

Abstract: This paper applies simulation-optimization methods to identify the location of urban traffic congestion sources and data derivation. First, a hypothetical urban traffic congestion scenario is established and the model is improved by introducing the groundwater contamination mass transport model and considering the urban traffic congestion characteristics. The continuous field of urban traffic outflow rate is proposed to describe the inhomogeneity of urban traffic congestion based on the Cholesky decomposition method. Then, the Kriging and back propagation (BP) neural network are used to develop an alternative model for the numerical simulation model of urban traffic congestion. The accuracy of the alternative model is tested by the mean relative error, deterministic coefficient and root mean square error. The optimized model is solved through the Sparrow Search Algorithm (SSA) and Genetic Algorithm (GA), and the inverse identification results are tested by the average relative error. The results show that (i) using the Cholesky decomposition method, the urban traffic outflow rate is unevenly distributed and consistent with the characteristics of urban traffic congestion heterogeneity. The obtained mean value is 322.15. The result is at a medium diffusion level. (ii) The Kriging alternative model is more accurate than Back Propagation (BP) neural network alternative model, and the average relative error is 0.98%. (iii) Both the SSA and GA can be applied to identify the location of urban traffic congestion sources and traffic diffusion volume fast and accurately. Compared to the GA, the SSA improves the overall relative error of traffic congestion source location by 1.68% and improves the overall relative error of traffic volume by 2.52%. The proposed method can effectively identify urban traffic congestion sources and traffic diffusion traffic volumes with high accuracy, which can provide important references for urban traffic congestion source control and making traffic diffusion control schemes.

Key words: urban traffic, inverse identification, simulation-optimization methods, urban traffic congestion, continuous field classification

中图分类号:

U121

赵雪亭, 胡立伟. 基于典型耦合优化算法的城市交通拥塞点源反演识别研究[J]. 交通运输系统工程与信息, 2023, 23(2): 74-83.

ZHAO Xue-ting, HU Li-wei. Inverse Identification Method of Urban Traffic Congestion Source Based on Typical Coupled Optimization Algorithm[J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(2): 74-83.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/10.16097/j.cnki.1009-6744.2023.02.008

http://www.tseit.org.cn/CN/Y2023/V23/I2/74

参考文献

[1] YAMAMOTO S, KURASHIMA T, TODA H. Classifying near-miss traffic incidents through video, sensor, and object features[J]. IEICE Transactions on Information and Systems, 2022, 105(2): 377-386.

[2] PAN Q, ZHANG H. Key algorithms of video target detection and recognition in intelligent transportation systems[J]. International Journal of Pattern Recognition and Artificial Intelligence, 2020, 34(9): 2055016.

[3] CAO N, HUO W, LIN T, et al. Application of convolutional neural networks and image processing algorithms based on traffic video in vehicle taillight detection[J]. International Journal of Sensor Networks, 2021, 35(3): 181-192.

[4] LIU L. Refined judgment of urban traffic state based on machine learning and edge computing[J]. Journal of Advanced Transportation, 2022, 7(1): 7593772.

[5] LU J, ZHANG X, XU Z, et al. Traffic index prediction and classification considering characteristics of time series based on autoregressive integrated moving average convolutional neural network model[J]. Sensors and Materials, 2020, 32(11): 3955-3973.

[6] 赵志远, 黄永刚, 吴升, 等. 基于时空热点分析的城市交通违法行为特征识别方法[J]. 地球信息科学学报, 2022, 24(7): 1312-1325. [ZHAO Z Y, HUANG Y G, WU S, et al. Study on the method of identifying the characteristics of the traffic violation behavior based on the spatial and temporal hotspot analysis approach[J]. Journal of Geo-information Science, 2022, 24(7): 1312- 1325.]

[7] 陈鼎, 周水庭, 陈云, 等. 拥堵指数自适应调节的交通运行状态识别方法及应用研究[J]. 交通运输系统工程与信息, 2022, 22(2): 137-144. [CHEN D, ZHOU S T, CHEN Y, et al. Traffic performance identification method based on adaptive congestion index[J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 137-144.]

[8] 曹堉, 王成, 杨岳铭, 等. 基于贝叶斯网络的城市道路交通拥堵多原因自动实时识别[J]. 公路交通科技, 2020, 37(11): 89-97. [CAO Y, WANG C, YANG Y M, et al. Multi-cause automatic real-time recognition of urban road traffic congestion based on bayesian network[J]. Journal of Highway and Transportation Research and Development, 2020, 37(11): 89-97.]

[9] 孙然然, 张静萱, 朱广宇. 基于SVM的危险交通流状态实时识别模型[J]. 公路交通科技, 2021, 38(10): 120- 128. [SUN R R, ZHANG J X, ZHU G Y, et al. A realtime recognition model of dangerous traffic flow state based on SVM[J]. Journal of Highway and Transportation Research and Development, 2021, 38(10): 120-128.]

[10] 朱秋圳, 邬群勇, 姚铖鑫, 等. 基于 DBI 和稀疏轨迹数据的交通状态精细划分与识别[J]. 地球信息科学学报, 2022, 24(3): 458-468. [ZHU Q Z, WU Q Y, YAO C X, et al. Fine classification and identification of traffic states based on DBI and sparse trajectory data[J]. Journal of Geo-information Science, 2022, 24(3): 458-468.]

[11] 彭波, 张立福, 张鹏, 等. Cholesky分解的逐像元实时高光谱异常探测[J]. 遥感学报, 2017, 21(5): 739- 748. [PEN B, ZHANG L F, ZHANG P, et al. Real-time sample-wise hyperspectral anomaly detection algorithm using Cholesky decomposition[J]. Journal of Remote Sensing, 2017, 21(5): 739-748.]

[12] 万云发, 孙文磊, 王宏伟, 等. 基于 Kriging 模型与MOGA 算法的风力机主轴轻量化设计[J]. 太阳能学报, 2022, 43(3): 388-395. [WAN Y F, SUN W L, WANG H W, et al. Lightweight design of wind turbine's main shaft based on kriging model and MOGA algorithm[J]. Acta Energiae Solaris Sinica, 2022, 43(3): 388-395.]

[13] XUE J K, SHEN B. A novel swarm intelligence optimization approach: sparrow search algorithm[J]. Systems Science & Control Engineering, 2020, 8(1): 22-34.

[14] 徐亚宁, 卢文喜, 王梓博, 等. 考虑参数和边界条件不确定性的地下水污染随机模拟[J]. 中国环境科学, 2022, 42(7): 3244-3253. [XU Y N, LU W X, WANG Z B, et al. Stochastic simulation of groundwater pollution considering uncertainty of parameters and boundary conditions[J]. China Environmental Science, 2022, 42(7): 3244-3253.

[1]	周雨阳, 王沛钰, 陈艳艳. 考虑自我呈现与环保意识的出行方式选择行为异质性分析[J]. 交通运输系统工程与信息, 2023, 23(3): 30-38.
[2]	陈坚, 李兆康, 周涛, 刘柯良, 孙琴梅. 基于用户均衡的双模式接驳公交一体化布局优化[J]. 交通运输系统工程与信息, 2023, 23(3): 56-65.
[3]	谢东繁, 罗钰超, 周广京, 余亚鹏, 王永兴, 赵小梅. 考虑电池退化的单线路电动公交全生命周期运营规划优化策略[J]. 交通运输系统工程与信息, 2023, 23(3): 66-75.
[4]	杜鹏, 何思乐. 基于空间杜宾模型的城市轨道交通车站周边商业地产价格分析[J]. 交通运输系统工程与信息, 2023, 23(3): 94-100.
[5]	苏跃江, 温惠英, 袁敏贤, 吴德馨, 漆巍巍. 基于集成学习和居民属性数据的出行方式预测模型[J]. 交通运输系统工程与信息, 2023, 23(3): 153-160.
[6]	贺鹏, 李雯茜, 李妍, 许奇. 建成环境对轨道交通客流非线性影响的空间特征[J]. 交通运输系统工程与信息, 2023, 23(3): 187-194.
[7]	赵雪亭, 胡立伟. 城市交通拥塞因子时空变化特征及源解析研究[J]. 交通运输系统工程与信息, 2023, 23(3): 300-310.
[8]	陈坚, 张弛, 傅志妍, 刘柯良. 社交网络信息对出行行为的影响研究综述[J]. 交通运输系统工程与信息, 2023, 23(2): 1-10.
[9]	李文翔, 程佳楠, 刘向龙, 穆凯, 蔡近近, 刘魏巍. 出行即服务环境下个体出行链碳足迹监测与评估[J]. 交通运输系统工程与信息, 2023, 23(2): 22-31.
[10]	金盛, 苏弘扬, 张静. 融合出行拓扑与序列分析的车辆时空出行模式挖掘[J]. 交通运输系统工程与信息, 2023, 23(2): 40-53.
[11]	姚雅慧, 张戎. 基于轨迹数据的货车停车目的识别方法[J]. 交通运输系统工程与信息, 2023, 23(2): 92-99.
[12]	李想, 晏启鹏, 骆晨. 空间异质性建成环境对地铁与公交换乘客流的影响[J]. 交通运输系统工程与信息, 2023, 23(2): 100-110.
[13]	孙会君, 冯宗旭, 郑汉坤. 考虑地铁运营中断下多站协同的接驳公交优化研究[J]. 交通运输系统工程与信息, 2023, 23(2): 111-120.
[14]	刘翔, 陈小鸿, 田茗舒. 成长性视角下建成环境对轨道交通站点客流影响分析[J]. 交通运输系统工程与信息, 2023, 23(2): 121-127.
[15]	郑乐, 高良鹏, 陈学武. 基于多源数据的地铁公交换乘量影响因素与空间异质性分析[J]. 交通运输系统工程与信息, 2023, 23(2): 128-138.

基于典型耦合优化算法的城市交通拥塞点源反演识别研究

Inverse Identification Method of Urban Traffic Congestion Source Based on Typical Coupled Optimization Algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics