CN107209018B - 用于提供所关注点信息的方法及设备 - Google Patents

Abstract

本发明的实施例提供一种提供与所关注点POI相关联的数据的方法，其包括：基于POI的位置确定地理区域的数字地图数据的部分，所述数字地图数据包括表示可导航网络在所述地理区域内的可导航元素的多个线段；及生成与指示数字地图数据的所述部分内的至少一些线段的所述POI相关联的POI地图数据。

Description

用于提供所关注点信息的方法及设备

技术领域

本发明的实施例涉及用于提供与所关注点(POI)相关联的数据的方法及设备。本发明的实施例进一步涉及用于例如基于与POI相关联的数据提供与所关注点相关联的信息的方法及设备。

背景技术

包含GNSS(全球导航卫星系统)信号接收及处理功能性的移动电子装置(例如智能电话、便携式导航装置及集成导航系统)是众所周知的，且广泛用作车载或其它交通工具导航系统。概括来说，具有导航功能性的已知电子装置包括处理器、存储器(易失性存储器及非易失性存储器中的至少一者且通常是两者)及所述存储器内存储的数字地图数据。处理器与存储器协作以提供软件操作系统可建立于其中的执行环境，且另外通常提供一或多个额外软件程序以使得能够控制移动装置/PND的功能性及提供各种其它功能。

此类装置还包含GNSS天线，例如GPS天线，借助于所述天线，可接收包含位置数据的卫星广播信号，且随后处理所述卫星广播信号以确定与数字地图相关的装置的当前位置。装置还可包含电子陀螺仪及加速度计，其生成可经处理以确定当前角加速度及线性加速度的信号。接着，经确定加速度可结合从GPS信号导出的位置信息使用以确定装置的速度及相对位移，且因此确定所述装置通常安装在其中的交通工具的速度及相对位移。此类传感器最通常提供在车内导航系统中，但也可提供在移动装置/PND本身中。

近年来，此类装置也已用于用以在驾驶员接近所关注点(POI)的已知位置时警示驾驶员的系统中，所述所关注点可为：限速装置(即，车速监视区及超速照相机)；道路危险区，例如学校区域、事故黑点、道路施工；及天气灾害，例如黑冰、雪、洪水及倾盆大雨、山火等等。通常在已知的表示事故黑点的位置处提供超速照相机以使交通减慢，且所述超速照相机本身可表示危险区，这是因为其它道路使用者可能突然且意外地刹车(这是一些驾驶员在看到限速装置时做出的常见响应)。警告驾驶员限速装置的存在的装置改进驾驶员的安全，这是因为其警告驾驶员此类危险区的位置。

在此类系统中，在交通工具中通常提供具有GPS天线且对含有所关注点(POI)的位置的数据库进行存取的装置。所述装置经配置以在使用从GPS信号导出的位置信息的交通工具接近数据库中存储的POI的位置时警告驾驶员。

在一些系统中，例如当装置是导航装置且包括表示可导航网络(例如，道路网络)的数字地图时，关于POI的信息(包含其位置)通常含于数字地图中。呈其最简单形式的数字地图(或数学图，如其有时已知)实际上是含有表示节点、最通常表示道路交叉口及表示那些交叉点之间的道路的那些节点之间的线的数据的数据库。在更详细的数字地图中，可将线划分成由开始节点及结束节点界定的线段。这些节点可为“真实的”，这在于：其表示最少3条线或线段相交的道路交叉口，或其可为“人工的”，这在于：提供其作为并非由真实节点在一或两个端处界定的线段的锚点，以为一段特定道路提供(除了其它事物之外)形状信息，或识别沿着道路的在其处所述道路的一些特性(例如，速度限制)改变的位置的方式。通常参考编号地图的线段提供POI的位置，尽管数字地图将通常还含有POI的地理坐标，例如经度及纬度。因此，当装置的当前位置与数字地图匹配时，那么可在装置的当前位置沿着与POI相关联的线段移动时提供警告或关于POI的其它信息。这允许仅在需要的情况下才提供警告或其它信息，然而，其通常要求装置上具有用于数字地图数据的显著存储空间。

还已知，在其它系统中在不使用数字地图的情况下提供警示及关于POI的其它信息。在此类系统中，POI的位置在通常本地存储在移动装置上的数据储存库中存储为地理坐标(例如经度及纬度)，但所述位置可由例如通过无线通信从中央服务器接收更新的移动装置周期性地更新。在这些系统中，通常呈锥体形式的搜索区域界定在装置的前部，且向用户提供关于落于此搜索区域内的任何POI的警告及其它信息。虽然这显著减小装置上所需的存储空间，但其可导致向用户提供数个不必要警告及警示。这在图1A、1B及1C中进行示范。图1A说明归因于弯曲道路的错误否定(即，无警告或警告太晚)的实例。在此实例中，装置来自左上方，且锥体，即，搜索区域，将归因于道路的弯曲而错过POI(在此情况中，其是测速照相机)。图1B及1C说明错误肯定的实例，即，无关的或将不经过的POI的警告；通常在道路平行时发现。

本发明的实施例的目的是至少减轻现有技术的问题中的一或多者。

发明内容

根据本发明的第一方面，提供一种提供与所关注点(POI)相关联的数据的方法，其包括：

基于POI的位置确定地理区域的数字地图数据的部分，所述数字地图数据包括表示所述地理区域内的可导航网络的可导航元素的多个线段；及

生成与指示数字地图数据的所述部分内的至少一些线段的所述POI相关联的POI地图数据。

在实施例中，数字地图数据的部分的确定可包括基于距POI的位置的半径确定POI地图的范围。替代地，数字地图数据的部分的确定可包括基于通向POI的一或多个路线确定POI地图的范围。在此实施例中，所述方法可包括确定通向POI的多个路线及每一路线的范围。

如本文所使用的术语“线段”具有其在所属领域中的通常意义。线段可为连接两个节点或其任何部分的可导航元素(或链路)。虽然参考路段描述本发明的实施例，但应认识到，本发明还可应用于其它可导航线段，例如路径、河流、运河、自行车道、牵道、铁路线或类似物的线段。为了便于参考，这些线段通称为路段，但对“路段”的任何参考可由对“可导航线段”或任何特定类型的此类线段的参考取代。如由数字(或电子)地图数据表示的可导航网络的节点包含表示真实世界中的连接可导航网络的线段的节点(例如，接合点、交叉点等等)的节点。由电子地图数据表示的节点还可包含人工节点，其不表示真实世界中的节点。举例来说，可在沿着可导航元素的速度限制改变时，加入人工节点。类似地，且如下文更详细地论述，可沿着可导航元素在所关注点(POI)的位置处加入人工节点。

在实施例中，POI可为限速装置(SED)，且可基于警告时间或到SED的警告距离确定数字地图数据的部分。

所述方法可包括从存储多个POI的数据库选择POI。

所述方法可包括生成POI地图数据，其包括在POI的位置处将节点插入到数字地图数据中。在实施例中，所述方法包括存储指示与节点相关联的POI的特征的一或多个属性。在实施例中，POI是SED，且一或多个属性指示SED的类型及SED的方向中的一者或两者。

POI地图数据的生成可包括存储与指示至少一个路段的数据相关联的属性，其中所述属性指示路段具有通向POI的较低概率。可基于所述路段与和POI相关联的路段之间的角度确定通向POI的概率。另外或替代地，POI地图数据的生成可包括确定从其不能到达POI的一或多个路段。另外或替代地，POI地图数据的生成可包括存储与指示从其不能到达POI的一或多个路段的数据相关联的属性。

所述方法可包括将POI地图数据存储在数据库中。POI地图数据可与指示地图区域的单元相关联而存储。

从另一方面来看，本发明提供一种经布置以提供与所关注点(POI)相关联的数据的计算装置(例如服务器)，其包括：

用于基于POI的位置确定地理区域的数字地图数据部分的构件，所述数字地图数据包括表示所述地理区域内的可导航网络的可导航元素的多个线段；及

用于生成与指示所述数字地图数据的部分内的至少一些线段的所述POI相关联的POI地图数据的构件。

本发明是计算机实施的发明。用于实施方法步骤中的任何者的构件可包括一或多个处理器的集合，其经配置(例如经编程)以实施方法步骤中的任何者。可使用与任何其它步骤相同或不同的处理器集合实施给定步骤。可使用处理器的集合的组合实施任何给定步骤。

计算装置(例如，服务器)可包括用于将生成的POI地图数据存储在数据存储装置中的构件。

计算装置(例如，服务器)可以可操作方式连接到通信构件，其经布置以致使至少部分经生成POI地图数据到一或多个移动装置。

根据本发明的另一方面，提供一种提供与所关注点(POI)相关联的信息的方法，其包括：

将指示便携式装置的经确定地理位置的位置信息传送到服务器计算机；

基于所述位置信息从所述服务器计算机接收至少一个POI地图，其中每一POI地图与至少一个POI相关联且包括表示可导航网络的可导航元素的线段；

确定对应于所述便携式装置的所述经确定地理位置的所述所接收到的POI地图的线段；及

基于所述可导航线段输出与所述所接收到的POI地图的POI相关联的通知。

POI地图可包括与至少一些线段相关联的属性，所述属性指示线段通向POI的可能性。通知的类型可为基于属性。属性可具有指示不通向POI的相关联的线段的值；当位置信息对应于线段时，可防止输出与POI相关联的通知。

每一POI地图的线段可指示至少在POI的经预先确定的距离或经预先确定的行进时间中的一者内的线段。在实施例中，POI是限速装置，且经预先确定的距离是经预先确定的警告距离，且经预先确定的行进时间是经预先确定的警告时间。

可基于线段及地理位置周围的定界区域确定对应于经确定地理位置的线段。

在实施例中，关于是否利用POI地图的确定是基于地理位置与POI之间的距离、及地理位置及POI地图的范围中的一者。可在所述距离小于第一距离时利用POI地图。另外或替代地，当所述距离大于第二距离时，可停止使用POI地图。

在实施例中，可将接收到的至少一个POI地图存储在与装置相关联的存储器中。可基于所述装置的地理位置从存储器删除POI地图。举例来说，当所述地理位置与和POI地图相关联的POI相距超过经预先确定的距离时，可删除POI地图。

从另一方面来看，本发明提供一种经布置以提供与所关注点(POI)相关联的信息的便携式装置(例如，导航装置)，其包括：

用于将指示所述便携式装置的经确定地理位置的位置信息传送到服务器计算机的构件；

用于基于所述位置信息从所述服务器计算机接收至少一个POI地图的构件，其中每一POI地图与至少一个POI相关联且包括表示可导航网络的可导航元素的线段；

用于确定对应于所述便携式装置的所述经确定地理位置的所述所接收到的POI地图的线段的构件；及

用于基于所述可导航线段输出与所述接收到的POI地图相关联的通知的构件。

本发明是计算机实施的发明。用于实施方法步骤中的任何者的构件可包括一或多个处理器的集合，其经配置(例如经编程)以实施方法步骤中的任何者。可使用与任何其它步骤相同或不同处理器集合实施给定步骤。可使用处理器集合的组合实施任何给定步骤。

举例来说，在实施例中，便携式(或移动)装置包括：位置模块，其用于确定所述装置的地理位置；通信模块，其用于与服务器计算机进行无线通信；及处理器，其经布置以执行方法步骤。

可至少部分使用软件(例如，计算机程序)实施根据本发明的方法中的任何者。因此，本发明还扩展到包括可执行以执行根据本发明的方面或实施例中的任何者的方法的计算机可读指令的计算机程序。

本发明对应地扩展到包括此软件的计算机软件载体，所述软件在用于对包括数据处理构件的系统或设备进行操作时，结合所述数据处理构件致使所述设备或系统实施本发明的方法的步骤。此计算机软件载体可为非暂时性物理存储媒体，例如ROM芯片、CD ROM或光盘，或可为信号，例如通过导线的电子信号、(例如)到卫星或类似物的光学信号或无线电信号。

在未明确规定的情况下，应了解，本发明的方面中的任何者可包含关于本发明的其它方面或实施例所描述的特征中的任何者或全部特征，前提是所述特征不互相排斥。特定来说，虽然已描述可在方法中执行及由设备执行的操作的各种实施例，但应了解，根据需要及在适当情况下，这些操作中的任一者或一个以上者或全部这些操作可以任何组合在方法中执行且由设备执行。

下文陈述这些实施例的优点，且在所附权利要求书及以下详细描述中的任何地方中定义这些实施例中的每一者的另外细节及特征。

附图说明

现将参考附图仅通过实例描述本发明的实施例，其中：

图1A、1B及1C说明用于确定为其提供警告或信息的POI的存在的示范性常规方法；

图2说明包含POI的地图数据的示范性部分；

图3说明用于生成POI地图的示范性系统；

图4说明根据本发明的实施例的用于生成POI地图的方法；

图5A及5B说明根据本发明的实施例的POI地图的范围；

图6说明根据本发明的实施例的地图数据及POI地图的表示法；

图7说明POI地图的示范性邻接表表示法；

图8说明根据本发明的实施例的导航装置的示意性布局；

图9展示根据本发明的实施例的用于提供与POI相关联的信息的方法；

图10展示根据本发明的实施例的POI地图的说明；

图11说明关于POI地图的本发明的实施例的操作；及

图12进一步说明关于POI地图的本发明的实施例的操作。

具体实施方式

本发明的实施例包含用于提供与所关注点(POI)相关联的地图信息的方法及设备。所述地图信息是指示相应POI的附近的可导航路径的数据。本发明的另外实施例包含用于使用与所关注点(POI)相关联的所接收到的地图信息提供与POI相关联的信息(例如，通知或警告)的方法及设备。将参考限速装置(例如，所谓的测速照相机，如POI)解释本发明的示范性实施例，尽管应认识到，本发明的实施例不限于此方面。

限速装置(SED)接近道路的一部分布置以便执行与道路相关联的速度限制。SED可布置在某一位置处(即，离散地理位置处)以监测交通工具经过那个位置的速度，或可经布置以监测交通工具越过路段(例如，越过1km(或其它长度)路段)的速度。当交通工具超过经预先确定的速度(其可高于速度限制)时，那么可采取适当的行动，例如将与交通工具相关联的信息(例如，交通工具的车籍资料或图像)传送到计算机系统以采取强制行动。已知导航装置在导航装置的位置接近SED的位置时提供警告。

如上文所论述，由不包括指示道路网络的地图数据的导航装置提供此警告的一种现有方法是存储导航装置可存取的指示SED的地理位置的SED数据。导航装置确定导航装置的位置是否在SED的位置的经预先确定的距离内，且确定来自导航装置的前进方向与SED中的一者或两者的锥体或角投影是否相交。一旦锥体或投影相交，导航装置就经布置以输出指示存在SED的警告。此方法倾向于提供错误警告，例如，在SED执行与导航装置的行进方向相反的速度限制的情况下，或在SED布置在邻近导航装置在其上行进的道路上但在导航装置的锥体或角度投影内使得警告被输出(例如，如图1A、1B及1C中所展示)的情况下。

提供警告的另一现有方法涉及导航装置存储地图数据及指示与地图数据相关联(例如，与地图数据的路段相关联)的SED的地理位置的SED数据(其可与地图数据组合)。图2说明包括互连多个节点(为了清楚起见，并非所有节点都给出参考编号)的多个路段的地图数据100的部分。特定来说，地图数据包括分别与第一SED 130及第二SED 140(用X指示其位置)相关联的第一路段110及第二路段120。可关于地图数据的部分界定SED 130、140的位置，例如，可将第一SED 130的位置界定为沿着路段110距节点11150m。应认识到，可以其它方式界定SED的位置。导航装置经布置以将导航装置的地理位置与地图数据匹配，以确定导航装置沿着其行进的地图数据的路段。举例来说，导航装置可基于接收到的信号确定其当前位置对应于沿着路段110的位置。当导航装置接近SED 130定位在其处的路段上的位置时，导航装置经布置以提供警告。虽然此方法可提供更准确警告，但需要大量存储装置来存储地图数据及SED数据。举例来说，一个国家的地图及SED数据可为200MB。因此，此方法不太适于具有较少资源的导航装置，例如实施于通用计算装置(例如，智能电话)上的那些导航装置。

图3说明根据本发明的实施例的系统200。系统200包括服务器计算机210、地图数据库220、POI数据库230(在实施例中，其是SED的数据库，但应了解，根据需要其可为任何一或多个类型的POI的数据库)及POI地图数据库250。

可将服务器计算机210实施为一或多个计算单元，其经布置以在其至少一个处理器上以可操作方式执行POI地图模块(POIM)。服务器计算机210以可通信方式耦合到地图数据库220及SED数据库230。服务器计算机210可存储地图数据库220及SED数据库230，或可由服务器计算机210以通信方式耦合到其的另一计算机系统提供这些数据库。可将地图数据库220及SED数据库230提供为单独数据结构，或可将其集成到单个数据结构或数据库中。

地图数据库220经布置以存储表示网络中的可导航真实世界路径的数字地图数据。地图数据可由指示互连节点的线段的信息形成，其中所述线段表示可导航网络。替代地，地图数据可由具有相关联的属性的节点形成，其中至少一些属性指示具有表示其间的连接的共同属性的节点之间的连接。所述连接指示真实世界中的可导航线段。可导航线段可为路段，但也可为任何可导航网络(例如，循环或路径网络)的线段。应认识到，可以不同方式构成地图数据。

SED数据库230经布置以存储指示限速装置的位置的SED数据。可关于地图数据界定SED的位置，例如，可将SED 130的位置界定为沿着路段距指定节点的距离。替代地，可参考位置参考系统(例如，坐标系统(例如，经度与纬度))界定SED的位置。应认识到，可以其它方式界定SED的位置。此外，还应认识到，SED数据可与地图数据组合。虽然参考SED描述本发明，但应认识到，SED可为指示其它类型的POI的数据。

地图数据库220及SED数据库230分别存储地理区域(例如，一或多个国家或州)的地图数据及SED数据。

POIM 240经布置以基于地图数据库220及SED数据库230生成POI地图。每一POI地图包括小于地图数据库220存储其数据的地理区域的地理区域的地图数据。在一些实施例中，POI地图指示在相关联的POI附近所选择的道路，如将解释。在其中POI是SED的情况中，基于警告时间或距离生成地理区域的POI地图。POI地图一旦由POIM 240生成，那么将其存储在POI地图数据库250中。

将参考图4中说明的根据本发明的实施例的方法300及图5及6中所展示的实例地图数据解释根据本发明的实施例的POIM 240的操作。可由以操作方式执行于服务器计算机210上的POIM 300执行方法300。

方法300包括步骤310，在步骤310中选择POI，例如SED。应认识到，可针对多个POI中的每一者重复方法300。在其中POI是SED的情况中，可从SED数据库230选择SED。方法300为所选择的POI生成POI地图。虽然参考作为示范性POI的SED描述方法，但应认识到，本发明的实施例不限于此方面。POI可为所关注特征存在于其处的任何位置，例如停车场、机场、零售商店、古迹遗址等等。

步骤320包括使POI与数字地图数据部分相关联。特定来说，步骤320包括确定与POI相关联的地图数据的范围，例如，地图数据中界定的一或多个路段附近的位置。在SED数据独立于地图数据界定SED的位置的情况中，可能有必要使所选择的SED与至少一个路段相关联，即，确定SED与地图数据中的哪一路段相关联及SED沿着所述路段的位置。在一些实例中，SED可与路段的部分相关联，即，沿着路段的长度，或与多个路段相关联，例如从沿着第一路段的位置到沿着第二路段的位置。应了解，一些SED经布置以监测交通工具沿着路段的速度，而非仅交通工具在道路上的单个点处的速度。

如上文所述，在一个实施例中，在POI是SED的情况中，POI地图的范围是基于警告距离或时间。在示范性实施例中，POI地图的范围是基于15秒的警告时间，但应认识到，可选择其它警告时间。POI地图的范围是期望在警告时间内行进的至少一距离，使得在经过朝向SED的POI地图内界定的路段时可提供SED的警告。POI地图的范围可为距SED的至少警告距离。POI地图的范围可等于期望在警告时间内进行的距离或警告距离。可基于所期望的最大行进速度(其可为基于与POI定位在其上的路段相关联的速度限制)计算期望在警告时间内行进的距离。举例来说，所期望的最大行进速度可为与道路相关联的速度限制的两倍，但可选择所期望的其它最大行进速度。POI地图的范围可为距POI例如不到5km、不到2km或不到1km。POI地图可仅与一个POI相关联。

在一个实施例中，将POI地图的范围确定为具有对应于POI地图的范围的半径的圆。图5A说明来自包括连接到三个路段411、412、413的节点410的地图数据库220的地图数据的部分。将对应于期望在警告时间中行进的距离或警告距离的半径说明为420。因此，在一个实施例中，POI地图的范围是基于半径420的地图数据的圆形部分430。应认识到，POI地图可为从SED是单向的，即，在SED经布置以仅在沿着道路的一个方向上执行速度限制情况下，可认为没有必要向在相反方向上朝向SED行进的交通工具提供警告。因此，POI地图的范围无需是圆形的，且可为例如从在SED执行速度限制的方向上定向的SED的位置延伸的扇形。

在另一实施例中，基于通向POI的位置的至少一些路线确定POI地图的范围。即，步骤320可包括确定沿着通向所期望的行进距离或警告距离的POI的路线的位置，其中所述位置对应于POI地图的范围。因此，以此方式生成的POI地图可能不具有均匀的形状，例如圆形，这是因为以POI为起点的POI地图的范围根据路段的笔直性而改变，即，弯曲路段致使范围在以POI为起点的对应前进方向上减小。举例来说，参考图5A，可将沿着路段413的POI地图的范围确定为距离430'，其归因于路段413的曲率而短于圆形范围420。可确定沿着所有路段411、412、413的距离，且通过由适当曲线或直线连接沿着每一路段的经确定位置确定POI地图的形状。有利地，此方法仅将相关区域包含在POI地图中。在此实施例中，步骤320可包括确定通向POI 410的所有路线，及确定POI地图沿着路线中的每一者的范围。

在一个实施例中，POI地图的范围是基于与其相关联的POI的属性，例如SED的类型。图5B说明包括路段451到455的地图数据450的部分。SED经布置以监测交通工具沿着第一位置461与第二位置462之间的路段454的速度。在此情况中，POI地图的范围可被确定为在第一位置461与第二位置462之间，如图5B中使用虚线所指示，POI地图的范围可涵盖至少部分由SED监测的路段，即，在此实例中为路段454。一些SED经布置以监测交通工具在第一位置461与第二位置462之间的平均速度，且因此，仅必须在经过第一位置461或第二位置462时提供警告，且因此，可减小POI地图的范围，同时其它SED可监测交通工具在第一位置461与第二位置462之间的最大速度，且因此，可期望关于进入路段454的警告。因此，应了解，在一个实施例中，POI地图的范围取决于POI的类型，例如SED的类型。

步骤330包括确定相关路段以包含于POI地图中。在一个实施例中，POI地图的范围内的地图数据库220中的所有路段包含于POI地图内。然而，在其它实施例中，POI地图仅包括所选择的路段。所选择的路段可仅是具有较高概率通向POI的那些路段。如果道路是POI定位在其上的道路或直接通向POI定位在其上的道路的道路，那么所述道路可具有较高概率通向POI。直接通向POI定位在其上的道路的道路可为例如在接近POI定位在其上的路段的路段的轴线与POI定位在其上的路段的轴线之间具有小于经预先确定的角度的道路。

图6说明包括包含主要道路及周围次要道路的各种道路的地图数据的区域。SED510邻近道路而定位，如图5中所指示。在步骤330中，将主要道路确定为相关道路，这是因为SED 510定位在此道路上。因此，POI地图的范围内的对应于主要道路的路段520包含于POI地图中，如图6中所说明。为了包含SED 510的位置与POI地图中的POI地图的范围之间的路段，可沿着地图数据库中存储的地图数据中的路段将新节点插入在对应于SED 510的位置处。应认识到，在地图数据库220中存储的地图数据中，在SED 510的位置处可能不存在节点，这归因于此在路段的中间位置处。也可插入节点以将路段终止于POI地图的外范围处。因此，步骤330可包括将路段修整到POI 510(例如SED)的位置，及在POI的位置处插入节点。

步骤340是任选的，且可从方法300的一些实施例省略。在步骤340中，确定可能通向SED 510的一或多个路段。所述路段是具有低于通向POI的特定概率的路段。如果路段上的交通工具经过SED 510的概率少于经预先确定的值，那么可将路段认为是可能通向SED510。在一个实施例中，如果在接近POI定位在其上的路段的路段的轴线与POI定位在其上的路段的轴线之间存在大于经预先确定的角度，那么交通工具经过SED 510的概率小于经预先确定的值。举例来说，在图6中使用虚线展示的路段530及540连接到SED 510定位在其上的路段520。然而，角度531、541存在于每一路段与路段510之间。因此，将这些路段530、540认为是具有较低概率通向SED 510。指示POI地图中的路段530、540的数据可与标示其通向SED 510的相应较低概率的识别符相关联。

步骤340可包含识别分别具有较低概率通向POI的路段的一或多个种类。举例来说，可将经由具有一个以上经预先确定的角度的多个转弯连接SED 510定位在其上的路段的路段识别为另一较不可能种类，且在POI地图中使用另一识别符进行识别。一或多个另外种类的道路可由具有接收到的POI地图且沿着例如路段530行进的导航装置使用，以生成SED 510的警告，所述警告与导航装置沿着路段520行进时相比较不严重。在已将路段之间的角度描述为为一或多个较低概率提供基础时，应认识到，路段的其它属性或特征可用于确定较低概率。

步骤350是任选的，且可在方法300的一些实施例中省略。在步骤350中，识别从其不能到达POI的POI地图的范围内的一或多个路段。特定来说，步骤350可包括确定与SED不相关联的一或多个路段。

POI地图由导航装置使用以例如确定在用户接近SED 510时是否警告用户。如上文所解释，现有技术的一个问题是发出错误警告。导航装置使用POI地图以确定导航装置或与其相关联的交通工具正在其上行进的路段。比较由导航装置基于无线信号确定的位置与路段在POI地图中的位置以确定适当路段，即，装置定位在其上的当前路段，及沿着装置的路段的位置。在一些情况中，导航装置附近可由路段相对密集地填充。举例来说，导航装置可正沿着在另一道路旁边延伸的道路行进，或升高的区段或道路可能在导航装置定位在其上的道路的顶部上方近距离穿过。在这些情况中，导航装置可错误地确定其位置对应于SED510定位在其上的路段，并发出错误警告。

在步骤350中，识别在POI地图的范围内但从其不能到达SED 510或具有小于能够到达的经预先确定的概率的一或多个路段。这些路段与POI地图中的适当识别符相关联。因此，如果确定导航装置的位置对应于POI地图中的此经识别的路段，那么可防止错误警告。省略从其不可能或不能到达SED 510的此类路段可致使导航装置确定其位置对应于从其可到达SED 510的路段。

在步骤360中，生成POI地图。POI地图由输出指示在步骤330中识别的至少路段的POI地图数据的POIM 240生成。POIM 240也可输出指示在步骤340及350中识别的路段中的一者或两者的数据。

可将POI地图生成为图表，特定来说，邻接表。在此邻接表中，与邻接节点的列表相关联地存储指示节点的数据。路段由节点的邻接指示。举例来说，图7展示四个节点：节点0；节点1；节点2及节点3，以及其间的定向连接。可以以下方式将图7的布置存储为邻接表：

POI地图数据可包括指示每一节点的一或多个属性的数据，例如节点表示的地理位置。地理位置可由经度及纬度坐标识别。指示SED的节点可与指示SED的类型的属性相关联。属性可指示例如SED是移动SED，即，便携式或可移动式SED(如与固定SED相反)，SED的类型，例如瞬时速度、最大速度、平均速度等等。应认识到，在其它类型的POI由节点表示的情况中，则可存储指示POI的适当属性。

POI地图数据可含有指示路段的长度、速度及类型或分类中的一或多者的路段属性，其中在一些实施例中，分类的类型识别是否在步骤340或350中识别路段，如上文所论述。

在一些实施例中，POI地图数据至少近似地界定每一路段的几何结构的指示。举例来说，可基于一或多个曲线或形状点界定每一路段的几何结构。以此方式，接收POI地图数据的导航装置可基于节点的地理位置及与节点相关联的路段的几何结构更准确地确定对应于装置的位置的路段。

在步骤360中，POI地图数据存储在POI地图数据库250中。步骤360可包括将POI地图数据插入到与一或多个适当识别符相关联的数据库中。举例来说，POI地图数据可与地理区域或地理区域(例如国家)内的单元相关联。单元可界定地理区域的部分。地理区域可划分成多个单元，其各自与一或多个POI地图相关联。因此，在步骤360中，可识别全都与一个单元相关联的多个POI地图以用于一起传达到所述单元或附近单元内的导航装置。

在步骤370中，确定任何另外POI是否仍在地图数据库220中。可针对多个POI中的每一者，例如SED数据库230中存储的多个SED，重复方法300。如果任何另外POI仍在地图数据库220中，那么方法返回到选择下一POI的步骤310。否则，方法结束。

一旦已针对多个POI迭代地重复方法300，POI地图数据库250存储多个POI中的每一者的POI地图数据。POI地图数据指示每一POI的附近中的至少一些路段。可针对新POI，例如添加到SED数据库的新SED，重复方法300。举例来说，可将指示移动SED的位置的数据添加到SED数据库230，且可针对那个新SED重复方法300。

可由服务器计算机210或以通信方式耦合到POI地图数据库250的另一计算机将POI地图数据传送到导航装置。服务器计算机210可例如经由与导航装置建立的无线通信信道接收指示导航装置的位置的位置数据。作为响应，服务器210确定导航装置的位置是否在POI地图数据库250中的任何POI的经预先确定的距离内，且将那些POI的POI地图数据传送到导航装置。经预先确定的距离可为例如5km或10km。以此方式，导航装置能够基于POI地图数据准确地确定其位置是否对应于与POI相关联的路段，而其无需存储整个地理区域(例如，国家)的地图数据。导航装置可在经预先确定的时间之后或在导航装置的位置从POI移动超过经预先确定的距离时删除所存储的POI地图数据。

虽然在上文已参考导航装置描述本发明的实施例，但应认识到，本发明的实施例并不如此受限。数据库250中所存储的POI地图可对任何移动装置有用。移动装置包括处理器、用于存储数据的存储器、用于确定移动装置150的位置的模块及用于数据通信以便能够与将POI地图数据提供到移动装置的服务器通信的通信模块。移动装置可为计算装置，例如智能电话、平板计算机或以操作方式执行适当软件的膝上型计算机。举例来说，移动装置可在装置的位置接近SED的位置时提供警告。因为SED通常定位在具有高事故率的位置处，此类警告通过提供高事故率位置的警告改进安全性。在一些实例中，此装置可能还能够或不能够提供导航功能性。导航功能性可包含用户将至少目的位置键入到装置及接收到位置的路线引导的能力。移动装置可为例如上文所描述的导航装置的装置。导航装置是用于交通工具内的装置，其可提供与装置的当前附近有关的导航信息，例如与接近装置的位置的所关注点相关联的通知。通常，移动装置包含导航卫星信号接收及处理功能性，但应认识到，导航装置不限于使用导航卫星信号，且可使用其它无线信号，例如Wi-Fi及用于位置确定的蜂窝通信信号。

应认识到，本发明的实施例提供用于提供所关注点的附近中的地图数据的方法及设备。可将地图数据提供到移动装置，借此减小移动数据存储整个地理区域的数据的需要。数据可由移动装置使用以提供所关注点的附近中的导航或提供与所关注点相关联的通知。特定来说，本发明的实施例可用于提供限速装置的位置的警告。通过使用地图数据提供警告，减小错误警告的可能性，而不会引发存储地理区域(例如，国家)的数据的存储损失。

如上文所论述，本发明的实施例进一步涉及基于接收到的与POI相关联的地图信息使用移动装置(例如，导航装置)提供与POI相关联的信息，例如通知或警告。

存储与POI相关联的地图信息的导航装置能够确定导航在其上定位或行进的可导航线段或道路。以此方式，导航装置能够准确地确定是否输出与POI相关联的信息，例如通知或警告。导航装置还可基于地图信息在POI的附近进行导航。然而，导航装置没有必要存储整个地理区域(例如，国家)的地图及POI信息。

根据本发明的实施例的导航装置是一种装置，其能够从接收到的无线信号确定其地理位置、与服务器计算机进行无线通信以接收与POI相关联的地图信息、及基于导航装置的地理位置输出与POI相关联的信息。导航装置可由执行适当软件的便携式计算装置实施。软件可提供导航功能性，例如允许用户输入至少一所期望目的地且软件提供到所述目的地的路线引导。另外或替代地，软件可提供POI的通知或警告功能性，例如在导航装置接近SED的地理位置时的警告。在此意义上，导航装置可为SED警告装置。因此，为了清楚起见，应了解，导航装置不一定需要能够例如关于经规划路线提供路线规划功能性或引导功能性。

图8是根据本发明的优选实施例的呈块组件格式的导航装置600的电子组件的说明性表示。应注意，导航装置600的框图不包含导航装置的所有组件，而仅表示许多实例组件。

导航装置600定位在壳体(未展示)内。壳体包含连接到输入装置620及显示器屏幕640的处理器610。输入装置620可包含键盘装置、语音输入装置、触摸面板及/或用于输入信息的任何其它已知输入装置；且显示器屏幕640可包含任何类型的显示器屏幕，例如(举例来说)LCD显示器。在特别优选布置中，输入装置620及显示器屏幕640集成到集成输入及显示器装置中，其包含触摸垫或触摸屏幕输入，使得用户仅需触摸显示器屏幕640的部分以选择多个显示器选择中的一者或激活多个虚拟按钮中的一者。

导航装置可包含输出装置660，例如音频输出装置(例如，扬声器)。因为输出装置660可为导航装置600的用户产生声讯信息，所以同样应理解，输入装置640还可包含用于接收输入语音命令的麦克风及软件。

在导航装置600中，处理器610经由连接625以操作方式连接到输入装置620且经设置以从输入装置620接收输入信息，且经由输出连接645以操作方式连接到显示器屏幕640及输出装置660中的至少一者以将信息输出到其。此外，处理器610经由连接635可操作地耦合到存储器资源630，且进一步适于经由连接675从输入/输出(I/O)端口670接收信息/将信息发送到输入/输出(I/O)端口670，其中I/O端口670可连接到导航装置600外部的I/O装置680。存储器资源630包括例如易失性存储器，例如随机存取存储器(RAM)，以及非易失性存储器，例如数字存储器，例如快闪存储器。外部I/O装置680可包含但不限于外部监听装置，例如(举例来说)耳机。到I/O装置680的连接可进一步为到任何其它外部装置(车载音响单元)的有线或无线连接，以用于例如免提操作及/或用于语音激活操作，用于连接到耳机或头戴耳机，及/或用于例如连接到移动电话，其中移动电话连接例如可用于在导航装置600与因特网或任何其它网络之间建立数据连接，及/或例如经由因特网或某一其它网络建立到服务器的连接。

图8进一步说明处理器610与天线/接收器650之间经由连接655的操作连接，其中天线/接收器650可为全球导航卫星系统(GNSS)，例如(举例来说)GPS、天线/接收器。应理解，为了说明，示意性地组合由参考编号650标示的天线及接收器，但天线及接收器可为单独定位的组件，且天线可为(例如)GNSS贴片天线或螺旋天线。

此外，所属领域的一般技术人员应理解，图8中所展示的电子组件由电源(未展示)以常规方式供电。如所属领域的一般技术人员应理解，可将图8中所展示的组件的不同配置认为是在本申请案的范围内。举例来说，图8中所展示的组件可经由有线及/或无线连接及类似物与彼此通信。因此，本申请案的导航装置600的范围包含便携式或手持式导航装置600。

另外，图8的便携式或手持式导航装置600可以已知方式连接或“对接”到交通工具(例如，摩托车或汽车)。接着，可从对接位置移除此导航装置600以用于便携式或手持式导航使用。

导航装置600可经由建立数字连接(例如(举例来说)，经由已知蓝牙技术的数字连接)的移动装置(未展示)(例如移动电话、PDA及/或具有移动电话技术的任何装置)建立与服务器的“移动”或电信网络连接，所述服务器例如与POI地图数据库250通信的服务器。在此之后，通过其网络服务提供商，移动装置可建立与服务器的网络连接(例如，通过因特网)。因而，“移动”网络连接建立于导航装置800(其可为且在很多时候为移动的，因为其单独行进及/或在交通工具中行进)与服务器之间以提供“实时”或至少非常“最新”信息网关。

导航装置600可包含导航装置600本身内的其自身的移动电话技术(其包含例如天线，或任选地使用导航装置600的内部天线)。导航装置600内的移动电话技术可包含如上文所指定的内部组件，及/或可包含可插入卡(例如，用户标识模块或SIM卡)，连同例如必要移动电话技术及/或天线。因而，导航装置600内的移动电话技术可类似地经由因特网例如以类似于任何移动装置的方式的方式在导航装置600与服务器之间建立网络连接。

图9说明根据本发明的实施例的用于在能够例如从POI地图数据库250无线地接收POI地图数据的导航装置600上提供与POI相关联的信息的方法。

方法700包括确定导航装置600的位置的步骤710。步骤710可由导航装置600执行，从而从接收到的无线信号(例如，接收到的卫星导航信号(例如，GPS、伽利略等等)、Wi-Fi、电信信号等等)确定其位置。举例来说，处理器610可基于由天线650无线接收到的GPS信号确定导航装置600的位置。可将位置标示为经度及纬度，但应认识到，可使用其它位置参考系统。

在步骤720中，将指示位置的信息传送到服务器计算机。可将所述信息从导航装置600传送到导航装置600至少周期性地以通信方式与其耦合的服务器计算机。

应认识到，在一些实施例中，可以其中由服务器计算机确定导航装置600的位置的步骤取代步骤710及720。举例来说，可基于导航装置600以通信方式与其耦合的电信网络确定导航装置600的位置。

步骤730包括导航装置接收如上文所描述的形式的一或多个POI地图。经由无线通信信道将一或多个POI地图从服务器传送到导航装置600。服务器经布置以选择传送到导航装置600的一或多个POI地图。在步骤720中，可基于指示从导航装置600传送到服务器计算机的位置的信息作出所述选择。服务器计算机与POI地图的存储相关联，例如POI地图的数据库，例如图2中所展示的数据库250。POI地图的存储可为针对地理区域，例如一或多个国家或州，但应认识到，这些并不具限制性。每一POI地图与相应所关注点(POI)相关联。在一个示范性实施例中，至少一些POI地图与SED相关联。

参考图10，服务器经布置以为导航装置600的位置810的经预先确定的半径815内的POI选择POI地图。应认识到，可使用用于选择POI的其它方法。举例来说，可选择对应于位置810(即，位置留存在其内)的拼片内的POI。

在图10中所说明的实例中，将第一POI 825及第二POI 835选择为在导航装置的位置的半径815内。在步骤730中，将与第一POI 825及第二POI 835相关联的POI地图820、830从服务器传送到导航装置600。接着，将POI地图存储在导航装置600的存储器630中。

第一POI地图820包括指示第一POI 825及接近第一POI 825的道路826(为了清楚起见，其中仅一者具备参考编号)的数据。第二POI地图830包括指示第二POI 835及接近第二POI 825的道路836(为了清楚起见，其中仅一者具备参考编号)的数据。

再次参考图9，在步骤740中，确定导航装置的当前位置是否大约对应于POI地图的区域。潜在地，将POI地图存储为导航装置600的存储器630中的多个POI地图中的一者。

图11更详细地说明步骤740。在第一时间点处，导航装置600的位置910在POI地图921的区域(图11中指示其外围)外。POI地图921与POI 920相关联。步骤710包括确定导航装置的位置910是否在POI地图921的区域的第一距离915内。如果位置910在POI地图的第一距离内，那么选择POI以提供指示导航装置600附近的可导航线段的地图数据，如将参考步骤750具体解释。

在晚于第一时间点的第二时间点处，在使用POI地图之后，用参考编号950指示导航装置的位置。举例来说，导航装置已从初始位置910行进通过POI地图921的区域。在此周期期间，POI地图数据已由导航装置使用以确定导航装置在其上行进的路段。使用POI地图数据直到导航装置的位置950距POI地图的区域921超过第二距离955。即，从导航装置在由POI地图921覆盖的区域的第一距离内的点开始由导航装置使用POI地图数据，直到导航装置与由POI地图数据921覆盖的区域相距第二距离955。第二距离955大于第一距离910。举例来说，第一距离915可为10m，且第二距离955可为25m，但应认识到，可使用其它距离。因此，导航装置基于滞后距离选择POI地图。有利地，这协助防止发生接近POI(例如，SED)的错误通知，即在导航装置靠近POI地图921的区域的外围(例如就在POI地图921的区域外)行进时。在此情况中，如果仅利用单个距离，那么导航装置可取消选择POI地图，且接着，快速重新选择POI地图，这可致使间歇性地产生POI通知。

应认识到，在一些实施例中，POI地图数据可能不能界定所表示的地理区域的范围。举例来说，POI地图数据可界定POI 920的位置及POI附近的道路的位置，而无需明确地界定地理区域921的范围。在此情况中，可关于POI 920的位置考虑第一距离910及第二距离955，即，将其考虑为距POI 920的距离。

如果导航装置600的位置当前不对应于POI地图，那么方法返回到步骤710。否则，如果在一个实施例中位置910在POI地图的第一距离内，那么选择POI地图，且方法移到步骤750。

在步骤750中，确定导航装置的位置是否对应于POI地图数据中的线段。即，确定导航装置是否存在于POI地图数据中界定的路段上。步骤750包括确定导航装置的位置是否在地图数据中围绕每一路段930所界定的定界区域935内。应了解，为了清楚起见，在图11中仅说明一个定界区域。如果导航装置600的位置910、955不在地图数据中的任何路段周围的定界区域内，那么假设导航装置例如处于“离开道路”(例如在停车场中)的交通工具内。然而，如果确定位置910、955在定界区域935内，那么确定导航装置的位置对应于相关联的路段930上的位置。可确定路段上的位置是最靠近导航装置的当前位置的路段930的部分。

在步骤760中，确定当前线段是通向POI地图与其相关联的POI的一个线段。POI地图可包括指示具有较低概率在到POI的途中被穿过或从其不能到达POI的线段的数据。举一实例，POI可表示SED，其中期望在用户将要经过SED的位置的情况下向用户提供警告。在一些情况中，SED附近可由路段相对密集地填充。举例来说，导航装置可沿着在另一道路旁边延伸的道路行进，或道路的升高区段可在导航装置定位在其上的道路的顶部上方附近穿过。在这些情况中，导航装置可错误地确定其位置对应于SED 910定位在其上的路段，且发出错误警告。

在步骤760中，在一些实施例中，基于与在步骤750中选择的路段相关联的属性确定导航装置是否存在于从其不能到达SED 910或具有小于能够到达SED 910的经预先确定的概率的路段上。这些路段与POI地图数据中的适当识别符相关联。因此，如果确定导航的位置对应于POI地图中的此经识别路段，那么可防止错误警告。举例来说，可在POI地图数据中如此识别靠近路段但实际上不是SED定位在其上的路段的道路。在此情况中，导航装置基于POI地图数据确定不发出POI的通知或警告，且方法返回到步骤740。

如上文所论述，图6说明指示SED 510存在于路段520上的实例POI地图数据。另外路段530、540界定于POI地图数据中，且各自与指示归因于与SED 510定位在其上的路段520的超过经预先确定的大小的角度531、541超过经预先确定的大小的通向SED 510的较低可能性的属性相关联。如果导航装置600确定其位置对应于线段530或540中的一者，那么相关联的属性指示较低可能经过SED 510的较低可能性。因此，在步骤770中，导航装置可输出不同通知。

在步骤770中，输出与POI相关联的通知。在POI是SED的情况中，通知可为接近SED的警告。步骤770可包括确定导航装置600是否在SED的警告距离或警告行进时间内。在一些实施例中，POI地图数据可具有警告距离或警告时间的范围，且因此，如果导航装置定位在POI地图内，那么应输出警告。在其它实施例中，POI地图具有超过警告距离或警告时间的范围。在本发明的一些实施例中，在沿着到POI的路段的预期行进速度下，警告时间是15秒，且因此，步骤770可包括确定导航装置是否在警告距离内，这是基于警告时间及预期行进速度。应认识到，可使用其它警告时间。

如果在步骤760中确定导航装置定位在其上的线段是具有通向POI的相关联的较低可能性的线段，那么通知可为“软”通知，例如与导航装置定位在通向SED的线段上的情况相比具有更小的影响的警告。因此，通知类型可取决于与在步骤760中所确定的线段相关联的属性。

如上文所解释，在步骤730中，导航装置600基于导航装置700的位置接收POI地图数据。POI地图数据存储在导航装置600的存储器630中。随着导航装置的位置改变，动态地更新存储器630中存储的POI地图数据。

图12说明导航装置600在第一时间点处的位置960。在图9中说明的方法700的步骤730中，将第一区域962内的第一POI地图986及第二POI地图988的POI地图数据传送到导航装置600且将其存储在导航装置600的存储器630中。在第一时间点之后的第二时间点处，导航装置600已移到980第二位置970。在可在第二位置(或其间的任何位置)处重复的步骤730中，更新第二区域972的POI地图数据。步骤730可包括接收与第二区域972中的POI相关联的POI地图数据。步骤730可进一步包括清除不在第二区域972中的POI的POI地图数据的导航装置600的存储器630。举例来说，可从存储器630删除存在于第一区域962中但不在第二区域972中的POI 986的POI地图数据。替代地，POI 986的POI地图数据可被标记为是不需要的且仅在存储器630满或达到经预先确定的容量时删除。有利地，存储器中存储的地图数据维持在可管理水平，其可小于用于存储整个地理区域(例如，国家)的地图及POI数据的存储容量。

因此，应了解，本发明的实施例提供一种方法及设备，其中导航装置具备与POI相关联的地图数据，使得导航装置可确定导航装置定位在其上的接近POI的可导航线段。有利地，可减小与非基于地图数据的POI通知技术相关联的误差，而没有必要存储整个区域的地图数据。

应了解，可以硬件、软件或硬件与软件的组合的形式实现本发明的实施例。可以易失性或非易失性存储装置(例如(举例来说)如ROM的存储装置，无论是否可擦除或可重写)的形式或以存储器(例如(举例来说)RAM、存储器芯片)、装置或集成电路的形式存储任何此软件，或可将任何此软件存储在在光或磁可读媒体(例如(举例来说)CD、DVD、磁盘或磁带)上。应了解，存储装置及存储媒体是适于存储程序的机器可读存储装置的实施例，所述程序在被执行时实施本发明的实施例。因此，实施例提供包括用于实施如任一前述权利要求所主张的系统或方法的代码的程序及存储此程序的机器可读存储装置。更进一步，可经由任何媒体(例如，通过有线或无线连接载送的通信信息)以电方式传达本发明的实施例，且实施例适当地涵盖相同的事物。

应注意，虽然所附权利要求书陈述本文所描述的特征的特定组合，但本发明的范围不限于下文权利要求书的特定组合，反而扩展到涵盖本文所揭示的特征或实施例的任何组合，不论此时在所附权利要求书中是否已明确列举那个特定组合。

Claims (18)

1.一种提供与所关注点POI相关联的数据的方法，其包括：

基于所述POI的位置来确定地理区域的数字地图数据的部分，所述数字地图数据包括表示可导航网络在所述地理区域内的可导航元素的多个线段；

生成与所述POI相关联的POI地图数据，所述生成包括向所述POI地图数据增加线段的列表，所述线段的所述列表被包含在所述数字地图数据的所述部分之内，所述列表识别所述线段的每一者到所述线段的其他者的邻接；

接收与移动装置相关联的位置；及

当与所述移动装置相关联的所述位置位于与所述POI地图数据相关联的区域的特定距离之内时，向所述移动装置发射所述POI地图数据，用于由所述移动装置在提供与所述POI相关联的通知时所使用。

2.根据权利要求1所述的方法，其中确定数字地图数据的所述部分包括基于距所述POI的所述位置的半径确定所述POI地图的范围。

3.根据权利要求1所述的方法，其中确定数字地图数据的所述部分包括基于通向所述POI的一或多个路线确定所述POI地图的范围。

4.根据权利要求3所述的方法，其包括确定通向所述POI的多个路线及每一路线的范围。

5.根据权利要求1所述的方法，其中所述POI是限速装置SED，且基于到所述SED的警告时间或警告距离确定所述数字地图数据的所述部分。

6.根据权利要求1所述的方法，其包括从存储多个POI的数据库选择所述POI。

7.根据权利要求1所述的方法，其中生成所述POI地图数据包括在所述POI的所述位置处将节点插入到所述数字地图数据中。

8.根据权利要求7所述的方法，其包括存储指示与所述节点相关联的所述POI的特征的一或多个属性。

9.根据权利要求8所述的方法，其中所述POI是SED，且所述一或多个属性指示SED的类型及所述SED的方向中的一者或两者。

10.根据权利要求1所述的方法，其中生成所述POI地图数据包括存储与指示至少一个路段的数据相关联的属性，其中所述属性指示所述路段具有较低概率通向所述POI。

11.根据权利要求10所述的方法，其中基于所述路段与和所述POI相关联的路段之间的角度确定通向所述POI的所述概率。

12.根据权利要求1所述的方法，其中生成所述POI地图数据包括确定从其不能到达所述POI的一或多个路段。

13.根据权利要求1所述的方法，其中生成所述POI地图数据包括存储与指示从其不能到达所述POI的一或多个路段的数据相关联的属性。

14.根据权利要求1所述的方法，其包括将所述POI地图数据存储在数据库中。

15.根据权利要求14所述的方法，其中所述POI地图数据与指示地理区域的单元相关联。

16.一种经布置以提供与所关注点POI相关联的数据的计算装置，其包括：

一个或多个处理器，其经配置以：

基于所述POI的位置来确定地理区域的数字地图数据的部分的构件，所述数字地图数据包括表示可导航网络在所述地理区域内的可导航元素的多个线段；生成与所述POI相关联的POI地图数据，所述生成包括向所述POI地图数据增加线段的列表，所述线段的所述列表被包含在所述数字地图数据的所述部分之内，所述列表识别所述线段的每一者到所述线段的其他者的邻接；

接收与移动装置相关联的位置；及

当与所述移动装置相关联的所述位置位于与所述POI地图数据相关联的区域的特定距离之内时，向所述移动装置发射所述POI地图数据，用于由所述移动装置在提供与所述POI相关联的通知时所使用。

17.根据权利要求16所述的计算装置，其包括非暂时性计算机可读存储介质，所述非暂时性计算机可读存储介质在数据存储装置中存储所生成的所述POI地图数据。

18.一种非暂时性计算机可读存储介质，其存储指令，当由计算装置内的一个或多个处理器所执行时，所述指令致使所述计算装置执行一种提供与所关注点POI相关联的数据的方法，所述方法包括：

基于所述POI的位置来确定地理区域的数字地图数据的部分，所述数字地图数据包括表示可导航网络在所述地理区域内的可导航元素的多个线段；

生成与所述POI相关联的POI地图数据，所述生成包括向所述POI地图数据增加线段的列表，所述线段的所述列表被包含在所述数字地图数据的所述部分之内，所述列表识别所述线段的每一者到所述线段的其他者的邻接；

接收与移动装置相关联的位置；及

当与所述移动装置相关联的所述位置位于与所述POI地图数据相关联的区域的特定距离之内时，向所述移动装置发射所述POI地图数据，用于由所述移动装置在提供与所述POI相关联的通知时所使用。

Images