CN102954799A

CN102954799A - 快速路径规划的导航装置及其方法

Info

Publication number: CN102954799A
Application number: CN2011102512782A
Authority: CN
Inventors: 张华恩
Original assignee: Mitac International Corp
Current assignee: Mitac International Corp
Priority date: 2011-08-29
Filing date: 2011-08-29
Publication date: 2013-03-06
Also published as: US20130054131A1

Abstract

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

Description

快速路径规划的导航装置及其方法

【技术领域】

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

【背景技术】

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

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

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

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

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

【发明内容】

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

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

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

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

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

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

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

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

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

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

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

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

【附图说明】

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

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

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

【具体实施方式】

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

图1为本发明的导航装置的方块图。请参阅图1，导航装置10包含地图数据库11、输入模块12、定位模块13以及处理模块14。地图数据库11可储存公路地图111以及道路地图112。输入模块12输入终点。定位模块13根据全球定位系统讯号1、公路地图111及道路地图112计算导航装置10的所在位置。处理模块14根据公路信息113、公路地图111及道路地图112计算导航装置10所在位置至公路入口以及公路出口至终点的路径信息141。其中，路径信息141更包含行进距离、预估时间、引导路线等路径规划结果。

同时，导航装置10于远程设置外部计算器2，可根据公路地图111计算公路入口至公路出口的公路信息113，并将公路信息113储存于地图数据库11中。其中，公路信息113包含匝道距离、行车限速或收费站等信息，并于底下以匝道距离为实施例，但并不以此为限。附带一提的是，导航装置10更包含显示模块15，用以显示路径信息141。

而本发明所储存的公路地图111可包含高速公路地图、快速公路、高架道路等地图信息，为便于更了解本发明的技术特征，底下公路是以高速公路为实施例，但并不以此为限。

图2为本发明的快速路径规划方法的第一实施例流程图。请参阅图2并搭配参阅图1，首先如步骤S11、步骤S12以及步骤S13所示，S11：通过地图数据库储存公路地图以及道路地图；S12：提供外部计算器根据公路地图计算公路入口至公路出口的公路信息；以及S13：利用地图数据库储存公路的入口至公路的出口的公路信息。在步骤S11中，公路地图包含快速公路、高速公路地图以及高架道路等地图信息，为便于了解本发明的技术特征，本实施例以高速公路为实施例，但不以此为限。

而在步骤S12以及步骤S13中，于远程设置一个外部计算器，利用计算器高性能的特性，可于远程计算大量数据。因此，使用外部计算器计算高速公路的入口至高速公路的出口的公路信息，再通过地图数据库储存公路信息。其中，公路信息可包含匝道距离、行车限速或收费站等信息，而以下是以匝道距离为实施例。

接着如步骤S14至步骤S17所述，S14：使用输入模块输入终点；S15：利用定位模块根据全球定位系统讯号、公路地图及道路地图计算导航装置的所在位置；S16：提供处理模块根据公路信息、公路地图及道路地图计算导航装置所在位置至公路入口的路径信息；以及S17：提供处理模块根据公路信息、公路地图及道路地图计算公路出口至终点的路径信息。

值得注意的是，利用步骤S12中外部计算器计算公路信息结果，使步骤S16以及步骤S17得以更加快速计算路径信息。

最后，如步骤S18所述，利用显示模块显示路径信息。其中，路径信息可包含行进距离、预估时间以及引导路线等路径规划结果。

附带一提的是，快速路径规划方法可运用于行动装置上，例如：智能型手机、个人计算机或个人数字助理等行动装置。

依据第一实施例，本发明更提出第二实施例作更进一步的举例说明。

图3为本发明的快速路径规划方法的第二实施例流程图。本发明所储存的公路地图可包含高速公路地图、快速公路、高架道路等地图信息，为便于更了解本发明的技术特征，底下的公路是以高速公路为实施例，但并不以此为限。

请参阅图3并搭配参阅图1，首先如步骤S21、步骤S22以及步骤S23所示，S21：通过地图数据库储存公路地图以及道路地图；S22：提供外部计算器根据公路地图计算公路入口至公路出口的公路信息；以及S23：利用地图数据库储存公路的入口至公路的出口的公路信息。在步骤S21中，公路地图包含快速公路、高速公路地图以及高架道路等地图信息，为便于了解本发明的技术特征，本实施例以高速公路为实施例，但不以此为限。

而在步骤S22以及步骤S23中，于远程设置外部计算器，利用计算器可大量数据的功能，可预先计算所有高速公路的公路信息。其中，公路信息可包含匝道距离、行车限速或收费站等信息，而以下是以匝道距离为实施例。

接着如步骤S24以及步骤S25所述，S24：使用输入模块输入终点；以及S25：利用定位模块根据全球定位系统讯号、公路地图及道路地图计算导航装置位在高速公路。举例来说，当使用者从京津高速出发至上海，依据步骤S24可将上海输入于输入模块内，并通过定位模块计算出位于京津高速公路上。并且，根据外部计算器的计算，地图数据库中包含有京津高速、京沪高速、津晋高速、荣乌高速、长深高速、滨博高速、博莱高速、莱新高速、连徐高速、沿海高速、沿江高速、沈海高速、沪渝高速以及延安高架路等14条高速公路的信息。

承接上述，14条高速公路是从京津高速出发至上海须通过的高速公路路段。再接着步骤S26以及步骤S27所示，S26：提供处理模块根据公路信息、公路地图及道路地图计算公路出口至终点的路径信息。

特别注意的是，利用步骤S22中外部计算器计算公路信息结果，使步骤S26得以更加快速计算路径信息。因此，如步骤S27所述，可利用显示模块显示路径信息。其中，路径信息可包含行进距离、预估时间以及引导路线等路径规划结果。

承接步骤S27所表示，更包含步骤S28所述，判断是否改变终点的设定。若改变终点则回到步骤S24，若终点不改变则回到步骤S27。

请参阅图4，其为本发明的导航装置示意图。而本发明的快速路径规划方法可运用于行动装置上，例如：智能型手机、个人计算机或个人数字助理等行动装置，为便于更了解本发明的技术特征，底下是以智能型手机为实施例，但并不以此为限。智能型手机利用外部设置的外部计算器，将公路信息计算的结果储存于智能型手机中。智能型手机并包含输入模块以及显示模块，用以输入终点及显示规划的路径信息。

承上所述，依本发明的快速路径规划的导航装置及其方法，其可具有一或多个下述优点：

此发明克服先前技艺针对长距离作路径规划导航装置运算时间过长及导航装置容易当机或内存不足等问题。

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

Claims

1.一种导航装置，其特征在于包含：

一地图数据库，储存一公路地图以及一道路地图；

一输入模块，输入一终点；

一定位模块，根据一全球定位系统讯号、该公路地图及该道路地图计算该导航装置的所在位置；以及

一处理模块，根据一公路信息、该公路地图及该道路地图计算该导航装置所在位置至一公路入口以及一公路出口至该终点的一路径信息。

2.根据权利要求1所述的导航装置，其特征在于：更包含一外部计算器根据该公路地图计算该公路入口至该公路出口的公路信息。

3.根据权利要求2所述的导航装置，其特征在于：该地图数据库更储存该公路的入口至该公路的出口的公路信息。

4.根据权利要求1所述的导航装置，其特征在于：该导航装置更包含一显示模块，该显示模块显示该路径信息。

5.根据权利要求1所述的导航装置，其特征在于：其中该路径信息更包含一行进距离、一预估时间及一引导路线。

6.一种快速路径规划的方法，适用于一导航装置，其特征在于该快速路径规划的方法包含下列步骤：

通过一地图数据库储存一公路地图以及一道路地图；

使用一输入模块输入一终点；

利用一定位模块根据一全球定位系统讯号、该公路地图及该道路地图计算该导航装置的所在位置；

提供一处理模块根据该公路地图及该道路地图计算该导航装置所在位置至一公路入口的一路径信息；以及

提供该处理模块根据一公路信息、该公路地图及该道路地图计算一公路出口至该终点的路径信息。

7.根据权利要求6所述的快速路径规划方法，其特征在于更包含下列步骤：

提供一外部计算器根据该公路地图计算该公路入口至该公路出口的公路信息。

8.根据权利要求7所述的快速路径规划方法，其特征在于更包含下列步骤：

利用该地图数据库储存该公路的入口至该公路的出口的公路信息。

9.根据权利要求6所述的快速路径规划方法，其特征在于更包含下列步骤：

利用一显示模块显示该路径信息。

10.根据权利要求6所述的快速路径规划方法，其特征在于更包含下列步骤：

提供该处理模块根据该公路信息、该公路信息及该道路信息计算该行进距离、一预估时间及一引导路线。