[发明专利]公交线路的自动绘制方法

权利要求书

1.一种公交线路的自动绘制方法，其特征在于，包括以下步骤：

S101，获取车辆定位数据和道路轨迹信息，并对所述车辆定位数据进行预处理，以得到对应的车辆轨迹点，其中，所述车辆轨迹点按预设频率获取，所述道路轨迹信息包括多条道路的轨迹信息，每条道路的道路轨迹点按序分布，且同一道路中相邻两个道路轨迹点形成道路线段；

S102，根据所述车辆轨迹点确定基准轨迹点；

S103，将基准轨迹点和该基准轨迹点对应的下一车辆轨迹点作为纠偏点对，并计算基准轨迹点与对应的下一车辆轨迹点之间的距离；

S104，判断基准轨迹点与对应的下一车辆轨迹点之间的距离是否大于最大时速距离，如果否，则执行步骤S105，如果是，则执行步骤S106；

S105，将该基准轨迹点添加入绘制点集合，并将下一车辆轨迹点作为新的基准轨迹点，然后返回步骤S103；

S106，获取所述道路轨迹信息中与所述基准轨迹点距离最近的道路线段、所述道路轨迹中与所述下一车辆轨迹点距离最近的道路线段，并根据与所述基准轨迹点距离最近的道路线段和与所述下一车辆轨迹点距离最近的道路线段确定纠偏点集，以及将所述纠偏点集添加入绘制点集合，并根据所述纠偏点集确定新的基准轨迹点，然后返回步骤S103；

S107，循环步骤S103-S106，直至所有车辆轨迹点遍历完毕，并根据最终的绘制点集合进行公交线路的自动绘制；

其中，根据与所述基准轨迹点距离最近的道路线段和与所述下一车辆轨迹点距离最近的道路线段确定纠偏点集，包括：

判断所述基准轨迹点是否能够直接投影到其对应的最近的道路线段上；

如果是，则将该投影点确定为纠偏点，并将与该基准轨迹点距离最近的道路线段的终点作为开始索引点；

如果否，则将与该基准轨迹点距离最近的道路线段的起点作为开始索引点；

判断所述下一车辆轨迹点是否能够直接投影到其对应的最近的道路线段上；

如果是，则将该投影点确定为纠偏点，并将与该下一车辆轨迹点距离最近的道路线段的起点作为结束索引点；

如果否，则将与该下一车辆轨迹点距离最近的道路线段的终点作为结束索引点；

将所述开始索引点、所述结束索引点、所述开始索引点与所述结束索引点之间的道路轨迹点确定为纠偏点。

2.如权利要求1所述的公交线路的自动绘制方法，其特征在于，在获取所述道路轨迹信息中与所述基准轨迹点距离最近的道路线段之前，还包括：

计算所述基准轨迹点到所述下一车辆轨迹点的第一方向角；

计算任意一条道路中道路线段对应的第二方向角，并计算所有道路线段对应的第二方向角的平均值，以及将该平均值作为该条道路对应的平均方向角；

根据所述第一方向角和每条道路对应的平均方向角对所有道路进行过滤，以得到候选道路集合。

3.如权利要求2所述的公交线路的自动绘制方法，其特征在于，获取所述道路轨迹信息中与所述基准轨迹点距离最近的道路线段，包括：

计算所述基准轨迹点与任意一条候选道路中任意一个道路轨迹点之间的距离，以得到该基准轨迹点到该条候选道路的最短距离；

根据基准轨迹点到所有候选道路的最短距离中的最小值确定与基准轨迹点距离最近的候选道路，并获取该候选道路中与所述基准轨迹点距离最近的道路线段。

4.如权利要求1-3中任一项所述的公交线路的自动绘制方法，其特征在于，还包括：

获取最终自动绘制的公交线路和公交线路中的站点定位；

根据道格拉斯普克算法对相邻站点间的轨迹点进行抽稀，以得到相邻站点间的最终行驶轨迹。

5.如权利要求4所述的公交线路的自动绘制方法，其特征在于，还包括：

维护路径列表，所述路径列表存储有多条路径的路径信息，所述路径为相邻两个站点行驶轨迹，其中，所述路径信息包括路径对应的起点站点ID、终点站点ID以及该路径对应的行驶方向。

6.一种计算机可读存储介质，其特征在于，其上存储有公交线路的自动绘制程序，该公交线路的自动绘制程序被处理器执行时实现如权利要求1-5中任一项所述的公交线路的自动绘制方法。

7.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时，实现如权利要求1-5中任一项所述的公交线路的自动绘制方法。