一種用於提供基於位置的服務的方法和設備的製作方法

2023-05-02 11:06:51

專利名稱：一種用於提供基於位置的服務的方法和設備的製作方法
技術領域：
本發明涉及基於位置的服務(Location Based Service, LBS),並且更具體地,涉及一種用於提供基於位置的服務的方法、設備和相關電腦程式產品。
背景技術：
隨著計算機技術、通信技術以及各種其他多媒體傳輸技術的發展，信息提供方式變得愈加多種多樣。由此，信息提供者(諸如，廣告商、新聞提供商、製造商等)開始以各種方式向潛在受眾提供信息，並且提供基於位置的服務。基於位置的服務(Location Based Service, LBS)是通過網絡運營商的通信網絡(如GSM網、CDMA網)或外部定位方式(如GPS)獲取移動終端用戶的位置信息(地理坐標，或大地坐標)，在GIS (Geographic Information System,地理信息系統)平臺的支持下，為用戶提供相應服務的一種增值業務。

總體上看LBS由移動通信網絡和計算機網絡結合而成，兩個網絡之間通過網關實現交互。移動終端通過移動通信網絡發出請求，經過網關傳遞給LBS服務平臺；服務平臺根據用戶請求和用戶當前位置進行處理。並將結果通過網關返回給用戶。服務平臺主要可包括 WEB 伺服器(Web Sever)、定位伺服器(Location Sever)和 LDAP (LightweightDirectory Access Protocol)伺服器等。LBS 一般包括兩層含義首先是確定行動裝置或用戶所在的地理位置；其次是提供與位置相關的各類信息服務。意指與定位相關的各類服務系統，簡稱「定位服務」，另外一種叫法為MPS-MobilePosition Services，也稱為"移動定位服務"系統。比如，找到手機用戶的當前地理位置，然後在所在城市若干平方公裡範圍內尋找手機用戶當前位置處I公裡範圍內的賓館、影院、圖書館、加油站等的名稱和地址。所以說LBS就是要藉助網際網路或無線網絡，在固定用戶或移動用戶之間，完成定位和服務兩大功能。圖1是現有的LBS系統的結構框圖。如圖1所示，移動終端101的用戶以WAP協議通過WAP網關102向WEB伺服器103發出請求，比如包括用戶代碼、密碼和電話號碼。移動終端101例如可以包括行動電話107、個人數字助理(Personal Digital Assistant, PDA) 108、以及有無線通信能力的可攜式計算機109等等。同樣，諸如臺式計算機之類的固定終端104也可以通過網際網路向WEB伺服器103發出上述請求。WEB伺服器103將這些信息送到定位伺服器105，如果是合法用戶，則接受請求並記錄用戶當前位置送回到WEB伺服器103。WEB伺服器103通知用戶已經成功登陸並允許用戶進一步提出想要查找的內容。Web伺服器103根據位置信息和用戶的選擇形成查詢請求並發送給查詢伺服器106，查詢伺服器106在資料庫中搜尋滿足用戶請求的信息，並通過Web伺服器103將相關信息發送給用戶。目前，LBS的定位服務一般是找到行動裝置用戶的當前地理位置，確定一個以該位置點為圓心的圓形範圍，然後在該範圍內為行動裝置用戶提供與位置相關的各類服務。但是，這類服務具有各種局限性。比如，該服務只能針對用戶當前位置提供LBS服務，無法實現用戶行為預測，從而也無法根據用戶行為或習慣對提供的用戶進行分類，在時間和空間上都不具有連續性。比如，用戶可能希望在其移動路線上尋找最適合的服務場所，從而對其旅途進行規劃；又或如，運營商希望對前述範圍內的所有用戶提供交互服務，而該範圍內的用戶很可能只在一個時間點或很小的時間段內處於同一區域，而從較長的時間段來說這些用戶並不具有相同或類似的行為，因此其對其提供的交互服務也沒有針對性和延續性。也即是說，現有技術中的LBS服務無法在一定時間範圍確定一個帶狀區域，從而向在該帶狀區域中的用戶提供LBS服務進行交互等等。因此，需要一種能夠解決上述缺陷的用於提供基於位置的服務的方法和設備。

發明內容
本發明的目的在於，基於一定時間段內的位置信息確定一個區域(例如，帶狀區域)，從而為該區域中的用戶提供LBS服務。其中，所述LBS服務是與該區域相關聯的。根據本發明的一個方面，提供了一種用於提供基於位置的服務的方法，包括收集用戶在一段時間內的位置信息；基於所述位置信息來形成與所述位置信息相關的線；擴展所述線以形成帶狀區域；以及為處於所述帶狀區域內的用戶提供基於位置的服務。優選地，基於所述位置信息來形成與所述位置信息相關的線的步驟包括在坐標系中針對所有位置信息確定與所述位置信息相對應的位置信息點；在位於特定坐標範圍內的所述位置信息點中找出位於該特定坐標範圍的中間區域的散列點；以及將基於多個坐標範圍找出的多個散列點連接成線。優選地，採用曲線擬合或插值將所述散列點連接成線。優選地，所述位置信息所指示的位置分布在所述位置信息相關的線上；或所述位置信息所指示的位置分布在所述位置信息相關的線的兩側。

優選地，將所述線向左右兩邊擴展預定距離以形成所述帶狀區域。優選地,所述位置信息包括經緯度信息；或基站信息；*WiFi信息。根據本發明的又一個方面，提供了一種用於提供基於位置的服務的設備，包括用於收集用戶在一段時間內的位置信息的裝置；用於基於所述位置信息來形成與所述位置信息相關的線的裝置；用於擴展所述線以形成帶狀區域的裝置；以及用於為處於所述帶狀區域內的用戶提供基於位置的服務的裝置。優選地，用於基於所述位置信息來形成與所述位置信息相關的線的裝置包括用於在坐標系中針對所有位置信息進行描點的裝置；用於在位於一個坐標範圍內的所有點中找出位於該特定坐標範圍的中間區域的散列點的裝置；以及用於將基於多個坐標範圍找出的多個散列點連接成與所述位置信息相關的線的裝置。優選地，用於將基於多個坐標範圍找出的多個散列點連接成線的裝置採用曲線擬合或插值將所述散列點連接成線。優選地，用於擴展所述線以形成帶狀區域的裝置被進一步配置成將所述線向左右兩邊擴展預定距離以形成所述帶狀區域。


已經大體上如此描述了本發明，現在將參考附圖，附圖並非一定是按比例繪製的，並且其中圖1示出了現有的LBS系統的結構框圖。圖2示出了根據本發明實施方式的、用於提供基於位置的服務的方法的流程圖。圖3示出了根據本發明實施方式的、用於提供基於位置的服務的設備。圖4是用來實踐本發明實施方式的計算機系統的示意性框圖。
具體實施例方式現在，將在下文中參考附圖更全面地描述本發明的示例實施方式，附圖中示出了本發明的某些而不是所有實施方式。實際上，本發明可以體現為很多不同的形式並且不應當解釋為限於在此闡明的實施方式；相反，提供這些實施方式從而使得本公開內容將滿足適用的法律要求。附圖中的流程圖和框圖，圖示了按照本發明各種實施方式的系統、方法和電腦程式產品的可能實現的體系架構、功能和操作。在這點上，流程圖或框圖中的每個方框可以代表一個模塊、程序段、或代碼的一部分，所述模塊、程序段、或代碼的一部分包含一個或多個用於實現規定的邏輯功能的可執行指令。也應當注意，在有些作為替換的實現中，方框中所標註的功能也可以以不同於附圖中所標註的順序發生。例如，兩個接連地表示的方框實際上可以基本並行地執行，它們有時也可以按相反的順序執行，這依所涉及的功能而定。也要注意的是，框圖和/或流程圖中的每個方框、以及框圖和/或流程圖中的方框的組合，可以用執行規定的功能或操作的專用的基於硬體的系統來實現，或者可以用專用硬體與計算機指令的組合來實現。本發明要 實現的LBS服務，主要旨在確定與用戶行為習慣有關的地理位置，從而對實則已被分類的用戶提供各類服務。也即是說，基於在一段時間內的位置信息來確定一個區域(例如帶狀區域)，並對位於該區域中的用戶提供LBS服務。圖2是根據本發明實施方式的、用於提供基於位置的服務的方法的流程圖。在步驟201，收集用戶在一段時間內的位置信息。例如，用戶可以利用其移動終端通過無線網絡向WAP網關發送請求，該請求在經過WAP網關的轉換之後，通過網際網路發送到web伺服器。然後，web伺服器將請求發送給定位伺服器。定位伺服器在甄別用戶合法性之後，接受該請求並記錄用戶位置。用戶可以通過其移動終端以一定頻率來發送上述請求，該行為可以持續一定時間段，比如持續發送I小時、6小時、12小時等等。該請求還可以同時包括用戶所期望的內容，比如查詢、交互等等。或者，定位伺服器可以定期地獲取用戶的位置信息，並將其記錄在資料庫中。應當指出，對於具有GPS功能的用戶移動終端，可以收集其經緯度信息。然而，也可以通過收集其他形式的位置信息。比如，可以收集移動終端所連接的基站信息，也可以收集無線終端用戶連接的wifi信息，等等。在步驟202，基於位置信息以形成一條與其相關的線。定位伺服器對一段時間內收集到的用戶位置信息進行分析。例如，可以通過數學分析方法，根據這些位置點確定一條線，使得與收集到的用戶位置信息相對應的位置點均勻分布在這條曲線的兩邊。通過分析得到的這條線可以代表用戶在該時間段內的活動路線。例如，當位置信息是經緯度信息的情況下，可以通過將位於特定坐標範圍內的所有位置點中找出位於該特定坐標範圍的中間區域的散列點並將基於多個坐標範圍找出的多個散列點連接成線來將一段時間內的與位置信息相對應的位置點擴展成線。例如，首先，以位置點的經度為橫坐標，緯度為縱坐標，將所有位置點在坐標系中進行描點；然後，在該坐標系中，對於橫坐標上的某個經度(假定為a)，找出所有其經度在(a-b，a+b)之間的中間區域的位置點(b例如可以為500米)，在這些位置點中找到一個位於中間區域的散列點；最後，找到一系列位於坐標系中的散列點，將這些散列點通過各種數學方法連接成一條圓滑的曲線。優選地，所述數學方法是曲線擬合或插值方法。在步驟203，擴展該曲線以形成一條帶狀區域。定位伺服器對該曲線進行擴展，將所述曲線擴展為一條帶狀區域。例如，將曲線向其左右兩邊擴展一定的距離，從而形成一條帶狀區域。優選地，所述位置信息所指示的位置分布在所述線上或所述線的兩側。所述距離例如可以是50米、100米或者按需要進行設置。這樣，用戶的習慣活動區域得到了擴展，體現了誤差容許。另外，也在為多用戶提供交互服務的情況奠定了服務區域的基礎。另外，多次曲線擴展所形成的帶狀區域的帶狀信息可以存儲在資料庫中，還可以形成用戶的歷史記錄以待用。應當理解，在前述的步驟201中，用戶也可以通過其固定終端向web伺服器發出請求。比如，用戶發出請求並選擇一條自己經常進行的路線，定位伺服器會根據該用戶的歷史記錄為其選擇提供相應的LBS服務。在步驟204，為所述帶狀區域內的用戶提供LBS服務。根據用戶請求或定製，可以為用戶提供各式各樣的LBS服務。除了現有的各種LBS服務之外，具有帶狀區域定位的還可以提供一些特色服務。比如，可以為在諸如公共汽車、長途汽車、各線路地鐵之類的交通工具上的用戶群提供社交性服務，比如選擇性交友或者一個全體用戶準入的聊天室。又比如，對出遊的用戶提供沿途的周邊生活或旅行選擇，以便於用戶提前安排自己的行程。例如，當用戶創建聊天室的時候，伺服器可以通過該用戶當前的位置信息來決定這個聊天室屬於哪些帶狀區域中。當用戶使用帳號登陸後，伺服器通過用戶的當前位置判斷用戶處於哪條帶狀區域中 ，將屬於這條帶狀區域中的聊天室push給用戶。應當理解，上述方法步驟所實現的功能可以採用多種方式來執行。例如，任何用於執行每一個上述功能的適當裝置/模塊都可以用於執行本發明的實施方式。在一個實施方式中，本發明的所有部件或一部分部件通常是在電腦程式產品的控制下工作的。用於執行本發明實施方式的方法的電腦程式產品包括計算機可讀存儲介質，例如非易失存儲介質，以及包含在計算機可讀存儲介質中的計算機可讀程序代碼部分，例如一系列計算機指令。圖3是根據本發明實施方式的、用於提供基於位置的服務的設備300。如圖3所示，設備300包括信息收集裝置301，用於收集用戶在一段時間內的位置信息；線形成裝置302，用於基於位置信息以形成一條與其相關的線；擴展裝置303，用於將所述線進行擴展以形成帶狀區域；以及服務提供裝置304，用於為處於所述帶狀區域內的用戶提供基於位置的服務。優選地，線形成裝置302包括描點裝置305，用於在坐標系中針對所有位置信息進行描點；查找裝置306，用於在位於一個坐標範圍內的所有點中找出位於該特定坐標範圍的中間區域的散列點；以及散列點連接裝置307，用於將基於多個坐標範圍找出的多個散列點連接成與所述位置信息相關的線。優選地，散列點連接裝置採用曲線擬合或插值將所述散列點連接成線。其中，所述位置信息所指示的位置分布在所述線上或所述線的兩側。優選地，擴展裝置303還被進一步配置成將所述線向左右兩邊擴展預定距離以形成所述帶狀區域。圖4示出了適於用來實踐本發明實施方式的計算機系統的示意性框圖。如圖6所示，計算機系統可以包括CPU(中央處理單元)401、RAM(隨機存取存儲器)402、ROM(只讀存儲器)403、系統總線404、硬碟控制器405、鍵盤控制器406、串行接口控制器407、並行接口控制器408、顯示控制器409、硬碟410、鍵盤411、串行外部設備412、並行外部設備413和顯示器414。在這些設備中，與系統總線404耦合的有CPU 401、RAM 402、ROM 403、硬碟控制器405、鍵盤控制器406、串行控制器407、並行控制器408和顯示控制器409。硬碟410與硬碟控制器405耦合，鍵盤411與鍵盤控制器406耦合，串行外部設備412與串行接口控制器407耦合，並行外部設備413與並行接口控制器408耦合，以及顯示器414與顯示控制器409耦合。應當理解，圖4所示的結構框圖僅僅為了示例的目的而示出的，而不是對本發明範圍的限制。在某些情況下，可以根據具體情況而增加或者減少某些設備。特別地，除硬體實施方式之外，本發明的實施方式可以通過電腦程式產品的形式實現。例如，參考圖2描述的方法可以通過電腦程式產品來實現。該電腦程式產品可以存儲在例如圖6所示的RAM 404,ROM 404、硬碟410和/或任何適當的存儲介質中，或者通過網絡從適當的位置下載到計算機系統400上。電腦程式產品可以包括計算機代碼部分，其包括可由適當的處理設備(例如，圖6中示出的CPU 401)執行的程序指令。所述程序指令至少可以包括用於接收由在無線接入點的覆蓋範圍內的當前移動終端收集的當前位置信息的指令；用於使用當前位置信息來修正位置伺服器中現存的無線接入點的位置的指令。應當注意，本發明的實施方式可以通過硬體、軟體或者軟體和硬體的結合來實現。硬體部分可以利用專用邏輯來實現；軟體部分可以存儲在存儲器中，由適當的指令執行系統，例如微處理器或者專用設計硬體來執行。本領域的普通技術人員可以理解上述的設備和方法可以使用計算機可執行指令和/或包含在處理器控制代碼中來實現，例如在諸如磁碟、CD或DVD-ROM的載體介質、諸如只讀存儲器(固件)的可編程的存儲器或者諸如光學或電子信號載體的數據載體上提供了這樣的代碼。本發明的設備及其模塊可以由諸如超大規模集成電路或門陣列、諸如邏輯晶片、電晶體等的半導體、或者諸如現場可編程門陣列、可編程邏輯設備等的可編程硬體設備的硬體電路實現，也可以用由各種類型的處理器執行的軟體實現，也可以由上述硬體電路和軟體的結合例如固件來實現。說明書中提及的通信網絡可以包括各類網絡，包括但不限於區域網(「LAN」)，廣域網(「WAN」)，根據IP協議的網絡(例如，網際網路)以及端對端網絡(例如，ad hoc對等網絡)。應當注意，儘管在上文詳細描述中提及了設備的若干裝置或子裝置，但是這種劃分僅僅並非強制性的。實際上，根據本發明的實施方式，上文描述的兩個或更多裝置的特徵和功能可以在一個裝置中具體化。 反之，上文描述的一個裝置的特徵和功能可以進一步劃分為由多個裝置來具體化。
此外，儘管在附圖中以特定順序描述了本發明方法的操作，但是，這並非要求或者暗示必須按照該特定順序來執行這些操作，或是必須執行全部所示的操作才能實現期望的結果。相反，流程圖中描繪的步驟可以改變執行順序。附加地或備選地，可以省略某些步驟，將多個步驟合併為一個步驟執行，和/或將一個步驟分解為多個步驟執行。雖然 已經參考若干具體實施方式
描述了本發明，但是應該理解，本發明並不限於所公開的具體實施方式
。本發明旨在涵蓋所附權利要求書的精神和範圍內所包括的各種修改和等同布置。所附權利要求書的範圍符合最寬泛的解釋，從而包含所有這樣的修改及等同結構和功能。
權利要求
1.一種用於提供基於位置的服務的方法，包括 收集用戶在一段時間內的位置信息； 基於所述位置信息來形成與所述位置信息相關的線； 擴展所述線以形成帶狀區域；以及 為處於所述帶狀區域內的用戶提供基於位置的服務。
2.根據權利要求1所述的方法，其中，基於所述位置信息來形成與所述位置信息相關的線的步驟包括 在坐標系中針對所有位置信息確定與所述位置信息相對應的位置信息點； 在位於特定坐標範圍內的所述位置信息點中找出位於該特定坐標範圍的中間區域的散列點；以及 將基於多個坐標範圍找出的多個散列點連接成線。
3.根據權利要求2所述的方法，其中，將所述散列點連接成與所述位置信息相關的線的步驟包括 採用曲線擬合或插值將所述散列點連接成線。
4.根據權利要求1所述的方法，其中 所述位置信息所指示的位置分布在所述位置信息相關的線上；或 所述位置信息所指示的位置分布在所述位置信息相關的線的兩側。
5.根據權利要求1所述的方法，其中，擴展所述線以形成帶狀區域的步驟還包括 將所述線向左右兩邊擴展預定距離以形成所述帶狀區域。
6.根據權利要求1-5任一項所述的方法，其中，所述位置信息包括 經緯度信息；或基站信息；*WiFi信息。
7.一種用於提供基於位置的服務的設備，包括 用於收集用戶在一段時間內的位置信息的裝置； 用於基於所述位置信息來形成與所述位置信息相關的線的裝置； 用於擴展所述線以形成帶狀區域的裝置；以及 用於為處於所述帶狀區域內的用戶提供基於位置的服務的裝置。
8.根據權利要求7所述的設備，其中，用於基於所述位置信息來形成與所述位置信息相關的線的裝置包括 用於在坐標系中針對所有位置信息進行描點的裝置； 用於在位於一個坐標範圍內的所有點中找出位於該特定坐標範圍的中間區域的散列點的裝置；以及 用於將基於多個坐標範圍找出的多個散列點連接成與所述位置信息相關的線的裝置。
9.根據權利要求8所述的設備，其中，用於將基於多個坐標範圍找出的多個散列點連接成線的裝置採用曲線擬合或插值將所述散列點連接成線。
10.根據權利要求7所述的設備，其中，用於擴展所述線以形成帶狀區域的裝置被進一步配置成將所述線向左右兩邊擴展預定距離以形成所述帶狀區域。
11.根據權利要求7所述的設備，其中 所述位置信息所指示的位置分布在所述位置信息相關的線上；或 所述位置信息所指示的位置分布在所述位置信息相關的線的兩側。
12.根據權利要求7-11任一項所述的設備，其中，所述位置信息包括經緯度信息；或基站信息；*WiFi信息。
全文摘要
提供了用於提供基於位置的服務的方法和設備。該方法包括收集用戶在一段時間內的位置信息；基於所述位置信息來形成與所述位置信息相關的線；擴展所述線以形成帶狀區域；以及為處於所述帶狀區域內的用戶提供基於位置的服務。還提供了相關的示例設備。
文檔編號H04W4/02GK103052021SQ20111031289
公開日2013年4月17日 申請日期2011年10月11日 優先權日2011年10月11日
發明者王田 申請人:北京千橡網景科技發展有限公司