[发明专利]判断货车行驶路线拥堵状态的方法及装置

权利要求书

1.一种判断货车行驶路线拥堵状态的方法，其特征在于，所述方法包括如下步骤：

基于道路数据和全量货车实时轨迹数据，将货车轨迹点与道路进行路线匹配，获得货车实时轨迹；所述路线匹配的方法如下：

根据相邻两个轨迹点周边的候选路段产生所述相邻两个轨迹点之间的所有候选路线；所述候选路线包括所述相邻两个轨迹点周边的候选路段、每个轨迹点到其周边的候选路段的垂线距离；计算相邻两个轨迹点之间的所有候选路线的长度；

以此类推，计算所有相邻两个轨迹点之间的所有候选路线的长度；

将第一个轨迹点和最后一个轨迹点之间的所有相邻两个轨迹点的所有候选路线合并；

选择所述合并后的候选路线中度量权值最大的路线作为实际行驶路线；所述度量权值的计算方式为：Param＝P(distance)*P(vertical)，

其中，对第i条路线：

其中，n为路线个数，distance为每条路线的距离，vertical为垂线距离和；

采集两种地图导航软件的实时路况数据并分别进行标定；

基于标定后的实时路况数据，使用机器学习算法建立车辆数、速度分布、路线长度、时间与拥堵情况的判别模型，包括：

以第一地图导航软件标定的样本数据，根据预设比例划分训练集和验证集；

分别使用设定时段内的车辆数、平均速度、路线长度、当前小时数，通过Logistic回归进行训练，根据验证集上的验证效果，选择效果最好的模型作为第一判别模型；

使用第二地图导航软件标定的样本数据，重复对第一地图导航软件标定的样本数据的操作，得到第二判别模型；

基于所述判别模型和匹配后的货车实时轨迹对货车行驶路线拥堵状态进行实时判断，包括：

以预定频率分别统计两种所述判别模型在确定的时长内，速度分位段在预设范围的车辆数和平均速度；

结合路线长度和当前小时数，分别计算在两种判别模型下的各拥堵等级的概率；

选择两种所述判别模型下各拥堵等级的概率相加，以概率之和最大的等级作为当前路线的拥堵等级。

2.根据权利要求1所述的方法，其特征在于，

在计算相邻两个轨迹点之间的所有候选路线的长度之后按长度进行排序，仅保留预设数量的短长度候选路线。

3.根据权利要求1所述的方法，其特征在于，

所述采集两种地图导航软件的实时路况数据并分别进行标定，包括：

在全国范围内随机选择第一地图导航软件和第二地图导航软件上的不同拥堵状态的路段，记录当前时间和拥堵状态；

使采集到的路况样本在不同拥堵等级上的样本数相近；

统计样本路段在采集时间的设定时段内，速度分位段在预设范围的车辆数和平均速度。