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

权利要求书

1.一种路径规划结果修正方法，适用于一路径规划装置，其特征在于，该路径规划装置包含一输入单元、一输出单元，及一电连接该输入单元及该输出单元的处理器，该输出单元显示一原始路径，该原始路径包括一起点、一终点，及多个介于该起点及终点之间的中继点，其中该等中继点即为该起点与终点之外的该路径规划装置中所储存的兴趣点，该方法包含下列步骤：

(A)该输入单元根据一用户的选择产生对应该等中继点中至少二者及一连通该等被选择的中继点的子路径的一输入信号；及

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

2.根据权利要求1所述的路径规划结果修正方法，其特征在于，该步骤(A)中，该子路径依照一顺序通过该等被选择的中继点，该步骤(B)中，该修正路径由该起点出发且依照该顺序优先经过该等被选择的中继点，再经过其他未被选择的中继点至终点。

3.根据权利要求2所述的路径规划结果修正方法，其特征在于，该输入单元为一触控屏幕的感应层，该步骤(A)中，该触控屏幕感测该用户的一输入轨迹而产生该输入信号。

4.一种路径规划装置，其特征在于，包含：

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

一输入单元，用以根据一用户的选择产生对应该等中继点中至少二者及一连通该等被选择的中继点的子路径的一输入信号；

一储存单元，以一队列依序储存对应该原始路径的该等中继点的数据，当该处理器接收该输入信号，该处理器将与该被选择的中继点对应的数据移动至该队列的前端，且根据更动后的队列规划该修正路径；及

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

5.根据权利要求4所述的路径规划装置，其特征在于，该子路径依照一顺序通过该等中继点，且该修正路径由该起点出发且依照该顺序优先经过该等被选择的中继点，再经过其他未被选择的中继点至终点。

6.根据权利要求5所述的路径规划装置，其特征在于，该输入单元为一触控屏幕的感应层，并感测该用户的一输入轨迹而产生该输入信号。