CN113192325B - 一种交通事件相关性分析方法及系统 - Google Patents
一种交通事件相关性分析方法及系统 Download PDFInfo
- Publication number
- CN113192325B CN113192325B CN202110416305.0A CN202110416305A CN113192325B CN 113192325 B CN113192325 B CN 113192325B CN 202110416305 A CN202110416305 A CN 202110416305A CN 113192325 B CN113192325 B CN 113192325B
- Authority
- CN
- China
- Prior art keywords
- traffic
- characteristic
- time
- correlation
- features
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 35
- 238000010219 correlation analysis Methods 0.000 title claims abstract description 20
- 239000011159 matrix material Substances 0.000 claims abstract description 36
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 11
- 239000013598 vector Substances 0.000 claims description 44
- 238000012545 processing Methods 0.000 claims description 27
- 238000013528 artificial neural network Methods 0.000 claims description 14
- 238000013527 convolutional neural network Methods 0.000 claims description 12
- 238000013507 mapping Methods 0.000 claims description 8
- 230000002123 temporal effect Effects 0.000 claims description 6
- 230000000306 recurrent effect Effects 0.000 claims description 5
- 238000003672 processing method Methods 0.000 claims description 3
- 206010039203 Road traffic accident Diseases 0.000 description 16
- 230000000875 corresponding effect Effects 0.000 description 8
- 230000008569 process Effects 0.000 description 7
- 238000004364 calculation method Methods 0.000 description 6
- 230000006870 function Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 4
- 238000010606 normalization Methods 0.000 description 4
- 230000002159 abnormal effect Effects 0.000 description 3
- 238000000605 extraction Methods 0.000 description 3
- 238000010801 machine learning Methods 0.000 description 3
- 230000007246 mechanism Effects 0.000 description 3
- 238000012549 training Methods 0.000 description 3
- 241001123248 Arma Species 0.000 description 2
- 230000004913 activation Effects 0.000 description 2
- 230000002457 bidirectional effect Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 125000004122 cyclic group Chemical group 0.000 description 2
- 238000013135 deep learning Methods 0.000 description 2
- 235000019580 granularity Nutrition 0.000 description 2
- YHXISWVBGDMDLQ-UHFFFAOYSA-N moclobemide Chemical compound C1=CC(Cl)=CC=C1C(=O)NCCN1CCOCC1 YHXISWVBGDMDLQ-UHFFFAOYSA-N 0.000 description 2
- YREOLPGEVLLKMB-UHFFFAOYSA-N 3-methylpyridin-1-ium-2-amine bromide hydrate Chemical compound O.[Br-].Cc1ccc[nH+]c1N YREOLPGEVLLKMB-UHFFFAOYSA-N 0.000 description 1
- SUYHYHLFUHHVJQ-UHFFFAOYSA-N Menazon Chemical compound COP(=S)(OC)SCC1=NC(N)=NC(N)=N1 SUYHYHLFUHHVJQ-UHFFFAOYSA-N 0.000 description 1
- 238000012300 Sequence Analysis Methods 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 239000010426 asphalt Substances 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 239000004568 cement Substances 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 238000005314 correlation function Methods 0.000 description 1
- 238000003066 decision tree Methods 0.000 description 1
- 238000013136 deep learning model Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000000556 factor analysis Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012856 packing Methods 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 238000000513 principal component analysis Methods 0.000 description 1
- 238000007637 random forest analysis Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000011144 upstream manufacturing Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/22—Matching criteria, e.g. proximity measures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/25—Fusion techniques
- G06F18/253—Fusion techniques of extracted features
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/26—Government or public services
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V20/00—Scenes; Scene-specific elements
- G06V20/50—Context or environment of the image
- G06V20/52—Surveillance or monitoring of activities, e.g. for recognising suspicious objects
- G06V20/54—Surveillance or monitoring of activities, e.g. for recognising suspicious objects of traffic, e.g. cars on the road, trains or boats
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0125—Traffic data processing
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Business, Economics & Management (AREA)
- Chemical & Material Sciences (AREA)
- Tourism & Hospitality (AREA)
- Evolutionary Computation (AREA)
- Computer Vision & Pattern Recognition (AREA)
- General Engineering & Computer Science (AREA)
- Bioinformatics & Computational Biology (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Multimedia (AREA)
- Artificial Intelligence (AREA)
- Analytical Chemistry (AREA)
- Life Sciences & Earth Sciences (AREA)
- Evolutionary Biology (AREA)
- Development Economics (AREA)
- Educational Administration (AREA)
- Health & Medical Sciences (AREA)
- Economics (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- General Business, Economics & Management (AREA)
- Traffic Control Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
一种交通事件相关性分析方法,其具体步骤包括：在交通历史数据中提取T个时段N个空间的M1个交通第一特征、M2个交通第二特征；其中交通第一特征为与交通事件相关的具有时段非可变性的特征交通，第二特征为与交通事件相关的具有时段可变性的特征，且M1个交通第一特征与M2个交通第二特征在时段、空间上相对应；构建T个时段S个交通特征相似图，其中交通特征相似图包括空间、邻接矩阵、交通第二特征，邻接矩阵为两个空间的交通第一特征的相似性；基于T个时段S个交通特征相似图，利用图学习算法提取T个时段N个空间M3个第三交通特征；基于T个时段N个空间M3个第三交通特征，计算N个空间第三交通特征相关性。
Description
技术领域
本发明属于智能交通工程技术领域，具体涉及一种交通事件相关性分析方法及系统。
背景技术
针对交通事件的时空演化规律进行预测，对提升城市公共安全与紧急处置能力，有着重要的意义。然而，交通事件的产生，可能涉及到复杂的多种特征(例如天气、道路形态、实时交通流等)。传统的交通事件相关性分析，多为交通事件预测模型，往往基于决策树等机器学习模型，根据这些特征的组合或者是取值，来预测交通事件的发生与否。交通事件的发生往往具有时间、空间上的相关性，这种空间相关性是地理上的，举例来说，地理上的临近区域，其交通特征有强关联性(例如，某一路段发生严重事故，导致路段上下游也容易发生事故)。
然而，交通数据还有一种空间相关性，而这种相关性是远距离的，称之为语义相关性。举例来说，区域A和区域B可能在地理上相隔较远，然而它们均有着类似的POI(兴趣点)布局。在区域A中存在着1个医院与1所学校，而区域B中同样存在着1个医院与1所学校。在这种情况下，区域A与区域B就会有较为相关的事件发生规律。目前，针对事件发生规律的语义相关性，还没有进行广泛的探讨，存在着研究与应用的价值。
发明内容
针对上述背景技术介绍中存在的问题，本发明的目的在于提供了一种提高事故预测能力的交通事件相关性分析方法及系统。
本发明采用的技术方案是：
一种交通事件相关性分析方法,其具体步骤包括：
在交通历史数据中提取T个时段N个空间的M1个交通第一特征、M2个交通第二特征；其中交通第一特征为与交通事件相关的具有时段非可变性的特征交通，第二特征为与交通事件相关的具有时段可变性的特征，且M1个交通第一特征与M2个交通第二特征在时段、空间上相对应；
构建T个时段S个交通特征相似图，其中交通特征相似图包括空间、邻接矩阵、交通第二特征，邻接矩阵为两个空间的交通第一特征的相似性；
基于T个时段S个交通特征相似图，利用图学习算法提取T个时段N个空间M3个第三交通特征；
基于T个时段N个空间M3个第三交通特征，计算N个空间第三交通特征相关性，即可得到目标交通特征相关性。
进一步，还包括：
在交通历史数据中提取T个时段N个空间M2’个交通第二特征；
基于T个时段N个空间M2’个交通第二特征，提取T个时段N个空间M4个第四交通特征，计算N个空间第四交通特征相关性；
融合第三交通特征相关性和第四交通特征相关性，得到目标交通特征相关性。
进一步，还包括：
将目标交通特征相关性映射到T+i阶段N个空间的目标交通特征，预测交通事件。
进一步，还包括：
利用样本数据，提取时间注意力分配向量；
基于时间注意力分配向量，修正N个空间第三交通特征相关性和第四交通特征相关性。
进一步，T个时段的时段处理方法为将不同时间间隔的时段映射到时段向量。
进一步，利用循环神经网络算法，基于所述T个时段N个空间M3个第三交通特征，计算所述N个空间第三交通特征相关性。
进一步，利用卷积神经网络算法，基于所述T个时段N个空间M2’个交通第二特征，提取所述T个时段N个空间M4个第四交通特征。
一种交通事件相关性分析系统，包括：
交通历史数据处理模块，用于提取T个时段N个空间M1个交通第一特征、M2个交通第二特征、M2’个交通第二特征；
时空语义相关性处理模块，用于基于交通第一特征构建交通特征相似图，从交通特征相似图和交通第二特征中提取第三交通特征相关性。
进一步，还包括：
时空地理相关性处理模块，用于从交通第二特征中提取第四交通特征相关性；
相关性综合处理模块，用于融合第三交通特征相关性和第四交通特征相关性，计算目标交通特征相关性。
进一步，还包括：
交通事件预测模块，用于将目标交通特征相关性映射到T+i阶段N个空间的目标交通特征，预测交通事件。
进一步，还包括：
时间处理模块，用于将时间信息编码为稠密的时间向量。
本发明与现有技术相比，其显著优点包括：通过构建相似图的方式，从时段非可变性的交通特征提取空间相关性，从时段可变性的交通特征提取时间相关性，两者融合提取交通事件相关性。从而比传统的只使用卷积神经网络的方法，应用于交通事故预测领域，更能捕捉远距离的区域相似性，从而提高事故预测能力。
附图说明
图1是本发明的系统框架结构示意图。
图2是本发明的时间处理模块的处理示意图。
图3是本发明的时空地理相关性处理模块的处理示意图。
图4是本发明的时空语义相关性处理模块的处理示意图。
具体实施方式
下面结合具体实施例来对本发明进行进一步说明，但并不将本发明局限于这些具体实施方式。本领域技术人员应该认识到，本发明涵盖了权利要求书范围内所可能包括的所有备选方案、改进方案和等效方案。
专业术语解释：
RNN(循环神经网络):一种用于处理(编码)序列数据的神经网络网络架构。该网络可以捕获时间序列数据中的时间相关性。
GCN(图卷积网络)：一种用于处理不规则结构化数据(图信号数据)的神经网络，通过图卷积层的不断堆砌，GCN可以从图信号数据中提取更深层次的数据特征。
CNN(卷积神经网络)：一种用于处理规则化数据(栅格图像数据)的神经网络，通过卷积层的不断堆砌，CNN可以从图像数据中提取更深层次的特征。
实施例一
本实施例提供了一种交通事件相关性分析方法,其具体步骤包括：
S1，在交通历史数据中提取T个时段N个空间的M1个交通第一特征、M2个交通第二特征；其中交通第一特征为与交通事件相关的具有时段非可变性的特征交通，第二特征为与交通事件相关的具有时段可变性的特征，且M1个交通第一特征与M2个交通第二特征在时段、空间上相对应；
交通事件，交通运行过程中偶发的事件，包括下面一种或几种类型的组合：交通事故、交通突发事件、交通拥堵事件、交通异常拥堵事件、交通违法事件、交通报警事件。
交通第一特征，与交通事件相关的具有时段非可变性的特征，如针对交通事故这一类交通事件，交通第一特征包括但不限于：路网结构特征、POI特征，路网结构为路段总数、路口总数、车道总数，POI为路网中的学校、医院、银行、餐饮、娱乐、公交站等标注点。如针对交通异常拥堵事件，交通第一特征包括但不限于：路网结构特征、POI特征、地面特征(泥地、水泥地、柏油地)。
交通第一特征，在较短的时间尺度下，路网结构特征几乎不随时间变化。但是在较长的时间尺度下，路网结构可能会不断有微小变化(比如新的道路被开通了)。与交通事件相关的具有时段非可变性的特征，是指在时段这一时间粒度上的非可变性，不排除路网在其他的时间粒度下具有空间可变性的特征。
交通第二特征，与交通事件相关的具有时段可变性的特征，如针对交通事故这一类交通事件，交通第二特征包括但不限于：速度、流量、天气、事故等级、交通事故类型，其中交通事故类型分为轻微伤亡事故、中等伤亡事故、严重伤亡事故的数量。如针对交通异常拥堵事件，交通第二特征包括但不限于：速度、流量、占有率、天气、工程施工、道路管理、拥堵指数、OD数。
以交通事故为实施例，M1＝3个交通第一特征分别为：地面特征、路网结构、POI，M2＝5 个交通第二特征分别为速度、流入流量、流出流量、天气、事故等级。
S2，构建T个时段S个交通特征相似图，其中交通特征相似图包括空间、邻接矩阵、交通第二特征，邻接矩阵为两个空间的交通第一特征的相似性；
两个空间的交通第一特征的相似性，可以采用两个空间的交通第一特征之间的距离进行计算，距离小，则相似性大；距离大，则相似性小。距离计算包括但不限于：欧几里得距离、曼哈顿距离、明可夫斯基距离、余弦相似度、Jaccard系数、皮尔逊相关系数。
邻接矩阵可以为初始邻接矩阵：地面特征、路网结构、POI邻接矩阵，也可以是基于初始邻接矩阵的组合邻接矩阵。举例如下：
AK、AD、AP，分别表示地面特征、路网结构、POI邻接矩阵
AK、mix(AD、AP)
mix(AK、AD、AP)
mix()表示组合邻接矩阵，矩阵中的对应项进行组合，组合形式可以为加权、相乘、指数等数学计算方式。
一个实施方式，S＝3个交通特征相似图(V，AK，F)、(V，AD，F)、(V，AP，F)其中，空间V、邻接矩阵A、交通第二特征F。
S3，基于T个时段S个交通特征相似图，利用图学习算法提取T个时段N个空间M3个第三交通特征；
利用图学习算法提取，如GNN、DeepWalk、node2vec、LINE、HARP、GraphGAN、GCN、GAT、RGCN等方法。
S＝3个交通特征相似图，利用GCN方法分别运算后，进行组合，形成第三交通特征，这第三交通特征为N*M3维度。
利用矩阵运算提取，具体地，邻接矩阵A、交通第二特征F、预设的参数W、B，进行矩阵运算。N个空间的交通第一特征，形成邻接矩阵为N*N维度的矩阵，N个空间的交通第二特征F为N*M2维度，第三交通特征＝AFW+B。
S4，基于T个时段N个空间M3个第三交通特征，计算N个空间第三交通特征相关性。计算方法有：利用基于循环自回归模型的深度学习算法提取，如RNN，LSTM，GRU，双向LSTM等方法。传统时序建模方法，ARMA/ARIMA、VAR等线性模型。
S5，在交通历史数据中提取T个时段N个空间M2’个交通第二特征；
以交通事故为例，M2’＝5个交通第二特征分别为速度、流入流量、流出流量、天气、事故等级。M2’可以与M2数量不同，也可以相同。
S6，基于T个时段N个空间M2’个交通第二特征，提取T个时段N个空间M4个第四交通特征，计算N个空间第四交通特征相关性；
提取方法有：采用机器学习方法，如CNN神经网络、BP神经网络等方法。也可以是(1) 待定线性组合自回归过程模型；(2)待定线性组合偏自回归过程模型；(3)自相关—判别分析模型；(4)地层垒积序列分析法。
计算方法有：利用基于循环自回归模型的深度学习算法提取，如RNN，LSTM，GRU，双向LSTM等方法。也可以是传统时序建模方法，ARMA/ARIMA等线性模型。
S7，融合第三交通特征相关性和第四交通特征相关性，得到目标交通特征相关性。
S8，将目标交通特征相关性映射到T+i阶段N个空间的目标交通特征，预测交通事件。
本实施例还包括：
S9，利用样本数据，提取时间注意力分配向量；
以交通事故为例，
假设有{t1,t2,t3,…,t10}这10个过去的连续时刻的历史数据。现在要预测接下来紧邻的时刻，也就是t11时刻的数据。
RNN的作用是提取t1到t10之间的时间相关性。比如数据在t1到t10之间有没有某种周期性的变化规律等等。
而时间注意力机制，则是看t1到t10，每一个时刻的中间特征，对预测t11时刻的数据的贡献。(历史中不同时期的数据，对未来目标时刻的影响是不同的)。
可以采用的提取方法：基于自注意力机制的时间注意力分配函数：
利用对应的权重矩阵(WH，Wz，WE，W′Z)，以及偏置(bα，bβ)，配合非线性激活函数(ReLU)对数据矩阵(H,E)进行非线性变化，获得每一个时间t对应的注意力得分。然后利用softmax函数对注意力得分重新缩放，也就是使得所有时间的注意力得分总和1，得到注意力分配向量。 S10，基于时间注意力分配向量，修正N个空间第三交通特征相关性和第四交通特征相关性。
本实施例T个时段的时段处理方法为将不同时间间隔的时段映射到时段向量。以月、周、天、小时、分钟等时间间隔切分时间，形成时段。如1小时为1时段，1分钟为另1时段。将不同时间间隔的时段映射到时段向量采用的方法：机器学习，如神经网络、卷积神经网络等方法，也可以采用其他降维方法，高相关滤波，随机森林，因子分析，主成分分析，t-SNE等方法。
实施例二
参见图1，本实施例提供了一种实现实施例一所述一种交通事件相关性分析方法的交通事件相关性分析系统，包括：
交通历史数据处理模块，用于提取T个时段N个空间M1个交通第一特征、M2个交通第二特征、M2’个交通第二特征；
时空语义相关性处理模块，用于基于交通第一特征构建交通特征相似图，从交通特征相似图和交通第二特征中提取第三交通特征相关性；
时空地理相关性处理模块，用于从交通第二特征中提取第四交通特征相关性；
相关性综合处理模块，用于融合第三交通特征相关性和第四交通特征相关性，计算目标交通特征相关性；
交通事件预测模块，用于将目标交通特征相关性映射到T+i阶段N个空间的目标交通特征，预测交通事件；
时间处理模块，用于将时间信息编码为稠密的时间向量。
以交通事故预测为例：N个空间对应于N个区域。区域i的定义：通过预先给定的边长(比如2km)，将整个城市划分成I×J个大小相等的正方形区域(比如1个区域大小为2km×2km)。用N来表示区域的总数(N＝I×J)，而i表示单个区域的编号。
M2个交通第二特征，包括速度、进入流量、流出流量、天气状况、事故等级。事故类型与区域事故等级
的定义：针对交通事故的严重程度，设定三种事故类型，分别为1(轻微伤亡事故)，2(中等伤亡事故)，3(严重伤亡事故)。那么对于区域i，给定一个时间段t(比如1小时)，可以统计出发生在该区域内的所有事故。将这些事故的事故类型相加，得到区域i在t的事故等级
例如对一个区域i而言，在时间段t内共发生了5起事故，其中2起事故等级1，2起事故等级2，1起事故等级3，那么
为9。如果没有发生任何事故，则
为0。
区域交通特征
与城市交通特征Xt的定义：给定时间t，定义区域i的交通特征
也就是说
是一个长度为dr的向量，对应M2个交通第二特征。其中dr为特征的维度，一般会考虑至少5维特征，如下表所示：
表1.区域交通特征中每一维的具体定义
需要说明的是，针对某一交通特征进行归一化的过程，会用到该交通特征历史最小值与最大值。以速度的归一化为例，假设区域i在t时间段下的平均车速为
(归一化前)，而归一化后变为
而用Cmax与Cmin代表历史上，所有区域的平均车速的最大值和最小值，那么归一化的过程可以表示为：
基于
的定义，可以进一步定义整个城市在时间段t下的交通状态
也就是说，可以将Xt视作一张尺寸为I×J的栅格图像，而图像的通道数(channel)为dr。
基于交通第一特征构建交通特征相似图，M1个交通第一特征：地面特征、路网结构、 POI。
相似图定义：定义三种不同类型的图(Graph)，用以描述在时间段t下，区域与区域间的空间语义相似度，这三种图的定义如下：
表2.三种不同的相似图的定义
对于三种相似图中的每个图来说，图中的节点都与城市中的一个区域对应，也就是说每张图都有N个节点，或者说|V|＝N。对于任意一个邻接矩阵
而言(其中★表示K，D，或P)，用
来表示
的第i行第j列的元素，定义两个区域间的相关性存在与否及其强度：
以地面特征相似图
为例，当且仅当
不为0，说明区域i与区域j在时间段t下关于地面特征具有相关性，且相关性的大小为
该数值越大，说明相关性越强。
而为了计算
将用到相关性函数
这里使用JS散度(Jensen-ShannonDivergence)来计算
其中★表示K，D，或P中的一种：
其中
与
分别代表区域i与区域j在时间段t下的(关于地面特征，路网结构或者POI) 的分布向量，而该向量维度为q，也就是说
对于一个分布向量而言，其各维度的分量总和为1。而
与
代表
与
的第l维的分量。
以POI为例，假设区域i与区域j，区域i与区域j在时间段t下POI(学校，商场，写字楼)的数量分别为(2,2,1)与(3,1,0)。而分布向量的维度q＝3，那么分布向量Dt P,i＝(0.4,0.4, 0.2)，而Dt P,j＝(0.75,0.25,0)。那么Simt P(i,j)的结果为:
对于相似图
而言，计算其邻接矩阵用到的分布向量的说明如下表所示。
表3.不同相似图所使用的分布向量的说明
交通事故预测问题定义：定义
那么交通事故预测的任务是，已知最近的过去T个连续时间段的城市交通特征{X1，X2，X3，...，XT}，以及过去T个连续时间段的相似图 {S1，S2，S3，...，ST}，预测接下来一个时间段(也就是T+1)的城市交通特征YT+1。或接下来i 个时间段的城市交通特征YT+i。
时间处理模块：对于一个时间段(以一小时长度为例)，其包含了三种时间信息：该时段对应的是一个星期中的星期几，该时段是一天中的第几个小时，以及时段来自于平日还是假日。以2021年3月15日早上10:00–10:59为例，三种时间信息为：星期一，第10个小时，平日。根据此信息，可以构建3个独热向量(one-hotvector)，TS1，TS2，TS3分别为7维，24 维，2维：
TS1＝{1，0，0，0，0，0，0}
TS2＝{0，0，0，…，1，...0，0，0}
TS3＝{1，0}
其中TS2中的第10位为1，然后其余位都为零。进一步地，可以将TS1，TS2，TS3拼接起来得到一个33维的新向量TS。时间处理模块的目的就是为了将TS∈R33重新映射到一个
dt维的稠密向量
具体来说，时间模块有一个隐藏层的全连接层神经网络，见图2所示。其中Sigmoid(·)为非线性激活函数Sigmoid，而W0与W1是对应的可学习的权重矩阵。
W0·TS+b0＝h0
h0＝Sigmoid(h0)
W1·h0+b1＝h1
Z＝Sigmoid(h1)
使用one-hot vector的方式，生成一个33维的向量，而这个33维的向量包含了“今天是星期几”，“现在是几点”，以及“今天是否是节假日”这些信息。但这个向量本质上是稀疏的，换句话说，33维的向量中，其中有3个维度的取值是1，而剩下30个维度的取值是0。同时，输入数据维度越大，深度学习模型的训练速度越慢。因此用时间处理模块，将这个33维度的时间向量，压缩成一个低维度(比如5维)的稠密向量，从而加快模型的训练。时空地理相关性处理模块的工作过程如图3所示，其目的是根据最近T个连续的时间段的城市交通特征 {X1，X2，X3，...，XT}，以及接下来一个时间段的向量表示ZT+1，生成最终预测结果YT+1的一部分(关于地理相关性的部分)，称之为
由于每一个时间段t下，
可以被视为一张图像，因此使用一个卷积神经网络 (CNN)，用于提取图像中的深层次信息。某一层卷积层的具体操作可以表现为：
其中k表示当前卷积层的层数，而*代表卷积操作，Wk与bk是第k层卷积层可以被学习的参数矩阵，而
是第k层卷积层的输出。而且第k层的参数矩阵Wk与bk，对于不同时间段t来说是共用的(因此它们没有针对t的下标)。初始输入
最终层的输出为
一般来说采用2层的卷积神经网络(亦即K＝2)已经足够提取特征。
为方便起见，将每一个时间段t下的Xt经过CNN而生成的最终输出
重命名为X′t，
其中dk为最后一个卷积层的卷积核的数量。由此可知，仍然可以将X′t视作为一张栅格为I×J的图像(每个栅格对应于城市中的一个区域i)。那么，用
接下来，循环神经网络RNN将会对每一个
进行编码，生成对应的隐藏层向量(hidden vector)
其中dh为隐藏层向量的维度：
对于某一个时间段t而言，不同区域i对应的隐藏层向量
可以组合到一起，形成
进一步地定义H＝{h1，h2，...，hT}。
最后使用一个全连接层神经网络，并基于注意力机制，计算注意力得分向量α：
a＝softmax(ReLU(H·WH+ZT+1·Wz+bα))
其中
以及bα∈RT为需要被训练的权重矩阵。而α∈RT为一个注意力得分向量，该注意力得分向量的目的是，衡量不同时间段(从1到T)对最终产生的
的影响，其中αc表示α的第c维分量：
时空地理相关性处理模块获取的最终结果为
其包含了最终预测结果YT+1的一部分。
时空语义相关性模块的工作过程如图4所示，其目的是根据最近T个连续时间段的图信号数据{S1，S2，...，ST}，以及接下来一个时间段的向量表示ZT+1，生成最终预测结果YT+1的一部分(关于语义相关性的部分)，称之为
对于每一个时段t下的图信号数据St，由3个图组成，分别是
对这3个图，利用3个图卷积神经网络(事故GCN，道路GCN以及POI GCN)，分别做图卷积 (也就是基于图的权重矩阵进行运算)，然后加和，生成S′t。
其中
是可以被学习的权重矩阵，dg指代图
中的特征数。而卷积的结果
也是一个图信号。
在卷积之后，得到{S′1，S′2，...，S′T}一系列结果，用
指代图中的节点i(对应于城市的实际区域 i)的信号。然后利用循环神经网络RNN，提取其时间相关性，其中
定义
也就是说
以及定义E＝{e1，e2，...，eT}，同时基于时间向量ZT+1，那么计算时间注意力得分向量β：
β＝softmax(ReLU(E·WE+ZT+1·WZ+bβ))
其中
bβ∈RT为可以被训练的权重，β∈RT为时间注意力得分向量，
最终预测结果：在获取
与
之后，最终的预测结果由两者经过权重矩阵的调整以及求和得到：
其中
与
是可以被学习的权重矩阵，最终预测结果YT+1∈RI×J。而整个模型的训练，使用到了平方损失函数，其中
代表了第i个区域在T+1时间段下的交通事故等级的真实值：
本发明通过构建相似图的方式，从时段非可变性的交通特征提取空间相关性，从时段可变性的交通特征提取时间相关性，两者融合提取交通事件相关性。从而比传统的只使用卷积神经网络的方法，应用于交通事故预测领域，更能捕捉远距离的区域相似性，从而提高事故预测能力。
Claims (9)
1.一种交通事件相关性分析方法,其具体步骤包括：
在交通历史数据中提取T个时段N个空间的M1个交通第一特征、M2个交通第二特征；其中交通第一特征为与交通事件相关的具有时段非可变性的特征交通，第二特征为与交通事件相关的具有时段可变性的特征，且M1个交通第一特征与M2个交通第二特征在时段、空间上相对应；
构建T个时段S个交通特征相似图，其中交通特征相似图包括空间、邻接矩阵、交通第二特征，邻接矩阵为两个空间的交通第一特征的相似性；
基于T个时段S个交通特征相似图，利用图学习算法提取T个时段N个空间M3个第三交通特征；具体地，其中邻接矩阵A、交通第二特征F、预设的参数W、B，进行矩阵运算，得到第三交通特征＝AFW+B；
基于T个时段N个空间M3个第三交通特征，计算N个空间第三交通特征相关性，即可得到目标交通特征相关性；
在交通历史数据中提取T个时段N个空间M2’个交通第二特征；
基于T个时段N个空间M2’个交通第二特征，提取T个时段N个空间M4个第四交通特征，计算N个空间第四交通特征相关性；
融合第三交通特征相关性和第四交通特征相关性，得到目标交通特征相关性。
2.根据权利要求1所述的一种交通事件相关性分析方法，其特征在于：还包括：
将目标交通特征相关性映射到T+i阶段N个空间的目标交通特征，预测交通事件。
3.根据权利要求2所述的一种交通事件相关性分析方法，其特征在于：还包括：
利用样本数据，提取时间注意力分配向量；
基于时间注意力分配向量，修正N个空间第三交通特征相关性和第四交通特征相关性。
4.根据权利要求1所述的一种交通事件相关性分析方法，其特征在于：T个时段的时段处理方法为将不同时间间隔的时段映射到时段向量。
5.根据权利要求1所述的一种交通事件相关性分析方法，其特征在于：利用循环神经网络算法，基于所述T个时段N个空间M3个第三交通特征，计算所述N个空间第三交通特征相关性。
6.根据权利要求1所述的一种交通事件相关性分析方法，其特征在于：利用卷积神经网络算法，基于所述T个时段N个空间M2’个交通第二特征，提取所述T个时段N个空间M4个第四交通特征。
7.一种交通事件相关性分析系统，包括：
交通历史数据处理模块，用于提取T个时段N个空间M1个交通第一特征、M2个交通第二特征、M2’个交通第二特征；
时空语义相关性处理模块，用于基于交通第一特征构建交通特征相似图，其中交通特征相似图包括空间、邻接矩阵、交通第二特征，邻接矩阵为两个空间的交通第一特征的相似性，从交通特征相似图和交通第二特征中提取第三交通特征相关性；
时空地理相关性处理模块，用于从交通第二特征中提取第四交通特征相关性；
相关性综合处理模块，用于融合第三交通特征相关性和第四交通特征相关性，计算目标交通特征相关性。
8.根据权利要求7所述的一种交通事件相关性分析系统，其特征在于：还包括：
交通事件预测模块，用于将目标交通特征相关性映射到T+i阶段N个空间的目标交通特征，预测交通事件。
9.根据权利要求7所述的一种交通事件相关性分析系统，其特征在于：还包括：
时间处理模块，用于将时间信息编码为稠密的时间向量。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110416305.0A CN113192325B (zh) | 2021-04-19 | 2021-04-19 | 一种交通事件相关性分析方法及系统 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110416305.0A CN113192325B (zh) | 2021-04-19 | 2021-04-19 | 一种交通事件相关性分析方法及系统 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113192325A CN113192325A (zh) | 2021-07-30 |
| CN113192325B true CN113192325B (zh) | 2022-06-24 |
Family
ID=76977307
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110416305.0A Active CN113192325B (zh) | 2021-04-19 | 2021-04-19 | 一种交通事件相关性分析方法及系统 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113192325B (zh) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113781777A (zh) * | 2021-08-31 | 2021-12-10 | 同济大学 | 一种基于多元时间序列模型的交通事故数预测方法及系统 |
| CN115440044B (zh) * | 2022-07-29 | 2023-10-13 | 深圳高速公路集团股份有限公司 | 一种公路多源事件数据融合方法、装置、存储介质及终端 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2016186762A (ja) * | 2015-03-27 | 2016-10-27 | 住友電工システムソリューション株式会社 | 交通事象推定装置、交通事象推定システム、交通事象推定方法及びコンピュータプログラム |
| CN110532340A (zh) * | 2019-09-03 | 2019-12-03 | 华东师范大学 | 空间信息时空元数据构建方法 |
| CN110728390A (zh) * | 2018-07-16 | 2020-01-24 | 杭州海康威视数字技术股份有限公司 | 一种事件预测的方法及装置 |
| CN111145541A (zh) * | 2019-12-18 | 2020-05-12 | 深圳先进技术研究院 | 交通流量数据预测方法、存储介质和计算机设备 |
| CN112183862A (zh) * | 2020-09-29 | 2021-01-05 | 长春理工大学 | 一种城市路网的交通流量预测方法及系统 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109117987B (zh) * | 2018-07-18 | 2020-09-29 | 厦门大学 | 一种基于深度学习的个性化交通事故风险预测推荐方法 |
| CN109754126A (zh) * | 2019-01-30 | 2019-05-14 | 银江股份有限公司 | 基于时空相关性和卷积神经网络的短时交通流预测方法 |
-
2021
- 2021-04-19 CN CN202110416305.0A patent/CN113192325B/zh active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2016186762A (ja) * | 2015-03-27 | 2016-10-27 | 住友電工システムソリューション株式会社 | 交通事象推定装置、交通事象推定システム、交通事象推定方法及びコンピュータプログラム |
| CN110728390A (zh) * | 2018-07-16 | 2020-01-24 | 杭州海康威视数字技术股份有限公司 | 一种事件预测的方法及装置 |
| CN110532340A (zh) * | 2019-09-03 | 2019-12-03 | 华东师范大学 | 空间信息时空元数据构建方法 |
| CN111145541A (zh) * | 2019-12-18 | 2020-05-12 | 深圳先进技术研究院 | 交通流量数据预测方法、存储介质和计算机设备 |
| CN112183862A (zh) * | 2020-09-29 | 2021-01-05 | 长春理工大学 | 一种城市路网的交通流量预测方法及系统 |
Non-Patent Citations (2)
| Title |
|---|
| 城市交通共用信息平台数据处理技术研究;周剑峰;《中国优秀博硕士学位论文全文数据库(博士)·工程科技Ⅱ辑》;20051015(第06期);第111-112页 * |
| 基于离散时间信号相关性的交通事件检测算法;孙倩 等;《同济大学学报(自然科学版)》;20181130;第46卷(第11期);第1508-1513页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113192325A (zh) | 2021-07-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111161535B (zh) | 基于注意力机制的图神经网络交通流量预测方法及系统 | |
| CN111210633B (zh) | 一种基于深度学习的短时交通流预测方法 | |
| CN112216108B (zh) | 一种基于属性增强的时空图卷积模型的交通预测方法 | |
| CN107529651B (zh) | 一种基于深度学习的城市交通客流预测方法和设备 | |
| Stec et al. | Forecasting crime with deep learning | |
| CN111612206A (zh) | 一种基于时空图卷积神经网络的街区人流预测方法及系统 | |
| CN113313947B (zh) | 短期交通预测图卷积网络的路况评估方法 | |
| CN114038200B (zh) | 基于注意力机制的时空同步图卷积网络交通流量预测方法 | |
| CN113192325B (zh) | 一种交通事件相关性分析方法及系统 | |
| CN111861027A (zh) | 一种基于深度学习融合模型的城市交通流量预测方法 | |
| CN111242292B (zh) | 基于深度时空网络的od数据预测方法及系统 | |
| CN111242395B (zh) | 用于od数据的预测模型构建方法及装置 | |
| Esquivel et al. | Spatio-temporal prediction of Baltimore crime events using CLSTM neural networks | |
| CN113380025B (zh) | 一种车辆出行量预测模型构建方法及预测方法和系统 | |
| Pettet et al. | Incident analysis and prediction using clustering and bayesian network | |
| Zhou et al. | Spatial–temporal deep tensor neural networks for large-scale urban network speed prediction | |
| CN110490365B (zh) | 一种基于多源数据融合预测网约车订单量的方法 | |
| Bansal et al. | Htfm: Hybrid traffic-flow forecasting model for intelligent vehicular ad hoc networks | |
| CN111341109A (zh) | 一种基于时空相似性的城市级信号推荐系统 | |
| Xiong et al. | DCAST: a spatiotemporal model with DenseNet and GRU based on attention mechanism | |
| Liu et al. | A MRT daily passenger flow prediction model with different combinations of influential factors | |
| CN116665448A (zh) | 一种基于图卷积网络的交通速度实时预测方法及系统 | |
| CN116993391A (zh) | 一种站点式共享单车系统使用需求预测方法 | |
| CN115456238A (zh) | 一种基于动态多视图耦合图卷积的城市出行需求预测方法 | |
| Li et al. | Short-term traffic forecast of urban bus stations based on long short-term memory |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB02 | Change of applicant information |
Address after: 310012 1st floor, building 1, 223 Yile Road, Hangzhou City, Zhejiang Province Applicant after: Yinjiang Technology Co.,Ltd. Address before: 310012 1st floor, building 1, 223 Yile Road, Hangzhou City, Zhejiang Province Applicant before: ENJOYOR Co.,Ltd. |
|
| CB02 | Change of applicant information | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |