[发明专利]具提示信息的轨迹档的产生方法及导航方法

说明书

技术领域

本发明是有关于一种将既有资料重新处理的技术，特别是指一种轨迹档处理方法。

背景技术

现有的行动装置，包括导航装置以及智能型手机等，大多具有GPS定位功能。因此目前有许多使用者会在骑自行车、慢跑，甚至行走时，利用所述行动装置依据预定的规则(例如每10秒纪录一点)，按时序以GPS坐标的形式纪录「纪录点」，储存成一轨迹档。该轨迹档的内容包括复数个依序排列「纪录点」的GPS坐标。

该轨迹档可被发布到网络上，另一使用者可利用其具有导航功能的行动装置下载、读取，而在一电子地图上依据该等GPS坐标进行标示进而还原出轨迹。该轨迹即可作为导航路径，让该另一使用者据以依序地行经该等纪录点。

然而，这种轨迹档提供的讯息有限，需靠使用者依据现实环境，例如所见到的岔路、道路，不时地自行判断是否转弯、是否离开原本道路等。

发明内容

因此，本发明的目的，即在提供一种具提示信息的轨迹档的产生方法及其程序产品，针对原始轨迹档进一步处理而产生具有提示讯息的轨迹档，其被读取时能对使用者提供转弯、是否离开道路等提示。

本发明的另一目的，在于提供一种导航方法，用于读取该具提示信息的轨迹档并进行提示。

为达成上述目的，本发明具提示信息的轨迹档的产生方法，由一计算装置执行，该方法包含以下步骤：

（A）读取一原始轨迹档及一路网资料，该原始轨迹档包含有复数个序列的纪录点；

（B）判断连续的两个纪录点位于该路网资料的道路上的状况，若该二纪录点「位于该路网资料的道路上」的状况不同，则针对该二轨迹点其中一者，建立一道路状态改变的提示信息；及

（C）判断连续的三个以上纪录点的连线，若存在一大于一预设阈值的夹角，则针对该等纪录点中序列较前的其中一者，建立一转弯的提示信息。当该轨迹档中所有纪录点皆完成处理，得到一具提示信息的轨迹档。

较佳地，该步骤（C）包括：(C1)计算纪录点i-1与纪录点i的连线L1，与纪录点i与纪录点i+1的连线L2两者之间的夹角αi；(C2)判断该夹角αi是否大于一较接近90°的第一阈值，若是，则进行(C3)；(C3)建立该转弯的提示信息，并清除该αi的纪录。

更进一步，该步骤（C2）判断结果若否，则进行步骤(C4)，判断该夹角αi是否大于一小于该第一阈值的第二阈值，若是则进行步骤(C5)，与一先前储存的夹角αi-1进行累加，当累加结果大于一第三阈值，则进行步骤(C6) 建立该转弯的提示信息，并清除该αi与αi-1的纪录。

较佳地，该步骤(B)中，若序列在前纪录点在该路网资料的道路上，序列在后的纪录点不在该路网资料的道路上，则建立一「离开路网」的提示信息。另一方面，该步骤(B)中，若序列在前纪录点不在该路网资料的道路上，序列在后的纪录点在该路网资料的道路上，则建立一「进入路网」的提示信息。

较佳地，该步骤(B)中，若该二纪录点都在该路网资料的道路上，则进行步骤(D)，判断该二纪录点所在道路的路名是否相同，若否则进行步骤(E)，建立一「道路名称改变」的提示信息。

更进一步，该步骤(E)还依据该路网资料，进一步判断该二纪录点所在道路是否转折，若有转折，则所建立的提示信息为「道路名称改变且转弯」。

本发明内储用于产生具提示信息的轨迹档的程序的计算机程序产品，当计算机载入该程序并执行后，完成前述的具提示信息的轨迹档的产生方法。

本发明导航方法，由一导航装置执行，并包含以下步骤：

（a）读取一利用前述方法产生的具提示信息的轨迹档；

(b)接收一代表该导航装置所在位置的GPS定位资料；

(c)依据该GPS定位资料与该等纪录点进行比较；及

(d)当该GPS定位资料符合或接近其中一具有提示信息的纪录点，输出该提示信息。

本发明的功效在于，针对一般的内容仅包括多个纪录点的GPS坐标的轨迹档，进一步搭配路网资料而产生更有参考价值的「具提示信息的轨迹档」，对使用者提供更完善的协助。

【附图说明】

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

图1是一方块图，示意说明本发明所涉及的装置与资料之间的关系；

图2是一流程图，说明本发明具提示信息的轨迹档的产生方法的较佳实施例；

图3是一流程图，说明图2中有关连线转折判断的细部流程；