本實施例涉及將導(dǎo)航目標(biāo)分配給包括多個符號組的符號序列用的裝置的領(lǐng)域。

背景技術(shù)：

在計算機(jī)支持的制圖學(xué)的范圍內(nèi)，使用多個不同類型的儀表或為此開發(fā)的計算機(jī)程序，它們可以以不同的方式起作用。例如，傳統(tǒng)的解決方案可以包括將用戶的輸入分配給唯一地理位置或提供至少一個可能的位置選擇的程序。然而，這里可能需要，用戶的輸入立即是唯一的，或至少由于事先存儲的參數(shù)而可能受到限制。只要在用戶方面希望確定到該位置的路由，這時，該解決方案可能不能夠進(jìn)行到達(dá)該目標(biāo)的導(dǎo)航，或這時只是沒有充分考慮用戶在路由選擇方面的要求?？梢詧?zhí)行其他解決方案、也就是說到達(dá)該位置的導(dǎo)航，但這時可能前提是完全的唯一的或以預(yù)先給定的格式進(jìn)行的導(dǎo)航目標(biāo)輸入，這可能給用戶本身帶來時間或?qū)Ｐ牡南摹＠?，這可能在汽車中導(dǎo)航時起妨礙作用，因為汽車駕駛員，例如，在交通負(fù)荷大時也許沒有足夠的時間或?qū)Ｐ挠糜谀繕?biāo)給定上。除在汽車中導(dǎo)航以外，上述問題在給定情況下也可能不必要地使程序操作復(fù)雜化。

因此，改善將導(dǎo)航目標(biāo)分配給用戶輸入的符號序列的概念是值得期望的。

技術(shù)實現(xiàn)要素：

這個需求帶來帶有獨立權(quán)利要求特征的裝置、方法和計算機(jī)程序。其他有利的實施方式和擴(kuò)展是從屬權(quán)利要求的主題。

按照第一方面，實施例涉及將導(dǎo)航目標(biāo)分配給包括多個符號組的符號序列用的裝置。該裝置包括分配模塊，它構(gòu)造成針對該符號序列的解釋，進(jìn)行將至少一個符號組分配給多個信息類別中的第一信息類別。為此，該裝置包括存儲模塊，構(gòu)造成對于可用不同的特征和符號串描述的多個目標(biāo)，尤其城市，各自提供多個唯一地分配給目標(biāo)的不同信息類別的特征。此外，該裝置還包括選擇模塊，構(gòu)造成當(dāng)該符號組對應(yīng)于分配給所選擇的目標(biāo)的第一信息類別的特征時，從多個目標(biāo)選擇所選擇的目標(biāo)。該分配模塊還構(gòu)造成，只有當(dāng)為該目標(biāo)的第二信息類別分配與各符號組對應(yīng)的特征時，才在所選擇的目標(biāo)下進(jìn)行將來自該符號序列的另外的符號組分配給第二信息類別。以此，在得出導(dǎo)航目標(biāo)時，可能的是可以首先進(jìn)行在目標(biāo)上的限制，使得在給定情況下另外的搜索可以較快進(jìn)行。這可能導(dǎo)致節(jié)省時間和節(jié)省計算能力，并這樣提高對用戶使用的舒適性。

在一些實施例中，該分配模塊構(gòu)造成，進(jìn)行將該另外的符號組分配給該第二信息類別。此外，該選擇模塊構(gòu)造成，當(dāng)該另外的符號組對應(yīng)于在限制的領(lǐng)域內(nèi)為信息類別而存儲的存儲特征時，不選擇目標(biāo)，而進(jìn)行將另外的符號組分配給該第二信息類別。它可以允許，若事先無法唯一地求出目標(biāo)，或出現(xiàn)矛盾的數(shù)據(jù)，則按照可能的目標(biāo)進(jìn)行周圍搜索，其中該導(dǎo)航目標(biāo)處于潛在地位。

在一些實施例中，該分配模塊還構(gòu)造成，只有當(dāng)該符號組分配給來自信息類別第二子集的第一信息類別時，才將另外的符號組分配給來自信息類別第一子集的第二信息類別。

這可能導(dǎo)致使得幾個信息類別只有在已經(jīng)分配的另外的信息類別前提下才可以分配，和可能排除這樣不合邏輯的解釋，這可以進(jìn)一步縮短目標(biāo)搜索時間。

在一些實施例中，該分配模塊還構(gòu)造成，只有當(dāng)該符號組直接處于該符號序列內(nèi)另外的符號組的前面時，才將該另外的符號組分配給來自信息類別第一子集的第二信息類別。這可能導(dǎo)致使得幾個信息類別可以跟隨僅一個已經(jīng)分配的其他的信息類別，并可能排除這樣不合邏輯的解釋，這可以進(jìn)一步縮短目標(biāo)搜索時間。

在一些實施例中，該分配模塊還構(gòu)造成，只有當(dāng)包括該第二信息類別的第一子集不同于包括分配給該符號組的第一信息類別的第二子集時，才將該另外的符號組分配給第二信息類別。這可能導(dǎo)致只有當(dāng)存在確定的其他的信息類別時，或當(dāng)它缺失，和可能排除這樣不合邏輯的解釋時，才可以分配幾個信息類別，可以進(jìn)一步縮短目標(biāo)搜索時間。

在一些實施例中，該分配模塊還構(gòu)造成，只有當(dāng)該符號組包括該符號序列的開始符號，或排除該符號序列的結(jié)束符號時，才將該符號組分配給來自信息類別子集的第一信息類別。這可以考慮保持其中該符號組應(yīng)該以確定的信息類別彼此出現(xiàn)的預(yù)先定義的順序，并可能排除這樣不合邏輯的解釋，這可以進(jìn)一步縮短目標(biāo)搜索時間。

在不少實施例中，該裝置還包括檢驗?zāi)K，它構(gòu)造成，為將該符號組或該另外的符號組分配給第一或第二信息類別的正確性確定概率值。這時，概率值是任選的，從最高包括三個要素的數(shù)值量中的要素。這里可以通過邏輯運算，對該符號序列的解釋進(jìn)行暫時的打分，使得多個解釋彼此在可信性方面可以進(jìn)行比較。

在一些實施例中，該檢驗?zāi)K還構(gòu)造成，為根據(jù)符號組一個或多個標(biāo)記的數(shù)目、類型或同一性分配該符號組的正確性，確定概率值。這可以使解釋另外的分類成為可能，并可能允許比較簡單地檢查其可信性或其概率。

在一些實施例中，該檢驗?zāi)K還構(gòu)造成，為在考慮將該第一符號組分配給第一信息類別的情況下分配該另外的符號組的正確性，確定概率值。這可能使根據(jù)一定的信息類別的存在對解釋進(jìn)行分類成為可能，并可能允許進(jìn)一步簡化其可信性或其概率的檢查。

在一些實施例中，該檢驗?zāi)K還構(gòu)造成，為在考慮該符號組對該符號序列內(nèi)該另外的符號組的相對位置情況下分配該另外的符號組的正確性，確定概率值。這可以允許根據(jù)在共同符號序列中出現(xiàn)的信息類別的順序來檢查解釋的可信性。

在一些實施例中，該裝置還包括評估模塊，它構(gòu)造成，在考慮將該符號組分配給該信息類別的情況下確定該符號序列作為導(dǎo)航目標(biāo)可能的解釋。這可以使在概觀所有包括于其中的符號組及其信息類別的情況下解釋該符號序列成為可能。

在一些實施例中，該評估模塊還構(gòu)造成，在考慮將至少該符號組分配給該信息類別的正確性概率值的情況下，為該符號序列可能的解釋確定總概率值。以此共同符號序列不同的解釋可以按照其概率或其可信性進(jìn)行估計。

在一些實施例中，該評估模塊還包括排序模塊，它構(gòu)造成，在基于總概率值的順序中，提供該符號序列的第一可能的解釋和該符號序列第二可能的解釋。這允許可能按照其概率可能的導(dǎo)航目標(biāo)清單輸出進(jìn)行排序，這可以使向用戶提供總覽變得容易。

按照另外的方面，實施例涉及將導(dǎo)航目標(biāo)分配給包括多個符號組的符號序列用的方法。該方法包括，為了解釋該符號序列，進(jìn)行將至少一個符號組分配給來自多個信息類別的第一信息類別。該方法為此為多個目標(biāo)，提供各自多個唯一地分配給目標(biāo)的不同的信息類別的特征。此外，該方法還包括，當(dāng)該符號組對應(yīng)于分配給所選擇的目標(biāo)的第一信息類別特征時，選擇可以用不同的特征和符號串描述的目標(biāo)，尤其城市，從多個目標(biāo)選擇的城市。此外該方法還包括，只有當(dāng)為該目標(biāo)的第二信息類別分配與各符號組對應(yīng)的特征時，才在所選擇的目標(biāo)下，進(jìn)行將該符號序列的另外的符號組分配給第二信息類別。這可以顯著地縮短導(dǎo)航目標(biāo)的搜索時間，因為首先也許可以限于目標(biāo)，接著，可以將該另外的搜索限制于其上。以此可以較快地向用戶提供搜索結(jié)果。

此外，其他實施例還創(chuàng)造帶有程序代碼的程序或計算機(jī)程序，該代碼用以當(dāng)其在計算機(jī)、處理器或可編程硬件組件，例如，專用集成電路(ASIC)上運行時，執(zhí)行上述方法。

附圖說明

現(xiàn)將參照附圖更詳細(xì)地描述和闡述幾個示例性的實施例。附圖中：

圖1是按照簡單的實施例，將導(dǎo)航目標(biāo)分配給符號序列用的裝置的方框圖；

圖2是按照實施例，執(zhí)行將導(dǎo)航目標(biāo)分配給符號序列用的方法的程序體系結(jié)構(gòu)方框圖；

圖3是按照詳細(xì)的實施例，分配模式用的邏輯操作步驟的方框圖；

圖4是按照詳細(xì)的實施例，將導(dǎo)航目標(biāo)分配給符號序列用的裝置的方框圖；而

圖5是按照另外的實施例，將導(dǎo)航目標(biāo)分配給符號序列用的方法流程圖。

具體實施方式

現(xiàn)將參照其中顯示一些實施例的附圖，詳細(xì)地描述不同的實施例。為了清晰起見，在圖中線、層和/或區(qū)域的厚度尺寸可能采取夸張的顯示。

在下文對表示這些實施例的附圖的描述中，相同或類似的組件標(biāo)以相同的引用符號。另外，概括性的引用符號用于在一個實施例或在一個附圖中多次出現(xiàn)，但在一個或多個特征方面共同進(jìn)行描述的組件和對象。以相同的或概括性的引用符號描述的組件或?qū)ο螅梢栽诟鱾€、多個或所有特征方面，例如其尺寸相同，但在某些情況下還形成得不同，只要從該描述沒有另外明確或暗含的指出。

盡管對實施例可以用不同的方法進(jìn)行改變和修改，但附圖中的實施例是作為示例顯示的，并在這里詳細(xì)描述。但要澄清，實施例并不打算限于各自公開的形式，而是毋寧說應(yīng)該覆蓋處于本發(fā)明范圍內(nèi)的全部功能上的和/或結(jié)構(gòu)上修改、等效和替換。相同的引用符號在所有附圖說明中標(biāo)示相同或相似的要素。

人們注意到，表示為與另外的零件“連接”或“耦合”的零件，可以與該另一零件直接連接或耦合，或可以存在處于中間的零件。反之，當(dāng)零件表示為與另外的零件“直接連接”或“直接耦合”時，不存在處于中間的零件。為了描述元素的關(guān)系所使用的其他概念，應(yīng)該進(jìn)行類似的解釋(例如，“之間”對“它們直接之間”、“交界”對“直接交界”等等)。

這里使用的術(shù)語只用來描述一定的實施例，而不應(yīng)該限制這些實施例。正如這里使用的，單數(shù)形式“一”、“一個”和“該”也包含復(fù)數(shù)形式，只要上下文不是明確地另有所指。還要澄清，例如，正如這里使用的“包含”、“包括”、“有”和/或“具有”、“包括”和/或“包含”，給出上述特征、整數(shù)、步驟、工作進(jìn)度、元素和/或組件的存在，但不由此排除一個或一個或多個特征、整數(shù)、步驟、工作進(jìn)度、元素、組件和/或組的存在或附加。

只要沒有其他定義，這里使用的全部概念(包括技術(shù)和科學(xué)概念)都具有相同的意義，在該實施例所屬的領(lǐng)域上一般技術(shù)人員所賦予的。還要澄清，例如，在一般使用的辭典中定義的措辭可以這樣解釋，除了它們具有與其在有關(guān)的技術(shù)背景下的一致的意義外，和不以理想化的或過度形式的意義上解釋，只要它在這里沒有明確定義。

通過實施例可以使符號序列，例如，作為單列地址輸入，并要獲得存儲在數(shù)據(jù)庫上的城市、街道、地址或十字路口作為輸出成為可能。以此包括的傳統(tǒng)的方法或裝置，常?？梢灾荒芴峁┹^不強(qiáng)健的，直觀或針對用戶較不有用的解決方案。

圖1表示將導(dǎo)航目標(biāo)分配給包括多個符號組的符號序列用的裝置100的方框圖。具體地說，在圖1，3和4中使用下列縮寫：

ZA：符號序列

ZG_m：符號組

ZG_n：另外的符號組

ZG：符號序列的主要的符號組

ZG_N：符號序列最后的符號組

Z：符號組的標(biāo)記

IK₁：第一信息類別

IK₂：第二信息類別

T₁：信息類別的第一子集

T₂：信息類別的第二子集

S_m，S_n：城市

M_m，M_m1，M_m2，M_n，M_n1，M_n2：唯一地分配給城市的特征

G：限制領(lǐng)域

M_G：限制領(lǐng)域內(nèi)針對信息類的特征

W：概率值

GW，GW₁，GW₂：總概率值

IN，IN₁，IN₂：該符號序列作為導(dǎo)航目標(biāo)的解釋

裝置100包括分配模塊102，構(gòu)造成針對該符號序列的解釋，將至少一個符號組分配給多個信息類中的第一信息類。裝置100為此包括存儲模塊104，它構(gòu)造成為多個城鎮(zhèn)，各自提供明確地分配給城市的多個不同信息類別的特征。此外，裝置100還包括選擇模塊106，它構(gòu)造成當(dāng)該符號組對應(yīng)于分配給該所選擇的城市的第一信息類別特征時，從多個城鎮(zhèn)選擇所選擇的城市。

另外，分配模塊102還構(gòu)造成，只有當(dāng)為該城市的第二信息類別分配與各自符號組對應(yīng)的特征時，在所選擇的城市上將來自該符號序列的另外的符號組分配給第二信息類別。

這時，該符號序列可以包括至少一個符號組。該符號組可以包括至少一個標(biāo)記。該分配模塊102可以在另外的實施例上形成，以便將該符號序列分成多個符號組，或者甚至這些符號組彼此隔開。為此可以首先搜索多個可能性，例如，將符號序列“abcde”分成符號組“ab”和“cde”，或者分成符號組“abcd”和“e”。該信息類別可以是，例如，街道名或城市名、地理術(shù)語的縮寫、房號、郵政編碼或者介詞，例如，“und(和)”或“in(在)”。據(jù)此一些信息類別可以指示城市，這時可以由選擇模塊106選擇。所選擇的城市可以按照該符號序列可能的解釋包括該導(dǎo)航目標(biāo)。該城市具有與該各符號組對應(yīng)的特征的條件，可以作為特征，例如，涉及該城市所處的國家或者處于該城市的街道。換句話說，可能是這樣，首先該符號序列的符號組可以解釋為城市，并接著該符號序列的另外的符號組聯(lián)系該城市進(jìn)行解釋。分配模塊102、存儲模塊104和選擇模塊106，例如，可以通過數(shù)據(jù)總線系統(tǒng)(例如汽車上的CAN-總線)連接，或者還由共同硬件組件，例如，處理器所包括。存儲模塊104可以包括表，帶有多個彼此分配的項，或者換句話說，包括數(shù)據(jù)庫。更確切地說，一些實施例在這里與裝置100一起描述，但這還可以與方法或計算機(jī)程序一起實現(xiàn)來執(zhí)行該方法。

在一些實施例中，分配模塊102構(gòu)造成，進(jìn)行將該另外的符號組分配給第二信息類別。此外，該選擇模塊106構(gòu)造成，當(dāng)該另外的符號組對應(yīng)于為信息類別存儲在限制領(lǐng)域內(nèi)的存儲特征時，不選定城市，，而進(jìn)行將另外的符號組分配給該第二信息類別。在該領(lǐng)域內(nèi)可以這樣使選擇一個或者多個城鎮(zhèn)成為可能。當(dāng)由于該符號序列的可能的符號組，不允許求出或者不允許明確地求出城市時，或者還有當(dāng)可能出現(xiàn)矛盾的解釋時，這可能是值得企望的。這時，該參數(shù)可以包括，例如，用戶當(dāng)時的位置，或者圍繞這個位置的周圍半徑。該周圍半徑可以對應(yīng)于工廠或者用戶側(cè)的預(yù)先設(shè)置，和/或依次擴(kuò)大。矛盾的輸入，例如，彼此不一致的郵政編碼和城市名，例如，可以這樣地解釋，首先這兩個信息類別中的解釋為城市，和接著圍繞所求出的城市進(jìn)行外圍搜索。這時，可以根據(jù)該郵政編碼，在該郵政編碼范圍內(nèi)，但在該城市以外求出有效的目標(biāo)。

現(xiàn)在更詳細(xì)地描述對符號序列(輸入字符串)解釋的概念，和所得的數(shù)據(jù)庫查詢分辨為城市、街道、地址或十字路口。通過實現(xiàn)一些實施例可以在汽車導(dǎo)航的背景下實現(xiàn)單列目標(biāo)給定。例如，該用戶可以將要開往的地址所有組成部分(城市、街道、房號等)一個接一個地輸入字符串。這時，裝在車輛上并為了輸入地址可以構(gòu)造得不連接到服務(wù)器的傳統(tǒng)的系統(tǒng)，可以依賴層次輸入。對于該用戶這里可能需要依次給出國家、州、城市、街道和房號。這可能是煩瑣的和不直觀的，因此可能期望單列的目標(biāo)給定。但例如，當(dāng)用戶只給出房號或房號和街道時，用傳統(tǒng)的方法，這樣的數(shù)據(jù)處理可能需要進(jìn)行數(shù)據(jù)量過大的搜索。通過該實施例可以起到可能改善來自目標(biāo)給定縮短和減少待搜索的數(shù)據(jù)量的折衷的改善作用。

一些實施例包括多個部分觀點。第一部分觀點可以是數(shù)據(jù)庫或數(shù)據(jù)庫表(在這里亦稱城市索引)，用來查找城市，有效地進(jìn)行城市搜索，還可以允許圍繞位置(例如，用戶汽車的位置)進(jìn)行周圍搜索。該數(shù)據(jù)庫可以包括明確地分配給城市的不同信息類別的特征，并保存在存儲模塊106上。第二部分觀點可以是符號組分析(亦稱Token-Entity-Analyse(標(biāo)記實體分析))，它解釋輸入的符號序列，并可以求出哪部分，例如，是城市、街道或房號。這個符號組分析可以通過分配模塊102進(jìn)行。第三部分觀點可以是搜索策略，它將符號組分析結(jié)果轉(zhuǎn)換為對數(shù)據(jù)庫的查詢，并在給定情況下對存在的其他導(dǎo)航數(shù)據(jù)庫的查詢。

現(xiàn)將在圖2說明和更詳細(xì)地闡述這些部分觀點與其他任選的方面的相互作用。圖2表示執(zhí)行按照實施例，將導(dǎo)航目標(biāo)分配給符號序列用的方法用的程序體系結(jié)構(gòu)方框圖。例如，該程序可以借助于所描述的裝置運行，或借助于該裝置所包括的可編程硬件組件執(zhí)行。首先以用戶輸入204序列進(jìn)行程序的開始202?，F(xiàn)在對該符號序列的符號組進(jìn)行分析206，結(jié)果在第一控制步驟208測試是否所有分析結(jié)果都處理了。若是如此，則程序可以結(jié)束210。若非如此，則可以初始化搜索策略212。在第二控制步驟214可以測試，分析結(jié)果是否包括符號組作為城市的解釋，或換句話說，該符號組是否分配給明確地指明城市的信息類別。若存在這樣的解釋，則可以從數(shù)據(jù)庫調(diào)出216與城市名對應(yīng)的城市。若這樣的解釋不存在，則可以從保存在存儲模塊104(參見圖1)上的數(shù)據(jù)庫再次調(diào)出218在處于預(yù)先定義的用戶位置周圍的城市。調(diào)出216和再次調(diào)出218可以通過選擇模塊106(參見圖1)進(jìn)行，用以求出至少一個城市。以此可以將另外的搜索限于至少一個城市。

另外的搜索220、例如，可以在導(dǎo)航數(shù)據(jù)標(biāo)準(zhǔn)(NDS)數(shù)據(jù)庫上進(jìn)行，并包括搜索街道、十字路口或房號。若所有分析結(jié)果均已處理，則可以進(jìn)行第三控制步驟222，以便求出是否發(fā)現(xiàn)結(jié)果。若未發(fā)現(xiàn)結(jié)果，則該程序可以回到第一控制步驟208，而且不是再一次初始化搜索策略212，就是強(qiáng)制結(jié)束210。若找到結(jié)果，則可以公布224該結(jié)果。此后可以再次執(zhí)行第一控制步驟208，以便求出是否所有分析結(jié)果均已處理。

在一些實施例中，可以采用基于標(biāo)準(zhǔn)NDS 2.3.2的數(shù)據(jù)庫。以此搜索街道、十字路口和房號也許可以以傳統(tǒng)的方式進(jìn)行。在城市和市區(qū)搜索中，可以按照實施例使用包含各自的數(shù)據(jù)庫所有城市的數(shù)據(jù)庫表。該表亦稱城市索引(city index)，而且可以基于SQL 3.8.5和基于其中使用的技術(shù)FTS(Free Text Search，自由文本搜索)，這在某些情況下也許可以使在數(shù)據(jù)庫中高性能地帶有占位符的符號序列或符號組搜索成為可能。

該數(shù)據(jù)庫可以具有可以按照下列圖示建立的數(shù)據(jù)庫表(城市索引)，其中INTEGER表示整數(shù)數(shù)值，而TEXT表示字符數(shù)字的符號結(jié)合：

這時，該表的結(jié)構(gòu)可以基于NDS 2.3.2標(biāo)準(zhǔn)FTS-塊，以便盡可能保持接近該標(biāo)準(zhǔn)。這時，該內(nèi)容可以至少部分地重新定義。這時，按照一個實施例是有效的：

名稱對象識別符是ID(識別符)，可以用來明確地識別更新區(qū)域內(nèi)的城市。它們可以允許有效地(performante)將街道搜索限定在特定的城市上。

MortonCode(莫頓碼)包含城市位置(市中心)在分辨程度(詳細(xì)等級)13上編碼為Z-曲線的Z值。這里分辨程度1可以包括整個地圖，分辨程度2包括地圖片段，例如，帶有分辨程度1邊長一半，分辨程度3包括地圖片段，例如，帶有分辨程度2邊長一半等等。

更新區(qū)域識別符包含該城市所處的更新區(qū)域的ID(識別符)。為了更好地處理區(qū)域中的更新過程，該地圖分為所謂更新區(qū)域(Update Regions)。與NameObjektlD(名字對象識別符)一起可能在整個地圖上面這樣唯一地識別城市。

判據(jù)A包含該城市所處的國家，作為縮寫(例如，“USA”或“MEX”)。它可以允許有效地限制國家搜索。判據(jù)B包含城市名稱。它可以允許有效地按照名稱搜索城市。判據(jù)D包含該城市用逗號分開的郵政編碼。它可以允許有效地按照郵政編碼搜索城市。判據(jù)G包含該城市所處的州，作為縮寫(例如，“CA”或“NY”)。它可以允許有效地將搜索限制在州上。判據(jù)J包含該城市所處的區(qū)塊(Kachel)，編碼為“詳細(xì)等級”9中Z-曲線的Z-值。這時，該Z-值作為十六進(jìn)制編碼的字符串放置在該數(shù)據(jù)庫中。它允許有效地在位置周圍搜索城市，因為從位置和周圍的半徑可以用簡單的公式算出參與的區(qū)塊。

對于該數(shù)據(jù)記錄包含市區(qū)的情況，搜索特征包含市區(qū)所屬的城市名稱。若它包含城市，則可以搜索特征留空。

優(yōu)先級索引給出，該項指的是城市還是市區(qū)。這時，該數(shù)值“1”標(biāo)記城市，而數(shù)值“0”標(biāo)記市區(qū)。與搜索特征數(shù)值一起，這樣還允許在給定情況下區(qū)分城市和市區(qū)，而不僅在城市名稱的基礎(chǔ)上進(jìn)行搜索，而且在市區(qū)名稱的基礎(chǔ)上求出。

語言識別符包含在該項中該名稱維持的語言的ID(識別符)。這里例如，“0”代表該城市所處的國家的官方語言(英語為local official)。城市可以在該表中多次出現(xiàn)，各自帶有其他語言保持的名稱和另外的語言識別符。這樣還可以按照外來名稱以不同于官方語言的另一語言，例如，以不同于系統(tǒng)語言的另外的語言進(jìn)行搜索。

這些項判據(jù)C、判據(jù)E、判據(jù)F、判據(jù)H、判據(jù)I以及例外特征可以在一些實施例中留空。

隨后的表表示按照這時所描述的實施例，根據(jù)Hollywood und Los Angeles in Kalifornien，USA(在美國，加利福尼亞，荷里活和洛杉磯)

通過用一些實施例的數(shù)據(jù)庫表擴(kuò)展NDS-2.3.2-數(shù)據(jù)庫，允許可能有效的和消耗減少地在整個地圖上搜索城市，視要求而定限制按照城市名、市區(qū)名、郵政編碼、州、國家或語言以及在位置周圍進(jìn)行搜索。為了保持更小的消耗，該數(shù)據(jù)庫表不僅可以分成更新區(qū)域，而且可以在整個地圖的共同表中存在。

另外的查詢可以按照一些實施例限制在城市上，定向于由該數(shù)據(jù)庫表算出的數(shù)據(jù)庫。這樣可以繞過這樣的問題，即包括街道的表潛在這樣大，以致于不用FTS基于傳統(tǒng)的SQL檢索，只有在街道名的基礎(chǔ)上才可能進(jìn)行效率不高的搜索。將街道搜索限制在各城市(根據(jù)名字對象識別符和更新區(qū)域識別符參數(shù)從該數(shù)據(jù)庫表)上也許可以帶來提高效率的優(yōu)點，它可以允許用戶在諸如汽車的車上電腦等效率有限的平臺上較快和比較簡單地搜索地址。

按照上述第二部分觀點，符號組分析可以用來分析并求出單列輸入的符號序列，該符號序列的哪一組成部分，或換句話說，用戶的哪一個符號組以多大的概率指的是房號、街道、城市、郵政編碼、國家、州等等。這時該搜索策略可以將這個分析結(jié)果轉(zhuǎn)化為數(shù)據(jù)庫表的查詢，和這樣求出傳遞給用戶輸入的結(jié)果。

用戶輸入“500 CLIPPER DR″的分析示例，例如，可以提供“房號(500)街道(CLIPFER)街道(DR)”作為第一分析結(jié)果；“房號(500)街道(CLIPPER)-城市(DR)”作為第二分析結(jié)果，和“街道(500)街道(CLIPPER)-城市(DR)”作為第三分析結(jié)果。因為“DR”作為“Drive”(英語“大道”或“街道”)的縮寫，在美國是街道名的一般組成部分，所以它最好可以解釋為街道?！?00”以較高的概率是房號，因為帶有500的街道名非常罕見，而且因為它們處于符號序列的起點，在美國這里一般輸入房號?？梢韵鄳?yīng)地標(biāo)記出不大可能的解釋(例如，用負(fù)號“-”)，而且對可能的解釋的清單這樣排序，使得推薦最可能的結(jié)果(盡可能少不可能的解釋)。于是，該搜索策略與傳統(tǒng)的解決方案相比，較快提供可信的結(jié)果，而不全部忽略不大可能的解釋。盡管這提供了以后提供的結(jié)果。

符號組分析各自的實現(xiàn)可能取決于多個不同的因素，例如所使用的語言，因為例如，一般街道名組成部分可能取決于語言，其中希望采用的文化，因為一般輸入地址的格式可能取決于文化。例如，在美國，房號可以在街道前面輸入，而在德國則相反，在街道后面輸入。

按照一些實施例，借助于符號組分析，首先可以處理符號序列最可信的解釋，并這樣較快地提供合理的結(jié)果。同等地處理所有解釋這種一般性做法，盡管可以提供結(jié)果，但可能它只在較晚才處理想要的解釋，并因此較晚才求出該結(jié)果。這從用戶的觀點看來可能太晚了。

對于北美地區(qū)可以按照一些實施例定義并實現(xiàn)一組規(guī)則，以便轉(zhuǎn)換符號組分析。接著將對它進(jìn)行準(zhǔn)確描述。在一個實施例中，該規(guī)則產(chǎn)生于，在美式風(fēng)格中的地址房號在前面輸入。在進(jìn)行符號組分析時可以確定，據(jù)此應(yīng)該用符號序列可能是城市或街道等的符號組進(jìn)行搜索。這時，給出多個可以分配給符號組的信息類別。

信息類別“國家”可以意味著該符號組可能指的是國家。信息類別“州”可以意味著，該符號組可能指的是(聯(lián)邦)州。信息類別“城市”可以意味著，該符號組可能指的是城市。信息類別“街道”可以意味著，該符號組可能指的是街道。信息類別“十字路口”可以意味著，該符號組可能指的是十字路口。信息類別“房號”可以意味著，該符號組可能指的是房號。信息類別“郵政編碼”可以意味著，該符號組指的是可能是郵政編碼。信息類別“與操作符”可以意味著，該符號組指的是邏輯與的邏輯關(guān)系。信息類別“IN-操作符”可以意味著，該符號組指的是位置前置詞，例如，指的是單詞“in(在)”。信息類別“NAHE-操作符”可以意味著，該符號組指的是位置前置詞，例如，單詞“nahe(接近，附近)”(英語near)或“bei(在附近)”(英語around(在附近)。信息類別“INNENSTADT-操作符”可以意味著，該符號組指的是“downtown(商業(yè)區(qū))”的概念。

符號序列：“500 clipper dr belmont”的分析結(jié)果；例如，可以是房號(500)街道(clipper)街道(dr)城市(belmont)。但分析可能提供任意多個結(jié)果。十字路口可以相應(yīng)地用“bettina ave and thurm ave”搜索，其中第一可能的解釋可以是“街道(bettina)街道(ave)與操作符(and)十字路口(thurm)十字路口(ave)”。為了可以特定地在城市中進(jìn)行搜索，給出IN操作符。這時“clipper dr in belmont”可以相應(yīng)地解釋為街道(clipper)街道(dr)IN操作符(in)城市(belmont)。類似地還可以在城市附近進(jìn)行搜索。“clipper dr near belmont”可以相應(yīng)地解釋為“街道(clipper)街道(dr)Nahe-操作符(near)城市(belmont)”。為了明確搜索城市，可以采用INNENSTADT-操作符。“downtown los angeles”變?yōu)椤癐NNENSTADT操作符(downtown)城市(los)城市(angeles)”。

該規(guī)定可以具有至少三個區(qū)域。這些區(qū)域包括可能性分析、概率分析和排序。這時，可能性分析可以求出符號組的哪一個結(jié)合是基本上可能的。這可以在圖1所示的裝置100上借助于分配模塊102進(jìn)行。

圖3表示按照詳細(xì)的實施例的裝置100。在圖1中有對應(yīng)關(guān)系的組件，這里不是贅述，而只討論差異。這時，已經(jīng)與圖1一起使用的縮寫有效。此外，虛線框代表任選地存在的組件。

該概率分析可以針對可能的符號組結(jié)合在考慮內(nèi)容的情況下確定概率(或當(dāng)不可能時為0)。另外，為此裝置100還可以包括檢驗?zāi)K108，它構(gòu)造成，對于將該符號組或另外的符號組分配給第一或第二信息類別的正確性確定各自的概率值。這時例如，該概率值可以是最高包括三個要素的數(shù)值量的要素。這時，該概率值各自涉及各符號組，并例如，可以采取“極為可能”(或英語“complete match(完全匹配)”代表準(zhǔn)確對應(yīng)，“不大可能”和任選的還采取“不可能”的數(shù)值或作為替代取相應(yīng)的數(shù)值。該分配的正確性可以從用戶觀點定義，并與用戶的意圖相應(yīng)。概率值的確定可以根據(jù)基于邏輯規(guī)則機(jī)構(gòu)進(jìn)行。

在一些實施例中，裝置100還可以包括評估模塊110，構(gòu)造成在考慮將該符號組分配給該信息類別的情況下確定該符號序列作為導(dǎo)航目標(biāo)可能的解釋。這里考慮該符號序列的所有符號組全部。為此可以出現(xiàn)較多的可能的解釋。評估模塊110在一些實施例中還構(gòu)造成，在考慮至少將該符號組分配給該信息類別正確性的概率值的情況下，針對該符號序列可能的解釋確定總概率值。該總概率值還可以涉及該整個符號序列解釋的正確性。另外，該評估模塊110在一些實施例中還包括排序模塊112，它構(gòu)造成根據(jù)總概率值為該符號序列第一可能的解釋和該符號序列第二可能的解釋提供排列順序，或換句話說，排序。該排序可以給其余剩下的符號組結(jié)合確定優(yōu)先級，這時它們可以按算出的順序中由該策略進(jìn)行測試。這時，例如，對于可能的解釋該總概率值可以根據(jù)在該符號序列內(nèi)符號組的分配多頻繁地由評估模塊110估計為“極為可能”，或者該分配多頻繁地估計為“不大可能”而算出。這時，可以任選地拋棄估計為“不可能”的分配的解釋。此外，檢驗?zāi)K108、評估模塊110和排序模塊112可以形成為在結(jié)構(gòu)上分離，但電氣上連接的組件，但也可以由共同的硬件組件，例如，處理器或集成電路包括。

在可能性分析的范圍內(nèi)，分析哪一個信息類別分配是基本上是可能的。這時，可以彼此考慮信息類別的比率，但可能還沒有考慮信息類別的內(nèi)容。圖4表示關(guān)于幾個可以按照預(yù)先給定的規(guī)則進(jìn)行的示例性邏輯運算的總覽。可能性分析可以考慮這樣的規(guī)則，并可以通過分配模塊102進(jìn)行。另外，這時，在一些實施例中，該分配模塊還構(gòu)造成，使另外的符號組，只有當(dāng)該符號組分配給來自信息類別第二子集的第一信息類別時，才分配信息類別的第一子集中的第二信息類別。換句話說，確定的信息類別只與確定的另外的信息類別結(jié)合，或當(dāng)另外的信息類別已經(jīng)分配給該符號序列的另外的符號組時，才出現(xiàn)。

在一些實施例中，該分配模塊102還構(gòu)造成，只有當(dāng)該符號組直接處于該符號序列內(nèi)另外的符號組前面時，另外的符號組才分配給信息類別第一子集的第二信息類別。換句話說，只有當(dāng)緊靠在前面的符號組已經(jīng)分配給確定另外的信息類別時，才分配給確定的信息類別。

在一些實施例中，該分配模塊102還構(gòu)造成，只有當(dāng)包括該第二信息類別的信息類別第一子集不同于分配給該符號組的第一信息類別所包括的第二子集時，才將該另外的符號組分配給第二信息類別。這一方面可以意味著，幾個信息類別的先決條件可以是缺失確定另外的信息類別。另一方面，幾個信息類別可以以存在確定另外的信息類別為先決條件。此外，這可以意味著，該確定的信息類別每個符號序列只可以出現(xiàn)一次。

在一些實施例中，分配模塊102還構(gòu)造成，只有當(dāng)該符號組包括該符號序列的開始符號，或排除該符號序列的結(jié)束符號時，才將該符號組分配給該第一信息類別。換句話說，幾個信息類別只可以出現(xiàn)在該符號序列的第一位置上或至少不出現(xiàn)在后面的位置。

換句話說再一次可以解釋，在將信息類別分配給符號組時，該符號組在該符號序列中的位置或分配給另外的符號組的信息類別具有影響。這導(dǎo)致可能性分析用的幾個具體的規(guī)則示例。

例如，在該符號序列的開始處，只可以出現(xiàn)“城市”、“街道”、“郵政編碼”、“房號”和INNENSTADT操作符。當(dāng)該符號序列有一個以上的符號組時，在第一位置上還可以出現(xiàn)“州”和“國家”。

例如，每個符號序列最多只可以給出將“街道”符號組與“十字路口”符號組分開的與操作符?！胺刻枴狈柦M和INNENSTADT操作符不可以出現(xiàn)在帶有與操作符的結(jié)果中。與操作符不可以是符號序列最后的符號組。

當(dāng)例如，在結(jié)果中仍舊沒有給出IN-操作符時，其前面沒有NAHE-操作符、“州”、“國家”或INNENSTADT-操作符。這時，第一操作符出現(xiàn)在“城市”、“郵政編碼”、“街道”或“十字路口”之后。IN-操作符不可以是符號序列最后的符號組。

當(dāng)例如，在結(jié)果中已經(jīng)給出準(zhǔn)確的IN-操作符時，在第二前面不可以出現(xiàn)NAHE-操作符、“州”、“國家”、或INNENSTADT-操作符。該第二IN-操作符出現(xiàn)在“城市”或“郵政編碼”之后，并不可以是符號序列最后的符號組。

例如，不可能有兩個以上的IN操作符。

例如，INNENSTADT-操作符只可以作為符號序列的第一或最后的符號組出現(xiàn)，而且在其前面只可以出現(xiàn)“城市”、“郵政編碼”、“州”和“國家”。每個結(jié)果最多只可以給出INNENSTADT-操作符。

例如，在NAHE-操作符前面只可以出現(xiàn)“房號”、“街道”、與操作符或“十字路口”。NAHE-操作符的緊前面出現(xiàn)“街道”或“十字路口”。每個結(jié)果最多只有NAHE操作符。NAHE-操作符不可以是符號序列最后的符號組。

例如“街道”只出現(xiàn)的符號序列的開始，“房號”或另外的“街道”后面?！敖值馈辈豢梢耘cINNENSTADT-操作符一起出現(xiàn)。

例如“十字路口”只可以出現(xiàn)在與操作符之后或另外的“十字路口”之后?！笆致房凇辈豢梢耘cINNENSTADT-操作符一起出現(xiàn)。

當(dāng)例如，在該符號序列仍無IN-操作符給出時，“城市”可以出現(xiàn)在NAHE-操作符、INNENSTADT-操作符、“街道”、“十字路口”、“郵政編碼”、“城市”、“州”或“國家”之后。

當(dāng)例如，至今在該符號序列中給出準(zhǔn)確一個IN操作符時，當(dāng)在這個IN-操作符之前仍舊不給出“城市”符號組或“郵政編碼”符號組時，只允許“城市”。

當(dāng)例如，在該符號序列中至今給出準(zhǔn)確兩個IN-操作符時，不可能是“城市”。

當(dāng)例如，至今在該符號序列中仍未給出IN-操作符時，“郵政編碼”可以出現(xiàn)在NAHE-操作符、INNENSTADT-操作符、“街道”、“十字路口”、“城市”、“州”或“國家”之后。

當(dāng)例如至今在該符號序列中給出準(zhǔn)確一個IN-操作符時，只有當(dāng)在這個IN-操作符之前仍不給出“城市”符號組或“郵政編碼”符號組時，才允許是“郵政編碼”。

當(dāng)例如，在該符號序列中至今給出準(zhǔn)確兩個IN-操作符時，不可能有“郵政編碼”。

例如，在該符號序列中最多只可以給出一個“郵政編碼”符號組。

例如，“州”只允許在IN-操作符、NAHE-操作符、“街道”、“十字路口”、“城市”、“郵政編碼”或“國家”之后。每個符號序列最多只可以給出一個“州”。

例如，“國家”只允許出現(xiàn)在IN-操作符、NAHE-操作符、“街道”、“十字路口”、“城市”、“郵政編碼”或“州”之后。每個符號序列最多只應(yīng)該給出一個“國家”。

例如，只有當(dāng)給出至少一個“街道”符號組、“城市”符號組或“郵政編碼”符號組時，才允許有“州”和“國家”。

例如，“房號”只可以作為第一符號組，而且不允許與INNENSTADT-操作符結(jié)合。

可以在可能的結(jié)果上進(jìn)行概率分析，通過它可以在其概率上估計該結(jié)果。為此，在每個符號組中可以設(shè)置“不大可能”標(biāo)記，以便指出所分配的信息類別是不大可能的。作為替代方案，還可以設(shè)有權(quán)重為0的結(jié)合，可以使得整個結(jié)果(該符號序列的整個解釋)成為不可能。此外，可以將符號組標(biāo)記為完全匹配(例如，對于“Los Angeles CA USA”的“l(fā)a”)。規(guī)則可以掌管州的縮寫清單或州名清單(“CA＝California″，“TX＝Texas″，“FL＝Florida″等)、國名(“CAN＝Canada″，“MEX＝Mexico″等)，街名前綴(“W＝West(西)″，“N＝North(北)″，“SE＝Southeast(東南)″等)和街名附加語(“ave＝Avenue(大道)″，“blvd＝Boulevard(林蔭大道)″，“st＝Street(街)″，“rd＝Road(路)″等)，以便于分析。

正如圖3已經(jīng)表示的，在一些實施例中，檢驗?zāi)K108還構(gòu)造成，根據(jù)該符號組的一個或多個標(biāo)記的數(shù)目、類型或同一性，為該符號組分配的正確性確定概率值。例如，該類型可以涉及“字母”、“數(shù)字”或“特殊符號”一組。以此，例如，考慮5位郵政編碼的格式，或確定信息類別的最小長度，可以用于概率分析。一個或多個標(biāo)記的同一性可以意味著，例如，對于信息類別，只允許確定的文字，例如，對于IN-操作符的單詞“in”。

在一些實施例中，檢驗?zāi)K108還構(gòu)造成，在考慮分配給第一符號組的第一信息類別的情況下，為另外的符號組分配的正確性確定概率值。例如，確定類型的信息類別，出現(xiàn)越頻繁，越不太可能?；蜻€可以從哪一種信息類別類型還存在于該符號序列中給出概率，。

在一些實施例中，該檢驗?zāi)K還構(gòu)造成，在考慮該符號序列內(nèi)該符號組相對于另外的符號組的位置和信息類別和另外的信息類別的情況下，為另外的符號組分配的正確性確定概率值。例如，該概率值可以取決于該另外的符號組和該符號組是否直接相鄰?！爸苯酉噜彙笨梢砸馕吨?，兩個相關(guān)目標(biāo)之間不出現(xiàn)同一類型的另外的目標(biāo)。例如，這樣可以考慮順序，例如，按該順序街道名稱處于街道后綴的前面，或在街道前綴的后面。這再次為概率分析得出幾個具體的規(guī)則示例。

例如，“州”符號組，當(dāng)它們不對應(yīng)于街道縮寫中的名稱或縮寫時，可以是不可能的。

例如，“國家”-符號組，當(dāng)它們不對應(yīng)于國家縮寫中的名稱或縮寫時，可以是不可能的。

例如，IN-操作符符號組，當(dāng)它們不對應(yīng)于In-操作符的輸入(字符串)(例如，單詞“in”)時，是不可能的。

例如，NAHE-操作符符號組，當(dāng)它們對于NAHE-操作符不對應(yīng)于輸入(例如，文字“near”(接近)和“around”(在周圍)時，是不可能的。

例如，UND-操作符符號組，當(dāng)它們不對應(yīng)UND-與操作符輸入(“and”、“@”、“&”、“+”、“xts”)時，是不可能的。

例如，INNENSTADT-操作符符號組，當(dāng)它們不對應(yīng)于INNENSTADT-操作符的輸入(單詞“downtown”)時，是不可能的。

例如，“郵政編碼”符號組，當(dāng)它們不具有郵政編碼格式(五位數(shù)目和加拿大的“Forward Sortation Area(前向排序區(qū))”格式)時，是不可能的。

例如，“房號”符號組，當(dāng)它們不具有房號可以具有的格式(帶有字母作為后綴，例如，“500”、“500a”、“500 1/2”、“500-1001”)數(shù)值的和字母數(shù)字房號)的尺寸時，是不可能的。

例如，“街道”在“街名前綴”之前和“街道后綴”之后，可以標(biāo)記為不大可能。

例如，當(dāng)該符號組是“街名前綴”或“街道后綴”，直接放在“街道后綴”之前或直接在“街名前綴”之后，或出現(xiàn)在“街名前綴”和“街道后綴”之間的任何位置時，“城市”標(biāo)記為不大可能。

例如，當(dāng)符號組也可以是房號時，“街道”和“城市”是不大可能的。

例如，當(dāng)該符號組也可以是“郵政編碼”時，“街道”、“城市”和“十字路口”是不可能的。

例如，當(dāng)該符號組也可以是INNENSTADT-操作符時，“街道”和“城市”是不大可能的。

例如當(dāng)該符號組是改寫的與操作符(“@”、“&”、“+”、“xts”)時，“街道”和“城市”是不可能的。

例如，全名的“州”(“california”而不是“ca”)可以是不大可能的。

例如，全名的“國家”(“mexico”而不是“mex”)可以是不大可能的。

例如，“街道”符號組或“十字路口”符號組帶有全名的“街道前綴”(“first”而不是“1st”)可以是不大可能的。

例如，“街道”符號組或“十字路口”符號組帶有全寫的“街道后綴”(“street”而不是“st”)可以是不大可能的。

例如，分配給完全確定的城市(例如，“l(fā)a”或“sf”)的“城市”符號組可以標(biāo)記為極為可能(完全匹配)。

例如，當(dāng)結(jié)果只具有“城市”符號組，但不具有“州”或“國家”，和該“城市”符號組少于三個字母時，作為“城市”符號組的分配給可以標(biāo)記為不大可能。

當(dāng)結(jié)果具有最多兩個全是“城市”符號組的符號組時，例如，所有“城市”符號組可以是不大可能的。

例如，當(dāng)結(jié)果具有三個以上的“街道”符號組時，可以所有“街道”符號組超過1/3是不大可能的。

例如，當(dāng)結(jié)果有三個以上“十字路口”符號組時，全是“十字路口”符號組超過1/3是不大可能的。

例如，當(dāng)結(jié)果包含“州”符號組或“國家”符號組，但沒有其他城市限定的符號組(“城市”或“郵政編碼”)時，該符號組可以是不大可能的。

可能性分析和概率分析結(jié)束之后，對剩余或可能的結(jié)果排序。這時，可以使用下列示例性規(guī)則。

標(biāo)記不可能概率較小的結(jié)果，可以排序排在標(biāo)記不可能概率較大的結(jié)果之前。

完全匹配概率較大的結(jié)果可以排序排在完全匹配概率較小的結(jié)果前面。

只有符號組時“郵政編碼”可以排序排在“房號”之前。

操作符(UND(和)、IN(在內(nèi))和NAHE(接近))較多的結(jié)果可以排序排在操作符分類較少的結(jié)果之前。

帶有“城市”符號組或“郵政編碼”符號組的結(jié)果，可以在排序排在具有“州”和“國家”，但是不具有“城市”符號組或“郵政編碼”符號組的結(jié)果之前。

城市限定的符號組(“城市”的、“郵政編碼”的、“州”的和“國家”的符號組)的數(shù)目不同時，“街道”符號組較多的該結(jié)果進(jìn)一步排在前面。

在城市限定的符號組同樣多時，州限定符號組(“州”和“國家”)較多的結(jié)果進(jìn)一步排在前面。

在州限定符號組數(shù)目相同時，其“城市”符號組(“城市”符號組和“郵政編碼”符號組)總數(shù)較大的結(jié)果往前排，。

在城市時符號組數(shù)目相同時，“街道”符號組較多的結(jié)果可以進(jìn)一步往前排。

實施例的上面已經(jīng)列出的第三部分觀點，除了數(shù)據(jù)庫表和符號組分析以外，可以是搜索策略。通過搜索策略力求將符號組分析結(jié)果轉(zhuǎn)換為數(shù)據(jù)庫表和其余的NDS-數(shù)據(jù)庫的查詢，在給定情況下后處理和匯集，或還與來自其他來源的結(jié)果結(jié)合，并公布該結(jié)果。這時，該搜索策略，例如，在北美地區(qū)設(shè)計。但是任選地還適應(yīng)其他地區(qū)。

類似于符號組分析的規(guī)則，該搜索策略可以取決于所采用的文化或語言。參照搜索策略的例子，可以實現(xiàn)北美用的下列規(guī)則：

該變化過程的結(jié)果可以在來自在符號組分析的基礎(chǔ)上實際搜索的結(jié)果之前公布。

該符號序列在遞送給符號組分析之前標(biāo)準(zhǔn)化。例如，這可以意味著，清除該符號序列之前和之后空白符號，符號組之間多個空白符號匯集成唯一的空白符號，清除不必要的標(biāo)點符號，或該符號序列完全轉(zhuǎn)換為小寫字母。這些措施可以使進(jìn)一步處理變得容易。

符號組分析的結(jié)果可以處理成預(yù)先給定的順序。

當(dāng)要處理的分析結(jié)果不包含城市限定的符號組(“城市”、“郵政編碼”、“州”、“國家”)時，可以進(jìn)行周圍搜索。為此可以通過數(shù)據(jù)庫表按照輸入的地址搜索處于當(dāng)時汽車位置周圍的城市。若該結(jié)果包含城市限定的符號組，則可以利用這一點，以便從數(shù)據(jù)庫表加載與此相適應(yīng)的城市，并在其中搜索輸入的地址。

完全相符地適合符號組的結(jié)果，可以優(yōu)先于部分相符的結(jié)果，因此首先公布。例如，符號組“clip”與街道“Clip Dr”完全相符，但是對于該街道“Clipper Dr”只是部分地相符。

當(dāng)在同一城市內(nèi)城市搜索或街道搜索給出多個結(jié)果時，則這些結(jié)果可以按一致質(zhì)量排序。這時，可以考慮，該結(jié)果對于該符號組是否完全或部分地相符，是否在該結(jié)果中所有單詞都與符號組一致，和在該符號序列中是否以該符號組在本身順序上正如在結(jié)果一樣地出現(xiàn)。若一致質(zhì)量相同，則該結(jié)果在城市搜索時按到汽車位置的距離升序排序公布。

若在周圍搜索時應(yīng)該處理偶然適合該符號序列的結(jié)果的城市，則該城市也可以公布。以此可以用首先作為街道解釋的分析結(jié)果，在該周圍搜索期間“半路”在附近還發(fā)現(xiàn)城市。

當(dāng)在街道中沒有發(fā)現(xiàn)房號時，它雖然可以公布，但帶上房號不存在的標(biāo)記。以此可以盡管房號錯誤，該結(jié)果還是近似地用于路由計算。

結(jié)果中的郵政編碼，只有當(dāng)它對于用戶乃有剩余價值時，才可以公布。當(dāng)他已經(jīng)將其輸入時，或當(dāng)它們可以用來在同一城市區(qū)別同名街道時，才可能如此。

當(dāng)?shù)刂肪哂卸鄠€要指示的郵政編碼(例如，在非常長的街道上)時，可以對郵政編碼清單進(jìn)行升序排序，并以“從(最低數(shù)目)到(最高數(shù)目)”的格式公布。在給定情況下，這可以防止在顯示器上不必要的浪費位置。

處理完符號組分析的所有結(jié)果之后，只要合理仍舊可以進(jìn)行模糊搜索。這時，可以對限定城市的符號組(“城市”、“郵政編碼”、“州”、“國家”)進(jìn)行模糊觀察，方法是其中在適當(dāng)?shù)某鞘兴闹軐σ獙ふ业某鞘羞M(jìn)行更多的搜索(“街道”、“房號”、“十字路口”)。用這種方式方法它可以是可能的，例如，臨近位置中找到街道，盡管該用戶實際上輸入了錯誤的城市。

此外現(xiàn)將根據(jù)具體的應(yīng)用更詳細(xì)地描述一些實施例。這些實施例所基于的符號序列的符號組分析(標(biāo)記實體分析)所用的概念和所使用的規(guī)則與上述一致。

根據(jù)第一實施例，再次詳細(xì)的闡述周圍搜索、基于所存儲的數(shù)據(jù)庫的城市限定的搜索和符號組分析的應(yīng)用。用戶在其汽車上，在Clipper Drive，Belmont，CA(Kalifornien)，USA(美國，加利福尼亞，Belmont，Clipper大道)在房號500前的街道上(經(jīng)度：-122.271699，緯度：37.533058)。他想去往Arlington Road，Redwood City，CA，USA(美國，加州，紅樹城，Arlington路)房號611。為此他在與該裝置耦合的給定裝置上作為單列目標(biāo)給定輸入“611Arlington Rd”。

該符號組分析可以按照上述規(guī)則進(jìn)行，并得出包括多個可能的解釋的結(jié)果：

第一解釋叫做“房號(611)街道(arlington)街道(rd)”。

第二解釋叫做“房號(611)街道(arlington）城市(rd)”。

第三解釋叫做“-街道(611)街道(arlington)街道(rd)”。

第四解釋叫做“-街道(611)街道(arlington)-城市(rd)”。

第五解釋叫做“-街道(611)-城市(arlington)-城市(rd)”。

第六解釋叫做“-城市(611)-城市(arlington)-城市(rd)”。

該搜索策略現(xiàn)在可以依次按這里列出的順序，對應(yīng)地搜紊該符號組分析結(jié)果。

因為按照第一解釋“房號(611)街道(arlington)街道(rd)”的分析結(jié)果不包含城市限定的符號組，故可以啟動周圍搜索。該搜索策略可以為此從數(shù)據(jù)庫表(城市索引)求出圍繞當(dāng)時汽車的位置周圍150km的城市，按照到汽車位置的距離的升序排序。這些城市，例如，包括Belmont，San Carlos，San Mateo，Redwood City和245個其他城市。現(xiàn)在可以在249個城市中的每一個依次搜索“Arlington Rd”。在Belmont，San Carlos和San Mateo沒有給出這樣街道，在Redwood City找到了它。這時，在該街道上可以搜索房號611，同樣找到了。因為現(xiàn)在使用了所有符號組，故找到了合理的結(jié)果，并可以公布。借此找到了想要的結(jié)果。該周圍搜索可以用其余的245個城市繼續(xù)進(jìn)行，其中允許找到適當(dāng)?shù)牡刂稬ivermoore，Concord，Stockton，Hollister和WestScramento，并同樣可以公布。

因為按照第二解釋“房號(611)街道(arlington)-城市(rd)”該分析結(jié)果包含城市限定的符號組，故該搜索策略可以借助于該數(shù)據(jù)庫表求出所有適合“rd”的城市。這是在墨西哥5市區(qū)。這個城市可以以“arlington”搜索街道，但是其中沒有找到適當(dāng)?shù)慕Y(jié)果。因為該符號組仍舊沒有與此相符的，所以該符號序列的這個解釋沒有生產(chǎn)合理的結(jié)果。

因為按照第三解釋“街道(611)街道(arlington)街道(rd)”的分析結(jié)果再次不包含城市限定的符號組，故可以再次啟動周圍搜索，可以搜索這249個城市按照其名稱為“611arlington rd”查找街道。因為在這些城市沒有給出這樣的街道，故該符號序列的解釋仍舊沒有結(jié)果。

在第四解釋“-街道(611)街道(arlington)-城市(rd)”上它再次給出城市限定的符號組?？梢越柚谠摂?shù)據(jù)庫表，重新求出所有適合“rd”的城市。這時可以搜索上述的墨西哥5市區(qū)找適合“611arlington”的街道。這個搜索仍舊不成功，因此這個解釋沒有產(chǎn)生合理的結(jié)果。

在第五解釋“-街道(611)-城市(arlington)-城市(rd)”上，該策略可以在該城市限定的符號組的基礎(chǔ)上，借助于數(shù)據(jù)庫表搜索適合“arlington rd”的城市。在北美沒有給出這樣的城市，由此該符號序列的這個解釋仍舊沒有結(jié)果。

在第六解釋“城市(611)-城市(arlington)-城市(rd)”上，該策略可以在城市限定的符號組的基礎(chǔ)上，借助于該數(shù)據(jù)庫表，搜索適合“611arlington rd”的城市。在北美沒有給出這樣的城市，因此該符號序列的這個解釋仍舊沒有結(jié)果。

第二實施例與上述實施例有類似的基本前提，用戶只給出希望的其他地址和沒有規(guī)定房號。據(jù)此可以演示用戶輸入對符號組分析的影響和借此對直至得出要求結(jié)果的等待時間的影響。

該用戶在其汽車上處于Clipper Drive，Belmont，CA，USA(美國，加州，Belmont，Clipper大道)房號500前的街道上(經(jīng)度：122.271699，緯度：37.533058)。他想去往Arlington Road，Redwood City，CA.。為此他在該單列目標(biāo)給定中給出“arlington redwood”。

該符號組分析可以按照上述規(guī)則進(jìn)行，并得出包括多個可能的解釋的結(jié)果：

第一解釋叫做“街道(arlington)街道(redwood)”。

第二解釋叫做“街道(arlington)城市(redwood)”。

第三解釋叫做“城市(arlington)城市(redwood)”。

現(xiàn)在該搜索策略可以按預(yù)先給定的順序處理該分析結(jié)果。

因為按照第一解釋“街道(arlington)街道(redwood)”的分析結(jié)果不包含城市限定的符號組，故可以啟動周圍搜索。該策略可以借助于城市索引，求出圍繞汽車位置周圍150公里的所有城市，按照到汽車位置的距離升序排序。例如，這有249個城市。這可以依次搜索適合“arlington redwood”的街道。沒有給出這樣的街道，因此按照該符號序列的這種解釋搜索沒有結(jié)果。

在第二解釋“街道(arlington)城市(redwood)”中，該策略可以借助于該數(shù)據(jù)庫表，求出所有適合“redwood”的城市，按照到汽車位置的距離升序排序。例如，在美國和加拿大，這有6個城市。現(xiàn)在可以搜索這些城市尋找適合“arlington”的街道。以此在Redwood City，CA，USA可以找到Arlington Rd，并作為結(jié)果公布。其他城市不包括適當(dāng)?shù)慕值馈?/p>

在進(jìn)行第三解釋“城市(arlington)城市(redwood)”時，該策略可以借助于該數(shù)據(jù)庫表，搜索適合“arlington redwood”的城市。在北美沒有給出這樣的城市，因此按照這種解釋搜索沒有結(jié)果。

因為符號組分析也許沒有區(qū)分街道和城市符號組的線索，但是可以由此開始，只輸入相對罕見的城市符號組，因為，例如，大部分行駛發(fā)生在周圍150公里的范圍內(nèi)，與城市符號組相比，可以更推薦街道符號組。在該用戶實際上給出城市的一種情況下，導(dǎo)致雖然借助于第二解釋可以找到結(jié)果，但以此在給定情況下只比理想可能更靠后。

第三實施例有類似于第二實施例的基本前提，只是用戶給出另外的希望的地址。據(jù)此可以演示該用戶的輸入對該符號組分析的影響，和借此對直至要求的結(jié)果的等待時間的影響。

用戶在其汽車上，處于Clipper Drive，Belmont，CA，USA(美國，加州，Belmont，Clipper大道)在房號500前的街道上(經(jīng)度：-122.271699，緯度：37.533058)。他想去往Arlington Road，Redwood City，CA.。為此他在該單列目標(biāo)給定中給出“arlington rd redwood”。

可以按照上述規(guī)則進(jìn)行該符號組分析，并得出包括多個可能的解釋的結(jié)果：

第一解釋叫做“街道(arlington)街道(rd)城市(redwood)”。

第二解釋叫做“街道(arlington)街道(rd)-街道(redwood)”。

第三解釋叫做“街道(arlington)-城市(rd)城市(redwood)”。

第四解釋叫做“-城市(arlington)-城市(rd)城市(redwood)”。

現(xiàn)在該搜索策略可以根據(jù)該符號組分析結(jié)果，依次按這里列出的順序進(jìn)行搜索。

因為按照第一解釋“街道(arlington)街道(rd)城市(redwood)”存在城市限定的符號組，所以該搜索策略可以借助于該數(shù)據(jù)庫表，搜索所有適合“redwood”的城市，按照到汽車位置的距離升序排序。例如，在北美這有6個城市。這可以依次搜索適合“arlington rd”的街道。只有在Redwood City，CA，USA才找到這樣的街道并公布。借此找到了想要的結(jié)果。

因為該第二解釋“街道(arlington)街道(rd)-街道(redwood)”不包含城市限定的符號組，故可以啟動周圍搜索。為此該策略借助于該數(shù)據(jù)庫表，圍繞該汽車位置，例如，在周圍150公里求出所有城市，按照到汽車位置的距離升序排序。這可以依次搜索適合“arlington rd redwood”的街道。因為在這些城市中不存在這樣的街道，所以按照該符號序列的這種解釋搜索仍舊沒有結(jié)果。

在進(jìn)行該第三解釋“街道(arlington)-城市(rd)城市(redwood)”時，該策略可以借助于該數(shù)據(jù)庫表，搜索適合“rd redwood”的城市。在北美沒有給出這樣的城市，因此按照這種解釋搜索沒有結(jié)果。

在進(jìn)行該第四解釋“城市(arlington)-城市(rd)城市(redwood)”時，該策略可以借助于該數(shù)據(jù)庫表，搜索適合“arlington rd redwood”的城市。在北美沒有給出這樣的城市，因此按照這種解釋搜索沒有結(jié)果。

通過應(yīng)用縮寫“rd”，這由符號組分析初步可以解釋為街道潛在的最后的符號組，該用戶可以使識別其意圖成為可能。因此不同于實施例2，該第一解釋已經(jīng)產(chǎn)生這樣希望的結(jié)果。

參照第四實施例說明，該搜索可以按照十字路口進(jìn)行。該用戶在其汽車上，處于Clipper Drive，Belmont，CA，USA(美國，加州，Belmont，Clipper大道)在房號500前的街道上(經(jīng)度：-122.271699，緯度：37.533058)。他想去往同一城市的Bettina Ave和Thurm Ave(大路)之間的十字路口。為此他在該單列目標(biāo)給定中給出“bettina and thurm”。

該符號組分析可以按照上述規(guī)則進(jìn)行，并得出包括多個可能的解釋的結(jié)果：

第一解釋叫做“街道(bettina)與操作符(and)十字路口(thurm)”。

第二解釋叫做“街道(bettina)街道(and)街道(thurm)”。

第三解釋叫做“街道(bettina)街道(and)城市(thurm)”。

第四解釋叫做“街道(bettina)城市(and)城市(thurm)”。

第五解釋叫做“城市(bettina)城市(and)城市(thurm)”。

現(xiàn)在該搜索策略可以根據(jù)該符號組分析結(jié)果依次按這里列出的順序進(jìn)行搜索。

因為在該第一解釋“街道(bettina)與操作符(and)十字路口(thurm)”中沒有給出城市限定的符號組，故可以啟動周圍搜索。為此該策略可以借助于數(shù)據(jù)庫表，例如，圍繞該汽車位置周圍150公里求出所有城市，按照到汽車位置的距離升序排序。這些城市可以依次搜索適合“bettina”的街道。若找到這樣的街道，則它們可以按照適合“thurm”的十字路口搜索，因為與操作符表明要按照十字路口搜索。在Belmont找到這樣的十字路口，并可以將其作為合理的結(jié)果公布。在所有其他周圍城市沒有找到這樣的十字路口。

因為在第二解釋“街道(bettina)街道(and)街道(thurm)”中沒有給出城市限定的符號組，故可以啟動周圍搜索。為此該策略可以借助于數(shù)據(jù)庫表，例如，圍繞該汽車位置周圍150公里求出所有城市，按照到汽車位置的距離升序排序。這些城市可以依次搜索適合“bettina and thurm”的街道。這些城市都沒有給出這樣的街道，因此按照該符號序列的這種解釋搜索沒有結(jié)果。

在第三解釋“街道(bettina)街道(and)城市(thurm)”中，該搜索策略可以借助于該數(shù)據(jù)庫表，求出所有適合“thurm”的城市，按照到汽車位置的距離升序排序。例如，在北美這有10個城市和市區(qū)。這可以依次搜索適合“bettina and”的街道。因為在這些城市中不存在這樣的街道，所以按照該符號序列的這種解釋搜索沒有結(jié)果。

在按照第四解釋“街道(bettina)城市(and)城市(thurm)”處理該分析結(jié)果時，該搜索策略可以借助于該數(shù)據(jù)庫表，求出所有適合“andthurm”的城市。因為在北美不存在這樣的城市，所以按照該符號序列的這種解釋搜索沒有結(jié)果。

在第五解釋“城市(bettina)城市(and)城市(thurm)”中，該搜索策略可以借助于該數(shù)據(jù)庫表，求出所有適合“bettina and thurm”的城市。因為在北美不存在這樣的城市，所以按照該符號序列的這種解釋搜索沒有結(jié)果。

根據(jù)第五實施例可以說明按照城市搜索。該用戶在其汽車上，處于Clipper Drive，Belmont，CA，USA在房號500前的街道上(經(jīng)度：-122.271699，緯度：37.533058)。他想去往Miami，F(xiàn)L，USA(美國，弗羅里達(dá)州，邁亞密)。為此他在該單列目標(biāo)給定中給出“miami fl”。

該符號組分析可以按照上述規(guī)則進(jìn)行，并得出包括多個可能的解釋的結(jié)果：

第一解釋叫做“城市(miami)州(fl)”。

第二解釋叫做“街道(miami)街道(fl)”。

第三解釋叫做“街道(miami)城市(fl)”。

第四解釋叫做“街道(miami)-州(fl)”。

第五解釋叫做“-城市(miami)-城市(fl)”。

現(xiàn)在該搜索策略可以根據(jù)該符號組分析結(jié)果依次按這里列出的順序進(jìn)行搜索。

因為在該第一解釋“城市(miami)州(fl)”中存在城市限定的符號組，故該搜索策略可以求出所有處于Florida(佛羅里達(dá))，其州為“fl”，而其名稱為“miami”的城市。例如，這有11個城市和市區(qū)。這在該公布之前仍舊可以按一致質(zhì)量排序。下面該希望的“Miami，F(xiàn)L，USA”由于最優(yōu)的一致質(zhì)量，可以作為第一結(jié)果公布。

在第二解釋“街道(miami)街道(fl)”中由于缺少城市限定的符號組，可以啟動周圍搜索。為此該策略可以求出，例如，周圍150公里的所有城市，按照到汽車位置的距離升序排序?？梢园凑掌涿Q適合“miami fl”的街道序列搜索這些城市。因為在這些城市中不存在這樣的街道，所以按照該符號序列的這種解釋搜索沒有結(jié)果。

在該第三解釋“街道(miami)城市(fl)”中，該策略可以借助于該數(shù)據(jù)庫表，搜索其名稱適合“fl”的城市，按照到汽車位置的距離升序排序。這可以按此搜索其名稱為“miami”的街道。例如，在美國和墨西哥這有6個街道。這作為合理的結(jié)果公布。

在第四解釋“街道(miami)-州(fl)”中，該策略可以求出所有處于佛羅里達(dá)，其州為“fl”的城市，按照到汽車位置的距離升序排序。這可以依次搜索其名稱為“miami”的街道。這有大量街道，它們?nèi)甲鳛楹侠淼慕Y(jié)果公布。

在第五解釋“-城市(miami)-城市(fl)”中，該搜索策略可以借助于該數(shù)據(jù)庫表求出所有其名稱適合“fl”的城市。因為在北美不存在這樣的城市，所以按照該符號序列的這種解釋搜索沒有結(jié)果。

圖5表示將導(dǎo)航目標(biāo)分配給包括多個符號組的符號序列的方法300。方法300包括進(jìn)行310將至少一個符號組分配給來自多個信息類別中的第一信息類別，以便解釋該符號序列。為此，方法300包括為多個城市提供310各自多個唯一地分配給城市的不同信息類別的特征。此外，方法300還包括當(dāng)該符號組對應(yīng)于分配給該所選擇的城市的第一信息類別的特征時，從多個城市選擇330所選擇的城市。此外，方法300還包括只有當(dāng)對于該城市的該第二信息類別分配給與各符號組相應(yīng)的特征時，才在所選擇的城市下進(jìn)行340將來自該符號序列的另外的符號組分配給第二信息類別。

實施例有可能可以在周圍搜索全局的城市清單，這按照到當(dāng)前位置的距離排序，并順序地處理這些城市，以便盡管目的平臺可能效率有限，但仍在縮短的時間內(nèi)提供第一和極為可能的結(jié)果。通過該符號序列的符號組分析在給定情況下可以賦予極為可能的解決方案較高的優(yōu)先級，并迅速地提供極為可能的結(jié)果。

實施例可以在汽車中應(yīng)用的情況下和地址搜索中同樣地優(yōu)化。實施例為此可以考慮人的一般輸入行為和這樣事實，即人們在汽車中每次行駛通常只經(jīng)過確定的距離。這時，用戶可以與汽車一起處在給出的位置上，而且在物理上向所找到的地點移動。反之傳統(tǒng)的解決方案定向于，在整個世界上同樣地尋找地址(和其他目標(biāo))，因為該主要目標(biāo)可能并不一定在物理上達(dá)到所找到的目標(biāo)。然而，這些解決方案可能使移動應(yīng)用情況改善更加困難。此外，該方法或該裝置的實施例潛在地可以應(yīng)用于輸入地址的其他應(yīng)用情況，其中人們想要在物理上從其當(dāng)前的位置向所找到的地址移動，因此，例如，騎自行車、步行、坐火車、坐公共汽車或軌道車輛或者還用于可移動的儀器。

在以上的描述、后面的權(quán)利要求和附圖所公開的特征，不僅可以單獨地，而且可以任意結(jié)合，以便在其不同的配置下實施實施例是有意義的并加以實現(xiàn)。

盡管一些方面是與裝置一起描述的，但應(yīng)理解這些方面也是對相應(yīng)方法的描述，使得裝置的方框或元件，也應(yīng)理解為相應(yīng)的工藝步驟或作為方法步驟的特征。與此類似地，與工藝步驟或作為工藝步驟一起描述的方面，也是對相應(yīng)裝置的相應(yīng)方框或細(xì)節(jié)或特征的描述。

視所確定的實施要求而定，本發(fā)明的實施例可以用硬件或軟件實現(xiàn)。該實現(xiàn)可以在應(yīng)用數(shù)字存儲介質(zhì)，例如軟盤、DVD、藍(lán)光盤、CD、ROM、PROM、EPROM、EEPROM或閃存、硬盤或其他磁學(xué)或光學(xué)儲存器的情況下進(jìn)行，其上存儲電子可讀的控制信號，它可以與或與可編程硬件組件這樣地共同作用，執(zhí)行各該方法。

可編程硬件組件可以用處理器、計算機(jī)處理器(CPU＝Central Processing Unit(中央處理單元))、圖形處理器(GPU＝Graphics Processing Unit(圖形處理單元))、計算機(jī)、計算機(jī)系統(tǒng)、專用集成電路(ASIC＝Application-Specific integrated circuit(專用集成電路))、集成電路(IC＝integrated circuit(集成電路))、單芯片系統(tǒng)(SOC＝System an Chip(芯片上的系統(tǒng)))、可編程邏輯器件或帶有微處理器的現(xiàn)場可編程門陣列(FPGA＝Field Programmable Gate Array))形成。

因此，該數(shù)字存儲介質(zhì)可以是機(jī)器可讀的或計算機(jī)可讀的。因此一些實施例還包括具有電子可讀的控制信號的信息載體，它能夠與可編程計算機(jī)系統(tǒng)或可編程硬件組件共同作用，以執(zhí)行這里描述的方法。實施例以此是信息載體(或數(shù)字存儲介質(zhì)或計算機(jī)可讀介質(zhì))，其上記錄了執(zhí)行這里描述的方法用的程序。

一般地說該實施例可以實現(xiàn)為帶有程序代碼或作為數(shù)據(jù)的程序、固件、計算機(jī)程序或計算機(jī)程序產(chǎn)品，其中當(dāng)該程序在處理器或可編程硬件組件上運行時，該程序代碼或該數(shù)據(jù)能有效地執(zhí)行該方法。該程序代碼或該數(shù)據(jù)還可以，例如，存儲在機(jī)器可讀的載體或信息載體上。此外，該程序代碼或該數(shù)據(jù)還可以作為源代碼、機(jī)器碼或字節(jié)代碼以及作為其他中間碼存在。

另外，另外的實施例是代表或描述執(zhí)行這里描述的方法用的程序的數(shù)據(jù)流、信號序列或一序列的信號。數(shù)據(jù)流、信號序列或一序列信號可以，例如，配置得通過數(shù)據(jù)通信連接，例如，通過互聯(lián)網(wǎng)或其他網(wǎng)絡(luò)傳輸。實施例還是這樣代表數(shù)據(jù)的信號序列，它適宜于通過網(wǎng)絡(luò)或數(shù)據(jù)通信連接發(fā)送，其中該數(shù)據(jù)描述該程序。

按照一個實施例，程序在其執(zhí)行期間可以以此轉(zhuǎn)化為方法，讀出該存儲位置或在其中寫入一個或多個數(shù)據(jù)，以此在某些情況下在晶體管結(jié)構(gòu)、放大器結(jié)構(gòu)或在其他電學(xué)、光學(xué)、磁學(xué)或按照其他工作原理工作的組件中引起開關(guān)過程或或其他過程。相應(yīng)地可以通過讀出存儲位置數(shù)據(jù)，由程序掌控、確定或測量的數(shù)值、傳感器值或其他信息。因此，程序可以通過讀出一個或多個存儲位置，掌握，或測量量值、數(shù)值、測量參數(shù)和其他信息，以及通過在一個或多個存儲位置寫入，使動作起作用、引起或執(zhí)行之以及控制其他儀表、機(jī)器和組件。

上述實施例只用來闡明本發(fā)明的原理。顯然，其他技術(shù)人員會明白這里描述的安排和細(xì)節(jié)的修改和改變。因而，本發(fā)明有意只受后附權(quán)利要求書保護(hù)范圍的限制，而不受在描述和闡明這些實施例時呈現(xiàn)的特定細(xì)節(jié)限制。

附圖標(biāo)記列表

100 裝置

102 分配模塊

104 存儲模塊

106 選擇模塊

108 檢驗?zāi)K

110 評估模塊

112 排序模塊

202 程序開始

204 輸入

206 分析

208 第一控制步驟

210 程序結(jié)束

212 搜索策略

214 第二控制步驟

216 調(diào)出

218 另外的調(diào)出

220 另外的搜索

222 第三控制步驟

224 公布

300 方法

310 進(jìn)行(分配)

320 提供

330 選擇

340 進(jìn)行(分配)