[发明专利]虚拟站点挖掘方法和装置

权利要求书

1.一种虚拟站点挖掘方法，其特征在于，所述方法包括：

确定目标区域对应的多个任务轨迹，所述任务轨迹中包括多个对应任务信息在被任务执行人员执行时上传的终端位置；

在各所述任务轨迹包括的多个终端位置中确定停留位置，所述停留位置为任务执行人员结束任务处理时所在的位置；

对各所述停留位置进行聚类以确定目标区域对应的多个候选任务位置；

根据预设的最优化目标函数在所述多个候选任务位置中选择预定数量个虚拟站点；

其中，所述根据预设的最优化目标函数在所述多个候选任务位置中选择预定数量个虚拟站点，包括：

根据所述目标区域内虚拟站点的需求数量确定多个目标方案，所述目标方案包括预定数量个候选任务位置；

根据预设的最优化目标函数确定所述目标方案对应的最优化函数值，其中，所述最优化函数值根据所述停留位置与所述目标方案中各候选任务位置之间的实际距离、各所述停留位置的中间参数的加权和以及最短距离大于距离阈值的停留位置的数量确定；

选择最优化函数值满足预定条件的目标方案；

将选择的目标方案中的候选任务位置确定为虚拟站点。

2.根据权利要求1所述的方法，其特征在于，所述在各所述任务轨迹包括的多个终端位置中确定停留位置包括：

在各所述任务轨迹包括的多个终端位置中确定目标终端位置，所述目标终端位置为任务执行人员执行对应任务信息过程中步行时获取的位置；

根据对应的各所述目标终端位置确定对应任务轨迹中的停留位置。

3.根据权利要求2所述的方法，其特征在于，各所述任务轨迹分别具有对应的属性信息；

所述在各所述任务轨迹包括的多个终端位置中确定目标终端位置包括：

分别根据各所述任务轨迹对应的属性信息对各所述终端位置进行数据清洗，以筛选得到多个目标终端位置。

4.根据权利要求2所述的方法，其特征在于，所述根据对应的各所述目标终端位置确定对应任务轨迹中的停留位置包括：

将各所述任务轨迹中的多个目标终端位置输入预先训练的位置模型中，输出对应的停留位置。

5.根据权利要求1所述的方法，其特征在于，所述对各所述停留位置进行聚类以确定目标区域对应的多个候选任务位置包括：

通过经纬度聚类、文本聚类和峰值点提取中的至少一种聚类方式对各所述停留位置进行处理，得到目标区域对应的多个候选任务位置。

6.根据权利要求5所述的方法，其特征在于，通过经纬度聚类对各所述停留位置进行处理包括：

确定各所述停留位置进行位置聚类，得到多个位置聚类簇；

确定各所述位置聚类簇中心表征的位置为候选任务位置。

7.根据权利要求5所述的方法，其特征在于，通过文本聚类对各所述停留位置进行处理包括：

确定各所述停留位置对应的文本信息；

对各所述文本信息进行文本聚类，得到多个文本聚类簇；

确定各所述文本聚类簇中心表征的文本信息对应的位置为候选任务位置。

8.根据权利要求5所述的方法，其特征在于，通过峰值点提取对各所述停留位置进行处理包括：

根据各所述停留位置确定概率密度分布曲线，所述概率密度分布曲线的横轴为经纬度信息，纵轴为对应位置为目标区域任务完成位置的概率；

确定所述概率密度分布曲线中各峰值点对应的位置为候选任务位置。