CN114297459A - 信息处理方法、装置、电子设备及介质 - Google Patents
信息处理方法、装置、电子设备及介质 Download PDFInfo
- Publication number
- CN114297459A CN114297459A CN202210076806.3A CN202210076806A CN114297459A CN 114297459 A CN114297459 A CN 114297459A CN 202210076806 A CN202210076806 A CN 202210076806A CN 114297459 A CN114297459 A CN 114297459A
- Authority
- CN
- China
- Prior art keywords
- target
- reference position
- total number
- objects
- target objects
- 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.)
- Pending
Links
- 230000010365 information processing Effects 0.000 title claims abstract description 33
- 238000003672 processing method Methods 0.000 title claims abstract description 17
- 238000000034 method Methods 0.000 claims abstract description 49
- 238000012545 processing Methods 0.000 claims description 14
- 238000004590 computer program Methods 0.000 claims description 7
- 238000004891 communication Methods 0.000 claims description 5
- 230000007246 mechanism Effects 0.000 abstract description 6
- 230000008569 process Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 5
- 238000004422 calculation algorithm Methods 0.000 description 4
- 238000000638 solvent extraction Methods 0.000 description 3
- 230000029305 taxis Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000013499 data model Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Landscapes
- Navigation (AREA)
Abstract
本申请实施例公开了一种信息处理方法、装置、电子设备及介质,方法包括:在获取到目标获取请求时,根据该请求获取目标区域内所有目标物体的位置信息,选取任意一个目标物体作为参考物体,确定参考物体的位置为参考位置,标记参考物体为已处理物体,识别目标物体的总数量,若总数量大于1,执行目标步骤(从未处理的目标物体中选取一个距离参考位置最远的目标物体,标记为目标离散物体),根据目标离散物体更新参考位置和未处理的目标物体,更新完成后,总数量减少1个,同时判断剩余总数量是否大于1,若是,重复执行目标步骤,若否,则确定当前的参考位置为所有目标物体的密集地。本申请扩展了信息处理的机制,提升了电子设备的智能性。
Description
技术领域
本申请涉及计算机技术领域,尤其涉及一种信息处理方法、装置、电子设备及介质。
背景技术
随着计算机技术领域的发展,往往会通过计算机分析某个区域的特定目标的密集地,聚类算法作为密集地计算的常见方法,尤为重要,目前,聚类算法主要可以分为划分法(Partitioning Methods)、层次法(Hierarchical Methods)、基于密度的方法(Density-Based Methods)、基于网格的方法(Grid-Based Methods)、基于模型的方法(Model-BasedMethods)等,上述聚类算法对于程序设计需要建立较为繁琐的数据模型,人力投入较大。
发明内容
本申请实施例提供一种信息处理方法、装置、电子设备及介质,以期望找到距离多个位置中任意位置最远的离散位置,并通过求取该任意位置和其最远的离散位置的中间位置的方式来消除掉多个位置中最边缘的位置,在求取中间位置的过程中,会逐渐将中间位置的位置向着位置密度大的地方移动,使得最终聚合出来的位置相当于该多个位置密度的中心,扩展了信息处理的机制,提升了电子设备的智能性。
第一方面,本申请实施例提供了一种信息处理方法,该方法包括:
在获取到针对目标区域内目标物体的密集地的目标获取请求时,根据所述目标获取请求获取所述目标区域内的所有目标物体的位置信息;
选取任意一个所述目标物体作为参考物体,并确定所述参考物体所在的位置为参考位置;
将所述参考物体标记为已处理物体;
识别所述目标物体的总数量;
若所述总数量大于1,则从未处理的目标物体中选取任意一个距离所述参考位置最远的目标物体,标记为目标离散物体;
根据所述目标离散物体更新所述参考位置和未处理的所述目标物体;
更新完成后,总数量减少1个,同时,再次判断剩余总数量是否大于1,若所述剩余总数量大于1,重复执行从未处理的所述目标物体中选取任意一个距离所述参考位置最远的目标物体;
若所述剩余总数量为1,则确定当前的所述参考位置为所述所有目标物体的密集地。
在一个可能的示例中,所述从未处理的所述目标物体中选取任意一个距离所述参考位置最远的目标物体,包括:
获取所述参考位置到未处理的所述目标物体的至少一个直线距离;
选取最远的所述直线距离对应的任意一个所述目标物体。
在一个可能的示例中,所述选取最远的所述直线距离对应的任意一个所述目标物体,包括:
判断最远的所述直线距离是否对应一个所述目标物体;
若对应一个所述目标物体,则选取所述目标物体;
若对应至少两个所述目标物体,则选取至少两个所述目标物体中的任意一个所述目标物体。
在一个可能的示例中,所述获取所述参考位置到未处理的所述目标物体的至少一个直线距离,包括针对所述参考位置和每个未处理的所述目标物体执行以下操作:
确定所述参考位置的第一坐标;
确定当前处理的所述目标物体所处位置的第二坐标;
根据所述第一坐标和所述第二坐标按照预设公式得到所述参考位置到所述当前处理的所述目标散物体的位置坐标的直线距离。
在一个可能的示例中,所述根据所述目标离散物体更新所述参考位置和未处理的所述目标物体,包括:
获取所述参考位置和所述目标离散物体的位置的中间位置;
将所述中间位置作为更新后的所述参考位置;
将所述目标离散物体标记为已处理物体。
在一个可能的示例中,所述获取所述参考位置和所述目标离散物体的位置的中间位置,包括:
确定所述当前的参考位置的第一坐标;
确定所述目标离散物体的位置的第三坐标;
根据所述第一坐标和所述第三坐标得到所述中间位置的坐标。
在一个可能的示例中,所述根据所述目标获取请求获取所述目标区域内的所有目标物体的位置信息,包括:
根据所述目标获取请求生成位置信息获取请求,所述信息获取请求用于请求位置信息;
向所述目标区域内的所有目标电子设备发送所述位置信息获取请求,所述目标电子设备为与所述目标物体进行绑定的电子设备,其中,同一时刻,一个所述目标物体绑定一个所述电子设备且不同的所述目标物体绑定不同的所述电子设备;
接收来自所有目标电子设备的所述位置信息。
第二方面,本申请实施例提供了一种信息处理装置,该装置包括:
位置信息获取单元,用于在获取到针对目标区域内目标物体的密集地的目标获取请求时,根据所述目标获取请求获取所述目标区域内的所有目标物体的位置信息;
参考选取单元,用于选取任意一个所述目标物体作为参考物体,并确定所述参考物体所在的位置为参考位置;
标记单元,用于将所述参考物体标记为已处理物体;
识别单元,用于识别所述目标物体的总数量;
处理单元,用于若所述总数量大于1,则从未处理的目标物体中选取任意一个距离所述参考位置最远的目标物体,标记为目标离散物体;以及用于根据所述目标离散物体更新所述参考位置和未处理的所述目标物体;以及用于更新完成后,总数量减少1个,同时,再次判断剩余总数量是否大于1,若所述剩余总数量大于1,重复执行从未处理的所述目标物体中选取任意一个距离所述参考位置最远的目标物体;以及用于若所述剩余总数量为1,则确定当前的所述参考位置为所述所有目标物体的密集地。
第三方面,本申请实施例提供了一种电子设备,该电子设备包括:处理模块、存储器、通信接口,以及一个或多个程序,所述一个或多个程序被存储在所述存储器中,并且被配置由所述处理模块执行,所述一个或多个程序包括用于执行如第一方面所示出的方法中的步骤的指令。
第四方面,本申请实施例提供了一种计算机可读存储介质,存储用于电子数据交换的计算机程序,其中,所述计算机程序使得计算机执行如第一方面所示出的方法中的步骤。
可以看出,本发明实施例中,在获取到针对目标区域内目标物体的密集地的目标获取请求时,根据目标获取请求获取目标区域内的所有目标物体的位置信息,之后,选取任意一个目标物体作为参考物体,并确定参考物体所在的位置为参考位置,将参考物体标记为已处理物体,再识别目标物体的总数量,若总数量大于1,则从未处理的目标物体中选取任意一个距离参考位置最远的目标物体,标记为目标离散物体,再根据目标离散物体更新参考位置和未处理的目标物体,更新完成后,总数量减少1个,同时,再次判断剩余总数量是否大于1,若剩余总数量大于1,重复执行从未处理的目标物体中选取任意一个距离参考位置最远的目标物体,若剩余总数量为1,则确定当前的参考位置为所有目标物体的密集地。可见,通过本方案能够找到距离多个位置中任意位置最远的离散位置,并通过求取该任意位置和其最远的离散位置的中间位置的方式来消除掉多个位置中最边缘的位置,在求取中间位置的过程中,会逐渐将中间位置的位置向着位置密度大的地方移动,使得最终聚合出来的位置位相当于该多个位置密度的中心,扩展了信息处理的机制,提升了电子设备的智能性。
附图说明
为了更清楚地说明本申请实施例技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本申请实施例提供的一种信息处理方法的流程示意图;
图2是本申请实施例提供的另一种信息处理方法的流程示意图;
图3是本申请实施例提供的一种信息处理装置的结构示意图;
图4是本申请另一实施例提供的一种电子设备的结构示意图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别不同对象,而不是用于描述特定顺序。此外,术语“包括”和“具有”以及它们任何变形,意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、系统、设备以及存储介质、产品或设备没有限定于已列出的步骤或单元,而是可选地还包括没有列出的步骤或单元,或可选地还包括对于这些过程、方法、产品或设备固有的其他步骤或单元。
在本文中提及“实施例”意味着,结合实施例描述的特定特征、结构或特性可以包含在本申请的至少一个实施例中。在说明书中的各个位置出现该短语并不一定均是指相同的实施例,也不是与其它实施例互斥的独立的或备选的实施例。本领域技术人员显式地和隐式地理解的是,本文所描述的实施例可以与其它实施例相结合。
为了使本技术领域的人员更好地理解本申请方案,下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
目前,聚类算法主要可以分为划分法(Partitioning Methods)、层次法(Hierarchical Methods)、基于密度的方法(Density-Based Methods)、基于网格的方法(Grid-Based Methods)、基于模型的方法(Model-Based Methods)等,上述聚类算法对于程序设计需要建立较为繁琐的数据模型,人力投入较大。
基于上述问题,本发明实施例提供了一种信息处理方法,详述如下。
请参阅图1,图1为本申请实施例提供的一种信息处理方法的流程示意图,如图1所示,该信息处理方法具体包括以下步骤S101~S108。
S101、在获取到针对目标区域内目标物体的密集地的目标获取请求时,根据所述目标获取请求获取所述目标区域内的所有目标物体的位置信息。
其中,目标区域可以是某条街道、某个区、某栋楼以及距离某个特定地点特定距离的区域等等,对所述目标区域不作具体限定。所述目标物体可以是汽车、电动车、出租车、饭店、加油站以及洗车店等等,不作具体限定。
目标区域和目标物体具体可根据该处理方法的应用场景来选择,例如,若需要识别某个区的车辆的密集地时,目标区域即是该区,目标物体为该区内的所有的车辆,若要识别某个城市的加油站的密集地时,则目标区域即是该城市,目标物体为该城市内的所有的加油站。
本实施例中,密集地是指目标区域内目标物体的最密集的地方。位置信息可以是空间坐标,具体的,位置信息可以是二维坐标,也可以是三维坐标,不做具体限定。
可选的,所述根据所述目标获取请求获取所述目标区域内的所有目标物体的位置信息的实现方式可以是:根据所述目标获取请求生成位置信息获取请求,所述信息获取请求用于请求位置信息;向所述目标区域内的所有目标电子设备发送所述位置信息获取请求,所述目标电子设备为与所述目标物体进行绑定的电子设备,其中,同一时刻,一个所述目标物体绑定一个所述电子设备且不同的所述目标物体绑定不同的所述电子设备;接收来自所有目标电子设备的所述位置信息。
需要说明的是,与所述目标物体绑定的电子设备具有GPS定位功能。
举例来说,要识别南山区的出租车的密集地,会获取当前所有在线的,且位置位于南山区内从与绑定的电子设备中所有的出租车GPS位置信息,可以理解的是,若当前所有在线的,且位置位于南山区内的电子设备有5000个,则南山区内所有的出租车有500个。
可选的,所述根据所述目标获取请求获取所述目标区域内的所有目标物体的位置信息的实现方式可以是:从数据库中获取所述目标物体的位置信息。
其中,需要所述目标物体的位置信息预先存储在所述数据库中。
再举例来说,要识别某个集市的饭店的密集地,会获取该集市内所有饭店的位置信息,可以理解的是,若该集市内有100家饭店,可以预先将这100家饭店的位置信息存储在所述数据库中,需要的时候,从所述数据库中去获取。
S102、选取任意一个所述目标物体作为参考物体,并确定所述参考物体所在的位置为参考位置。
若目标区域内只有一个目标物体,显而易见的,该目标物体本身即是参考物体,该目标物体本身所在的位置即是所述参考位置。
若目标区域内总共有多个目标物体,举例来说,目标区域内包括目标物体甲、目标物体乙、目标物体并、目标物体丁以及目标物体戊5个目标物体,可以选取物体甲,或者,物体乙,或者,物体丙,或者,物体丁,或者,物体戊作为参考物体。
S103、将所述参考物体标记为已处理物体。
可以理解的是,因为已经将参考物体标记为已处理物体,所有目标物体中除所述参考物体之外的目标物体即是未处理的目标物体。
举例来说,目标区域内包括目标物体甲、目标物体乙、目标物体并、目标物体丁以及目标物体戊5个目标物体,选取该目标物体乙作为参考物体之后,会标记该目标物体乙为已处理物体,对应的,目标物体甲、目标物体丙、目标物体丁以及目标物体戊为未处理的目标物体。
S104、识别所述目标物体的总数量。
若所述总数量为1,则确定所述目标物体本身即是参考物体,所述目标物体本身所在的位置即是所述参考位置。
S105、若所述总数量大于1,则从未处理的目标物体中选取任意一个距离所述参考位置最远的目标物体,标记为目标离散物体。
需要说明的是,如果只存在1个距离所述参考位置最远的目标物体,则选择该目标物体作为目标离散物体。如果存在两个或者两个以上的距离所述参考位置最远的目标物体,则选择其中任意一个作为目标离散物体。
举例来说,距离参考位置最远的包括目标物体丙和目标物体丁,则可以选择目标物体丙作为目标离散物体,也可以选择目标物体丁作为目标离散物体。
其中,所述从未处理的所述目标物体中选取任意一个距离所述参考位置最远的目标物体的实现方式可以但不限于是:获取所述参考位置到未处理的所述目标物体的至少一个直线距离;选取最远的所述直线距离对应的任意一个所述目标物体。
具体的,所述选取最远的所述直线距离对应的任意一个所述目标物体,包括:判断最远的所述直线距离是否对应一个所述目标物体;若对应一个所述目标物体,则选取所述目标物体;若对应至少两个所述目标物体,则选取至少两个所述目标物体中的任意一个所述目标物体。
可以理解的是,若最远的所述直线距离对应的一个所述目标物体时,则直接选取该个目标物体,若最远的所述直线距离对应的至少两个所述目标物体时,则选取至少两个所述目标物体中的任意一个所述目标物体。
举例来说,若未处理的物体甲、物体乙、物体丙、物体丁以及物体戊中物体丁到参考位置的距离最远,则选取该物体丁。
再举例来说,若未处理的物体甲、物体乙、物体丙、物体丁以及物体戊中物体甲和物体丁到参考位置的距离均最远,则选取该物体甲或者物体丁。
在一个可能的示例中,所述获取所述参考位置到未处理的所述目标物体的至少一个直线距离,包括针对所述参考位置和每个未处理的所述目标物体执行以下操作:确定所述参考位置的第一坐标;确定当前处理的所述目标物体所处位置的第二坐标;根据所述第一坐标和所述第二坐标按照预设公式得到所述参考位置到所述当前处理的所述目标散物体的位置坐标的直线距离。
具体实现中,当所述位置信息包括三维坐标,所述第一坐标为(Ax,Ay,Az),所述第二坐标为(Bx,By,Bz),其中,所述预设公式为p为所述参考位置到所述当前处理的所述目标散物体的位置坐标的直线距离p。
S106、根据所述目标离散物体更新所述参考位置和未处理的所述目标物体。
其中,所述根据所述目标离散物体更新所述参考位置和未处理的所述目标物体,包括:获取所述参考位置和所述目标离散物体的位置的中间位置;将所述中间位置作为更新后的所述参考位置;将所述目标离散物体标记为已处理物体。
进一步的,所述获取所述参考位置和所述目标离散物体的位置的中间位置,包括:确定所述当前的参考位置的第一坐标;确定所述目标离散物体的位置的第三坐标;根据所述第一坐标和所述第三坐标得到所述中间位置的坐标。
作为一种具体的实现方式,所述位置信息包括二维坐标,所述第一坐标为(Ax,Ay),所述第三坐标为(Cx,Cy),所述第一坐标和所述第三坐标的中间位置的坐标为(Dx,Dy),其中,Dx=(Ax+Cx)/2,Dy=(Ay+Cy)/2。
举例来说,第一坐标为(3,4),第三坐标为(5,8),则Dx=(3+5)/2,即Dx=4,Dy=(4+8)/2,即Dy=6,则所述参考位置和所述目标离散物体的位置的中间位置的坐标为(4,6)。
作为再一种具体的实现方式,所述位置信息包括三维坐标,所述第一坐标为(Ax,Ay,Az),所述第三坐标为(Cx,Cy,Cz),所述第一坐标和所述第三坐标的中间位置的坐标为(Dx,Dy,Dz),其中,Dx=(Ax+Cx)/2,Dy=(Ay+Cy)/2,Dz=(Az+Cz)/2。
举例来说,第一坐标为(3,4,5),第三坐标为(5,8,11),则Dx=(3+5)/2,即Dx=4,Dy=(4+8)/2,即Dy=6,Dz=(5+11)/2,即Dz=8,则所述参考位置和所述目标离散物体的位置的中间位置的坐标为(4,6,8)。
S107、更新完成后,总数量减少1个,同时,再次判断剩余总数量是否大于1,若所述剩余总数量大于1,重复执行步骤S105。
直到剩余总数量减少到1时,确定当前的所述参考位置为所述所有目标物体的密集地。
S108、若所述剩余总数量为1,则确定当前的所述参考位置为所述所有目标物体的密集地。
需要说明的是,若所述总数量时,可以理解为单个目标物体的密集地即是该目标物体所在的位置。
本申请实施例所提供的信息处理方法应用于电子设备。
本申请实施例所涉及到的电子设备可以是具备指纹识别能力的电子设备,该电子设备可以包括各种具有指纹识别功能的手持设备、车载设备、可穿戴设备、计算设备或连接到无线调制解调器的其他处理设备,以及各种形式的用户设备(User Equipment,UE),移动台(Mobile Station,MS),终端设备(terminal device)等等。
可以看出,本发明实施例中,在获取到针对目标区域内目标物体的密集地的目标获取请求时,根据目标获取请求获取目标区域内的所有目标物体的位置信息,之后,选取任意一个目标物体作为参考物体,并确定参考物体所在的位置为参考位置,将参考物体标记为已处理物体,再识别目标物体的总数量,若总数量大于1,则从未处理的目标物体中选取任意一个距离参考位置最远的目标物体,标记为目标离散物体,再根据目标离散物体更新参考位置和未处理的目标物体,更新完成后,总数量减少1个,同时,再次判断剩余总数量是否大于1,若剩余总数量大于1,重复执行从未处理的目标物体中选取任意一个距离参考位置最远的目标物体,若剩余总数量为1,则确定当前的参考位置为所有目标物体的密集地。可见,通过本方案能够找到距离多个位置中任意位置最远的离散位置,并通过求取该任意位置和其最远的离散位置的中间位置的方式来消除掉多个位置中最边缘的位置,在求取中间位置的过程中,会逐渐将中间位置的位置向着位置密度大的地方移动,使得最终聚合出来的位置位相当于该多个位置密度的中心,扩展了信息处理的机制,提升了电子设备的智能性。
与上述图1所示的实施例一致的,请参阅图2,图2是本申请实施例提供的一种信息处理方法的流程示意图,如图所示,本信息处理方法包括以下步骤S201~S213:
S201,在获取到针对目标区域内目标物体的密集地的目标获取请求时,根据所述目标获取请求获取所述目标区域内的所有目标物体的位置信息;
S202,选取任意一个所述目标物体作为参考物体,并确定所述参考物体所在的位置为参考位置;
S203,将所述参考物体标记为已处理物体;
S204,识别所述目标物体的总数量;
S205,若所述总数量大于1,则针对所述参考位置和每个未处理的所述目标物体执行以下操作以得到所述参考位置到未处理的所述目标物体的至少一个直线距离:
S2051,确定所述参考位置的第一坐标;
S2052,确定当前处理的所述目标物体所处位置的第二坐标;
S2053,根据所述第一坐标和所述第二坐标按照预设公式得到所述参考位置到所述当前处理的所述目标散物体的位置坐标的直线距离;
S206,选取最远的所述直线距离对应的任意一个所述目标物体,标记为目标离散物体;
S207,确定所述当前的参考位置的第一坐标;
S208,确定所述目标离散物体的位置的第三坐标;
S209,根据所述第一坐标和所述第三坐标得到所述中间位置的坐标;
S210,将所述中间位置作为更新后的所述参考位置;
S211,将所述目标离散物体标记为已处理物体;
S212,更新完成后,总数量减少1个,同时,再次判断剩余总数量是否大于1,若所述剩余总数量大于1,重复执行从未处理的所述目标物体中选取任意一个距离所述参考位置最远的目标物体;
S213,若所述剩余总数量为1,则确定当前的所述参考位置为所述所有目标物体的密集地。
可见,本实施例能够通过从所有点(即目标物体所在位置)中随机选择一个点,记为A点,确定其位置为第一坐标;再执行目标步骤:从该所有点中的除去A点的剩余点中,找到距离A点最远的点B,确定点B所在的位置为第二坐标,再确定AB点的距离P,找到后,计算AB两点的中间点C,点C的位置为第四坐标,将计算出来的C点作为点A,之后,将所有点的总数减1,再次判断剩余总数量是否大于1,若所述剩余总数量大于1,重复上面目标步骤,直到剩余总数量为1,最终剩下的C点就是所有点的聚合点,扩展了信息处理的机制,提升了电子设备的智能性。
在采用集成的单元的情况下,请参阅图3,图3提供了一种信息处理装置的功能单元组成框图。信息处理装置100包括:
位置信息获取单元110,用于在获取到针对目标区域内目标物体的密集地的目标获取请求时,根据所述目标获取请求获取所述目标区域内的所有目标物体的位置信息;
参考选取单元120,用于选取任意一个所述目标物体作为参考物体,并确定所述参考物体所在的位置为参考位置;
标记单元130,用于将所述参考物体标记为已处理物体;
识别单元140,用于识别所述目标物体的总数量;
处理单元150,用于若所述总数量大于1,则从未处理的目标物体中选取任意一个距离所述参考位置最远的目标物体,标记为目标离散物体;以及用于根据所述目标离散物体更新所述参考位置和未处理的所述目标物体;以及用于更新完成后,总数量减少1个,同时,再次判断剩余总数量是否大于1,若所述剩余总数量大于1,重复执行从未处理的所述目标物体中选取任意一个距离所述参考位置最远的目标物体;以及用于若所述剩余总数量为1,则确定当前的所述参考位置为所述所有目标物体的密集地。
需要说明的是,信息处理装置100还包括存储单元160,存储单元160用于存储终端的程序代码和数据。存储单元160可以是存储器。若存储单元160为存储器时,本申请实施例所涉及的信息处理装置100可以为图4所示的电子设备。
需要说明的是,各个操作的具体实现可以详见上述图1或图2所示的任一方法实施例中的描述,在此不再具体赘述。
可以看出,本发明实施例中,在获取到针对目标区域内目标物体的密集地的目标获取请求时,根据目标获取请求获取目标区域内的所有目标物体的位置信息,之后,选取任意一个目标物体作为参考物体,并确定参考物体所在的位置为参考位置,将参考物体标记为已处理物体,再识别目标物体的总数量,若总数量大于1,则从未处理的目标物体中选取任意一个距离参考位置最远的目标物体,标记为目标离散物体,再根据目标离散物体更新参考位置和未处理的目标物体,更新完成后,总数量减少1个,同时,再次判断剩余总数量是否大于1,若剩余总数量大于1,重复执行从未处理的目标物体中选取任意一个距离参考位置最远的目标物体,若剩余总数量为1,则确定当前的参考位置为所有目标物体的密集地。可见,通过本方案能够找到距离多个位置中任意位置最远的离散位置,并通过求取该任意位置和其最远的离散位置的中间位置的方式来消除掉多个位置中最边缘的位置,在求取中间位置的过程中,会逐渐将中间位置的位置向着位置密度大的地方移动,使得最终聚合出来的位置位相若于该多个位置密度的中心,扩展了信息处理的机制,提升了电子设备的智能性。
在一个可能的示例中,在所述从未处理的所述目标物体中选取任意一个距离所述参考位置最远的目标物体方面,所述参考选取单元120具体用于:获取所述参考位置到未处理的所述目标物体的至少一个直线距离;选取最远的所述直线距离对应的任意一个所述目标物体。
在一个可能的示例中,在所述选取最远的所述直线距离对应的任意一个所述目标物体方面,所述参考选取单元120具体用于:判断最远的所述直线距离是否对应一个所述目标物体;若对应一个所述目标物体,则选取所述目标物体;若对应至少两个所述目标物体,则选取至少两个所述目标物体中的任意一个所述目标物体。
在一个可能的示例中,在所述获取所述参考位置到未处理的所述目标物体的至少一个直线距离方面,所述参考选取单元120具体用于针对所述参考位置和每个未处理的所述目标物体执行以下操作:确定所述参考位置的第一坐标;
确定当前处理的所述目标物体所处位置的第二坐标;
根据所述第一坐标和所述第二坐标按照预设公式得到所述参考位置到所述当前处理的所述目标散物体的位置坐标的直线距离。
在一个可能的示例中,在所述根据所述目标离散物体更新所述参考位置和未处理的所述目标物体方面,所述处理单元150具体用于:获取所述参考位置和所述目标离散物体的位置的中间位置;将所述中间位置作为更新后的所述参考位置;将所述目标离散物体标记为已处理物体。
在一个可能的示例中,在所述获取所述参考位置和所述目标离散物体的位置的中间位置方面,所述处理单元150具体用于:确定所述当前的参考位置的第一坐标;确定所述目标离散物体的位置的第三坐标;根据所述第一坐标和所述第三坐标得到所述中间位置的坐标。
在一个可能的示例中,在所述根据所述目标获取请求获取所述目标区域内的所有目标物体的位置信息方面,所述位置信息获取单元110具体用于:根据所述目标获取请求生成位置信息获取请求,所述信息获取请求用于请求位置信息;向所述目标区域内的所有目标电子设备发送所述位置信息获取请求,所述目标电子设备为与所述目标物体进行绑定的电子设备,其中,同一时刻,一个所述目标物体绑定一个所述电子设备且不同的所述目标物体绑定不同的所述电子设备;接收来自所有目标电子设备的所述位置信息。
请参见图4,是本申请实施例提供的一种电子设备的结构示意图,如图4所示,本实施例中的电子设备200可以包括:处理模块210、存储器220、通信接口230,以及一个或多个程序221,所述一个或多个程序221被存储在所述存储器220中,并且被配置由所述处理模块210执行,所述一个或多个程序221包括用于执行如下所述的方法中的步骤的指令:
在获取到针对目标区域内目标物体的密集地的目标获取请求时,根据所述目标获取请求获取所述目标区域内的所有目标物体的位置信息;
选取任意一个所述目标物体作为参考物体,并确定所述参考物体所在的位置为参考位置;
将所述参考物体标记为已处理物体;
识别所述目标物体的总数量;
若所述总数量大于1,则从未处理的目标物体中选取任意一个距离所述参考位置最远的目标物体,标记为目标离散物体;
根据所述目标离散物体更新所述参考位置和未处理的所述目标物体;
更新完成后,总数量减少1个,同时,再次判断剩余总数量是否大于1,若所述剩余总数量大于1,重复执行从未处理的所述目标物体中选取任意一个距离所述参考位置最远的目标物体;
若所述剩余总数量为1,则确定当前的所述参考位置为所述所有目标物体的密集地。
所述处理模块210可以是中央处理单元(Central Processing Unit,CPU),该处理器还可以是其他通用处理器、数字信号处理器(Digital Signal Processor,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现成可编程门阵列(Field-Programmable Gate Array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
需要说明的是,各个操作的具体实现可以详见上述图1所示的方法实施例中的描述,在此不再具体赘述。
可以看出,本发明实施例中,在获取到针对目标区域内目标物体的密集地的目标获取请求时,根据目标获取请求获取目标区域内的所有目标物体的位置信息,之后,选取任意一个目标物体作为参考物体,并确定参考物体所在的位置为参考位置,将参考物体标记为已处理物体,再识别目标物体的总数量,若总数量大于1,则从未处理的目标物体中选取任意一个距离参考位置最远的目标物体,标记为目标离散物体,再根据目标离散物体更新参考位置和未处理的目标物体,更新完成后,总数量减少1个,同时,再次判断剩余总数量是否大于1,若剩余总数量大于1,重复执行从未处理的目标物体中选取任意一个距离参考位置最远的目标物体,若剩余总数量为1,则确定当前的参考位置为所有目标物体的密集地。可见,通过本方案能够找到距离多个位置中任意位置最远的离散位置,并通过求取该任意位置和其最远的离散位置的中间位置的方式来消除掉多个位置中最边缘的位置,在求取中间位置的过程中,会逐渐将中间位置的位置向着位置密度大的地方移动,使得最终聚合出来的位置位相若于该多个位置密度的中心,扩展了信息处理的机制,提升了电子设备的智能性。
在一个可能的示例中,在所述从未处理的所述目标物体中选取任意一个距离所述参考位置最远的目标物体方面,所述一个或多个程序221中的指令具体用于:获取所述参考位置到未处理的所述目标物体的至少一个直线距离;选取最远的所述直线距离对应的任意一个所述目标物体。
在一个可能的示例中,在所述选取最远的所述直线距离对应的任意一个所述目标物体方面,所述一个或多个程序221中的指令具体用于:判断最远的所述直线距离是否对应一个所述目标物体;若对应一个所述目标物体,则选取所述目标物体;若对应至少两个所述目标物体,则选取至少两个所述目标物体中的任意一个所述目标物体。
在一个可能的示例中,在所述获取所述参考位置到未处理的所述目标物体的至少一个直线距离方面,所述一个或多个程序221中的指令具体用于针对所述参考位置和每个未处理的所述目标物体执行以下操作:确定所述参考位置的第一坐标;
确定当前处理的所述目标物体所处位置的第二坐标;
根据所述第一坐标和所述第二坐标按照预设公式得到所述参考位置到所述当前处理的所述目标散物体的位置坐标的直线距离。
在一个可能的示例中,在所述根据所述目标离散物体更新所述参考位置和未处理的所述目标物体方面,所述一个或多个程序221中的指令具体用于:获取所述参考位置和所述目标离散物体的位置的中间位置;将所述中间位置作为更新后的所述参考位置;将所述目标离散物体标记为已处理物体。
在一个可能的示例中,在所述获取所述参考位置和所述目标离散物体的位置的中间位置方面,所述一个或多个程序221中的指令具体用于:确定所述当前的参考位置的第一坐标;确定所述目标离散物体的位置的第三坐标;根据所述第一坐标和所述第三坐标得到所述中间位置的坐标。
在一个可能的示例中,在所述根据所述目标获取请求获取所述目标区域内的所有目标物体的位置信息方面,所述一个或多个程序221中的指令具体用于:根据所述目标获取请求生成位置信息获取请求,所述信息获取请求用于请求位置信息;向所述目标区域内的所有目标电子设备发送所述位置信息获取请求,所述目标电子设备为与所述目标物体进行绑定的电子设备,其中,同一时刻,一个所述目标物体绑定一个所述电子设备且不同的所述目标物体绑定不同的所述电子设备;接收来自所有目标电子设备的所述位置信息。
本申请实施例中还提供一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,所述计算机程序包括程序指令,所述程序指令被处理器执行时实现如图1或者图2所示出的任意一个实施例中所示的信息处理方法。
所述计算机可读存储介质可以是前述任一实施例所述的电子设备的内部存储单元,例如控制设备的硬盘或内存。所述计算机可读存储介质也可以是所述控制设备的外部存储设备,例如所述控制设备上配备的插接式硬盘,智能存储卡(Smart Media Card,SMC),安全数字(Secure Digital,SD)卡,闪存卡(Flash Card)等。进一步地,所述计算机可读存储介质还可以既包括所述控制设备的内部存储单元也包括外部存储设备。所述计算机可读存储介质用于存储所述计算机程序以及所述控制设备所需的其他程序和数据。所述计算机可读存储介质还可以用于暂时地存储已经输出或者将要输出的数据。
作为示例,上述计算机可读存储介质可被部署在一个计算机设备上执行,或者被部署位于一个地点的多个计算机设备上执行,又或者,在分布在多个地点且通过通信网络互连的多个计算机设备上执行,分布在多个地点且通过通信网络互连的多个计算机设备可以组成区块链网络。
以上所述,仅为本申请的具体实施方式,但本申请的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本申请揭露的技术范围内,可轻易想到各种等效的修改或替换,这些修改或替换都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应以权利要求的保护范围为准。
Claims (10)
1.一种信息处理方法,其特征在于,包括:
在获取到针对目标区域内目标物体的密集地的目标获取请求时,根据所述目标获取请求获取所述目标区域内的所有目标物体的位置信息;
选取任意一个所述目标物体作为参考物体,并确定所述参考物体所在的位置为参考位置;
将所述参考物体标记为已处理物体;
识别所述目标物体的总数量;
若所述总数量大于1,则从未处理的目标物体中选取任意一个距离所述参考位置最远的目标物体,标记为目标离散物体;
根据所述目标离散物体更新所述参考位置和未处理的所述目标物体;
更新完成后,总数量减少1个,同时,再次判断剩余总数量是否大于1,若所述剩余总数量大于1,重复执行从未处理的所述目标物体中选取任意一个距离所述参考位置最远的目标物体;
若所述剩余总数量为1,则确定当前的所述参考位置为所述所有目标物体的密集地。
2.根据权利要求1所述的方法,其特征在于,所述从未处理的所述目标物体中选取任意一个距离所述参考位置最远的目标物体,包括:
获取所述参考位置到未处理的所述目标物体的至少一个直线距离;
选取最远的所述直线距离对应的任意一个所述目标物体。
3.根据权利要求2所述的方法,其特征在于,所述选取最远的所述直线距离对应的任意一个所述目标物体,包括:
判断最远的所述直线距离是否对应一个所述目标物体;
若对应一个所述目标物体,则选取所述目标物体;
若对应至少两个所述目标物体,则选取至少两个所述目标物体中的任意一个所述目标物体。
4.根据权利要求2所述的方法,其特征在于,所述获取所述参考位置到未处理的所述目标物体的至少一个直线距离,包括针对所述参考位置和每个未处理的所述目标物体执行以下操作:
确定所述参考位置的第一坐标;
确定当前处理的所述目标物体所处位置的第二坐标;
根据所述第一坐标和所述第二坐标按照预设公式得到所述参考位置到所述当前处理的所述目标散物体的位置坐标的直线距离。
5.根据权利要求1所述的方法,其特征在于,所述根据所述目标离散物体更新所述参考位置和未处理的所述目标物体,包括:
获取所述参考位置和所述目标离散物体的位置的中间位置;
将所述中间位置作为更新后的所述参考位置;
将所述目标离散物体标记为已处理物体。
6.根据权利要求4所述的方法,其特征在于,所述获取所述参考位置和所述目标离散物体的位置的中间位置,包括:
确定所述当前的参考位置的第一坐标;
确定所述目标离散物体的位置的第三坐标;
根据所述第一坐标和所述第三坐标得到所述中间位置的坐标。
7.根据权利要求1所述的方法,其特征在于,所述根据所述目标获取请求获取所述目标区域内的所有目标物体的位置信息,包括:
根据所述目标获取请求生成位置信息获取请求,所述信息获取请求用于请求位置信息;
向所述目标区域内的所有目标电子设备发送所述位置信息获取请求,所述目标电子设备为与所述目标物体进行绑定的电子设备,其中,同一时刻,一个所述目标物体绑定一个所述电子设备且不同的所述目标物体绑定不同的所述电子设备;
接收来自所有目标电子设备的所述位置信息。
8.一种信息处理装置,其特征在于,包括:
位置信息获取单元,用于在获取到针对目标区域内目标物体的密集地的目标获取请求时,根据所述目标获取请求获取所述目标区域内的所有目标物体的位置信息;
参考选取单元,用于选取任意一个所述目标物体作为参考物体,并确定所述参考物体所在的位置为参考位置;
标记单元,用于将所述参考物体标记为已处理物体;
识别单元,用于识别所述目标物体的总数量;
处理单元,用于若所述总数量大于1,则从未处理的目标物体中选取任意一个距离所述参考位置最远的目标物体,标记为目标离散物体;以及用于根据所述目标离散物体更新所述参考位置和未处理的所述目标物体;以及用于更新完成后,总数量减少1个,同时,再次判断剩余总数量是否大于1,若所述剩余总数量大于1,重复执行从未处理的所述目标物体中选取任意一个距离所述参考位置最远的目标物体;以及用于若所述剩余总数量为1,则确定当前的所述参考位置为所述所有目标物体的密集地。
9.一种电子设备,其特征在于,包括处理模块、存储器、通信接口,以及一个或多个程序,所述一个或多个程序被存储在所述存储器中,并且被配置由所述处理模块执行,所述一个或多个程序包括用于执行如权利要求1-7任一项所述的方法中的步骤的指令。
10.一种计算机可读存储介质,其特征在于,存储用于电子数据交换的计算机程序,其中,所述计算机程序使得计算机执行如权利要求1-7任一项所述的方法中的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210076806.3A CN114297459A (zh) | 2022-01-22 | 2022-01-22 | 信息处理方法、装置、电子设备及介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210076806.3A CN114297459A (zh) | 2022-01-22 | 2022-01-22 | 信息处理方法、装置、电子设备及介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114297459A true CN114297459A (zh) | 2022-04-08 |
Family
ID=80978105
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210076806.3A Pending CN114297459A (zh) | 2022-01-22 | 2022-01-22 | 信息处理方法、装置、电子设备及介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114297459A (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105740275A (zh) * | 2014-12-10 | 2016-07-06 | 北京神州泰岳软件股份有限公司 | 地图显示方法及装置 |
CN107784017A (zh) * | 2016-08-30 | 2018-03-09 | 杭州海康威视系统技术有限公司 | 地图资源点的聚合方法和装置 |
CN110084187A (zh) * | 2019-04-25 | 2019-08-02 | 江苏紫米电子技术有限公司 | 基于计算机视觉的位置识别方法、装置、设备及存储介质 |
CN111062658A (zh) * | 2019-12-04 | 2020-04-24 | 苏宁云计算有限公司 | 配送范围的生成方法、装置、计算机设备和存储介质 |
CN113240037A (zh) * | 2021-05-28 | 2021-08-10 | 杭州海康威视系统技术有限公司 | 目标区域的确定方法、装置、设备及存储介质 |
-
2022
- 2022-01-22 CN CN202210076806.3A patent/CN114297459A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105740275A (zh) * | 2014-12-10 | 2016-07-06 | 北京神州泰岳软件股份有限公司 | 地图显示方法及装置 |
CN107784017A (zh) * | 2016-08-30 | 2018-03-09 | 杭州海康威视系统技术有限公司 | 地图资源点的聚合方法和装置 |
CN110084187A (zh) * | 2019-04-25 | 2019-08-02 | 江苏紫米电子技术有限公司 | 基于计算机视觉的位置识别方法、装置、设备及存储介质 |
CN111062658A (zh) * | 2019-12-04 | 2020-04-24 | 苏宁云计算有限公司 | 配送范围的生成方法、装置、计算机设备和存储介质 |
CN113240037A (zh) * | 2021-05-28 | 2021-08-10 | 杭州海康威视系统技术有限公司 | 目标区域的确定方法、装置、设备及存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR20170134158A (ko) | 이미지 내의 물체 인식 시스템 및 방법 | |
KR20160010278A (ko) | 관심 지점을 표시하기 위한 방법 및 장치 | |
US9313778B2 (en) | Frequency selection method and cognitive wireless system | |
CN106780064B (zh) | 一种区域划分方法、装置及网络设备 | |
CN110570652B (zh) | 车辆套牌检测提醒方法及相关产品 | |
CN109255181B (zh) | 一种基于多模型的障碍物分布仿真方法、装置以及终端 | |
CN111757464B (zh) | 一种区域轮廓提取方法及装置 | |
CN112887897A (zh) | 终端的定位方法、装置和计算机可读存储介质 | |
CN106470435B (zh) | 识别WiFi群的方法及系统 | |
CN114141014B (zh) | 一种停车场的确定方法、装置、设备及存储介质 | |
CN116311969A (zh) | 一种获取车流量的数据处理系统 | |
CN112469116B (zh) | 定位方法、装置、电子设备和计算机可读存储介质 | |
CN108008973B (zh) | 一种关联应用程序的方法、装置及服务器 | |
CN111405463B (zh) | 信息获取方法、装置、电子设备和存储介质 | |
CN114297459A (zh) | 信息处理方法、装置、电子设备及介质 | |
CN110827393B (zh) | 图像处理方法、装置、存储介质及电子设备 | |
CN112616118A (zh) | 一种车辆所经过的etc门架确定方法、装置及存储介质 | |
CN115391409A (zh) | 导航路径中周边网点获取方法、装置、计算机设备及存储介质 | |
CN112508938B (zh) | 一种光学卫星影像几何质量评价方法、装置、设备和存储介质 | |
CN114596533A (zh) | 跌倒姿态检测方法、装置、电子设备及可读存储介质 | |
JP5940718B2 (ja) | 情報処理装置、方法及びコンピュータプログラム | |
CN111241226B (zh) | 选址方法、装置及设备 | |
CN113721602A (zh) | 参考线处理方法、装置、设备及存储介质 | |
CN114536326A (zh) | 一种路标数据处理方法、装置及存储介质 | |
CN115836285A (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 |