CN113411749A - 入口位置确定方法及装置 - Google Patents
入口位置确定方法及装置 Download PDFInfo
- Publication number
- CN113411749A CN113411749A CN202110655078.7A CN202110655078A CN113411749A CN 113411749 A CN113411749 A CN 113411749A CN 202110655078 A CN202110655078 A CN 202110655078A CN 113411749 A CN113411749 A CN 113411749A
- Authority
- CN
- China
- Prior art keywords
- target
- determining
- task
- target area
- task information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/024—Guidance services
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/029—Location-based management or tracking services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/30—Services specially adapted for particular environments, situations or purposes
- H04W4/38—Services specially adapted for particular environments, situations or purposes for collecting sensor information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Data Mining & Analysis (AREA)
- Theoretical Computer Science (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Evolutionary Biology (AREA)
- Evolutionary Computation (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Artificial Intelligence (AREA)
- Life Sciences & Earth Sciences (AREA)
- Navigation (AREA)
Abstract
本发明实施例公开了一种入口位置确定方法及装置,通过确定多个对应于目标区域的任务信息对应的多个目标位置,对各目标位置进行聚类,以在聚类得到的多个聚类簇对应的至少一个候选入口位置中筛选得到至少一个作为目标区域入口的目标入口位置。本发明实施例通过对目标区域对应多个任务信息执行过程中获取的多个目标位置进行聚类,实现对目标区域入口的准确定位。进一步地,再次接收到目标区域对应的待处理任务时,能够基于目标入口位置规划导航路线,提高任务处理效率。
Description
技术领域
本发明涉及计算机技术领域,尤其涉及一种入口位置确定方法及装置。
背景技术
在物流、外卖以及家政服务等需要上门服务的在线服务行业,需要为提供服务的人员规划上门服务的导航路线。目前现有技术的导航路线终点为用户需要服务的小区、商场以及公园等区域,难以确定一个区域具体的入口,使得服务人员在导航到区域后需要花费大量时间寻找入口。
发明内容
有鉴于此,本发明实施例提供了一种入口位置确定方法及装置,旨在对目标区域入口进行准确定位。
第一方面,本发明实施例提供了一种入口位置确定方法,所述方法包括:
确定多个对应于目标区域的任务信息;
确定各所述任务信息对应的多个目标位置,各所述目标位置为持有终端的任务处理人员步行至目标区域的过程中的位置;
对各所述任务信息对应的各所述目标位置进行聚类,得到多个聚类簇;
根据各所述聚类簇确定对应的候选入口位置;
根据预设规则确定各所述候选入口位置的置信度,以确定至少一个目标入口位置,所述目标入口位置为所述目标区域的入口。
第二方面,本发明实施例提供了一种入口位置确定装置,所述装置包括:
任务确定装置,用于确定多个对应于目标区域的任务信息;
第一位置确定装置,用于确定各所述任务信息对应的多个目标位置,各所述目标位置为持有终端的任务处理人员步行至目标区域的过程中的位置;
聚类装置,用于对各所述任务信息对应的各所述目标位置进行聚类,得到多个聚类簇;
第二位置确定装置,用于根据各所述聚类簇确定对应的候选入口位置;
目标位置确定装置,用于根据预设规则确定各所述候选入口位置的置信度,以确定至少一个目标入口位置,所述目标入口位置为所述目标区域的入口。
第三方面,本发明实施例提供了一种计算机可读存储介质,其上存储计算机程序指令,所述计算机程序指令在被处理器执行时实现如第一方面所述的方法。
第四方面,本发明实施例提供了一种电子设备,包括存储器和处理器,所述存储器用于存储一条或多条计算机程序指令,其中,所述一条或多条计算机程序指令被所述处理器执行以实现如第一方面所述的方法。
本发明实施例通过确定多个对应于目标区域的任务信息对应的多个目标位置,对各目标位置进行聚类,以在聚类得到的多个聚类簇对应的至少一个候选入口位置中筛选得到至少一个作为目标区域入口的目标入口位置。本发明实施例通过对目标区域对应多个任务信息执行过程中获取的多个目标位置进行聚类,实现对目标区域入口的准确定位。进一步地,再次接收到目标区域对应的待处理任务时,能够基于目标入口位置规划导航路线,提高任务处理效率。
附图说明
通过以下参照附图对本发明实施例的描述,本发明的上述以及其它目的、特征和优点将更为清楚,在附图中:
图1为应用本发明实施例的入口位置确定方法的入口位置确定系统的示意图;
图2为本发明实施例的入口位置确定方法的流程图;
图3为本发明实施例的目标位置的示意图;
图4为本发明实施例的聚类结果的示意图;
图5为本发明实施例一个可选实现方式中确定置信度的流程图;
图6为本发明实施例另一个可选实现方式中确定置信度的流程图;
图7为本发明实施例显示目标入口位置的示意图;
图8为本发明实施例的入口位置确定装置的示意图;
图9是本发明实施例的电子设备的示意图。
具体实施方式
以下基于实施例对本发明进行描述,但是本发明并不仅仅限于这些实施例。在下文对本发明的细节描述中,详尽描述了一些特定的细节部分。对本领域技术人员来说没有这些细节部分的描述也可以完全理解本发明。为了避免混淆本发明的实质,公知的方法、过程、流程、元件和电路并没有详细叙述。
此外,本领域普通技术人员应当理解,在此提供的附图都是为了说明的目的,并且附图不一定是按比例绘制的。
除非上下文明确要求,否则在说明书的“包括”、“包含”等类似词语应当解释为包含的含义而不是排他或穷举的含义;也就是说,是“包括但不限于”的含义。
在本发明的描述中,需要理解的是,术语“第一”、“第二”等仅用于描述目的,而不能理解为指示或暗示相对重要性。此外,在本发明的描述中,除非另有说明,“多个”的含义是两个或两个以上。
图1为应用本发明实施例的入口位置确定方法的入口位置确定系统的示意图。如图1所示,本发明实施例的入口位置确定系统包括通过网络连接的任务处理终端10和服务器11。
在本发明实施例的入口位置确定系统中,服务器11接收到任务信息后在连接的多个任务处理终端10选择一个,由该任务处理终端10到达任务信息对应的区域位置进行任务处理。同时,服务器11获取连接的任务处理终端10在处理对应任务信息的过程中实时上传的位置信息以及其他任务属性信息。
在确定目标区域的入口位置时,服务器11确定与目标区域对应的多个已完成的任务信息,以及各任务信息执行过程中任务处理终端10上传的多个位置信息以及任务属性信息,以基于各任务信息对应的任务属性信息确定对应的多个目标位置。并通过对各任务信息对应的各目标位置信息聚类确定用于表征目标区域入口的目标入口位置。
进一步地,服务器11在确定目标区域的目标入口位置后,还可以将目标入口位置与目标区域周围的路网绑定。在接收到目标区域对应的待处理任务时,将与路网绑定的目标入口位置与待处理任务一同发送至任务处理终端10,以在任务处理终端10显示目标入口位置,便于任务处理人员进入目标区域。
在本发明实施例中,任务处理终端10可以为具有数据处理功能和通信功能的通用智能终端设备,例如智能手机、笔记本电脑等。服务器11可以指单个的服务器,或者由多个服务器组成的服务器集群。
本发明实施例可以应用于任何根据多个对应的已完成任务信息确定目标区域入口位置的应用场景。例如,以目标区域内的一个地址作为配送地址的物流或外卖场景,以及以目标区域内地址作为线下服务地址的保洁、家居维修等线下服务场景。
以本发明实施例应用于外卖平台为例进行说明。任务处理终端10为配送人员使用的配送终端,服务器11为外卖软件的平台服务器。服务器11在确定目标区域入口位置时,确定历史以目标区域或目标区域内的地址为配送地址的多个任务信息,并确定各任务信息的对应配送人员开始向目标区域步行至到达目标区域内部之间的时间区间,获取对应时间区间内各任务信息配送终端的多个目标位置。对各目标位置进行聚类,以确定至少一个候选入口位置,进一步在各候选入口位置中筛选得到目标入口位置。
本发明实施例通过对目标区域对应多个任务信息执行过程中获取的多个目标位置进行聚类,实现对目标区域入口的准确定位。进一步地,再次接收到目标区域对应的待处理任务时,能够基于目标入口位置规划导航路线,提高任务处理效率。
图2为本发明实施例的入口位置确定方法的流程图。如图2所示,本发明实施例的入口位置确定方法包括以下步骤:
步骤S100、确定多个对应于目标区域的任务信息。
具体地,服务器中预先存储历史任务集合,其中包括多个已经处理完成的历史任务,其中各历史任务分别包括对应的属性信息。在确定目标区域后,服务器根据各历史任务对应的属性信息在历史任务集合中筛选得到与目标区域对应的任务信息。可选地,各所述历史任务对应的属性信息中包括多个实体名称,各实体名称可以包括用于处理历史任务的任务处理人员名称、用于表征历史任务执行位置的任务区域名称以及历史任务对应对象的对象名称等。
进一步地,服务器根据历史任务对应的属性信息筛选任务信息的过程可以为分别对各历史任务对应的属性信息进行命名实体识别,得到属性信息中包括的多个实体名称,并将用于表征历史任务执行位置的任务区域名称作为对应的区域属性。服务器对比各属性信息的区域属性和目标区域的名称,在对应的区域属性为目标区域的名称时,确定该历史任务为目标区域对应的任务信息。
以本发明实施例应用于外卖领域为例进行说明。服务器中预先存储历史任务集合,其中包括多个已完成的历史任务,各历史任务分别具有对应的属性信息。服务器对各历史任务分别进行命名实体识别后得到的多个实体名称为历史任务1{“任务处理人员:张三”,“任务区域:A大厦”,“任务商家:XX麻辣烫”},历史任务2{“任务处理人员:小刘”,“任务区域:B小区”,“任务商家:XX粥铺”},历史任务3{“任务处理人员:小李”,“任务区域:A大厦”,“任务商家:XX粥铺”}。服务器获取其中的任务区域作为各历史任务对应的区域属性,当目标区域为“A大厦”时,服务器对比各历史任务对应的区域属性和目标区域名称“A大厦”后,确定与目标区域对应的任务信息为历史任务1和历史任务2。
步骤S200、确定各所述任务信息对应的多个目标位置。
具体地,在确定目标区域对应的多个任务信息后,分别确定各任务信息对应的多个目标位置。其中,目标位置为执行对应任务信息的任务处理人员在步行至目标区域内部过程中,通过终端设备以预定上传规则上传的多个移动位置。进一步地,本发明实施例中各任务信息对应的属性信息中还包括移动属性信息,以根据对应的移动属性信息确定任务处理人员开始步行前往目标区域的第一状态时刻,以及任务处理人员到达目标区域内部的第二状态时刻。同时,任务处理人员在处理任务信息的过程中通过终端设备以预定的上传规则多次向服务器上传移动位置,各移动位置具有对应的时间戳。由此,服务器在确定任务信息对应的第一状态时刻和第二状态时刻后,确定对应时间戳在第一状态时刻和第二状态时刻之间的移动位置为目标位置。
进一步地,移动属性信息中包括任务执行过程中,任务处理人员持有的终端设备多次上传的移动状态以及终端状态。其中,终端设备可以以预定的频率定期获取当前移动状态和终端状态,上传至服务器。移动状态可以包括加速度信息和速度信息等,终端状态可以包括终端感光状态、信号强度以及连接基站数量等。可选地,加速度信息可以通过终端内置的三轴加速度传感器确定,速度信息可以根据终端在预设时间周期内移动的距离确定,终端感光状态可以通过终端内置的感光传感器确定,信号强度和基站数量可以通过终端的通信装置确定。
在本发明实施例中,通过移动属性信息确定第一状态时刻的方式可以为服务器在每一次获取移动属性信息后,对比移动属性信息中的加速度信息和预设的加速度阈值,和/或对比移动属性信息中的速度信息和预设的骑行速度阈值。进而,服务器可以在连续确定了预设数量个小于骑行加速度阈值的加速度信息时,确定第一个小于骑行加速度阈值加速度信息;或者连续确定了预设数量个小于骑行速度阈值的速度信息时,确定第一个小于骑行速度阈值的速度信息对应的时间戳为第一状态时刻;或者服务器在连续确定了预设数量个小于骑行加速度阈值的加速度信息,同时连续确定了预设数量个小于骑行速度阈值的速度信息时,确定第一个加速度信息小于骑行加速度阈值,且速度信息小于骑行速度阈值的时间戳为第一状态时刻。
本发明实施例在实际的应用场景中,目标区域可能为商场、房屋、大厦等建筑,或者公园、小区以及景点等空旷的区域。当目标区域为一个建筑时,在执行目标区域对应的任务信息时终端会进入建筑内部,使得终端接收到的光强和信号都会变弱。因此,在目标区域为建筑的领域场景下,第二状态时刻可以通过服务器在接收到终端状态时对比终端感光状态与预设光强阈值的差异、信号强度和预设信号强度阈值的差异以及基站数量和预设数量阈值的差异中至少一个属性差异确定。例如,当服务器连续获取预设数量个小于光强阈值的终端感光状态时,确定第一个小于光强阈值的终端感光状态对应的时间戳为第二状态时刻。或者,连续获取预设数量个小于信号强度阈值的信号强度时,确定第一个小于信号强度阈值的信号强度对应的时间戳为第二状态时刻。或者,连续获取了预设数量个小于数量阈值的基站数量时,确定第一个小于数量阈值的基站数量对应的时间戳为第二状态时刻。
进一步地,当目标区域可能为公园、小区以及景点等空旷的区域时,服务器也可以通过终端设备上传的移动位置确定进入目标区域的第二状态时刻。例如,服务器可以确定对应时间戳在第一状态时刻后的多个移动位置,并确定各移动位置和上一次接收到的移动位置之间的差异,当服务器连续接收到预设移动数量个和前一个移动位置差异小于距离阈值的移动位置,确定第一个与前一个移动位置差异小于距离阈值的移动位置对应的时间戳为第二状态时刻。可选地,当目标区域为开放的公园、小区等区域的情况下,服务器还可以将任务处理人员结束步行状态的时刻确定为第二状态时刻。例如,当本发明实施例应用于外卖配送领域时,服务器可以直接根据终端上传的移动状态确定骑手由骑行转换为步行的时刻作为第一状态时刻,由步行转换为骑行的时刻作为第二状态时刻。
图3为本发明实施例的目标位置的示意图。如图3所示,本发明实施例在应用于外卖配送领域时,目标区域30为任务信息对应的配送地址。配送人员由下车位置31开始步行的时刻为第一状态时刻,配送人员到达目标区域30的时刻为第二状态时刻。服务器获取由第一状态时刻至第二状态时刻之间终端上传的多个移动位置32作为任务信息对应的目标位置。
步骤S300、对各所述任务信息对应的各所述目标位置进行聚类,得到多个聚类簇。
具体地,在确定目标区域对应的各任务信息的多个目标位置后,对目标区域对应的全部目标位置进行聚类,得到聚类簇作为聚类结果。在本发明实施例中,可以通过密度聚类算法设定聚类簇的半径和最少包含的目标位置数量,对目标位置进行聚类得到多个聚类簇,并通过计算得到各聚类簇对应的中心点作为候选入口位置。可选地,本发明实施例的密度聚类算法可以为DBSCAN、MDCA、OPTICS、DENCLUE等现有的聚类算法。
图4为本发明实施例的聚类结果的示意图。如图4所示,本发明实施例在确定目标区域40对应的各任务信息的多个目标位置41后,通过密度聚类算法对各目标位置41进行聚类,得到多个聚类簇42,同时确定各聚类簇42对应的中心点。
步骤S400、根据各所述聚类簇确定对应的候选入口位置。
具体地,对各目标位置聚类得到多个聚类簇,和各聚类簇对应的中心点后,确定各聚类簇对应的中心点所在位置为对应的候选入口位置,用于表征目标区域可能的入口。服务器可以通过进一步在各候选入口位置中筛选得到至少一个目标区域的目标入口位置。
步骤S500、根据预设规则确定各所述候选入口位置的置信度,以确定至少一个目标入口位置。
具体地,目标入口位置用于表征目标区域的入口,服务器在确定目标区域对应的多个候选入口位置后,在其中筛选得到至少一个目标入口位置。其中,服务器筛选目标入口位置的过程可以为根据预设规则确定各候选入口位置的置信度,以根据对应的置信度筛选目标入口位置。可选地,可以确定对应的置信度大于预设置信度阈值的候选入口位置为目标入口位置,或确定对应置信度最大的预设数量个候选入口位置作为目标入口位置。
图5为本发明实施例一个可选实现方式中确定置信度的流程图。如图5所示,在本发明实施例的一个可选地实现方式中,服务器确定各候选入口位置置信度的方法可以包括以下步骤:
步骤S510、确定各所述聚类簇对应的目标任务信息数量。
具体地,服务器确定各聚类簇中对应的目标任务信息数量,即分别确定与各聚类簇有对应关系的任务信息数量。在本发明实施例中,服务器确定各任务信息对应的目标位置,当其中至少一个目标位置与聚类簇中包括的目标位置相同时,确定存在相同目标位置的任务信息和聚类簇对应,并将该任务信息作为该聚类簇对应的目标任务信息。进一步地,服务器通过上述方式分别确定各聚类簇对应的目标任务信息,以确定各聚类簇对应的目标任务信息数量。
步骤S520、根据各所述聚类簇对应的目标任务信息数量,以及目标区域对应的任务信息数量确定对应候选入口位置的置信度。
具体地,服务器在确定各聚类簇对应的目标任务信息数量后,可以计算各目标任务信息数量和全部任务信息数量的比值,作为对应聚类簇的置信度,即作为该聚类簇中心点的候选入口位置的置信度。例如,当聚类簇1中对应的目标任务信息数量为10,全部任务信息数量为40时,计算得到作为聚类簇1中心点的候选入口位置对应的置信度为0.25。
进一步地,为提高候选入口位置对应置信度的精确度,在计算置信度时还可以引入其他相关参数进行评分,并通过计算各评分结果的计算和得到精确度。或者,还可以以不同的评分规则对当前参数进行多次评分,并通过计算各评分结果的计算和得到精确度。
图6为本发明实施例另一个可选实现方式中确定置信度的流程图。如图6所示,在本发明实施例的另一个可选地实现方式中,服务器确定各候选入口位置置信度的方法可以包括以下步骤:
步骤S510’、确定各所述聚类簇对应的目标任务信息数量。
具体地,步骤S510’确定目标任务信息数量的过程与步骤S510类似,在此不再赘述。
步骤S520’、根据所述任务信息数量确定第一评分。
具体地,由于任务信息数量越多时,聚类结果越准确。服务器在计算各聚类簇置信度时可以引入任务信息数量来确定影响各聚类簇置信度的第一评分。也就是说,第一评分为基于任务信息数量进行计算,得到各聚类簇中心为目标区域入口的可能性得分。服务器确定目标区域对应的任务信息数量,并通过将任务信息数量输入Sigmoid函数的方式输出对应的第一评分。其中,Sigmoid函数为激活函数,用于隐层神经元输出,可以将一个实数映射到(0,1)的区间。因此,任务信息数量在输入Sigmoid函数后得到的第一评分为一个0-1之间数值。
步骤S530’、根据各所述聚类簇中包括的目标任务数量和目标区域对应的任务信息数量确定对应的第二评分。
具体地,服务器在计算各聚类簇置信度时,通过目标区域对应的全部任务信息数量和目标任务数量来确定影响各聚类簇置信度的第二评分。也就是说,第二评分为基于任务信息数量和各聚类簇对应目标任务数量进行计算,得到对应聚类簇中心为目标区域入口的可能性得分。步骤S530’确定第二评分的过程与步骤S520确定置信度的过程类似,在此不再赘述。
步骤S540’、计算各所述聚类簇对应的第一评分和第二评分的加权和,得到对应候选入口位置的置信度。
具体地,服务器在确定各聚类簇对应的第一评分和第二评分后,通过计算各聚类簇对应第一评分和第二评分的加权和确定对应候选位置的置信度。其中,第一评分和第二评分的权重可以根据各评分对置信度结果影响的重要性预先设定。
本实现方式在引入根据任务信息数量对应的第一评分,以及根据目标任务数量和目标区域对应的任务信息数量确定对应的第二评分后,能够对不同的目标区域对应候选入口位置的置信度进行横向比较,提高置信度计算结果的准确程度。
进一步地,在从候选入口位置中确定目标区域对应的至少一个目标入口位置后,服务器可以进一步获取路网信息,并根据路网信息确定目标区域对应的至少一个道路信息,在各道路信息中匹配与各目标入口位置对应的目标道路信息,将对应的目标入口位置与目标道路信息绑定存储。当服务器中存储了目标区域周边目标道路信息和目标区域入口的绑定关系后,在接收到与目标区域对应的待处理任务时,将待处理任务和目标区域对应各道路信息绑定的目标入口位置一同发送至任务处理终端。通过任务处理终端在接收到目标入口位置后根据当前位置和目标入口位置规划导航路径并显示。可选地,导航路径还可以通过服务器获取任务处理终端位置确定,并直接与待处理任务一同发送至任务处理终端进行显示。
由此可知,本发明实施例实现了确定的对由任务处理终端位置到目标区域的目标入口位置进行导航路径规划,并通过任务处理终端的显示界面显示导航路径,避免持有任务处理终端的任务处理人员在任务处理过程中因绕路降低任务处理效率。
图7为本发明实施例显示目标入口位置的示意图。如图7所示,本发明实施例在接收到目标区域70对应的待处理任务时,在任务处理终端显示目标区域70周边的目标道路信息71,以及各目标道理信息71绑定的目标入口位置72。进一步地,任务处理人员可以通过人机交互的方式在任务处理终端的显示界面选中一个目标入口位置72,任务处理终端根据当前位置和任务处理人员选中的目标入口位置72进行路径规划,以指导任务处理人员进行任务处理。
本发明实施例的入口位置确定方法通过对目标区域对应多个任务信息执行过程中获取的多个目标位置进行聚类,实现对目标区域入口的准确定位。进一步地,再次接收到目标区域对应的待处理任务时,能够基于目标入口位置规划导航路线,提高任务处理效率。
图8为本发明实施例的入口位置确定装置的示意图。如图8所示,本发明实施例的入口位置确定装置包括任务确定模块80、第一位置确定模块81、聚类模块82、第二位置确定模块83和第三位置确定模块84。
具体地,任务确定模块80用于确定多个对应于目标区域的任务信息;
第一位置确定模块81用于确定各所述任务信息对应的多个目标位置,各所述目标位置为持有终端的任务处理人员步行至目标区域的过程中的位置;
聚类模块82用于对各所述任务信息对应的各所述目标位置进行聚类,得到多个聚类簇;
第二位置确定模块83用于根据各所述聚类簇确定对应的候选入口位置;
第三位置确定模块84用于根据预设规则确定各所述候选入口位置的置信度,以确定至少一个目标入口位置,所述目标入口位置为所述目标区域的入口。
进一步地,所述任务确定模块包括:
任务集合确定子模块,用于确定历史任务集合,所述历史任务集合中包括多个具有对应属性信息的历史任务;
属性确定子模块,用于对各所述历史任务对应的属性信息进行命名实体识别,以确定对应的区域属性;
任务确定子模块,用于响应于对应的区域属性为目标区域,确定所述历史任务为目标区域对应的任务信息。
进一步地,所述第一位置确定模块包括:
时刻确定子模块,用于根据各所述任务信息对应的移动属性信息确定第一状态时刻和第二状态时刻,所述第一状态时刻为任务处理人员开始步行前往目标区域的时刻,所述第二状态时刻为任务处理人员到达目标区域内部的时刻;
移动位置确定子模块,用于确定任务信息对应的多个移动位置,各所述移动位置具有对应的时间戳;
目标位置确定子模块,用于确定对应时间戳在所述第一状态时刻和第二状态时刻之间的移动位置为目标位置。
进一步地,所述对各所述目标位置进行聚类的聚类算法为密度聚类算法。
进一步地,所述第二位置确定模块具体包括:
候选位置确定子模块,用于确定各所述聚类簇的聚类中心为候选入口位置。
进一步地,所述第三位置确定模块包括:
置信度确定子模块,用于根据预设规则确定各所述候选入口位置的置信度;
入口位置确定子模块,用于响应于对应的置信度大于置信度阈值,确定所述候选入口位置为目标入口位置。
进一步地,所述置信度确定子模块包括:
数量确定单元,用于确定各所述聚类簇对应的目标任务信息数量;
置信度确定单元,用于根据各所述聚类簇对应的目标任务信息数量,以及目标区域对应的任务信息数量确定对应候选入口位置的置信度。
进一步地,所述数量确定单元包括:
对应关系确定子单元,用于响应于任务信息对应的至少一个目标位置与聚类簇中包括的目标位置相同,确定所述任务信息对应于所述聚类簇;
数量确定子单元,用于确定各所述聚类簇对应的任务信息为目标任务信息,以得到对应的目标任务信息数量。
进一步地,所述置信度确定单元包括:
第一评分子单元,用于根据所述任务信息数量确定第一评分;
第二评分子单元,用于根据各所述聚类簇中包括的目标任务数量和目标区域对应的任务信息数量确定对应的第二评分;
置信度计算子单元,用于计算各所述聚类簇对应的第一评分和第二评分的加权和,得到对应候选入口位置的置信度。
进一步地,所述装置还包括:
信息确定模块,用于根据路网信息确定所述目标区域对应的至少一个道路信息;
信息绑定模块,用于在各所述道路信息中匹配与各所述目标入口位置对应的目标道路信息,以将对应的目标入口位置与目标道路信息绑定。
进一步地,所述装置还包括:
信息发送模块,用于响应于接收到对应于所述目标区域的待处理任务,向任务处理终端发送目标区域对应各道路信息的目标入口位置,以通过所述任务处理终端的显示界面显示。
本发明实施例的入口位置确定装置通过对目标区域对应多个任务信息执行过程中获取的多个目标位置进行聚类,实现对目标区域入口的准确定位。进一步地,再次接收到目标区域对应的待处理任务时,能够基于目标入口位置规划导航路线,提高任务处理效率。
图9是本发明实施例的电子设备的示意图。在本实施例中,电子设备包括服务器、终端等。如图9所示,该电子设备:至少包括一个处理器91;以及,与至少一个处理器91通信连接的存储器92;以及,与扫描装置通信连接的通信组件93,通信组件93在处理器91的控制下接收和发送数据;其中,存储器92存储有可被至少一个处理器91执行的指令,指令被至少一个处理器91执行以实现上述入口位置确定方法。
具体地,该电子设备包括:一个或多个处理器91以及存储器92,图9中以一个处理器91为例。处理器91、存储器92可以通过总线或者其他方式连接,图9中以通过总线连接为例。存储器92作为一种非易失性计算机可读存储介质,可用于存储非易失性软件程序、非易失性计算机可执行程序以及模块。处理器91通过运行存储在存储器92中的非易失性软件程序、指令以及模块,从而执行设备的各种功能应用以及数据处理,即实现上述入口位置确定方法。
存储器92可以包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需要的应用程序;存储数据区可存储选项列表等。此外,存储器92可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实施例中,存储器92可选包括相对于处理器91远程设置的存储器,这些远程存储器可以通过网络连接至外接设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
一个或者多个模块存储在存储器92中,当被一个或者多个处理器91执行时,执行上述任意方法实施例中的入口位置确定方法。
上述产品可执行本申请实施例所提供的方法,具备执行方法相应的功能模块和有益效果,未在本实施例中详尽描述的技术细节,可参见本申请实施例所提供的方法。
本发明的另一个实施例涉及一种非易失性存储介质,用于存储计算机可读程序,所述计算机可读程序用于供计算机执行上述部分或全部的方法实施例。
即,本领域技术人员可以理解,实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,该程序存储在一个存储介质中,包括若干指令用以使得一个设备(可以是单片机,芯片等)或处理器(processor)执行本申请各实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-OnlyMemory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
本发明实施例公开了A1、一种入口位置确定方法,所述方法包括:
确定多个对应于目标区域的任务信息;
确定各所述任务信息对应的多个目标位置,各所述目标位置为持有终端的任务处理人员步行至目标区域的过程中的位置;
对各所述任务信息对应的各所述目标位置进行聚类,得到多个聚类簇;
根据各所述聚类簇确定对应的候选入口位置;
根据预设规则确定各所述候选入口位置的置信度,以确定至少一个目标入口位置,所述目标入口位置为所述目标区域的入口。
A2、根据A1所述的方法,所述确定多个对应于目标区域的任务信息包括:
确定历史任务集合,所述历史任务集合中包括多个具有对应属性信息的历史任务;
对各所述历史任务对应的属性信息进行命名实体识别,以确定对应的区域属性;
响应于对应的区域属性为目标区域,确定所述历史任务为目标区域对应的任务信息。
A3、根据A1所述的方法,所述确定各所述任务信息对应的多个目标位置包括:
根据各所述任务信息对应的移动属性信息确定第一状态时刻和第二状态时刻,所述第一状态时刻为任务处理人员开始步行前往目标区域的时刻,所述第二状态时刻为任务处理人员到达目标区域内部的时刻;
确定任务信息对应的多个移动位置,各所述移动位置具有对应的时间戳;
确定对应时间戳在所述第一状态时刻和第二状态时刻之间的移动位置为目标位置。
A4、根据A1所述的方法,所述对各所述目标位置进行聚类的聚类算法为密度聚类算法。
A5、根据A1所述的方法,所述根据各所述聚类簇确定对应的候选入口位置具体包括:
确定各所述聚类簇的聚类中心为候选入口位置。
A6、根据A1所述的方法,所述根据预设规则确定各所述候选入口位置的置信度,以确定至少一个目标入口位置包括:
根据预设规则确定各所述候选入口位置的置信度;
响应于对应的置信度大于置信度阈值,确定所述候选入口位置为目标入口位置。
A7、根据A6所述的方法,所述根据预设规则确定各所述候选入口位置的置信度包括:
确定各所述聚类簇对应的目标任务信息数量;
根据各所述聚类簇对应的目标任务信息数量,以及目标区域对应的任务信息数量确定对应候选入口位置的置信度。
A8、根据A7所述的方法,所述确定各所述聚类簇对应的目标任务信息数量包括:
响应于任务信息对应的至少一个目标位置与聚类簇中包括的目标位置相同,确定所述任务信息对应于所述聚类簇;
确定各所述聚类簇对应的任务信息为目标任务信息,以得到对应的目标任务信息数量。
A9、根据A7所述的方法,所述根据各所述聚类簇中包括的目标任务信息数量,以及目标区域对应的任务信息数量确定对应候选入口位置的置信度包括:
根据所述任务信息数量确定第一评分;
根据各所述聚类簇中包括的目标任务数量和目标区域对应的任务信息数量确定对应的第二评分;
计算各所述聚类簇对应的第一评分和第二评分的加权和,得到对应候选入口位置的置信度。
A10、根据A1所述的方法,所述方法还包括:
根据路网信息确定所述目标区域对应的至少一个道路信息;
在各所述道路信息中匹配与各所述目标入口位置对应的目标道路信息,以将对应的目标入口位置与目标道路信息绑定。
A11、根据A10所述的方法,所述方法还包括:
响应于接收到对应于所述目标区域的待处理任务,向任务处理终端发送目标区域对应各道路信息的目标入口位置,以通过所述任务处理终端的显示界面显示。
本发明实施例还公开了B1、一种入口位置确定装置,所述装置包括:
任务确定模块,用于确定多个对应于目标区域的任务信息;
第一位置确定模块,用于确定各所述任务信息对应的多个目标位置,各所述目标位置为持有终端的任务处理人员步行至目标区域的过程中的位置;
聚类模块,用于对各所述任务信息对应的各所述目标位置进行聚类,得到多个聚类簇;
第二位置确定模块,用于根据各所述聚类簇确定对应的候选入口位置;
第三位置确定模块,用于根据预设规则确定各所述候选入口位置的置信度,以确定至少一个目标入口位置,所述目标入口位置为所述目标区域的入口。
B2、根据B1所述的装置,所述任务确定模块包括:
任务集合确定子模块,用于确定历史任务集合,所述历史任务集合中包括多个具有对应属性信息的历史任务;
属性确定子模块,用于对各所述历史任务对应的属性信息进行命名实体识别,以确定对应的区域属性;
任务确定子模块,用于响应于对应的区域属性为目标区域,确定所述历史任务为目标区域对应的任务信息。
B3、根据B1所述的装置,所述第一位置确定模块包括:
时刻确定子模块,用于根据各所述任务信息对应的移动属性信息确定第一状态时刻和第二状态时刻,所述第一状态时刻为任务处理人员开始步行前往目标区域的时刻,所述第二状态时刻为任务处理人员到达目标区域内部的时刻;
移动位置确定子模块,用于确定任务信息对应的多个移动位置,各所述移动位置具有对应的时间戳;
目标位置确定子模块,用于确定对应时间戳在所述第一状态时刻和第二状态时刻之间的移动位置为目标位置。
B4、根据B1所述的装置,所述对各所述目标位置进行聚类的聚类算法为密度聚类算法。
B5、根据B1所述的装置,所述第二位置确定模块具体包括:
候选位置确定子模块,用于确定各所述聚类簇的聚类中心为候选入口位置。
B6、根据B1所述的装置,所述第三位置确定模块包括:
置信度确定子模块,用于根据预设规则确定各所述候选入口位置的置信度;
入口位置确定子模块,用于响应于对应的置信度大于置信度阈值,确定所述候选入口位置为目标入口位置。
B7、根据B6所述的装置,所述置信度确定子模块包括:
数量确定单元,用于确定各所述聚类簇对应的目标任务信息数量;
置信度确定单元,用于根据各所述聚类簇对应的目标任务信息数量,以及目标区域对应的任务信息数量确定对应候选入口位置的置信度。
B8、根据B7所述的装置,所述数量确定单元包括:
对应关系确定子单元,用于响应于任务信息对应的至少一个目标位置与聚类簇中包括的目标位置相同,确定所述任务信息对应于所述聚类簇;
数量确定子单元,用于确定各所述聚类簇对应的任务信息为目标任务信息,以得到对应的目标任务信息数量。
B9、根据B7所述的装置,所述置信度确定单元包括:
第一评分子单元,用于根据所述任务信息数量确定第一评分;
第二评分子单元,用于根据各所述聚类簇中包括的目标任务数量和目标区域对应的任务信息数量确定对应的第二评分;
置信度计算子单元,用于计算各所述聚类簇对应的第一评分和第二评分的加权和,得到对应候选入口位置的置信度。
B10、根据B1所述的装置,所述装置还包括:
信息确定模块,用于根据路网信息确定所述目标区域对应的至少一个道路信息;
信息绑定模块,用于在各所述道路信息中匹配与各所述目标入口位置对应的目标道路信息,以将对应的目标入口位置与目标道路信息绑定。
B11、根据B10所述的装置,所述装置还包括:
信息发送模块,用于响应于接收到对应于所述目标区域的待处理任务,向任务处理终端发送目标区域对应各道路信息的目标入口位置,以通过所述任务处理终端的显示界面显示。
本发明实施例还公开了C1、一种计算机可读存储介质,其上存储计算机程序指令,所述计算机程序指令在被处理器执行时实现如A1-A11中任一项所述的方法。
本发明实施例还公开了D1、一种电子设备,包括存储器和处理器,所述存储器用于存储一条或多条计算机程序指令,其中,所述一条或多条计算机程序指令被所述处理器执行以实现如A1-A11中任一项所述的方法。
以上所述仅为本发明的优选实施例,并不用于限制本发明,对于本领域技术人员而言,本发明可以有各种改动和变化。凡在本发明的精神和原理之内所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (10)
1.一种入口位置确定方法,其特征在于,所述方法包括:
确定多个对应于目标区域的任务信息;
确定各所述任务信息对应的多个目标位置,各所述目标位置为持有终端的任务处理人员步行至目标区域的过程中的位置;
对各所述任务信息对应的各所述目标位置进行聚类,得到多个聚类簇;
根据各所述聚类簇确定对应的候选入口位置;
根据预设规则确定各所述候选入口位置的置信度,以确定至少一个目标入口位置,所述目标入口位置为所述目标区域的入口。
2.根据权利要求1所述的方法,其特征在于,所述确定多个对应于目标区域的任务信息包括:
确定历史任务集合,所述历史任务集合中包括多个具有对应属性信息的历史任务;
对各所述历史任务对应的属性信息进行命名实体识别,以确定对应的区域属性;
响应于对应的区域属性为目标区域,确定所述历史任务为目标区域对应的任务信息。
3.根据权利要求1所述的方法,其特征在于,所述确定各所述任务信息对应的多个目标位置包括:
根据各所述任务信息对应的移动属性信息确定第一状态时刻和第二状态时刻,所述第一状态时刻为任务处理人员开始步行前往目标区域的时刻,所述第二状态时刻为任务处理人员到达目标区域内部的时刻;
确定任务信息对应的多个移动位置,各所述移动位置具有对应的时间戳;
确定对应时间戳在所述第一状态时刻和第二状态时刻之间的移动位置为目标位置。
4.根据权利要求1所述的方法,其特征在于,所述对各所述目标位置进行聚类的聚类算法为密度聚类算法。
5.根据权利要求1所述的方法,其特征在于,所述根据各所述聚类簇确定对应的候选入口位置具体包括:
确定各所述聚类簇的聚类中心为候选入口位置。
6.根据权利要求1所述的方法,其特征在于,所述根据预设规则确定各所述候选入口位置的置信度,以确定至少一个目标入口位置包括:
根据预设规则确定各所述候选入口位置的置信度;
响应于对应的置信度大于置信度阈值,确定所述候选入口位置为目标入口位置。
7.根据权利要求6所述的方法,其特征在于,所述根据预设规则确定各所述候选入口位置的置信度包括:
确定各所述聚类簇对应的目标任务信息数量;
根据各所述聚类簇对应的目标任务信息数量,以及目标区域对应的任务信息数量确定对应候选入口位置的置信度。
8.一种入口位置确定装置,其特征在于,所述装置包括:
任务确定模块,用于确定多个对应于目标区域的任务信息;
第一位置确定模块,用于确定各所述任务信息对应的多个目标位置,各所述目标位置为持有终端的任务处理人员步行至目标区域的过程中的位置;
聚类模块,用于对各所述任务信息对应的各所述目标位置进行聚类,得到多个聚类簇;
第二位置确定模块,用于根据各所述聚类簇确定对应的候选入口位置;
第三位置确定模块,用于根据预设规则确定各所述候选入口位置的置信度,以确定至少一个目标入口位置,所述目标入口位置为所述目标区域的入口。
9.一种计算机可读存储介质,其上存储计算机程序指令,其特征在于,所述计算机程序指令在被处理器执行时实现如权利要求1-7中任一项所述的方法。
10.一种电子设备,包括存储器和处理器,其特征在于,所述存储器用于存储一条或多条计算机程序指令,其中,所述一条或多条计算机程序指令被所述处理器执行以实现如权利要求1-7中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110655078.7A CN113411749B (zh) | 2021-06-11 | 2021-06-11 | 入口位置确定方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110655078.7A CN113411749B (zh) | 2021-06-11 | 2021-06-11 | 入口位置确定方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113411749A true CN113411749A (zh) | 2021-09-17 |
CN113411749B CN113411749B (zh) | 2023-04-21 |
Family
ID=77683723
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110655078.7A Active CN113411749B (zh) | 2021-06-11 | 2021-06-11 | 入口位置确定方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113411749B (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108733715A (zh) * | 2017-04-21 | 2018-11-02 | 北京嘀嘀无限科技发展有限公司 | 建筑物出入口位置的确定方法及装置 |
CN109313846A (zh) * | 2017-03-02 | 2019-02-05 | 北京嘀嘀无限科技发展有限公司 | 用于推荐上车点的系统和方法 |
WO2019174630A1 (en) * | 2018-03-15 | 2019-09-19 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for determining destination of navigation |
CN111859178A (zh) * | 2020-04-22 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | 一种推荐上车点的方法和系统 |
CN112069272A (zh) * | 2020-08-10 | 2020-12-11 | 拉扎斯网络科技(上海)有限公司 | 出入口信息确定方法、装置、电子设备和可读存储介质 |
-
2021
- 2021-06-11 CN CN202110655078.7A patent/CN113411749B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109313846A (zh) * | 2017-03-02 | 2019-02-05 | 北京嘀嘀无限科技发展有限公司 | 用于推荐上车点的系统和方法 |
CN108733715A (zh) * | 2017-04-21 | 2018-11-02 | 北京嘀嘀无限科技发展有限公司 | 建筑物出入口位置的确定方法及装置 |
WO2019174630A1 (en) * | 2018-03-15 | 2019-09-19 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for determining destination of navigation |
CN111859178A (zh) * | 2020-04-22 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | 一种推荐上车点的方法和系统 |
CN112069272A (zh) * | 2020-08-10 | 2020-12-11 | 拉扎斯网络科技(上海)有限公司 | 出入口信息确定方法、装置、电子设备和可读存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN113411749B (zh) | 2023-04-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110909096B (zh) | 推荐上车点确定方法及装置、存储介质、电子设备 | |
CN110726417B (zh) | 一种车辆偏航识别方法、装置、终端及存储介质 | |
CN107784012B (zh) | 一种数字地图兴趣点的更新方法及装置 | |
CN113642633A (zh) | 用于对驾驶场景数据进行分类的方法、装置、设备和介质 | |
CN104884899A (zh) | 确定穿过交通运输网络的一或多个交叉口的轨迹的方法 | |
CN109407603B (zh) | 一种控制机械臂抓取物体的方法及装置 | |
US20210063175A1 (en) | Using sensor data for coordinate prediction | |
CN107026845A (zh) | 任务作弊行为识别方法及装置 | |
CN112115372B (zh) | 一种停车场的推荐方法及装置 | |
JP2022137209A (ja) | コンピュータ実装方法、コンピュータ・プログラム製品および装置 | |
CN112632380A (zh) | 兴趣点推荐模型的训练方法和推荐兴趣点的方法 | |
US11341596B2 (en) | Robot and method for correcting position of same | |
KR20190029412A (ko) | 네트워크를 통한 오프라인 매장 정보 제공 방법 및 이에 사용되는 관리 서버 | |
CN113411749A (zh) | 入口位置确定方法及装置 | |
CN110785626B (zh) | 出行方式推荐方法、装置、存储介质及终端 | |
CN111460067B (zh) | 导航路线自动更新的方法、装置和电子设备 | |
CN115357500A (zh) | 自动驾驶系统的测试方法、装置、设备和介质 | |
JP5358534B2 (ja) | 行動経路推定方法及びプログラム | |
CN115062240A (zh) | 一种停车场排序方法、装置、电子设备和存储介质 | |
CN110062458B (zh) | 一种无线信号指纹库优化更新方法和装置 | |
CN113029131B (zh) | 建筑入口方向确定方法及装置 | |
CN112991008A (zh) | 一种位置推荐方法、装置及电子设备 | |
CN106028445A (zh) | 定位精准度的确定方法和装置 | |
US20190355074A1 (en) | Systems, methods and apparatus for location-based goods and services procurement | |
CN113537828B (zh) | 虚拟站点挖掘方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |