一种用于预测道路拥堵状态的方法及系统转让专利

申请号 : CN202211054879.9

文献号 : CN115457766B

文献日 :

基本信息:

PDF:

法律信息:

相似专利:

发明人 : 张凌玮

申请人 : 华迪计算机集团有限公司

摘要 :

本发明公开了一种用于预测道路拥堵状态的方法及系统,属于数据处理技术领域。本发明方法包括:确定目标道路的道路类型,按照所述道路类型对所述目标道路进行模型化处理,以生成所述目标道路的道路模型,并根据所述道路模型确定影响目标道路拥堵的影响指标;采集所述目标道路不同时段的交通数据,将交通数据划分为多个样本,并确定每个样本中影响指标的权值,并将权值最大的影响指标作为所述样本的属性;对带有属性的多个样本进行训练,获取拥堵模型;将预测信息输入至所述拥堵模型,基于拥堵模型确定所述目标道路的拥堵状态。应用本发明,可有效避免交通拥堵的问题,做到道路的合理设计。

权利要求 :

1.一种用于预测道路拥堵状态的方法,其特征在于,所述方法包括:确定目标道路的道路类型,按照所述道路类型对所述目标道路进行模型化处理,以生成所述目标道路的道路模型,并根据所述道路模型确定影响目标道路拥堵的影响指标;

采集所述目标道路不同时段的交通数据,将交通数据划分为多个样本,并确定每个样本中影响指标的权值,并将权值最大的影响指标作为所述样本的属性;

对带有属性的多个样本进行训练,获取拥堵模型;

将预测信息输入至所述拥堵模型,基于拥堵模型确定所述目标道路的拥堵状态;

所述预测信息,包括:目标时段以及目标道路的目标路段;

所述影响指标包括如下中的至少一种:行人通行流量、非机动车通行流量和车辆事故率。

2.根据权利要求1所述的方法,其特征在于,所述影响指标还包括:车辆通行流量。

3.根据权利要求1所述的方法,其特征在于,所述不同时段,按照工作日、节假日以及工作日上下班高峰时间进行划分。

4.根据权利要求1所述的方法,其特征在于,所述确定每个样本中影响指标的权值,包括:确定影响指标间互相影响的因素,并根据所述互相影响的因素建立所述影响指标的影响矩阵;

通过熵值法确定样本中交通事件的随机性和无序程度,根据所述交通事件的随机性和无序程度确定影响指标的离散程度;

根据离散程度推导出影响指标的变异程度和权重,并通过所述变异程度和权重修正影响矩阵,通过修正后的影响矩阵,对所述权重进行修正,获取修正后的影响指标的权重;

根据所述修正后的影响指标的权重,确定影响指标的权值。

5.根据权利要求1所述的方法,其特征在于,所述对带有属性的多个样本进行训练,获取拥堵模型,包括:将带有属性的多个样本导入至带有无监督的K‑means++聚类算法的训练模型中,对所述带有属性的样本基于无监督的K‑means++聚类算法进行多次模拟运算,将属性值大于预设值的样本分配到同一类中,并确定样本的共同属性特征,根据所述共同属性特征对不同道路的优劣进行区分,并以不同道路的优劣表示小区周边道路的拥堵情况,并生成拥堵模型。

6.一种用于预测道路拥堵状态的系统,其特征在于,所述系统包括:指标确定单元,用于确定目标道路的道路类型,按照所述道路类型对所述目标道路进行模型化处理,以生成所述目标道路的道路模型,并根据所述道路模型确定影响目标道路拥堵的影响指标;

采集单元,用于采集所述目标道路不同时段的交通数据,将交通数据划分为多个样本,并确定每个样本中影响指标的权值,并将权值最大的影响指标作为所述样本的属性;

训练单元,用于对带有属性的多个样本进行训练,获取拥堵模型;

预测单元,用于将预测信息输入至所述拥堵模型,基于拥堵模型确定所述目标道路的拥堵状态;

所述预测信息,包括:目标时段以及目标道路的目标路段;

所述影响指标包括如下中的至少一种:行人通行流量、非机动车通行流量和车辆事故率。

7.根据权利要求6所述的系统,其特征在于,所述影响指标还包括:车辆通行流量。

8.根据权利要求6所述的系统,其特征在于,所述不同时段,按照工作日、节假日以及工作日上下班高峰时间进行划分。

9.根据权利要求6所述的系统,其特征在于,所述确定每个样本中影响指标的权值,包括:确定影响指标间互相影响的因素,并根据所述互相影响的因素建立所述影响指标的影响矩阵;

通过熵值法确定样本中交通事件的随机性和无序程度,根据所述交通事件的随机性和无序程度确定影响指标的离散程度;

根据离散程度推导出影响指标的变异程度和权重,并通过所述变异程度和权重修正影响矩阵,通过修正后的影响矩阵,对所述权重进行修正,获取修正后的影响指标的权重;

根据所述修正后的影响指标的权重,确定影响指标的权值。

10.根据权利要求6所述的系统,其特征在于,所述对带有属性的多个样本进行训练,获取拥堵模型,包括:将带有属性的多个样本导入至带有无监督的K‑means++聚类算法的训练模型中,对所述带有属性的样本基于无监督的K‑means++聚类算法进行多次模拟运算,将属性值大于预设值的样本分配到同一类中,并确定样本的共同属性特征,根据所述共同属性特征对不同道路的优劣进行区分,并以不同道路的优劣表示小区周边道路的拥堵情况,并生成拥堵模型。

说明书 :

一种用于预测道路拥堵状态的方法及系统

技术领域

[0001] 本发明涉及数据处理技术领域,并且更具体地,涉及一种用于预测道路拥堵状态的方法及系统。

背景技术

[0002] 实际生活中,小区车流量拥堵问题饱受困扰。尤其是上下班高峰期,车辆在小区出入口的拥堵情况更为严重。
[0003] 现有的交通拥堵方案多为道路行驶中的情况,往往只关注机动车的流量,而小区的特点在于道路结构复杂,影响因素多(行人、非机动车、岔路口等),因此需要具有针对性的方案来解决这一问题。

发明内容

[0004] 针对上述问题,本发明提出了一种用于预测道路拥堵状态的方法,包括:
[0005] 确定目标道路的道路类型,按照所述道路类型对所述目标道路进行模型化处理,以生成所述目标道路的道路模型,并根据所述道路模型确定影响目标道路拥堵的影响指标;
[0006] 采集所述目标道路不同时段的交通数据,将交通数据划分为多个样本,并确定每个样本中影响指标的权值,并将权值最大的影响指标作为所述样本的属性;
[0007] 对带有属性的多个样本进行训练,获取拥堵模型;
[0008] 将预测信息输入至所述拥堵模型,基于拥堵模型确定所述目标道路的拥堵状态;
[0009] 所述预测信息,包括:目标时段以及目标道路的目标路段。
[0010] 可选的,影响指标包括如下中的至少一种:车辆通行流量、行人通行流量、非机动车通行流量和车辆事故率。
[0011] 可选的,不同时段,按照工作日、节假日以及工作日上下班高峰时间进行划分。
[0012] 可选的,确定每个样本中影响指标的权值,包括:
[0013] 确定影响指标间互相影响的因素,并根据所述互相影响的因素建立所述影响指标的影响矩阵;
[0014] 通过熵值法确定样本中交通事件的随机性和无序程度,根据所述交通事件的随机性和无序程度确定影响指标的离散程度;
[0015] 根据离散程度推导出影响指标的变异程度和权重,并通过所述变异程度和权重修正影响矩阵,通过修正后的影响矩阵,对所述权重进行修正,获取修正后的影响指标的权重;
[0016] 根据所述修正后的影响指标的权重,确定影响指标的权值。
[0017] 可选的,对带有属性的多个样本进行训练,获取拥堵模型,包括:
[0018] 将带有属性的多个样本导入至带有无监督的K‑means++聚类算法的训练模型中,对所述带有属性的样本基于无监督的K‑means++聚类算法进行多次模拟运算,将属性值大于预设值的样本分配到同一类中,并确定样本的共同属性特征,根据所述共同属性特征对不同道路的优劣进行区分,并以不同道路的优劣表示小区周边道路的拥堵情况,并生成拥堵模型。
[0019] 本发明还提出了一种用于预测道路拥堵状态的系统,包括:
[0020] 指标确定单元,用于确定目标道路的道路类型,按照所述道路类型对所述目标道路进行模型化处理,以生成所述目标道路的道路模型,并根据所述道路模型确定影响目标道路拥堵的影响指标;
[0021] 采集单元,用于采集所述目标道路不同时段的交通数据,将交通数据划分为多个样本,并确定每个样本中影响指标的权值,并将权值最大的影响指标作为所述样本的属性;
[0022] 训练单元,用于对带有属性的多个样本进行训练,获取拥堵模型;
[0023] 预测单元,用于将预测信息输入至所述拥堵模型,基于拥堵模型确定所述目标道路的拥堵状态;
[0024] 所述预测信息,包括:目标时段以及目标道路的目标路段。
[0025] 可选的,影响指标包括如下中的至少一种:车辆通行流量、行人通行流量、非机动车通行流量和车辆事故率。
[0026] 可选的,不同时段,按照工作日、节假日以及工作日上下班高峰时间进行划分。
[0027] 可选的,确定每个样本中影响指标的权值,包括:
[0028] 确定影响指标间互相影响的因素,并根据所述互相影响的因素建立所述影响指标的影响矩阵;
[0029] 通过熵值法确定样本中交通事件的随机性和无序程度,根据所述交通事件的随机性和无序程度确定影响指标的离散程度;
[0030] 根据离散程度推导出影响指标的变异程度和权重,并通过所述变异程度和权重修正影响矩阵,通过修正后的影响矩阵,对所述权重进行修正,获取修正后的影响指标的权重;
[0031] 根据所述修正后的影响指标的权重,确定影响指标的权值。
[0032] 可选的,对带有属性的多个样本进行训练,获取拥堵模型,包括:
[0033] 将带有属性的多个样本导入至带有无监督的K‑means++聚类算法的训练模型中,对所述带有属性的样本基于无监督的K‑means++聚类算法进行多次模拟运算,将属性值大于预设值的样本分配到同一类中,并确定样本的共同属性特征,根据所述共同属性特征对不同道路的优劣进行区分,并以不同道路的优劣表示小区周边道路的拥堵情况,并生成拥堵模型。
[0034] 与现有技术相比,本发明的有益效果为:
[0035] 本发明中采用熵值法确定影响指标的权值,采用无监督的Kmeans++聚类算法建立拥堵模型,通过拥堵模型可以准确量化小区周边道路交通拥堵这一主观因素带来的影响,结论直观,针对性强,在小区周边道路已有设计规划的基础上应用本发明,可有效避免交通拥堵的问题,做到道路的合理设计。

附图说明

[0036] 图1为本发明的方法流程图;
[0037] 图2为本发明的建立拥堵模型的流程图;
[0038] 图3为本发明的系统结构图。

具体实施方式

[0039] 现在参考附图介绍本发明的示例性实施方式,然而,本发明可以用许多不同的形式来实施,并且不局限于此处描述的实施例,提供这些实施例是为了详尽地且完全地公开本发明,并且向所属技术领域的技术人员充分传达本发明的范围。对于表示在附图中的示例性实施方式中的术语并不是对本发明的限定。在附图中,相同的单元/元件使用相同的附图标记。
[0040] 除非另有说明,此处使用的术语(包括科技术语)对所属技术领域的技术人员具有通常的理解含义。另外,可以理解的是,以通常使用的词典限定的术语,应当被理解为与其相关领域的语境具有一致的含义,而不应该被理解为理想化的或过于正式的意义。
[0041] 实施例1:
[0042] 本发明提出了一种用于预测道路拥堵状态的方法,如图1所示,包括:
[0043] 步骤S1、确定目标道路的道路类型,按照所述道路类型对所述目标道路进行模型化处理,以生成所述目标道路的道路模型,并根据所述道路模型确定影响目标道路拥堵的影响指标;
[0044] 步骤S2、采集所述目标道路不同时段的交通数据,将交通数据划分为多个样本,并确定每个样本中影响指标的权值,并将权值最大的影响指标作为所述样本的属性;
[0045] 步骤S3、对带有属性的多个样本进行训练,获取拥堵模型;
[0046] 步骤S4、将预测信息输入至所述拥堵模型,基于拥堵模型确定所述目标道路的拥堵状态;
[0047] 所述预测信息,包括:目标时段以及目标道路的目标路段。
[0048] 本实施例中目标道路为小区周边道路;
[0049] 步骤S1中对小区周边道路进行模型化处理,即是根据小区道路已有规划,以及周边车辆通行情况,进行模型化分析;首先根据道路为T型、十字型、是否有红绿灯的情况进行简单分类,其次对道路的重要程度进行分类,贴近小区的道路,其同行情况对小区拥堵影响最大,并且在小区出入口等位置更易造成车辆、行人拥堵。此外,现实生活中道路错综复杂,本发明将实际道路网进行分类规整,将红绿灯、十字路口、掉头车道等会对车辆通行情况造成明显影响的道路情况进行分类。大多数实际车道可由上述模型拼接而成。
[0050] 影响指标包括如下中的至少一种:车辆通行流量、行人通行流量、非机动车通行流量和车辆事故率。
[0051] 车辆通行流量:计算日平均交通量,为单位时间内通过某段道路的车辆数。
[0052] 行人通行流量:计算日平均交通量,为单位时间内通过某段道路的人数。
[0053] 车辆事故率:针对小区进出口、弯道最容易发生交通事故的问题,车辆事故率为某一时间段内事故数占通过车辆总数的比重。
[0054] 道路通行度:用做衡量道路的通行水平。实际上,通行流量和通行时间总体上成反比。根据通行流量和通行时间的关系,同时包括道路交通能力本身的影响,从而计算出各级道路的通行度得分。
[0055] 步骤2中的不同时段,按照工作日、节假日以及工作日上下班高峰时间进行划分。
[0056] 确定每个样本中影响指标的权值,包括:
[0057] 确定影响指标间互相影响的因素,并根据所述互相影响的因素建立所述影响指标的影响矩阵;
[0058] 通过熵值法确定样本中交通事件的随机性和无序程度,根据所述交通事件的随机性和无序程度确定影响指标的离散程度;
[0059] 根据离散程度推导出影响指标的变异程度和权重,并通过所述变异程度和权重修正影响矩阵,通过修正后的影响矩阵,对所述权重进行修正,获取修正后的影响指标的权重;
[0060] 根据所述修正后的影响指标的权重,确定影响指标的权值。
[0061] 权重的确定采用熵值法,对于车流量、人流量等携带信息量较大的指标,其确定性越小,熵也就越小。因此熵值能够确定不同指标在反映信息可靠程度时所占的权重,从而能达到一种客观赋权的目的。
[0062] 步骤S3中拥堵模型的建立,如图2所示,包括:
[0063] 确定多个小区周边道路的道路类型,按照所述道路类型对所述多个小区周边道路进行模型化处理,以生成所述多个小区周边道路的道路模型,并根据所述道路模型确定影响多个小区周边道路拥堵的影响指标;
[0064] 采集所述多个小区周边道路不同时段的交通数据,将交通数据划分为多个样本,并确定每个样本中影响指标的权值,并将权值最大的影响指标作为所述样本的属性;
[0065] 将带有属性的样本导入至带有无监督的K‑means++聚类算法的训练模型中,对所述带有属性的样本基于无监督的K‑means++聚类算法进行多次模拟运算,将属性值大于预设值的样本分配到同一类中,并确定样本的共同属性特征,根据所述共同属性特征对不同道路的优劣进行区分,并以不同道路的优劣表示小区周边道路的拥堵情况,并生成拥堵模型。
[0066] 实施例2:
[0067] 本发明还提出了一种用于预测道路拥堵状态的系统200,如图3所示,包括:
[0068] 指标确定单元201,用于确定目标道路的道路类型,按照所述道路类型对所述目标道路进行模型化处理,以生成所述目标道路的道路模型,并根据所述道路模型确定影响目标道路拥堵的影响指标;
[0069] 采集单元202,用于采集所述目标道路不同时段的交通数据,将交通数据划分为多个样本,并确定每个样本中影响指标的权值,并将权值最大的影响指标作为所述样本的属性;
[0070] 训练单元203,用于对带有属性的多个样本进行训练,获取拥堵模型;
[0071] 预测单元204,用于将预测信息输入至所述拥堵模型,基于拥堵模型确定所述目标道路的拥堵状态;
[0072] 所述预测信息,包括:目标时段以及目标道路的目标路段。
[0073] 其中,影响指标包括如下中的至少一种:车辆通行流量、行人通行流量、非机动车通行流量和车辆事故率。
[0074] 其中,不同时段,按照工作日、节假日以及工作日上下班高峰时间进行划分。
[0075] 其中,确定每个样本中影响指标的权值,包括:
[0076] 确定影响指标间互相影响的因素,并根据所述互相影响的因素建立所述影响指标的影响矩阵;
[0077] 通过熵值法确定样本中交通事件的随机性和无序程度,根据所述交通事件的随机性和无序程度确定影响指标的离散程度;
[0078] 根据离散程度推导出影响指标的变异程度和权重,并通过所述变异程度和权重修正影响矩阵,通过修正后的影响矩阵,对所述权重进行修正,获取修正后的影响指标的权重;
[0079] 根据所述修正后的影响指标的权重,确定影响指标的权值。
[0080] 其中,对带有属性的多个样本进行训练,获取拥堵模型,包括:
[0081] 将带有属性的多个样本导入至带有无监督的K‑means++聚类算法的训练模型中,对所述带有属性的样本基于无监督的K‑means++聚类算法进行多次模拟运算,将属性值大于预设值的样本分配到同一类中,并确定样本的共同属性特征,根据所述共同属性特征对不同道路的优劣进行区分,并以不同道路的优劣表示小区周边道路的拥堵情况,并生成拥堵模型。
[0082] 本发明中采用熵值法确定影响指标的权值,采用无监督的Kmeans++聚类算法建立拥堵模型,通过拥堵模型可以准确量化小区周边道路交通拥堵这一主观因素带来的影响,结论直观,针对性强,在小区周边道路已有设计规划的基础上应用本发明,可有效避免交通拥堵的问题,做到道路的合理设计。
[0083] 本领域内的技术人员应明白,本申请的实施例可提供为方法、系统、或计算机程序产品。因此,本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD‑ROM、光学存储器等)上实施的计算机程序产品的形式。本申请实施例中的方案可以采用各种计算机语言实现,例如,面向对象的程序设计语言Java和直译式脚本语言JavaScript等。
[0084] 本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
[0085] 这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
[0086] 这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
[0087] 尽管已描述了本申请的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例作出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本申请范围的所有变更和修改。
[0088] 显然,本领域的技术人员可以对本申请进行各种改动和变型而不脱离本申请的精神和范围。这样,倘若本申请的这些修改和变型属于本申请权利要求及其等同技术的范围之内,则本申请也意图包含这些改动和变型在内。