基于路標(biāo)數(shù)據(jù)自動生成路線指示的制作方法
【專利摘要】提供了一種用于基于路標(biāo)數(shù)據(jù)自動生成路線指示的方法和系統(tǒng)。該方法可以包括：接收所計算的從起點到目的地的包括多個決策點的路線，其中用戶具有多于一種用于選取的選擇；參考用于每個決策點的路標(biāo)數(shù)據(jù)；對至少一個的路標(biāo)系列進(jìn)行編譯，每個系列具有共同路標(biāo)內(nèi)容；通過使用路標(biāo)內(nèi)容的相對密度的度量而解決任意重疊系列中的沖突；將所計算路線的一個或多個決策點替換為參考該路標(biāo)系列的路標(biāo)內(nèi)容的指令。
【專利說明】基于路標(biāo)數(shù)據(jù)自動生成路線指示

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及自動生成路線指示的領(lǐng)域。特別地，本發(fā)明涉及基于路標(biāo)數(shù)據(jù)自動地 生成路線指示。

【背景技術(shù)】
[0002] 當(dāng)前的道路尋找解決方案能夠生成高度準(zhǔn)確的指示（direction)集合，它們一般 作為寫入指令或者經(jīng)由衛(wèi)星導(dǎo)航設(shè)備進(jìn)行通信。雖然自動生成的指示是準(zhǔn)確的，但是經(jīng)常 不必要的是，它們是復(fù)雜的并且缺少兩人之間以口頭交換的指示的自然簡單性。
[0003] 例如，針對從Cambridge到倫敦Walthamstow的旅程所生成的指示集合可能會包 括一長串的步驟，其詳細(xì)指示了去往高速公路的每個轉(zhuǎn)彎，以及針對路程末段的類似序列。 然而，人員可能會回復(fù)"走M(jìn)ll高速公路并且遵循針對Walthamstow的標(biāo)記"。
[0004] 一種解決方案是依賴于用戶所生成的指示，因為它們與人與人的口頭通信最為匹 配。然而，該解決方案沒有擴(kuò)展性并且完全依賴于用戶提供準(zhǔn)確內(nèi)容的意愿和能力。
[0005] 因此，本領(lǐng)域需要解決以上所提到的問題。


【發(fā)明內(nèi)容】

[0006] 根據(jù)本發(fā)明的第一方面，提供了一種用于基于路標(biāo)數(shù)據(jù)自動生成路線指示的方 法，包括：接收所計算的路線；計算從起點到目的地的包括多個決策點的路線，其中用戶具 有多于一種用于選取的選擇；參考用于每個決策點的路標(biāo)數(shù)據(jù)；對至少一個路標(biāo)系列進(jìn)行 編譯,每個系列具有共同路標(biāo)內(nèi)容；通過使用路標(biāo)內(nèi)容的相對密度的度量而解決任意重疊 系列中的沖突；將所計算路線的一個或多個決策點替換為引用該路標(biāo)系列的路標(biāo)內(nèi)容的指 令。
[0007] 接收所計算的路線可以包括接收路線的起點和目的地并且計算該路線的方法。
[0008] 該方法可以包括通過使用對路標(biāo)內(nèi)容的抵達(dá)范圍度量而解決任意重疊系列中的 沖突。
[0009] 該方法可以包括參考來自決策點位置的地理標(biāo)記圖像的路標(biāo)數(shù)據(jù)。該方法可以包 括使用文字識別來確定路標(biāo)圖像的內(nèi)容。路標(biāo)內(nèi)容可以包括地點名、道路名或道路編號。 [0010] 該起點可以接收自地理定位系統(tǒng)。
[0011] 該方法可以包括：確定路標(biāo)系列是否包括多于一個的指令；如果包括，則將所計 算路線的一個或多個決策點替換為引用該路標(biāo)系列的路標(biāo)內(nèi)容的指令。
[0012] 該方法可以進(jìn)一步包括在每個決策點之前對路標(biāo)指令系列進(jìn)行排隊。
[0013] 根據(jù)本發(fā)明的第二方面，提供了一種用于基于路標(biāo)數(shù)據(jù)自動生成路線指示的系 統(tǒng)，包括：路線計算組件，用于計算從起點到目的地的包括多個決策點的路線，其中用戶具 有多于一種用于選取的選擇；路標(biāo)數(shù)據(jù)參考組件，用于參考用于每個決策點的路標(biāo)數(shù)據(jù)； 系列生成組件，用于對至少一個路標(biāo)系列進(jìn)行編譯，每個系列具有共同路標(biāo)內(nèi)容；沖突解決 組件，用于通過使用路標(biāo)內(nèi)容的相對密度的度量而解決任意重疊系列中的沖突；指令編譯 組件，用于將所計算路線的一個或多個決策點替換為引用該路標(biāo)系列的路標(biāo)內(nèi)容的指令。
[0014] 該沖突解決組件可以用于通過使用對路標(biāo)內(nèi)容的抵達(dá)范圍度量而解決任意重疊 系列中的沖突。
[0015] 該路標(biāo)數(shù)據(jù)參考組件可以用于參考來自決策點位置的地理標(biāo)記圖像的路標(biāo)數(shù)據(jù)。 該路標(biāo)數(shù)據(jù)參考組件可以用于使用文字識別來確定路標(biāo)圖像的內(nèi)容。路標(biāo)內(nèi)容可以包括地 點名、道路名或道路編號。
[0016] 該路線計算組件可以包括起點接收器，用于從地理定位系統(tǒng)接收起點。
[0017] 該系統(tǒng)可以包括：指令數(shù)量確定組件，用于確定路標(biāo)系列是否包括多于一個的指 令；如果包括，則該指令編譯組件將所計算路線的一個或多個決策點替換為引用該路標(biāo)系 列的路標(biāo)內(nèi)容的指令。
[0018] 該系統(tǒng)可以包括：排隊路標(biāo)指令組件，其用于在每個決策點之前對路標(biāo)指令系列 進(jìn)行排隊。
[0019] 根據(jù)本發(fā)明的第三方面，提供了 一種用于基于路標(biāo)數(shù)據(jù)自動地生成路線指示的計 算機(jī)程序產(chǎn)品，該計算機(jī)程序產(chǎn)品包括：可由處理電路讀取并且存儲供處理電路執(zhí)行、以便 實施根據(jù)本發(fā)明第一方面的方法的指令的計算機(jī)可讀存儲介質(zhì)。
[0020] 根據(jù)本發(fā)明的第四方面，提供了一種存儲在計算機(jī)可讀介質(zhì)上并且可加載到數(shù)字 計算機(jī)的內(nèi)部存儲器中的計算機(jī)程序，其包括軟件代碼部分，當(dāng)所述程序在計算機(jī)上執(zhí)行 時，該軟件代碼部分用于執(zhí)行根據(jù)本發(fā)明第一方面的方法。
[0021] 根據(jù)本發(fā)明的第五方面，提供了一種基本上參考附圖進(jìn)行描述的方法。
[0022] 根據(jù)本發(fā)明的第六方面，提供了一種基本上參考附圖進(jìn)行描述的系統(tǒng)。
[0023] 所描述的本發(fā)明的各方面所提供的優(yōu)勢在于，通過采用物理路標(biāo)數(shù)據(jù)而減小了所 生成的指示和人工指示之間的差距。

【專利附圖】

【附圖說明】
[0024] 被認(rèn)為作為本發(fā)明的主題特別地在說明書的結(jié)尾部分所指出并且明確地被要求 保護(hù)。當(dāng)參考附圖閱讀時，作為組織和操作的方法的本發(fā)明連同目標(biāo)、特征和優(yōu)勢一起可以 通過參考以下詳細(xì)描述而獲得最佳理解。
[0025] 現(xiàn)在將參考以下附圖僅通過示例而對本發(fā)明的優(yōu)選實施例進(jìn)行描述，其中：
[0026] 圖1是依據(jù)本發(fā)明的方法的一個方面的示例實施例的流程圖；
[0027] 圖2是依據(jù)本發(fā)明的系統(tǒng)的示例實施例的框圖；
[0028] 圖3是可以在其中實現(xiàn)本發(fā)明的計算機(jī)系統(tǒng)的實施例的框圖；
[0029] 圖4A和4B是依據(jù)本發(fā)明各方面的決策點的示例實施例的示意圖；和
[0030] 圖5是示出依據(jù)本發(fā)明一個方面的具有路標(biāo)數(shù)據(jù)的地圖的示例實施例的示意圖。

【具體實施方式】
[0031] 將要意識到的是，為了說明的簡單和清楚，圖中所示出的元素并非必然依比例進(jìn) 行繪制。例如，一些元素的尺寸為了清楚而可以相對于其它元素有所放大。另外，在認(rèn)為適 宜的情況下，附圖標(biāo)記可以在附圖之間有所重復(fù)以指示相對應(yīng)或類似的特征。
[0032] 在以下詳細(xì)描述中，給出了多種具體細(xì)節(jié)以便提供對本發(fā)明的全面理解。然而，本 領(lǐng)域技術(shù)人員將要理解的是，本發(fā)明可以在沒有這些具體細(xì)節(jié)的情況下進(jìn)行實踐。在其它 情況下，并沒有對公知的方法、過程和組件進(jìn)行詳細(xì)描述以免對本發(fā)明造成混淆。
[0033] 提供了基于物理路標(biāo)數(shù)據(jù)而對所計算的路線指示進(jìn)行增強的方法和系統(tǒng)。
[0034] 物理路標(biāo)在全球被普遍用作定位目的地的手段。它們通常以標(biāo)準(zhǔn)格式產(chǎn)生，這意 味著可能使用文字識別技術(shù)來捕捉所有道路標(biāo)志的地理標(biāo)記圖像并且將該內(nèi)容轉(zhuǎn)換為地 理標(biāo)記目的地的數(shù)據(jù)庫。
[0035] 通過參考該數(shù)據(jù)，道路尋找解決方案可以使用依賴于諸如"遵循去往Walthamstow 的標(biāo)記"之類的路標(biāo)的聲明來明確表達(dá)出指示。
[0036] 參考圖1，流程圖100示出了所描述方法的示例實施例。
[0037] 例如，可以在導(dǎo)航設(shè)備、計算機(jī)、移動計算機(jī)或者電話上經(jīng)由應(yīng)用或網(wǎng)站提供一種 計算機(jī)實現(xiàn)的道路尋找方法。
[0038] 該方法可以接收101如用戶從起始地點所輸入的目的地，其中該起始地點可以由 用戶輸入或者由諸如全球定位系統(tǒng)（GPS)的位置確定設(shè)備自動確定。
[0039] 所計算的指示列表形式的路線可以使用已知的道路尋找方法進(jìn)行計算，其中每個 指示在該路線的決策點提供。例如，對基準(zhǔn)地圖的物理屬性進(jìn)行參考，諸如指出"在環(huán)島處 走第2個出口"。決策點可以是用戶具有多于一種的路線選擇供其選取的地方。
[0040] 步驟101和102可以由已知路線計算設(shè)備來執(zhí)行，并且所計算的路線可以被提供 用于進(jìn)一步處理以提供對路標(biāo)數(shù)據(jù)的參考。
[0041] 所描述的方法可以參考103路標(biāo)數(shù)據(jù)。路標(biāo)數(shù)據(jù)可以從道路標(biāo)志的地理標(biāo)記圖像 所生成，該道路標(biāo)記包括可以使用文字識別技術(shù)進(jìn)行自動識別的道路名稱和道路編號。
[0042] 可以參考路標(biāo)數(shù)據(jù)以確定104通過其內(nèi)容進(jìn)行分組的路標(biāo)系列的集合，其沿所計 算的路線對駕駛員進(jìn)行指導(dǎo)。該路標(biāo)系列集合可以基于保留具有參考地點名稱或道路名稱 的相同內(nèi)容的最長連續(xù)路標(biāo)系列的規(guī)則而生成。
[0043] 參考相對密度和抵達(dá)范圍的得分，可以在能夠給出多種選項的地方解決105路標(biāo) 系列集合中的沖突。所描述的方法能夠?qū)δ康牡刂付ㄒ苑謹(jǐn)?shù)來捕捉與目的地以及從目的地 輻射的路標(biāo)抵達(dá)范圍相關(guān)的路標(biāo)的相對密度的各個方面。
[0044] 可替換地，可以通過選擇最接近最終目的地的位置或者通過選擇沖突位置中最大 的而解決沖突。如果可用，可以使用諸如字體大小之類的路標(biāo)物理屬性來確定所要遵循的 最為適宜的目的地。
[0045] 這些方面進(jìn)一步定義如下：
[0046] ?"相對密度"是描述相對于其大小有多少個路標(biāo)指向位置的數(shù)值。這可以被計算 為針對目的地的路標(biāo)數(shù)量除以目的地的大小。
[0047] ?"抵達(dá)范圍"是描述位置與指向其的最遠(yuǎn)路標(biāo)之間的距離的數(shù)值。
[0048] 所選擇的路標(biāo)指令系列可以在每個決策點之前進(jìn)行排隊106。當(dāng)?shù)竭_(dá)每個決策點 時，可以確定107可用系列中的路標(biāo)指令的數(shù)量是否大于1。如果其大于1，則路標(biāo)系列可 以被壓縮109為基于路標(biāo)的指令并被提供。
[0049] 已知系統(tǒng)經(jīng)常具有用于在決策點之間傳遞其余指令的系統(tǒng)。因此，雖然并沒有必 要在每個決策點重復(fù)路標(biāo)指令，但是一些系統(tǒng)可以選擇這樣做。
[0050] 在一個實施例中，如果該系列中的路標(biāo)指令的數(shù)量等于或小于1，則可以提供108 標(biāo)準(zhǔn)計算指令。如果每個連續(xù)指令都參考不同的路標(biāo)，則提供基于路標(biāo)的指令可能并沒有 幫助。然而，當(dāng)指向具體位置的路標(biāo)系列大于1時，則應(yīng)當(dāng)給出基于路標(biāo)的指令。
[0051] 在另一個實施例中，即使該系列中僅有一個路標(biāo)指令也可以給出路標(biāo)指令。
[0052] 隨后可以確定110是否還有任何另外的決策點。如果是，則該方法可以進(jìn)行循環(huán) 以處理下一個決策點，否則該方法可以結(jié)束111。一旦傳遞了基于路標(biāo)的指令，則不需要給 出另外的指令直至在那里不再適用當(dāng)前指令的下一個決策點。
[0053] 指向中間目的地的路標(biāo)可能是指向最終目的地的路線，因為所計算的路線并未改 變而僅給出了指示。在多個路標(biāo)指向目標(biāo)目的地的情況下，選擇可以是每個中間目的地的 抵達(dá)范圍以及距目標(biāo)的距離。
[0054] 通過計算這些方面，指令中的多個步驟可以在最終指示集合中有所簡化，同時使 得更易于準(zhǔn)確定位目的地。
[0055] 參考圖2,框圖200可以示出所描述系統(tǒng)的示例實施例。
[0056] 路線規(guī)劃系統(tǒng)200可以經(jīng)由應(yīng)用或網(wǎng)站而以導(dǎo)航設(shè)備、計算機(jī)、移動計算機(jī)、電話 或者其它設(shè)備的形式來提供。路線規(guī)劃系統(tǒng)200可以包括用于從用戶接收對所需目的地的 輸入的目的地接收器201，以及提供用戶當(dāng)前所處或者他們期望開始路線指令的位置的指 示的起點接收器202。起點接收器202可以使用全球定位系統(tǒng)（GPS)設(shè)備203來獲得用戶 所使用設(shè)備的當(dāng)前位置。
[0057] 路線規(guī)劃系統(tǒng)200可以包括路線計算組件211，其用于計算從起點到目的地的路 線而產(chǎn)生由決策點列舉組件212所列舉的決策點的列表。路線計算組件211可以使用計算 路線的已知方法并且提供從每個決策點向下一個決策點的指令直至到達(dá)目的地。
[0058] 路標(biāo)指令組件220可以包括用于從路線計算組件211接收所計算的路線的路線接 收組件221。路線接收組件221還可以包括來自決策點列舉組件212的決策點列表222。路 標(biāo)指令組件220還可以包括用于參考所存儲的路標(biāo)數(shù)據(jù)241的路標(biāo)數(shù)據(jù)參考組件223,該路 標(biāo)數(shù)據(jù)241為決策點所提供并且存儲在存儲介質(zhì)240中。所存儲的路標(biāo)數(shù)據(jù)241可以由路 標(biāo)數(shù)據(jù)參考組件223從遠(yuǎn)程位置獲取。
[0059] 路標(biāo)數(shù)據(jù)參考組件223可以包括系列生成組件224,其用于生成沿所計算的路線 對駕駛員進(jìn)行指導(dǎo)的通過其內(nèi)容進(jìn)行分組的路標(biāo)系列集合。該路標(biāo)系列集合可以基于保留 具有參考地點名稱或道路名稱的相同內(nèi)容的最長連續(xù)路標(biāo)系列的規(guī)則而生成。
[0060] 路標(biāo)數(shù)據(jù)參考組件223還可以包括沖突解決組件225,其用于例如參考相對密度 和抵達(dá)范圍的得分而解決路標(biāo)系列集合中能夠給出多種選項的任意沖突。
[0061] 路線提供組件210可以包括指令編譯組件230,其可以包括決策點組件231，后者 考慮路線的決策點列表222中的每個決策點并且確定所提供的指令是否可以被多個路標(biāo) 指令所替代。為此，指令編譯組件230可以包括用于在每個決策點之前對路標(biāo)指令進(jìn)行排 隊的排隊路標(biāo)指令組件232以及用來針對決策點確定是否具有多于一個的路標(biāo)指令的指 令數(shù)量確定組件233,在具有多于一個的路標(biāo)指令的情況下使用路標(biāo)指令。
[0062] 路線提供組件210還可以包括指令輸出組件213,其用于輸出包括替代所計算指 令的路標(biāo)指令系列的最終路線指令。
[0063] 參考圖3,用于實現(xiàn)本發(fā)明各方面的示例性系統(tǒng)包括適于存儲和/或執(zhí)行程序代 碼的數(shù)據(jù)處理系統(tǒng)300,其包括通過總線系統(tǒng)303直接或間接耦合至存儲器部件的至少一 個處理器301。存儲器部件可以包括在程序代碼的實際執(zhí)行期間所采用的局部存儲器、大容 量存儲，以及提供至少一些程序代碼的臨時存儲以便減少執(zhí)行期間必須從大容量存儲獲取 代碼的時間量的高速緩存存儲器。
[0064] 存儲部件可以包括只讀存儲器（ROM) 304和隨機(jī)訪問存儲器（RAM) 305形式的系統(tǒng) 存儲器302。基本輸入/輸出系統(tǒng)（BIOS) 306可以存儲在R0M304中。系統(tǒng)軟件307可以存 儲在包括操作系統(tǒng)軟件308的RAM305中。軟件應(yīng)用310也可以存儲在RAM305中。
[0065] 系統(tǒng)300還可以包括諸如磁性硬盤驅(qū)動器的主存儲器件311以及諸如磁盤驅(qū)動器 和光盤驅(qū)動器的次級存儲器件312。驅(qū)動器及其相關(guān)聯(lián)的計算機(jī)可讀媒體為系統(tǒng)300提供 了計算機(jī)可執(zhí)行指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊和其它數(shù)據(jù)的非易失性存儲。軟件應(yīng)用可以存儲 在主存儲器件311和次級存儲器件312以及系統(tǒng)存儲器302上。
[0066] 計算系統(tǒng)可以使用經(jīng)由網(wǎng)絡(luò)適配器316到一個或多個遠(yuǎn)程計算機(jī)的邏輯連接而 在連網(wǎng)環(huán)境中進(jìn)行操作。
[0067] 輸入/輸出設(shè)備313可以直接或通過中間的I/O控制器耦合至系統(tǒng)。用戶可以通 過諸如鍵盤、指示設(shè)備或其它輸入設(shè)備（例如，麥克風(fēng)、操縱桿、游戲板、衛(wèi)星碟形天線、掃 描儀等）的輸入設(shè)備向系統(tǒng)300中輸入命令和信息。輸出設(shè)備可以包括揚聲器、打印機(jī)等。 顯示設(shè)備314也經(jīng)由諸如視頻適配器315的接口而連接至系統(tǒng)總線303。
[0068] 示例
[0069] 基于從Cambridge到Wicken Fen的行程，存在8個必須向駕駛員給出指令的決策 點，其中的7個的特點還在于將車輛保持在所計算的路徑上的物理路標(biāo)。
[0070] 決策點用于留在所計算路線上的路標(biāo)內(nèi)容
[0071] I N/A
[0072] 2 All North(AH)
[0073] 3 Ely, Ne碰arket，A142
[0074] 4 Ely, Soham, A142
[0075] 5 Soham
[0076] 6 Ely, Soham, A142
[0077] 7 Stretham, fficken, Al 123
[0078] 8 fficken Fen
[0079] 參考圖4A和4B，以去往環(huán)島的引路的形式而提供了以上決策點7的示例說明。圖 4A示出了具有環(huán)島401、引路道路402 (其中箭頭410示出了地理標(biāo)記圖像的位置）以及可 以選取的三個出口 403、404、405的地圖。所預(yù)期的路線由選取第二出口 404的虛線406所 示出。圖4B示出了結(jié)合點（junction)的地理標(biāo)記圖像450所提供的視覺數(shù)據(jù)。路標(biāo)451 利用針對環(huán)島的第二出口 452所示出的內(nèi)容"Ely"、"Soham"和"A142"而示出。
[0080] 因此，僅使用路標(biāo)，最優(yōu)的路標(biāo)系列集合為：
[0081] LAll North(AH) (1)
[0082] 2. Ely (2) OR Newmarket(I)OR A142(l)
[0083] 3. Soham (3)
[0084] 4. Stretham(I) OR Wicken (I) OR A1123 (I)
[0085] 5. Wicken Fen (I)
[0086] 該選擇將以路標(biāo)為特色的7個決策點壓縮為5條指令并且包括指向Soham的最長 的3個連續(xù)路標(biāo)的系列。
[0087] 目的地得分 [0088]

【權(quán)利要求】
1. 一種用于基于路標(biāo)數(shù)據(jù)自動生成路線指示的方法，包括： 接收所計算的從起點到目的地的包括多個決策點的路線，其中用戶具有多于一種用于 選取的選擇； 參考用于每個決策點的路標(biāo)數(shù)據(jù)； 對至少一個路標(biāo)系列進(jìn)行編譯，每個系列具有共同路標(biāo)內(nèi)容； 通過使用所述路標(biāo)內(nèi)容的相對密度的度量而解決任意重疊系列中的沖突； 將所計算路線的一個或多個決策點替換為引用所述路標(biāo)系列的所述路標(biāo)內(nèi)容的指令。
2. 根據(jù)權(quán)利要求1所述的方法，其中接收所計算的路線包括接收路線的起點和目的地 并且計算所述路線的方法。
3. 根據(jù)權(quán)利要求1或2所述的方法，包括 通過使用對所述路標(biāo)內(nèi)容的抵達(dá)范圍的度量而解決任意重疊系列中的沖突。
4. 根據(jù)權(quán)利要求1至3中任一項所述的方法，包括： 參考來自決策點位置的地理標(biāo)記圖像的路標(biāo)數(shù)據(jù)。
5. 根據(jù)權(quán)利要求4所述的方法，包括： 使用文字識別來確定路標(biāo)圖像的內(nèi)容。
6. 根據(jù)前述任一項權(quán)利要求所述的方法，其中路標(biāo)內(nèi)容包括地點名、道路名或道路編 號。
7. 根據(jù)權(quán)利要求2至6中任一項所述的方法，其中所述起點接收自地理定位系統(tǒng)。
8. 根據(jù)前述任一項權(quán)利要求所述的方法，包括： 確定路標(biāo)系列是否包括多于一個的指令； 如果包括，則將所計算路線的一個或多個決策點替換為引用所述路標(biāo)系列的所述路標(biāo) 內(nèi)容的指令。
9. 根據(jù)前述任一項權(quán)利要求所述的方法，包括： 在每個決策點之前對路標(biāo)指令系列進(jìn)行排隊。
10. -種用于基于路標(biāo)數(shù)據(jù)自動生成路線指示的系統(tǒng)，包括： 路線計算組件，用于計算從起點到目的地的包括多個決策點的路線，其中用戶具有多 于一種用于選取的選擇； 路標(biāo)數(shù)據(jù)參考組件，用于參考用于每個決策點的路標(biāo)數(shù)據(jù)； 系列生成組件，用于對至少一個路標(biāo)系列進(jìn)行編譯，每個系列具有共同路標(biāo)內(nèi)容； 沖突解決組件，用于通過使用所述路標(biāo)內(nèi)容的相對密度的度量而解決任意重疊系列中 的沖突； 指令編譯組件，用于將所計算路線的一個或多個決策點替換為引用所述路標(biāo)系列的所 述路標(biāo)內(nèi)容的指令。
11. 根據(jù)權(quán)利要求10所述的系統(tǒng)，其中所述沖突解決組件用于通過使用對所述路標(biāo)內(nèi) 容的抵達(dá)范圍的度量而解決任意重疊系列中的沖突。
12. 根據(jù)權(quán)利要求10或11所述的系統(tǒng)，其中所述路標(biāo)數(shù)據(jù)參考組件用于參考來自決策 點位置的地理標(biāo)記圖像的路標(biāo)數(shù)據(jù)。
13. 根據(jù)權(quán)利要求12所述的系統(tǒng)，其中所述路標(biāo)數(shù)據(jù)參考組件用于使用文字識別來確 定路標(biāo)圖像的內(nèi)容。
14. 根據(jù)權(quán)利要求10至13中任一項所述的系統(tǒng)，其中路標(biāo)內(nèi)容包括地點名、道路名或 道路編號。
15. 根據(jù)權(quán)利要求10至14中任一項所述的系統(tǒng)，其中所述路線計算組件包括起點接收 器，用于從地理定位系統(tǒng)接收起點。
16. 根據(jù)權(quán)利要求10至15中任一項所述的系統(tǒng)，包括： 指令數(shù)量確定組件，用于確定路標(biāo)系列是否包括多于一個的指令； 如果包括，則所述指令編譯組件將所計算路線的一個或多個決策點替換為引用所述路 標(biāo)系列的所述路標(biāo)內(nèi)容的指令。
17. 根據(jù)權(quán)利要求10至16中任一項所述的系統(tǒng)，包括： 排隊路標(biāo)指令組件，用于在每個決策點之前對路標(biāo)指令系列進(jìn)行排隊。
18. -種裝置，包括執(zhí)行根據(jù)權(quán)利要1至9中任一項所述的步驟的模塊。
【文檔編號】G06F19/00GK104424395SQ201410423132
【公開日】2015年3月18日 申請日期:2014年8月25日 優(yōu)先權(quán)日:2013年9月5日
【發(fā)明者】R·L·克爾, M·P·柯萬, K·J·塞耶, R·布斯羅伊德 申請人:國際商業(yè)機(jī)器公司