CN104331423B - 一种基于电子地图的定位方法和装置 - Google Patents

Abstract

本发明实施例提供了一种基于电子地图的定位方法和装置，所述的方法包括：获取当前在电子地图中的位置点和第一方向；查找所述电子地图中预设范围内的一个或多个导航对象；根据所述第一方向构建坐标系；计算所述一个或多个导航对象在所述坐标系中，相对于所述位置点的方位信息。本发明实施例以自身作为参照系建立坐标系，给用户最直观的方向感，提高了定位操作的简便性，通过导航对象的方位进行定位，以一个或多个辅助物进行参照，大大提高了定位的精确度和成功率。

Description

一种基于电子地图的定位方法和装置

技术领域

本发明涉及电子地图技术领域，具体涉及一种基于电子地图的定位方法和一种基于电子地图的定位装置。

背景技术

随着全球定位系统(Global Positioning System，GPS)的应用越来越广泛，基于地理位置的各种位置服务(Location Based Services，LBS)也正在快速发展，如个人位置定位服务、路径导航服务、周边搜索服务等等，LBS的发展给人们的工作和生活带来了诸多便利。

当用户利用提供地理位置服务的应用程序进行定位时，应用程序无法准确定位，通常只能给出用户所处的大概位置或位置描述信息。

例如，当用户在亮马桥上利用提供地理位置服务的电子地图进行定位时，一般只能在电子地图上给出一个点表示当前的位置。

如上述以点表示位置的位置描述过于宽泛，定位精度很差，用户只能通过己地理感知来判断位置，定位操作复杂。

但是，电子地图一般给出的平面图像，很多情况下，用户根据电子地图给出的平面图像与现实所看到的场景并不吻合。

用户根据电子给出的平面，往往会错误判断所处位置的方位，特别是对于那些不擅长地理方向判断的用户，面对电子地图给出的与现实不吻合的场景和位置描述，他们往往会显得很迷茫，甚至会认为应用程序的定位出现了严重的错误，定位成功率很低。

此种情况下，用户一般会不断地进行定位，以确认当前的所处的位置，消耗大量的系统资源和网络资源。

发明内容

鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的一种基于电子地图的定位方法和相应的一种基于电子地图的定位装置。

依据本发明的一个方面，提供了一种基于电子地图的定位方法，包括：

获取当前在电子地图中的位置点和第一方向；

查找所述电子地图中预设范围内的一个或多个导航对象；

根据所述第一方向构建坐标系；

计算所述一个或多个导航对象在所述坐标系中，相对于所述位置点的方位信息。

可选地，所述获取当前在电子地图中的位置点和方向信息的步骤包括：

通过混合定位方式获取当前在电子地图中的位置点；

其中，所述混合定位方式包括以下至少一种：

全球定位系统定位方式、无线保真定位方式、基站定位方式、小区识别码定位方式、高级前向链路三角定位方式。

可选地，所述获取当前在电子地图中的位置点和第一方向的步骤包括：

通过定位传感器获取当前的第一方向；

其中，所述定位传感器包括以下至少一种：

陀螺仪、电子罗盘、全球定位系统。

可选地，所述查找所述电子地图中预设范围内的一个或多个导航对象的步骤包括：

在所述电子地图中以所述位置点为圆心、指定距离为半径，确定预设范围；

在所述预设范围内查找一个或多个导航对象。

可选地，所述根据所述方向信息构建坐标系的步骤包括：

以所述位置点为原点，沿所述第一方向和第二方向构建坐标系；所述第二方向与为与所述第一方向垂直的方向。

可选地，所述计算所述一个或多个业务对象在所述坐标系中，相对于所述位置点的方位信息的步骤包括：

计算特征线段与所述坐标系所形成的夹角；所述特征线段为所述位置点与所述一个或多个导航对象形成的线段；

在预设的方位信息表中查找所述夹角所属的方位。

可选地，还包括：

识别所述位置点所在的地址位置。

可选地，还包括：

基于所述方位信息和所述地址位置中的至少一者，生成描述性提示位置信息。

根据本发明的另一方面，提供了一种基于电子地图的定位装置，包括：

获取模块，适于获取当前在电子地图中的位置点和第一方向；

查找模块，适于查找所述电子地图中预设范围内的一个或多个导航对象；

构建模块，适于根据所述第一方向构建坐标系；

计算模块，适于计算所述一个或多个导航对象在所述坐标系中，相对于所述位置点的方位信息。

可选地，所述获取模块还适于：

通过混合定位方式获取当前在电子地图中的位置点；

其中，所述混合定位方式包括以下至少一种：

全球定位系统定位方式、无线保真定位方式、基站定位方式、小区识别码定位方式、高级前向链路三角定位方式。

可选地，所述获取模块还适于：

通过定位传感器获取当前的第一方向；

其中，所述定位传感器包括以下至少一种：

陀螺仪、电子罗盘、全球定位系统。

可选地，所述查找模块还适于：

在所述电子地图中以所述位置点为圆心、指定距离为半径，确定搜索范围；

在所述搜索范围内查找一个或多个导航对象。

可选地，所述构建模块还适于：

以所述位置点为原点，沿所述第一方向和第二方向构建坐标系；所述第二方向与为与所述第一方向垂直的方向。

可选地，所述计算模块还适于：

计算特征线段与所述坐标系所形成的夹角；所述特征线段为所述位置点与所述一个或多个导航对象形成的线段；

在预设的方位信息表中查找所述夹角所属的方位。

可选地，还包括：

识别模块，适于识别所述位置点所在的地址位置。

可选地，还包括：

生成模块，适于基于所述方位信息和所述地址位置中的至少一者，生成描述性提示位置信息。

本发明实施例获取当前在电子地图中的位置点和第一方向，查找电子地图中预设范围内的一个或多个导航对象，根据第一方向构建坐标系，计算一个或多个导航对象在坐标系中，相对于位置点的方位信息，以自身作为参照系建立坐标系，给用户最直观的方向感，提高了定位操作的简便性，通过导航对象的方位进行定位，以一个或多个辅助物进行参照，大大提高了定位的精确度和成功率。

本发明实施例识别位置点所在的地址位置，并基于方位信息和地址位置中的至少一者，生成描述性提示位置信息，给用户提供简单、直观的定位描述，大大提高了定位服务的实用性，快速获知当前所处的位置，避免了用户不断进行定位，降低了系统资源和网络资源的消耗。

上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明的具体实施方式。

附图说明

通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本发明的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：

图1示意性示出了根据本发明一个实施例的一种基于电子地图的定位方法实施例1的步骤流程图；

图2A和图2B示意性示出了根据本发明一个实施例的一种定位操作的示例图；

图3示意性示出了根据本发明一个实施例的一种终端的示例图；

图4示意性示出了根据本发明一个实施例的一种街景的示例图；

图5示意性示出了根据本发明一个实施例的一种四方位的分级示例图；

图6示意性示出了根据本发明一个实施例的一种基于电子地图的定位方法实施例2的步骤流程图；

图7示意性示出了根据本发明一个实施例的一种描述性提示信息的显示示例图；

图8示意性示出了根据本发明一个实施例的一种基于电子地图的定位装置实施例1的结构框图；以及

图9示意性示出了根据本发明一个实施例的一种基于电子地图的定位装置实施例2的结构框图。

具体实施方式

下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。

参照图1，示意性示出了根据本发明一个实施例的一种基于电子地图的定位方法实施例1的步骤流程图，具体可以包括如下步骤：

步骤101，获取当前在电子地图中的位置点和第一方向；

需要说明的是，本发明实施例可以应用在一般的终端中，例如手机、车载导航、PDA(Personal Digital Assistant，个人数字助理)、膝上型计算机、平板电脑等等，本发明实施例对此不加以限制。

这些终端可以支持Windows、Android(安卓)、IOS、WindowsPhone等操作系统，该操作系统通常可以支持电子地图的运行。

电子地图，即数字地图，可以指利用计算机技术、以数字方式存储和查阅的地图，一般利用地理信息系统GIS(Geographic Information System)来储存和传送地图数据，但也可以采用其他的信息系统储存和传送地图数据，本发明实施例对此不加以限制。

电子地图一般使用向量式图像储存地图数据，地图比例可放大、缩小或旋转而不影响显示效果。

电子地图在绘制时可以以多个图层来构成相配合的，电子地图的图层可以包括基础地理信息(比如河流、山川、平原等等)、城市基础设施建筑及道路规划信息、POI(Pointof Interest，兴趣点)标注信息等等。

在本发明的一种可选实施例中，步骤101可以包括如下子步骤：

子步骤S11，通过混合定位方式获取当前在电子地图中的位置点；

在本发明实施例中，若用户使用终端进行定位，则可以通过混合定位方式获取当前终端在电子地图中的位置点，以提高位置点定位的精确度。

其中，该位置点可以为在电子地图中的坐标，具体可以包括经纬度坐标。

在本发明实施例的一个示例中，如图2A所示，用户通过终端进行定位，可以确定在电子地图中的位置点201。

所述混合定位方式可以通过一种或多种定位方式进行定位，具体可以包括以下至少一种：

卫星定位方式、无线保真定位方式、基站定位方式、小区识别码定位方式、高级前向链路三角定位方式。

卫星定位方式可以将终端的位置信号发送到定位后台来进行定位。目前可使用的卫星定位系统包括GPS、GLONASS、北斗系统、Galileo系统等等。

无线保真(WIFI)定位方式可以根据部署在各个地方的WIFI热点发出的信号强度和全球唯一MAC地址(Media Access Control Address，媒体访问控制地址，或称为硬件地址，用于定义网络设备的位置)来进行定位。

基站定位方式可以是利用运营商(如移动运营商、联通运营商、电信运营商等)的基站对终端的距离的测算距离来确定终端的位置。

小区识别码(Cell ID)定位方式可以通过无线网络(如蜂窝网络)上报终端所处的小区号(可以根据服务的基站来估计)，位置业务平台把小区号翻译成经纬度坐标。

高级前向链路三角定位方式(AFLT)在进行定位操作时，终端同时监听多个基站(至少3个基站)的导频信息，利用码片时延来确定终端到附近基站的距离，最后用三角定位法算出终端的位置。

在具体实现中，可以卫星定位方式、基站定位方式、无线保真定位方式等，再结合其它几种定位方式，如小区识别码定位方式、高级前向链路三角定位方式等，进行定位。例如，在手机上可以使用卫星定位方式、基站定位方式、无线保真定位方式相结合的混合定位方式进行定位。

当然，上述混合定位方式只是作为示例，在实施本发明实施例时，可以根据实际情况设置其他混合定位方式，本发明实施例对此不加以限制。另外，除了上述混合定位方式外，本领域技术人员还可以根据实际需要采用其它混合定位方式，本发明实施例对此也不加以限制。

在本发明的一种可选实施例中，步骤101可以包括如下子步骤：

子步骤S21，通过定位传感器获取当前的第一方向；

在本发明实施例中，终端中可以集成定位传感器，若用户使用终端进行定位，则可以通过定位传感器获取当前终端面对的第一方向。

在实际应用中，如图3所示，箭头302所示的方向为终端(手机)301当前面对的方向。由于操作习惯，用户在使用电子地图303定位时，终端(手机)301的屏幕304一般面向用户，则终端(手机)301当前面向的方向，也通常为用户当前面向的方向。

在本发明实施例的一个示例中，如图2A所示，位置点201中的箭头方向可以为当前终端面对的第一方向。

其中，所述定位传感器可以包括以下至少一种：

陀螺仪、电子罗盘、全球定位系统。

陀螺仪可以够测量角速度，对角速度进行时间的积分，可以获得终端倾斜的角度。若给定一个初始的方向，则可以结合倾斜的角度算出当前的方向。

电子罗盘在水平位置时，通常可以通过地磁场在X轴和Y轴的两个分矢量值确定方位值，具体而言Azimuth＝arcTan(Y/X)，其中，Azimuth为当前方向与地磁北极的夹角。在倾斜时，可以通过加速度传感器进行倾斜补偿，以计算方位值。

全球定位系统输出将WGS-84空间直角坐标，将其转换成站心坐标，根据GPS测得的坐标差，就可以测量方位角。

在具体实现中，某些情况下，电子罗盘可以与陀螺仪结合使用获取当前的方向；某些情况下，有些终端(如手机)没有陀螺仪，则可以使用电子罗盘用获取当前的方向；某些情况下，若终端开启GPS，则可以主要是使用GPS用获取当前的方向，等等。

当然，上述定位传感器只是作为示例，在实施本发明实施例时，可以根据实际情况设置其他定位传感器，本发明实施例对此不加以限制。另外，除了上述定位传感器外，本领域技术人员还可以根据实际需要采用其它定位传感器，本发明实施例对此也不加以限制。

步骤102，查找所述电子地图中预设范围内的一个或多个导航对象；

导航对象可以用于确定当前的方位的辅助对象，具体可以包括电子地图中任一对象。

为了方便用户进行识别，该导航对象可以为兴趣点信息POI，例如，酒店、餐厅、超市等等。

当然，该导航对象也可以为基础地理信息(比如河流、山川、平原等等)、城市基础设施建筑及道路规划信息等等，本发明实施例对此不加以限制。

在本发明的一种可选实施例中，步骤102可以包括如下子步骤：

子步骤S31，在所述电子地图中以所述位置点为圆心、指定距离为半径，确定预设范围；

本发明实施例可以预先设定任一距离为指定距离，本发明实施例对此不加以限制。

在本发明的一种可选实施例中，可以以当前的可视化范围为预设范围，即基于视觉可以观察到的范围。

需要说明的是，人的眼睛的分辨能力是有限的，而且差异非常大，并且，受环境影响，其可视化范围也不尽相同，本发明实施例可以根据实际情况进行设定。

在理想的空旷环境中，天气晴朗时，一个人能看到大海的最远距离为r(单位:km)，可用公式r²＝16.88h来估算，其中，h是眼睛离海平面的高度(单位:m)。以r为半径，根据圆的面积公式S＝π×(r^2)，可以计算出当前的可视化范围S。

在雾霾、黄昏、雨天、夜晚等环境因素下，能见度会下降，可视化范围会缩小。而在视力等用户因素下，视力差的用户，其可视化范围较小，视力好的用户，其可视化范围较大。则在此种情况下，可以在公式r²＝16.88h的基础上，根据雾霾、黄昏、雨天、夜晚等环境因素，以及，视力等用户因素进行补偿，估算r。

在城镇等环境中，由于建筑物的遮挡，用户往往不能观察到最理想的可视化范围内的导航对象。则在此种情况下，可以结合街景判断可视化范围。

具体而言，街景一般是电子地图所提供的一项基于实景的服务，可显示所选城镇街道(乡村、野外环境等)的360度全景图像，该全景图像可以包括白天图像和夜景图像。

街景一般是由专用街景车在各城镇中进行拍摄，然后把360度实景拍摄照片放在电子地图里供用户使用，用户可以通过该服务获得如临其境的地图浏览体验。

在本发明实施例的一个示例中，图4所示的街景为图2A中位置点201沿箭头方向所拍摄的街景，也相当于当前用户所能看到的街景。

本发明实施例中，可以从街景中查找最远的、能分别清楚的导航对象，以当前的位置点为圆心，当前的位置点与该导航对象的距离为半径构建圆形的可视化范围。

在本发明实施例的一个示例中，如图2A所示的范围202可以为当前的可视化范围，即预设范围。

当然，上述预设范围只是作为示例，在实施本发明实施例时，可以根据实际情况设置其他预设范围，例如矩形的预设范围、三角形的预设范围等等，本发明实施例对此不加以限制。

子步骤S32，在所述预设范围内查找一个或多个导航对象。

在具体实现中，该导航对象(例如兴趣点信息POI)可以包含多方面的信息，例如名称、类别、经度、纬度等等。

本发明实施例中，可以采用空间关系几何算法对导航对象和预设范围的空间关系进行分析，以判断导航对象是否在预设范围中。空间关系是指地理实体之间存在的一些具有空间特性的关系，地理信息系统GIS的核心之一是空间分析，而空间关系则是空间分析与查询的基础。

为了描述各种地理实体之间的关系，需要将这些地理实体嵌入到一个坐标空间中，这个坐标的控件模型可以为欧式空间。根据空间数据处理应用环境的不同，可能是2维欧式空间，也可能是3维欧式空间。在2维欧式空间中，将地理实体要素嵌入其中，形成了3类地理要素对象，即点对象、线对象和面对象。因此，可以简单地将地理信息系统GIS中几何对象之间的空间关系描述为6种情况：点/点关系、点/线关系、点/面关系、线/线关系、线/面关系、面/面关系。

在实际中，可以定义5种基本的空间关系：相离关系(Disjoint)、相接关系(touch)、穿越关系(Cross)、在内部关系(Within)、相交关系(Overlap)，并将这5种关系定义为空间关系的最小集。

在本发明实施中，导航对象和预设范围的空间关系可以描述为点/面关系，若导航对象和预设范围的空间关系为在内部关系(Within)或相接关系(touch)或相交关系(Overlap)，则可以判断导航对象在预设范围域中，若导航对象和预设范围的空间关系为相离关系(Disjoint)，则可以判断导航对象不在预设范围中。

在本发明实施例的一个示例中，在图2A所示的范围202内，可以查找出多个导航对象(如兴趣点信息POI)，包括会所203、餐厅204、酒楼205、公寓206、纪念雕像207、超市208等等。

本发明实施例基于街景数据以查找在预设范围内的包含的一个或多个兴趣点信息，以用户的视觉角度出发需找实用性高的兴趣点信息，大大增加了用户在实际环境中查找到兴趣点的几率，进一步提高了定位的成功率和效率。

步骤103，根据所述第一方向构建坐标系；

在本发明实施例中，可以构建相对于终端(相当于用户)的坐标系，以终端(相当于用户)作为参照系。

在本发明的一种可选实施例中，步骤103可以包括如下子步骤：

子步骤S41，以所述位置点为原点，沿所述第一方向和第二方向构建坐标系；所述第二方向可以与为与所述第一方向垂直的方向。

本发明实施例中，可以分别沿第一方向和第二方向设立坐标轴，构建平面直角坐标系(简称直角坐标系)。

在本发明实施例的一个示例中，如图2B所示，以位置点201为原点，沿第一方向(即三角形所指示的方向)建立X轴209，沿第二方向建立Y轴210。

当然，除了直角坐标系之外，本发明实施例还可以构建其他坐标系，例如三维坐标系(如笛卡尔坐标系、圆柱坐标系、球面坐标系等等)，本发明实施例对此不加以限制。

步骤104，计算所述一个或多个导航对象在所述坐标系中，相对于所述位置点的方位信息。

在具体实现中，以终端(相当于用户)作为参照系，可以计算出导航对象相对于终端(相当于用户)的方位信息，即方向位置，以用户为参照系，给用户直观的方向感。

在本发明的一种可选实施例中，步骤104可以包括如下子步骤：

子步骤S51，计算特征线段与所述坐标系所形成的夹角；所述特征线段为所述位置点与所述一个或多个导航对象形成的线段；

子步骤S52，在预设的方位信息表中查找所述夹角所属的方位。

方位，可以是实体在地理空间中的顺序，如左右、东西南北等，是描述两物体之间位置关系的一种度量，也称空间方位，常以角度表示。

在具体实现中，该特征线段可以与平面直角坐标系的X轴形成夹角，也可以与Y轴形成夹角，还可以与其他坐标系的坐标轴形成夹角，本发明实施例对此不加以限制。

在本发明实施例的一个示例中，如图2B所示，位置点201与导航对象204形成特征线段211，该特征线段211与X轴209形成的夹角为θ。

由于位置点的坐标、导航对象的坐标已知，即可以计算出特征线段的长度，而坐标系中坐标轴的方向也已知，则可以根据三角函数(如正弦、余弦、正切、余切、正割、余割等等)计算出特征线段与坐标系所形成的夹角。

应用本发明实施例，可以预先设置方位信息表，该方位信息表中可以记录方位及属于该方位的角度范围。若该夹角落入某个角度范围内，则该夹角归属于该角度范围关联的方位。

在地理分析中，往往并不需要对方位进行定量的描述，对方位的定性描述有时会更简单而且更容易理解。一般用前、后、左、右、南、北、东、西等方位术语来进行语义的描述，是一种模糊的概念，定性的描述。

例如，如图5所示，若应用四方位分级，正东方E与第一方向相同，夹角为特征线段与第一方向所在的坐标轴的夹角，则方位信息表可以如下表所示：

夹角θ	方位
		θ＝0°	正东方(正前方)E
0°＜θ＜90°	东北方(左前方)NE
		θ＝90°	正北方(正左方)N
90°＜θ＜180°	西北方(左后方)NW
		θ＝180°	正西方(正后方)W
180°＜θ＜270°	西南方(右后方)SW
		θ＝270°	正南方(正右方)S

270°＜θ＜360°

东南方(右前方)SE

当然，本发明实施例还可以采用八级分位、十六分位、三十二级分位等空间分位方式，本发明实施例对此不加以限制。

在本发明实施例的一个示例中，若应用上述四方位分级的方位信息表，在图2B中，会所203和餐厅204位于位置点201的东北方(左前方)，酒楼205位于位置点201的西北方(左后方)，公寓206和纪念雕像207位于位置点201的西南方(右后方)，超市208位于位置点201的东南方(右前方)。

一般而言，由于电子地图给出的平面图像与现实所看到的场景并不十分吻合，因此，用户想要判断当前所处的位置，往往结合实际的景物进行判断。但是，用户很难分辨出实际中的方位，尤其是对于不擅长地理方向判断的用户，严重者甚至分不清东南西北。

本发明实施例以终端(相当于用户)自身作为参照系建坐标系，计算出实际的景物相对于终端(相当于用户)自身的方位，可以用左右前后等对方位进行简单的定性描述，而绝大部分用户均可以分辨出左右前后，在众多的实际景物中，若能分辨出其中一个，则可以定位当前所处的位置，大大降低了定位的难度。

本发明实施例获取当前在电子地图中的位置点和第一方向，查找电子地图中预设范围内的一个或多个导航对象，根据第一方向构建坐标系，计算一个或多个导航对象在坐标系中，相对于位置点的方位信息，以自身作为参照系建立坐标系，给用户最直观的方向感，提高了定位操作的简便性，通过导航对象的方位进行定位，以一个或多个辅助物进行参照，大大提高了定位的精确度和成功率。

参照图6，示意性示出了根据本发明一个实施例的一种基于电子地图的定位方法实施例2的步骤流程图，具体可以包括如下步骤：

步骤601，获取当前在电子地图中的位置点和第一方向；

步骤602，查找所述电子地图中预设范围内的一个或多个导航对象；

步骤603，根据所述第一方向构建坐标系；

步骤604，计算所述一个或多个导航对象在所述坐标系中，相对于所述位置点的方位信息；

步骤605，识别所述位置点所在的地址位置；

在具体实现中，可以通过逆地理编码识别位置点所在的地理位置。

逆地理编码是相对于地理编码而言的。

地理编码服务，即地址匹配，可以从已知的地址描述转换对应的经纬度坐标的转换，即根据地址信息，查询该地址所对应的点坐标等。

逆地理编码可以为地址解析服务，具体是指从已知的经纬度坐标(位置点可以提供)到对应的地址描述(如省市、街区、楼层、房间等)的转换服务。

在本发明实施例的一个示例中，图2A所示的位置点201，通过逆地理编码，可以识别出所在的地址位置在燕莎桥附近。

步骤606，基于所述方位信息和所述地址位置中的至少一者，生成描述性提示位置信息。

描述性提示位置信息，可以为用描述性的文字、声音等提示当前方位信息和地址位置中的至少一者的信息。

在本发明实施例的一个示例中，针对图2A所示会所和餐厅这两个导航对象，若应用方位信息，可以生成描述性提示位置信息为“左前方是会所、餐厅”或者“东北方是会所、餐厅”；若应用地址位置，则可以生成描述性提示位置信息为“在燕莎桥附近”；若同时应用方位信息和地址位置，则可以生成描述性提示位置信息为“在燕莎桥附近，左前方是会所、餐厅”，或者，“在燕莎桥附近，东北方是会所、餐厅”。

针对图2A所示的其他导航对象生成的描述性提示位置信息也类似，则对于当前的定位，可以生成的描述性提示“在燕莎桥附近，左前方是会所、餐厅，左后方是酒楼，右后方是公寓和纪念雕像，右前方是超市”。

该描述性提示位置信息可以在如图7所示的区域305进行显示，以提示用户。

本发明实施例识别位置点所在的地址位置，并基于方位信息和地址位置中的至少一者，生成描述性提示位置信息，给用户提供简单、直观的定位描述，大大提高了定位服务的实用性，快速获知当前所处的位置，避免了用户不断进行定位，降低了系统资源和网络资源的消耗。

对于方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明实施例并不受所描述的动作顺序的限制，因为依据本发明实施例，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作并不一定是本发明实施例所必须的。

参照图8，示意性示出了根据本发明一个实施例的一种基于电子地图的定位装置实施例1的结构框图，具体可以包括如下模块：

获取模块801，适于获取当前在电子地图中的位置点和第一方向；

查找模块802，适于查找所述电子地图中预设范围内的一个或多个导航对象；

构建模块803，适于根据所述第一方向构建坐标系；

计算模块804，适于计算所述一个或多个导航对象在所述坐标系中，相对于所述位置点的方位信息。

在本发明的一种优选实施例中，所述获取模块801还可以适于：

通过混合定位方式获取当前在电子地图中的位置点；

其中，所述混合定位方式包括以下至少一种：

全球定位系统定位方式、无线保真定位方式、基站定位方式、小区识别码定位方式、高级前向链路三角定位方式。

在本发明的一种优选实施例中，所述获取模块801还可以适于：

通过定位传感器获取当前的第一方向；

其中，所述定位传感器包括以下至少一种：

陀螺仪、电子罗盘、全球定位系统。

在本发明的一种优选实施例中，所述查找模块802还可以适于：

在所述电子地图中以所述位置点为圆心、指定距离为半径，确定搜索范围；

在所述搜索范围内查找一个或多个导航对象。

在本发明的一种优选实施例中，所述构建模块803还可以适于：

以所述位置点为原点，沿所述第一方向和第二方向构建坐标系；所述第二方向与为与所述第一方向垂直的方向。

在本发明的一种优选实施例中，所述计算模块804还可以适于：

计算特征线段与所述坐标系所形成的夹角；所述特征线段为所述位置点与所述一个或多个导航对象形成的线段；

在预设的方位信息表中查找所述夹角所属的方位。

参照图9，示意性示出了根据本发明一个实施例的一种基于电子地图的定位装置实施例2的结构框图，具体可以包括如下模块：

获取模块901，适于获取当前在电子地图中的位置点和第一方向；

查找模块902，适于查找所述电子地图中预设范围内的一个或多个导航对象；

构建模块903，适于根据所述第一方向构建坐标系；

计算模块904，适于计算所述一个或多个导航对象在所述坐标系中，相对于所述位置点的方位信息。

识别模块905，适于识别所述位置点所在的地址位置。

生成模块906，适于基于所述方位信息和所述地址位置中的至少一者，生成描述性提示位置信息。

对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

在此提供的算法和显示不与任何特定计算机、虚拟系统或者其它设备固有相关。各种通用系统也可以与基于在此的示教一起使用。根据上面的描述，构造这类系统所要求的结构是显而易见的。此外，本发明也不针对任何特定编程语言。应当明白，可以利用各种编程语言实现在此描述的本发明的内容，并且上面对特定语言所做的描述是为了披露本发明的最佳实施方式。

在此处所提供的说明书中，说明了大量具体细节。然而，能够理解，本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中，并未详细示出公知的方法、结构和技术，以便不模糊对本说明书的理解。

类似地，应当理解，为了精简本公开并帮助理解各个发明方面中的一个或多个，在上面对本发明的示例性实施例的描述中，本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而，并不应将该公开的方法解释成反映如下意图：即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说，如下面的权利要求书所反映的那样，发明方面在于少于前面公开的单个实施例的所有特征。因此，遵循具体实施方式的权利要求书由此明确地并入该具体实施方式，其中每个权利要求本身都作为本发明的单独实施例。

本领域那些技术人员可以理解，可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件，以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外，可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述，本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。

此外，本领域的技术人员能够理解，尽管在此所述的一些实施例包括其它实施例中所包括的某些特征而不是其它特征，但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如，在下面的权利要求书中，所要求保护的实施例的任意之一都可以以任意的组合方式来使用。

本发明的各个部件实施例可以以硬件实现，或者以在一个或者多个处理器上运行的软件模块实现，或者以它们的组合实现。本领域的技术人员应当理解，可以在实践中使用微处理器或者数字信号处理器(DSP)来实现根据本发明实施例的基于电子地图的定位设备中的一些或者全部部件的一些或者全部功能。本发明还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序(例如，计算机程序和计算机程序产品)。这样的实现本发明的程序可以存储在计算机可读介质上，或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到，或者在载体信号上提供，或者以任何其他形式提供。

应该注意的是上述实施例对本发明进行说明而不是对本发明进行限制，并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中，不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本发明可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中，这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。

Claims (16)

1.一种基于电子地图的定位方法，包括：

通过终端获取当前在电子地图中的位置点和第一方向；

查找所述电子地图中预设范围内的一个或多个导航对象；其中，所述预设范围为用户基于视觉观察到的范围；

根据所述第一方向构建坐标系；

通过终端计算所述一个或多个导航对象在所述坐标系中，相对于所述位置点的方位信息。

2.如权利要求1所述的方法，其特征在于，所述通过终端获取当前在电子地图中的位置点和第一方向的步骤包括：

通过混合定位方式获取当前在电子地图中的位置点；

其中，所述混合定位方式包括以下至少一种：

全球定位系统定位方式、无线保真定位方式、基站定位方式、小区识别码定位方式、高级前向链路三角定位方式。

3.如权利要求1-2任一项所述的方法，其特征在于，所述通过终端获取当前在电子地图中的位置点和第一方向的步骤包括：

通过定位传感器获取当前的第一方向；

其中，所述定位传感器包括以下至少一种：

陀螺仪、电子罗盘、全球定位系统。

4.如权利要求1所述的方法，其特征在于，所述查找所述电子地图中预设范围内的一个或多个导航对象的步骤包括：

在所述电子地图中以所述位置点为圆心、指定距离为半径，确定预设范围；

在所述预设范围内查找一个或多个导航对象。

5.如权利要求1或2或4所述的方法，其特征在于，所述根据所述第一方向构建坐标系的步骤包括：

以所述位置点为原点，沿所述第一方向和第二方向构建坐标系；所述第二方向为与所述第一方向垂直的方向。

6.如权利要求1或2或4所述的方法，其特征在于，所述通过终端计算所述一个或多个导航对象在所述坐标系中，相对于所述位置点的方位信息的步骤包括：

计算特征线段与所述坐标系所形成的夹角；所述特征线段为所述位置点与所述一个或多个导航对象形成的线段；

在预设的方位信息表中查找所述夹角所属的方位。

7.如权利要求1或2或4所述的方法，其特征在于，还包括：

识别所述位置点所在的地址位置。

8.如权利要求7所述的方法，其特征在于，还包括：

基于所述方位信息和所述地址位置中的至少一者，生成描述性提示位置信息。

9.一种基于电子地图的定位装置，包括：

获取模块，适于通过终端获取当前在电子地图中的位置点和第一方向；查找模块，适于查找所述电子地图中预设范围内的一个或多个导航对象；其中，所述预设范围为用户基于视觉观察到的范围；

构建模块，适于根据所述第一方向构建坐标系；

计算模块，适于通过终端计算所述一个或多个导航对象在所述坐标系中，相对于所述位置点的方位信息。

10.如权利要求9所述的装置，其特征在于，所述获取模块还适于：

通过混合定位方式获取当前在电子地图中的位置点；

其中，所述混合定位方式包括以下至少一种：

全球定位系统定位方式、无线保真定位方式、基站定位方式、小区识别码定位方式、高级前向链路三角定位方式。

11.如权利要求9-10任一项所述的装置，其特征在于，所述获取模块还适于：

通过定位传感器获取当前的第一方向；

其中，所述定位传感器包括以下至少一种：

陀螺仪、电子罗盘、全球定位系统。

12.如权利要求9所述的装置，其特征在于，所述查找模块还适于：

在所述电子地图中以所述位置点为圆心、指定距离为半径，确定搜索范围；

在所述搜索范围内查找一个或多个导航对象。

13.如权利要求9或10或12所述的装置，其特征在于，所述构建模块还适于：

以所述位置点为原点，沿所述第一方向和第二方向构建坐标系；所述第二方向为与所述第一方向垂直的方向。

14.如权利要求9或10或12所述的装置，其特征在于，所述计算模块还适于：

计算特征线段与所述坐标系所形成的夹角；所述特征线段为所述位置点与所述一个或多个导航对象形成的线段；

在预设的方位信息表中查找所述夹角所属的方位。

15.如权利要求9或10或12所述的装置，其特征在于，还包括：

识别模块，适于识别所述位置点所在的地址位置。

16.如权利要求15所述的装置，其特征在于，还包括：

生成模块，适于基于所述方位信息和所述地址位置中的至少一者，生成描述性提示位置信息。