[发明专利]道路拥堵瓶颈点确定方法、装置、服务器及存储介质

权利要求书

1.一种道路拥堵瓶颈点确定方法，其特征在于，包括：

依据电子地图服务中记录的历史路况数据和路网数据确定拥堵路段；

依据确定出的拥堵路段以及所述拥堵路段对应的道路坐标信息和历史路况数据，确定所述拥堵路段对应的路况时空分布图；

通过空间聚类算法确定所述路况时空分布图中的拥堵簇，将确定出的拥堵簇的空间起点确定为道路拥堵瓶颈点；

其中，所述依据电子地图服务中记录的历史路况数据和路网数据确定拥堵路段，包括：

依据电子地图服务中记录的车辆行驶数据以及对应的路网单元确定所述路网单元的路况数据，将路段中包含的至少两个路网单元的路况数据进行加权后取平均值，得到所述路段的拥堵信息，将所述拥堵信息满足预设条件的路段确定为拥堵路段。

2.根据权利要求1所述的方法，其特征在于，所述依据电子地图服务中记录的历史路况数据和路网数据确定拥堵路段包括：

对电子地图服务中记录的历史路况数据按照时间区间进行划分，并将所述时间区间下的历史路况数据按照预设时间窗口划分为至少两个时间片段；

依据所述时间片段下的历史路况数据和路网数据确定拥堵路段。

3.根据权利要求1-2中任一项所述的方法，其特征在于，在所述将确定出的拥堵簇的空间起点确定为道路拥堵瓶颈点后，还包括：

依据所述路况时空分布图中记录的时间信息确定所述拥堵瓶颈点的产生时间和持续时间。

4.一种道路拥堵瓶颈点确定装置，其特征在于，包括：

拥堵路段确定模块，包括历史路况数据单元和路网数据单元，所述拥堵路段确定模块用于依据电子地图服务中记录的历史路况数据和路网数据确定拥堵路段；

分布图确定模块，用于依据确定出的拥堵路段以及所述拥堵路段对应的道路坐标信息和历史路况数据，确定所述拥堵路段对应的路况时空分布图；

拥堵瓶颈点确定模块，用于通过空间聚类算法确定所述路况时空分布图中的拥堵簇，将确定出的拥堵簇的空间起点确定为道路拥堵瓶颈点；

其中，所述拥堵路段确定模块具体用于：

依据电子地图服务中记录的车辆行驶数据以及对应的路网单元确定所述路网单元的路况数据；将路段中包含的至少两个路网单元的路况数据进行加权后取平均值，得到所述路段的拥堵信息。

5.根据权利要求4所述的装置，其特征在于，所述拥堵路段确定模块具体用于：

对电子地图服务中记录的历史路况数据按照时间区间进行划分，并将所述时间区间下的历史路况数据按照预设时间窗口划分为至少两个时间片段；

依据所述时间片段下的历史路况数据和路网数据确定拥堵路段。

6.根据权利要求4-5中任一项所述的装置，其特征在于，所述拥堵瓶颈点确定模块还用于：

在确定出的拥堵簇的空间起点确定为道路拥堵瓶颈点之后，依据所述路况时空分布图中记录的时间信息确定所述拥堵瓶颈点的产生时间和持续时间。

7.一种服务器，其特征在于，所述服务器包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-3中任一所述的道路拥堵瓶颈点确定方法。

8.一种包含计算机可执行指令的存储介质，所述计算机可执行指令在由计算机处理器执行时用于执行一种道路拥堵瓶颈点确定方法，其特征在于，该方法包括：

依据电子地图服务中记录的历史路况数据和路网数据确定拥堵路段；

依据确定出的拥堵路段以及所述拥堵路段对应的道路坐标信息和历史路况数据，确定所述拥堵路段对应的路况时空分布图；

通过空间聚类算法确定所述路况时空分布图中的拥堵簇，将确定出的拥堵簇的空间起点确定为道路拥堵瓶颈点；

其中，所述依据电子地图服务中记录的历史路况数据和路网数据确定拥堵路段，包括：

依据电子地图服务中记录的车辆行驶数据以及对应的路网单元确定所述路网单元的路况数据，将路段中包含的至少两个路网单元的路况数据进行加权后取平均值，得到所述路段的拥堵信息，将所述拥堵信息满足预设条件的路段确定为拥堵路段。