[go: up one dir, main page]

TW201804848A - 定位無線裝置的系統和方法 - Google Patents

定位無線裝置的系統和方法 Download PDF

Info

Publication number
TW201804848A
TW201804848A TW106118678A TW106118678A TW201804848A TW 201804848 A TW201804848 A TW 201804848A TW 106118678 A TW106118678 A TW 106118678A TW 106118678 A TW106118678 A TW 106118678A TW 201804848 A TW201804848 A TW 201804848A
Authority
TW
Taiwan
Prior art keywords
wireless device
candidate
fingerprint
preset position
processor
Prior art date
Application number
TW106118678A
Other languages
English (en)
Inventor
趙仁豫
Original Assignee
北京嘀嘀無限科技發展有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 北京嘀嘀無限科技發展有限公司 filed Critical 北京嘀嘀無限科技發展有限公司
Publication of TW201804848A publication Critical patent/TW201804848A/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30—Services specially adapted for particular environments, situations or purposes
    • H04W4/33—Services specially adapted for particular environments, situations or purposes for indoor environments, e.g. buildings
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13—Receivers
    • G01S19/31—Acquisition or tracking of other signals for positioning
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/42—Determining position
    • G01S19/48—Determining position by combining or switching between position solutions derived from the satellite radio beacon positioning system and position solutions derived from a further system
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0252—Radio frequency fingerprinting
    • G01S5/02521—Radio frequency fingerprinting using a radio-map
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0252—Radio frequency fingerprinting
    • G01S5/02521—Radio frequency fingerprinting using a radio-map
    • G01S5/02524—Creating or updating the radio-map
    • G01S5/02525—Gathering the radio frequency fingerprints
    • G01S5/02526—Gathering the radio frequency fingerprints using non-dedicated equipment, e.g. user equipment or crowd-sourcing
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0295—Proximity-based methods, e.g. position inferred from reception of particular signals
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/14—Determining absolute distances from a plurality of spaced points of known location
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/003—Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/80—Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Signal Processing (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Traffic Control Systems (AREA)
  • Telephonic Communication Services (AREA)

Abstract

一個系統可以包括至少一個電腦可讀取儲存媒體，所述電腦可讀取儲存媒體儲存一組用於定位具備無線保真度(Wi-Fi)功能的無線裝置的指令；以及至少一個與所述電腦可讀取儲存媒體通訊連接的處理器，其中，當執行所述該組指令時，所述至少一個處理器：從所述無線裝置處獲取一個定位請求，所述無線裝置與至少一個Wi-Fi網路進行通訊；從所述無線裝置處獲取Wi-Fi資料；以及確定一個與所述Wi-Fi資料相關聯的預設位置，作為所述無線裝置的位置。

Description

定位無線裝置的系統和方法
本揭露內容涉及基於無線位置服務的技術領域，尤其，涉及基於Wi-Fi資料定位一個無線裝置的系統和方法。
本申請主張2016年6月7日提交的申請號為201610409715.1的中國申請的優先權，並且該申請的內容以引用方式被包含於此。
基於位置的服務(LBS)已經成為無線裝置的一個基本特徵，尤其是在獲取無線裝置和/或使用者的地理座標時。基於全球定位系統(GPS)的方法提供全球定位資訊，並具有較高的精確度。然而，基於GPS的方法存在一個問題，即GPS訊號經常被建築物遮罩，例如房屋，樹木，橋樑，和混凝土建築。因此，我們歡迎並且需要能夠在建築物內精確地定位無線裝置的方法和系統。
根據本揭露內容的一個方面，一個系統可以包括至少一個電腦可讀取儲存媒體，該電腦可讀取儲存媒體儲存一組用於定位具備無線保真度(Wi-Fi)功能的無線裝置的指令；以及至少一個與該電腦可讀取儲存媒體通訊連接的處理器，其中，當執行該組指令時，至少一個處理器：從該無線裝置處獲取一個定位請求，該無線裝置與至少一個Wi-Fi網路進行通 訊；從該無線裝置處獲取Wi-Fi資料；以及確定一個與該Wi-Fi資料相關聯的預設位置，作為該無線裝置的位置。
在一些實施例中，該Wi-Fi資料與至少一個建築物相關聯；並且該預設位置包含該至少一個建築物的一個入口。
在一些實施例中，該至少一個建築物遮罩全球定位系統(GPS)訊號。
在一些實施例中，該無線裝置具備全球定位系統(GPS)功能，以及至少一個處理器可以進一步地：根據與無線裝置相關聯的GPS訊號，獲取無線裝置的位置軌跡，該軌跡包含一個中斷點，其中至少一個Wi-Fi網路位於該中斷點處；以及基於該軌跡，確定該預設位置。
在一些實施例中，確定與Wi-Fi資料相關聯的預設位置，至少一個處理器進一步地：接收一個無線裝置檢測到的Wi-Fi指紋；以及基於該Wi-Fi指紋與一個Wi-Fi指紋庫中的數個參考Wi-Fi指紋之間的相似度，從該Wi-Fi指紋庫中確定至少一個候選Wi-Fi指紋，其中，每個至少一個候選Wi-Fi指紋與至少一個候選預設位置相關聯，並且每個候選預設位置與至少一個候選Wi-Fi指紋相關聯。
在一些實施例中，Wi-Fi指紋包含以下的組合：無線裝置檢測到的至少一個Wi-Fi的身分；以及該至少一個Wi-Fi的訊號強度。
在一些實施例中，確定與Wi-Fi資料相關聯的預設位置，至少一個處理器進一步地：對於至少一個候選預設位置中的一個候選預設位置，識別與該候選預設位置相關聯的一個或多個候選Wi-Fi指紋；對於一個或多個候選Wi-Fi指紋中的每個候選Wi-Fi指紋，確定一個機率分量，該機 率分量由所述候選Wi-Fi指紋提供，並且與該候選預設位置是預設位置的機率相關聯；基於該一個或多個機率分量，確定該候選預設位置是預設位置的總機率值；以及基於至少一個總機率值，從至少一個候選預設位置中確定該預設位置。
在一些實施例中，至少一個處理器進一步地：對於複數個出現在該建築物一定距離內的無線裝置中的每個無線裝置，採集該無線裝置檢測到的一個Wi-Fi指紋；以及基於該複數個無線裝置採集的Wi-Fi指紋，建立Wi-Fi指紋庫。
根據本揭露內容的另一個方面，一種定位具備無線保真度(Wi-Fi)功能的無線裝置的方法，包括：從無線裝置處獲取一個定位請求，該無線裝置與至少一個Wi-Fi網路進行通訊；從該無線裝置處獲取Wi-Fi資料；以及確定一個與該Wi-Fi資料相關聯的預設位置，作為該無線裝置的位置。
在一些實施例中，該Wi-Fi資料與至少一個建築物相關聯；以及該預設位置包含至少一個建築物的入口。
在一些實施例中，至少一個建築物遮罩全球定位系統(GPS)訊號。
在一些實施例中，該無線裝置具備全球定位系統(GPS)功能，以及該方法進一步包括：根據與無線裝置相關聯的GPS訊號，獲取無線裝置的位置軌跡，該軌跡包含一個中斷點，其中至少一個Wi-Fi網路位於該中斷點處；以及基於該軌跡，確定該預設位置。
在一些實施例中，確定與Wi-Fi資料相關聯的預設位置可以 包括：接收一個無線裝置檢測到的Wi-Fi指紋；以及基於該Wi-Fi指紋與一個Wi-Fi指紋庫中的數個參考Wi-Fi指紋之間的相似度，從該Wi-Fi指紋庫中確定至少一個候選Wi-Fi指紋，其中，每個至少一個候選Wi-Fi指紋與至少一個候選預設位置相關聯，並且每個候選預設位置與至少一個候選Wi-Fi指紋相關聯。
在一些實施例中，Wi-Fi指紋包含以下的組合：無線裝置檢測到的至少一個Wi-Fi的身分；以及該至少一個Wi-Fi的訊號強度。
在一些實施例中，確定與Wi-Fi資料相關聯的預設位置進一步包括：對於至少一個候選預設位置中的一個候選預設位置，識別與該候選預設位置相關聯的一個或多個候選Wi-Fi指紋；對於一個或多個候選Wi-Fi指紋中的每個候選Wi-Fi指紋，確定一個機率分量，該機率分量由所述候選Wi-Fi指紋提供，並且與該候選預設位置是預設位置的機率相關聯；基於該一個或多個機率分量，確定該候選預設位置是預設位置的總機率值；以及基於至少一個總機率值，從至少一個候選預設位置中確定該預設位置。
在一些實施例中，該方法進一步包括：對於複數個出現在該建築物一定距離內的無線裝置中的每個無線裝置，採集該無線裝置檢測到的一個Wi-Fi指紋；以及基於該複數個無線裝置採集的Wi-Fi指紋，建立Wi-Fi指紋庫。
根據本揭露內容的另一個方面，一個非暫態電腦可讀取媒體，包括至少一組用於定位具備無線保真度(Wi-Fi)功能的無線裝置的指令，其中當被一個電腦伺服器的至少一個處理器執行時，該至少一組指令指示該至少一個處理器執行以下行為：從該無線裝置處獲取一個定位請 求，該無線裝置與至少一個Wi-Fi網路進行通訊；從該無線裝置處獲取Wi-Fi資料；以及確定一個與該Wi-Fi資料相關聯的預設位置，作為該無線裝置的位置。
100‧‧‧隨選服務系統
110‧‧‧伺服器
112‧‧‧處理引擎
120‧‧‧網路
120-1‧‧‧網際網路交換點
120-2‧‧‧網際網路交換點
130‧‧‧乘客終端
130-1‧‧‧行動裝置
130-2‧‧‧平板電腦
130-3‧‧‧膝上型電腦
130-4‧‧‧機動車內建裝置
140‧‧‧司機終端
150‧‧‧資料庫
200‧‧‧計算裝置
210‧‧‧匯流排
220‧‧‧處理器
230‧‧‧唯讀記憶體
240‧‧‧隨機存取記憶體
250‧‧‧通訊埠
260‧‧‧輸入/輸出
270‧‧‧磁碟
280‧‧‧使用者介面
310‧‧‧採集模組
320‧‧‧判斷模組
330‧‧‧發送模組
340‧‧‧配置模組
400‧‧‧流程
410‧‧‧步驟
420‧‧‧步驟
430‧‧‧步驟
500‧‧‧流程
510‧‧‧步驟
520‧‧‧步驟
600‧‧‧流程
610‧‧‧步驟
620‧‧‧步驟
800‧‧‧流程
810‧‧‧步驟
820‧‧‧步驟
830‧‧‧步驟
900‧‧‧流程
910‧‧‧步驟
920‧‧‧步驟
本揭露內容通過示例性實施例進行進一步描述。與附圖一起閱讀時，下面的詳細描述將更清楚的說明本揭露內容的前述內容和實施例的其他方面。
圖1係根據一些實施例的示例性的隨選服務系統的示意圖；圖2係根據一些實施例所示的示例性的計算裝置的硬體和軟體部件的示意圖；圖3係根據一些實施例的示例性的處理引擎的方塊圖；圖4係根據一些實施例的示例性的定位一個無線裝置的方法流程圖；圖5係根據一些實施例的示例性的定位一個無線裝置的方法流程圖；圖6係根據一些實施例的示例性的確定一個無線裝置的預設位置的方法流程圖；圖7係根據一些實施例的至少一個候選Wi-Fi指紋和至少一個候選預設位置之間的示例性關係示意圖；圖8係根據一些實施例的示例性的確定一個無線裝置的預設位置的方法流程圖；以及圖9係根據一些實施例的示例性的建立一個Wi-Fi指紋庫的 方法流程圖。
以下描述是為使本領域相關技術人員能夠製作及使用本揭露內容，並且在文中提供了一個特殊申請及其要求。對揭露內容的實施例的各種改進，對於本領域相關技術人員而言是顯而易見的，並且在不背離本揭露內容的精神及範圍的前提下，這裡定義的一般性原則可應用於其他實施例及申請中。因此，本揭露內容不受展示的實施例限制，而應與權利要求最寬廣的理解一致。
此處所使用的術語僅為了描述特定範例性實施例，並不限制本申請的範圍。如本文所使用的“一”、“一個”、“所述”、“該”等詞語並非特指單數，也可包括複數形式，除非上下文明確提示例外情形。還應當理解，如在本說明書中所示，術語“包括”、“包含”僅提示存在所述特徵、整體、步驟、操作、元件和/或部件，但並不排除存在或添加一個或多個其他特徵、整體、步驟、操作、元件、部件和/或其組合的情況。
根據以下對附圖的描述，本揭露內容所述的和其他的特徵、操作方法、相關元件的功能和經濟的結構更加顯而易見，這些都構成說明書的一部分。然而，應當理解，附圖僅僅是為了說明和描述的目的，並不旨在限制本揭露內容的範圍。應當理解的是附圖並不是按比例的。
此外，雖然本揭露內容的系統和方法的描述主要關於定位一個無線裝置，應當理解的是，這只是一個示例性的實施例。本揭露內容的系統和方法可以適用於其他任一種隨選服務。例如，本揭露內容的系統和方法可以應用於不同的運輸系統，包括陸地、海洋、航空航太等或類似或 上述舉例的任意組合。所述運輸系統涉及的車輛可以包括計程車、私家車、順風車、巴士、列車、子彈列車、高鐵、捷運、船舶、飛機、飛船、熱氣球、無人駕駛的車輛等或類似或上述舉例的任意組合。所述運輸系統也可以包括應用管理和/或分配的任一運輸系統，例如，接收和/或送快遞的系統。本揭露內容的系統和方法的應用場景可以包括網頁、流覽器外掛程式、用戶端、客製系統、內部分析系統、人工智慧機器人等中的一種，或類似或其任意組合。
在本揭露內容中，術語“乘客”、“請求方”、“服務請求方”和“客戶”可以交換使用，其表示可以請求或預定服務的個體、實體或工具。在本揭露內容中，術語“司機”、“提供方”、“服務提供方”和“供應方”也可以交換使用，其表示可以提供服務或促進所述服務提供的個體、實體或工具。在本揭露內容中，術語“用戶”可以表示可以請求服務、預定服務、提供服務或促進所述服務提供的個體、實體或工具。例如，用戶可以是乘客、司機、操作者等或類似或上述舉例的任意組合。在本揭露內容中，“乘客”和“乘客終端”可以交換使用，而且“司機”和“司機終端”可以交換使用。
在本揭露內容中，術語“服務請求”表示由乘客、請求方、服務請求方、客戶、司機、提供方、服務提供方、供應方等或類似或上述舉例的任意組合所發起的請求。所述服務請求可以被乘客、請求方、服務請求方、客戶、司機、提供方、服務提供方、供應方中的任何一個接受。所述服務請求可以是收費的或免費的。
本揭露內容中的位置和/或定位可以被嵌入在一個無線裝置 (例如，乘客終端，司機終端等)中的定位技術所獲取。本揭露內容中使用的定位技術可以包括全球定位系統(GPS)、全球衛星導航系統(GLONASS)、北斗導航系統(COMPASS)、伽利略定位系統、准天頂衛星系統(QZSS)、無線保真(Wi-Fi)定位技術等中的一種，或類似或其任意組合。以上定位技術中的一個或多個可以在本揭露內容中交換使用。例如，基於GPS的方法和基於Wi-Fi的方法可以一起作為定位無線裝置的定位技術。
本揭露內容的一個方面涉及基於Wi-Fi資料定位無線裝置的線上系統和方法。根據本揭露內容，所述系統和方法可以基於Wi-Fi資料確定無線裝置的預設位置。所述無線裝置的預設位置可以是一個建築物或者一個建築群的一個入口。
需要注意的是，基於位置的服務(LBS)為無線裝置和/或使用者提供了位置。在室外環境中，基於GPS的方法提供了全球定位資訊和相對較高的精度。然而，GPS訊號在室內環境或室外建築物的周圍，如樹、橋或混凝土建築中變弱。在GPS訊號不能精確測量無線裝置位置的室內環境中，定位方法，例如基於Wi-Fi的方法、基於藍牙的方法、基於超音波的方法、基於紅外線的方法等，可以通過裝置的特性提供精確的室內定位。然而，精確的室內定位往往需要較高的經濟投入來進行資料獲取和資料更新。此外，精確的室內定位往往應用場合較窄，精度較低。在某些應用場景中，當無線裝置在建築物內或在一個建築群中，LBS通常需要提供無線裝置的預設位置。例如，當乘客的無線裝置在建築物或建築群中請求一個定位請求時，乘客可以在預設位置乘坐計程車，並且司機可在預設位置接 乘客。預設位置不是建築物內或建築群中的精確位置。預設位置是建築物或建築群的入口。預設位置為乘客和司機都提供了方便。
需要注意的是，用於線上隨選服務的基於位置的服務(LBS)是一種新的服務形式，根植於後網際網路時代。它提供給用戶的技術解決方案，只有在後網際網路時代才產生。在前網際網路時代，GPS或導航技術是不可用的。如果服務提供者需要知道服務請求者的位置，服務請求者通常通過電話呼叫向服務提供者提供位置。如果沒有GPS和導航技術，服務提供者可能很難找到服務請求者的位置。然而，用於線上隨選服務的LBS可以使得服務提供者更容易地找到服務請求者的位置。它還可以提供一個預設位置，方便服務請求者和服務提供者。因此，通過網際網路，用於線上隨選服務的LBS可以為服務提供者和服務請求者提供更有效的服務，這在傳統的前網際網路時代是不可能發生的。
圖1係根據一些實施例的示例性的系統100作為一個用於隨選服務的線上平臺的示意圖。例如，隨選服務系統100可以是一個提供運輸服務的線上運輸服務平臺，如計程車呼叫、代駕服務、快遞車輛、共乘、公車服務、司機招聘和接送服務。系統100可以包括一個伺服器110、一個網路120、一個乘客終端130、一個司機終端140和一個資料庫150。所述伺服器可以包括一個處理引擎112。
伺服器110可以被配置為處理與服務請求相關的資訊和/或資料。例如，伺服器110可以確定一個無線裝置的位置。在一些實施例中，伺服器110可以是一個單個的伺服器或者一個伺服器群。所述伺服器群可以是集中式的或分散式的(例如，伺服器110可以是一分散式的系統)。在 一些實施例中，伺服器110可以是本地的或遠端的。例如，伺服器110可以通過網路120訪問儲存於乘客終端130、司機終端140和/或資料庫150中的資訊和/或資料。再例如，伺服器110可以直接連接到乘客終端130、司機終端140和/或資料庫150以訪問儲存的資訊和/或資料。在一些實施例中，伺服器110可以在一個雲平臺上實現。僅僅舉個例子，所述雲平臺可以包括私有雲、公共雲、混合雲、社區雲、分散雲、內部雲、多重雲等或類似或上述舉例的任意組合。在一些實施例中，伺服器110可以在一個如本揭露內容中圖2所示的，具有一個或多個部件的計算裝置上實現。
在一些實施例中，伺服器110可以包括一個處理引擎112。處理引擎112可以處理與服務請求相關的資訊和/或資料以執行本揭露內容中描述的一個或多個功能。例如，處理引擎112可以從一個無線裝置處獲取定位請求。又例如，處理引擎112可以從無線裝置處獲取Wi-Fi資料。再例如，處理引擎112可以確定一個與Wi-Fi資料相關的預設位置作為無線裝置的位置。在一些實施例中，處理引擎112可以包括一個或多個處理引擎(例如，單核處理引擎或多核處理器)。僅僅舉個例子，處理引擎112可以包括中央處理器(CPU)、特定應用積體電路(ASIC)、特定應用指令集處理器(ASIP)、圖形處理器(GPU)、物理運算處理單元(PPU)、數位訊號處理器(DSP)、現場可程式閘陣列(FPGA)、可程式邏輯裝置(PLD)、控制器、微控制器單元、精簡指令集電腦(RISC)、微處理器等中的一種，或類似或其任意組合。
網路120可以促進資訊和/或資料的交換。在一些實施例中，系統100中的一個或多個部件(例如，伺服器110、乘客終端130、司機終 端140和資料庫150)可以通過網路120向系統100中的其他部件發送資訊和/或資料。例如，伺服器110可以通過網路120從乘客終端130獲取/得到服務請求。在一些實施例中，網路120可以是有線網路或無線網路中的任意一種，或其組合。僅僅舉個例子，網路120可以包括纜線網路、有線網路、光纖網路、遠端通訊網路、內部網路、網際網路、區域網路(LAN)、廣域網路路(WAN)、無線區域網路(WLAN)、都會區網路(MAN)、公用交換電話網路(PSTN)、藍牙網路、ZigBee網路、近場通訊(NFC)網路、全球行動通訊系統(GSM)網路、分碼多重進接(CDMA)網路、分時多重進接(TDMA)網路、通用封包無線服務(GPRS)網路、GSM增強數據率演進(EDGE)網路、寬頻分碼多重進接(WCDMA)網路、高速下行封包接取(HSDPA)網路、長期演進(LTE)網路、用戶資料報協定(UDP)網路、傳輸控制協定/網際網路協定(TCP/IP)網路、短訊息服務(SMS)網路、無線應用協定(WAP)網路、超寬頻(UWB)網路、紅外線等中的一種，或類似或其任意組合。在一些實施例中，網路120可以包括一個或多個網路存取點。例如，網路120可以包括有線或無線網路存取點，如基站和/或網際網路交換點120-1、120-2、……，通過其隨選服務系統100的一個或多個部件可以連接到網路120以交換資料和/或資訊。
乘客終端130可由乘客使用以用來請求一個隨選服務。例如，乘客終端130的使用者可以使用乘客終端130為自己或其他使用者發送一個服務請求，或從伺服器110接收服務和/或資訊或指令。在一些實施例中，術語“使用者”和“乘客終端”可以互換使用。
在一些實施例中，乘客終端130可以包括行動裝置130-1、 平板電腦130-2、膝上型電腦130-3、機動車內建裝置130-4等中的一種，或類似或其任意組合。在一些實施例中，行動裝置130-1可以包括智慧家居裝置、穿戴式裝置、智慧行動裝置、虛擬實境裝置、增強實境裝置等或類似或上述舉例的任意組合。在一些實施例中，智慧家居裝置可以包括智慧照明裝置、智慧電器的控制裝置、智慧監測裝置、智慧電視、智慧攝影機、對講機等或類似或上述舉例的任意組合。在一些實施例中，穿戴式裝置可以包括智慧手環、智慧鞋襪、智慧眼鏡、智慧頭盔、智慧手錶、智慧衣物、智慧背包、智慧配飾等或類似或上述舉例的任意組合。在一些實施例中，智慧行動裝置可以包括智慧型手機、個人數位助理(PDA)、遊戲裝置、導航裝置、銷售點(POS)機等中的一種，或類似或其任意組合。在一些實施例中，虛擬實境裝置和/或增強實境裝置可以包括虛擬實境頭盔、虛擬實境眼鏡、虛擬實境眼罩、增強實境頭盔、增強實境眼鏡、增強實境眼罩等或類似或上述舉例的任意組合。例如，虛擬實境裝置和/或增強實境裝置可以包括Google Glass、Oculus Rift、HoloLens或Gear VR等。在一些實施例中，機動車內建裝置130-4可以包括車載電腦、車載電視等。僅僅舉個例子，乘客終端130可以包括一個控制器(例如，一個遙控器)。
在一些實施例中，乘客終端130可以是具有定位技術的無線裝置，所述定位技術可以用於定位使用者和/或乘客終端130的位置。在一些實施例中，乘客終端130可以與其他定位裝置通訊以確定使用者和/或乘客終端130的位置。在一些實施例中，乘客終端130可以向伺服器110發送定位資訊。
在一些實施例中，司機終端140可以是一個與乘客終端130 類似或者相同的裝置。在一些實施例中，司機終端140可以是一個帶有定位技術的無線裝置，以定位司機終端140的使用者和/或司機終端140的位置。在一些實施例中，乘客終端130和/或司機終端140可以與一個或多個其他定位裝置通訊以確定乘客、乘客終端130、司機和/或司機終端140的位置。在一些實施例中，乘客終端130和/或司機終端140可以將所述定位資訊發送至伺服器110。
資料庫150可以儲存資料和/或指令。在一些實施例中，資料庫150可以儲存從乘客終端130和/或司機終端140獲得的資料。在一些實施例中，資料庫150可以儲存供伺服器110執行或使用的資料和/或指令，伺服器110可以通過執行或使用所述資料和/或指令以實現本揭露內容描述的示例性方法。在一些實施例中，資料庫150可以包括大容量儲存器、可移動儲存器、揮發性讀寫記憶體、唯讀記憶體(ROM)等或類似或上述舉例的任意組合。示例性的大容量儲存器可以包括磁片、光碟、固態磁片等。示例性的可移動儲存器可以包括快閃驅動器、軟碟、光碟、記憶卡、壓縮碟、磁帶等。示例性的揮發性讀寫記憶體可以包括隨機存取記憶體(RAM)。示例性的隨機存取記憶體可以包括動態RAM(DRAM)、雙倍速率同步動態RAM(DDR SDRAM)、靜態RAM(SRAM)、閘流體RAM(T-RAM)和零電容RAM(Z-RAM)等。示例性的ROM可以包括掩蔽型ROM(MROM)、可程式ROM(PROM)、可抹除可程式ROM(EPROM)、電子可抹除可程式ROM(EEPROM)、壓縮碟ROM(CD-ROM)和數位通用磁片ROM等。在一些實施例中，資料庫150可以在一個雲平臺上實現。僅僅舉個例子，所述雲平臺可以包括私有雲、公共雲、混合雲、社區雲、分散雲、內部雲、 多重雲等中的一種或類似或其任意組合。
在一些實施例中，資料庫150可以與網路120連接以與系統100中的一個或多個部件(例如，伺服器110、乘客終端130、司機終端140等)通訊。系統100中的一個或多個部件可以通過網路120訪問儲存於資料庫150中的資料或指令。在一些實施例中，資料庫150可以直接與系統100中的一個或多個部件(例如，伺服器110、乘客終端130、司機終端140等)連接或通訊。在一些實施例中，資料庫150可以是伺服器110的一部分。
在一些實施例中，系統100的一個或多個部件(例如，伺服器110、乘客終端130、司機終端140等)可以擁有訪問資料庫150的許可。在一些實施例中，當滿足一個或多個條件時，系統100的一個或多個部件可以讀取和/或修改與乘客、司機和/或公眾相關的資訊。例如，在完成一個服務後，伺服器110可以讀取和/或修改一個或多個用戶的資訊。又例如，當從乘客終端130接收到一個服務請求時，司機終端140可以獲取所述乘客相關資訊，但所述司機終端140不可修改所述請求方相關資訊。
在一些實施例中，系統100中的一個或多個部件的資訊交換可以通過請求一個服務的方式實現。服務請求的客體可以是任何產品。在一些實施例中，所述產品可以是一個有形產品或一個無形產品。有形產品可以包括食品、醫藥、商品、化學產品、電器、衣物、小汽車、房屋、奢侈品等或類似或上述舉例的任意組合。無形產品可以包括服務產品、金融產品、知識產品、網際網路產品等中的一種，或類似或其任意組合。所述網際網路產品可以包括個人主機產品、網站產品、行動網際網路產品、商業主機產品、嵌入式產品等中的一種，或類似或其任意組合。行動網際網 路產品可以是用於行動終端的軟體、程式、系統等中的一種，或類似或其任意組合。行動終端可以包括平板電腦、膝上型電腦、行動手機、個人數位助理(PDA)、智慧手錶、POS機、車載電腦、車載電視、穿戴式裝置等中的一種，或類似或其任意組合。例如，所述產品可以是用於電腦或行動電話中的任意的軟體和/或應用程式。所述軟體和/或應用程式可以與社交、購物、交通、娛樂、學習、投資等或類似或上述舉例的任意組合相關。在一些實施例中，與運輸相關的軟體和/或應用程式可以包括旅行軟體和/或應用程式、交通工具調度軟體和/或應用程式、地圖軟體和/或應用程式等。在交通工具調度軟體和/或應用程式中，交通工具可以包括馬、馬車、人力車(例如獨輪手推車、自行車、三輪車等)、汽車(例如，計程車、公共汽車、私家車等)、列車、捷運、船舶、航空器(例如，飛機、直升機、太空梭、火箭、熱氣球等)等中的一種，或類似或其任意組合。
圖2係根據本揭露內容的一些實施例所示的計算裝置200的示例性硬體和軟體部件的示意圖。伺服器110、乘客終端130和/或司機終端140可在其上實現。例如，處理引擎112可以在計算裝置200上實現，並被配置為執行本揭露內容中所揭露的處理引擎112的功能。
計算裝置200可用於實現本揭露內容的隨選系統。計算裝置200可以實現此處所述的請求服務的任何元件。在圖1和圖2中，為方便起見只繪製了一台計算裝置。本領域中一個普通技術人員會理解，在本案申請時，與此處所述的隨選服務相關的電腦功能可以在數個類似的平臺上以分散式方式實現，以分散處理負荷。
例如，計算裝置200可以包括與網路連接的通訊埠250，以 促進資料通訊。計算裝置200還可以包括一個中央處理器220，可以以一個或多個處理器的形式執行程式指令。示例性的電腦平臺可以包括一個內部通訊匯流排210、不同形式的程式儲存器和資料儲存器，例如，磁碟270和唯讀記憶體(ROM)230或隨機存取記憶體(RAM)240，用於儲存由電腦處理和/或傳輸的各種各樣的資料檔案。示例性的電腦平臺也可以包括儲存於唯讀記憶體230、隨機存取記憶體240和/或其他類型的非暫態儲存媒體中的供處理器220執行的程式指令。本申請的方法和/或流程可以以程式指令的方式實現。計算裝置200還包括輸入/輸出260，以支援電腦與此處其他部件例如使用者介面280之間的輸入/輸出。計算裝置200也可以通過網路通訊接收程式設計和資料。
僅為說明之目的，計算裝置200中僅示例性繪製了一個處理器。然而，需要注意的是，本揭露內容中的計算裝置200可以包括多個處理器，因此本揭露內容中描述的由一個處理器實現的操作和/或方法步驟也可以共同地或獨立地由多個處理器執行。例如，如果在本揭露內容中，計算裝置200的處理器執行步驟A和步驟B，應當理解的是，步驟A和步驟B也可以由計算裝置200的兩個不同的處理器共同地或獨立地執行(例如，第一處理器執行步驟A，第二處理器執行步驟B，或者第一和第二處理器共同地執行步驟A和步驟B)。
圖3係根據一些實施例所示的處理引擎112的示例性方塊圖。處理引擎112可包括採集模組310、判斷模組320、發送模組330和配置模組340。這些模組可以是處理引擎112的全部或部分的硬體電路。這些模組也可以作為一個應用程式或一組由處理引擎讀取和執行的指令實現。 此外，這些模組可以是硬體電路和應用程式/指令的組合。例如，當處理引擎執行應用程式/一組指令時，模組可以是處理引擎112的一部分。
採集模組310可以被配置成從無線裝置(例如，乘客終端130、司機終端140等)獲取資訊。例如，採集模組310可以從無線裝置獲取定位請求。再例如，採集模組310可以從無線裝置處獲取Wi-Fi資料。再例如，採集模組310可以根據與無線裝置相關聯的GPS訊號，獲取無線裝置的位置軌跡。
判斷模組320可被配置為確定與服務請求相關的資訊。例如，判斷模組330可確定無線裝置的預設位置。再例如，判斷模組330可以基於Wi-Fi指紋和Wi-Fi指紋庫中的參考Wi-Fi指紋之間的相似性，從Wi-Fi指紋庫中確定至少一個候選Wi-Fi指紋。
發送模組340可以被配置為將與服務請求相關的資訊發送到無線裝置。例如，發送模組340可以向無線裝置發送預設位置。再例如，發送模組340可以將候選預設位置和相應的候選預設位置是無線裝置預設位置的總機率值發送給無線裝置。
配置模組340可以被配置為建立一個Wi-Fi指紋庫。例如，配置模組340採集建築物一定距離範圍內出現的複數個無線裝置中的每個無線裝置檢測到的Wi-Fi指紋。再例如，配置模組340可以基於複數個無線裝置採集的Wi-Fi指紋建立Wi-Fi指紋庫。再例如，配置模組340可以將建築物標記到一個地圖上。
處理引擎112中的模組可以通過有線連接或無線連接進行彼此連接或通訊。有線連接可以包括金屬纜線、光纜、混合纜線等中的一 種，或類似或其任意組合。無線連接可以包括區域網路(LAN)、廣域網路路(WAN)、藍牙、Zigbee、近場通訊(NFC)等中的一種，或類似或其任意組合。兩個或多個模組可以組合成單個模組，並且任何一個模組可以被劃分為兩個或更多個單元。例如，採集模組310可以作為一個單一模組整合在發送模組340中，該單一模組可以從無線裝置獲得定位請求並將預設位置發送到無線裝置。再例如，配置模組340可被劃分為採集單元、標記單元和建立單元之三個單元，以分別實現配置模組340的功能。
圖4係根據一些實施例的一種定位無線裝置的示例性流程和/或方法400的流程圖。在一些實施例中，流程400可以被實現在如圖1所示的系統100中。例如，流程400可以以指令的形式儲存在資料庫150和/或儲存器(如：ROM 230、RAM 240等)中，並且被伺服器110(如：伺服器110中的處理引擎112、伺服器110中的處理引擎112中的處理器220，或者如圖3中所示的處理引擎112中的一個或多個元件)調用和/或執行。
在步驟410中，處理器220可以從一個無線裝置處獲取一個定位請求。
處理器220可以是一個線上隨選服務平臺(例如，一個運輸服務平臺)中的電腦伺服器處理器，例如系統100。在一些實施例中，定位請求可以包括在服務請求中，例如當乘客發出一個計程車服務請求時，其中包含定位請求。例如，當乘客終端130通過實現在乘客終端(例如，智慧型手機之類的無線裝置)中的應用程式向伺服器110發送一個服務請求時，乘客終端可以包括服務請求中的定位請求。因此，處理器220可以從乘客終端130獲取定位請求。
在一些實施例中，無線裝置可以與至少一個Wi-Fi網路通訊。定位請求可以包括無線裝置的使用者標識、無線裝置檢測到的至少一個Wi-Fi網路、根據與無線裝置相關的GPS訊號確定的無線裝置的位置軌跡、定位請求的時間等中的一種，或類似或其任意組合。
在步驟420中，處理器220可以從無線裝置處獲取Wi-Fi資料。
在一些實施例中，Wi-Fi資料可以包括Wi-Fi的身分、Wi-Fi的訊號強度、網際網路協定位址、路由器、網域名稱伺服器(DNS)等中的一個，或類似或其任意組合。在一些實施例中，Wi-Fi資料可以以Wi-Fi清單的形式顯示。在一些實施例中，Wi-Fi資料可以與至少一個建築物相關聯。例如，該至少一個建築物可以是一個或多個建築物、橋樑、建築工地或地鐵站等中的一種，或類似或其任意組合，如住宅、商場或建築群。該至少一個建築物也可以是一個或多個橋樑、建築工地、地鐵站等。Wi-Fi資料可以從至少一個建築物中獲得。
在步驟430中，處理器220可以確定與Wi-Fi資料相關的一個預設位置作為無線裝置的位置。
在一些實施例中，預設位置可以包括由隨選服務系統100的伺服器110確定的一個預先確定位置。例如，預設位置可以包括一個建築物的入口、建築物的出口、建築物附近的一個停車場、建築物附近的一個公車站、建築物附近的一個道路十字路口、建築物內部的一個特定地方、建築物的幾何中心、建築物的預先確定的加權中心等中的一種，或類似或其任意組合。在一些實施例中，該預設位置可以作為請求的開始位置發送 到隨選服務系統100。例如，當無線裝置使用者通過隨選服務系統100呼叫計程車時，與Wi-Fi資料相關聯的建築物的入口可以被發送到隨選服務系統100作為呼叫計程車的開始位置。在一些實施例中，可以通過本揭露內容中圖6所示的流程600和圖8中所示的流程800的方法，基於Wi-Fi資料確定預設位置。
圖5係根據一些實施例的一種定位無線裝置的示例性流程500的流程圖。在一些實施例中，處理器220可以執行一個或多個如圖4和圖5中所描述的用於定位無線裝置的操作。在一些實施例中，流程500可以被實現在如圖1所示的系統100中。例如，流程500可以以指令的形式儲存在資料庫150和/或儲存器(如：ROM 230、RAM 240等)中，並且被伺服器110(如：伺服器110中的處理引擎112、伺服器110中的處理引擎112中的處理器220，或者圖3中處理引擎112中的一個或多個元件)調用和/或執行。
在步驟510中，處理器220可以根據與無線裝置相關聯的GPS訊號，獲取無線裝置的位置軌跡。
在一些實施例中，無線裝置可以包括一個GPS應用程式，該應用程式可以接收關於其本身位置的GPS訊號。無線裝置可以通過系統100與處理器220保持通訊。因此，處理器220可以從無線裝置接收GPS位置和/或訊號。通過連續不斷地監視無線裝置的GPS位置，處理器220可以根據GPS訊號獲取無線裝置的位置軌跡。
當服務請求者攜帶無線裝置進入至少一個建築物時，例如當服務請求者進入一個商場的時候，GPS訊號可以被至少一個建築物遮罩。 同時，無線裝置在至少一個建築物中可以與Wi-Fi網路相連。因此，所述位置軌跡可以包括一個中斷點，所述中斷點的位置是至少一個Wi-Fi網路的位置。
在步驟520中，處理器220可以基於軌跡確定預設位置。
例如，當服務請求者攜帶無線裝置進入一個可以遮罩GPS訊號的建築物時，無線裝置位置軌跡的中斷點可能出現在建築物的入口。因此，當中斷點出現在位置軌跡上時，處理器220可以確定該預設位置是與遮罩GPS訊號的至少一個建築物相關聯的入口。
在一些實施例中，處理器220可指示無線裝置根據無線裝置接收的訊號選擇要獲得的訊號類型。例如，當無線裝置接收到的GPS訊號強時，處理器220可以根據GPS訊號指示無線裝置獲取無線裝置的位置軌跡；當無線裝置接收到的GPS訊號弱或者沒有GPS訊號(如：GPS訊號被至少一個建築物遮罩)，處理器220可以指示無線裝置在定位無線裝置的位置軌跡的中斷點處獲取Wi-Fi資料。
在一些實施例中，處理器220可以基於步驟420獲取的Wi-Fi資料和步驟510獲取的GPS訊號，確定預設位置。例如：處理器220可以確定預設位置是與Wi-Fi資料相關聯的一個建築物的入口。該建築物遮罩GPS訊號，並根據GPS訊號在位置軌跡的中斷點處獲取Wi-Fi資料。處理器220還可以確定預設位置是與建築物相關聯的一個預先確定位置。例如，除了建築物的入口之外，處理器220可以確定預設位置是靠近建築物的公車站，該公車站便於服務請求者和服務提供者會面。
圖6係根據一些實施例的一種確定無線裝置預設位置的示 例性流程600的流程圖。在一些實施例中，流程600可以被實現在如圖1所示的系統100中。例如，流程600可以以指令的形式儲存在資料庫150和/或儲存器(如：ROM 230、RAM 240等)中，並且被伺服器110(如：伺服器110中的處理引擎112、伺服器110中的處理引擎112中的處理器220，或者圖3中處理引擎112中的一個或多個元件)調用和/或執行。
例如，當無線裝置進入至少一個建築物，且沒有接收到GPS訊號後，該無線裝置可以接收其周圍Wi-Fi資訊，並向系統100發送一個Wi-Fi指紋。於是，系統100可以在位置軌跡的中斷點出現後接收Wi-Fi指紋，然後根據Wi-Fi指紋確定該無線裝置的預設位置。
在步驟610中，處理器220可接收無線裝置檢測的Wi-Fi指紋。在一些實施例中，無線裝置可以與至少一個Wi-Fi網路通訊以獲得一個Wi-Fi清單。例如，當服務請求者進入一個GPS訊號很弱的商場(即建築物)時，無線裝置可以連接到商場裡的Wi-Fi網路，然後得到在商場可用的一個Wi-Fi列表。該Wi-Fi列表可以包括所有位於該至少一個建築物中的Wi-Fi，如該商場。另外，Wi-Fi列表可以包括位於至少一個建築物中的部分Wi-Fi。Wi-Fi列表可以包括複數個Wi-Fi識別符、複數個相應Wi-Fi的接收訊號強度、複數個相應Wi-Fi的狀態等中的一種，或類似或其任意組合。處理器220可以從Wi-Fi列表中確定Wi-Fi指紋。
在一些實施例中，Wi-Fi指紋可以包括一組在某些位置上的Wi-Fi訊號的狀態的集合。例如，Wi-Fi指紋可以包括一組Wi-Fi的識別符(即，IDs)，包括無線裝置在一個位置檢測到的全部或部分的Wi-Fi。Wi-Fi指紋也可以包括該組Wi-Fi中每個Wi-Fi的訊號強度、該組Wi-Fi中每個Wi-Fi 的安全狀態、該組Wi-Fi中每個Wi-Fi的保護狀態、和/或該組Wi-Fi中每個Wi-Fi的鎖定狀態等中的一種，或類似或其任意組合。
在步驟620中，處理器220可以基於Wi-Fi指紋和Wi-Fi指紋庫中的參考Wi-Fi指紋之間的相似度，從一個Wi-Fi指紋庫中確定至少一個候選Wi-Fi指紋。
Wi-Fi指紋庫可以是至少一個建築物中的參考位置上的複數個參考Wi-Fi指紋的集合。該指紋庫可以被實現為以資料庫的形式儲存在系統100中，或者是通過至少一個建築物中的一個Wi-Fi網路可訪問的資料庫，從而通過無線裝置被處理器220調用。參考位置和指紋庫中的參考Wi-Fi指紋可以是一對一的關係，或可以是一個多對多的關係。因此，候選預設位置及其對應的候選Wi-Fi指紋可以是一對一關聯性，也可以是一個多對多的關係。例如，至少一個候選Wi-Fi指紋中的每一個都可以與至少一個候選預設位置相關聯，並且每個候選預設位置可以與至少一個候選Wi-Fi指紋相關聯。
在一些實施例中，Wi-Fi指紋庫可以被預先確定並儲存在資料庫150和/或儲存器(如：ROM 230、RAM 240等)中。在一些實施例中，Wi-Fi指紋庫可以如本揭露內容圖9中描述的流程900來建立。在一些實施例中，處理器220可以在每個無線裝置的定位過程之後更新Wi-Fi指紋庫。
在一些實施例中，處理器220可以通過匹配Wi-Fi指紋與指紋庫中的參考Wi-Fi指紋，確定Wi-Fi指紋與指紋庫中的參考Wi-Fi指紋之間的相似度，從而確定至少一個候選Wi-Fi指紋。例如，Wi-Fi指紋可以根據一個匹配演算法與Wi-Fi指紋庫中的參考Wi-Fi指紋相匹配。匹配演算法 可以包括距離演算法、相似度演算法、雜湊演算法等中的一種，或類似或其任意組合。距離演算法可以包括歐幾裡德距離演算法、曼哈頓距離演算法、切比雪夫距離演算法、馬氏距離演算法等中的一種，或類似或其任意組合。相似度的演算法可以包括餘弦相似度演算法、皮爾森相關係數演算法、Jaccard係數演算法、調整餘弦相似度的演算法等中的一種，或類似或其任意組合。雜湊演算法包括minHash演算法，simHash演算法等。
為了便於說明，餘弦相似度演算法可以作為從Wi-Fi指紋庫中確定至少一個候選Wi-Fi指紋的示例在此描述。Wi-Fi指紋和Wi-Fi指紋庫中的一個Wi-Fi指紋可以表示為兩個向量。兩個向量之間的相似度可以用兩個向量的夾角餘弦來度量。Wi-Fi指紋的向量可以表示為向量A：A=(A1，A2，…，An)。Wi-Fi指紋庫中的Wi-Fi指紋的向量可以表示為向量B：B=(B1，B2，…，Bn)。向量A和向量B的餘弦值可以表示為公式1：
Figure TW201804848AD00001
餘弦值在-1到1的範圍內。當對應的餘弦值接近1時，向量A和向量B的夾角接近0度。
在一些實施例中，大於預先確定閾值的對應餘弦值可被確定為至少一個候選Wi-Fi指紋。所述預先確定閾值可以根據不同應用而變化。例如，預先確定閾值可以在0.6到1的範圍內。再例如，預先確定閾值可以在0.7到1的範圍內。再例如，預先確定閾值可以在0.8到1之間。
在一些實施例中，上述所示的流程600的操作旨在作例證的。過程600可以通過添加未描述的一個或多個附加操作來完成。例如， 在步驟610接收無線裝置檢測到的Wi-Fi指紋之前，處理器220可以確定無線裝置的粗略位置。無線裝置的粗略位置可包括建築物內的位置、建築物外部的位置、一群建築物間的位置等，或類似或其任意組合。例如，處理器220可以在首先確定無線裝置位於建築物內或一群建築物間時，實現步驟610，接收無線裝置檢測到的Wi-Fi指紋。
為了便於說明，圖7示出了至少一個候選Wi-Fi指紋與至少一個候選預設位置之間示例性關係的示意圖。至少一個候選Wi-Fi指紋和至少一個候選預設位置之間的關係可以通過一條線的連接來表示。例如，候選Wi-Fi指紋1與候選預設位置1和候選預設位置2相關聯。候選Wi-Fi指紋2與候選預設位置2相關聯。候選Wi-Fi指紋3與候選預設位置1、候選預設位置3、候選預設位置4和候選預設位置5相關聯。再例如，候選預設位置1與候選Wi-Fi指紋1和候選Wi-Fi指紋4相關聯。候選預設位置2與候選Wi-Fi指紋1、候選Wi-Fi指紋2和候選Wi-Fi指紋4相關聯。候選預設位置3與候選Wi-Fi指紋3關聯。
圖8係根據一些實施例的確定預設位置的示例性流程800的流程圖。在一些實施例中，流程800可以被實現在圖1所示的系統100中。例如，流程800可以以指令的形式儲存在資料庫150和/或儲存器(例如，ROM 230，RAM 240，等)中，並且被伺服器110(如：伺服器110中的處理引擎112、伺服器110中的處理引擎112中的處理器220，或者圖3中處理引擎112中的一個或多個元件)調用和/或執行。在一些實施例中，流程800可以在圖6所示的至少一個候選預設位置中的每個候選預設位置上實現。
在一些實施例中，對於至少一個候選預設位置中的一個候選預設位置，處理器220可以識別與候選預設位置相關聯的一個或多個候選Wi-Fi指紋。例如，處理器220可以從Wi-Fi指紋庫中識別與候選預設位置相關聯的一個或多個候選Wi-Fi指紋。
在步驟810中，對於一個或多個候選Wi-Fi指紋中的每個候選Wi-Fi指紋，處理器220可確定由候選Wi-Fi指紋提供的一個機率分量，其中機率分量與候選預設位置為預設位置的機率相關聯。
在一些實施例中，與至少一個候選Wi-Fi指紋相關聯的每個候選預設位置，可以包括由至少一個候選Wi-Fi指紋中的每個候選Wi-Fi指紋提供的機率分量。機率分量可以包括候選預設位置為預設位置的機率。例如，機率分量可以包括信賴係數、區分度(differentiation degree)(例如，Wi-Fi指紋相似度隨距離的變化差)、相似度等中的一種，或類似或其任意組合。在一些實施例中，與候選預設位置相關聯的由每個候選Wi-Fi指紋所提供的機率分量可以儲存在Wi-Fi指紋庫中。處理器220可以從Wi-Fi指紋庫中確定每個候選Wi-Fi指紋所提供的機率分量。為了便於說明，將圖7中所示的候選預設位置1的機率分量作為示例進行描述。候選Wi-Fi指紋1可以提供50%的機率分量給候選預設位置1，50%表示候選預設位置1是預設位置的機率是50%。候選Wi-Fi指紋3可以提供35%的機率分量給候選預設位置1，35%標識候選預設位置1是預設位置的機率是35%。
在步驟820中，處理器220可基於該一個或多個機率分量確定候選預設位置是預設位置的一個總機率值。
例如，根據由候選Wi-Fi指紋1提供的50%的機率分量、由 候選Wi-Fi指紋2提供的35%的機率分量和由其他候選Wi-Fi指紋提供的15%的機率分量來確定候選預設位置1的總機率值。在一些實施例中，候選預設位置是預設位置的總機率值可以包括至少一個機率分量的聯合機率。例如，總機率值可以包括聯合信賴係數、聯合區分度、聯合相似度等中的一個，或類似或其任意組合。在一些實施例中，處理器220可確定至少一個候選預設位置的至少一個總機率值的一個列表。
在步驟830中，處理器220可以基於至少一個總機率值，從至少一個候選預設位置中確定一個預設位置。在一些實施例中，處理器220可以基於至少一個候選預設位置的至少一個總機率值的列表，從至少一個候選預設位置中確定該預設位置。
在一些實施例中，處理器220可以確定總機率值大於機率閾值的的候選預設位置作為預設位置。在一些實施例中，機率閾值可以由隨選服務系統100預先確定。在一些實施例中，機率閾值可以根據隨選服務系統100的不同應用場景而變化。
在一些實施例中，處理器220可以基於其總機率值確定每個候選預設位置的順序和/或排序。順序和/或排序可以包括昇冪、降冪等。處理器220可以將最高總機率值的候選預設位置選作預設位置。或者，處理器220可以確定預先確定數量的候選預設位置作為預設位置。在一些實施例中，預設位置可以有至少一個。在一些實施例中，預先確定數量可以由隨選服務系統100確定。在一些實施例中，預先確定數目可以根據隨選服務系統100的不同應用場景而變化。
在一些實施例中，處理器220可以將預設位置和預設位置的 總機率值發送到無線裝置。預設位置可以有至少一個。無線裝置的使用者可以選擇至少一個預設位置中的一個作為最終的預設位置。在一些實施例中，無線裝置的預設位置可以被識別以便於用戶快速搜尋。在一些實施例中，基於最後一次的位置結果和跳轉到預設位置的預先確定機率，預設位置可以被發送給無線裝置的使用者。
圖9係根據一些實施例的用於建立Wi-Fi指紋庫的示例性流程900的流程圖。在一些實施例中，流程900可以被實現在如圖1所示的系統100中。例如，流程900可以以指令的形式儲存在資料庫150和/或儲存器(如：ROM 230、RAM 240等)中，並且被伺服器110(如：伺服器110中的處理引擎112、伺服器110中的處理引擎112中的處理器220，或者圖3中處理引擎112中的一個或多個元件)調用和/或執行。
在步驟910中，處理器220可以採集從出現在建築物一定距離內的複數個無線裝置中的每個無線裝置中檢測的一個Wi-Fi指紋。
在一些實施例中，Wi-Fi指紋可以包括一個Wi-Fi、該Wi-Fi的訊號強度、安全狀態、保護狀態、鎖定狀態、該Wi-Fi在建築物中出現的次數等中的一個，或類似或其任意組合。
在一些實施例中，處理器220可根據從建築物一定距離內出現的複數個無線裝置的每個無線裝置檢測到的GPS訊號來採集一個位置軌跡。在一些實施例中，位置軌跡可以被建築物遮罩。GPS訊號的位置軌跡可以包括一個中斷點。在GPS訊號的位置軌跡的中斷點處可檢測到Wi-Fi指紋。在一些實施例中，該距離可由隨選服務系統100確定。在一些實施例中，該距離可根據隨選服務系統100的不同應用場景而變化。
在一些實施例中，處理器220可以採集一段時間內，在建築物一定距離內出現的複數個無線裝置中的每個無線裝置檢測到的Wi-Fi指紋。該一段時間可由隨選服務系統100預先確定。例如，該一段時間可以包括一年、一個月、一周、一天、一小時等中的一種，或類似或其任意組合。
在一些實施例中，處理器220可以基於一個預先確定準則採集由複數個無線裝置中的每個無線裝置檢測到的Wi-Fi指紋。所述預先確定準則可以包括確定在相同或相似位置上檢測到GPS訊號的每個位置軌跡的中斷點。
在一些實施例中，處理器220可確定每個Wi-Fi在該建築物中出現的次數。處理器220可以根據出現次數確定每個Wi-Fi的Wi-Fi指紋。
在步驟920中，處理器220可以基於從複數個無線裝置採集的Wi-Fi指紋建立Wi-Fi指紋庫。
在一些實施例中，Wi-Fi指紋庫可以被儲存在資料庫150和/或儲存器(例如，ROM 230、RAM 240等)中。在一些實施例中，處理器220可以在每個無線裝置的定位過程之後更新Wi-Fi指紋庫。
在一些實施例中，處理器220可以借助包括複數個建築物的地圖介面來建立Wi-Fi指紋庫。地圖介面可以劃分為複數個區域。複數個建築物中的每個建築物可以被標記在複數個區域中的相應區域的中心上。根據GPS訊號的每個位置軌跡的中斷點可以標記在地圖上的相應建築物上。在一些實施例中，處理器220可以確定與複數個無線裝置檢測到的複數個建築物中的一個建築物相關聯的中斷點是相同的或類似的，以採集相應的 Wi-Fi指紋。
為了便於說明，可以將地圖劃分成幾個網格區域。每個網格區域的中心可以被表示為{P0,P1,P2,…,Pn}，n代表的網格區域的數量。基於複數個無線裝置檢測到的GPS訊號，由GPS訊號確定的每個位置軌跡的中斷點可以標記在網格區域的對應中心上。中斷點可以在網格區域的相同或相似的中心上被確定。複數個無線裝置檢測到的Wi-Fi可以表示為{W0,W1,W2,…,Wm}，m表示Wi-Fi的數目。處理器220可以確定出現在網格區域中心的每個Wi-Fi的出現次數為P(PWi=Pi)。每個Wi-Fi的Wi-Fi指紋可以表示為FPWi={p(PWi=Pi),i=0,1,2,…}。可以基於每個Wi-Fi的Wi-Fi指紋建立Wi-Fi指紋庫。
上文已對基本概念做了描述，顯然，對於本領域技術人員來說，上述詳細揭露內容僅僅作為示例，而並不構成對本揭露內容的限定。雖然此處並沒有明確說明，本領域技術人員可以對本揭露內容進行各種修改、改進和修正。這類修改、改進和修正在本揭露內容中被建議，所以所述類修改、改進、修正仍屬於本揭露內容示範實施例的精神和範圍。
同時，本揭露內容使用了特定詞語來描述本揭露內容的實施例。如“一個實施例”、“一實施例”、和/或“一些實施例”意指與本揭露內容至少一個實施例相關的某一特徵、結構或特點。因此，應強調並注意的是，本說明書中在不同位置兩次或多次提及的“一實施例”或“一個實施例”或“一替代性實施例”並不一定是指同一實施例。此外，本揭露內容的一個或多個實施例中的某些特徵、結構或特點可以進行適當的組合。
此外，本領域技術人員可以理解，本揭露內容的各方面可以 通過若干具有可以專利性的種類或情況進行說明和描述，包括任何新的和有用的工序、機器、產品或物質的組合，或對他們的任何新的和有用的改進。相應地，本揭露內容的各個方面可以完全由硬體實現、可以完全由軟體(包括固件、常駐軟體、微碼等)實現、也可以由硬體和軟體組合實現。以上硬體或軟體均可以被稱為“資料塊”、“模組”、“引擎”、“單元”、“元件”或“系統”。此外，本揭露內容的各方面可以表現為內含於一個或多個電腦可讀取媒體中的電腦程式產品，所述電腦程式產品具備內含的電腦可讀取程式編碼。
電腦可讀取信號媒體可以包含一個內含有電腦程式編碼的傳播資料信號，例如在基帶上或作為載波的一部分。所述傳播信號可以有多種表現形式，包括電磁形式、光形式等、或類似或合適的組合形式。電腦可讀取信號媒體可以是除電腦可讀取儲存媒體之外的任何電腦可讀取媒體，所述電腦可讀取信號媒體可以通過連接至一個指令執行系統、裝置或裝置以實現通訊、傳播或傳輸供使用的程式。內含於電腦可讀取信號媒體上的程式編碼可以通過任何合適的媒體進行傳播，包括無線、纜線、光纖纜線、RF、或類似媒體、或任何上述媒體的組合。
本揭露內容各部分操作所需的電腦程式編碼可以用任意一種或多種程式設計語言編寫，包括物件導向程式設計語言如Java、Scala、Smalltalk、Eiffel、JADE、Emerald、C++、C#、VB.NET、Python等或類似，常規程式化程式設計語言如C程式設計語言、Visual Basic、Fortran 2003、Perl、COBOL 2002、PHP、ABAP，動態程式設計語言如Python、Ruby和Groovy，或其他程式設計語言等。所述程式設計編碼可以完全在使用者電腦 上運行、或作為獨立的套裝軟體部分在使用者電腦上運行、或部分在使用者電腦上運行部分在遠端電腦運行、或完全在遠端電腦或伺服器上運行。在後種情況下，遠端電腦可以通過任何網路形式與使用者電腦連接，比如區域網路(LAN)或廣域網路(WAN)，或連接至外部電腦(例如通過網際網路提供者之網際網路)，或在雲計算環境中，或作為服務使用如軟體即服務(SaaS)。
此外，除非請求項中明確說明，所述處理元素和序列的順序、數位字母的使用、或其他名稱的使用，並非用於限定本揭露內容流程和方法的順序至任意順序。儘管上述揭露內容中通過各種示例討論了本揭露內容一些目前認為有用的發明實施例，但應當理解的是，所述類細節僅起到說明的目的，附加的請求項並不僅限於揭露內容的實施例，相反，旨在覆蓋所有符合本揭露內容實施例實質和範圍的修正和等價組合。例如，雖然以上所描述的系統元件可以通過硬體裝置實現，但是也可以只通過軟體的解決方案得以實現，如在現有的伺服器或行動裝置上安裝所描述的系統。
同理，應當注意的是，為了簡化本揭露內容的表述，從而幫助對一個或多個發明實施例的理解，前文對本揭露內容實施例的描述中，有時會將多種特徵歸併至一個實施例、附圖或對其的描述中。但是，這種揭露內容方法並不意味著主張的發明標的所需要的特徵比每個請求項明確地提及的特徵多。實際上，主張的發明標的的特徵要少於上述揭露內容的單個實施例的全部特徵。
400‧‧‧流程
410‧‧‧步驟
420‧‧‧步驟
430‧‧‧步驟

Claims (20)

  1. 一種系統，包括：至少一個電腦可讀取儲存媒體，所述電腦可讀取儲存媒體儲存一組用於定位具備無線保真度(Wi-Fi)功能的無線裝置的指令；以及至少一個與所述電腦可讀取儲存媒體通訊連接的處理器，其中，當執行所述該組指令時，所述至少一個處理器：從所述無線裝置處獲取一個定位請求，所述無線裝置與至少一個Wi-Fi網路進行通訊；從所述無線裝置處獲取Wi-Fi資料；以及確定一個與所述Wi-Fi資料相關聯的預設位置，作為所述無線裝置的位置。
  2. 如申請專利範圍第1項之系統，其中，所述Wi-Fi資料與至少一個建築物相關聯；以及所述預設位置包含所述至少一個建築物的入口。
  3. 如申請專利範圍第2項之系統，其中，所述至少一個建築物遮罩全球定位系統(GPS)訊號。
  4. 如申請專利範圍第1項之系統，其中，所述無線裝置具備全球定位系統(GPS)功能，以及所述至少一個處理器可以進一步地：根據與所述無線裝置相關聯的GPS訊號，獲取所述無線裝置的位置軌跡，所述軌跡包含一個中斷點，其中所述至少一個Wi-Fi網路位於該中斷點處；以及 基於所述軌跡，確定所述預設位置。
  5. 如申請專利範圍第1項之系統，其中，為了確定與所述Wi-Fi資料相關聯的所述預設位置，所述至少一個處理器進一步地：接收一個所述無線裝置檢測到的Wi-Fi指紋；以及基於所述Wi-Fi指紋與一個Wi-Fi指紋庫中的數個參考Wi-Fi指紋之間的相似度，從該Wi-Fi指紋庫中確定至少一個候選Wi-Fi指紋，其中，每個所述至少一個候選Wi-Fi指紋與至少一個候選預設位置相關聯，並且每個候選預設位置與至少一個候選Wi-Fi指紋相關聯。
  6. 如申請專利範圍第5項之系統，其中，所述Wi-Fi指紋包含以下的組合：所述無線裝置檢測到的至少一個Wi-Fi的身分；以及所述至少一個Wi-Fi的訊號強度。
  7. 如申請專利範圍第5項之系統，其中，為了確定與所述Wi-Fi資料相關聯的預設位置，所述至少一個處理器進一步地：對於所述至少一個候選預設位置中的一個候選預設位置，識別與所述候選預設位置相關聯的一個或多個候選Wi-Fi指紋；對於一個或多個候選Wi-Fi指紋中的每個候選Wi-Fi指紋，確定一個機率分量，所述機率分量由所述候選Wi-Fi指紋提供，並且與所述候選預設位置是所述預設位置的機率相關聯；基於所述一個或多個機率分量，確定所述候選預設位置是所述預設位置的一個總機率值；以及基於所述至少一個總機率值，從所述至少一個候選預設位置中確定所 述預設位置。
  8. 如申請專利範圍第5項之系統，其中，所述至少一個處理器進一步地：對於複數個出現在該建築物一定距離內的無線裝置中的每個無線裝置，採集所述無線裝置檢測到的一個Wi-Fi指紋；以及基於所述複數個無線裝置採集的Wi-Fi指紋，建立所述Wi-Fi指紋庫。
  9. 一種定位具備無線保真度(Wi-Fi)功能的無線裝置的方法，包括：從所述無線裝置處獲取一個定位請求，所述無線裝置與至少一個Wi-Fi網路進行通訊；從所述無線裝置處獲取Wi-Fi資料；以及確定一個與所述Wi-Fi資料相關聯的預設位置，作為所述無線裝置的位置。
  10. 如申請專利範圍第9項之方法，其中，所述Wi-Fi資料與至少一個建築物相關聯；以及所述預設位置包含所述至少一個建築物的入口。
  11. 如申請專利範圍第10項之方法，其中，所述至少一個建築物遮罩全球定位系統(GPS)訊號。
  12. 如申請專利範圍第9項之方法，其中，所述無線裝置具備全球定位系統(GPS)功能，以及所述方法進一步包括：根據與所述無線裝置相關聯的GPS訊號，獲取所述無線裝置的位置軌跡，所述軌跡包含一個中斷點，其中所述至少一個Wi-Fi網路位於所述中斷 點處；以及基於所述軌跡，確定所述預設位置。
  13. 如申請專利範圍第9項之方法，其中，所述確定與Wi-Fi資料相關聯的所述預設位置包括：接收一個所述無線裝置檢測到的Wi-Fi指紋；以及基於所述Wi-Fi指紋與一個Wi-Fi指紋庫中的數個參考Wi-Fi指紋之間的相似度，從該Wi-Fi指紋庫中確定至少一個候選Wi-Fi指紋，其中，每個所述至少一個候選Wi-Fi指紋與至少一個候選預設位置相關聯，並且每個候選預設位置與至少一個候選Wi-Fi指紋相關聯。
  14. 如申請專利範圍第13項之方法，其中，所述Wi-Fi指紋包含以下的組合：所述無線裝置檢測到的至少一個Wi-Fi的身分；以及所述至少一個Wi-Fi的訊號強度。
  15. 申請專利範圍第13項之方法，其中，所述確定與所述Wi-Fi資料相關聯的預設位置包括：對於所述至少一個候選預設位置中的一個候選預設位置，識別與所述候選預設位置相關聯的一個或多個候選Wi-Fi指紋；對於一個或多個候選Wi-Fi指紋中的每個候選Wi-Fi指紋，確定一個機率分量，所述機率分量由所述候選Wi-Fi指紋提供，並且與所述候選預設位置是所述預設位置的機率相關聯；基於所述一個或多個機率分量，確定所述候選預設位置是所述預設位置的一個總機率值；以及 基於所述至少一個總機率值，從所述至少一個候選預設位置中確定所述預設位置。
  16. 如申請專利範圍第13項之方法，其中，所述方法進一步包括：對於複數個出現在該建築物一定距離內的無線裝置中的每個無線裝置，採集所述無線裝置檢測到的一個Wi-Fi指紋；以及基於所述複數個無線裝置採集的Wi-Fi指紋，建立所述Wi-Fi指紋庫。
  17. 一種非暫態電腦可讀取媒體，包括至少一組用於定位具備無線保真度(Wi-Fi)功能的無線裝置的指令，其中當被一個電腦伺服器的至少一個處理器執行時，所述至少一組指令指示所述至少一個處理器執行以下行為：從所述無線裝置處獲取一個定位請求，所述無線裝置與至少一個Wi-Fi網路進行通訊；從所述無線裝置處獲取Wi-Fi資料；以及確定一個與所述Wi-Fi資料相關聯的預設位置，作為所述無線裝置的位置。
  18. 如申請專利範圍第17項之非暫態電腦可讀取媒體，其中，所述Wi-Fi資料與至少一個建築物相關聯；以及所述預設位置包含所述至少一個建築物的入口。
  19. 如申請專利範圍第18項之非暫態電腦可讀取媒體，其中，所述至少一個建築物遮罩全球定位系統(GPS)訊號。
  20. 如申請專利範圍第17項之非暫態電腦可讀取媒體，其中，所述至少一組指令進一步指示所述至少一個處理器執行以下行為：根據與所述無線裝置相關聯的GPS訊號，獲取所述無線裝置的位置軌 跡，所述軌跡包含一個中斷點，其中所述至少一個Wi-Fi網路位於所述中斷點處；以及基於所述軌跡，確定所述預設位置。
TW106118678A 2016-06-07 2017-06-06 定位無線裝置的系統和方法 TW201804848A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
??201610409715.1 2016-06-07
CN201610409715.1A CN107484118A (zh) 2016-06-07 2016-06-07 一种基于建筑物WiFi指纹的室内场景定位方法及系统

Publications (1)

Publication Number Publication Date
TW201804848A true TW201804848A (zh) 2018-02-01

Family

ID=60577589

Family Applications (1)

Application Number Title Priority Date Filing Date
TW106118678A TW201804848A (zh) 2016-06-07 2017-06-06 定位無線裝置的系統和方法

Country Status (11)

Country Link
US (2) US10812949B2 (zh)
EP (1) EP3440856B1 (zh)
JP (1) JP6875507B2 (zh)
KR (1) KR102231879B1 (zh)
CN (2) CN107484118A (zh)
AU (1) AU2017276404B2 (zh)
BR (1) BR112018073496A2 (zh)
PH (1) PH12018550187A1 (zh)
SG (1) SG11201809874SA (zh)
TW (1) TW201804848A (zh)
WO (1) WO2017211146A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI726671B (zh) * 2020-04-01 2021-05-01 神達電腦股份有限公司 無線定位方法

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109936819B (zh) 2017-12-15 2021-04-30 北京嘀嘀无限科技发展有限公司 上车点推荐方法、装置及设备
CN108363086A (zh) * 2018-02-26 2018-08-03 成都步速者科技股份有限公司 室内导航方法、装置、服务器及存储介质
CN110530363B (zh) * 2018-05-24 2022-08-19 北京智慧图科技有限责任公司 一种建筑物级ap众包生成的方法
CN108882174B (zh) * 2018-07-03 2020-12-04 北京三快在线科技有限公司 移动终端定位方法、装置、电子设备及存储介质
CN109272583B (zh) * 2018-08-17 2021-11-30 深圳市永达电子信息股份有限公司 一种自动售票检票方法和系统
FR3085491B1 (fr) * 2018-08-31 2021-02-12 Uwinloc Procede de localisation de donnees, systeme de controle, dispositif emetteur
CN109257700B (zh) * 2018-11-19 2020-11-06 广东小天才科技有限公司 一种基于定位纠偏的定位方法、服务器及系统
CN111291588B (zh) * 2018-12-06 2024-08-20 新加坡国立大学 用于在建筑物内定位的方法和系统
CN109714702A (zh) * 2018-12-19 2019-05-03 恒大智慧科技(深圳)有限公司 充电定位方法、计算机设备及存储介质
CN111757465A (zh) * 2019-06-26 2020-10-09 广东小天才科技有限公司 一种聚类定位方法及服务设备、系统
CN111757246A (zh) * 2019-07-24 2020-10-09 广东小天才科技有限公司 一种多源融合的WiFi指纹数据库更新方法及电子设备
EP3786864A1 (en) 2019-08-27 2021-03-03 Siemens Healthcare GmbH Combined indoor and outdoor tracking using machine learning
CN110850369A (zh) * 2019-09-23 2020-02-28 广州极汇信息科技有限公司 一种室内定位方法、系统、装置和存储介质
US11240366B2 (en) * 2020-02-03 2022-02-01 Microsoft Technology Licensing, Llc Digital assistant for emergency calling
CN111182453B (zh) * 2020-02-12 2022-03-25 腾讯科技（深圳）有限公司 定位方法、装置、电子设备及存储介质
CN112153568B (zh) * 2020-08-28 2022-08-30 汉海信息技术(上海)有限公司 基于业务场景的Wi-Fi识别、绑定方法、装置及设备
CN114245309A (zh) * 2020-09-09 2022-03-25 阿里巴巴集团控股有限公司 定位方法、装置、设备及存储介质
CN114547386A (zh) * 2020-11-10 2022-05-27 汉海信息技术(上海)有限公司 基于Wi-Fi信号的定位方法、装置，以及电子设备
CN114630263B (zh) * 2020-11-27 2025-01-28 广州视源电子科技股份有限公司 识别电子设备位置变更的方法、装置和计算机设备
CN113015117B (zh) * 2021-02-04 2023-07-21 北京百度网讯科技有限公司 一种用户定位方法、装置、电子设备和存储介质
US12047834B2 (en) * 2021-03-05 2024-07-23 Comcast Cable Communications, Llc Locating devices within a premises
CN115150935B (zh) * 2021-03-31 2025-06-24 腾讯科技（深圳）有限公司 一种终端定位方法和装置
CN114363823B (zh) * 2021-05-26 2023-09-19 科大国创云网科技有限公司 基于mr常驻地和建筑物轮廓的人口密度监测方法及系统
US20220394422A1 (en) * 2021-06-02 2022-12-08 Waggle Corporation Mobile device communication without network connection
CN115515223B (zh) * 2021-06-23 2024-09-27 中移物联网有限公司 一种指纹信息的处理方法、装置及网络设备
CN113723240B (zh) * 2021-08-19 2023-08-22 武汉大学 基于Boosting和样本差异的通用指纹定位方法及系统
CN114302324B (zh) * 2021-12-17 2024-06-25 上海安加心人力资源有限公司 定位方法及装置
CN114666734B (zh) * 2022-03-22 2022-11-22 广州市梦享网络技术有限公司 一种深度学习射频信号指纹识别算法的定位方法和装置
CN114630274B (zh) * 2022-03-31 2023-03-14 大连理工大学 一种指纹定位的精度估计方法

Family Cites Families (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6154656A (en) * 1997-02-27 2000-11-28 Ericsson Inc. Wireless communication device and system incorporating location-determining means
CN1250266A (zh) * 1998-07-24 2000-04-12 摩托罗拉公司 卫星通信系统中进行无源地面定位估算的方法和装置
US7933612B2 (en) 2006-02-28 2011-04-26 Microsoft Corporation Determining physical location based upon received signals
WO2009099773A2 (en) 2008-02-01 2009-08-13 Walker Jonathan B Systems and methods for providing location based services (lbs) utilizing wlan and/or gps signals for seamless indoor and outdoor tracking
GB2462592A (en) 2008-08-06 2010-02-17 Geotate Bv Supplementing GPS position information adaptively with WiFi location data
CN101339588B (zh) * 2008-08-11 2011-05-18 北京航空航天大学 一种用于盗版追踪与数字取证的数字指纹系统与方法
US8081107B2 (en) * 2009-02-27 2011-12-20 Broadcom Corporation Method and system for a location-based broker service (LBS) client broker
US8547224B2 (en) * 2009-07-27 2013-10-01 Electronics And Telecommunications Research Institute Device and method for collecting information related to infrastructure, and positioning method and system using the same
KR101084478B1 (ko) * 2009-12-02 2011-11-21 주식회사 셀리지온 지피에스 이동 단말기의 연속 측위 기능을 이용한 음영지역에서의 네트워크 기반 위치 정보 보정 방법 및 그 시스템
CN102075936A (zh) 2010-12-28 2011-05-25 中兴通讯股份有限公司 定位方法及终端
US8320939B1 (en) 2011-04-21 2012-11-27 Google Inc. Crowd-sourced information for interior localization and navigation
CN102348160B (zh) * 2011-07-15 2014-01-22 中国电信股份有限公司 基于多模信号的定位方法与系统、定位平台
WO2013085516A1 (en) * 2011-12-08 2013-06-13 Intel Corporation Location sensing using channel fading fingerprinting
US8548497B2 (en) * 2011-12-16 2013-10-01 Microsoft Corporation Indoor localization using commercial frequency-modulated signals
JP5929230B2 (ja) * 2012-01-24 2016-06-01 カシオ計算機株式会社 測位装置、測位方法及びプログラム
US8996037B2 (en) * 2012-02-24 2015-03-31 Broadcom Corporation Wireless communication device capable of performing enhanced fingerprint mapping and location identification
JP2013205226A (ja) * 2012-03-28 2013-10-07 Dainippon Printing Co Ltd 位置補正システム、位置補正方法、位置情報サーバ、及び、プログラム
CN104380294B (zh) * 2012-06-01 2017-09-08 韩国科学技术院 Wi‑Fi信号地图构建装置及方法
US9100778B2 (en) * 2012-11-13 2015-08-04 Google Inc. Determining a WiFi scan location
US8849308B2 (en) * 2012-11-21 2014-09-30 Apple Inc. Tiling of map data
US9107178B2 (en) * 2012-12-24 2015-08-11 Intel Corporation Geo-location signal fingerprinting
CN103200678B (zh) * 2013-04-09 2016-01-13 南京信息工程大学 基于位置指纹识别算法的安卓设备WiFi室内定位方法
CN103458369B (zh) 2013-08-09 2016-08-10 南京信息工程大学 一种基于锚点和位置指纹的WiFi室内定位方法
CN103476113B (zh) 2013-09-06 2016-06-01 上海万畅交通科技有限公司 基于mnl概率辨识室内定位系统及方法、定位模型建立系统
JP6249739B2 (ja) * 2013-11-26 2017-12-20 Kddi株式会社 移動体端末、装置、制御方法、及びプログラム
GB2521442A (en) * 2013-12-19 2015-06-24 Nokia Corp Method, apparatus, and computer program product for location determination using WiFi
KR20150131780A (ko) * 2014-05-16 2015-11-25 삼성전자주식회사 목적지 예측 장치 및 방법
US9445241B2 (en) * 2014-07-17 2016-09-13 Verizon Patent And Licensing Inc. Location tracking for mobile device using Wi-Fi access point cluster
CN105376705A (zh) * 2014-08-22 2016-03-02 中兴通讯股份有限公司 基于WiFi信号的定位方法、装置及系统
US10616714B2 (en) * 2014-11-04 2020-04-07 Avaya Inc. WiFi device zoning using micro-location data
CN105101406B (zh) * 2015-06-26 2019-06-07 汇纳科技股份有限公司 一种基于无线强度的室内定位方法及系统
US9949137B2 (en) * 2015-07-24 2018-04-17 Apple Inc. Wi-Fi based location availability for sparse signal locations
CN105430608A (zh) * 2015-10-08 2016-03-23 深圳市盛思达通讯技术有限公司 一种追踪定位方法及系统

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI726671B (zh) * 2020-04-01 2021-05-01 神達電腦股份有限公司 無線定位方法

Also Published As

Publication number Publication date
US20190086507A1 (en) 2019-03-21
KR20190002605A (ko) 2019-01-08
US20210037356A1 (en) 2021-02-04
CN107484118A (zh) 2017-12-15
CN109314836B (zh) 2020-11-13
AU2017276404B2 (en) 2020-10-15
WO2017211146A1 (en) 2017-12-14
KR102231879B1 (ko) 2021-03-25
US10812949B2 (en) 2020-10-20
JP2019523426A (ja) 2019-08-22
US11363425B2 (en) 2022-06-14
AU2017276404A1 (en) 2018-11-29
BR112018073496A2 (pt) 2019-03-26
CN109314836A (zh) 2019-02-05
PH12018550187A1 (en) 2019-09-09
EP3440856B1 (en) 2022-12-21
EP3440856A1 (en) 2019-02-13
JP6875507B2 (ja) 2021-05-26
SG11201809874SA (en) 2018-12-28
EP3440856A4 (en) 2019-05-01

Similar Documents

Publication Publication Date Title
US11363425B2 (en) Systems and methods for locating a wireless device
TWI696976B (zh) 用於監控隨選服務的系統、方法及非暫態電腦可讀取媒體
CN109313846B (zh) 用于推荐上车点的系统和方法
CN108701279B (zh) 用于确定未来运输服务时间点的预测分布的系统和方法
TWI669009B (zh) 用於分配隨選服務的服務請求的系統及方法
TWI675184B (zh) 用於路線規劃的系統、方法及非暫時性電腦可讀取媒體
JP6687772B2 (ja) サービス時点を予測するシステム及び方法
JP6552638B2 (ja) 車両をスケジューリングするシステム及び方法
WO2017202112A1 (en) Systems and methods for distributing request for service
CN109923373B (zh) 用于确定车辆参考方向的系统和方法
WO2017211113A1 (en) Systems and methods for allocating appointment orders
CN110832478B (zh) 用于按需服务的系统和方法
AU2016397278B2 (en) System and method for determining location
CN108701320A (zh) 拼车的系统和方法
JP2020529649A (ja) ピックアップロケーションをネーミングするための方法およびシステム
CN111881368A (zh) 一种确定推荐上车点的方法和系统
WO2021129585A1 (zh) 一种为用户提供定位点推荐的方法和系统
WO2019090465A1 (en) Systems and methods for reserving a carpooling service
CN111292107A (zh) 用户数据处理方法、装置、电子设备及存储介质