[发明专利]具有受限资源路线规划最佳化器的导航系统及其操作方法

说明书

相关申请案对照参考

本申请案主张2010年12月30日所申请的美国第61/428,847号临时专利申请案的优先权，其技术主题合并引用于本文中。

本申请案包含与罗纳德大卫古特曼(Ronald David Gutman)目前申请中的名称为「NAVIGATION SYSTEM WITH CONSTRAINED RESOURCE ROUTE PLANNING MECHANISM AND METHOD OF OPERATION THEREOF」的美国专利申请案有关的技术主题。相关申请案让与Telenav有限公司并且以文件编号59-041予以识别。其技术主题合并引用于本文中。

技术领域

本发明普遍关于导航系统，并且更尤指用于路线规划机制的系统。

背景技术

现在的可携式消费性及工业用电子装置，尤其是导航系统、手机、可携式数字助理器和组合装置之类的客户端装置，其功能水准正在提升，用以支持包括位置信息服务在内的现代生活。现有技术的研发可采取无数不同方向。

使用者藉由基于行动位置的服务装置的成长而得到更多权利，新的及旧的典范开始利用这个新装置空间。有许多技术解决方案利用这个新装置位置机会。一种现存方式是利用位置信息提供导航服务，如用于车辆或手机之类行动装置的全球定位系统(GPS)、可携式导航装置(PND)或个人数字助理器(PDA)。

基于位置的服务容许使用者产生、转送(transfer)、储存、及/或消费信息以便让使用者在「真实世界」里进行产生、转送、储存、及/或消费。基于位置的服务中的一种此种用途是有效率地将使用者转送或路由(route)至期望的目的地或服务。

导航系统及位置信息服务致能系统已含括在汽车、笔记型计算机、手持式装置、以及其它可携式产品内。现今，这些系统藉由合并可得的、实时的相关信息辅助使用者，如地图、方向、当地商务(business)、或兴趣点(POI)之类。

然而，过度的计算负担以及抵达目的地前的路线显示延迟对于消费者已变得至关重要。不当的导航系统路线规划降低使用工具的好处。

因此，具有路线规划机制以加速产生抵达目的地之路线的导航系统仍有其必要性。有鉴于商业竞争压力日益激烈，加上消费者期望持续增加以及市场对于有效产品区隔化的机会日益减少，找到这些问题的解答其重要性持续提升中。有鉴于商业竞争压力日益激烈，加上消费者期望持续增加以及市场对于有效产品区隔化的机会日益减少，找到这些问题的解答其重要性持续提升中。另外，降低成本、改善效率与效能、以及适应竞争压力的需求对于找到这些问题的解答的重要必要性更添急迫性。

已找寻这些问题的解决方案多时，但先前发展并未交代或建议任何解决方案，因此，熟悉本技艺的人士已长时间躲避这些问题的解决方案。

发明内容

本发明提供导航系统的操作方法，其包括：设定用于抵达补充位置的预定抵达层级；计算用于抵达该补充位置的估计抵达层级；基于符合或超出该预定抵达层级的估计抵达层级产生目标位置；以及基于从该目标位置选择该补充位置产生到目的地的行进路线以供在装置上显示。

本发明提供导航系统，其包括：预定层级模块，供设定用于抵达补充位置的预定抵达层级；耦接于该预定层级模块的计算器预先计算子模块以供计算用于抵达该补充位置的估计抵达层级；耦接于该预定层级模块的回传预先计算子模块，用来基于符合或超出该预定抵达层级的估计抵达层级产生目标位置；以及耦接于该回传预先计算子模块的路线规划模块，用来基于从该目标位置选择该补充位置产生到目的地的行进路线以供在装置上显示。

本发明的特定具体实施例除了或取代以上所述还具有其它步骤或组件。本领域的技术人员参照附加图式阅读底下的详细说明后将明显知道此等步骤或组件。

附图说明

图1为根据本发明一具体实施例具有受限资源路线规划最佳化器机制的导航系统。

图2为第一装置显示接口上显示的第一实施例。

图3为第一装置显示接口上显示的第二实施例。

图4为导航系统的示例性方块图。

图5为导航系统的流程。

图6为预先计算模块的流程。

图7为删除模块(pruning module)的流程。

图8为简化图形(graph)产生器模块的流程。

图9为单向模块(uni-directional module)的流程。

图10为逆单向模块的流程。

图11为双向模块的流程。