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

说明书

本发明实施例提供一种虚拟站点挖掘方法和装置，通过确定目标区域对应的包括多个终端位置的任务轨迹，在各任务轨迹中确定对应任务执行人员停止处理任务信息时所在的停留位置。进一步根据各停留位置确定目标区域对应的多个候选任务位置，通过筛选各候选任务位置得到多个作为任务完成位置的虚拟站点。本发明实施例通过获取目标区域历史对应的多个任务信息处理中的轨迹，提取结束任务处理时任务执行人员的位置并聚类得到多个准确的任务完成位置，能够在接收到目标区域对应待处理任务时基于各任务完成位置引导任务执行人员处理任务，提高任务处理效率。

技术领域

本发明涉及计算机技术领域，尤其涉及一种虚拟站点挖掘方法和装置。

背景技术

在物流、外卖以及家政服务等需要上门服务的在线服务行业，需要为提供服务的人员规划上门服务的导航路线。目前现有技术的导航路线终点为用户所在较大区域的一个具体的位置，例如某学校的宿舍楼、某小区内的单元楼等。但任务执行人员实际上门时很可能出现难以到达具体位置，或者实际服务的具体位置与用户填写位置不符合等问题，降低了任务处理效率。

发明内容

有鉴于此，本发明实施例提供了一种虚拟站点挖掘方法和装置，旨在挖掘到目标区域内可以作为任务完成位置的多个虚拟站点，提高后续任务处理过程的效率。

第一方面，本发明实施例提供了一种虚拟站点挖掘方法，所述方法包括：

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

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

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

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

第二方面，本发明实施例提供了一种虚拟站点挖掘装置，所述装置包括：

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

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

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

虚拟站点确定模块，用于根据预设的最优化目标函数在所述多个候选任务位置中选择预定数量个虚拟站点。

第三方面，本发明实施例提供了一种计算机可读存储介质，其上存储计算机程序指令，所述计算机程序指令在被处理器执行时实现如第一方面所述的方法。

第四方面，本发明实施例提供了一种电子设备，包括存储器和处理器，所述存储器用于存储一条或多条计算机程序指令，其中，所述一条或多条计算机程序指令被所述处理器执行以实现如第一方面所述的方法。

本发明实施例通过确定目标区域对应的包括多个终端位置的任务轨迹，在各任务轨迹中确定对应任务执行人员停止处理任务信息时所在的停留位置。进一步根据各停留位置确定目标区域对应的多个候选任务位置，通过筛选各候选任务位置得到多个作为任务完成位置的虚拟站点。本发明实施例通过获取目标区域历史对应的多个任务信息处理中的轨迹，提取结束任务处理时任务执行人员的位置并聚类得到多个准确的任务完成位置，能够在接收到目标区域对应待处理任务时基于各任务完成位置引导任务执行人员处理任务，提高任务处理效率。

附图说明

通过以下参照附图对本发明实施例的描述，本发明的上述以及其它目的、特征和优点将更为清楚，在附图中：