[发明专利]交通状态检测方法、装置、设备和存储介质

权利要求书

1.一种交通状态检测方法，其特征在于，包括：

获取路网数据以及浮动车的轨迹点数据，所述轨迹点数据包括轨迹点的经纬度和时间戳；

根据所述轨迹点数据，分别计算各条轨迹中相邻两个轨迹点的平均速度，并根据所述平均速度，对各条轨迹中相邻两个轨迹点的中点进行聚类，得到第一聚类结果；

根据所述第一聚类结果和路网数据，对道路进行划分，得到第一细分路段；

分别根据各第一细分路段上各条轨迹中相邻两个中点的速度差和时间差，计算所述相邻两个中点的加速度，并根据所述加速度，分别对各第一细分路段上各条轨迹中的各所述中点进行聚类，得到第二聚类结果；

根据所述第二聚类结果，分别对各第一细分路段进行划分，得到第二细分路段；

分别根据各第二细分路段上的轨迹点数据，计算各第二细分路段的自由流速度和不同预设时段的实际速度，并分别根据各第二细分路段的自由流速度和不同预设时段的实际速度，计算各第二细分路段对应不同预设时段的拥堵系数；

所述根据所述平均速度，对各条轨迹中相邻两个轨迹点的中点进行聚类，得到第一聚类结果；根据所述第一聚类结果和路网数据，对道路进行划分，得到第一细分路段，包括：

将所述平均速度作为所述相邻两个轨迹点对应的中点的瞬时速度；

根据各轨迹点对应的中点的经纬度和瞬时速度，对各轨迹点对应的中点进行聚类，得到k1个第一聚类簇，所述k1通过手肘法确定；

分别计算各第一聚类簇的凸包，并根据所述凸包和路网数据，对道路进行划分，得到第一细分路段；

所述根据所述凸包和路网数据，对道路进行划分，得到第一细分路段，包括：

将所述凸包与路网数据中道路的点集数据取交集，得到各第一细分路段；

所述分别根据各第一细分路段上各条轨迹中相邻两个中点的速度差和时间差，计算所述相邻两个中点的加速度，并根据所述加速度，分别对各第一细分路段上各条轨迹中的各所述中点进行聚类，得到第二聚类结果；根据所述第二聚类结果，分别对各第一细分路段进行划分，得到第二细分路段，包括：

根据同一条轨迹中相邻两个轨迹点的时间戳，计算所述相邻两个轨迹点对应的中点的时间戳；

根据一第一细分路段上同一条轨迹中相邻两个中点的瞬时速度和时间戳，计算所述相邻两个中点的速度差和时间差，并根据所述速度差和时间差，计算所述相邻两个中点的加速度；

将所述相邻两个中点的加速度作为其中一个中点对应的加速度；

根据各所述中点的经纬度和加速度，对所述一第一细分路段上各条轨迹中的各所述中点进行聚类，得到k2个第二聚类簇，所述k2通过手肘法确定；

分别计算各第二聚类簇的凸包，并根据所述凸包，对所述一第一细分路段进行划分，得到所述一第一细分路段对应的第二细分路段；

所述根据所述凸包，对所述一第一细分路段进行划分，得到所述一第一细分路段对应的第二细分路段，包括：

将所述各第二聚类簇的凸包与所述一第一细分路段的点集数据取交集，得到所述一第一细分路段对应的各第二细分路段。

2.根据权利要求1所述的交通状态检测方法，其特征在于，所述根据所述轨迹点数据，分别计算各条轨迹中相邻两个轨迹点的平均速度，包括：

根据同一条轨迹中相邻两个轨迹点的经纬度，计算所述相邻两个轨迹点对应的中点的经纬度；

根据所述相邻两个轨迹点的经纬度和时间戳，计算所述相邻两个轨迹点对应的平均速度。

3.根据权利要求2所述的交通状态检测方法，其特征在于，所述根据所述相邻两个轨迹点的经纬度和时间戳，计算所述相邻两个轨迹点对应的平均速度，包括：

根据所述相邻两个轨迹点的经纬度，计算所述相邻两个轨迹点之间的曼哈顿距离；

根据所述相邻两个轨迹点的时间戳，计算所述相邻两个轨迹点的时间差；

根据所述相邻两个轨迹点的之间的曼哈顿距离和时间差，计算所述相邻两个轨迹点对应的平均速度。