一种环境空间标识的确定方法、装置、设备及存储介质制造方法及图纸

本发明专利技术公开了一种环境空间标识的确定方法、装置、设备及计算机可读存储介质。在本方案中，复杂空间环境的空间轮廓是通过泰森多边形表示的，这使得复杂空间环境的空间轮廓具有泰森多边形的性质，因此基于该泰森多边形获得几何形态描述模型后，便可通过该几何形态描述模型快速准确的查找用户所在位置的空间标识，节省了大量的人力、物力资源，缩减了计算资源，提高了识别准确率。

A Method, Device, Equipment and Storage Medium for Determining Environmental Spatial Identification

【技术实现步骤摘要】
一种环境空间标识的确定方法、装置、设备及存储介质
本专利技术涉及环境空间标识确定
，更具体地说，涉及一种环境空间标识的确定方法、装置、设备及计算机可读存储介质。
技术介绍
随着全球无线定位系统和无线局域网的发展和快速更新部署，基于位置的服务为人们提供了便利，人们发现基于位置的服务可以带来相当便捷的服务和更好的用户体验，于是增大了对位置服务的需求。基于位置的服务和系统关注较多的是利用定位技术确定用户位置后映射环境空间信息，也即用户所处位置的地理标识或者周边建筑物标识信息作为上下文的映射供给系统。无论在室内还是室外的环境中，在一个复杂环境中将不同区域空间的标识区分出来对基于位置的服务和系统的帮助是极大的。尤其在机场、大型游乐场和大型购物中心等场所对区分复杂空间环境标识的需求尤为明显。结合上述情况可以看出，研究如何准确的识别用户所处环境空间标识是一个极具潜力的研究领域。以大型购物中心为例，在大型购物中心中依据用户定位信息快速的识别出用户所在的商铺，结合情境推荐系统，就能实时的对用户进行个性化推送信息。传统识别环境空间标识的方法是利用现有的定位技术(GPS定位技术，WLAN室内定位技术)得到用户位置信息，使用测距的方法来识别用户所在环境空间标识。但是仅仅依据测距方法来识别并不准确，因为可能存在一个位置与多个不同子空间的距离均相等，从而出现环境空间标识识别错误的情况。
技术实现思路
本专利技术的目的在于提供一种环境空间标识的确定方法、装置、设备及计算机可读存储介质，以实现准确的确定用户的环境空间标识。为实现上述目的，本专利技术提供一种环境空间标识的确定方法，包括：获取复杂空间环境内的历史用户位置数据；利用所述历史用户位置数据，确定表示所述复杂空间环境内各个子空间的邻接关系的泰森多边形，并基于所述泰森多边形生成空间拓扑关系模型；根据所述空间拓扑关系模型中各个子空间的邻接关系，创建识别环境空间标识的几何形态描述模型；获取目标用户当前的位置信息，根据所述位置信息及所述几何形态描述模型确定所述目标用户所在的子空间的空间标识。可选的，利用所述历史用户位置数据，确定表示所述复杂空间环境内各个子空间的邻接关系的泰森多边形，包括：根据所述历史用户位置数据中各个用户在不同区域的位置信息，确定所述复杂空间环境的多个子空间；计算各个子空间内的位置信息的均值，生成各个子空间的空间对象位置；根据各个子空间的空间对象位置及子空间的空间标识，生成各个子空间的离散点；利用各个子空间的离散点确定与所述复杂空间环境对应的泰森多边形。可选的，所述基于所述泰森多边形生成空间拓扑关系模型，包括：利用所述泰森多边形内任意两个离散点所在子空间的邻接关系，确定所述泰森多边形的子空间间的邻接关系；根据所述邻接关系和所述泰森多边形内的各个子空间的离散点，生成空间拓扑关系模型。可选的，根据所述空间拓扑关系模型中各个子空间的邻接关系，创建识别环境空间标识的几何形态描述模型，包括：创建识别环境空间标识的分类器，其中，所述分类器的数量与所述空间拓扑关系模型中邻接关系的数量相同；根据空间拓扑关系模型中各个子空间的离散点，对所述分类器进行训练，生成所述几何形态描述模型。可选的，获取目标用户当前的位置信息，根据所述位置信息及所述几何形态描述模型确定所述目标用户所在的子空间的空间标识，包括：将所述目标位置输入所述几何形态描述模型；通过所述几何形态描述模型的分类器，依次判断距离所述目标位置最近的目标空间对象位置；将与所述目标空间对象位置对应的空间标识作为所述目标用户所在的子空间的空间标识。为实现上述目的，本专利技术进一步提供一种环境空间标识的确定装置，包括：位置数据获取模块，用于获取复杂空间环境内的历史用户位置数据；泰森多边形创建模块，用于利用所述历史用户位置数据，确定表示所述复杂空间环境内各个子空间的邻接关系的泰森多边形；空间拓扑关系模型生成模块，用于基于所述泰森多边形生成空间拓扑关系模型；几何形态描述模型创建模块，用于根据所述空间拓扑关系模型中各个子空间的邻接关系，创建识别环境空间标识的几何形态描述模型；空间标识识别模块，用于获取目标用户当前的位置信息，根据所述位置信息及所述几何形态描述模型确定所述目标用户所在的子空间的空间标识。可选的，所述泰森多边形创建模块包括：子空间确定单元，用于根据所述历史用户位置数据中各个用户在不同区域的位置信息，确定所述复杂空间环境的多个子空间；空间对象位置计算单元，用于计算各个子空间内的位置信息的均值，生成各个子空间的空间对象位置；离散点生成单元，用于根据各个子空间的空间对象位置及子空间的空间标识，生成各个子空间的离散点；泰森多边多边形生成单元，用于利用各个子空间的离散点确定与所述复杂空间环境对应的泰森多边形。可选的，所述空间标识识别模块包括：位置输入单元，用于将所述目标位置输入所述几何形态描述模型；目标空间对象位置确定单元，用于通过所述几何形态描述模型的分类器，依次判断距离所述目标位置最近的目标空间对象位置；空间标识确定单元，用于将与所述目标空间对象位置对应的空间标识作为所述目标用户所在的子空间的空间标识。为实现上述目的，本专利技术进一步提供一种环境空间标识的确定设备，包括：存储器，用于存储计算机程序；处理器，用于执行所述计算机程序时实现如上述环境空间标识的确定方法的步骤。为实现上述目的，本专利技术进一步提供一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如上述环境空间标识的确定方法的步骤。通过以上方案可知，本专利技术实施例提供的一种环境空间标识的确定方法，包括：获取复杂空间环境内的历史用户位置数据；利用所述历史用户位置数据，确定表示所述复杂空间环境内各个子空间的邻接关系的泰森多边形，并基于所述泰森多边形生成空间拓扑关系模型；根据所述空间拓扑关系模型中各个子空间的邻接关系，创建识别环境空间标识的几何形态描述模型；获取目标用户当前的位置信息，根据所述位置信息及所述几何形态描述模型确定所述目标用户所在的子空间的空间标识。可见，在本方案中，复杂空间环境的空间轮廓是通过泰森多边形表示的，这使得复杂空间环境的空间轮廓具有泰森多边形的性质，因此基于该泰森多边形获得几何形态描述模型后，便可通过该几何形态描述模型快速准确的查找用户所在位置的空间标识，节省了大量的人力、物力资源，缩减了计算资源，提高了识别准确率。本专利技术还公开了一种环境空间标识的确定装置、设备及计算机可读存储介质，同样能实现上述技术效果。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1为传统测距方法识别空间标识的示意图；图2为本专利技术实施例公开的一种环境空间标识的确定方法流程示意图；图3为本专利技术实施例公开的一种使用voronoi图对空间进行分割生成的空间拓扑关系模型示意图；图4为本专利技术实施例公开的与图3的拓扑关系模型对应的连通图；图5为传统DAG-SVM算法组织的分类器结构示意图；图6为本专利技术实施例公开的改进后的DAG-SVM算法的拓扑结构示意图本文档来自技高网...

【技术保护点】
1.一种环境空间标识的确定方法，其特征在于，包括：获取复杂空间环境内的历史用户位置数据；利用所述历史用户位置数据，确定表示所述复杂空间环境内各个子空间的邻接关系的泰森多边形，并基于所述泰森多边形生成空间拓扑关系模型；根据所述空间拓扑关系模型中各个子空间的邻接关系，创建识别环境空间标识的几何形态描述模型；获取目标用户当前的位置信息，根据所述位置信息及所述几何形态描述模型确定所述目标用户所在的子空间的空间标识。

【技术特征摘要】
1.一种环境空间标识的确定方法，其特征在于，包括：获取复杂空间环境内的历史用户位置数据；利用所述历史用户位置数据，确定表示所述复杂空间环境内各个子空间的邻接关系的泰森多边形，并基于所述泰森多边形生成空间拓扑关系模型；根据所述空间拓扑关系模型中各个子空间的邻接关系，创建识别环境空间标识的几何形态描述模型；获取目标用户当前的位置信息，根据所述位置信息及所述几何形态描述模型确定所述目标用户所在的子空间的空间标识。2.根据权利要求1所述的确定方法，其特征在于，利用所述历史用户位置数据，确定表示所述复杂空间环境内各个子空间的邻接关系的泰森多边形，包括：根据所述历史用户位置数据中各个用户在不同区域的位置信息，确定所述复杂空间环境的多个子空间；计算各个子空间内的位置信息的均值，生成各个子空间的空间对象位置；根据各个子空间的空间对象位置及子空间的空间标识，生成各个子空间的离散点；利用各个子空间的离散点确定与所述复杂空间环境对应的泰森多边形。3.根据权利要求2所述的确定方法，其特征在于，所述基于所述泰森多边形生成空间拓扑关系模型，包括：利用所述泰森多边形内任意两个离散点所在子空间的邻接关系，确定所述泰森多边形的子空间间的邻接关系；根据所述邻接关系和所述泰森多边形内的各个子空间的离散点，生成空间拓扑关系模型。4.根据权利要求3所述的确定方法，其特征在于，根据所述空间拓扑关系模型中各个子空间的邻接关系，创建识别环境空间标识的几何形态描述模型，包括：创建识别环境空间标识的分类器，其中，所述分类器的数量与所述空间拓扑关系模型中邻接关系的数量相同；根据空间拓扑关系模型中各个子空间的离散点，对所述分类器进行训练，生成所述几何形态描述模型。5.根据权利要求1至4中任意一项所述的确定方法，其特征在于，获取目标用户当前的位置信息，根据所述位置信息及所述几何形态描述模型确定所述目标用户所在的子空间的空间标识，包括：将所述目标位置输入所述几何形态描述模型；通过所述几何形态描述模型的分类器，依次判断距离所述目标位置最近的目标空间对象位置；将与所述目标空间对...

【专利技术属性】
技术研发人员：赵亮，陈平华，廖威平，陈建兵，董梦琴，赵璁，
申请(专利权)人：广东工业大学，
类型：发明
国别省市：广东,44