[发明专利]移动电子装置及其产生导航路径的方法

权利要求书

1.一种移动电子装置产生导航路径的方法，其特征在于其包含：

在该移动电子装置的触控式荧幕上显示地图；

该移动电子装置接收使用者输入相对应该地图的触控路径；

该移动电子装置根据该使用者起始及结束触控该触控式荧幕的位置，亦即该触控路径的起始及结束的触控点分别产生相对应于该地图的起始位置及终点位置；

根据该起始位置、该终点位置及该触控路径，选择地图上提供的道路，规划最接近该触控路径的导航路径；及

在该触控式荧幕上显示该导航路径。

2.如权利要求1所述的方法，其特征在于其另包含提供沿着该导航路径的路径导引。

3.如权利要求1所述的方法，其特征在于其中根据该起始位置、该终点位置及该地图上提供的道路，规划该导航路径为：

根据该起始位置、该终点位置、坐落于该起始位置与该终点位置之间且沿着该触控路径的预定点及该地图上提供的道路，规划该导航路径。

4.如权利要求1所述的方法，其特征在于其另包含：

在该触控式荧幕上显示该导航路径之后，根据部分被触控且拖曳远离该导航路径的拖曳路径，以产生调整后的导航路径；

在该触控式荧幕上显示该调整后的导航路径；及

提供沿着该调整后的导航路径的路径导引。

5.如权利要求1所述的方法，其特征在于其中根据该起始位置、该终点位置及该触控路径，选择地图上提供的道路，规划最接近该触控路径的该导航路径包含：

将该触控路径由该起始位置至该终点位置分为多个依序排列的向量；及

对该多个向量的每一个向量选择行车方向最接近该向量的至少一条道路，其中该至少一条道路与该向量交会。

6.如权利要求5所述的方法，其特征在于其中对该向量选择行车方向最接近该向量的至少一条道路为，根据道路的权重值对该向量选择行车方向最接近该向量的至少一条道路，其中大型道路的权重值大于小型道路的权重值。

7.一种用以根据触控输入产生导航路径的移动电子装置，其特征在于其包含：

触控式荧幕，用以显示地图，以使该移动电子装置接收使用者输入相对应于该地图的触控路径，其中该移动电子装置根据该使用者起始及结束触控该触控式荧幕的位置，亦即该触控路径的起始及结束的触控点分别产生相对应于该地图的起始位置及终点位置；

导航软件，用以根据该触控路径选取该地图上提供的道路，产生最接近该触控路径的导航路径；及

使用者界面，用以在该触控式荧幕上显示该导航路径，以对该使用者提供沿着该导航路径的路径导引。

8.如权利要求7所述的移动电子装置，其特征在于其中该导航软件根据该触控路径选取该地图上提供的道路产生该导航路径为：

该导航软件根据该起始位置、该终点位置、坐落于该起始位置与该终点位置之间且沿着该触控路径的预定点及该地图上提供的道路，产生该导航路径。

9.如权利要求7所述的移动电子装置，其特征在于其中当导航软件根据该触控路径选取该地图上提供的道路，产生最接近该触控路径的该导航路径时，该导航软件将该触控路径分为多个依序排列的向量，并对该多个向量的每一个向量选择行车方向最接近该向量的至少一条道路，其中该至少一条道路与该向量交会。

10.如权利要求9所述的移动电子装置，其特征在于其中对该向量选择行车方向最接近该向量的至少一条道路为，根据道路的权重值对该向量选择行车方向最接近该向量的至少一条道路，其中大型道路的权重值大于小型道路的权重值。