TW588292B - Simplified navigation guidance method and system thereof - Google Patents

Description

玖汝麗臟· 內容、實施方式及圖式簡單說明） (發明說明應敘明：發明所屬之技術領域、先前技術 一、發明所屬之技術領域 本發明係關於一種車輛導航技術，尤指一種適用於 能簡易引導一車輛到其目的地之方法及系統。 二、先前技術 傳統之車用導航系統，係於每一部車輛上組設有一 電子地圖，再以車上機（OBU)自行運算由出發地前往目的 地之最佳路徑。然而，每一部車輛必需自備有電子地圖， 又需運算功能強大之車上機，成本高昂又佔空間。 美國專利1186,292,743、及1^6,314,369曾揭露一種利 用遠方伺服器代為運算出最佳路徑，並經無線傳送給車 上機作為導航之技術。然而，此一習知技術無線傳送之 資料包括有最佳路徑之地球經/緯度（甚或高度）座標，其 中各個經/緯度座標必須事先經過度、分、秒轉換後才無 線傳送，導致傳輸資料量龐大、錯誤率偏高。尤其是， 車上機接收後必須隨時（或每一至五秒一次）將車輛當 時之全球定位GPS座標先經複雜之度、分、秒轉換，再與 上述最佳路徑非常複雜之地球經/緯度座標進行計算比 對，才能得知是否產生偏差，其運算效率慢，而且車上 機仍須保有強大功能才能進行如此複雜之運算，無法降 低成本，仍非十分理想。 三、發明内容 588292 本發明之主要目的係在提供一種簡易型導航方法及、 系統，俾能提高導航運算效率，並能簡化車上機以降低 成本。 本發明之另一目的係在提供一種簡易型導航方法及 系統，俾能減少無線資料傳送量，並能提昇無線傳送準 確率。 為達成上述目的，本發明主要係於一遠端客服中心 組設-伺服器、及-電子地圖，並依下列方法以建立一 簡易型導航資訊： 鲁 (A)接收一出發地位置資訊、及一目的地位置資訊； ⑺）搜尋由出發地位置前往目的地位置所需經過之 至少一經由路徑； (C) 選定一特定地理區域以至少涵蓋全部經由路 I、，其係以至少二邊界點界定範圍，並能依預定二維格 數:均分隔成複數個地理小區域，該等地理小區域分別 被疋義有一依照二維陣列規則編碼之二維代碼； (D) 搜尋出複數個經由小區域，該等經由小區域係指 春 對應於全部經由路徑之地理小區域；以及 (E) 建立上述間易型導航資訊，使其包含有下列資 料·_邊至少二邊界點、預定二維袼數、及依序排列之該 專經由小區域之二維代碼。 本發明之簡易型導航系統係組設於一車輛上，包括 有=球疋位模組、記憶裴置、處理器、及輸出裝置。上 述簡易型導航資訊係預絲存於記憶裝置中，處理器讀 取記憶裝置中該至少二邊界點以界定出—虛擬之二維網 7 格圖’並項取記憶裝置中預定二維格數以將一維網格圖 平均分隔成複數個二維小格’並分別定義以一參考點位 置、及-依照二維陣列規則排列之二維代碼。處理器並 掘取全球定位模組所算出之車輛現在位置，並計算車輛 現在位置所對應H小格之二維代碼器並能將 現在小格之二維代碼比對儲存於記憶裝置中代表由一出 發地位置前往一目的地位置所需經過之複數個經由小格 准代碼，俾產生—引導資訊，以經由輸出裝置輸出 而引導車主前往目的地。 本發明車上機之處理器可以只簡單比對現在小格之 二維代碼、與依序排列後之複數個經由小袼之二維代 ，，由於其資料型態簡單、運算容易，故可提高導航運 厂效率，更由於本發明不必再比對複雜之經/緯度座標資 料，因此可改用較簡單之處理器以降低成本。 此外本發明客服中心無線傳送該等經由小區域之 二維代碼給車輛，不必再傳送複雜之經/緯度座標資料， 因此可減少無線資料傳送量，並能提昇無線傳送準確率。 四、實施方式 圖1顯示本發明一較佳具體實施例係於遠端客服中 心S組設有一伺服器3，並連結有一電子地圖31及一無線 通訊裝置32。 晴同時參閱圖1及圖2，本例之客服中心s先以無線通 几液置32接收一运方車輛μ傳來之導航需求（reqUest)，其 包括有一出發地位置ps資訊、及一所欲前往之目的地位置 588292 = 產生—指向下—個録小叫丨之箭頭符 儿（t )乍為引導貝成D(如圖9所示），並顯示於顯示幕b 上。圖9更顯示車輛μ於每一經由小格^時所看到之 八方向箭頭符號’因此車輛Μ能依序受其導引而到 達目的地Pd所在之經由小袼1”其中，上述引導資訊D 亦可改以語音提醒車主，可增加駕駛安全性。、

圖10顯示，倘若車輛]^由丁32誤入其中一二維小格G 時，處理器13係比對出現在小格〜（即Μ之二維34

(3,4)不符合記憶裝置12内任一個經由小格％之二維代碼 广處理器u便立即計算現在小袼Cpq (即C34)與其他剩餘 經由小格丁 〇•之差異值△丨| ^ IJ Η H，其中，卜p|與1/1|係 刀別取其絕對值。處理器⑽選擇其中具有最小差異 值△〇·、且排列順序較後較接近目的地匕所在之經由小袼 T。9者，以將其設定為下一目標小格。 例如：圖10顯示由τ32以後剩餘尚未走過之經由小格 ^^Τ22,Τ23,Τ13,Τ14,Τ15,Τ16,Τ265 Τ365 Τ46.^

(1) 經由小格T23與現在小格之差異值△ 23=1+1=2， (2) 經由小格T14與現在小格C34之差異值2，及 (3) 經由小格T36與現在小格c34之差異值△ 36=0+2=2 1者為最小值’其中又以經由小格τ36排列順序較後較接 近丁。9’因此處理器13優先選擇經由小格Τ36並將其設定為 7目心小格’並與現在小格c34之二維代碼㈣計算比 車父以得知下—個目標小格τ一位於現在小格c34之j=+2 (經度多二格）方向’因此產生一指向下—個目標小格h 13 符號（n作為引導資訊D(如圖10所示），並顯示於 顯不幕15上。 本例中，車上機（〇BU)之處理器13比對現在小格c 及各個經由小格Tij之二維代碼p，q及^，皆屬十六進= -位數字簡單比對，運算十分容易，故可提高導航運算 效率，也由於本例不必比對習知複雜之經/緯度座標資 料’因此可使用較簡單之處理器13以降低成本。再且， 本例客服中心S只要無線傳送各個經由小區域z丨』之二維 代碼i，j給車輛Μ，其亦為簡單之十六進位之二位數字、，無 須再傳送複雜之經/緯度座標資料，因此確可減少無線資 料傳送量，進而提昇無線傳送準確率。 、 本例為了配合全球定位衛星9所傳送之定位訊號目 前多係參考地球經/緯度平面座標，系，因料步驟均依循 地球經/緯度平面座標系予以設計。當然亦可改用其他直 角平面座標系，或其他角度之斜角平面座標系，甚或半 徑-角度（R0)座標系…等均可，只要遠端客服中心s與車 輛Μ上糸統使用同一座標系即可。 本例簡易型導航資訊Ν之二邊界點不以上述為限，亦 可選用左上角及右下角，或二上角，或二下角，或三角、 或四角之邊界點均可。 本例中每一地理小區域Aij及二維小袼之二維代 碼i，j，亦可改用其他二維陣列（2D array)規則編碼。圖4 中第一組二維代碼（〇,〇)亦可改由任一袼開始以逐格遞增 (或遞減），其遞增量（或遞減量）可為2,3,4•.等。而且，第 588292 一組一維代碼不以（〇,〇)為限，亦可改用任何其他數值開 始皆可。 此外，遠端伺服器3若能一併由電子地圖31搜尋出河 流、湖泊、高山、懸崖等天然障礙、或危險區域、或塞 車路段（譬如本例圖3所示之湖泊區域、及其於圖10標示 有斜線之對應p早礙區域）’並將上述區域所在之二维代碼 (i，j)隨同上述簡易型導航資訊N—併無線傳送給車輛M， 促使車輛Μ能主動避開這些障礙區域。這對本身無精密導 航裝置、只能藉由遠端導航伺服器提供簡易導航指引之 響 車輛Μ而言，可避免誤入歧途及消除行車盲點，非常重要。 實際上，上述於客服中心S中運作之各個步驟，可改 由服務人員以人工逐一完成，無須藉由伺服器執行，亦 可達成上述功效。 上述實施例僅係為了方便說明而舉例而已，本發明 所主張之權利範圍自應以申請專利範圍所述為準，而非 僅限於上述實施例。 五、圖式簡單說明 ® 圖1係本發明一較佳實施例之系統配置圖。 圖2係本發明一較佳實施例遠端客服中心之作動流程圖。 圖3係本發明一較佳實施例之各經由路徑。 圖4係本發明一較佳實施例中各地理小區域之二維矩陣 編碼。 圖5係本發明一較佳實施例之經由路徑對應於經由小區 域示意圖。 15 圖6係本發明一較佳實施例車上機之作動流程圖。 圖7係本發明一較佳實施例巾 碼及參考點。 維小格之二維矩陣編 圖8 =發明-較佳實施例之現在小格與各經由小袼位 圖9=: 一較佳實施例之現在小格遵循各經由小格 之導引前頭示意圖。 圖10係本發明一較佳實施例 格位置圖。 J 見在小格與各經由小 12記憶裝置 15顯示幕 31電子地圖 Aij地理小區域 G二維網格圖 預定二維袼數^ ps出發地位置 Rij參考點 υ25] Tij經由小格 六、圖號說明 U全球定位模組 14無線通訊裝置 3伺服器 A特定地理區域 D引導資訊 Μ車輛 pc現在位置 Pel，Pe2邊界點 S 客服中心 13處理器 16輸入裝置 32無線通訊裝置 Cpq現在小格 Gjj二維小格 簡易型導航資訊 Pd目的地位置 ··，尺7經由路徑 Zij經由小區域

Claims (1)

1. 588292 方法，其中， 以一維矩陣規 4·如申請專利範圍第1項所述之導航 步驟（c)中該專地理小區域之二維代碼传 則編碼。 5.如申請專利範圍第i項所述之導航方法 步驟（E)中該簡易型導航資訊之該等經 、两’彳、區域之二祕 代碼係依該出發地位置到該目的地位 —难 位置之順序依序排

   括有-步驟（F) ·傳送該3^瓶貢訊給—車輛。 7·如申請專利範圍第i項所述之導航方法，苴中， 該客服中心係組設有-舰器並連結至該電子地圖。 8.如申請專利範圍第丨項所述之導航方法，苴中， 該客服中心更組設有一無線通訊裝置輛 收發資訊。 平H ^ 9·如申請專利範圍第8項所述之導航方法，其中， 该無線通訊裝置係指一 GPRS模組。

   10·—種簡易型車用導航系統，組設於一車輛上，包 一全球定位模組，係能計算出該車輛之現在位置資 訊； ' I 一纪憶裝置，儲存有一簡易型導航資訊其包含有至 少二位置參數、一預定二維格數、及複數個依序排列之 二維代碼； 一處理器，係能讀取該記憶裝置中之該至少二位置 參數，並以其界定一虛擬之二維網格圖，該處理器並能 18 588292 讀取該記憶裝置中之該預定二維格數以將該二維網格 圖平均分隔成複數個二維小格，該等二維小格並分別被 定義有一參考點位置、及一依照二維陣列規則排列之二 維代碼’該處理器並能擷取該全球定位模組中之該車輛 現在位置資訊，並比對該等參考點位置以計算出該車輛 現在位置所對應之現在小格之二維代碼，該處理器並能 將該現在小格之二維代碼比對儲存於該記憶裝置中代 H H g的Μ置所需經過之複數 個經由小格之該等二維代碼，以產生—引導資訊；以及 一輸出裝置，係能輸出該引導資訊。 η.如申請專利範圍第10項所述之導航系統，盆中， 該簡易型導航資訊之該等二維代碼係依該出發地位置 到該目的地位置所需經過之該等經由小格之順序依 排列。 又 A如申請專利範圍第10項所述之導航系統，笪中， 該等二維小格之二維代碼仙二維矩陣規則編碼。 13·如申請專利_第_所述之導航系統，其中， 該至少二位置參數係指—直角平面座標系上之至少二 邊界點位置座標，且該處理器係㈣至少二邊界點二置 座標為邊界以界定出該二維網格圖，並將該二_格圖 :該：角平面座標系以該預定二維格數平 等二維小格。 必 14·如申請專利範圍第13項所述之導航系統中， 該直角平面座標系係指地球經/緯度平面座標系。 19 588292 ' 18.如申請專利範圍第17項所述之 該處理器係優先選擇剩餘經由小格之 、統’其中， :小差異值△、且排列順序越後越接近該目 者，以將其設定為下一目標小格。 19.如申請專利範圍第1〇項所述之導航系統，其更包 料有—無線通訊裝置，俾與—遠端客服中心無線收發資 其中 ▲ 20·如申請專利範圍第19項所述之導航系統 "亥無線通訊裝置係指一 GPRS模組。 21