CN101598562B

CN101598562B - 路径规划结果调整方法及系统

Info

Publication number: CN101598562B
Application number: CN 200810028570
Authority: CN
Inventors: 林彦宏
Original assignee: Mitac Computer Shunde Ltd
Current assignee: Mitac International Corp
Priority date: 2008-06-06
Filing date: 2008-06-06
Publication date: 2013-03-20
Anticipated expiration: 2028-06-06
Also published as: CN101598562A

Abstract

一种路径规划结果调整方法及系统。首先，产生一第一路径规划结果，且将第一路径规划结果进行显示。然后，在第一路径规划结果中选择至少一候选路线区段，且将候选路线区段拖曳至一替代路线区段。依据替代路线区段重新产生一第二路径规划结果。

Description

路径规划结果调整方法及系统

【技术领域】

本发明有关于一种路径规划结果调整方法及系统，且特别有关于一种可以直接通过拖曳方式进行路径规划结果调整的方法及系统。

【背景技术】

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

由于相关导航软件都是依照道路等级与一些特定条件来规划路径，虽然使用者可以通过输入不同条件来产生不同的路径规划结果。然而，在实际应用上，路径规划结果常常无法满足使用者的需求。

目前而言，部分导航软件可以提供避走特定道路的功能。使用者可以事先设定不想走的道路，而当导航软件进行路径规划时便可避开使用者事先设定的道路。然而，虽然使用者可以事先设定避走道路，但是避开使用者事先设定的道路后所得到的路径规划结果也不一定是使用者所期望的。

另外，部分导航软件可以提供经过点功能。使用者可以事先设定想要经过的点或道路，而当导航软件进行路径规划时便可包括使用者事先设定的点或道路。然而，虽然使用者可以事先设定经过点，不过目前导航软件所提供的操作接口在设定与取消经过点时需要非常繁琐的操作，常常造成使用者的困扰。再者，使用经过点功能时常常并未考虑车道方向的问题，从而规划到不合适的路径，或是发生绕路现象。

【发明内容】

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

本发明实施例的路径规划结果调整方法。首先，产生一第一路径规划结果，且将第一路径规划结果进行显示。然后，于第一路径规划结果中选择至少一候选路线区段，且将候选路线区段拖曳至一替代路线区段。依据替代路线区段重新产生一第二路径规划结果。

本发明实施例的路径规划结果调整系统包括一显示单元、与一处理单元。处理单元产生一第一路径规划结果，且将第一路径规划结果进行显示于显示单元。处理单元接受第一路径规划结果中至少一候选路线区段的选择与拖曳。当候选路线区段拖曳至一替代路线区段时，处理单元依据替代路线区段重新产生一第二路径规划结果。

【附图说明】

图1绘示本发明实施例的路径规划结果调整系统的示意图。

图2绘示本发明实施例的路径规划结果调整方法的流程图。

图3绘示本发明实施例的路径规划结果的示意图。

图4绘示本发明实施例的路径规划结果调整的第一示意图。

图5绘示本发明实施例的路径规划结果调整的第二示意图

图6绘示发明实施例的路径规划结果调整后重新产生的新路径规划结果的示意图。

【具体实施方式】

图1绘示本发明实施例的路径规划结果调整系统的示意图。依据本发明实施例的路径规划结果调整系统可以适用于具有导航功能的一电子装置，如计算机系统与可携式装置等。

路径规划结果调整系统100至少包括一储存单元110、一显示单元120、与一处理单元130。储存单元110至少包括相应至少一特定区域的图资数据。其中，图资数据可以包括门牌地址、地标、景点、与/或道路及道路信息，如道路名称、道路中的路线区段、与行车方向，如单向/双向道路等。显示单元120用以显示相关数据，如使用者操作接口、与路径规划结果。使用者可以通过使用者操作接口输入导航条件，如一起始点、一结束点、与/或至少一经过点等。值得注意的是，在一些实施例中，显示单元120可以是一触控式显示单元。换言之，系统可以通过显示单元120显示相关数据，且使用者也可以直接通过显示单元120进行相关输入。处理单元130可以是具有路径规划能力的一导航引擎。处理单元130可以依据导航条件进行路径规划，且执行本案的路径规划结果调整方法，其细节将于后说明。

图2绘示本发明实施例的路径规划结果调整方法的流程图。本发明实施例的路径规划结果调整可以适用于具有导航功能的一电子装置，如计算机系统与可携式装置等。

如步骤S202，电子装置产生一路径规划结果，且如步骤S204，将路径规划结果显示于显示单元中。如上所述，使用者可以通过使用者操作接口输入导航条件，如一起始点、一结束点、与/或至少一经过点等。电子装置便可依据导航条件进行路径规划，从而得到相应的路径规划结果。如步骤S206，于路径规划结果中选择至少一候选路线区段。其中，候选路线区段表示使用者不想走的路线区段。值得注意的是，候选路线区段可以是整条道路或是一条道路的一特定部份。在一些实施例中，道路可以以节点(连结点)进行定义。换言之，一条路线上可以有多个节点(连结点)。任意节点(连结点)之间可以成为一路线区段。此外，当显示单元是触控式显示单元时，候选路线区段可以直接由触控式显示单元上直接选取。必须说明的是，在一些实施例中，为了避免与其它功能，如地图拖拉功能发生冲突，可以先进入一路径调整模式然后，再进行候选路线区段的相关选取作业。

当候选路线区段选取然后，如步骤S208，拖曳候选路线区段。如步骤S210，判断候选路线区段是否拖曳至任一路线区段(替代路线区段)。若候选路线区段并未拖曳至任一替代路线区段(步骤S210的否)，流程回到步骤S208。若候选路线区段拖曳至一替代路线区段(步骤S210的是)，如步骤S212，于显示单元中显示替代路线区段的名称。然后，如步骤S214，判断选取的候选路线区段是否被释放。若候选路线区段并未被释放(步骤S214的否)，流程回到步骤S208。若候选路线区段被释放(步骤S214的是)，如步骤S216，判断此替代路线区段是否属于一不合理路线区段。在一些实施例中，系统中可以提供不同的导航模式，如汽车模式、公交车模式、与机车模式等。判断替代路线区段是否属于不合理路线区段可以判断目前的导航模式是否为机车模式，且替代路线区段是否为高速公路。当目前的导航模式为机车模式且替代路线区段为高速公路时，则判定替代路线区段属于不合理路线区段。在一些实施例中，判断替代路线区段是否属于不合理路线区段可以判断替代路线区段是否为单向道路，且判断单向道路是否发生一绕路现象。必须说明的是，绕路现象指起始点至结束点间的距离将会因而增加。当替代路线区段为单向道路且发生绕路现象时，则判定替代路线区段属于不合理路线区段。必须提醒的是，上述判断替代路线区段是否属于不合理路线区段的实施例仅为本案的例子，本案并不限定于此。替代路线区段是否属于不合理路线区段的符合条件可以依据不同需求进行定义。

当替代路线区段属于不合理路线区段时(步骤S216的是)，如步骤S218，产生并显示一警告信息。然后，流程回到步骤S208。当替代路线区段并非属于不合理路线区段时(步骤S216的否，如步骤S220，依据替代路线区段重新产生路径规划结果，且将新路径规划结果显示于显示单元之中。在一些实施例中，路径规划结果也可以包括起始点至结束点间的距离。值得注意的是，当依据替代路线区段重新产生路径规划结果时，替代路线区段可以设置为一经过点，且依据起始点、结束点与此经过点规划得到新路径规划结果。在一些实施例中，若替代路线区段包括多个节点(连结点)时，相应替代路线区段的节点(连结点)都会被设为经过点。在一些实施例中，当替代路线区段为双向道路时，可以选择双向道路中的一顺向车道成为新路径规划结果，其中顺向车道之方向与由起始点至结束点的方向相同。当使用者满意新路径规划结果时，便可按下导航开始键以进行导航。

接下来，举一例子进行说明。图3绘示本发明实施例的路径规划结果RPR1的示意图。其中，路径规划结果RPR1可以显示于一触控式显示单元300中，且“S”表示起始点，“E”表示结束点。当使用者欲调整路径规划结果RPR1时，可以直接通过触控式显示单元300选择一候选路线区段A(其中，SI表示一选取标示)，如图4所示。然后，将候选路线区段A拖曳至替代路线区段B。当候选路线区段A被拖曳至替代路线区段B时，将会于触控式显示单元300中显示替代路线区段B的名称。在此例子中，替代路线区段B的名称为“和平东路四段”，如图5所示。当使用者将选取的候选路线区段释放然后，将会依据起始点、结束点与替代路线区段B重新规划路线，从而得到路径规划结果RPR2，如图6所示。

因此，本案的路径规划结果调整方法及系统可以非常容易地直接通过选择与拖曳方式进行路径规划结果的调整。经过调整后的路径规划结果也可维持路线规划的合理性。

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

Claims

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

该电子装置产生一第一路径规划结果；

将该第一路径规划结果进行显示；

于该第一路径规划结果中选择至少一候选路线区段，其中该候选路线区段是指位于该第一路径规划结果中的任意两相邻的节点之间的部分，上述节点是道路路线的连结点；

拖曳该候选路线区段至一替代路线区段；

依据该替代路线区段产生一第二路径规划结果。

2.如权利要求1所述的路径规划结果调整方法，其特征在于：该第一路径规划结果显示于该电子装置的一触控式显示单元中，且该候选路线区段直接由该触控式显示单元上直接选取。

3.如权利要求1所述的路径规划结果调整方法，其特征在于，该方法还包括：当该候选路线区段被拖曳至该替代路线区段时，显示该替代路线区段的一名称。

4.如权利要求1所述的路径规划结果调整方法，其特征在于，该方法还包括：当该候选路线区段被选取且拖曳至该替代路线区段，然后释放该候选路线区段，以致使依据该替代路线区段产生该第二路径规划结果。

5.如权利要求1所述的路径规划结果调整方法，其特征在于：该第一路径规划结果依据至少一起始点与一结束点规划得到。

6.如权利要求1所述的路径规划结果调整方法，其特征在于，该方法还包括：设置该替代路线区段包括一经过点，且依据至少一起始点、一结束点与该经过点规划得到该第二路径规划结果。

7.如权利要求6所述的路径规划结果调整方法，其特征在于，该方法还包括：判断该替代路线区段是否为一双向道路，当该替代路线区段为该双向道路时，选择该双向道路中的一顺向车道进入该第二路径规划结果，其中该顺向车道的方向与由该起始点至该结束点之一方向相同。

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

判断该替代路线区段是否属于一不合理路线区段；

当该替代路线区段并非属于该不合理路线区段时，依据该替代路线区段重新产生该第二路径规划结果；

当该替代路线区段属于该不合理路线区段时，产生一警告信息。

9.如权利要求8所述的路径规划结果调整方法，其特征在于：判断该替代路线区段是否属于该不合理路线区段的方法是判断目前的一导航模式是否为一机车模式，且该替代路线区段是否为一高速公路，当目前的该导航模式为该机车模式且该替代路线区段为该高速公路时，判定该替代路线区段属于该不合理路线区段。

10.如权利要求8所述的路径规划结果调整方法，其特征在于：判断该替代路线区段是否属于该不合理路线区段的步骤是判断该替代路线区段是否为一单向道路，且判断该单向道路是否发生一绕路现象，当该替代路线区段为该单向道路且发生该绕路现象时，判定该替代路线区段属于该不合理路线区段。

11.一种路径规划结果调整系统，其特征在于，该路径规划结果调整系统包括：

一显示单元：

一处理单元，产生一第一路径规划结果，将该第一路径规划结果进行显示于该显示单元，接受该第一路径规划结果中至少一位于该第一路径规划结果中的任意两相邻的节点之间的候选路线区段之选择与拖曳，上述节点是道路路线的连结点，且当该候选路线区段拖曳至一替代路线区段时，依据该替代路线区段重新产生一第二路径规划结果。

12.如权利要求11所述的路径规划结果调整系统，其特征在于：该显示单元为一触控式显示单元，且该候选路线区段直接由该触控式显示单元上直接选取。

13.如权利要求11所述的路径规划结果调整系统，其特征在于：当该候选路线区段被拖曳至该替代路线区段时，该处理单元还显示该替代路线区段的一名称。

14.如权利要求11所述的路径规划结果调整系统，其特征在于：当该候选路线区段被选取且拖曳至该替代路线区段，然后该处理单元还侦测该候选路线区段的释放，以致使依据该替代路线区段产生该第二路径规划结果。

15.如权利要求11所述的路径规划结果调整系统，其特征在于：该第一路径规划结果依据至少一起始点与一结束点规划得到。

16.如权利要求11所述的路径规划结果调整系统，其特征在于：该处理单元更设置该替代路线区段包括一经过点，且依据至少一起始点、一结束点与该经过点规划得到该第二路径规划结果。

17.如权利要求16所述的路径规划结果调整系统，其特征在于：该处理单元还判断该替代路线区段是否为一双向道路，当该替代路线区段为该双向道路时，该处理单元选择该双向道路中的一顺向车道进入该第二路径规划结果，其中该顺向车道的方向与由该起始点至该结束点的一方向相同。

18.如权利要求11所述的路径规划结果调整系统，其特征在于：该处理单元还判断该替代路线区段是否属于一不合理路线区段，当该替代路线区段并非属于该不合理路线区段时，依据该替代路线区段重新产生该第二路径规划结果，且当该替代路线区段属于该不合理路线区段时，产生一警告信息。

19.如权利要求18所述的路径规划结果调整系统，其特征在于：该处理单元判断该替代路线区段是否属于该不合理路线区段的方法是判断目前的一导航模式是否为一机车模式，且该替代路线区段是否为一高速公路，当目前的该导航模式为该机车模式且该替代路线区段为该高速公路时，该处理单元判定该替代路线区段属于该不合理路线区段。

20.如权利要求18所述的路径规划结果调整系统，其特征在于：该处理单元判断该替代路线区段是否属于该不合理路线区段的步骤是判断该替代路线区段是否为一单向道路，且判断该单向道路是否发生一绕路现象，当该替代路线区段为该单向道路且发生该绕路现象时，该处理单元判定该替代路线区段属于该不合理路线区段。