[发明专利]路径规划结果修正方法及路径规划装置

说明书

技术领域

本发明是有关于一种修正方法及规划装置，特别是指一种让用户在路径规划完成后可方便地依本身需求变更顺序的路径规划结果修正方法及路径规划装置。。

背景技术

台湾交通便利，四季风景宜人，人们常利用周休二日开车出游，当要开车前往路况较不熟悉的景点时，除了纸本地图之外，人们大多会依赖车用导航系统。

一般车用导航系统利用各式的路径算法，产生由起点出发通过多个中继点至终点的路径规划结果。现有的方式是根据使用者的输出提供几个建议的规划结果，其参考目标的大多是最短的路程，或是依照车流量估计出花费最少时间的路径。但是，只有几个建议的选择对使用者来说显然不足够，当使用者只想对规划结果进行微调，或是更动经过中继点的顺序时，目前现有的车用导航系统明显无法真正符合用户的需求。

发明内容

因此，本发明的第一目的，即在提供一种直觉而方便地根据使用者的需求调整中继点顺序的路径规划结果修正方法。

因此，本发明的第二目的，即在提供一种直觉而方便地根据使用者的需求调整中继点顺序的路径规划装置。

于是，本发明路径规划结果修正方法，适用于一路径规划装置，该路径规划装置包含一输入单元、一输出单元，及一电连接该输入单元及该输出单元的处理器，该输出单元显示一原始路径，该原始路径包括一起点、一终点，及多个介于该起点及终点之间的中继点，其中该等中继点即为该起点与终点之外的该路径规划装置中所储存的兴趣点(point of interest，POI)。该方法包含下列步骤：

(A)该输入单元根据一用户的选择产生对应该等中继点中至少一者的一输入信号。

(B)该处理器接收该输入信号，并根据该输入信号规划一由该起点出发且优先经过该被选择的中继点，再经过其他未被选择的中继点至终点的修正路径。

于是，本发明路径规划装置，包含一输出单元、一输入单元，及一处理器。

该输出单元用以显示一原始路径，其中该原始路径包括一起点、一终点，及多个介于该起点及终点之间的中继点。

该输入单元用以根据一用户的选择产生对应该等中继点中至少一者的一输入信号。

该处理器用以接收该输入信号，并根据该输入信号规划一由该起点出发且优先经过该被选择的中继点，再经过其他未被选择的中继点至终点的修正路径。

本发明的功效在于：当用户藉由该输入单元选择至少一中继点，该输入单元产生一输入信号传送至该处理器，使该处理器据以重新规划一优先经过该中继点的修正路径。

【附图说明】

本发明的其他的特征及功效，将于参照图式的实施方式中清楚地呈现，其中：

图1是一功能方块图，说明本发明路径规划装置的一较佳实施例；

图2是一流程图，说明本发明路径规划结果修正方法的较佳实施例；

图3是一示意图，说明一原始路径；

图4是一示意图，说明一修正路径；及

图5是一示意图，说明另一修正路径。

【具体实施方式】

参阅图1、图3及图4，本发明路径规划装置1的较佳实施例，包含一输出单元2、一输入单元3、一处理器4，及一储存单元5。

该输出单元2用以显示一原始路径201，其中该原始路径201包括一起点700、一终点705，及多个介于该起点700及终点705之间的中继点701、702、703、704(亦即除了起点700与终点705之外的路径中的点)。在本较佳实施例中，该输出单元3为一触控屏幕的显示层。

该输入单元3用以根据一用户的选择产生对应该等中继点701、702、703、704中至少一者的一输入信号。在本较佳实施例中，该输入单元3为触控屏幕的感应层，感测使用者的一输入轨迹而产生该输入信号。

该处理器4用以接收该输入信号，并根据该输入信号规划一由该起点700至终点705的修正路径202。