CN102027521A

CN102027521A - 从表示位置的经编码数据解析所述位置的方法

Info

Publication number: CN102027521A
Application number: CN2009801169584A
Authority: CN
Inventors: 斯文·巴泽劳; 拉尔斯·佩措尔德; 拉尔夫-彼得·舍费尔
Original assignee: TomTom International BV
Current assignee: ADC Biotechnology Ltd
Priority date: 2008-06-30
Filing date: 2009-06-29
Publication date: 2011-04-20
Anticipated expiration: 2029-06-29
Also published as: RU2011103154A; US8818707B2; EP2297719B1; BRPI0912786A2; KR101595020B1; RU2490714C2; TWI465695B; CA2725692C; CA2725697A1; JP2011526696A; WO2010000706A1; AU2009265793A1; CN102027521B; KR20110025799A; EP2304704B1; RU2011103185A; WO2010000707A1; AU2009265794A1; CN102027520A; JP5667974B2

Abstract

本发明提供一种从位置参考点的有序列表解析位置的方法，所述位置参考点表示编码器数字地图中的节点且各自具有表示所述编码器数字地图中的从所述节点发出或在所述节点处进入的特定线路或片段的属性。所述方法包含以下步骤：(i)对于每一位置参考点，识别存在于第二数字地图中的至少一个候选节点，且通过使用所述位置参考点的可用属性，识别存在于所述第二数字地图中的从所述候选节点发出或在所述候选节点处进入的至少一个候选线路或片段，(ii)在所述第二数字地图内在以下两者之间执行路线搜索：(a)所述至少一个候选节点及从所述至少一个候选节点发出或在所述至少一个候选节点处进入的对应候选线路或片段中的至少一者，与(b)出现在所述列表中的下一位置参考点的候选节点及从所述候选节点发出或在所述候选节点处进入的所述对应候选线路或片段中的至少一者，且从所述第二数字地图提取形成所述候选节点之间如此确定的路线的一部分的每一线路或片段，(iii)针对直到出现在所述列表中的最终位置参考点且包括所述最终位置参考点的每一相继对的位置参考点重复步骤(ii)。所述路线搜索优选为最短路径路线搜索，最优选地对相应对的连续候选节点操作，且包括确保所述对节点中的第一者的对应线路或片段形成从所述节点产生的路线的一部分的手段。

Description

从表示位置的经编码数据解析所述位置的方法

技术领域

本发明涉及一种解析由根据一个或一个以上预定格式编码的数据所表示的位置的方法，且更具体来说，涉及一种用于以不依赖于解码过程期间所使用的特定数字地图且仍与原先编码位置等同的方式准确地确定数字地图(例如，由TeleAtlas B.V.及Navteq Inc.所建立及出售的数字地图)内的位置的方法。在此点上，可将所述方法视作与地图无关的(map-agnostic)，但解码发生的方式(与将经解码数据解析成位置相反)将不可避免地依赖于所选择的预定格式。

尽管数字地图绘制的背景下的术语“位置”可意谓多种不同物理、真实世界特征(例如，地球表面上的点位置、连续路径或路线，或所述连续路径或路线的邻接链，或地球上存在的适航通路，或地球上能够在矩形、正方形或圆形区域的状况下由两个或两个以上参数界定的区域或区)中的任一者，但本发明最适用于数字地图中所表示的穿过道路或其它适航通路的网络的路径的经编码数据表示。

背景技术

在申请者于同一日期申请的题目为“有效的位置参考方法(An Efficient Location Referencing Method)”的补充申请案中，描述一种用于以不仅就整体字节长度来说被视作最优化且还被视作与地图无关的方式产生位置的机器可读表示的技术。

道路网络的任一现代数字地图(或如其有时候被称作的数学图表)以其最简单形式实际上为一由多个表组成的数据库，所述表首先界定最一般表示道路相交处的节点(其可被视作点或零维对象)，且其次界定表示所述相交处之间的道路的所述节点之间的线路。在更详细的数字地图中，线路可经划分成由开始节点及结束节点所界定的片段，其在零长度的片段的状况下可为相同的，但更一般是分开的。当节点表示最少3条线路或片段相交所处的道路相交处时，为了本申请案的目的起见，所述节点可被视作真实的或“有效的”，而“人工的”或“可避免的”节点是作为用于在一个或两个末端处未由真实节点界定的片段的锚定点(anchor)而提供的节点。这些人工节点可用于数字地图中以尤其提供道路的特定段(stretch)的形状信息或一种识别沿着一道路的位置的手段，所述道路的某一特性(例如，速度极限)在所述位置处改变。

在实际上所有现代数字地图中，节点及片段(和/或线路)由各种属性进一步界定，所述属性又由数据库的表中的数据表示，例如，每一节点将通常具有纬度属性及经度属性以界定其真实世界位置。道路网络的完整的“图表”由数百万节点及片段描述以涵盖横跨一个或一个以上国家或其一部分的区域。

在设计一种有效地参考或描述一位置(即，穿过道路网络的路径)的手段的背景下，不仅简单地提供数字地图内形成所述位置的一部分的所有节点(和/或片段，及任选地其属性)的有序列表是极为低效的，且所述参考方法也将使得在稍后发生的任何解参考(例如，在位置参考经传输到的移动装置中)期间使用确切相同的数字地图成为必要，这是因为节点、片段、线路及其属性在实际上仅在由特定地图供应商所建立的特定版本的地图中唯一界定。甚至特定节点的例如经度及纬度等基本属性在不同数字地图之间也可能不同。

通常提供于数字地图中的一个特定属性为交通消息信道(TMC)位置表参考。TMC为一种用于将交通及行进信息递送到车辆用户及(更特定来说)递送到存在于所述车辆内且包括某一形式的数字地图的导航系统(便携式或集成式)的技术。TMC消息由事件码(其不需为交通特定的，尽管这些情形为最一般的)及位置码组成，位置码通常由位置参考的有序列表组成，通过所述列表，交通事件的位置可在数字地图中确定且由此在导航系统的屏幕上用图形表示。将参考有限位置表确定的TMC位置参考指派给大多数市售数字地图中的许多预定义节点。位置表由对应于在数字地图中也可识别的类似数目的物理或真实世界位置(通常为道路相交处)的2¹⁶(65536)个位置参考组成。

尽管TMC消息为非常有效的(因为其长度可短到37个位且因此不明显影响广播数据的可用带宽)，但仅一固定数目的位置参考为可用的，且因此通常仅可参考每一国家中提供TMC的汽车高速公路及主要公路(或其上的相交处)。TMC位置参考存在各种其它劣势。举例来说，TMC位置表

-通常经由政府当局或国家政府来维护，

-倾向于在传统上非常长的更新循环之间改变，

-在一些市场中不存在，或仅市售。

当然，解码TMC位置参考本质上为简单的，因为可针对每一TMC位置码在数字地图数据库中执行简单查询从而导致对相关正确节点及片段的立即识别(每一地图提供者将包括TMC位置码作为地图生产过程的一部分，从而确保精度)，且由此可立即解析所述位置。然而，随着正变得有可能使用GSM及GPS探测数据来识别二级道路及城市道路上的交通堵塞(例如，车辆用户日益拥有可用作探测器的移动电话或连接的卫星导航装置)，就分辨率来说，TMC位置码完全不够。

克服TMC位置参考或地图特定参考的一些限制的一个尝试为动态位置参考计划，其也被称作AGORA-C(处于根据ISO 17572-1、2及3的标准化的过程中)。尽管AGORA-C位置参考方法的完整描述超出本申请案的范围，但所述方法的基本原理为，位置参考可由一组位置点完全指定，由纬度及经度的坐标对指定及在一列表中排序，每一点遵守各种规则，但最重要的是，依据经参考的位置及所述列表中的先前点为相继的，即，连续的点形成下一点关系(next-point-relationship)。如同其它位置参考系统的情况一样，每一点具备有助于更好地界定所述点的许多属性，但对于AGORA-C方法来说特定的是将每一点识别为位置点、相交点、路线选择点或这些三种点的某一组合中的一者。沿着道路区段标志改变的位置的每一点由相交点表示，因此，作为越过道路网络且在无任何道路区段标志改变的情况下通过相交处的路径的位置不需通过相交点来参考。举例来说，如果一位置包括汽车高速公路的一区段(其包括就所述位置来说不相关的接合点)，则无需针对所述接合点包括相交点。AGORA-C编码方法中的较早步骤中的一者为确定沿着发生道路区段标志改变的位置的第一相交点与最后相交点之间的所有介入的相交点。

将所有这些点添加到最终形成AGORA-C位置参考的一部分的点的表。在此表内，还将已再次根据特定规则识别至少两个路线选择点。路线选择点在相交点单独不足以在解码器中明确地确定正确位置的情况下经提供，且作为单独点经添加，或在所需路线选择点与现有相交点一致的情况下，实现对现有相交点的简单属性改变。

尽管此参考方法为全面的(因为有可能对地理信息系统内存在的任一位置准确地及重复地编码及解码)，但相信所述系统为过度的且在特定方面中有可能为冗余的，且更有效的编码及解码系统为可能的。举例来说，尽管所述参考方法独立于任一预先编辑工作且为独立于地图的，但平均AGORA-C消息大小显著高于每位置参考30字节。依据一般可对位置参考进行解码的装置(例如，个人导航装置、PDA、移动装置或车内集成式导航系统)，需要使已接收消息尽可能短以启用快速解码及借此所表示的位置的最终解析。

因此，本发明的一目的主要是提供一种解析由结构化数据(通常为根据物理数据格式规范而从对表示一位置的位置参考点的有序列表的编码产生的二进制数据的包)所表示的位置的方法，所述方法在所需处理方面为经济的，且不管已接收数据的相对简洁性而在重新产生正确位置的方面仍实现非常高的成功率，而不管所使用的数字地图如何。

发明内容

根据本发明，提供一种从位置参考点的有序列表解析位置的方法，所述位置参考点表示编码器数字地图中的节点且各自具有表示所述编码器数字地图中从所述节点发出或在所述节点处进入的特定线路或片段的属性，所述方法包含以下步骤：

(i)对于每一位置参考点，识别存在于第二数字地图中的至少一个候选节点，且通过使用所述位置参考点的所述可用属性，识别存在于所述第二数字地图中的从所述候选节点发出或在所述候选节点处进入的至少一个候选线路或片段，

(ii)在所述第二数字地图内在以下两者之间执行路线搜索：

-所述至少一个候选节点及从所述至少一个候选节点发出或在所述至少一个候选节点处进入的对应候选线路或片段中的至少一者，与

-出现在所述列表中的下一位置参考点的候选节点及从所述候选节点发出或在所述候选节点处进入的对应候选线路或片段中的至少一者，

且从所述第二数字地图提取形成所述候选节点之间如此确定的路线的一部分的每一线路或片段，

(iii)针对直到出现在所述列表中的最终位置参考点且包括所述最终位置参考点的每一相继对的位置参考点重复步骤(ii)。

优选地，所述路线搜索为最短路径路线搜索，或包括与用作对所述路线搜索的输入的开始点与结束点之间的距离根本相关的元素。可因此考虑不同类型的路线搜索，例如迪克斯特拉算法(Dijkstra′s algorithm)或A*。

优选地，所述路线搜索对相应对的连续候选节点操作，且包括确保所述对节点中的第一者的对应线路或片段形成从所述节点产生的路线的一部分的手段。

优选地，所识别的所述候选节点为真实节点，因为所述候选节点表示真实世界相交处(其很可能将因此存在于所述第二数字地图中)。

优选地，从所述第二数字地图提取每一线路或片段的步骤通过将所述经提取的线路或片段中的每一者存储于位置路径列表中而得以增强。此外，由此针对每一连续路线搜索而建立的每一位置路径列表优选地在最终步骤中经序连，或者替代地，用于随后路线搜索的经提取线路或片段中的每一者经附加到预先存在的位置路径列表，最终效应是相同的，即提供完全识别所述位置的手段。

优选地，在针对一位置参考点识别出一个以上候选节点的状况下，所述方法包括另一步骤：根据一个或一个以上规定量度来对所述经识别的候选节点进行评级；以及由此识别最有可能的候选节点或提供候选节点的分等级。还优选的是，在针对一候选节点或最有可能的候选节点识别出存在于所述第二数字地图中的一个以上候选线路或片段的状况下，则所述方法包括以下步骤：以类似方式对所述候选线路或片段进行评级从而导致对最有可能的候选线路或片段的识别或提供候选线路或片段的分等级。

在一优选实施例中，对所述候选节点及候选线路或片段中的一者或两者进行评级的步骤是通过应用一评级功能来实现。优选地，所述评级功能包括候选节点评级部分及候选线路或片段评级部分。

最优选地，所述评级功能的所述候选节点评级部分包括对所述位置参考点或其绝对坐标与出现在所述第二数字地图中及从所述第二数字地图提取的所述候选节点或其绝对坐标之间的代表性或经计算距离的某一依赖性。

最优选地，所述评级功能的所述候选线路或片段评级部分包括评估出现在所述编码器数字地图中的线路或片段属性与出现在用于解析所述位置的所述第二数字地图中的线路或片段属性的相似度的手段。

进一步优选地，所述方法包括以下其它步骤：

-从所述第二地图确定所述第二数字地图内的连续候选节点之间的每一路径的路径长度值，所述路径是作为所述连续候选节点之间的所述路线搜索的结果而确定，

-将如此确定的路径长度值与用于所述路线搜索的两个位置参考点中的第一者的DNP属性加以比较，以及

-在所述路径长度值与所述DNP属性之间存在过大差异的情况下，使用每一连续对的位置参考点中的一者或两者的替代候选节点和/或线路来重复所述路线搜索以试图减少路径长度值与DNP属性之间的所述差异，或报告错误。

进一步优选地，所述方法包括最终步骤：将可与第一位置参考点及最后位置参考点相关联的任一偏移值应用于存在于所述第二数字地图中且一起提供所述位置的完整及连续表示的线路或片段的所得列表中的第一线路及最后线路。

在本发明的第二方面中，提供一种计算机程序元件，其包含用于使计算机执行如上文中所陈述的方法的计算机程序代码构件。在又一方面中，提供体现于计算机可读媒体上的所述计算机程序。

在本发明的第三方面中，提供一种计算装置，其任选地可为掌上型的，且为个人导航装置(PND)、个人数字助理(PDA)、移动电话或实际上能够执行上文中所陈述的计算机程序的任何计算设备中的一者，且最少包括处理器及所述程序可驻留于的存储装置(所述存储装置也包括数字地图)及用于信息输出的构件。在大多数实施例中，用于信息输出的构件将由显示屏幕组成，可在所述显示屏幕上显示所述数字地图的图形表示。在一优选实施例中，经解析位置或其一部分以与所述经解析位置所相关的数字地图的相关部分叠置、覆盖、并置的方式或与其结合而显示。在替代实施例中，计算装置可仅包括或另外包括音频信息输出构件。

本发明提供优于已知技术的卓越优势在于可仅使用相对较少的位置参考点及其对应属性来解析可能过长的位置。从这些基本要素，可参考任一现代数字地图来识别候选节点及线路或片段，因为本发明利用大多数现代数字地图实际上包括每一道路相交处且为其提供节点的事实。此外，多数数字地图还包括关于所述相交处之间的道路的形式及级别的至少一些基本属性。如果所述基本属性存在于用于解析过程中的第二数字地图中，则有可能对所述属性进行比较且做出关于在第二数字地图中识别的一个线路或片段是否比另一线路或片段合适的判断。最终，本发明利用方位计算以进一步且更佳地识别第二数字地图中的候选线路，且提供一种在识别出许多候选线路的情况下对所述候选线路分等级的手段。

应提及，方位属性是在编码器侧上且在解析方法期间计算的属性且并非大体上形成数字地图的一部分的属性。然而，其可经准确地计算且发现其非常适用于准确地识别候选线路和/或对候选线路进行评级。

由于最短路径路线搜索为可用、众所周知且实施及执行起来快速的最简单路线搜索算法之一，因此最短路径路线搜索也是有用的。另一有用优势为用于编码器中的路线搜索算法未必需要与在传输后所述位置的解析期间所使用的算法相同。举例来说，有可能在编码器侧实施A*，且在解码器侧实施迪克斯特拉算法。由于这些算法两者皆主要基于开始点与结束点之间的距离参数，因此其将产生相同路线。在A*的状况下，应提及，A*算法的启发式要素将需要满足特定要求，但在所有实际状况下，这无论如何均将为实情。因此，在本发明中，仅要求发现最短路径。在真实道路网络中，最短路径通常为唯一的，但可想象例外情形，例如城市中矩形道路布局周围的人工栅格或短路线，其中可能识别出一条以上最短路径路线。

本发明的其它优势将从本发明的参看附图通过实例而描述的以下特定实施例而变得显而易见。

附图说明

图1展示本发明的方法的示意性流程图，

图2到图5提供包括节点及片段的第一数字地图的示意性表示，且特定来说，图2说明一实例网络，图3说明在所述网络内期望编码的位置路径，图4说明部分地包括所述位置的延伸路径的开始节点与结束节点之间的最短路径，且图5说明完全参考所述位置所需的位置参考点，

图6到图11提供包括节点及片段的第二数字地图的示意性表示，且特定来说，图6说明图2的网络，但由出现在第二数字地图中的节点及片段所表示，图7说明在第二数字地图内所识别的候选节点，图8说明在第二数字地图内所识别的候选线路，且图9说明完全参考位置所凭借的最有可能的候选线路，图10展示在最有可能线路之间以算法确定的最短路径，且图11展示经解析的位置，

图12到图20提供可用于下文中所描述的逻辑数据格式及物理数据格式的背景下的各种示意性说明，且具体来说，图12展示位置参考点(LRP)的所需的相继连接，图13说明针对一个LRP关于一随后LRP如何计算方位，图14展示方位可如何变化，图15论证针对一LRP如何确定“到下一点的距离”属性，图16说明偏移的使用，图17展示向LRP提供属性的方式，图18/图19说明在位置参考的编码期间应避免的节点，且图20说明LRP的方位值如何落在一圆的32个离散扇区中的1个扇区内。

具体实施方式

依据片段提供本发明的以下描述，但应理解，所述方法可等同地应用于线路，或应用于一起表示穿过道路网络的连续路径的线路与片段的组合。

其可用于本发明的背景下以首先提供对位置参考编码的方式的简要描述，及用于编码过程中的特定逻辑及物理数据格式。后者作为本说明书的附录而提供，且对此附录的参考将贯穿随后描述。

首先参看图2到图5，第一(编码器)数字地图展示于图2中且由15个节点及23条线路组成(对双向线路计数两次)。将节点编号为①到

在每一线路旁使用格式<FRC>、<FOW>、<米长度>来展示必要的线路属性。FRC为“功能道路级别”的缩写，且FOW为“路的形式”的缩写，两者在下文中的附录中得到更详细描述。箭头指示每一线路的可能的驾驶方向。

在图3中使用粗体线路来展示待编码的位置。位置在节点③处开始，且经由节点⑤、⑦、⑩、

继续，且在节点

处结束。其在编码器地图中的总长度为685米。待在编码期间使用的线路的有序列表及地图用作编码器的输入。

编码：

在编码过程的第一步骤中，将首先针对有效性检查位置。由于所述位置为连接的及可驾驶的，且沿着所述位置的所有功能道路级别处于0与7之间，因此认为此位置为有效的。虽然在编码过程中有可能包括关于是否启用地图数据内的转弯限制的检查，但此处为简洁起见省略此步骤。

编码器第二步骤为根据特定预定数据格式规则来检查所述位置的开始节点及结束节点是否为真实节点。结束节点

仅具有一个引入线路且因此为有效的。开始节点③也具有两个进入线路，但此处，其为一个引出线路及一个引入线路。因此，此节点并非有效的，且编码器搜索所述位置外部的真实节点。编码器将发现节点①为真实节点且其还唯一地扩展所述位置。将节点①选择为位置参考的新的开始节点，且将存在150米的正偏移。位置参考路径的总长度为835米。

编码器的第三步骤为着手计算所述位置的开始线路(节点①与③之间的线路)与结束线路(节点

与

之间的线路)之间的最短路径。在图4中使用粗体线路来描绘所得最短路径的轮廓。最短路径具有725米的长度。

编码过程的下一(第四)步骤现将检查所述位置是否由所计算的最短路径涵盖。将确定这并非实情且在节点⑩之后存在偏差。

根据在申请者的同一日期的共同待决申请案中所概述的原理，编码器将确定从节点⑩到

的线路变成新的中间位置参考点。节点⑩为真实节点，因为在路线搜索期间无法跨过所述节点⑩，且到此线路的最短路径完全涵盖所述位置的相应部分。在此第一最短路径计算之后被涵盖的位置的长度为561米。

下一编码步骤为路线计算作准备，以便确定所述位置的剩余部分(从节点⑩经由

及

到

)的最短路径。最短路径计算将因此在从⑩到

的线路处开始且在从

到的线路处结束。

编码器返回到上文中的步骤3且将确定⑩与

之间的最短路径(长度：274米)，且上文中的步骤4将返回所述位置现由所计算的最短路径完全涵盖。

作为下一步骤，位置参考路径将由两条最短路径构成，且现将形成位置参考点的有序列表。图5展示针对位置参考点而选择的呈粗体的线路。第一位置参考点指向从节点①到③的线路，且指示位置参考路径的开始，第二位置参考点指向从节点⑩到的线路，且此线路对于避免从所述位置的偏差来说是必要的。最后位置参考点指向从节点

到

的线路且指示位置参考路径的结束。

最终步骤(排除任何介入的有效性检查)为LRP的有序列表到二进制位置参考的转换，且在关于如申请者所规定的逻辑数据格式及物理数据格式两者的本文的附录中所提供的描述将有助于阅读者的理解。应强调，在附录中提供且提供特定格式的细节的描述仅作为实例提供，且所属领域的技术人员应了解其它格式为可能的。

现转到本发明，最终传输的物理数据为上文中所识别的三个位置参考点的二进制表示且包括属性数据，以使得可识别适当线路。本发明的根本基础中的一者在于，极有可能用于编码器及解码器中的数字地图将为不同的。当然，其可为相同的，在此状况下，可稍快地解析所述位置，因为将更确切及更快速地识别出候选节点线路，但无论如何，本发明的方法仍必定适用。

参看图6，其展示与图2中所展示的道路网络相同的道路网络部分的表示，但其是根据不同的第二数字地图。两张图的比较将立即识别出存在节点及线路两者的数目及位置的实质差异。

还参看图1，其中展示根据本发明的一个实施例的过程的综述流程图100，所述过程中的第一步骤102为对得自早期编码过程且根据物理数据格式结构化的传入或无线发射(在移动装置的状况下最为常见)的二进制数据(或XML或其它机器可读表示)进行解码。此二进制数据的解码并非应用于从位置参考点的列表解析一位置的本发明的本质要素，二进制数据的解码仅为识别必要位置参考点的手段。

在步骤104处，执行有效性检查，此初始步骤处的失败将导致程序的终止及错误的报告，如124处所指示。应提及，编码过程及到物理格式的还原为有损耗的过程，且因此从二进制数据提取的信息将不如建立二进制流之前一般准确。由于针对方位及到下一点的距离(DNP)使用若干区间，因此无法提取确切值，且因此精度限于含有确切值的小区间。

正从二进制数据实例提取的信息展示于表1、表2及表3中(且在图1中分别在步骤106、108及110处经进一步参考)。

表1：经解码坐标

表2：经解码LRP信息

表3：经解码偏移信息

此信息足以解析图6中所展示的解码器地图上的位置。此地图由17个节点及26条线路组成(对双向线路计数两次)。为避免混淆，解码器地图中所参考的所有节点以“X”开头。

此地图在若干方面不同于编码器地图(参看图2)。一些长度值不同(例如，从节点X③到X⑤的线路)，一些功能道路级别值已改变(例如，从节点X③到X⑤的线路)，且多出两个节点X

及X

且还存在连接这些新节点的额外线路。解码器的挑战为解析此不同地图中的位置。

在验证数据及提供经解码的位置参考点(LRP)的列表及其属性(如图1中步骤112处所指示)之后，解码器接着开始在步骤114处处理所述列表中的每一LRP以首先确定每一LRP的候选节点。此处理的结果是提供每一LRP的候选节点的列表，所述处理通过使用LRP坐标及识别出现在解码器数字地图118中的最近节点(如116处大体上所指示)而非常简单地实现。可消除远离LRP大于一预定阈值的地图节点，如120处所展示。图7展示在位置参考点的坐标附近定位的候选节点(粗体圆)。在此实例中，对于位置参考点1及2(在上文中的表1及表2中)，仅存在一个候选节点，但对于最后位置参考点，两个候选节点X及X为可能的。

还作为LRP及其属性的处理的一部分，还识别每一位置参考点的候选线路。图8中的粗体线路为针对此实例的候选线路。第一LRP由又具有作为候选者的两条引出线路的候选点X

表示，具有候选点X

的第二LRP具有作为候选者的三条引出线路，且最后位置参考点具有两条引入线路(针对候选节点X

及X

每一者一条)。如果在114处进行的处理未能识别LRP中的任一者的候选线路，则所述过程必定失败，如122、124处所指示。一旦处理完成，即在126处提供每一LRP的候选节点及线路的列表。

在本发明的一个实施例中，且特定来说，在针对每一LRP识别出一个以上候选节点和/或线路的情况下，优选地需要对候选者加以评级或分等级的某一手段。因此，评级功能128根据候选节点和/或线路(优选地，两者)与位置参考点的属性的相符性而应用于候选节点和/或线路的列表。大体来说，关于评级功能的重要方面在于其应用将导致根据一个或一个以上量度对候选节点及线路中的一者但优选两者的分等级。所属领域的技术人员应了解，对于评级功能来说存在许多不同数学和/或统计基础，且因此，在本申请案的背景下，解释以下内容是足够的：对节点特定的评级功能或其一部分可包括对候选者到经解码LRP的物理或地理位置的距离的某个测量；以及对候选线路特定的评级功能或其一部分将包括评估经识别的候选线路的类型与经解码数据中所表示的类型之间的相关性及有可能还评估所述候选及经识别线路的某方位的某一手段。

一旦已应用评级功能，即在图1中的步骤130处识别出最有可能的候选者，且此在图9中所说明的网络中可见，具体来说，最有可能的候选线路为节点X①与X③之间、节点X⑩与X

之间，及节点X

与X

之间的线路。这些线路将用于解析过程的步骤132中的随后最短路径计算。

对以第一LRP及第二LRP开始的每一连续LRP对执行最短路径计算，且如由图1中的箭头134所展示，此最短路径算法使用所述最有可能的候选节点及线路来确定穿过数字地图118的路线，从而最终导致对图10中所展示的路线的识别。可通过确定每一最短路径的开始节点与结束节点之间的路径长度值及接着将此值与每一LRP的数据中所指定的可用DNP属性进行比较(如由箭头138所指示)而在步骤136中验证如此确定的每一最短路径。第一最短路径(从节点X①到节点X⑩)的长度为557米，且此值符合在上文的表2中所见的第一LRP的DNP区间(527.4米-586.0米)。第二最短路径(从节点X⑩到节点X

)的长度为277米，且此值也符合第二LRP的DNP区间(234.4米-293.0米)。因此最短路径得到验证，且解码器未失败而是替代地进行到步骤140及142，首先提供序连格式，即，存在于完整路径中的所有线路的有序列表，且最终在步骤142中，根据如由箭头144所示意性展示而检索的偏移来调整序连最短路径。在此实例中，仅提供正偏移，且因此最短路径在其开始处受到调整，如图11中所清楚地展示。适合正偏移区间(上文中的表3，117.2米-175.8米)的仅有节点为节点X③。

如从上文可见，本发明提供一种从所接收的经编码数据解析一位置的高度可靠及有效的方法。

现通过实例来提供逻辑数据格式及物理数据格式的细节。阅读者应意识到，随后附录仅提供这些格式的许多可能特定定义中的一者。

附录-A

逻辑数据格式及物理数据格式的规范

下表解释在此文档中及位置参考的背景下使用的常见术语及缩写：

表A1：常见缩写的解释

1.数据格式

位置参考为对数字地图的指定部分或地理位置的序列的描述。针对此描述，我们使用位置参考点(LRP，参看1.1.1)的模型。

线路位置的位置参考含有至少两个LRP，但并未界定LRP的最大数目。位置参考路径为数字地图中由LRP描述的路径，且可由每一相继LRP对之间的最短路径计算发现。

1.1逻辑数据格式规范

逻辑数据格式描述根据MapLoc^TM标准的位置参考的逻辑模型。

1.1.1.位置参考点(LRP)

位置参考的基础为位置参考点(LRP)的序列。所述LRP含有以WGS84经度及纬度值指定的坐标对及另外若干属性。

坐标对(参看1.1.3.1)表示地图/网络内的地理位置且对于LRP为强制的。坐标对属于网络内的“真实”节点。

属性(参看章节1.1.3.2到1.1.3.6)描述网络内的线路的值，在所述网络处，所述线路进入到由坐标对所描述的节点。在此背景下，未界定属性是否涉及关于所述节点的引入或引出线路。将在章节1.2中指定此内容。

1.1.2.LRP的拓扑连接

参看图12，位置参考点应以连续LRP的拓扑次序或“下一点”关系存储。此次序中的最后点在此关系中将不具有下一点。

图12展示此关系的实例。LRP由A1、B1及C1指示，且黑色线路及箭头指示所述点在位置参考路径中从A1到C1的次序。在此实例中，LRPA1将具有B1作为下一点，B 1将具有C1作为下一点，且C1将不具有下一点。

1.1.3.LRP的分量(component)

此章节描述位置参考点的分量。

1.1.3.1坐标对

坐标对代表WGS84经度(lon)及纬度(lat)值的对。此坐标对指定数字地图中的地理点。以十微度(decamicrodegree)的分辨率(10^-5，或小数点后五位)存储lon及lat值。

缩写：COORD 类型：(浮点型，浮点型)

1.1.3.2功能道路级别

功能道路级别(FRC)为基于道路的重要性的道路分级。在表A2中展示FRC属性的可能值。如果界定比这8个位置参考值多的FRC值，则需要完成适当映射或需要忽略较不重要的级别。

表A2：逻辑格式：功能道路级别

缩写：FRC 类型：整数

1.1.3.3路的形式

路的形式(FOW)描述物理道路类型。在表A3中展示FOW属性的可能值。

表A3：逻辑格式：路的形式

缩写：FOW 类型：整数

1.1.3.4方位

方位(BEAR)描述真北与一线路之间的角度，所述线路由LRP的坐标及作为由LRP属性所界定的沿着所述线路的BEARDIST的坐标界定。如果线路长度小于BEARDIST，则使用所述线路的相对点(不管BEARDIST)。方位以度数测量且始终为正(从北在顺时针方向上测量)。参数BEARDIST界定于表A4中。

缩写：BEAR 类型：整数

表A4：逻辑格式：参数BEARDIST

图13展示如何确定用于方位计算的第二点。所述图展示从A2到B2的比BEARDIST长的线路。此线路的阴影部分恰好为BEARDIST米长，以使得以B′标记的点沿着从A2到B2的线路横穿而远离A2BEARDIST米。现考虑从A2到B′的直线以用于计算方位值。应注意，这与在使用线路的相对节点(在此状况下，这将为B2)的情况下计算的角度不同。

图14展示方位值计算的两个实例。存在两条线路，一条线路从A3到B3一条线路从A3到C3。对于所述两条线路，弧形指示与北的角度。

1.1.3.5到下一LRP的距离

此DNP字段描述在LRP的拓扑连接中到下一LRP的距离。所述距离以米测量且是沿着位置参考路径计算。最后LRP将具有距离值0。

缩写：DNP 类型：整数

图15展示距离计算及指派的实例。三个LRP呈从A4经由B4到C4的序列。因此，沿着位置参考路径的在A4与B4之间的距离将经指派到A4。LRP B4将保持B4与C4之间的距离且LRP C4将具有距离值0。

1.1.3.6到下一LRP的最低FRC

最低FRC(LFRCNP)为出现在两个相继LRP之间的位置参考路径中的最低FRC值。最高FRC值为0且将7赋值给最低可能FRC值。

缩写：LFRCNP 类型：整数

1.1.4.偏移

偏移用以缩短在开始及结束处的位置参考路径。沿着位置参考路径的新位置指示所述位置的真实开始及结束。

1.1.4.1正偏移

正偏移(POFF)为位置参考的开始点与所要位置的开始点沿着位置参考路径的差异。以米测量所述值。图16展示正偏移及负偏移的计算的实例。线路正指示位置参考路径且影线指示所要位置。

缩写：POFF 类型：整数

1.1.4.2负偏移

负偏移(NOFF)为所要位置的结束点与位置参考的结束点沿着位置参考路径的差异。以米测量所述值。(也参看图16)。

缩写：NOFF 类型：整数

1.2关系属性-LRP

所有属性链接到LRP。对于所有LRP(除最后LRP外)，所述属性描述LRP坐标处的节点的引出线路。最后LRP的属性针对LRP坐标处的节点的引入线路。

图17展示LRP与所述属性之间的关系的实例。线路指示位置参考路径且节点A5、B5及C5为LRP。应注意，还存在开始节点及结束节点并非LRP的线路(序列中的第三线路)。因为此线路由LRP B5与C5之间的最短路径涵盖，所以不需要参考所述线路。

LRPA5及B5针对引出线路且最后LRP C5针对引入线路。

1.3数据格式规则

这些规则描述根据本说明书的位置参考的额外规定。这些规则用以简化编码及解码过程且用以提高结果的准确性。

规则-1两个位置参考点之间的最大距离不应超过15km。沿着位置参考路径来测量所述距离。如果对于一位置参考未实现此条件，则应插入足够数目的额外LRP。

两个相继位置参考点之间的最大距离受限以便加快最短路径计算，因为在路线选择算法必须考虑整个网络的情况下若干短路线可比一个大的路线得到更快计算。所述限制还提供形成具有可接受准确性的紧密二进制格式的机会。

规则-2所有长度为整数值。如果存在可用的浮点值，则我们将对这些值进行舍入以获得整数表示。

不同地图可能以不同格式且还以不同精度存储长度值，且所有所述情况的统一基础为整数值的使用。以二进制格式传输整数值也比使用浮点值更紧密。

规则-3两个LRP为强制的且中间LRP的数目不受限制。

线路位置参考必须始终具有指示位置的开始及结束的至少两个位置参考点。如果编码器检测到解码器(在不同地图上)可能遇到麻烦的危急情况，则位置参考可能通过额外中间LRP得以增强。

规则-4应在真实网络节点上选择LRP的坐标。

这些真实网络节点应为真实世界中的接合点，且期望在不同地图中可以比线路上某处的位置高的概率发现这些接合点。另外，应避免可在路线搜索期间容易跳过的节点。在这些可避免节点处，不可能从路线偏离。

应避免仅具有一个引入线路及一个引出线路的节点，因为这些节点与接合点不相关(参看图18)且可在路线搜索期间跨过。还应避免具有两条引入线路及两条引出线路且仅存在两个邻近节点的节点(参看图19)。

如果针对LRP选择这些节点中的一者，则此LRP应沿着位置参考路径而移位以便发现合适节点。这可完成，因为路线计算将在不离开所要路径的情况下跨过所述可避免节点。

如果一位置的开始或结束置于可避免节点上，则编码器应唯一地扩展所述位置且应发现所述位置外部的合适节点。此扩展必须永不进入所述位置，因为这将缩短所述位置。

1.3.1.数据格式规则的综述

下表概述数据格式规则。

表A5：数据格式规则综述

1.4二进制表示

物理数据格式描述上文中所指定的逻辑数据格式的字节定向流格式。其使用章节1.1中的逻辑数据格式中所描述的分量。

1.4.1.数据类型

物理数据格式使用以下数据类型。表给出所有可用数据类型的综述且指定每一数据类型的名称、类型及指定大小。在以下章节中，数据类型名称用以指示每一数据成分的大小及类型。

表A6：物理格式：数据类型

负整数值以二的补码的格式存储。

1.4.2.坐标(COORD)

地图中的每一点由以WGS84坐标表示的一坐标对“经度”(lon)及“纬度”(lat)组成。方向北及东由正值(分别地，经度及纬度)表示。以十微度的分辨率(10^-5，五位小数)存储lon及lat值。

坐标值将作为整数值来传输。将使用计算24位整数表示的等式E1来产生这些值。将分辨率参数设定成24。此变换导致最多约2.4米的误差。在等式E2中描述反向变换(backward translation)。两个等式利用正负号函数，其针对负值为-1，针对正值为1，且其它情况下为0。

等式E1：从小数坐标到整数值的变换

等式E2：从整数值到小数坐标的变换

物理格式利用绝对及相对坐标格式。绝对格式表示地理位置的指定值且相对值为坐标相对于先前坐标的偏移。

1.4.2.1绝对格式

绝对格式以24位分辨率来描述地理位置。表A7展示用于绝对格式的数据类型。

表A7：物理格式：坐标格式(绝对)

1.4.2.2相对格式

相对格式用以描述两个相继坐标之间的差异。针对每一值(lon/lat)分开地计算所述差异，如等式E3中所展示。当前值及先前值以度数表示纬度(经度)值。这两个值之间的差异乘以100000以便解出整数值。

相对值＝round(100000*(当前点-先前点))

等式E3：相对坐标计算

表A8展示通过使用16位表示而为可能的最大距离。对于在lon＝5°及lat＝52°(荷兰境内的位置)处的固定坐标计算所述数字。

表A8：物理格式：相对坐标的经度/纬度范围

表A9展示2字节偏移的数据类型。

表A9：物理格式：坐标格式(相对)

1.4.3.属性值

属性的二进制格式将在此章节中继续。

1.4.3.1功能道路级别(FRC)

功能道路级别(FRC)可保持八个不同值，如逻辑格式中所描述。这八个值由3个位表示，且映射展示于表A10中。

表A10：物理格式：功能道路级别

1.4.3.2路的形式(FOW)

路的形式(FOW)可保持八个不同值，如逻辑格式中所描述。这八个值由3个位表示，且映射展示于表A11中。

表A11物理格式：路的形式

1.4.3.3方位(BEAR)

方位描述道路与真北之间的角度，如逻辑格式中所描述。物理数据格式界定32个扇区，借此每一扇区涵盖圆的11.25°。这32个扇区由5个位表示。表A12展示方位属性的数据类型且表A13展示从扇区到具体值的映射。

表A12：物理格式：方位

表A13：物理格式：方位值界定

等式E4概述方位值的计算且图20提供扇区的图形综述。

0°≤角度＜360°

等式E4：方位值的计算

1.4.3.4到下一LRP的距离(DNP)

DNP属性测量沿着位置参考路径的两个相继LRP之间的距离，如逻辑格式中所描述。

物理数据格式界定8位表示且表A14展示用于DNP的数据类型。此表示界定255个区间，且与数据格式规则中的规则1组合(两个相继LRP之间的最大长度由15000m限制)，每一区间将具有58.6米的长度。

表A14：物理格式：到下一点的距离

等式E5展示可如何计算DNP值。

等式E5：DNP值的计算

1.4.3.5到下一点的最低FRC(LFRCNP)

到下一点的最低FRC指示用于到下一LRP的位置参考路径中的最低功能道路级别。此信息可用以限制需要在解码期间扫描的道路级别的数目。参看用于数据类型的定义的表A15。

表A15：物理格式：到下一点的最低FRC

1.4.4.位置参考标头

位置参考标头含有关于参考的一般信息。

1.4.4.1版本(VER)

版本用以区分位置参考的若干物理及数据格式。版本号由3个位表示，且数据类型展示于表A16中。

表A16：物理格式：版本

1.4.4.2属性旗标(AF)

属性旗标指示是否存在附加到每一LRP的属性。如果未附加任何属性，则AF值为0，且因此，位置参考仅由坐标组成。否则，值1指示属性附加到每一LRP。AF的数据类型展示于表A17及A18中。

表A17：物理格式：属性旗标

表A18：物理格式：属性旗标值

1.4.4.3区域旗标(ArF)

区域旗标指示位置参考是否描述一区域。如果此旗标经设定，则位置应连接且我们描述一区域，如在下文中表A19及A20中所见。

表A19：物理格式：区域旗标

表A20：物理格式：区域旗标值

1.4.5.偏移

偏移用于以比限定于网络中的节点更精确的方式定位位置的开始及结束。逻辑格式界定两个偏移，一个偏移在位置的开始处且一个偏移在位置的结束处，且两个偏移沿着位置的线路操作且以米测量。偏移值并非强制的且缺少的偏移值意谓0米的偏移。偏移也仅对于包括属性的线路位置为有效的。

1.4.5.1偏移旗标

偏移旗标指示数据是否包括特定偏移信息。物理数据格式处理对应于两个不同偏移值的两个旗标。正偏移旗标(PoffF)及负偏移旗标(NoffF)描述于表A21及A22中。

表A21：物理格式：偏移旗标

表A22：物理格式：偏移旗标值

1.4.5.2偏移值

偏移值(正值POFF及负值NOFF)指示位置参考路径的开始(结束)与位置的“真实”开始(结束)之间的距离。

物理数据格式界定每一偏移值的8位表示。表A23展示用于POFF及NOFF的数据类型。此表示允许我们界定256个区间，其中每一区间的长度为58.6米。在等式E6中概述偏移的区间数目计算。

表A23：物理格式：偏移

等式E6：偏移值的计算

1.5物理数据格式规范

此章节描述字节流中的数据字段的布置。假设我们具有字节定向流且我们可针对每字节使用8个位。

1.5.1.综述

二进制格式的主要结构为：

标头、第一LRP、随后LRP、最后LRP，及偏移

标头、第一LRP及最后LRP为强制的且随后LRP的数目不受限制。最后LRP归因于不同信息层级而具有其自身的结构。偏移为可选的，且存在将由最后LRP的属性中的旗标指示。

表A24给出对主要结构的综述。所述流可从左向右读取，以使得首先接收的字节将为状态字节。对于每一坐标，首先接收的值将为经度值，接下来为纬度值。

取决于LRP的数目的消息大小的计算可在下文中章节1.6中找到。

表A24：二进制格式综述

1.5.2.状态字节

状态字节针对每一位置参考传输一次且含有区域旗标(ArF，章节1.4.4.3)、属性旗标(AF，章节1.4.4.2)及版本信息(VER，章节1.4.4.1)。位7、6及5经保留以供将来使用(RFU)且应为0。表A25给出状态字节中的每一位的使用的综述。

表A25：状态字节

在此特定版本的格式中，将属性添加到每一LRP，且不描述区域。如果“当前版本”为2，则状态字节将具有表A26中所展示的值：

表A26：状态字节值

1.5.3.第一LRP坐标

第一LRP的坐标以绝对格式(参看章节1.4.2.1)传输且因此每一值(lon及lat)将使用3个字节。表A27展示经度值及纬度值的字节次序。

表A27：第一LRP坐标

1.5.4.随后LRP坐标

随后LRP及最后LRP的坐标以相对格式(参看章节1.4.2.2)传输且因此每一值(lon及lat)将使用2个字节。表A28展示经度值及纬度值的字节次序。

表A28：随后LRP坐标

1.5.5.属性

将属性添加到每一LRP。视位置参考中的LRP的位置而定，存在4种不同类型的属性。

1.5.5.1第一属性字节(属性1)

第一属性字节含有属性FRC(参看章节1.4.3.1)及FOW(参看章节1.4.3.2)，且两个位经保留以供将来使用。表A29展示每一位的使用。

表A29：第一属性字节-对于所有LRP有效

1.5.5.2第二属性字节(属性2)

第二属性字节含有属性LFRCNP(参看章节1.4.3.5)及BEAR(参看章节1.4.3.3)。表A30展示每一位的使用。此属性对于最后LRP并非有效的，因为不存在可用的LFRCNP信息。

表A30：第二属性字节-对于所有LRP有效，最后LRP除外

1.5.5.3第三属性字节(属性3)

第三属性字节含有属性DNP(参看章节1.4.3.4)，如表A31中所展示。此属性对于最后LRP并非有效的，因为不存在可用的DNP信息。

表A31：第三属性字节-对于所有LRP有效，最后LRP除外

1.5.5.4第四属性字节(属性4)

属性4含有BEAR信息、正偏移旗标及负偏移旗标(参看章节1.4.5.1)，且一个位经保留以供将来使用。此属性用于最后LRP，如表A32中所展示。

表A32：第四属性字节-仅对于最后LRP有效

1.5.6.偏移

正偏移(POFF)及负偏移(NOFF)仅在属性4中的对应旗标指示其存在的情况下被包括。缺少偏移值指示0米的偏移。根据章节1.4.5来计算偏移值，且在表A33、A34中展示这些偏移的位使用。

表A33：正偏移值

表A34：负偏移值

1.6消息大小计算

位置参考的消息大小取决于位置参考中所包括的LRP的数目。位置参考中必须存在至少两个LRP。具有状态信息的标头也是强制的。随后计算及表A35展示取决于LRP的数目的消息大小。

●标头

1字节状态

总计：1字节

●第一LRP

6字节COORD(针对lon/lat各3个字节)

3字节属性

总计：9字节

●随后LRP

4字节COORD(针对lon/lat各2个字节)

3字节属性

总计：7字节

●最后LRP

4字节COORD(针对lon/lat各2个字节)

2字节属性

总计：6字节

●偏移(如果包括)

1字节正偏移(如果包括)

1字节负偏移(如果包括)

总计：0-2字节

表A35：取决于LRP的数目的消息大小

现参考上文中参看图2、图3、图4及图5所描述的位置参考来提供使用以上格式的方式的特定实例，其中三个位置参考点(节点①、⑩及

以及线路①到③、⑩到

及

到

)经识别为精确地描述位置。位置参考由三个位置参考点组成，且下文中的表A36展示节点①、⑩及

的坐标。这些节点为对应于位置参考点的节点。在准备二进制格式的过程中，此表也展示相对坐标。节点①对应于位置参考点1且将具有呈绝对格式的坐标。对应于位置参考点2的节点⑩将具有针对位置参考点1的相对坐标。对应于位置参考点2的节点

也将具有相对坐标但现为参考位置参考点2的相对坐标。

表A36：实例坐标

根据上文中的等式E3来计算相对经度及纬度。在表A37中展示编码过程的步骤2中正计算的偏移。在二进制数据中，将仅出现正偏移，因为负偏移为0且缺少的偏移将被作为0对待。

表A37：实例偏移值

下文中的表A38从基本数字地图及经由计算来收集每一位置参考点的相关数据。这包括对应线路的功能道路级别、路的形式及方位。还展示关于两个后续位置参考点之间的路径的所需信息(最低功能道路级别及到下一位置参考点的距离)。

表A38：在编码期同所确定的位置参考点

如上文中所描述来确定BEAR、LFRCNP及DNP属性：

以下表保持用于建立二进制数据的所有相关信息。以下表概述根据物理数据格式的二进制数据：

●状态字节：参看表A39

●LRP1：参看表A40到表A44

●LRP2：参看表A45到表A49

●LRP3：参看表A50到表A53

●偏移：参看表A54

表A39：二进制实例：状态字节

表A40：二进制实例：LRP1-绝对经度

表A41：二进制实例：LRP1-绝对纬度

表A42：二进制实例：LRP1-属性1

表A43：二进制实例：LRP1-属性2

表A44：二进制实例：LRP1-属性3

表A45：二进制实例：LRP2-相对经度

表A46：二进制实例：LRP2-相对纬度

表A47：二进制实例：LRP2-属性1

表A48：二进制实例：LRP2-属性2

表A49：二进制实例：LRP2-属性3

表A50：二进制实例：LRP3-相对经度

表A51：二进制实例：LRP3-相对纬度

表A52：二进制实例：LRP3-属性1

表A53：二进制实例：LRP3-属性4

表A54：二进制实例：正偏移

完整的二进制数据流将具有24字节的长度，且由以下内容(按从左向右及从上向下的字节排序)组成：

00001010 00000100 01011011 01011011 00100011 01000110

11110100 00011010 01101100 00001001 00000000 10011011

11111110 00111011 00011011 10110100 00000100 11111111

11101011 11111111 10100011 00101011 01011001 00000010

Claims

1.一种从位置参考点的有序列表解析位置的方法，所述位置参考点表示编码器数字地图中的节点且各自具有表示所述编码器数字地图中的从所述节点发出或在所述节点处进入的特定线路或片段的属性，所述方法包含以下步骤：

(i)对于每一位置参考点，识别存在于第二数字地图中的至少一个候选节点，且通过使用所述位置参考点的可用属性，识别存在于所述第二数字地图中的从所述候选节点发出或在所述候选节点处进入的至少一个候选线路或片段，

(ii)在所述第二数字地图内在以下两者之间执行路线搜索：

所述至少一个候选节点及从所述至少一个候选节点发出或在所述至少一个候选节点处进入的对应候选线路或片段中的至少一者，与

出现在所述列表中的下一位置参考点的候选节点及从所述候选节点发出或在所述候选节点处进入的所述对应候选线路或片段中的至少一者，

2.根据权利要求1所述的方法，其中所述路线搜索为最短路径路线搜索。

3.根据权利要求1或2所述的方法，其中所述路线搜索对相应对的连续候选节点操作。

4.根据任一前述权利要求所述的方法，其中所述路线搜索包括确保所述对节点中的第一者的对应线路或片段形成从所述节点产生的路线的一部分的手段。

5.根据任一前述权利要求所述的方法，其中所识别的所述候选节点为真实节点，因为所述候选节点表示真实世界相交处。

6.根据任一前述权利要求所述的方法，其中通过将所述经提取的线路或片段中的每一者存储于位置路径列表中而增强所述从所述第二数字地图提取每一线路或片段的步骤。

7.根据权利要求6所述的方法，其中将针对每一连续路线搜索而建立的每一位置路径列表进行序连。

8.根据权利要求6所述的方法，其中将在随后路线搜索期间所提取的所述线路或片段附加到预先存在的位置路径列表。

9.根据任一前述权利要求所述的方法，其包括以下另一步骤：在针对位置参考点识别出一个以上候选节点的状况下，根据一个或一个以上规定量度来对所述经识别的候选节点进行评级。

10.根据任一前述权利要求所述的方法，其包括以下另一步骤：在存在于所述第二数字地图中的一个以上候选线路或片段经识别的状况下，根据一个或一个以上规定量度来对候选线路或片段进行评级以识别最有可能的候选线路或片段。

11.根据权利要求9和10中任一权利要求所述的方法，其中使用评级功能来实现所述评级的步骤。

12.根据权利要求11所述的方法，其中所述评级功能包括候选节点评级部分及候选线路或片段评级部分。

13.根据权利要求12所述的方法，其中所述评级功能的所述候选节点评级部分包括对所述位置参考点或其绝对坐标与出现在所述第二数字地图中及从所述第二数字地图提取的所述候选节点或其绝对坐标之间的代表性或经计算距离的某一依赖性。

14.根据权利要求12所述的方法，其中所述评级功能的所述候选线路或片段评级部分包括评估出现在所述编码器数字地图中的所述线路或片段属性与出现在所述第二数字地图中的用于解析所述位置的所述线路或片段属性的相似度的手段。

15.根据任一前述权利要求所述的方法，其中所述方法包括以下其它步骤：

从所述第二数字地图确定所述第二数字地图内的连续候选节点之间的每一路径的路径长度值，所述路径是作为所述连续候选节点之间的所述路线搜索的结果而得以设立，

将如此确定的所述路径长度值与用于所述路线搜索的两个位置参考点中的第一者的DNP属性加以比较，以及

在所述路径长度值与所述DNP属性之间存在过大差异的情况下，使用每一连续对的位置参考点中的一者或两者的替代候选节点和/或线路来重复所述路线搜索以试图减少路径长度值与DNP属性之间的所述差异，或报告错误。

16.根据任一前述权利要求所述的方法，其中所述方法包括以下步骤：将可与第一位置参考点及最后位置参考点相关联的任一偏移值应用于作为所述第二数字地图中的所述路线搜索的结果而从所述第二数字地图提取的第一线路及最后线路。

17.一种计算机程序元件，其包含用于使计算机执行根据权利要求1到16中任一权利要求所述的方法的计算机程序代码构件。

18.根据权利要求19所述的计算机程序，其体现于计算机可读媒体上。

19.一种计算装置，其包括：处理器；存储装置，其中可驻留有根据权利要求18或19所述的计算机程序，且所述存储装置与所述处理器一起提供所述程序的执行环境；程序资源，其为可存储于相同或不同存储装置中的数字地图；以及信息输出构件。

20.根据权利要求19所述的计算装置，其中所述信息输出构件在能够显示所述数字地图的图形表示的显示屏幕上提供可听输出、打印输出或可视输出中的至少一者。

21.根据权利要求20所述的计算装置，其中经解析位置或所述经解析位置的一部分是以与所述数字地图的所述经解析位置所相关的相关部分叠置、覆盖、并置的方式或与其结合而显示。