TW455828B - Navigation device - Google Patents

Description

455828 經濟部智慧財產局員工消費合作社印製 1 A7 B7 五、發明說明（1 ) [發明背景] [發明領域】 本發明係有關於行車導航裝置，尤甚者此一型式之行 車導航裝置當在地圖上任意指定的兩個位置間導引行車路 線時可附帶建議汽車行走哪一車道β [先前技藝之說明] 傳統的行車導航裝置通常是逐條地將其路況提供給駕 駛員。然而，為了在十字路口可安全且正確地指示左/右轉 或行走哪一條路，僅只有每條路之路況而無車道變換之資 訊是不夠的。這是因為例如就算駕駛員是在正確的道路 上，車道控制亦可能使他/她無法前往他/她的目的地。 因此’在最近幾年’已經開發各式各樣能夠附帶導引 車道變換之行車導航裝置。傳統的車道變換導引方法為以 圖示方式顯示車道。在此車道圖示顯示中，舉例而言，在 二維的平面地圖上直接連接至十字路σ之道路連結數據是 以手動方式事先提供的車道數目及車道控制訊息。當汽車 抵達距離汽車可能會通過之十字路口特定距離處時，以圖 示方式顯示十字路口之車道，且依據用於此十字路口之車 道控制訊息將車道導引訊息提供给駕駛員。 其問題為在傳統行車導航裝置之車道導引訊息中僅對 道路訊.1、及最靠近之十字路口的車道數目加以考量。因 此，當較複雜形式之十字路口一個接一個地出現時，通常 會將不適當的車道變換訊息提供給駕驶員(即無法順利完 成車道變換)。這是若要順利地變換車道只老虎㈣方 k紙張尺度適用t國國家標準（CNS)AiiiT^x 297公爱） 311322 ---------------^ - ---------II ί ,(請先閱讀背面之注意事項再填寫本頁) A7 A7 &濟部智慧財產局員工消費合作社 五、發明說明（2 ) ^ 車道數目、和最靠 取界迎十予路口之車道控制是不夠的， 而是必須考慮前面一個考各 _ 徊及多個十字路口之狀況。舉例而 ° ’當汽車是位於：=健道夕、耸m ^ 一踝暹之道路上，且假設在最靠近之十 字路口將直線前進而將& 肘在下一個十字路口左轉時，此駕駛 員最好是沿著道路之左側車道前進。 [發明概述] 因此本發明之目的為提供一種總能提供適當車道導 引型式之行車導航裝置，其對環境之考量不是只有最靠近 之十字路口而在此道路上前面幾個十字路口之路況。 本發明具有下列幾項特性可以達成上述目的。 本發月之第一個概念係有關於可在地圖上任意指定兩 個位置間導引汽車行進之行車導航裝置。在此行車導航裝 置中，在地圖上所指定兩個位置間之導引路徑是依據儲存 在地圖數據儲存部中之地圖數據而進行搜尋的。依據此地 圖數據，亦可為汽車產生在此導引路徑上該變換至哪個車 道之車道導引訊息。再者，依據所搜尋之導引路徑和所產 生之車道導引訊息’可產生與路徑和車道相關之導引訊 息。其後，將所產生之導引訊息以可理解之方式輪出給駕 驳員。此車道導引訊息是以下列方式產生的。首先，將導 引路控以十字路口進行劃分所以此路徑包含有複數個介於

十字路口間路段。接下來’逐一地選擇導引路徑上十A 予路 口間路段做為十字路口間標的路段，且以十字路口 為基礎參考地圖數據，因此可利用車道決定所選擇十字 予路 ΰ間標的路段。在此 '繼績參考車道決菜用之地圖數键 泰紙張尺度適用中國國家標m (CNS)A4規格(21ϋ X 297公Μ ) 州322 -------------裝-------訂---------線----------------- — It--i i— <請先閱讀背面之注意事項再填寫本頁) f 4 5 582 8 A7

五、發明說明（3 ) 二二二，從所選：之十字路口間標的路段至其他的十 U“段直到判定此十字路口間標的路段是可由此車 道准決疋的。由此可知，假如對i日料成 假如對相對應地圖數據之參考 不能夠藉由車道唯一決定十字路 ^ t ^ 間標的路段，則亦將參 考對應於導引路徑上前面的—個多 脚4夕1固的十字路口間路 段。以此方式，就算在有限範圍内複雜形式之十字路口一 個接一個出現’亦可獲得與行進方向前面_個或多個十字 路口相關之車道導引訊息，且可以謹慎的方式為駕 行車道導引》 將以下列方法判斷所選擇十字路口間標的路段是否為 可利用車道之唯一決定。詳細地說，每次為位於下一個的 任何其他十字路口間路段查詢地圖數據時，可從前一個的 十字路口間路段選擇可確保汽車向此移動之任何出口車 道、然後’當所選擇之出口車道只有一個時，其判斷此十 字路口間標的路段可利用車道唯一決定。因此出口車道之 決定可導致唯-的入口車道之決定。所以，藉由追溯依據 十字路口間標的路段而從最近的十字路口間路段所選擇出 之出口車道，十字路口間標的路段可利用進/出口車道而唯 一決定。 在本發明中，最好能預先決定與十字路口間路段相關 之參考頻率上限，且當參考頻率達到其上限時，將停止對 地圖數據之搜尋。其後，當停止對地圖數據之搜尋時將強 迫從先前的十字路口間路段之出口車道中選出可確保移動 至位於最遠處十字路口間路段之出口車道。以此方法， 閱 讀 背 之 注 意 事 項 再 填 寫 頁 \ I 訂 線 經濟部智慧財產局員工消費合作社印製 本紐尺度itffl中國國家標準（CNS)A4規格（210 X 297公餐） 3 311322 A7 五、發明說明（* ) 預防車道決策程序中無休止的循環。 圖數據可能包含有兩種十字路口間路段，— 為其出口車道設定并冶 —些是有 、 疋仃進方向控制，另一些則盔

請 先 閱 讀 背 面 之 注 意 事 項 再 填二 I裝 頁 I 種狀況，則偵測不1行 I，假如是此 〜个/、订進方向控制之十字路口 將預設之行進方向控制設定給此出口車道路&以便 每-個十字路口間路段均可由車道決定β A方法，則 舉例而言’是以下列方法提供預設之行進 首先，對於π ΘA ^ ^ ° 、仃進方向控制設定之十字路口間路段，在 連接至此的路段中指定可假設為直行之任何分支路段。里 後，藉由參考這些路段，將不具行進方向控制之十字路口、 間路段之出口車道指定給各分支路段。在此，可假設為直 行之分支路段為其與不具行進方向控制設定之十字路口間 路段之連接角是在特定範圍π，其顯示當與其車道相 比較時車道數目的差額是最小的，且其相對應之連接角是 最接近180度。以此方式，將可確保最平順前進之分支路 段選擇做為可假設為直行之分支路段。在此，當將不具行 進方向控制之十字路口間路段之各出口車道指定給各分支 經濟部智慧財產局員Μ消費合作社印製 路段時，可依據與其出口車道數相比時連接至此之分支路 段之數目較大或較小而改變其方法。因此，可以詳盡的方 法設定行進方向控制。 本發明之第二個概念係有關於當沿著在地圖數據上搜 尋到之導引路徑為汽車進行導航時，為汽車決定將使用車 道之方法。在第二個概念中所使用之車道決策技術很明顯 地與在第一個概念中所描述的相類似-- 良紙張尺度適用中國國家標準（CNS)A4規格（210x29,公餐 1Π.322 455828 A7 B7 五、發明說明（ 本發明之第三個概念係有關於紀錄媒體，當行車導航 裝置沿著在地圖數據上搜尋到之導引路徑為汽車進行導抗 時，可紀錄在行車導航裝置上執行及用於為汽車決定將使 車道之程式。在第二個概念中所使用之車道決策技術很 明顯地與在第一個概念中所描述的相類似。 在上述第一至第三個概念中，因為用於決定車道之每 個操作程序均是在行車導航裝置上執行的，所以加諸在其 CPU之處理負載將因此而增加。為了改善此狀況，在下文 的第四和第五個概念中，將事先在外部對地圖數據進行分 析，且然後將分析結果安裝在行車導航裝置上做為中間數 據°行車導航裝置參考所安裝之中間數據以便藉由車道決 定導引路徑上之十字路口間路段β以此方法，則行車導航 裝置不需要為決定車道執行如此大負載之操作程序。 本發明之第四個概念係有關於中間數據產生裝置，此 开> 式之裝置在當行車導航裝置沿著所搜尋路徑導引汽車 時，可參照以便為汽車決定所需行走之車道β在中間數據

II 背 面 之| 注1 意J. 事ί 項I 再 I 填· 本r 頁ί ^ I I 訂

I 產生裝置中，地圖數據上之道路網是以十字路口進行分割 經 濟 部 智 慧 財 產 局 員 工 消 f 合 作 社 印 製 所以可將道路網視為複數個十字路口間路段之集合。其 後，逐一地選擇在地圖數據上之十字路口間路段做為十字 路口間之標的路段，並且參照對應於所選擇十字路口間標 的路段之各地圖數據和其他附近的十字路口間路段，藉此 可決定十字路口間標的路段之車道選擇條件和相對應之車 道。在此’當車道選擇條件和相對應車道決定之後，從十 字路口間標的路段至其他附近的十字路口間路段逐一繼績 本紙張尺度適財關家標準（CNS)A4規格（210 X 297公釐) --— 5 311322 經濟部智慧財產局員工消費合作社印製 A7 B7_______ 五、發明說明（6 ) 進行地圖數據之查詢。然後，當判斷此十字路口間之標的 路段可藉由車道而唯一決定時，將最後所參照之十字路口 間路段判斷為其車道選擇條件，且因此可決定滿足此條件 之車道。注意’第四個概念中之最佳實施例之細節很明顯 地與在第一個概念中所描述的相同。 本發明之第五個概念係有關於行車導航裝置，此種形 式之裝置可在地圖上任意指定的兩位置間導引汽車。此行 車導航裝置依據在第四個概念中所描述之中間數據產生裝 置所產生之中間數據而藉由車道決定各十字路口間路段。 在此行車導航裝置中’因為中間數據就足以決定車道，所 以加諸CPU之負載將因此而減輕且不需要複雜的操作程 序。 本發明之這些及其他的目的、特性、概念和優點將因 在下文中參考所附圖式進行本發明之詳細說明而變得更顯 而易見。 [圖式之簡要說明] 第1圖係顯示依據本發明第一實施例之行車導航裝置 之結構方塊圖； 第2圖係顯示在第1圖之行車導航裝置中的車道導引 訊息產生部5之詳細結構方塊囷； 第3圖係顯示第1圖中之車道導引訊息產生部$之操 作方式的主流程圖； 第4圖係顯示第3圖中子步驟si(地圖數據分析程序） 之更詳細流程圖； 私紙張&度適用中國國家標準（CNS)A4規格（210x297公釐） Μ1322 ----— — — ———----i I I l· I--訂— — — — — — If - f請先閱讀背面之注意事項再填寫本頁) 455828 五、發明說明（7 第5圖係顯示第4圖中子步驟Si3(直行分支路段之說 明程序）之更詳細流程圖； 第6圖係顯示第4圖中子步驟S15(行進方向控制之設 定程序）之更詳細流程圖； 第7圖係顯示第3圖中子步驟S2(十字路口間路段之 進/出車道決策程序）之更詳細流程圖； 第8圖係顯示十字路口間路段之範例網路圖； 第9圖係顯示用於產生在本發明第二實施例申產生中 間數據之中間數據產生裝置的範例結構方塊圖； 第10圖係顯示第9圖中間數據產生裝置中之中間數據 產生部102的詳細結構方塊圖； 第11圖係顯示第9圖令之中間數據產生部1〇2之操作 方式的主流程圖； 第12圖係顯示第〗〗圖中子步驟S3〇1(地圖數據分析 程序）之更詳細流程圖； 第13圖係顯示第u圖中子步驟S3 〇2(十字路口間路 段之車道選擇條件和滿足條件之進/出車道決策程序）之更 詳細流程圖； 第14圖係顯示第13圖中子步驟S5〇2(十字路口間標 的路段之車道選擇條件之選取程序）之更詳細流程圖； 第15圖係顯示第13圖中子步驟S5〇3 (滿足進/出車道 決策程序之車道選擇條件）之更詳細流程圖； 第16圖係顯示十字路口間路段之範例網路圖； 丨 $ 17圖係顯示中間數據設定表之範例圖； 中關家標準（哪如規格⑵0 x 297公楚丁 311322 (請先閱讀背面之注意事項再填寫本頁) %-----„----訂---------線— 經 濟 部 智 慧 財 產 局 員 工 消 費 合 作 社 印 製 7 經濟部智慧財產局員工消費合作社印製 A7 --- B7____ 一1 - _ — 五、發明說明（8 ) 第18圖係顯示依據本發明第二實施例之行車導航裝 置之結構方塊圖；和 第19圖係顯示第18圖中之車道選擇部8之操作方式 的主流程圖； [最佳實施例之說明] (第一實施例） 第1圖係顯示依據本發明第一實施例之行車導航裝置 之結構方塊圖。在第1圖中’此行車導航裝置設有輪入部 1、位置偵測部2、路徑搜尋部3、地圖數據儲存部4、車 道導引訊息產生部5、導引部6、和輸出部7。 輸入部1可由遙控器、觸控感測器、鍵盤、滑氣等構 成’且舉例而言’可由駕致員致動以便選擇行車導航裝置 之功能（例’改變處理項目、地圖選擇、改變圖層）、設定 位置、或選擇搜尋模式。輸入部1將指令訊息輸出至路徑 搜尋部3和導引部6。 位置偵測部2可由GPS、無線電波信標接收器、速度 感測器 '角速度感測器、絕對方位感測器等構成，且偵測 汽車目前的位置。位置偵測部2將汽車目前的位置訊息提 供給路徑搜尋部3和導引部6。 地圖數據儲存部4可由光碟（例，CD、DVD)、硬碟、 大容量半導體記憶體等等構成，且儲存諸如十字路口和道 路之連接、座標、形狀、屬性、或控制訊息等與道路網有 關之訊息。適時地讀取儲存在地圖數據储存部4中之地圖 數據供路徑搜尋部3 '車道導引訊息產生部$、和導引部6 裝----l·---訂---------線 (請先閱讀背面之注意事項再填寫本頁)

本紙張尺度適用中國國家楳準（CNS).A4規格（2W 297公釐） 8 311322 455828 A7 五、發明說明（9 ) 使用。於此’儲存在地圖數據儲存部4中之地圖數 是2D地圖數據或3D地圖數據。在此 士长知 ^ 吡此，地圖數據可能包含 (請先閱讀背面之注意事項再填寫本頁} ^每條路之車道數目及用於每個車道之前進方向控制訊 息。 依據由輸入部1所提供之指令訊息路徑搜尋部3從地 圖數據儲存部4讀取在所需範圍内之地圖數據。然後 搜尋部3依據由輸入部1所提供之位置訊息和由位置谓： 部2所提供之目前汽車所在位置等指令訊息決定起點和目 的地，且然後在將十字路口交通控制和單行道交通控制加 以考量之情況下搜尋在起點和目的地之間具有最小成本之 路徑。在此’成本即所謂的時間或距離。將由路徑搜尋部 3所提供之路徑訊息傳送到車道導引訊息產生部 部6。 車道導引訊息產生部5根據由路徑搜尋部3所提供之 路況訊息和由地圖數據儲存部4所提供之地圖數據以特定 方式執行操作程序以便產生車道導引訊息。將所產生的車 道導引訊息提供給導引部6 » 經濟部智慧財產局員工消費合作社印製 導引部6依據由路徑搜尋部3所提供之路況訊息、由 車道導引訊息產生部5所提供之車道導引訊息、由位置偵 測4 2所提供之汽車位置訊息和由地圖數據儲存部4所 提供之地圖數據產生用於將汽車導向目的地之導引訊息。 將所產生導引訊息提供給輸出部7。 輸出部7包含有顯示裝置(例，液晶顯示器、CRT顯示 器）及揚聲器’且依據由導部6所提供之導？丨訊息顯示導 311322 ^紙張尺度適时關家辟（CNS)A4規格⑵ A7 A7 經濟部智慧財產局員工消費合作社印奴 10 五、發明說明（10 引用之影像和輪出聲音。 其後’將描述在第1圖中所顯示之行車導航裝置的整 體操作程序。首先，駕駛員利用輸入部1指示路徑搜尋模 式’並且設定目的地。依據輸入部1所指示之路徑搜尋模 式’路徑搜尋部3接收由輸入部1所設定之目的地，並從 位置债測部2接收汽車目前所在位置訊息以便將汽車目前 所在位置设定為起始位置。其後，路徑搜尋部3從地圖數 據儲存部4讀取涵蓋有起始位置和目的地之範圍内之地圖 訊息。然後’在所讀取之地圖數據中，路徑搜尋部3搜尋 在起始點和目的地之間做為導引用之路徑（例，最短時間之 路徑或敢短距離之路徑）。；主意，在路經搜尋部3中執行之 用於搜尋路徑之演算法，舉例而言，包含有眾所週知之

Dykstra方法。在完成路徑搜尋之後，路徑搜尋部3將所搜 尋到之路徑訊息傳送到車道導引訊息產生部5和導引部 6。當車道導引訊息產生部5所讀取之地圖數據與路徑搜尋 部3從地圖數據儲存部4所讀取之地圖數據完全相同時， 導引部6餘存所接收到之路徑訊息，且依據所讀取之地圖 數據及在路徑搜尋部中所搜尋到之路經產生錯存用之車道 導引訊息。 其後’駕歇員經由輸入部！指定搜尋模式。依據由輸 入部]所提供之導引模式’導引部6依據由路徑搜尋部3 所提供之路況訊息、由位置債測部2所提供之汽車位置訊 息、和由地圖數據儲存部4所提供士 啊伢之地圖數據產生用於在 地圖上進行路徑導引之導引訊息^ ______ I目前及車所在位置逐 本紙張反度適用中國國家標準（CNS)A4現格（210 X 297公餐 川322 I 1 - 1 ( u I n I - n K n I H ϋ 一SJI n n I n n n n 1 (請先閱讀背面之注意事項再填寫本頁) _ 45582 8 經 濟 部 智 慧 財 產 局 員 工 消 費 合 作 社 印 製 11 A7 五、發明說明（U ) 漸接近路极上之十字路口時，導引部6從車道導引訊息產 生部5讀取相對應之車道導弓|訊息並且產生車道導引用 之導引訊息。將在導引部6中所產生之導引訊息提供給輸 出部7。輸出部7依據由導弓丨部6所提供之導引訊息顯示 導引用之影像和輸出導引用之聲音。 第2圖係顯示在第1圖之行車導航裝置中其車道導引 訊息產生部5之詳細結構方塊圖。在第2圖中車道導引 訊息產生部5包含有地圖分析部51和車道決策部52。 第3至7圖係顯示第1圖中之車道導引訊息產生部5 如何操作之主流程圖。在下文中，藉由參考第2至7圖， 將描述車道導5丨訊息產生部5之操作。 首先’在第3圖之步驟81中，地圖分析部51從地圖 數據儲存部4讀取由路徑搜尋部3所搜尋到之路徑附近之 地圖數據以便進行分析。此時，將搜尋到之路後分割成複 數個十字路口間路段（介於相鄰十字路口間之路段，或在十 =路口 ^巷間之路段），且從各出口車道分支之路段令指 定直線前進之分支路段。對於不具前進方向控制設定之任 何十字路口間路段，為其設定預設之前進方向控制。地圖 分析部51將分析結果輸出至車道決策部52。車道決策部 52依據由路徑搜尋部3所提供之路況訊息和由地圖分析部 51所提供之分析結果決定可確保汽車平順行走在路徑上 每一個十字路口間路段之進/出車道（步驟S2)。所決定之進 /出車道訊息是送到導引部6。 ·# 4圓係、顯示苐3圖中子步驟SU地圖數據分析程序）

本紙張尺度適財國驛標準（CNS) A4規格⑵G x 29 ) J 311322 4----r----訂---------線， -(請先閱讀背面之注意事項再填寫本頁) 經 濟 部 智 慧 財 產 局 消 費 合 作 钍 A7 五、發明說明（) 之詳細流程圖。在下文令，將藉由參考第4圖詳細地說明 子步驟S1之操作。 首先’在第4圖之步驟S11中，地圖分析部51依據 從地圖數據儲存部4所讀取之地圖數據和由路徑搜尋部3 所提供之路況訊息以十字路〇為基準進行分割以便產生十 字路口間路段之配置訊息。其後，地圖分析部5 1在路炉上 之十字路口間路段間選擇十字路口間之標的路段（在下文 中簡稱為十字路口間標的路段）（步驟S12)。首先選擇之路 徑為第一個十字路口間路段（也就是最靠近起始點之十字 路口間路段）。然後地圖分析部5丨從十字路口間標的路段 之出口車道分支的任何路段中指定可假設為直行之分支路 段（步驟S13)。指定可假設為直行之分支路段的理由為可 做為稍後決定左轉和右轉之參考。其後，地圖分析部 判斷是否十字路口間標的路段之出口車道具有在地圖數據 中所設定之前進方向控制（步驟S14)。假如沒有，則藉由 經驗法則之幫助’地圖分析部51設定預設的前進方向控制 (步驟S1 5)=假如有，將程序跳至步驟S15。然後，地圖分 柝部51判斷是否在路蔣| ^ 瓜上每個十予路口間路段均通過分 析程序（步驟S16)。假如還沒有，則將程序跳回步驟川， :由地圖分析部5】在那些尚未完成分析者之間選擇另一 個十字路口間標的路段， 八， 然後以如同上述之方法對其執行 ”析程序。之後，曾选土 複步驟至步驟S15直到在路徑上 的每一個十字路α間路 _ 段均已完成分析程序，然後地圖分 析部51才算完成步騍 ....... 通 衣紙----- 呪格<，-ΐοΤ^97公髮)* 31132.2 ------------裝 -----:-----訂---------線 (請先閱讀背面之;i意事項再填寫本頁) i

455828 五、發明說明（) 第5圖係顯示第4圖中子牛跑〇 程序）之念細4阁 3(直行分支路段指定 明子步驟⑴之㈣。 將藉由參考第5圖詳細說 字路首^在第5圖之步驟川1中，地圖分析部Η從十 予路口間標的路段(即’在步驟Sl2中所選擇之 路段）之出口車道分支的路段中 θ 選擇任何與十字路口問鸦 的路段間之失角在180±α(例，aS , _ 巧〜度）範圍内之分支路 段。其後，地圖分析部51從步@ Slq 從’驟S131所選出之分支路段 中再選擇與十字路口間標的路 比較時其車道數差異最小 之任何分支路段（步驟S132p因 . u马在此選擇中可能導致其 選擇複數個分支道路，所以地圖 闻刀析部5i從步驟S132所 ^出之分支路段中選擇與十字路口間標的路段的連接角最 接近ISO度之分支路段做為最適當的直行車道（步驟 以此方法’最終可選擇唯1分支路段做為最適當 的直行車道。注意’很明顯地將會對在搜尋路徑中每—個 十字路口間路段進行步驟S131至S133。 第6圓係顯示第4圖中子步驟S15(行進方向控制之言 定程序）之更詳細流程圖。在τ文中，將參考第6圖詳細者 述子步騨S15之操作。 首先，在步驟S151中，地圖分析部51判斷是否從十 字路口間標的路段之出口車道分支之道路數目大於出口車 道之數目。假如是，則地圖分析部51將在十字路口間標的 路段之出口車道中特定的分支路段指定為左侧車道（步驟 S1 52)。此指定給左側車道之分支路段包含有在步驟si3 ΐ紙張尺度適用中難冢標準（CNS)A4規格—公爱 A---------訂---------線： (請先閲讀背面之注意事項再填寫本頁) 經 濟 部 智 慧 財 產 局 員 工 消 費 合 作 社 印 製 A7 A7 五 中 於 發明說明（14 ) 〜 ' ---~· 可能做為直行車道的那-個車道和任何其他位 心其後，地圖分析部51將在十字路口間標的 路&之出口車道令之特定分 〜77夂峪奴知疋為右倒車道（步驟 ^153)。在此’將位於在步 分支路段之分支路段古邊的^ 為有可能做為直行 邊的每個分支路段指定為右側車 道後地圖分析部51將其 館的出車道指定給在步驟 判斷為有可能做為直行分支路段之分支路段(步驟 以此方式’當分支路段之數目大於出口車道之數目 時’可開始為每個車道設定前進方向控制。 另-方面’當從十字路口間標的路段之出口車道分岔 之分支路段數目等於或小於其出口車道之數目，地圖分析 部51從最左邊車道逐一地將出口車道分配給位於在步驟 ⑴中判斷為有可能做為直行分支路段之分支路段左側之 分支路段（步雜S155)。然:後’地圖分析部51從最右邊車 道逐一地將出口車道分配給位於其右側之分支路段（步驟 Si56)。地圖分析部51最後將其他的車道分配給在步驟S13 中判斷為有可能做為直行分支路段之分支路段（步驟 S】57)。以此方式，當分支路段之數目等於或小於出口車道 之數目時，可開始為每個車道設定前進方向控制。 、 第7圖係顯示第3蹰中子步驟S2(十字路口間路段之 進/出車道決策程序）之更詳細流程圖。在下 、， τ，將藉由 參考第7圖詳細地說明子步驟S2之操作。 首先，在步驟S20中，車道決策部52在路徑上的十 字路口間路段間選擇一個十字路口間標的路段然狳 太纸張尺度適用中®國豕標準（CNS)A4規格ί:?·1〇χ 297公梦、 ---------

1J -------------製-----r---訂 ----- ----線 (請先閱讀背面之注意事項再填寫本頁) 3 Π322 4 經濟部智慧財產局員工消费合作社印製 5 582 8 A7 B7 五、發明說明（I5 道決策部52為此十牟改η 卞予路口間標的路段選擇可確保將汽車 移動至下一個十字路口間路段之任何出口車道 S21)車道決策部52亦選用任何破保汽車可平順前進至在 步踢S21 t所選用之出σ車道的進口車道（步称M2)。在 此’，，平順前進，，意味著車道變換經常是最少的，且將允許 其可最平順前進至所選用出口車道之進口車道視為可由此 直線延伸之車道。注意，就道路而言，在路程中可使用之 車道數目不疋’所以從進口車道延伸至與出口車道相鄰之 車道亦可視為確保平順前進之車道。以任何方式，在步驟 S22中’有關在步驟S21中所選用之出口車道，其進口車 道是唯一指定的。 然後車道決策部52判斷在步驟S21中所選用之出口 車道的數量是否僅限於一個（步驟S23)。假如不是，則十 字路口間標的路段不是由路徑唯一決定。因此，車道決策 部52參考十字路口間標的路段之前的下一個十字路口間 路段（步驟S24)。然後，車道決策部52判斷所參考的十字 路口間路段之數目是否已減少至特定之上限（步驟Sh)。 假如尚未，則將程序跳回步驟S21以便車道決策部^針 對目前參考的十字路口間路段選詩何可確保汽車可平順 前進至下一個十字路口間路段之出口車道和允許可確保平 順前進至出口車道之任何進口車道（步驟S21和S22)。假 如其出口車道之數目不能限制在一個（步驟S23) ’則車道 決策部52參考更前面的另一個十字路口間路段（步驟 S24)。注意，重複步驟S21至S24直到其出口車道之魁 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公爱） nlllillm.、机· f I I I I > — — — — — — — — r V (請先閱讀背面之注意事項再填寫本頁) A7 A7 經濟部智慧財產局員工消費合作社印製 16 五、發明說明（μ ) 僅限一個。 當在步驟S2G t所選擇之十字路σ間標的路段或在步 驟S24中所參考的十字路口間路段之出口車道數目只有— 個時’將程序跳至步驟S26e在此，在步驟咖，假如車— 道決策部52可持續參考在十字路口間路段更前面的十字 路口間標的路段’則步驟S21至S24將不斷地重複。因此， 在此實施例中，將參考頻率之上限預先決定為、參考之前 的三個十字路口間路段，。因此，當在步驟⑵中所進行别 判斷認為逐漸增加之參考頻率已達到極❿時，冑程序強迫 跳至步驟S26。在此實施例令，當其參考頻率已經達到^ 限之後如果仍有複數個車道可用於做為出口車道，則在這 些車道中任意選擇—個做為出口車道。 — 在步驟S26中，車道決策部52判斷在步驟S2〇中所 選擇之十字路口間標的路段之進/出口車道是否均分別僅 限於一個。假如不是(也就是說，當不是以十字路口間標的 路段為參考而是以任何其他十字路口間路段為參考）時 道決策部52此次所參考之十字路口間路段是在步驟咖 令最後所參考的十字路口間路段之前一個，且將此十字路 口間路段視為十字跋口門全| 子路間參考路段（步驟S2?)。因為此特 點，所以對在步驟S24中最後所參考的十字路口間路段而 s ’其進/出口車道可分別局限於一個。然後，車道決策部 W決疋可確保車由此平順前進至位於下個十字路口間 路段之進口車道之十字路。間參考路段之任何出口車道 —S28L11^ 口間參考路段之出口車道數目和下 "11322. 裝-----^----訂---------線 (請先閱堉背面之注意事項再填寫本頁) 45582 8 經濟部智慧財產局貝工消費合作社印製 17 311322 A7 五、發明說明（Π〉 一個十字路口間路段之進口車 ^ ^ e ^ 數目相同時’車道決策部 52決疋具有與進口車道相車 ^ 千迫歎目之出口車道具有較 雨之優先權可做為允許其前進至 延主下個十字路口間路段之進 口車道之十字路〇間參考路段 皁道。當十字路口間 參考路段之出口車道數目和下一 Γ個十字路口間路段之進口 車道數目不相同時’或者假設其數目相同，但某些車道控 制禁止其在具有相同車道數目之車道間前進時，車道決策 部52決定位於最靠近下一個 Γ徊十罕路口間路段之進口車道 的出口車道可做為確保汽車前進至此十字路口間參考路段 之出口車道。在步驟S29中，車道決策部52決定可允許 平順前進至所決定出口之進口車道，且將程序跳至步驟 S26 〇 重複步驟S26至S29直到十字路口間參考路段與在 S20中所選擇十字路口間標的路段一致，因此可自動分別 將十字路口間標的路段之進出口車道局限為一個。此判斷 是在步驟S26中進行的。 假如在步驟S20中所選擇之十字路口間標的路段的進 出口車道從一開始就僅為一個，或當其進出口車道是在十 字路口間參考路段和十字路口間標的路段達成一致之後才 變成僅只有一個時，車道決策部52判斷在路徑上的每一個 十字路口間路段是否由進出口車道決定（步驟S3〇)。假如 還不是’則使程序回到步驟S20以便車道決策部52可選 擇任何尚未由進/出口車道決定之十字路口間路段的其中 之一做為十字路口間標的路段，因而可由進出口車道決定 表紙尺"度適用t國固家標準（CNSyr4規格（210 x 297公釐）----- -----=-------------線 .(請先閲讀背面之注意事項再壤寫本頁) A7 五、發明說明（18 ) 十字路口間標的路段》 重複步驟S20至S29直到在路徑上的每—個十字路口 C请先閱讀背面之注音？事項再填寫本頁) 間路段均可由進出口車道決定，且到目前為止車道決策部 52完成步驟S2。 在步驟S2中之進出口車道決定程序之操作將藉由下 文中之道路網範例而進行更詳細之描述。 第8圖係顯示十字路口間路段之範例網路圖。第8圖 中之十字路口間路段有六個其分別為區段〇至路段5’且 提供給十字路口間路段之區段〇和區段2的進入口車道數 有三個分別為0至2。十字路口間路段之區段〇的第。個 出口車道只允許前進至十字路口間路段的區段】。十字路 間路段之區段0的第】個出口車道只允許前進至十字路 口間路段的區段2。十字路口間路段之區段〇的第2個出 車道只允許前進至十字路口間路段的區段2和區段3。 ;線· 十字路口間路段之區段2的第〇個出口車道只允許前進至 十字路口間路段的區段4。十字路口間路段之區段2的第！ 和第2個出口車道只允許前進至十字路口間路段的區段 在下文中’將描述如何藉由進出口車道決定第8圖 ||之十字路口間路段。在此範射，將對兩種狀況進行說明 ! -種狀況為其路徑是從十字路口間路段之區段〇至區段 | I :而另-種狀況為其路徑是從十字路口間路段之區段〇 ^ 經由區段2至區段4。

.子土 I H將進行當其路徑是從十字路口間路段之區段 本紙張尺度適用*關家標準（cns)a4規格⑽χ 297 ----- 31.1322 4 5 582 8 A7

19 311322 A7 A7 驟 並 五、發明說明（2〇 ) 段4。然後，選擇其第〇個 個Ψ . 車道允許其平順前進至第〇 個出口車道之進口車道(步驟 進至第0 -F )至於十予路口間路段 之&段2,僅只有一個出口車 杈 宝牧 允許其前進至下一個十 子路口間路段之區段4,（步 卞 扯心 驟S23)’所以將程序跳回步 S26。然後’在步驟S26中，+ —执 ^ 十子路口間路段之區段〇亚 不能由進出口車道決定，所 收， 將程序跳回步驟S27。A後， 將十字路口間參考路段改變 、傻 茭马十子路口間路段之區段0 :驟27)。在十字路口間路段之區段0的出口車道間， ;個出口車道為允許其平順前進至十字路口間路段之區 U之第0個進口車道的其中之一（步驟S28)。選擇十字 路口間路段之區段〇的第i個進 早道做為可允許其平順 前進至第1個出口的進口車道（步驟S29)，且將程序跳回 步驟S26。在步驟S26巾，已經由第i個進口車道和第】 個出口車道決定十字路口間路段之區段0。因此’車道決 策部52至此以完成步驟S2。 ' ----r---t---------^ (請先閱讀背面之注意事項再填寫本頁} 導 引 部6依據 如此 決 定 之進 口 車 道和出 a 車道 而 產 生 車道導 引 訊息，然 後將 此 車 道導 引 訊 息 經由 輪 出部 7 而 提 經 濟 部 供給駕 駛 員。詳而 言之 ί 當 汽車 出 現 的 位置 接 近十 字 路 σ 智 慧 前特定 距 離之範圍 内時 導 引部 6 從 車 道導 引 訊息 產 生 部 財 產 局 5取得 十 字路口間 路段- 出 口車 道 和 下 一個 十 字路 〇 間 路 X 消 段之進 口 車道。其後， 導 引 部6 從 地 圖 數據 儲 存部 4 讀 取 費 合 汽車將 快 速通過之 十字 路 的 放大 圖 且 然後 依 據所 獲 得 之 作 钍 印 出口和 進 口車道在 上面 顯 示 車道 導 引 - 導引 部 6可 產 生 利 製 用聲音 而 執行之車 道導 引 訊 息1 妷 後 由 輸出 部 7輸 出 此 聲 ^張&度適用中國國家標準（⑶·規格（2][) X 297公^· 20 311322 經濟部智慧財產局員工消費合作社印製 ’行車導航裝置藉由在内部分 中之地圖數據而利用車道決定 間路段。另一方面，在下面的 預先在外部進行分析，且將結 為中間數據。行車導航裝置參 由車道決定在導引路徑上之各 實施例’行車導航裝置可免於 分析程序’因此可使其負載降 4 5 582 8 五、發明說明（21 ) 音。 (第—實施例） 在前述的第一實施例中 析儲存在地圖數據儲存部4 在導引路徑上的各十字路口 第二實施例中，地圖數據是 果安裝在行車導航裝置上做 考所安裝的中間數據以便藉 十字路口間路段。依據第二 用於決定車道之地圓數據的 低0 第9圖係顯示用於產生在本發明第二實施例中所使用 之中間數據之中間數據產生裝置的結構方塊圖。此中間數 據產生裝置通常是在其製造階段時操作之。在第9圖令， 所提供之中間數據產生裝置具有地圖數據健存部中 間數據產生部102、和中間數據儲存部1〇3 ^地圖數據儲存 部101基本上是由光碟（例，CD、DVD)、硬碟、或大容量 之半導體記憶體所構成的，且儲存如連接、座標、形式、 屬性或控制訊息等與十字路口和道路相關之道路網訊息。 儲存在地圖數據儲存部101中之地圖數據可以是2D的地 圓數據或3D的地圖數據。在此，地圖數據可能包含有每 條道路之車道數和各車道前面方向之控制訊息^中間數據 產生部102依據儲存在地圖數據儲存部ι〇1之地圓數據產 生中間數據。中間數據儲存部103基本上是由光碟（例， ^----l·---訂---------線，. (請先閲讃背面之注意事項再填寫本頁) 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公爱） 21, 311322 A7 A7 經濟部智慧財產局員工消費合作社印製 五、發明說明（22 ) ⑶、聊)、硬碟 '或大容量之半導體記憶體所構成的， 且儲存在中間數據產生部102中所產生之中間數據。 第㈣係顯示第9圖中間數據產生裝置中之中間數據 產生部⑽的詳細結構方塊圖3在帛1〇圖中，中間數據產 生部102包含有地圖分析部则和車道決策部則。地 圖分析部102!分析儲存在地圖數據儲存部ι〇ι中之地圖數 據’而車道決策部則依據地圖數據分析部之分 析結果由車道決定在地圖冑據上之每一條道路。 / 11至15圖係顯示第9圖中之中間數據產生部1〇2 之操作流程圖。在下文中脾金^參# 体r又甲將參考第〗〗至15圖說明中間數 據產生部102之操作。 首先’在第11圖之步驟S301中，地圖分析部ι〇2ι 執行儲存在地圖數據儲存部1〇1中之地圖數據的分析程 序。如稱後將描述@，將針對在地㈣據上的每一個十字 路口間路段進行分析程序，且指定由此開始為直線前進之 分支路段及為任何不具前進方向控制設定之十字路口間路 段設定預設的前進方向控制。然後，車道決策部1〇22為在 進口和出口車道間之路徑決定其每一個十字路口間路段， 且依據地圖數據為路徑決定選擇條件，此地圖數據是由地 圖分析部102 1執行分析程序（步驟S3〇2)。 第12圖係顯示帛11圖中子步驟S3〇1(地圖數據分析 程序）之更m程圖u在下文中將參考第12圖詳細說明 子步驟S301之操作。 在第1 2圖中’地圖分析部1 02丨首先將儲存在地圖數 核尺㈣财闕家辟—- ：ίΠ322 i---I Γ ------------^ (請先閱讀背面之注意事項再填寫本頁) 45582 8 經濟部智慧財產局員Η消費合作社印製 A7 -----------B7___ 五、發明說明（23 ) — -- 據儲存部1G1中地圖數據上的道路網以十字路口分割以便 可將道路網視為由複數料字路叫路段（在相臨十字路 口間之道路’或在十字路口和路底間之道路）所形成之集 合。其後’地圖分析部1021在十字路口間路段間選擇一個 做為目標的十字路口間路段（在下文中，將其視為十字路口 間標的路段K步驟S401)。然後地圖分析部1〇21指定假設 從十字路口間標的路段之終點看為直線前進之任何分支路 段（步驟S402)。指定任何假設為直線前進之分支路段的理 由為稱後可藉由參考之而決定用於左轉或右肖之分支路 段基本上步驟S4 02與在第一實施例中之步驟相 類似（參考第4圖）’且是以與第5圖相同之程序執行然 後，地圖分析部1021判決是否為在地圖數據上之十字路口 間標的路段設定前進方向控制數據（步驟S4〇3)。假如沒 有，則地圖分析部1〇21為其設定預設之前進方向控制數據 (步驟S404)。步驟S4〇4基本上與在第一實施例中之步驟 S15相類似（參考第4圖），且是以與第6圖相同之程序執 行。另一方面，假如已為十字路口間標的路段設定前造方 向控制數據，則跳過步驟S4〇4 β其後，地圖分析部1〇21 判斷是否在地圖數據上之每個十字路口間路段均通過分析 程序（步驟S405)。如果有任何的十字路口間路段未通過分 析程序’將程序跳回步驟S4 01以便地圖分析部1〇21可對 其依序進行分析程序。當每個十字路口間路段均已通過分 析程序時’地圖分析部1021停止此操作。 第13圖係顯示第11圖中子步驟S3〇2之更詳細流程 ---^-----；--lit---------^ \ (請先閱讀背面之注意事項再填寫本頁) 本紙張尺度適用中國國家標準（CNS)A4燒格（21〇 X 297公爱） 23 311322 經濟部智慧时產局員工消費合作社印製 A7 ~ -____B7 五、發明說明（μ ) 圖。在下文中，將參考第13圖詳細說明子步驟S3 〇2之操 作。 ' 在第13圖中’車道決策部ι〇22從儲存在地圖數據儲 存部101中之地圖數據選擇一個尚未由車道決定之十字路 口間路段（步驟S501p然後，車道決策部1 022為在步驟 S501中所選擇的十字路口間路段，也就是說十字路口間標 的路，決定車道選擇條件（步驟S5〇2)。稍後將描述此程序 之細節。車道決策部1022決定滿足在步驟S502中所選用 之車道選擇條件之十字路口間標的路段的進/出口車道（步 驟S503P稍後將描述其程序之細節。車道決策部ι〇22然 後判斷是否用於目前的十字路口間標的路段的每一個車道 選擇條件均已選用，且是否其相對應進/出口車道已決定 (步驟S504)。假如仍有車道選擇條件尚未選用，則再次重 複步驟S502和S503。假如用於十字路口間標的路段之每 個車道選擇條件均已選用，且假如其相對應進/出口車道均 已決定，則車道決策部1〇22判斷是否在地圖數據上的每個 十字路口間路段均可由進/出口車道決定（步驟S505)。假如 不能，則將程序跳回步驟s5〇i以便車道決策部ι〇22可在 十子路口間路段間選擇一個不需要由進/出口車道決定之 十字路口間標的路段’且對其進行步驟S 502和S5 03 »重 複步驟S501至S504直到在地圖數據上的每個十字路口間 路段均是由進/出口車道決定，然後車道決策部1〇22终止 此程序。 第14圖係顯示第13圖中子步驟S5 02(十字路口間才φ 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 31 \ U2 -------------裝-----；----訂---------線 f請先閲讀背面之注意事項再填寫本頁) 45582 8 A7

經 濟 部 智 慧 财 產 局 消 費 合 作 杜 印 Μ 五、發明說明（25 ) 的路段之車道選擇條件之選取程 t 汁』之更洋細流程圖。在下 文中將藉由參考第14圏更詳細郑 矸細說明子步驟S502之操作。 在第14圖中，車道決策部 ^ ^ υ22在連接至步驟S501(參 考第13圖）所選擇十字路口間 保的路段之各出口車道間選 擇和參考其中一個十字路u , 丁子峪間路段（步驟S601)。然後，車 道決策部1022選取可允許盆針上 兀矸其刖進至在步驟S601中所參考 之十字路口間路段的十字跋σ„μ^ 扪卞子路口間標的路段之任何出口車道 (步驟S6〇2)。然後’車道決策部助選取可允許里進至 在步稀S602中所參考之出口車道之任何進口車道（步驟 _3)。然後，車道決策部1〇22判斷是否在步縣議中所 選用之出口車道數是只有一個(步驟議)。假如不是，也 有是說，假如有兩個或更多個出σ車道’則車道決策部 1022將十字路口間參考路段改為下—個（步驟_5)。特別 地，車道決策部1022在連接至步驟S6〇1所選擇十字路口 間路段之各出口車道間選擇和參考其中一個十字路口間路 段（步驟S605)。其後，車道決策部】〇22判斷是否到目前 為止所參考的十字路口間路段之數目已達到特定的上限 (步驟S606)。假如尚未，則使程序跳回步驟S6〇2以便車 道決策部1〇22針對最後所參考之十字路口間路段選取任 何可允許前進至目前所參考之十字路口間路段的出口車道 及任何可允許平順前進至此出口車道之進口車道（步驟 S605和S603)»重複步驟S602至S6〇6直到在步驟s6〇2 t所選取之出口車道數只剩一個，且將程序跳至步驟 ^ S607。在此，假如車道決策部1〇22可持績參考在十字路 本紙張尺度適用令國國家標準（CNS)A4規格（2】〇 X 297公釐〉 25 311322 --------------i ^-----ΓΙ (請先閱讀背面之注意項再填窝本頁) A* A* 經 濟 部 智 慧 財 產 局 消 費 合 作 社 印 製 本紙張尺度適用tp國國家標準（CNS)M㈣（210x297 ϋ 五、發明說明（26 口間標的路段更削方之十字路口間路段，則步驟$⑻至 議可能重複無限次。因此，在此實施例t，參考頻率之 上限通常預疋為所參考十字路口間路段的前面三個”。因 此’當逐漸增加的參考頻率達到上限時，在步驟讓中 進行此-項判斷’且強迫將程序跳至步驟s6()7。在此實施 例t，假如在步驟S6〇6中其參考頻率已達上限時仍有複 數個車道可考慮做為出。車道，則任意選擇其卜個車道 做為出口車道。然後在步驟_7中’車道決策部贈將 t間：據設定表(參考第17圖)有關於所參考十字路口間路 段最月面個叹定為用於十字路口間標的路段之選擇條 件。其後，將程序跳至在第13圖中之步驟S5〇3。、 苐15圖係顯示第13圖中子步驟S5〇3 (進/出車道決策 程序)之更詳細流程圖。在下文中將藉由參考第Η圖更詳 細說明子步驟S503之操作。 在第15圖中’車道決策部1〇22此次係參考在步驟 S502中最後所參考之十字路口間路段的前_個十字路口 間路段（步驟S7〇1)e以此觀點，將最後所參考之十字路口 間路段的進/出口車道分別限制為一個。然後車道決策部口 1022確認目前所參考之十字路口間路段（下文中簡稱為十 字路口間參考路段)之任何出口車道可確保汽車前進至位 於下一個十字路口間路段之進口車道（步驟S7〇^。當十〜 路口間參考路段之出口車道數目和下—個十字路口^ = 之進口車道數目相同時，車道決策部κ>22決定當允許前= 至下-個十字路口間路段之進α車道的十字路。間參考路 Η 022 ^----Κ----^---------線 {請先閲讀背面之注意事項再填寫本頁) 45 582 8 A7 -------------B7____ 五、發明說明（27 ) 段之出口車道，此出口車道具有與進口車道相同車道數目 時，具有較兩之優先權。當十字路口間參考路段之出口車 道數目和下一個十字路口間路段之進口車道數目不相同， 或者就算其數目是相同時，假如有某些車道控制禁止其前 進至在具有相同車道數目之車道之間時’車道決策部1〇22 決定以最靠近下一個十字路口間路段之進口車道的出口車 道做為確保汽車可由此前進之十字路口間參考路段的出口 車道。然後車道決策部1022決定可允許其平順前進至決定 出口車道之進口車道（步驟S7〇3)。其後，車道決策部 判斷在步驟S501(參考第13圖）所選擇之十字路口間標的 路段是否可由進/出口車道決定（步驟S7〇4)d假如不能，則 將程序跳至步驟S7〇l以便車道決策部1〇22將十字路口間 參考路段改成前一個，且然後藉由進/出口車道決定路徑。 在由進/出口車道決定十字路口間標的路段之後車道決策 部1022設定所決定之進/出口車道至中間數據設定表（參考 第17圖）（步驟S705)，然後將程序跳至第13圖中之步驟 S504 » 經濟部智慧財產局貝工消费合作社印製 其後，車道決策部1022針對十字路口間標的路段重複 選用車道選擇條件（步驟S502)之程序及決定其相對應進/ 出口車道之程序（步驟S503)。在為十字路口間標的路段完 成各程序之後，車道決策部1022將十字路口間標的路段改 成另一個尚未由車道決定之十字路口間路段（步驟S5〇”， 因此每一個十字路口間標的路段均可由進/出口車道決 定。 ' 本紙張尺度適用中國國家標準（CNS)A4規格（210 * 297公釐）_ __ 27 311322 A7 A7 經濟部智慧財產局員工消費合作社印製 —---^___ _ 五、發明說明（28 ) 一 '驟S3G2 _之進/出口車道決定程序之操作將以下 文中之道路網模式更詳細說明之。 第16圖係顯示十字路口間路段之範例網路圖。在第 16圖中之十予路口間路段為區段^至區段$等六個區段’ ^發現在十字路口間路段之區段G的進/iH 口車道數為〇至 2等—個。在十字路口間路段之區段2的進/出口車道麩為 〇至1等兩個。十字路口間路段之區段〇的第〇個出口車 道/、允許其刑進至區段卜十字路口間路段之區段〇的第i 個出口車道只允許其前進至區段2。+字路口間路段之區 段〇的第2個出口車道只允許其前進至區段2和區段3。 十字路口間路段之區段2的第0個出口車道只允許其前進 至區段4。十字路口間路段之區段2的第1個出口車道只 允許其前進至區段5。 在下文中’將描述十字路口間路段之區段〇和區段2 如何進行道路選擇條件選用程序和相對應進/出口車道決 疋程序。第17圖係顯示中間數據設定表，依據此可設定用 於十字路口間路段之區段〇和區段2的車道選擇條件和相 對應進/出口車道。 首先’將說明假設十字路口間路段之區段〇為十字路 口間標的路段之例子。在此狀況下，在第〗3圖之步驟 中，選擇十字路口間路段之區段〇做為十字路口間標的路 ’且然後參考位於其下一個的十字路口間路段（步驟 S601)。雖然區段〇的下―個十字路口間路段可以是區 __ T-Jv I、區段2和區段3，但是在此例子中假設所參考的是十… 本紙張di®中國國家標》(CNSU.1規格（加x 297公爱 川322 裝—--Γ---訂--------- t請先閱讀背面之注意事項再填寫本頁) 28 455828 A7 B7 五、發明說明（29 ) 路口間路段之區段1。對十字路口 十斗間路段之區段0而言， 僅能選用第0個出口車道前進至 Γ 個十字路口間路段之 區段1(步驟S602)。其後，選用 便選用其第〇個進口車道做為允 許其平順前進至第0個出口車道之進口車道(步称“ο”。 由此可知，對十字路口間路段之區段〇而言，僅只有一個 出口車道可確保汽車前進至下一伽丄& 】運主下個十字路口間路段之區段 1 (步称S604)。因此，將+念敗 目 將十字路口間路段之區段1設定為 車道選擇條件（步驟S607)，且蔣ro η、< — A 4 } I將（0,0)設定為其相對應進/ 出口車道（步驟S705)。 下文中所說明的是將十字路口間路段之區段3視為位 於十字路口間路段之區段〇下一個區段的例子（步驟 S601)。在此例子中，僅選用十字路口間路段之區段〇之第 2個出口車道做為允許其前進至下一個十字路口間路段之 區段3之出口車道（步驟S6〇2)，且選用其第2個進口車道. 做為可允許其平順前進至第2個出口車道之進口車道（步 驟S603)。對十字路口間路段之區段〇而言，如同參考十 字路口間路段之區段i的例子，在此僅只有一個出口車道 可確保前進至下一個十字路口間路段之區段3 (步驟 S604)，因此，將十字路口間路段之區段3設定為車道選擇 條件（步驟S607)，且將（2,2)設定為其相對應進/出口車道 (步驟 S705)。 下文中所說明的是將十字路口間路段之區段2視為位 於十字路口間路段之區段0下一個區段的例子（步驛 _ S6〇】）°在此例子中，選用十字路口間路段之區段〇的第] 本紙張尺度適用t關家標準（CNS)A4規格（2〗G X 297公爱） 29 311322

n VI I 消 費 合 作 社 印 製 --------丨私------——訂---------線__ ________.___I_________ (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 311322 A7 B7 τ --------_ 五、發明說明（3〇 ) 和2個出口車道做為允許其前進至下一個十字路口間路段 之區段2之出口車道（步驟S602)。對十字路口間路段之區 段0而言’在此有複數個出口車道（在此例子，有兩個）可 允許其前進至區段2(步驟S604)，所以將參考另一個十字 路口間路段（步驟S605)。區段4和區段5均可用於做為下 一個十字路口間參考路段，在此將先說明參考十字路口間 路段之區段4的例子。在此例子中，僅選用第〇個出口車 道做為允許其從區段2前進至區段4之出口車道（步驟 S602) ’且選用其第〇個進口車道做為允許其進前進至第〇 個出口車道之進口車道（步驟S6〇3)。在此僅只有一個出口 車道可確保其從區段2前進至區段4 (步驟S6〇4)，因此將 十字路口間路段之區段4設定為車道選擇條件（步驟 S60 7)。其後，將十字路口間參考路段從區段4改變為道路 上的前一個區段2(步驟S701) ’且將（〇,〇)設定為允許前進 至區段4之進/出口車道（步驟S702和δ7 03)。再者，將十 字路口間參考路段從區段2改變為道路上的前—個區段 〇(步驟S701)，且將（丨j)設定為允許前進至區段2第〇個 進口車道之進/出口車道（步驟S7〇2和S7〇3p因為在步驟 S7 04所進行的判斷中將目前所參考的十字路口間路段之 區段0定為十字路口間標的路段，且將做為車道選擇條件 之十子路口間路段之區段4的進/出口車道設定為步 驟S 705)。在另一個例子中十字路口間路段之區段$是做 為區段2下一個區段的參考路段（步驟S6〇5)，其僅能選擇 十字路口間路段的區段2之第】個出口車道做為允許其前 Φ s a (CNS)A4 (210ΓΓ97 --------------裝i I ·----訂---------線 (請先閱讀背面之注音？事項再填寫本頁) 455828 A7 B7 五、發明說明（Μ ) 進至區段5之出口車道（步驟S6〇2)，且選用其第】個進口 車道做為允許其平順前進至第1個出口車道之進口車道 (步驟S603)目此對十字路口間路段之區段2而言，在此 僅”有個出口車道可前進至區段步驟㈣4)，因此將 十字路口間路段之區段5設定為車道選擇條件（步靜 6〇7)其後，將十字路口間參考路段從區段5改變為道路 上的前-個區段2(步驟S7〇1)，且將（li)設定為允許前進 2區段5之進/出口車道（步驟S702和S703)。再者，將十 子路口間參考路段從區段2改變為道路上的前-個區段 〇(步驟S701) ’且將（2 2)設定為允許前進至區段2第^個 進口車道之進/出口車道（步驟咖和S7〇3)。因為在步雜 請4所進行的判斷中將目前所參考的十字路口間路段之 區段〇設定為十字路口間標的路段，且將做為車道選擇條 件之十字路σ間路段之區段5的進口車道設定為（2,2) (步驟 S705)。 其後，將操作說明以十字路口間路段之區段2做為十 字路口間標的路段之例子。在此例子中’在步驟S601中 所參考的十字路口間路段可以是區段4和區段5。不管是 參考哪一個車道，十字路口間標的路段是由進/出口車道而 唯—決定’且因而可決定用於十字路口間路段之區段2的 車道選擇條件為區段4和區段5。假如車道選擇條件為區 段4時’則將進/出口車道設定為（〇，〇)，而當車道選擇條 件為區段5時，則將進/出口車道設定為（1，〗）。 以j方式’將用於各十字路口間標的路段之車道選擇 •本紙張尺度適巧ΪΪ家標準（CNS>A·4 格咖X 297公釐） 31 線 311322 A7 A7 經濟部智慧財產局員工消費合作社印製 B7_____ 五、發明說明（32 ) 條件及其相對應進/出口車道設定至中間數據設定表。中間 數據設定表是儲存在中間數據儲存部103中。 第18圖係顯示依據本發明第二實施例之行車導航裝 置的結構方塊圖。在第18圖中，此實施例之行車導航裝置 設有輪入部1、位置偵測部2、路徑搜尋部3、地圖數據儲 存部4、導引部6、輸出部7、車道選擇部8、和中間數據 儲存部9。 輪入部1、位置偵測部2、路徑搜尋部3、地圖數據儲 存部4、導引部6、和輸出部7在功能上和結構上與第i 圖中相對應的相同《因此將不再說明其構成。 中間數據儲存部9儲存由第9圖中之中間數據產生裝 置所產生之中間數據。 車道選擇部8依據由路徑搜尋部3所提供之路徑訊息 和從地圖數據儲存部4所讀取之地圖數據從中間數據储存 部9選擇和讀取相對應之車道選擇條件和進/出口車道，且 然後產生車道導引訊息。將所產生之車道導引訊息提供給 導引部6。 第19圖係顯示第18圖中之車道選擇部8之操作方式 的詳細流程圖。在下文令，將藉由參考第丨9圖詳細說明車 道選擇部8之操作方式。 車道選擇部8首先接收路徑搜尋部3所搜尋到之路 徑，且將此路徑分隔複數個十字路口間路段（步驟s8〇】）。 然後’車道選擇部8在路徑上的十字路口間路段中選擇— 個做為十字路口間標的路段（步驟s8〇2)首先所選擇之十 本1氏張尺度適用中國國家標準（CNS)A4規烙公釐）---—---- 32 311322 -------------裝---I r----訂---------線 (請先閱讀背面之注意事項再填寫本頁) A7 經濟部智慧財產局貝工消費合作杜印製

455828 五、發明說明（33 ) 字路口間路段為最靠近路徑起點之那一個。然後車道選擇 部8從中間數據儲存部9讀取與在步驟S8〇2中所選取之 十子路口間標的路段相關之中間數據（步驟§8〇3)。然後車 道選擇部8參考路徑上十字路口間標的路段前的另一個十 字路口間標的路段，且然後從在步驟S8〇3中所讀取的中 間數據中選擇與所參考十字路口間路段相吻合之車道選擇 條件有關之車道訊息（步驟S8〇4)。然後車道選擇部8依據 包含在步驟S804中所選擇之車道訊息決定做為十字路口 間標的路段之進/出口車道之進/出口車道（步驟S8〇5)。緊 接著車道選擇部8判斷是否在路徑上之每一個十字路口間 路段均已由進/出口車道決定（步驟S8〇6)e假如沒有則將 程序跳回步驟S802,且重複步驟S8〇2至S8〇5直到每一個 十字路口間路段均可利用導引車道決定。 如前文所述，依據第二實施例之行車導航裝置，在路 徑所形成之每一個十字路口間路段均可藉由讀取與其相對 應車道選擇條件相關之車道訊息而由導引車道唯一決定。 因此’與第一實施例之行車導航t置相《，可減輕處理之 負擔。 注意，在第一實施例中之路徑搜尋部3、車道導引訊 號產生部5、纟導引部6’和在第二實施@中之路徑搜尋部 3、車道選擇部8、及導引部6可利用由cpu所控制之軟 體而實現其功能。如果是此狀況則需在行車導航裝置上安 裝紀錄媒體’其上安裝有用於進行軟體控狀程式。 在詳細說明此本發明之料，前述的描述僅用

本紙張尺度剌中固國家標準（CNS)AiJ規格⑵Q χ 297公爱了 33 311322 A7 _B7_ 五、發明說明（34 ) 所有的概念用而不是限制用。可提出很多其他的修正及變 動而不會偏離本發明之目的是顯而易見的。 [元件符號說明] [n Hr ^^1 p^i n- ^^1 Ϊ . ·:·· _ __ I— I - fn HL --- =-*--，fe ^^1 i^n ^^1 111 t—4 1 (請先閒讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 1 輸入部 2 位置偵測部 3 路徑搜尋部 4 地圖數據儲存部 5 車道導引訊息產生部 6 導引部 7 輸出部 8 車道選擇部 9 中間數據儲存部 51 地圖分析部 52 車道決策部 101 地圖數據儲存部 102 中間數據產生部 103 中間數據儲存部 1021 地圖分析部 1022 車道決策部 311322 表紙張尺度適用中國國家標準（CNS)A；[規格（21ΰ X 297公釐）

Claims (1)

1. 4 5^82 8 AS B8 C8 D8 經 濟 部 智 慧 財 產 局 員 工 消 費 合 作 社 印 製 35 六、申請專利範圍 1. 一種型式之行車導航裝置，可在地圖上所指定的任意兩 個位置之間導引汽車，此裝置包含有： 地圖數據儲存部，用於儲存地圖數據； 路徑搜尋部，用於依據前述的地圓數據在前述的兩 個位置間搜尋導引路徑； 車道導引訊息產生部，用於依據前述的地圖數據為 π車產生在前述導引路徑該行走哪一個車道之車道導 引訊息； 導引訊息產生部，用於依據前述的導引路徑和前述 的車道導引訊息產生與路徑和車道有關之導引訊息；和 輸出部，用於為駕駛員輸出可理解之前述的導弓丨訊 息，其中 ° 前述的車道導引訊息產生部包含有： 地圖分析部，用於接收前述的導引路徑，於十字路 口將導？丨路徑分割成複數個十字路口間路段；和 車道決策部，用於藉由逐一選擇在前述導引路徑上 之十字路口間路段做為十字路口間標的路段然後參考 以前述的十字路口間路段為基礎之前述的地圖數據而 利用車道決定所選擇之十字路口間標的路段，其中 前述的車道決策部從在該導引路徑上的前述所選 擇十字路口間標的路段到其他更前方之十字路口間路 段持續參考前述的地圖數據直到十字路口間標的路段 可由車道唯一決定。 2‘如申請專利範圍第1項之行車導航裝置，其中 本紙張尺度適用中關&準（CNS)A4規格⑽χ}------— 311322 ί ----ί I ----------線 -(請九閱讀背面之注音⑽事項再填寫本頁〕 刖 申請專利範圍 每次為位於下4的任何其他十字路 考前述的地圖數據時，前述的車道灰參 可從之前的十字路口間路段前進至此的:^擇出確保汽車 道’且當所選擇出口車道之數目只限於—個時二車 述的十字路口間標的路段可由車道而唯—決定斷 3·如申請專利範圍第2項之行車導航裝置，其=° 則述的車道決策部藉由從最後所參考十字 路段至前述的十字路口間標的路段往回追縱前= 取之出口車道而藉由此車道唯一決定前述的 ^ 間標的路段。 路口 4. 如申請專利範圍第2項之行車導航裝置，其中 前述的車道決策部預先決定與十字路口間路段有 關之參考頻率上限、當參考頻率達到此上限時停止對』 圖數據之參考、且然後強迫從先前十字路口間路Π 口車道中選擇一個出口車道，此出口車道當對地圖又數; 之參考停止時可確保其前進至位於更遠處之十字路口 間路段》 5. 如申請專利範圍第1項之行車導航裝置，其中 前述的地圖分析部更進—步 判斷是否在前述導引路徑上之各十字路〇間路段 均在前述地圖數據上提供用於其出口車道之前進方= 控制，和 ° 當判斷尚有未提供前進方向控制之任何十字路口 間路1時’為其出口車道提供預設的前進方向控制j 1^1 n If n n n n ^^1 I V Li n i n n n 訂---------線 (琦"閱讀背面之注意事項再填冩本頁) 經濟部智慧財產局員工消費合作社印κ 36 45 582 8 Αδ R8 CS D8 六、申睛專利範圍 中 前述的車道決策部藉由參考前述所提供的預設前 進方向控制與前述的地圖數據而藉由車道決定前述的 十字路口間路段之每一個。 6·如申請專利範圍第5項之行車導航裝置其中 當提供前述的預設前進方向控制時， 前述的地圖分析部 為每一個不具前進方向控制之十字路口間路段從 連接至此之其他分支路段中指定可假設為直線前進之 分支路段，且 將每個不具有前進方向控制之十字路口間路段之 出口車道指定給與前述假設為直線前進之分支路段有 關之分支路段。 7.如申請專利範圍第6項之行車導航裝置其中 前述的地圖分析部將與不具前進方向控制之十字 路口間路段的連接角度是位於特定角度範圍内之道路 指定為前述假設為直線前進之分支路段，當與其出口車 道相比較時在車道數目上顯示最小的差異，且相關連接 角接近180度。 8·如申請專利範圍第6項之行車導航裝置，其中 前述的地圖分析部將為不具前進方向控制之十字 路口間路段指定出口車道的方法改變為比較由連接至 十字路口間路段之分支路段數目是大於或小於出 道數目。 本紙張尺度剌中國國家鮮（CNS)A4規格⑵ 311322 ^ Κ --------t---------it ί (請先閱讀背νΕί之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 37 9. AS B8 C8 1)8 申請專利範圍 一種當沿著在地圖數據上所搜尋到之導引路徑而導引 汽車時用於為汽車決定選用哪一車道之方法，此方法包 含有下列步驟： 接收前述的導引路徑’於十字路口將該導引路徑分 割成複數個十字路口間路段；和 藉由逐一選擇在前述導引路徑上之十字路口間路 段做為十字路口間標的路段，且參考以前述的十字路口 間路段為基礎之前述的地圖數據而利用車道決定所選 擇之十字路口間標的路段，其中 在則述的車道決策步驟中，從在導弓丨路徑上的前述 所選擇十字肖口間#的路段到其他更前方之十字路口 間路&持續逐一地參考前述的地圖數據直到判斷十字 路口間標的路段可由車道唯一決定。 10·如申請專㈣μ 9項之車道決策方法，其令 在前述的車道決定步驟中’每次為位於下一個的任 "其十子路口間路段參考前述的地圖數據時，從之前 的十子路口間路段選擇可確保汽車前進至此的任何出 :車道，且當所選擇出口車道之數目只限於 斷前述的十字路1標的路段是可由車道㈣―少 疋。 、 。.如申請專利範圍第〗〇項之車道決策方法，其中 在前述的車道決定步驟中，藉由從最後 路口間路段至前述考十子 予路口間標的路段往回追縱 述所選取之出口車谨而益丄 土、 追峨則 I—--- 藉由此車道唯一決定前逑的 .本纸ϊγΊ·义相巾翻家揉道（c _ 气37 3 Π322 --------1 ------- ' i I 1 ί — 1 —^-1τ·ιιιί---- {ii"N-"-背靣之注音？事項再填寫本頁) 38 :297 經 濟 部 智 慧 財 產 局 員 工 消 費 合 社 印 制 4 5 5 8 2 B 申請專利範圍 字路口間標的路段。 12. 如申請專利範圍第1〇項之車道決策方法其中 在前述的車道決定㈣中，肖先決定與十字路口間 路段有關之參考頻率上限，當參考頻率達到此上限時停 止對地圖數據之參考，且強迫從先前十字路口間路段之 出車道中選擇—個出口車道，其當對地圖數據之參考 停止時可讀保前進至位於更遠處之十字路口間路段。 13. 如申請專利範圍第9項之車道決策方法更包有下列步 驟： 判斷是否在前述導引路徑上之各十字路口間路段 均在前述地圖數據上提供用於出口車道之相關前進方 向控制，和 當判斷尚有未提供前進方向控制之任何十字路口 間路段時’為其出口車道提供預設的前進方向控制其 中 j前述的車道決定步驟中，藉由參考前述所提供的 預設前進方向控制與前述的地圖數據而藉由車道決定 前述的十字路口間路段之每一個。 14.如申請專利範圍第]3項之車道決策方法，其中 别述的提供預設前進方向控制之步驟更包含有下 列各步驊： 為每一個不具前進方向控制之十字路口間路段從 連接至此之其他分支路段中指定可假設為直線前進之 分支路段，且 Σ紙張尺度i!§射@料辟（CNS)/y祕⑽χ 29Γ公爱) —------- 311322 (請.九閱讀背面之注意事項再填寫本頁) ,k ----tr------------------- I Ϊ I / I . 39 經濟部智慧財產局員X消費合泎让印製 40 CS m 六、申請專利範圍 將每個不具有前進方向控制之十字路口間路 出口車道指定給與前述假設為直線前進之分支路= 關之分支路段。 又有 15. 如申請專利範圍第14項之車道決策方法，1 T 在前述的車道決定步驟中’將與不具前進方 之十字路口間路段的連接角度是位於預定角度範圍内 之道路指定為前述假設為直線前進之分支路當與出 口車道相比較時在車道數目上顯示最小的差異，:相關 連接角接近180度》 16. 如申請專利範圍第14項之車道決策方法，其中 在前述的車道決定步驟中，將為不具前進方向控制 至分支路段之十字路口間路段指定出口車道的方法改 變為依於比較連接至十字路口間路段之分支路段數目 是大於或小於出口車道數目。 17. —種紀錄媒體，在此紀錄有在行車導航裝置所執行之程 式和該行車導航裝置沿著在地圖數據上所搜尋到之導 引路徑而導引汽車時為汽車所決定之車道，其中 前述的程式包含有： 接收前述的導引路徑’於十字路口將該導引路徑分 割成複數個十字路口間路段之程序步驟；和 藉由逐一選擇在前述導引路徑上之十字路口間路 段做為十字路口間標的路段，且參考以前述的十字路口 間路段為基礎之前述的地圖數據而利用車道決定所選 擇之十字路口間標的路段之程序步驟，其中 11! 322 裝---------.—訂--------—線 (琦，之閱讀背面之注意事項再填寫本頁) 45582 8 申5青專利範圍 在前述的車道決策程序步驟中，從在導引路徑上的 前述所選擇十字路口間標的路段到其他更前方之十字 路:間路段持績逐一地參考前述的地圖數據直到判斷 十字路〇間標的路段可由車道唯一決定。 a如申請專利範圍第17項之紀錄媒趙，其中 在前述的車道決定程序步驟中，每次為位於下一個 的任何其他切路口間路段參考前述的地圖數據時，從 之前的十字路口間路段選擇可確保汽車前進至此的任 何出口車道’且當所選擇出口車道之數目只限於—個 時’判斷·前述的十字路門 決定 予峪間標的路段是可由車道而唯一 19·如申請專利範圍第18項之紀錄媒體，其中 在前述的車道決定程序㈣中，藉由從最後所參考 十字路口間路段至前述的十字路口間標的路段往回追 縱前述所選取之出口車谨 早道而藉由此車道唯一決定前述 的十字路口間標的路段。 20. —種型式之中間數據產 生裝置，备行車導航裝置沿著搜 尋之路徑導引汽車時，可為气鱼it々a ^ 马/又車決定各路段該選用之車 道’此裝置包含有： 地圖數據儲存部，用於健存地圖數據； 地圖分析部，用於名升、， 於在前述的地圖數據上選擇路網作 為於十字路口將該路龅八 茨峪網分割成複數個十字路口間路段 之集合；和 , —車道決策部3由選擇在前隸 … 本紙張尺度適用尹®國家標準（CNS)A4 ------- 311322 九 閉 it 背 面 之 注 意 秦 項 4 填 % 頁 訂 經 濟 部 智 財 Ά 局 員 工 消 費 合 作 社 印 41 六、申請專利範圍 對於十字路口間標的路段之十 考對應於所選擇十字路口間標的路=路段，且藉由參 十字路口間路段之地圖數據，而決：用在鄰近處其他 的路段之車道選擇條件和其相對應之車道 前述的車道決策部 八〒 當㈣參考前述的地圖數據時，從前述的 間禚的路段和料的其他十Μ 定，且當裁決十字路口間1路段逐—地裁 時，將最後所參考之十字路 可由車道唯-決定 件，和 fa1路段做為其車道選擇條 .當確定前述的車道選擇條 選擇條件之前料字路 4對應於此車道 21 ,. 峪間軚的路段的車道。 21.如申請專利範圍第2〇瑁 因弟⑼項之中間數據產生裝置， 每次為位於下一個的任 /、 考前述的地圖數據時，前述的Λ十子路口間路段參 路口間路段選擇可確I從之則的十字 '車别進至此的任何出口車 ，且§所選擇出口車道 沖认， 運之數目只限於一個時，糸丨齡乂 述的十字路口間標的路段&β判斷別 22.如由疋了由車道而唯一決定。 申靖專利範圍第2 1 j§ + + 二 弟u項之中間數據產生裝置， 别述的車道決策部藉 、 件之十字路口間路段至前试 述車道選擇條 回追縱m , 至前迷的十字路口間標的路段往 <縱則述所選取之屮 tΜ ^ ^ ^ 車道而藉由此車道唯一決定 23攻的十字路口間標的路段。 項之尹間數據產生裝置《其由 "11322 裝 經 部 智 慧 財 產 芍 消 費 合 η 社 印 ri 42 455828 AS BS C8 D8 43 、申請專利範圍 前述的車道決策部，預先決定用於附近十字路口間 路段之參考頻率上限、當參考頻率達到此上限時停止對 地圖數據之參考、然後當對地圖數據之參考停止時從可 確保其前進至位於更遠處之十字路口間路段中強迫選 擇一個出口車道。 24.如申請專利範圍第21項之中間數據產生裝置其中 前述的地圖分析部更進一步 判斷是否在前述地圖數據上之各十字路口間路段 均在前述地圖數據上提供有用於其出口車道之前進方 向控制，和 當判斷尚有未提供前進方向控制之任何十字路口間 路段時’為其出π車道提供預設的前進方向控制其中 前述的車道決策部藉由參考前述所提供的預設前 進方向控制與前述的地圖數據而藉由車道決定前述的 十字路口間路段之每一個。 25·如申請專利範圍第24項之中間數據產生裝置’其t 當提供前述的預設前㈣㈣，前述㈣圖分析部 為每-個不具前進方向控制之十字路口間路段從 連接至此之其他分支路段中 ^ 故中、疋可假設為直線前進之 分支路段，且 將每個不具有俞· & 士 向控制之十字路口間路段之 出口車道指定給與前述假 關之分支路段。 又為直線前進之分支路段有 L 中間數據產 311322 L·.--------訂---------線 (請先閱讀背S之注意事項再填寫本頁) 圍範利 專 奪 令0 申 H. 8 .b S ABCn 經濟部智慧財產局員工消費合作社印欠 刖述的地囷分析部將與 、个具前進方向控制之十字 路口間路段的連接角唐县A# 角度疋位於預定角度範圍内之道路 和定為前述假設為直線前谁 啤引進之分支路段’當與其出口車 道相比較時在車道數目上顒 工纊不最小的差異，且其相關連 接角接近180度。 27.如申請專利範圍第2 哨IT間數據產生裝置，其中 前述的地圖分析部將& 竹1將為不具前進方向控制至分支 路段之十字路口間路段指定出口車道之方法改變為依 於比較連接至十字路口間路段之分支路段數目是大於 或小於出口車道數目。 28· —種用於在地圖上所指定的任冑兩個位置之間導引汽 車之行車導航裝置’此裝置包含有： 地圖數據儲存部’用於儲存地圖數據； 中間數據儲存部’用於儲存在前述地圖數據上之各 個十字路口間路段之車道選擇條件和相對應作為立即 數據之車道； 路徑搜尋部’用於依據前述的地圖數據在前述的兩 個位置間搜尋導引路徑； 車道選擇部’用於依據前述的中間數據在前述導引 路徑上選擇對於汽車關於各十字路口間路段之車道； 導引訊息產生部，用於依據前述的導引路徑和前述 所選擇的車道產生與路徑和車道相關之導引訊息；和 輸出部，用於為駕駛員輸出可理解之前述的導引訊 本紙張义度3用由:¾國家標道%络!x J 裝--------訂---------線 (^-閱讀背-之^意事項再填寫本頁) ^1.12