[发明专利]快速路径规划的导航装置及其方法

说明书

【技术领域】

本发明是有关于一种快速路径规划的导航装置及其方法，特别是有关于一种透过预先计算公路信息使规划路径时运算更加快速的导航装置及其方法。

【背景技术】

一般而言，导航装置进行路径规划时，通常是根据所在位置及使用者给定一个终点，运算出一个合适的路径。若是针对远距离进行路径规划时，导航装置需要较长的时间运算。然而，远距离大部分的行程路程大部分都在高速公路上。因此，导航装置一半的运算时间在计算高速公路上的路径信息。

目前，导航装置在长距离路径规划时都较慢，例如北京到上海，一般都需要10～20秒的运算时间。除了上述运算时间较长的问题以外，导航装置也时常因为远距离计算量较大造成导航装置当机、内存不足等问题。

值得注意的是，在远距离的路径规划上，无论一开始的起点在何处或使用者设定的终点在哪里，唯一不变的是高速公路入口到出口的距离。然而，一般导航装置每当须针对远距离进行路径规划时，每次运算都是一次独立计算所有的路径，包含一般道路以及高速公路。因此，每次运算都必须计算既定的高速公路信息而花费大量的时间。

如此一来，不仅使用者在操作使用上造成极大的不便性，对于导航装置本体会时常当机及计算量较大也造成相当大的问题。

针对上述的问题，设计一种快速路径规划的导航装置及其方法，以期针对现有技术的缺失与难点加以改善，进而增进产业上的实施利用。

【发明内容】

有鉴于上述现有技艺的问题，本发明的目的就是提供一种快速路径规划的导航装置及其方法，以解决先前技术在长距离路径规划时需耗费大量运算时间的问题。

根据本发明的目的，提出一种导航装置，其包含一地图数据库、一输入模块、一定位模块以及一处理模块。地图数据库储存公路地图以及道路地图；输入模块输入终点；定位模块根据全球定位系统讯号、公路地图及道路地图计算导航装置的所在位置；以及处理模块根据公路信息、公路地图及道路地图计算导航装置所在位置至公路入口以及公路出口至终点的路径信息。

其中，导航装置更包含外部计算器根据公路地图计算公路入口至公路出口的公路信息。

其中，地图数据库更储存公路的入口至公路的出口的公路信息。

其中，导航装置更包含显示模块，其显示路径信息。

其中，路径信息更包含行进距离、预估时间及引导路线。

根据本发明的目的，再提出一种快速路径规划的方法，其包含下列步骤：通过地图数据库储存公路地图以及道路地图；使用输入模块输入终点；利用定位模块根据全球定位系统讯号、公路地图及道路地图计算导航装置的所在位置；提供处理模块根据公路地图及道路地图计算导航装置所在位置至公路入口；以及提供处理模块根据公路信息、公路地图及道路地图计算公路出口至终点的路径信息。

其中，此方法更包含提供外部计算器根据公路地图计算公路入口至公路出口的公路信息。

其中，此方法更包含利用地图数据库储存公路的入口至公路的出口的公路信息。

其中，此方法更包含利用显示模块显示路径信息。

其中，此方法更包含提供处理模块根据公路信息、公路地图及道路地图计算行进距离、预估时间及引导路线。

综上所述，此发明的快速路径规划的导航装置及其方法透过处理模块根据公路信息、公路地图及道路地图计算导航装置所在位置至公路入口以及公路出口至终点的路径信息以及使用外部计算器根据公路地图预先计算公路入口至公路出口的公路信息，使远距离规划路径时演算能更加快速，提升运算效能并节省计算的时间。

【附图说明】

图1为本发明的导航装置的方块图；

图2为本发明的快速路径规划方法的第一实施例流程图；图3为本发明的快速路径规划方法的第二实施例流程图；以及

图4为本发明的导航装置示意图。

【具体实施方式】

以下将参照相关图式，说明依本发明的调光装置及其方法的实施例，为使便于理解，下述实施例中的相同组件以相同的符号标示来说明。