從表示點位置的經編碼數據解析點位置的方法與流程
2023-04-25 10:10:16
本發明涉及一種解析由根據一或多個預定格式編碼的數據表示的點位置的方法，且更具體來說涉及一種用於在第二不同數字地圖內確定使用第一數字地圖編碼的點位置的方法。本發明優選地最適用於解析表示沿著貫穿道路網絡的路徑或數字地圖中所表示的其它可導航幹道的點位置的經編碼數據。
背景技術：
道路或其它可導航網絡的任何現代數字地圖(或其有時稱為數學圖)以其最簡單形式實際上是資料庫，所述資料庫含有表示節點(最通常表示道路交叉點)及那些節點之間的線路(表示那些交叉點之間的道路)的數據。在更詳細的數字地圖中，線路可劃分成由開始節點及結束節點界定的路段，此在零長度的路段的情形下可相同，但更通常分離。當節點表示其處最少3條線路或路段交叉的道路交叉點時，出於本申請案的目的可將其視為「真實」或「有效」，而「假」或「可避開」節點是提供為用於並非在一端或兩端處由真實節點界定的路段的停泊點的那些節點。除其它以外，這些假節點適用於在數字地圖中提供特定道路伸展的形狀信息或識別沿著道路的在其處所述道路的某一特性(例如，超速限制)改變的位置的手段。
在事實上所有現代數字地圖中，節點及路段進一步由各種屬性界定，所述屬性又由資料庫中的數據表示，例如，每一節點將通常具有地理坐標來界定其現實世界位置(例如，緯度及經度)。道路網絡的完整「圖」由數百萬個節點及路段描述以覆蓋跨越一或多個國家的區域或其部分。
在設計高效地參考或描述線路位置(即，穿過道路網絡的路徑)的手段的背景下，簡單地提供數字地圖內的形成位置的部分的所有節點(及/或路段，及(任選地)其屬性)的有序列表不僅效率高度低下，而且此參考方法將使在任何解參考(其稍後在(舉例來說)向其發射位置參考的移動裝置中發生)期間使用完全相同的數字地圖成為必要，這是因為節點、路段、線路及其屬性事實上僅曾在特定地圖販賣者所創建的地圖的特定版本中唯一地界定。即使是特定節點的基本屬性(例如經度及緯度)也可能在不同數字地圖之間不同。
一個常常提供於數字地圖中的特定屬性是交通消息頻道(TMC)位置表參考。TMC是用於將交通及行進信息遞送到車輛用戶且更特定來說遞送到存在於那些車輛內且包含某種形式的數字地圖的導航系統(可攜式或集成式)的技術。TMC消息由事件代碼(其不需要是交通特定的，但這些是最常見的)及位置代碼組成，其常常由有序位置參考列表組成，藉助所述有序位置參考列表，可在數字地圖中確定交通事件的位置且因此將其圖形表示於導航系統的屏幕上。多數可自市場購得的數字地圖中的若干個預界定節點被指派參考有限位置表確定的TMC位置參考。
雖然TMC消息由於其在長度上可短至37位且因此不顯著影響用於廣播數據的可用帶寬而為極高效的，但僅固定數目個位置參考可用，且因此通常可僅參考提供TMC的每一國家中的高速公路及主要公路(或其上的交叉點)。
為了克服預編碼位置參考方法(例如，TMC)中的缺陷，近年來已開發若干種動態位置參考方法。通常，這些動態位置參考方法通過按第一數字地圖內的節點的地理坐標以及其間的路段的特定屬性參考所述節點而對位置(例如，線路位置)進行編碼。接著可在第二不同數字地圖上解碼或解析此信息以確定在第二數字地圖內的等效位置。
動態位置參考方法的一個實例稱為AGORA-C。對AGORA-C位置參考方法的完整描述可在ISO標準17572-3智能運輸系統(ITS)-地理資料庫的位置參考-第三部分：動態位置參考(Intelligent Transport System(ITS)-Location Referencing for Geographic Databases-Part 3:Dynamic Location References)中找到，但所述方法的基礎是位置參考可完全由一組位置點規定，所述位置點由緯度與經度坐標對規定且排列於列表中，每一點符合各種規則但最重要的是就所參考的位置及列表中的前一點來說是連貫的，即，連續點形成下一點關係(next-point-relationship)。與其它位置參考系統一樣，每一點具備有助於更好地界定所述點的若干個屬性，但對於AGORA-C方法為特定的是將每一點識別為位置點(LP)、交叉點(IP)或途經點(RP)中的一者。LP標記所參考位置的開始及結束位置。沿著道路區段標記在其處改變的位置的每一點由IP表示，因此是道路網絡上的路徑且通過交叉點而不存在任何道路區段標記改變的位置不需要通過交叉點來參考。在交叉點單獨不足以在解碼器中明確地確定正確位置的情況下提供途經點，且將所述途經點作為單獨點添加，或在所需途經點與現有交叉點一致的情況下做出對現有交叉點的簡單屬性改變。
另一動態位置參考方法是OpenLRTM，OpenLRTM是由湯姆湯姆國際B.V.(TomTom International B.V.)在2009年9月發起的用以提供編碼、發射及解碼數字地圖中的位置參考的開放標準的開放原始碼軟體項目。對OpenLRTM位置參考方法的完整描述可在於www.openlr.org下提供的材料(例如OpenLRTM白皮書(最新版本為在2012年1月17日發布的v1.5))中找到。關於編碼線路位置的方式的進一步細節可在專利公開案WO2010/000707中找到，且對其進行解碼的方式可在專利公開案WO 2010/000706中找到；兩個文件的全部內容以引用的方式併入本文中。OpenLRTM背後的主要想法是通過一或多個(通常是多個)最短路徑的串聯而描述沿著由數字地圖表示的可導航網絡的線路位置。每一最短路徑由關於其開始線路及其結束線路的信息規定。此信息組合於所謂的位置參考點(LRP)中。LRP從位置的開始處到位置的結束處排列，且兩個後續LRP之間的最短路徑覆蓋位置的一部分。所有這些最短路徑的串聯完全覆蓋位置，且此路徑稱作位置參考路徑。位置參考路徑可比原始位置長，且偏移將此路逕往小調整到位置路徑的大小。因此，針對每一線路位置，需要位置的開始處及結束處的至少兩個LRP，其中中間LRP用作路線計算的指導。從數字地圖得出的屬性也與所有LRP相關聯，只有有序列表中在經編碼位置參考中的最後LRP除外。這些屬性(包含方位(例如，真北與由LRP的坐標及沿著由LRP屬性界定的線路預定距離的坐標界定的線路之間的角度)、功能道路等級(即，基於道路的重要性的道路分級)及路的形式(即，物理道路類型，例如，高速公路、多車道行道、單車道行道))界定從形成位置參考路徑的每一LRP外出的路徑。
還存在若干種其它替代動態位置參考方法，例如TPEG-ULR。然而，同樣，根據TPEG-ULR的經編碼線路位置參考包括兩個或兩個以上位置的有序列表，所述兩個或兩個以上位置由其地理坐標以及額外信息(例如方向、類別(例如，街道類別)及高度)界定以供在解析經編碼線路位置中使用。
使用此動態位置參考方法編碼的一種常見類型的位置為沿著線路的點位置。此點位置不僅使用其地理坐標描述，而且另外通過其與道路的路段或可導航網絡的關係來描述。更具體來說，位置通常界定為沿著至少兩個節點之間的線路特定距離(通常稱為偏移)且可進一步界定為在線路的任一邊上、在線路的兩邊上或直接在線路上，且甚至在一些實施例中界定為具有相對於沿著線路的行駛方向的定向。此類位置的實例可為：門牌號；地址點；及所關注點(POI)，例如加油站、購物商場、餐廳、環路指示牌(indication loop)及甚至超速攝像頭(speed camera)。
雖然動態位置參考方法通常高度準確且提供經解碼位置等於所編碼的原始位置的極高機率(例如，超過90％)，但將存在無法成功解碼的一些位置。在此類情況下，即，當無法解析經編碼位置時，所述位置本質上丟失，且使用數字地圖(在其上對位置進行解碼)的裝置將不能夠顯示或以其它方式使用所述位置。因此，舉例來說，當所解碼位置與超速攝像頭或其它超速執法裝置相關時，此可導致儘管已知存在攝像頭，但用戶不被通知所述攝像頭的存在。
本發明旨在提供一種通過以下方式緩解此體驗的方法：即使常規解碼過程失敗仍確保針對任何所接收經編碼「沿著線路的點」位置可總是確定近似位置而。
技術實現要素：
根據本發明，提供一種從位置參考解析點位置的方法，所述位置參考包括多個位置參考點，每一位置參考點表示第一數字地圖中的節點且具有與其相關聯的來自所述第一數字地圖的屬性，所述屬性包含所述節點的地理坐標，以便界定開始位置參考點與結束位置參考點之間的路徑，所述位置參考進一步包括表示沿著所述路徑的距離的偏移值，所述方法包括：
獲得所述開始位置參考點及所述結束位置參考點的所述地理坐標；
沿著在所述開始位置參考點到所述結束位置參考點的所述地理坐標之間延伸的線路，確定對應於所述偏移值的位置的所述地理坐標；及
將所述所確定地理坐標用作所述點位置在第二數字地圖中的近似位置。
在一些實施例中，所述方法進一步包括將所述近似位置與所述第二數字地圖的路段進行匹配。所述匹配優選地包括確定到所述近似位置的所述地理坐標的最近路段(或在實施例中，具有特定屬性(例如，類似於所述位置參考中所含的屬性的屬性)的最近路段)，及沿著所述線路的垂線將所述近似位置投影到所述路段上。在這些實施例中，接著將所述路段上的所述經投影位置用作所述點位置在所述第二數字地圖中的所述近似位置。
所述偏移值可為從所述開始或結束位置參考點沿著路徑的實際距離度量(例如，以米為單位)，或者可給出為比例度量，例如，百分比值。
所述位置參考可包括僅兩個位置參考點，即，所述開始及結束位置參考點。在其它實施例中，所述位置參考可包括兩個以上位置參考點，即，在所述開始與結束位置參考點之間具有一或多個中間位置參考點。
本發明延伸到一種用於執行根據本文中所描述的本發明的各方面或實施例中的任一者的方法的電子處理裝置。
因此，根據本發明的第二方面，提供一種用於從位置參考解析點位置的裝置，所述位置參考包括多個位置參考點，每一位置參考點表示第一數字地圖中的節點且具有與其相關聯的來自所述第一數字地圖的屬性，所述屬性包含所述節點的地理坐標，以便界定開始位置參考點與結束位置參考點之間的路徑，所述位置參考進一步包括表示沿著所述路徑的距離的偏移值，所述裝置包括：
用於獲得所述開始位置參考點及所述結束位置參考點的所述地理坐標的構件；
用於沿著在所述開始位置參考點到所述結束位置參考點的所述地理坐標之間延伸的線路確定對應於所述偏移值的位置的所述地理坐標的構件；及
用於將所述所確定地理坐標用作所述點位置在第二數字地圖中的近似位置的構件。
如所屬領域的技術人員將了解，本發明的此進一步方面可以且優選地確實視情況包含本文中關於本發明的其它方面中的任一者所描述的本發明的優選及任選特徵中的任一者或多者或者所有特徵。在未明確陳述的情況下，本文中的本發明的系統可包括用於執行關於本發明在其各方面或實施例中的任一者中的方法所描述的任何步驟的構件，且反之亦然。
本發明是計算機實施的發明，且關於本發明的各方面或實施例中的任一者所描述的步驟中的任一者可在一組一或多個處理器的控制下執行。所述用於執行關於所述系統所描述的步驟中的任一者的構件可為一組一或多個處理器。
一般來說，本發明在其實施例中的任一者中可為至少一個處理裝置或在至少一個處理裝置上執行。所述或一個處理裝置可為移動裝置的裝置(例如導航裝置，無論是PND還是集成式裝置)，或者可為伺服器的裝置。
根據本發明的方法中的任一者可至少部分地使用軟體(例如，電腦程式)實施。因此，本發明還延伸到一種電腦程式，其包括計算機可讀指令，所述計算機可讀指令可執行以執行或致使裝置(例如，導航裝置及/或伺服器)執行根據本發明的各方面或實施例中的任一者的方法。
對應地，本發明延伸到一種包括此軟體的計算機軟體載體，所述軟體在用以操作包括數據處理構件的系統或設備時致使所述設備或系統連同所述數據處理構件一起執行本發明的方法的步驟。此計算機軟體載體可為非暫時性物理存儲媒體(例如ROM晶片、CD ROM或磁碟)，或者可為信號(例如導線上的電子信號、光學信號或無線電信號(例如通向衛星)等等)。本發明提供一種機器可讀媒體，其含有指令，所述指令在由機器讀取時致使所述機器根據本發明的各方面或實施例中的任一者的方法操作。
附圖說明
下文中參考附圖進一步描述本發明的實施例，在附圖中：
圖1根據本發明的實施例的系統的說明；
圖2圖解說明根據本發明的實施例估計的點；
圖3圖解說明根據本發明的實施例的經投影點；
圖4圖解說明根據本發明的實施例的方法；及
圖5進一步圖解說明根據本發明的實施例的系統。
具體實施方式
現在將特別參考位置參考描述本發明的實施例，所述位置參考表示沿著如使用OpenLRTM位置參考方法編碼的線路的點。然而，將了解且如上文所論述，所述實施例相等地適用於解析使用其它動態位置參考方法(例如AGORA-C及TPEG-ULR)編碼的位置參考。
現在還將特別參考旋轉位置參考描述本發明的實施例，所述位置參考表示超速執法裝置(例如固定或移動超速攝像頭、闖紅燈攝像頭等等)。
然而，將理解，位置參考還可表示其它所關注點(POI)。術語「所關注點」採取其在本技術領域中的通常含義且因此指的是特定位置(例如，點或區)處的永久或暫時物體，所述永久或暫時物體為人或公司所關注且可具有在時間上變化的性質。因此，POI可為建築物(例如商店、旅遊景點等等)或區域(例如公園)。類似地，POI可為物體(例如超速限制執法裝置(如上文所提及))、停車空間、充電站(例如，用於電動車輛)及動態廣告空間(能夠顯示從遠程位置向其發送的數據)。
圖1展示示範性系統，所述系統用於在伺服器10處維持超速限制執法裝置(例如移動及/或固定超速攝像頭)的經更新資料庫46，且用於將經更新超速攝像頭信息50發射到多個移動裝置20或另一伺服器60。移動裝置20優選地經配置以在車輛(所述裝置位於其中)正接近超速限制執法裝置時向用於提供警告。特定來說，可在車輛正以高於道路的法定超速限制的速度接近超速限制執法裝置時提供警告。所述警告可包括移動裝置的顯示器上的視覺警告、聲音警告、觸覺警告或視需要其任何組合。為了提供此類警告，導航裝置可以存取超速限制執法裝置的資料庫，所述資料庫至少包含超速限制執法裝置的位置及所述裝置的超速限制。所述資料庫將通常存儲於移動裝置上在所述移動裝置的存儲器中，且將以來自伺服器10的新數據定期更新。然而，設想移動裝置20可僅暫時存儲用於在其緊鄰處或在將行進的所計劃路線上的超速限制執法裝置的資料庫的部分。
由於超速攝像頭的性質(例如，新的固定超速攝像頭不斷被安裝、固定超速攝像頭可被移動到新位置、移動超速攝像頭將通常針對短時間周期在操作中等)，需要不時地刷新伺服器10上的資料庫46中的信息以確保其為準確且最新的。
關於超速攝像頭的當前狀態(即，與資料庫46中的信息的準確性相關)的信息可從若干個源獲得且在融合引擎40中組合以更新資料庫46。舉例來說，用戶報告30可(例如)從移動裝置20的用戶接收，以確認攝像頭的存在或其屬性或者請求刪除攝像頭。用戶報告可視情況以任何方式在移動裝置20上產生。舉例來說，導航裝置可具有硬按鈕或軟按鍵(在觸控螢幕顯示器上)，可按下所述硬按鈕或軟按鍵以自動產生報告並將報告發射到伺服器10。此報告可包含在按下所述按鈕時裝置20(及因此車輛)的位置、速度及/或行進方向。可隨後由用戶在將報告發射到伺服器10之前將關於超速攝像頭的額外或更準確信息添加到所述報告。舉例來說，用戶可提供道路的實際超速限制且還可視情況調整超速攝像頭的位置(例如，這是因為報告中所提供的裝置的位置將並不總是反應超速攝像頭的實際位置，但將通常在攝像頭的實際位置之前或之後一短距離處)。超速攝像頭數據還可從各種第三方32(例如政府數據、其它公司報紙及其它新聞源等)獲得。超速攝像頭的存在可另外從例如由移動繪圖(mapping)車輛收集的圖像的源確定且由仲裁者34確認。還設想超速攝像頭的位置可從個別車輛或車輛集合36的速度的改變推斷。
在融合引擎40處，所接收超速攝像頭信息可與以下各項中的一或多者組合：(i)已存在於超速攝像頭資料庫46中的信息；(ii)來自地圖資料庫42的信息，例如，用以識別超速攝像頭的位置；及(iii)來自用戶信任資料庫44的信息，例如，用以提供關於先前從特定用戶接收的報告的準確性的指示。來自所有這些源的信息由融合引擎40組合以在超速攝像頭資料庫46中產生新的或經修正的超速攝像頭條目。
如將了解，每一超速攝像頭以若干個屬性存儲於資料庫46中。這些屬性可包含以下各項中的一或多者：攝像頭就其地理坐標(例如，經度及緯度)來說的位置；攝像頭相對於數字地圖42內的路段的位置，例如，其沿著所述路段的位置、攝像頭定位於所述路段的哪一邊；超速攝像頭的類型(例如，固定攝像頭、移動攝像頭等)；與攝像頭相關聯的超速限制；及攝像頭在其期間操作的時間周期。
在一些實施例中，移動裝置20經布置以基於裝置的當前位置及數字地圖而向用戶提供行進信息，例如指示超速攝像頭的警告。因此，所述移動裝置包括用於確定裝置的當前位置的構件，例如全球導航衛星系統(GNSS)天線，藉助於GNSS天線可接收包含位置數據的衛星廣播信號且隨後處理所述信號以確定裝置的當前位置。儘管在一些情形下，移動裝置上的數字地圖可與伺服器10處的數字地圖42相同，但在許多實例中，其將為不同的。因此，通常需要使用動態位置參考方法將對超速攝像頭資料庫46中的信息的改變或更新以不相依於數字地圖的格式(即，以地圖無關(map agnostic)方式)發射到移動裝置20(作為更新消息50)。
類似地，在其它實施例中，可將對超速攝像頭資料庫46的更新發射到第三方伺服器60，例如，作為成批饋送(bulk feed)52。第三方可接著(舉例來說)在將更新轉換為專有格式之後將這些改變發射到相關聯移動裝置。因此，同樣，將對超速攝像頭資料庫46中的信息的改變或更新以地圖無關的格式發射為合意的。
因此，在更新引擎48中，優選地使用動態位置參考方法(例如OpenLRTM)將待修改或待刪除的新超速攝像頭的位置編碼。
舉例來說，當使用OpenLRTM時且如所屬領域的技術人員將理解，將超速攝像頭的位置描述為「沿著線路的點」位置類型，其中參考路徑界定於「第一位置參考點(LRP)」與「最後LRP」之間。第一LRP描述參考路徑的開始，且最後LRP描述參考路徑的結束。第一LRP具有以下屬性：COORD(地理坐標，例如，經度及緯度)；BEAR(方位)；FRC(功能道路等級)；FOW(路的形式)；LFRCNP(到下一點的最低功能道路等級)；及DNP(到下一點的距離)。最後LRP具有以下屬性：COORD(地理坐標，例如，經度及緯度)；BEAR(方位)；FRC(功能道路等級)；FOW(路的形式)。通常，位置參考將進一步包含指示距第一LRP的以米為單位或作為路徑長度的百分比的距離的POFF(正偏移)屬性，且位置參考還可進一步包含指示超速攝像頭定位於道路的哪一邊上的SOR(道路邊)屬性及/或指示超速攝像頭相對於行駛方向的定向的ORI(定向)屬性。超速攝像頭的屬性或經改變屬性也將與位置參考相關聯；因此形成可發射到移動裝置20中的一或多者或者發射到另一伺服器60的更新消息。
這些更新消息將由移動裝置20或伺服器60接收，且嘗試解碼其中所含的信息。換句話說，在所述裝置或伺服器處操作的解碼器將接收位置參考且將嘗試並將其與存儲於所述裝置或伺服器處的數字地圖中的位置進行匹配。此數字地圖可與用於將位置編碼(即，形成位置參考)的數字地圖相同，但通常將為不同的，例如，為數字地圖的不同版本或由不同地圖提供者提供。在許多情形下，將成功地解析位置參考，且可以適合方式將超速攝像頭與數字地圖中的適當位置進行匹配，且此後可接著使用其(舉例來說)來在用戶接近超速攝像頭時警告他或她。然而，偶然地，將不能夠解析位置參考。
在此後一種情況下，希望擁有一種確保可總是解析出位置參考的方法。因此，至少在本發明的實施例中，在解碼器無法解析「沿著線路的點」位置參考之後，從所述位置參考獲得兩個LRP的地理坐標。通常，在最初嘗試解析位置時將已從位置參考提取地理坐標。如圖2中所展示，可使用經提取地理坐標來界定在其間延伸的筆直線路。接著可使用同樣從位置參考提取的偏移屬性來界定沿著所述線路的近似點位置。舉例來說，在圖2的實施例中，其中偏移屬性是距第一LRP的參考路徑長度的20％，近似點位置據稱為沿著經界定筆直線路的距離的20％，且可相應地確定近似點位置的地理坐標。在一些實施例中，將所確定近似點位置用作移動裝置或伺服器上超速攝像頭的位置(例如)以用於顯示或用於進一步處理。
在其它實施例中，所述方法可包含如圖3中所展示的進一步步驟，其中可將近似點位置投影到移動裝置或伺服器上的數字地圖內的路段上-如經投影點位置所指示。所述路段可為到近似點位置的最近路段或在具有特定屬性(例如，基於從位置參考提取的額外屬性中的一或多者)的近似點位置的預定距離內的路段。接著可將所確定經投影點位置用作移動裝置或伺服器上超速攝像頭的位置(例如)以用於顯示或用於進一步處理。
圖4圖解說明根據本發明的實施例的方法400。將參考圖5描述方法400，圖5圖解說明根據本發明的實施例的系統500。方法400是從位置參考解析點位置的方法。所述方法可由具有用於執行方法步驟的構件(例如計算裝置530的處理器)的裝置(舉例來說，移動計算裝置)執行。方法400可在無法解析經編碼位置時由計算裝置530執行。所述經編碼位置可能已被計算裝置530從另一計算裝置510(例如伺服器計算機或另一移動計算裝置)接收。位置參考經由通信網絡520從另一計算機裝置510傳遞到移動計算裝置530，所述通信網絡可至少部分地包含網際網路且還可包含移動通信網絡。所述位置可能已使用動態位置參考技術(例如OpenLRTM、AGORA-C或TPEG-ULR中的一者)編碼，但將認識到，還可使用其它動態位置參考技術。參考圖5，方法400可由移動計算裝置530(其可為智慧型電話、平板計算機等等，其可執行導航或對裝置530的位置做出響應的其它軟體)或用於將導航信息提供到用戶的裝置(例如專用導航裝置)執行。所述軟體可向用戶提供在裝置530的位置附近的POI的通知。POI 530可為超速執法裝置。
另一計算機裝置510(下文中，伺服器計算機510)與根據第一格式存儲數字地圖數據的地圖資料庫515相關聯。計算裝置530與根據第二格式的地圖資料庫535相關聯。所述第一格式及第二格式可為由不同提供者或供應商提供的地圖數據、基於不同源數據的地圖數據或同一地圖數據的不同版本。將認識到，還可設想第一與第二格式之間的其它變化。伺服器計算機510基於根據第一格式的地圖資料庫515而確定位置。所述位置可對應於POI(例如超速執法裝置)的位置。接著根據動態位置參考技術將所述位置編碼並經由通信網絡520傳遞到計算裝置530。計算裝置530嘗試參考根據第二格式的地圖資料庫535來解析經編碼位置。當經編碼位置的解析失敗(舉例來說，由於第一與第二格式之間的差異)時，執行方法400。執行方法400以避免經編碼位置被裝置530丟棄(舉例來說)以防止無法提供超速執法裝置的警告。
在步驟410中，確定位置參考點的坐標。經編碼位置至少包括識別路徑的開始及結束位置的第一及第二位置參考點。位置參考點對應於地理坐標且可對應於地圖數據中的節點。節點可為「真實」或「有效」節點，其中所述節點表示例如道路路段在其處交叉的道路交叉點的道路特徵，或者節點可表示「假」、「虛擬」或「可避開」節點，所述節點為表示沿著線路的點的節點。此類「虛擬」節點可提供為用於並非在一端或兩端處由真實節點界定的路段的停泊點。除其它以外，這些假節點適用於在數字地圖中提供特定道路伸展的形狀信息或識別沿著道路的在其處所述道路的某一特性(例如，超速限制)改變的位置的手段。坐標識別位置參考點的地理位置，例如在(舉例來說)經度及維度的坐標系統中，但可使用其它坐標系統。在步驟410中確定圖2中所圖解說明的第一位置參考點的坐標210及第二位置參考點的坐標220。所述坐標可由計算裝置530從先前解析經編碼位置的失敗的嘗試得到。
在步驟420中，確定如圖2中所圖解說明的從步驟410獲得的坐標210、220之間的線路230。線路230可為與第一左邊210及第二坐標220交叉的指示其間的路徑的筆直線路。
在步驟430中，確定沿著線路230的位置。所述位置被確定為接近無法解析的經編碼位置的位置250，如圖2中所指示。所述位置是基於表示沿著路徑的距離的偏移值240而確定。在一些實施例中，偏移指示第一位置210與第二位置220之間的路徑的長度的百分比值。在其它實施例中，偏移可指示沿著路徑(舉例來說，距離第一坐標210)的絕對距離。因此，作為步驟430的結果，確定位置250，所述位置可用作無法解析的經編碼位置的近似。位置250可用作所關注點(例如超速攝像頭)的位置，使得(舉例來說)可在移動計算裝置的位置接近超速攝像頭的位置時提供警告。在一些實施例中，方法400可在步驟430之後結束。
在其它實施例中，方法400包括其中將在步驟430中確定的位置250轉置或投影到道路路段上的進一步步驟440。所述道路路段可為存在於地圖資料庫535中的道路路段。在步驟440中，可根據一或多個準則選擇地圖資料庫535中的道路路段。所述準則可包括以下各項中的一或多者：道路路段為最接近近似點位置250的路段，或者所述路段為在具有特定屬性(例如，基於從位置參考提取的額外屬性中的一或多者)的近似點位置的預定距離內的路段。舉例來說，可基於指示路段表示的道路等級的屬性而選擇道路路段。如圖3中所展示，在步驟440中選擇道路路段310。在步驟440中，基於在步驟430中確定的位置250而將點投影到道路路段310上。經投影點320可處於沿著最接近於在步驟430中確定的近似位置250的道路路段310的位置。接著可將經投影點320用作經編碼位置(舉例來說)以提供超速攝像頭警告，但將認識到，設想其它用途在本發明的範圍內。
在未明確陳述的情況下，將了解，本發明在其各方面中的任一者中可包含關於本發明的其它方面或實施例所描述的特徵中的任何或所有特徵，只要其不相互排斥即可。特定來說，儘管已描述可在所述方法中且由所述設備執行的操作的各種實施例，但將了解，可視需要且視情況在所述方法中且由所述設備以任何組合執行這些操作中的任一者或多者或者所有操作。