[发明专利]一种无人车路线信息上报优化方法

权利要求书

1.一种无人车路线信息上报优化方法，应用于无人车，其特征在于：所述无人车路线信息上报优化方法包括如下步骤：

S1、根据预设路径点和路网信息生成至少一条行走路线，所述预设路径点包括起点、途经点和终点；

S2、在各所述行走路线的相邻预设路径点之间等间隔获取若干个中间路径点，并沿起点至终点方向分别记各所述路径点为第1至N个路径点；

S3、分别对各所述行走路线进行优化，具体如下：

S31、从第K个路径点开始沿终点方向尝试获取当前路径点集，所述当前路径点集的路径点连续分布且满足相邻路径点的距离之和大于或等于预设距离；

S32、判断是否到达终点，若未获取到当前路径点集或获取的当前路径点集包括终点时，认为到达终点，将第K个路径点至终点中的预设路径点以及上一路径点集所在的直线路径点集中的预设路径点和端点存入待上报路径点集，并执行步骤S36，否则，认为未到达终点，计算当前路径点集的路径点的拟合直线，并记录当前拟合直线的斜率；

S33、判断当前拟合直线的斜率与上一拟合直线的斜率的偏差是否在第一预设精度内，若否，认为当前路径点集的路径点和上一路径点集的路径点不在同一直线上，存在拐点，将上一路径点集所在的直线路径点集中的预设路径点和端点存入待上报路径点集，然后将当前路径点集的路径点全量更新至上一路径点集所在的直线路径点集中，并执行步骤S35，若是，执行步骤S34；

S34、判断当前拟合直线的斜率与上一路径点集的路径点所在的直线路径点集的拟合直线的斜率的偏差是否在第二预设精度内，若否，认为当前路径点集的路径点和上一路径点集的路径点不在同一直线上，存在拐点，将上一路径点集所在的直线路径点集中的预设路径点和端点存入待上报路径点集，然后将当前路径点集的路径点全量更新至上一路径点集的路径点所在的直线路径点集中，并执行步骤S35，若是，认为当前路径点集的路径点和上一路径点集的路径点处于同一直线上，将当前路径点集的路径点增量更新至上一路径点集所在的直线路径点集中，并执行步骤S35；

S35、置K＝K+1，K≤N，返回执行步骤S31；

S36、结束优化，将待上报路径点集的路径点形成的行走路线进行上报。

2.如权利要求1所述的无人车路线信息上报优化方法，其特征在于：步骤S32中，采用最小二乘法获取当前路径点集的路径点的拟合直线，所述拟合直线的斜率k计算公式如下：

其中，n为所述路径点集中的路径点数量，(x_i，y_i)为第i个路径点的坐标，为所述路径点集中的路径点坐标平均值。

3.如权利要求1所述的无人车路线信息上报优化方法，其特征在于：所述第一预设精度与第二预设精度取值相同。

4.如权利要求1所述的无人车路线信息上报优化方法，其特征在于：步骤S31中，当K＝1时，默认当前路径点集的路径点在一条直线上，并将当前路径点集的路径点存入直线路径点集。