交通事故拥堵成因分析方法及系统

阅读：评论：0

1.本发明涉及交通运维管理技术领域，具体涉及一种交通事故拥堵成因分析方法及系统。

背景技术：

2.当交通事故发生在城市路网中的路段时，会严重影响正常交通状况。其不仅会在事故所在路段引发拥堵，而且所造成的拥堵会随着时间向上游的紧邻路段传播，可能会造成大范围的交通拥堵甚至引发交通瘫痪。突发交通事故引发的拥堵具有不可预知性，交通管理部门很难预测事故发生的位置、时间以及严重程度。因此，传统的为缓解突发交通事故引发的拥堵的方式，往往依赖于交通管理部门的及时反应和应急预案，此种方式无法确定事故处理的有限顺序，从而导致拥堵疏通效率低，而且浪费大量人力、财力和物力。因此，分析突发交通事故导致交通拥堵的影响因素可以帮助交通管理部门快速预估事故造成的拥堵程度，有利于确定不同事故的优先处理顺序，进而安排合适的人力物力资源处理交通事故，缓解交通拥堵，从而避免扩大事故的影响。
3.已有研究对交通事故造成拥堵的影响因素分析，主要是对独立路段(如高速路或者快速路)上的事故进行回归分析，但是其忽略了城市路网中路段之间的空间相关性，估计的参数有较大偏差，不能准确的对交通事故道路拥堵的形成因素进行分析，从而影响道路交通管理部门对事故处理优先顺序的准确判断。

技术实现要素：

4.本发明的目的在于提供一种考虑了路段之间拥堵的传播、提高了影响因素分析准确度的交通事故拥堵成因分析方法及系统，以解决上述背景技术中存在的至少一项技术问题。
5.为了实现上述目的，本发明采取了如下技术方案：
6.一方面，本发明提供一种交通事故拥堵成因分析方法，包括：
7.基于车辆速度数据衡量路段的拥堵程度；
8.基于确定的拥堵程度，结合深度优先搜索算法，确定事故影响路段；
9.基于事故影响路段的车辆gps数据，结合路网拓扑结构和事故数据，构建考虑了路段之间拥堵传播的空间计量分析模型；
10.求解空间计量分析模型，确定交通事故拥堵成因。
11.优选的，基于车辆速度数据衡量路段的拥堵程度，包括：
12.使用y
i,t
来衡量路段i在t时间间隔内的拥堵程度，表达式如下：
[0013][0014]yi,t
的值越大表示路段的拥堵程度越低，反之则表示路段的拥堵程度较高；其中，v
i,t
表示在时间间隔t期间路段i上车辆的平均行驶速度；根据历史速度数据，得到无交通事
故时v
i,t
的多天观测值，计算v
i,t
的均值和标准差，分别记为和σ
i,t
；根据事故记录，得到交通事故发生时v
i,t
的观测值
[0015]
当时，表示在时间间隔t期间路段i受到了事故的影响，α表示路段上游距离距离事故发生地的距离，即事故的时空边界。
[0016]
优选的，基于确定的拥堵程度，结合深度优先搜索算法，确定事故影响路段，包括：假设事故发生在路段i，令up(i)表示路段i的上游路段集合，令s表示受影响的路段集合；对于up(i)中的每个路段，逐个判断是否受到事故影响，如果路段i受到影响，则将其放入集合s。
[0017]
优选的，建立空间计量分析模型，包括：将车辆gps数据、事故数据、路网拓扑结构数据以及天气数据作为自变量，拥堵程度作为因变量，构建所述空间计量分析模型；其中，所述车辆gps数据包括车辆的位置、行驶速度和行驶方向；事故数据包括事故的发生时间、发生地点、事故类型、人员伤亡情况以及所涉及的车辆类型；路网拓扑结构包括路段的长度、宽度以及gps坐标。
[0018]
优选的，建立的空间计量分析模型为空间杜宾模型：
[0019][0020]
其中，表示相邻路段的自变量，θ表示对应的变量系数，则表示相邻路段的特征对路段i拥堵程度的影响；ρ表示空间自相关系数，w
ij
表示路段i和路段j之间的空间相关性，即为相邻路段对路段i拥堵程度的影响；表示路段i在时间间隔t由事故k造成的速度降低，取对数是为了缩小数据之间的绝对数值，也有利于消除异方差；β0是模型的常数项；表示自变量向量，β是自变量对应的系数向量；δ
t
是不同时间间隔对应的固定效应，可根据实际数据情况指定不同的时间间隔，；是事故k和路段i对应的随机效应；是其余未观测到的随机效应，其服从均值为0的正态分布。
[0021]
优选的，建立空间权重矩阵确定w
ij
的值，空间权重矩阵构造如下：
[0022][0023]
对空间权重矩阵归一化处理，得到路段i的空间权重系数。
[0024]
第二方面，本发明提供一种交通事故拥堵成因分析系统，包括：
[0025]
衡量模块，用于基于车辆速度数据衡量路段的拥堵程度；
[0026]
确定模块，用于基于确定的拥堵程度，结合深度优先搜索算法，确定事故影响路段；
[0027]
构建模块，用于基于事故影响路段的车辆gps数据，结合路网拓扑结构和事故数据，构建考虑了路段之间拥堵传播的空间计量分析模型；
[0028]
求解模块，用于求解空间计量分析模型，确定交通事故拥堵成因。
[0029]
第三方面，本发明提供一种非暂态计算机可读存储介质，所述非暂态计算机可读存储介质用于存储计算机指令，所述计算机指令被处理器执行时，实现如上所述的交通事
故拥堵成因分析方法。
[0030]
第四方面，本发明提供一种计算机程序产品，包括计算机程序，所述计算机程序当在一个或多个处理器上运行时，用于实现如上所述的交通事故拥堵成因分析方法。
[0031]
第五方面，本发明提供一种电子设备，包括：处理器、存储器以及计算机程序；其中，处理器与存储器连接，计算机程序被存储在存储器中，当电子设备运行时，所述处理器执行所述存储器存储的计算机程序，以使电子设备执行实现如上所述的交通事故拥堵成因分析方法的指令。
[0032]
本发明有益效果：考虑了路段之间拥堵的传播，即空间相关性，提高了影响因素分析的准确度；空间计量模型的结果可以定量刻画不同因素对事故造成拥堵的影响，有利于突发交通拥堵的缓解和治理。
[0033]
本发明附加方面的优点，将在下述的描述部分中更加明显的给出，或通过本发明的实践了解到。
附图说明
[0034]
为了更清楚地说明本发明实施例的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0035]
图1为本发明实施例所述的深度优先搜索算法展示示意图。
[0036]
图2为本发明实施例所述的交通事故拥堵成因分析方法示意图。
具体实施方式
[0037]
下面详细叙述本发明的实施方式，所述实施方式的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过附图描述的实施方式是示例性的，仅用于解释本发明，而不能解释为对本发明的限制。
[0038]
本技术领域技术人员可以理解，除非另外定义，这里使用的所有术语(包括技术术语和科学术语)具有与本发明所属领域中的普通技术人员的一般理解相同的意义。
[0039]
还应该理解的是，诸如通用字典中定义的那些术语应该被理解为具有与现有技术的上下文中的意义一致的意义，并且除非像这里一样定义，不会用理想化或过于正式的含义来解释。
[0040]
本技术领域技术人员可以理解，除非特意声明，这里使用的单数形式“一”、“一个”、“所述”和“该”也可包括复数形式。应该进一步理解的是，本发明的说明书中使用的措辞“包括”是指存在所述特征、整数、步骤、操作、元件和/或组件，但是并不排除存在或添加一个或多个其他特征、整数、步骤、操作、元件和/或它们的组。
[0041]
在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。而且，描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外，在不相互矛盾的情况下，本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特
征进行结合和组合。
[0042]
为便于理解本发明，下面结合附图以具体实施例对本发明作进一步解释说明，且具体实施例并不构成对本发明实施例的限定。
[0043]
本领域技术人员应该理解，附图只是实施例的示意图，附图中的部件并不一定是实施本发明所必须的。
[0044]
实施例1
[0045]
本实施例1提供一种交通事故拥堵成因分析系统，包括：
[0046]
衡量模块，用于基于车辆速度数据衡量路段的拥堵程度；
[0047]
确定模块，用于基于确定的拥堵程度，结合深度优先搜索算法，确定事故影响路段；
[0048]
构建模块，用于基于事故影响路段的车辆gps数据，结合路网拓扑结构和事故数据，构建考虑了路段之间拥堵传播的空间计量分析模型；
[0049]
求解模块，用于求解空间计量分析模型，确定交通事故拥堵成因。
[0050]
本实施例1中，利用上述的交通事故拥堵成因分析系统，实现了交通事故拥堵成因分析方法，包括：
[0051]
利用衡量模块基于车辆速度数据衡量路段的拥堵程度；
[0052]
利用确定模块基于确定的拥堵程度，结合深度优先搜索算法，确定事故影响路段；
[0053]
利用构建模块基于事故影响路段的车辆gps数据，结合路网拓扑结构和事故数据，构建考虑了路段之间拥堵传播的空间计量分析模型；
[0054]
利用求解模块求解空间计量分析模型，确定交通事故拥堵成因。
[0055]
其中，基于车辆速度数据衡量路段的拥堵程度，包括：
[0056]
使用y
i,t
来衡量路段i在t时间间隔内的拥堵程度，表达式如下：
[0057][0058]yi,t
的值越大表示路段的拥堵程度越低，反之则表示路段的拥堵程度较高；其中，v
i,t
表示在时间间隔t期间路段i上车辆的平均行驶速度；根据历史速度数据，得到无交通事故时v
i,t
的多天观测值，计算v
i,t
的均值和标准差，分别记为和σ
i,t
；根据事故记录，得到交通事故发生时v
i,t
的观测值
[0059]
当时，表示在时间间隔t期间路段i受到了事故的影响，α表示路段上游距离距离事故发生地的距离，即事故的时空边界。
[0060]
基于确定的拥堵程度，结合深度优先搜索算法，确定事故影响路段，包括：假设事故发生在路段i，令up(i)表示路段i的上游路段集合，令s表示受影响的路段集合；对于up(i)中的每个路段，逐个判断是否受到事故影响，如果路段i受到影响，则将其放入集合s。
[0061]
建立空间计量分析模型，包括：将车辆gps数据、事故数据、路网拓扑结构数据以及天气数据作为自变量，拥堵程度作为因变量，构建所述空间计量分析模型；其中，所述车辆gps数据包括车辆的位置、行驶速度和行驶方向；事故数据包括事故的发生时间、发生地点、事故类型、人员伤亡情况以及所涉及的车辆类型；路网拓扑结构包括路段的长度、宽度以及gps坐标。
[0062]
本实施例1中，建立的空间计量分析模型为空间杜宾模型：
[0063][0064]
其中，表示相邻路段的自变量，θ表示对应的变量系数，则表示相邻路段的特征对路段i拥堵程度的影响；ρ表示空间自相关系数，w
ij
表示路段i和路段j之间的空间相关性，即为相邻路段对路段i拥堵程度的影响；表示路段i在时间间隔t由事故k造成的速度降低，取对数是为了缩小数据之间的绝对数值，也有利于消除异方差；β0是模型的常数项；表示自变量向量，β是自变量对应的系数向量；δ
t
是不同时间间隔对应的固定效应，可根据实际数据情况指定不同的时间间隔；是事故k和路段i对应的随机效应；是其余未观测到的随机效应，其服从均值为0的正态分布。
[0065]
建立空间权重矩阵确定w
ij
的值，空间权重矩阵构造如下：
[0066][0067]
对空间权重矩阵归一化处理，得到路段i的空间权重系数。
[0068]
实施例2
[0069]
如图2所示，本实施例2提供了一种对交通事故造成道路拥堵成因分析的空间计量方法，所述的方法具体包括如下步骤：
[0070]
步骤1：使用速度数据衡量路段的拥堵程度。
[0071]
步骤1.1：令v
i,t
表示在时间间隔t期间路段i上车辆的平均行驶速度。根据历史速度数据，可以得到无交通事故时v
i,t
的多天观测值，然后可以进一步计算v
i,t
的均值和标准差，分别记为和σ
i,t
。根据事故记录，可以得到交通事故发生时v
i,t
的观测值，记为
[0072]
步骤1.2当时，认为显著地小于即在时间间隔t期间路段i受到了事故的影响，并使用y
i,t
来衡量路段i在时间间隔t的拥堵程度，表达式如下：
[0073][0074]yi,t
的值越大表示路段的拥堵程度越低，反之则表示路段的拥堵程度较高。值得注意的是，使用事故发生后的30分钟以及事故位置上游的2公里作为事故的时空边界，参数α的值即被设置为2。
[0075]
步骤2：使用深度优先搜索算法确定受事故影响的路段。
[0076]
步骤2.1：假设事故发生在路段i。令up(i)表示路段i的上游路段集合，令s表示受影响的路段集合。
[0077]
步骤2.2：根据步骤1.2的公式确定路段i是否受到事故影响，如果路段i受到影响，将其放入集合s，并跳到步骤2.3；否则，跳到步骤2.4。
[0078]
步骤2.3：对于up(i)的每个路段，逐个进行步骤2.2的判断，即是否受到事故影响。
[0079]
步骤2.4：返回集合s，此时集合s包含了所有受事故影响的路段。
[0080]
步骤3：建立回归模型分析事故造成拥堵的影响因素。
[0081]
步骤3.1：首先介绍回归模型中所需的数据。主要包含三个部分：(1)足够的浮动车提供的gps数据，记录了车辆的位置、行驶速度和行驶方向，浮动车大约每30秒汇报一次数据；(2)事故数据，记录了事故的发生时间和发生地点以及其他细节，如事故类型、人员伤亡情况以及所涉及的车辆类型等；(3)道路的拓扑结构，提供城市路网所有路段详细信息的城市路网，包括路段的长度、宽度以及详细的gps坐标等；(4)天气数据，主要记录每天的天气状况。
[0082]
步骤3.2：根据步骤3.1提供的数据，可以得到模型的自变量，共分为四组。第一组是和事故相关的变量，包括事故类型、涉及的车辆类型、事故发生时间和地点等变量；第二组是路段相关的变量，包括路段的宽度、长度以及路段的曲率。此外，受影响路段与事故地点之间的最短距离也可以作为自变量。第三组是与交通状况相关的变量，包括事故发生前速度和速度的平方项。值得注意的是，交通事故造成的拥堵很可能和速度项非线性相关。第四组是空间相关变量，表明了事故所在的区域，可按照城市行政区域划分。
[0083]
步骤3.3：根据步骤确定的自变量和步骤1.2提供的因变量，建立了多个回归模型。建立的回归模型包括有：
[0084]
建立广义线性回归模型，如下所示：
[0085][0086]
其中，是路段i在时间间隔t由事故k造成的速度降低，取对数是为了缩小数据之间的绝对数值，也有利于消除异方差。β0是模型的常数项。是步骤3.2确定的自变量向量，β是自变量对应的系数向量。δ
t
是不同时间间隔对应的固定效应，可根据实际数据情况指定不同的时间间隔，如0-10分钟、10-20分钟、20-30分钟等。是事故k和路段i对应的随机效应。是其余未观测到的随机效应，其服从均值为0的正态分布。
[0087]
建立空间自回归模型，如下所示：
[0088][0089]
其中，ρ为空间自相关系数，w
ij
刻画了路段i和路段j之间的空间相关性，即为相邻路段对路段i拥堵程度的影响，其余变量含义与式(2)相同。
[0090]
建立空间误差模型，如下所示：
[0091][0092]
其中，ρ为误差的空间自相关系数，刻画了路段i和路段j之间的空间相关性，其余变量含义与式(3)相同。
[0093]
建立空间杜宾模型，如下所示：
[0094][0095]
其中，为相邻路段的自变量，θ为对应的变量系数，则表示相邻路段的
特征对路段i拥堵程度的影响，其余变量含义与式(3)相同。
[0096]
此外，还需建立空间权重矩阵确定w
ij
的值，即路段i与路段j之间的空间相关性。根据已有文献，城市路段的拥堵会向上游传播并影响到相邻路段，也就是说路段i上的拥堵程度主要受到其下游路段j的影响。因此，空间权重矩阵构造如下：
[0097][0098]
此外，还需要对空间权重矩阵归一化处理，对于路段i的空间权重系数，归一化如下：
[0099][0100]
使用似然比r2来定量评价模型的拟合优度，具体定义如下：
[0101][0102]
其中，logl
β
是建立模型的对数似然比，logl0是只有截取项模型的对数似然比，k是观测值得数量。
[0103]
步骤4：模型参数估计
[0104]
使用统计软件可以很方便地对上述模型进行参数估计，可以使用的软件有matlab，sas，sata，r等。根据所估计参数的显著性，可以进一步分析交通事故造成拥堵的影响因素。一般认为统计意义显著的自变量对交通事故造成的拥堵有着重要影响。
[0105]
实施例3
[0106]
在本实施例3中，以某地区的城市交通为例，提供了一种交通事故拥堵成因分析方法，首先使用浮动车提供的速度数据计算事故周围路段的速度降低比即y
i,t
，然后根据事故记录得到该地区交通事故的位置分布，并使用深度优先搜索方法确定事故影响的路段，接下来根据收集到的三部分数据得到模型的五类自变量，最后建立多种回归模型分析该地区路网上事故造成拥堵的影响因素，并使用sata16进行参数估计。
[0107]
具体实施步骤如下：
[0108]
步骤1：使用速度数据初步确定事故时空影响范围
[0109]
步骤1.1：使用该地区2015年9月份的254例交通事故作为实例。根据事故记录的位置和时间以及关注的时空范围可以得到事故发生时路段i在时间间隔t的速度类似地，可以得到无事故发生时多天的平均速度和标准差σ
i,t
。以发生在该地区三环主路上的某事故为例，其时空影响范围内的某一路段编号为11050，时间间隔t为事故发生后的0-10分钟。可以计算对应的σ
i,t
＝8.3231。
[0110]
步骤1.2：根据步骤1.1的以及σ
i,t
，由于20.3134≤54.6272-2
×
8.3231，可以判断该路段i在时间间隔t受到了事故的影响，其拥堵程度为：
[0111]yi,t
＝20.3143/54.6272＝0.3719。
[0112]
类似地，可以计算所有受到事故影响的路段以及对应的拥堵程度。
[0113]
步骤2：使用深度优先搜索算法确定受事故影响的路段，如图1所示。
[0114]
步骤2.1：在图1中，事故发生在路hi段的o点。同样地，用up(hi)表示路段hi的上游路段集合，用s表示受影响的路段集合。
[0115]
步骤2.2：根据步骤1.2的公式确定路段hi是否受到事故影响，由于路段hi受到事故影响，将其放入集合s，并跳到步骤2.3。如果未受到事故影响，则跳到步骤2.4。
[0116]
步骤2.3：对于up(hi)的每个路段，即路段gh、ch、mh、ih。逐个进行步骤2.2的判断，发现路段gh、ch、mh受到了事故影响，并对其进一步向上游搜索。
[0117]
步骤2.4：在以上所有搜索完成后，返回集合s，此时集合s包含了所有受事故影响的路段，即路段fg、gh、ch、mh和hi。
[0118]
步骤3：建立回归模型分析事故造成拥堵的影响因素
[0119]
步骤3.1：首先介绍该实例用到的所有的数据。主要包含三个部分：(1)约40000辆浮动车提供的gps数据，记录了车辆的位置、行驶速度和行驶方向，浮动车大约每30秒汇报一次数据；(2)2015年9月份的254例事故数据，记录了事故的发生时间和发生地点以及其他细节，如事故类型、人员伤亡情况以及所涉及的车辆类型等；(3)道路的拓扑结构，提供城市路网所有路段详细信息的城市路网，包括路段的长度、宽度以及详细的gps坐标等；(4)天气数据，主要记录每天的天气状况。
[0120]
步骤3.2：根据步骤3.1提供的数据，可以得到模型的自变量，共分为四组，如表1所示。第一组是和事故相关的变量，包括事故类型、涉及的车辆类型、事故发生时间和地点等变量；第二组是路段相关的变量，包括路段的宽度、长度以及路段的曲率。此外，受影响路段与事故地点之间的最短距离也可以作为自变量。第三组是与交通状况相关的变量，包括事故发生前速度和速度的平方项。值得注意的是，交通事故造成的拥堵很可能和速度项非线性相关。第四组是空间相关变量，表明了事故所在的区域，可按照城市行政区域划分。
[0121]
表1模型使用的自变量
[0122][0123]
步骤3.3：根据步骤确定的自变量和步骤1.2提供的因变量，可以建立多个回归模型。如，广义线性回归模型、空间自回归模型、空间误差模型、空间杜宾模型都用于对城市路网中交通事故造成拥堵的影响因素进行分析。根据模型的估计结果，发现空间计量模型的拟合优度显著地高于广义线性回归模型，并且空间杜宾模型具有最好的拟合优度。由杜宾模型的回归结果可知，城市路网上事故造成拥堵的影响因素主要与事故类型、事故发生时间以及涉及车辆类型等因素相关。
[0124]
首先建立广义线性回归模型，如下所示：
[0125][0126]
其中，是路段i在时间间隔t由事故k造成的速度降低，取对数是为了缩小数据之间的绝对数值，也有利于消除异方差。β0是模型的常数项。是步骤3.2确定的自变量向量，β是自变量对应的系数向量。δ
t
是不同时间间隔对应的固定效应，可根据实际数据情况指定不同的时间间隔，如0-10分钟、10-20分钟、20-30分钟等。是事故k和路段i对应的随机效应。是其余未观测到的随机效应，其服从均值为0的正态分布。
[0127]
接下来建立空间自回归模型，如下所示：
[0128][0129]
其中，ρ为空间自相关系数，w
ij
刻画了路段i和路段j之间的空间相关性，
即为相邻路段对路段i拥堵程度的影响，其余变量含义与式(2)相同。
[0130]
然后建立空间误差模型，如下所示：
[0131][0132]
其中，ρ为误差的空间自相关系数，刻画了路段i和路段j之间的空间相关性，其余变量含义与式(3)相同。
[0133]
最后建立空间杜宾模型，如下所示：
[0134][0135]
其中，为相邻路段的自变量，θ为对应的变量系数，则表示相邻路段的特征对路段i拥堵程度的影响，其余变量含义与式(3)相同。
[0136]
此外，还需建立空间权重矩阵确定w
ij
的值，即路段i与路段j之间的空间相关性。根据已有文献，城市路段的拥堵会向上游传播并影响到相邻路段，也就是说路段i上的拥堵程度主要受到其下游路段j的影响。因此，空间权重矩阵构造如下：
[0137][0138]
此外，还需要对空间权重矩阵归一化处理，对于路段i的空间权重系数，归一化如下：
[0139][0140]
使用似然比r2来定量评价模型的拟合优度，具体定义如下：
[0141][0142]
其中，logl
β
是建立模型的对数似然比，logl0是只有截取项模型的对数似然比，k是观测值得数量。aic和bic也用于评价模型的拟合优度。
[0143]
步骤4：使用sata16对上述4种回归进行参数估计，具体结果见表2和表3。根据表2和表3，不难得到以下结论：所有空间计量模型的拟合优度均高于普通的广义线性回归模型。这说明考虑空间效应后，模型估计的参数会更加准确；所有空间计量模型显示空间自相关系数ρ在统计意义上显著，其值约为27％；空间杜宾模型在4种模型中具有最高的拟合优度，且由杜宾模型可知路段i上的拥堵程度与紧邻上游路段的道路特征显著相关。如紧邻上游路段道路宽度越宽，则路段i上的拥堵程度越低。
[0144]
表2.广义线性回归模型的结果
[0145][0146][0147]
注：*，**和***表示变量的显著水平为0.1,0.05和0.01
[0148]
表3
[0149][0150]
[0151]
实施例4
[0152]
本发明实施例4提供一种非暂态计算机可读存储介质，所述非暂态计算机可读存储介质用于存储计算机指令，所述计算机指令被处理器执行时，实现交通事故拥堵成因分析方法，该方法包括：
[0153]
基于车辆速度数据衡量路段的拥堵程度；
[0154]
基于确定的拥堵程度，结合深度优先搜索算法，确定事故影响路段；
[0155]
基于事故影响路段的车辆gps数据，结合路网拓扑结构和事故数据，构建考虑了路段之间拥堵传播的空间计量分析模型；
[0156]
求解空间计量分析模型，确定交通事故拥堵成因。
[0157]
实施例5
[0158]
本发明实施例5提供一种计算机程序(产品)，包括计算机程序，所述计算机程序当在一个或多个处理器上运行时，用于实现交通事故拥堵成因分析方法，该方法包括：
[0159]
基于车辆速度数据衡量路段的拥堵程度；
[0160]
基于确定的拥堵程度，结合深度优先搜索算法，确定事故影响路段；
[0161]
基于事故影响路段的车辆gps数据，结合路网拓扑结构和事故数据，构建考虑了路段之间拥堵传播的空间计量分析模型；
[0162]
求解空间计量分析模型，确定交通事故拥堵成因。
[0163]
实施例6
[0164]
本发明实施例6提供一种电子设备，包括：处理器、存储器以及计算机程序；其中，处理器与存储器连接，计算机程序被存储在存储器中，当电子设备运行时，所述处理器执行所述存储器存储的计算机程序，以使电子设备执行实现交通事故拥堵成因分析方法的指令，该方法包括：
[0165]
基于车辆速度数据衡量路段的拥堵程度；
[0166]
基于确定的拥堵程度，结合深度优先搜索算法，确定事故影响路段；
[0167]
基于事故影响路段的车辆gps数据，结合路网拓扑结构和事故数据，构建考虑了路段之间拥堵传播的空间计量分析模型；
[0168]
求解空间计量分析模型，确定交通事故拥堵成因。
[0169]
本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。
[0170]
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
[0171]
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特
定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
[0172]
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
[0173]
上述虽然结合附图对本发明的具体实施方式进行了描述，但并非对本发明保护范围的限制，所属领域技术人员应该明白，在本发明公开的技术方案的基础上，本领域技术人员在不需要付出创造性劳动即可做出的各种修改或变形，都应涵盖在本发明的保护范围之内。

技术特征：

1.一种交通事故拥堵成因分析方法，其特征在于，包括：基于车辆速度数据衡量路段的拥堵程度；基于确定的拥堵程度，结合深度优先搜索算法，确定事故影响路段；基于事故影响路段的车辆gps数据，结合路网拓扑结构和事故数据，构建考虑了路段之间拥堵传播的空间计量分析模型；求解空间计量分析模型，确定交通事故拥堵成因。2.根据权利要求1所述的交通事故拥堵成因分析方法，其特征在于，基于车辆速度数据衡量路段的拥堵程度，包括：使用y
i,t
来衡量路段i在t时间间隔内的拥堵程度，表达式如下：y
i,t
的值越大表示路段的拥堵程度越低，反之则表示路段的拥堵程度较高；其中，v
i,t
表示在时间间隔t期间路段i上车辆的平均行驶速度；根据历史速度数据，得到无交通事故时v
i,t
的多天观测值，计算v
i,t
的均值和标准差，分别记为和σ
i,t
；根据事故记录，得到交通事故发生时v
i,t
的观测值当时，表示在时间间隔t期间路段i受到了事故的影响，α表示路段上游距离距离事故发生地的距离，即事故的时空边界。3.根据权利要求2所述的交通事故拥堵成因分析方法，其特征在于，基于确定的拥堵程度，结合深度优先搜索算法，确定事故影响路段，包括：假设事故发生在路段i，令up(i)表示路段i的上游路段集合，令s表示受影响的路段集合；对于up(i)中的每个路段，逐个判断是否受到事故影响，如果路段i受到影响，则将其放入集合s。4.根据权利要求3所述的交通事故拥堵成因分析方法，其特征在于，建立空间计量分析模型，包括：将车辆gps数据、事故数据、路网拓扑结构数据以及天气数据作为自变量，拥堵程度作为因变量，构建所述空间计量分析模型；其中，所述车辆gps数据包括车辆的位置、行驶速度和行驶方向；事故数据包括事故的发生时间、发生地点、事故类型、人员伤亡情况以及所涉及的车辆类型；路网拓扑结构包括路段的长度、宽度以及gps坐标。5.根据权利要求4所述的交通事故拥堵成因分析方法，其特征在于，建立的空间计量分析模型为空间杜宾模型：其中，表示相邻路段的自变量，θ表示对应的变量系数，则表示相邻路段的特征对路段i拥堵程度的影响；ρ表示空间自相关系数，w
ij
表示路段i和路段j之间的空间相关性，即为相邻路段对路段i拥堵程度的影响；表示路段i在时间间隔t由事故k造成的速度降低，取对数是为了缩小数据之间的绝对数值，也有利于消除异方差；β0是模型的常数项；表示自变量向量，β是自变量对应的系数向量；δ
t
是不同时间间隔对应的固定效应，可根据实际数据情况指定不同的时间间隔，；是事故k和路段i对应的随机
效应；是其余未观测到的随机效应，其服从均值为0的正态分布。6.根据权利要求5所述的交通事故拥堵成因分析方法，其特征在于，建立空间权重矩阵确定w
ij
的值，空间权重矩阵构造如下：对空间权重矩阵归一化处理，得到路段i的空间权重系数。7.一种交通事故拥堵成因分析系统，其特征在于，包括：衡量模块，用于基于车辆速度数据衡量路段的拥堵程度；确定模块，用于基于确定的拥堵程度，结合深度优先搜索算法，确定事故影响路段；构建模块，用于基于事故影响路段的车辆gps数据，结合路网拓扑结构和事故数据，构建考虑了路段之间拥堵传播的空间计量分析模型；求解模块，用于求解空间计量分析模型，确定交通事故拥堵成因。8.一种非暂态计算机可读存储介质，其特征在于，所述非暂态计算机可读存储介质用于存储计算机指令，所述计算机指令被处理器执行时，实现如权利要求1-6任一项所述的交通事故拥堵成因分析方法。9.一种计算机程序产品，其特征在于，包括计算机程序，所述计算机程序当在一个或多个处理器上运行时，用于实现如权利要求1-6任一项所述的交通事故拥堵成因分析方法。10.一种电子设备，其特征在于，包括：处理器、存储器以及计算机程序；其中，处理器与存储器连接，计算机程序被存储在存储器中，当电子设备运行时，所述处理器执行所述存储器存储的计算机程序，以使电子设备执行实现如权利要求1-6任一项所述的交通事故拥堵成因分析方法的指令。

技术总结

本发明提供一种交通事故拥堵成因分析方法及系统，属于交通运维管理技术领域，基于车辆速度数据衡量路段的拥堵程度；基于确定的拥堵程度，结合深度优先搜索算法，确定事故影响路段；基于事故影响路段的车辆GPS数据，结合路网拓扑结构和事故数据，构建考虑了路段之间拥堵传播的空间计量分析模型；求解空间计量分析模型，确定交通事故拥堵成因。本发明考虑了路段之间拥堵的传播，即空间相关性，提高了影响因素分析的准确度；基于分析结果可以定量刻画不同因素对事故造成拥堵的影响，有利于拥堵的缓解和治理。缓解和治理。缓解和治理。