[发明专利]一种交通限制识别方法、装置、电子设备及存储介质

权利要求书

1.一种交通限制识别方法，所述方法包括：

获取各个车辆在各个时间点上报的轨迹点；

基于各个车辆在各个时间点上报的轨迹点，生成各个车辆对应的轨迹数据；

基于各个车辆对应的轨迹数据，统计出路网拓扑中的每一个跨路口的导航轨迹对应的流量参数；其中，每一个跨路口的导航轨迹至少包括：一个进入路段和一个退出路段；

根据每一个跨路口的导航轨迹对应的流量参数，在预先确定的所述路网拓扑中的跨路口的候选轨迹中识别出存在交通限制的路段。

2.根据权利要求1所述的方法，其中，所述流量参数包括但不限于以下至少其中之一：所述进入路段的通行退出比例、所述退出路段的通行退出比例、从所述进入路段进入且从所述退出路段退出的流量、从所述进入路段进入且未从所述退出路段退出的流量、通行绕路比例、所述进入路段的通行退出比例与所述退出路段的通行退出比例之和。

3.根据权利要求1所述的方法，在所述获取各个车辆在各个时间点上报的位置点信息之前，所述方法还包括：

根据所述路网拓扑中的各个路口的基本信息、所述进入路段的基本信息和所述退出路段的基本信息中的至少一个，获得所述路网拓扑中的每一个跨路口；

根据所述路网拓扑中的每一个跨路口，计算出所述路网拓扑中的每一个跨路口的候选轨迹。

4.根据权利要求3所述的方法，其中，各个路口的基本信息包括但不限于以下至少其中之一：各个路口所连通的路段的数量、各个路口所连通的路段的道路等级、各个路口所连通的路段的节点；所述进入路段的基本信息包括但不限于以下至少其中之一：所述进入路段的道路等级、所述进入路段的道路形态、所述进入路段中的车道的数量；所述进入路段的位置信息；所述退出路段的基本信息包括但不限于以下至少其中之一：所述退出路段的道路等级、所述退出路段的道路形态、所述退出路段中的车道的数量、所述退出路段的位置信息；

所述道路等级包括但不限于以下至少其中之一：高速道路、城市道路、国道、省道、县道、乡镇村道；所述道路形态包括但不限于以下至少其中之一：主干道路、辅助道路、立交桥道路、环岛道路、分叉点内道路、区域内道路、匝道。

5.根据权利要求1所述的方法，其中，所述基于各个车辆在各个时间点上报的轨迹点，生成各个车辆对应的轨迹数据，包括：

采用隐马尔科夫模型将各个车辆在各个时间点上报的轨迹点匹配到所述路网拓扑中，得到各个车辆对应的观测序列；

采用维比特算法基于各个车辆对应的观测序列计算出各个车辆实际走过的道路对应的隐藏序列；将各个车辆实际走过的道路对应的隐藏序列作为各个车辆对应的轨迹数据。

6.根据权利要求2所述的方法，其中，所述根据每一个跨路口的导航轨迹对应的流量参数，在预先确定的所述路网拓扑中的跨路口的候选轨迹中识别出存在交通限制的路段，包括：

若每一个跨路口的导航轨迹对应的流量参数高于或者等于所述流量参数对应的第一类型的预定阈值，则判定所述进入路段和所述退出路段之间存在交通限制；或者，若每一个跨路口的导航轨迹对应的流量参数低于或者等于所述流量参数对应的第二类型的预定阈值，则判定所述进入路段和所述退出路段之间存在交通限制。

7.一种交通限制识别装置，所述装置包括：获取模块、生成模块、统计模块和识别模块；其中，

所述获取模块，用于获取各个车辆在各个时间点上报的轨迹点；

所述生成模块，用于基于各个车辆在各个时间点上报的轨迹点，生成各个车辆对应的轨迹数据；

所述统计模块，用于基于各个车辆对应的轨迹数据，统计出路网拓扑中的每一个跨路口的导航轨迹对应的流量参数；其中，每一个跨路口的导航轨迹至少包括：一个进入路段和一个退出路段；

所述识别模块，用于根据每一个跨路口的导航轨迹对应的流量参数，在预先确定的所述路网拓扑中的跨路口的候选轨迹中识别出存在交通限制的路段。