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

权利要求书

1.一种具提示信息的轨迹档的产生方法，由一计算装置执行，其特征在于，该方法包含以下步骤：

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

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

(C)判断连续的三个以上纪录点的连线，若存在一大于一预设阈值的夹角，则针对该些纪录点中序列较前的其中一者，建立一转弯的提示信息；

当该轨迹档中所有纪录点皆完成处理，得到一具提示信息的轨迹档。

2.根据权利要求1所述的具提示信息的轨迹档的产生方法，其特征在于，该步骤(C)包括：

(C1)计算第1纪录点与第2纪录点的连线Li-1，与第2纪录点与第3纪录点的连线Li两者之间的夹角αi；

(C2)判断该夹角αi是否大于一较接近90°的第一阈值，若是，则进行(C3)；及

(C3)建立该转弯的提示信息，并清除该αi的纪录。

3.根据权利要求2所述的具提示信息的轨迹档的产生方法，其特征在于，该步骤(C2)判断结果若否，则进行步骤(C4)，判断该夹角αi是否大于一小于该第一阈值的第二阈值，若是则进行步骤(C5)，与一先前储存的夹角αi-1进行累加，当累加结果大于一第三阈值，则进行步骤(C6)建立该转弯的提示信息，并清除该αi与αi-1的纪录。

4.根据权利要求1至3中任一项所述的具提示信息的轨迹档的产生方法，其特征在于，该步骤(B)中，若序列在前纪录点在该路网资料的道路上，序列在后的纪录点不在该路网资料的道路上，则建立一离开路网的提示信息。

5.根据权利要求1至3中任一项所述的具提示信息的轨迹档的产生方法，其特征在于，该步骤(B)中，若序列在前纪录点不在该路网资料的道路上，序列在后的纪录点在该路网资料的道路上，则建立一进入路网的提示信息。

6.根据权利要求1至3中任一项所述的具提示信息的轨迹档的产生方法，其特征在于，该步骤(B)中，若该二纪录点都在该路网资料的道路上，则进行步骤(D)，判断该二纪录点所在道路的路名是否相同，若否则进行步骤(E)，建立一道路名称改变的提示信息。

7.根据权利要求6所述的具提示信息的轨迹档的产生方法，其特征在于，该步骤(E)还依据该路网资料，进一步判断该二纪录点所在道路是否转折，若有转折，则所建立的提示信息为道路名称改变且转弯。

8.一种导航方法，由一导航装置执行，其特征在于，包含以下步骤：

(a)读取一利用权利要求1所述的具提示信息的轨迹档的产生方法产生的具提示信息的轨迹档；

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

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

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