[发明专利]具有地图匹配机制的导航系统及其操作方法

说明书

技术领域

本发明一般地涉及导航系统，尤其涉及具有地图匹配机制的导航系统。

背景技术

当前的便携式消费类及工业类电子装置，尤其是客户端装置，例如导航系统、手机、便携数字助理及组合装置，正提供日益高级的功能以支持现代生活，包含基于位置的信息服务。现有技术中的研究及发展有许多不同的方向。

由于基于移动位置的服务装置（location based service devices）的增长赋予用户更多功能，因此新旧模式开始利用该新的装置空间。目前有许多技术方案利用该新的装置位置机会。一种已有的方法是使用位置信息来提供导航服务，例如在汽车或移动装置（如手机、便携式导航装置（portable navigation device；PND）或个人数字助理（personal digital assistant；PDA））上提供全球定位系统（globalpositioning system；GPS）。

基于位置服务允许用户能够创建、转移、存储和/或消费信息，以供用户在“真实世界”中创建、传送、存储及消费。基于位置服务的一种用途是将用户有效转移或路由至理想的目的地或服务。

导航系统及基于位置服务致能的系统已被纳入汽车、笔记本计算机、手持式装置以及其它便携式产品中。如今，该些系统借由纳入可用的实时相关信息，例如地图、方向、本地商业或其它兴趣点（point of interest；POI）来帮助用户。该实时信息提供极有用的相关信息。不过,基于位置路由系统的精确度不断挑战该些系统的商业应用。

因此，仍然需要具有地图匹配机制的导航系统，以识别移动装置的真实位置。鉴于日益加剧的商业竞争压力以及不断增长的消费者预期和市场上产品差异化的日渐缩小，解决上述问题变得更为迫切。此外，降低成本、提高效率及性能以及应付竞争压力的需要更增加了解决上述问题的紧迫性。

长期以来人们一直在试图解决上述问题，但现有发展未给出任何教导或启示，因此，本领域的技术人员对上述问题一直未能得到解决。

发明内容

本发明提供一种导航系统的操作方法，包含：接收当前位置以定位一装置；基于该当前位置自道路拓扑地图向拓扑树添加新边；基于该当前位置自该拓扑树移除旧边；基于该当前位置及该拓扑树确定该拓扑树的匹配边；以及基于该匹配边计算调整位置，以显示在该装置上。

本发明提供一种导航系统，包含：位置模块，用于接收当前位置以定位一装置；扩展模块，耦接该位置模块，用于基于该当前位置自道路拓扑地图向拓扑树添加新边；移除模块，耦接该扩展模块，用于基于该当前位置自该拓扑树移除旧边；匹配模块，耦接该移除模块，用于基于该当前位置及该拓扑树确定该拓扑树的匹配边；以及显示模块，耦接该匹配模块，用于基于该匹配边计算调整位置，以显示在该装置上。

本发明的特定实施例在上述步骤或组件之外还具有其它步骤或组件，或者采用其它步骤或组件替代上述步骤或组件。本领域的技术人员在参照附图阅读下面的详细说明之后将明白该些步骤或组件。

附图说明

图1为本发明一实施例中具有地图匹配机制的导航系统。

图2为图1的导航系统的示例方块图。

图3为通过图1的导航系统用于地图匹配图1的第一装置的位置的一段道路的道路拓扑地图的例子。

图4为基于图1的第一装置的位置通过该导航系统生成的拓扑树的例子。

图5为在该导航系统的更新操作阶段期间的拓扑树的例子。

图6A为该导航系统的边评分操作阶段的例子。

图6B为该导航系统的边评分操作阶段的又一例子。

图7为该导航系统的连接性评分操作阶段中的拓扑树的例子。

图8为该导航系统的可达性评分操作阶段中的拓扑树的例子。

图9是图1的导航系统的显示的例子。

图10是该导航系统的控制流程。

图11是描述图1的导航系统的决策流程的具体例子。

图12是本发明另一实施例中图1的导航系统的操作方法的流程图。

具体实施方式

下面详细描述实施例以使本领域的技术人员能够制造和使用本发明。基于本揭露可使其它实施例显而易见，并且可作系统、工艺或机械的变化而不背离本发明的范围。

下面的描述中，给出诸多特定细节以利于充分理解本发明。不过，应当清楚，可在不具有这些特定细节的情况下实施本发明。为避免模糊本发明，对一些已知的电路、系统组态及工艺步骤均不作详细揭露。