CN102257545A - 用于发射及/或接收增强了聚焦因子的位置参考的方法及系统 - Google Patents

Abstract

本发明揭示一种方法及最终用户地图绘制装置(200)。在至少一个实施例中，所述方法包括：在装置处从远程服务器(302)接收信息，所述所接收到的信息包括增强了至少一个聚焦因子的至少一个位置参考，所述至少一个聚焦因子是在所述远程服务器(302)处基于对应于所述至少一个位置参考的至少一个路径的经编码信息而计算；以及在所述装置处基于所述所接收到的增强了所述至少一个聚焦因子的至少一个位置参考而重构所述至少一个位置参考的所述至少一个路径。

Description

用于发射及/或接收增强了聚焦因子的位置参考的方法及系统

技术领域

本发明的实施例大体上涉及(例如)供导航中使用的用于发射信息的方法及/或系统，及/或用于接收并处理所发射的信息的方法及系统。

背景技术

近年来，消费者已具备用以使其能够在数字地图上定位地点或目的地的多种装置及系统。术语“地点”或“目的地”是贯穿本发明的实施例的描述而使用的通用术语。术语“地点”或“目的地”包括街道地址、位于街道地址处的建筑物(例如，商店及地标)及位于若干街道地址处的设施(例如，大型购物中心及商业区)。消费者或“用户”所使用的多种装置及系统呈如下形式：交通工具内导航系统，其使驾驶员能够在街道及道路上导航；手持式装置，例如个人数字助理(“PDA”)、个人导航装置(PND)及手机，或可执行导航或利用数字地图数据的其它类型的移动装置；桌上型应用程序；以及因特网应用程序，用户可以此产生展示所要地点的地图且使用其它地图绘制服务等，以上各项在本文中统称为“最终用户地图绘制装置”。这些最终用户地图绘制装置可为个人或商用的。所有这些及其它类型的最终用户地图绘制装置中的共同方面为地理特征、向量及属性的地图数据库，及响应于用户输入而存取及/或操纵及/或导航地图数据库的软件。

基本上，在所有这些最终用户地图绘制装置中，用户可输入所要地点或目的地，且所传回的结果将为所述地点或目的地的位置。通常，用户将输入例如餐馆等商店的名称或例如金门大桥(Golden Gate Bridge)等目的地地标，或街道地址等。装置/系统接着确定并传回所请求地点的位置。位置可展示于地图显示器上，或可用于以已知方式计算并显示向所述位置的驾驶方向，或以其它方式使用。

随着技术进步，对于系统来说，以下情形变得越来越重要：允许具有空间内容信息或地图绘制信息的某人(经由向包括(但不限于)交通工具内及便携式导航装置(PND)的最终用户地图绘制装置广播信息包)，将地图绘制信息内的具有动态内容的位置(称为位置参考，其中位置参考可包括一条或一条以上路径，且其中位置参考的非限制性实例包括交通消息(例如交通堵塞、道路封闭等)、TMC位置、便道、所建议的旅游路线等)传送给旅行者，以使用户的位置与用户的所要目的地之间的路线选择能够以改进(如果非最佳)的方式发生。举例来说，如果某一类型的导航装置或具有导航能力的装置的用户(例如)可基于其当前行进路线而获得地图绘制信息内具有指示沿着用户原本将行进的一段公路存在交通堵塞的位置参考的位置，那么所述导航装置的用户将希望接收此信息，使得(例如)可计算改进的行进路线以避开交通堵塞。

广播具有此动态内容或位置参考(例如交通堵塞、道路封闭等)的位置的一些方法通常是已知的(经由向多个远程定位的最终用户地图绘制装置广播信息包)，如从所获得的交通信息重新选择行进路线。必须以如下方式描述编码地图绘制装置上的位置：接收解码装置上的信息的其它装置可理解所存储的空间内容或地图绘制信息内的交通堵塞、道路封闭等的位置。然而，“位置”可取决于解码地图绘制装置可能正使用的地图信息的类型或甚至版本而被错译(注意，空间内容信息内的术语“位置参考”可能不仅仅为一点，即其可能为一个或一个以上路径或区域，或为一切空间描述)。另外，如果传达过多信息，那么最终用户地图绘制装置处的位置计算的速度可不合意地减慢。

关于位置参考的确定及传达，已预期利用(例如)用于为地图绘制应用程序而存储的地图上的位置的国际代码来传达信息。现行实践是政府机构或行业协会有权编码每一重要空间位置的身份(例如交通消息信道代码(TMC))。然而，此管理机构必须维持所述代码，且数据库中的每一者的供货商或地图绘制应用程序供货商必须将用于后续应用程序的这些代码并入于利用地图绘制应用程序的所有装置中。此些过程必然限制所商定位置代码的范围及流通，所述所商定位置代码仅涵盖地图位置中的一微小部分。另外，随着交通报告行业及地图绘制应用程序日趋成熟，此行业需要一定的灵活性以在无预指派代码的情况下及时参考随机位置，从而通过地图绘制应用程序来解除对来自不同地图数据供应商或同一供应商的不同数据版本的地图数据进行的参考。

其后，地图绘制行业试图标准化关于位置参考(注意，位置参考可包括一条或一条以上路径，及/或例如交通堵塞或道路封闭位置等交通消息、TMC位置、便道、所建议的旅游路线等，上述各项均为位置参考的非限制性实例)的足够量的信息，以(例如)充分传达地图信息内的位置。动态位置参考方法经设计使得不管正使用哪一供应商的地图或哪一地图版本，均将包括足够的信息以准确地重构解码地图绘制装置(例如，导航装置)中所使用的所存储地图信息内的所参考位置。

通常，动态位置参考方法超出仅交通堵塞或道路封闭位置的纬度及经度，而且供应街道及交叉街道的名称以及其它位置性质。现代地图数据通常具有良好质量，特别是对于高利用率的位置来说，所述良好质量是基于大标度区域或卫星图像及高度准确的现场数据收集。然而，在来自不同供货商及不同地图版本的数据模型、几何形状及属性以及地图数据之间仍存在很多差异，从而使得进行可靠的道路位置参考成为一个不容小觑的问题。同一供货商的若干地图数据版本之间且特别是两个不同供货商之间在创造和解码地图数据的许多细节方面可能不同。动态位置参考方法的质量是通过编码装置与解码装置之间的位置匹配率来衡量。为了达到可接受的匹配率，一些方法增大所提供的关于位置的信息量，这导致位置编码占用面积增大，且需要过多的编码及解码时间。因此，随着信息容量或位置占用面积变得过大，解码成为问题，特别是在可能不具有显著处理能力的较小最终用户地图绘制装置(例如，便携式导航装置)中。

近来，开发了一种称为Agora-C的方法作为位置参考标准，旨在满足对于不同来源或不同版本的地图的95％的解码成功率(此被业界视为可接受的)。然而，所述方法是非常复杂的，编码为计算密集型的，且位置编码占用面积相对较大，这可能导致小型最终用户地图绘制装置上的解码进程的性能较差。

位置参考方法通常利用功能道路等级(FRC)作为编码进程的一部分，其中基于地图数据属性将道路分类为例如公路、小型街道等。FRC描绘道路的功能重要性，且属于被多种位置参考方法所接受的线性特征编码的最常见特性之一。许多位置参考方法(包括Agora-C)需要在编码及解码位置参考的进程中计算最短路径。在此些方法中，在信息的编码器及信息的解码器两者中发生的最短路径计算受沿链路行进的成本驱使，其中道路越重要，每单位距离的行进成本越低廉。

功能道路等级(FRC)通常用于现代动态位置参考方法的路线计算中(其中Agora-C定义从低速住宅道路到最高速度高速公路的10个FRC，所述10个FRC从地图数据导出)。然而，地图数据中的FRC属性通常为数字制图员或现场数据收集者的主观判断的结果，其中绘图员不了解关于FRC的严格标准或协定。可基于以下各项来指派FRC值：地方管理道路网络方案、速度限制、道路空置率、提供更为美观的地图显示的原因，或先前提到的原因中的一些或全部原因的混合。对内部导向图进行解释。除最高高速公路或明显住宅街道外，FRC因此过于含糊而不能被视为可在数据库的不同版本之间可靠地匹配，更不用说从一个供货商的地图数据库到另一供货商的地图数据库可靠地匹配。

因此，FRC通常为解除对位置的参考时的错误中的可能故障点，注意，由不明确的FRC地图绘制引起的不同地图之间的成本差异可导致例如最终用户地图绘制装置200等解码装置在进行路径计算时产生显著差异。此外，用于地图数据更新的大量试探数据的引入将使中间层FRC经受高变化率，从而导致位置参考匹配率即使对于来自同一供货商的不同版本的地图数据库的数据也会降级。

经编码的位置参考通常包括一条或一条以上路径，所述一条或一条以上路径各自包括起点及终点，以及通常路线选择点或其等效物、空间标记，以有助于在编码装置上消除位置的歧义，其中路线选择点沿着位置参考路径放置，使得每一连续对的路线选择点之间的连接线段与其之间的最短路径重合。举例来说，例如最终用户地图绘制装置等远程解码装置识别路线选择点的候选点，且计算其之间的最短路径以重构经编码的位置。虽然较快的解码速度是关键的，但解码装置上的路径重构进程通常执行不必要的工作，即在较大的区域中探索所有的潜在路线选择节点。

发明内容

本申请案的至少一个实施例是针对在需要将一路径计算两次：首先作为位置编码进程的一部分，且接着作为位置参考解码进程中的路径重构步骤的一部分时，编码及解码线性位置参考。

本申请案的至少一个实施例是针对以较普遍可用的方式传达位置参考信息，及/或以改进远程装置处的解码进程的方式传达位置参考信息。

本申请案的至少一个其它实施例是针对一种方法，所述方法包含：在服务器处进行以下操作中的至少一者：获得及接收关于至少一个位置参考的信息，以发射到至少一个远程装置；在所述服务器处确定至少一个位置参考的对应于地图绘制信息内的至少一对点的至少一个路径；在所述服务器处基于对应于至少一个位置参考的所确定的至少一个路径的经编码信息而计算至少一个聚焦因子，且使所述至少一个位置参考增强所计算的至少一个聚焦因子；以及将增强了所计算的至少一个聚焦因子的至少一个位置参考从服务器发射到至少一个远程装置。

本申请案的至少一个其它实施例是针对一种包括程序段的计算机可读媒体，所述程序段用于在于服务器的处理器上执行时致使所述服务器实施所述方法。

本申请案的至少一个实施例是针对一种方法，所述方法包含：在装置处从远程服务器接收信息，所接收到的信息包括增强了至少一个聚焦因子的至少一个位置参考，所述至少一个聚焦因子是在远程服务器处基于对应于至少一个位置参考的至少一个路径的经编码信息而计算的；以及在所述装置处基于增强了至少一个聚焦因子的所述所接收到的至少一个位置参考而重构至少一个位置参考的至少一个路径。

本申请案的至少一个其它实施例是针对一种包括程序段的计算机可读媒体，所述程序段用于在于服务器的处理器上执行时致使所述服务器实施所述方法中的任一者。

本申请案的至少一个其它实施例是针对一种系统，所述系统包含：接收器，其用以在服务器处进行以下操作中的至少一者：获得及接收关于至少一个位置参考的信息，以发射到至少一个远程装置；处理器，其用以在所述服务器处确定至少一个位置参考的对应于地图绘制信息内的至少一对点的至少一个路径，且在所述服务器处基于对应于至少一个位置参考的所确定的至少一个路径的经编码信息而计算至少一个聚焦因子；以及发射器，其用以将增强了所计算的至少一个聚焦因子的至少一个位置参考从服务器发射到至少一个远程装置。

本申请案的至少一个实施例是针对一种装置，所述装置包含：接收器，其用以从远程定位的服务器接收信息，所述信息包括增强了至少一个聚焦因子的至少一个位置参考，所述至少一个聚焦因子是在所述服务器处基于对应于至少一个位置参考的至少一个路径的经编码信息而计算的；以及处理器，其用以在所述装置处基于增强了至少一个聚焦因子的所述所计算的至少一个位置参考而重构至少一个位置参考的至少一个路径。

在下文中陈述这些实施例的优点，且在随附的附属技术方案及以下详细描述内容中的其它地方中定义这些实施例中的每一者的进一步细节及特征。

附图说明

下文将参考附图借助于说明性实例来描述本发明的实施例的教示的各种方面及体现所述教示的布置，其中：

图1说明经布置以提供本申请案的实例实施例的导航装置的电子组件；以及

图2说明导航装置可经由无线通信信道从服务器接收信息的实例实施例；

图3说明本申请案的方法的实施例的实例；

图4说明地图绘制信息及导航节点的实例实施例，所述地图绘制信息及所述导航节点是在使用通常所用的迪克斯特拉(Dijkstra)最短路径算法时，在无聚焦因子(启发式值零)的情况下，在服务器装置上所用的位置参考编码进程的路径计算步骤期间或在导航装置上的线性参考路径重构或解码步骤期间探索到的；

图5说明地图绘制信息及导航节点的实例实施例，所述地图绘制信息及所述导航节点是在接收到具有启发式值1(在使用A^*算法时保证最佳路径的可容许启发式值的理论最大值)的聚焦因子后，即刻在服务器装置上的编码进程的位置参考路径计算步骤期间或在最终用户地图绘制装置上的位置参考路径重构或解码步骤期间探索到的；

图6说明地图绘制信息及导航节点的实例实施例，所述地图绘制信息及所述导航节点是在接收到实例聚焦因子后，即刻在最终用户地图绘制装置上的线性参考路径重构或解码步骤期间探索到的；

图7说明与图6相同的实例，其为实现减小的搜索区域的较好能见度而传达较不详细的街道数据；

图8说明地图绘制信息及导航节点的实例实施例，可能已在最终用户地图绘制装置上的位置参考路径重构或解码步骤期间通过其它方法探索到所述地图绘制信息及所述导航节点，但当地图绘制信息及导航节点超出节点偏差边界时，通过本申请案的实例实施例的方法来将其过滤出；

图9说明地图绘制信息及潜在导航节点的实例实施例，可能已在最终用户地图绘制装置的位置参考路径重构或解码步骤期间通过其它方法探索到所述地图绘制信息及所述导航节点，但当地图绘制信息及潜在导航节点超出由位置参考路径距离及作为椭圆的焦点的路线选择点决定的椭圆时，通过本申请案的实例实施例的方法来将其过滤出；

图10说明本申请案的方法的实例实施例；

图11说明可实现实施例的例如个人导航装置(PND)等实例手持式装置；以及

图12说明可实现实施例的实例交通工具内导航系统。

具体实施方式

现在将特定参考包括(但不限于)个人导航装置(PND)的最终用户地图绘制装置来描述本发明的实例实施例。然而应记住，本发明的教示并不限于PND或甚至其它导航装置，而是改为普遍适用于包括(但不限于)处理装置的任何类型的地图绘制装置，所述处理装置经配置以执行地图绘制软件，以便提供路线规划及/或导航及/或其它类型的地图绘制服务。这些装置包括(但不限于)本文中统称为“最终用户地图绘制装置”的以下各项：手持式装置，例如个人数字助理(“PDA”)、个人导航装置(PND)及手机，或可执行地图绘制服务的其它类型的移动装置；桌上型应用程序；以及其中用户可产生展示所要地点的地图的因特网应用程序等。

注意，通常编码位置参考的服务器在一些使用情况情境下也可为用于解码目的的位置参考消息的接收者，且因此可为接收用于路径重构的经增强位置参考的“最终用户地图绘制装置”。相反，例如PND或移动电话等任何最终用户地图绘制装置在一些使用情况下可编码用于发射到其它最终用户装置的位置，且因此可被视为发射经增强位置参考的装置。因此，此后，在此应用中，任何位置参考编码装置均可称为服务器，且反之，任何解码装置均可称为最终用户地图绘制装置。

取决于使用情况，此些装置之间的通信可为一对一或一对多通信。因此，服务器可向多个最终用户地图绘制装置广播所发射的信息。

所有这些和其它类型的最终用户地图绘制装置中的共同方面是地理特征、向量及属性的地图数据库，以及响应于用户输入而存取、操纵及导航地图数据库的软件。因而断定，在本申请案的上下文中，导航装置意在包括(无限制)任何类型的路线规划及导航装置，而不管所述装置是体现为PND、内建到交通工具中的导航装置还是实际体现为执行路线规划及导航软件的计算资源(例如，桌上型或便携式个人计算机(PC)、移动电话或便携式数字助理(PDA))，且最终用户地图绘制装置意在包括(但不限于)任何类型的导航装置或其它可用的地图绘制装置。

从下文还将明白，本发明的实施例的教示甚至在以下情形中具有效用：用户并未探寻关于如何从一个点导航至另一个点的指令，而是仅希望具备给定位置的视图。在此些情形下，用户所选择的“目的地”位置不需要具有用户希望开始导航的对应出发位置，且因而本文中对“目的地”位置或实际上对“目的地”视图的参考不应被解释为表示：路线的产生是基本的，到“目的地”的行进必须发生，或实际上目的地的存在需要对应出发位置的指定。

如图1中所示，本申请案的至少一个实施例可针对最终用户地图绘制装置200，其包含：接收器250，所述接收器250用以从远程定位的服务器302接收信息，所述信息包括增强了至少一个聚焦因子的至少一个位置参考，所述至少一个聚焦因子是在服务器302处基于对应于至少一个位置参考的至少一个路径的经编码信息而计算的；以及处理器210，所述处理器210用以在装置(200)处基于所计算的增强了至少一个聚焦因子的至少一个位置参考而重构至少一个位置参考的至少一个路径。将如下阐释此最终用户地图绘制装置200的非限制性实例实施例。

图1为根据本发明的实例实施例的最终用户地图绘制装置200的电子组件的呈框组件格式的说明性表示。应注意，最终用户地图绘制装置200的框图并非包括地图绘制装置的所有组件，而是仅代表许多实例组件。

最终用户地图绘制装置200位于外壳(未图示)内。外壳包括连接到输入装置220及显示屏240的处理器210。举例来说，输入装置220可包括(但不限于)键盘装置、话音输入装置、触摸面板及/或用以输入信息的任何其它已知输入装置；且显示屏240可包括例如LCD显示器等任何类型的显示屏。在特定实例布置中，输入装置220及显示屏240集成为包括触摸板或触摸幕输入的集成式输入及显示装置，使得用户仅需要触摸显示屏240的一部分来选择多个显示选择中的一者或激活多个虚拟按钮中的一者。

除显示装置240之外或替代显示装置240，最终用户地图绘制装置200还可包括输出装置260，例如可听输出装置(例如，扬声器)、文本输出装置等。由于输出装置260可为导航装置200的用户产生可听信息，因此应同等地理解，输入装置220还可包括用于接收输入话音命令的麦克风及软件。

在导航装置200中，处理器210经由连接225操作地连接到输入装置220，并经设定以经由连接225从输入装置220接收输入信息，且经由输出连接245操作地连接到显示屏240及输出装置260中的至少一者以向其输出信息。另外，处理器210经由连接235操作地耦合到存储器资源230，且进一步适于经由连接275从输入/输出(I/O)端口270接收信息/向输入/输出(I/O)端口270发送信息，其中I/O端口270可连接到导航装置200外部的I/O装置280。存储器资源230可存储如上文所论述的本发明的实施例中的任一者中论述的数字地图应用程序数据库(或甚至在最终用户地图绘制装置200具有足够的存储器存储容量的实例实施例的至少一个个例中，存储源数据库)，且包含例如随机存取存储器(RAM)等易失性存储器，及例如数字存储器等非易失性存储器(例如，快闪存储器)。外部I/O装置280可包括(但不限于)例如耳机等外部收听装置。到I/O装置280的连接可进一步为到例如汽车立体声单元等任何其它外部装置的有线或无线连接，(例如)用于免提式操作及/或用于话音激活式操作、用于连接到耳机或头戴式耳机，且/或(例如)用于连接到移动电话，其中移动电话连接可用以建立(例如)最终用户地图绘制装置200与因特网或任何其它网络之间的数据连接，及/或(例如)经由因特网或某其它网络建立到服务器的连接。

图1进一步说明处理器210与天线/接收器250之间的经由连接255的操作性连接，其中天线/接收器250可为(例如)GPS天线/接收器。将理解，为了说明而示意地组合由参考标号250指定的天线及接收器，但天线及接收器可为独立定位的组件，且天线可为(例如)GPS贴片天线或螺旋天线。

另外，所属领域的技术人员将理解，图1中展示的电子组件以常规方式由电源(未图示)供电。如所属领域的技术人员将理解，图1中所展示的组件的不同配置被视为在本申请案的范围内。举例来说，图1中所展示的组件可经由有线及/或无线连接等彼此通信。因此，本申请案的最终用户地图绘制装置200的范围包括便携式或手持式导航装置、其它便携式或手持式地图绘制装置，且/或包括例如交通工具内导航装置等交通工具内装置。

此外，图1的便携式或手持式最终用户地图绘制装置200可以已知方式连接或“对接”到交通工具，例如(例如)自行车、摩托车、汽车或小船。为了便携式或手持式导航用途，接着将此最终用户地图绘制装置200从对接位置移除。

另外，在至少一个实施例中，最终用户地图绘制装置200不仅可将新创建的数字地图应用程序数据库存储在存储器230中，而且用户地图绘制装置200可在接收到信息(如上文所论述，例如经由天线/接收器250)时，使用最终用户地图绘制装置200自身的处理器210来执行下文中所描述的实施例的方法的实施例的操作。举例来说，在至少一个替代实施例中，可通过最终用户地图绘制装置200内的处理器210及接收器250利用从服务器302新接收到的增强了一聚焦因子的位置参考来执行图10的方法。

概括地说，现代最终用户地图绘制装置200包含处理器210、存储器230(易失性存储器及非易失性存储器中的至少一者，且通常两者)，及存储在存储器内的地图数据。处理器210及存储器230协作以提供可建立软件操作系统的执行环境，且另外，常常提供一个或一个以上额外软件程序，以使得能控制最终用户地图绘制装置200的功能性，并提供各种其它功能。

通常，这些装置进一步包含允许用户与装置互动并控制装置的一个或一个以上输入接口220，以及可藉此将信息中继给用户的一个或一个以上输出接口240、260。输出接口的说明性实例包括视觉显示器及用于可听输出的扬声器。输入接口的说明性实例包括用以控制装置的开/关操作或其它特征的一个或一个以上物理按钮(如果装置内建于交通工具中，那么所述按钮未必需要在装置自身上，而是可在方向盘上)，及用于检测用户语音的麦克风。在特别优选的布置中，输出接口显示器240可配置为触敏显示器(经由触敏覆盖物或以其它方式)，以另外提供输入接口，通过所述输入接口，用户可借助触摸来操作所述装置。

这种类型的装置通常还将包括：一个或一个以上物理连接器接口，藉此可将电力及任选地数据信号发射到装置及从装置接收电力及任选地数据信号；以及任选地，一个或一个以上无线发射器/接收器，以允许经由蜂窝式电信及其它信号及数据网络(例如，Wi-Fi、Wi-Max GSM等)的通信。

这种类型的最终用户地图绘制装置200还可包括GPS天线(天线/接收器250)，所述GPS天线的包括来自服务器302及/或来自GPS卫星的位置数据的卫星广播信号可经接收并随后经处理以确定装置的当前位置。

最终用户地图绘制装置200还可包括产生信号的电子回转仪、加速计及轮传感器(wheel sensor)，所述信号可经处理以确定装置且因此所述装置安装在其中的交通工具的当前角加速度及线性加速度，且又结合从GPS信号导出的位置信息而确定装置且因此所述装置安装在其中的交通工具的速度及相对位移。通常，此些特征最常见地提供于交通工具内导航系统中，但也可提供于最终用户地图绘制装置200中，如果这样做便利的话。

主要在此些最终用户地图绘制装置200的确定第一位置(通常为出发或当前位置)与第二位置(通常为目的地)之间的路线的能力方面证明此些最终用户地图绘制装置200的效用。最终用户地图绘制装置200的用户可通过各种各样不同方法中的任一者(例如通过邮政编码、街道名称及门牌号、先前存储的“众所周知”目的地(例如，著名位置、市政位置(例如，运动场或游泳池)，或其它关注点)及最爱或新近访问过的目的地)来输入这些位置。

通常，通过用于从地图数据计算出发地址位置与目的地址位置之间的“最好”或“最佳”路线的软件来启用最终用户地图绘制装置200。在可不必为最快或最短路线的预定准则基础上确定“最好”或“最佳”路线。导引驾驶员所沿着的路线的选择可能极其复杂，且所选择路线可考虑现有、所预测以及动态且/或无线接收到的交通及道路信息、关于道路速度的历史信息，及驾驶员自身对确定道路选择的因素的偏好(例如，驾驶员可指定路线不应包括高速公路或收费道路)。

此外，装置200可继续监视道路及交通条件，且归因于改变的条件而提出或选择改变剩余旅程的路线。基于各种技术(例如，移动电话数据交换、固定相机、GPS车队跟踪)的实时交通监视系统正用以识别交通延迟并将信息馈送到通知系统中。

这种类型的最终用户地图绘制装置200通常可安装在交通工具的仪表盘或挡风玻璃上，但也可形成为交通工具无线电的机载计算机的一部分或实际形成为交通工具自身的控制系统的一部分(交通工具内导航装置)。最终用户地图绘制装置200也可为例如便携式数字助理(PDA)、媒体播放器、移动电话等手持式系统的一部分，且在这些情况下，手持式系统的正常功能性借助于将执行路线计算及沿着所计算路线的导航两者的软件安装在装置上而得以扩展。因此，贯穿本申请案而使用的术语导航装置涵盖以上各项中的任一者。

还可通过运行适当软件的桌上型或移动计算资源来提供路线规划及导航功能性。举例来说，皇家汽车俱乐部(Royal Automobile Club；RAC)在http://www.rac.co.uk提供在线路线规划及导航设施，所述设施允许用户输入起点及目的地，因此用户的PC所连接的服务器计算路线(其方面可经用户指定)，产生地图，且产生用于将用户从所选择起点导引到所选择目的地的一组详尽导航指令。所述设施还提供所计算路线的伪三维再现及路线预览功能性，所述路线预览功能性模拟用户正沿着路线行进，且藉此为用户提供所计算路线的预览。

在最终用户地图绘制装置200的情形下，一旦已计算出路线，用户就与最终用户地图绘制装置200互动，以任选地从所提议路线列表选择所要的所计算路线。任选地，用户可干预或指导路线选择进程，例如通过指定对于特定旅程将避开或必须遵循某些路线、道路、位置或准则。最终用户地图绘制装置的路线计算方面形成一个主要功能，且给出沿着此路线的方向为另一主要功能。

在给出沿着所计算路线的方向期间，对于此些最终用户地图绘制装置200来说，提供视觉及/或可听指令以沿着所选择路线将用户导引到所述路线的末端(即，所要目的地)是常见的。最终用户地图绘制装置200还常常在此导航阶段期间将地图信息显示于屏幕上，此信息在屏幕上定期更新，使得所显示的地图信息表示装置的当前位置，且因此表示用户或用户的交通工具(如果装置正用于交通工具内导航)的当前位置。

显示于屏幕上的图标通常表示当前装置位置且居中，其中还正显示在当前装置位置附近的当前及周围道路及其它地图特征的地图信息。另外，任选地可在所显示的地图信息上方、下方或一侧的状态条中显示导航信息，导航信息的实例包括用户需要选取的从当前道路到下一偏向的距离、所述偏向的性质，其可能由提示偏向的特定类型(例如，左转或右转)的另一图标来表示。导航功能还确定可听指令的内容、持续时间及时序，可通过所述指令来导引用户沿着路线前进。如可了解，例如“100m后左转”的简单指令需要大量的处理及分析。如先前所提到，可通过触摸屏，或(另外或其它)通过安装在驾驶杆处的遥控器、通过话音激活，或通过任何其它合适方法来实现用户与装置的互动。

最终用户地图绘制装置200所提供的另一重要功能是在以下情况下的自动路线重新计算：用户在导航期间(无意中或故意地)偏离先前所计算的路线；实时交通条件(从服务器302接收到、在包中发射且增强了至少一个聚焦因子(如下文将论述)的交通堵塞、道路封闭等的位置)指示替代路线可能更有利，且装置具有合适的能力来自动辨识此些条件；或如果用户因任何原因而主动致使装置执行路线重新计算。

可用用户定义的准则来计算路线；例如，用户可更喜欢由装置计算风景路线，或可能希望避开很可能发生、预期发生或当前最常发生交通堵塞的任何道路。装置软件将接着计算各种路线，且更青睐沿着其路线包括最高数目个关注点(称为POI)的路线，所述关注点被标注为(例如)美景；或使用指示特定道路上最常有的交通条件的所存储信息，依据可能堵塞或因堵塞而导致的延迟的等级来对所计算路线进行排序。其它基于POI及基于交通信息的路线计算及导航准则也是可能的。

虽然路线计算及导航功能对于最终用户地图绘制装置200的整体效用是基本的，但将最终用户地图绘制装置200纯粹地用于信息显示或“自由驾驶”是可能的，其中仅显示与当前装置位置相关的地图信息，且其中尚未计算路线，且装置当前并未执行指向。当用户已知行进所需要沿着的路线且并不需要导航辅助时，此操作模式通常为适用的。

当用户不熟悉到达导航装置200正导航到的目的地的路线时，此导航装置200具有大效用。然而，虽然最终用户地图绘制装置200在将用户导引到目的地的过程中非常有用，但用户对目的地的不熟悉意味着用户并不知晓应该期望什么。举例来说，行进到街道地址的用户可能并不知晓建筑物的外观，且因此不知晓如何辨识建筑物，到建筑的入口在哪儿，本地环境的外观，或实际上本地设施(例如停车场)位于何处。

这些不确定可使导航装置200的用户感到不便并使其紧张。此外，这些不确定可显著增加用户的旅程时间，因为用户可能必须花费大量的时间来实际定位目的地及(例如)适当的附近停车场设施。这些不确定影响最终用户地图绘制装置200及交通工具内导航装置用户，以及利用来自计算机(例如，来自家庭或工作单位的桌上型计算机)的路线规划功能性的用户。

现在参看图2，举例来说，最终用户地图绘制装置200可经由建立数字连接(例如，经由例如已知蓝牙技术的数字连接)的移动装置(未图示)(例如，移动电话、PDA，及/或具有移动电话技术的任何装置)建立与服务器302的“移动”或电信网络连接；或通过天线/接收器250(假设其包括移动电话或其它能力)建立与服务器302的“移动”或电信网络连接。其后，移动装置可通过其网络服务提供商而建立与服务器302的网络连接(例如，通过因特网)。因而，“移动”网络连接可建立于最终用户地图绘制装置200(当最终用户地图绘制装置200单独及/或在交通工具中行进时，其可为且时常为移动的)与服务器302之间，从而为信息提供“实时”或至少非常“新”的网关。因而，最终用户地图绘制装置200可接收新接收到的位置信息及聚焦因子，并稍后将其存储在存储器230中，所述新接收到的位置信息及聚焦因子是通过(例如)关于图3到图10而描述的方法的实施例而产生的。虽然在图2中展示仅一个最终用户地图绘制装置200，但应理解，当接收从服务器302广播的信息时，多个类似最终用户地图绘制装置200可类似地操作。信息广播的此些方面是已知的，且为了简洁起见将不进一步描述。

可以已知方式(例如)使用因特网(例如，万维网)完成在移动装置(经由服务提供商)及/或具有内建于天线/接收器250中的移动装置能力的最终用户地图绘制装置200与例如服务器302等另一装置之间的网络连接的建立。这可包括使用(例如)TCP/IP分层协议。移动装置可利用任何数目个通信标准，例如CDMA、GSM、WAN等。因而，最终用户地图绘制装置200可接收新接收到的增强了聚焦因子的位置参考并稍后将其存储在存储器230中，所述新接收到的位置参考用于位置参考重构及随后重新选择路线以避免或至少重新考虑在例如交通堵塞、道路封闭等位置上的行进，所述位置参考通过下文关于(例如)图3到图10描述的方法的实施例来重构。另外，最终用户地图绘制装置200可不仅接收信息，而且可向服务器302发送信息，以随后用于服务器302中，从而获得用于广播到其它远程装置的进一步信息。因此，任何最终用户地图绘制装置200与服务器302之间的通信可为双向通信。

因而，可利用因特网连接，所述因特网连接经由数据连接、经由移动电话或(例如)最终用户地图绘制装置200的天线/接收器250内的移动电话技术来实现。对于此连接，建立服务器302与最终用户地图绘制装置200之间的因特网连接。可(例如)通过移动电话或其它移动装置及通用分组无线业务(GPRS)连接(GPRS连接是由电信运营商针对移动装置而提供的高速数据连接；GPRS是用以连接到因特网的方法)来完成此建立。

举例来说，最终用户地图绘制装置200可以已知方式经由(例如)现有蓝牙技术进一步完成与移动装置且最终与因特网及服务器302的数据连接，其中数据协议可利用任何数目个标准，例如GSRM，其用于GSM标准的数据协议标准。因而，最终用户地图绘制装置200可接收所接收到的位置参考并稍后将其存储在存储器230中，所述位置参考包括用于基于下文中关于(例如)图3到图10描述的方法的实施例而重构位置参考的至少一个路径的接收到的信息。

最终用户地图绘制装置200可在最终用户地图绘制装置200自身内包括其自己的移动电话技术(包括例如天线，或任选地使用导航装置200的内部天线/接收器250)。最终用户地图绘制装置200内的移动电话技术可包括如上文所指定的内部组件，及/或可包括可插入卡(例如，订户识别模块或SIM卡)，所述可插入卡配有(例如)必要的移动电话技术及/或天线，其每一者可用作“接收器”以接收增强了聚焦因子的位置参考信息，以用于基于下文中关于(例如)图3到图10描述的方法的实施例而重构位置参考的至少一个路径。

因而，最终用户地图绘制装置200内的移动电话技术可以类似于任何移动装置的方式的方式，类似地经由(例如)因特网建立最终用户地图绘制装置200与服务器302之间的网络连接。因而，最终用户地图绘制装置200可接收增强了聚焦因子的接收到的位置参考信息并随后将其存储在存储器230中，所述位置参考信息用于基于下文中关于(例如)图3到图10描述的方法的实施例而重构位置参考的至少一个路径。

对于GPRS电话设定来说，具备蓝牙能力的导航装置可用以在移动电话型号、制造商等的不断改变的频谱下正确地工作，举例来说，型号/制造商专用设定可存储在最终用户地图绘制装置200上。可更新为此信息而存储的数据。

在图2中，将最终用户地图绘制装置200描绘为经由可通过若干不同布置中的任一者实施的一般通信信道318与服务器302通信(另外，这可表示用于从服务器302接收广播信息且用于向服务器302个别地发送信息的多个最终用户地图绘制装置200)。当建立介于服务器302与最终用户地图绘制装置200之间的经由通信信道318的连接(注意，此连接可为经由移动装置的数据连接、经由个人计算机经由因特网的直接连接等)时，服务器302与最终用户地图绘制装置200可通信。因而，最终用户地图绘制装置200可接收新接收到的增强了聚焦因子的位置参考信息并稍后将其存储在存储器230中，所述位置参考信息用于基于下文中关于(例如)图3到图10描述的方法的实施例而重构位置参考的至少一个路径。因此，为了围绕位置进行路线选择或以其它方式使用户知晓相关动态内容，本发明的实施例的方法旨在独立于地图数据原点或格式用信息来增强动态位置参考，所述信息有助于远程装置上的LR的较快且较明确的解码。

除可能并未说明的其它组件之外，服务器302还包括处理器304，其操作地连接到存储器306，且经由有线或无线连接314进一步操作地连接到大容量数据存储装置312。处理器304进一步操作地连接到发射器308及接收器310，以经由通信信道318向例如最终用户地图绘制装置200等远程装置(注意，如贯穿本申请案而提到的“远程装置”可包括导航装置及/或其它服务器或远程数据库)发射信息并从所述远程装置发送信息(及/或从其它数据库接收信息/向其它数据库发送信息，所述其它数据库例如为从中接收关于交通堵塞、道路封闭等的交通位置信息的数据库)。所发送和接收的信号可包括数据、通信及/或其它所传播信号。可根据在针对导航系统200的通信设计中所使用的通信要求及通信技术来选择或设计发射器308及接收器310。另外，应注意，发射器308及接收器310的功能可组合成单个收发器。

服务器302进一步连接到(或包括)大容量存储装置312，注意，大容量存储装置312可经由通信链路314耦合到服务器302。大容量存储装置312含有导航数据及地图信息的存储库，且又可为独立于服务器302的装置，或可并入到服务器302中。

最终用户地图绘制装置200(或任何其它远程装置，或多个远程装置中的任何其它装置)适于经由通信信道318与服务器302通信，且包括如先前关于图1所描述的处理器210、存储器230等，以及经由通信信道318发送及接收信号及/数据的发射器320及接收器322，注意，这些装置可进一步用以与不同于服务器302的装置通信。另外，根据在针对最终用户地图绘制装置200的通信设计中所使用的通信要求及通信技术来选择或设计发射器320及接收器322，且发射器320及接收器322的功能可组合成单个收发器。因而，最终用户地图绘制装置200可接收新接收到的位置信息及聚焦因子并稍后将其存储在存储器230中，所述新接收到的位置信息及聚焦因子用于重新选择路线以避开通过下文中关于(例如)图3到图10描述的方法的实施例而产生的位置参考。

存储在服务器存储器306中的软件为处理器304提供指令，且允许服务器302为导航装置200提供服务。服务器302所提供的一个服务涉及处理来自最终用户地图绘制装置200的请求，且将来自大容量数据存储装置312的导航数据发射到导航装置200。服务器302所提供的另一服务包括使用所要应用程序的各种算法来处理导航数据，及将这些计算的结果发送到导航装置200。

通信信道318一般表示连接最终用户地图绘制装置200与服务器302的传播媒体或路径。服务器302及最终用户地图绘制装置200两者包括用于经由通信信道发射数据的发射器，及用于接收已经由通信信道发射的数据的接收器。

通信信道318并不限于特定通信技术。另外，通信信道318并不限于单个通信技术；即，信道318可包括使用多种技术的若干通信链路。举例来说，通信信道318可适于为电、光及/或电磁通信等提供路径。因而，通信信道318包括(但不限于)以下各项中的一者或组合：电路、例如导线及同轴电缆等电导体、光纤电缆、转换器、射频(RF)波、大气、空白空间(empty space)等。此外，通信信道318可包括例如路由器、中继器、缓冲器、发射器及接收器等中间装置。

在一个说明性布置中，通信信道318包括电话及计算机网络。此外，通信信道318可能够适应例如射频、微波频率、红外线通信等无线通信。另外，通信信道318可适应卫星通信。

经由通信信道318发射的通信信号包括(但不限于)如给定通信技术可能要求或需要的信号。举例来说，所述信号可适于用于例如以下各项的蜂窝式通信技术中：时分多址(TDMA)、频分多址(FDMA)、码分多址(CDMA)，及全球移动通信系统(GSM)等。可经由通信信道318发射数字信号及模拟信号两者。这些信号可为通信技术可能需要的经调制、加密及/或压缩的信号。

服务器302包括可由最终用户地图绘制装置200或任何其它远程装置经由无线信道接入的远程服务器。服务器302可包括位于局域网(LAN)、广域网(WAN)、虚拟专用网络(VPN)等上的网络服务器。

服务器302可包括例如桌上型或膝上型计算机等个人计算机，且通信信道318可为连接于个人计算机与导航装置200之间的电缆。或者，个人计算机可连接于最终用户地图绘制装置200与服务器302之间，以建立介于服务器302与包括(例如)最终用户地图绘制装置200的远程装置之间的因特网连接。或者，移动电话或其它手持式装置可建立到因特网的无线连接，用于经由因特网将最终用户地图绘制装置200连接到服务器302。因而，最终用户地图绘制装置200可接收新接收到的增强了聚焦因子的位置参考信息并稍后将其存储在存储器230中，所述位置参考信息用于基于下文中关于(例如)图3到图10描述的方法的实施例而重构位置参考的至少一个路径。

最终用户地图绘制装置200可具备信息，例如经由信息下载从来自服务器302的数字地图源数据库产生的呈(例如)数字地图应用程序数据库形式的地图数据库信息，可周期性地自动更新所述信息(例如，地图或地图数据库信息)，或在用户将最终用户地图绘制装置200连接到服务器302后即刻更新所述信息，及/或在于服务器302与最终用户地图绘制装置200之间经由(例如)移动连接装置及TCP/IP连接进行较恒定或频繁的连接(以接收包括增强了聚焦因子的位置参考信息的信息，以用于基于下文中关于例如图3到图10描述的方法的实施例而重构位置参考的至少一个路径)后，所述信息可即刻为更加动态。对于许多动态计算来说，服务器302中的处理器304可用以处置如下文将论述的成批处理需要，然而，最终用户地图绘制装置200的处理器210还可时常独立于到服务器302的连续连接而处置用于基于所接收到的增强了聚焦因子的位置参考信息而重新选择路线的处理及计算，所述接收到的位置参考信息用于基于下文中关于(例如)图3到图10所描述的方法的实施例而重构位置参考的至少一个路径。另外，如所属领域的技术人员将理解，下文中描述的本申请案的方法的实施例的技术中的任一者同样适用于本文中所论述的最终用户地图绘制装置200的数字地图数据库。

如上文在图1中所指示，最终用户地图绘制装置200包括处理器210、输入装置220及显示屏240。举例来说，输入装置220及显示屏240可集成为集成式输入及显示装置，以经由触摸面板屏幕实现信息的输入(经由直接输入、菜单选择等)及信息的显示两者。此屏幕可为(例如)如所属领域的技术人员众所周知的触摸式输入LCD屏幕。另外，最终用户地图绘制装置200还可包括任何额外输入装置220及/或任何额外输出装置260，例如音频输入/输出装置。

数字地图数据库已知为包括具有起点及终点、街道名称及其它类型属性的地址段向量或街道段，及表示所述段上的所指派地址的地址范围。举例来说，当定位(例如，经由例如导航装置的集成式输入及显示装置来选择或输入的)例如所要行进目的地等地点时，将此些数字地图数据库(地图数据库)用于地理编码、GIS及导航技术中。数字地图数据库(例如，通常由数字地图数据库的供货商维持且本文中称为数字地图源数据库的数字地图数据库)可存储在中央服务器302中(且可(例如)直接被存取以用于地理编码应用程序)，且其减小的版本(本文中称为数字地图应用程序数据库)可下载或以其它方式传送到装置的存储器中，及/或可存储在存储器中或存储在任何类型的数字媒体上，所述装置包括(但不限于)地理编码装置、交通工具内导航装置、个人导航装置，及/或具有导航能力的任何其它装置(包括(但不限于)手机、PDA等)。此些数字地图源数据库可包括地址段向量(及/或下文中将论述的地址子段向量)，其包括指派给所存储的地址段向量(及/或地址子段向量)的许多类型的属性。通常，数字地图应用程序数据库将从此些数字地图源数据库形成，且将包括地址段向量(及/或下文中将论述的地址子段向量)，其中相对较少数目个类型的属性指派给所存储的地址段向量(及/或地址子段向量)。用于从数字地图源数据库形成此些数字地图应用程序数据库及/或复制数字地图源数据库的若干部分以形成数字地图应用程序数据库的技术是所属领域的技术人员已知的，且为了简洁起见本文中将不再论述。

此些数字地图应用程序数据库通常可通过以下方式下载到最终用户地图绘制装置200或具有地理编码及/或导航能力及/或地图绘制能力的任何其它远程装置：装置周期性地经由(例如)因特网或移动网络连接(例如，每隔数月当接收到新信息时)存取并下载或复制来自服务器的新数字地图应用程序数据库；或对于交通工具内导航装置来说，通过将新更新的数字地图应用程序数据库存储在(例如)CD-ROM上，其中CD-ROM接着可输入到交通工具的交通工具内导航装置中，以更新存储在交通工具内导航装置的存储器中的数字地图应用程序数据库。此些更新技术并不限于以上所论述的技术，且可包括用于更新数字地图应用程序数据库的任何技术，且为所属领域的技术人员所已知，且为了简洁起见本文中将不再论述。

本申请案的至少一个实施例是针对在需要将路径计算两次：首先作为位置编码进程的一部分，且接着作为位置参考解码进程中的路径重构步骤的一部分时线性位置参考的编码及解码。在本申请案的至少一个实施例中，位置参考信息以较普遍可用的方式进行传达，及/或以通过利用在编码进程期间计算的对应路径的性质而在解码进程中的路径重构期间减小(例如)路径搜索区域且因此减小待处理节点的数目来改进远程装置(例如，最终用户地图绘制装置)处的解码进程的方式进行传达。可通过在发射之前计算并使用搜索区域聚焦因子来增强位置参考而实现减小路径搜索区域，所述聚焦因子包括(但不限于)启发式值；通过椭圆形区域来限制搜索的路径距离；路径节点偏差值等。在本申请案的至少一个实施例中，LR中的每一路径应具有对应的聚焦因子，且编码进程及解码进程应使用同一类型的聚焦因子。在至少一个实施例中，为了增加路径重构的速度，给定LR的聚焦因子可作为LR的一部分被发送到解码装置，或任选地编码及解码装置可将商定的默认聚焦因子用于适合此默认聚焦因子的路径的子组。

本申请案的实施例是针对一种方法。如图3中所示，本申请案的实施例的方法可包括：(S1)在服务器302处进行以下操作中的至少一者：获得及接收关于至少一个位置参考的信息(所述信息包括(例如)位置参考的位置、位置参考自身等)，以发射到至少一个远程装置200；(S2)在服务器302处确定至少一个位置参考的对应于地图绘制信息内的至少一对点(例如，位置参考路线选择点之间)的至少一个路径；(S3)在服务器302处基于对应于至少一个位置参考的所确定的至少一个路径的经编码信息(例如，最短路径性质)而计算至少一个聚焦因子，且使至少一个位置参考增强所计算的至少一个聚焦因子；以及(S4)将增强了所计算的至少一个聚焦因子的至少一个位置参考从服务器302发射到所述至少一个远程装置200。

编码可使用对应于连续路线选择点对的数目的一个或一个以上最短路径计算(出于阐释的目的，让我们考虑位置参考的起点及终点为路线选择点)。在本申请案的实施例中，在服务器302处针对位置参考的至少一个或一个以上邻接路径中的每一者计算至少一个聚焦因子，以帮助重构位置参考的一个或一个以上对应路径。可(例如)在服务器302处通过起点/终点/路线选择点(本文中统称为路线选择点)对之间的线段(本文中称为路径)来定义位置参考(LR)路径；服务器302接着使位置参考增强所计算的聚焦因子，且将增强了至少一个聚焦因子的至少一个位置参考发射到至少一个远程装置(注意，多个位置参考可发射到一个或一个以上远程装置并由一个或一个以上远程装置接收，每一位置参考例如作为包中的消息而广播)。

在至少一个实施例中，增强了至少一个聚焦因子的至少一个位置参考可由至少一个远程装置200用于重构位置参考的至少一个路径，所述至少一个路径其后可用于路线重构。更具体地说，在至少一个实施例中，增强了至少一个聚焦因子的至少一个位置参考可由至少一个远程装置200用于在至少一个位置参考的至少一个路径的重构中确定搜索区域；且在一个实例实施例中，可用于确定减小的搜索区域(例如，相对椭圆形的搜索区域)。另外，在至少一个实施例中，增强了至少一个聚焦因子的至少一个位置参考可用于在至少一个位置参考的至少一个路径的重构中调节节点过滤。

在本申请案的至少一个实施例中，以上所描述的方法可用于在服务器302处处理接收到的位置参考，所述接收到的位置参考对应于存储在服务器302处的空间内容信息(例如，地图数据)内的至少一对路线选择点。经编码的位置参考通常包括起点及终点，且通常连同路线选择点或其等效物、空间标记一起存储，以有助于在编码装置上消除位置的歧义，其中路线选择点沿着位置参考放置，使得每一连续对路线选择点之间的连接路径或路径段与其间的最短路径重合(注意，在本申请案的实施例内，起点、终点及其它路线选择点被视为“路线选择点”，且位置参考的路径段被视为“路径”，使得位置参考可包括各自在一对路线选择点之间延伸的一条或一条以上路径)。如上文所阐释，地图数据库的内容及组织可变化，因此仅经由纬度及经度传达地图坐标信息可能导致或可能并不导致接收远程装置(例如，可为导航装置的最终用户地图绘制装置200)能够重构位置参考的路径。

取决于存储在(例如)远程最终用户地图绘制装置200的存储器230或编码服务器装置302中的地图信息的准确度，如果仅接收到绝对纬度及经度信息，那么位置参考信息可显著不精确(off)，且在位置参考的至少一个路径的解码或重构期间在远程装置(最终用户地图绘制装置200)上精确定位错误位置。此外，在(例如)最终用户地图绘制装置200中，虽然在服务器302上编码信息可为高效的，因为处理器304的能力可能远强于远程导航装置200的能力，但使用最终用户地图绘制装置200的处理器210中的路径计算来解码或重构位置参考的至少一个路径可能显著较慢。举例来说，如在本申请案的实施例中所完成，使用聚焦因子允许LR解码进程期间的较快最短路径计算，且当解码队列溢流或解码进程超时时，促进在远程装置处丢弃较少LR消息。

因此，本申请案的实施例的方法旨在提供信息，其中从另一最终用户地图绘制装置200、另一服务器等中的任一者接收到或获得关于位置参考(例如，位置参考的位置及/或位置参考自身)的信息，且在服务器302处确定或以其它方式重构位置参考的对应于地图绘制信息内的一对(多对)点的路径。基于本申请案的实施例，可基于经编码信息来计算至少一个聚焦因子，且位置参考可增强所计算的至少一个聚焦因子，且接着以一方式传达或发射到例如最终用户地图绘制装置200等远程装置，所述方式并不依赖于(例如)存储在导航装置的存储器230中的特定地图绘制数据库，且其提高远程装置处的解码速度(以随后用于(例如)围绕位置参考重新选择路线等)。

如上文所阐释，地图绘制信息可经编码，且存储在利用存储器306(潜在地连同例如大容量数据存储器312)的服务器302处。在现代，反映道路网络的客观现实的地图几何形状、拓扑及连接性基于大标度航空及卫星图像及高度准确的现场数据收集单元而数字化。虽然来自不同提供商的地图数据将不重合，但至少在高交通量区域中，预期数据质量及链路行进距离相差不大。当LR重构方法除使用其它属性外还使用最短路径序列时，此情形提高成功的LR解码的概率。

如上文所陈述，本申请案的至少一个实施例的方法旨在增大位置参考成功率，并减少解码进程的路径重构步骤的计算时间。

在本申请案的实施例中，发明者已认识到，在确定作为位置参考的一部分的多个路径中的一者的同时，服务器302可导出关于位置参考的所计算路径的性质的知识，并将所述知识传到最终用户地图绘制装置200，所述知识可加速最终用户地图绘制装置200处的LR解码进程期间的路径重构。因此，在本申请案的实施例的方法中，服务器302可用至少一个所计算的聚焦因子来增强待发送到例如最终用户地图绘制装置200等解码装置的位置参考，所述至少一个所计算的聚焦因子可针对经编码位置参考中的每一最短路径包括(但不限于)一个聚焦因子。为了获得本申请案的实施例的益处，应将例如动态计算的聚焦因子等聚焦因子添加到关于位置参考的每一路径的信息，以藉此使位置参考增强所计算的聚焦因子以随后发射到远程装置。

通常，与(例如)最终用户地图绘制装置200的处理器210相比较，处理器304可包括相对较强的处理能力，其中至少一个所计算的聚焦因子将藉此在重构位置参考的至少一个路径中有助于增大例如最终用户地图绘制装置200等远程解码装置处的速度(且因此在经解码LR及其内容与用户行进计划相关的情况下对解码装置采取较快行动)。然而，解码LR的高负载的强力解码装置(例如服务器)也可受益于较快计算。因此，应注意，虽然本申请案的实施例大体上论述计算聚焦因子并发射经增强的位置参考的服务器，且虽然本申请案的实施例大体上论述接收增了强聚焦因子的经增强的位置参考的最终用户地图绘制或其它远程装置，但其它服务器可为接收经增强的位置参考的远程装置(例如，服务器到服务器)，且甚至在处理能力准许的情况下，最终用户地图绘制装置可用聚焦因子来计算位置参考，且(向可为服务器、最终用户地图绘制装置等的远程装置)发射经增强的位置参考。因此，本申请案的至少一个实施例的关键方面为修改位置参考以增强远程装置处的解码进程。可如下实现较快解码。

解码进程包括重构LR的路线选择点之间的路径。举例来说，位置参考可为对交通堵塞的参考，其可为一段公路，或可为道路段的较复杂集合，所述道路段描述(例如)从棒球场到高速公路入口(例如，恰在比赛结束之后)的路径。服务器302可接收或以其它方式获得关于位置参考的动态内容，服务器302接着想要(例如)将位置参考广播到例如最终用户地图绘制装置200或其它服务器等远程装置。

在本申请案的实施例中，服务器302使用存储器306中及/或大容量存储装置312中的地图信息来编码接收到的或获得的LR。在所述进程中，服务器302定义路线选择点并计算点之间的最短路径，以覆盖(例如)从起点(s)到第一路线选择点(rp1)的整个参考位置、从rp1到第二路线选择点rp2的路径以及从rp2到终点(e)的第三路径。点s、rp1、rp2及e通常包括于LR编码中。对于位置参考内的每一最短路径，编码进程添加聚焦因子(例如)以促进解码装置上的较快路径重构。聚焦因子经设计以(例如)在服务器302上使用的位置参考编码进程的路径计算或远程装置(例如，最终用户地图绘制装置200)上的位置参考路径重构或解码期间减小路径搜索区域。路径计算的速度可被视为与所探索的节点的数目成比例。通常，不可任意限制路径搜索区域，以免将找不到“最短路径”，或所计算的路径可能并非所定义成本准则下的“最短”路径。

发明者已发现，在本申请案的实施例中，位置参考领域具有独特优点。由于在编码进程中计算LR路径，因此可在服务器302上的路径计算(具体地说，路径回溯步骤)期间(例如)基于位置参考与连接其路线选择点的直线的偏差，而从位置参考的每一路径的性质导出或计算出用于限制路径搜索区域的聚焦因子。针对LR的每一路径，这些聚焦因子可接着包括于LR编码中(使LR增强所述聚焦因子)，以在于路径重构进程期间使用时在无损失情况下限制所述路径的搜索区域。术语聚焦因子包括(但不限于)路径成本启发式参数或值；与减小的搜索区域(例如椭圆形)有关的路径距离；及/或路径范围偏差值。下文阐释这些参数或值在服务器302上的编码进程期间的计算，及随后在解码期间的使用。可接着使用至少一个聚焦因子来增强位置参考，可接着将所述经增强的位置参考发射到例如最终用户地图绘制装置200等至少一个远程装置。因而，增强了至少一个聚焦因子的位置参考可以一方式在远程装置处用于重构位置参考的至少一个路径，所述方式准确地传达位置参考，且所述方式包括少量所发射信息(且因此最终用户地图绘制装置200处包括少量接收到的及经处理的信息)。

在最终用户地图绘制装置200(或其它远程装置)侧，最终用户地图绘制装置200可使用所发射的信息来重构位置参考的至少一个路径。举例来说，这可无关于存储在最终用户地图绘制装置处的地图的地图版本或地图供货商而完成，因为接收到的信息仅为位置参考的空间范围的定义。最终用户地图绘制装置200的用户的行进路线可与位置参考路径完全或部分重合，或完全不重合。然而，如果完全或部分重合，那么最终用户地图绘制装置200可接着计算新的行进路线，所述新的行进路线至少部分地通过考虑所发射的增强了至少一个聚焦因子的至少一个位置参考的至少一个路径而导出。举例来说，新的行进路线可至少部分借助由描述(例如)交通堵塞延迟位于何处的参考位置获得的信息在最终用户地图绘制装置200处计算新的行进路线，所述参考位置又可至少部分地通过使用增强了至少一个聚焦因子的至少一个位置参考来重构。

在另一实施例中，出于传达(例如)位置参考的线性位置的地图属性的更新的目的，地图绘制公司可编码LR并将其发射到另一地图绘制公司(例如，服务器到服务器)。在又一实施例中，最终用户可编码位置参考以将景观线性位置引导给“朋友”或其它最终用户。在再一实施例中，最终用户可编码LR以向地图提供商服务器报告地图错误。在再一实施例中，LR可经编码以通过移动装置来报告经处理的或原始试探数据以用于紧凑通信。在再一实施例中，最终用户可编码LR以(例如)报告一段道路，位置参考可为对交通堵塞的参考，其可为一段公路，或可为道路段的较复杂集合，所述道路段描述(例如)从棒球场到高速公路入口(例如，恰在比赛结束之后)的路径。因此，应理解，将交通堵塞用作LR仅仅是LR的许多实例实施例之一，以及可如何将其发射到最终用户地图绘制装置200并在最终用户地图绘制装置200处使用。因而，不应将本申请案视为限于涉及交通堵塞、道路封闭等的LR。

在本申请案的实施例中，增强了至少一个聚焦因子的至少一个位置参考可由至少一个远程装置用于重构至少一个位置参考的至少一个路径。重构路径(位置参考的至少一个路径)意味着使用本地存储的地图数据在远程最终用户地图绘制装置200上计算路径。通过(例如)针对LR的路径中的每一者使用在服务器302上为LR所计算的聚焦因子，且基于聚焦因子而增强LR，可针对许多路径减小用于路径重构的搜索区域，且在最终用户地图绘制装置200处可消除对所述搜索区域外的节点的处理。因此，在本申请案的至少一个实施例中，增强了至少一个聚焦因子的至少一个位置参考不仅可由至少一个远程装置用于在至少一个位置参考的至少一个路径的重构中确定搜索区域，增强了至少一个聚焦因子的至少一个位置参考还可用于在至少一个位置参考的至少一个路径的重构中确定减小的搜索区域。通过比较图5与图6或图7来说明此情形。

图4说明地图绘制信息及导航节点的实例实施例，所述地图绘制信息及所述导航节点是在使用常用的迪克斯特拉最短路径算法时，在无聚焦因子(启发式值为零)的情况下，在服务器302上使用的编码进程的位置参考路径计算步骤期间或在远程装置(最终用户地图绘制装置200、另一服务器等)上的线性参考路径重构或解码步骤期间探索到的。图4展示加利福尼亚州旧金山市的道路网络的实例地图。此地图仅为道路网络地图的实例，且不应以任何方式视为受限于此。

关于实例位置参考路径400，原点位置由元素402来识别。目的地元素由元素404来识别。图片说明启发式聚焦因子值为零(不应用启发式值且因此无搜索)的情况下，双向搜索期间的路径搜索区域。点(包括实心圆404及开圆408)中的每一者表示搜索图上的节点，其中路径400的外围上的点称为波前。每一节点存储其从波400的中心行进的成本。波前上的最低成本节点因此将为待在路线确定期间传播的节点。

启发式值可用以调整节点成本以便在探索期间偏重最靠近目的地的节点。图4说明未使用启发式值时的情况；其中路线选择点周围的路径搜索区域类似于圆形(图上的球体)。

图5说明启发式值1(仍保证“最短”路径的理论最大值)的效应；此处，路径搜索区域变窄。通常路线选择系统凭借经验通过仔细调谐在0与1之间找到合理的启发式值，且所述值在最短路径计算中针对给定方法保持不变。照此惯例，LR编码及解码通常使用同一架构范围启发式值。在本发明的实施例中，编码使用确保根据成本准则将找到最短路径的静态可容许启发式值，而解码使用所发射的动态聚焦因子(从编码期间所计算的路径的性质导出)，以将路径重构搜索区域(且因此待处理的节点的数目及解码计算时间)减小到待重构的实际路径的所知空间范围。

图5说明地图绘制信息及导航节点的实例实施例，所述地图绘制信息及导航节点是在接收到具有启发式值1(在使用A^*算法时保证最佳路径的可容许启发式值的理论最大值)的聚焦因子后，即刻在服务器装置上的编码进程的位置参考路径计算步骤期间或在远程装置上的位置参考路径重构或解码步骤期间探索到的。启发式聚焦因子一(而不是零)(即，保证最佳路径的理论最大聚焦因子)除外，图5说明与图4的路径计算相同的路径计算。这意味着波前上的每一节点成本与所述节点到相对波的中心的估计成本加总，估计是以所述成本的100％计。如在图5中可见，通过在最终用户地图绘制装置200或其它远程装置处利用最佳聚焦因子1，搜索区域中的节点406及节点408的数目从图4(其不包括聚焦因子)的节点406及节点408的数目大大减小，这将因此转化为在例如最终用户地图绘制装置200等解码装置上对对应位置参考的较快重构。

图6说明地图绘制信息及导航节点的实例实施例，所述地图绘制信息及导航节点是在接收到实例启发式值(为经增强的位置参考的聚焦因子)后，即刻在远程装置上的线性参考路径重构或解码步骤期间探索到的。图6说明对已计算出的路径(其为(例如)在服务器302处已知的经编码路径)的特性的知识可如何用以改进例如最终用户地图绘制装置200等远程装置处的位置参考路径重构的速度的第一实例。在此路径计算中，启发式值为2，即理论最大值的两倍。仅因为服务器302处已经基于编码路径计算而知晓开始节点402与结束节点404之间的路径特性，所以有可能使用此强启发式值，而不会在导航装置200中重构最短路径中冒失败风险。如在图6中可见，通过进一步增大启发式值，搜索区域内的节点406及408的数目在最终用户地图绘制装置200处将进一步大大减小，甚至在与(例如)图5的节点406及408的数目相比时也是如此。

图7说明与图6的实例相同的实例，其中为实现对减小的搜索区域的较佳能见度而传达较不详细的街道数据。此情形更清楚地传达以下事实：当使用在服务器302处基于节点之间的已知位置而计算的聚焦因子时，用于节点重构的极有限的搜索区域将经由所计算的聚焦因子传达给最终用户地图绘制装置200或其它远程装置，以用于随后的路线确定(包括重新选择路线的确定)。此外，节点406及408的数目从(例如)图4或甚至图5的节点406及408的数目大大减小。

图6及图7展示在使用启发式值1.5时，被大大减小为平面图上类似于椭圆形的形状的路径搜索区域。此依赖性可表达为A＝F(h)，其中A为搜索区域，且(h)为启发式值，所述启发式值取决于最大路径范围偏差或所计算的路径节点到其路线选择点之间的直线的最大距离。因此，在本申请案的至少一个实施例中，至少一个聚焦因子包括基于经编码信息作为路径节点偏差的函数而计算的至少一个启发式值。所述函数优选为反向单调的：关于直线距离的路径范围越大，启发式值越小。因此，随着路径节点偏差相对增大，至少一个启发式值相对减小，且随着路径节点偏差相对减小，至少一个启发式值相对增大。在原始路径计算的回溯步骤期间可计算路径偏差。使用不同城市的稠密地图，在用数据进行试验之后可根据经验确定启发式函数的精确形状，其中搜索区域的减小可使计算显著加速。所述函数因此将为从表的查找。由于压缩原因，可使用阶梯式函数，其中将所述函数的域划分为若干范围，且试探法对于其范围内的每一路径范围值具有相同值。每一范围具有一不同启发式值，其对于所述范围的偏差值也将是反向单调的。取决于特定要求，所述值可极为紧凑。

图8说明地图绘制信息及导航节点的实例实施例，可能已在最终用户地图绘制装置上的位置参考路径重构或解码步骤期间通过其它方法探索所述地图绘制信息及导航节点，但当地图绘制信息及导航节点超出节点偏差边界时，通过本申请案的实例实施例的方法将其过滤出。在此实例实施例中，利用节点之间的预计算路径的性质来优化路径重构。路径的朝目的地左转之后的部分是从路径节点到原点402与目的地404之间的直线段的最大偏差，被绘制为包围节点402与404的虚线410。虚线410连同横向范围基于最大偏差而形成限制搜索区域的定界矩形。搜索波前中超出所述框的节点在路线确定期间被例如导航装置200等远程装置排除搜索，从而增大计算速度。

图9说明地图绘制信息及潜在导航节点的实例实施例，可能已在最终用户地图绘制装置上的位置参考路径重构或解码步骤期间通过其它方法探索所述地图绘制信息及潜在导航节点，但当地图绘制信息及潜在导航节点超出由位置参考路径距离及作为椭圆形的焦点的路线选择点所确定的椭圆形时，通过本申请案的实例实施例的方法将其过滤出。在图9中，服务器302处的已知路径距离及椭圆形的性质是已知的，以最小化搜索区域412，所述搜索区域412由如图9中所示形成椭圆形形状的虚线来识别。

类似地，上文所描述的其它聚焦因子或准则在许多情况下将可得出较小搜索区域(例如，图8上的虚线矩形内的区域或图9上的椭圆形)，且因此在最终用户地图绘制装置200处得出较快的计算时间。应强调，当在服务器302上的原始路径计算及存储期间已确定实际路径范围对直线时，聚焦因子(例如)可用于位置参考的同一路径的第二次计算(当用以增强位置参考且因此作为位置参考的部分而发射时)。因此，在本申请案的至少一个实施例中，增强了至少一个聚焦因子的至少一个位置参考可由至少一个远程装置使用以在至少一个位置参考的至少一个路径的重构中调节节点过滤。

位置参考是相当独特的领域，其中通常需要将位置参考的相同路径计算两次(第一次在接收或获得关于位置参考的信息(例如位置及/或位置参考自身)的服务器302处，且接着再次在可接收并重构位置参考路径的最终用户地图绘制装置200(远程装置)处)。路径距离是聚焦因子可如何大大限制搜索区域的另一实例。当所计算的路径距离作为经增强的位置参考的聚焦因子部分而发送到最终用户地图绘制装置200以改进或甚至优化路径重构时，所述所计算的路径距离可用以过滤出超出(例如)圈起正重构的路径的椭圆形区域(如图9上所示)的节点，藉此路径路线选择点可为椭圆形的焦点，且实际路径距离定义(例如)椭圆形的区域。将超出椭圆形的区域的任何节点及链(优选稍微进行填补以补偿不同地图之间的可能的坐标准确度阈值)从最终用户地图绘制装置200处的处理中过滤出。因此，至少一个聚焦因子可表达为对应于至少一个位置参考的至少一个路径的路径距离。另外，聚焦因子可表达为路径距离对路径路线选择点之间的直线距离的相对量度，例如超出直线的路径距离的百分比。

另外，接收到的信息可包括至少一对点及超出所述至少一对点之间的距离的路径距离。因此，距离、超出距离的路径距离或这些距离的任何组合可用作聚焦因子，以在远程装置处的路径重构中过滤出节点。

在本申请案的实施例中，聚焦因子还可表达为路径范围矩形，所述路径范围矩形是从所计算路径节点与沿着且跨所述路径连接其路线选择点的直线的最大偏差而导出。出于从最终用户地图绘制装置200处的路径重构进程中排除非期望节点的目的，此矩形可表达为两个偏移值，所述两个偏移值的表现类似于上文所论述的启发式函数及路径椭圆形。图8说明所得搜索区域及总的经处理节点的减少。因此，通过在编码服务器302上计算位置参考的最短路径，且通过在服务器302处用针对经编码参考位置中的每一最短路径的聚焦因子来增强位置参考(所述经增强的位置参考可接着从服务器302发射到例如最终用户地图绘制装置200等至少一个远程装置)，至少一个远程装置(最终用户地图绘制装置200)处的解码进程(用于位置参考的至少一个路径的重构)将通过实质性减小至少一个远程装置上的位置参考的至少一个路径的重构中的路径计算而得到改进(再次注意，一个或一个以上位置参考及一个或一个以上所计算的聚焦因子可用以增强位置参考，所述位置参考经发射且接着由远程装置接收并用于重构位置参考的至少一个路径，且再次注意，所述经增强的位置参考可广播到多个远程装置，且接着由所述多个远程装置用于重构位置参考的至少一个路径)。图9说明经减小的搜索区域及在搜索区域外因此被从处理中排除的节点。

在一实施例中，例如，服务器302正发射位置参考(路径)，所述位置参考定义例如交通堵塞等事件的线性位置。一旦LR经解码，就可丢弃聚焦因子。然而，如果所使用的特定位置参考方法并不明确地包括LR应用于的区域的指示，且仅可借助于重构LR路径获得有用信息，那么可在路径重构之前使用路径优化因子(例如)以检查给定LR是否与所述最终用户装置200相关(例如，交通堵塞可在行进路线外，在此情况下，可不作充分解码而丢弃LR)。因此，位置促进参数可用于在至少一个远程装置处排除不需要的节点。

在本申请案的实施例的方法中，可将功能道路等级映射到较小的类别集合，且因此在路径重构进程期间，可通过远程或最终用户地图绘制装置200来减轻不同编码及解码地图数据之间的不明确FRC地图绘制的负面效应。当路径链由FRC加权时，取决于路径链的FRC，可使得路径链的遍历成本较低廉或较昂贵。由于路径搜索由节点成本驱动，因此地图的编码中的链FRC与地图的解码中的链FRC之间的失配很可能产生不同的“最短”路径。在本申请案的至少一个实施例中，FRC可映射到较小数目个类别，例如三个类别，例如：针对顶级公路FRC的类别；针对所有不明确中间层范围FRC的一个类别；以及针对低级住宅及封闭道路(例如，死巷)的单独类别。在于编码服务器302处进行路线确定计算中且在于最终用户地图绘制装置200处进行解码中，特定类别中的所有FRC在路径成本计算中携带相等权重。举例来说，这些类别可作为位置促进参数的部分从服务器302发射到至少一个远程装置。

在另一实施例中，FRC的集合可仅映射到一个类别，从而使遍历成本对于所有道路均相等，藉此排除依靠编码服务器302与最终用户地图绘制装置200之间的不合格FRC匹配的需要。所得路径搜索可由成本的更客观量度(即在服务器302处从空间数据的固有性质计算的真实最短距离)驱动。

在本申请案的至少一个实施例中，聚焦因子可包括使朝目的地的探索聚焦的启发式值，其可进一步使搜索变窄，且因此使路径确定更快(例如将关于图3到图10进一步描述)。为了实现所述情形，在于最终用户地图绘制装置200或其它远程装置处计算节点成本的过程中，通过利用在服务器302处编码的信息来计算节点成本。因此，随着路径节点偏差相对增大，至少一个启发式值相对减小，且随着路径节点偏差相对减小，至少一个启发式值相对增大。

在另一实施例中，可(例如)在服务器302内的编码装置上计算路径节点及链与连接两个路线选择点的直线段的最大偏差。使用偏差值，可沿着连接两个路线选择点的此笔直线段居中绘制矩形，所述矩形将圈起两个路线选择点及(例如)在服务器302上所计算的最短路径上的所有节点。虽然在解码地图上的两个路线选择点之间重构最短路径，但最终用户地图绘制装置200处的处理器210进行的传播可过滤出此矩形外的节点，所述矩形的大小因为不同地图数据库之间的数据准确度的可能变化而稍微增大。在本申请案的实施例中，信息的编码可使用静态系统范围聚焦因子，且可计算用于解码的动态聚焦因子，其可取决于位置参考的细节而变化，所述动态聚焦因子取决于位置参考的细节而变化。如同其它聚焦因子实施例一样，可针对最常见的情况选择默认值，以任选地排除针对满足默认准则的所有所计算路径将聚焦因子发送到最终用户装置302，同时所述方法将根据默认值减小搜索区域并过滤出非期望节点。

在聚焦因子的一个实施例中，启发式值可为最大已知偏差的函数，所述启发式值可在服务器302处基于对应于所确定的位置信息的经编码信息而计算或推算，且所述试探值可从服务器302发射到例如最终用户地图绘制装置200等至少一个远程装置。所述函数可基本上为单调的，其中偏差越大，聚焦因子越小。可在用数据作试验之后根据经验来确定函数的精确形状。出于压缩原因，本申请案的实施例的方法可使用阶梯式函数，其中此函数的域可划分为若干范围，且聚焦因子对于其范围内的每一偏差值可具有相同的值。每一范围可具有一不同聚焦因子值，其对于所述范围的偏差值也为反向单调的。因此，取决于特定要求，启发式值可极为紧凑。

在算法中使用启发式值来在路线确定期间使搜索朝目的地聚焦，否则搜索将在所有方向无差别地探索节点。在逐节点基础上，用于路线确定的路径探索是按最低成本节点的次序。因此，必须确定成本并对其进行加权，以选择路线中的下一节点。为了使用在服务器302处计算的启发式值作为聚焦因子，解码装置上的节点成本将原点到波前上的节点的节点成本与乘以启发式值的到目的地的距离进行组合。

图4说明地图绘制信息及导航节点的实例实施例，所述地图绘制信息及导航节点是在无聚焦因子(启发式值为零)的情况下，在用于服务器(302)上的编码进程的位置参考路径计算步骤或最终用户地图绘制装置(200)上的位置参考路径重构或解码步骤期间探索到的；且图5说明地图绘制信息及导航节点的实例实施例，所述地图绘制信息及导航节点是在接收到启发式值1(在原始路径计算期间保证最佳路径的理论最大值)后，即刻在服务器(302)上的编码进程的位置参考路径计算步骤或最终用户地图绘制装置(200)上的位置参考路径重构或解码步骤期间探索到的。将图4与图5进行比较，可了解，由若干个节点位置(圆点406及408)表示的搜索区域在图5中如何变小。在对搜索区域具有适当效应的情况下，路由器通常选择0与1之间的可容许启发式值。

在另一实施例中，由于若干对路线选择点之间的路径距离在服务器302处是已知的，因此可将此信息发送到远程装置(例如，导航装置200)以辅助解码来自位置参考的位置信息或以其它方式从位置参考重构位置。使用可充当椭圆形的焦点的两个路线选择点及路径距离指示，所得椭圆形限制所计算路径的区域，其可用以调节例如最终用户地图绘制装置200等远程装置处的节点过滤，所述远程装置可为(例如)导航装置。

在服务器302上计算路径；其中编码包括针对每一对连续路线选择点(RP)的所计算路径距离指示，且所述编码足以使路径重构搜索聚焦在减小的区域内。图5展示待重构的位置参考的路径或路径段的原点402及目的地404，如关于图9所解释，原点402及目的地404也是椭圆形的焦点。对于行进距离来说，成本得以改进或甚至优化。

当最初在服务器320处编码位置时，路径搜索算法用以确定在正编码的位置内的何处插入路线选择点，使得其中两个节点之间的最短路径偏离所定义位置，将路线选择点添加于两个现有节点之间以确保两个连续路线选择点之间的最短路径覆盖整个位置。由于LR的路径距离在路线选择点之间是已知的，因此此信息或例如超出此距离的百分比等相关信息可在服务器302处作为聚焦因子而添加以用于位置参考的路径，所述聚焦因子可接着用以增强位置参考，以供发射或广播到至少一个及甚至多个远程装置，例如导航或其它最终用户地图绘制装置200、其它服务器等。因而，可发送增强了所计算的聚焦因子的经增强位置参考，以允许例如最终用户地图绘制装置200等远程装置提高解码交通信息的速度。为了获得本申请案的实施例的益处，应将例如动态计算的聚焦因子等聚焦因子添加到关于位置参考的每一路径的信息，以藉此使位置参考增强所计算的聚焦因子以供随后发射到远程装置。

较快的解码促进解码装置处对LR的较有效处理，对LR的处理在过去通常将超时且丢弃LR消息。在经增强的位置参考(例如，交通信息)的较快解码的情况下，丢弃消息的机会较小；且因此装置200可获得以高效方式避开所确定的位置参考(例如，交通堵塞、道路封闭等的位置)的路线。例如最终用户地图绘制装置200等远程装置可接收信息，所述信息允许远程装置通过在减小的区域中较快地计算路径而重构位置参考的至少一个路径，且接着计算避开至少一个交通堵塞、道路封闭等的所确定位置的行进路线。

因此，如图4到图9的各种方面中所示，通过另外在服务器302处针对位置参考的每一对应最短路径将例如启发式值、路径距离或路径范围偏差等动态聚焦因子编码到LR中，例如导航装置200等远程装置处的经减小的路径搜索区域可用于最短路径的快速且高效的重构以用于解码位置参考。

服务器302处用以限制路径搜索区域的动态聚焦因子如图4到图9中所示调节节点过滤。因此，可使用系统范围静态聚焦因子进行服务器302处的信息编码，而例如导航装置200等远程装置处的解码可利用在服务器302处导出的动态聚焦因子，所述动态聚焦因子取决于服务器302处的地图绘制信息内所确定的位置参考的最短路径的细节而变化。

呈在服务器302处计算的距离指示的形式的解码聚焦因子是基于对应于位置参考的所确定的至少一个路径的经编码信息。此聚焦因子可为反向单调的。路径距离距连接两个路线选择点的直线段越近，椭圆形搜索区域越窄，且由于椭圆形的偏心距的性质，用于例如由图9的元素412展示的路径重构的搜索越快。

因此，通过服务器302利用在编码期间计算的原点节点402与目的地节点404之间的路径的已知距离，路径搜索区域在解码侧变为例如图9中所示的椭圆形，其中焦点在两个路线选择点上。当两个距离几乎相等时，经重构的路径遵循两个路线选择点之间的直线。在本申请案的至少一个实施例中，聚焦因子可能并非路径距离本身，而是路径距离对焦点之间的直线距离的相对量度，例如路径距离超出直线的百分比。

在与传统因子相比时，本申请案的实施例的方法使得急剧缩减探索或搜索区域，且因此使得急剧缩减解码期间远程装置上的多数路径的解码计算时间。

在至少一个实施例中，发明者已确定，两个路线选择点之间的位置的许多交通相关线段属于接近直线的范围。举例来说，为了使编码大小保持较小，在本申请案的一个实施例中可存在默认动态解码聚焦因子，根据经验数据将所述默认动态解码聚焦因子确定为最常见的动态聚焦因子，所述最常见的动态聚焦因子对减小许多路径的重构中的搜索区域有用。这样做的目的在于使经编码位置的大小保持较小，从而满足位置参考中的关键要求。在至少一个此实例实施例中，如通过上文所描述的方法中的一者所确定，可添加任选的聚焦因子参数以指示对于重构路径来说必需的较宽搜索区域。此任选的参数可经修整以确保刚好足以找到匹配路径但不同于由默认动态聚焦因子确定的搜索区域的搜索区域。因此，在一个实施例中，可设定默认动态聚焦因子，其中使至少一个位置参考增强默认动态聚焦因子的指示以用于路径重构中。相反，在至少一个实施例中，仅在至少一个聚焦因子不同于默认动态值后，关于至少一个路径的至少一个任选动态聚焦因子才可即刻在LR发射之前添加到LR。

在至少一个实施例中，聚焦因子包括最大允许路径长度的指示，两个路线选择点及路径长度指示传达含有所有节点及链的椭圆形的区域，所有节点及链可潜在地对重构原始最短路径有用。当路径搜索重复从最低成本节点的传播时，通过将已计算出的到达节点的成本及到达目的地的直线成本的和与所指示的最大允许路径长度进行比较，而不考虑具有超出椭圆形区域的链的任何新节点。如同其它聚焦因子技术一样，可选择默认值来表达促进聚焦因子的最常见值。举例来说，可将超出直线距离至多达10％的最大路径长度选择为默认参数；接着任选地可从满足此准则的任何经编码路径的位置促进参数省略掉最大允许距离指示，且所述方法将默认根据默认值来限制搜索区域。因此，在至少一个实施例中，可设定默认聚焦因子，其中在发射之前使至少一个位置参考增强用于至少一个路径的默认聚焦因子的至少一个指示，且其中重构包括使用增强了用于至少一个路径的默认聚焦因子的至少一个位置参考。可不发送默认值，或可对默认值进行编码以减小所发射的包的大小。

另外，所接收到的增强了至少一个聚焦因子的至少一个位置参考可包括至少一个位置参考的至少一个路径的路径距离，且所接收到的路径距离可接着用于在位置参考的至少一个路径的重构中调节节点过滤。

因此，通过上文所表达的方法的实施例中的任一者，在至少一个实施例中，可接收所计算的增强了至少一个聚焦因子的至少一个位置参考，且接着所述至少一个位置参考可在远程装置(例如，最终用户地图绘制装置200及/或导航装置)处用以重构位置参考的至少一个路径，其中在所述装置处确定行进路线，以在尽可能与路线选择准则一致的程度上避开至少一个位置参考的经重构的至少一个路径。用于至少一个实施例的此至少一个位置参考可为(例如)至少一个交通堵塞等的至少一个位置参考。或者，可在服务器302处进行新的路线计算，且远程装置可接收新的行进路线，所述新的行进路线自身可经确定以避开增强了至少一个聚焦因子的位置参考。在实施例中，此新的路线可偏离原始路线，以在尽可能与路线选择准则一致的程度上避开增强了聚焦因子且表示(例如)至少一个交通堵塞的至少一个位置参考的至少一个路径。

可通过包括(例如)服务器302的系统及/或在例如最终用户地图绘制装置200、另一服务器等远程装置上实施上文所表达的实施例的方法。因此，本申请案的至少一个实施例是针对一种系统，所述系统包含：接收器310，其用以在服务器302处进行以下操作中的至少一者：获得及接收关于至少一个位置参考的信息，以发射到至少一个远程装置；处理器(304)，其用以在服务器(302)处确定至少一个位置参考的对应于地图绘制信息内的至少一对点的至少一个路径，且在服务器(302)处基于对应于至少一个位置参考的所确定的至少一个路径的经编码信息而计算至少一个聚焦因子；以及发射器(308)，其用以将增强了至少一个聚焦因子的至少一个位置参考从服务器(302)发射到至少一个远程装置。至少一个远程装置可为最终用户地图绘制装置，例如导航装置(且导航装置可为便携式导航装置、交通工具内导航装置等)；且/或可为另一服务器。另外，至少一个远程装置可包括多个远程装置，其中服务器302的发射器进一步可用于广播到多个远程装置。

图10是针对在例如最终用户地图绘制装置200或服务器等远程装置处执行的本申请案的方法的实例实施例。所述方法包括：(S100)在装置(200)处从远程服务器(302)接收信息，所接收到的信息包括增强了至少一个聚焦因子的至少一个位置参考，所述至少一个聚焦因子是在远程服务器(302)处基于对应于至少一个位置参考的至少一个路径的经编码信息而计算出；以及(S200)在装置(200)处基于所接收到的增强了至少一个聚焦因子的至少一个位置参考而重构至少一个位置参考的至少一个路径。另外，所述装置可为最终用户地图绘制装置，例如导航，或所述装置可为另一服务器。而且，所述装置可为多个远程装置中的一者，且其中所接收到的信息包括广播到多个远程装置的信息。

因此，在至少一个实例实施例中，远程装置可接收在远程服务器302处所计算的经增强的至少一个位置参考，且可使用所述位置参考来以类似于上文关于(例如)图4到图10而描述的方式的方式重构至少一个位置参考。在至少一个实施例中，重构可包括：将接收到的信息用于在至少一个位置参考的至少一个路径的重构中确定搜索区域；将接收到的信息用于在至少一个位置参考的至少一个路径的重构中确定减小的搜索区域；及/或将所接收到的增强了至少一个聚焦因子的至少一个位置参考用于在至少一个位置参考的至少一个路径的重构中调节节点过滤。

另外，在至少一个实例实施例中，至少一个聚焦因子可包括至少一个启发式值，所述至少一个启发式值基于经编码信息作为路径节点偏差的函数而计算，其中随着路径节点偏差相对增大，至少一个启发式值相对减小，且随着路径节点偏差相对减小，所述至少一个启发式值相对增大。另外，可基于至少一对经编码的点及超出对应于至少一个位置参考的至少一个路径的一对点之间的距离的路径距离而计算至少一个聚焦因子。

另外，在至少一个实施例中，接收到的信息可包括至少一对点，以及距离及超出至少一对点之间的距离的路径距离中的一者，及其组合。因此，可将距离、超出距离的路径距离或这些距离的任何组合用作聚焦因子，以在远程装置处的路径重构中过滤出节点。

另外，在至少一个实例实施例中，所计算的增强了至少一个聚焦因子的至少一个位置参考可用以重构位置参考的至少一个路径，其中在装置处确定行进路线以在尽可能与路线选择准则一致的程度上避开至少一个位置参考的经重构的至少一个路径。或者，可在装置处接收新的行进路线，其反映所接收到的增强了至少一个聚焦因子的至少一个所计算的至少一个位置参考，所述新的行进路线偏离原始路线，以在尽可能与路线选择准则一致的程度上避开至少一个位置参考的至少一个路径。

另外，在至少一个实例实施例中，所接收到的增强了至少一个聚焦因子的至少一个位置参考可包括路径距离，且所接收到的路径距离可接着用以确定路径搜索区域，用以确定路径搜索区域，且因此用于在位置参考的至少一个路径的重构中调节节点过滤。而且，在至少一个实施例中，可设定默认动态聚焦因子，且其中在发射之前使至少一个位置参考增强用于至少一个路径的默认聚焦因子的至少一个指示，其中重构包括使用增强了用于至少一个路径的默认动态聚焦因子的至少一个位置参考。另外，可不发送默认值，或可对默认值进行编码以减小发射包的大小。

可通过一装置来实施上文所表达的实施例的方法，所述装置包括(但不限于)最终用户地图绘制装置200，例如导航装置、另一服务器等。因此，本申请案的至少一个实施例是针对一种装置，所述装置包括：接收器(250、322)，其用以从远程定位的服务器(302)接收信息，所述信息包括增强了至少一个聚焦因子的至少一个位置参考，所述至少一个聚焦因子是在服务器(302)处基于对应于至少一个位置参考的至少一个路径的经编码信息而计算的；以及处理器(210)，其用以在装置(200)处基于所计算的增强了至少一个聚焦因子的至少一个位置参考而重构至少一个位置参考的至少一个路径。所述装置为最终用户地图绘制装置(200)，且最终用户地图绘制装置(200)可为导航装置。导航装置可为便携式导航装置、交通工具内导航装置等。

在至少一个实施例中，空间内容信息(例如，地图数据)包括交通相关信息，例如交通堵塞、道路封闭等的信息。至少一个实施例的方法可包括建立与服务器的连接，所述信息是在建立连接后即刻从服务器接收。所述连接可为(例如)服务器302与例如导航装置200等远程装置之间的无线连接。

在至少一个实施例中，还可将例如围绕所确定的位置参考的便道的信息等路线选择信息传达或发射到远程装置，其中至少一个远程装置可计算行进路线，所述行进路线是至少部分地通过考虑所发射的经增强位置参考而导出，所述位置参考是(例如)以包的形式发射到例如导航或其它最终用户地图绘制装置200、其它服务器等远程装置。接收到的信息可存储在存储器(230)中。

在至少一个其它实施例中，接收器(250、322)可经配置以接收新的行进路线，所述新的行进路线偏离原始路线，以在尽可能与路线选择准则一致的程度上避开至少一个位置参考的至少一个路径。

在以上正文中，贯穿本申请案的实施例而提到位置参考。这些位置参考的贯穿本申请案的以上所表达实施例中的任一者的使用可包括(但不限于)：

-交通用途：交通堵塞、便道等——服务器将其发射到最终用户装置或其它服务器，客户端(远程装置)报告交通等；

-安全应用——客户端(远程装置)报告事故位置；

-通过移动装置(远程装置)报告经处理的或原始试探数据；

-旅游路线；

-朋友寻找器应用，共享位置信息；

-车队经营者向车队交通工具发送路线描述；

-地图数据的递增更新；

-共享关于线性位置的辅助数据；

-等。

装置应用程序软件响应于用户输入而存取且操纵所导出的数字地图应用程序数据库。软件向用户的输出可呈列表、文本、例如地图或视频等图形显示、例如语音等音频或其它类型的输出的形式。许多GIS、因特网及导航应用程序可使用上文所论述的本发明的实施例。这些应用程序包括地理编码应用程序(基于文本/列表)、路线选择/方向应用程序(基于图形/列表/语音)以及基于图形的显示应用程序。所述应用程序(除别的以外)可包括导航应用程序、基于因特网的应用程序及地理信息系统(GIS)应用程序。应用程序可为地图绘制程序、导航程序或某一其它类型的程序。如上文所论述，地图应用程序消费者已具备使其能够定位所要地点的多种装置及系统。这些装置及系统呈以下形式：使驾驶员能够在街道及道路上导航且进入所要地点的交通工具内导航系统、可进行相同功能的手持式装置(例如个人数字助理(“PDA”)及手机)，以及其中用户可接入使用或描绘所要结果的地图的因特网应用程序。出于本发明的目的，将所有所述结果简单地定义为“地点”。

图11说明如在例如个人数字助理(PDA)等便携式手持式装置上使用的实例实施例。举例来说，所述装置也可为手机。在PDA地图软件上，希望驾驶方向朝向中央公园西路150号(150 Central Park West)的用户可执行实例搜索。PDA地图软件利用本发明的实施例来使用PAD地图软件准确地显示中央公园西路150号的位置。

图12说明如在例如全球定位系统(GPS)等交通工具内导航系统上使用的方法、数据库、存储器等的实例实施例。在GPS地图软件上，如在GPS地图软件的底部所展示，希望驾驶方向朝向西山路35号(35 West Hill Road)的驾驶员可执行实例搜索。一旦驾驶员使用GPS软件到达其目的地，GPS地图软件就利用本发明的实施例来准确地显示西山路35号的位置。

可通过包括(例如)服务器302的系统及/或在例如最终用户地图绘制装置200等装置上实施上文所表达的实施例的方法。本申请案的至少一个实施例是针对一种装置，所述装置包含：接收器322/250，其用以从远程定位的服务器302接收信息，所述信息包括地图数据内的位置参考以及聚焦因子，所述聚焦因子是在服务器302处基于对应于位置的经编码信息而计算的；以及处理器210，其用以基于空间内容信息(例如，地图数据)内的所接收位置参考及所接收到的聚焦因子而确定行进路线。

更进一步，前面所提到的方法中的任一者可以程序的形式体现。程序可存储在计算机可读媒体上，且适于在于计算机装置(包括处理器的装置)上运行时执行前面所提到的方法中的任一者。因此，存储媒体或计算机可读媒体适于存储信息，且适于与数据处理设施或计算机装置互动，以执行上文所提到的实施例中的任一者的方法。

如软件领域的技术人员将明白，熟练的程序设计员可基于本发明的教示而容易地准备适当的软件编码。如所属领域的技术人员将容易明白，还可通过准备专用集成电路或通过使常规组件电路的适当网络互连来实施本发明的实施例。

本发明的实施例包括作为存储媒体(计算机可读媒体)的计算机程序产品，所述存储媒体具有存储在其上/可用以对计算机进行编程以执行本发明的实施例的上文所描述的方法中的任一者的指令。存储媒体可包括(但不限于)任何类型的盘(包括软盘、光盘、DVD、CD-ROM、微型驱动器及磁光盘)、ROM、RAM、EPROM、EEPROM、DRAM、VRAM、快闪存储器装置、磁性或光学卡、包括分子存储器IC的纳米系统，或适合存储指令及/或数据的任何类型的系统或装置。

本发明的实施例包括一种计算机可读媒体，所述计算机可读媒体包括程序段，所述程序段用于在于服务器302及/或导航装置200的处理器210上执行时致使服务器302或最终用户地图绘制装置200实施上文所描述的本申请案的实施例的方法。另外，如所属领域的技术人员将理解，上文所描述的本申请案的方法的实施例的技术中的任一者同样地适用于本文中所论述的计算机可读媒体的程序段。

本发明的实施例包括存储在计算机可读媒体中的任一者上的用于进行以下操作的软件(包括例如程序段)：控制通用/专用计算机或微处理器的硬件；以及使计算机或微处理器能够与人类用户或利用本发明的实施例的结果的其它机构互动。此软件可包括(但不限于)装置驱动器、操作系统、程序段及用户应用程序。最终，此计算机可读媒体进一步包括用于执行如上文所描述的本发明的实施例的软件。

用于实施本发明的实施例的教示的软件模块包括于通用/专用计算机或微处理器的程序设计或软件中。如计算机领域的技术人员将明白，可使用根据本发明的教示而编程的常规通用或专用数字计算机或微处理器以适宜方式来实施本发明的实施例。

出于说明及描述的目的已提供对本发明的实施例的前述描述。所述描述无意为详尽的或将本发明的实施例限于所揭示的精确形式。对于所属领域的技术人员将明白许多修改及变化。选择并描述实施例是为了最佳地阐释本发明的原理及其实际应用，藉此使所属领域的其它技术人员能够因各种实施例而理解本发明，且进行适合于所预期的特定用途的各种修改。希望本发明的范围由所附权利要求书及其均等物界定。

还将了解，虽然在此之前已描述了本发明的各种方面及实施例，但本发明的范围不限于本文中所陈述的特定布置，且实情为，本发明的范围扩展为包含属于所附权利要求书的范围内的所有布置以及对其的修改及更改。

举例来说，虽然上文描述的目的地视图包括表示在目的地址周围的建筑物的图像，但将了解，包括仅目的地址的再现图像的目的地视图将仍有助于用户识别所述地址并导航到所述地址。因此，虽然产生目的地址及相邻建筑物的再现图像是优选的，但这不是本发明的基本特征。

举例来说，虽然在前面的详细描述中描述的实施例涉及GPS，但应注意，导航装置可利用任何种类的位置感测技术来替代GPS(或实际上，可除GPS之外，还利用任何种类的位置感测技术)。举例来说，导航装置可利用其它全球导航卫星系统，例如欧洲伽利略(European Galileo)系统。同样，所述导航装置并不限于基于卫星的系统，而是可容易地使用基于地面的信标或使装置能够确定其地理位置的任何其它种类的系统来起作用。

所属领域的技术人员还将充分理解，虽然优选实施例借助于软件来实施特定功能性，但所述功能性可同样地仅以硬件(例如，借助于一个或一个以上专用集成电路(ASIC))实施，或实际上由硬件与软件的混合物来实施。因而，本发明的范围不应被解释为仅限于以软件来实施。

最后，还应注意，虽然所附权利要求书陈述本文中所描述的特征的特定组合，但本发明的范围不限于下文中所主张的特定组合，而是扩展为包含本文中所揭示的特征或实施例的任何组合，而不管此时是否已在所附权利要求书中具体列举所述特定组合。

Claims (36)

1.一种方法，其包含：

在装置处从远程服务器(302)接收信息，所述所接收到的信息包括增强了至少一个聚焦因子的至少一个位置参考，在所述远程服务器(302)处基于对应于所述至少一个位置参考的至少一个路径的经编码信息而计算所述至少一个聚焦因子；以及

在所述装置处基于所述所接收到的增强了所述至少一个聚焦因子的至少一个位置参考而重构所述至少一个位置参考的所述至少一个路径。

2.根据权利要求1所述的方法，其中所述重构包括：使用所述所接收到的信息在所述至少一个位置参考的所述至少一个路径的重构中确定搜索区域。

3.根据权利要求1或2所述的方法，其中所述重构包括：使用所述所接收到的信息在所述至少一个位置参考的所述至少一个路径的重构中确定减小的搜索区域。

4.根据权利要求2到3中任一权利要求所述的方法，其中所述重构包括：使用所述所接收到的增强了所述至少一个聚焦因子的至少一个位置参考在所述至少一个位置参考的所述至少一个路径的重构中调节节点过滤。

5.根据权利要求1到4中任一权利要求所述的方法，其中所述至少一个聚焦因子包括至少一个启发式值，基于所述经编码信息作为路径节点偏差的函数而计算所述至少一个启发式值。

6.根据权利要求5所述的方法，其中随着所述路径节点偏差相对增大，所述至少一个启发式值相对减小，且随着所述路径节点偏差相对减小，所述至少一个启发式值相对增大。

7.根据前述权利要求中任一权利要求所述的方法，其中基于至少一对经编码的点及一路径距离而计算所述至少一个聚焦因子。

8.根据前述权利要求中任一权利要求所述的方法，其中所述所接收到的信息包括至少一对点及一路径距离。

9.根据前述权利要求中任一权利要求所述的方法，其中所述装置为最终用户地图绘制装置(200)。

10.根据权利要求9所述的方法，其中所述最终用户地图绘制装置(200)为导航装置。

11.根据前述权利要求中任一权利要求所述的方法，其中所述装置为另一服务器。

12.根据前述权利要求中任一权利要求所述的方法，其中所述装置为多个远程装置中的一者，且其中所述所接收到的信息包括广播到所述多个远程装置的信息。

13.根据前述权利要求中任一权利要求所述的方法，其进一步包含：

使用所述所计算的增强了至少一个聚焦因子的至少一个位置参考来重构所述位置参考的所述至少一个路径，其中在所述装置处确定行进路线，以在尽可能与路线选择准则一致的程度上避开所述至少一个位置参考的所述所重构的至少一个路径。

14.根据前述权利要求中任一权利要求所述的方法，其进一步包含：

在所述装置处接收新的行进路线，所述新的行进路线偏离原始路线，以在可能与路线选择准则一致的程度上避开所述至少一个位置参考的所述至少一个路径。

15.根据前述权利要求中任一权利要求所述的方法，其中所述所接收到的增强了至少一个聚焦因子的至少一个位置参考包括路径距离，所述方法进一步包含：

使用所述所接收到的路径距离在所述位置参考的所述至少一个路径的位置重构中调节节点过滤。

16.根据前述权利要求中任一权利要求所述的方法，其中设定默认聚焦因子，且其中仅在至少一个聚焦因子不同于所述默认聚焦因子后，才即刻在发射之前使所述至少一个位置参考增强所述至少一个聚焦因子。

17.一种包括程序段的计算机可读媒体，所述程序段用于在于处理器上执行时致使装置实施前述权利要求中任一权利要求所述的方法。

18.一种装置(200)，其包含：

接收器(250、322)，其用以从远程定位的服务器(302)接收信息，所述信息包括增强了至少一个聚焦因子的至少一个位置参考，所述至少一个聚焦因子是在所述服务器(302)处基于对应于所述至少一个位置参考的至少一个路径的经编码信息而计算；以及

处理器(210)，其用以在所述装置(200)处基于所述所计算的增强了至少一个聚焦因子的至少一个位置参考而重构所述至少一个位置参考的所述至少一个路径。

19.根据权利要求18所述的装置(200)，其中所述处理器(210)经配置以使用所述所接收到的信息在所述位置参考的所述路径的重构中确定搜索区域。

20.根据权利要求18或19所述的装置(200)，其中所述处理器(210)经配置以使用所述所接收到的信息在所述位置参考的所述至少一个路径的重构中确定减小的搜索区域。

21.根据权利要求19或20中任一权利要求所述的装置(200)，其中所述处理器(210)经配置以使用所述所接收到的增强了至少一个聚焦因子的至少一个位置参考在所述至少一个位置参考的所述至少一个路径的重构中调节节点过滤。

22.根据权利要求18到21中任一权利要求所述的装置(200)，其中所述至少一个聚焦因子包括至少一个启发式值，所述至少一个启发式值是基于所述经编码信息作为路径节点偏差的函数而计算。

23.根据权利要求22所述的装置(200)，其中随着所述路径节点偏差相对增大，所述至少一个启发式值相对减小，且随着所述路径节点偏差相对减小，所述至少一个启发式值相对增大。

24.根据权利要求18到23中任一权利要求所述的装置(200)，其中所述至少一个聚焦因子是基于至少一对经编码的点及一路径距离而计算。

25.根据权利要求18到24中任一权利要求所述的装置(200)，其中所述所接收到的信息包括至少一对点及一路径距离。

26.根据权利要求18到25中任一权利要求所述的装置(200)，其中所述装置为最终用户地图绘制装置(200)。

27.根据权利要求26所述的装置(200)，其中所述最终用户地图绘制装置(200)为导航装置。

28.根据权利要求27中任一权利要求所述的装置(200)，其中所述导航装置为便携式导航装置。

29.根据权利要求27中任一权利要求所述的装置(200)，其中所述装置为交通工具内导航装置。

30.根据权利要求18到25中任一权利要求所述的装置(200)，其中所述装置为另一服务器。

31.根据权利要求18到30中任一权利要求所述的装置(200)，其中所述装置(200)为多个远程装置中的一者，且其中所述所接收到的信息包括广播到所述多个远程装置的信息。

32.根据权利要求18到31中任一权利要求所述的装置(200)，其中所述处理器(210)经配置以使用所述所接收到的增强了至少一个聚焦因子的至少一个位置参考来重构所述位置参考的所述至少一个路径，其中在所述装置处确定行进路线，以在尽可能与路线选择准则一致的程度上避开所述至少一个位置参考的所述所重构的至少一个路径。

33.根据权利要求18到32中任一权利要求所述的装置(200)，其中所述接收器(250、322)经配置以接收新的行进路线，所述新的行进路线偏离原始路线，以在尽可能与路线选择准则一致的程度上避开所述至少一个位置参考的所述至少一个路径。

34.根据权利要求18到33中任一权利要求所述的装置(200)，其进一步包含：

无线装置(250)，其用以建立与所述服务器(302)的无线连接，所述信息是在建立所述连接后即刻从所述服务器(302)接收。

35.根据权利要求18到34中任一权利要求所述的装置(200)，其进一步包含：

存储器(230)，其用以存储所述所接收到的信息。

36.根据权利要求18到35中任一权利要求所述的装置(200)，其中设定默认聚焦因子，且其中所述至少一个位置参考仅在至少一个聚焦因子不同于所述默认聚焦因子后才即刻在发射之前增强所述至少一个聚焦因子。

Images