CN105865463A - 空间布局生成方法、装置 - Google Patents

Abstract

本发明公开了一种空间布局生成方法、装置，该生成方法包括：接收用于表征空间活动轨迹的运动传感数据；依据所述运动传感数据拟合生成所述空间活动轨迹；定位所述空间活动轨迹到其对应的地图位置以生成空间布局。此外本发明还提供一种云端服务器用于执行所述生成方法。本发明提供了一种利用终端多个方位传感器生成空间活动轨迹，以利用该空间活动轨迹拟合出空间布局的方法。依据该方法生成的空间布局精确可靠，可以用于离线导航、找小孩、寻车位，从而提高用户体验。

Description

空间布局生成方法、装置

技术领域

本发明涉及导航技术领域，更具体地，涉及一种空间布局生成方法、装置。

背景技术

目前导航已经成为日常生活中不可缺少的部分，无论是驾车还是步行，导航都为我们提供及时有效的服务。导航就是引导某一设备，从指定航线的一点运动到另一点的方法，这需要两点之间具有清晰完整的地图或者路径，地图主要是为了提供给地理信息服务，同时也是导航实现的前提条件。一般地，最常用的地图是平面地图，然而，对于地下车库、商场、火车站等以多层空间呈现的空间区域，平面地图就不再适用了，在这种人流较大的场所导航需要了解该场所的具体空间布局。

一般地，生成三维空间布局的方法是应用复杂的数学算法构建模型，其算法一般比较复杂。一种生成三维地图的方法是利用成像技术获取视场空间的各个点的三维坐标，构成单幅点云，且进行点云处理，获取点云数据，然后依据数学算法将所有坐标点统一到同一坐标系下。

上述方法是采用构建数学模型的方式得到一个空间的三维布局，其适于对未知空间的探索，但其算法相对复杂，而且大多数情况下这种方法只能构建出空间表层，而空间内部具体结构却不能被计算出来，例如穿插在空间中的成横向和纵向的路线就不能被绘制出来。

发明内容

鉴于上述问题，本发明提出了一种用于空间布局生成方法、装置，其利用多个智能设备传送的运动传感数据生成相应空间的空间布局，从而为结构复杂的空间场所提供了有效的空间布局生成方案。

第一方面，本发明的实施例提供了一种空间布局生成方法，包括如下步骤：

接收用于表征空间活动轨迹的运动传感数据；

依据所述运动传感数据拟合生成所述空间活动轨迹；

映射所述空间活动轨迹到其对应的地图位置以生成空间布局。

本发明利用设备自身携带的多个方位传感器采集的运动传感数据拟合出设备的空间活动轨迹，然后利用生成的空间活动轨迹生成空间布局，依据该方法生成的空间布局精确可靠，可以用于离线导航、找小孩、寻车位，从而提高用户体验。

结合第一方面，所述运动传感数据来源于一个或多个方位传感器在其所在设备上的运动传感数据。在本发明的一个实施例中，运动传感数据来源于设备上的一个或多个方位传感器，不同方位传感器检测用于拟合空间活动轨迹的不同方面，由此可以拟合出数据精确的空间活动轨迹，从而得到精确的空间布局。

进一步，方位传感器包括惯性传感器和方向传感器，分别用于采集设备运动过程中的轨迹运动变化数据和轨迹方向变化数据以作为所述的运动传感数据。惯性传感器用于采集轨迹运动变化数据，从而依据轨迹变化数据确定设备移动的空间活动轨迹的变化情况，而方向传感器用于采集轨迹方向变化数据，从而确定空间活动轨迹的绝对地理方向，综合这两种数据作为运动传感数据，为确定空间活动轨迹提供大量的数据支持，从而使得最后生成的空间活动轨迹精确可靠。

进一步，所述方位传感器包括多个不同类型的惯性传感器，均用于采集设备运动过程中的轨迹运动变化数据以作为所述的运动传感数据。一般地，由于设备在移动过程中，人的动作幅度较大，测试出来的数据都会有误差，而在本实现方式中，采用多种不同类型的惯性传感器可以互相补偿误差，使得测试的数据更为准确，轨迹更为精准。

较佳地，所述惯性传感器包括以下任意一种或任意多种：

加速度传感器，用于感知设备移动过程中的加速度变化值作为所述运动传感数据中的一种轨迹运动变化数据；

陀螺仪，用于感知设备移动过程中的角速率变化值作为所述运动传感数据中的一种轨迹运动变化数据。

本实现方式中，惯性传感器主要是用于采集轨迹运动变化数据。加速度传感器和陀螺仪是最常用的MEMS(Micro Electro Mechanical Systems,微机电***)惯性传感器，已经成熟应用于各领域，其测量的数据可靠、鲁棒性好，这为后序生成精准的空间活动轨迹提供可靠数据。

较佳地，所述方向传感器为磁强计，用于确定设备移动过程中的绝对方向作为所述运动传感数据中的一种轨迹方向变化数据。在依据惯性传感器拟合出设备移动的空间活动轨迹后并不能确定空间活动轨迹的绝对地理方向，在本实现方式中，添加了磁强计用于确定空间活动轨迹的绝对方向，使得测量的空间活动轨迹的方向更为精准。

综合上面多种实现方式，较佳地，所述运动传感数据包括至少两种由不同方位传感器获取的变化数据，所述空间活动轨迹与所述变化数据之间存在算法关联关系。空间活动轨迹是由两种变化数据经过一系列的算法处理而得，这些算法关联关系包括微积分算法、坐标变换算法、模式识别算法、数据融合算法中的任意多项，因此更为可靠、精确。

结合第一方面，所述依据所述运动传感数据拟合生成所述空间活动轨迹包括：

依据所述运动传感数据拟合出至少一条初步轨迹；

依据至少一条初步轨迹确定所述空间活动轨迹。

在生成所述空间活动轨迹之前，根据运动传感数据分别生成一条或多条初步轨迹，然后再根据多条初步轨迹生成空间活动轨迹，在本实施例中添加了生成初步轨迹的步骤，使得最终生成的空间活动轨迹更为精确，可靠。

结合第一方面，所述空间活动轨迹为标定了绝对方向的二维或三维图案，所述空间布局为三维布局。一般常用的导航地图均为平面地图，在本发明中，空间活动轨迹为三维立体活动轨迹，除了平面上的轨迹外，还包括不同层级中间的连接路线以及层级排布，由此生成的空间布局为三维布局。

结合第一方面，所述定位所述空间活动轨迹到其对应的地图位置以生成空间布局具体包括：

依据所述空间活动轨迹的绝对方向和位置特征确定其对应的地图位置；

定位所述空间活动轨迹到其对应的地图位置；

依据空间活动轨迹在所述地图上的映射确定所述空间布局的特征路线和排布特征。

由空间活动轨迹可以生成空间布局，首先依据所述空间活动轨迹的绝对方向和位置特征确定其对应的地图位置；然后定位所述空间活动轨迹到其对应的地图位置；最后依据空间活动轨迹在所述地图上的映射确定所述空间布局的特征路线和排布特征。

进一步，所述特征路线包括：主干道、次干道、支路。依据空间活动轨迹在所述地图上的映射可以确定出空间布局的特征路线，不难理解，映射到同一路线上的空间活动轨迹越多则说明该路线占有的作用越大，越可能是主路，由此可以区分主干道、次干道和支路等，应用该方法简单可靠。

进一步，所述排布特征包括：层级、拐弯、上下坡、高速通道、障碍物信息。

第二方面，本发明实施例提供了一种空间布局生成装置，该空间布局生成装置具有实现上述第一方面中空间布局生成行为的功能。所述功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块，该空间布局生成装置包括：

接收单元，用于接收用于表征空间活动轨迹的运动传感数据；

拟合单元，用于依据所述运动传感数据拟合生成所述空间活动轨迹；

映射单元，用于映射所述空间活动轨迹到其对应的地图位置以生成空间布局。

结合第二方面，所述运动传感数据来源于一个或多个方位传感器在其所在设备上的运动传感数据。

进一步，所述方位传感器包括惯性传感器和方向传感器，分别用于采集终端运动过程中的轨迹运动变化数据和轨迹方向变化数据以作为所述的运动传感数据。

进一步，所述方位传感器包括多个不同类型的惯性传感器，均用于采集终端运动过程中的轨迹运动变化数据以作为所述的运动传感数据。

进一步，所述惯性传感器包括以下任意一种或任意多种：

加速度传感器，用于感知终端移动过程中的加速度变化值作为所述运动传感数据中的一种轨迹运动变化数据；

陀螺仪，用于感知终端移动过程中的角速率变化值作为所述运动传感数据中的一种轨迹运动变化数据。

进一步，所述方向传感器为磁强计，用于确定设备移动过程中的绝对方向作为所述运动传感数据中的一种轨迹方向变化数据。

进一步地，所述运动传感数据包括至少两种由不同方位传感器获取的变化数据，所述空间活动轨迹与所述变化数据之间存在算法关联关系。

进一步，所述空间布局与所述运动传感数据之间存在着算法关联关系，该算法关联关系包括微积分算法、坐标变换算法、模式识别算法、数据融合算法中的任意多项。

结合第二方面，所述拟合单元包括：

初步轨迹拟合模块，用于依据所述运动传感数据拟合出至少一条初步轨迹；

空间活动轨迹拟合模块，用于依据至少一条初步轨迹确定所述空间活动轨迹。

结合第二方面，所述空间布局为三维布局。

结合第二方面，所述空间活动轨迹为标定了绝对方向的二维或三维图案。

结合第二方面，映射单元包括：

地图位置确定模块，依据所述空间活动轨迹的绝对方向和位置特征确定其对应的地图位置；

定位轨迹模块，定位所述空间活动轨迹到其对应的地图位置；

特征确定模块，依据空间活动轨迹在所述地图上的映射确定所述空间布局的特征路线和排布特征。

结合第二方面，所述特征路线包括：主干道、次干道、支路。

结合第二方面，所述排布特征包括：层级、拐弯、上下坡、高速通道、障碍物信息。

在一个可能的设计中，空间布局生成装置的结构中包括处理器和存储器，所述存储器用于存储支持收发装置执行上述方法的程序，所述处理器被配置为用于执行所述存储器中存储的程序。所述空间布局生成装置还可以包括通信接口，用于与其他设备或通信网络通信。

第三方面，本发明实施例提供了一种可穿戴智能设备，包括：

触敏显示器，用于感知操作指令并根据该指令显示相应的界面；

存储器，用于存储支持收发装置执行上述空间布局生成装置的程序；

一个或多个处理器，用于执行所述存储器中存储的程序；

通信接口，用于上述空间布局生成装置与其他设备或通信网络通信；

一个或多个应用程序，所述一个或多个程序被配置为用于执行实现上述空间布局生成装置的功能。

第四方面，本发明实施例提供了一种计算机存储介质，用于储存为上述空间布局生成装置所用的计算机软件指令，其包含用于执行上述方面为空间布局生成装置所设计的程序。

本发明提供了一种利用终端多个方位传感器生成空间活动轨迹，以利用该空间活动轨迹拟合出空间布局的方法。依据该方法生成的空间布局精确可靠，可以用于离线导航、找小孩、寻车位，从而提高用户体验。相对于现有技术，本发明提供的方案，用户将终端设备利用自身方位传感器生成的空间活动轨迹上传到云端服务器，云端服务器则利用多条空间活动轨迹生成空间布局，其生成的空间布局准确度高，且适用于任何场景。

本发明的这些方面或其他方面在以下实施例的描述中会更加简明易懂。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1示出了根据本发明一个实施例的一种用于空间布局生成的***架构图。

图2示出了根据本发明一个实施例的一种用于空间布局生成的智能终端结构框图。

图3示出了根据本发明一个实施例的一种空间布局生成方法的流程图。

图4示出了根据本发明一个实施例的一种空间布局生成方法的依据所述运动传感数据拟合生成所述空间活动轨迹的流程图。

图5示出了根据本发明一个实施例的一种空间布局生成方法的定位所述空间活动轨迹到其对应的地图位置以生成空间布局的流程图。

图6示出了根据本发明一个实施例的一种终端对可穿戴设备的跟踪装置框图。

图7示出了根据本发明一个实施例的一种终端对可穿戴设备的跟踪装置的拟合单元框图。

图8示出了根据本发明一个实施例的一种终端对可穿戴设备的跟踪装置的映射单元框图。

图9示出了根据本发明一个实施例的一种智能终端框图。

具体实施方式

为了使本技术领域的人员更好地理解本发明方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述。

在本发明的说明书和权利要求书及上述附图中的描述的一些流程中，包含了按照特定顺序出现的多个操作，但是应该清楚了解，这些操作可以不按照其在本文中出现的顺序来执行或并行执行，操作的序号如101、102等，仅仅是用于区分开各个不同的操作，序号本身不代表任何的执行顺序。另外，这些流程可以包括更多或更少的操作，并且这些操作可以按顺序执行或并行执行。需要说明的是，本文中的“第一”、“第二”等描述，是用于区分不同的消息、设备、模块等，不代表先后顺序，也不限定“第一”和“第二”是不同的类型。

发明人注意到，对于一些大的人员流量较大的场所，例如大商场、火车站、地下室等场所，其布置往往比较复杂，而GPS往往又不能对这些场所的布局进行精确的定位，故很需要一种可以生成空间布局的方法，发明人注意到移动终端自身携带的MEMS传感器不但造价低廉，具有良好的感知能力，可以通过对多个MEMS传感器的数据进行整合而算出终端的运动轨迹。这些移动轨迹可以整合到云端服务器1000，云端服务器1000服务器通过对这些移动轨迹进行整合而整理出某一个空间的空间布局。

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

空间活动轨迹，在本发明中，空间活动轨迹是设备移动的立体三维轨迹，在确定了空间的X轴、Y轴、Z三轴后，可用X轴、Y轴、Z轴分别代表空间活动轨迹的绝对东西、南北、上下方向，也就是说，在生成的活动轨迹的每一个点都有X轴、Y轴、Z轴三个方向的数据。

对于本发明中用到的专有名词解释如下：

方位传感器，方位传感器是用来确定设备的方位的一系列传感器。

惯性传感器，惯性传感器是检测和测量加速度、倾斜、冲击、振动、旋转和多自由度运动的传感器，是解决导航、定向和运动载体控制的重要部件。

陀螺仪，陀螺仪是惯性传感器的一种，可以测量设备的角速度。

加速度传感器，加速度传感器是惯性传感器的一种，可以用来测量设备的加速度。

运动传感数据，在本发明中，运动传感数据是指由方位传感器生成的用于拟合生成空间活动轨迹。

空间布局，在本发明中，空间布局反映了一个空间的具体排布、位置、方向等特征，包括面积的大小、交叉的节点、层数分布等。

在本发明的实施例中，生成空间活动轨迹的***架构如图1所示，包括云端服务器1000，装配有方位传感器的设备，例如手机1001、智能手表1002等电子产品。以智能手表1002为例，在云端服务器1000与智能手表1002建立通讯链路后，智能手表1002以无线发送的方式将运动传感数据发送到云端服务器1000，云端服务器1000对运动传感数据进行处理，拟合生成空间活动轨迹，然后再将空间活动轨迹排布到其对应位置以生成空间布局。本领域内技术人员可以理解的是拟合生成的空间活动轨迹或空间布局亦可发回给智能手表1002，并在智能手表1002上的人机界面显示出来；本领域内技术人员可以理解，云端服务器1000具有更好的数据处理能力，将运动传感数据上传云端服务器1000后，可以得到更为精确的空间活动轨迹；本领域内技术人员可以理解，在云端服务器1000对数据进行处理时，GPS全球定位***的定位数据亦可作为参考，例如可以利用GPS数据删除掉一些偏差较大的采集数据。

在本发明的一个实施例中，用于生成空间活动轨迹的设备结构框图如图2所示，整体结构包括处理器、方位传感器模块、信号接收模块、无线发送模块、人机界面等。以智能手表1002为例，启动其自带的方位传感器，并接收方位传感器模块发送的用于表征空间活动轨迹的运动传感数据，缓存于智能手表1002的存储器中，待其恢复接入外网状态时，将该运动传感数据通过无线发送模块上传到云端服务器1000，云端服务器1000对接收到的运动传感数据进行处理，拟合生成空间活动轨迹，然后再将空间活动轨迹排布到其对应位置以生成空间布局。在本实施例中，方位传感器是由惯性传感器和方向传感器组成，两类传感器分别生成用于采集生成空间活动轨迹的轨迹运动变化数据和轨迹方向变化数据。

参考图2的结构框图，本领域内技术人员可以理解，信号接收模块包括WiFi信号接收模块、卫星信号接收模块、基站信号接收模块等，而当智能手表1002无法从WiFi信号接收模块、卫星信号接收模块和基站信号接收模块中的任意一个模块获取任何数据时被认为智能手表1002处于离线状态，而设备恢复至接入外网状态是指至少从WiFi信号接收模块、卫星信号接收模块和基站信号接收模块中的其中一个模块中接收到数据。本领域内技术人员可以理解的是，云端服务器1000处理后的空间活动轨迹和空间布局亦可以发送回给智能手表1002，而且可以在智能手表1002的人机界面上显示出来。

本发明利用设备自身携带的多个方位传感器采集的运动传感数据拟合出设备的空间活动轨迹，然后利用生成的空间活动轨迹生成空间布局，依据该方法生成的空间布局精确可靠，可以用于离线导航、找小孩、寻车位，从而提高用户体验。

第一方面，本发明的实施例提供了一种空间布局生成方法，如图1所示，包括如下步骤：

S101，接收用于表征空间活动轨迹的运动传感数据。

接收来自设备无线传输的用于表征空间活动轨迹的运动传感数据。本领域内技术人员可以理解，生成空间布局需要大量空间活动轨迹，而用于生成空间活动轨迹的运动传感数据是由设备自身的方位传感器生成的，因此需要不断的从外界设备中接收数据。不难理解，接收到的运动传感数据越多，则生成的空间布局越精确。

S102，依据所述运动传感数据拟合生成所述空间活动轨迹。

S103，映射所述空间活动轨迹到其对应的地图位置以生成空间布局。

结合第一方面，所述运动传感数据来源于一个或多个方位传感器在其所在设备上的运动传感数据。在本发明的一个实施例中，运动传感数据来源于设备上的一个或多个方位传感器，不同方位传感器检测用于拟合空间活动轨迹的不同方面，由此可以拟合出数据精确的空间活动轨迹，从而得到精确的空间布局。

进一步，方位传感器包括惯性传感器和方向传感器，分别用于采集设备运动过程中的轨迹运动变化数据和轨迹方向变化数据以作为所述的运动传感数据。运动传感数据是由两类数据构成的，包括轨迹运动变化数据和轨迹方向变化数据，两类数据分别用于确定空间活动轨迹的方向和形状，在一个可能的实施例中，首先综合轨迹运动变化数据计算出空间活动轨迹，然后根据轨迹方向变化数据确定空间活动轨迹的绝对方向，由此确定最终的空间活动轨迹，在本实施例中，轨迹运动变化数据是用于确定出轨迹的大致形状，包括映射在X轴、Y轴、Z轴三个方向上的数据，在轨迹上的每一个点都对应有三个坐标轴上的坐标，而轨迹方向变化数据是用于校准和确定这个空间活动轨迹的绝对方向。惯性传感器用于采集轨迹运动变化数据，从而依据轨迹变化数据确定设备移动的空间活动轨迹的变化情况，而方向传感器用于采集轨迹方向变化数据，从而确定空间活动轨迹的绝对地理方向，综合这两种数据作为运动传感数据，为确定空间活动轨迹提供大量的数据支持，从而使得最后生成的空间活动轨迹精确可靠。

进一步，所述方位传感器包括多个不同类型的惯性传感器，均用于采集设备运动过程中的轨迹运动变化数据以作为所述的运动传感数据。一般地，由于设备在移动过程中，人的动作幅度较大，测试出来的数据都会有误差，而在本实现方式中，采用多种不同类型的惯性传感器可以互相补偿误差，使得测试的数据更为准确，轨迹更为精准。

较佳地，所述惯性传感器包括以下任意一种或任意多种：

加速度传感器，用于感知设备移动过程中的加速度变化值作为所述运动传感数据中的一种轨迹运动变化数据；

陀螺仪，用于感知设备移动过程中的角速率变化值作为所述运动传感数据中的一种轨迹运动变化数据。

本实现方式中，惯性传感器主要是用于采集轨迹运动变化数据。在本实施例中，例如采用陀螺仪和加速度传感器两种惯性传感器，加速度传感器是用来测量设备的加速度，陀螺仪是用来测量设备的角速度，两种传感器可以用来互相补偿误差，使得测试的数据更为准确，轨迹更为精准。优选地，加速度传感器优选为三轴加速度传感器，陀螺仪优选为三轴陀螺仪，三个轴的运动传感数据用来为生成三维的空间活动轨迹做支撑，使得生成的空间活动轨迹更为准确。加速度传感器和陀螺仪是最常用的MEMS惯性传感器，已经成熟应用于各领域，其测量的数据可靠、鲁棒性好，这为后序生成精准的空间活动轨迹提供可靠数据。

较佳地，所述方向传感器为磁强计，用于确定设备移动过程中的绝对方向作为所述运动传感数据中的一种轨迹方向变化数据。本领域内技术人员可以理解，磁感应强度是矢量，具有大小和方向特征，磁强计能够测量特定方向磁场大小，在使用惯性传感器的运动传感数据拟合出空间活动轨迹后，用磁强计的数据纠正轨迹的绝对方向，以便于用于后序应用于导航、寻址等。在依据惯性传感器拟合出设备移动的空间活动轨迹后并不能确定空间活动轨迹的绝对地理方向，在本实现方式中，添加了磁强计用于确定空间活动轨迹的绝对方向，使得测量的空间活动轨迹的方向更为精准。

综合上面多种实现方式，较佳地，所述运动传感数据包括至少两种由不同方位传感器获取的变化数据，所述空间活动轨迹与所述变化数据之间存在算法关联关系。空间活动轨迹是由两种变化数据经过一系列的算法处理而得，这些算法关联关系包括微积分算法、坐标变换算法、模式识别算法、数据融合算法中的任意多项。本领域内技术人员可以理解，空间活动轨迹是由运动传感数据经过一系列的算法而获得的，包括微积分算法、坐标变换算法、模式识别算法、数据融合算法中的任意多项。例如，在智能手表1002上装配有加速度传感器，采用三轴加速度传感器测出智能手表1002在x、y、z三个轴上的加速度为a_x，a_y，a_z，三个轴的初始速度为v_x0，v_y0，v_z0，则根据微积分算法ds＝vdt，在t时刻智能手表1002在三个轴的速度v_x、v_y、v_z为：

v_x＝v_x0+a_xt

v_y＝v_y0+a_yt

v_z＝v_z0+a_zt

继而，根据可以得出，在t时刻智能手表1002在三个轴的位移为s_x、s_y、s_z为：

s_x＝v_x0t+1/2a_xt²

s_y＝v_y0t+1/2a_yt²

s_z＝v_z0t+1/2a_zt²

以上根据微积分算法求出了对应三个轴的加速度、速度和位移，本领域内技术人员可以理解，根据这些数据可以求出每个点的位移和大致方向、继而可以确定空间活动轨迹的形状特征。但完成一个空间活动轨迹还需要轨迹方向变化数据，空间活动轨迹与所述运动传感数据的两种变化数据均存在算法关联关系，如上所述，经过惯性传感器的轨迹运动变化数据可以得到轨迹的行姿特征，而采用磁强计可以检测出绝对的地理方向而作为确定所述空间活动轨迹的轨迹方向变化数据，综合这两种变化数据就可以生成一个完整的空间活动轨迹。

由于在实际智能手表1002运动过程中，加速度传感器并没有处于一个稳定的平台上，故单独靠微积分算法不能得到准确的空间活动轨迹，可以采用多种算法结合算出空间活动轨迹，在不影响准确度的情况下，还可以参考GPS等外界数据来得到准确的空间活动轨迹。

结合第一方面，如图4所示，所述依据所述运动传感数据拟合生成所述空间活动轨迹包括：

S201，依据所述运动传感数据拟合出至少一条初步轨迹；

S202，依据至少一条初步轨迹确定所述空间活动轨迹。

在生成所述空间活动轨迹之前，根据运动传感数据分别生成一条或多条初步轨迹，然后再根据多条初步轨迹生成空间活动轨迹，在本实施例中添加了生成初步轨迹的步骤，使得最终生成的空间活动轨迹更为精确，可靠。所述运动传感数据为设备移动过程中至少一个传感器采集的多个采样点的数据，所述初步轨迹是由连接多个采样点的数据而形成。初步轨迹的生成方法遵照连点成线的方法，采样点越多，则生成的初步轨迹就越精确。在本实施例中，生成初步轨迹的方法是将多个采样点的运动传感数据连点成线，生成一个初步轨迹的运动传感数据既可以是单个传感器采集的数据，也可以是多个传感器采集的数据。例如，在智能手表1002上一共有两个惯性传感器和一个方向传感器，惯性传感器是陀螺仪和加速度传感器，方向传感器是磁力计，则第一条初步轨迹可以由加速度传感器采集的多个点的数据拟合生成；第二条初步轨迹可以由陀螺仪采集的多个点的数据综合磁力计采集的多个点的数据拟合生成；第三条初步轨迹可以由加速度传感器采集的多个点的数据综合磁力计拟合生成。

最终确定了多条初步轨迹后，可以根据多条轨迹的偏差程度确定出空间活动轨迹。如果多条轨迹均吻合，则不必做进一步的计算，如果轨迹不吻合，则需要云端服务器1000确定究竟是哪一条轨迹出现了错误，云端服务器1000可根据GPS定位数据确定出一条轨迹来，若某一条初步轨迹与GPS定位数据较为接近，则将该初步轨迹定为空间活动轨迹。

判断轨迹是否相似，可以采用数学算法，例如求误差平方和的算法，例如取两条轨迹上对应不同时间点的Z轴数据，假如在第1秒时，两条轨迹上的Z轴数据分别是4.6、4.5，在第2秒时，Z轴数据分别是5.8、5.8，在第3秒时，Z轴数据分别为3.1、3.4，则求误差的平方和为：

(4.6-4.5)²+(5.8-5.8)²+(3.1-3.4)²＝0.1

根据上面算法继续算出在不同时刻X轴和Y轴上的误差平方和，本领域内技术人员可以理解，算出来的误差平方和越小，则说明两条曲线越接近，吻合程序也就越高，其他算法，例如，弗雷歇距离算法、机器学习算法、聚类算法等也可应用在检测轨迹相似性上来，本发明对使用算法不做限制，只要其能够确定轨迹之间的相似程度即可。

结合第一方面，所述空间活动轨迹为标定了绝对方向的二维或三维图案，所述空间布局为三维布局。一般常用的导航地图均为平面地图，在本发明中，空间活动轨迹为三维立体活动轨迹，除了平面上的轨迹外，还包括不同层级中间的连接路线以及层级排布，由此生成的空间布局为三维布局。本领域内技术人员可以理解，由于采用的方位传感器均优选为三轴传感器，所以能够得到三个轴上的数据，因此不难理解，空间活动轨迹为设备三维立体活动轨迹。三维活动轨迹相对于二维平面轨迹具有更良好的适用空间，这些复合场所包括火车站、地下多层停车场、大商场等。例如，根据本发明所提供的方法，可以将大商场的每一层的构造、层级之间的楼梯、电梯等分布体征体现出来。

接收到所述运动传感数据后，根据运动传感数据拟合出设备的行姿动态。运动传感数据除了能够用来确定空间活动轨迹，还能够用于拟合行姿动态，以智能手表1002为例，行姿动态是指带手表的人的动作、姿态等，行姿动态包括步行、跑步、坐车、直立、躺卧任意一项。对于智能手表1002而言，当其装配有加速度传感器时，智能手表1002机身侧的是前后、上下、左右的加速度，当戴着智能手表1002时，人走路时，加速度传感器测量的前后加速度较大，上下加速度小，且在某一个方向上加速度值是周期性变化的，本领域内技术人员可以理解，根据这样的数据可以判断人在走路；又例如，当跑步时，前后摆动的加速度较小，但上下方向加速度较大，摆臂像是在绕圈一样，采集到的数据也是周期性的数值，根据加速度数据特征和采样周期特征亦可判断人在跑步。在拟合出空间活动轨迹的同时还能够检测出人的行姿动态信息，能够广泛应用于老人跌倒检测、小孩丢失检测，本领域内技术人员可以理解，在孩子丢失后，可以根据孩子的行姿动态信息判断孩子的情况，孩子是否在挣扎、孩子是否静止不动等。

结合第一方面，如图5所示，所述定位所述空间活动轨迹到其对应的地图位置以生成空间布局具体包括：

S301，依据所述空间活动轨迹的绝对方向和位置特征确定其对应的地图位置。

在本发明的实施例中，地图可以由常规的谷歌平面地图、高德平面地图等做参考，也可以由数个空间活动轨迹拟生成一个空间地图做参考。位置特征包括空间活动轨迹的起始点、中间点、结尾点等特殊点。本发明的一个实施例中，首先对应空间活动轨迹的起始点到地图，然后根据空间活动轨迹的绝对方向调整该空间活动轨迹为正确方向，由此确定空间活动轨迹的地图位置。

S302，定位所述空间活动轨迹到其对应的地图位置。

按照合适的比例，将空间活动轨迹定位到相应地图位置。

S303，依据空间活动轨迹在所述地图上的映射确定所述空间布局的特征路线和排布特征。

由空间活动轨迹可以生成空间布局，首先依据所述空间活动轨迹的绝对方向和位置特征确定其对应的地图位置；然后定位所述空间活动轨迹到其对应的地图位置；最后依据空间活动轨迹在所述地图上的映射确定所述空间布局的特征路线和排布特征。

进一步，所述特征路线包括：主干道、次干道、支路。依据空间活动轨迹在所述地图上的映射可以确定出空间布局的特征路线，不难理解，映射到同一路线上的空间活动轨迹越多则说明该路线被应用的频率越高，越可能是主路，由此可以区分主干道、次干道和支路等，应用该方法简单可靠。

进一步，所述排布特征包括：层级、拐弯、上下坡、高速通道、障碍物信息。例如，当空间活动轨迹呈现出一种明显的半圆形状在绕过某物时，表示此处有障碍物。

第二方面，本发明实施例提供了一种空间布局生成装置，该空间布局生成装置具有实现上述第一方面中空间布局生成行为的功能。所述功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块，如图6所示，该空间布局生成装置包括：

接收单元101，用于接收用于表征空间活动轨迹的运动传感数据。

接收单元101用于接收来自设备无线传输的用于表征空间活动轨迹的运动传感数据。本领域内技术人员可以理解，生成空间布局需要大量空间活动轨迹，而用于生成空间活动轨迹的运动传感数据是由设备自身的方位传感器生成的，因此需要不断的从外界设备中接收数据。不难理解，接收到的运动传感数据越多，则生成的空间布局越精确。

拟合单元102，用于依据所述运动传感数据拟合生成所述空间活动轨迹。

拟合单元102用于依据多种运动传感数据确定空间活动轨迹的形状，例如拐弯、上下坡、直行路线等，另外也可以确定空间活动轨迹的绝对方向；除此之外还可以确定人体的行姿动态。

映射单元103，用于映射所述空间活动轨迹到其对应的地图位置以生成空间布局。

结合第二方面，所述运动传感数据来源于一个或多个方位传感器在其所在设备上的运动传感数据。

进一步，所述方位传感器包括惯性传感器和方向传感器，分别用于采集终端运动过程中的轨迹运动变化数据和轨迹方向变化数据以作为所述的运动传感数据。

进一步，所述方位传感器包括多个不同类型的惯性传感器，均用于采集终端运动过程中的轨迹运动变化数据以作为所述的运动传感数据。

进一步，所述惯性传感器包括以下任意一种或任意多种：

加速度传感器，用于感知终端移动过程中的加速度变化值作为所述运动传感数据中的一种轨迹运动变化数据；

陀螺仪，用于感知终端移动过程中的角速率变化值作为所述运动传感数据中的一种轨迹运动变化数据。

进一步，所述方向传感器为磁强计，用于确定设备移动过程中的绝对方向作为所述运动传感数据中的一种轨迹方向变化数据。

进一步地，所述运动传感数据包括至少两种由不同方位传感器获取的变化数据，所述空间活动轨迹与所述变化数据之间存在算法关联关系。

进一步，所述空间布局与所述运动传感数据之间存在着算法关联关系，该算法关联关系包括微积分算法、坐标变换算法、模式识别算法、数据融合算法中的任意多项。

结合第二方面，如图7所示，所述拟合单元102包括：

初步轨迹拟合模块201，用于依据所述运动传感数据拟合出至少一条初步轨迹；

空间活动轨迹拟合模块202，用于依据至少一条初步轨迹确定所述空间活动轨迹。

结合第二方面，所述空间布局为三维布局。

结合第二方面，所述空间活动轨迹为标定了绝对方向的二维或三维图案。

结合第二方面，如图8所示，映射单元103包括：

地图位置确定模块301，依据所述空间活动轨迹的绝对方向和位置特征确定其对应的地图位置；

定位轨迹模块302，定位所述空间活动轨迹到其对应的地图位置；

特征确定模块303，依据空间活动轨迹在地图上的映射确定所述空间布局的特征路线和排布特征。

结合第二方面，所述特征路线包括：主干道、次干道、支路。

结合第二方面，所述排布特征包括：层级、拐弯、上下坡、高速通道、障碍物信息。

在一个可能的设计中，空间布局生成装置的结构中包括处理器和存储器，所述存储器用于存储支持收发装置执行上述方法的程序，所述处理器被配置为用于执行所述存储器中存储的程序。所述空间布局生成装置还可以包括通信接口，用于与其他设备或通信网络通信。

第三方面，本发明实施例还提供了一种智能设备，如图9所示，为了便于说明，仅示出了与本发明实施例相关的部分，具体技术细节未揭示的，请参照本发明实施例方法部分。该终端可以为包括智能手表1002、手机1001、平板电脑、PDA(Personal Digital Assistant，个人数字助理)、POS(Point of Sales，销售终端)、车载电脑等任意终端设备，以终端为智能手表1002为例：

图9示出的是与本发明实施例提供的终端相关的智能手表1002的部分结构的框图。参考图9，智能手表1002包括：触敏显示器701、存储器702、通信接口703、一个或多个处理器704、一个或多个应用程序705、以及电源706等部件。本领域技术人员可以理解，图9中示出的智能手表1002结构并不构成对智能手表1002的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。

下面结合图9对智能手表1002的各个构成部件进行具体的介绍：

触敏显示器701为触摸屏和显示屏合二为一的整体，触摸屏和显示屏各占一层；触摸屏包括触摸面板，可收集用户在其上或附近的触摸操作(比如用户使用手指、触笔等任何适合的物体或附件在触控面板上或在触控面板附近的操作)，并根据预先设定的程式驱动相应的连接装置。可选的，触控面板可包括触摸检测装置和触摸控制器两个部分。其中，触摸检测装置检测用户的触摸方位，并检测触摸操作带来的信号，将信号传送给触摸控制器；触摸控制器从触摸检测装置上接收触摸信息，并将它转换成触点坐标，再送给处理器704，并能接收处理器704发来的命令并加以执行。此外，可以采用电阻式、电容式、红外线以及表面声波等多种类型实现触控面板。除了触控面板，显示屏可用于显示由用户输入的信息或提供给用户的信息以及智能手表1002的各种菜单。显示屏包括显示面板，可选的，可以采用液晶显示器(Liquid Crystal Display，LCD)、有机发光二极管(Organic Light-Emitting Diode,OLED)等形式来配置显示面板。进一步的，触控面板可覆盖显示面板，当触控面板检测到在其上或附近的触摸操作后，传送给处理器704以确定触摸事件的类型，随后处理器704根据触摸事件的类型在显示面板上提供相应的视觉输出。虽然在图9中，触控面板与显示面板是作为两个独立的部件来实现智能手表1002的输入和输入功能，但是在某些实施例中，可以将触控面板与显示面板集成而实现智能手表1002的输入和输出功能。

存储器702可用于存储软件程序以及模块，处理器704通过运行存储在存储器702的软件程序以及模块，从而执行智能手表1002的各种功能应用以及数据处理。存储器702可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作***、至少一个功能所需的应用程序705(比如声音播放功能、图像播放功能等)等；存储数据区可存储根据智能手表1002的使用所创建的数据(比如音频数据、电话本等)等。此外，存储器702可以包括高速随机存取存储区702，还可以包括非易失性存储区702，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。

通信接口703，用于上述空间布局生成装置与其他设备或通信网络通信。通信接口703是处理器704与其他设备进行通信的接口，用于处理器704与其他设备之间信息的传输，同时通信接口也是处理器与云端服务器1000服务器进行通信的主要媒介。

处理器704是智能手表1002的控制中心，利用各种通信接口703和线路连接整个智能手表1002的各个部分，通过运行或执行存储在存储区702内的软件程序和/或模块，以及调用存储在存储区702内的数据，执行智能手表1002的各种功能和处理数据，从而对智能手表1002进行整体监控。可选的，处理器704可包括一个或多个处理单元；优选的，处理器704可集成应用处理器和调制解调处理器，其中，应用处理器主要处理操作***、用户界面和应用程序705等，调制解调处理器主要处理无线通信。可以理解的是，上述调制解调处理器也可以不集成到处理器704中。

一个或多个应用程序705，优选地，这些应用程序705都被存储在所述存储区702中并被配置为由所述一个或多个处理器704执行，所述一个或多个应用程序705被配置为用于执行所述空间活动轨迹生成方法的任何实施例。

智能手表1002还包括给各个部件供电的电源706(比如电池)，优选的，电源706可以通过电源管理***与处理器704逻辑相连，从而通过电源706管理***实现管理充电、放电、以及功耗管理等功能。

尽管未示出，智能手表1002还可以包括摄像头、蓝牙模块等，在此不再赘述。

在本发明实施例中，该便携式多功能终端所包括的处理器704还具有以下功能：

接收用于表征空间活动轨迹的运动传感数据；

依据所述运动传感数据拟合生成所述空间活动轨迹；

映射所述空间活动轨迹到其对应的地图位置以生成空间布局。

本发明实施例中还提供了一种计算机存储介质，用于储存为上述通话过程中拨号键盘输入控制装置所用的计算机软件指令，其包含用于执行上述第二方面为通话过程中拨号键盘输入控制装置所设计的程序。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的***，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的***，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个***，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序可以存储于一计算机可读存储介质中，存储介质可以包括：只读存储器(ROM，Read Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁盘或光盘等。

以上对本发明所提供的一种智能设备进行了详细介绍，对于本领域的一般技术人员，依据本发明实施例的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (10)

1.一种空间布局生成方法，其特征在于，包括：

接收用于表征空间活动轨迹的运动传感数据；

依据所述运动传感数据拟合生成所述空间活动轨迹；

映射所述空间活动轨迹到其对应的地图位置以生成空间布局。

2.根据权利要求1所述的生成方法，其特征在于，所述运动传感数据来源于一个或多个方位传感器在其所在设备上的运动传感数据。

3.根据权利要求2所述的生成方法，其特征在于，所述方位传感器包括惯性传感器和方向传感器，分别用于采集终端运动过程中的轨迹运动变化数据和轨迹方向变化数据以作为所述的运动传感数据。

4.根据权利要求3所述的生成方法，其特征在于，所述方位传感器包括多个不同类型的惯性传感器，均用于采集终端运动过程中的轨迹运动变化数据以作为所述的运动传感数据。

5.根据权利要求3所述的生成方法，其特征在于，

所述惯性传感器包括以下任意一种或任意多种：

加速度传感器，用于感知终端移动过程中的加速度变化值作为所述运动传感数据中的一种轨迹运动变化数据；

陀螺仪，用于感知终端移动过程中的角速率变化值作为所述运动传感数据中的一种轨迹运动变化数据。

6.根据权利要求1所述的生成方法，其特征在于，所述依据所述运动传感数据拟合生成所述空间活动轨迹包括：

依据所述运动传感数据拟合出至少一条初步轨迹；

依据至少一条初步轨迹确定所述空间活动轨迹。

7.根据权利要求1所述的生成方法，其特征在于，所述定位所述空间活动轨迹到其对应的地图位置以生成空间布局具体包括：

依据所述空间活动轨迹的绝对方向和位置特征确定其对应的地图位置；

定位所述空间活动轨迹到其对应的地图位置；

依据空间活动轨迹在所述地图上的映射确定所述空间布局的特征路线和排布特征。

8.一种空间布局生成装置，其特征在于，包括：

接收单元，用于接收用于表征空间活动轨迹的运动传感数据；

拟合单元，用于依据所述运动传感数据拟合生成所述空间活动轨迹；

映射单元，用于映射所述空间活动轨迹到其对应的地图位置以生成空间布局。

9.根据权利要求8所述的生成装置，其特征在于，所述运动传感数据来源于一个或多个方位传感器在其所在设备上的运动传感数据。

10.一种智能设备，其特征在于，包括：

触敏显示器，用于感知操作指令并根据该指令显示相应的界面；

存储器，用于存储支持收发装置执行上述空间布局生成装置的程序；

一个或多个处理器，用于执行所述存储器中存储的程序；

通信接口，用于上述空间布局生成装置与其他设备或通信网络通信；

一个或多个应用程序，所述一个或多个程序被配置为用于执行实现上述权利要求8和9任意一项所述的空间布局生成装置的功能。