导航定位方法、电子设备以及导航定位系统

技术领域

本申请涉及导航技术领域，尤其涉及一种导航定位方法、电子设备、导航定位系统以及计算机存储介质。

背景技术

基于电子地图的导航应用可以为人们的日常出行带来很大便利。例如，在城市环境中，借助智能手机上的导航应用(例如，百度地图、高德地图等)，人们可以随时随地获取当前位置的街景地图，以及在街景地图上呈现的导航路线图等，从而可避免在复杂的道路中走失方向。

但是，上述导航应用对电子设备的计算和存储能力有一定的要求(例如，能够运行上述导航应用的智能手机的内存通常在100MB以上)。对于轻量化设备，由于其内存有限，因而难以在运行导航应用时加载该导航应用的全部数据和功能，这使得轻量化设备能够提供的导航定位信息比较有限(例如，仅能显示简单的导向箭头)，影响用户体验。

发明内容

本申请的一些实施方式提供了一种导航定位方法、电子设备、导航定位系统以及计算机可读存储介质，以下从多个方面介绍本申请，以下多个方面的实施方式和有益效果可互相参考。

第一方面，本申请实施方式提供了一种导航定位方法，应用于第一设备(作为地图显示设备)，方法包括：获取第一位置的位置信息；从第二设备(作为地图提供设备)获取与第一位置相关联的第一关联地图块组，第一关联地图块组为支持第一设备当前显示的一个或多个地图块，一个或多个地图块是从以地图块形式组成的数字地图中选择的地图块；根据第一位置的位置信息以及第一关联地图块组，在用于显示地图的显示区域中，以第一位置的定位标识位于显示区域的设定位置点，且以第一关联地图块组填充显示区域的方式，显示第一位置及第一位置所在地理区域的地图图像。

根据本申请的实施方式，第一设备通过从第二设备接收地图块以生成定位界面，因此，第二设备只需在其内存中加载用于当前显示的地图块即可，这样就降低了对第一设备内存容量的需求，从而，本申请可以将第一设备实现为轻量化设备，并在该轻量化设备上以地图的形式呈现定位界面，提高用户体验。

在一些实施方式中，第二设备为与第一设备通信连接的服务器，其中，服务器中存储有数字地图；或者，第二设备为与第一设备通信连接的终端设备，其中，终端设备存储有数字地图的部分或全部，或者，终端设备用于从服务器中下载第一关联地图块组。

根据本申请的实施方式，第二设备可以从服务器获取地图块，也可以从其他终端设备(例如，手机)获取地图块，可提高地图块获取的灵活程序。

在一些实施方式中，获取第一位置的位置信息具体为：使用第一设备的定位功能(例如，GPS定位功能)获取第一位置的位置信息；获取第一位置的位置信息之后，方法还包括：将第一位置的位置信息发送给第二设备，从第二设备获取与第一位置相关联的第一关联地图块组。

根据本申请的实施方式，第二设备通过自身的定位功能获取第一位置的位置信息，从而可以实现对自身的定位(即显示自身所在位置的定位界面)。

在一些实施方式中，第二设备为与所述第一设备通信连接的终端设备；获取第一位置的位置信息具体为：从第二设备获取第一位置的位置信息。

根据本申请的实施方式，第一设备从与其通信连接的终端设备(例如，手机)获取第一位置的位置信息，从而可实现对除第一设备外的其他定位对象的定位(即显示其他定位对象所在位置的定位界面)。

例如，该终端设备通过自身的定位功能获取第一位置的位置信息，并将第一位置的位置信息发送给第一设备，以使得第一设备显示该终端设备所在地理区域的地图图像，以实现对该终端设备的定位。另外，在本示例中，当该终端设备与第一设备的位置比较临近时(例如，用户同时携带第一设备和该终端设备时)，可以认为该终端设备与第一设备均位于第一位置，此时，第一设备可借助该终端设备的定位功能实现对自身位置的定位，从而可以降低对自身定位功能的要求。

又如，该终端设备获取来自其他定位设备(例如，儿童随身携带的位置追踪器)的定位信息，并将获取到的定位信息作为第一位置的位置信息发送给第一设备，以使得第一设备显示该定位设备所在地理区域的地图图像，从而实现对该定位设备的定位。

另外，本申请实施方式对第一关联地图块组的获取来源不作限定。在一个示例中，第一设备从向其发送第一位置位置信息的终端设备(例如，手机)获取第一关联地图块组；在另一个示例中，第一设备从上述终端设备获取到第一位置的位置信息后，再将第一位置的位置信息发送至服务器或其他终端设备，以从服务器或其他终端设备获取第一关联地图块组。

在一些实施方式中，方法还包括：从第二设备获取第一关联地图块组中的各地图块的索引信息，各地图块的索引信息与各地图块所表示的地理区域一一对应(例如，当第一关联地图块组包含第一地图块和第二地图块时，第一地图块的索引信息与第一地图块表示的地理区域相对应，第二地图块的索引信息与第二地图块表示的地理区域相对应)；根据第一位置的位置信息以及第一关联地图块组，显示第一位置及第一位置所在地理区域的地图图像，具体为：根据第一关联地图块组中各地图块的索引信息，第一位置的位置信息以及第一位置的定位点在显示区域中的位置，确定第一关联地图块中的各地图块与显示区域的相对位置关系；根据相对位置关系，确定第一关联地图块组中的各地图块位于显示区域中的部分，并显示各地图块位于显示区域中的部分，以显示第一位置及第一位置所在地理区域的地图图像。

根据本申请的实施方式，第一设备从第二设备获取第一关联地图块组中各地图块的索引信息，可方便地根据各地图块的索引信息确定各地图块在第一设备的显示区域中的显示位置，以生成定位界面。

在一些实施方式中，数字地图中的地图块以矩阵的形式排列，地图块的索引信息包括地图块在矩阵中的行号和地图块在矩阵中的列号。

在一些实施方式中，方法还包括：获取第二位置的位置信息，第二位置为不同于第一位置的位置；根据第二位置的位置信息，移动在显示区域中显示的地图块，并使得第二位置的定位点位于显示区域的设定位置点，以刷新显示区域中显示的地图图像。

根据本申请的实施方式，当定位位置由第一位置更新为第二位置时，第一设备可根据第二位置的位置信息对定位界面进行更新，以显示与第二位置相对应的定位界面。

在一些实施方式中，方法还包括：从第二设备获取与第二位置相关联的第二关联地图块组，其中，第二关联地图块组是第二设备根据第二位置的位置信息，从数字地图的地图块中选择的用于支持第一设备连续显示地图图像的一块或多块地图块。

当定位位置由第一位置变更为第二位置，且第一设备根据第二位置的位置信息对定位界面进行更新后，第一设备的显示界面中可能出现显示缺口，用户可能会感觉到地图图像的显示出现断续。为此，本申请实施方式中，第一设备还从第二设备获取用于支持连续显示地图图像的第二关联地图块组，以使得第一设备在其显示区域中连续显示地图图像。

在一些实施方式中，第二设备根据第二位置的位置信息，从数字地图的地图块中选择第二关联地图块组的地图块，具体为：第二设备根据第二位置的位置信息，确定位于显示区域中的地图块由于被显示区域的边界分割而产生的几何参数；当位于显示区域中的地图块中的至少一个地图块的几何参数位于设定的阈值区间时，第二设备将与至少一个地图块相邻的地图块确定为第二关联地图块组中的地图块。

在一些实施方式中，位于显示区域中的地图块被显示区域的边界分割为位于显示区域内的第一区域，以及位于显示区域外的第二区域；其中，几何参数包括下述至少一个：第一区域长度参数；第二区域的长度参数；第一区域的面积；第二区域的面积。

在一些实施方式中，数字地图的各地图块为图像尺寸相同的正方形地图块，正方形地图块具有沿第一方向延伸的第一侧边以及沿第二方向延伸的第二侧边，其中，第一方向与第二方向相互垂直；其中，第一区域的长度参数包括第一区域沿第一方向的长度，以及第一区域沿第二方向的长度；第二区域的长度参数包括第二区域沿第一方向的长度，以及第二区域沿第二方向的长度。

根据本申请的实施方式，可以简化第二关联地图块组的确定算法。

在一些实施方式中，第二设备根据第二位置的位置信息，从数字地图的地图块中选择第二关联地图块组的地图块，具体为：第二设备根据第二位置的位置信息，确定第二位置所在的地图块；第二设备将与第二位置所在的地图块相邻的一块或多块地图块确定为第二关联地图块组。

根据本申请的实施方式，可以简化第二关联地图块组的确定算法。

在一些实施方式中，方法进一步包括：从第一设备的主存储器中删除与第二位置所在的地图块不相邻的地图块，以使得第一设备的主存储器中存储的地图块的数量保持为预设数量。

根据本申请的实施方式，可以进一步降低对第一设备的存储能力的需求。

在一些实施方式中，显示区域的设定位置点为显示区域的几何中心点。

根据本申请的实施方式，将定位标识点设置在地图显示区域的几何中心，可使得定位界面较为美观，同时也可以简化定位界面的生成算法。

在一些实施方式中，在沿显示区域所在平面延伸的至少一个方向上，显示区域所表示的地理区域的范围与各地图块所表示的地理区域的范围相同。

根据本申请的实施方式，第一设备的显示区域基本上正好用于显示一张地图块，这样使得第一设备具有尽可能高的显示清晰度，同时兼顾尽可能少的图像数据量。

在一些实施方式中，方法还包括：方法还包括：至少从第二设备获取位于第一位置所在地理区域内的导航特征位置点的位置信息，导航特征位置点是第二设备根据导航起始位置的位置信息和导航目的位置的位置信息确定的；根据获取到的导航特征位置点的位置信息生成导航轨迹图像，并基于导航特征位置点的位置信息确定导航轨迹图像与第一关联地图块组的地图图像的位置对应关系，并在显示区域中以位置相对应的方式显示导航轨迹图像和第一位置所在地理区域的地图图像的叠加图像。

根据本申请的实施方式，第一设备以地图的形式呈现导航界面，可以使用户直观的观察导航信息，可以提高用户体验。

在一些实施方式中，第一位置的位置点位于第二设备所确定的导航路线上；方法还包括：接收来自第二设备的方向指示信息，方向指示信息是根据第一位置所在位置点的导航方向角确定的，导航方向角是第二设备根据导航特征位置点确定的；确定与方向指示信息相匹配的方向指示图标，并在显示区域中显示方向指示图标。

根据本申请的实施方式，用户通过观察第一设备显示的导航界面，可以获取到在地图上显示的导航方向信息，可提高用户体验。

第二方面，本申请实施方式提供了一种导航定位方法，应用与第二设备，方法包括：获取第一位置的位置信息；向第一设备发送与第一位置相关联的第一关联地图块组，以使得第一设备在用于显示地图的显示区域中，以第一位置的定位点位于显示区域的设定位置点，且以第一关联地图块组填充显示区域的方式，显示第一位置及第一位置所在地理区域的地图图像；其中，第一关联地图块组为用于支持第一设备当前显示的一个或多个地图块，一个或多个地图块是从以地图块形式组成的数字地图中选择的地图块。

根据本申请的实施方式，第一设备通过从第二设备接收地图块以生成定位界面，因此，第二设备只需在其内存中加载用于当前显示的地图块即可，这样就降低了对第一设备内存容量的需求，从而，本申请可以将第一设备实现为轻量化设备，并在该轻量化设备上以地图的形式呈现定位界面，提高用户体验。

在一些实施方式中，第二设备为与第一设备通信连接的服务器，其中，服务器中存储有数字地图；或者，第二设备为与第一设备通信连接的终端设备，其中，终端设备存储有数字地图的部分或全部，或者，终端设备用于从服务器中下载第一关联地图块组。

根据本申请的实施方式，第二设备通过自身的定位功能获取第一位置的位置信息，从而可以实现对自身的定位(即显示自身所在位置的定位界面)。

在一些实施方式中，获取第一位置的位置信息，具体为：从第一设备获取第一位置的位置信息，其中，第一位置的位置信息是第一设备使用自身的定位功能获取的位置信息。

在一些实施方式中，第二设备为与第一设备通信连接的终端设备；获取第一位置的位置信息，具体为：第二设备通过自身的定位功能获取第一位置的位置信息；或者，第二设备从与第二设备通信连接的定位终端获取第一位置的位置信息；获取第一位置的位置信息之后，方法还包括：向第一设备发送第一位置的位置信息。

根据本申请的实施方式，第一设备从与其通信连接的终端设备(例如，手机)获取第一位置的位置信息，从而可实现对除第一设备外的其他定位对象的定位(即显示其他定位对象所在位置的定位界面)。

例如，该终端设备通过自身的定位功能获取第一位置的位置信息，并将第一位置的位置信息发送给第一设备，以使得第一设备显示该终端设备所在地理区域的地图图像，以实现对该终端设备的定位。另外，在本示例中，当该终端设备与第一设备的位置比较临近时(例如，用户同时携带第一设备和该终端设备时)，可以认为该终端设备与第一设备均位于第一位置，此时，第一设备可借助该终端设备的定位功能实现对自身位置的定位，从而可以降低对自身定位功能的要求。

又如，该终端设备获取来自其他定位设备(例如，儿童随身携带的位置追踪器)的定位信息，并将获取到的定位信息作为第一位置的位置信息发送给第一设备，以使得第一设备显示该定位设备所在地理区域的地图图像，从而实现对该定位设备的定位。

另外，本申请实施方式对第一关联地图块组的获取来源不作限定。在一个示例中，第一设备从向其发送第一位置位置信息的终端设备(例如，手机)获取第一关联地图块组；在另一个示例中，第一设备从上述终端设备获取到第一位置的位置信息后，再将第一位置的位置信息发送至服务器或其他终端设备，以从服务器或其他终端设备获取第一关联地图块组。

在一些实施方式中，方法还包括：向第一设备发送第一关联地图块组中的各地图块的索引信息，各地图块的索引信息与各地图块所表示的地理区域一一对应(例如，当第一关联地图块组包含第一地图块和第二地图块时，第一地图块的索引信息与第一地图块表示的地理区域相对应，第二地图块的索引信息与第二地图块表示的地理区域相对应)；其中，第一设备根据第一关联地图块组中各地图块的索引信息，确定第一关联地图块组中的各地图块与第一设备的显示区域的相对位置关系，并显示第一关联地图块组中各地图块位于显示区域中的部分，以显示第一位置及第一位置所在地理区域的地图图像。

根据本申请的实施方式，第二设备向第一设备发送第一关联地图块组中各地图块的索引信息，从而，第一设备可方便地根据各地图块的索引信息确定各地图块在第一设备的显示区域中的显示位置，以生成定位界面。

在一些实施方式中，数字地图中的地图块以矩阵的形式排列，地图块的索引信息包括地图块在矩阵中的行号和地图块在矩阵中的列号。

在一些实施方式中，方法还包括：获取第二位置的位置信息，第二位置为不同于第一位置的位置；根据第二位置的位置信息，确定与第二位置相关联的第二关联地图块组，其中，第二关联地图块组为用于支持第一设备连续显示地图图像的一块或多块地图块，且第二关联地图块中的各地图块为从数字地图的地图块中选择的地图块；向第一设备发送第二关联地图块组。

当定位位置由第一位置变更为第二位置，且第一设备根据第二位置的位置信息对定位界面进行更新后，第一设备的显示界面中可能出现显示缺口，用户可能会感觉到地图图像的显示出现断续。为此，本申请实施方式中，第二设备还向第一设备发送用于支持连续显示地图图像的第二关联地图块组，以使得第一设备在其显示区域中连续显示地图图像。

在一些实施方式中，根据第二位置的位置信息，确定与第二位置相关联的第二关联地图块组，包括：根据第二位置的位置信息，确定位于显示区域中的地图块由于被显示区域的边界分割而产生的几何参数；当位于显示区域中的地图块中的至少一个地图块的几何参数位于设定的阈值区间时，将与至少一个地图块相邻的地图块确定为第二关联地图块组中的地图块。

在一些实施方式中，位于显示区域中的地图块被显示区域的边界分割为位于显示区域内的第一区域，以及位于显示区域外的第二区域；其中，几何参数包括下述至少一个：第一区域长度参数；第二区域的长度参数；第一区域的面积；第二区域的面积。

在一些实施方式中，数字地图的各地图块为图像尺寸相同的正方形地图块，正方形地图块具有沿第一方向延伸的第一侧边以及沿第二方向延伸的第二侧边，其中，第一方向与第二方向相互垂直；其中，第一区域的长度参数包括第一区域沿第一方向的长度，以及第一区域沿第二方向的长度；第二区域的长度参数包括第二区域沿第一方向的长度，以及第二区域沿第二方向的长度。

根据本申请的实施方式，可以简化第二关联地图块组的确定算法。

在一些实施方式中，根据第二位置的位置信息，确定与第二位置相关联的第二关联地图块组，包括：根据第二位置的位置信息，确定第二位置所在的地图块；将与第二位置所在的地图块相邻的一块或多块地图块确定为第二关联地图块组中的地图块。

根据本申请的实施方式，可以简化第二关联地图块组的确定算法。

在一些实施方式中，向第一设备发送第二关联地图块组，包括：根据历史地图块发送记录，确定第二关联地图块组中的未记录在历史地图块发送记录中的地图块，并向第第一设备发送未记录在历史地图块发送记录中的地图块。

根据本申请的实施方式，可减少第一设备与第二设备之间的数据传输量。

在一些实施方式中，显示区域的设定位置点为显示区域的几何中心点。

根据本申请的实施方式，将定位标识点设置在地图显示区域的几何中心，可使得定位界面较为美观，同时也可以简化定位界面的生成算法。

在一些实施方式中，在沿显示区域所在平面延伸的至少一个方向上，显示区域所表示的地理区域的范围与各地图块所表示的地理区域的范围相同。

根据本申请的实施方式，第一设备的显示区域基本上正好用于显示一张地图块，这样使得第一设备具有尽可能高的显示清晰度，同时兼顾尽可能少的图像数据量。

在一些实施方式中，方法还包括：获取导航起始位置的位置信息和导航目的位置的位置信息；根据导航起始位置的位置信息和导航目的位置的位置信息，确定由导航起始位置至导航目的位置的导航路线上的多个导航特征位置点，其中，多个导航特征位置点包括位于第一位置所在地理区域内的导航特征位置点；至少向第一设备发送位于第一位置所在地理区域内的导航特征位置点的位置信息，以使得第一设备根据接收自第二设备的导航特征位置点的位置信息生成导航轨迹图像，并基于导航特征位置点的位置信息确定导航轨迹图像与第一关联地图块组的地图图像的位置对应关系，并在显示区域中以位置相对应的方式显示导航轨迹图像和第一位置所在地理区域的地图图像的叠加图像。

根据本申请的实施方式，第一设备以地图的形式呈现导航界面，可以使用户直观的观察导航信息，可以提高用户体验。

在一些实施方式中，第一位置的位置点位于第二设备所确定的导航路线上；方法还包括：根据导航路线上的导航特征位置点，确定第一位置所在位置点的导航方向角，并根据所导航方向角确定用于向第一设备发送的方向指示信息；向第一设备发送方向指示信息，以使得第一设备根据方向指示信息确定与方向指示信息相匹配的方向指示图标，并在显示区域中显示方向指示图标。

根据本申请的实施方式，用户通过观察第一设备显示的导航界面，可以获取到在地图上显示的导航方向信息，可提高用户体验。

第三方面，本申请实施方式提供了一种电子设备，包括：存储器，用于存储由所述电子设备的一个或多个处理器执行的指令；处理器，当所述处理器执行所述存储器中的所述指令时，可使得所述电子设备执行本申请第一方面任一实施方式提供的导航定位方法。第三方面能达到的有益效果可参考第一方面任一实施方式的有益效果，此处不再赘述。

第四方面，本申请实施方式提供了一种电子设备，包括：存储器，用于存储由所述电子设备的一个或多个处理器执行的指令；处理器，当所述处理器执行所述存储器中的所述指令时，可使得所述电子设备执行本申请第二方面任一实施方式提供的导航定位方法。第四方面能达到的有益效果可参考第二方面任一实施方式的有益效果，此处不再赘述。

第五方面，本申请实施方式提供了一种导航定位系统，包括通信连接的第一设备和第二设备，其中，第一设备用于执行本申请第一方面任一实施方式提供的导航定位方法，第二设备用于执行本申请第二方面任一实施方式提供的导航定位方法。第五方面能达到的有益效果可参考本申请第一方面任一实施方式的有益效果或本申请第二方面任一实施方式的有益效果，此处不再赘述。

第六方面，本申请实施方式提供了一种计算机可读存储介质，计算机可读存储介质中存储有指令，该指令在计算机上执行时，可使计算机执行本申请第一方面任一实施方式或本申请第二方面任一方式提供的的导航定位方法。第六方面能达到的有益效果可参考本申请第一方面任一实施方式的有益效果或本申请第二方面任一实施方式的有益效果，此处不再赘述。

附图说明

图1a为现有技术中一种手表的结构；

图1b为现有技术中另一种手表的结构；

图2为本申请实施例提供的导航定位方法的示例性应用场景；

图3a为本申请实施例提供的瓦片地图组织模型示意图；

图3b为本申请实施例提供的瓦片地图的像素坐标系定义方式示意图；

图3c为本申请实施例提供的瓦片地图的存储组织方式示意图；

图4为本申请实施例提供的手表的构造示意图；

图5为本申请实施例提供的手机的构造示意图；

图6为本申请实施方式提供的手机的软件架构图；

图7为本申请实施例提供的定位界面示意图；

图8为本申请实施例提供的手表的显示配置示意图一；

图9为本申请实施例提供的手表的显示配置示意图二；

图10为本申请实施例提供的定位方法流程图；

图11为本申请实施例提供的初始定位界面生成阶段流程图；

图12a为本申请实施例提供的第一关联瓦片组示意图一；

图12b为本申请实施例提供的第一关联瓦片组示意图二；

图13为本申请实施例提供的屏幕坐标系、瓦片坐标系定义方式示意图；

图14为本申请实施例提供的定位界面刷新阶段流程图；

图15为本申请实施例提供的定位界面刷新方法示意图；

图16为本申请实施例提供的显示缺口的示意图；

图17a为本申请实施例提供的第二关联瓦片组示意图一；

图17b为本申请实施例提供的第二关联瓦片组示意图二；

图18为本申请实施例提供的导航界面示意图一；

图19为本申请实施例提供的导航方法流程图；

图20为本申请实施例提供的绘图图层示意图；

图21为本申请实施例提供的导航界面示意图二；

图22示出了本申请实施方式提供的电子设备的框图；

图23示出了本申请实施方式提供的片上系统(SoC，System on Chip)的结构示意图。

具体实施方式

以下将参考附图详细说明本申请的具体实施方式。

为了更好的说明本申请，在下文的具体实施方式中给出了众多的具体细节。本领域技术人员应当理解，没有某些具体细节，本申请同样可以实施。在一些具体实施方式中，对于本领域技术人员熟知的方法、手段、元件和电路未作详细描述，以便凸显本申请的主旨。

本申请中，轻量化设备为程序运行时可用内存较少的设备，例如，可用内存为KB级别的设备。在此基础上，本申请对轻量化设备的具体形式不作限定，例如，智能手环/手表、眼镜、掌上游戏机、对讲机、位置追踪器等。以下将手表作为轻量化设备的示例。轻量化设备由于难以运行基于电子地图的导航应用，因而其能够提供的导航定位信息有限。

图1a示出了现有技术中的一种轻量级手表01(图中仅示出了手表01的表体背面)，手表01通过振动马达来提供导向功能。参考图1a，手表01的底盘上设有两个振动马达(分别为马达01a和马达01b)，通过控制不同的马达振动，手表01可以发出不同的导向指示信息。例如，控制马达01a和位马达01b先后振动各振动一次，手表01发出左转的导向指示信息。通过该技术方案提供的轻量级手表01，用户仅可以获得简单的导向信息，但用户无法得知当前位置的定位信息以及导航路线信息，易用性差。

图1b示出了现有技术中的另一种轻量级手表02(图中仅示出了手表02的表体正面)，轻量级手表02以图像的形式显示导航定位信息。参考图1b，轻量级手表02的显示屏上显示有方向箭头、道路名称、目的地距离等导航定位信息，从而可以为用户提供一定的导向定位功能。但是，该技术方案中，轻量级手表02显示的内容比较简单，因而提供给用户的信息量有限，且不够美观。

为此，本申请实施方式用于提供一种导航定位方法，可以在手表上以地图的形式显示导航定位界面，从而可以丰富手表提供的导航定位信息，提高用户体验。

图2示出了本申请实施方式的一个示例性应用场景。本场景中，导航定位方法应用于由轻量级手表100(例如，可用内存为KB级别的手表)和手机200组成的导航定位系统。在导航定位状态下，手机200获取定位位置P的位置信息，并根据定位位置P的位置信息确定定位位置P所在地理区域的地图瓦片(下文将对地图瓦片进行详细说明)；然后，手机200将定位位置P的位置信息以及确定的地图瓦片发送至手表100，手表100根据接收到的地图瓦片生成导航定位界面。参考图2，手表100上显示的导航定位界面包括定位位置P的地图图像(图中圆球定位标识)、定位位置P所在地理区域的地图图像及导航路线图，从而，用户通过观察手表100显示屏，可以直观地获取到定位信息和行进路线信息，有利于提高用户体验。

换句话说，本申请通过一个导航定位系统来实现导航定位功能，导航定位系统包括一个用于发送地图瓦片的设备，本文将之称为“地图提供设备(作为第二设备)”；导航定位系统还包括一个用于显示导航定位界面的设备，本文将之称为“地图显示设备(作为第一设备)”，其中，在导航定位过程中，地图显示设备从地图提供设备接收地图瓦片，并根据接收到的地图瓦片生成导航定位界面，从而，地图显示设备只需在其内存中加载用于支持当前显示的地图瓦片即可，这样就降低了对地图显示设备内存容量的需求，使得本申请提供的导航定位方法可以应用于以非智能手表100为例的轻量化设备。

需要说明的是，本申请的应用对象不限于轻量化设备，地图显示设备也可以是智能手机、平板电脑等具有较强计算和存储能力的设备，以节约这些设备的本地计算资源。另外，地图提供设备也可以为除手机200之外的其他设备，例如，笔记本电脑、车载电脑等；又如，地图提供设备还可以是服务器。本文中，服务器可以为分布式服务器，其数据和程序不位于同一个服务器上，而是分散到多个服务器上，通过多个服务器的共同协作完成目标任务(例如，存储瓦片地图，向地图显示设备提供地图瓦片等)。

本申请的一个场景中，地图显示设备通过自身的定位功能获取定位位置P的位置信息，并将定位位置P的位置信息发送至地图提供设备(例如，手机等终端设备或服务器)。地图提供设备在接收到定位位置P的位置信息后，确定用于向地图显示设备提供的瓦片(地图显示设备通过该瓦片生成导航定位界面)，并向地图显示设备发送该瓦片。地图显示设备在接收到地图提供设备发送的瓦片后，生成定位位置P的导航定位界面。在本场景中，地图显示设备通过自身的定位功能获取定位位置P的位置信息，因此，定位对象为地图显示设备本身。

但本申请不限于此，定位对象还可以为地图显示设备之外的其他设备地图显示设备，此时，地图显示设备从其他设备获取定位位置P的位置信息。

例如，图2所示场景中，地图显示设备从地图提供设备获取定位位置P的位置信息，具体地，地图提供设备通过自身的定位功能(例如，GPS定位功能)获取定位位置P的位置信息，此时，定位对象为地图提供设备本身。地图提供设备在获取到定位位置P的位置信息后，确定用于向地图显示设备提供的瓦片(地图显示设备通过该瓦片生成导航定位界面)，并将该瓦片以及定位位置P的位置信息发送至地图显示设备，地图显示设备根据接收到的瓦片以及定位位置P的位置信息生成导航定位界面(地图提供设备所在位置的导航定位界面)。

需要说明的是，图2所示的场景中，不限定地图提供设备和地图显示设备之间的距离，即地图提供设备和地图显示设备可以位于临近的位置(例如，用户同时携带手机200和手表100时)，也可以相距一段距离。其中，当地图提供设备和地图显示设备位于临近的位置时(例如，手表100判断手表100与手机200之间的距离小于设定阈值时)，可视为地图提供设备和地图显示设备均位于定位位置P，此时，地图显示设备生成的导航定位界面可视为地图显示设备自身的导航定位界面。因此，该场景下，地图显示设备可以借助地图提供设备的定位功能实现对自身位置的定位，从而降低对地图显示设备自身定位功能的要求。

又如，在另一个场景中，定位对象还可以是用户期望的其他对象，此时，定位位置P是用户期望了解的其他定位对象的位置。例如，在防止儿童走失时，将儿童作为定位对象；又如，在自动化仓库中，将自动运行小车作为定位对象；再如，在打车业务中，在等待上车时，司机和乘客可以互相将对方作为定位对象，以获取对方的实时位置信息。该场景中，定位对象上携带有定位终端(例如，位置追踪器)，定位终端将定位位置P(即定位对象所在位置)的位置信息发送至地图提供设备，地图提供设备在获取到定位位置P的位置信息后，确定用于向地图显示设备提供的瓦片，并将该瓦片以及定位位置P的位置信息发送至地图显示设备，以使得地图显示设备根据接收到的瓦片以及定位位置P的位置信息生成定位对象所在位置的导航定位界面；或者，定位终端也可以将定位位置P(即定位对象所在位置)的位置信息发送至地图显示设备(例如，手机等终端设备或服务器)，地图显示设备向地图提供设备发送定位位置P的位置信息，以从地图提供设备获取用于生成导航定位界面的瓦片。

为便于理解本申请的技术方案，以下对瓦片地图(作为以地图块形式组成的数字地图)进行介绍。

地球可以看作一个近似的椭球体，地球上某一点的位置可以通过其经纬度进行表示，经纬度的单位为角度。但平时我们看到的地图大多是二维平面地图，在二维平面地图上用角度表示某一位置的地理位置多有不便，因此，有众多的转换方式用于将经纬度度坐标转换为世界平面坐标(本申请实施方式中世界坐标系C0的定义请参考图3b)，转换方式可以为墨卡托转换(也称墨卡托投影)等。

将经纬度度坐标转换为世界平面坐标后，世界地图可以表示为一张矩形的图片。一幅精确到街道的世界地图，其图像尺寸在百万像素以上。由于图像的数据太大，这样的地图难以被电子设备直接利用，例如，电子设备通常难以一次完成该地图的下载，又如，应用程序在调用该地图时电子设备也无法将其一次加载到内存中。

在常见的地图应用(例如，百度地图

瓦片地图的组织模型是一种多分辨率层次模型，又称金字塔模型。参考图3a，从金字塔的顶层到底层，各层地图的分辨率越来越高，但表示的地理位置不变。位于顶层(第0层)的瓦片数量为1张，即该层通过一张瓦片表示完整的世界地图图像；第1层将第0层的瓦片进行4分，通过4张瓦片来表示世界地图图像；第2层将第1层的每张瓦片再次4分，通过16张瓦片来表示世界地图图像，……，依次类推，第n层通过4

参考图3b，在每一层瓦片上，各瓦片以矩阵的形式规则地排列。各瓦片在Y方向的序号为该瓦片的行号，在X方向的序号为该瓦片的列号。以图示阴影瓦片为例，该瓦片的行号为2，列号为3。

为建立各瓦片像素与代表的地理区域之间的对应关系，在每一层瓦片上建立有与该层瓦片相对应的像素坐标系C1。在像素坐标系C1下，各像素的像素坐标用其在该层瓦片上的位置进行表示。换句话说，如果某个像素为X方向上的第i个、y方向上的第j个像素，那么该像素在像素坐标系C1下的像素坐标为(i，j)。以图示A点为例(A点为图示阴影瓦片的顶点)，由于每个瓦片的像素数量为256×256，因此，A点的像素坐标为(768，512)。本示例中，各像素的x坐标为该像素所在的列号i，y坐标为该像素的所在行号j，因此，各像素的像素坐标为(i，j)。但本申请不限于此，例如，在另一个示例中，各像素的x坐标为该像素所在的行号j，y坐标为该像素所在的列号i，相应地，在该示例中，各像素的像素坐标为(j，i)。

通过建立像素坐标系C1，可以建立各像素的像素坐标与其代表的地理区域之间的关系。图3b示出了像素坐标系C1与世界平面坐标系C0之间的对应关系。在世界平面坐标系C0下，世界范围地理区域的总长度为L，总宽度为W，那么，对于第n层瓦片，每一个瓦片像素所表示的地理区域的长度的L/2

在瓦片地图中，通过层级数、行号、列号这三个参数可以定位到一张具体的瓦片，本申请实施方式中，瓦片地图根据这三个参数来组织瓦片的存储。参考图3c，用于存放瓦片地图的一级目录“\map”下包括多个二级目录，分别为：\6，\7，……，\19，二级目录目录名中的数字表示该二级目录下存储的瓦片的层级；接下来，各二级目录下设有三级目录，例如，二级目录\17下设有三级目录：\23657，\23658，……，\23670等，三级目录目录名中的数字表示该三级目录下存储的瓦片的行号，可以理解，位于同一个三级目录下的各瓦片具有相同的纬度；最后，在每个三级目录下存储有多张瓦片，示例性的，在三级目录名为23657的三级目录下，各瓦片的瓦片名分别为7893，7894，……，7901等，瓦片的瓦片名为该瓦片的列号，可以理解，瓦片的列号对应于瓦片所在的经度。因此，图3c中，文件名为7895的瓦片为第17层级，行号为23657，列号为7895的瓦片。

以上为瓦片地图组织方式的示例性说明，本申请不限于此。例如，在其他示例中，可以建立经纬度坐标系与像素坐标系之间的对应关系，各瓦片的行号用其所在地理位置的经度表示，各瓦片的列号用其所在地理位置的纬度表示。

另外，为便于理解，本文中，各坐标系(例如，世界平面坐标系C0，像素坐标系C1以及下文将提及的屏幕坐标系C2、瓦片坐标系C3等)的原点均位于其所表示的对象的左上角，但本申请不限于此。例如，在其他示例中，世界平面坐标系C0的原点为赤道与本初子午线的交点(0°经线与0°纬线的交点)。

下面介绍本申请实施方式提供的瓦片地图的使用方法。通过GPS等定位方式，获取到某一点(例如，定位位置P)的经纬度坐标；将定位位置P的经纬度坐标向世界平面坐标系C0进行投影(例如，墨卡托投影)后，得到其在世界平面坐标系C0中的坐标；进而，参照图3b中的变换方法，确定定位位置P在像素坐标系C1中的像素坐标，并确定定位位置P所在瓦片的行列号；最后，根据瓦片行列号确定该瓦片的存储索引，并找到定位位置P所在的瓦片。

由于瓦片地图的坐标系定义简单，用户可以很方便地找到定位位置P所对应的瓦片。瓦片地图的下载也非常灵活，用户在使用瓦片地图时，不必要获取所有的地图数据，而是可以根据需要，获取指定地理范围和/或指定层级上的瓦片即可。

本申请基于瓦片地图的上述优点，提供了一种导航定位方法，可以在手表100上以地图的形式显示导航定位界面，以提高用户体验。以下结合图2的场景对本申请的具体实施例进行说明。

图4示出了本申请实施例提供的手表100的结构图。手表100包括处理器110、存储器120、通信模块130以及显示屏140。

处理器110可以根据指令操作码和时序信号，产生操作控制信号，完成取指令和执行指令的控制。在一些实施例中，处理器110可以包括一个或多个接口。接口可以包括通用异步收发传输器(universal asynchronous receiver/transmitter，UART)接口，移动产业处理器接口(mobile industry processor interface，MIPI)、通用输入输出(general-purpose input/output，GPIO)接口等。

UART接口是一种通用串行数据总线，用于异步通信。该总线可以为双向通信总线。它将要传输的数据在串行通信与并行通信之间转换。在一些实施例中，UART接口通常被用于连接处理器110与通信模块130。例如：处理器110通过UART接口与通信模块130中的蓝牙模块通信，实现蓝牙功能。

MIPI接口可以被用于连接处理器110与显示屏140等器件。MIPI接口包括显示屏串行接口(display serial interface，DSI)等。在一些实施例中，处理器110和显示屏140通过DSI接口通信，实现手表100的显示功能。

GPIO接口可以通过软件配置。GPIO接口可以被配置为控制信号，也可被配置为数据信号。在一些实施例中，GPIO接口可以用于连接处理器110与显示屏140，通信模块130等。

通信模块130可以提供应用在手表100上的包括无线局域网(wireless localarea networks，WLAN)(如无线保真(wireless fidelity，Wi-Fi)网络)，蓝牙(bluetooth，BT)，全球导航卫星系统(global navigation satellite system，GNSS)，调频(frequencymodulation，FM)，近距离无线通信技术(near field communication，NFC)，红外技术(infrared，IR)等无线通信的解决方案。

显示屏140用于显示图像，视频等。显示屏140包括显示面板。显示面板可以采用液晶显示屏(liquid crystal display，LCD)，有机发光二极管(organic light-emittingdiode，OLED)，有源矩阵有机发光二极体或主动矩阵有机发光二极体(active-matrixorganic light emitting diode的，AMOLED)，柔性发光二极管(flex light-emittingdiode，FLED)，Miniled，MicroLed，Micro-oLed，量子点发光二极管(quantum dot lightemitting diodes，QLED)等。

存储器120可以用于存储计算机可执行程序代码，所述可执行程序代码包括指令。处理器110通过运行存储在存储器120的指令，和/或存储在设置于处理器中的存储器的指令，执行手表100的各种功能应用以及数据处理。存储器120中存储的指令可以包括：由处理器中的至少一个执行时导致手表100实施本申请实施例提供的导航定位方法中由手表实施的步骤的指令。

图5示出了本申请实施例提供的手机200的结构示意图。

手机200可以包括处理器210，外部存储器接口220，内部存储器221，通用串行总线(universal serial bus，USB)接头230，充电管理模块240，电源管理模块241，电池242，天线1，天线2，移动通信模块250，无线通信模块260，音频模块270，扬声器270A，受话器270B，麦克风270C，耳机接口270D，传感器模块280，按键290，马达291，指示器292，摄像头293，显示屏294，以及用户标识模块(subscriber identification module，SIM)卡接口295等。其中传感器模块280可以包括压力传感器280A，陀螺仪传感器280B，气压传感器280C，磁传感器280D，加速度传感器280E，距离传感器280F，接近光传感器280G，指纹传感器280H，温度传感器280J，触摸传感器280K，环境光传感器280L，骨传导传感器280M等。

可以理解的是，本发明实施例示意的结构并不构成对手机200的具体限定。在本申请另一些实施例中，手机200可以包括比图示更多或更少的部件，或者组合某些部件，或者拆分某些部件，或者不同的部件布置。图示的部件可以以硬件，软件或软件和硬件的组合实现。

处理器210可以包括一个或多个处理单元，例如：处理器210可以包括应用处理器(application processor，AP)，调制解调处理器，图形处理器(graphics processingunit，GPU)，图像信号处理器(image signal processor，ISP)，控制器，视频编解码器，数字信号处理器(digital signal processor，DSP)，基带处理器，和/或神经网络处理器(neural-network processing unit，NPU)等。其中，不同的处理单元可以是独立的器件，也可以集成在一个或多个处理器中。

处理器可以根据指令操作码和时序信号，产生操作控制信号，完成取指令和执行指令的控制。

处理器210中还可以设置存储器，用于存储指令和数据。在一些实施例中，处理器210中的存储器为高速缓冲存储器。该存储器可以保存处理器210刚用过或循环使用的指令或数据。如果处理器210需要再次使用该指令或数据，可从所述存储器中直接调用。避免了重复存取，减少了处理器210的等待时间，因而提高了系统的效率。

在一些实施例中，处理器210可以包括一个或多个接口。接口可以包括集成电路(inter-integrated circuit，I2C)接口，集成电路内置音频(inter-integrated circuitsound，I2S)接口，脉冲编码调制(pulse code modulation，PCM)接口，通用异步收发传输器(universal asynchronous receiver/transmitter，UART)接口，移动产业处理器接口(mobile industry processor interface，MIPI)，通用输入输出(general-purposeinput/output，GPIO)接口，用户标识模块(subscriber identity module，SIM)接口。

I2C接口是一种双向同步串行总线，包括一根串行数据线(serial data line，SDA)和一根串行时钟线(derail clock line，SCL)。在一些实施例中，处理器210可以包含多组I2C总线。

I2S接口可以用于音频通信。在一些实施例中，处理器210可以包含多组I2S总线。在一些实施例中，音频模块270可以通过I2S接口向无线通信模块260传递音频信号，实现通过蓝牙耳机接听电话的功能。

UART接口是一种通用串行数据总线，用于异步通信。该总线可以为双向通信总线。它将要传输的数据在串行通信与并行通信之间转换。在一些实施例中，UART接口通常被用于连接处理器210与无线通信模块260。例如：处理器210通过UART接口与无线通信模块260中的蓝牙模块通信，实现蓝牙功能。

MIPI接口可以被用于连接处理器210与显示屏294等器件。MIPI接口包括显示屏串行接口(display serial interface，DSI)等。在一些实施例中，处理器210和显示屏294通过DSI接口通信，实现手机200的显示功能。

GPIO接口可以通过软件配置。GPIO接口可以被配置为控制信号，也可被配置为数据信号。在一些实施例中，GPIO接口可以用于连接处理器210与显示屏294，无线通信模块260等。GPIO接口还可以被配置为I2C接口，I2S接口，UART接口，MIPI接口等。

可以理解的是，本发明实施例示意的各模块间的接口连接关系，只是示意性说明，并不构成对手机200的结构限定。在本申请另一些实施例中，手机200也可以采用上述实施例中不同的接口连接方式，或多种接口连接方式的组合。

手机200的无线通信功能可以通过天线1，天线2，移动通信模块250，无线通信模块260，调制解调处理器以及基带处理器等实现。

天线1和天线2用于发射和接收电磁波信号。手机200中的每个天线可用于覆盖单个或多个通信频带。不同的天线还可以复用，以提高天线的利用率。例如：可以将天线1复用为无线局域网的分集天线。在另外一些实施例中，天线可以和调谐开关结合使用。

移动通信模块250可以提供应用在手机200上的包括2G/3G/4G/5G等无线通信的解决方案。移动通信模块250可以包括至少一个滤波器，开关，功率放大器，低噪声放大器(lownoise amplifier，LNA)等。移动通信模块250可以由天线1接收电磁波，并对接收的电磁波进行滤波，放大等处理，传送至调制解调处理器进行解调。移动通信模块250还可以对经调制解调处理器调制后的信号放大，经天线1转为电磁波辐射出去。在一些实施例中，移动通信模块250的至少部分功能模块可以被设置于处理器210中。在一些实施例中，移动通信模块250的至少部分功能模块可以与处理器210的至少部分模块被设置在同一个器件中。

调制解调处理器可以包括调制器和解调器。其中，调制器用于将待发送的低频基带信号调制成中高频信号。解调器用于将接收的电磁波信号解调为低频基带信号。随后解调器将解调得到的低频基带信号传送至基带处理器处理。低频基带信号经基带处理器处理后，被传递给应用处理器。应用处理器通过显示屏294显示图像或视频。在一些实施例中，调制解调处理器可以是独立的器件。在另一些实施例中，调制解调处理器可以独立于处理器210，与移动通信模块250或其他功能模块设置在同一个器件中。

无线通信模块260可以提供应用在手机200上的包括无线局域网(wireless localarea networks，WLAN)(如无线保真(wireless fidelity，Wi-Fi)网络)，蓝牙(bluetooth，BT)，全球导航卫星系统(global navigation satellite system，GNSS)，调频(frequencymodulation，FM)，近距离无线通信技术(near field communication，NFC)，红外技术(infrared，IR)等无线通信的解决方案。无线通信模块160可以是集成至少一个通信处理模块的一个或多个器件。无线通信模块260经由天线2接收电磁波，将电磁波信号调频以及滤波处理，将处理后的信号发送到处理器210。无线通信模块260还可以从处理器210接收待发送的信号，对其进行调频，放大，经天线2转为电磁波辐射出去。

在一些实施例中，手机200的天线1和移动通信模块150耦合，天线2和无线通信模块260耦合，使得手机200可以通过无线通信技术与网络以及其他设备通信。所述无线通信技术可以包括全球移动通讯系统(global system for mobile communications，GSM)，通用分组无线服务(general packet radio service，GPRS)，码分多址接入(code divisionmultiple access，CDMA)，宽带码分多址(wideband code division multiple access，WCDMA)，时分码分多址(time-division code division multiple access，TD-SCDMA)，长期演进(long term evolution，LTE)，BT，GNSS，WLAN，NFC，FM，和/或IR技术等。所述GNSS可以包括全球卫星定位系统(global positioning system，GPS)，全球导航卫星系统(globalnavigation satellite system，GLONASS)，北斗卫星导航系统(beidou navigationsatellite system，BDS)，准天顶卫星系统(quasi-zenith satellite system，QZSS)和/或星基增强系统(satellite based augmentation systems，SBAS)。

手机200通过GPU，显示屏294，以及应用处理器等实现显示功能。GPU为图像处理的微处理器，连接显示屏294和应用处理器。GPU用于执行数学和几何计算，用于图形渲染。处理器210可包括一个或多个GPU，其执行程序指令以生成或改变显示信息。

显示屏294用于显示图像，视频等。显示屏294包括显示面板。显示面板可以采用液晶显示屏(liquid crystal display，LCD)，有机发光二极管(organic light-emittingdiode，OLED)，有源矩阵有机发光二极体或主动矩阵有机发光二极体(active-matrixorganic light emitting diode的，AMOLED)，柔性发光二极管(flex light-emittingdiode，FLED)，Miniled，MicroLed，Micro-oLed，量子点发光二极管(quantum dot lightemitting diodes，QLED)等。在一些实施例中，手机200可以包括1个或N个显示屏194，N为大于1的正整数。

外部存储器接口220可以用于连接外部存储卡，例如Micro SD卡，实现扩展手机200的存储能力。外部存储卡通过外部存储器接口220与处理器210通信，实现数据存储功能。例如将音乐，视频等文件保存在外部存储卡中。

内部存储器221可以用于存储计算机可执行程序代码，所述可执行程序代码包括指令。内部存储器221可以包括存储程序区和存储数据区。其中，存储程序区可存储操作系统，至少一个功能所需的应用程序(比如声音播放功能，图像播放功能等)等。存储数据区可存储手机200使用过程中所创建的数据(比如音频数据，电话本等)等。此外，内部存储器221可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件，闪存器件，通用闪存存储器(universal flash storage，UFS)等。处理器210通过运行存储在内部存储器121的指令，和/或存储在设置于处理器中的存储器的指令，执行手机200的各种功能应用以及数据处理。存储器404中存储的指令可以包括：由处理器中的至少一个执行时导致手机200实施本申请实施例提供的导航定位方法中由手机实施的步骤的指令。

手机200的软件系统可以采用分层架构，事件驱动架构，微核架构，微服务架构，或云架构。本发明实施例以分层架构的Android系统为例，示例性说明手机200的软件结构。

图6是本发明实施例的手机200的软件结构框图。

分层架构将软件分成若干个层，每一层都有清晰的角色和分工。层与层之间通过软件接口通信。在一些实施例中，将Android系统分为四层，从上至下分别为应用程序层，应用程序框架层，安卓运行时(Android runtime)和系统库，以及内核层。

应用程序层可以包括一系列应用程序包。

如图6所示，应用程序包可以包括相机，图库，日历，通话，地图，导航，WLAN，蓝牙，音乐，视频，短信息等应用程序。

其中，地图应用可以对瓦片地图的存储进行管理，还可以确定向手表100发送的地图瓦片；导航应用可以生成起始地址至目的地址的导航路径；WLAN和蓝牙应用可以实现手机200与手表100之间的通信。

应用程序框架层为应用程序层的应用程序提供应用编程接口(applicationprogramming interface，API)和编程框架。应用程序框架层包括一些预先定义的函数。

如图6所示，应用程序框架层可以包括窗口管理器，内容提供器，视图系统，电话管理器，资源管理器，通知管理器等。

窗口管理器用于管理窗口程序。窗口管理器可以获取显示屏大小，判断是否有状态栏，锁定屏幕，截取屏幕等。

内容提供器用来存放和获取数据，并使这些数据可以被应用程序访问。所述数据可以包括视频，图像，音频，拨打和接听的电话，浏览历史和书签，电话簿等。

视图系统包括可视控件，例如显示文字的控件，显示图片的控件等。视图系统可用于构建应用程序。显示界面可以由一个或多个视图组成的。例如，包括短信通知图标的显示界面，可以包括显示文字的视图以及显示图片的视图。

电话管理器用于提供手机200的通信功能。例如通话状态的管理(包括接通，挂断等)。

资源管理器为应用程序提供各种资源，比如本地化字符串，图标，图片，布局文件，视频文件等等。

通知管理器使应用程序可以在状态栏中显示通知信息，可以用于传达告知类型的消息，可以短暂停留后自动消失，无需用户交互。比如通知管理器被用于告知下载完成，消息提醒等。通知管理器还可以是以图表或者滚动条文本形式出现在系统顶部状态栏的通知，例如后台运行的应用程序的通知，还可以是以对话窗口形式出现在屏幕上的通知。例如在状态栏提示文本信息，发出提示音，电子设备振动，指示灯闪烁等。

Android Runtime包括核心库和虚拟机。Android runtime负责安卓系统的调度和管理。

核心库包含两部分：一部分是java语言需要调用的功能函数，另一部分是安卓的核心库。

应用程序层和应用程序框架层运行在虚拟机中。虚拟机将应用程序层和应用程序框架层的java文件执行为二进制文件。虚拟机用于执行对象生命周期的管理，堆栈管理，线程管理，安全和异常的管理，以及垃圾回收等功能。

系统库可以包括多个功能模块。例如：表面管理器(surface manager)，媒体库(Media Libraries)，三维图形处理库(例如：OpenGL ES)，2D图形引擎(例如：SGL)等。

表面管理器用于对显示子系统进行管理，并且为多个应用程序提供了2D和3D图层的融合。

媒体库支持多种常用的音频，视频格式回放和录制，以及静态图像文件等。媒体库可以支持多种音视频编码格式，例如:MPEG4，H.264，MP3，AAC，AMR，JPG，PNG等。

三维图形处理库用于实现三维图形绘图，图像渲染，合成，和图层处理等。

2D图形引擎是2D绘图的绘图引擎。

内核层是硬件和软件之间的层。内核层至少包含显示驱动，摄像头驱动，音频驱动，传感器驱动。

以下结合图2示出的场景，介绍本申请的具体实施例。其中，实施例一为本申请提供的定位方法，实施例二为本申请提供的导航方法。但可以理解，本申请也可以应用在除图2所示场景之外的其他场景，例如，本文上文中所述的场景。

【实施例一】

本实施例对本申请提供的定位方法进行介绍。图7示出了本实施例提供的用于在手表100上显示的定位界面。具体地，手表100在用于显示定位界面的显示区域D(作为用于显示地图的显示区域)显示有定位位置P的地图图像(图示圆球定位标识701)，以及定位位置P所在地理区域的地图图像702。用户可以从定位界面直观地获取到定位位置P的定位信息，从而提高用户体验。

为便于表述本实施例的技术方案，首先介绍本实施例中手表100的显示配置。在瓦片地图中，各瓦片均具有相同的图像尺寸(本实施例为256×256像素)。为具有尽可能高的显示清晰度，同时兼顾尽可能少的图像数据量，本实施例中，手表100用于显示导航定位界面的显示区域D中正好可以显示一张瓦片。具体而言，在沿显示区域D所在平面延伸的至少一个方向上，瓦片图像的长度与显示区域D的长度相同，这样，在该方向上，瓦片所表示的地理区域的范围与显示区域D所表示的地理区域的范围相同。本实施例中，显示区域D可以是手表100显示屏的全部显示区域，也可以是手表100全部显示区域中的设定部分。

图8示出了本实施例中手表100显示配置的具体示例，其中，实线为手表100的显示区域D的边界线，虚线为瓦片的边界线。参考图8(a)，当手表100的显示区域D为圆形时，显示区域D边界线为瓦片边界线的内切圆，显示区域D的直径与瓦片图像的边长相同；参考图8(b)，当手表100的显示区域D为正方形时，显示区域D边界线与瓦片边界线重合，显示区域D的边长与瓦片图像的边长相同；参考图8(c)和图8(d)，当手表100的显示区域D为矩形时，显示区域D的宽度与瓦片的边长相同(图8(c))，或者，显示区域D的长度与瓦片的边长相同(8(d))。

但本申请不限于此，在其他实施例中，手表100的显示区域D可以显示其他数量的瓦片，例如，参考图9，在手表100的显示区域D中可以同时显示4张完整的瓦片。

需要说明的是，手表100可以显示的瓦片的张数与显示区域D的分辨率没有直接关联。也就是说，通过调整手表100的显示配置，即便手表100显示区域D的显示像素不同于瓦片的像素(例如，手表100显示区域D的显示像素为128×128像素)，也可以像图8(b)那样显示图像尺寸为256×256像素的瓦片。

为统一各尺寸参数的衡量标准，下文中，涉及尺寸的参数均以瓦片像素作为衡量尺度，例如，某侧边的边长为a表示该侧边具有a个瓦片像素。

可以理解，在手表的显示配置确定后，可以确定手表100显示区域D所表示的地理区域的范围(该范围等于瓦片所表示的地理区域的范围)。例如，当手表100显示的瓦片的层级为10时，图8(b)中，手表100显示区域D表示长度为L/1024，宽度为W/1024的地理区域。

另外，参考图7，本实施例中，定位位置P的定位点位于显示区域D的几何中心点(即本实施例中，显示区域D的设定位置点为显示区域D的几何中心点)，该设置可使得定位界面较为美观，同时也可以简化定位界面的生成算法。但本申请不限于此，其他实施例中，定位位置P的定位点可位于其他位置，例如，沿显示区域D的高度方向(图7所示上下方向)，定位位置P的定位点位于显示区域D的黄金分割点(即该实施例中，显示区域D的设定位置点为显示区域D沿高度方向的黄金分割点)。

本实施例中，手表100在显示区域D中，以定位位置P的定位点(即圆球定位标识701所在的位置点)位于显示区域D的设定位置点(即显示区域D的几何中心点)，且以地图瓦片填充显示区域D的方式，显示定位位置P的地图图像(图示圆球定位标识701)，以及定位位置P所在地理区域的地图图像702。从而，用户可以通过观察手表100的显示界面直观地获取到定位位置P的定位信息，从而提高用户体验。

本申请实施例中，导航定位方法基于手表100向手机200发送导航定位请求而启动。用户通过选择手表100上的导航应用图标，或按压手表100上的导航按钮等，启动手表100上的导航应用。手表100上的导航应用启动后，向手机200发送瓦片获取请求，手机200在收到手表100发送的瓦片获取请求后，获取定位位置P的位置信息，并向手表100发送定位位置P所在地理区域的瓦片，此时，手表100-手机200组成的导航定位系统进入导航定位状态。

另外，手表100在向手机200发送瓦片获取请求时，将其显示配置信息(包括显示区域D显示的瓦片图像的图像尺寸，定位标识点在显示区域D中的位置等)发送至手机100；或者，手机200在初次与手表100进行配对绑定时，读取手表100的显示配置信息，并将手表100的显示配置信息存储在手机200中。

在其他实施中，导航定位方法也可以由手机200侧启动。具体地，手机200开启地图应用后，获取定位位置P的位置信息，并向手表100推送定位位置P所在地理区域的瓦片；手表100在接收到手机100推送的瓦片后，利用接收到的瓦片生成定位界面，此时，手表100-手机200组成的导航定位系统进入导航定位状态。

参考图10，本实施例提供的定位方法包括初始定位界面生成阶段S100和定位界面刷新阶段S200。初始定位界面生成阶段用于生成定位位置P为初始定位位置P1(作为第一位置)时的定位界面，即，在该界面中，图7中圆球定位标识701所在的位置点为初始定位位置P1的定位点；定位界面刷新阶段用于生成定位位置P为变更后的定位位置P2(作为第二位置)的定位界面，即，在该界面中，图7中圆球定位标识701所在的位置点为变更后的定位位置P2的定位点。

参考图11，初始定位界面生成阶段S100包括以下步骤：

S101：手机200获取初始定位位置P1(作为第一位置)的位置信息。

本实施例中，初始定位位置P1的位置信息为手机200在接收到手表100发送的瓦片获取请求后，通过内置的GPS定位模块获取到的其当前位置的位置信息，其中，初始定位位置P1的位置信息具体可以为初始定位位置P1的经纬度坐标。在其他实现方式中，手机200还可以通过IP定位、无线网络基站定位等方式获取其当前位置的位置信息，初始定位位置P1的位置信息具体可以为初始定位位置P1的在世界平面坐标系C0(例如，WGS-84坐标系)中的位置坐标。

本实施例中，手机200通过自身的定位功能获取定位位置P的位置信息，即，定位位置P为手机200自身的位置。但本申请不限于此，在其他实施例中，定位位置P可以不是手机200的位置，而是其他被定位对象的位置，此时，手机200从设于其他定位对象上的定位终端中获取定位位置P的位置信息。例如，在自动化仓库中，自动运行小车通过其内置的定位装置将自动运行小车的当前位置信息发送至手机200，手机200将该位置信息作为定位位置P的位置信息；又如，在防止儿童走失时，儿童随身携带的位置追踪装置将其当前位置的位置信息发送至手机200，手机200将该位置信息作为定位位置P的位置信息。

另外，本实施例不限定手机200与手表100之间的距离，手机200和手表100可以位于临近的位置(例如，用户同时随身携带手机200和手表100时)，也可以相距一段距离。其中，当手机200与手表100位于临近的位置时，可视为手机200和手表100均位于定位位置P，此时，手表100可以通过自身的定位装置(例如，GPS装置)获取定位位置P的位置信息，而非从手机200接收定位信息。

S102：手机200根据初始定位位置P1的位置信息确定用于生成初始定位界面的第一关联瓦片组(作为第一关联地图块组)。第一关联瓦片组为支持手表100当前显示的一个或多个瓦片，换句话说，第一关联瓦片组应能够足以填充满手表100的显示区域D，并且应包含初始定位位置P1所在的瓦片。以下给出第一关联瓦片组的具体示例。

图12a示出了本实施例中第一关联瓦片组的组成方式。第一关联瓦片组包括初始定位位置P1所在的瓦片B0，以及环绕瓦片B0的其他8张瓦片B1～B8。

结合参考图3b，确定瓦片B0～B8的方法可以为：根据初始定位位置P1的位置信息，确定像素坐标下C1下初始定位位置P1所对应的像素坐标；根据初始定位位置P1所对应的像素坐标确定瓦片B0的行号Row0和列号Col0，从而确定初始定位位置P1所在的瓦片B0。之后，根据与行号Row0相邻的行号，以及与列号Col0相邻的列号，确定与瓦片B0相邻的瓦片B1～B8。

根据手表100的显示配置(显示区域D正好显示一张瓦片)，可知瓦片B0～B8必然可以填充满手表100的显示区域D。因此，本实施例可以用简单的方式确定第一关联瓦片组。另外，本实施例中，瓦片B0～B8形成的地图图像的边界与显示区域D的边界之间的距离至少为128像素，有利于保证地图显示的连续性(地图显示连续性的含义请参考下文步骤S204中的叙述)。

在其他实施例中，第一关联瓦片组可以为其他组成方式。例如，图12b示出了第一关联瓦片组的另一种组成方式。该示例中，第一关联瓦片组由用于覆盖手表100的显示区域D的必要瓦片B0～B3组成。

确定瓦片B0～B3的过程可以为：根据初始定位位置P1的位置信息，以及显示区域D所对应的地理区域的区域范围，并确定显示区域D的外接正方形(该正方形在图12b中以点划线示出)的4个顶点A0～A3所对应的地理位置；根据顶点A0～A3所对应的地理位置的位置信息，确定像素坐标下C1下与顶点A0～A3相对应的像素坐标，进而根据顶点A0～A3的像素坐标确定瓦片B0～B3的行列号。

本实施例中，手机200中预存有瓦片地图(例如，通过百度地图等地图应用下载的地图瓦片，或者，在Web地图上下载的地图瓦片)。具体而言，手机200中可以预存瓦片地图中的全部瓦片或部分瓦片(例如，常用地理区域的地图瓦片)，这样，手机200可以在离线状态下向手表100提供地图瓦片，实现离线定位导航功能。在其他实施例中，手机200也可以从服务器上实时下载所需的瓦片，并将下载的瓦片提供给手表100。

S103：手机200向手表100发送初始定位位置P1的位置信息，第一关联瓦片组的图像数据，以及第一关联瓦片组中各瓦片的存储索引信息。本申请实施例中，瓦片的存储索引信息中包括瓦片的行列号。

手机200可以通过蓝牙、wifi等无线通信方式，或者USB数据线连接、网线连接等有线通信方式向手表100发送上述信息，本申请不进行限定。

S104：手表100接收来自于手机200的初始定位位置P1的位置信息，第一关联瓦片组的图像数据，以及第一关联瓦片组中各瓦片的存储索引信息，并基于上述数据生成如图7所示的定位界面。

参考图13，手表100在显示区域D的左上角建立屏幕坐标系C2，根据初始定位位置P1的位置信息，以及手表100的显示配置(包括显示区域D对应的地理区域范围，以及定位标识在显示区域D中的位置)，确定屏幕坐标系C2原点的地理位置，并确定屏幕坐标系C2原点在像素坐标系C1中的像素坐标。

在建立屏幕坐标系C2后，确定位于显示区域D中的各瓦片相对于屏幕坐标系C2的偏移量，根据该偏移量设定各瓦片的显示参数，即可生成定位界面中的地图图像。下面以瓦片B0为例进行介绍。

继续参考图13，手表100在瓦片B0的左上角建立瓦片坐标系C3，可以理解，瓦片坐标系C3中，瓦片B0中各图像像素的x坐标位于1～256之间，y坐标位于1～256之间。

手表100根据接收到的瓦片B0存储索引信息，确定瓦片B0的行列号；根据瓦片B0的行列号，确定瓦片坐标系C3原点的像素坐标；之后，计算屏幕坐标系C2原点的像素坐标与瓦片坐标系C3原点的像素坐标之间的差值，得到瓦片坐标系C1相对于屏幕坐标系C2的偏移量Δx和Δy；最后，根据偏移量Δx和Δy，显示瓦片B0的位于显示区域D中的部分。

对位于显示区域D中的瓦片(瓦片B0、B2、B3和B5)逐个重复上述过程，并在显示区域D的几何中心点添加圆球定位标识701之后，即可形成如图7所示的定位界面。

本实施例的初始定位界面生成阶段S100中，手表100在显示区域D中，以初始定位位置P1的定位点(即圆球定位标识701所在的位置点)位于显示区域D的设定位置点(即显示区域D的几何中心点)，且以第一关联瓦片组填充显示区域D的方式，显示定位位置P的地图图像(图示圆球定位标识701)，以及定位位置P1所在地理区域的地图图像702。

以上仅为定位界面形成过程的示例性介绍，本领域技术人员可以进行其他变形，例如，在其他实施例中，省去判断位于显示区域D中的瓦片的步骤，而是对所有瓦片(瓦片B0～B8)均重复图13示出的过程，以形成定位界面。

下面介绍本实施例中定位界面刷新阶段的相关步骤。参考图14，定位界面刷新阶段包括以下步骤：

S201：手机200获取变更后的定位位置P2(作为第二位置)的位置信息。例如，手机200的GPS模块以设定的刷新频率获取手机200的当前位置的位置信息。当手机200位置发生变化时(例如，当在用户的行进过程中，随身携带的手机200的位置发生变化)，手机200获取到变更后的定位位置P2的位置信息。

S202：手机200向手表100发送变更后的定位位置P2的位置信息。手机200可以通过蓝牙、wifi等无线通信方式，或者USB数据线连接、网线连接等有线通信方式向手表100发送上述信息，本申请不进行限定。

S203：手表100显示刷新后的定位界面。在刷新后的定位界面中，圆球定位标识所对应的位置为变更后的定位位置P2。

手表100生成刷新后的定位界面的过程与生成初始定位界面的过程实质相同，不同之处在于，参考图15，由于定位位置P由初始定位位置P1变更为定位位置P2(图15右侧的图中，虚线圆圈为定位位置P1，虚线带箭头线条为定位位置P1至P2的移动轨迹)，因此，瓦片坐标系C1相对于屏幕坐标系C2的偏移量有所变化，例如，瓦片B0的瓦片坐标系C1相对于屏幕坐标系C1的偏移量从(Δx，Δy)变更为(Δx’，Δy’)，手表100根据变更后的偏移量(Δx’，Δy’)，重新确定各瓦片(例如，第一关联瓦片组中的全部瓦片B0～B8，或者，位于显示区域D中的瓦片B0、B2、B3和B5)位于显示区域D中的部分(相当于移动在显示区域D中显示的瓦片)，即可生成刷新后的定位界面，刷新后的定位界面中，定位位置P2的定位点位于显示区域D的几何中心点。

S204：手机200确定第二关联瓦片组(作为第二关联地图块组)，并向手表100发送第二关联瓦片组。参考图15，当定位位置由P1变更为P2之后，显示区域D的边界会更为接近瓦片B3、瓦片B5的右侧边界，此时，参考图16，如果下一个定位位置刷新周期中，手机200获取到的定位位置为P2’(图16右侧的图中，虚线圆圈为定位位置P2，虚线带箭头线条为定位位置P2至P2’的移动轨迹)，显示区域D中将会出现显示缺口(图16中阴影区域，该缺口中没有可以显示的地图图像)，用户会感觉到地图图像的显示出现断续。

为使得地图的显示连续不间断，手机200在获取到变更后的定位位置P2的位置信息后，会判断是否需要向手表100补充发送瓦片，以使得在下一个定位位置刷新周期中，手表100的显示区域D不会出现显示缺口(即，补充发送的瓦片可用于填充图16中的显示缺口)。本实施例中，将向手表100补充发送的，用于支持手表100连续显示地图图像的瓦片称为第二关联瓦片组。以下介绍确定第二关联瓦片组的具体过程。

由于显示区域D的边界的分割，位于显示区域D中的瓦片被划分为位于显示区域D中的部分(本文称为“瓦片内部区域B-In”或“第一区域”)以及位于显示区域D外的部分(本文称为“瓦片外部区域B-Out”或“第二区域”)。

参考图17a，在本实施例的第一个示例中，手机200根据瓦片内部区域B-In的长度参数，或根据瓦片内部区域B-In在设定方向上包含的瓦片像素的个数来确第二关联瓦片组。可以理解，瓦片内部区域B-In在某方向上的长度参数与其在该方向上包含的瓦片像素的个数一一对应。以下以根据瓦片内部区域B-In的长度参数确定第二关联瓦片组为例进行说明。

如果某个瓦片的内部区域B-In沿X方向的长度L1(即第一区域沿第一方向的长度)，以及沿Y方向的长度参数L2(即第一区域沿第二方向的长度)均超过设定阈值(本示例中，长度参数的设定阈值均为瓦片边长的一半，即128像素)，则将与该瓦片(下文称“目标瓦片”)相邻的瓦片确定为第二关联瓦片组。本申请实施例中，如果两个瓦片具有共同的侧边或顶点，则称两个瓦片为相邻的瓦片。可以理解，当两个瓦片相邻时，其具有相邻的行号和/或列号，或具有共同的顶点。因此，本实施例中，根据瓦片的行列号及顶点来确定与目标瓦片相邻的瓦片，例如，当目标瓦片的行号为i，列号为j时，行号为i+1，列号为j的瓦片即为与目标瓦片具有共同侧边的瓦片；又如，当目标瓦片的行号为i，列号为j时，行号为i+1，列号为j+1的瓦片为与目标瓦片具有共同顶点的瓦片。

本示例对计算瓦片内部区域B-In的长度参数的方法不作限定。例如，可在瓦片坐标系C3下，计算瓦片内部区域B-In各像素的最大x坐标xmax以及最小x坐标xmin，并将xmax与xmin的差值作为该瓦片在X方向上的长度L1。

参考表1，对位于显示区域D中的瓦片B0、B2、B3、B5，逐个计算其在X方向上的长度L1和其在Y方向上的长度L2，由于瓦片B3的长度L1(212像素)和长度L2(180像素)超过设定阈值128像素，因此将瓦片B3确定为目标瓦片，并将与瓦片B3相邻的瓦片(瓦片B0、B2、B5、B9～B13)确定为第二关联瓦片组中包含的瓦片。

表1

表1所示的方法为确定第二关联瓦片组的方法的示例性说明，本领域技术人员可以进行其他变形。例如，在符合一定条件时，可以不用遍历位于显示区域D内的所有瓦片。例如，当确定瓦片B0的长度L1小于设定阈值时，可以确定其不是目标瓦片，则不再计算其长度L2；又如，当确定瓦片B3的长度L2大于128像素时，可以确定瓦片B5的长度L2必然小于128像素，因此不必对瓦片B5的长度参数进行计算。

另外，本示例中，手机200在向手表100发送第二关联瓦片组之前，先判断由图17a确定的瓦片中是否包括已经向手表100发送过该瓦片，如果已经发送过，则不再发送该瓦片，而是发送除该瓦片之外的其他瓦片。因此，本示例中，手机200最终向手表100发送的第二关联瓦片组为瓦片B9～B13。但本申请不限于此，在另一个示例中，手机200也可向手表100发出查询请求，以查询手表100中存储的瓦片，对于手表100中已经存储的瓦片，手机200不再向手表100重复发送；在又一个示例中，手机200将根据表1确定的第二关联瓦片组中的所有瓦片(即瓦片B0、B2、B5、B9～B13)均发送至手表100。

图17a示出了长度参数的设定阈值为瓦片长度一半的情况，本申请不限于此。在本示例的一个变形示例中，长度参数的设定阈值小于瓦片长度的一半(例如，瓦片长度的1/4，即64像素)，该示例会更加有利于保证地图显示的连续性。结合表1，该示例中，瓦片B3和B5均会被确定为目标瓦片。因此，参考图17b，本示例将与瓦片B3相邻的瓦片(瓦片B0、B2、B5、B9～B13)、以及与瓦片B5相邻的瓦片(B2、B3、B12、B0、B13、B7、B8、B14)均确定为第二关联瓦片组中包含的瓦片。手机200确定已经向手表100发送过的瓦片后，最终向手表100发送的第二关联瓦片组为瓦片B9～B14。另外，在其他变形示例中，X方向的长度参数L1和Y方向的长度参数L2的设定阈值可以不相同。

在本示例的另一个变形示例中，根据瓦片外部区域B-Out的长度参数来确第二关联瓦片组。如果某个瓦片的外部区域B-Out沿X方向的长度L1’(即第二区域沿第一方向的长度)，以及沿Y方向的长度L2’(即第二区域沿第二方向的长度)均小于设定阈值时，将该瓦片确定为目标瓦片，并将与该瓦片相邻的瓦片确定为第二关联瓦片组。

继续参考图17a，在实施例的第二个变形示例中，手机100根据瓦片内部区域B-In的面积参数来确第二关联瓦片组。其中，某区域的面积参数可以为该区域中图像像素的数量，例如，显示区域D的面积为其包含的像素数量51472像素。如果某个瓦片的内部区域B-In的面积超过设定阈值(本示例中，面积参数的设定阈值均为显示区域D的面积的1/4，即12868像素)，则将与该瓦片确定为目标瓦片，并将与该瓦片相邻的瓦片确定为第二关联瓦片组中的瓦片。

参考表2，对位于显示区域D中的瓦片B0、B2、B3、B5，逐个计算其内部区域B-In的面积，由于瓦片B3的面积(33856像素)超过设定阈值，因此将瓦片B3确定为目标瓦片，并将与瓦片B3相邻的瓦片(瓦片B0、B2、B5、B9～B13)确定为第二关联瓦片组中包含的瓦片。

表2

本示例的其他过程可以参考上一示例。例如，手机200在确定第二关联瓦片组后，首先确定已经向手表100发送过的瓦片，并根据确定结果向手表100发送未发送过的瓦片(瓦片B9～B13)。

本示例的变形示例也可以参考上一示例的变形思路。例如，在某些情况下(例如，面积参数的设定阈值比较小时，目标位置P的移动方向为瓦片的对角线方向时)，可能会有两个或两个以上的瓦片被确定为目标瓦片，此时，可以将与该两个或多个目标瓦片相邻的瓦片均确定为第二关联瓦片组中的瓦片。又如，手机200根据瓦片外部区域B-Out的面积参数来确第二关联瓦片组。

继续参考图17a，在本实施例的第三个示例中，将定位位置P2所在的瓦片确定为目标瓦片，并将与该瓦片相邻的瓦片确定为第二关联瓦片组。

本示例中，根据定位位置P2的位置信息确定定位位置P2所在的瓦片为瓦片B3(确定过程可以参照上文的描述，不再赘述)，因此将瓦片B3确定为目标瓦片，并将与瓦片B3相邻的瓦片(瓦片B0、B2、B5、B9～B13)确定为第二关联瓦片组。本示例可以用简单的方式确定第二关联瓦片组。

与上一示例相同，手机200在向手表100发送第二关联瓦片组之前，先判断由图17a确定的瓦片中是否包括已经向手表100发送过该瓦片，如果已经发送过，则不再发送该瓦片。因此，本示例中，手机200最终向手表100发送的第二关联瓦片组为瓦片B9～B13。

以上对本实施例提供的初始定位界面生成方法和界面刷新方法进行了介绍。随着定位位置P的更新，手机200和手表100重复步骤S201～204，即可实时刷新手表100上显示的定位界面。

以上为对本申请技术方案的示例性说明，本领域技术人员可以进行其他补充或变形。

例如，在一些实施例中，对于在地理上远离定位位置P的瓦片，手表100可以将其从内存中释放。例如，参考图17a，手表100将与目标瓦片(瓦片B3)不相邻的瓦片(瓦片B1、B4、B6～B8)从内存中释放，以使得手表内存中始终存储9张瓦片(目标瓦片以及与目标瓦片相邻的其他8张瓦片)。

再如，在一些实施例中，手机200可以同步显示定位界面。需要说明的是，手机200定位界面的地理范围、缩放比例可以与手表100显示的界面不相同。

需要说明的是，本申请实施例中，各步骤的序号并非用于限定各步骤的实施次序。在满足发明目的的前提下，各步骤的实施次序可以互换。例如，可以互换步骤S202和步骤S204的次序。

【实施例二】

本实施例对本申请的导航方法进行介绍。本实施例在实施例一的基础上，在定位界面上增加导航轨迹，以形成导航界面，从而为用户提供导航功能。图18示出了本实施例提供的导航界面的效果图。

参考图19，本实施例中，本实施例提供的导航方法包括：

S301：手机200获取起始地址信息和目的地址信息。当手机200-手表100组成的导航定位系统进入导航定位状态后，手机200首先获取初始定位地址P1的位置信息，并向手表100发送第一关联瓦片组，以便手表100生成并显示如图7所示的定位界面。

在手表100显示定位界面后，用户通过手机200上的地图应用在手机200中输入起始地址信息(作为导航起始位置的位置信息的示例)和目的地址信息(作为导航目的位置的位置信息的示例)，以使得手机200获取到起始地址信息和目的地址信息。

但本申请不限于此，在其他实施例中，手机200可以在获取起始地址信息和目的地址信息之后，再向手表100发送用于手表100显示的地图瓦片。

S302：手机200确定从起始地址至目的地址的导航轨迹。例如，手机200通过其安装的地图应用生成导航轨迹。

手机200根据起始地址信息、目的地址信息以及存储在手机200中的道路信息，确定从起始地址至目的地址的导航路线(可以通过道路名称描述的行进路线)；之后，通过从导航数据库中检索信息，手机确定分布于导航路线上的多个特征点(又称“导航特征位置点”)，将多个特征点用直线依次相连即形成导航轨迹。

特征点分布于道路交叉、道路折弯以及弯曲道路(例如，环岛道路)上，通常来说，导航方向变化频繁的区域分布有较多的特征点。

S303：手机200向手表发送导航轨迹的轨迹数据，轨迹数据为特征点所在地理位置的位置信息。本实施例中，手机200向手表100发送导航轨迹上所有特征点的位置信息；在其他实施例中，手机200也可仅向手表100发送手表100当前显示的地理区域中的特征点的位置信息。

S304：手表100接收来自于手机200的轨迹数据，并在轨迹图层上绘制导航轨迹图像。具体地，手表100用直线依次连接各个特征点，以形成导航轨迹图像。其中，参考图20，轨迹图层为不同于地图图层(用于绘制地图图像的图层)的绘图图层。

S305：手表100将轨迹图像图层和地图图像图层进行叠加，以形成导航界面图像。手表100在其显示屏上显示导航界面后，用户通过观察手表100显示屏可直观地获取到导航信息，从而可提高用户体验。本实施例中，手机200可以同步显示导航界面(如图2所示)，手机200导航界面的地理范围、缩放比例可以与手表100显示的界面不相同。

另外，参考图21，在一些实施例中，定位位置P点位于手机200确定的导航路线上，导航界面上还显示有方向指示图标(图21中的方向箭头)，该实施例中，方向指示图标与定位标识合二为一，但本申请不限于此。该实施例中，生成方向指示图标的方法为：手机200根据导航路线上的特征点的位置信息，确定定位位置P点的导航方向角(0°～360°范围之内的方向角)；手机200根据导航方向角确定方向枚举值(作为方向指示信息)，并向手表100发送该方向枚举值，其中，方向枚举值为与导航方向角的角度范围相对应的数值。表3示出了方向枚举值的一个示例。

表3

手表100在接收到手机200发送的方向枚举值后，确定方向指示图标的转角(即方向指示箭头的朝向)，并在导航界面上显示方向指示图标。该实施例中，用户通过观察方向指示图标，可以直观地了解到当前的导航方向，从而提高用户体验。另外，该实施例通过方向枚举值确定方向指示箭头的朝向，可以避免方向指示箭头频繁地更改方向。

【实施例三】

本实施例是在第一实施例的基础上的变形。本实施例与实施例一的主要区别在于，本实施例中，通过手表100自身实现定位功能，而非通过手表100-手机200组成的系统。也就是说，本实施例将实施例一中由手机200实现的功能集成至手表100上，从而实现手表100的单终端定位功能。

具体地，在初始定位界面生成阶段，手表100获取初始定位位置P1的位置信息，并根据定位位置P1的位置信息确定第一关联瓦片组；之后，手表100从服务器下载第一关联瓦片组中的瓦片，以生成初始定位界面。其中，手表100确定第一关联瓦片组的过程与实施例一步骤S102中手机200确定第一关联瓦片组的过程实质相同，因此可参考实施例一中的叙述，不再赘述；

在定位界面刷新阶段，手表100获取更新后的定位位置P2的位置信息，并根据定位位置P2的位置信息生成刷新后的定位界面。另外，手表100还根据定位位置P2的位置信息确定第二关联瓦片组，并从服务器上下载第二关联瓦片组中的瓦片，以保证地图显示的连续性。其中，手表100确定第二关联瓦片组的过程与实施例一步骤S204中手机200确定第二关联瓦片组的过程实质相同，因此可参考实施例一中的叙述，不再赘述。

另外，本实施例中，定位位置可以是手表100所在的位置，此时，手表100可以通过自身的定位功能获取定位位置的位置信息；定位位置也可以是其他定位对象的位置，此时，手表100可以从设于其他定位对象的定位终端上获取定位位置的位置信息。

现在参考图22，所示为根据本申请的一个实施例的电子设备400的框图。电子设备400可以包括耦合到控制器中枢403的一个或多个处理器401。对于至少一个实施例，控制器中枢403经由诸如前端总线(FSB，Front Side Bus)之类的多分支总线、诸如快速通道连(QPI，QuickPath Interconnect)之类的点对点接口、或者类似的连接406与处理器401进行通信。处理器401执行控制一般类型的数据处理操作的指令。在一实施例中，控制器中枢403包括，但不局限于，图形存储器控制器中枢(GMCH，Graphics&Memory Controller Hub)(未示出)和输入/输出中枢(IOH，Input Output Hub)(其可以在分开的芯片上)(未示出)，其中GMCH包括存储器和图形控制器并与IOH耦合。

电子设备400还可包括耦合到控制器中枢403的协处理器402和存储器404。或者，存储器和GMCH中的一个或两者可以被集成在处理器内(如本申请中所描述的)，存储器404和协处理器402直接耦合到处理器401以及控制器中枢403，控制器中枢403与IOH处于单个芯片中。

存储器404可以是例如动态随机存取存储器(DRAM，Dynamic Random AccessMemory)、相变存储器(PCM，Phase Change Memory)或这两者的组合。存储器404中可以包括用于存储数据和/或指令的一个或多个有形的、非暂时性计算机可读介质。计算机可读存储介质中存储有指令，具体而言，存储有该指令的暂时和永久副本。

如图22所示的电子设备400可以被分别被实现为地图提供设备和地图显示设备。当电子设备400被实现为地图提供设备时，存储器404中存储的指令可以包括：由处理器中的至少一个执行时导致地图提供设备实施如图10、图11、图14、图19所示的方法中由手机实施的步骤的指令。当电子设备400被实现为地图显示设备时，存储器404中存储的指令可以包括：由处理器中的至少一个执行时致使地图显示设备实施如图10、图11、图14、图19所示的方法中由手表实施的步骤的指令。

在一个实施例中，协处理器402是专用处理器，诸如例如高吞吐量MIC(ManyIntegrated Core，集成众核)处理器、网络或通信处理器、压缩引擎、图形处理器、GPGPU(General-purpose computing on graphics processing units，图形处理单元上的通用计算)、或嵌入式处理器等等。协处理器402的任选性质用虚线表示在图22中。

在一个实施例中，电子设备400可以进一步包括网络接口(NIC，NetworkInterface Controller)406。网络接口406可以包括收发器，用于为电子设备400提供无线电接口，进而与任何其他合适的设备(如前端模块，天线等)进行通信。在各种实施例中，网络接口406可以与电子设备400的其他组件集成。网络接口406可以实现上述实施例中的通信单元的功能。

电子设备400可以进一步包括输入/输出(I/O，Input/Output)设备405。I/O405可以包括：用户界面，该设计使得用户能够与电子设备400进行交互；外围组件接口的设计使得外围组件也能够与电子设备400交互；和/或传感器设计用于确定与电子设备400相关的环境条件和/或位置信息。

值得注意的是，图22仅是示例性的。即虽然图22中示出了电子设备400包括处理器401、控制器中枢403、存储器404等多个器件，但是，在实际的应用中，使用本申请各方法的设备，可以仅包括电子设备400各器件中的一部分器件，例如，可以仅包含处理器401和网络接口406。图22中可选器件的性质用虚线示出。

现在参考图23，所示为根据本申请的一实施例的SoC(System on Chip，片上系统)500的框图。在图23中，相似的部件具有同样的附图标记。另外，虚线框是更先进的SoC的可选特征。在图23中，SoC500包括：互连单元550，其被耦合至处理器510；系统代理单元580；总线控制器单元590；集成存储器控制器单元540；一组或一个或多个协处理器520，其可包括集成图形逻辑、图像处理器、音频处理器和视频处理器；静态随机存取存储器(SRAM，StaticRandom-Access Memory)单元530；直接存储器存取(DMA，Direct Memory Access)单元560。在一个实施例中，协处理器520包括专用处理器，诸如例如网络或通信处理器、压缩引擎、GPGPU(General-purpose computing on graphics processing units，图形处理单元上的通用计算)、高吞吐量MIC处理器、或嵌入式处理器等。

静态随机存取存储器(SRAM)单元530可以包括用于存储数据和/或指令的一个或多个有形的、非暂时性计算机可读介质。计算机可读存储介质中存储有指令，具体而言，存储有该指令的暂时和永久副本。

如图23所示的SoC可以被分别设置在地图提供设备和地图显示设备中。当SoC被设置在地图提供设备中时，静态随机存取存储器(SRAM)单元530中存储有指令，该指令可以包括：由处理器中的至少一个执行时导致地图提供设备实施如图10、图11、图14、图19所示的方法中由手机实施的步骤的指令。当SoC被设置在地图显示设备中时，静态随机存取存储器(SRAM)单元530中存储有指令，该指令可以包括：由处理器中的至少一个执行时致使地图显示设备实施如图10、图11、图14、图19所示的方法中由手表实施的步骤的指令。

本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。

本申请的各方法实施方式均可以以软件、磁件、固件等方式实现。

可将程序代码应用于输入指令，以执行本文描述的各功能并生成输出信息。可以按已知方式将输出信息应用于一个或多个输出设备。为了本申请的目的，处理系统包括具有诸如例如数字信号处理器(DSP，Digital Signal Processor)、微控制器、专用集成电路(ASIC)或微处理器之类的处理器的任何系统。

程序代码可以用高级程序化语言或面向对象的编程语言来实现，以便与处理系统通信。在需要时，也可用汇编语言或机器语言来实现程序代码。事实上，本文中描述的机制不限于任何特定编程语言的范围。在任一情形下，该语言可以是编译语言或解释语言。

至少一个实施例的一个或多个方面可以由存储在计算机可读存储介质上的表示性指令来实现，指令表示处理器中的各种逻辑，指令在被机器读取时使得该机器制作用于执行本文所述的技术的逻辑。被称为“IP(Intellectual Property，知识产权)核”的这些表示可以被存储在有形的计算机可读存储介质上，并被提供给多个客户或生产设施以加载到实际制造该逻辑或处理器的制造机器中。

在一些情况下，指令转换器可用来将指令从源指令集转换至目标指令集。例如，指令转换器可以变换(例如使用静态二进制变换、包括动态编译的动态二进制变换)、变形、仿真或以其它方式将指令转换成将由核来处理的一个或多个其它指令。指令转换器可以用软件、硬件、固件、或其组合实现。指令转换器可以在处理器上、在处理器外、或者部分在处理器上且部分在处理器外。