專利名稱：基于模糊位置來(lái)提供線路信息的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般涉及計(jì)算機(jī)化映射，并且特別涉及用于提供在指定位置之間的方向或其他線路信息的系統(tǒng)。

背景技術(shù)：
使用因特網(wǎng)上的網(wǎng)站來(lái)獲取諸如駕駛方向、列車時(shí)刻表等等之類的線路信息已經(jīng)變得非常常見。在大多數(shù)網(wǎng)站上，搜索方向的終端用戶提供出發(fā)位置和終止位置，并且網(wǎng)站返回兩個(gè)位置之間的線路信息。網(wǎng)站還可以返回另外的信息，諸如地圖和估計(jì)的行進(jìn)時(shí)間。
在計(jì)算線路信息時(shí)的一個(gè)共同問題是位置的模糊性。時(shí)常，終端用戶將僅僅提供針對(duì)一個(gè)或兩個(gè)位置的部分地址。部分地址分辨起來(lái)比較困難，因?yàn)槌３４嬖诙鄠€(gè)地方具有相同的名稱。例如，在印第安納州的Salem與伊利諾伊州的Chicago之間搜索駕駛方向的終端用戶可能向網(wǎng)站提供了標(biāo)識(shí)出發(fā)位置為“Salem”和/或終止位置為“Chicago”的線路請(qǐng)求。在美國(guó)存在至少10個(gè)城市具有名稱“Salem”，并且同樣存在至少兩個(gè)命名為“Chicago”的城市。結(jié)果，網(wǎng)站需要請(qǐng)終端用戶細(xì)化線路信息以分辨模糊的位置。
通常，網(wǎng)站將向終端用戶提供與模糊位置匹配的可能位置的列表，并且請(qǐng)終端用戶從它們之間進(jìn)行選擇。例如，網(wǎng)站可以請(qǐng)終端用戶在伊利諾伊州的Chicago與威斯康星州的Chicago之間進(jìn)行選擇。終端用戶與網(wǎng)站之間的這些交互是麻煩的并且消耗時(shí)間。當(dāng)終端用戶經(jīng)由低速通信鏈路與網(wǎng)站進(jìn)行通信和/或使用小顯示屏或受限用戶界面的移動(dòng)設(shè)備時(shí)，這些問題尤其突出。
因此，在現(xiàn)有技術(shù)中需要更為有效的方式來(lái)分辨指定模糊位置的線路信息請(qǐng)求。


發(fā)明內(nèi)容
可以通過一種用于在接收對(duì)線路信息的請(qǐng)求后提供線路信息的方法、系統(tǒng)和計(jì)算機(jī)程序產(chǎn)品來(lái)滿足上面的需要，其中所述請(qǐng)求指定至少一個(gè)模糊位置。所述方法、系統(tǒng)和計(jì)算機(jī)程序產(chǎn)品識(shí)別可能匹配模糊位置的位置，并且基于度量來(lái)對(duì)可能匹配的位置進(jìn)行排名。接著，所述方法、系統(tǒng)和計(jì)算機(jī)程序產(chǎn)品提供針對(duì)排名最高的可能匹配的位置的線路信息。



圖1是根據(jù)本發(fā)明的一個(gè)實(shí)施例的計(jì)算環(huán)境的高層框圖。
圖2是根據(jù)一個(gè)實(shí)施例說明用作像在圖1的環(huán)境示出的客戶端或服務(wù)器的典型計(jì)算機(jī)的功能視圖的高層框圖。
圖3是根據(jù)一個(gè)實(shí)施例說明線路信息模塊內(nèi)的模塊的高層框圖。
圖4是根據(jù)一個(gè)實(shí)施例說明由線路信息模塊和/或線路服務(wù)器所執(zhí)行的步驟的流程圖。
這些圖僅僅出于說明的目的來(lái)描繪本發(fā)明的實(shí)施例。本領(lǐng)域的普通技術(shù)人員將容易從以下描述中認(rèn)識(shí)到，在不偏離此處所描述的本發(fā)明的原則的條件下，可以具體實(shí)現(xiàn)此處所說明的結(jié)構(gòu)和方法的替代性實(shí)施例。

具體實(shí)施例方式 圖1是根據(jù)本發(fā)明的一個(gè)實(shí)施例的計(jì)算環(huán)境100的高層框圖。圖1示出通過網(wǎng)絡(luò)114連接的三個(gè)客戶端110和線路服務(wù)器112。圖1和其他附圖使用相同的參考號(hào)來(lái)標(biāo)識(shí)相似的元件。在參考標(biāo)號(hào)(諸如“110A”)后面的字母指示該文字特指具有該特定參考標(biāo)號(hào)的元件。在文字中不帶后續(xù)字母的參考標(biāo)號(hào)(諸如“110”)是指各圖中帶有該參考標(biāo)號(hào)的任何或全部元件(例如，文字“110”是指附圖中的參考標(biāo)號(hào)“110A”、“110B”和/或“110C”)。盡管圖1僅僅示出三個(gè)客戶端110，本發(fā)明的實(shí)施例可以具有與服務(wù)器12進(jìn)行交互的成千上萬(wàn)個(gè)客戶端。僅僅示出三個(gè)客戶端110，是為了簡(jiǎn)化并闡明本說明。同樣，在圖1中未示出可能連接到網(wǎng)絡(luò)114的其他服務(wù)器。
客戶端110表示由終端用戶用來(lái)經(jīng)由網(wǎng)絡(luò)114與服務(wù)器112進(jìn)行交互，以提供線路請(qǐng)求并在響應(yīng)中獲取線路信息的設(shè)備。在一個(gè)實(shí)施例中，客戶端110是具有標(biāo)準(zhǔn)聯(lián)網(wǎng)功能的計(jì)算機(jī)。在某些實(shí)施例中，客戶端110是移動(dòng)設(shè)備，諸如筆記本計(jì)算機(jī)、移動(dòng)電話、個(gè)人數(shù)字助理(PDA)、便攜式電子郵件設(shè)備、手持式游戲設(shè)備、汽車導(dǎo)航系統(tǒng)或者具有等同功能的其他類型的設(shè)備?？蛻舳?10使用標(biāo)準(zhǔn)聯(lián)網(wǎng)技術(shù)與服務(wù)器112進(jìn)行通信，這些技術(shù)包括通過使用計(jì)算機(jī)和/或移動(dòng)電話通信協(xié)議的有線和/或無(wú)線網(wǎng)絡(luò)鏈接。
客戶端110包括用于發(fā)送線路請(qǐng)求給服務(wù)器112的功能以及用于將接收到的線路信息提供給終端用戶的功能。在某些實(shí)施例中，客戶端110包括用于輸入請(qǐng)求的鍵盤、以及用于瀏覽線路信息的顯示設(shè)備。許多移動(dòng)電話和其他移動(dòng)設(shè)備具有使用困難的小鍵盤。在其他實(shí)施例中，客戶端110包括用于執(zhí)行這些任務(wù)的另外的和/或不同的功能，諸如基于觸摸屏的輸入設(shè)備和/或音頻輸出設(shè)備。
在一個(gè)實(shí)施例中，客戶端110包括web瀏覽功能，其允許使用標(biāo)準(zhǔn)因特網(wǎng)通信技術(shù)來(lái)與服務(wù)器112交換消息。例如，客戶端110可以執(zhí)行諸如MICROSOFT INTERNET

的web瀏覽器、諸如OPERAMOBILETM和OPERA MINITM之類的針對(duì)移動(dòng)設(shè)備進(jìn)行優(yōu)化的瀏覽器、和/或允許終端用戶從web服務(wù)器和網(wǎng)絡(luò)114上的其他計(jì)算機(jī)系統(tǒng)檢索內(nèi)容并顯示內(nèi)容的其他瀏覽器。
線路服務(wù)器112從客戶端110接收線路請(qǐng)求并在反饋中提供線路信息。在一個(gè)實(shí)施例中，線路服務(wù)器112包括充當(dāng)web服務(wù)器的計(jì)算機(jī)，其被用于提供網(wǎng)頁(yè)給客戶端110以及接收由客戶端作為響應(yīng)發(fā)送的數(shù)據(jù)。線路服務(wù)器112包括線路信息模塊300，其用于接收線路請(qǐng)求并生成線路信息。
時(shí)常，從客戶端110接收到的線路請(qǐng)求包括出發(fā)位置和終止位置，并且線路服務(wù)器112生成線路信息，其解釋如何從出發(fā)位置行進(jìn)到終止位置。線路信息可以例如包括駕駛方向和地圖、列車時(shí)刻表和方向、飛機(jī)時(shí)刻表，等等。盡管本描述頻繁地提到具有兩個(gè)位置的線路請(qǐng)求，但是應(yīng)當(dāng)理解，線路服務(wù)器112可以對(duì)具有任意數(shù)目的位置的請(qǐng)求做出響應(yīng)。例如，線路服務(wù)器112可以提供針對(duì)單個(gè)位置的線路信息，其描述經(jīng)過該位置的公共汽車、列車和/或飛機(jī)的時(shí)刻表。同樣，線路服務(wù)器112可以提供針對(duì)三個(gè)或更多位置的線路信息，其描述經(jīng)過所有這些位置的線路。
在一個(gè)實(shí)施例中，線路服務(wù)器112通過計(jì)算在可能匹配的位置對(duì)之間的距離以及返回針對(duì)最靠近的位置對(duì)(也即，在它們之間具有最小距離的位置)的線路信息，來(lái)分辨模糊位置(例如像“Salem”和“Chicago”這樣的地點(diǎn)名稱)。因此，接收針對(duì)在“Salem”與“Chicago”之間的駕駛方向的請(qǐng)求的線路服務(wù)器112的實(shí)施例，將自動(dòng)提供在印第安納州的Salem與伊利諾伊州的Chicago之間的駕駛方向，因?yàn)檫@兩個(gè)位置比具有該名稱的任何其他兩個(gè)城市要彼此靠近得多。另外，線路服務(wù)器112提供用戶界面(UI)，其允許終端用戶在線路服務(wù)器112所選擇的位置對(duì)不是終端用戶所要的位置對(duì)的情況下指定不同的位置對(duì)。
網(wǎng)絡(luò)114表示客戶端與線路服務(wù)器112之間的通信路徑。在一個(gè)實(shí)施例中，網(wǎng)絡(luò)114是因特網(wǎng)。網(wǎng)絡(luò)114還可以使用專用或私有的通信鏈路，所述專用或私有的通信鏈路不一定是因特網(wǎng)的一部分。在一個(gè)實(shí)施例中，網(wǎng)絡(luò)114使用標(biāo)準(zhǔn)通信技術(shù)和/或協(xié)議。因此，網(wǎng)絡(luò)114可以包括使用諸如以太網(wǎng)802.11、綜合業(yè)務(wù)數(shù)字網(wǎng)絡(luò)(ISDN)、數(shù)字用戶線(DSL)、異步傳送模式(ATM)等等之類技術(shù)的鏈路，以及使用移動(dòng)電話通信技術(shù)的鏈路。類似地，在網(wǎng)絡(luò)114上所使用的聯(lián)網(wǎng)協(xié)議可以包括多協(xié)議標(biāo)記交換(MPLS)、傳輸控制協(xié)議/因特網(wǎng)協(xié)議(TCP/IP)、超文本傳送協(xié)議(HTTP)、簡(jiǎn)單郵件傳送協(xié)議(SMTP)、文件傳送協(xié)議(FTP)、短消息服務(wù)(SMS)協(xié)議等等。網(wǎng)絡(luò)114上所互換的數(shù)據(jù)可以使用包括超文本標(biāo)記語(yǔ)言(HTML)、可擴(kuò)展標(biāo)記語(yǔ)言(XML)、可擴(kuò)展超文本標(biāo)記語(yǔ)言(XHTML)、壓縮HTML(cHTML)等等的技術(shù)和/或格式來(lái)進(jìn)行表示。另外，所有鏈路或部分鏈路可以使用諸如安全套接層(SSL)、SSL上的HTTP(HTTPS)和/或虛擬專用網(wǎng)絡(luò)(VPN)之類的常規(guī)加密技術(shù)來(lái)進(jìn)行加密。在其他實(shí)施例中，客戶端110和線路服務(wù)器112使用常規(guī)的和/或?qū)Ｓ玫臄?shù)據(jù)通信技術(shù)來(lái)替代或補(bǔ)充上述的技術(shù)。
系統(tǒng)結(jié)構(gòu) 圖2是根據(jù)一個(gè)實(shí)施例說明用作像在圖1的環(huán)境100中示出的客戶端和服務(wù)器那樣的客戶端110或服務(wù)器112的典型計(jì)算機(jī)200的功能視圖的高層框圖。示出了耦合到總線204的至少一個(gè)處理器202。耦合到總線204的還有存儲(chǔ)器206、存儲(chǔ)設(shè)備208、鍵盤210、圖形適配器212、指示設(shè)備214以及網(wǎng)絡(luò)適配器216。顯示器218耦合到圖形適配器212。
處理器202可以是任何通用處理器，諸如與INTEL x86相兼容的CPU。在一個(gè)實(shí)施例中，存儲(chǔ)設(shè)備208是硬盤驅(qū)動(dòng)器，但是還可以是能夠存儲(chǔ)數(shù)據(jù)的任何其他設(shè)備，諸如可寫壓縮盤(CD)或DVD、或者固態(tài)存儲(chǔ)器設(shè)備。存儲(chǔ)器206可以例如是固件、只讀存儲(chǔ)器(ROM)、非易失性隨機(jī)訪問存儲(chǔ)器(NVRAM)和/或RAM，并且保存處理器202所使用的指令和數(shù)據(jù)。指示設(shè)備214可以是鼠標(biāo)、軌跡球或其他類型的指示設(shè)備，并且與鍵盤210組合起來(lái)使用以輸入數(shù)據(jù)到計(jì)算機(jī)系統(tǒng)200。圖形適配器212顯示圖像和其他信息在顯示器218上。網(wǎng)絡(luò)適配器216將計(jì)算機(jī)200耦合到網(wǎng)絡(luò)114。
如在現(xiàn)有技術(shù)中所公知的，計(jì)算機(jī)200適于執(zhí)行計(jì)算機(jī)程序模塊。如此處所使用的，術(shù)語(yǔ)“模塊”是指用于提供指定功能的計(jì)算機(jī)程序邏輯和/或數(shù)據(jù)。模塊可以用硬件、固件和/或軟件來(lái)實(shí)現(xiàn)。在一個(gè)實(shí)施例中，模塊可以被存儲(chǔ)在存儲(chǔ)設(shè)備208上、被裝載進(jìn)存儲(chǔ)器206中以及由處理器202來(lái)執(zhí)行。
圖1中的實(shí)體所使用的計(jì)算機(jī)200的類型可以取決于實(shí)施方式并根據(jù)該實(shí)體所使用的處理能力而變化。例如，客戶端110通常比線路服務(wù)器112需要的處理能力少。因此，客戶端110可以是標(biāo)準(zhǔn)個(gè)人計(jì)算機(jī)系統(tǒng)或手持式電子設(shè)備。相反，線路服務(wù)器112可以包括功能更強(qiáng)大的計(jì)算機(jī)和/或一起工作的多個(gè)計(jì)算機(jī)以提供這里所描述的功能。同樣，計(jì)算機(jī)200可能缺少上面描述的元件中的某些元件。例如，充當(dāng)客戶端110的移動(dòng)電話可能沒有指示設(shè)備，而充當(dāng)線路服務(wù)器112的計(jì)算機(jī)可能沒有鍵盤和顯示器。
圖3是根據(jù)一個(gè)實(shí)施例說明線路信息模塊300內(nèi)的模塊的高層框圖。其他實(shí)施例具有與圖3中所示出的模塊不同的和/或附加的模塊。而且，其他實(shí)施例以不同的方式在這些模塊間分布功能。
請(qǐng)求接收模塊310從客戶端110和/或其他源接收線路請(qǐng)求。在一個(gè)實(shí)施例中，線路請(qǐng)求指定所請(qǐng)求的線路信息所針對(duì)的兩個(gè)或多個(gè)位置。另外，線路請(qǐng)求可以包括其他數(shù)據(jù)，諸如描述所請(qǐng)求的線路信息(例如，駕駛方向或列車時(shí)刻表)的類型的參數(shù)、線路信息被請(qǐng)求的時(shí)間/日期、在路線中是否使用高速公路、快速列車或飛機(jī)，等等。
請(qǐng)求解析模塊312解析線路請(qǐng)求并提取指定的位置。通常，位置是由名稱和/或地址來(lái)指定的，并且還可以通過諸如地理坐標(biāo)之類的其他方式來(lái)指定。在一個(gè)實(shí)施例中，位置具體地是由線路請(qǐng)求來(lái)標(biāo)識(shí)。例如線路服務(wù)器112提供給客戶端110的網(wǎng)頁(yè)可以具有將源地址信息和目的地信息分隔成名稱、街道地址、城市、州/省/轄區(qū)以及郵政編碼的形式。在另一實(shí)施例中，某些或所有位置被隱式地標(biāo)識(shí)。例如，線路請(qǐng)求可以被包括在諸如“在東京與鐮倉(cāng)之間的駕駛方向”之類的自由形式的文本串中。當(dāng)接收到自由形式的請(qǐng)求時(shí)，請(qǐng)求解析模塊312使用正則表達(dá)式和/或其他技術(shù)來(lái)解析詢問以提取關(guān)于其中所提到的位置的信息。
有時(shí)，所解析的位置可能使用不精確的和/或不完整的信息來(lái)指定。這種信息缺少的發(fā)生可能是因?yàn)榻K端用戶沒有在請(qǐng)求中提供信息，和/或因?yàn)殡y以解析。例如，線路請(qǐng)求可能用街道地址和城市名稱指定了一個(gè)位置，但是缺少城市所在的州或轄區(qū)的名稱。類似地，請(qǐng)求可能用名稱(例如，“Ebisu Station”)指定了一個(gè)位置，但是缺少該Ebisu Station所處城市的名稱。
位置查找模塊314在位置數(shù)據(jù)庫(kù)316中查找從線路請(qǐng)求中所提取的位置。在一個(gè)實(shí)施例中，位置數(shù)據(jù)庫(kù)316包括描述了可由線路信息指定的可能位置的信息。此外，位置數(shù)據(jù)庫(kù)316包括描述這些位置之間的線路的數(shù)據(jù)。例如，位置數(shù)據(jù)庫(kù)316可以包括描述一個(gè)或多個(gè)國(guó)家的街道地圖的數(shù)據(jù)。另外，位置數(shù)據(jù)庫(kù)可以包括描述列車、飛機(jī)、公共汽車、渡船以及其他運(yùn)輸線的數(shù)據(jù)。另外，位置數(shù)據(jù)庫(kù)316的一個(gè)實(shí)施例包括相關(guān)信息，諸如實(shí)時(shí)或歷史的街道交通信息、運(yùn)輸時(shí)刻表和運(yùn)費(fèi)等等。在一個(gè)實(shí)施例中，位置數(shù)據(jù)庫(kù)316包括多個(gè)單獨(dú)的數(shù)據(jù)庫(kù)。這些單獨(dú)的數(shù)據(jù)庫(kù)中的一個(gè)或多個(gè)可以在路線服務(wù)器112的外部。
在一個(gè)實(shí)施例中，位置數(shù)據(jù)庫(kù)316包括度量模塊318，其保存允許對(duì)數(shù)據(jù)庫(kù)中的位置進(jìn)行排名和/或比較的數(shù)據(jù)。在一個(gè)實(shí)施例中，度量是距離，并且度量模塊318保存描述數(shù)據(jù)庫(kù)中的位置的地理地點(diǎn)的數(shù)據(jù)。此外，度量模塊318(或另一模塊)計(jì)算兩個(gè)或多個(gè)指定位置之間的距離。在一個(gè)實(shí)施例中，度量模塊318將位置數(shù)據(jù)庫(kù)316中的位置地理編碼成緯度/經(jīng)度坐標(biāo)，并且接著計(jì)算這些坐標(biāo)之間的距離。在另一實(shí)施例中，度量是人口數(shù)和/或表面積，并且度量模塊318保存描述在位置數(shù)據(jù)庫(kù)318中所標(biāo)識(shí)的各個(gè)位置和/或區(qū)域(例如城市)的人口數(shù)和表面積的數(shù)據(jù)。在又一實(shí)施例中，度量是普及程度(popularity)，并且度量模塊318保存描述位置數(shù)據(jù)庫(kù)316中的各個(gè)位置的普及程度的數(shù)據(jù)。普及程度是基于位置出現(xiàn)在線路請(qǐng)求中的頻率、終端用戶的排名、穿過位置的交通流量(例如通過列車站的乘客的數(shù)量)和/或其他標(biāo)準(zhǔn)。
位置查找模塊314訪問位置數(shù)據(jù)庫(kù)316，以便獲得從請(qǐng)求中解析出的位置之間的線路信息。取決于請(qǐng)求，指定的位置可能是模糊的、明確的或未知的。模糊的位置是這樣的位置，其中位置查找模塊314在位置數(shù)據(jù)庫(kù)316中識(shí)別出兩個(gè)或多個(gè)可能的匹配。例如，如果線路請(qǐng)求標(biāo)識(shí)位置為“Chicago”，則該位置是模糊的，因?yàn)椴磺宄撜?qǐng)求是指伊利諾伊州的Chicago或威斯康星州的Chicago。在另一例子中，如果線路請(qǐng)求標(biāo)識(shí)位置為“Ebisu Station”，則它是模糊的，因?yàn)椴磺宄撐恢檬侵笘|京的Ebisu Station或兵庫(kù)的Ebisu Station。在第三個(gè)例子中，位置可能是模糊的，因?yàn)榫€路請(qǐng)求包含打字錯(cuò)誤(例如，“Chicagp”)。因?yàn)榇蜃皱e(cuò)誤的原因，位置查找模塊314可以識(shí)別一組可能的匹配位置，但是可能不能夠識(shí)別單個(gè)匹配。
相反，明確的位置是這樣的位置，其中位置查找模塊314在位置數(shù)據(jù)庫(kù)316中識(shí)別出單個(gè)匹配的位置。未知的位置是這樣的位置，其中位置查找模塊314不能在位置數(shù)據(jù)庫(kù)316中找到任何匹配的位置。在一個(gè)實(shí)施例中，位置查找模塊314通過拒絕線路請(qǐng)求以及請(qǐng)終端用戶提供更多信息來(lái)對(duì)未知位置作出響應(yīng)。
模糊位置排名模塊320基于度量模塊318所提供的度量對(duì)請(qǐng)求中的模糊位置進(jìn)行排名。在線路請(qǐng)求指定兩個(gè)位置的實(shí)施例中，模糊位置排名模塊320計(jì)算請(qǐng)求中的可能匹配的位置對(duì)，并且使用來(lái)自度量模塊318的度量來(lái)對(duì)它們進(jìn)行排名。例如，假設(shè)線路請(qǐng)求明確地指定出發(fā)位置為印第安納州(IN)的Salem，并且模糊地標(biāo)識(shí)終止位置為“Chicago”。模糊位置排名模塊320計(jì)算可能匹配的位置對(duì)如下 出發(fā) 終止 Salem，INChicago，IL Salem，INChicago，WI 給定這些位置對(duì)，模糊位置排名模塊320使用來(lái)自度量模塊318的一個(gè)或多個(gè)度量來(lái)對(duì)它們進(jìn)行排名。例如，假設(shè)度量是距離并且這些位置之間的距離如下 開始 終止 距離 Salem，INChicago，IL329英里 Salem，INChicago，WI347.5英里 基于距離，模糊位置排名模塊320將“Salem，IN/Chicago，IL”位置對(duì)排名在第一，而將“Salem，IN/Chicago，WI”位置對(duì)排名在第二?；谥T如人口數(shù)和普及程度等其他度量的排名，同樣可能產(chǎn)生相同的結(jié)果，因?yàn)橐晾Z斯州的Chicago是比威斯康星州的Chicago大得多的城市。
報(bào)告模塊322報(bào)告所請(qǐng)求的線路信息。在線路請(qǐng)求不具有任何模糊位置的情況下，報(bào)告模塊322的實(shí)施例僅提供所請(qǐng)求的線路信息。例如，線路信息可以包括駕駛方向、列車方向和時(shí)刻表等等。在線路請(qǐng)求包含至少一個(gè)模糊位置的情況下，報(bào)告模塊322的實(shí)施例提供針對(duì)頂級(jí)排名的位置對(duì)的線路信息，并且提供UI以允許終端用戶在想要的條件下選擇不同的位置對(duì)。因此，在上述Salem/Chicago的例子中，報(bào)告模塊322提供從Salem，IN到Chicago，IL的線路信息，并且提供UI以允許終端用戶在想要的條件下選擇從Salem，IN到Chicago，IL的線路信息。
圖4是根據(jù)一個(gè)實(shí)施例說明由線路信息模塊300和/或線路服務(wù)器112所執(zhí)行的步驟的流程圖。其他實(shí)施例執(zhí)行圖中所描述的步驟之外的和/或與之不同的步驟。另外，其他實(shí)施例以不同順序執(zhí)行步驟。在一個(gè)實(shí)施例中，線路信息模塊300同時(shí)給成千上萬(wàn)個(gè)線路請(qǐng)求提供服務(wù)，并且因此同時(shí)執(zhí)行這些步驟的許多實(shí)例。
最開始，線路信息模塊300從客戶端110或另一源接收410線路請(qǐng)求。例如，線路服務(wù)器112或另一服務(wù)器給客戶端110提供網(wǎng)頁(yè)，其允許客戶端的終端用戶生成線路請(qǐng)求并將它提交給線路服務(wù)器。線路信息模塊300解析412該請(qǐng)求以提取其中所指定的位置。
線路信息模塊300在位置數(shù)據(jù)庫(kù)316中查找414解析得到的位置以搜索可能的匹配。僅具有單個(gè)匹配的位置是被明確地標(biāo)識(shí)。具有兩個(gè)或多個(gè)匹配的位置被模糊地識(shí)別。具有零匹配的位置是沒被識(shí)別的，并且線路信息模塊300的一個(gè)實(shí)施例終止對(duì)線路請(qǐng)求的處理，直到請(qǐng)求者提供更多的信息為止(這個(gè)動(dòng)作在圖4中未示出)。
如果存在416至少一個(gè)模糊位置，則線路信息模塊300生成可能匹配的位置對(duì)。線路信息模塊300計(jì)算418針對(duì)每個(gè)位置對(duì)的度量。在一個(gè)實(shí)施例中，該度量是該位置對(duì)中的位置之間的距離。在其他實(shí)施例中，度量是基于一個(gè)或多個(gè)其他因素，諸如人口數(shù)或普及程度。
線路信息模塊300基于所計(jì)算的度量來(lái)對(duì)可能匹配的位置對(duì)進(jìn)行排名420。例如，如果度量是距離，則線路信息模塊300按基于每個(gè)位置對(duì)中的位置之間的距離的次序?qū)ξ恢脤?duì)進(jìn)行排名。線路信息模塊300接著報(bào)告422結(jié)果。排名最高的位置對(duì)(例如，具有位置間最小距離的位置對(duì))被視為終端用戶的想要的線路請(qǐng)求，并且線路信息模塊300提供針對(duì)該位置對(duì)的線路信息作為報(bào)告的一部分。另外，線路信息模塊300提供UI，其列出其他可能匹配的位置對(duì)(或者至少排名靠前的位置對(duì))并且使得終端用戶在想要時(shí)能夠選擇不同的位置對(duì)。
因此，即使在請(qǐng)求中所指定的位置是模糊的條件下，線路信息模塊300也提供針對(duì)終端用戶或許想要的位置的線路信息。如果線路信息模塊300提供針對(duì)不正確位置的線路信息，則包括正確位置的位置對(duì)很有可能被列在UI中，從而它可以被終端用戶容易地選擇。這種技術(shù)使終端用戶與線路服務(wù)器112的交互達(dá)到最小，并且減少了使用諸如移動(dòng)電話的小鍵盤之類的麻煩的輸入設(shè)備來(lái)請(qǐng)求線路信息的煩惱。
上文的描述是為了說明優(yōu)選實(shí)施例的操作，并且不是意在限制本發(fā)明的范圍。本發(fā)明的范圍僅由以下權(quán)利要求書來(lái)限制。根據(jù)上面的討論中，許多變體對(duì)于本領(lǐng)域的普通技術(shù)人員而言是顯而易見的，它們也被包括在本發(fā)明的精神和范圍中。
權(quán)利要求
1.一種提供線路信息的計(jì)算機(jī)實(shí)現(xiàn)的方法，包括
接收對(duì)線路信息的請(qǐng)求，所述請(qǐng)求指定至少一個(gè)模糊位置；
識(shí)別可能匹配所述模糊位置的位置；
基于度量來(lái)對(duì)所述可能匹配的位置進(jìn)行排名；以及
提供針對(duì)排名最高的可能匹配的位置的線路信息。
2.根據(jù)權(quán)利要求1所述的方法，其中所述度量是距離，并且其中所述排名包括
計(jì)算可能匹配所述模糊位置的每個(gè)位置與另一位置之間的距離；以及
基于從所述可能匹配的位置到所述另一位置之間的距離，來(lái)對(duì)所述可能匹配的位置進(jìn)行排名。
3.根據(jù)權(quán)利要求2所述的方法，其中所述排名最高的可能匹配的位置具有到所述另一位置的最短距離。
4.根據(jù)權(quán)利要求1所述的方法，其中所述度量是所述可能匹配的位置的人口數(shù)量。
5.根據(jù)權(quán)利要求1所述的方法，其中所述度量是所述可能匹配的位置在線路請(qǐng)求中出現(xiàn)的頻率。
6.根據(jù)權(quán)利要求1所述的方法，其中所述排名包括
基于所述請(qǐng)求中所指定的位置來(lái)生成位置對(duì)，每個(gè)位置對(duì)包括至少一個(gè)可能匹配所述模糊位置的位置；
計(jì)算所述對(duì)中的位置之間的距離；以及
基于所述計(jì)算的距離來(lái)對(duì)所述對(duì)進(jìn)行排名。
7.根據(jù)權(quán)利要求1所述的方法，其中所述線路信息包括來(lái)自以下組的一種或多種類型的信息，所述組包括
駕駛方向、列車時(shí)刻表、公交時(shí)刻表以及航班時(shí)刻表。
8.一種用于提供線路信息的系統(tǒng)，包括
請(qǐng)求接收模塊，其用于接收對(duì)線路信息的請(qǐng)求，所述請(qǐng)求指定至少一個(gè)模糊位置；
位置查找模塊，其用于識(shí)別可能匹配所述模糊位置的位置；
模糊位置排名模塊，其用于基于度量來(lái)對(duì)所述可能匹配的位置進(jìn)行排名；以及
報(bào)告模塊，其用于提供針對(duì)排名最高的可能匹配的位置的線路信息。
9.根據(jù)權(quán)利要求8所述的系統(tǒng)，其中所述度量是距離，并且其中所述模糊位置排名模塊還適用于
計(jì)算可能匹配所述模糊位置的每個(gè)位置與另一位置之間的距離；以及
基于從所述可能匹配的位置到所述另一位置之間的距離，來(lái)對(duì)所述可能匹配的位置進(jìn)行排名。
10.根據(jù)權(quán)利要求9所述的系統(tǒng)，其中所述排名最高的可能匹配的位置具有到所述另一位置的最短距離。
11.根據(jù)權(quán)利要求8所述的系統(tǒng)，其中所述度量是所述可能匹配的位置的人口數(shù)量。
12.根據(jù)權(quán)利要求8所述的系統(tǒng)，其中所述度量是所述可能匹配的位置在線路請(qǐng)求中出現(xiàn)的頻率。
13.根據(jù)權(quán)利要求8所述的系統(tǒng)，其中所述模糊位置排名模塊還適用于
基于所述請(qǐng)求中所指定的位置來(lái)生成位置對(duì)，每個(gè)對(duì)包括至少一個(gè)可能匹配所述模糊位置的位置；
計(jì)算所述對(duì)中的位置之間的距離；以及
基于所述計(jì)算的距離來(lái)對(duì)所述對(duì)進(jìn)行排名。
14.根據(jù)權(quán)利要求8所述的系統(tǒng)，其中所述線路信息包括來(lái)自以下組的一種或多種類型的信息，所述組包括
駕駛方向、列車時(shí)刻表、公交時(shí)刻表以及航班時(shí)刻表。
15.一種具有計(jì)算機(jī)可讀介質(zhì)的計(jì)算機(jī)程序產(chǎn)品，所述計(jì)算機(jī)可讀介質(zhì)中包括用于提供線路信息的計(jì)算機(jī)程序代碼，所述計(jì)算機(jī)程序產(chǎn)品包括
請(qǐng)求接收模塊，其用于接收對(duì)線路信息的請(qǐng)求，所述請(qǐng)求指定至少一個(gè)模糊位置；
位置查找模塊，其用于識(shí)別可能匹配所述模糊位置的位置；
模糊位置排名模塊，其用于基于度量來(lái)對(duì)所述可能匹配的位置進(jìn)行排名；以及
報(bào)告模塊，其用于提供針對(duì)排名最高的可能匹配的位置的線路信息。
16.根據(jù)權(quán)利要求15所述的計(jì)算機(jī)程序產(chǎn)品，其中所述度量是距離，并且其中所述模糊位置排名模塊還適用于
計(jì)算可能匹配所述模糊位置的每個(gè)位置與另一位置之間的距離；以及
基于從所述可能匹配的位置到所述另一位置之間的距離，來(lái)對(duì)所述可能匹配的位置進(jìn)行排名。
17.根據(jù)權(quán)利要求16所述的計(jì)算機(jī)程序產(chǎn)品，其中所述排名最高的可能匹配的位置具有到所述另一位置的最短距離。
18.根據(jù)權(quán)利要求15所述的計(jì)算機(jī)程序產(chǎn)品，其中所述度量是所述可能匹配的位置的人口數(shù)量。
19.根據(jù)權(quán)利要求15所述的計(jì)算機(jī)程序產(chǎn)品，其中所述度量是所述可能匹配的位置在線路請(qǐng)求中出現(xiàn)的頻率。
20.根據(jù)權(quán)利要求15所述的計(jì)算機(jī)程序產(chǎn)品，其中所述模糊位置排名模塊還適用于
基于所述請(qǐng)求中所指定的位置來(lái)生成位置對(duì)，每個(gè)對(duì)包括至少一個(gè)可能匹配所述模糊位置的位置；
計(jì)算所述對(duì)中的位置之間的距離；以及
基于所述計(jì)算的距離來(lái)對(duì)所述對(duì)進(jìn)行排名。
21.根據(jù)權(quán)利要求15所述的計(jì)算機(jī)程序產(chǎn)品，其中所述線路信息包括來(lái)自以下組的一種或多種類型的信息，所述組包括
駕駛方向、列車時(shí)刻表、公交時(shí)刻表以及航班時(shí)刻表。
全文摘要
一種線路服務(wù)器接收對(duì)線路信息的請(qǐng)求。該請(qǐng)求指定一個(gè)或多個(gè)位置。所指定的位置可以是模糊的。對(duì)于模糊的位置，線路服務(wù)器識(shí)別一組可能匹配的位置，并根據(jù)某種度量來(lái)對(duì)這些位置進(jìn)行排名。線路服務(wù)器返回針對(duì)可能匹配模糊位置的排名最高的位置的線路信息。如果對(duì)線路信息的請(qǐng)求指定兩個(gè)位置，并且至少一個(gè)位置是模糊的，則線路服務(wù)器基于詢問來(lái)配對(duì)可能匹配的位置的組合并計(jì)算每對(duì)的度量。在一種情況下，該度量是位置對(duì)中的位置之間的距離。線路服務(wù)器基于該度量來(lái)對(duì)位置對(duì)進(jìn)行排名，并且返回排名最高的位置對(duì)的線路信息。
文檔編號(hào)G01C21/26GK101517363SQ200780035644
公開日2009年8月26日 申請(qǐng)日期2007年8月17日 優(yōu)先權(quán)日2006年8月18日
發(fā)明者小松弘幸 申請(qǐng)人:谷歌公司