一种路段拥堵程度评价方法及装置、设备、存储介质

技术领域

本发明涉及智能交通技术领域，具体涉及一种路段拥堵程度评价方法及装置、设备、存储介质。

背景技术

随着汽车数量的日益增加，道路拥堵成为很多城市面临的难点问题。为了缓解交通拥堵，交通管理部门需要精准定位拥堵路段。然而受人力物力的限制，交通管理部门无法同时处理所有的拥堵路段，需要按照道路的拥堵程度，优先解决拥堵程度最严重的道路。因此为交通管理部门提供精准合理的拥堵路段评价结果是目前需要解决的技术难题。

发明内容

本发明的目的是针对上述现有技术的不足提出的一种路段拥堵程度评价方法及装置、设备、存储介质，该目的是通过以下技术方案实现的。

本发明的第一方面提出了一种路段拥堵程度评价方法，所述方法包括：

获取每条目标路段的至少一个拥堵评价指标的数值；

利用每个拥堵评价指标在每条目标路段下的数值，确定每个拥堵评价指标的权重系数；

针对每条目标路段，利用每个拥堵评价指标在该目标路段下的数值和每个拥堵评价指标的权重系数，确定该条目标路段的综合评价值，所述综合评价值与拥堵程度呈正相关。

本发明的第二方面提出了一种路段拥堵程度评价装置，所述装置包括：

获取模块，用于获取每条目标路段的至少一个拥堵评价指标的数值；

权重确定模块，用于利用每个拥堵评价指标在每条目标路段下的数值，确定每个拥堵评价指标的权重系数；

评价模块，用于针对每条目标路段，利用每个拥堵评价指标在该目标路段下的数值和每个拥堵评价指标的权重系数，确定该条目标路段的综合评价值，所述综合评价值与拥堵程度呈正相关。

本发明的第三方面提出了一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如上述第一方面所述方法的步骤。

本发明的第四方面提出了一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如上述第一方面所述方法的步骤。

基于上述第一方面和第二方面所述的路段拥堵程度评价方法及装置，本发明具有如下有益效果：

通过利用每个拥堵评价指标在每条目标路段下的数值，以科学合理的方式计算出拥堵评价指标的权重系数，以反映拥堵评价指标的重要程度，避免决策者因缺乏量化指标而引入主观判断，从而根据拥堵评价指标的权重系数和拥堵评价指标在目标路段下的数值评价得到的目标路段拥堵程度，更具有可靠性和权威性。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本发明的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1为本发明根据一示例性实施例示出的一种路段拥堵程度评价方法的实施例流程图；

图2为本发明根据一示例性实施例示出的一种计算机设备的硬件结构图；

图3为本发明根据一示例性实施例示出的一种路段拥堵程度评价装置的结构示意图。

具体实施方式

这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本发明相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本发明的一些方面相一致的装置和方法的例子。

在本发明使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本发明。在本发明和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。

应当理解，尽管在本发明可能采用术语第一、第二、第三等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本发明范围的情况下，第一信息也可以被称为第二信息，类似地，第二信息也可以被称为第一信息。取决于语境，如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。

目前，在智能交通领域中，拥堵路段的评价指标包括很多种，例如，拥堵时长和拥堵长度，且路段每天的拥堵时长和拥堵长度具有差异性和波动性。

然而在现有的技术中，还没有通过确定路段拥堵评价指标的重要程度，来对路段的拥堵程度进行综合评价的技术方案。

基于此，本发明提出一种改进的路段拥堵程度评价方法，在获取到每条目标路段的至少一个拥堵评价指标的数值时，通过利用每个拥堵评价指标在每条目标路段下的数值，确定每个拥堵评价指标的权重系数，然后针对每条目标路段，利用每个拥堵评价指标在该目标路段下的数值和权重系数，确定该条目标路段的综合评价值，所述综合评价值与拥堵程度呈正相关。

基于上述描述可知，通过利用每个拥堵评价指标在每条目标路段下的数值，以科学合理的方式计算出拥堵评价指标的权重系数，以反映拥堵评价指标的重要程度，避免决策者因缺乏量化指标而引入主观判断，从而根据拥堵评价指标的权重系数和拥堵评价指标在目标路段下的数值评价得到的目标路段拥堵程度，更具有可靠性和权威性。

下面以具体实施例对本发明提出的路段拥堵程度评价方法进行详细阐述。

实施例一：

图1为本发明根据一示例性实施例示出的一种路段拥堵程度评价方法的实施例流程图，该路段拥堵程度评价方法可以应用到计算机设备上，该计算机设备可以是终端、PC机、服务器等设备。如图1所示，该路段拥堵程度评价方法包括如下步骤：

步骤101：获取每条目标路段的至少一个拥堵评价指标的数值。

在本实施例中，目标路段的类型可以包括静态路段和动态路段，静态路段指的是起点位置和终点位置均固定的路段，动态路段指的是起点位置和终点位置不确定，随着路况的变化而变化的路段，因此动态路段可以由至少一条子路段组成。

在一示例中，对于静态路段，拥堵评价指标可以包括平均拥堵时长、拥堵时长方差、平均拥堵长度、拥堵长度方差等其中的一种或多种组合。

在一示例中，对于动态路段，拥堵评价指标可以包括路拥堵时长和拥堵长度。其中，拥堵时长可以是子路段的平均拥堵时长中最大值，拥堵长度可以是子路段的平均拥堵长度之和。

需要说明的是，由于动态路段由至少一条子路段组成，因此在执行步骤101之前，需要对多条子路段进行合并以获得动态路段，该合并过程可以包括：接收多条子路段的平均拥堵时长，并从多条子路段中获取平均拥堵时长超过预设时长的子路段作为拥堵路段，然后在相邻两条拥堵路段之间的子路段的长度之和小于预设长度时，将相邻两条拥堵路段合并为一条拥堵路段，最后将最终获得的每条拥堵路段确定为目标路段。

其中，子路段的平均拥堵时长可以是平均每天的拥堵时长。

由此可见，子路段合并为一条拥堵路段的条件包括(1)平均拥堵时长大于预设时长；(2)两条拥堵路段之间子路段的长度之和小于预设长度。

需要进一步说明的是，由于不同类型的目标路段，其拥堵评价指标不同，因此在具体实施时，每次参与综合评价的目标路段的类型均相同。

步骤102：利用每个拥堵评价指标在每条目标路段下的数值，确定每个拥堵评价指标的权重系数。

在一实施例中，可以针对每个拥堵评价指标，利用该拥堵评价指标在每条目标路段下的数值，计算所有目标路段对该拥堵评价指标的贡献总量，然后根据每个拥堵评价指标的贡献总量，确定每个拥堵评价指标的权重系数。

其中，针对利用该拥堵评价指标在每条目标路段下的数值，计算所有目标路段对该拥堵评价指标的贡献总量的过程，可以利用该拥堵评价指标在每条目标路段下的数值，计算每条目标路段对该拥堵评价指标的贡献度，并根据每条目标路段对该拥堵评价指标的贡献度确定该拥堵评价指标的贡献总量。

结合上述过程，下面具体阐述权重系数的计算流程：

1、假设目标路段条数为m，目标路段的拥堵评价指标个数为n，那么所有目标路段的拥堵评价指标的数值表示如下：

其中，x

2、利用第j个拥堵评价指标在每条目标路段下的数值，计算第i条目标路段对第j个拥堵评价指标的贡献度P

3、计算每条目标路段对第j个拥堵评价指标的贡献总量E

其中，K＝1/ln(m)，E

4、利用每个拥堵评价指标的贡献总量，计算第j个拥堵评价指标的权重系数，公式如下：

其中，(1-E

由上述公式可知，当每条目标路段对该拥堵评价指标的贡献度P

步骤103：针对每条目标路段，利用每个拥堵评价指标在该目标路段下的数值和每个拥堵评价指标的权重系数，确定该条目标路段的综合评价值，所述综合评价值与拥堵程度呈正相关。

基于上述步骤102的描述，利用每个拥堵评价指标在该目标路段下的数值和权重系数，确定第i条目标路段的综合评价值V

进而，所有目标路段的综合评价值形成的矩阵V如下所示：

需要说明的是，在执行步骤103之后，还可以按照综合评价值从大到小的顺序对所述目标路段进行排序，输出并显示所述目标路段的排序结果，以供决策者对拥堵程度比较严重的路段进行交通管理。

至此，完成上述图1所示评价流程，通过利用每个拥堵评价指标在每条目标路段下的数值，以科学合理的方式计算出拥堵评价指标的权重系数，以反映拥堵评价指标的重要程度，避免决策者因缺乏量化指标而引入主观判断，从而根据拥堵评价指标的权重系数和拥堵评价指标在目标路段下的数值评价得到的目标路段拥堵程度，更具有可靠性和权威性。

实施例二：

在上述实施例一的基础上，下面以起点位置和终点位置固定的静态路段为例介绍路段拥堵程度的评价流程：

(1)计算静态路段的拥堵评价指标的数值。

对于静态路段，常用的拥堵评价指标包括平均拥堵时长、拥堵时长方差、平均拥堵长度、拥堵长度方差等。

用

静态路段i的拥堵时长方差

用

静态路段i的拥堵长度方差

在本实施例中，拥堵评价指标的个数n＝4，m条静态路段的拥堵评价指标的数值表示如下：

其中，1≤i≤m，

(2)计算静态路段i的拥堵评价指标的贡献度。

静态路段i对平均拥堵时长的贡献度

静态路段i对拥堵时长方差的贡献度

静态路段i对平均拥堵长度的贡献度

静态路段i对拥堵长度方差的贡献度

(3)计算每条静态路段对拥堵评价指标的贡献总量。

用

用

用

用

其中，K＝1/ln(m)，

(4)计算各个拥堵评价指标的权重系数。

平均拥堵时长的权重系数

拥堵时长方差的权重系数

平均拥堵长度的权重系数

拥堵长度方差的权重系数

(4)计算每条静态路段的综合评价值。

根据每个拥堵评价指标的权重系数计算静态路段i的综合评价值，公式如下：

进而，所有静态路段的综合评价值形成的矩阵V如下所示：

至此，完成静态路段的拥堵程度评价流程。

对于动态路段拥堵程度的评价，可以基于上述同样原理实现评价，与静态路段的区别在于拥堵评价指标不同。

图2为本发明根据一示例性实施例示出的一种计算机设备的硬件结构图，该计算机设备包括：通信接口401、处理器402、机器可读存储介质403和总线404；其中，通信接口401、处理器402和机器可读存储介质403通过总线404完成相互间的通信。处理器402通过读取并执行机器可读存储介质403中与路段拥堵程度评价方法的控制逻辑对应的机器可执行指令，可执行上文描述的路段拥堵程度评价方法，该方法的具体内容参见上述实施例，此处不再累述。

本发明中提到的机器可读存储介质403可以是任何电子、磁性、光学或其它物理存储装置，可以包含或存储信息，如可执行指令、数据，等等。例如，机器可读存储介质可以是：易失存储器、非易失性存储器或者类似的存储介质。具体地，机器可读存储介质403可以是RAM(Random Access Memory，随机存取存储器)、闪存、存储驱动器(如硬盘驱动器)、任何类型的存储盘(如光盘、DVD等)，或者类似的存储介质，或者它们的组合。

与前述路段拥堵程度评价方法的实施例相对应，本发明还提供了路段拥堵程度评价装置的实施例。

图3为本发明根据一示例性实施例示出的一种路段拥堵程度评价装置的实施例流程图，该路段拥堵程度评价装置可以应用到计算机设备上，如图3所示，该路段拥堵程度评价装置包括：

获取模块310，用于获取每条目标路段的至少一个拥堵评价指标的数值；

权重确定模块320，用于利用每个拥堵评价指标在每条目标路段下的数值，确定每个拥堵评价指标的权重系数；

评价模块330，用于针对每条目标路段，利用每个拥堵评价指标在该目标路段下的数值和每个拥堵评价指标的权重系数，确定该条目标路段的综合评价值，所述综合评价值与拥堵程度呈正相关。

在一可选实现方式中，所述权重确定模块320，具体用于针对每个拥堵评价指标，利用该拥堵评价指标在每条目标路段下的数值，计算所有目标路段对该拥堵评价指标的贡献总量；根据每个拥堵评价指标的贡献总量，确定每个拥堵评价指标的权重系数。

在一可选实现方式中，所述权重确定模块320，具体用于在利用该拥堵评价指标在每条目标路段下的数值，计算所有目标路段对该拥堵评价指标的贡献总量过程中，利用该拥堵评价指标在每条目标路段下的数值，计算每条目标路段对该拥堵评价指标的贡献度；根据每条目标路段对该拥堵评价指标的贡献度确定该拥堵评价指标的贡献总量。

在一可选实现方式中，所述目标路段类型为静态路段时，所述至少一个拥堵评价指标包括平均拥堵时长、拥堵时长方差、平均拥堵长度以及拥堵长度方差中的任意一种或多种组合。

在一可选实现方式中，所述目标路段类型为动态路段时，所述至少一个拥堵评价指标包括拥堵时长和拥堵长度；

其中，动态路段由至少一条子路段组成，所述拥堵时长为所述子路段的平均拥堵时长中最大值，所述拥堵长度为所述子路段的平均拥堵长度之和。

在一可选实现方式中，所述装置还包括(图3中未示出)：

合并模块，用于在所述获取模块310获取每条目标路段的至少一个拥堵评价指标的数值之前，接收多条子路段的平均拥堵时长；从所述多条子路段中获取平均拥堵时长超过预设时长的子路段作为拥堵路段；若相邻两条拥堵路段之间的子路段的长度之和小于预设长度，则将相邻两条拥堵路段合并为一条拥堵路段；将最终获得的每条拥堵路段确定为目标路段。

在一可选实现方式中，所述装置还包括(图3中未示出)：

显示模块，用于在所述评价模块330针对每条目标路段，利用该目标路段的每个拥堵评价指标的数值和权重系数，确定该条目标路段的综合评价值之后，按照综合评价值从大到小的顺序对所述目标路段进行排序；输出并显示所述目标路段的排序结果。

上述装置中各个单元的功能和作用的实现过程具体详见上述方法中对应步骤的实现过程，在此不再赘述。

对于装置实施例而言，由于其基本对应于方法实施例，所以相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本发明方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。

本发明还提供了另一种实施方式，即提供一种计算机可读存储介质，该计算机可读存储介质上存储有计算机程序，该计算机程序可被至少一个处理器执行，以使至少一个处理器执行上文描述的任意一种路段拥堵程度评价方法的步骤。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本发明的其它实施方案。本发明旨在涵盖本发明的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本发明的一般性原理并包括本发明未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本发明的真正范围和精神由下面的权利要求指出。

还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。