CN101813490A - 路径规划方法及系统 - Google Patents

Abstract

本发明揭示一种路径规划方法及系统。该方法包括步骤：首先，接收相应一特定区域的一输入；接着，依据该特定区域对应至一第一预设点；之后，依据电子装置的目前位置与第一预设点进行路径规划，以产生一第一路径规划结果。该路径规划系统包括一接收单元、与一处理单元。接收单元接收相应一特定区域的一输入。处理单元依据特定区域对应至一第一预设点，且依据电子装置的目前位置与第一预设点进行路径规划，以产生一第一路径规划结果。本方案的路径规划方法及系统可以以区域为基础进行路径规划与/或导航。

Description

路径规划方法及系统

【技术领域】

本发明有关于一种路径规划方法及系统，且特别有关于一种可以以区域为基础进行路径规划与/或导航的方法及系统。

【背景技术】

近年来，无线定位技术，如全球定位系统(Global Positioning System，GPS)已经成为电子装置，如计算机与可携式装置中的重要的应用。全球定位系统可以由卫星接收讯号，以判定电子装置的位置。使用者亦可以利用电子装置中的导航软件进行路径规划与导航作业。

一般来说，现有导航产品的路径规划都是采用点对点的规划，且目的地必须非常精准的定义。举例来说，使用者必须输入明确的目的地，如景点、坐标、或地址，导航软件才能依照电子装置的目前位置与目的地来进行后续的路径规划作业。换言之，若使用者无法明确知道目的地的精准数据，则无法完成相关的路径规划作业。另外，使用者通常期望迅速地完成路径规划并开始导航。若导航软件需要精准且详细的目的地数据输入，则会花费许多时间。

另一方面，以使用者观点而言，当使用者的目前位置与目的地间的距离很远时，使用者在乎的并非抵达目的地的详细指示，而如何前往相应目的地的区域的指示。举例来说，使用者想从台北前往至台南的一特定目的地。当使用者开始从台北出发时，给予抵达特定目的地的详细指示并没有太大意义。因为使用者需要的是怎么从目前的位置连接上最近的高速公路以前往台南。

【发明内容】

有鉴于此，本发明提供路径规划方法及系统。

本发明实施例的路径规划方法。首先，接收相应一特定区域的一输入。接着，依据该特定区域对应至一第一预设点。之后，依据电子装置的目前位置与第一预设点进行路径规划，以产生一第一路径规划结果。

本发明实施例的路径规划系统包括一接收单元、与一处理单元。接收单元接收相应一特定区域的一输入。处理单元依据特定区域对应至一第一预设点，且依据电子装置的目前位置与第一预设点进行路径规划，以产生一第一路径规划结果。

相较于现有技术，本案的路径规划方法及系统可以以区域为基础进行路径规划与/或导航。

为对本发明的目的、构造特征及其功能有进一步的了解，兹配合附图详细说明如下：

【附图说明】

图1为一示意图显示依据本发明实施例的路径规划系统。

图2为一流程图显示依据本发明实施例的路径规划方法。

图3为一流程图显示依据本发明另一实施例的路径规划方法。

【具体实施方式】

图1显示依据本发明实施例的路径规划系统。依据本发明实施例的路径规划系统可以适用于具有路径规划与/或导航能力的一电子装置，如计算机系统与可携式装置等。

路径规划系统100至少包括一接收单元110、一显示单元120、一储存单元130、与一处理单元140。接收单元110用以接收相应输入条件，如特定区域、特定地点的输入。显示单元120用以显示相关数据，如使用者操作接口、地图数据、与路径规划结果等。在一些实施例中，使用者可以通过使用者操作接口输入相关数据以检索特定区域、特定经过区域与/或特定地点。值得注意的是，在一些实施例中，显示单元120可以与接收单元110结合成为一触控式屏幕。换言之，系统可以通过显示单元120显示相关数据，且使用者亦可以直接通过显示单元120进行相关输入。值得注意的是，在一些实施例中，接收单元110可以是一麦克风，用以接收一语音输入。输入的语音可以进行相关声控作业。储存单元130至少包括相应至少一区域与/或地点的地图数据。其中，地图数据可以包括门牌地址、地标、景点、与/或道路及道路信息等。必须说明的是，相应区域的地图数据可以事先定义至少一预设点，如地点、地标、或景点。换言之，每一区域可以对应至至少一预设点。在一些实施例中，预设点可以具有一图示。处理单元140可以是具有路径规划能力与/或导航能力的引擎。处理单元140用以执行本案的路径规划方法，其细节将于后说明。

图2显示依据本发明实施例的路径规划方法。本发明实施例的路径规划方法可以适用于具有路径规划功能的一电子装置，如计算机系统与可携式装置等。

如步骤S210，接收相应一特定区域的输入。在一些实施例中，使用者可以通过接收单元110，如麦克风输入一语音，以声控方式来输入特定区域。在一些实施例中，使用者可以通过文字方式来输入特定区域。在一些实施例中，当显示单元120一触控式屏幕时，显示单元120中可以显示包括特定区域的一地图，且使用者可以通过点选显示单元120中的特定区域以完成。值得注意的是，上述相应特定区域的输入方式仅为本案的例子，本案并不限定于此。另外，在一些实施例中，使用者可以输入关键词与/或词来检索得到复数候选区域，且由候选区域中选择特定区域。如步骤S220，依据特定区域对应至一预设点。如前所述，相应区域的地图数据可以事先定义至少一预设点，如地点、地标、或景点。必须提醒的是，在一些实施例中，若特定区域定义了多个预设点，当特定区域输入之后，所有相应特定区域的预设点将会被进行显示，以提供选取。如步骤S230，依据电子装置的目前位置与相应特定区域的预设点进行路径规划，以产生一第一路径规划结果。值得注意的是，在一些实施例中，当第一路径规划结果产生之后，可以通过显示单元120显示相应特定区域的一地图、至少一地标、与/或该第一路径规划结果。另外注意的是，在一些实施例中，除了特定区域的输入之外，亦可接收相应至少一经过区域的输入。类似地，经过区域亦对应至一预设点。依据电子装置的目前位置、相应经过区域的预设点、与相应特定区域的预设点可以进行路径规划，从而得到路径规划结果。

图3显示依据本发明另一实施例的路径规划方法。本发明实施例的路径规划方法可以适用于具有路径规划功能与导航能力的一电子装置，如计算机系统与可携式装置等。

如步骤S310，接收相应一特定区域的输入。类似地，相应特定区域的输入可以通过声控方式、文字方式、与/或通过在触控式屏幕上进行点选以完成，惟不限定于此。类似地，在一些实施例中，使用者可以输入关键词与/或词来检索得到复数候选区域，且由候选区域中选择特定区域。如步骤S320，依据特定区域对应至一预设点，如地点、地标、或景点。在一些实施例中，若特定区域定义了多个预设点，当特定区域输入之后，所有相应特定区域的预设点将会被进行显示，以提供选取。如步骤S330，依据电子装置的目前位置与相应特定区域的预设点进行路径规划，以产生一第一路径规划结果。在一些实施例中，当第一路径规划结果产生之后，可以通过显示单元120显示相应特定区域的一地图、至少一地标、与/或路径规划结果。类似地，在一些实施例中，在接收特定区域的输入的同时，亦可接收相应至少一经过区域的输入。依据电子装置的目前位置、相应经过区域的预设点、与/或相应特定区域的预设点可以进行路径规划，从而得到第一路径规划结果。如步骤S340，电子装置执行一导航作业，以依据第一路径规划结果进行导航，以导航至特定区域。值得注意的是，相应经过区域的输入亦可以在依据第一路径规划结果进行导航的过程中接收。当导航过程中接收到相应经过区域的输入时，可以重新依据电子装置的目前位置、相应经过区域的预设点、与/或相应特定区域的预设点可以进行路径规划，从而得到一第三路径规划结果。电子装置亦可执行导航作业，以依据第三路径规划结果进行导航，以经过该经过区域再导航至特定区域。

在依据第一路径规划结果导航至特定区域的过程中，如步骤S350，判断是否有接收到相应一特定地点的输入。若并未接收到相应特定地点的输入(步骤S350的否)，流程回到步骤S340，继续依据第一路径规划结果进行导航。值得注意的是，在一些实施例中，可以判断电子装置与相应特定区域的预设点间的距离是否小于一既定值。若电子装置与相应特定区域的预设点间的距离小于既定值，则可以通过显示单元120显示相应特定区域的地图与/或地标。此外，在一些实施例中，使用者可以通过点选触控式屏幕所显示的地图中的地标或特定位置，以导航至点选的地标或特定位置。若接收到相应特定地点的输入(步骤S350的是)，如步骤S360，重新依据特定地点进行路径规划，从而得到一个新的第二路径规划结果。必须说明的是，在一些实施例中，可以重新依据电子装置的目前位置与特定地点进行路径规划，以产生新的第二路径规划结果。在一些实施例中，可以重新依据原先第一路径规划结果中距离相应特定区域的预设点一既定距离，如3公里，的一位置与特定地点进行路径规划，以产生新的第二路径规划结果。当新的第二路径规划结果产生之后，如步骤S370，电子装置依据新的第二路径规划结果进行导航，以导航至特定地点。

举例来说，当使用者希望进行路径规划且导航至台北的一特定地点时，使用者可以先输入一特定区域，如「台北」，以进行路径规划。假设相应特定区域「台北」的预设点为「台北车站」，则会依据电子装置的目前位置与预设点「台北车站」进行路径规划，以得到以区域为基础的路径规划结果。使用者可以通过电子装置依据此以区域为基础的路径规划结果往特定区域「台北」的方向进行导航。在导航过程中，使用者可以输入相应特定地点的详细地址。当特定地点的详细地址输入之后，则会重新依据电子装置的目前位置与特定地点的详细地址重新进行路径规划，以得到以地点为基础的路径规划结果。使用者可以通过电子装置依据此以地点为基础的路径规划结果导航至特定地点。

因此，本案的路径规划方法及系统可以以区域为基础进行路径规划与/或导航。另外，本案亦可以结合以区域为基础及以地点为基础的路径规划与/或导航，以提供更具弹性的路径规划与/或导航能力。

本发明的方法，或特定型态或其部份，可以以程序代码的型态存在。程序代码可以包含于实体媒体，如软盘、光盘片、硬盘、或是任何其它机器可读取(如计算机可读取)储存媒体，亦或不限于外在形式的计算机程序产品，其中，当程序代码被机器，如计算机加载且执行时，此机器变成用以参与本发明的装置。程序代码也可以通过一些传送媒体，如电线或电缆、光纤、或是任何传输型态进行传送，其中，当程序代码被机器，如计算机接收、加载且执行时，此机器变成用以参与本发明的装置。当在一般用途处理单元实作时，程序代码结合处理单元提供一操作类似于应用特定逻辑电路的独特装置。

Claims (22)

1.一种路径规划方法，适用于一电子装置，其特征在于，其包括下列步骤：

接收相应一特定区域的一输入；

依据该特定区域对应至一第一预设点；以及

依据该电子装置的一目前位置与该第一预设点进行路径规划，以产生一第一路径规划结果。

2.如权利要求1所述的路径规划方法，其特征在于，还包括该电子装置依据该第一路径规划结果进行导航，以导航至该特定区域。

3.如权利要求2所述的路径规划方法，其特征在于，当该电子装置依据该第一路径规划结果进行导航时，该方法还包括下列步骤：

接收相应一特定地点的一输入；以及

重新依据该电子装置的一目前位置与该特定地点进行路径规划，以产生一第二路径规划结果。

4.如权利要求3所述的路径规划方法，其特征在于，还包括该电子装置依据该第二路径规划结果进行导航，以导航至该特定地点。

5.如权利要求2所述的路径规划方法，其特征在于，当该电子装置依据该第一路径规划结果进行导航时，该方法还包括下列步骤：

接收相应一特定地点的一输入；以及

重新依据该第一路径规划结果中距离该预设点一既定距离的一位置与该特定地点进行路径规划，以产生一第二路径规划结果。

6.如权利要求5所述的路径规划方法，其特征在于，还包括该电子装置依据该第二路径规划结果进行导航，以导航至该特定地点。

7.如权利要求1所述的路径规划方法，其特征在于，还包括下列步骤：

接收相应该第一导航路径经过的一经过区域的一输入；

依据该经过区域对应至一第二预设点；以及

依据该电子装置的该目前位置、该第一预设点、与该第二预设点进行路径规划，以产生一第二路径规划结果，

其中该第二路径规划结果经过该第二预设点。

8.如权利要求1所述的路径规划方法，其特征在于，还包括显示相应该特定区域的一地图或至少一地标。

9.如权利要求8所述的路径规划方法，其特征在于，还包括下列步骤：

判断该电子装置与该第一预设点间的一距离是否小于一既定值；以及

若该电子装置与该第一预设点间的该距离小于该既定值，显示相应该特定区域的该地图或该地标。

10.如权利要求1所述的路径规划方法，其特征在于，相应该特定区域的该输入通过一声控方式、一文字方式、或通过在一触控式屏幕上进行点选以完成。

11.如权利要求1所述的路径规划方法，其特征在于，当该特定区域定义多个候选预设点时，该方法还包括下列步骤：

显示该等候选预设点；

由该等候选预设点中选择一者；以及

设定选定的该候选预设点为该第一预设点。

12.一种路径规划系统，适用于一电子装置，其特征在于，包括：

一接收单元，用以接收相应一特定区域的一输入；

一处理单元，依据该特定区域对应至一第一预设点，依据该电子装置的一目前位置与该第一预设点进行路径规划，以产生一第一路径规划结果。

13.如权利要求12所述的路径规划系统，其特征在于，该电子装置更依据该第一路径规划结果进行导航，以导航至该特定区域。

14.如权利要求13所述的路径规划系统，其特征在于，当该电子装置依据该第一路径规划结果进行导航时，该接收单元更接收相应一特定地点的一输入，且该处理单元重新依据该电子装置的一目前位置与该特定地点进行路径规划，以产生一第二路径规划结果。

15.如权利要求14所述的路径规划系统，其特征在于，该电子装置更依据该第二路径规划结果进行导航，以导航至该特定地点。

16.如权利要求13所述的路径规划系统，其特征在于，当该电子装置依据该第一路径规划结果进行导航时，该接收单元更接收相应一特定地点的一输入，且该处理单元重新依据该第一路径规划结果中距离该预设点一既定距离的一位置与该特定地点进行路径规划，以产生一第二路径规划结果。

17.如权利要求16所述的路径规划系统，其特征在于，该电子装置更依据该第二路径规划结果进行导航，以导航至该特定地点。

18.如权利要求12所述的路径规划系统，其特征在于，该接收单元更接收相应该第一导航路径经过的一经过区域的一输入，且该处理单元更依据该经过区域对应至一第二预设点，且依据该电子装置的该目前位置、该第一预设点、与该第二预设点进行路径规划，以产生一第二路径规划结果，其中该第二路径规划结果经过该第二预设点。

19.如权利要求12所述的路径规划系统，其特征在于，还包括一显示单元，用以显示相应该特定区域的一地图或至少一地标。

20.如权利要求19所述的路径规划系统，其特征在于，该处理单元更判断该电子装置与该第一预设点间的一距离是否小于一既定值，若该电子装置与该第一预设点间的该距离小于该既定值，通过该显示单元显示相应该特定区域的该地图或该地标。

21.如权利要求12所述的路径规划系统，其特征在于，该接收单元通过一声控方式、一文字方式、或通过在一触控式屏幕上进行点选以接收相应该特定区域的该输入。

22.如权利要求12所述的路径规划系统，其特征在于，当该特定区域定义多个候选预设点时，该处理单元更显示该等候选预设点，接受相应该等候选预设点中一者的选定，且将选定的该候选预设点设定为该第一预设点。

Images