專利名稱：路線搜索方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種包括至少一個通信網(wǎng)絡(luò)、一個用戶實體和一個服務(wù)器實體的系統(tǒng)，其中用戶實體向服務(wù)器實體發(fā)送與服務(wù)相關(guān)的請求并且接收來源于所述服務(wù)器實體指示服務(wù)提供商的響應(yīng)。
本發(fā)明還涉及一種意欲在這樣的系統(tǒng)中使用的服務(wù)器實體。
還涉及一種搜索服務(wù)提供商的方法，和一種包括用于執(zhí)行這樣一種方法的指令的程序。
最終涉及一種傳送發(fā)送給這樣一種服務(wù)器實體的搜索請求的信號，以及一種傳送由這樣的服務(wù)器實體發(fā)出的響應(yīng)的信號。
背景技術(shù)：
國際專利申請WO96/36193介紹了這樣一種系統(tǒng)，其中移動用戶實體通過網(wǎng)絡(luò)發(fā)出與服務(wù)相關(guān)的請求，以得以引見給提供所述服務(wù)并且處于該移動用戶實體附近的服務(wù)提供商。

發(fā)明內(nèi)容
本發(fā)明提出了一種不同類型的系統(tǒng)，通過這種系統(tǒng)也可以找到服務(wù)提供商。
按照本發(fā)明的系統(tǒng)包括至少一個通信網(wǎng)絡(luò)、一個用戶實體和一個服務(wù)器實體，所述用戶實體包括-用于定義至少一個路線搜索標(biāo)準(zhǔn)和至少一種服務(wù)的裝置；-用于通過所述通信網(wǎng)絡(luò)向所述服務(wù)器實體發(fā)送一個路線搜索請求的裝置，所述請求包括至少所述搜索標(biāo)準(zhǔn)和所述服務(wù)；-用于通過所述通信網(wǎng)絡(luò)接收響應(yīng)的裝置；-用于顯示所述響應(yīng)的裝置；所述服務(wù)器實體包括-用于接收所述路線搜索請求的裝置；-用于借助使用一個交通數(shù)據(jù)庫通過所述搜索標(biāo)準(zhǔn)計算至少一個路線的裝置；-用于借助使用服務(wù)提供商數(shù)據(jù)庫選擇至少一個提供所述服務(wù)并且滿足相對于所計算出來的路線的至少一個近似條件的提供商的裝置；-用于通過所述通信網(wǎng)絡(luò)向所述用戶實體發(fā)送響應(yīng)的裝置，所述響應(yīng)包括具有所選定的提供商的定位的所計算出來的路線。
按照本發(fā)明的服務(wù)器實體包括-用于接收路線搜索請求的裝置，所述請求包括至少一個搜索標(biāo)準(zhǔn)和至少一個服務(wù)；-用于借助使用一個交通數(shù)據(jù)庫通過所述搜索標(biāo)準(zhǔn)計算至少一個路線的裝置；-用于借助使用一個服務(wù)提供商數(shù)據(jù)庫選擇至少一個提供所述服務(wù)并且滿足相對于所計算出來的路線的至少一個近似條件的提供商的裝置；-用于發(fā)送響應(yīng)的裝置，所述響應(yīng)包括具有所選定的提供商的定位的所計算出來的路線。
按照本發(fā)明的搜索方法，包括步驟-定義至少一個路線搜索標(biāo)準(zhǔn)和至少一種服務(wù)；-借助使用一個交通數(shù)據(jù)庫響應(yīng)于所述搜索標(biāo)準(zhǔn)計算出至少一個路線；-借助使用一個服務(wù)提供商數(shù)據(jù)庫選擇至少一個提供所述服務(wù)并且滿足相對于所計算出來的路線的至少一個近似條件的提供商；-顯示帶有所選定的提供商的定位的所計算出來的路線。
按照本發(fā)明的信號傳送-搜索請求，該請求包括至少一個路線搜索標(biāo)準(zhǔn)和至少一種服務(wù)，所述請求發(fā)送給按照本發(fā)明的服務(wù)器實體；-或針對搜索請求的響應(yīng)，所述響應(yīng)是由按照本發(fā)明的服務(wù)器實體發(fā)送的并且包括帶有至少一個服務(wù)提供商的定位的至少一個路線。
按照本發(fā)明，首先計算出響應(yīng)于某一標(biāo)準(zhǔn)的路線并且隨后選擇位于所計算出來的路線附近的服務(wù)提供商。換句話說，服務(wù)提供商并不是象上面提到的現(xiàn)有技術(shù)中的情況那樣針對用戶實體的當(dāng)前定位來搜索的，而是針對用戶實體將要走的路線進(jìn)行選擇的。為了獲取服務(wù)而移動并不是問題，而通過移動以獲取服務(wù)而受益才是問題的關(guān)鍵。
路線搜索標(biāo)準(zhǔn)是，例如，出發(fā)點和到達(dá)點，或者用戶實體的當(dāng)前定位和到達(dá)點?？梢远x交通方式(走、開車、坐公交車、坐地鐵...)。
當(dāng)把交通方式定義為路線搜索標(biāo)準(zhǔn)時，可把所述近似條件改編為所述交通方式的函數(shù)。例如，如果用戶步行去而不是開車，那么服務(wù)提供商要離所計算出來的路線更近。類似地，當(dāng)用戶乘坐公共汽車或地鐵去的時候，服務(wù)提供商要離公共汽車站或地鐵站較近。
最好，所述近似條件也可適應(yīng)于路線所穿過的區(qū)域類型。例如，在處于郊區(qū)的路線部分中，服務(wù)提供商可能會比處于城鎮(zhèn)中的路線部分中的服務(wù)提供商離路線遠(yuǎn)。
參照下文中介紹的(多個)實施方式，借助非限定性的實例，本發(fā)明的這些和其它方面將會變得顯而易見，并且將據(jù)此對本發(fā)明的這些和其它方面加以解釋說明。


在附圖中附圖1是按照本發(fā)明的系統(tǒng)的第一個實例的示意圖；附圖2是按照本發(fā)明的系統(tǒng)的第二個實例的示意圖；附圖3是表示按照本發(fā)明的路線搜索方法的步驟的示意圖；附圖4是解釋滿足近似條件確定服務(wù)提供商的方式的示意圖。
具體實施例方式
附圖1表示按照本發(fā)明的系統(tǒng)的一個實例，該系統(tǒng)包括一個用戶實體UE、一個通信網(wǎng)絡(luò)NET、一個服務(wù)器實體SE、一個交通數(shù)據(jù)庫TB和一個服務(wù)提供商數(shù)據(jù)庫PB。服務(wù)器實體SE有權(quán)通過通信網(wǎng)絡(luò)NET訪問數(shù)據(jù)庫TB和PB。用戶實體UE是一個裝備有無線通信裝置的移動實體。它有權(quán)通過無線接入點AP訪問通信網(wǎng)絡(luò)NET。
在附圖2中，移動用戶實體UE有權(quán)通過無線連接方式直接訪問服務(wù)器實體SE，而不用通過通信網(wǎng)絡(luò)NET。
按照附圖1和2所示的實施方式，交通數(shù)據(jù)庫TB和服務(wù)提供商數(shù)據(jù)庫PB是與服務(wù)器實體SE分開的。這并不是限制性的。這些數(shù)據(jù)庫之一(或者這兩個數(shù)據(jù)庫)可以以本地方式保存在服務(wù)器實體SE層面上。
例如，通信網(wǎng)絡(luò)NET是因特網(wǎng)，并且以無線方式進(jìn)行的通信是通過符合GPRS或UMTS標(biāo)準(zhǔn)的無線通信網(wǎng)WN進(jìn)行的。
按照另一種實施方式(未示出)，用戶實體UE是通過電話線和調(diào)制解調(diào)器或者通過高速數(shù)字線路與因特網(wǎng)相連的固定實體。例如，它可以是面向公眾銷售的自動售貨機，或者是一臺個人計算機。
附圖3表示按照本發(fā)明的路線搜索方法，包括所列舉的6個步驟S1到S6。
在步驟S1中，用戶定義至少一種路線搜索標(biāo)準(zhǔn)，以及數(shù)個他想要獲取的服務(wù)SV1、SV2...SVn。
按照第一種實施方式，用戶選取一個出發(fā)點PD和一個到達(dá)點PA。按照第二種實施方式，用戶實體UE配備有用于確定其當(dāng)前位置的裝置(例如，GPS型的裝置，或者用于三角化(triangularization)的裝置)，并且這個當(dāng)前位置構(gòu)成了用于路線搜索的出發(fā)點。
最好，用戶還有指定所要使用的交通方式TM的可能，和/或指定用來從各種不同的可行路線中確定最佳路線的用戶偏好UP的可能(例如，用戶可由按照最優(yōu)標(biāo)準(zhǔn)選取時間、距離和成本)。
按照本發(fā)明的第一種變化形式，要定義一個服務(wù)，用戶用嘴或用手給出一個或多個詞，例如，產(chǎn)品或行為的名稱(面包、面包師、醫(yī)生、醫(yī)院、銀行、超時...)。按照第二種變化形式，他從預(yù)定的列表中選詞。
最好，服務(wù)在任何情況下都是可以由用戶定義的，而與發(fā)送路線搜索請求無關(guān)。在這種情況下，將它們存儲在一個當(dāng)前列表中。當(dāng)發(fā)出路線搜索請求時，將當(dāng)前列表中的服務(wù)插入到該請求中。用戶可以在任何情況下從該當(dāng)前列表中刪除服務(wù)。
在步驟S2中，將一個請求DD發(fā)送給了服務(wù)器實體SE。這個請求包括至少一個路線搜索標(biāo)準(zhǔn)和一項服務(wù)。路線搜索標(biāo)準(zhǔn)包括至少一個出發(fā)點PD和一個到達(dá)點PA。根據(jù)需要，它還包括一個交通方式TM和/或用戶偏好UP。
在步驟S3中，服務(wù)器實體SE通過搜索標(biāo)準(zhǔn)或包含在請求中的條件(PD、PA、TM、UP)計算路線ITI。這個計算是使用交通數(shù)據(jù)庫TB進(jìn)行的。在因特網(wǎng)上有通過用戶制定的條件推薦路線記算的現(xiàn)成網(wǎng)站。就是說，例如，使用網(wǎng)站www.viamichelin.fr的情況。例如，使用與這些網(wǎng)站上使用的算法類似的算法。
在步驟S4中，服務(wù)器實體SE通過使用服務(wù)提供商數(shù)據(jù)庫PB為路線搜索請求中指示的每個服務(wù)SVj(j＝1，...，n)選擇提供所述服務(wù)并且滿足與步驟S3中計算出來的路線相鄰近的條件的提供商F(SVj)。最好，將該近似條件改編為所述交通方式的函數(shù)，和/或改編為所穿越地帶類型的函數(shù)。下面將參照附圖4詳細(xì)介紹提供商選擇方式的一個例子。
在步驟S5中，服務(wù)器實體SE精心制作一個響應(yīng)RR，該響應(yīng)RR包括具有選定提供商F(SVj)的定位信息的所計算出的路線ITI。例如，該響應(yīng)由一個電子頁構(gòu)成，該電子頁包括標(biāo)定出提供商的位置的路線的圖像表示，和/或車站清單以及所要走的方向，其中在適當(dāng)?shù)能囌咎幪崾境鎏峁┥獭?br> 在步驟S6中，用戶實體UE接收到所述響應(yīng)并且將其呈現(xiàn)給用戶。當(dāng)所述響應(yīng)具有電子頁的形式時，將其顯示在用戶實體UE的屏幕上。當(dāng)用戶實體UE是供公眾使用的自動裝置時，最好將所述響應(yīng)打印出來，以便用戶可以將其帶在身上。
附圖4表示三個連續(xù)的二條曲線組，用于解釋按照本發(fā)明的路線搜索方法的操作。
在每組曲線中，上面的曲線相當(dāng)于針對以私人汽車作為交通工具的情況計算出來的路線，而下面的曲線相當(dāng)于使用公共交通工具計算出來的路線。在下面的曲線上，用戶可以中斷其行程的車站用點來表示。第一組曲線K1代表步驟3中計算出來的路線。第二組曲線K2代表選擇服務(wù)提供商的方式的例子，如子步驟S4中執(zhí)行的。第三組曲線K3代表在步驟S5中制作的響應(yīng)。
例如，提供商是按照下述方式選擇的。服務(wù)提供商是按照地理區(qū)域保存在服務(wù)提供商數(shù)據(jù)庫PB中的。地理區(qū)域可以具有任意形式。在附圖4中，假設(shè)地理區(qū)域是矩形的。每個地理區(qū)域由地理坐標(biāo)表示其特征。
如第二組曲線K2所示，服務(wù)器實體沿著所計算出來的路線定義了矩形的搜索區(qū)域Zi，使得每個搜索近似地以路線為中心。如下面的曲線所示，當(dāng)路線是利用公共交通方式計算出來的時，搜索區(qū)域并沒有定義在車站周圍。這些搜索區(qū)域依據(jù)所使用的交通方式并且依據(jù)所穿過的地理區(qū)域的類型或大或小。
最好，用戶具有限定所要尋找的服務(wù)和所計算出的軌跡之間的最大距離的可能。按照這種實施方式，搜索區(qū)域的寬度取決于用戶定義的這一最大距離。
服務(wù)器實體SE隨后在提供商數(shù)據(jù)庫PB中搜索在這樣定義的搜索區(qū)域中是否有提供所述服務(wù)的提供商或所請求的服務(wù)。
只要所有的搜索區(qū)域還沒有都搜索完全時，將所找到的提供商保存暫存在存儲器中。在第二組曲線K2中，所找到的提供商由星號表示。
按照第一個例子，當(dāng)所有的搜索區(qū)域還沒有搜索完全時，服務(wù)器實體SE就從所找到的提供商中進(jìn)行選擇。例如，對于每個服務(wù)，選取最接近所述路線的一個或幾個提供商。如果請求了幾個服務(wù)，提供商是按照重組便利的功能選擇的。
按照第二個例子，不進(jìn)行選擇。所有找到的提供商都列在所述路線上。
第三組曲線K3僅表示所選取的提供商。
最好，按照本發(fā)明的路線搜索方法是以用于在用戶實體UE層面上執(zhí)行的第一程序和用于在服務(wù)器實體SE層面上執(zhí)行的第二程序的形式實現(xiàn)的。
本發(fā)明并不受到借助實例介紹的實施方式的限制?？梢詫Υ饲敖榻B的系統(tǒng)、服務(wù)器實體和路線進(jìn)行修改和改進(jìn)，而不會超出本發(fā)明的范圍。
動詞“包括”及其同義詞的使用并不排除在權(quán)利要求中所列的元件或步驟之外還存在其它的元件或步驟。
權(quán)利要求
1.一種系統(tǒng)，包括至少一個通信網(wǎng)絡(luò)、一個用戶實體和一個服務(wù)器實體，所述用戶實體包括-用于定義至少一個路線搜索標(biāo)準(zhǔn)和至少一種服務(wù)的裝置；-用于通過所述通信網(wǎng)絡(luò)向所述服務(wù)器實體發(fā)送一個路線搜索請求的裝置，所述請求包括至少所述搜索標(biāo)準(zhǔn)和所述服務(wù)；-用于通過所述通信網(wǎng)絡(luò)接收響應(yīng)的裝置；-用于顯示所述響應(yīng)的裝置；所述服務(wù)器實體包括-用于接收所述路線搜索請求的裝置；-用于借助使用一個交通數(shù)據(jù)庫通過所述搜索標(biāo)準(zhǔn)計算至少一個路線的裝置；-用于借助使用服務(wù)提供商數(shù)據(jù)庫選擇至少一個提供所述服務(wù)并且滿足相對于所計算出來的路線的至少一個近似條件的提供商的裝置；-用于通過所述通信網(wǎng)絡(luò)向所述用戶實體發(fā)送響應(yīng)的裝置，所述響應(yīng)包括具有所選定的提供商的定位的所計算出來的路線。
2.一種服務(wù)器實體，包括-用于接收路線搜索請求的裝置，所述請求包括至少一個搜索標(biāo)準(zhǔn)和至少一個服務(wù)；-用于借助使用一個交通數(shù)據(jù)庫通過所述搜索標(biāo)準(zhǔn)計算至少一個路線的裝置；-用于借助使用一個服務(wù)提供商數(shù)據(jù)庫選擇至少一個提供所述服務(wù)并且滿足相對于所計算出來的路線的至少一個近似條件的提供商的裝置；-用于發(fā)送響應(yīng)的裝置，所述響應(yīng)包括具有所選定的提供商的定位的所計算出來的路線。
3.一種搜索方法，包括步驟-定義至少一個路線搜索標(biāo)準(zhǔn)和至少一種服務(wù)；-借助使用一個交通數(shù)據(jù)庫響應(yīng)于所述搜索標(biāo)準(zhǔn)計算出至少一個路線；-借助使用一個服務(wù)提供商數(shù)據(jù)庫選擇至少一個提供所述服務(wù)并且滿足相對于所計算出來的路線的至少一個近似條件的提供商；-顯示帶有所選定的提供商的定位的所計算出來的路線。
4.按照權(quán)利要求3所述的搜索方法，其中將一個交通方式定義為路線搜索標(biāo)準(zhǔn)并且將所述近似條件改編為所述交通方式的函數(shù)。
5.按照權(quán)利要求3所述的搜索方法，其中所計算出來的路線穿過一個或數(shù)個具有一定類型的區(qū)域，并且據(jù)此將所述近似條件改編為所穿越區(qū)域類型的函數(shù)。
6.按照權(quán)利要求3所述的搜索方法，其特征在于，所述定義服務(wù)的步驟可以獨立于路線計算來執(zhí)行，并且在于所限定的服務(wù)是保存在打算在路線計算期間使用的當(dāng)前列表中的。
7.一種程序，包括用于執(zhí)行按照權(quán)利要求3所述的路線搜索方法的指令，此時它是由處理器執(zhí)行的。
8.一種信號，傳送路線搜索請求，該請求包括至少一個路線搜索標(biāo)準(zhǔn)和至少一種服務(wù)，所述請求發(fā)送給如權(quán)利要求2所述的服務(wù)器實體。
9.一種信號，傳送針對路線搜索請求的響應(yīng)，所述響應(yīng)是由如權(quán)利要求2所述的服務(wù)器單元發(fā)送的并且包括帶有至少一個服務(wù)提供商的定位的至少一個路線。
全文摘要
本發(fā)明涉及一種路線搜索方法，該方法包括通過用戶定義的標(biāo)準(zhǔn)(例如，出發(fā)點和到達(dá)點)計算所述路徑的步驟和沿著所計算出來的路線選擇服務(wù)提供商的步驟，所述服務(wù)是由用戶限定的。
文檔編號G08G1/0968GK1659421SQ03813393
公開日2005年8月24日 申請日期2003年6月4日 優(yōu)先權(quán)日2002年6月11日
發(fā)明者D·博福特, L·發(fā)伊, C·薩姆森 申請人:皇家飛利浦電子股份有限公司