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

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


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