具提示信息的軌跡檔的產(chǎn)生方法及導(dǎo)航方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明是有關(guān)于一種將既有資料重新處理的技術(shù)，特別是指一種軌跡檔處理方法。
【背景技術(shù)】
[0002]現(xiàn)有的行動裝置，包括導(dǎo)航裝置以及智能型手機(jī)等，大多具有GPS定位功能。因此目前有許多使用者會在騎自行車、慢跑，甚至行走時(shí)，利用所述行動裝置依據(jù)預(yù)定的規(guī)則(例如每10秒紀(jì)錄一點(diǎn))，按時(shí)序以GPS坐標(biāo)的形式紀(jì)錄「紀(jì)錄點(diǎn)」，儲存成一軌跡檔。該軌跡檔的內(nèi)容包括復(fù)數(shù)個(gè)依序排列「紀(jì)錄點(diǎn)」的GPS坐標(biāo)。
[0003]該軌跡檔可被發(fā)布到網(wǎng)絡(luò)上，另一使用者可利用其具有導(dǎo)航功能的行動裝置下載、讀取，而在一電子地圖上依據(jù)該等GPS坐標(biāo)進(jìn)行標(biāo)示進(jìn)而還原出軌跡。該軌跡即可作為導(dǎo)航路徑，讓該另一使用者據(jù)以依序地行經(jīng)該等紀(jì)錄點(diǎn)。
[0004]然而，這種軌跡檔提供的訊息有限，需靠使用者依據(jù)現(xiàn)實(shí)環(huán)境，例如所見到的岔路、道路，不時(shí)地自行判斷是否轉(zhuǎn)彎、是否離開原本道路等。

【發(fā)明內(nèi)容】

[0005]因此，本發(fā)明的目的，即在提供一種具提示信息的軌跡檔的產(chǎn)生方法及其程序產(chǎn)品，針對原始軌跡檔進(jìn)一步處理而產(chǎn)生具有提示訊息的軌跡檔，其被讀取時(shí)能對使用者提供轉(zhuǎn)彎、是否離開道路等提示。
[0006]本發(fā)明的另一目的，在于提供一種導(dǎo)航方法，用于讀取該具提示信息的軌跡檔并進(jìn)行提示。
[0007]為達(dá)成上述目的，本發(fā)明具提示信息的軌跡檔的產(chǎn)生方法，由一計(jì)算裝置執(zhí)行，該方法包含以下步驟:
(A)讀取一原始軌跡檔及一路網(wǎng)資料，該原始軌跡檔包含有復(fù)數(shù)個(gè)序列的紀(jì)錄點(diǎn)；
(B)判斷連續(xù)的兩個(gè)紀(jì)錄點(diǎn)位于該路網(wǎng)資料的道路上的狀況，若該二紀(jì)錄點(diǎn)「位于該路網(wǎng)資料的道路上」的狀況不同，則針對該二軌跡點(diǎn)其中一者，建立一道路狀態(tài)改變的提示信息 '及
(C)判斷連續(xù)的三個(gè)以上紀(jì)錄點(diǎn)的連線，若存在一大于一預(yù)設(shè)閾值的夾角，則針對該等紀(jì)錄點(diǎn)中序列較前的其中一者，建立一轉(zhuǎn)彎的提示信息。當(dāng)該軌跡檔中所有紀(jì)錄點(diǎn)皆完成處理，得到一具提示信息的軌跡檔。
[0008]較佳地，該步驟(C)包括:(Cl)計(jì)算紀(jì)錄點(diǎn)1-Ι與紀(jì)錄點(diǎn)i的連線LI，與紀(jì)錄點(diǎn)i與紀(jì)錄點(diǎn)i+Ι的連線L2兩者之間的夾角a i ； (C2)判斷該夾角a i是否大于一較接近90°的第一閾值，若是，則進(jìn)行(C3) ;(C3)建立該轉(zhuǎn)彎的提示信息，并清除該a i的紀(jì)錄。
[0009]更進(jìn)一步，該步驟(C2)判斷結(jié)果若否，則進(jìn)行步驟(C4)，判斷該夾角a i是否大于一小于該第一閾值的第二閾值，若是則進(jìn)行步驟(C5)，與一先前儲存的夾角a1-1進(jìn)行累加，當(dāng)累加結(jié)果大于一第三閾值，則進(jìn)行步驟(C6)建立該轉(zhuǎn)彎的提示信息，并清除該a i與a 1-1的紀(jì)錄。
[0010]較佳地，該步驟(B)中，若序列在前紀(jì)錄點(diǎn)在該路網(wǎng)資料的道路上，序列在后的紀(jì)錄點(diǎn)不在該路網(wǎng)資料的道路上，則建立一「離開路網(wǎng)」的提示信息。另一方面，該步驟(B)中，若序列在前紀(jì)錄點(diǎn)不在該路網(wǎng)資料的道路上，序列在后的紀(jì)錄點(diǎn)在該路網(wǎng)資料的道路上，則建立一「進(jìn)入路網(wǎng)」的提示信息。
[0011]較佳地，該步驟(B)中，若該二紀(jì)錄點(diǎn)都在該路網(wǎng)資料的道路上，則進(jìn)行步驟(D)，判斷該二紀(jì)錄點(diǎn)所在道路的路名是否相同，若否則進(jìn)行步驟(E)，建立一「道路名稱改變」的提示信息。
[0012]更進(jìn)一步，該步驟(E)還依據(jù)該路網(wǎng)資料，進(jìn)一步判斷該二紀(jì)錄點(diǎn)所在道路是否轉(zhuǎn)折，若有轉(zhuǎn)折，則所建立的提示信息為「道路名稱改變且轉(zhuǎn)彎」。
[0013]本發(fā)明內(nèi)儲用于產(chǎn)生具提示信息的軌跡檔的程序的計(jì)算機(jī)程序產(chǎn)品，當(dāng)計(jì)算機(jī)載入該程序并執(zhí)行后，完成前述的具提示信息的軌跡檔的產(chǎn)生方法。
[0014]本發(fā)明導(dǎo)航方法，由一導(dǎo)航裝置執(zhí)行，并包含以下步驟:
Ca)讀取一利用前述方法產(chǎn)生的具提示信息的軌跡檔；
(b)接收一代表該導(dǎo)航裝置所在位置的GPS定位資料；
(c)依據(jù)該GPS定位資料與該等紀(jì)錄點(diǎn)進(jìn)行比較；及
(d)當(dāng)該GPS定位資料符合或接近其中一具有提示信息的紀(jì)錄點(diǎn)，輸出該提示信息。
[0015]本發(fā)明的功效在于，針對一般的內(nèi)容僅包括多個(gè)紀(jì)錄點(diǎn)的GPS坐標(biāo)的軌跡檔，進(jìn)一步搭配路網(wǎng)資料而產(chǎn)生更有參考價(jià)值的「具提示信息的軌跡檔」，對使用者提供更完善的協(xié)助。
[0016]【【附圖說明】】
本發(fā)明其他的特征及功效，將于參照圖式的實(shí)施方式中清楚地呈現(xiàn)，其中:
圖1是一方塊圖，示意說明本發(fā)明所涉及的裝置與資料之間的關(guān)系；
圖2是一流程圖，說明本發(fā)明具提示信息的軌跡檔的產(chǎn)生方法的較佳實(shí)施例；
圖3是一流程圖，說明圖2中有關(guān)連線轉(zhuǎn)折判斷的細(xì)部流程；
圖4是說明在一原始軌跡檔的一預(yù)定距離內(nèi)的一相關(guān)于部分記錄點(diǎn)的夾角之和的累積夾角；及
圖5是說明根據(jù)該累積夾角判斷是否轉(zhuǎn)彎的優(yōu)點(diǎn)。
[0017]【【具體實(shí)施方式】】
在本發(fā)明被詳細(xì)描述之前，應(yīng)當(dāng)注意在以下的說明內(nèi)容中，類似的元件是以相同的編號來表不。
[0018]參閱圖1與圖2，本發(fā)明具提示信息的軌跡檔的產(chǎn)生方法是由一計(jì)算裝置I執(zhí)行。該計(jì)算裝置I可以是桌上型計(jì)算機(jī)、平板計(jì)算機(jī)或智能型手機(jī)，其載入用于產(chǎn)生具提示信息的軌跡檔的程序后，可執(zhí)行如圖2所示本發(fā)明具提示信息的軌跡檔的產(chǎn)生方法的較佳實(shí)施例。前述用于產(chǎn)生具提示信息的軌跡檔的程序以應(yīng)用程序(APP)形式，透過網(wǎng)絡(luò)行動應(yīng)用程序商店供計(jì)算裝置I下載安裝，或以任何儲存媒體形式儲存而供計(jì)算裝置I讀取。
[0019]本發(fā)明具提示信息的軌跡檔的產(chǎn)生方法的較佳實(shí)施例，包含以下步驟，針對該等紀(jì)錄點(diǎn)一一進(jìn)行判斷而得到(A)、(B)、(C)、(D)、(E)、(F)及(G)七種結(jié)果，其中結(jié)果(A)、
(C)、(D)、(F)及(G)分別會建立不同的提示信息，結(jié)果(B)、(E)不作提示。
[0020]步驟SOl—首先，載入一原始軌跡檔3及一路網(wǎng)資料4，該原始軌跡檔3包含有復(fù)數(shù)個(gè)序列的紀(jì)錄點(diǎn)。在本實(shí)施例，該原始軌跡檔3共有η個(gè)紀(jì)錄點(diǎn)，序號為i，i=l-n。本實(shí)施例所述路網(wǎng)資料4包含的內(nèi)容非常廣泛，任何有關(guān)道路的信息都可能已經(jīng)或在未來被納入圖資供應(yīng)者的路網(wǎng)資料內(nèi)。路網(wǎng)資料包含但不限于以下提及的項(xiàng)目:位置點(diǎn)(及其坐標(biāo)，及兩兩位置點(diǎn)構(gòu)成的路網(wǎng)線段。有關(guān)于每個(gè)路網(wǎng)線段，還記載了它的位置與形狀、路網(wǎng)線段的名稱、所在的行政區(qū)、道路屬性(車道數(shù)量、車道寬度、可以通行的方向、車道轉(zhuǎn)彎限制、行車速限、允許行走的車輛種類等)、道路等級(國道、省道、縣道、鄉(xiāng)道、普通道路等)、道路功能(重要聯(lián)通道路、一般道路、私人道路等)、道路材質(zhì)(鋪設(shè)道路、未鋪設(shè)道路、碎石子路、鵝卵石路等)。
[0021]路網(wǎng)資料還包含兩條以上的路網(wǎng)線段是透過哪一個(gè)位置點(diǎn)連接；某一路網(wǎng)線段上的車輛往某一位置點(diǎn)行進(jìn)時(shí)，可以通往哪些路網(wǎng)線段及不能通往哪些路網(wǎng)線段。當(dāng)許多的路網(wǎng)線段被集合起來，就成為路網(wǎng)資料。
[0022]步驟S02—讀取該原始軌跡檔3中的紀(jì)錄點(diǎn)i以及紀(jì)錄點(diǎn)i+Ι，也就是說，一第i記錄點(diǎn)及一第i+Ι記錄點(diǎn)。其中，i是一正整數(shù)，并介于I與η-1之間。
[0023]步驟S03—將該紀(jì)錄點(diǎn)i+Ι與該路網(wǎng)資料4比對，判斷該紀(jì)錄點(diǎn)i+Ι是否位于該路網(wǎng)資料4的道路上？若否，表示該紀(jì)錄點(diǎn)落在路網(wǎng)資料4所未記載的小徑或者非道路位置，接續(xù)執(zhí)行步驟S04 ;若是，則執(zhí)行步驟S08。
[0024]步驟S04—將記錄點(diǎn)i與路網(wǎng)資料4比對，判斷該紀(jì)錄點(diǎn)i是否位于該路網(wǎng)資料4的道路上？若否，表示連續(xù)兩紀(jì)錄點(diǎn)都是落在路網(wǎng)資料4所未記載的小徑或者非道路位置，執(zhí)行步驟S05;若是，則判斷結(jié)果屬于(C)，針對紀(jì)錄點(diǎn)i建立「離開路網(wǎng)」的提示，用以提醒使用者在行進(jìn)到紀(jì)錄點(diǎn)i時(shí)預(yù)先獲得即將「離開路網(wǎng)」的提示。當(dāng)然，實(shí)作上也可以是針對紀(jì)錄點(diǎn)i+Ι建立「離開路網(wǎng)」的提示，讓使用者確知已離開路網(wǎng)，原則固定即可。
[0025]步驟S05—儲存不在路網(wǎng)資料4的道路上的紀(jì)錄點(diǎn)1、i+1。
[0026]步驟S06—接著，針對紀(jì)錄點(diǎn)1、i+Ι建立連線Li并紀(jì)錄。上述步驟S05及步驟S06是用以進(jìn)行轉(zhuǎn)折判斷的預(yù)處理步驟。
[0027]步驟S07—進(jìn)行轉(zhuǎn)折判斷，執(zhí)行完此步驟會得到判斷結(jié)果(A)建立「轉(zhuǎn)彎」的提示信息，或者得到判斷結(jié)果(B)，判斷為無連線轉(zhuǎn)折，不建立任何提示。由于一般來說，使用者在沒有道路的環(huán)境下較難判斷是否轉(zhuǎn)彎，因此本發(fā)明針對原始軌跡檔3中的紀(jì)錄點(diǎn)落在未記載的小徑或非道路位置，特別進(jìn)行轉(zhuǎn)折判斷。這部分流程配合圖3進(jìn)行以下說明。
[0028]步驟S71—首先，由于已經(jīng)取得紀(jì)錄點(diǎn)1、i+l的連線Li，在此步驟判斷是否紀(jì)錄點(diǎn)1-Ι與紀(jì)錄點(diǎn)i的連線L1-1也已經(jīng)建立并紀(jì)錄？記錄點(diǎn)1-Ι就是該原始軌跡檔3中的第1-Ι記錄點(diǎn)。特別值得一提的是:在這步驟中，i是一正整數(shù)，并介于2與η-1之間。若是，表示先前處理的紀(jì)錄點(diǎn)1-Ι也不在道路上，可一起納入進(jìn)行轉(zhuǎn)折判斷，接續(xù)進(jìn)行步驟S72 ;若否，表示先前處理的紀(jì)錄點(diǎn)1-Ι應(yīng)在道路上，還沒有搜集到連續(xù)三點(diǎn)，因此判斷結(jié)果為(B)，無連線轉(zhuǎn)折。
[0029]步驟S72—計(jì)算紀(jì)錄點(diǎn)1-Ι與紀(jì)錄點(diǎn)i的連線L1-1的方位角Θ i_l，計(jì)算紀(jì)錄點(diǎn)i與紀(jì)錄點(diǎn)i+Ι的連線Li的方位角Θ i0
[0030]步驟S73—利用方位角Θ 1-Ι與方位角Θ i計(jì)算出連線L1-1與連線Li之間的夾角a i。舉例來說，方位角Θ 1-Ι與方位角Θ i之間的一差值。