具提示信息的轨迹档的产生方法及导航方法
【技术领域】
[0001]本发明是有关于一种将既有资料重新处理的技术，特别是指一种轨迹档处理方法。
【背景技术】
[0002]现有的行动装置，包括导航装置以及智能型手机等，大多具有GPS定位功能。因此目前有许多使用者会在骑自行车、慢跑，甚至行走时，利用所述行动装置依据预定的规则(例如每10秒纪录一点)，按时序以GPS坐标的形式纪录「纪录点」，储存成一轨迹档。该轨迹档的内容包括复数个依序排列「纪录点」的GPS坐标。
[0003]该轨迹档可被发布到网络上，另一使用者可利用其具有导航功能的行动装置下载、读取，而在一电子地图上依据该等GPS坐标进行标示进而还原出轨迹。该轨迹即可作为导航路径，让该另一使用者据以依序地行经该等纪录点。
[0004]然而，这种轨迹档提供的讯息有限，需靠使用者依据现实环境，例如所见到的岔路、道路，不时地自行判断是否转弯、是否离开原本道路等。
【发明内容】
[0005]因此，本发明的目的，即在提供一种具提示信息的轨迹档的产生方法及其程序产品，针对原始轨迹档进一步处理而产生具有提示讯息的轨迹档，其被读取时能对使用者提供转弯、是否离开道路等提示。
[0006]本发明的另一目的，在于提供一种导航方法，用于读取该具提示信息的轨迹档并进行提示。
[0007]为达成上述目的，本发明具提示信息的轨迹档的产生方法，由一计算装置执行，该方法包含以下步骤:
(A)读取一原始轨迹档及一路网资料，该原始轨迹档包含有复数个序列的纪录点；
(B)判断连续的两个纪录点位于该路网资料的道路上的状况，若该二纪录点「位于该路网资料的道路上」的状况不同，则针对该二轨迹点其中一者，建立一道路状态改变的提示信息 '及
(C)判断连续的三个以上纪录点的连线，若存在一大于一预设阈值的夹角，则针对该等纪录点中序列较前的其中一者，建立一转弯的提示信息。当该轨迹档中所有纪录点皆完成处理，得到一具提示信息的轨迹档。
[0008]较佳地，该步骤(C)包括:(Cl)计算纪录点1-Ι与纪录点i的连线LI，与纪录点i与纪录点i+Ι的连线L2两者之间的夹角a i ； (C2)判断该夹角a i是否大于一较接近90°的第一阈值，若是，则进行(C3) ;(C3)建立该转弯的提示信息，并清除该a i的纪录。
[0009]更进一步，该步骤(C2)判断结果若否，则进行步骤(C4)，判断该夹角a i是否大于一小于该第一阈值的第二阈值，若是则进行步骤(C5)，与一先前储存的夹角a1-1进行累加，当累加结果大于一第三阈值，则进行步骤(C6)建立该转弯的提示信息，并清除该a i与a 1-1的纪录。
[0010]较佳地，该步骤(B)中，若序列在前纪录点在该路网资料的道路上，序列在后的纪录点不在该路网资料的道路上，则建立一「离开路网」的提示信息。另一方面，该步骤(B)中，若序列在前纪录点不在该路网资料的道路上，序列在后的纪录点在该路网资料的道路上，则建立一「进入路网」的提示信息。
[0011]较佳地，该步骤(B)中，若该二纪录点都在该路网资料的道路上，则进行步骤(D)，判断该二纪录点所在道路的路名是否相同，若否则进行步骤(E)，建立一「道路名称改变」的提示信息。
[0012]更进一步，该步骤(E)还依据该路网资料，进一步判断该二纪录点所在道路是否转折，若有转折，则所建立的提示信息为「道路名称改变且转弯」。
[0013]本发明内储用于产生具提示信息的轨迹档的程序的计算机程序产品，当计算机载入该程序并执行后，完成前述的具提示信息的轨迹档的产生方法。
[0014]本发明导航方法，由一导航装置执行，并包含以下步骤:
Ca)读取一利用前述方法产生的具提示信息的轨迹档；
(b)接收一代表该导航装置所在位置的GPS定位资料；
(c)依据该GPS定位资料与该等纪录点进行比较；及
(d)当该GPS定位资料符合或接近其中一具有提示信息的纪录点，输出该提示信息。
[0015]本发明的功效在于，针对一般的内容仅包括多个纪录点的GPS坐标的轨迹档，进一步搭配路网资料而产生更有参考价值的「具提示信息的轨迹档」，对使用者提供更完善的协助。
[0016]【【附图说明】】
本发明其他的特征及功效，将于参照图式的实施方式中清楚地呈现，其中:
图1是一方块图，示意说明本发明所涉及的装置与资料之间的关系；
图2是一流程图，说明本发明具提示信息的轨迹档的产生方法的较佳实施例；
图3是一流程图，说明图2中有关连线转折判断的细部流程；
图4是说明在一原始轨迹档的一预定距离内的一相关于部分记录点的夹角之和的累积夹角；及
图5是说明根据该累积夹角判断是否转弯的优点。
[0017]【【具体实施方式】】
在本发明被详细描述之前，应当注意在以下的说明内容中，类似的元件是以相同的编号来表不。
[0018]参阅图1与图2，本发明具提示信息的轨迹档的产生方法是由一计算装置I执行。该计算装置I可以是桌上型计算机、平板计算机或智能型手机，其载入用于产生具提示信息的轨迹档的程序后，可执行如图2所示本发明具提示信息的轨迹档的产生方法的较佳实施例。前述用于产生具提示信息的轨迹档的程序以应用程序(APP)形式，透过网络行动应用程序商店供计算装置I下载安装，或以任何储存媒体形式储存而供计算装置I读取。
[0019]本发明具提示信息的轨迹档的产生方法的较佳实施例，包含以下步骤，针对该等纪录点一一进行判断而得到(A)、(B)、(C)、(D)、(E)、(F)及(G)七种结果，其中结果(A)、
(C)、(D)、(F)及(G)分别会建立不同的提示信息，结果(B)、(E)不作提示。
[0020]步骤SOl—首先，载入一原始轨迹档3及一路网资料4，该原始轨迹档3包含有复数个序列的纪录点。在本实施例，该原始轨迹档3共有η个纪录点，序号为i，i=l-n。本实施例所述路网资料4包含的内容非常广泛，任何有关道路的信息都可能已经或在未来被纳入图资供应者的路网资料内。路网资料包含但不限于以下提及的项目:位置点(及其坐标，及两两位置点构成的路网线段。有关于每个路网线段，还记载了它的位置与形状、路网线段的名称、所在的行政区、道路属性(车道数量、车道宽度、可以通行的方向、车道转弯限制、行车速限、允许行走的车辆种类等)、道路等级(国道、省道、县道、乡道、普通道路等)、道路功能(重要联通道路、一般道路、私人道路等)、道路材质(铺设道路、未铺设道路、碎石子路、鹅卵石路等)。
[0021]路网资料还包含两条以上的路网线段是透过哪一个位置点连接；某一路网线段上的车辆往某一位置点行进时，可以通往哪些路网线段及不能通往哪些路网线段。当许多的路网线段被集合起来，就成为路网资料。
[0022]步骤S02—读取该原始轨迹档3中的纪录点i以及纪录点i+Ι，也就是说，一第i记录点及一第i+Ι记录点。其中，i是一正整数，并介于I与η-1之间。
[0023]步骤S03—将该纪录点i+Ι与该路网资料4比对，判断该纪录点i+Ι是否位于该路网资料4的道路上？若否，表示该纪录点落在路网资料4所未记载的小径或者非道路位置，接续执行步骤S04 ;若是，则执行步骤S08。
[0024]步骤S04—将记录点i与路网资料4比对，判断该纪录点i是否位于该路网资料4的道路上？若否，表示连续两纪录点都是落在路网资料4所未记载的小径或者非道路位置，执行步骤S05;若是，则判断结果属于(C)，针对纪录点i建立「离开路网」的提示，用以提醒使用者在行进到纪录点i时预先获得即将「离开路网」的提示。当然，实作上也可以是针对纪录点i+Ι建立「离开路网」的提示，让使用者确知已离开路网，原则固定即可。
[0025]步骤S05—储存不在路网资料4的道路上的纪录点1、i+1。
[0026]步骤S06—接着，针对纪录点1、i+Ι建立连线Li并纪录。上述步骤S05及步骤S06是用以进行转折判断的预处理步骤。
[0027]步骤S07—进行转折判断，执行完此步骤会得到判断结果(A)建立「转弯」的提示信息，或者得到判断结果(B)，判断为无连线转折，不建立任何提示。由于一般来说，使用者在没有道路的环境下较难判断是否转弯，因此本发明针对原始轨迹档3中的纪录点落在未记载的小径或非道路位置，特别进行转折判断。这部分流程配合图3进行以下说明。
[0028]步骤S71—首先，由于已经取得纪录点1、i+l的连线Li，在此步骤判断是否纪录点1-Ι与纪录点i的连线L1-1也已经建立并纪录？记录点1-Ι就是该原始轨迹档3中的第1-Ι记录点。特别值得一提的是:在这步骤中，i是一正整数，并介于2与η-1之间。若是，表示先前处理的纪录点1-Ι也不在道路上，可一起纳入进行转折判断，接续进行步骤S72 ;若否，表示先前处理的纪录点1-Ι应在道路上，还没有搜集到连续三点，因此判断结果为(B)，无连线转折。
[0029]步骤S72—计算纪录点1-Ι与纪录点i的连线L1-1的方位角Θ i_l，计算纪录点i与纪录点i+Ι的连线Li的方位角Θ i0
[0030]步骤S73—利用方位角Θ 1-Ι与方位角Θ i计算出连线L1-1与连线Li之间的夹角a i。举例来说，方位角Θ 1-Ι与方位角Θ i之间的一差值。