用于提供行进信息的方法和设备的制造方法
【技术领域】
[0001] 本发明涉及移动装置，且优选地涉及导航系统。本发明的说明性实施例涉及便携 式导航装置（所谓的PND)，尤其是包含全球定位系统（GPS)信号接收和处理功能性的PND。 更一般来说，其它实施例涉及经配置以执行导航软件以便提供路线规划功能性且优选地还 提供导航功能性的任何类型的移动处理装置。
【背景技术】
[0002] 包含全球导航卫星系统（GNSS)(例如GPS)信号接收和处理功能性的便携式导航 装置（PND)是众所周知的且广泛地用作车载导航系统或其它交通工具导航系统。
[0003] 一般来说，现代PND包括处理器、存储器（易失性及非易失性中的至少一者，且通 常是此两者），及存储在所述存储器内的地图数据。处理器及存储器协作以提供可在其中建 立软件操作系统的执行环境，且另外，普遍的是提供一或多个额外软件程序以使能够控制 PND的功能性，及提供各种其它功能。
[0004] 通常，这些装置进一步包括：一或多个输入接口，其允许用户与装置交互且控制装 置；及一或多个输出接口，可借助于所述一或多个输出接口而将信息中继到用户。输出接 口的说明性实例包含视觉显示器及用于可听输出的扬声器。输入接口的说明性实例包含： 一或多个物理按钮，其用以控制装置的开启/关闭操作或其它特征（这些按钮未必需要位 于所述装置自身上，而是可在所述装置建置到交通工具中的情况下位于方向盘上）；及麦 克风，其用于检测用户语音。在特别优选的布置中，输出接口显示器可被配置为触敏显示器 (借助于触敏覆盖或以其它方式）以另外提供用户可借助于其而通过触摸来操作装置的输 入接口。
[0005] 此类型的装置常常还将包含：一或多个物理连接器接口，可借助于所述一或多个 物理连接器接口而将电力且任选地将数据信号发射到所述装置及从所述装置接收电力且 任选地接收数据信号；及任选地，一或多个无线发射器/接收器，其用以允许经由蜂窝电信 及其它信号和数据网络（例如，11^、11_1&?631及其类似者）进行通信。
[0006] 此类型的PND装置还包含GPS天线，可借助于所述GPS天线而接收包含位置数据 的卫星广播信号且随后可处理所述卫星广播信号以确定所述装置的当前位置。
[0007] PND装置还可包含电子陀螺仪及加速度计，其产生可经处理以确定当前角加速度 及线性加速度且进而并结合从GPS信号导出的位置信息而确定所述装置的速度及相对位 移且因此确定其中安装所述装置的交通工具的速度及相对位移的信号。通常，此类特征最 普遍地提供在交通工具内导航系统中，但在方便的情况下还可提供在PND装置中。
[0008] 此类PND的效用主要表现为其确定第一位置（通常是起点或当前位置）和第二位 置（通常是目的地）之间的路线的能力。这些位置可由装置的用户通过多种不同方法中 的任一者（例如，通过邮政编码、街道名称及门牌号、先前存储的"众所周知的"目的地（例 如著名位置、市政位置（例如运动场或游泳池）或其它兴趣点），及最爱或最近访问的目的 地）而输入。
[0009] 通常，PND是由用于从地图数据计算起点和目的地地址位置之间的"最佳"或"最 优"路线的软件启用。"最佳"或"最优"路线是基于预定准则而确定且未必需要为最快或最 短路线。选择沿着其引导驾驶者的路线可为非常复杂的，且选定路线可考虑现有的、经预测 的和经动态及/或无线接收的交通及道路信息、关于道路速度的历史信息，及驾驶者自己 针对确定道路选择的因素的偏好（例如，驾驶者可指定所述路线不应包含高速公路或收费 道路）。
[0010] 此外，所述装置可不断地监视道路及交通条件，且归因于条件改变而提出或选择 改变将进行旅程的剩余部分的路线。基于各种技术（例如，移动电话数据交换、固定摄像 机、GPS车队跟踪），实时交通监视系统正用以识别交通延迟且用以将信息馈送到通知系 统。
[0011] 此类型的PND通常可安装在交通工具的仪表板或挡风玻璃上，但还可被形成为交 通工具收音机的机载计算机的部分或实际上被形成为交通工具自身的控制系统的部分。导 航装置还可为手持式系统（例如，便携式数字助理（PDA)、媒体播放器、移动电话或其类似 者））的部分，且在这些状况下，借助于在所述装置上安装软件以执行路线计算及沿着经计 算路线的导航两者而扩展所述手持式系统的正常功能性。
[0012] 在PND的上下文中，一旦已计算路线，用户就与导航装置交互以任选地从所提议 路线的列表选择所要的经计算路线。任选地，用户可（例如）通过指定某些路线、道路、位 置或准则应被避免或对于特定旅程来说是强制性的而介入或引导路线选择过程。PND的路 线计算方面形成一个主要功能，且沿着此类路线的导航为另一主要功能。
[0013] 在沿着经计算路线的导航期间，常见的是使此类PND提供视觉指令及/或可听指 令以沿着选定路线将用户引导到那个路线的末端，即，所要目的地。也常见的是使PND在导 航期间在屏幕上显示地图信息，此类信息在屏幕上定期地被更新，使得所显示的地图信息 表示装置的当前位置，且因此在装置正用于交通工具内导航的情况下表示用户或用户的交 通工具的当前位置。
[0014] 显示在屏幕上的图标通常代表当前装置位置，且居中，同时还显示在当前装置位 置附近的当前道路及周围道路的地图信息及其它地图特征。另外，可任选地在所显示的地 图信息上方、下方或一个侧的状态栏中显示导航信息，导航信息的实例包含到被要求由用 户采取的与当前道路的下一偏离的距离，那个偏离的性质可能地由暗示特定类型的偏离 (例如，左转或右转）的另外图标表示。导航功能还确定可借助于其沿着路线引导用户的可 听指令的内容、持续时间及时序。可了解，例如"在100m后左转"的简单指令需要大量处 理及分析。如先前所提及，用户与装置的交互可通过触摸屏而进行，或另外或替代地通过安 装在转向柱的遥控器、通过语音激活或通过任何其它合适方法而进行。
[0015]由所述装置提供的另外重要功能是在以下情况下的自动路线重新计算：用户在导 航期间偏离经先前计算路线（无意中或故意地）；实时交通条件规定替代路线将更方便且 所述装置经合适地启用以自动地辨识此类条件；或如果用户出于任何原因而主动地致使所 述装置执行路线重新计算。
[0016] 也已知的是允许用用户定义准则来计算路线；举例来说，用户可能更喜欢由所述 装置计算风景路线，或可能希望避免其上交通拥堵是可能的、被期望的或当前正发生的任 何道路。接着，装置软件将计算各种路线且更有利地权衡一路上包含被标记为（例如）具 有美丽风景的最高数目个兴趣点（被称为POI)的那些路线，或使用指示特定道路上的正发 生的交通条件的经存储信息而依据可能拥堵或由于其而引起的延迟的水平对经计算路线 进行排序。其它基于P0I及基于交通信息的路线计算及导航准则也是可能的。
[0017] 虽然路线计算及导航功能对于PND的总体效用来说是基本的，但有可能将所述装 置纯粹地用于信息显示或"自由驾驶"，其中仅显示与当前装置位置相关的地图信息，且其 中所述装置尚未计算任何路线且当前未执行任何导航。当用户（例如通勤者）已经知晓希 望沿着其行进的路线且不需要导航协助时，此类操作模式常常是适用的。
[0018] 已观察到，沿着熟悉路线行进的用户在已经知晓路线的情况下可能不利用导航装 置。虽然用户不需要逐向引导，但其也不会受益于导航装置可能够提供的信息。本发明的 一些实施例的目的是向移动装置的用户提供信息而不要求用户将其旅程的细节输入到移 动装置中。
【发明内容】
[0019] 根据本发明的第一方面，提供一种移动装置，其包括：
[0020] 处理器，其可通信地耦合到行程数据库，行程数据库存储指示移动装置的用户的 个人道路网络的信息；及
[0021] 存储器，其存储指示到目的地位置的主要路线和路线的属性的信息，
[0022] 其中处理器经布置以可操作地执行路线属性模块（RAM)以确定到目的地位置的 一或多条替代路线和每一替代路线的属性，且在移动装置的位置最接近于个人道路网络的 决策点时在显示装置上显示与到目的地的至少一条路线相关联的属性信息。
[0023] 个人道路网络的决策点可为从其经由个人道路网络到目的地位置存在至少一条 替代路线的位置。用户的个人道路网络优选地为由用户先前遍历的道路区段的网络。
[0024] RAM可经布置以鉴于经接收信息而重新计算到目的地的主要路线的属性。经接收 信息可为经接收交通信息和经接收天气信息中的一或多者。RAM可经布置以鉴于经接收信 息而计算一或多条替代路线。
[0025] RAM可经布置以确定每一替代路线的属性增量且显示属性增量作为属性信息。
[0026] 在实施例中，移动装置包括显示装置，且处理器可经布置以致使显示装置显示与 主要路线的道路区段相关联的主要路线的属性及与从决策点起的相应一或多条替代路线 的道路区段相关联的一或多条替代路线的属性信息的指示。处理器可经布置以显示指示作 为属性数据。
[0027] RAM可经布置以在替代路线的属性相对于与当前主要路线相关联的属性有所改进 时选择替代路线中的一者作为新主要路线。RAM可经布置以在替代路线的属性相对于与当 前主要路线相关联的属性的改进大于预定裕度时选择新主要路线。RAM可经布置以将以前 主要路线识别为替代路线中的一者。RAM可经布置以显示新主要路线的属性和一或多条替 代路线的属性增量的指示。
[0028] 在实施例中，属性为估计到达时间（ETA)。
[0029] 根据本发明的另一方面，提供一种提供路线属性信息的方法，其包括：
[0030] 存取指示关于行程数据库所确定的到目的地位置的主要路线和主要路线的属性 的信息，行程数据库存储指示移动装置的用户的个人道路网络的信息；
[0031] 确定到目的地位置的一或多条替代路线和每一替代路线的属性；及
[0032] 当移动装置的位置最接近于个人道路网络的决策点时输出与到目的地的至少一 条替代路程相关联的属性信息。
[0033] 一或多条替代路线可为经由个人网络到目的地位置的路线。
[0034] 在实施例中，方法包括接收交通信息且鉴于经接收信息而重新计算主要路线的属 性，及鉴于经接收信息而计算一或多条替代路线中的每一者的属性。
[0035] 在实施例中，方法包括确定何时替代路线中的一者的属性相对于与当前主要路线 相关联的属性有所改进且选择替代路线作为新主要路线。当替代路线的属性相对于与当前 主要路线相关联的属性的改进大于预定裕度时，可选择替代路线作为新主要路线。
[0036] 在实施例中，方法包括确定指示与主要路线相关联的属性和与每一替代路线相关 联的属性之间的差的属性增量。可显示主要路线的属性和属性增量的指示。属性增量可与 具有最佳属性的替代路线相关联。
[0037] 在实施例中，方法包括在显示装置上显示主要路线的指示、与至少一个决策点相 关联的从主要路线起的出口和至少一条替代路线的属性的指示。
[0038] 本发明在其方面或实施例中的任一者中的方法的步骤可部分地由服务器且部分 地由导航装置实行。方法的步骤可独占地在服务器上执行，或一些步骤可以任何组合在服 务器上执行且其它步骤可以任何组合在移动（例如，导航）装置上执行，或独占地在移动装 置上执行。移动装置可为导航装置，例如，个人导航装置（PND)或集成（例如，交通工具内） 装置。
[0039] 根据本发明的方法中的任一者可至少部分地使用软件（例如，计算机程序）予以 实施。换句话说，本发明优选地为计算机实施发明，且关于本发明的方面或实施例中的任一 者所描述的步骤中的任一者可在一组一或多个处理器的控制下实行。本发明因此扩展到一 种包括计算机可读指令的计算机程序，计算机可读指令可执行以执行或致使装置（例如， 移动装置及/或服务器）执行根据本发明的方面或实施例中的任一者的方法。
[0040] 本发明对应地扩展到一种包括此类软件的计算机软件载体，其在用以操作包括数 据处理构件的系统或设备时结合所述数据处理构件而致使所述设备或系统实行本发明的 方法的步骤。此类计算机软件载体可为非暂时性物理存储媒体（例如ROM芯片、CDROM或 磁盘），或可为例如电线上电子信号的信号、例如到卫星的光学信号或无线电信号，或其类 似者。本发明提供一种含有指令的机器可读媒体，指令在由机器读取时致使机器根据本发 明的方面或实施例中的任一者的方法而操作。
[0041] 因此，在本发明的另一方面中，提供计算机软件，其在装置（例如移动装置或服务 器）上执行时可操作以致使一或多个处理器执行如上文所描述的方法。计算机软件可存储 在非暂时性计算机可读媒体上。
【附图说明】
[0042] 现在将参考附图来描述本发明的各种实施例，其中：
[0043] 图1为全球定位系统（GPS)的示意性说明；
[0044] 图2为经布置以提供导航装置的电子组件的示意性说明；
[0045] 图3为导航装置可经由无线通信信道而接收信息的方式的示意性说明；
[0046] 图4展示优选移动导航装置上的软件堆叠的优选实施例；
[0047] 图5为根据本发明的实施例的设备的示意性说明；
[0048] 图6a和6b为根据本发明的实施例的存储在行程数据库中的数据的说明；
[0049] 图7说明根据本发明的实施例的方法；
[0050] 图8为根据本发明的实施例的推荐目的地界面的说明。
[0051 ] 图9说明根据本发明的实施例的方法；
[0052] 图10说明根据本发明的实施例的方法；
[0053] 图11为根据本发明的实施例的用于导航装置的显示屏；
[0054] 图12为根据本发明的实施例的用于导航装置的显示屏；
[0055] 图13为根据本发明的实施例的数字地图数据和存储在行程数据库中的数据的说 明；
[0056] 图14为根据本发明的实施例的道路网络的部分和交通信息的说明；
[0057] 图15为根据本发明的实施例的道路网络的部分和交通信息的说明；
[0058] 图16为根据本发明的实施例的交通信息的说明；
[0059] 图17为根据本发明的实施例的事件列表的说明；
[0060] 图18为根据本发明的实施例的第一和第二事件列表的说明；及 [0061 ] 图19说明根据本发明的实施例的方法。
【具体实施方式】
[0062] 现在将特定地参考PND来描述本发明的优选实施例。然而，应记住，本发明的教示 不限于PND，而是普遍地适用于经配置以执行软件以便提供（例如）路线规划及/或导航 功能性的任何类型的移动处理装置。由此可见，在本申请案的上下文中，导航装置意欲包含 (无限制）任何类型的移动路线规划及导航装置，而不管那个装置被体现为PND、建置到交 通工具中的导航装置，还是执行路线规划及导航软件的移动电话或便携式数字助理（PDA)。
[0063] 在本发明的一些实施例中，导航装置为意欲供通勤者和其它"定期行进者"（即，经 常沿着到相同目的地的一或多条路线行进的那些人）使用的移动装置。因此，移动装置旨 在提供个人交通和行进信息。个人交通和行进信息意欲意指与用户相关。可在用户不必要 地将特定目的地输入到装置中的情况下向用户提供此类交通和行进信息，如将由行进到常 去目的地（例如其工作场所）的用户所期望。移动装置可不提供逐向语音引导，这