CN105841707A - 采用地图机制的导航系统及其操作方法 - Google Patents

Abstract

公开了采用地图机制的导航系统及其操作方法。一种导航系统的操作方法，包括：基于导航信息、状态信息或其组合生成可能路线；基于采用控制单元将第一地图与第二地图上的所述可能路线进行比较以识别所述第一地图和所述第二地图之间的差异来确定更新优先次序；以及基于所述更新优先次序更新所述第一地图，用于在设备上显示。

Description

采用地图机制的导航系统及其操作方法

技术领域

本发明总地涉及导航系统，并且尤其涉及采用地图机制的系统。

背景技术

现代便携式消费类和工业电子产品，尤其是诸如导航系统、蜂窝电话、便携式数字助理以及组合设备的客户端设备，正在提供不断提高的水平的功能性以支持现代生活，包括基于位置的信息服务。现存技术的研究和开发可以有无数不同的方向。

随着用户被更多地赋予移动的基于位置的服务设备方面的增长，新的和旧的范例开始利用该新的设备空间。存在许多利用该新的设备位置机会的技术解决方案。一种现存方法是使用位置信息来为汽车提供或在诸如手机、便携式导航设备(PND)或个人数字助理(PDA)的移动设备上提供导航服务，诸如全球定位系统(GPS)。

基于位置的服务允许用户创建、转移、存储和/或消费为使用户在“真实世界”中创建、转移、存储和/或消费的信息。基于位置的服务的一种这类使用是将用户高效地转移或路由至期望的终点或服务。

导航系统和基于位置的服务使能的系统已经包含在汽车、笔记本、手持设备和其他便携式产品中。今天，这些系统通过包含可用的、实时的相关信息来帮助用户，所述相关信息诸如地图、方向、地方商业或其他兴趣点(POI)。实时信息提供非常宝贵的相关信息。

然而，导航系统未采用地图机制以更新与用户相关的地图已经成为消费者最为关心的问题。这种无能为力减少了使用工具的益处。

因此，仍然保持对采用地图机制以为用户最佳更新地图的导航系统的需要。鉴于不断增加的劳动力流动和社会互动，找到这些问题的答案越来越关键。鉴于不断增加的商业竞争压力，连同增长的消费者期望和减少的市场中有意义的产品差异化的机会，为这些问题找到答案是关键的。此外，降低成本、提高效率和性能以及应付竞争压力的需要为找到这些问题的答案的关键必要性增添了更强的紧迫性。长期以来一直在寻找这些问题的解决方案，但是现有发展尚未教导或建议任何解决方案，并且因此本领域技术人员长期以来一直未找到这些问题的解决方案

发明内容

本发明提供了导航系统的操作方法，包括：基于导航信息、状态信息或它们的组合生成可能路线；基于采用控制单元将第一地图与第二地图上的所述可能路线进行比较以识别所述第一地图和所述第二地图之间的差异来确定更新的优先次序；以及基于所述更新的优先次序更新所述第一地图用于在设备上显示。

本发明提供了导航系统，包括：控制单元，用于：基于导航信息、状态信息或它们的组合生成可能路线；基于将第一地图与第二地图上的所述可能路线进行比较以识别所述第一地图和所述第二地图之间的差异来确定更新的优先次序；以及基于所述更新的优先次序更新所述第一地图，和通信接口，用于传送第一地图以在设备上显示。

本发明提供了包括用于执行的指令的非暂态计算机可读介质，所述指令包括：基于导航信息、状态信息或它们的组合生成可能路线；基于将第一地图和第二地图上的所述可能路线进行比较以识别所述第一地图和所述第二地图之间的差异来确定更新的优先次序；以及基于所述更新的优先次序更新所述第一地图用于在设备上显示。

本发明的某些实施例还有上面所提到的那些以外的或取代其的其它步骤或元素。通过在参考附图时阅读下面的详细描述，步骤或元素对本领域技术人员来说将变得显而易见。

附图说明

图1是本发明的实施例中采用地图机制的导航系统。

图2是导航系统的导航信息的示例。

图3是导航系统的状态信息的进一步示例。

图4是导航系统的示范性结构框图。

图5是导航系统的控制流。

图6是本发明的进一步实施例中导航系统的操作方法的流程图。

具体实施方式

下面的实施例被充分详细地描述以使本领域技术人员能够制造和使用本发明。将理解的是，其他实施例基于本公开将显而易见，并且可以做出系统改变、过程改变或机械的改变而不脱离本发明的范围。

在下面的描述中，给出大量具体细节以提供对本发明的透彻理解。然而，显而易见的是本发明可以在没有这些具体细节的情况下得以实践。为了避免混淆本发明，不详细公开一些众所周知的电路、系统配置和过程步骤。

示出导航系统的实施例的附图是半图解式的并且不成比例，特别地，一些尺寸是为了清楚呈现并在附图中被夸大示出。类似地，虽然附图中的视图为了描述方便而通常示出类似的方位，但是图中的此类描绘大多是任意的。一般地，本发明可以在任何方位中操作。实施例为了描述便利已被编号为第一实施例、第二实施例等等，并且不意图具有任何其他意义或对本发明提供限制。

本领域的技术人员将理解，表达导航信息所采用的格式对本发明的一些实施例来说不是关键的。例如，在一些实施例中，以(X,Y)的格式来呈现导航信息，其中X和Y是定义地理位置即用户的定位的两个坐标(ordinate)。

在可替代的实施例中，由与经度和纬度有关的信息来呈现导航信息。在本发明的进一步的实施例中，导航信息还包括速度元素，其包括速率要素和方向(heading)要素。

本文所涉及的术语“相关信息”包括所描述的导航信息以及与用户的兴趣点有关的信息，诸如地方商业、营业时间、商业类型、广告特价品、交通信息、地图、地方事件以及附近社区或个人信息。

本文所涉及的术语“模块”可以根据术语被使用的上下文而包括本发明中的软件、硬件或其组合。例如，软件可以是机器代码、固件、嵌入码以及应用软件。还例如，硬件可以是电路、处理器、计算机、集成电路、集成电路核心、压力传感器、惯性传感器、微机电系统(MEMS)、无源器件或其组合。进一步地，如果模块被写入下面的装置权利要求部分，为了装置权利要求的目的和范围，该模块视为包括硬件电路。

现在参考图1，其中示出本发明实施例中的采用地图机制的导航系统100。导航系统100包括诸如客户端或服务器的第一设备102，其利用诸如无线或有线网络的通信路径104连接到诸如客户端或服务器的第二设备106。

例如，第一设备102可以是多种移动设备中的任何一个，诸如蜂窝电话、个人数字助理、笔记本计算机、汽车远程(telematic)导航系统或其他多功能移动通信或娱乐设备。第一设备102可以是独立的设备，或可以与车辆合并，所述车辆例如汽车、卡车、公共汽车或火车。第一设备102可以耦连到通信路径104以与第二设备106通信。

出于例示性目的，以第一设备102为移动计算设备来描述导航系统100，但是应理解第一设备102可以是不同类型的计算设备。例如，第一设备102还可以是非移动计算设备，诸如服务器、服务器群或台式计算机。在另一个示例中，第一设备102可以是特殊化机器，诸如大型机(mainframe)、服务器、集群服务器、机架安装服务器或刀片式服务器，或如更具体的示例，IBM系统z10(TM)商业级大型机或HP ProLiant ML(TM)服务器。

第二设备106可以是各种集中式或分散式计算设备中的任何一个。例如，第二设备106可以是计算机、网格计算资源、虚拟化计算机资源、云计算资源、路由器、交换机、点对点分布式计算设备或其组合。

第二设备106可以集中于单个计算机房中、跨越不同房间分布、跨越不同地理位置分布、嵌入在电信网络内。第二设备106可以具有用于与通信路径104耦连以与第一设备102通信的装置。第二设备106还可以是如针对第一设备102所描述的客户端类型设备。另一个示例，第一设备102或第二设备106可以是特殊化机器，诸如便携式计算设备、瘦客户端、笔记本、上网本、智能电话、平板电脑、个人数字助理、或蜂窝电话，以及如具体示例，苹果iPhone(TM)、安卓(TM)智能电话、或Windows(TM)平台智能电话。

出于例示性目的，以第二设备106为非移动计算设备来描述导航系统100，但是应理解第二设备106可以是不同类型的计算设备。例如，第二设备106也可以是移动计算设备，诸如笔记本计算机、另一个客户端设备或不同类型的客户端设备。第二设备106可以是独立的设备，或可以与车辆合并，所述车辆例如汽车、卡车、公共汽车或火车。

另外出于例示性目的，以第二设备106和第一设备102作为通信路径104的终点来示出导航系统100，但是应理解导航系统100可以在第一设备102、第二设备106和通信路径104之间具有不同的划分。例如，第一设备102、第二设备106或其组合还可以起到通信路径104的一部分作用。

通信路径104可以是多种网络。例如，通信路径104可以包括无线通信、有线通信、光、超声波或其组合。卫星通信、蜂窝通信、蓝牙、红外数据协会标准(IrDA)、无线保真(WiFi)以及全球微波接入互操作性(WiMAX)是可包括在通信路径104中的无线通信的示例。以太网、数字用户线路(DSL)、光纤到户(FTTH)以及普通老式电话服务(POTS)是可包括在通信路径104中的有线通信的示例。

进一步地，通信路径104可以穿过若干网络拓扑和距离。例如，通信路径104可以包括直接连接、个域网(PAN)、局域网(LAN)、城域网(MAN)、广域网(WAN)或其任何组合。

现在参考图2，示出了导航系统100的导航信息202的示例。为了清楚和简洁，本发明的实施例将以第一设备102发送由导航系统100生成的结果进行描述。然而，图1中的第一设备102和第二设备106可以交替讨论。

导航信息202限定为在导航引导开始之前由导航系统100收集的信息。例如，导航信息202可以包括偏好(preference)210。偏好210限定为用于确定反映对于行驶用户倾向的路径212的度量标准。例如，偏好210可以是用户的嗜好。进一步示例，导航系统100可以考虑偏好210以选择路径212。路径212限定为连接地理位置的实例到地理位置的另一个实例的通道或通道的表示。其他真实世界情形可以在地图信息216中表示。

地图信息216限定为真实世界的要素、管制或其组合的符号表示。例如，地图信息216可以包括路径212、交通信号、建筑信息、限速、其他驾驶相关信息或其组合。

导航信息202可以包括偏好210的多个实例，所述偏好210包括风景景色220、安全等级222、行驶成本等级226、行驶时间230或其组合。风景景色220限定为环境的外貌。例如，风景景色220可以代表沿着路径212的沙漠、雨林、城市风光、草地、高原或其组合。

安全等级222限定为在基于卷入事故的可能性来选择路径212上的偏好210。安全等级222可以用多种方法表示。例如，安全等级222可以用沿路径212每月发生的事故数值表示。在具体示例中，安全等级222的高数值可以表示被卷入到事故中的不可能性，其中安全等级222在安全阈值224以下。在另一个示例中，安全等级222的中间值可以表示基于被卷入到事故中的中等可能性选择路径212的倾向性，其中安全等级222为安全阈值224。替代地，安全等级的低数值可以表示被卷入到事故中的可能性，其中安全等级222在安全阈值224以上。

安全阈值224限定为用于比较以确定安全等级222的值的度量标准。安全阈值224的数字表示可以表示沿路径212每月发生事故的实例的数目。例如，安全阈值224可以表示沿路径212的特定实例每月发生5起事故。

行驶成本等级226限定为在对于从地理位置的一个实例行驶到地理位置的另一个实例所要求支付给运输费用228的支出的数目上的偏好210。行驶成本等级226可以用多种等级表示。

例如，行驶成本等级226的低数值可以表示相比路径212的其他实例通过路径212行驶要求最小数目的运输费用228的行驶偏好210。替代地，行驶成本等级226的高数值可以表示选择路径212时忽略运输费用228的偏好210。

运输费用228限定为有义务支付给路径212的行驶的货币支出。例如，运输费用228可以包括燃料成本、通行费或其组合。当行驶时通过路径212上的一路段时可以要求支付运输费用228，诸如通行费。路径212上的路段可以包括桥、公路、隧道或其组合。路径212的实例的运输费用228可以是在路径212上行驶所需的总计费用，包括燃料费用、通行费或其组合。运输费用228可以用货币单位表示，比如美元、欧元、英镑、日元、卢布、比索、人民币或其组合。

导航系统100可以考虑行驶时间等级214用于基于行驶时间230选择路径212的实例。行驶时间等级214限定为相比路径212的另一个实例行驶在路径212的该实例上的时间表示。行驶时间等级214可以用多种方法表示，比如“高”或“低”数值。行驶时间等级214的高数值可以表示相比要求更大数目行驶时间230的路径212的实例倾向于在要求更小数目行驶时间230的路径212上行驶。

行驶时间230限定为导航通过路径212的持续时间。例如，行驶时间230可以用国际原子时间表示，包括天、小时、分、秒或其组合。

预期驾驶时间232限定为并入实况信息234导航路径212的持续时间。实况信息234限定为表示影响可行驶速度的路径212的改变条件的信息。实况信息234可以包括因子，比如交通因子236、天气因子240或其组合。

交通因子236限定为基于交通流237影响行驶时间230的参数。交通因子236可以基于路径212上的交通流237、坐标路线260、驾驶路线262或其组合。交通流237限定为在指定时间内通过指定点的车辆总数。交通流237可以表示为每个持续时间内呈现在路径212的距离内的汽车数目、通过路径212上的地理位置实例的汽车数目或其组合。

交通因子236可以表示基于交通流237和交通阈值238之间的比较的乘数值。交通阈值238限定为用于比较以确定交通流237的乘数值的度量标准。交通阈值238可以表示为每个持续时间内呈现在路径212的距离内的汽车数目、通过路径212上的地理位置实例的汽车数目或其组合。

例如，路径212的实例上的交通流237大于或等于交通阈值可以表示乘数值为2。继续在相同的示例中，路径212的实例上的交通流237数值上小于交通阈值238可以表示乘数值为1。

天气因子240限定为基于沿着路径212的天气影响行驶时间的参数。天气可以包括大气条件，比如雨、晴、雪或其组合。天气因子240可以基于影响行驶时间230的天气类型表示乘数值。

天气因子240可以基于天气表示字母数字值范围0-9、A-Z或其组合、例如，天气“雨”可以表示乘数值为2。在另一个示例中，天气“晴”可以表示乘数值为1。在附加的示例中，天气“雪”可以表示天气因子240为4。

物理位置250限定为地理位置的定位信息。例如，物理位置250可以表示地理纬度和经度系统。在另一个示例中，物理位置250可以表示邮寄地址。

位移204限定为物理位置250的改变。例如，在二维直角坐标系下的第一装置102的物理位置250可以从图2中在(5,5)表征为“B”的物理位置改变到图2中在(10,10)表征为“C”的物理位置250的另一个实例。在这个示例中，位移204可以表示为东北方向的(5,5)或7.07。

候选路线260限定为连接起始点264、中途点266、终点268或其组合的路径212。可以有连接起始点264、中途点266、终点268或其组合的实例的候选路线260的多个实例。

起始点264限定为物理位置250的实例，从此处候选路线260开始。中途点266限定为在到达终点268之前为第一装置102指定的导航到的物理位置250的实例。中途点266可以沿着候选路线260从起始点264到终点268指定。终点268限定为候选路线260结束处物理位置的实例。例如，候选路线260的实例可以有起始点264的实例、终点268的实例、中途点266的多个实例或其组合。

如果未指定或未获得起始点264，则当前的时间实例处第一装置102的物理位置250可以表示起始点264。在另一个时间实例，如果未指定或未获得中途点266，则候选路线260可以直接连接起始点264和终点268。

驾驶路线262限定为由导航系统100选择的驾驶的路径212。驾驶路线262可以表示与候选路线260的其他实例相比具有更好的匹配偏好210的候选路线260的实例。例如，可以存在候选路线260的两个实例。在这个示例中，候选路线260的第一实例可以具有匹配用户的嗜好的偏好210的一个实例，而候选路线260的第二实例附加地具有匹配用户的嗜好的偏好210的三个实例。在这个示例中，候选路线260的第二实例可以选为驾驶路线，因为候选路线260的第二实例反映偏好210的用户嗜好要多于候选路线260的第一实例。

状态信息290限定为由导航系统100获得的可更新的信息。例如，状态信息290可以基于所获得的一天内的不同时间而不同。

现在参考图3，示出了状态信息290的进一步示例。尤其是作为示例，状态信息290可以包括当前位置302、当前时间306、速度310、速度范围318、当前方向330、路线历史340或其组合。

当前时间306限定为现在的时间实例。例如，当前时间306可以基于在国际原子时间内测量的分配给由第一设备102占用的地理区域的时区。当前时间306可以基于原子时钟、机械时钟或石英钟或其组合进行追踪。

当前位置302限定为在当前时间306由第一设备102占用的图2中的物理位置250。例如，第一设备102的每个实例可以限制为当前位置302的一个实例。在这个示例中，如果存在第一设备102的多个实例，当前位置302的多个实例可以由导航系统100进行识别。

速度310限定为位移204对时间的比率。速度310的多个实例可以基于覆盖的时间范围确定。尤其是，速度310的类型可以基于速度范围318和速度阈值320之间的比较而确定。例如，速度310可以包括瞬时速度312、短期速度314、长期速度316或其组合。

速度范围318限定为预设的时间长度。速度范围318可以表示在确定速度310时要考虑的第一设备102在当前时间306之前的预设的时间长度。例如，速度范围318可以用字母数字值0-9、A-Z或其组合表示，比如“负(﹣)300秒(sec)”。在这个示例中，速度范围318可以认为是在之前5分钟内基于位移204的速度310。

速度阈值320限定为用于比较以确定速度310的不同类型的度量标准。例如，速度310可以基于速度范围318和速度阈值320之间的相互关系按照瞬时速度312、短期速度314、长期速度316或其组合进行分类。速度范围318可以用字母数字值0-9、A-Z或其组合表示，比如“负100秒”。

瞬时速度312限定为速度310的实例，其中速度范围318的大小小于速度阈值320的大小。短期速度314限定为速度310的实例，其中速度范围318的大小等于速度阈值320的大小。长期速度316限定为速度310的实例，其中速度范围318的大小大于速度阈值320的大小。

当前方向330限定为第一设备102的地理方位。当前方向330可以基于指南针332的测量值、基于速度310的地理方位或其组合而计算。指南针332限定为确定地理方位的仪器。指南针332可以通过捕获地球的磁场、通过基于陀螺仪捕获地球的转动或其组合而确定第一设备102的地理方位。指南针332可以确定磁场北方、真正的北方或其组合以用作参考系。

路线历史340限定为之前由第一设备102导航的图2中的路径212的记录。路线段342限定为连接会合点344的路径212。例如，路线历史340可以存储之前由第一设备102、第一设备102的操作员或其组合导航的路线段342的每个实例的次数数目。例如，路线段342的实例可以在会合点344的相同实例处连接路线段342的另一个实例。

临时线段304限定为用于生成延伸段370的构建参考。例如，临时线段304可以基于速度310、当前方向330或其组合。尤其是，作为示例，图3中位于当前位置302和白色开口圆之间的虚线可以表示临时线段304。

会合点344限定为连接多个路线段342的物理位置250。例如，连接路线段342的三个实例的会合点344可以表示为三种形式的路会合点、三向会合点或T形会合点。在另一个示例中，连接路线段342的四个实例的会合点344可以表示为四条路会合点、交叉路口或十字路口。

历史阈值346限定为用于确定路线段342的常用导航实例的度量标准。例如，历史阈值346可以表示为通过第一设备102、导航系统100的操作员或其组合驾驶到路线段342的次数数目。

状态信息290还可以包括带宽等级350、延时等级354、可靠等级358、带宽限制362、带宽351或其组合。带宽351限定为在测量持续时间355期间数据包353的传送速率。例如，带宽351可以用字节每秒(bit/s)表示。数据包353限定为通过网络传输的数据的块单元。数据包353可以用多种方法表示。例如，数据包353还可以称为帧、块、单元、片段或其组合。在另一个示例中，数据包353可以包含作为数据的单元块的1492字节的数据。测量持续时间355限定为在计数所通信的数据包353的数量期间所用的一段时间。例如，测量持续时间355可以用诸如秒、分、小时、天或其组合的时间单位表示。

带宽等级350限定为基于带宽351的网络条件。例如，带宽等级350可以用字节每秒(bit/s)表示。带宽等级350可以用多种方法表示。例如，带宽等级350的高数值可以表示快速的网络连接，其中数据传送速率在带宽等级阈值352以上。如另一个示例，带宽等级350的中间值可以表示中等速度的网络连接，其中数据传送速率处于带宽等级阈值352。如不同的示例，带宽等级350的低数值可以表示缓慢的网络连接，其中数据传送速率在带宽等级阈值352以下。

带宽等级阈值352限定为用于比较以确定带宽350的度量标准，例如，带宽等级阈值352可以用每个时间单位内传送的数据表示。在具体的示例中，带宽等级阈值352可以用字节每秒(bit/s)表示。

延时等级354限定为基于网络延时357的网络条件。网络延时357限定为通信中的延迟。网络延时357可以用时间单位表示。例如，如果在设备上输入以有所反映需要5毫秒(ms)，网络延时357可以表示为例如5ms。

延时等级354可以用多种方法表示。例如，延时等级354的高数值可以表示快速的响应连接，其中通信中的延迟小于延时阈值356。如不同的示例，延时等级354的中间值可以表示中等的响应连接，其中通信中的延迟处于延时阈值356。如另一个示例，延时等级354的低数值可以表示缓慢的响应连接，其中通信中的延迟大于延时阈值356。

延时阈值356限定为用于比较以确定由延时等级354表示的连接响应的度量标准。延时阈值356可以由图1中的第一装置102的操作员选择、从第一装置102检索、从第二装置106检索或其组合。

可靠等级358限定为基于成功连接确认的比例的网络条件。可靠等级358可以用多种方法表示。例如，网络条件的可靠等级358的数字表示可以用成功连接确认的数目相对于尝试连接确认的数目表示。

可靠阈值360限定为用于比较以确定网络连接的可靠等级的度量标准。可靠阈值360的数字表示可以通过成功连接确认的数目相对于尝试连接确认的数目表示。例如，可靠阈值360可以用每分钟6个呈现，以表示每分钟成功连接确认的6个实例。可靠阈值360可以由第一设备102的操作员选择、从第二设备106检索或其组合。

例如，可靠等级358的高数值可以表示非常可靠的网络条件，其中成功连接确认的比例在可靠阈值360以上。如不同的示例，可靠等级358的中间值可以表示中等可靠的网络条件，其中成功连接确认的比例等于可靠阈值360。如另一个示例，可靠等级358的低数值可以表示不可靠的网络条件，其中成功连接确认的比例在可靠阈值360以下。

带宽限制362限定为基于顶点(cap)阈值364表示传送数据的限制的网络状态。例如，带宽限制362的“未达到限制”实例可以表示传输的数据量在顶点阈值364以下。如另一个示例，带宽限制362的“达到限制”实例可以表示传输的数据量至少等于顶点阈值364。

顶点阈值364限定为用于比较以确定带宽限制362的状态的度量标准。顶点阈值364可以表示所许可的通信量。例如，顶点阈值364可以用每个持续时间内传输的数据量表示。顶点阈值364可以由第一设备102的操作员选择、存储在第一设备102中、从第二设备106中检索或其组合。

状态信息290进一步可以包括地图380、地图瓦片(tile)382、瓦片识别384、瓦片大小383、延伸段370、更新优先次序390或其组合。

地图380限定为示出地理区域的布置或分布的数据图解或集合。地图380可以用第一地图394、第二地图396或其组合表示。第一地图394限定为被核查以用于更新需要的地图的实例。第二地图396限定为地图380的实例，其在与第一地图394比较中用作参考。

为了清楚，术语“第一”或“第二”并不表示序数或优先次序相互关系。而且，不止一个地图380的实例可以用于和第一地图394进行比较，并且第二地图396中的术语“第二”并不暗示对用于比较的地图380数目的限制。相反地，使用术语是为了方便区分两个元件。例如，第一地图394可以表示存储在第一设备102上的地图380。如另一个示例，第二地图396可以表示存储在图1中第二设备106上的地图380。如进一步的示例，第一地图394、第二地图396或其组合可以存储在第一设备102、第二设备106或其组合中。

地图380可以是地图瓦片382的合集。地图380还可以基于地图分割器网格388被划分成地图瓦片382的多个实例。地图瓦片382也可以限定为示出地理区域的布置或分布的数据的图解或集合。多个地图瓦片382可以覆盖比由地图瓦片382的单个实例所覆盖的区域更大的地理区域。例如，地图瓦片382的形状可以包括圆形、多边形、无固定形状或其组合。

地图分割器网格388限定为穿越地图380延伸的线，以将地图380分成地图瓦片382的多个实例。例如，穿越地图380的地图分割器网格388的单个实例可以将地图380分隔成地图瓦片382的两个实例。如另一个具体的示例，地图分割器网格388的实例可以侧向穿越地图380，并且地图分割器网格388的另一个实例可以纵向穿越地图380以将地图380分隔成地图瓦片382的四个实例。

瓦片识别384限定为将地图瓦片382的特定实例与地图瓦片382的另一个实例区分开的信息。瓦片识别384可以表示与地图瓦片382的每个实例相关联的元数据。例如，贴图识别384可以包含表示与地图380的基点386的位置关系的信息。

瓦片大小383限定为地图瓦片382的结构的尺寸表示。瓦片大小383可以基于地图瓦片382的形状通过测量表示。例如，地图瓦片382的正方形实例的瓦片大小383可以结合长度的两个实例进行表示，其一个长度实例可以表示高度并且另一个长度实例可以表示宽度。在另一个示例中，地图瓦片382的六边形实例的瓦片大小383可以用边长、高度、对角线长度、面积、周长或其组合表示。

基点386限定为用作参考点用于定位地图380上的地图瓦片382的地图380上的物理位置250。地图瓦片382的位置可以基于地图瓦片382远离基点386的数目用字母数字值0-9、A-Z表示。

例如，基点386可以表示地图380的东南角上的物理位置250。在这个示例中，根据瓦片识别384，邻近基点386的地图瓦片382的实例表示位置(X0,Y0)。在相同的示例中，根据瓦片识别384，邻近在(X0,Y0)处的地图瓦片382的实例北方的地图瓦片382的另一个示例可以表示位置(X0,Y1)。根据瓦片识别，邻近在(X0,Y0)处的地图瓦片382的实例东方的地图瓦片382的另一个示例可以表示位置(X1,Y0)。

第一地图瓦片374限定为第一地图394的地图瓦片382。例如，第一地图瓦片374可存储在第一设备102、第二设备106或其组合中。尤其是，第一地图瓦片374可以和地图瓦片382的另一个实例比如第二地图瓦片376比较，以确定差异392。

第二地图瓦片376限定为第二地图396的地图瓦片382。例如，第二地图瓦片376可以存储在第一设备102、第二设备106或其组合中。尤其是，第二地图376可以与地图瓦片382的另一个实例比如第一地图瓦片374相比较，以确定差异392。

为了清楚和简洁，以第一地图瓦片374为存储在第一设备102中的地图瓦片382并且以第二地图瓦片376为存储在第二设备106中的地图瓦片382来描述本发明的实施例。然而，第一地图瓦片374和第二地图瓦片376可以交替讨论。

延伸段370限定为地图380的地理区域的所选择的实例。此外，延伸段370可以有比未被延伸段370覆盖的地理区域的实例更大的可能性在显示监测器上显示。例如，诸如加油站、封路信息或其组合的信息可以显示在设备上。如进一步的示例，延伸段370可以表示驾驶路线262的预定范围372内的地理区域。在另一个示例中，延伸段370可以表示来自驾驶路线262或第一设备102变向到的其他路的预定范围372内的地理区域。

预定范围372限定为包围第一设备102在行驶期间可以变向到的物理位置250的界线。预定范围372可以由第一设备102的操作员选择、从第二设备106检索或其组合。

可能路线368限定为相比路径212的其他实例将来有更大可能性被行驶的路径212的实例。可能路线368可以基于驾驶路线262、路线历史340中的路径212、延伸段380内的路径212或其组合。例如，可能路线368可以是驾驶路线262中路径212、包括在路线历史340中的路径212、包括在延伸段380中的路径212或其组合的合集。在另一个示例中，可能路线212可以被要求更新。

更新优先次序390限定为分配给地图瓦片382的识别器，其提供更新的顺序。更新优先次序390可以以多种方式呈现，包括高数值、中间值和低数值。例如，在具有更新优先次序390的中间实例和低实例的地图瓦片382之前，具有高数值的更新优先次序390的地图瓦片382可以由导航系统100进行更新。在另一个示例中，在具有更新优先次序390的低实例的地图瓦片382之前，具有更新优先次序390的中间实例的地图瓦片382可以由导航系统100进行更新。

更新优先次序390可以基于地图瓦片382的多个实例之间的差异392确定。尤其是，更新优先次序390可以基于地图瓦片382的图2的地图信息216中的差异392确定。

例如，地图信息216可以包括第一地图信息322和第二地图信息324。第一地图信息322限定为第一地图394的地图信息216。例如，第一地图信息322可以包括第一地图394的路径212、交通信号、建筑信息、限速、其他驾驶相关信息或其组合。

第二地图信息324限定为第二地图396的地图信息216。例如，第二地图信息324可以包括第二地图396的路径212、交通信号、建筑信息、限速、其他驾驶相关信息或其组合。为了清楚和简洁，以第一地图信息322作为第一地图394的地图信息216并且以第二地图信息324作为第二地图396的地图信息216来描述本发明的实施例。然而，可以交替讨论第一地图信息322和第二地图信息324。

不止一个地图信息216的实例可以用第一地图信息322、第二地图信息324或其组合表示。而且，术语“第一”或“第二”并不表示序数或优先次序相互关系。此外，第二地图信息324中的术语“第二”并不暗示对用于比较的地图信息216的数目的限制。相反地，使用术语是为了方便区分两个元件。例如，第一地图信息322可以表示存储在第一设备102上的地图信息216。如另一个示例，第二地图信息324可以表示存储在图1的第二设备106上的地图信息216。如进一步的示例，第一地图信息322、第二地图信息324或其组合可以存储在第一设备102、第二设备106或其组合中。

差异392限定为品质、特点、状态、路径212或其组合中的不同。例如，差异392可以描述第一地图瓦片374的第一地图信息322和第二地图396上的第二地图信息324之间的不同。在具体的示例中，第一地图394的第一地图瓦片374的实例可以包括表示路A和路B的路径212。继续在具体的示例中，第二地图396的地图瓦片382可以包括表示仅有路B的路径212。在这个具体的示例中，第一地图394的第一地图信息322和第二地图396的第二地图信息324之间的差异392是路A，因为它仅在第一地图394中呈现。

为了清楚和简洁，以第一地图瓦片374作为第一地图394的地图瓦片382并且以第二地图瓦片376作为第二地图396的地图瓦片382来描述本发明的实施例。然而，第一地图瓦片374和第二地图瓦片376可以交替讨论。

不止一个地图瓦片382的实例可以用第一地图394、第二地图396或其组合表示。而且，术语“第一”或“第二”并不表示序数或优先次序的相互关系。此外，第二地图瓦片376中的术语“第二”并不暗示对用于比较的地图瓦片382的数目的限制。相反地，使用术语是为了方便区分两个元件。例如，第一地图瓦片374可以表示存储在第一设备102上的地图瓦片382。如另一个示例，第二地图瓦片376可以表示存储在第二设备106上的地图瓦片382。如进一步的示例，第一地图瓦片374、第二地图瓦片376或其组合可以存储在第一设备102、第二设备106或其组合中。

现在参考图4，此图示出了导航系统100的示范性结构框图。导航系统100可以包括第一设备102、通信路径104和第二设备106。第一设备102可以通过通信路径104在第一设备传输408中发送信息至第二设备106。第二设备106可以通过通信路径104在第二设备传输410中发送信息至第一设备102。

出于例示性目的，以第一设备102作为客户端设备来示出导航系统100，但是应理解导航系统100可以具有作为不同类型的设备的第一设备102。例如，第一设备102可以是服务器。

另外出于例示性目的，以第二设备106作为服务器来示出导航系统100，但是应理解导航系统100可以具有作为不同类型的设备的第二设备106。例如，第二设备106可以是客户端设备。

为了本发明的该实施例中的描述的简洁，第一设备102将被描述为客户端设备，并且第二设备106将被描述为服务器设备。本发明不限于该针对设备类型的选择。该选择是本发明的示例。

第一设备102可以包括第一控制单元412、第一存储单元414、第一通信单元416、第一用户接口418以及位置单元420。第一控制单元412可以包括第一控制接口422。第一控制单元412可以执行第一软件426以提供导航系统100的智能性。第一控制单元412可以以若干不同的方式来实现。例如，第一控制单元412可以是处理器、嵌入式处理器、微处理器、硬件控制逻辑、硬件有限状态机(FSM)、数字信号处理器(DSP)或其组合。第一控制接口422可以用于第一控制单元412与第一设备102中的其他功能单元之间的通信。第一控制接口422还可以用于第一设备102外部的通信。

第一控制接口422可以从其他功能单元或从外部源接收信息，或可以传输信息至其他功能单元或至外部终点。外部源和外部终点指的是物理上与第一设备102分开的源和终点。

第一控制接口422可以以不同的方式来实现并且可以包括不同的实现方案，这取决于正与第一控制接口422接合的是哪些功能单元或外部单元。例如，第一控制接口422可以采用压力传感器、惯性传感器、微机电系统(MEMS)、光学电路、波导、无线电路、有线电路或其组合来实现。

作为示例，位置单元420可以生成第一设备102的位置信息、当前航向以及当前速率。位置单元420可以以许多方式来实现。例如，位置单元420可以起到GPS、惯性导航系统、蜂窝塔位置系统、压力位置系统或其任何组合的至少一部分作用。

位置单元420可以包括位置接口432。位置接口432可以用于位置单元420与第一设备102中的其他功能单元之间的通信。位置接口432还可以用于第一设备102外部的通信。

位置接口432可以从其他功能单元或从外部源接收信息，或可以传输信息至其他功能单元或至外部终点。外部源和外部终点指的是物理上与第一设备102分开的源和终点。

位置接口432可以包括不同的实现方案，这取决于正与位置单元420接合的是哪些功能单元或外部单元。位置接口432可以采用类似于第一控制接口422的实现方案的技术和工艺来实现。

第一存储单元414可以存储第一软件426。第一存储单元414还可以存储相关信息，诸如广告、兴趣点(POI)、导航路线条目或其任何组合。

第一存储单元414可以是易失性存储器、非易失性存储器、内部存储器、外部存储器或其组合。例如，第一存储单元414可以是诸如非易失性随机存取存储器(NVRAM)、闪存、磁盘存储的非易失性存储，或诸如静态随机存取存储器(SRAM)的易失性存储。

第一存储单元414可以包括第一存储接口424。第一存储接口424可以用于位置单元420与第一设备102中的其他功能单元之间的通信。第一存储接口424还可以用于第一设备102外部的通信。

第一存储接口424可以从其他功能单元或从外部源接收信息，或可以传输信息至其他功能单元或至外部终点。外部源和外部终点指的是物理上与第一设备102分开的源和终点。

第一存储接口424可以包括不同的实现方案，这取决于正与第一存储单元414接合的是哪些功能单元或外部单元。第一存储接口424可以采用类似于第一控制接口422的实现方案的技术和工艺来实现。

第一通信单元416可以使能至第一设备102和自第一设备102的外部通信。例如，第一通信单元416可以许可第一设备102与第二设备106、诸如外围设备或计算机台式机的连接物、以及通信路径104通信。

第一通信单元416还可以起到通信集线器的作用，其允许第一设备102起到通信路径104的一部分作用并且不限于为通信路径104的端点或终端单元。第一通信单元416可以包括有源和无源部件，诸如微电子或天线，用于与通信路径104交互。

第一通信单元416可以包括第一通信接口428。第一通信接口428可以用于第一通信单元416与第一设备102中的其他功能单元之间的通信。第一通信接口428可以从其他功能单元接收信息，或可以传输信息至其他功能单元。

第一通信接口428可以包括不同的实现方案，这取决于正与第一通信单元416接合的是哪些功能单元。第一通信接口428可以采用类似于第一控制接口422的实现方案的技术和工艺来实现。

第一用户接口418允许用户(未示出)与第一设备102接合和交互。第一用户接口418可以包括输入设备和输出设备。第一用户接口418的输入设备的示例可以包括小键盘、触摸板、软键、键盘、麦克风、摄像机、或其任何组合，以提供数据和通信输入。

第一用户接口418可以包括第一显示接口430。第一显示接口430可以包括显示器、投影仪、视频屏幕、扬声器、耳机、或其任何组合。

第一控制单元412可以操作第一用户接口418以显示由导航系统100所生成的信息。第一控制单元412还可以执行第一软件426用于导航系统100的其他功能，包括从位置单元420接收位置信息。第一控制单元412可以进一步执行第一软件426用于经由第一通信单元416与通信路径104交互。

第二设备106可被优化用于在具有第一设备102的多设备实施例中实现本发明。与第一设备102相比，第二设备106可提供附加的或更高性能的处理能力。第二设备106可包括第二控制单元434、第二通信单元436和第二用户接口438。

第二用户接口438允许用户(未示出)与第二设备106接合和交互。第二用户接口438可以包括输入设备和输出设备。第二用户接口438的输入设备的示例可以包括小键盘、触摸板、软键、键盘、麦克风、摄像机、或其任何组合，以提供数据和通信输入。第二用户接口438的输出设备的示例可以包括第二显示接口440。第二显示接口440可以包括显示器、投影仪、视频屏幕、扬声器、耳机、或其任何组合。

第二控制单元434可以执行第二软件442以提供导航系统100的第二设备106的智能性。第二软件442可以结合第一软件426进行操作。与第一控制单元412相比，第二控制单元434可以提供附加的性能。

第二控制单元434可以操作第二用户接口438以显示信息。第二控制单元434还可以执行第二软件442用于导航系统100的其他功能，包括操作第二通信单元436以通过通信路径104与第一设备102通信。

第二控制单元434可以以若干不同的方式来实现。例如，第二控制单元434可以是处理器、嵌入式处理器、微处理器、硬件控制逻辑、硬件有限状态机(FSM)、数字信号处理器(DSP)或其组合。

第二控制单元434可以包括第二控制接口444。第二控制接口444可以用于第二控制单元434与第二设备106中的其他功能单元之间的通信。第二控制接口444还可以用于第二设备106外部的通信。

第二控制接口444可以从其他功能单元或从外部源接收信息，或可以传输信息至其他功能单元或至外部终点。外部源和外部终点指的是物理上与第二设备106分开的源和终点。

第二控制接口444可以以不同的方式来实现并且可以包括不同的实现方案，这取决于正与第二控制接口444接合的是哪些功能单元或外部单元。例如，第二控制接口444可以采用压力传感器、惯性传感器、微机电系统(MEMS)、光学电路、波导、无线电路、有线电路或其组合来实现。

第二存储单元446可以存储第二软件442。第二存储单元446还可以存储相关信息，诸如广告、兴趣点(POI)、导航路由条目或其任何组合。第二存储单元446可以被调整大小以提供附加的存储容量来补充第一存储单元414。

出于例示性目的，将第二存储单元446示出为单个元件，但是应理解第二存储单元446可以是存储元件的分布。另外出于例示性目的，以第二存储单元446作为单层级存储系统来示出导航系统100，但是应理解导航系统100可以具有不同配置的第二存储单元446。例如，第二存储单元446可以采用形成存储器层级系统的不同的存储技术来形成，所述存储器层级系统包括不同级别的高速缓存、主存储器、旋转介质或离线存储。

第二存储单元446可以是易失性存储器、非易失性存储器、内部存储器、外部存储器或其组合。例如，第二存储单元446可以是诸如非易失性随机存取存储器(NVRAM)、闪存、磁盘存储的非易失性存储，或诸如静态随机存取存储器(SRAM)的易失性存储。

第二存储单元446可以包括第二存储接口448。第二存储接口448可以用于位置单元420与第二设备106中的其他功能单元之间的通信。第二存储接口448还可以用于第二设备106外部的通信。

第二存储接口448可以从其他功能单元或从外部源接收信息，或可以传输信息至其他功能单元或至外部终点。外部源和外部终点指的是物理上与第二设备106分开的源和终点。

第二存储接口448可以包括不同的实现方案，这取决于正与第二存储单元446接合的是哪些功能单元或外部单元。第二存储接口448可以采用类似于第二控制接口444的实现方案的技术和工艺来实现。

第二通信单元436可以使能至第二设备106和自第二设备106的外部通信。例如，第二通信单元436可以许可第二设备106通过通信路径104与第一设备102通信。

第二通信单元436还可以起到通信集线器的作用，其允许第二设备106起到通信路径104的一部分作用并且不限于为至通信路径104的端点或终端单元。第二通信单元436可以包括有源和无源部件，诸如微电子或天线，用于与通信路径104交互。

第二通信单元436可以包括第二通信接口450。第二通信接口450可以用于第二通信单元436与第二设备106中的其他功能单元之间的通信。第二通信接口450可以从其他功能单元接收信息，或可以传输信息至其他功能单元。

第二通信接口450可以包括不同的实现方案，这取决于正与第二通信单元436接合的是哪些功能单元。第二通信接口450可以采用类似于第二控制接口444的实现方案的技术和工艺来实现。

第一通信单元416可以与通信路径104耦连以在第一设备传输408中发送信息至第二设备106。第二设备106可以在第二通信单元436中从通信路径104的第一设备传输408接收信息。

第二通信单元436可以与通信路径104耦连以在第二设备传输410中发送信息至第一设备102。第一设备102可以在第一通信单元416中从通信路径104的第二设备传输410接收信息。导航系统100可以由第一控制单元412、第二控制单元434或其组合来执行。

出于例示性目的，以划分有第二用户接口438、第二存储单元336、第二控制单元434和第二通信单元436示出第二设备106，但是应理解，第二设备106可以具有不同的划分。例如，第二软件442可以有不同的划分，这样某些或所有它的功能可以在第二控制单元434和第二通信单元436中。并且，为了清楚，第二设备106可以包括图4中未示出的其他功能单元。

第一设备102中的各功能单元可以各自并且独立于其他功能单元而工作。第一设备102可以各自并且独立于第二设备和通信路径104而工作。

第二设备106中的各功能单元可以各自并且独立于其他功能单元而工作。第二设备106可以各自并且独立于第一设备和通信路径104而工作。

出于例示性目的，通过第一设备102和第二设备106的操作来描述导航系统100。应理解第一设备102和第二设备106可以操作导航系统100的模块和功能中的任何一个。例如，第一设备102被描述为操作位置单元420，但是应理解第二设备106也可以操作位置单元420。

现在参考图5，其中示出导航系统100的控制流。导航系统100可以包括配置模块502。配置模块502基于图2中的导航信息202和图3中的状态信息290配置导航系统100。例如，配置模块502可以确定包括图2中的位移204的导航信息202。此外，配置模块502可以获得包括图3中的当前位置302、图3中的当前时间306、图3中的速度310、图3中的当前方向330或其组合的状态信息290。配置模块502可以基于导航信息202、状态信息290或其组合以多种方式配置导航系统100。

例如，配置模块502可以检测当前位置302。当前位置302可以基于GPS信号、信标信号、惯性测量单元(IMU)数据或其组合被检测。IMU数据可以是由IMU通过图4中的位置单元420捕获的图1中的第一设备102的运动数据。

在这个示例中，配置模块502可以基于从GPS卫星接收的GPS信号检测当前位置302。尤其是，配置模块502可以基于GPS信号计算第一设备102和GPS卫星之间的距离。配置模块502可以通过三边测量以比较GPS卫星的多个实例和第一设备102之间的每个距离来推断第一设备102的当前位置302。

在另一个示例中，配置模块502可以基于从信标发射的信标信号来检测第一设备102的当前位置302。例如，信标可以位于隧道、街道、桥、浮台、海床、热气球或其组合。表示位置单元420的信标接收器可以安装在第一设备102上，以通过在信标信号范围由图4中的位置接口432捕获信标信号。信标信号可以包括与图2中的物理位置250相关的信息。

如另一个示例，配置模块502可以通过将基于IMU数据的位移204结合到之前检测到的物理位置250的实例来确定当前位置302。在一个示例中，配置模块502可以通过将由IMU数据计算出的位移204结合到由GPS信号、信标信号或其组合检测到的物理位置250来确定第一设备102的物理位置250。

配置模块502可以利用笛卡尔坐标系确定第一设备102的物理位置250。例如，图3上用“x”表示的方向可以表示物理位置250的横向分量。在相同的示例中，图3上用“y”表示的方向可以表示物理位置250的纵向分量。在此示例中，物理位置250在x方向和y方向数值正增加可以分别表示物理位置250离地理区域的东方向和北方向更近了。物理位置250朝x值和y值的负值方向减小数值可以分别表示物理位置250离地理区域的西方向和南方向更近了。

x和y下面的下标可以表示在特定的时间实例第一设备102的物理位置250。例如，下标可以通过结合字母数字值比如“2秒”来表示在特定时间实例的物理位置250。在此示例中，下标可以表示从当前时间306开始的将来2秒的时间实例内的物理位置250。在另一个示例中，下标还可以通过结合字母数字值比如“负4秒”来表示在特定时间实例的物理位置250，比如结合“负4秒”来表示在当前时间306之前的4秒的时间实例的物理位置250。

x和y下面的下标“t”还可以表示在特定时间实例的物理位置250。如在之前的示例中，t为正值可以表示将来的时间实例并且负数可以表示过去的时间实例。例如。在时间t的物理位置250的实例可以表示为(x_t,y_t)。如具体的示例，t＝﹣5可以表示在当前时间306之前5秒的时间实例处第一设备102的物理位置，表示为(x_-5秒,y_-5秒)。

x和y下面的下标还可以是诸如“最后”的一串字符，来表示物理位置250的最后已知的实例。例如，所确定的第一位置102的物理位置250的以前的实例可以表达为(x_最后,y_最后)。替代地，诸如“当前”的下标可以表示当前位置。

配置模块502还可以确定位移204。例如，配置模块502可以通过追踪物理位置250的变化来确定位移204。配置模块502可以从内部时间测量系统获得当前时间306。在另一个示例中，配置模块502可以基于同步的原子时钟从图1的第二设备106获得当前时间306。

例如，(10,10)可以表示物理位置250的最后已知的实例(x_最后,y_{最 后})。在这个示例中，此后位置单元420可以计算在x方向为2并且y方向为﹣4处的位移。结果是，配置模块502可以将(x_最后,y_最后)在(10,10)的物理位置250的最后已知实例与由位置单元420计算的(2,﹣4)处的位移204相结合，以确定(x_当前,y_当前)在(12,6)的当前位置302。

配置模块502可以基于位移204和所测量的持续时间确定速度310。配置模块502可以确定包括图3的瞬时速度312、图3的短期速度314、图3的长期速度316或其组合的多种类型的速度310。

配置模块502可以以许多方式确定速度310的多个实例。例如，配置模块502可以基于图3的速度阈值320和由图3的速度范围318表示的所测量的持续时间之间的相互关系确定速度310的多个实例。如具体的示例，配置模块502可以通过检索字母数字值0-9、A-Z的条目来确定速度范围318。配置模块502还可以访问设备以检索速度范围318。

尤其是，配置模块502可以通过检索字母数字值0-9、A-Z的条目或其组合来检索速度阈值320。配置模块502还可以访问第一设备102、第二设备106或其组合来检索速度阈值320。

例如，当速度范围318的大小小于速度阈值320的大小时，配置模块502可以确定瞬时速度312。在具体的示例中，速度阈值320可以是t＝﹣11秒并且速度范围318可以是t＝﹣1秒。因为速度范围318的大小小于速度阈值320的大小，所以配置模块502可以确定瞬时速度312。

在此示例中，配置模块502可以基于t＝﹣1秒到t＝0秒期间的位移204确定瞬时速度312。在此示例中，在t＝﹣1秒的物理位置可以是(x_-1秒,y_{-1 秒})＝(80,81)，并且在t＝0秒的当前位置302可以是(x_0秒,y_0秒)＝(92,81)。基于过去的1秒持续时间期间的位移204，配置模块502可以确定在0度方向每秒的瞬时速度312为12。

在另一个示例中，如果速度范围318的大小等于速度阈值320的大小，则配置模块502可以确定短期速度314。在具体的示例中，速度范围318和速度阈值238两者可以是t＝﹣11秒。例如，配置模块502可以基于从t＝﹣11秒到t＝0秒的速度范围318期间的位移204确定短期速度314。在此示例中，在t＝﹣11秒的物理位置250的实例可以是(x_-11秒,y_-11秒)＝(50,40)，并且在t＝0秒的当前位置302可以是(x_0秒,y_0秒)＝(92,81)。基于这11秒范围期间的位移204，配置模块502可以确定在44.3度方向每11秒的短期速度314为58.7，或在44.3度方向每秒为5.34。

在另一个示例中，当速度范围318的大小大于速度阈值320的大小时，配置模块502可以确定长期速度316。在具体的示例中，速度范围318可以是t＝﹣3600秒并且速度阈值320可以是t＝﹣11秒。因为速度范围318的大小大于速度阈值320，所以配置模块502可以基于t＝﹣3600秒到t＝0秒期间的位移204确定长期速度316。在此示例中，在t＝﹣3600秒的物理位置250的实例可以表示为(x_-3600秒,y_-360011秒)＝(-2000,-1500)，并且在t＝0秒的当前位置可以表示为(x_0秒,y_0秒)＝(92,81)。基于此持续时间期间的位移204，配置模块502可以确定在37.1度方向每3600秒的长期速度316为2622.2，或者在37.1度方向每秒为0.73。

配置模块502可以以许多方式确定当前方向330。例如，配置模块502可以基于图3的指南针332的测量值、速度310或其组合由计算确定当前方向330。

配置模块502可以基于指南针332的测量值通过捕获由第一设备102指出的方向确定当前方向330。例如，指南针332可以指向从指南针332所捕获的北方开始沿逆时针方向30度的方向。如果北方在指南针332上表示﹣90度方向，则由指南针指出的方向是﹣90度减30度，结果是﹣120度方向。配置模块502可以确定由指南针332所指出的方向作为当前方向330。

如另一个示例，配置模块502还可以基于瞬时速度312确定当前方向330。在此示例中，配置模块502可以复制瞬时速度312的方向。例如，由于在之前的示例中呈现的瞬时速度312的方向为0度，配置模块502可以确定当前方向为0度。

配置模块502可以确定沿图2的驾驶路线262的物理位置250的多个实例。沿驾驶路线262的多个物理位置250可以包括图2的起始点264、图2的终点268、图2的中途点266或其组合。配置模块502可以以多种方式确定物理位置250。

例如，配置模块502可以确定在地理纬度和经度系统中表示的物理位置250。在此示例中，物理位置250可以用字母数字值0-9、A-Z表示。例如，配置模块502可以通过检索该排列好的对“37.795029,-122.393087”来确定加利福尼亚(CA)的圣弗兰西斯科的渡轮大厦的物理位置250。在此示例中，配置模块502可以确定该排列好的对的第一值作为表示物理位置250的经度分量的值。在相同的示例中，配置模块502可以获得该排列好的对的第二值作为表示物理位置250的纬度分量的值。

在另一个示例中，配置模块502可以基于邮寄地址系统确定物理位置250。在此示例中，配置模块502可以通过分析由逗号隔开的字母数字字符串的多个实例来确定物理位置250。在此示例中，配置模块502可以确定字符串的多个实例比如“1,索萨利托,圣弗兰西斯科,CA,94105,USA”来表明圣弗兰西斯科的渡轮大厦位于CA的圣弗兰西斯科。在此示例中，配置模块502可以确定第一字母数字字符串为大厦号，第二字符串为街道名称，第三字符串为城市名称，第四字符串为州名，第五字符串为区号，以及第六字符串为国家名称。配置模块502还可以在第一设备102、第二设备106或其组合中存储用字母数字字符呈现的物理位置250。

配置单元502可以确定包括图2的偏好210的导航信息202。偏好210可以包括图2的风景景色220、图2的安全等级222、图2的行驶成本等级226、图2的行驶时间230或其组合。配置单元502可以以许多方式确定偏好210的多个实例。

配置模块502可以以多种方式确定风景景色220。例如，配置模块502可以检索包含不同类型的风景景色220的清单。继续在此示例中，配置模块502可以通过图4中的第一用户接口418向第一设备102的操作员呈现所检索的类型的风景景色220用于选择。配置模块502可以捕获由第一设备102的操作员通过第一用户接口418所选择的某类型的风景景色220。配置模块502可以确定选为第一设备102的偏好210的风景景色220。此外，配置模块502可以将风景景色220存储在图4的第一存储单元414、图4的第二存储单元446或其组合中。

配置模块502可以以多种方式确定安全等级222。例如，配置模块502通过第一设备102、第二设备106或其组合确定安全等级222。在示例中，配置模块502可以访问第一设备102以获得所存储的安全等级222的实例。在另一个示例中，配置模块502可以访问第一设备102来获得事故概率，以和图2的安全阈值224相比较。

配置模块502可以以多种方式确定安全阈值224。例如，配置模块502可以从第一存储单元414、第二存储单元446或其组合获得安全阈值224。配置模块502还可以通过第一用户接口418获得安全阈值224。

配置模块502可以以多种方式确定行驶成本等级226。例如，配置模块502可以访问第一设备102以获得行驶成本等级226的多个值用于选择。如进一步的示例，配置模块502可以呈现行驶成本等级226的多个值，包括行驶成本等级226的低数值和高数值。配置模块502可以通过第一通信单元416上的输入、通过第一用户接口418从用户或其组合获得行驶成本等级226的值的选择。配置模块502可以将所获得的行驶成本等级226的实例存储在第一设备102、第二设备106或其组合中。

配置模块502可以以多种方式确定图2中的运输费用228。例如，配置模块502可以访问第一设备102、第二设备106或其组合，以确定与物理位置250的每个实例、路径212的每个实例或其组合相关联的运输费用228。

配置模块502可以以多种方式确定图2的行驶时间等级214。例如，配置模块502可以访问第一设备102、第二设备106或其组合，以确定行驶时间等级214的实例。在另一个示例中，配置模块502可以呈现行驶时间等级214的多个实例用于选择，包括低数值、中间值、高数值或其组合。配置模块502可以通过第一用户接口418获得所选择的行驶时间等级214的实例。配置模块502还可以将所获得的行驶成本等级226的实例存储到第一存储单元414。

配置模块502可以以多种方式确定行驶时间230。例如，配置模块502可以访问第一设备102、第二设备106或其组合，以获得路径212的每个实例的行驶时间230。配置模块502可以确定由范围从0到9的数字值的组合所表示的行驶时间230，表明在路径212上行驶所要求的持续时间。例如，数字值“30”可以表示持续30秒，而数字值“3662”可以表示行驶时间为1小时1分和2秒。

配置模块502还可以确定状态信息290，包括图3的路线历史340。配置模块502可以以多种方式确定路线历史340。

例如，配置模块502可以访问第一设备102、第二设备106或其组合，以检索路线历史340。从所检索的路线历史340的实例，配置模块502可以计数过去已经行驶的图3中的路线段342的每个实例的次数的数目。

配置模块502可以以多种方式获得图3的历史阈值346。例如，配置模块502可以访问第一设备102、第二设备106或其组合以获得历史阈值346的值。在另一个示例中，配置模块502可以向第一设备102的操作员呈现表示历史阈值346的多个预设值用于选择。在此示例中，配置模块502可以通过第一用户接口418获得所选择的预设值的实例作为历史阈值346。配置模块502可以将所获得的历史阈值346的实例存储在第一存储单元414、第二存储单元446或其组合中。

配置模块502可以基于网络环境确定状态信息290，其包括图3的带宽等级350、图3的延迟等级354、图3的可靠等级358、图3的带宽限制362、图3的地图380或其组合。配置模块502可以以多种方式确定状态信息290。

例如，配置模块502可以基于图3的带宽351和图3的带宽等级阈值352确定带宽等级350。在此示例中，配置模块502可以控制设备以将图3的最大数目的数据包353发送至可能的另一个设备，并且计数在图3的测量持续时间355期间所通信的数据包353的数目，用于确定带宽351。在具体的示例中，配置模块502可以控制第一设备102、第二设备106或其组合，以在10秒的测量持续时间355内发送最大数目的数据包353，结果是通信了数据包353的100个实例。在此具体示例中，数据包353的单个实例可以获得1492字节的数据。继续在此具体示例中，配置模块502可以确定带宽351为每个测量持续时间355的10秒内所通信的数据包353的1000个实例。在此具体示例中，带宽351还可以表达为10包/秒或146千字节每秒(146kBps)。

带宽等级阈值352作为字母数字0-9或A-Z或其组合的组合可以由配置模块502从第一设备102、第二设备106或其组合获得。

例如，如果带宽351大于带宽等级阈值352，则配置模块502可以确定带宽等级350为高数值。当带宽351和带宽等级阈值352相同时，配置模块502可以确定带宽等级350为中间值。当带宽351低于带宽等级阈值352时，配置模块502可以确定带宽等级350为低数值。

在具体的示例中，带宽等级阈值352可以是384千字节每秒(kbps)。在此示例中，如果带宽351小于384kbps，配置模块502可以确定带宽等级350为低数值。在另一个示例中，如果带宽351为384kbps，配置模块502可以确定带宽等级350为中间值。在进一步的示例中，如果带宽351大于384kbps，则配置模块502可以确定带宽等级350为高数值。

配置模块502通过确定延迟等级354可以确定表示设备之间的响应速度的状态信息290。延迟等级354可以以多种方式确定。

例如，配置模块502可以基于网络延迟357和延迟阈值351确定延迟等级354。配置模块502可以通过在设备之间发送脉冲信号来确定网络延迟357。例如，配置模块502可以向设备发送脉冲信号以测量发送数据到该设备所需的总时间以及检索表示网络延迟357的响应。在此示例中，如果网络延迟357在延迟阈值356以下，则配置模块502以确定延迟等级354的实例为低数值。在相同的示例中，如果网络延迟357等于延迟阈值356，则配置模块502可以确定延迟等级354的实例为中间值。如果网络延迟357超过延迟阈值356，则配置模块502可以确定延迟等级354的实例为低数值。配置模块502可以从第一存储单元414、第二存储单元446、第一用户接口418或其组合获得延迟阈值356。

如具体的示例，如果延时阈值356是250毫秒(ms)并且监测到的网络延迟357为100ms，则配置模块502可以确定延迟等级354的实例为高数值。如果监测到的网络延迟357为250ms，则配置模块502可以确定延迟等级354的实例为中间值。如果监测到的网络延迟357为400ms，则配置模块502可以确定延迟等级354的实例为低数值。

配置模块502可以通过检索图3的可靠等级358来确定表示网络连接的可靠性的状态信息290。配置模块502可以以多种方式确定可靠等级358。例如，配置模块502可以通过比较作为时间函数的成功连接确认的数目和作为可靠阈值360的时间函数的成功连接确认的数目来确定可靠等级358。

例如，如果成功连接确认的数目多于可靠阈值360，则配置模块502可以确定可靠等级358为高数值。如果成功连接确认的数目与可靠阈值360相同，则配置模块502可以确定可靠等级358为中间值。如果成功连接确认的数目少于可靠阈值360，则配置模块502可以确定可靠等级358为低数值。可靠阈值360还可以由配置模块502通过访问第一存储单元414、第二存储单元446或其组合而获得。

例如，配置模块502可以控制第二设备106每6秒传送连接确认包至第一设备102，结果是最多每分钟10个确认。配置模块502可以计数每分钟由第一设备102接收的连接确认包的数目，以确定可靠等级358。在具体的示例中，可靠阈值360可以是每分钟8个连接确认包的实例。在此示例中，如果第一设备102接收许多连接确认包，其大于可靠阈值360，则配置模块502可以确定可靠等级358为高数值。

在另一个具有相同的可靠阈值360的实例的示例中，如果第一设备102接收和可靠阈值360相同数目的连接确认包，则配置模块502可以确认可靠等级358为中间值。在进一步的具有相同的可靠阈值360的实例的示例中，如果第一设备102接收比可靠阈值数目少的连接确认包，则配置模块502可以确定可靠等级358为低数值。

配置模块502可以以多种方式确定带宽限制362。例如，配置模块502可以访问第一存储单元414，以获得带宽限制362的实例，比如“限制未达到”和“限制达到”。

在另一个示例中，配置模块502可以访问第一存储单元414、第二存储单元446或其组合，以检索所通信的数据的总数量。配置模块502可以将数据的总数量和图3的顶点阈值相比较。如果所通信的数据的总数量少于顶点阈值364，则配置模块502可以确定带宽限制362的实例为“限制未达到”。可替代地，如果在第一设备102和第二设备106之间通信的数据的总数量等于或大于顶点阈值364，则配置模块502可以确定带宽限制362的实例为“限制达到”。

配置模块502可以以多种方式确定顶点阈值364。例如，配置模块502可以基于用户通过第一用户接口418提供的条目确定顶点阈值364。配置模块502可以通过检索字母数字值0-9、A-Z或其组合的条目来获得用户提供的条目。例如，配置模块502可以通过经由第一用户接口418捕获的条目的值“每月2GB”来确定顶点阈值364为每月20亿字节。

在可替代的示例中，配置模块502可以获得存储在第一设备102、第二设备106或其组合中的顶点阈值364。例如，配置模块502可以访问第一设备102的第一存储单元并且检索顶点阈值364的值，例如“1GB”。

配置模块502可以以多种方式确定导航系统100所用的地图380。例如，配置模块502可以访问第一设备102、第二设备106或其组合以确定地图380。在另一个示例中，配置模块502可以访问第一设备102、第二设备106或其组合以获得地图380。

配置模块502可以以多种方式确定导航系统100所用的图3的第一地图394。例如，配置模块502可以访问第一设备102、第二设备106或其组合以确定第一地图394。在另一个示例中，配置模块502可以访问第一设备102、第二设备106或其组合以获得第一地图394。

配置模块502可以以多种方式确定导航系统100所用的图3的第二地图396。例如，配置模块502可以访问第一设备102、第二设备106或其组合以确定第二地图396。在另一个示例中，配置模块502可以访问第一设备102、第二设备106或其组合以获得第二地图396。

配置模块502可以以多种方式确定导航系统100所用的图2的地图信息216。例如，配置模块502可以访问第一设备102、第二设备106或其组合以确定地图信息216。所确定的地图信息216的实例可以包括路径212、交通信号、建筑信息、限速、其他驾驶相关信息或其组合。

如另一个示例，配置模块502还可以访问第一设备102、第二设备106或其组合以确定图3的第一地图信息322、图3的第二地图信息324或其组合。所确定的第一地图信息322的实例可以包括路径212、交通信号、建筑信息、限速、其他驾驶相关信息或其组合。所确定的第二地图信息324的实例也可以包括路径212、交通信号、建筑信息、限速、其他驾驶相关信息或其组合。配置模块502可以将导航信息202、状态信息290或其组合通信到生成器模块504。

导航系统100可以包括生成器模块504，其可以耦连到配置模块502。生成器模块504生成图2的驾驶路线262、候选路线260、图3的延伸段370或其组合。例如，生成器模块504可以基于导航信息202、状态信息290或其组合生成驾驶路线262、候选路线260、延伸段370或其组合。

生成器模块504可以以许多方式生成候选路线260。例如，生成器模块504可以基于图2的起始点264、终点268、中途点266、偏好210、实况信息234或其组合来生成候选路线260。

如特定的示例，生成器模块504可以通过连接从起始点264经过中途点266到终点268的路径212来生成候选路线260。在此示例中，生成器模块504可以生成在起始点264开始的候选路线260，所述起始点264可以表示为图2中方框里面的“A”。生成器模块504可以继续生成候选路线260到中途点266，所述中途点可以表示为图2中方框中的“D”。生成器模块504可以通过继续生成从表示为“D”的中途点266到图2中用星形表示为“E”的终点268的候选路线260来完成候选路线260。换句话说，生成器模块504可以通过按行驶顺序分别连接起始点264、中途点266和终点268来生成候选路线260。

生成器模块504还可以没有中途点266而生成候选路线260。例如，如果配置模块502仅确定起始点264和终点268，则生成器模块504可以通过直接连接从起始点264到终点268的路径212来生成候选路线262。

生成器模块504还可以通过连接路线段342的多个实例来生成候选路线260。例如，生成器模块504可以基于物理位置250的两个实例之间的路线段342来生成候选路线260。如特定的示例，生成器模块504可以通过在图2中表示为“A”的物理位置250和图2中表示为“B”的物理位置250之间所具有的路线段342来生成路线段342。

生成器模块504可以通过在图2中表示为“B”的物理位置250和表示为“C”的物理位置250之间所具有的路线段342来生成路线段342的另一个实例。生成器模块504可以通过在图2中表示为“C”的物理位置250和表示为“D”的物理位置250之间所具有的路线段342来生成路线段342的进一步的实例。生成器模块504可以通过在图2中表示为“D”的物理位置250和图2中表示为“E”的物理位置250之间所具有的路线段342来生成路线段342的另一个实例。生成器模块504可以通过将在相同的物理位置250的路线段342的每个实例连接到路线段342的另一个实例来分析路线段342的多个实例，以生成候选路线260。

如果配置模块502没有确定起始点264，生成器模块504还可以用当前位置302代替起始点264。例如，如果配置模块502没有确定起始点264并且物理位置250所在的当前位置302为图2中的“B”，则生成器模块504可以将物理位置250的“B”代替为起始点264。

生成器模块504可以基于偏好210、实况信息234、候选路线260或其组合来生成驾驶路线262。尤其是，生成器模块504可以基于图2的风景景色220、图2的安全等级222、图2的行驶成本等级226、图2的行驶时间等级214或其组合来生成驾驶路线262。

生成器模块504可以从第一设备102、第二设备106或其组合检索包括在候选路线260的每个实例中的偏好210。生成器模块504可以将包括在候选路线260的实例中的偏好210和所确定的用于第一设备102、第一设备102的操作员或其组合的偏好210进行比较。生成器模块504可以选择包含偏好210的候选路线260的实例作为驾驶路线262，所述偏好210与存储在第一设备102中的偏好210相匹配。例如，生成器模块504可以选择包含风景景色220为“沙漠”的候选路线260的实例作为驾驶路线262，如果偏好210的风景景色220也是“沙漠”的话。

在另一个示例中，生成器模块504可以选择包含最大数目的高数值偏好210的候选路线260的实例作为驾驶路线262。如果候选路线260的多个实例包含相同数目的高数值偏好210，则生成器模块504可以选择包含最大数目的中间值偏好210的实例的候选路线260的实例。

生成器模块504还可以利用记分系统选择候选路线260作为驾驶路线262。用于说明记分的有限值是示范性的并且可以由给定上下文的其他值所代替。在此示例中，生成器模块504可以将表示为2的记分分配给具有高数值安全等级222、高数值行驶成本等级226或高数值行驶时间等级214的候选路线260。在相同的示例中，生成器模块504可以将表示为例如1的记分分配给具有中间值安全等级222、中间值行驶成本等级226或中间值行驶时间等级214的候选路线260。继续进一步在相同的示例中，生成器模块504可以将表示为例如0的记分分配给具有低数值安全等级222的每个实例、低数值行驶成本等级226或低数值行驶时间等级214的候选路线260。

生成器模块504可以比较候选路线260的实例和候选路线260的另一个实例中的点的总数。生成器模块504可以选择具有最高记分值的候选路线260作为驾驶路线262。

生成器模块504可以基于实况信息234修改具有图2的预期驾驶时间232的行驶时间230。尤其是，生成器模块504可以基于包括交通因子236、天气因子240或其组合的实况信息234来修改行驶时间230。生成器模块504可以访问第一存储单元414、第二存储单元446或其组合，以检索与路线段342的每个实例相联系的行驶时间230。

生成器模块504可以以多种方式确定交通因子236。例如，生成器模块504可以从第一存储单元414、第二存储单元446或其组合获得交通因子236。在另一个示例中，生成器模块504可以基于图2中的交通流237和交通阈值238确定交通因子236。

例如，生成器模块504可以访问第一设备102、第二设备106或其组合，以检索地图380中的路线段342的每个实例的交通流237。在另一个示例中，生成器模块504可以从第一设备102、第二设备106或其组合检索交通阈值238。

生成器模块504可以比较交通流237和交通阈值238，以确定交通因子236。用于说明交通因子236的有限值是示范性的并且可以用给定上下文的其他值代替。例如，如果基于交通流237在路线段342的实例上的车辆的数目大于交通阈值238，生成器模块504可以确定交通因子236表示为例如2。在另一个示例中，如果基于交通流237在路线段342的实例上的车辆的数目少于交通阈值238，生成器模块504可以确定交通因子236表示为例如1。生成器模块504可以基于包括在候选路线260中的路线段342的每个实例分配交通因子236的平均值作为候选路线260的交通因子236。生成器模块504可以将所确定的交通因子236的实例存储在第一存储单元414、第二存储单元446或其组合中。

生成器模块504可以以多种方式确定天气因子240。尤其是，生成器模块504可以通过检索与每种类型的天气相关联的天气因子240来确定天气因子240。例如，天气类型“雨”的天气因子240可以表示为例如2。在另一个示例中，天气类型“晴”的天气因子240可以表示为例如1。生成器模块504可以检索在地图380上的路线段342的每个实例的天气类型的当前实例。用于表示天气因子240的有限值是示范性的并且可以用给定上下文的其他值代替。

例如，如果路线段342的实例当前具有表示“雨”的天气类型，天气因子240可以表示为例如2。如果路线段342的另一个实例当前具有表示“晴”的天气类型，路线段342的此实例的天气因子240可以表示为例如1。生成器模块504可以基于表示候选路线260的路线段342的天气因子240的平均值确定候选路线260的每个实例的天气因子240。

对路线段342的每个实例，生成器模块504可以用交通因子236乘以行驶时间230以生成预期驾驶时间232。生成器模块504可以合计表示候选路线260的路线段342的每个实例的预期驾驶时间232，以生成候选路线260的预期驾驶时间232。生成器模块504可以比较候选路线260的实例之间的预期驾驶时间232，以选择具有最小量时间的预期驾驶时间232的候选路线260的实例作为驾驶路线262。

如具体的示例，生成器模块504可以生成起始点264和终点268之间包括不同路径的候选路线260的两个实例。对于表示候选路线260的第一实例的路线段342的三个实例，生成器模块504可以检索行驶时间230为1.0小时、0.5小时和2.0小时。对于表示候选路线260的第一实例的路线段342的三个实例，生成器模块504可以从第一存储单元414、第二存储单元426或其组合检索交通因子236为2.0。

基于检索到的行驶时间230和交通因子236的实例，对于表示候选路线260的第一实例的路线段342的三个实例，生成器模块504可以计算出预期驾驶时间232为2.0小时、1.0小时和4.0小时。对于表示候选路线260的第一实例的路线段342的每个实例，生成器模块504可以总计预期驾驶时间232，以确定对于候选路线260的第一实例，预期驾驶时间232为7.0小时。在另一个示例中，在相同的过程下，对于候选路线260的第二实例，生成器模块504可以确定预期驾驶时间232为2.0小时。

在候选路线260的两个实例的预期驾驶时间232被确定以后，生成器模块504可以分别比较候选路线260的第一和第二实例的预期驾驶时间232的7.0小时和2.0小时。生成器模块504可以选择预期驾驶时间232为2.0小时的候选路线260的第二实例作为驾驶路线262，因为该预期驾驶时间232比候选路线260的第一实例短。

如不同的示例，生成器模块504可以从第一存储单元414、第二存储单元426或其组合检索与表示候选路线260的路线段342的每个实例相联系的天气因子240。生成器模块504可以用天气因子240乘以行驶时间230，以确定预期驾驶时间232。对于表示候选路线260的路线段342的每个实例，生成器模块504可以总计预期驾驶时间232，以确定候选路线260的预期驾驶时间232。生成器模块504可以比较候选路线260的每个实例之间的预期驾驶时间232。生成器模块504可以选具有最短预期驾驶时间232的实例作为驾驶路线262。

如具体的示例，生成器模块504可以生成起始点264和终点268之间的候选路线260的两个实例。对于表示候选路线260的第一实例的路线段342，生成器模块504可以检索行驶时间230为1.0小时和0.5小时。在相同的示例中，生成器模块504可以检索天气因子240为2.0。基于检索到的行驶时间230的值和天气因子240，生成器模块504可以计算出预期驾驶时间232为3.0小时。

对于候选路线260的第二实例，生成器模块504可以检索行驶时间230为0.75小时和3小时。对于表示候选路线260的第二实例的路线段342，生成器模块504可以检索天气因子240为1.0。利用行驶时间230和天气因子240，对于候选路线260的第二实例，生成器模块504可以计算出预期驾驶时间232为3.75小时。

生成器模块504可以比较候选路线260的第一实例和候选路线260的第二实例之间的预期驾驶时间232。因为候选路线260的第一实例的预期驾驶时间232是0.75小时，少于候选路线260的第二实例，所以生成器模块504可以选择候选路线260的第一实例作为驾驶路线262。

生成器模块504可以基于导航信息202、状态信息290或其组合来生成延伸段370。例如，生成器模块504可以基于驾驶路线262、路线历史340、带宽等级350、延迟等级354、可靠等级358或其组合来生成延伸段370。

例如，生成器模块504可以基于图3的预定范围372所生成的边界内部的地理区域从驾驶路线262来生成延伸段370。如具体的示例，生成器模块504可以从第一存储单元414、第二存储单元426或其组合检索预定范围372。如果直线长度预定范围372是1英里并且驾驶路线262是10英里，则生成器模块504可以生成包围驾驶路线262的23.14平方英里的延伸段370。

已经发现，基于预定范围372生成延伸段370的导航系统100提高了检索对导航系统100的用户有用的信息的效率。尤其是，导航系统100可以检索特定于可能路线368的预定范围372内的地理区域的信息。结果是，导航系统100可以通过重新分配可用资源提高导航系统100、车辆或其组合的操作的效率、安全性或其组合。

生成器模块504还可以基于路线历史340生成延伸段370。尤其是，生成器模块504可以生成路线段342的经常行驶的实例的预定范围372内的地理区域的延伸段370。例如，生成器模块可以基于满足或超过图3的历史阈值348的路线段342确定路线段342的经常行驶的实例。

已经发现，导航系统100基于路线历史340生成延伸段370提高了更新第一地图瓦片374的效率。通过基于路线历史340生成延伸段370，导航系统100可以确定包括用户有意向返回到的路径212的第一地图瓦片374。结果是，导航系统100可以通过再分配可用资源提高导航系统100、车辆或其组合的操作的效率、安全性或其组合。

例如，生成器模块504可以从第一存储单元414、第二存储单元426或其组合检索历史阈值348。在另一个示例中，生成器模块504可以基于路线历史340计算驾驶路线段342的频率。生成器模块504通过由路线历史340覆盖的日期范围除以路线段342在过去被驾驶的次数数目，来计算驾驶路线片段342的频率。如果路线段342的驾驶实例的频率大于历史阈值348，则生成器模块504可以生成路线段342的预定范围372内的延伸段370。

在具体的示例中，生成器模块504可以基于路线历史340计算出驾驶路线段342的频率为10次机会每月。在此示例中，生成器模块504可以在以前的月份中检索出历史阈值348为8次机会。继续在此示例中，生成器模块504可以检索出预定范围372为1英里。生成器模块可以比较基于路线历史340的路线段342的驾驶实例的频率和表示历史阈值348的驾驶频率。

因为历史阈值348小于基于路线历史340的驾驶路线段342的频率，所以生成器模块504可以生成包围路线段342的实例的延伸段370。如果此示例中的路线段342具有直线长度5.0英里，则生成器模块504可以生成包围路线段342的实例的13.14平方英里的延伸段370。

生成器模块504还可以通过将预定范围372和基于带宽等级350的值的乘数因子相乘来增加延伸段370。如具体的示例，基于带宽等级350的低数值的乘数因子可以小于基于带宽等级350的中间值的乘数因子。在另一个具体示例中，基于带宽等级350的中间值的乘数因子可以小于基于带宽等级350的高数值的乘数因子。

已经发现，通过将预定范围372和乘数因子相乘来增加延长段370的导航系统100提高了更新第一地图瓦片374的效率。尤其是，通过将预定范围372和基于带宽等级350的值的乘数因子相乘，导航系统100可以确定要求更新的地图瓦片382的实例。结果是，导航系统100可以通过再分配可用资源提高导航系统100、车辆或其组合的操作的效率、安全性或其组合。

例如，将预定范围372和基于带宽等级350的低数值的乘数因子相乘的生成器模块504可以低于0.8。在另一个具体示例中，将预定范围372和基于带宽等级350的中间值的乘数因子相乘的生成器模块504可以是0.8。在进一步的示例中，将预定范围372和基于带宽等级350的高数值的乘数因子相乘的生成器模块504可以高于0.8。

生成器模块504还可以通过将预定范围372和基于延迟等级354的值的乘数因子相乘来增加延伸段370。如具体的示例，基于延迟等级354的高数值的乘数因子可以小于基于延迟等级354的中间值的乘数因子。在另一个具体的示例中，基于延迟等级354的中间值的乘数因子可以小于基于延迟等级354的低数值的乘数因子。

如具体的示例，将预定范围372和基于延迟等级354的高数值的乘数因子相乘的生成器模块504可以小于0.8。将预定范围372和基于延迟等级354的中间值的乘数因子相乘的生成器模块504进一步可以是0.8。在另一个示例中，将预定范围372和基于延迟等级354的低数值的乘数因子相乘的生成器模块504可以大于0.8。

在不同的示例中，生成器模块504还可以通过将预定范围372和基于可靠等级358的乘数因子相乘来增加延伸段370。例如，基于可靠等级358的高数值的乘数因子可以大于基于可靠等级358的中间值的乘数因子。在另一个示例中，基于可靠等级358的中间值的乘数因子可以大于基于可靠等级358的低数值的乘数因子。

例如，如果可靠等级358是高数值，则生成器模块504可以将预定范围372和表示大于3的值的乘数因子相乘。在另一个示例中，如果可靠等级358是中间值，则生成器模块504可以将预定范围372和表示3的乘数因子相乘。在进一步的示例中，如果可靠等级358是低数值，则生成器模块504可以将预定范围372和表示低于3的值的乘数因子相乘。

生成器模块504还可以以许多其他方式生成延伸段370。例如，生成器模块504可以基于当前位置302、速度310、当前方向330或其组合来生成延伸段370。

例如，生成器模块504可以基于当前位置302所位于的预定范围372内部的区域生成延伸段370。在具体的示例中，生成器模块504可以生成从当前位置302开始覆盖预定范围372内部5英里的区域的延伸段370。在此示例中，生成器模块504可以生成具有圆形形状的78.5平方英里的延伸段370。

可替代地，生成器模块504还可以生成不限于预定范围372的固定距离的延伸段370。在此示例中，延伸段370可以生成为多边形、无固定形状、三角形或其组合的形状。在另一个示例中，生成器模块504可以基于不同类型的速度310来生成延伸段370。在此示例中，生成器模块504可以从图3的临时线段304开始生成覆盖预定范围372内部区域的延伸段370。生成器模块504可以基于当前位置302和行驶方向来生成临时线段304。

例如，如果第一设备在向东行驶，生成器模块504可以生成从当前位置302向东方方向延伸由导航系统100确定的距离的临时线段304。

在此示例中，生成器模块504可以生成具有椭圆形状的延伸段370。可替代地，生成器模块504还可以生成不限于预定范围372的固定距离的延伸段370。在此示例中，延伸段370还可以生成为多边形、无固定形状、三角形或其组合的形状。

已经发现，基于速度310而生成延伸段370的导航系统100提高了更新地图瓦片382的效率。尤其是，通过基于速度310生成延伸段370，导航系统100可以确定表示导航系统100的用户正在航向的地理区域的地图瓦片382。结果是，导航系统100可以通过再分配可用资源提高导航系统100、车辆或其组合的操作的效率、安全性或其组合。

如具体的示例，生成器模块504可以基于瞬时速度312来生成延伸段370的实例。用于说明临时线段304的长度的有限值是示范性的并且可以用给定上下文的其他值代替。在具体的示例中，生成器模块504可以生成在瞬时速度312方向的具有5英里长度的临时线段304。生成器模块504可以从临时线段304开始生成预定范围372的2英里内的延伸段370。在此示例中，生成器模块504可以生成具有32.6平方英里面积的椭圆形状的延伸段。

在另一个具体示例中，生成器模块504可以基于短期速度314生成延伸段370的实例。在此具体的示例中，生成器模块504可以生成在短期速度314方向的具有10英里长度的临时线段304。生成器模块504可以从临时线段304开始生成预定范围372的1英里内的延伸段370。在此示例中，生成器模块504可以生成具有23.1平方英里面积的椭圆形状的延伸段370。

在进一步的具体示例中，生成器模块可以基于长期速度316生成延伸段370的实例。在此具体的示例中，生成器模块504可以生成在长期速度316方向的具有40英里长度的临时线段304。在此示例中，生成器模块504可以从临时线段304开始生成预定范围372的0.5英里内的延伸段370。在此示例中，生成器模块504可以生成具有40.8平方英里面积的椭圆形状的延伸段370。

如另一个示例，生成器模块504可以在当前方向330的方向上生成延伸段370的实例。在此示例中，生成器模块504可以生成绘制在当前方向330的方向上具有10英里长度的临时线段304。在此示例中，生成器模块可以从临时线段304开始生成预定范围372的2.5英里内的延伸段370。在此示例中，生成器模块504可以生成具有69.6平方英里面积的椭圆形状的延伸段370。

生成器模块504可以分析基于速度310、当前方向330或其组合的延伸段370的多个实例。生成器模块还可以总计存在于经分析的延伸段370的实例内部的路线段342的多个实例和驾驶路线262，以确定图3的可能路线368。生成器模块504可以将导航信息202、状态信息290、可能路线368或其组合通信到划分模块506。

导航系统100可以包括划分模块506，其可以耦连至生成器模块504。划分模块506将地图380划分成图3的地图瓦片382的多个实例。例如，划分模块506可以基于导航信息202、状态信息290或其组合将地图380划分成具有不同大小的地图瓦片382。如具体的示例，划分模块506可以基于带宽等级350、延迟等级354、可靠等级358、带宽限制362或其组合将地图380划分成多个地图瓦片382。

已经发现，导航系统100基于导航信息202、状态信息290或其组合将地图380划分成地图瓦片382提高了地图瓦片382的效率。尤其是，导航系统100可以基于带宽等级350、延迟等级354、可靠等级358、带宽限制362或其组合将地图380划分成不同大小的地图瓦片382的实例。结果是，导航系统100可以通过再分配可用资源提高导航系统100、车辆或其组合的操作的效率、安全性或其组合。

例如，如果带宽等级350是低数值、延迟等级354是高数值、可靠等级358是低数值、带宽限制362是“限制达到”或其组合，划分模块506可以将地图380划分成地图瓦片382的瓦片大小383的小尺寸实例。在另一个示例中，如果带宽等级350是中间值、延迟等级354是中间值、可靠等级358的实例是中间值或其组合，划分模块506可以将地图380划分成地图瓦片382的瓦片大小383的中等尺寸的实例。地图瓦片382的小尺寸实例相比地图瓦片382的中等尺寸的实例，可以具有更小的纬度和经度尺寸。

在进一步的示例中，如果带宽等级350是高数值、延迟等级354的实例是低数值、可靠等级358的实例是高数值、带宽限制362是“限制未达到”或其组合，划分模块506可以将地图380划分成地图瓦片382的瓦片大小383的大尺寸实例。地图瓦片382的大尺寸实例比地图瓦片382的中等尺寸的实例，可以具有更大的纬度和经度尺寸。

例如，划分模块506可以将覆盖300英里乘300英里范围内的地理区域的地图380划分成地图瓦片382的小尺寸实例。地图瓦片382的小尺寸实例可以具有0.1英里乘0.1英里的尺寸。在此示例中，划分模块506可以将地图380划分成地图瓦片382的3000纬度乘3000经度的实例，总共为地图瓦片382的9,000,000实例。在此示例中，在纬度方向，划分模块506可以通过图3中的地图分割器网格388的2999个等距实例来分割地图380。继续在相同的示例中，在经度方向，划分模块506可以通过地图分割器网格388的2999个等距实例来分割地图380。

例如，划分模块506可以基于所划分的地图380的地理区域的测量值来确定地图瓦片382的瓦片大小383。如具体的示例，划分模块506可以通过测量地图瓦片382的高度和宽度来确定由地图分割器网格388所划分的地图瓦片382的正方形形状的实例的瓦片大小383。在此示例中，瓦片大小383可以用绝对长度单位比如米和英尺、相对长度单位比如像素或其组合来表示。

在另一个示例中，划分模块506可以将覆盖300英里乘300英里范围内的地理区域的地图380划分成地图瓦片382的中等尺寸的实例。地图瓦片382的中等尺寸的实例可以具有3英里乘3英里的尺寸。在此示例中，划分模块506可以将地图380划分成地图瓦片382的100纬度乘100经度的实例，总共为地图瓦片382的10,000实例。例如，在纬度方向，划分模块506可以通过地图分割器网格388的99个等距实例来分割地图380。继续在相同的示例中，在经度方向，划分模块506可以通过地图分割器网格388的99个等距实例来分割地图380。

在进一步的示例中，划分模块506可以将覆盖300英里乘300英里范围内的地理区域的地图380划分成地图瓦片382的大尺寸的实例。地图瓦片382的大尺寸的实例可以具有30英里乘30英里的尺寸。在此示例中，划分模块506可以将地图380划分成地图瓦片382的10纬度乘10经度的实例。例如，在纬度方向，地图380可以利用地图分割器网格388的9个等距实例进行划分。继续在相同的示例中，在经度方向，划分模块506可以通地图分割器网格388的9个等距实例来分割地图380。

划分模块506可以将图3中的瓦片识别384分配给地图瓦片382的经划分的实例。例如，划分模块506可以包括基于从图3的基点386开始的位置的瓦片识别384中的位置信息。

如具体的示例，划分模块506可以将地图380划分成地图瓦片382的大尺寸实例。在此示例中，地图380的基点386可以位于东南角的物理位置250处，在用图3中的黑圆点表示的位置(0,0)。地图瓦片382的每个实例可以由划分模块506利用双格笛卡尔坐标系分配位置。例如，划分模块506可以将瓦片识别384的(X0,Y9)分配给地图瓦片382的东北实例。在另一个示例中，划分模块506可以将瓦片识别384的(X9,Y9)分配给地图瓦片382的东北实例。在另一个示例中，划分模块506可以将瓦片识别384的(X9,Y0)分配给地图瓦片382的东南实例。

划分模块506可以将地图380、地图瓦片382、地图分割网格388或其组合通信到比较器模块508。划分模块506还可以将可能路线368通信到比较器模块508。

导航系统100可以包括比较器模块508，其可以耦连至划分模块506。比较器模块508可以确定地图瓦片382的图3中的更新优先次序390。比较器模块508可以以多种方式确定地图瓦片382的更新优先次序390。例如，比较器模块508可以基于识别地图瓦片382的多个实例之间的地图信息216的差异392来确定地图瓦片382的更新优先次序390。如具体的示例，比较器模块508可以将所生成的驾驶路线262的实例、所生成的延伸段370的实例或其组合覆盖在第一地图394中的地图瓦片382上，用于比较以识别所述差异392。

在另一个具体示例中，比较器模块508可以基于识别第一地图瓦片374和第二地图瓦片376之间的地图信息216的差异来确定地图瓦片382的更新优先次序390。在此示例中，比较器模块508可以基于第一地图394的第一地图信息322和第二地图396的第二地图信息324之间的差异392来确定地图瓦片382的更新优先次序390。例如，比较器模块508可以将所生成的驾驶路线262的实例、所生成的延伸段370的实例或其组合覆盖在第一地图瓦片374上。比较器模块508可以识别基于第一地图394的第一地图信息322和第二地图396的驾驶路线262、所生成的延伸段370的实例或其组合的第二地图信息324之间的不同的差异392。

已经发现，导航系统基于比较第一地图394和第二地图396确定更新优先次序以更新地图瓦片382提高了更新地图瓦片382的效率。尤其是，导航系统100可以通过在第一地图394上覆盖可能路线368以识别差异392来确定地图瓦片382的更新优先次序390。结果是，导航系统100可以通过再分配可用资源提高导航系统100、车辆或其组合的操作的效率、安全性或其组合。

在一个示例中，比较器模块508可以比较表示第一地图394的地图瓦片382的第一地图信息322的路径212和表示可能路线368的路径212，以确定差异392。在此示例中，如果第一地图394的地图瓦片382和可能路线368的地图瓦片382之间的差异392是在第一地图394的地图瓦片382中丢失驾驶路线262，则比较器模块508可以确定地图瓦片382的更新优先次序390为“高”。

在另一个示例中，比较器模块508可以确定地图瓦片382的更新优先次序390为“低”。在此示例中，表示驾驶路线262的路径212可以在第一地图394和可能路线368两者中找到。继续在此示例中，然而，差异392可以存在于第一地图394的第一地图瓦片374和可能路线368的第二地图瓦片376之间，其中表示延伸段370的路径212可能在第一地图394中丢失。

如另一个示例，比较器模块508可以识别地图瓦片382的更新优先次序390为“不需要更新”。在此示例中，路径212的所有实例，包括第一地图394的第一地图瓦片374中的驾驶路线262和延伸段370以及可能路线368的第二地图瓦片376都相匹配。

在具体的示例中，比较器模块508可以将驾驶路线262和延伸段370覆盖在第一设备102中的第一地图394上。在此示例中，第一地图瓦片374的某些实例可以用驾驶路线262和延伸段370覆盖。例如，被驾驶路线262和延伸段370覆盖的第一地图瓦片374的实例可以包括识别为(X3,Y3),(X3,Y4),(X3,Y5)和(X4,Y5)的地图瓦片382。

对于地图瓦片382的每个实例，比较器模块508可以比较包括驾驶路线262的路径212和包括在地图瓦片382中的路径212。比较器模块508还可以比较包括在延伸段370中的路径212和包括在地图瓦片382中的路径212。在此具体的示例中，比较器模块508不能确认包括在地图瓦片382中被识别为(X3,Y3)和(X4,Y5)的路径212与表示驾驶路线262的路径212相匹配。在此示例中，比较器模块508可以将被识别为(X3,Y3)和(X4,Y5)的地图瓦片382的实例的更新优先次序390识别为“高”。

在另一个示例中，比较器模块508可以确认存在路径212，其被包括在第一地图瓦片374中，被识别为(X3,Y4)，与表示驾驶路线262的路径212相匹配。然而，在此示例中，比较器模块508不能确认包括在延伸段370中的路径212与包括在地图瓦片382中的路径相匹配。在此示例中，比较器模块508可以将被识别为(X3,Y4)的地图瓦片382的实例的更新优先次序390识别为“低”。

在不同的示例中，对于被识别为(X3,Y5)的地图瓦片382，比较器模块508可以确认存在路径212，其表示驾驶路线262和延伸段370内部的路径212两者。在此示例中，比较器模块508可以将被识别为(X3,Y5)的地图瓦片382的实例的更新优先次序390识别为“不需要更新”。比较器模块508可以将地图瓦片382的每个实例的更新优先次序390通信到更新器模块510。

导航系统100可以包括更新器模块510，其可以耦连至比较器模块。更新器模块510用地图瓦片382的新版本更新地图瓦片382的旧版本。例如，更新器模块510可以用存储在第二设备106中的地图瓦片382的新版本更新存储在第一设备102中的地图瓦片382的旧版本。更新器模块510还可以将存储在第二设备106中的地图380划分成与由划分模块506划分的地图瓦片382相同的样式。

在不同的示例中，更新器模块510可以将表示第二地图瓦片376和第一地图瓦片374之间的差异392的地图信息216存储在第一设备102中。更新器模块510可以以多种方式存储表示地图瓦片382的两个实例之间的差异的地图信息216。

例如，对于地图瓦片382的每个实例，更新器模块510可以检索以前确定的更新优先次序390的实例。更新器模块510可以基于更新优先次序390将表示差异392的第二地图信息324存储在第一设备102中。例如，如果第二地图瓦片376的更新优先次序390是“高”，则更新器模块510可以将第二地图瓦片376存储在第一存储单元414中。在相同的示例中，在将更新优先次序390为“高”的第二地图瓦片376存储到第一存储单元414中后，更新器模块510可以将更新优先次序390为“低”的第二地图瓦片376存储到第一存储单元414中。

已经发现，导航系统100基于更新优先次序390将来自第二设备106的第二地图瓦片376存储在第一存储单元414中，提高了存储地图380的效率。尤其是，导航系统100可以将具有更新优先次序390的“高”实例的第二地图瓦片376先于具有更新优先次序390的“低”实例的第二地图瓦片376存储在第一存储单元414中。结果是，导航系统100可以通过再分配可用资源提高导航系统100、车辆或其组合的操作的效率、安全性或其组合。

更新器模块510可以以多种方式采用存储在第二设备446中的地图瓦片382更新存储在第一存储单元414中的地图瓦片382。例如，更新器模块510可以基于更新优先次序390更新地图瓦片382。

在示例中，更新器模块510可以先于识别为“低”的地图瓦片382更新识别为更新优先次序390为“高”的地图瓦片382的实例。在此示例中，更新器模块510可以采用对应的存储在第二存储单元446中的地图瓦片382的实例更新存储在第一存储单元414中的地图瓦片382。对应的地图瓦片382的实例可以涉及覆盖相同地理区域的地图瓦片382。更新器模块510还可以更新显示在第一设备102上、更新优先次序390被识别为“低”的地图瓦片382的实例，其先于更新优先次序390被识别为“不需要更新”的地图瓦片382的实例被更新。

在不同的示例中，更新器模块510可以更新第一地图信息322，用于在第一设备102上显示驾驶路线262。在此示例中，更新器模块510可以基于第一地图394的第一地图信息322和第二地图396的第二地图信息324之间的差异来更新第一地图394。如果该差异392包括显示驾驶路线262所需的第二地图信息324，更新器模块510可以更新第一地图信息322。例如，更新器模块510可以通过复制对应的第二地图信息324的丢失的实例到第一存储单元414来更新第一地图信息322。

已经发现，导航系统100基于第一地图394和第二地图396之间的差异392来更新第一地图394，提高了更新第一地图394的效率。尤其是，导航系统100可以通过将第一地图394中丢失的可能路线368的第二地图信息324增加到第一地图394来更新第一地图394和第二地图396之间的差异392。结果是，导航系统100可以通过再分配可用资源提高导航系统100、车辆或其组合的操作的效率、安全性或其组合。

源自从起始点264运动到终点268的物理变换导致了物理世界的运动，比如人们利用第一设备102、车辆或其组合，基于导航系统100的操作。由于发生了物理世界的运动，运动本身创造了附加的信息，其被转换回去确定更新优先次序390、地图瓦片382、可能路线368或其组合，用于导航系统100的继续操作以及继续在物理世界中运动。

第一设备102的图4的第一软件426可以包括导航系统100的模块。例如，第一软件426可以包括配置模块502、生成器模块504、划分模块506、比较器模块508和更新器模块510。

图4的第一控制单元412可以针对配置模块502执行第一软件426，以获得导航信息202、确定状态信息290或其组合。第一控制单元412可以针对生成器模块504执行第一软件426，以生成驾驶路线262、延伸段370或其组合。第一控制单元412可以针对划分模块506执行第一软件426，以划分地图380。

第一控制单元412可以针对比较器模块530执行第一软件426，以确定更新优先次序390。第一控制单元412可以执行第一软件426以确定差异392。第一控制单元412可以针对更新器模块530执行第一软件426以更新地图瓦片382。

图4中的第二设备106的图4的第二软件442可以包括导航系统100的模块。例如，第二软件442可以包括配置模块502、生成器模块504、划分模块506、比较器模块508和更新器模块510。

图4的第二控制单元434可以针对配置模块502执行第二软件442以获得导航信息202、确定状态信息290或其组合。第二控制单元434可以针对生成器模块504执行第二软件442，以生成驾驶路线262、延伸段370、可能路线368或其组合。第二控制单元434可以针对划分模块506执行第二软件442，以划分地图380。

第二控制单元434可以针对比较器模块530执行第二软件442以确定更新优先次序390。第二控制单元434可以针对更新器模块530执行第二软件442以更新地图瓦片382。

导航系统100的模块可以在第一软件426和第二软件442之间划分。第二软件442可以包括生成器模块504和更新器模块510。第二控制单元434可以执行如之前描述的在第二软件442上划分的模块。

第一软件426可以包括配置模块502、划分模块506和比较器模块508。基于第一存储单元414的大小，第一软件426可以包括导航系统100的附加的模块。第一控制单元412可以执行如之前描述的在第一软件426上划分的模块。

第一控制单元412可以操作图4的第一通信接口428以将导航信息202、状态信息290、驾驶路线262、延伸段370、地图380、地图瓦片382、差异392、更新优先次序390或其组合通信到或从第二设备106通信。第一控制单元412可以操作第一软件426以操作图4的位置单元420。第二控制单元434可以操作图4的第二通信接口450，以通过图4的通信路径104将导航信息202、状态信息290、驾驶路线262、延伸段370、地图380、地图瓦片382、更新优先次序390或其组合通信到或从第二设备106通信。

导航系统100将模块功能或顺序描述为示例。模块可以被不同地划分。例如，配置模块502和生成器模块504可以组合。每个模块可以单独并且独立于其他模块操作。而且，在一个模块中生成的数据可以被另一个模块利用，而不用直接耦连彼此。例如，更新器模块510可以从配置模块502接收导航信息202和状态信息290。进一步地，“通信”可以表示将所生成的数据或从一个到另一个发送、接收或其组合。

本申请中所描述的模块可以是第一控制单元412或第二控制单元434中的硬件实现或硬件加速器。模块也可以是第一设备102或第二设备106内但是分别在第一控制单元412或第二控制单元434之外的硬件实现或硬件加速器，分别如图4所描绘的。然而，应理解，第一控制单元412、第二控制单元434或其组合可以共同涉及用于模块的所有硬件加速器。

本申请中所描述的模块可以实现为存储在非暂态计算机可读介质中的指令，所述指令由第一控制单元412、第二控制单元434或其组合执行。非暂态计算机介质可以包括第一存储单元414、第二存储单元446或其组合。非暂态计算机可读介质可以包括非易失性存储器，诸如硬盘驱动器、非易失性随机存取存储器(NVRAM)、固态存储设备(SSD)、压缩光盘(CD)、数字视频光盘(DVD)或通用串行总线(USB)闪存存储器设备。非暂态计算机可读介质可以集成为导航系统100的一部分或安装为导航系统100的可移动部分。

现在参考图6，其中示出在本发明的进一步的实施例中的导航系统100的操作方法600的流程图。方法600包括：在块602中，基于导航信息、状态信息或其组合生成可能路线；在块604中，基于采用控制单元将第一地图与第二地图上的可能路线进行比较以识别第一地图和第二地图之间的差异来确定更新优先次序；以及在块606上，基于更新优先次序更新第一地图，用于在设备上显示。

作为结果的方法、过程、装置、设备、产品和/或系统简单、划算、不复杂、高度通用、精确、灵敏并且有效，并且可以通过选配用于现成、高效以及经济的制造、应用和利用的已知部件来实现。本发明的另一个重要的方面是其有价值地支持和服务于降低成本、简化系统以及提高性能的历史趋势。本发明的这些和其他有价值的方面因此促进技术状态到至少下一级别。

虽然已经结合具体的最佳模式描述了本发明，但是将理解许多替代、修改和变化将鉴于前述描述而对本领域技术人员显而易见。因此，意图包含落入所包括的权利要求的范围的所有这类替代、修改和变化。本文迄今为止所阐述的或在附图中示出的所有事项将被解释为示例性的而非限制性的意义。

Claims (15)

1.一种导航系统的操作方法，包括：

基于导航信息、状态信息或其组合生成可能路线；

基于采用控制单元将第一地图与第二地图上的所述可能路线进行比较以识别所述第一地图和所述第二地图之间的差异来确定更新优先次序；以及

基于所述更新优先次序更新所述第一地图，用于在设备上显示。

2.根据权利要求1所述的方法，其中确定所述更新优先次序包括基于将所述第一地图的第一地图瓦片的路径与所述第二地图的第二地图瓦片的所述可能的路径进行比较以识别所述第一地图瓦片和所述第二地图瓦片之间的所述差异来确定所述更新优先次序。

3.根据权利要求1所述的方法，其中确定所述更新优先次序包括基于将所述第一地图的第一地图信息与所述第二地图的所述可能路线的第二地图信息进行比较以识别所述第一地图信息和所述第二地图信息之间的所述差异来确定所述更新优先次序。

4.根据权利要求1所述的方法，其中生成所述可能路线包括基于路线历史生成所述可能路线，用于比较所述可能路线和所述第一地图以识别所述差异。

5.根据权利要求1所述的方法，其中更新所述第一地图包括基于表示所述第一地图和所述第二地图的所述可能路线之间的所述差异的第二地图信息来更新所述第一地图，用于在所述设备上显示。

6.一种导航系统，包括：

控制单元，用于：

基于导航信息、状态信息或其组合生成可能路线，

基于将第一地图与第二地图上的所述可能路线进行比较以识别所述第一地图和所述第二地图之间的差异来确定更新优先次序，以及

基于所述更新优先次序更新所述第一地图，和

通信接口，耦连至所述控制单元，用于通信所述第一地图，用于在设备上显示。

7.根据权利要求6所述的系统，其中所述控制单元用于基于将所述第一地图的第一地图瓦片的路径与所述第二地图的第二地图瓦片的所述可能的路径进行比较以识别所述第一地图瓦片和所述第二地图瓦片之间的所述差异来确定所述更新优先次序。

8.根据权利要求6所述的系统，其中所述控制单元用于基于将所述第一地图的第一地图信息与所述第二地图的所述可能路线的第二地图信息进行比较以识别所述第一地图信息和所述第二地图信息之间的所述差异来确定所述更新优先次序。

9.根据权利要求6所述的系统，其中所述控制单元用于基于路线历史生成所述可能路线，用于比较所述可能路线和所述第一地图以识别所述差异。

10.根据权利要求6所述的系统，其中所述控制单元用于更新所述第一地图，包括基于表示所述第一地图和所述第二地图的所述可能路线之间的所述差异的第二地图信息来更新所述第一地图，用于在所述设备上显示。

11.一种非暂态计算机可读介质，包括用于执行的指令，所述指令包括：

基于导航信息、状态信息或其组合生成可能路线；

基于将第一地图与第二地图上的所述可能路线进行比较以识别所述第一地图和所述第二地图之间的差异来确定更新优先次序；以及

基于所述更新优先次序更新所述第一地图，用于在设备上显示。

12.根据权利要求11所述的非暂态计算机可读介质，其中确定所述更新优先次序包括基于将所述第一地图的第一地图瓦片的路径与所述第二地图的第二地图瓦片的所述可能的路径进行比较以识别所述第一地图瓦片和所述第二地图瓦片之间的所述差异来确定所述更新优先次序。

13.根据权利要求11所述的非暂态计算机可读介质，确定所述更新优先次序包括基于将所述第一地图的第一地图信息与所述第二地图的所述可能路线的第二地图信息进行比较以识别所述第一地图信息和所述第二地图信息之间的所述差异来确定所述更新优先次序。

14.根据权利要求11所述的非暂态计算机可读介质，其中生成所述可能路线包括基于路线历史生成所述可能路线，用于比较所述可能路线和所述第一地图以识别所述差异。

15.根据权利要求11所述的非暂态计算机可读介质，其中更新所述第一地图包括基于表示所述第一地图和所述第二地图的所述可能路线之间的所述差异的第二地图信息来更新所述第一地图，用于在所述设备上显示。