型。
[0106] I. I. 1.位置參考點（LRP)
[0107] 位置參考的基礎(chǔ)為位置參考點（LRP)的序列。所述LRP含有以WGS84經(jīng)度及煒度 值指定的坐標對及另外若干屬性。
[0108] 坐標對（參看I. 1. 3. 1)表示地圖/網(wǎng)絡(luò)內(nèi)的地理位置且對于LRP為強制的。坐 標對屬于網(wǎng)絡(luò)內(nèi)的"真實"節(jié)點。
[0109] 屬性（參看章節(jié)1. 1.3. 2到1. 1.3. 6)描述網(wǎng)絡(luò)內(nèi)的線路的值，在所述網(wǎng)絡(luò)處，所 述線路進入到由坐標對所描述的節(jié)點。在此背景下，未界定屬性是否參考涉及所述節(jié)點的 引入或引出線路。將在章節(jié)1.2中指定此內(nèi)容。
[0110] I. I. 2. LRP的拓撲連接
[0111] 參看圖13,位置參考點應以連續(xù)LRP的拓撲次序或"下一點"關(guān)系存儲。此次序中 的最后點在此關(guān)系中將不具有下一點。
[0112] 圖13展示此關(guān)系的實例。LRP由AU Bl及Cl指示，且黑色線路及箭頭指示所述 點在位置參考路徑中從Al到Cl的次序。在此實例中，LRP Al將具有Bl作為下一點，Bl將 具有Cl作為下一點，且Cl將不具有下一點。
[0113] I. I. 3. LRP 的分量（component)
[0114] 此章節(jié)描述位置參考點的分量。
[0115] 1. 1.3. 1 坐標對
[0116] 坐標對代表WGS84經(jīng)度（Ion)及煒度（Iat)值的對。此坐標對指定數(shù)字地圖中的 地理點。以十微度（decamicrodegree)的分辨率（10 5,或小數(shù)點后五位）存儲Ion及Iat 值。
[0117] MM=COORD 類型：（浮點型，浮點型）
[0118] 1. 1.3. 2功能道路級別
[0119] 功能道路級別（FRC)為基于道路的重要性的道路分級。在表A2中展示FRC屬性 的可能值。如果界定比這8個位置參考值多的FRC值，則需要進行適當映射或需要忽略較 不重要的級別。
[0120]
[0121] 表A2 :邏輯格式：功能道峪級別
[0122] MM=FRC 類型：整數(shù)
[0123] 1.1.3. 3 路的形式
[0124] 路的形式（FOW)描述物理道路類型。在表A3中展示FOW屬性的可能值。
[0125]
[0126] 表A3 :邏輯格式：路的形式
[0127] MM=FOW 類型:整數(shù)
[0128] I. L 3. 4 方位
[0129] 方位（BEAR)描述真北與一線路之間的角度，所述線路由LRP的坐標及作為由LRP 屬性所界定的沿著所述線路的BEARDIST的坐標界定。如果線路長度小于BEARDIST，則使用 所述線路的相對點（不管BEARDIST)。方位是以度數(shù)測量且始終為正（從北在順時針方向 上測量）。參數(shù)BEARDIST界定于表A4中。
[0130] 縮寫:BEAR 類型:整數(shù)
[0131]
[0132] 表A4 :邏輯格式：參數(shù)BEARDIST
[0133] 圖14展示如何確定用于方位計算的第二點。所述圖展示從A2到B2的比BEARDIST 長的線路。此線路的陰影部分恰好為BEARDIST米的長，以使得以B'標記的點沿著從A2到 B2的線路橫穿而遠離A2BEARDIST米。現(xiàn)考慮從A2到V的直線以用于計算方位值。應注 意，這與原本在使用線路的相對節(jié)點（在此狀況下，此將為B2)的情況下將計算的角度不 同。
[0134] 圖15展示方位值計算的兩個實例。存在兩條線路，一條線路從A3到B3且一條線 路從A3到C3。對于所述兩條線路，弧形指示與北的角度。
[0135] I. L 3. 5 到下一 LRP 的距離
[0136] 此DNP字段描述在LRP的拓撲連接中到下一 LRP的距離。所述距離以米量測且是 沿著位置參考路徑計算。最后LRP將具有距離值0。
[0137] MM=DNP 類型:整數(shù)
[0138] 圖16展示距離計算及指派的實例。三個LRP呈從A4經(jīng)由M到C4的序列。因此， 沿著位置參考路徑的在A4與M之間的距離將經(jīng)指派到A4。LRP B4將保持M與C4之間 的距離且LRP C4將具有距離值0。
[0139] I. L 3. 6 到下一 LRP 的最低 FRC
[0140] 最低FRC (LFRCNP)為出現(xiàn)在兩個相繼LRP之間的位置參考路徑中的最低FRC值。 最高FRC值為0且將7賦值給最低可能FRC值。
[0141] 縮寫:LFRCNP 類型:整數(shù)
[0142] L L 4.偏移
[0143] 偏移用以縮短在開始及結(jié)束處的位置參考路徑。沿著位置參考路徑的新位置指示 所述位置的真實開始及結(jié)束。
[0144] I. 1. 4. 1 正偏移
[0145] 正偏移（POFF)為位置參考的開始點與所要位置的開始點沿著位置參考路徑的差 異。以米量測所述值。圖17展示正偏移及負偏移的計算的實例。線路正指示位置參考路 徑且影線指示所要位置。
[0146] MM=POFF 類型:整數(shù)
[0147] L L 4. 2 負偏移
[0148] 負偏移（NOFF)為所要位置的結(jié)束點與位置參考的結(jié)束點沿著位置參考路徑的差 異。以米量測所述值。（也參看圖16)。
[0149] MM=NOFF 類型:整數(shù)
[0150] L 2關(guān)系屬性-LRP
[0151 ] 所有屬性鏈接到LRP。對于所有LRP (除最后LRP外），所述屬性描述LRP坐標處 的節(jié)點的引出線路。最后LRP的屬性針對LRP坐標處的節(jié)點的引入線路。
[0152] 圖18展示LRP與所述屬性之間的關(guān)系的實例。線路指示位置參考路徑且節(jié)點A5、 B5及C5為LRP。應注意，還存在開始節(jié)點及結(jié)束節(jié)點并非LRP的線路（序列中的第三線 路）。因為此線路由LRP B5與C5之間的最短路徑涵蓋，所以不需要參考所述線路。
[0153] LRPA5及B5針對引出線路且最后LRP C5針對引入線路。
[0154] 1.3數(shù)據(jù)格式規(guī)則
[0155] 這些規(guī)則描述根據(jù)本說明書的位置參考的額外規(guī)定。這些規(guī)則用以簡化編碼及解 碼過程且用以提高結(jié)果的準確性。
[0156] 規(guī)則-1兩個位置參考點之間的最大距離不應超過15km。沿著位置參考路徑來測 量所述距離。如果對于一位置參考未實現(xiàn)此條件，則應插入足夠數(shù)目的額外LRP。
[0157] 兩個相繼位置參考點之間的最大距離受限以便加快最短路徑計算，因為在路線選 擇算法必須考慮整個網(wǎng)絡(luò)的情況下若干短路線可比一個大的路線得到更快計算。所述限制 還提供形成具有可接受準確性的緊密二進制格式的機會。
[0158] 規(guī)則_2所有長度為整數(shù)值。如果存在可用的浮點值，則我們將對這些值進行舍入 以獲得整數(shù)表示。
[0159] 不同地圖可能以不同格式及還以不同精度存儲長度值，且所有所述情況的統(tǒng)一基 礎(chǔ)為整數(shù)值的使用。以二進制格式傳輸整數(shù)值也比使用浮點值更緊密。
[0160] 規(guī)則_3兩個LRP為強制的且中間LRP的數(shù)目不受限制。
[0161] 線路位置參考必須始終具有指示位置的開始及結(jié)束的至少兩個位置參考點。如果 編碼器檢測到解碼器（在不同地圖上）可能遇到麻煩的危急情況，則位置參考可能通過額 外中間LRP得以增強。
[0162] 規(guī)則-4應在真實網(wǎng)絡(luò)節(jié)點上選擇LRP的坐標。
[0163] 這些真實網(wǎng)絡(luò)節(jié)點應為真實世界中的接合點，且期望在不同地圖中可以比線路上 某處的位置高的概率發(fā)現(xiàn)這些接合點。另外，應避免可在路線搜索期間容易跳過的節(jié)點。在 這些可避免節(jié)點處，不可能從路線偏離。
[0164] 應避免僅具有一個引入線路及一個引出線路的節(jié)點，因為這些節(jié)點與接合點不相 關(guān)（參看圖19)且可在路線搜索期間跨過。還應避免具有兩條引入線路及兩條引出線路且 僅存在兩個鄰近節(jié)點的節(jié)點（參看圖20)。
[0165] 如果針對LRP選擇這些節(jié)點中的一者，則此LRP應沿著位置參考路徑而移位以便 發(fā)現(xiàn)合適節(jié)點。這可完成，因為路線計算將在不離開所要路徑的情況下跨過所述可避免節(jié) 點。
[0166] 如果一位置的開始或結(jié)束置于可避免節(jié)點上，則編碼器應唯一地擴展所述位置且 應發(fā)現(xiàn)所述位置外部的合適節(jié)點。此擴展必須永不進入所述位置，因為這將縮短所述位置。
[0167] 1. 3. 1.數(shù)據(jù)格式規(guī)則的綜述
[0168] 下表A5概述數(shù)據(jù)格式規(guī)則。
[0169]
[0170] 表A5 :數(shù)據(jù)格式規(guī)則綜述
[0171] 1.4二進制表示
[0172] 物理數(shù)據(jù)格式描述上文中所指定的邏輯數(shù)據(jù)格式的字節(jié)定向流格式。其使用章節(jié) 1. 1中的邏輯數(shù)據(jù)格式中所描述的分量。
[0173] 1.4. 1.數(shù)據(jù)類型
[0174] 物理數(shù)據(jù)格式使用以下數(shù)據(jù)類型。表A6給出所有可用數(shù)據(jù)類型的綜述且指定每 一數(shù)據(jù)類型的名稱、類型及指定大小。在以下章節(jié)中，數(shù)據(jù)類型名稱用以指示每一數(shù)據(jù)成分 的大小及類型。
LlN 丄UOldblOS A I ^ 丄0/JM
[0177] 表A6 :物理格式：數(shù)據(jù)類型
[0178] 負整數(shù)值以二的補碼的格式存儲。
[0179] L 4. 2.坐標（COORD)
[0180] 地圖中的每一點由以WGS84坐標表示的一坐標對"經(jīng)度"（Ion)及"煒度"（Iat)組 成。方向北及東由正值（分別地，經(jīng)度及煒度）表示。以十微度的分辨率（1〇 5,五位小數(shù)） 存儲Ion及Iat值。
[0181] 坐標值將作為整數(shù)值來傳輸。將使用計算24位整數(shù)表示的等式El來產(chǎn)生這些 值。將分辨率參數(shù)設(shè)定成24。此變換導致最多約2. 4米的誤差。在等式E2中描述反向變 換（backward translation)。兩個等式利用正負號函數(shù)，其針對負值為-1，針對正值為1， 且其它情況下為0。
[0182]
[0183] 等式El :從小數(shù)坐標到整數(shù)值的變換
[0184]
[0185] 等式E2 :從整數(shù)值到小數(shù)坐標的變換
[0186] 物理格式利用絕對及相對坐標格式。絕對格式表示地理位置的指定值且相對值為 坐標相對于先前坐標的偏移。
[0187] 1.4. 2.1 絕對格式
[0188] 絕對格式以24位分辨率來描述地理位置。表A7展示用于絕對格式的數(shù)據(jù)類型。
[0189]
[0190] 表A7 :物理格式：坐標格式（絕對）
[0191] 1.4. 2. 2 相對格式
[0192] 相對格式用以描述兩個相繼坐標之間的差異。針對每一值（lon/lat)分開地計算 所述差異，如等式E3中所展示。當前值及先前值以度數(shù)表示煒度（經(jīng)度）值。這兩個值之 間的差異乘以100000以便解出整數(shù)值。
[0193] 相對值=round (100000* (當前點-先前