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

说明书

本公开的实施例公开了用于生成信息的方法及装置，涉及云计算领域。该方法的一具体实施方式包括：首先通过距离阈值将初始地图位置信息集合划分为原始地图位置信息集合和待处理地图位置信息集合；然后，对上述待处理地图位置信息集合中任意两个待处理地图位置信息对应的位置点进行直线拟合，得到对应待处理地图位置信息的拟合地图信息。该实施方式降低了对电子地图的调用量，降低了网络的数据传输压力和数据处理量，提高了数据处理效率。

技术领域

本公开的实施例涉及数据处理技术领域，具体涉及用于生成信息的方法及装置。

背景技术

随着电子商务和新零售的持续增长，物流运输的实际业务需求和复杂程度也在持续式增长。如何更好的对物流运输进行规划以降低物流运输上的成本，成为了目前的热门问题。在对物流运输的路径规划问题中，路网数据是整个问题的基础数据。路网数据指的是配送网点之间的道路信息的集合。其中，道路信息可以包括导航距离、行驶时间、限行信息、拥塞状况等。只有基于准确、全面的路网信息，才能更好的去进行物流调度和路线的规划。

发明内容

本公开的实施例提出了用于生成信息的方法及装置。

第一方面，本公开的实施例提供了一种用于生成信息的方法，该方法包括：通过距离阈值将初始地图位置信息集合划分为原始地图位置信息集合和待处理地图位置信息集合，其中，上述初始地图位置信息与地图中的位置点对应；对于上述待处理地图位置信息集合中的待处理地图位置信息，对任意两个待处理地图位置信息对应的位置点进行直线拟合，得到对应待处理地图位置信息的拟合地图信息。

在一些实施例中，上述初始地图位置信息包括与初始地图位置信息对应的地图中的位置点的经度信息和维度信息，以及，上述通过距离阈值将初始地图位置信息集合划分为原始地图位置信息集合和待处理地图位置信息集合，包括：通过有放回抽样的方式从上述初始地图位置信息集合选择初始地图位置信息得到地图位置信息对集合，其中，上述地图位置信息对包括两个初始地图位置信息；对于上述地图位置信息对集合中的地图位置信息对，通过经度信息和维度信息计算地图位置信息对包含的两个初始地图位置信息对应的直线距离，得到对应地图位置信息对集合的直线距离集合；获取上述直线距离集合的距离分布曲线，上述距离分布曲线上的点对应一个距离值和一个对应该距离值的数量值。

在一些实施例中，上述通过距离阈值将初始地图位置信息集合划分为原始地图位置信息集合和待处理地图位置信息集合，包括：通过上述距离阈值将上述距离分布曲线划分为第一距离分布曲线和第二距离分布曲线，其中，上述第一距离分布曲线为小于上述距离阈值的直线距离对应的曲线，上述第二距离分布曲线为大于等于上述距离阈值的直线距离对应的曲线；将上述第一距离分布曲线对应的初始地图位置信息组合成原始地图位置信息集合，将上述第二距离分布曲线对应的初始地图位置信息组合成待处理地图位置信息集合。

在一些实施例中，上述对任意两个待处理地图位置信息对应的位置点进行直线拟合，得到对应待处理地图位置信息的拟合地图信息，包括：对于上述待处理地图位置信息集合中任意两个待处理地图位置信息，计算该两个待处理地图位置信息对应的位置点之间的直线距离，将上述地图的距离系数与该直线距离的乘积设置为拟合距离，上述距离系数用于表征直线距离与对应该直线距离的两个位置点的实际距离之间的比例关系；将上述拟合距离与上述地图的速度信息之间的比值设置为对应两个待处理地图位置信息之间的时间信息，上述速度信息用于表征地图在对应的位置和时间段、车辆的行驶速度；将上述拟合距离，时间信息封装成对应待处理地图位置信息的拟合地图位置信息，得到对应上述待处理地图位置信息集合的拟合地图位置信息集合。

在一些实施例中，上述原始地图位置信息集合与原始地图信息集合对应，上述原始地图信息包括原始地图位置信息集合中任意两个原始地图位置信息对应的距离信息、时间信息，以及，上述方法还包括：将上述原始地图位置信息集合对应的原始地图信息集合和上述拟合地图位置信息集合合并为目标地图位置信息集合。