TW303436B - Storage medium carrying geographical location data - Google Patents

Description

經濟部中央標準局員工消費合作杜印製 A7 Β7· 五、發明説明（1 ) 本發明是關於一種載有多個地理位置资料之儲存媒體， 這些資料包含各個地理位置資料結構的一個或多個屬性數 本發明遠與從一個儲存媒體讀取關於多個地理位置的資 料的系統有關，各個地理位置的資料包含一個位置代碼和 有一個或多個屬性數値的資料結構，該系統包含一個讀取 模組’以便根據一給定代碼和位置代碼的對應關係，讀取 與該位置氏碼有關的資料結構。 本發明還與接收交通訊息的一個tMC接收器有關。 本發明還與在儲存媒體上儲存關於一個或多個地理位置 資料的方法有閼，各個地理位置的資料結搆有一個或多個 辱性數値會被儲存起來。 本發明還與在儲存媒體上儲存關於一個或多個地理位置 资料的系統有闞，該系統包含一個寫入模組，以便爲各個 地埋位置儲存有一個或多個屬性數値的資科結構。 有開該資料的儲存和處理見於「RDS-TMC的位置參考規 則」這份文件，這是歐洲道路運輸遠距定位（teUmatics)應 用互助組織’地理位置參考工作小組的CORD專案V 2056 提出的’文件號碼是No D010，日期則是1995年8月。這份 文件提出幾個有關表明地理位置以便用於交通訊息中的規 則。這種交通訊息的應用之一是，提供交通資訊給汽車駕 故^。叉通訊息甴中央台傳送出去，而由汽車駕駛人接收 。這種被稱爲交通訊息頻道（TMC)的接收器會將交通訊息 ΤΓ換爲p、，巧敌人使用的資訊，並透過顯示螢幕或咮丨队再生 -4- 本紙張尺度適用 - -----------^------.玎------0 --· (請先閲讀背面之注意事項再填寫本頁) 經濟部中央標準局員工消費合作社印製 A7 Β7· 五、發明説明（2 ) 译些資訊。敘述地理位置的資料會被儲存在接收器中的系 統被的本區儲存媒體上。交通訊息通常只包含一個對地理 么置的參考，汽車裡的系統接收到交通訊息時，會從本區 緒存媒玆擷取輿地理位置有關的資料。參考文件的第2 2頁 指出幾按位置類型。每種類型都被定義用那些屬性-亦即 ’那種類型的資料-構成敘述》有些屬性是強制性的，有 堅則是選擇性的。除了這些屬性之外，可能還包括額外的 要性，以便使地理位置的敘述適用於一個現有的應用方式 ’芒窝要範例’請參閲參考文件的2 7和2 8頁。參考文件 的A 1附錄有較完整的地理位置類型清單。 這個以上述方式利用地理位置資訊的系统攜帶與一個區 域緒存媒髏上的多個地理位置有關的資料。這個儲存媒體 爲每個地理位置的任何可能有的屬性都保存了地理位置儲 存空問’結果是記綠中儲存屬性數値的攔位都有固定的配 置方式。系統知道這個配置方式，因此知道某個屬性的數 -麫如，一涤路的路名或編號_被儲存在記錄的那個地方 ，而且可以處理這個資訊，這種儲存媒體的一個缺點是， 各個地理位置所可能有的屬性並不是都有數値存在，因此錄 疗媒體上記錄的某些保留襴位沒有用到。這種儲存媒禮的 另一項缺點是，如果將來地理位置的屬性增加了，讀取這 個儲存媒體的系統必須立刻隨之修改。儲存具有新屬性爛 位的記綠的新版的儲存媒體不能被原來的系統讀取，因爲 記綠的配置方式改變了。 本资明的目標之一是提供一種本文開頭時定義的那種儲 -5- 本紙張尺度適用中國國家榡準（CNS ) A4規格（210X297公;f ) '~~' -- I . - I— II J— 1 扣衣--—I *~ (請先聞讀背面之注意事項再填寫本頁) *·1Τ 線 A7 B7 ^305436 五、發明説明（3 經濟部中央標準局員工消費合作社印製 資 的 存媒體，在這種儲存媒體上，資科可以用比上述儲存媒體 更有故率、而且更具彈性的方式儲存。爲了達到這個目的 ，根據本發明的儲存媒體的特徵在於，第—個地理位置的 資料包含第一個結構説明，這個説明描述與第一個地理位 置有關的資料結構的配置方式，而第二個地理位置的資料 則包含第二個結構説明，這個説明描述的是與第二個地理 位s有關的資料結構的配置方式，而這個資料結構與第— 馏資料结構是不一樣的。一個地理位置的一些屬性的數値 會被儲存在储存媒體的資料結構中，至於要儲存的是那些 屬性，以及這些屬需要多大的儲存空間，則要在相關的結 構説明中指定〇有不同屬性數値的不同的地理位置，會^ 不同的結構説明儲存在儲存媒體上。如果不同的地理位置 有相同的屬性數値出現在儲存媒體上，這兩個地理位置可 以使用相同的結構描述。由於採用了結構描述，便不必在 爲地理位置可能有的屬性數値預留空間。根據本發明的儲 存媒體的一個優點是，可以只儲存現有屬性數値的資料結 構，以及鸟相關的地理位置指定資料結構的結構説明。需 要儲存的結構説明的數目要比資料被儲存起來的地理位置 的數目要小·ί艮多，因爲很多地理位置會採用類似的屬性组 合。根據本發明的儲存媒體的地理位置另一個優點是 料結構的實際配置方式是與資料一起儲存的，讀取資料 系统不需要預先知道這些資料的配置方式。對一個地理位 置來説，決定儲存媒體要儲存那一個屬性的數値以及如何 g己置是由結構説明決定的。當具有某個地理位置的新屬性 •6- 本紙乐尺度適财CNS〉Λ4祕（2Ϊ〇^7^7 A7 B7 經濟部中央標準局員工消費合作社印裝 五'發明説明（4 ) 、.數値的新版儲存媒體發結果是新版可以用現行版表_樣 的方式被讀取和處理。行時’它上面的結構説明會插述新 的配m同樣的’經過修改以便讀取資料結構中有新 要性的儲存媒體的新系統，也能夠讀取舊版的儲存媒體。 根據本發明的儲存媒體的應用實例，其特徵在於，各個 地理位以料包含-個位[檢索記錄，這個記綠包含相關 的地理位置有關的結構説明的第—個對參考，以及與相關 的地理^有㈣資料結構的第二個參考。由於位置檢索 :」：的緣故’有關地理位置變得更容易定位。位置檢索記 綠很短’ g此與要尋找的地理位置有_位諸索記綠找 起來簡翠而且快速。於是’根據第„個參考，結構説明會 破4取’然後根據第二個參考，利用這種方式讀取的結構 礼明，地理位置的實際資料便會被直接讀取而不需要進— 步的搜尋。 根據本發明讀取地理位置資料的系統，其特徵在於，讀 取模組經過修改，使它在讀取一個資料結構之前，會先讀 >又與孩伋置代碼有關的結構説明，而這個説明會描述該資 料結構的配置方式。系統的讀取模组事先並不知道資料結 構的屬性數値的配置方式，而是從儲存媒體讀取這個配置 方式_引此系統適合用來讀取有不同配置方式的資料結構 -這樣配合實際可以使用的資料的不同類型的資料結構才 能，被儲存在同一個儲存媒體上。那樣便不必爲還不存在 的屬性怵留儲存空間。此外，根據本發明的系統還可以讓 lst來的儲存媒鳢採用另外一種配置方式，例如，可以加入 本紙浪尺度適财gs轉準（CNS ) M規格（2丨⑽297公廢） ---------种衣------.玎------0 - 1 (請先聞讀背面之注意事項再填寫本頁) A7 ΒΤ 經濟部中央標準局員工消費合作社印裂 五、發明説明（5 ) 新的赛性。根據本發明的系統之所以具有彈性，是因爲關 於地理位置的屬性結構的資訊有一部份是儲存在儲存媒體 上的。 · 根據本發明的TMC接收器的特徵在於，丁iM(：接收器包括 --個接收代碼的接收部份，而&TMC接收器包括一個根據 上述定義的本發明的系統，以便讀取與接收自一個儲存媒 體的代碼有關的資料。 拫據本發明、用來儲存與兩個或多個地理位置有關的資 料的方法，其特徵在於，第一個地理位置的第一個結構説 明音被儲存起來，這個結構説明會描述與第一個地理位置 有聞的资料結構的配置方式；第二個地理位置的第二個結 構説明會被儲存起來，這個結構説明不同於第一個結構説 明，它描述的是與第二個地理位置有關的資料結構的配置 万式，這個資料結構跟第—個資料結構是不—樣的。 根據本發明、用來儲存兩個或更多個地理位置有關的資 料的系統，其特徵在於，寫入模組被修改過，以便爲第一 個地理位置儲存第一個結構説明，這個結構説明會描述與 米一佃地理位置有關的資料結構的配置方式，以及爲第二 锢地理仨置儲存第二個結構説明，這個結構説明不同於第 一個結構説明，它描述的是與第二個地理位置有關的資料 結構的配置方式，這個資料結構跟第一個資料結構是不— 樣的。 根據本發明的方法、系統以及儲存媒體的其他吸引人的 各種應用，已經在後面的「申請專利範圍」中被界定。 -8- 本紙張尺度適财關(⑽）鐵格「21GX297公慶 (請先閱讀背面之注意事項再填寫本頁) -裝. --6 線 3υ〇43β A7 B7 經濟部中央樣準局員工消費合作社印製 五、發明説明（6 ) 衣發明可以用於以本專利申請案的申請人名義提出的美 國專利申請案us No.......中描逑的裝置中，該申請案相當 於以編號EP……（PHF 95 522)出版的歐洲專利申請案。 本發明也可以用於以本專利申請案的申請人名義提出的 美国專利申請案US No.......中福述的裝置中，該申請案相 當於以编號EP……（PHF 95530)出版的歐洲專利申請案。 本發明也可以用於本專利申請案的申請人名義提出的美 囯專利中請案US No.......中描述的無線電接收器中，兮申 請案相當於以編號EP(PHF 95075)出版的歐洲專利申請 束0 現在將參考扮圖’以舉例的方式，更詳細的插述本發明 ，其中： 圖1是根據本發明的儲存媒體的實際應用圖， 囷2是儲存媒體上個資料配置方式的幾個元件， 圖3是根據本發明的讀取資料的系統的幾個元件， 圖4是TMC接收器的組件， 罔5是根據本發明的儲存地理位置資料、 ， 万法的流程圈 圖6是根據本發明的儲存資科的系統的幾個元件 圈7是根據本發明的另一種儲存地理位蜜、 流程国： “置資料的方法的 生呀囷中’同樣的參考號碼代表的是 件。 ’似或者相當的組 圉1是'恨據本發明的儲存媒體的實際應用圖。 圖中有一 -9 - 本紙張尺度賴巾關家縣（CNS ) M祕（21ΰΧ297公楚 ---装------1τ------@ -* (諳先閱讀背面之注意事項再填寫本頁} A7 BT' 經濟部中央標準局負工消費合作社印製 五、發明説明（ 個交通訊息頻道（TMC)解碼器1 02，這個解碼器接故—個 地理位置的代碼，並且從區域儲存媒體104讀取相闕的資 料。區域儲存媒體1 04是—個有電子接點1 06的卡片，這個 接點使得卡片可以被TMC解碼器的讀卡機1 〇8讀取。爲了 這涸目的’讀卡機有多個相對應的接點i丨〇。在圖1中，儲 存媒髏被描述成卡片，表發明同樣可以應用於其他的儲存 媒體，例如，CD或磁片。如果是在使用其他媒體的情況 下，TMC解碼器的讀卡機當然就要由適於讀取其他媒體的 讀取機:取代了。有很多國家已經在相關的地理位置資料的 m存的編碼規則上取得協議，如果需要例子，請參考厂 RDS-TMC的位置參考规則」這份文件’這是歐洲道路運輸 遠距定位（telematics)應用互助組織，地理位置參考工作】 組的CORD專案V 2056提出的，文件號碼*N〇D〇1〇,日' 期則是1995年8月。地理位置被安排成許多個群組，資料 ?反叛群組儲存在名爲區域資料庫的—個資料庫中。根據本 泛明的儲存媒體攜帶一個或多値這樣的區域資料庫‘，例如 ，茱個國家的地理位置的資料。 圖2是儲存媒體上個資料配置方式的幾個元件。儲存媒 愨202在一個因定的位址上包含一個辨識和控制資料區段 ，追個區段包括一個對儲存媒體的索引清單206的參考2〇4 表這份索引清單會表明那—個區域資料庫被儲存在相關的 ’老存媒體上。這可能只是—個資料庫而已。爲了這懷目的 二笊5丨清單是分行的，例如208行，行中的欄位2 10含有資 枓庫辨誠碼，而欄位212、214和216則分別有一個對存有 (請先閱讀背面之注意事項再填寫本頁) 裝·- 訂 10-

經濟部中央標孪局員工消費合作社印製 A7 r \ B7 五、發明説明（ 栩關資料庫的資料檔案的參考。檔案2 1 8以資料社祕 »構_例如 ，202與222-的形式包含關於地理位置的實降资祖 只『瓦竹，而220 朽222分別包含多個屬性數値，在這個例子φ，、 丁甲，分別由 224-228和23U-232表示。資料結構是長度不定的記綠 爲不同的地理位置在資料庫中可能有不同的屬性。、 樓案 2 18含有资料烽相關區域的各個相關地理位置的資料、择構 ，因此，它的大小跟區域資料庫中的棺案有關。 S 2中的檔案234含有屬性數値出現於檔案2〖8的資料於 楫配置方式的結構説明236與238。結構説明是長度不定^ 記錄’包含辨識結構説明的欄位240和其他表明相關資料 結構中的屬性數値的存在和意義的欄位，在表例中，八另，， 是搁位242-244和246-250。這些攔位也會指定屬性數値在 資料結構中的長度。例如，資料結構222的配置方式由結 搆説明236描述。結搆説明236表明資料結構222的第一個 補位含有屬性5亦即襴位230的數値，第二個襴位含有屬性 7东即櫚爲232的數値，不同地理位置的資料結構在樓案 2 1 ίί中的相同鴒性有數値，當這些屬性的順序相同時，它 1门之間便會有相同的記錄配置方式。結果是檔案234中的 結構説明數目少於2 1 8中的結構説明。在某些實例中，對 一個包含38()0左右資料結構的當來説，7〇個左右的結構説 明是恰當的》附錄會討論一個起圖2中的洌子更大的實例 〇 圖2中的檔案252是一個索引檔，裡面有各個地理位置的 位S索引記錄。一個象記綠253那樣的位置索引記錄包含 -11 本縣尺度適家標準(2ΐ〇χ2π釐 - 裝 訂 線 -- (請先閔讀背面之注意事項再填寫本頁) 經濟部中央標準局負工消費合作社印製 Α7 Β7 五、發明説明（9 ) 一個如襴位254那樣的襴位，這個襴位中有相關的地理位 置的辨識有關的一個位置代碼。位置索引記錄還有一個像 瑚位2 5 6那樣的襴位，這偭欄位中有一個結構描述的參考 ’相關地理位置的資料結構便是根據這個結構説明組織起 來的。位置索引記錄包含的最後一個襴位是像2 5 8那樣的 楝位，其中有一個對這個地理位置的資料結構的參考。在 圖2的根據本發明的儲存媒體的應用實例中，位置索引記 μ參考資料結構的方式是，資料結構的位址會被插入欄位 2 5 8中。根據错存媒體的大小，一個位址的3個位元組，因 此位置索引記綠中的欄位應該也有3個位元組的長度。位 置索？丨冗錄利用一個結構説明的辨識碼參考結構説明。每 一個結構説明都有一個辨識碼，位置索引記綠把相關結構 説明的代碼儲存在欄位256中。由於結構説明不多，需要 的不同代碼也不多，一個物位元組長的襴位便足夠用來在 位置索引s己綠中儲存代碼了。這種作法需要用到的空間比 用位址進行參考的方式少。 闹3是根據本發明的讀取資料的系統的幾個元件。系統 3 0 2包含一個執行程式所需的處理器3 〇 4，程式會被載入工 作記憶體306中。系統還包含一個介面部份3〇8，以便在各 個組件之間交㈣料和控料訊。系統302料從讀取單 元312接收由儲存媒體202讀出來的資料。在本系統t卜項 實降應用f ’ #存媒體是_張卡片，如圈i所示。不過， 別種儲存媒體也是可能的。系餘、啓—人

Bb 7系統還包含一個讀取模組3 14 和一傾搜尋模組3 i 6，後者《你 交有是從系統的水久性記憶體或者 W 尺度適用中 --^-- ~ * (請先閔讀背面之注意事項再填寫本頁) 訂 線 -12· 經濟部中央標準局員工消費合作社印裝 A7 B7 五、發明説明（1〇 ) 是一個背景記憶體如磁碟或光碟載入的。系統302可以讀 取與接收字儲存媒體2〇2的交通訊息中的一個代碼有關的 地理資料。交通訊息包括—個與訊息有關的區域資料庫的 辨識碼。經過一個初始化步驟之後，便可以確定這倜資料 庫是否利用索引清單206經由參考2〇4發生於儲存媒體上。 如果是這種情形，212_214這三個參考襴位便會被讀取， 於是便1以知道這個資料庫檔案在儲存媒體上的位置。然 詨搜尋摸組3 1 6便會在擋案252上搜尋位置代碼（儲存於記 錄的第一個欄位）跟一個給定代碼一樣的位置索引記錄。 在根據本發明的系統的一個應用實例中，在這種情況下採 用的是自訂的位元搜尋技術，搜尋檔案的步驟所需的時間 會逐次減半。找到相關的位置索引記錄之後，讀取模組 3 14便會讀取檔案234的結構説明，它的第一個襴位中辨識 瑪眼柄關的位置索引記綠第二欄中的代碼是一樣的。讀取 模組從這個結構説明得知相關地理位置的那一個屬性數値 以何種順序和長度被儲存於資料結構中。然後讀取模組便 會經由位置索引記綠第三襴中的參考從檔案2 1 8讀取資料 結構的屬性數値。這項參考會提供第—個屬性數値的位址 。利用結構説明便可以找出下述的各项屬性數値。 阐2中的错存媒體被圖3中的系統存取以便讀取地理位置 資料6815時，是按照下列步驟進行的：系統從交通訊息得 知相關區域資料序出現在索引清單2〇6的2〇8行。於是搜尋 模組經由參考2 12在檔案252上搜尋它想找的位置索引記錄 253 :泣置索引記綠253提供兩項參考，一項是對結構説明 -13 - 本紙诙又度適用中國國家梯準（CNS ) Λ4規格（2ι〇χ297公疫） ---------^------、訂------^ '* (請先閱讀背面之注意事項再填寫本頁) Α7 ΒΤ 五、發明説明（11 ) 的236的參考，因爲欄位256中的代碼跟欄位240中的代碼 —樣。另一項則是對資料結構222的開始的參考，欄位258 中t開始位址。讀取模組會讀取相連的屬性數値230與232 ，因爲根據結構説明236的欄位242與2<44，這些屬性屬相 閟的地理位置的資料結構。 本發明尤其遣合應用於汽車裡的行動裝置。在這種裝置 屮，根據本發明的系統擁有較一般電腦小的計算能力和工 泎記憶體。因此，儲存媒體最好是只要被存取幾次，便能 夠從根榨衣發明的儲存媒體讀取資料。結構説明檔中只有 幾筆記錄，在貧際使用時，用一個初始化步驟便可以載入 工作記憶體，並停駐在那裡以便接受讀取模組的諮詢。而 且，這三個樓案的開始位址在初始化時就會被讀入。每次 要揭取某個地理位置的資料時，只要存取儲存媒體幾次以 便搜尋位置索引記錄、並存取找到的資料結構一次就可以 了。 經濟部中央標準局員工消費合作社印製 (請先閱讀背面之注意事項再填寫本頁) 圈4是TMC接收器的組件。TMC接收器應該被看成是有 接收和再生交通訊息能力的汽車收音機。TMC接收器有一 個接收部份402 ’是特別用來接收地理位置的代碼用的e TMC接收器還有一個根據圖3加以描述的那種系統3〇2，以 使根據接收到的代碼，從區域儲存媒體2〇2讀取資料。除 此之外，還有--個組件404，能夠經由喇叭406和/或顯示 螢幕408再生交通訊息和由此得到的資料。關於tmc接收 器的更詳盡的資料不適於在本發明的範圍内介紹，如果需 卖’可以在前述的專利申請案......與......中找到。 -14- 本紙張尺度適用十國國豕標準（CNS ) A4規格（2ΐ〇χ297公麓）" A7 B7 經濟部中央標芈局員工消費合作社印製 五、發明説明（12 ) 間5是根據本發明的儲存地理位置資料的方法的流程圖 。涵蓋範圓包括從-個來_選擇和讀出地理位置資料， mm據本發明的儲存媒艘的格式，―如參考圖2 所做的播述。纟流程®代表對本方法的一個特定的應用， 不過其它的應用方式也是可能的。方塊5G2是—個初始化 歩驟，在這個步竦中’必要的檔案會被開啓，必要的空間 會被保留下來。在方塊5〇4中，4源樓的第―個或者後續 的記錄會被讀取·'然後在方塊506中決定那一個屬性數値 已猓在記錄中。接著在方塊508中確定先前記綠是否已經 有包含這些屬性數値的一個結構説明存在，如果有，便會 在方塊510中作成一個資料結構並儲存在檔案中。否則就 要在方塊510之前的512中建立一個合適的結構説明並儲存 於結構説明檔中：在建立和儲存資料結構之後，在方塊 5 12中建互一個位置索引記綠，這個記錄的第一個襴位裡 有相關地理位置的位置代碼，第二個欄位中有相關結構説 明的代碼，第三饲攔位中則是相關資料結構剛被儲存在儲 存媒體的位置的參考。最後在方塊5丨6中確認是否要讀取 來源檔中的下一筆記錄。如果是，程式會回到方塊5〇4， 從那裡間始讀取下一筆記錄並按照上述方式處理。如果不 再讀取記錄，在方塊5 1 8中建立的位置索引記錄會被按照 i 涵侧位的位置代碼的順序安排，並儲存於儲存媒體的 一個位置索引檔中。此外，在方塊52〇中，儲存媒髏的索 引清單會被更新，開啓的檔則會被關閉。 固6是根據本登明的緒存資料的系統的幾個元件。系統 -15- 本紙張尺度適用中國國家標毕（CNS ) Α4規格（210X297公產） 裝------訂------線 (請先閏讀背面之注意事項再填寫本頁) A7 B7 經濟部中央標準局員工消費合作社印製 五、發明説明（13 ) 02包含一個執行程式的處理器6〇4，程式會被載入工作記 憶體606中。系統運包含一個介面部份6〇8，以便與各種周 邊設備交換资料。匯流排61〇負責各種元件之間的資料交 捵=控制資訊。系統6ϋ2可以用安裝有合適程式的一般電 辎爲基礎。系統可以提供資料給卡片寫入單元612，以便 寫入作爲儲存媒體的卡片614上。不㉟，也可以選用其它 的媒體如光碟或磁碟作爲儲存媒體。此外，系統從一個單 元616讀取資科，地理位置資料便是經由這個單元從-例如 ，磁帶上的一個來源檔接收的。來源檔也可以藉著其他的 戟Μ如崔片或光碟、或者經由與網路的連線，被呈現給系 統。顯示螢幕620和鍵盤622可以接收系統上，以便進行控 制。載入系統工作記憶體6〇6的程式中有一部份是一寫入 楱组624 -迨格寫入模組可以用圖5中描述的方法寫入圈2 中描述㈣㈣中1式是以電職用的方式從―個永久 性記憶體載入記憶體中的。 、糸‘ α以政資料在緒存媒體上的儲存以及處理資料的 系.4,本發明都知·供很高的彈性。由於有這種彈性，儲存 媒體上資料結構的實際格式和處理系統上資料結構的格式 •I間的關係才比較沒那麼僵硬。這種彈性是由於有關地理 仫置屬性結構的資訊有一部份是儲存在儲存媒體上的。本 發明對於適應系統和儲存媒體的要求較簡單，因此適合用 於簡單的消费者取向的、大量生產的設備。本發明不但可 =用於地理位2資料，還可以用於需要在儲存媒體和處理 小*光〜驭μ這種具有彈性 '比較不僵硬的配合關係的場合 -16 - 本紙張尺賴财CNS )爾格d'x297 i^y I I „ 裝 I I訂 备· -' (請先閲讀背面之注意事項再填寫本頁) A7 B7 經濟部中央標準局員工消費合作社印製 五、發明説明（14 ) 中，例如，具有病人醫療資料的卡片、儲存俱樂部會 種資料的耆員卡，以及記綠借書記綠的借書卡等等。 圖7是根據本發明的另一種儲存地理位置資料的方法的 泥程圖。這種方法特別適合不同的區域資料庫被儲存在同 -個儲存媒體上的情況。在進行儲存時，不太可能爲要步 .成的樓案在儲存媒體上預先指定一個位置。當—個區心 斜庫被儲存在儲存媒體上時，也可以用這個方法^在步樣 702中，緒存地理位置資料的來源檔618會整個被掃瞄。步 翊702 〇偵測出來源檔中有哪些不同類型的資料結構，共 建立一個有相關結構說明的暫時檔7〇4步驟7〇2會以一個最 佳化處理將忮此類似的結構説明刪除，以減少結構説明的 數S。然後在資料結構的定義檔中，爲一些還沒有實際派 上用場的屬性數値保留空間。步驟706再讀取來源檔618並 爲要儲存於儲存媒體上的資料結構·例如，有位置索引記 綠的位直索引權252-建立暫時檔708。暫時檀708中已經爲 可能存在於其他資料結構中的元件的參考保留了空間·。參 考還沒有數儐，因舄還不知道要參考的元件會被儲存在儲 存媒體上的那一個位址。因此，相關參考的交互參考記錄 也會被儲存在暫時檔7 1 〇中，這個記錄會指定參考的位置 和類嗤，以及要參考的元件。步驟706還會更新暫時檔712 中相關資料結構的索引清單。這個記錄包括資料結構的辨 識碼’在错存媒體上的絕對位置（稍後要插入的）、各個元 件的辨識碼以及在資料結構中的相對位置。一般來説，步 驟706會爲每一個要儲存在儲存媒體上的資料結構_例如， -17 - Μ氏張足度適用中國國家梯_( CNS ) A4規格（210x297公瘦） ---裝------1Τ------^ '* f靖先聞讀背面之注意事項再填寫本頁}

A7 BT 經濟部中央標準局員工消費合作社印製 五·、發明説明（15 ) 資料結構21 8或者某個區域資料庫的位置索引檔252-建立 —侗暫時性的資料結構檔708，一個暫時性的交互參考樓 710，以及一饱暫時性的地圖檔712。在暫時檔中，資料結 橄的元件已經建立起來，而且已經在資料結構中被職予— 相對的位置。參考的位址還沒有插入，在交互參考記綠 中仍然只有相對的數値。 步驟716會處理暫時檔708-712，並爲界定的儲存媒體 202控照想戋採用的順序安排檔案中的資料結構。順序資 訊是在一個特殊樘7 1 8中指定的，這個檔案還包含資料斧 揚的暫時稽的檔名。步驟71 6會根據這個順序以及資料結 構的大小’計算要用來儲存資料結構的元件的位址，把交 互參考的相對位址轉換成絕對位址，並把這些插入資科辞 構的相關記綠中。 ° 呀綠 處下是用於本發明中的各種檔案的比較詳盡的實例。表 !中的來源檔要經過轉換並儲存於根據本發明的儲存媒體 中。表ττ、m和ϊν包含會隨表〗的資料之後儲存於儲存媒體 上的檔案。表I包括一個小的來源檔，其中的記綠是由負 貴收集和分發地理位置資料的有關當局提供的。這些記錄 包含地理位置的不關性的數値。首先是位置的辨識碼，Α 接著依序是道路的Ε分類和Ε編號，道路的第二個分類和 .¾號與名稱’地理位置的類型和子類型，位置的第一和第 二名稱’相對於目前這個地理位置的前_個和後一馆地理 ^ h ’地理位Μ屬的兩個區域，地理位置所屬的 -18 - 本紙張尺度顧巾家轉（CNS ) Λ4祕（---- .^.1T-------^ ' - (請先聞讀背面之注意事項再填寫本頁) ΒοΖ43β Α7 ΒΤ 經濟部中央標準局員工消費合作社印製 五、發明説明（16 ) 一個區段，最後是表明地理位置所在地的兩個幾何座標s 貧際上，這個表包含的記錄和屬性都不止本例中提到的這 些。由於地理位置的特性，並不是所有的屬性都是用於這 個地理位置。不相關的屬性在表中沒有數値，因此，不應 成儲存在儲存媒體中。而且，對某些地理位置來説，並不 是所有可能有關的屬性都會有數値。在本例中，沒有數値 會被儲存在儲存媒體中。 檢视一下奉I中的記錄就會發現，地理位置266、267、 :^^仏纟以^^^都有類似的屬性數値’表丨丨會爲這些地 理位置界定一個第一結構説明。位置7〇丨7則是第二結構説 明’位置7019是第三結構説明，位置1 〇2丨3是第四結構説 明。表二中各箸記錄的第一個欄位是相關結構説明的辨識 碼則，這樣便可以從其他檔案參考相關的結構說明。第二 便糊位是結構説明中的屬性的數目，這樣便可以知道記鉸 的其餘部份有多長。其餘的襴位裡則是相關的屬性，以及 出現在地理位置的資料結構裡的屬性數値的長度。例如， 表Π中的第一筆記綠是一個辨識碼爲1、屬性數目爲3的結 構説明。這些屬性包括地理位置的名稱、地理位置所在的 第一個區域以及地理位置所在的幾何長方形β這個結構説 明後來會被用在地理位置266、267、341以及455中。類型 名稱一直都儲存在媒體上，因此不包括在結構説明中。事 實上’生各附綠提出的這個例子中，類型名稱是被错存在 位置索引檔中。 表ΠΙ中的資料結構的數値是在表I中就賦予地理佳置的 -19 - 本紙張尺度適用中國國家橾準（CNS ) Α4規格（210X297公釐 _-I^------.玎------0 -* (請先閱讀背面之注意事項再填寫本頁) A7 B7' 經濟部中央標準局員工消費合作社印製 五、發明説明（ 。表ΠΙ的第一擱是資料結構的開始位置，這是以相對於資 料结構檔的開始位置的方式指定的。而且表m提出資料的 万式跟資料出現在相關資料結構中的情形_樣。表中的第 —行表明，第一個TMC解碼器始於相對位置〇〇〇處，字_ 的第一佤數値是「Berlin」，前面那個數字便是BerHn的長 度，第一個數値是1，第二個屬性與一個以數字1 2 4、12 7 、130與132的形式出現的長方形的數値有關。地理位置的 某些屬性的數值長度無法預知，包括地理位置的名稱屬性 在内。在應用本發明的系統中，這個問題已經解決了。方 法是把這種屬性數値的貧際長度直接儲存在數値前面。然 度系統洱讀取一個地理位置的名稱時，首先就要在經由相 關位置的結構説明決定的位置上找出代表名稱長度的一個 4 ι於疋；τ'統便可以请取一定數目的字元，然後如果需 要的話，再讀取下一個屬性數値。根據一個可變長度的屬 性數値的意思讀取一個屬性數値，意味者可變長度的屬性 數it都應該讀取’即使系統不感興趣也一樣。因此，在實 際使用時，最妤是把可變長度的屬性數値安排在資料結構 的後面’以便讓其他屬性數値被直接讀取。不論是那—種 情況，都可以應用本發明的原則。第六行中的@符號代表 這偏檔案中的一個位置^ @4101的屬性數値是指在這個樓 案的相對位置4 10 1處的資科結構。 表IV是位置索引檔的位置索引記錄。位置索引檔的用處 是根據相關地理位置的位置代碼快速存取想要找的資料結 構’位置索引^己錄有固定的長度，而且第—個糊位中有— -20- 木紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐〉 (锖先閱讀背面之注意事項再填寫本頁) -裝· 訂 線 j m A7 五、發明説明（18 ) 個與相關資料結構相對應的位置代碼。第二個蝴位〜 關地理位置的類型，第r掘挪广^ 伯疋相 ㈣指定相關的資科結構是被 m您結構説明错存起來的。第四個爛位指定相= =二科結褓的開始位置。第—個攔位中的位置代瑪跟資 u構因而被儲存起來的地理位置的位置代碼—樣， 考則是經甴第四爛位進行。各個資料結構都有—個相關的 位£索引記錄，而各個位g索引記綠都有一㈣關的資料 公構1如，表！V中的第六行便説明，位置代碼爲而的 城理技署是「路段」類型，相關資料結構的屬性數值的模 Λ根據的是代碼爲2的結構説明。·利用這個代碼，這個結 構説明可以在根據表Π的楼案t找到a在第六行的記錄末 端則表明，相關地理位置的資料結構開始於根據表m的檔 案中的相對位置073處。 請 先 閱 讀 背 意 事- 項 再 % % 本 頁 裝 訂 線 經濟部中央標準局員工消費合作社印製 -21 - 私紙張尺度刺中國®家標準（CNS) M規格（21Q>< 297公產 五、發明説明（1S ) A7 Bf 經濟部中央標準局員工消費合作社印製 3 « rj R r« s η 3 9 ri ?； 5 3 j· 3 j» a - 7： » 3 Ζ S a O ρ· % ί 泽 ί 3 S § ί < 一 S s % 3 5 ,0% i *3 I 'ψ i I i 名稱2 i £ ii z Λ I Μ ] 4 Λ 3 t Λ i Λ i 1 i i 11 i b |硌線| 路埭. •J 3 a M 區段 s段 钛 路名 li, 1 S 1 • 2 · ο = O 域玢 < < < E道路 編號 ώ朴 ω 位置 代碼 s ?· 3 r« I -22- (請先閏讀背面之注意事項再填寫本頁) .裝- 訂 線 本紙張尺度適用中國國家標隼（CMS ) A4規格（210X 297公釐） A7 Βΐ 五、發明説明（2G ) 經濟部中央標準局員工消費合作社印製 sfflsliv add

qlB έ PPI P! PPl o2cn_NHJlcn \L0WHI03D—CQ2X1<··如«)^·¥^®3•Ωα:0ΜΙΝ3ΊιαΊ *Ινωα:νιΝΓ«Η11ν} :‘«)^>o/^a;fs *{2Λ20<ί01ΙΝ3ΊιαΊιχί2νΝΙΗΙΗ11ν}“^«)(=(!π'、^Μι o2slilcrrlosloao_aIH.LLV} *{§0MIN31—3riVSVINramllv} -{SOMINSIQV i V3yvlNramllv} •{§0Λ\ΙΝ3Ί—3υ3ΙΛ3Ή&ΙΗΙΗ11ν} •{sANOdollNSICn *Λ1ΙυιαΝΓΗ211ν} *{sAzodol丨zHllcn>:HIu—lsraoi.LLV} UTlACQINal—cnwdAllHnsISIoiJLLV} •«IdlNaJlcn ·ΗΝΙα VOH—aloiJLLV} (請先閲讀背面之注意事項再填寫本頁) 裝· -s 線

'fe^'v?^學cs 命-ε)^·^^寧cs ><2)^^每 SK 3 2 本紙張又度適用中國國家標準（CNS ) A4規格（210X297公釐） 五、發明説明（21 οΝ3—Ν3ιαν!03ΪΓ030ι2οί11ν} *{§0MIN3lalrivsv_Nrasliv} *QH0ATN31lcn * I v3HVI2ra2JLLV} 二sAzodoll-zHl—cn -AJLIulazrmIHliv} * {sAZ0daLIN31—al>:lu_ls 1—aIHHV} -{aJACQlzSICn *HdAlli—a2J-LV} •OildlNHIICn *ΗΝ—ανοϊΓ3211ν} A7 B7" {ΟΉΟΛΓΝωιιανσΗΟΟοΙΟΗοιβδιιν} * {§OMINSI3oasloN3v—a2XLV} •QHOMINS—3 -IVH^VINraluLLV} *QHOMINS_cnoNIb:x3lsesJ.LV} *{§0MIN3—3u3_JLXHNIasllv} -QSMINSIalucnlAsdlasJLLV} ;SAZ0d01INallcrrHSVN—canLLlv} *{a!Aalz31lcntxfcuAl—ans—aIDSllv} •{2ΛΝΟ<Ι01—ΝΗΊ—αΊιΙί2νΝιανοΉΙ03211ν} -{HJUTNSICnctfN—avoHNISctiJ-LV} * {nidlN3laleiNla VOH3lasJJ.V} (請先閱讀背面之注意事項再填寫本頁) -裝· 訂 線 經濟部中央標準局負工消費合作社印製

命e^'ve^筚CN +-3)-¾^^辱rs ^-ώ^'^^βκ 如^裒^过舀3 如.«)^^ii、M«N

II 24 本紙張尺度適用中國國家標隼（CNS ) A4規格（210X297公釐） A7 B7' 五、發明説明（22 經濟部中央標準局員工消費合作社印製 locdata 13個位元组包含：{(6,’Ber丨in’)，1，（124, 127, 130, 132)} 18個位元組包含：{(U, ’Brandenburg’)，1, (106, 104, 148, 147)} 13個位元組包含：{(6, ’Berlin’)，266,（124, 127, 131, 132)} 16侗位元紐、包含{(9, ’Havelland’)，267,（110, 126, 121, 135)} CS —_丨_ ，—, 荔 *c 1 m v〇" 31 佐元fe: {@4101，ST_LINE, (6, ’Werder’)，（9, ’HaveUand，)，7016, 267, 267, (119, 127, 121，133)} 4Hi^iL: {@4106, STJLine，（13, ’Berliner Ring，)，（14,，Frankfurt/Oder，)，267, 267,（132, 125, 144, 125)} {@4026, @4101, (24, 'Westlicher Berliner Ring*), ST_AS, (29, 'AnschluBstelle Berlin-Spandau'), 10214, 10212, 3, 455, 7017, (121, 130) ίίϊ § Ο § § 〇 δ _ < (請先閱讀背面之注意事項再填寫本頁) 本紙張尺度適用中國國家標準（CNS ) Λ4規格（210X 297公釐） B7 發明説明（23 )

經濟部中央標準局員工消費合作社印I

Ioc_offset 3個位元組的指標包含相對位置：〇〇〇 3個位元組的指標包含相對位£ : 013 3個位元組的指標包含相對位£ : 031 3個位元組的指標包含相對位fi : 044 . 3個位元組的指標包含相對位置：060 3個位元組的指標包含相對位置：073 ： 3個位元組的指標包含相對位S : 104 3個位元組的指標包含相對位S ·· 145 ldd_id CN cn 寸 8' LT-BL LT_BL LT_BK LT_LK LT_S LT_SEG LT一SEG LT_P0INT loc一code v〇 Ό <N v〇 v〇 <N 5 cn <N 7017 7029 10213 (诗先閱讀背面之注音？事項再填寫本頁) 本紙張尺度適用中国國家標準（CNS ) A4規格（210 X 297公釐）

Claims (1)

1. A8 B8 C8 D8-, 經濟部中央標準局員工消費合作社印製 申請專利範圍 κ 一種揭帶關於多個地理位置的資料的儲存媒體，這個資 料包含各個地理位置的—個有一個或多個屬性數値的資 .科結構’其特毁在於 第1固地理位置的資料包含描述與第一個地理位置有 關的資抖結構的配置方式的第一個結構説明，第二個地 理泣置包含第二個結構說明，這個結構説明不同於第一 個葙構説明，它描述的是與第二個地理位置有關的資科 結構的配置方式，而這個資料結構跟第一個資科結構是 不一構的。 2 .根據申請專利範圓第丨項之儲存媒體，其特徵在於：各 個地理位置的資料包含一筆位置索引記錄，這筆記錄包 含對相關地理位置的結構説明的第一個參考，以及對相 關地理位置的資料結構的第二愐參考。 3. 根據申請專利範固第2項之儲存媒體，各個位置的資料 包含一個位置代碼，以便辨識與相關位置有關的資料結 構，其特徵在於位置代碼被納入索引記錄’而索引記錄 包含對相關地理位置的資料結構的參考。 4. 根據申請專利範固第丨至3項中任一項之儲存媒體，其特 徵在於儲存媒體包含一記憶體中有儲存資料的晶片卡。 5. 根據申請專利範圍第4項之儲存媒體，儲存媒^包含°一 個有交通訊息資料的TMC卡。 6 —種從儲存媒體讀取多個地理位置資斜 風反竹的系統，該資料 包含各個地理位置的位置代碼以及有_如^ ^ 個或多個屬性數 ί直的資料結構，該系統包含一個讀取极 壤組，以便根據— -27 - 本纸張尺度通用中國國家標準（CNS ) A4規格（210X297公釐） r I 裝·JST------^ **·· (請先閲讀背面之注意事項再填寫本頁) 經 央 標 準 局 貝 費 入 社 印 % 303436 A8 B8 C8 D8-. 申請專利範圍 個代碼與一個位置代碼的對應關係，讀取與該位置代碼 有關的資料結構，其特徵在於：讀取模組揪過調整，會 在讀取資料結構之前讀取與位置代碼相關'描述該資料 結構的結構説明。 7.根據申請專利範圍第6項之系統，其特徵在於：系統包 含^搜尋模组，以便恨據代碼在儲存媒Μ上搜尋—筆 位£索引記錄’而且讀取模組經過調整，可以根據位置 索引記綠巾的第-個參考請取結構説明，以及根據位置 索引兒錄中的第二個參考，讀取資料結構。 一種接收交通訊息的TMC接收器，其特徵在於：tmc接 收器包括一個接收部份以便接收代碼，而且tmc接收器 包括-個根據申請專利範圍第6或7項之系統，以便從像 存媒體讀取與接收到的代碼有關的資料。 -.種在儲存媒體上儲存兩個或者多個地理位置資料的方 ^對各個地理位置m❹㈣性數値的資料 4構會被儲存起來，其特徵在於：第—個地理位置的第 一個結龍明會㈣存起來，這第„個結構説明描述的 是與第-個地理位置有關的資料結構的配置方式；第二㈣第二個結構説明會被料起來，這第二個 :構説明不同於第—個結構説明，它描述的是與第二個 的資μ構的配置方式，而這個資料結構 不同於第一個资料結構。=據切專利範圍第9項之方法，其特徵在於：各 以置的位置索引記綠會被儲存在料媒體上，這個位 (請先閲讀背面之注意事項再填寫本頁〕 .蓼- 線 Hi -28- A8 B8 C8 ______________D&- 六、申請專利範圍 二㈣兒錄包含-個對相關結構説明的第—個參考，以 又個·ίτ具1屬性數値的相關資料結構的第三個參考。 4儲存媒體上儲存兩個或多個地理位置資料的系統 β系統包含—個寫人模組，以便爲各個地理位置儲存 傾有個或多個屬性數値的.資料結構，其特徵在於： 入模组經過調整，以便爲第—個地理位置儲存第—個 =構祝明，這第-個結構説明描述的是與第—個地理位 此。⑽的f枓結構的配置方式；以及儲存第二個地理位 署：第—個結構説明’这第二個結構説明不同於第-個 =倂礼明，艺描述的是與第二個地理位置有關的資料結 -的配置方式’而這個資料結構不同於第一個資料結構 12.根体申請專利範固第11項之系統，其特徵在於：寫入模 组經過詞整，以便爲各個地理位置儲存包含位置索引記 2的資科，這個索引記錄包含一個對相關地理位置的結 W說弘的第一馏參考，以及一個對相關地理位置的資料 結構的第二個參考。 黎-- , - # (請先閎讀背面之注意事項再填寫本頁} 訂 經濟部中央標準局員工消費合作社印製 __ -29- 本紙張尺纽财(21GX297公釐）