[发明专利]用于生成信息的方法及装置

权利要求书

1.一种用于生成信息的方法，包括：

通过距离阈值将初始地图位置信息集合划分为原始地图位置信息集合和待处理地图位置信息集合，其中，所述初始地图位置信息与地图中的位置点对应；

对于所述待处理地图位置信息集合中的待处理地图位置信息，对任意两个待处理地图位置信息对应的位置点进行直线拟合，得到对应待处理地图位置信息的拟合地图信息。

2.根据权利要求1所述的方法，其中，所述初始地图位置信息包括与初始地图位置信息对应的地图中的位置点的经度信息和维度信息，以及

所述通过距离阈值将初始地图位置信息集合划分为原始地图位置信息集合和待处理地图位置信息集合，包括：

通过有放回抽样的方式从所述初始地图位置信息集合选择初始地图位置信息得到地图位置信息对集合，其中，所述地图位置信息对包括两个初始地图位置信息；

对于所述地图位置信息对集合中的地图位置信息对，通过经度信息和维度信息计算地图位置信息对包含的两个初始地图位置信息对应的直线距离，得到对应地图位置信息对集合的直线距离集合；

获取所述直线距离集合的距离分布曲线，所述距离分布曲线上的点对应一个距离值和一个对应该距离值的数量值。

3.根据权利要求2所述的方法，其中，所述通过距离阈值将初始地图位置信息集合划分为原始地图位置信息集合和待处理地图位置信息集合，包括：

通过所述距离阈值将所述距离分布曲线划分为第一距离分布曲线和第二距离分布曲线，其中，所述第一距离分布曲线为小于所述距离阈值的直线距离对应的曲线，所述第二距离分布曲线为大于等于所述距离阈值的直线距离对应的曲线；

将所述第一距离分布曲线对应的初始地图位置信息组合成原始地图位置信息集合，将所述第二距离分布曲线对应的初始地图位置信息组合成待处理地图位置信息集合。

4.根据权利要求1所述的方法，其中，所述对任意两个待处理地图位置信息对应的位置点进行直线拟合，得到对应待处理地图位置信息的拟合地图信息，包括：

对于所述待处理地图位置信息集合中任意两个待处理地图位置信息，计算该两个待处理地图位置信息对应的位置点之间的直线距离，将所述地图的距离系数与该直线距离的乘积设置为拟合距离，所述距离系数用于表征直线距离与对应该直线距离的两个位置点的实际距离之间的比例关系；

将所述拟合距离与所述地图的速度信息之间的比值设置为对应两个待处理地图位置信息之间的时间信息，所述速度信息用于表征地图在对应的位置和时间段、车辆的行驶速度；

将所述拟合距离，时间信息封装成对应待处理地图位置信息的拟合地图位置信息，得到对应所述待处理地图位置信息集合的拟合地图位置信息集合。

5.根据权利要求1至4任意一项所述的方法，其中，所述原始地图位置信息集合与原始地图信息集合对应，所述原始地图信息包括原始地图位置信息集合中任意两个原始地图位置信息对应的距离信息、时间信息，以及

所述方法还包括：

将所述原始地图位置信息集合对应的原始地图信息集合和所述拟合地图位置信息集合合并为目标地图位置信息集合。

6.一种用于生成信息的装置，包括：

信息划分单元，被配置成通过距离阈值将初始地图位置信息集合划分为原始地图位置信息集合和待处理地图位置信息集合，其中，所述初始地图位置信息与地图中的位置点对应；

拟合地图信息生成单元，对于所述待处理地图位置信息集合中的待处理地图位置信息，被配置成对任意两个待处理地图位置信息对应的位置点进行直线拟合，得到对应待处理地图位置信息的拟合地图信息。