201035523 六、發明說明： 【發明所屬之技術領域】 本發明主要係關於一種改良位 又民位置參照之品質之方法，此 位置參照為表示真實世界中 τ <點、線、路徑或空間之手 段，且能夠對照數位地圖加以解^便可識別位置。 如上文所提到’將如下文中使用之術語「位置」視為包 含多種不同實體、真實世界特徵，諸如，地球之表面上的 點位置、存在於地球上的可導航通路之連續路徑或路線或 -連串相連的此等路徑或路線，或地球上之能夠由兩個參 數定義(在矩形、正方形或圓形區域之狀況下)或兩個以上 參數定義的區域或區。更簡潔而t，—位置為簡單或複合 之地理目#。然而，本發明最適用於對以下者進行有效率 之機器可讀表示：穿過道路或其他可導航通路之網路的路 徑，或沿著該穿過道路或其他可導航通路之網路的路徑之 特疋位置，該機器可讀表示係由數位地圖來表示。 【先前技術】 地理編碼為藉以將用於實體位置（諸如，街道地址、國 家及/或郵政編碼）的人類參照系統轉換為相關聯之地理座 標（例如，緯度及經度）的已知技術。當前存在各種不同的 地理編碼系統，且其至少在某種程度上依賴於已將街道網 路映射於地理座標空間内之地理資訊系統（GIS) ^反向地 理編碼（Reverse geocoding)為相反的過程。 可將任何現代數位地圖（或數學圖，因為其有時為已知 的）視為GIS，且在最簡單的形式下’其有效地為由複數個 14523I.doc 201035523 表組j之資料庫，該複數個表首先定義最常表示道路交叉 節點（可將其視為點或零維目標）且其次定義彼等節點 之間的表示彼等交又口之間的道路之線。在較詳細的數位 . ⑯圖中’可將線劃分為由開始節點及結束節點定義之多個 . 線&，開始節點與結束節點在長度為零之線段或迴路段 (在該狀況下，該線段具有非零長度）之狀況下可相同，但 其更通常為分開的。當節點表示最少3條線或線段相交處 之道路交叉口時，可將其視為真實的或「有效」的，而 「人工」節點或「可避免」節點為經提供作為未由真實節 點界定於一端或兩端處之線段的錨點的節點。此等人工節 點在數位地圖中用於提供特定道路路段之形狀資訊。 以此方式，可將節點、線及線段用作完整描述道路網路 之手段，且資料庫中之每一元素進一步由各種屬性定義， 該等屬性又由資料庫之表中的資料表示，例如，每一節點 將通常具有用以定義其真實世界位置之緯度及經度。道路 Q 網路之完整「圖形」由成千上萬個節點及線段描述以覆蓋 跨一或多個國家之區域或其部分。 雖然實務上所有現代數位地圖涉及節點及線段之結構化 * 定義’但在數位地圖提供者之間實行此過程之實際方式大 有不同。舉例而言’對於每一地圖元素（不管是節點或是 線段），每一地圖供應商（且可能每一地圖版本）可使用唯一 的ID。因此’僅在對體現必要數位地圖之資料庫之基礎結 構有些瞭解的情況下，即使簡單的地理編碼及反向地理編 碼才可能實現。更簡言之，經設計以基於緯度及經度而自 145231.doc 201035523 二;:L資!庫操取街道地址之查詢將未必對另-數位 :資:庫適當進行改動(―。對於由同-供應J 供之數位地圖的不同版本亦可能存在此情況。 數位地圖資料庫中常包括之一特定屬性為交通訊息頻道 (™c)位置表參照。TMC為用於將交通及行進資訊傳遞至 車輛使用I，且更特定言之，傳遞至呈現於彼等車輛内且 包括某一形式之數位地圖之導航系統（攜帶型或整合式）的 技術。TMC訊息由事件碼（其無需為交通特定的，但此等 事件碼係最常見的）及位置碼組成，位置碼常由位置參照 之有序清單組成’ #由該等位置參照，可在數位地圖中判 定交通事件之位置且因此用圖形將其表示於導航系統之螢 幕上或針對圍繞交通事故之動態路徑選擇加以考慮。數位 地圖中之諍多預定義之節點經指派有參照有限位置表判定 得到之TMC位置參照。該位置表由2l6(65536)個位置參照 組成，該216(65536)個位置參照對應於亦可在數位地圖中 識別之類似數目個實體或真實世界位置（通常為道路交又 口 TMC之根本限制在於，僅固定數目個位置參照係可用 的，且因此，通常僅可參照提供TMC之每一國家中的汽車 專路及主要公路（或其上之交又口）。隨著愈來愈可能使用 GSM及GPS探測器資料（例如’車輛使用者逐漸擁有可用作 探測器之行動電話或所連接之衛星導航裝置）來識別在次 要道路及城市道路上堵塞之交通，需要更廣闊的參照系 145231.doc 201035523 統。 克服T M C位置參照或地圖特定參照之缺點中之一些缺點 的一種嘗試為動態位置參照方案，其亦已知為AG〇RA_ C(在 2008 年作為 ISO 17572-1 及 ISO 17572-3 公布）。雖然 AG0RA-C位置參照方法之完整描述超出本申請案之範 噚，但該方法之根本在於，位置參照可完全由一組位置點 指定、由緯度與經度之座標對指定且在清單中排序，清單 中之遵寸各種規則但隶重要的為根據正被參照之位置為連 續的母一點及先前點（亦即，連續點）形成「下一點關 係」。如同其他位置參照系統，每一點具備許多屬性，該 等屬性辅助於更好地定義該點，但將每一點識別為位置 點、父叉點、路徑選擇點或此等三者之某一組合中之一者 對於AG0RA-C方法為特定的。在道路地段標記發生改變 之位置處的每一點由交叉點表示，因此為道路網路上路徑 且通過無任何道路地段標記發生改變之交又口的位置無需 參照交叉點。舉例而言’若一位置包括汽車專路之一地段 (只要該位置為有關位置’該地段可包括不相關之交接 點），則無需包括用於此等交接點之交叉點。 如熟習此項技術者可理解，AG0RA-C位置參照方法確 實需要基礎數位地圖，但AG0RA-C之首要目標一般為， 對照第一基礎數位地圖指定及編碼之位置參照應能夠在第 二、不同數位地圖上成功地加以解碼及識別，而不管此第 二地圖僅為基本上類似的不同版本的數位地圖或是由不同 數位地圖供應商生產之完全不同的數位地圖。就此而言， 145231.doc 201035523 至少在一定程度上將AGORA-C視為跨地圖（map_agn〇stic) 的。 在現代位置參照之領域内，正提議不同於簡單TMC及複 雜AGORA-C之技術。雖然國際上已標準化AGORA-C，且 預期由公共當局（public authority)及政府組織將其用作指 定道路網路内之位置的較佳方法，但就完全指定一位置所 需的資料位元組之數目而言’不將其視為特別有效率的位 置參照技術’且實際上’其傾向於為不準確的。諸如201035523 VI. Description of the Invention: [Technical Field to Be Invented by the Invention] The present invention mainly relates to a method for improving the quality of a position and a position reference, which is referred to as a means of representing a point, a line, a path or a space in the real world. And the position can be identified by solving the digital map. As mentioned above, 'the term "location" as used hereinafter is taken to encompass a number of different entities, real-world features, such as point locations on the surface of the Earth, continuous paths or routes of navigable paths that exist on Earth or - These paths or routes connected in series, or areas or zones on Earth that can be defined by two parameters (in the case of a rectangular, square or circular area) or more than two parameters. More concise and t--the location is simple or composite geography #. However, the present invention is best suited for efficient machine-readable representation of a path through a network of roads or other navigable paths, or along a path through the network of roads or other navigable paths. The machine-readable representation is represented by a digital map. [Prior Art] Geocoding is a known technique by which a human reference system for physical locations, such as street addresses, countries, and/or zip codes, is converted into associated geographic coordinates (e.g., latitude and longitude). There are currently a variety of different geocoding systems, and at least to some extent rely on the geographic information system (GIS) & Reverse Geocoding that has mapped the street network within the geographic coordinate space to the opposite process. . Any modern digital map (or mathematical map, as it is sometimes known) can be considered a GIS, and in its simplest form, it is effectively a database of a plurality of 14523I.doc 201035523 table j, The plurality of tables first define the most often represented road intersection nodes (which can be considered as point or zero-dimensional targets) and secondly define the lines between their nodes that represent the road between them. In the more detailed digits. 16 figure, 'the line can be divided into multiples defined by the start node and the end node. Line & start node and end node are in the length of the line segment or loop segment (in this case, The segments may be identical in the case of non-zero lengths, but they are more generally separate. When a node represents a road intersection where at least 3 lines or line segments meet, it can be considered as true or "effective", while a "manual" node or "avoidable" node is provided as being not defined by the real node. The node of the anchor point of the line segment at one or both ends. These artificial nodes are used in digital maps to provide shape information for specific road segments. In this way, nodes, lines, and line segments can be used as a means of fully describing the road network, and each element in the database is further defined by various attributes, which are in turn represented by data in the table of the database, such as Each node will typically have latitude and longitude to define its real world location. The complete "graphics" of the road Q network are described by thousands of nodes and line segments to cover areas or parts of one or more countries. While practically all modern digital maps involve the structuring of nodes and segments * definitions 'the actual way of doing this between digital map providers is quite different. For example, for each map element (whether a node or a line segment), each map provider (and possibly each map version) can use a unique ID. Therefore, even simple knowledge of geocoding and reverse geocoding can be achieved with some understanding of the basic structure of the database that reflects the necessary digital maps. More simply, it is designed to be based on latitude and longitude from 145231.doc 201035523 2;:L capital! Library to fetch the street address query will not necessarily change the other-digit: capital: library appropriate (-. For the same This may also be the case for different versions of the digital map provided by J. The digital map database often includes a specific attribute for the traffic message channel (TMc) location table reference. TMC is used to transmit traffic and travel information to the vehicle. Using I, and more specifically, a technology that is delivered to navigation systems (portable or integrated) that are present in their vehicles and that include some form of digital map. The TMC message is encoded by an event code (which does not need to be traffic specific) , but these event codes are the most common) and position codes. The position code is often composed of an ordered list of position references. # By reference to these positions, the location of the traffic event can be determined in the digital map and thus graphically It is represented on the screen of the navigation system or for dynamic path selection around traffic accidents. Many of the predefined nodes in the digital map are assigned a reference finite position table The obtained TMC position reference. The position table is composed of 2l6 (65536) position references, which correspond to a similar number of entities or real world positions (usually road intersections) that can also be identified in the digital map. The fundamental limitation of the re-export TMC is that only a fixed number of location reference systems are available, and therefore, it is generally only possible to refer to the car-specific roads and major roads (or their intersections) in each country providing the TMC. Increasingly, it is possible to use GSM and GPS detector data (such as 'vehicle users gradually have mobile phones that can be used as detectors or connected satellite navigation devices) to identify traffic jams on secondary roads and urban roads. A broader reference frame is needed 145231.doc 201035523. One attempt to overcome some of the shortcomings of TMC positional references or map-specific references is the dynamic positional reference scheme, which is also known as AG〇RA_C (ISO as ISO in 2008) 17572-1 and ISO 17572-3 are published.) Although the complete description of the AG0RA-C position reference method is beyond the scope of this application, the fundamental of this method is that The position reference can be specified entirely by a set of position points, specified by the coordinate pairs of latitude and longitude, and sorted in the list. The rules in the list are in accordance with the various rules but are important because the positions being referenced are consecutive mother points and previous Points (ie, consecutive points) form a "next point relationship." Like other position reference systems, each point has a number of attributes that help to better define the point, but identify each point as a position point, parent fork A point, a path selection point, or one of these three combinations is specific to the AG0RA-C method. Each point at the location where the road segment marker changes is represented by an intersection, and thus is a path on the road network. And the position of the intersection that is changed by the absence of any road lot mark does not need to refer to the intersection. For example, if a location includes a location of a car lane (as long as the location is an associated location, the location may include irrelevant junctions), then there is no need to include intersections for such junctions. As can be understood by those skilled in the art, the AG0RA-C position reference method does require a basic digital map, but the primary objective of the AG0RA-C is generally that the reference to the first basic digital map designation and encoding should be able to be second and different. The digital map is successfully decoded and identified, regardless of whether the second map is a substantially similar version of a digital map or a completely different digital map produced by a different digital map supplier. In this regard, 145231.doc 201035523 treats AGORA-C as a cross-map (map_agn〇stic), at least to some extent. In the field of modern location reference, technologies other than simple TMC and complex AGORA-C are being proposed. Although AGORA-C has been standardized internationally and is expected to be used by public authorities and government organizations as a better method for specifying locations within a road network, the data bytes required for a location are fully specified. In terms of number, 'it is not considered to be a particularly efficient positional reference technique' and in fact 'it tends to be inaccurate. Such as
Navteq Inc.之其他領先的數位地圖供應商及諸如T〇mT〇mOther leading digital map providers from Navteq Inc. and such as T〇mT〇m
International BV之領先的導航裝置製造商可能已開發或可 能正在開發及實施替代位置參照技術。可使T〇mT〇m位置 參照技術作為已知為〇penLRTM之開放標準來獲取。然 而，因為此等公司自公共當局獲得地圖内容及地圖特定資 料（例如，交通資訊）且（此外）將時間特定及位置特定内容 傳遞至裝置，所以可必定需要位置參照格式之間的一些轉 換。就此而言，位置參照之品質（亦即，如在第一「編碼 器侧」數位地圖上識別之原始實體位置在解碼位置參照之 後重建於第一解碼器側」數位地圖上之準確程度）變得 重要。 此準確f生可為持久因數’而不管是否使用c位 置參照或是否使用另—標準或專屬技術，因為所有此等技 術均在-疋程度上視編竭過程中所使用之基礎數位地圖及 解石馬益側數位地圖不同的程度而定。為說明此情形，任何 位置參照技術應能夠解瑪參照，以便在相同的數位地圖用 145231.doc 201035523 於編碼器與解碼器中時精確地識別與原始所編碼之位置相 同的實體位置。位置參照之最簡單形式為由唯一 ID指定之 節點（亦即，沿位置路徑的每一節點）之簡單完整清單。在 此狀況下且因為編碼器側及解碼器側數位地圖均相同且含 有所有相同的節點及線段，所以該位置不會被不精確地重 建。然而’數位地圖可能永遠只能表示特定時點下不斷變 化的道路網路之此事實使數位地圖總為過時的且傾向於有 錯誤，且（當然）在使用兩個不同數位地圖之狀況下，存在 ❹ 於一數位地圖中之節點可能不存在於另一數位地圖中，且 反之亦然。對於道路段情況亦可如此。在後者狀況下，即 使當一位置完全由存在於編碼器側數位地圖中之所有相關 即點指定時，在位置參照點在解碼器側數位地圖中不具有 相應節點時亦存在解碼困難。 因此雖然已提議位置參照自一類型至另一類型的簡單 轉換，但可能由於每次轉換而將系統誤差引入至位置及其 〇 ，.、、、中特別是在將不同的數位地圖或地圖版本用於重複 的解碼/編碼過程中之情況下。實際上，此問題可僅存在 於以下過私中：對照一特定數位地圖解碼位置參照，且接 著對…、同一數位地圖及使用同一位置參照技術重新編碼導 出之位置（备在原始編碼過程中使用之數位地圖不同時）。 因此，本發明之一目標為提供一種在位置參照之間轉換 、’’員著°σ質損失，或在一特定實施例中，改良或至少維 持使用一ί±. 、 。 —将定位置參照技術所編碼及/或所解碼的位置之 、法本發明之另一目標為減輕由跨多個不同數位 14523l.doc 201035523 地圖或其版本之系統編碼/解碼錯誤引起的位置來昭之。 質之降低。 /…、πα 【發明内容】 根據本發明，提供一種解+ + 1 參照原始已使用一使用一笛 «. XJ. ^ m 第一基礎數位地圖之第一位置 照技術加以編碼’其特性在於， i· 使用該第一數位地 一 從畔崎位置參照之方法，此位置 參 該方法包括下列步驟： 一第二數位地圖中之至少一者 解碼該位置參照以成功地解析一第一位置， Π.使用不為該第一數位地圖或該第二數位地圖之至少_ 其他數位地圖解碼該位置參照以成功料析至少—其他第 二位置， 八 第二位置之同一性，且在其不相 任意類似性臨限值之類似性之情 iii.比較該第一位置與該 同但具有一大於或等於一 況下， iv.使用一平均化技術組合該第一位置與該第二位置，從 而產生-第三位置，且使用該第一位置參照技術或其他位 置參照技術及該第-數位地圖、該第二數位地圖或該其他 數位地圖中之任一者重新編碼該第三位置。 、 較佳地’該第-位置參照技術及該其他位置參照技術中 之至少一者為AGORA-C。 較佳地，該第-位置參照技術及該其他位置參照技術兩 者均為AGORA-C。 較佳地，該第-位置參照技術及該其他位置參照技術中 之至少一者為〇penLRT3^i置參照技術。 145231.doc •10- 201035523 最佳地，該第一位置參照技術為Ag〇rA_C，且該方法 使用OpenLRTM位置參照技術，使得該方法充當該兩個位 置參照技術之間的轉換，且產生與原始位置參照相比在準 確性及可靠性方面得以改良之位置參照。 進一步較佳地，該方法包括另一步驟：包括主要基於該 第一位置與該第二位置類似之程度的一品質指示符，作為 自該第二位置之該重新編碼得出的該位置參照之部分。 在一最佳的實施例中，在以下情況下： ❹·該第-位置及該第二位置中之-者未能被成功地解析，或 D亥第位置及該第二位置被成功地解析，但並非充分類 似， 該方法包括選擇該第一位置及該第二位置中之該者用於重 新編碼之另一步驟，該者為已經被成功解析或根據最有可 能由該經重新編碼之位置參照之最終收件者使用的該數位 地圖而具有表示正確位置的最大可能性的該者。 ❹ 在另一較佳實施例中，可使用該低解析度tmc位置參照 技術編碼該第一位置參照，且該後續重新編碼可涉及較大 解析度位置參照技術中之—者。在此狀況下，特定言之， 因為TMC碼可在不同數位地圖中且由不同數位地圖供應商 以不同方式應用，所以本發明提供一種改良其準確性之有 用方式。在TMC碼不存在於該第一及該第二數位地圖中之 一者的情況下，則該過程可充當在基本TMC位置參照與較 複雜的位置參照技術中之—者之間的轉換之有用手段。 在較佳實施例中，可另外比較由根據本發明的對該第 145231.doc 201035523 -位置與該第二位置之平均化得出的該第三位置與該第 -、該第二及/或其他數位地圖，以在重新編碼之前改良 其-致性及/或準確性。此外，可將所得經重新編碼之第 -位置回饋至4方法中以更進—步地改良準確性及，或檢 查該方法之可靠性。 最佳地，將該方法實施為— web服務或整合於—較大電 腦程式應用中。此外，將本發明視為涵蓋該方法在一於一 電腦程式之控制下操作的電腦中之實施，藉由該電腦程 式，可實行該等方法步驟。亦將體現此電腦程式之記錄媒 體視為涵盖於此。 因此’本發明提供一種己文良位置參照之品質之手段，且 另外提供-種可靠且準確地在不同位置參照類型之間轉換 之手段。此外，給定關於不同位置參照類型的本發明之靈 活性，可以可靠且準確之方式分配來自廣泛多種提供者之 位置特定内容(例如，交通事件廣播、道路及其他通信鏈 路之中斷或改變、天氣資訊等），不管其是來自公共或私 用扇區或是至公共或私用扇區。本發明亦具有以下優勢： 可針對資訊分配選擇-位置參照技術，該位置參照技術在 頻寬之使用、處理能力、特定類型之地圖的效率方面及技 術特許成本方面比AG0RA_C經濟’且在此狀況下，不僅 分配了較能夠經可靠解碼之位置參照且亦可降低對已擁塞 之無線頻寬之要求。 本發明之另-優勢為方便私人公司（諸如，本申請人）自 公共當局及相似的私營部門實體接收位置特定内容及將用 145231.doc 201035523 於此内办之位置參照快速地轉換為不同位置參照標準或其 自身的專屬解決方案。因為可用的數位地圖及/或其版本 之多樣性，所以本發明特別有利於作為數位地圖之生產商 及供應商之本申請人。實際上，認為本發明無需限於在轉 換過程期間使用僅2個或三個數位地圖或其版本。可發生 複數個解碼步驟以產生第一、第二及其他位置，接著可在 經重新編碼之前比較並組合所有該等位置，使得所得位置 參妝具有在當前及先前由執行轉換之實體生產之多數（若 非所有）數位地圖上準確且可靠地編碼之最大可能性。在 本申請人（其地圖用於全世界數千萬（若非數億）裝置中）之 狀况下本發明可具有特定益處。此外，雖然並非其主要 目標，但本發明允許視目標平台（詳言之，在其中使用數 位地圖）的位置參照之内容的選擇性傳遞。 在位置特定内容最終待分配至並不擁有與由執行原始位 置參照之轉換或最佳化的實體提供之類型或版本相同的類 Q 型或版本之數位地圖之使用者或裝置之狀況下，則無論如 何’存在成功解碼之較強可能性，特別在第三方數位地圖 為在多個位置之比較及其組合及/或平均化之最佳化過程 - 期間使用的數位地圖中之一者的情況下。 下文且另外在隨附於此之申請專利範圍中描述本發明之 其他特徵及優勢。 【實施方式】 參看圖1，展示大體以100指示之示意性流程圖，其說明 本發明之一實施例，在該實施例中，在解碼器104處接收 145231.doc •13· 201035523 102處之位置參照L〇cRefl，該位置參照為諸如 AGK、0penLRTM或其他第三方位置參照之許多現代 t置 > 中之任一者。將提及，位置參照102可僅為較大 資訊廣播或饋送之部分且僅為提供最終表示真實世界之 點、空間或路線的位置之大體跨地圖定義之手段例如) 為在”亥位置處、沿著該位置或在該位置内佔優勢的事件、 情形或情況的額外資訊（例如，交通擁塞、天氣條件、道 路封閉或限制)可另外在傳輸中加以編碼。然而，本發明 僅與位置參照自身之解析有關。另外，本發明並不與資訊 之傳輸的方式有關，且實際上，資訊之傳輸可藉由許多已 知技術(例如，經由Wi_Fi、_或已知行動電信標準中 之任一者以無線方式，或其他有線或無線數位傳遞之方式 (例如，數位廣播、網際網路））中之任一者來達成。 不官接收到資訊之方式為何，且（當然）應記住，本發明 ^體上侧於改良位置參照之方式，·^此通常可將解碼 器104實施為較大容量資料處理常式之部分，該解碼㈣ 有必要參照指示為106、⑽之至少兩個不同的數位地圖 MAP1、MAP2,但可另外使用第三及其他數位地叭未圖 不）係可能的。因為數位地圖106、108源自不同之地圖供 應商所以其可元全不同，或其可為由單一地圖供應商生 產的-個地圖之不同版本’但無論如何，解碼器104嘗試 分開地使用兩個地圖來解析位置參照102，且因此必定 出現兩個結果LOCATION1 UG、LC)CATI〇N2 112，但2 個此結果（或可能兩者）可為解析失敗指示。 一 145231.doc 201035523 不管結果為何，LOCATION1及LOCATION2兩者均接收 於另一處理模組114中，處理模組114之操作在一定程度上 取決於L0CATI0N1及LOCATION2中之每一者的内容。在 LOCATION1及L0CATI0N2兩者經成功解析但為不同位置 (因為其不表示真實世界中之唯一位置）之狀況下，且對於 此判定，模組114亦可參照MAPI或MAP2或實際上某一其 他參照地圖（未圖示），則該模組對兩個所接收之位置執行 平均化或其他合適的調整技術，此產生視為得以改良的第 三位置LOCATION3 116(關於其所基於之兩個解析之位 置）。 在實施例中，作為由模組114執行的平均化技術之部 分，可另外包括可適用於所得位置LOCATION3之某一品 質量測Q。此量測可基於許多不同之可能因素，包括 LOCATION1與LOCATION2類似之程度、彼等位置簡單之 程度（例如，將簡單的點位置或無交接點的一小段汽車專 路視為相對簡單）及因此其能夠經成功解碼而不管在彼解 碼期間使用之數位地圖的可能性。 在另一實施例中，模組114亦有可能包括偏好指示符 PrefMAP，其至少在一定程度上視L0CATI0N1及/或 LOCATION2之解析的相對成功而定。舉例而言，多數現 代位置參照技術包括（作為其資料規格說明之部分）許多變 數’藉由該等變數，可判定位置之相對準確性。認為此可 用以判定一偏好指示符，該偏好指示符指示MAP 1及MAP2 中之哪一者將更適合於解碼組合的位置LOC ATION3之任 145231.doc 201035523 何隨後編碼之表示。或者，在LOCATION1及LOCATION2 中之任一者僅提供關於分別對照MAPI或MAP2解析 LocRefl之失敗的指示之情況下，則此偏好指示符將自然 地指示兩個地圖中之哪一者用以達成成功解析，或可能數 位地圖供應商（其生產適用於原始位置參照LocRefl之成功 解析之特定地圖）之指示。 如可自上文瞭解，模組114可具有多種不同功能，但基 本上，其主要功能為對在LOCATION1及LOCATION2中包 含的所接收之資料進行之比較及接著執行另一操作中之一 者，該另一操作為下列操作中之一或多者：平均化兩個位 置以提供LOCATION3中之改良之位置；量測及/或計算品 質或地圖參照且應用該結果作為檢核值（作為位置 LOCATION3之部分或作為位置LOCATION3之附屬物）；及 (當然）在不能對照MAPI或MAP2解析原始編碼之位置的情 況下可能返回FAIL(失敗）指示118。 作為根據本發明之程序中之最後步驟，將LOCATION3 傳遞至位置參照編碼器引擎120，位置參照編碼器引擎120 試圖使用MAPI及MAP2中之任一者或可能第三（未圖示）地 圖且根據已知或可用位置參照技術中之任何者中之一者重 新編碼由L0CATI0N3表示之位置。值得提及，在編碼器 120中使用之技術無需與在解碼器104中使用之技術相同， 在編碼器120中使用之技術視如此編碼之位置之所要最終 目的而定。舉例而言，在本申請人之事務之部分的情況 下，關於道路網路之部分的條件之政府及公共當局資料可 145231.doc -16- 201035523 經接收、使用AGORA-C技術編碼，但此資訊之最終目的 地可為個人導航裝置（PND)，該個人導航裝置為由 TomTom International BV銷售之類型且由申請人生產之數 位地圖通常安裝於其内。在此狀況下，所要位置參照技術 可為由TomTom推廣之技術，亦即，OpenLR™。不管使用 ' 之技術為何，結果係以124指示的經編碼之位置參照International BV's leading navigation device manufacturers may have developed or may be developing and implementing alternative position reference technologies. The T〇mT〇m position reference technique can be obtained as an open standard known as 〇penLRTM. However, because such companies obtain map content and map specific information (e.g., traffic information) from public authorities and (in addition) pass time specific and location specific content to the device, some conversion between location reference formats may be required. In this regard, the quality of the location reference (ie, the accuracy of the original physical location identified on the first "encoder side" digital map reconstructed on the first decoder side after the decoding location reference) becomes It is important. This accuracy can be a persistence factor' regardless of whether a c-location reference is used or whether another standard or proprietary technology is used, since all of these techniques are based on the basic digital map and solution used during the compilation process. The Shimayi side digital map varies depending on the degree. To illustrate this situation, any location reference technique should be able to resolve the reference to accurately identify the same physical location as the originally encoded location when the same digital map is used in the encoder and decoder with 145231.doc 201035523. The simplest form of location reference is a simple and complete list of nodes specified by unique IDs (i.e., each node along the location path). In this case and because the encoder side and decoder side digital maps are identical and contain all the same nodes and line segments, this position is not inaccurately reconstructed. However, the fact that a digital map may always represent a changing road network at a particular point in time makes the digital map always outdated and tends to be erroneous, and (of course) in the presence of two different digital maps, Nodes A node in a digital map may not exist in another digital map, and vice versa. This can also be the case for road segments. In the latter case, even when a position is completely specified by all the relevant point points existing in the encoder side digital map, there is also difficulty in decoding when the position reference point does not have a corresponding node in the decoder side digital map. Therefore, although it has been proposed to refer to a simple conversion from one type to another, it is possible to introduce systematic errors into the position and its defects due to each conversion, in particular, in different digital maps or map versions. Used in the case of repeated decoding/encoding processes. In fact, this problem can only exist in the following private: the location reference is compared against a specific digital map, and then the position is re-encoded and exported using ..., the same digital map and using the same location reference technique (used in the original encoding process) The digital map is not the same). Accordingly, it is an object of the present invention to provide a conversion between positional references, a <RTI ID=0.0>>> - Another method of the present invention to address the location encoded by the location reference technology and/or the decoded location is to mitigate the location caused by system coding/decoding errors across a number of different digits 14523l.doc 201035523 maps or versions thereof. Show it. The quality is reduced. /..., πα [Summary of the Invention] According to the present invention, there is provided a solution + + 1 reference to a code that has been originally encoded using a first positional image using a flute «. XJ. ^ m first base digital map. i. using the first digit to refer to the position from the shore, the location method includes the following steps: at least one of the second digit maps the location reference to successfully resolve a first location, Decoding the location reference for at least the other digital map of the first digit map or the second digit map to successfully parse at least the other second location, the identity of the second location, and not randomly Similarity of similarity thresholds iii. Comparing the first position with the same but having a greater than or equal to one, iv. combining the first position and the second position using an averaging technique, thereby generating a third location, and re-encoding the first location reference technique or other location reference technique and the third digit map, the second digit map, or the other digit map Three positions. Preferably, at least one of the first position reference technique and the other position reference technique is AGORA-C. Preferably, both the first position reference technique and the other position reference technique are AGORA-C. Preferably, at least one of the first position reference technique and the other position reference technique is a 〇penLRT3^i reference technique. 145231.doc •10- 201035523 Preferably, the first location reference technique is Ag〇rA_C, and the method uses the OpenLRTM location reference technique such that the method acts as a transition between the two location reference techniques and is generated and original The position reference is referred to in a position that is improved in terms of accuracy and reliability. Further preferably, the method comprises the further step of including a quality indicator based primarily on the extent to which the first location is similar to the second location, as the location referenced from the re-encoding of the second location section. In a preferred embodiment, in the following cases: ❹ · the first position and the second position are not successfully resolved, or the D Hai position and the second position are successfully resolved , but not sufficiently similar, the method includes selecting another one of the first location and the second location for re-encoding, the one being successfully parsed or being most likely to be re-encoded The digital map used by the final recipient of the location reference has the one that represents the greatest likelihood of the correct location. In another preferred embodiment, the low-resolution tmc position reference technique can be used to encode the first position reference, and the subsequent re-encoding can involve the larger resolution position reference technique. In this case, specifically, since the TMC code can be applied in different digital maps and by different digital map providers in different ways, the present invention provides a useful way to improve its accuracy. In the event that the TMC code does not exist in one of the first and second digit maps, then the process can serve as a useful transition between the basic TMC location reference and the more complex location reference technique. means. In a preferred embodiment, the third position resulting from the averaging of the position and the second position of the 145231.doc 201035523 according to the present invention may be additionally compared with the first, the second and/or Other digital maps to improve their consistency and/or accuracy before re-encoding. In addition, the resulting re-encoded first position can be fed back to the 4 method to further improve the accuracy and/or check the reliability of the method. Optimally, the method is implemented as a web service or integrated into a larger computer program application. Furthermore, the present invention is considered to be embodied in a computer that operates under the control of a computer program by which the method steps can be carried out. The recording medium embodying this computer program is also considered to be covered here. Thus, the present invention provides a means of determining the quality of a positional reference, and additionally provides a means of reliably and accurately switching between different types of reference types. Moreover, given the flexibility of the present invention with respect to different types of location reference types, location-specific content from a wide variety of providers (eg, traffic event broadcasts, interruptions or changes in road and other communication links, etc., can be distributed in a reliable and accurate manner, Weather information, etc., whether it is from public or private sectors or to public or private sectors. The present invention also has the following advantages: The location-reference technology can be allocated for information distribution, which is more economical than the AG0RA_C in terms of bandwidth usage, processing power, efficiency of a particular type of map, and technical license cost. In the meantime, not only a location reference that can be reliably decoded but also a requirement for the already congested wireless bandwidth can be reduced. Another advantage of the present invention is that it facilitates the receipt of location specific content by public companies (such as the Applicant) from public authorities and similar private sector entities and the rapid conversion of location references to 145231.doc 201035523 to different locations. Refer to the standard or its own proprietary solution. The present invention is particularly advantageous for applicants who are producers and suppliers of digital maps because of the variety of available digital maps and/or their versions. In fact, it is believed that the invention is not limited to the use of only two or three digit maps or versions thereof during the conversion process. A plurality of decoding steps can occur to generate the first, second, and other locations, and then all of the locations can be compared and combined prior to re-encoding such that the resulting location makeup has a majority of current and previous production by the entity performing the conversion (if not all) The maximum likelihood of accurate and reliable coding on a digital map. The present invention may have particular benefits in the context of the Applicant (whose map is used in tens of millions (if not hundreds of millions) of devices worldwide). Moreover, although not a primary goal, the present invention allows selective delivery of content that is referenced by the location of the target platform (in particular, where a digital map is used). In the case where the location specific content is ultimately to be distributed to a user or device that does not possess the same type or version of the digital map of the type Q or version provided by the entity performing the conversion or optimization of the original location reference, then In any case, there is a strong possibility of successful decoding, especially in the case of one of the digital maps used during the comparison of third-party digital maps for comparisons at multiple locations and their combination and/or averaging process. under. Further features and advantages of the present invention are described below and in addition to the scope of the claims. [Embodiment] Referring to Figure 1, there is shown a schematic flow diagram generally indicated at 100 illustrating an embodiment of the present invention in which 145231.doc • 13· 201035523 102 is received at decoder 104. The location refers to L〇cRefl, which refers to any of a number of modern t-sets such as AGK, 0penLRTM, or other third-party location references. It will be mentioned that the location reference 102 may only be part of a larger information broadcast or feed and is merely a means of providing a general cross-map definition that ultimately represents the location of the real world point, space or route, for example) Additional information (eg, traffic congestion, weather conditions, road closures, or restrictions) along the location or events, situations, or conditions prevailing within the location may additionally be encoded in transmission. However, the present invention is only relevant to location references. In addition, the present invention is not related to the manner in which information is transmitted, and in fact, the transmission of information can be by any of a number of known techniques (eg, via Wi_Fi, _ or known mobile telecommunication standards) It can be achieved wirelessly, or by any other means of wired or wireless digital transmission (eg, digital broadcasting, internet). The manner in which the information is received by the official, and (of course) should be remembered, The invention is implemented on the upper side of the improved position reference method, and the decoder 104 can be implemented as a part of a larger capacity data processing routine, and the decoding (4) is mandatory. It is possible to refer to at least two different digit maps MAP1, MAP2 indicated as 106, (10), but may additionally use third and other digits. The digital maps 106, 108 are derived from different map supplies. The quotient may be different, or it may be a different version of a map produced by a single map provider's. However, the decoder 104 attempts to resolve the location reference 102 separately using two maps, and thus must appear The two results LOCATION1 UG, LC)CATI〇N2 112, but 2 of these results (or possibly both) can be an indication of parsing failure. A 145231.doc 201035523 Regardless of the result, both LOCATION1 and LOCATION2 are received in another process. In module 114, the operation of processing module 114 depends to some extent on the content of each of L0CATI0N1 and LOCATION2. Both LOCATION1 and L0CATI0N2 are successfully parsed but are in different locations (because they do not represent real-world In the case of a unique location, and for this determination, the module 114 may also refer to MAPI or MAP2 or indeed some other reference map (not shown), then the module The two received positions perform averaging or other suitable adjustment techniques, which result in a modified third position LOCATION 3 116 (with respect to the location of the two resolutions on which it is based). In an embodiment, as a module The portion of the averaging technique performed by 114 may additionally include a quality Q that may be applied to the resulting position LOCATION 3. This measurement may be based on a number of different possible factors, including the extent to which LOCATION 1 is similar to LOCATION 2 and their location is simple. The degree (e.g., a simple point location or a short segment of a car lane without a junction point is considered relatively simple) and so it can be successfully decoded regardless of the likelihood of a digital map used during decoding. In another embodiment, the module 114 may also include a preference indicator PrefMAP that depends, at least to some extent, on the relative success of the resolution of L0CATI0N1 and/or LOCATION2. For example, most modern location reference techniques include (as part of their data specification) a number of variables' by which the relative accuracy of the location can be determined. This is considered to be useful for determining a preference indicator indicating which of MAP 1 and MAP2 would be more suitable for decoding the position of the combined position LOC ATION3 145231.doc 201035523. Alternatively, where either LOCATION1 or LOCATION2 provides only an indication of a failure to resolve LocRefl against MAPI or MAP2, then this preference indicator will naturally indicate which of the two maps is used to achieve success. An analysis, or possibly an indication of the digital map vendor (which produces a specific map for the successful resolution of the original location with reference to LocRefl). As can be appreciated from the above, the module 114 can have a number of different functions, but basically, its primary function is to compare one of the received data contained in LOCATION 1 and LOCATION 2 and then perform another operation, The other operation is one or more of the following operations: averaging the two locations to provide improved locations in LOCATION 3; measuring and/or calculating quality or map references and applying the results as check values (as location LOCATION 3 Part or as an appendage to location LOCATION3; and (of course) may return a FAIL indication 118 if the location of the original code cannot be resolved against MAPI or MAP2. As a final step in the procedure according to the present invention, LOCATION3 is passed to the location reference encoder engine 120, which attempts to use either or both of MAPI and MAP2 (not shown) and The location represented by L0CATI0N3 is re-encoded by one of the known or available location reference techniques. It is worth mentioning that the technique used in the encoder 120 need not be the same as the technique used in the decoder 104, and the technique used in the encoder 120 depends on the intended end of the location so encoded. For example, in the case of a part of the applicant's affairs, government and public authority information on the conditions of the part of the road network may be received, using the AGORA-C technical code, 145231.doc -16- 201035523, but this The final destination of the information may be a personal navigation device (PND), which is a type of map sold by TomTom International BV and produced by the applicant, typically installed therein. In this case, the desired location reference technology can be a technology promoted by TomTom, that is, OpenLRTM. Regardless of the technique used, the result is referenced to the encoded position indicated by 124.
LocRef2。 應理解，雖然與原始LocRefl相比，將LocRef2視為被改 〇 良，但LocRefl與LocRef2可有用地共存且在某些應用中以 比較方式或結合使用係可能的，且在產生了 LocRef2後未 必丟棄LocRefl。 在LocRefl 102呈簡單TMC碼或此等碼之集合的形式之 狀況下，本發明之方法能夠充當在如先前提及之重新編碼 步驟120中使用較現代且較高解析度技術將此等簡單碼轉 換為較精確的位置參照之方式。然而，本發明之關於平均 化的原理，或在MAPI 106及MAP2 108中之任一者不含有 TMC碼之狀況下，則PrefMAP指示符可有用地指示彼等數 位地圖中之哪一者包括此等碼。 . 簡要地參看圖2，其說明基本上與圖1中之程序相同的程 序，應注意，數位地圖MAPI 210及MAP2 212可由平均化 模組214(如在202、206處展示）及所得位置LOCATION3 216(如在204、208處展示）中之任一者或兩者參照。詳言 之，對照MAPI 210及MAP2 212的對LOCATION3 216之檢 查提供此位置真實且可對照此等兩個數位地圖參照之額外 145231.doc -17- 201035523 一致性檢查。 當然’本發明可應用於廣泛多種不同環境中。舉例而 5，藉由道路網路基礎設施，某些國家正考慮使用直接短 程通信（DSRC)路旁設備以用於傳輸及接收位置特定資訊。 解碼/重新編碼技術可有用地用於此設備中，特別在車载 設備（自其傳輪資訊）使用不同標準或專屬位置參照技術之 狀況下。資訊自道路網路基礎設施或公共機關之傳遞一般 亦可有用地經由此設備傳輸至車輛裝置。 本發明之方法可有用地實施為（例如）可經由網際網路存 取之電腦伺服器上的web服務。在此等實施例中，經編碼 之LocRefl可自遠端終端機或裝置經傳輸，由在伺服器上 執行之web服務處理，且接著可將所得L〇cRef2返回至該遠 端裝置。該方法亦可以—通用電腦程式有用地實施為較大 服務應用程式之部分。 另外，使用無、線電或其他無線技術的道路網路資訊之廣 播裝置可有用地使用本發明傳遞較準確的位置特定資訊。 右廣播具有AGORA-C編碼之位置參照的資料，則當前僅 擁有AGORA-C解碼器之裝置將能夠解碼此資料。為了給 整個使用者社群提供資料，需要—行㈣換器⑽論⑷ ⑶⑽刪，但為了成功的傳遞、需要—些品質控制或驗 證(若需要轉換過程)’且就此而言，本發明提供有用的解 决方案。有效地，現可以t卜 此。LocRef2. It should be understood that although LocRef2 is considered to be improved compared to the original LocRef1, LocRef1 and LocRef2 may coexist usefully and may be used in a comparative or combined manner in some applications, and may not be generated after LocRef2 is generated. Discard LocRefl. In the case where LocRefl 102 is in the form of a simple TMC code or a collection of such codes, the method of the present invention can act as a simple code using more modern and higher resolution techniques in the re-encoding step 120 as previously mentioned. Convert to a more precise location reference. However, with respect to the principles of averaging of the present invention, or where any of MAPI 106 and MAP2 108 does not contain a TMC code, the PrefMAP indicator can usefully indicate which of the digital maps includes this Wait for the code. Referring briefly to Figure 2, which illustrates substantially the same procedure as the procedure of Figure 1, it should be noted that the digital maps MAPI 210 and MAP2 212 may be represented by an averaging module 214 (as shown at 202, 206) and the resulting location LOCATION3. Any one or both of 216 (as shown at 204, 208) are referenced. In particular, the check of LOCATION 3 216 against MAPI 210 and MAP 2 212 provides an additional 145231.doc -17-201035523 consistency check that is true to this location and can be referenced against these two digit maps. Of course, the invention can be applied to a wide variety of different environments. For example, 5, through the road network infrastructure, some countries are considering the use of direct short-range communication (DSRC) roadside equipment for transmitting and receiving location-specific information. Decoding/re-encoding techniques can be usefully used in this device, particularly in the case of in-vehicle devices (from their routing information) using different standard or proprietary location reference technologies. The transfer of information from the road network infrastructure or public authority can also be usefully transmitted to the vehicle device via this device. The method of the present invention can be advantageously implemented as, for example, a web service on a computer server accessible over the Internet. In such embodiments, the encoded LocRefl may be transmitted from a remote terminal or device, processed by a web service executing on a server, and then the resulting L〇cRef2 may be returned to the remote device. This approach can also be implemented as a general purpose computer program that is usefully implemented as part of a larger service application. In addition, a broadcast device using road network information without, line or other wireless technology can usefully use the present invention to deliver more accurate location specific information. The right broadcast has the location reference of the AGORA-C code, and the device currently only having the AGORA-C decoder will be able to decode this data. In order to provide information to the entire user community, it is necessary to delete (4) (10) (4) (3) (10), but for successful delivery, some quality control or verification (if a conversion process is required), and in this regard, the present invention provides A useful solution. Effectively, you can now do this.
比Μ則早獨經由基本ag〇RA-C 可用之品質及準確性离的σ賊 ^的tm質及準確性傳遞位置特定資 訊0 M5231.doc 201035523 另外，若使用諸如〇penLRTM之開放原始碼（〇pen s〇urce) 位置參照技術（此技術基於在新實施及要求下之新經驗不 斷地增強），則因此，不同實施及/或版本有可能變得在市 場上可用。本發明可易於經調適以使用位置參照技術之不 同版本。解碼器104及編碼器120中之任—者可使用任何所 要位置參照技術之稍微不同版本亦係可能的。舉例而言， 雖然使用完全指定的AG0RA_C技術可為較佳的，但存在 可易於由熟習此項技術者識別的完整指定之標準之一些假 © 定、簡化或可能不同解譯，可進行此等假定、簡化或可能 不同解譯以減少在解碼或編碼中所涉及之處理步驟，且因 此加速了此等過程。因此，編碼器120及解碼器104中之任 一者或兩者可按需要完全或部分地使用位置參照技術。在 一最佳實施例中，可將L0CRefl 102傳遞至不同且分開的 解碼器（未圖示），該等解碼器使用同一位置參照技術之不 同版本且其兩者視執行解碼所對照的數位地圖之數目而產 ◎ 生至少兩對位置。接著可隨後將所有此等位置傳遞至平均 化模組以供進一步處理及分析。 本务明之另一有用實施涉及大量位置參照之經編碼之訊 息的統計分析，例如，可比較在車輛中產生的至車輛安全 系統之AGORA-C訊息與呈其他格式之訊息的同一性，及 接著可將統計上顯著的訊息轉*為另一格式。新編碼之訊 息的運作中驗證在此處極其重要，因為此等系統可用於與 驅動任務互動且因此影響道路安全性之系統中。 【圖式簡單說明】 145231.doc -19· 201035523 圖1提供根據本發明的程序之圖解說明；及 圖2提供本發明之程序的一修改之實施例之圖解說明。 【主要元件符號說明】 100 示意性流程圖 102 位置參照LocRefl 104 解碼器In contrast, the quality and accuracy of the basic ag〇RA-C is used to pass the location specific information from the tm quality and accuracy of the σ thief ^ M5231.doc 201035523 In addition, if an open source code such as 〇penLRTM is used ( 〇pen s〇urce) Location-reference technology (this technology is continually enhanced based on new experience under new implementations and requirements), so different implementations and/or versions may become available on the market. The invention can be readily adapted to use different versions of the location reference technology. It is also possible that any of the decoder 104 and encoder 120 can use a slightly different version of any desired location reference technique. For example, while it may be preferred to use fully specified AGORA_C techniques, there may be some simplifications, simplifications, or possibly different interpretations of standards that are readily identifiable by those skilled in the art. Assume, simplify, or possibly different interpretations to reduce the processing steps involved in decoding or encoding, and thus speed up such processes. Thus, either or both of encoder 120 and decoder 104 can use the location reference technique in whole or in part as needed. In a preferred embodiment, L0CRef1 102 may be passed to a different and separate decoder (not shown) that uses different versions of the same location reference technique and both of which rely on the digital map to which the decoding is performed. The number of products is ◎ at least two pairs of positions. All of these locations can then be passed to the averaging module for further processing and analysis. Another useful implementation of the present invention relates to the statistical analysis of encoded messages of a large number of location references, for example, comparing the identity of AGORA-C messages generated in a vehicle to a vehicle security system with messages in other formats, and then A statistically significant message can be converted to another format. Verification of the operation of the new coded information is extremely important here because these systems can be used in systems that interact with drive tasks and therefore affect road safety. BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 provides a schematic illustration of a program in accordance with the present invention; and FIG. 2 provides an illustration of a modified embodiment of the program of the present invention. [Main component symbol description] 100 Schematic flow chart 102 Position reference LocRefl 104 decoder
106 數位地圖MAPI 108 數位地圖MAP2 110 LOCATION1 112 LOCATION2 114 處理模組 116 第三位置LOCATION3 118 FAIL 指示 120 位置參照編碼器引擎 124 經編碼之位置參照LocRef2106 Digital Map MAPI 108 Digital Map MAP2 110 LOCATION1 112 LOCATION2 114 Processing Module 116 Third Position LOCATION3 118 FAIL Indication 120 Position Reference Encoder Engine 124 Referenced Position Reference LocRef2
210 數位地圖MAPI 212 數位地圖MAP2 214 平均化模組 216 位置 LOCATION3 145231.doc -20-210 Digital Map MAPI 212 Digital Map MAP2 214 Averaging Module 216 Location LOCATION3 145231.doc -20-