区域内热点轨迹确定方法和装置、存储介质及电子装置制造方法及图纸

本发明专利技术公开了一种基于云服务器的区域内热点轨迹确定方法和装置、存储介质及电子装置。其中，该方法包括：获取目标区域内的多个无线探测装置在第一时刻对目标对象探测到的一组目标距离，其中，每个目标距离为目标对象到无线探测装置的距离；根据一组目标距离从目标区域中确定出目标对象所在的目标位置；在确定出多个时刻目标对象分别所在的目标位置的情况下，利用多个目标位置的位置信息生成目标对象在目标区域内的移动轨迹，其中，多个时刻包括第一时刻及第一时刻之后的时刻；在获取到目标时间段内在目标区域中生成的多个移动轨迹的情况下，对多个移动轨迹进行聚合，以得到热点轨迹。本发明专利技术解决了相关技术中确定热点轨迹准确性低的技术问题。

Method and device for determining hot spot trajectory in region, storage medium and electronic device

【技术实现步骤摘要】
区域内热点轨迹确定方法和装置、存储介质及电子装置
本专利技术涉及计算机云计算领域，具体而言，涉及一种区域内热点轨迹确定方法和装置、存储介质及电子装置。
技术介绍
相关技术中，在商场等区域内，通常需要确定出顾客们常用的购物路线，从而可以在购物路线上进行商品的摆放与调整等。现有技术中提供的方法通常为根据摄像头获取拍下的顾客的行动轨迹，然后再对多个顾客的行动轨迹进行分析，得到可以代表多个顾客的行动轨迹的热点轨迹。然而，若是采用上述方法，则由于摄像头只能拍摄一个区域的视频，无法得到一个顾客的行动轨迹，且摄像头拍摄的视频本身已经经过了扭曲，得到的行动轨迹并不准确。从而造成确定的热点轨迹的准确性低。针对上述的问题，目前尚未提出有效的解决方案。
技术实现思路
本专利技术实施例提供了一种区域内热点轨迹确定方法和装置、存储介质及电子装置，以至少解决相关技术中确定热点轨迹准确性低的技术问题。根据本专利技术实施例的一个方面，提供了一种区域热点轨迹确定方法，包括：获取目标区域内的多个无线探测装置在第一时刻对目标对象探测到的一组目标距离，其中，每个上述目标距离为上述目标对象到上述无线探测装置的距离；根据上述一组目标距离从上述目标区域中确定出上述目标对象所在的目标位置；在确定出多个时刻上述目标对象分别所在的目标位置的情况下，利用多个上述目标位置的位置信息生成上述目标对象在上述目标区域内的移动轨迹，其中，上述多个时刻包括上述第一时刻及上述第一时刻之后的时刻；在获取到目标时间段内在上述目标区域中生成的多个移动轨迹的情况下，对上述多个移动轨迹进行聚合，以得到热点轨迹。根据本专利技术实施例的另一方面，还提供了一种区域内热点轨迹确定装置，包括：获取单元，用于获取目标区域内的多个无线探测装置在第一时刻对目标对象探测到的一组目标距离，其中，每个上述目标距离为上述目标对象到上述无线探测装置的距离；确定单元，用于根据上述一组目标距离从上述目标区域中确定出上述目标对象所在的目标位置；生成单元，用于在确定出多个时刻上述目标对象分别所在的目标位置的情况下，利用多个上述目标位置的位置信息生成上述目标对象在上述目标区域内的移动轨迹，其中，上述多个时刻包括上述第一时刻及上述第一时刻之后的时刻；聚合单元，用于在获取到目标时间段内在上述目标区域中生成的多个移动轨迹的情况下，对上述多个移动轨迹进行聚合，以得到热点轨迹。作为一种可选的示例，上述确定单元包括：划分模块，用于将上述目标区域划分为多个目标子区域；第一确定模块，用于根据上述一组目标距离与上述多个无线探测装置的位置，确定出上述目标对象在每一个上述目标子区域内的目标概率；第一获取模块，用于获取上述目标概率中的最大概率对应的上述目标子区域的中心点；第二确定模块，用于将上述中心点确定为上述目标对象在上述第一时刻的上述目标位置。作为一种可选的示例，上述第一确定模块包括：第一执行子模块，用于将每一个上述目标子区域确定为当前子区域，执行以下步骤，直到遍历每一个上述目标子区域：获取上述当前子区域与每一个上述无线探测装置的关联概率，其中，上述关联概率根据上述当前子区域的位置与上述无线探测装置的位置和上述一组目标距离确定；将上述当前子区域的所有上述关联概率的乘积带入到预定公式中，确定出上述目标对象位于上述当前子区域的上述目标概率。作为一种可选的示例，上述第一执行子模块还用于：将每一个上述无线探测装置确定为当前无线探测装置，执行以下步骤，直到遍历每一个上述无线探测装置：在上述当前子区域与上述当前无线探测装置的距离为与上述当前无线探测装置对应的上述目标距离的情况下，确定上述当前子区域与上述当前无线探测装置的关联概率为第一值，其中，上述第一值为距离上述当前无线探测装置的目标子区域的个数分之一；在上述当前子区域与上述当前无线探测装置的距离大于或者小于上述当前无线探测装置对应的上述目标距离的情况下，确定上述关联概率为零。作为一种可选的示例，上述聚合单元包括：拆分模块，用于将上述多条移动轨迹分为多类移动轨迹；第四确定模块，用于为每一类上述移动轨迹确定出一个上述热点轨迹。作为一种可选的示例，上述拆分模块包括：第一确定子模块，用于将每一个上述移动轨迹确定为一个移动轨迹簇；第二执行子模块，用于执行以下步骤，直到每两个上述移动轨迹簇的轨迹相似度大于或等于预定阈值：确定出每两个上述移动轨迹簇之间的上述轨迹相似度；将上述轨迹相似度最小的两个上述移动轨迹簇合并为一个新的上述轨迹簇；获取子模块，用于在执行完上述步骤后，得到多个第一移动轨迹簇；第二确定子模块，用于将每一个上述第一移动轨迹簇确定为一类上述移动轨迹。作为一种可选的示例，上述第二执行子模块还用于：将两个上述移动轨迹簇中的一个移动轨迹簇确定为当前移动轨迹簇，另一个移动轨迹簇确定为目标移动轨迹簇，将上述当前移动轨迹簇中的每一个上述移动轨迹确定为当前移动轨迹，执行以下步骤，直到遍历上述当前移动轨迹簇：确定上述当前移动轨迹与上述目标移动轨迹簇中每一个上述移动轨迹的第一相似度；在完成上述遍历后，将多个上述第一相似度的平均值确定为上述轨迹相似度。作为一种可选的示例，上述第四确定模块包括：第三执行子模块，用于在获取到一类上述移动轨迹后，将一类上述移动轨迹中的一条上述移动轨迹确定为当前移动轨迹，另一条上述移动轨迹确定为第一移动轨迹，执行以下步骤，直到遍历一类上述移动轨迹中的所有移动轨迹：获取上述当前移动轨迹与上述第一移动轨迹中每两个对应位置的中点，将上述中点的连线确定为新的上述当前移动轨迹，将一类上述移动轨迹中剩余的上述移动轨迹中的一条上述移动轨迹确定为上述第一移动轨迹，其中，上述对应位置为在同一时刻上述当前移动轨迹与上述第一移动轨迹上的位置；第三确定子模块，用于在完成上述遍历后，将最后确定出的一条上述当前移动轨迹确定为一类上述移动轨迹的上述热点轨迹。作为一种可选的示例，上述聚合单元还包括：第五确定模块，用于在为每一类上述移动轨迹确定出一个上述热点轨迹之后，从一类上述移动轨迹中确定出两条第二移动轨迹；第二获取模块，用于在两条上述第二移动轨迹上的对应位置的间距小于第二阈值的情况下，获取两个上述对应位置的中点，其中，上述对应位置为在同一时刻上述两条第二移动轨迹上的位置；第六确定模块，用于在获取到多个上述中点之后，将上述中点的连线确定为一类上述轨迹的最长公共子轨迹。根据本专利技术实施例的又一方面，还提供了一种计算机可读的存储介质，该存储介质中存储有计算机程序，其中，该计算机程序被设置为运行时执行上述区域热点轨迹确定方法。根据本专利技术实施例的又一方面，还提供了一种电子装置，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其中，上述处理器通过计算机程序执行上述的区域热点轨迹确定方法。在本专利技术实施例中，采用了获取目标区域内的多个无线探测装置在第一时刻对目标对象探测到的一组目标距离，其中，每个上述目标距离为上述目标对象到上述无线探测装置的距离；根据上述一组目标距离从上述目标区域中确定出上述目标对象所在的目标位置；在确定出多个时刻上本文档来自技高网...

【技术保护点】
1.一种区域热点轨迹确定方法，其特征在于，包括：/n获取目标区域内的多个无线探测装置在第一时刻对目标对象探测到的一组目标距离，其中，每个所述目标距离为所述目标对象到所述无线探测装置的距离；/n根据所述一组目标距离从所述目标区域中确定出所述目标对象所在的目标位置；/n在确定出多个时刻所述目标对象分别所在的目标位置的情况下，利用多个所述目标位置的位置信息生成所述目标对象在所述目标区域内的移动轨迹，其中，所述多个时刻包括所述第一时刻及所述第一时刻之后的时刻；/n在获取到目标时间段内在所述目标区域中生成的多个移动轨迹的情况下，对所述多个移动轨迹进行聚合，以得到热点轨迹。/n

【技术特征摘要】
1.一种区域热点轨迹确定方法，其特征在于，包括：
获取目标区域内的多个无线探测装置在第一时刻对目标对象探测到的一组目标距离，其中，每个所述目标距离为所述目标对象到所述无线探测装置的距离；
根据所述一组目标距离从所述目标区域中确定出所述目标对象所在的目标位置；
在确定出多个时刻所述目标对象分别所在的目标位置的情况下，利用多个所述目标位置的位置信息生成所述目标对象在所述目标区域内的移动轨迹，其中，所述多个时刻包括所述第一时刻及所述第一时刻之后的时刻；
在获取到目标时间段内在所述目标区域中生成的多个移动轨迹的情况下，对所述多个移动轨迹进行聚合，以得到热点轨迹。


2.根据权利要求1所述的方法，其特征在于，所述根据所述一组目标距离从所述目标区域中确定出所述目标对象所在的目标位置包括：
将所述目标区域划分为多个目标子区域；
根据所述一组目标距离与所述多个无线探测装置的位置，确定出所述目标对象在每一个所述目标子区域内的目标概率；
获取所述目标概率中的最大概率对应的所述目标子区域的中心点；
将所述中心点确定为所述目标对象在所述第一时刻的所述目标位置。


3.根据权利要求2所述的方法，其特征在于，所述根据所述一组目标距离与所述多个无线探测装置的位置，确定出所述目标对象在每一个所述目标子区域内的目标概率包括：
将每一个所述目标子区域确定为当前子区域，执行以下步骤，直到遍历每一个所述目标子区域：
获取所述当前子区域与每一个所述无线探测装置的关联概率，其中，所述关联概率根据所述当前子区域的位置与所述无线探测装置的位置和所述一组目标距离确定；
将所述当前子区域的所有所述关联概率的乘积带入到预定公式中，确定出所述目标对象位于所述当前子区域的所述目标概率。


4.根据权利要求3所述的方法，其特征在于，所述获取所述当前子区域与每一个所述无线探测装置的关联概率包括：
将每一个所述无线探测装置确定为当前无线探测装置，执行以下步骤，直到遍历所述无线探测装置：
在所述当前子区域与所述当前无线探测装置的距离为与所述当前无线探测装置对应的所述目标距离的情况下，确定所述当前子区域与所述当前无线探测装置的关联概率为第一值，其中，所述第一值为距离所述当前无线探测装置的目标子区域的个数分之一；
在所述当前子区域与所述当前无线探测装置的距离大于或者小于所述当前无线探测装置对应的所述目标距离的情况下，确定所述关联概率为零。


5.根据权利要求1所述的方法，其特征在于，所述获取目标区域内的多个无线探测装置在第一时刻对目标对象探测到的一组目标距离包括：
将所述多个无线探测装置中每一个无线探测装置作为当前无线探测装置，执行以下步骤，直到遍历所述多个无线探测装置：
在所述当前无线探测装置检测到所述目标对象所携带的硬件设备的目标信号的情况下，获取所述目标信号的信号强度；
按照转换表中的信号与距离的转换关系，将所述目标信号转换为第一距离；
将所述第一距离确定为所述目标对象与所述当前无线探测装置的所述目标距离。


6.根据权利要求1所述的方法，其特征在于，所述在获取到目标时间段内在所述目标区域中生成的多条移动轨迹的情况下，对所述多个移动轨迹进行聚合，以得到热点轨迹包括：
将所述多条移动轨迹分为多类移动轨迹；
为每一类所述移动轨迹确定出一个所述热点轨迹。


7.根据权利要求6所述的方法，其特征在于，所述将所述多条移动轨迹分为多类移动轨迹包括：
将每一个所述移动轨迹确定为一个移动轨迹簇；
执行以下步骤，直到每两个所述移动轨迹簇的轨迹相似度大于或等于预定阈值：确定出每两个所述移动轨迹簇之间的所述轨迹相似度；将所述轨迹相似度最小的两个所述移动轨迹簇合并为一个新的所述轨迹簇；
在执行完上述步骤后，得到多个第一移动轨迹簇；
将每一个所述第一移动轨迹簇确定为一类所述移动轨迹。


8.根据权利要求7所述的方法，...

【专利技术属性】
技术研发人员：陈毅臻，吴汉杰，鲁梦平，戴云峰，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：广东;44