[发明专利]一种基于路况信息检测拥堵事件的方法及系统

权利要求书

1.一种基于路况信息检测拥堵事件的方法，包括：

拥堵事件提取步骤，提取拥堵事件、判断拥堵事件的相关性，整合相关的拥堵事件为一个事件；

拥堵事件生命周期管理步骤，通过事件差分判断事件的类型，按照不同的拥堵事件的类型分别处理；

所述拥堵事件生命周期管理步骤包含如下步骤：

拥堵事件差分步骤，将当前拥堵事件与已有拥堵事件进行差分，得到拥堵事件的事件类型：新增事件，扩散事件，消散事件，失效事件；

新增事件处理步骤，处理新增事件；所述新增事件处理步骤对新增事件执行以下步骤：a)获取可用事件标识，选取已有事件中未使用过的事件标识，将可用事件标识赋值给新增事件的事件标识；b)修改新增事件的事件类型标识为1；c)将新增事件存入已有事件中；

扩散事件处理步骤，处理扩散事件；所述扩散事件处理步骤，对已有事件中的拥堵事件执行如下步骤：a)更新拥堵事件的事件信息：如果扩散事件与拥堵事件有路段交集，采用扩散事件的信息覆盖拥堵事件的信息；如果扩散事件与拥堵事件存在上下游关系，则将扩散事件的信息叠加到拥堵事件的信息上；b)修改拥堵事件的事件类型标识为2；

消散事件处理步骤，处理消散事件；所述消散事件处理步骤，对已有事件中的拥堵事件执行如下步骤：a)更新拥堵事件的事件信息：采用消散事件的信息覆盖拥堵事件的信息；b)修改拥堵事件的事件类型标识为3；

失效事件处理步骤，处理失效事件，对失效事件执行以下步骤：

a)如果失效事件的事件类型标识为2，则修改事件类型标识为3，然后将失效事件的事件影响范围折半处理，只保留失效事件的原有影响范围的下游的那一半，然后更新失效事件；

b)如果失效事件的事件类型标识为3，则修改事件类型标识为4，然后将失效事件的事件影响范围折半处理，只保留失效事件的原有影响范围的下游的那一半，然后更新失效事件；

c)如果失效事件的事件类型标识为4，则判断失效事件的影响范围长度是否大于拥堵事件最小有效长度；如果失效事件的影响范围长度大于等于拥堵事件最小有效长度，则将失效事件的事件影响范围折半处理，只保留失效事件的原有影响范围的下游的那一半，然后更新失效事件；否则，将失效事件删除；所述差分的方法如下：

a)如果当前拥堵事件与已有拥堵事件中的任何一个拥堵事件都不存在路段交集，也不存在上下游关系，则判定当前拥堵事件为新增事件；

b)如果当前拥堵事件与某一已有拥堵事件存在路段交集且当前拥堵事件的影响范围长度大于等于该已有拥堵事件的影响范围长度，或者当前拥堵事件与该已有拥堵事件存在上下游关系且当前拥堵事件在该已有拥堵事件的上游，则判定当前拥堵事件为对该已有拥堵事件的扩散事件；

c)如果当前拥堵事件与某一已有拥堵事件存在路段交集且当前拥堵事件的影响范围长度小于该已有拥堵事件的影响范围长度，或者当前拥堵事件与该已有拥堵事件存在上下游关系且当前拥堵事件在该已有拥堵事件的下游，则判定当前拥堵事件为对该已有拥堵事件的消散事件；

e)如果已有拥堵事件与当前拥堵事件中的任何一个事件都不存在路段交集，也不存在上下游关系，则判定已有拥堵事件为失效事件。

2.根据权利要求1所述的基于路况信息检测拥堵事件的方法，其特征在于：

所述拥堵事件提取步骤包含如下步骤：

拥堵路段集合提取步骤，获取实时路况信息，提取拥堵路段集合；

按道路网络拓扑组合步骤，按照道路网络拓扑关系，将相邻的拥堵道路整合为一个拥堵事件；

相关拥堵事件合并步骤，计算两个拥堵事件的相关性，将拥堵事件相关性大于给定阈值的事件合并为一个事件，得到当前时间的所有拥堵事件。