[发明专利]一种数据处理方法、装置、电子设备及存储介质

权利要求书

1.一种数据处理方法，其特征在于，应用于电子设备，包括：

获得多个位置点中的至少一个核心点；

根据所述至少一个核心点计算所述多个位置点中对应的多个聚合区域中每个聚合区域的中心点；

使用预设公式获得每个聚合区域的中心点中流量最大的中心点；

将所述流量最大的中心点与转乘点连接；

将该流量最大的中心点配置为新的转乘点；

若所述新的转乘点不为终点，则跳转至执行使用预设公式获得每个聚合区域的中心点中流量最大的中心点的步骤；

若所述新的转乘点为终点，则将被连线的中心点形成的连线确定为推荐路线。

2.如权利要求1所述的方法，其特征在于，在所述获得多个位置点中的至少一个核心点之前，还包括：

获得乘客的上车地点和下车地点的多个位置数据对应的位置点。

3.如权利要求1所述的方法，其特征在于，在所述使用预设公式获得每个聚合区域的中心点中流量最大的中心点之后，在所述将该流量最大的中心点与转乘点连接之前，还包括：

确定所述流量最大的中心点与所述转乘点的方向，以及所述流量最大的中心点与所述转乘点的距离满足预设条件。

4.如权利要求3所述的方法，其特征在于，所述方法还包括：

若所述流量最大的中心点不满足所述预设条件，则将该流量最大的中心点删除，执行步骤“使用预设公式获得每个聚合区域的中心点中流量最大的中心点”。

5.如权利要求1所述的方法，其特征在于，所述获得多个位置点中的至少一个核心点，包括：

计算所述多个位置点中的每个位置点与除所述位置点之外的位置点的距离，获得所述位置点的多个距离；

判断每个所述位置点的多个距离大于预设距离的个数是否大于预设数值；

若是，则判定所述位置点为核心点。

6.如权利要求1所述的方法，其特征在于，所述根据所述至少一个核心点计算所述多个位置点中对应的每个聚合区域的中心点，包括：

将所述至少一个核心点中的每个作为第一待测点；

获得所述第一待测点的密度可达点，所述密度可达点为与所述第一待测点的距离小于预设距离的位置点；

将所述密度可达点作为新的第一待测点，执行步骤“获得所述第一待测点的密度可达点”，直到不能获得新的密度可达点；

将每个核心点以及所述每个核心点对应的全部密度可达点作为一个聚合区域；

获得每个聚合区域的中心点。

7.如权利要求1所述的方法，其特征在于，所述使用预设公式获得每个聚合区域的中心点中流量最大的中心点，包括：

根据公式获得每个聚合区域的中心点中流量最大的中心点；

其中，表示根据已经连接了的前i个中心点选择的下一个中心点的人流量占比，S^*表示从当前中心点出发可到达的下一中心点集，S^*包含下一个可连接的中心点表示选在为下一中心点时，前面已连接的所有中心点到的人流之和，表示S^*中每一可连接中心点集的人流量之和。

8.一种数据处理装置，其特征在于，应用于电子设备，包括：

核心点获得模块，用于获得多个位置点中的至少一个核心点；

中心点计算模块，用于根据所述至少一个核心点计算所述多个位置点中对应的每个聚合区域的中心点；

中心点获得模块，用于使用预设公式获得每个聚合区域的中心点中流量最大的中心点；

中心点连接模块，用于将该流量最大的中心点与转乘点连接；

转乘点配置模块，用于将该流量最大的中心点配置为新的转乘点；

跳转执行步骤模块，用于跳转至执行使用预设公式获得每个聚合区域的中心点中流量最大的中心点的步骤；

推荐路线确定模块，用于将被连线的中心点形成的连线确定为推荐路线。