《用于显示替代路线的导航装置和方法.pdf》由会员分享，可在线阅读，更多相关《用于显示替代路线的导航装置和方法.pdf（14页完整版）》请在专利查询网上搜索。
1、(10)申请公布号 CN 102288195 A (43)申请公布日 2011.12.21 CN 102288195 A *CN102288195A* (21)申请号 201110122049.0 (22)申请日 2004.02.26 0304358.5 2003.02.26 GB 0305175.2 2003.03.07 GB 200480004957.8 2004.02.26 G01C 21/36(2006.01) G06F 3/048(2006.01) (71)申请人 通腾科技股份有限公司 地址 荷兰阿姆斯特丹 (72)发明人 阿亚尔平库斯 埃德温内夫 斯文 - 埃里克尤尔根斯 马克格雷。
2、顿 (74)专利代理机构 北京明和龙知识产权代理有 限公司 11281 代理人 郁玉成 (54) 发明名称 用于显示替代路线的导航装置和方法 (57) 摘要 一种导航装置， 具有路线重新计算功能。 该功 能由用户触摸屏幕从正常导航地图模式任务转移 到显示多种类型的路线重新计算选项的菜单屏幕 来激活。 (30)优先权数据 (62)分案原申请数据 (51)Int.Cl. (19)中华人民共和国国家知识产权局 (12)发明专利申请 权利要求书 2 页 说明书 8 页 附图 3 页 CN 102288208 A1/2 页 2 1. 一种利用地图数据库和能够在用户限定的两个地点之间制订路线的软件来编程的。
3、 导航装置， 其中对所述装置进一步编程以能够在触摸屏显示器上显示导航地图， 所述地图 更新所述装置的当前位置 ； 其中所述用户可通过触摸屏幕从所述导航地图任务转移到显示 一个或多个选项的菜单屏幕， 如果通过进一步的触摸动作做出了选择， 则启动所述路线的 重新计算。 2. 根据权利要求 1 所述的装置， 其中通过在所述触摸屏的任何地方单击或双击启动所 述任务转移。 3. 根据权利要求 1 所述的装置， 其中通过在所述触摸屏的一个区域单击或双击启动所 述任务转移， 所述区域的尺寸大到足以用指尖可靠地选择所述区域。 4. 根据权利要求 3 所述的装置， 其中所述区域位于所述导航地图的中心。 5. 根。
4、据权利要求 3 或 4 所述的装置， 其中所述区域面积至少为 0.7cm2。 6. 根据上述任一项权利要求所述的装置， 其中所述菜单屏幕显示与下面一个或多个功 能相关的可选项 ： (a) 计算替代路线 ； (b) 计算替代路线， 所述替代路线不包括前面的预定范围的所述道路 ； (c) 计算替代路线， 所述替代路线不包括预定的道路 ； (d) 返回初始路线。 7. 根据权利要求 1 所述的装置， 其中所述导航地图是沿着所述路线的旅程的预览或模 拟， 所述当前位置是模拟的当前位置。 8. 根据权利要求 1 所述的装置， 其中每个可选项是以下之一 ： (a) 图形化图标 ； (b) 控件或复选框 ；。
5、 或 (c) 名称。 9. 根据上述任一项权利要求所述的装置， 所述装置使用户能修改通过路线计算算法评 估路线或给路线打分的方式。 10. 根据权利要求 9 所述的装置， 其中所述改变路线评估或打分的方式是通过允许所 述用户改变在所述路线评估中使用的任何项的权重来实现的。 11. 根据上述任一项权利要求所述的装置， 其中所述地图是 3-D 地图。 12. 根据上述任一项权利要求所述的装置， 所述装置显示用于允许所述用户启动不同 路线计算模式的多个选项。 13. 根据上述任一项权利要求所述的装置， 所述装置显示用于重新计算路线以包括用 户限定类型的 POI 的选项。 14. 根据权利要求 13 。
6、所述的装置， 其中所述装置使所述限定类型的 POI 的矢量与在不 同路线中的矢量相关联， 以使所述装置仅选择那些包括所需 POI 的路线。 15. 一种显示导航信息的方法， 所述方法应用在导航装置上， 所述导航装置利用地图数 据库和能够在用户限定的两个地点之间制订路线的软件来编程， 其中对所述装置进一步编 程以能够在触摸屏显示器上显示导航地图， 所述地图更新所述装置的当前位置 ； 其特征在 于所述用户可通过触摸屏幕从所述导航地图任务转移到显示一个或多个选项的菜单屏幕， 如果通过进一步的触摸动作做出了选择， 则启动所述路线的重新计算。 权 利 要 求 书 CN 102288195 ACN 102。
7、288195 A CN 102288208 A2/2 页 3 16. 适用于导航装置的计算机软件， 所述装置利用地图数据库和能够在用户限定的两 个地点之间制订路线并且显示在触摸屏显示器上的导航地图上的软件来编程， 所述地图更 新所述装置的当前位置 ； 其中所述软件能使用户通过触摸屏幕从所述导航地图任务转移到 显示一个或多个选项的菜单屏幕， 如果通过进一步的触摸动作做出了选择， 则启动所述路 线的重新计算。 权 利 要 求 书 CN 102288195 ACN 102288195 A CN 102288208 A1/8 页 4 用于显示替代路线的导航装置和方法 0001 本申请为申请日为 200。
8、4 年 2 月 26 日、 申请号为 200480004957.8( 国际申请号为 PCT/GB2004/000794)、 发明名称为 “用于显示替代路线的导航装置和方法” 的中国专利申请 的分案申请。 技术领域 0002 本发明涉及可显示导航数据的导航装置。所述装置尤其应用于车载导航系统。 背景技术 0003 基于 GPS 的装置被大家所熟知， 而且被广泛应用于车载导航系统。可参考来自本 受让人 TomTom B.V. 的 Navigator 系列软件。该软件在连接到外部 GPS 接收机的 PDA( 如 Compaq iPaq)上运行时， 使用户能将出发和目的地址输入PDA。 然后软件计算两。
9、端点间的最 佳路线， 并显示如何在该路线行驶的指示。通过利用从 GPS 接收机获得的定位信息， 软件能 够按一定的时间间隔确定PDA(通常安装在汽车的仪表盘上)的位置， 并且能够在地图上显 示汽车的当前位置， 以及显示 ( 和报出 ) 合适的导航指示 ( 例如， 在 100 米处左转 )。表示 要实现的动作的图形(例如， 左箭头指示前方左转)可显示在状态条上， 而且还叠加在地图 本身示出的道路上的合适的交叉路口 / 转弯处等之上。还可参考一种将 GPS 接收机整合到 用地图数据库编程的计算装置中， 并能在显示器上生成导航提示的装置。术语 “导航装置” 是指能将用户导航到预定目的地的装置。该装置。
10、可具有用于接收定位数据的内置系统， 如 GPS 接收机， 或者仅能连接到可接收定位数据的接收机。 0004 已知使车载导航系统能够让驾驶员在沿着导航系统算出的路线上驾驶的同时， 启 动路线的重新计算。这在汽车碰到施工或严重交通堵塞时是有用的。 0005 可以参考 US 6118389， 它公开了重新计算路线的技术。启动路线重新计算需要激 活特定的绕道开关， 然而该开关对用户而言可能不方便。 还可以参考US 5544060， 它通过以 连续的屏幕显示每条不同的道路和汽车必须进行的转弯， 使装置能预览计算出的路线 ； 然 而用户不得不使用预览开关手动顺序通过每个连续的屏幕直到他到达其想从路线中排除。
11、 的道路 ； 然后他选择取消开关 ； 计算出新的排除了取消道路的路线。 0006 本发明的目的在于在启动路线重新计算的用户交互性方面有所改进。 发明内容 0007 第一方面， 提供了一种利用地图数据库和能够在用户限定的两个地点之间制订路 线的软件来编程的导航装置， 其中对该装置进一步编程以能够在触摸屏显示器上显示导航 地图， 该地图更新装置的当前位置 ； 其中用户可通过触摸屏幕从导航地图任务转移到显示 一个或多个选项的菜单屏幕， 如果通过进一步的触摸动作做出了选择， 则启动路线的重新 计算。 0008 该用户交互过程比现有技术方法要求用户激活特定的基于硬件的绕道开关的过 程更简单、 更灵活、 。
12、和更直观。而且， 因为路线重新计算仅仅需要对屏幕的 2 次快速触摸动 说 明 书 CN 102288195 ACN 102288195 A CN 102288208 A2/8 页 5 作， 所以驾驶员即使正在驾驶， 也可安全地完成。 0009 菜单屏幕可显示与下面一个或多个功能相关的可选项 ： 0010 (a) 计算替代路线 ； 0011 (b) 计算不包括前面的预定范围的道路的替代路线 ； 0012 (c) 计算不包括预定道路的替代路线 ； 0013 (d) 返回初始路线。 0014 该方法相比于现有技术可得到的硬件实现的绕道开关， 在路线重新计算选项方面 给了驾驶员更加极大的灵活性。 附图。
13、说明 0015 下面将参照附图对本发明进行描述， 其中， 0016 图 1 是应用了本发明的导航装置的屏幕截图， 该屏幕截图示出了一个地图平面图 和运行在显示屏底部的状态条 ； 0017 图 2 是应用了 3-D 视图的导航装置的屏幕截图 ； 0018 图 3 是示出了各种路线制订功能的导航装置的屏幕截图， 这些功能使用户能要求 装置绘出一条到达目的地的新路线 ： (i) 是一条替代路线 ； (ii) 避开眼前的路障 ； (iii) 避 开预定道路， 或 (iv) 是初始路线的返回 (reversion)。 具体实施方式 0019 系统概述 0020 本发明的一个实施例是 TomTom B.V。
14、. 的称为 Navigator 的软件。Navigator 软件 运行在装有 Pocket PC 的触摸屏式 ( 即触笔控制 )PDA 装置上， 如 Compaq iPaq。当 PDA 与 GPS 接收机连接时， 提供基于 GPS 的导航系统。该组合的 PDA 和 GPS 接收机系统被设计为 用于车载导航系统。本发明也可在任何其他配置的导航装置上实现， 如带有整体 GPS 接收 机 / 计算机 / 显示器的装置， 或为非汽车使用 ( 例如， 步行者使用 ) 设计的装置， 或除了汽 车之外的其他交通工具(如飞机)。 该导航装置可使用任何类型的位置检测技术， 而不限制 于GPS ； 因此它可使用其。
15、他类型的GNSS(全球导航卫星系统)， 如欧洲伽利略系统(European Galileo system)。同样地， 该导航装置也不限制于基于卫星的定位 / 速度系统， 而是可同 样使用基于地面的灯塔或任何其他能使该装置确定其地理位置的系统。 0021 当 Navigator 软件运行在 PDA 上时， 就得到了导航装置， 导致显示如图 1 所示的标 准导航模式屏幕。该视图使用文本、 符号、 声音引导和移动地图的组合来提供驾驶指示。关 键用户界面元素如下 ： 2-D 地图 1 占据了大部分屏幕。地图示出了用户的汽车和其当前的 周围的环境， 并以汽车移动的方向总是向 “上” 的方式旋转。在屏幕底。
16、部区域运行的是状态 条 2。由装置本身利用常规的 GPS 定位测定所确定的装置当前的位置， 以及其方向 ( 从其 行驶方向推断出 ) 用箭头 3 来表示。由装置计算的路线 ( 使用装置内存中储存的， 并应用 于装置存储器中的地图数据库中储存的地图数据的路线计算算法 ) 被表示为叠加了指示 行驶方向的箭头的颜色加深路线 4。在颜色加深路线 4 上， 所有主要动作 ( 例如， 拐角、 交 叉路口、 环形路等 ) 用覆盖在路线 4 上的箭头 5 示意性示出。状态条 2 还在其左手侧包括 示出下一个动作 ( 在此是右转 ) 的示意图 6。状态条 2 还示出到下一个动作的距离 ( 即右 说 明 书 CN。
17、 102288195 ACN 102288195 A CN 102288208 A3/8 页 6 转， 在此距离是 220 米 )， 该距离从由装置计算的整条路线的数据库中取得 ( 即定义选定路 线的所有道路和相关动作的列表 )。状态条 2 还示出了当前道路名称 8， 到达前的估计时间 9( 在此是 2 分 40 秒 )， 估计实际到达时间 10(11:36am)， 和距离目的地的距离 11(1.4Km)。 GPS 信号强度以移动电话式信号强度指示器 12 显示。 0022 如果用户触摸屏幕的中心 13， 会显示导航屏幕菜单 ； 可从该菜单启动或控制 Navigator应用程序中的其他核心导航。
18、功能。 允许从本身很容易调出(例如， 从地图显示到 菜单屏幕只要一步 ) 的菜单屏幕选择核心导航功能， 这显著地简化了用户交互， 而且使用 户交互更快、 更容易。 0023 需要用户触摸的触摸区的面积比大多数基于触笔的触摸屏系统大得多。 触摸区被 设计得大到足以用单个手指可靠地选择， 而不必特别精确 ； 即， 模拟了驾驶员当驾驶汽车时 的现实情况 ； 他或她没有多少时间看带有小控件图标的非常精细的屏幕， 更没有很多的时 间去精确地按下这些小控件图标中的一个。因此， 使用与给定的软键 ( 或隐藏的软键， 如 在屏幕的中心 13) 相关联的非常大的触摸屏幕区是该实施例的一个深思熟虑的设计特征。 与。
19、其他基于触笔的应用不同， 该设计特征始终如一地应用于整个 Navigator， 用于选择驾驶 员在实际驾驶中可能需要的核心功能。因此， 一旦给予用户选择机会以选取屏幕上的图标 ( 例如， 控件图标， 或用于输入目的地址的虚拟键盘的键 )， 则这些图标 / 键的设计保持简 单， 并且将相关联的触摸屏幕区域扩大到每个图标 / 键可明显地用手指选择的大小。实际 上， 相关联的触摸屏幕区域至少为 0.7cm2级别， 而且通常为正方形。在标准导航模式下， 该 装置显示地图。在屏幕中心附近 ( 在其他实施例中或者是屏幕的任何部分 ) 触摸地图 ( 即 触摸感应显示器 ) 一次 ( 或在不同实施例中是两次 。
20、) 会调出具有对应于各种导航功能的大 图标的导航菜单(见图3)， 例如计算替代路线， 和重新计算路线以避开道路的下一段(当碰 到障碍物或严重交通堵塞时有用 ) 的选项 ； 或重新计算路线以避开特别的、 列出的道路。 0024 除了整体 GPS 接收机或从外部 GPS 接收机供给 GPS 数据以外， 装置本身实际的物 理结构可基本上与任何传统手持式计算机没什么不同。 因此， 存储器存储路线计算算法， 地 图数据库和用户接口软件 ； 微处理器解释和处理用户输入 ( 例如使用装置触摸屏幕输入出 发和目的地址以及所有其他控制输入 )， 并应用路线计算算法计算最优路线。 “最优” 可指 诸如时间最短、 。
21、或距离最短、 或其他一些用户相关因素的标准。 0025 更特别地， 用户使用虚拟键盘以标准方式将他的出发位置和期望目的地输入到运 行在 PDA 上的 Navigator 软件中。用户然后选择计算行驶路线的方式 ： 提供了各种模式， 如 “快速” 模式， 非常快速地计算路线， 但这条路线可能不是最短的 ；“完全” 模式， 考察所有可 能的路线并找到最短的路线， 但这要花费更长时间来计算等。 可有其他选项， 让用户定义风 景优美的路线， 例如， 经过最多的标记为特别美丽的POI(points of interest， 关注地点)， 或经过最多的孩子感兴趣的 POI， 或使用最少的十字路口等。 00。
22、26 道路本身在地图数据库 ( 该地图数据库是 PDA 上运行的 Navigator 的一部分 ) 中 被描述为线， 即矢量 ( 例如道路的起点、 终点、 方向， 整个道路由成千上万这样的部分组成， 每个部分都由起点/终点/方向参数唯一限定)。 地图就是这样的道路矢量， 加上POI， 加上 路名， 加上其他像公园边界， 河流边界等地理要素的集合， 所有这些都是按照矢量限定。所 有的地图特征 ( 如道路矢量， POI 等 ) 都在与 GPS 坐标系统对应或相关联的坐标系统中限 定， 使通过 GPS 系统确定的装置位置能定位在地图上所示的相应道路上。 说 明 书 CN 102288195 ACN 。
23、102288195 A CN 102288208 A4/8 页 7 0027 路线计算使用复杂的算法， 该算法是 Navigator 软件的一部分。该算法用于给大 量可能的不同路线打分。 然后Navigator软件根据用户限定的标准(或装置缺省值)， 如全 模式扫描， 景色好的路线， 经过博物馆， 和没有测速录像， 来评估这些路线。然后由 PDA 的微 处理器算出最符合限定标准的路线， 然后存储在 RAM 中的数据库中， 存储为一系列矢量、 路 名、 和在矢量终点要做的动作 ( 例如， 沿该路线的每条道路， 对应于预先决定的距离， 例如 经过 100 米， 左转进入 x 街 )。 0028 路。
24、线重新计算 0029 本发明的实现通过将图形化图标菜单 ( 或任何其他允许功能选择的方法或选项， 如列表， 复选框等 ) 放在易于从主导航屏幕 ( 即在实际或模拟 / 预览导航中显示的屏幕 ) 访问的菜单屏幕上， 方便了对计算替代路线功能的访问。如上所述， 在标准导航模式 ( 和用 于模拟 / 预览导航的 “demonstrate route” 模式 - 见下文 )， 装置显示随着旅程的前进示 出导航装置位置的动画地图。在屏幕中心附近 ( 或在另一实施例中屏幕的任何部分 ) 触摸 地图 ( 即触摸感应显示器 )1 次 ( 或在不同实施例中为两次 ) 会调用带有对应各种导航功 能的大图标的 “R。
25、ecalculate( 重新计算 )” 菜单屏幕 ( 见图 3)， 例如计算替代路线 3C 的选 项 ； 重新计算路线以避开道路 3A 的下一段 ( 当遇到道路堵塞时有用 ) ； 以及重新计算路线 以避开特别列出的道路 3B。下面的章节更详细地描述这些和其它替代路线功能。这些功 能中的一些功能可直接从 Recalculate 菜单屏幕启动 ； 其它功能可能在菜单结构的更深层 中。 然而， 所有功能都可通过选择诸如图标、 列表、 复选框等选项来启动， 这些选项明确地与 大到足以是用户能够在安全驾驶的同时用手指尖选择的触摸屏区域相关联， 面积通常最少 为 0.7cm2。 0030 替代路线功能 ：。
26、“avoid roadblock( 避开道路堵塞 )” 0031 利用该功能， 用户可选择 “avoid roadblock” 功能 3A， 使系统基于眼前 ( 或某些用 户限定或系统缺省的前方距离， 例如 100 米 ) 的道路被堵塞来重新计算路线。 0032 如前所述， Navigator 中的路线制订算法会通过考察不同的路线并依据要求的标 准打分从而计算出一条最优路线 ( 最优指的是诸如时间最短或距离最短、 或一些其它因 素的标准 )。以此方式， 产生最符合限定标准的一条路线。如果在实际沿着一条路线驾驶 的过程中， 发生需要用户从预先计算的路线绕开的意外事件， 如道路堵塞， 则用户可通知。
27、 Navigator 软件其眼前的道路堵塞了， 并要求软件重新计算一条新的路线， 以他当前的位置 作为新的起点位置， 但是采取第一个可离开老计算路线的转弯。第一个转弯可在汽车当前 位置的前面或后面。系统在构建新路线的过程中， 考察大量从当前位置到目的地的可能路 线， 但排除眼前的道路。 0033 选择 “avoid roadblock” 功能 3A 必须要快而且包括绝对最少量的屏幕交互来最 小化驾驶员精力的分散。 这可由用户能够通过按下一个键或选择屏幕上的任何点或选择屏 幕给定的区域即从标准导航模式(其中在地图上显示的汽车当前的位置， 如图1或2所示) 切换到如图 3 所示的 Recalcul。
28、ate 菜单模式来实现。要被选择的给定区域 ( 例如大致为地 图的中心 ) 的触摸启动区要足够大， 能让用户不用仔细多看屏幕片刻， 就能用其指尖方便 可靠地选择。在地图中心， 发现 0.7cm2的触摸区就足够了。 0034 图 3 菜单模式显示了少量的大图标， 其中之一为 “avoid roadblock” 3A 选项。这 能够用一次触摸来选择 ； 当选择了它时， 软件重新计算路线并用标准方式 ( 声音 ； 和 / 或在 说 明 书 CN 102288195 ACN 102288195 A CN 102288208 A5/8 页 8 屏幕上的导航提示 ) 给出指示， 允许用户继续向目的地前进，。
29、 但避开眼前的道路。 0035 替代路线功能 ：“avoid specific road( 避开特定道路 )” 0036 该功能允许用户方便快速地选择将特定的著名的道路 3B 标记为堵塞， 这样用户 就能使用来自收音机广播的实时交通信息。 0037 听收音机时， 用户也许听到一个特定的道路或高速公路在限定的两个交叉点之间 的一段发生堵塞或特别繁忙。 如果这条路在用户的计算路线上， 即使可能在很多公里以外， 用户也会想让软件尽快重新计算一条新的路线。 系统会用当前位置作为起点计算到达终点 的路线并考察到达终点的不同路线， 但会排除已指示要避开的道路。用标准的路线制订算 法算出新的路线， 然后用户。
30、转向新的路线。 0038 选择 “avoid specific road” 功能 3B 也必须要快而且包括绝对最少量的屏幕交 互来最小化驾驶员精力的分散。这可由用户可从标准导航模式 ( 如图 1 或 2 所示， 其中在 地图上显示汽车当前的位置 ) 切换到如前所述的 Recalculate 菜单模式 ( 例如通过在屏幕 上选择给定区域 ) 来实现 ； Recalculate 菜单显示少量的大图标， 其中几个是路线上著名的 道路 3B， 可用一次触摸选择 ； 当触摸选择了时， 软件重新计算路线并用标准方式 ( 声音 ； 和 /或在屏幕上的导航提示)给出指示， 允许用户继续向目的地前进但避开前面的。
31、道路。 装置 也许屏幕空间有限， 不能显示太多要排除的道路 ； 图3的实施例列出了三个。 这三个是用各 种权重参数(例如， 用户希望避开的先前的历史记录 ； 接下来的三个主要道路)或由装置从 交通信息数据源收到的动态的、 更新的交通信息中选出， 指出这些是在路线上被某种交通 干扰影响的接下来的三条道路。 0039 最后的 “original( 还原 )” 选项 3D 允许用户清空所有先前的重新计算输入并重 新计算初始路线。 0040 多个其他导航功能可从比图 3 菜单更深层的菜单层次中启动。下面将描述这些功 能。 0041 替代路线功能 ：“penalties( 扣分 )” 0042 利用该功。
32、能， 系统还使用户能标记特定地点 / 区域为堵塞或缓慢， 或给一个地点 / 区域扣分 ( 或相反， 奖分 ) 来为离开或驶向该地点 / 区域的路线计权， 并且让系统自动计算 替代路线 ( 或就是初始路线 )。 0043 通过参照不同的标准(例如， 旅程时间的分数， 旅程长度的分数等)给不同的可能 路线打分并且确定哪条路线有最好的总分来运行路线制订算法。通常， 用户不能直接与算 法如何对待道路、 交叉点、 和其他道路特征进行交互。但在 Navigator 中这是可能的 ： 用户 可通过给任何影响路线制订打分的项， 如地点 / 区域， 赋予扣分 / 奖分， 来直接改变路线制 订算法对路线评估或打分。
33、的方式。 路线制订算法以与每条从起点到终点的计算路线相关联 的矢量形式储存了一张所有道路/交叉点的列表 ； 每项(例如道路段， 转弯等)通常将有在 评估最优路线的打分过程中使用的与该项相关的多个典型参数。因此， 基于给不同种类的 项赋予不同权重来改变路线的打分是直截了当的。 例如， 某用户可能不喜欢交叉路口 ； 该情 况下， 路线评分可计算替代路线上的交叉路口的数量， 然后给交叉路口数量较少的路线更 多权重。类似地， 在用户限定的某些区域的道路可修改其一些评分参数来改变路线选择这 些区域的可能性(或增加或减低选择的可能性)。 为了使用户能修改不同项的权重， 装置可 显示与项目列表相邻的复选框 。
34、( 例如 “Like( 喜欢 )” 和 “Don t Like( 不喜欢 )” )。于是 说 明 书 CN 102288195 ACN 102288195 A CN 102288208 A6/8 页 9 每个用户可建立个人档案， 定义他或她的个人喜好 ( 例如某人可能喜欢风景优美和历史悠 久 ； 而另一人喜欢简单、 十字路口最少 ； 还有一人喜欢尽可能短距离， 不管复杂度 )。 0044 另外， 如果用户不喜欢模拟路线上的特别复杂的交叉口， 他可对这些交叉口扣分 ( 见下面的 “Demonstrate route” 功能 )， 也可指示他希望少转弯， 然后装置将统计替代路 线上的转弯个数并且优。
35、先给出转弯较少的路线。 0045 替代路线功能 ： 自动生成 0046 如果用户想看另一条可能的路线， 他也可简单地选择 “替代路线” 3C ： 系统然后重 新计算路线， 不使用先前路线至少80的道路。 如果路线仍不适合， 用户可通过再一次选择 “替代路线” 3C 再获得另一条替代路线。 0047 替代路线制订 ： 选择计算模式 0048 用户可选择 “normal( 标准 )” ，“strict( 严格 )” 、 和 “fast( 快速 )” 制订模式 ： 每 个模式导致使用不同的路线制订算法来计算路线， 或标准地， 或严格地 ( 因为考察大量排 列， 所以可能花费很多分钟 )、 或快速地 。
36、( 可能只花几秒钟因为使用了许多关于最优路线的 简化假设 )。 0049 替代路线制订 ： POI 导航 0050 系统提供一个 “navigate to nearby point of interest( 导航到附近的兴趣 点 )” 选项。这首先为小部分最常使用的 POI(point of interest， 关注地点 ) 类型提供了 一个 POI 图标的热点列表。 0051 该列表被初始化为通常有用的POI类型(对于汽车驾驶员而言)， 如加油站、 饭店、 停车场等。因此， 用户可非常容易地让程序计算将他导航到最近的加油站等的新路线。这 有可能发生在驾驶途中， 即用户意识到燃油不足， 需要重。
37、新计算经过加油站的路线， 同时仍 然保持最初的目的地。 0052 系统能用最近的相关 POI 作为终点， 当前位置作为起点， 有效地重新计算路线。用 户可手工调整适合其需要的类型。而且， 至少一个图标自行调整到已不在列表中的最近使 用的类型。 0053 重新计算包括 POI 的路线需要系统执行对 POI 的搜索。这通常通过限定一个地点 并从该地点向外查找相关的POI来完成。 在PDA上不可能运用该方法沿路线搜索POI， 因为 这实际是在对沿着这条路线的所有地点进行重复搜索 ( 对于长的旅程潜在的成千上万独 立的搜索而言， 这将负荷太大 )。在本实施例中， 通过取每个相关的 POI 并看其是否又。
38、在限 定了部分路线的矢量/线上(一种简单而且快速的在POI和路线之间关联的过程)， 该方法 被反向进行， 这可对所有相关 POI 和对每个候选路线均快速重复。该 POI 定位方法能在需 要寻找 POI 的任何时候使用。当重新计算路线以使其包括给定类型的 POI 时， 路线计算算 法将当前位置作为起点并保持初始目的地。然后仅选择那些包括所需类型的 POI( 使用简 单的关联过程， 审视计算路线是否存在矢量匹配与所需类型的每个 POI 相关联的矢量 )， 并 具有距离当前位置最近的 POI 的权重最有利的路线。 0054 演示路线功能 0055 本发明实现了 “demonstrate route(。
39、 演示路线 )” 预览或模拟功能。这使用户能 以好像正在驾驶一样的动画方式看到由 Navigator 软件算出的并建议的整个路线。首先， 以标准方式算出路线。然后， 在计算出路线后， 由装置自动显示 “demonstrate route” 图标 说 明 书 CN 102288195 ACN 102288195 A CN 102288208 A7/8 页 10 或菜单选项。 同所有主要导航功能一样， 该功能由与触摸屏幕区域相关联的大图标表示， 触 摸区域大到足以用手指尖容易地选择， 例如至少0.7cm2。 在选择该图标后， 导航装置显示一 系列示出了汽车从出发位置行驶到目的地的预览地图。 尽管可。
40、安排汽车的位置像沿着道路 行驶一样前进， 或安排一些车和道路之间相对运动的组合， 但是通常， 地图会动态滚过代表 汽车位置的固定点。 0056 其他有用的控制功能可模拟 PC 上见到的视频 / 媒体播放器控制功能 ； 例如， 快进 模拟 / 预览、 以及暂停、 播放、 和倒退模拟 / 预览。当播放离线路线模拟时， 状态条数据 ( 特 别是到达时间， 旅程剩余时间、 和剩余距离 ) 应该保持精确。这不仅使用户良好感受到空间 精确度， 还使用户良好感受到时间精确度。 0057 在标准的预览中 ( 例如， 选择媒体播放器风格控件中的 “play” 按钮 )， 每个路名 被显示在状态条 8 中。一个可。
41、行的改进是， 仅显示持续可见时间大于预定时间的路名 ( 如 1 秒钟 )。当预览快进时， 如果路名无法读出， 可以不显示 ( 在不复杂的实施例中可能没有 该特征 )。如果选择暂停或汽车的模拟速度降低到低于限定程度时， 也可以显示路名。 0058 在标准的预览过程中， 路名显示在状态条 8 中或叠加在地图中的道路本身上 ( 无 论是2D或3D)， 如同在标准的实时操作中显示的， 大大提高了预览功能的真实性和效用。 例 如，“demonstrate route” 功能在让用户 / 乘客获取并确定这条路线是可接受的时候是非 常有用的。用户可使自己熟悉与在实际驾驶时路名显示在装置上的情境相同的路名。对。
42、于 一些汽车， 例如出租车而言， 这对于乘客特别有价值。对于销售点为了吸引 Navigator 软件 和 GPS 系统的潜在购买者的眼球的目的， 这也是非常有用的 ； 因此， 在零售店， 可能会希望 使用 Navigator 在 PDA 上重放路线。 0059 使用本发明， 用户从而可要求在显示在装置上的地图上模拟沿路线的整个旅程 ： 在传统方式中， 在显示的地图上用箭头标记汽车的位置 ； 在旅程模拟进行当中， 街道移动经 过汽车箭头， 该汽车箭头优选地固定在大约距地图底部向上 1/3 的位置并且居中。因此显 示汽车实际沿着由 Navigator 软件计算出来的路线行进。这样， 用户能检查路线。
43、是否可接 受 ； 例如， 用户可能想要一条避开某个区域的路线并且他可能想确认程序所建议的路线确 实绕开了它。 或者用户可能就是觉得在一条他已经充分描述并由软件预先显示给他的路线 上驾驶会更舒服。在销售系统的地点， 该模拟可不断重复。 0060 动画地图可是 2-D 视图 ( 例如， 如图 1 所示 ) 或 3-D 视图， 如图 2 所示。可改变 3-D 动画 ( 以及实时 3-D 地图视图 ) 以改变模拟的观察高度 ； 例如， 对于飞行应用， 能够从 模拟高度来显示整个飞行线路的 3-D 视图对于飞行员来说是很有用的。该高度可根据飞机 的高度自动变化 ； 另外， 可将模拟高度(以及其他类型透视。
44、切换)控制添加为例如屏幕边缘 上的控件图标。地面以上的模拟高度和 / 或 3-D 地图的透视还能随着前进速率的改变而自 动改变， 例如对于快速预览 ( 对应于非常快的汽车速度 )， 可增加地面以上的模拟高度以提 供更好的视野。 0061 当用户希望由装置计算替代路线并想以离线模拟或预览动画演示替代路线时， 也 可有效地应用演示路线功能。 例如， 在运行模拟时， 用户能通过触摸屏幕从模拟任务转移到 显示一个或多个选项的菜单屏幕 ( 图 3)， 如果通过触摸动作选择选项， 会启动路线的重新 计算。菜单屏幕显示图标涉及下面的一个或多个功能 ： 0062 (a) 计算替代路线 ； 说 明 书 CN 1。
45、02288195 ACN 102288195 A CN 102288208 A8/8 页 11 0063 (b) 计算不包括前面的预定范围的道路的替代路线 ； 0064 (c) 计算不包括预定道路的替代路线。 0065 一旦完成重新计算， 装置自动显示启动重新计算路线的模拟的选项。 0066 同样地， 预览功能可在沿着计算路线实际真正行进的过程中启动 ； 例如， 用户 可能希望重新计算新路线 ( 可能发现严重交通堵塞 ) ； 于是他触摸屏幕从导航地图任务 转移到显示路线重新计算选项的菜单屏幕 ( 图 3)。一旦重新计算完成， 装置自动显示 “demonstrate route” 图标。 这在实。
46、际旅程中重新计算后特别有用， 因为用户可能希望通过 查看预览 / 模拟来核实重新算出的路线是合适的 ( 例如， 未使用用户现在已经知道的因为 交通堵塞而不该使用的道路 )。 说 明 书 CN 102288195 ACN 102288195 A CN 102288208 A1/3 页 12 图 1 说 明 书 附 图 CN 102288195 ACN 102288195 A CN 102288208 A2/3 页 13 图 2 说 明 书 附 图 CN 102288195 ACN 102288195 A CN 102288208 A3/3 页 14 图 3 说 明 书 附 图 CN 102288195 ACN 102288195 A 。