特許 6875507 無線装置を位置決めするシステム及び方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6875507

(24)【登録日】2021年4月26日

(45)【発行日】2021年5月26日

(54)【発明の名称】無線装置を位置決めするシステム及び方法

(51)【国際特許分類】

   G01S 5/02 20100101AFI20210517BHJP

   G01S 19/48 20100101ALI20210517BHJP

【ＦＩ】

   G01S5/02 Z

   G01S19/48

【請求項の数】17

【全頁数】26

(21)【出願番号】特願2019-516042(P2019-516042)

(86)(22)【出願日】2017年5月2日

(65)【公表番号】特表2019-523426(P2019-523426A)

(43)【公表日】2019年8月22日

(86)【国際出願番号】CN2017082744

(87)【国際公開番号】WO2017211146

(87)【国際公開日】20171214

【審査請求日】2018年12月5日

(31)【優先権主張番号】201610409715.1

(32)【優先日】2016年6月7日

(33)【優先権主張国】CN

(73)【特許権者】

【識別番号】516317573

【氏名又は名称】ベイジン ディディ インフィニティ テクノロジー アンド ディベロップメント カンパニー リミティッド

(74)【代理人】

【識別番号】100108453

【弁理士】

【氏名又は名称】村山 靖彦

(74)【代理人】

【識別番号】100110364

【弁理士】

【氏名又は名称】実広 信哉

(74)【代理人】

【識別番号】100133400

【弁理士】

【氏名又は名称】阿部 達彦

(72)【発明者】

【氏名】レンユ・ジャオ

【審査官】 渡辺 慶人

(56)【参考文献】

【文献】 特開２０１５−１０２４６１（ＪＰ，Ａ）

【文献】 特表２０１１−５３００７９（ＪＰ，Ａ）

【文献】 米国特許出願公開第２０１６／００１８５０７（ＵＳ，Ａ１）

【文献】 特開２０１３−２０５２２６（ＪＰ，Ａ）

【文献】 特開２０１３−１５２０９７（ＪＰ，Ａ）

【文献】 特表２００１−５１３８８９（ＪＰ，Ａ）

【文献】 中国特許出願公開第１０３２００６７８（ＣＮ，Ａ）

【文献】 上嶋祐紀 内山彰 山口弘純 東野輝夫，ＧＰＳ信号履歴を用いた建物出口特定法の提案，情報処理学会研究報告 ２０１２（平成２４）年度▲４▼，日本，一般社団法人情報処理学会，２０１２年１２月１５日，Pages 1-8，ISSN 1884-0930

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０１Ｓ ５／００ − ５／１４

１９／００ − １９／５５

Ｈ０４Ｂ ７／２４ − ７／２６

Ｈ０４Ｗ ４／００ − ９９／００

(57)【特許請求の範囲】

【請求項1】

ワイヤレスフィデリティ（ＷｉＦｉ）機能を有するサービス要求者端末に対するサービスの開始位置を決定するためのシステムであって、
前記サービス要求者端末に対するサービスの開始位置を決定するための命令セットを含む少なくとも１つの記憶媒体と、
前記少なくとも１つの記憶媒体と通信する論理回路と、を含み、前記論理回路は、前記命令セットを実行するとき、
少なくとも１つのＷｉＦｉネットワークと通信するサービス要求者端末から前記サービスのサービス要求を含む電気信号を取得し、
前記サービス要求者端末からＷｉＦｉデータを含む電気信号を取得し、前記ＷｉＦｉデータは、少なくとも１つの特定の建造物に関連付けられ、
前記ＷｉＦｉデータに基づいて前記少なくとも１つの特定の建造物に関連付けられるデフォルト位置を前記サービス要求の開始位置として決定し、前記デフォルト位置は、前記少なくとも１つの特定の建造物の入り口、前記少なくとも１つの特定の建造物の出口、前記少なくとも１つの特定の建造物周辺の駐車場、または前記少なくとも１つの特定の建造物周辺のバス停のうちの少なくとも１つを含み、
前記少なくとも１つの特定の建造物のデフォルト位置を前記サービス要求のサービス提供者端末に送信し、前記サービス提供者端末のサービス提供者は、前記デフォルト位置で前記サービス要求者端末のサービス要求者に対するサービスを提供する、ように指示され、
前記サービス要求者端末は、全地球測位システム（ＧＰＳ）機能を有し、
前記論理回路は、さらに、
前記サービス要求者端末に関連付けられるＧＰＳ信号に応じて、前記少なくとも１つのＷｉＦｉネットワークが位置するブレークポイントを含む、前記サービス要求者端末の位置のトレースを含む電気信号を取得し、
前記トレースに基づいて前記開始位置を決定する、ように指示される、
ことを特徴とするシステム。

【請求項2】

前記少なくとも１つの建造物は、全地球測位システム（ＧＰＳ）信号を遮蔽する、請求項１に記載のシステム。

【請求項3】

前記少なくとも１つの特定の建造物に関連付けられるデフォルト位置を前記開始位置として決定するため、前記論理回路は、さらに、
前記サービス要求者端末によって検出されるＷｉＦｉ指紋を含む電気信号を受信し、
少なくとも１つの候補ＷｉＦｉ指紋をＷｉＦｉ指紋ライブラリから、前記ＷｉＦｉ指紋と前記ＷｉＦｉ指紋ライブラリの基準ＷｉＦｉ指紋との間の類似性に基づいて決定する、ように指示され、前記少なくとも１つの候補ＷｉＦｉ指紋の各々は、少なくとも１つの候補デフォルト位置に関連付けられ、各候補デフォルト位置は、少なくとも１つの候補ＷｉＦｉ指紋に関連付けられる、請求項１に記載のシステム。

【請求項4】

前記ＷｉＦｉ指紋は、
前記サービス要求者端末によって検出される少なくとも１つのＷｉＦｉのアイデンティティと、
前記少なくとも１つのＷｉＦｉの信号強度との組み合わせを含む、請求項３に記載のシステム。

【請求項5】

前記少なくとも１つの特定の建造物に関連付けられるデフォルト位置を前記開始位置として決定するため、前記論理回路は、さらに、
前記少なくとも１つの候補デフォルト位置の候補デフォルト位置に対し、
前記候補デフォルト位置に関連付けられる１つ以上の候補ＷｉＦｉ指紋を識別し、
前記１つ以上の候補ＷｉＦｉ指紋の各々に対して、前記候補ＷｉＦｉ指紋によって寄与され、前記候補デフォルト位置が前記開始位置である確率に関連付けられる確率成分を決定し、
前記１つ以上の確率成分に基づいて、前記候補デフォルト位置が前記開始位置である全体の確率値を決定し、
前記少なくとも１つの全体の確率値に基づいて、前記少なくとも１つの候補デフォルト位置から前記開始位置を決定する、ように指示される、請求項３に記載のシステム。

【請求項6】

前記論理回路は、さらに、
建造物からの距離内に出現した複数のサービス要求者端末の各々に対して、前記サービス要求者端末によって検出されるＷｉＦｉ指紋を収集し、
前記複数のサービス要求者端末から収集される前記ＷｉＦｉ指紋に基づいて前記ＷｉＦｉ指紋ライブラリを確立する、ように指示される、請求項３に記載のシステム。

【請求項7】

ワイヤレスフィデリティ（ＷｉＦｉ）機能を有するサービス要求者端末に対するサービスの開始位置を決定するための方法であって、
電気装置によって、少なくとも１つのＷｉＦｉネットワークと通信するサービス要求者端末から前記サービスのサービス要求を含む電気信号を取得することと、
前記電気装置によって、前記サービス要求者端末からＷｉＦｉデータを含む電気信号を取得し、前記ＷｉＦｉデータは、少なくとも１つの特定の建造物に関連付けられる、ことと、
前記電気装置によって、前記ＷｉＦｉデータに基づいて前記少なくとも１つの特定の建造物に関連付けられるデフォルト位置を前記サービス要求の開始位置として決定し、前記デフォルト位置は、前記少なくとも１つの特定の建造物の入り口、前記少なくとも１つの特定の建造物の出口、前記少なくとも１つの特定の建造物周辺の駐車場、または前記少なくとも１つの特定の建造物周辺のバス停のうちの少なくとも１つを含む、ことと、
前記少なくとも１つの特定の建造物のデフォルト位置を前記サービス要求のサービス提供者端末に送信し、前記サービス提供者端末のサービス提供者は、前記デフォルト位置で前記サービス要求者端末のサービス要求者に対するサービスを提供する、ことと、を含み、
前記サービス要求者端末は、全地球測位システム（ＧＰＳ）機能を有し、
前記電気装置によって、前記サービス要求者端末に関連付けられるＧＰＳ信号に応じて、前記少なくとも１つのＷｉＦｉネットワークが位置するブレークポイントを含む、前記サービス要求者端末の位置のトレースを含む電気信号を取得することと、
前記電気装置によって、前記トレースに基づいて、前記開始位置を決定することと、をさらに含む、
方法。

【請求項8】

前記少なくとも１つの建造物は、全地球測位システム（ＧＰＳ）信号を遮蔽する、請求項７に記載の方法。

【請求項9】

前記少なくとも１つの特定の建造物に関連付けられるデフォルト位置の前記開始位置としての決定は、
前記サービス要求者端末によって検出されるＷｉＦｉ指紋を含む電気信号を受信することと、
少なくとも１つの候補ＷｉＦｉ指紋をＷｉＦｉ指紋ライブラリから、前記ＷｉＦｉ指紋と前記ＷｉＦｉ指紋ライブラリの基準ＷｉＦｉ指紋との間の類似性に基づいて決定すること、とを含み、前記少なくとも１つの候補ＷｉＦｉ指紋の各々は、少なくとも１つの候補デフォルト位置に関連付けられ、各候補デフォルト位置は、少なくとも１つの候補ＷｉＦｉ指紋に関連付けられることを含む、請求項７に記載の方法。

【請求項10】

前記ＷｉＦｉ指紋は、
前記サービス要求者端末によって検出される少なくとも１つのＷｉＦｉのアイデンティティと、
前記少なくとも１つのＷｉＦｉの信号強度との組み合わせを含む、請求項９に記載の方法。

【請求項11】

前記少なくとも１つの特定の建造物に関連付けられるデフォルト位置の前記開始位置としての決定は、
前記少なくとも１つの候補デフォルト位置の候補デフォルト位置に対し、
前記候補デフォルト位置に関連付けられる１つ以上の候補ＷｉＦｉ指紋を識別することと、
前記１つ以上の候補ＷｉＦｉ指紋の各々に対して、前記候補ＷｉＦｉ指紋によって寄与され、前記候補デフォルト位置が前記開始位置である確率に関連付けられる確率成分を決定することと、
前記１つ以上の確率成分に基づいて、前記候補デフォルト位置が前記開始位置である全体の確率値を決定することと、
前記少なくとも１つの全体の確率値に基づいて、前記少なくとも１つの候補デフォルト位置から前記開始位置を決定することと、をさらに含む、請求項９に記載の方法。

【請求項12】

建造物からの距離内に出現した複数のサービス要求者端末の各々に対して、前記電気装置によって、前記サービス要求者端末によって検出されるＷｉＦｉ指紋を収集することと、
前記電気装置によって、前記複数のサービス要求者端末から収集される前記ＷｉＦｉ指紋に基づいて前記ＷｉＦｉ指紋ライブラリを確立することと、をさらに含む、請求項９に記載の方法。

【請求項13】

ワイヤレスフィデリティ（ＷｉＦｉ）機能を有するサービス要求者端末に対するサービスの開始位置を決定するための少なくとも１つの命令セットを含み、電気装置の論理回路によって実行されるとき、前記少なくとも１つの命令セットは、前記論理回路に、
少なくとも１つのＷｉＦｉネットワークと通信するサービス要求者端末から前記サービスのサービス要求を含む電気信号を取得する動作と、
前記サービス要求者端末からＷｉＦｉデータを含む電気信号を取得し、前記ＷｉＦｉデータは、少なくとも１つの特定の建造物に関連付けられる、動作と、
前記ＷｉＦｉデータに基づいて前記少なくとも１つの特定の建造物に関連付けられるデフォルト位置を前記サービス要求の開始位置として決定し、前記デフォルト位置は、前記少なくとも１つの特定の建造物の入り口、前記少なくとも１つの特定の建造物の出口、前記少なくとも１つの特定の建造物周辺の駐車場、または前記少なくとも１つの特定の建造物周辺のバス停のうちの少なくとも１つを含む、動作と、
前記少なくとも１つの特定の建造物のデフォルト位置を前記サービス要求のサービス提供者端末に送信し、前記サービス提供者端末のサービス提供者は、前記デフォルト位置で前記サービス要求者端末のサービス要求者に対するサービスを提供する、動作と、を実施させ、
前記少なくとも１つの命令セットは、さらに、前記論理回路に、
前記サービス要求者端末に関連付けられるＧＰＳ信号に応じて、前記少なくとも１つのＷｉＦｉネットワークが位置するブレークポイントを含む、前記サービス要求者端末の位置のトレースを含む電気信号を取得する動作と、
前記トレースに基づいて前記開始位置を決定する動作と、を実施させる、
非一時的なコンピュータ可読媒体。

【請求項14】

前記少なくとも１つの建造物は、全地球測位システム（ＧＰＳ）信号を遮蔽する、請求項１３に記載の非一時的なコンピュータ可読媒体。

【請求項15】

前記少なくとも１つの命令セットは、さらに、前記論理回路に、
前記サービス要求者端末によって検出されるＷｉＦｉ指紋を含む電気信号を受信する動作と、
少なくとも１つの候補ＷｉＦｉ指紋をＷｉＦｉ指紋ライブラリから、前記ＷｉＦｉ指紋と前記ＷｉＦｉ指紋ライブラリの基準ＷｉＦｉ指紋との間の類似性に基づいて決定する動作とを実施させ、前記少なくとも１つの候補ＷｉＦｉ指紋の各々は、少なくとも１つの候補デフォルト位置に関連付けられ、各候補デフォルト位置は、少なくとも１つの候補ＷｉＦｉ指紋に関連付けられる、請求項１３に記載の非一時的なコンピュータ可読媒体。

【請求項16】

前記ＷｉＦｉ指紋は、
前記サービス要求者端末によって検出される少なくとも１つのＷｉＦｉのアイデンティティと、
前記少なくとも１つのＷｉＦｉの信号強度との組み合わせを含む、請求項１５に記載の非一時的なコンピュータ可読媒体。

【請求項17】

前記少なくとも１つの特定の建造物に関連付けられるデフォルト位置の前記開始位置としての決定は、
前記少なくとも１つの候補デフォルト位置の候補デフォルト位置に対し、
前記候補デフォルト位置に関連付けられる１つ以上の候補ＷｉＦｉ指紋を識別することと、
前記１つ以上の候補ＷｉＦｉ指紋の各々に対して、前記候補ＷｉＦｉ指紋によって寄与され、前記候補デフォルト位置が前記開始位置である確率に関連付けられる確率成分を決定することと、
前記１つ以上の確率成分に基づいて、前記候補デフォルト位置が前記開始位置である全体の確率値を決定することと、
前記少なくとも１つの全体の確率値に基づいて、前記少なくとも１つの候補デフォルト位置から前記開始位置を決定することと、を含む、請求項１５に記載の非一時的なコンピュータ可読媒体。

【発明の詳細な説明】

【技術分野】

【0001】

関連出願の相互参照
本願は、２０１６年６月７日に出願された中国特許出願第２０１６１０４０９７１５．１号の優先権を主張し、そのすべての内容は参照により本明細書に組み込まれるものとする。

【0002】

本開示は、一般に無線位置情報サービス（ＬＢＳ）の技術分野に関し、より具体的には、ＷｉＦｉデータに基づいて無線装置を位置決めするシステム及び方法に関する。

【背景技術】

【0003】

位置情報サービス（ＬＢＳ）は、無線装置及び／又はそのユーザの地理的座標を参照して、無線装置にとって不可欠な機能となっている。全地球測位システム（ＧＰＳ）ベースの方法は、グローバル位置情報を提供し、比較的高い精度を有するが、ＧＰＳベースの方法は、多くの場合、ＧＰＳ信号がビル、樹木、橋梁、及びコンクリート体のような建造物によって遮蔽されるという問題を有する。高い精度で建造物内に無線装置を位置決めする方法及びシステムは、広く受け入れられ、需要が高い。

【発明の概要】

【課題を解決するための手段】

【0004】

本開示の一態様によれば、システムは、ワイヤレスフィデリティ（ＷｉＦｉ）機能を有する無線装置を位置決めするための命令セットを含む少なくとも１つのコンピュータ可読記憶媒体と、コンピュータ可読記憶媒体と通信する少なくとも１つのプロセッサとを含むことができ、少なくとも１つのプロセッサは、命令セットを実行する時に、少なくとも１つのＷｉＦｉネットワークと通信する無線装置から測位要求を取得し、無線装置からＷｉＦｉデータを取得し、ＷｉＦｉデータに関連付けられるデフォルト位置を無線装置の位置として決定する、ように指示される。

【0005】

幾つかの実施形態では、ＷｉＦｉデータは、少なくとも１つの建造物に関連付けられ、デフォルト位置は、少なくとも１つの建造物の入り口を含む。

【0006】

幾つかの実施形態では、少なくとも１つの建造物は、全地球測位システム（ＧＰＳ）信号を遮蔽する。

【0007】

幾つかの実施形態では、無線装置は、全地球測位システム（ＧＰＳ）機能を有し、少なくとも１つのプロセッサは、さらに、無線装置に関連付けられるＧＰＳ信号に応じて、少なくとも１つのＷｉＦｉネットワークが位置するブレークポイントを含む無線装置の位置のトレースを取得し、トレースに基づいてデフォルト位置を決定する、ように指示される。

【0008】

幾つかの実施形態では、ＷｉＦｉデータに関連付けられるデフォルト位置を決定するため、少なくとも１つのプロセッサは、さらに、無線装置によって検出されるＷｉＦｉ指紋を受信し、少なくとも１つの候補ＷｉＦｉ指紋をＷｉＦｉ指紋ライブラリから、ＷｉＦｉ指紋とＷｉＦｉ指紋ライブラリにおける基準ＷｉＦｉ指紋との間の類似性に基づいて決定する、ように指示され、少なくとも１つの候補ＷｉＦｉ指紋の各々は、少なくとも１つの候補デフォルト位置に関連付けられ、各候補デフォルト位置は、少なくとも１つの候補ＷｉＦｉ指紋に関連付けられる。

【0009】

幾つかの実施形態では、ＷｉＦｉ指紋は、無線装置によって検出される少なくとも１つのＷｉＦｉのアイデンティティと、少なくとも１つのＷｉＦｉの信号強度との組み合わせを含む。

【0010】

幾つかの実施形態では、ＷｉＦｉデータに関連付けられるデフォルト位置を決定するため、少なくとも１つのプロセッサは、さらに、少なくとも１つの候補デフォルト位置の候補デフォルト位置に対し、候補デフォルト位置に関連付けられる１つ以上の候補ＷｉＦｉ指紋を識別し、１つ以上の候補ＷｉＦｉ指紋の各々に対して、候補ＷｉＦｉ指紋によって寄与され、候補デフォルト位置がデフォルト位置である確率に関連付けられる確率成分を決定し、１つ以上の確率成分に基づいて、候補デフォルト位置がデフォルト位置である全体の確率値を決定し、少なくとも１つの全体の確率値に基づいて、少なくとも１つの候補デフォルト位置からデフォルト位置を決定する、ように指示される。

【0011】

幾つかの実施形態では、少なくとも１つのプロセッサは、さらに、建造物からの距離内に出現した複数の無線装置の各々に対して、無線装置によって検出されるＷｉＦｉ指紋を収集し、複数の無線装置から収集されるＷｉＦｉ指紋に基づいて、ＷｉＦｉ指紋ライブラリを確立するように指示される。

【0012】

本開示の別の態様によれば、ワイヤレスフィデリティ（ＷｉＦｉ）機能を有する無線装置を位置決めする方法は、少なくとも１つのＷｉＦｉネットワークと通信する無線装置から測位要求を取得することと、無線装置からＷｉＦｉデータを取得することと、ＷｉＦｉデータに関連付けられるデフォルト位置を無線装置の位置として決定することとを含むことができる。

【0013】

幾つかの実施形態では、ＷｉＦｉデータは、少なくとも１つの建造物に関連付けられ、デフォルト位置は、少なくとも１つの建造物の入り口を含む。

【0014】

幾つかの実施形態では、少なくとも１つの建造物は、全地球測位システム（ＧＰＳ）信号を遮蔽する。

【0015】

幾つかの実施形態では、無線装置は、全地球測位システム（ＧＰＳ）機能を有し、方法は、無線装置に関連付けられるＧＰＳ信号に応じて、少なくとも１つのＷｉＦｉネットワークが位置するブレークポイントを含む無線装置の位置のトレースを取得することと、トレースに基づいて、デフォルト位置を決定することと、をさらに含む。

【0016】

幾つかの実施形態では、ＷｉＦｉデータに関連付けられるデフォルト位置を決定することは、無線装置によって検出されるＷｉＦｉ指紋を受信することと、少なくとも１つの候補ＷｉＦｉ指紋をＷｉＦｉ指紋ライブラリから、ＷｉＦｉ指紋とＷｉＦｉ指紋ライブラリの基準ＷｉＦｉ指紋との間の類似性に基づいて決定することとを含むことができ、少なくとも１つの候補ＷｉＦｉ指紋の各々は、少なくとも１つの候補デフォルト位置に関連付けられ、各候補デフォルト位置は、少なくとも１つの候補ＷｉＦｉ指紋に関連付けられる。

【0017】

幾つかの実施形態では、ＷｉＦｉ指紋は、無線装置によって検出される少なくとも１つのＷｉＦｉのアイデンティティと、少なくとも１つのＷｉＦｉの信号強度との組み合わせを含む。

【0018】

幾つかの実施形態では、ＷｉＦｉデータに関連付けられるデフォルト位置を決定することは、少なくとも１つの候補デフォルト位置の候補デフォルト位置に対し、候補デフォルト位置に関連付けられる１つ以上の候補ＷｉＦｉ指紋を識別することと、１つ以上の候補ＷｉＦｉ指紋の各々に対して、候補ＷｉＦｉ指紋によって寄与され、候補デフォルト位置がデフォルト位置である確率に関連付けられる確率成分を決定することと、１つ以上の確率成分に基づいて、候補デフォルト位置がデフォルト位置である全体の確率値を決定することと、少なくとも１つの全体の確率値に基づいて、少なくとも１つの候補デフォルト位置からデフォルト位置を決定することと、をさらに、含む。

【0019】

幾つかの実施形態では、方法は、さらに、建造物からの距離内に出現した複数の無線装置の各々に対して、無線装置によって検出されるＷｉＦｉ指紋を収集することと、複数の無線装置から収集されるＷｉＦｉ指紋に基づいて、ＷｉＦｉ指紋ライブラリを確立することとを含むことができる。

【0020】

本開示の更なる態様によれば、ワイヤレスフィデリティ（ＷｉＦｉ）機能を有する無線装置を位置決めするための少なくとも１つの命令セットを含む非一時的なコンピュータ可読媒体において、コンピュータサーバの少なくとも１つのプロセッサによって実行されるとき、少なくとも１つの命令セットは、少なくとも１つのプロセッサに、少なくとも１つのＷｉＦｉネットワークと通信する無線装置から測位要求を取得する動作と、無線装置からＷｉＦｉデータを取得する動作と、ＷｉＦｉデータに関連付けられるデフォルト位置を無線装置の位置として決定する動作と、を実施させる。

【0021】

例示的な実施形態により、本開示をさらに説明する。本開示の実施形態の上記および他の態様は、添付の図面と併せて読むことにより、以下の詳細な説明においてより明白になる。

【図面の簡単な説明】

【0022】

【図1】幾つかの実施形態に係るオンデマンドサービスの例示的なシステムのブロック図である。

【図2】幾つかの実施形態に係るコンピューティングデバイスの例示的なハードウェア及びソフトウェアコンポーネントを示す概略図である。

【図3】幾つかの実施形態に係る例示的な処理エンジンのブロック図である。

【図4】幾つかの実施形態に係る無線装置を位置決めする例示的なプロセスのフローチャートである。

【図5】幾つかの実施形態に係る無線装置を位置決めする例示的なプロセスのフローチャートである。

【図6】幾つかの実施形態に係る無線装置のデフォルト位置を決定する例示的なプロセスのフローチャートである。

【図7】幾つかの実施形態に係る、少なくとも１つの候補ＷｉＦｉ指紋と少なくとも１つの候補デフォルト位置の間の例示的な関係の図である。

【図8】幾つかの実施形態に係る無線装置のデフォルト位置を決定する例示的なプロセスのフローチャートである。

【図9】幾つかの実施形態に係る、ＷｉＦｉ指紋ライブラリを確立する例示的なプロセスのフローチャートである。

【発明を実施するための形態】

【0023】

以下の説明は、当業者が本開示を作成し、使用することができるように提示され、かつ特定の用途およびその要件の文脈において提供される。開示される実施形態に対する様々な変更は、当業者には容易に明らかであり、本明細書で定義された一般的な原理は、本開示の精神および範囲から逸脱することなく、他の実施形態および用途に適用されてもよい。したがって、本開示は、示された実施形態に限定されるものではなく、特許請求の範囲と矛盾しない最大の範囲まで許容されるものとする。

【0024】

本明細書で用いられる用語は、具体的な例示的実施形態を記述することのみを目的とするものであり、限定的であることを意図しない。本明細書で用いられる場合には、「ａ」、「ａｎ」の単数形および「ｔｈｅ」は、文脈上明確に別途示されない限り、同様に複数形も包含することを意図するものとする。「備える」、「からなる」、「含む」、および／または「有する」などの用語は、本明細書において用いられる場合、言及される特徴、整数、ステップ、動作、要素、および/または構成部品の存在を明示しているが、１つ以上の他の特徴、整数、ステップ、動作、要素、構成部品、および/またはそれらの群の存在または追加を排除するものではないことがさらに理解される。

【0025】

本開示の上記および上記以外の特徴および性質、ならびに関連する構成要素および各部分の組み合わせの動作方法と機能、および製造の経済性については、以下の詳細な説明を添付の図面を参照して検討することにより、さらに明らかになり、これらはいずれも本明細書の一部を構成する。しかしながら、図面は、例示および説明のみを目的とするものであり、本開示の範囲を限定するものではないことは、明確に理解されるべきである。図面は縮尺通りではないことを理解すべきである。

【0026】

さらに、本開示のシステム及び方法は、無線装置を位置決めすることに関して説明されるが、それが一つの例示的な実施形態に過ぎないことを理解すべきである。本開示のシステム又は方法は、他の種類のオンデマンドサービスにも適用することができる。例えば、本開示のシステム又は方法は、土地、海洋、航空宇宙など、またはそれらの任意の組み合わせを含む様々な輸送システムに適用することができる。輸送システムの車両は、タクシー、自家用車、ヒッチ、バス、列車、超特急列車、高速鉄道、地下鉄、船舶、航空機、宇宙船、熱気球、自動運転車など、またはそれらの任意の組み合わせを含むことができる。輸送システムは、管理及び／又は流通を適用する任意の輸送システム、例えば、エクスプレスを送信及び／又は受信するシステムを含むこともできる。本開示のシステム又は方法の適用シナリオは、ウェブページ、ブラウザのプラグイン、クライアント端末、カスタムシステム、内部解析システム、人工知能ロボットなど、またはそれらの任意の組み合わせを含むことができる。

【0027】

本開示における「乗客」、「要求者」、「サービス要求者」、及び「顧客」という用語は、サービスを要求するか又は注文することができる個人、実体又はツールを指すために互換的に用いられる。また、本開示における「運転手」、「提供者」、「サービス提供者」、及び「供給者」という用語は、サービスを提供するか、又はサービスの提供を容易化することができる個人、実体又はツールを指すために互換的に用いられる。本開示における「ユーザ」という用語は、サービスを要求し、サービスを注文し、サービスを提供するか、又はサービスの提供を容易化することができる個人、実体又はツールを指すことができる。例えば、ユーザは、乗客、運転手、オペレータなど、またはそれらの任意の組み合わせであってよい。本開示において、「乗客」と「乗客端末」は、互換的に用いられてもよく、「運転手」と「運転手端末」は、互換的に用いられてもよい。

【0028】

本開示における「要求」という用語は、乗客、要求者、サービス要求者、顧客、運転手、提供者、サービス提供者、供給者など、またはそれらの任意の組み合わせによって開始される要求を指す。要求は、乗客、要求者、サービス要求者、顧客、運転手、提供者、サービス提供者、又は供給者のいずれか１人によって受け入れることができる。要求は、有料である場合も、無料である場合もある。

【0029】

本開示における場所及び／又は位置は、無線装置（例えば、乗客端末、運転手端末等）に組み込まれた測位技術によって入手することができる。本開示において用いられる位置決め技術は、全地球測位システム（ＧＰＳ）、全地球航法衛星システム（ＧＬＯＮＡＳＳ）、コンパス測位システム（ＣＯＭＰＡＳＳ）、ガリレオ測位システム、準天頂衛星システム（ＱＺＳＳ）、ワイヤレスフィデリティ（ＷｉＦｉ）測位技術等、またはそれらの任意の組み合わせを含むことができる。上記測位技術のうちの１つ以上は、本開示において互換的に用いることができる。例えば、ＧＰＳベースの方法とＷｉＦｉベースの方法は、無線装置を位置決めするために、測位技術として併用することができる。

【0030】

本開示の一態様は、ＷｉＦｉデータに基づいて無線装置を位置決めするオンラインシステム及び方法に関する。本開示によれば、システム及び方法は、ＷｉＦｉデータに基づいて、無線装置のデフォルト位置を決定することができる。無線装置のデフォルト位置は、ビル又はビル群の入り口であってよい。

【0031】

位置情報サービス（ＬＢＳ）は、無線装置及び／又はそのユーザの位置を提供することに留意する。屋外環境において、ＧＰＳベースの方法は、グローバル位置情報と比較的高い精度を提供する。しかしながら、ＧＰＳ信号は、屋内環境や、樹木、橋梁、あるいはコンクリート体などのような屋外建造物周辺において弱くなる。ＧＰＳ信号が無線装置の位置を正確に測定できない屋内環境において、ＷｉＦｉベースの方法、Ｂｌｕｅｔｏｏｔｈ(登録商標)ベースの方法、超音波ベースの方法、赤外線ベースの方法等のような位置決め方法は、装置により正確な屋内位置を提供することができる。しかしながら、多くの場合、正確な屋内位置はデータ取得及びデータ更新のための高い経済的投入を必要とする。さらに、正確な屋内位置について多くの場合、適用シナリオが不十分で、精度が低い。幾つかの適用シナリオにおいて、無線装置がビル内又はビル群中にある場合、ＬＢＳは、必要とされることが多い無線装置のデフォルト位置を提供する。例えば、乗客は、自身の無線装置によりビル内又はビル群中の測位要求を要求する場合、デフォルト位置でタクシーに乗ることができ、かつ運転手はデフォルト位置で乗客を拾うことができる。デフォルト位置は、ビル内又はビル群中の正確な位置ではない。デフォルト位置は、ビル又はビル群の入り口である。デフォルト位置は、乗客と運転手の両方に利便性を提供する。

【0032】

オンラインオンデマンドサービスの位置情報サービス（ＬＢＳ）は、ポストインターネット時代のみに根ざした新しい形態のサービスであることに留意する。それは、ポストインターネット時代にしか得られない技術的解決策をユーザに提供する。ポストインターネット時代では、ＧＰＳ又はナビゲーション技術は利用できない。サービス提供者がサービス要求者の位置を知る必要がある場合、サービス要求者は通常、通話を介して位置をサービス提供者に提供する。サービス提供者がＧＰＳ及びナビゲーション技術無しでサービス要求者の位置を見つけることは困難である場合がある。しかしながら、オンラインオンデマンドサービスのＬＢＳは、サービス提供者がサービス要求者の位置をより容易に見つけることを可能にすることができる。サービス要求者とサービス提供者の両方に好都合なデフォルト位置を提供することもできる。したがって、オンラインオンデマンドサービスのＬＢＳは、インターネットを介して、より効率的なサービスをサービス提供者とサービス要求者に提供することができ、それは従来のプレインターネット時代には起こり得ない。

【0033】

図１は、幾つかの実施形態に係る、オンデマンドサービスのオンラインプラットフォームとしての例示的なシステム１００のブロック図である。例えば、オンデマンドサービスシステム１００は、タクシー配車、運転代行、小荷物車、相乗り、バス運行、運転手付きハイヤ、及び折り返し運転などの輸送サービス用のオンライン輸送サービスプラットフォームであってよい。システム１００は、サーバ１１０、ネットワーク１２０、乗客端末１３０、運転手端末１４０、及びデータベース１５０を含むことができる。サーバ１１０は、処理エンジン１１２を含むことができる。

【0034】

サーバ１１０は、サービス要求に関連する情報及び／又はデータを処理するように構成することができる。例えば、サーバ１１０は、無線装置の位置を決定することができる。幾つかの実施形態では、サーバ１１０は、単一のサーバ又はサーバグループであってよい。サーバグループは、集中型であっても分散型であってもよい（例えば、サーバ１１０は、分散型システムであってよい）。幾つかの実施形態では、サーバ１１０は、ローカルであってもリモートであってもよい。例えば、サーバ１１０は、ネットワーク１２０を介して、乗客端末１３０、運転手端末１４０及び／又はデータベース１５０に格納された情報及び／又はデータにアクセスすることができる。別の例として、サーバ１１０は、格納された情報及び／又はデータにアクセスするために、乗客端末１３０、運転手端末１４０及び／又はデータベース１５０に直接、接続することができる。幾つかの実施形態では、サーバ１１０は、クラウドプラットフォームで実装することができる。単に例として、クラウドプラットフォームは、プライベートクラウド、パブリッククラウド、ハイブリッドクラウド、コミュニティクラウド、分散クラウド、インタークラウド、マルチクラウドなど、またはそれらの任意の組み合わせを含むことができる。幾つかの実施形態では、サーバ１１０は、本開示の図２に示す１つ以上のコンポーネントを有するコンピューティングデバイスで実装することができる。

【0035】

幾つかの実施形態では、サーバ１１０は、処理エンジン１１２を含むことができる。処理エンジン１１２は、本開示に記載された１つ以上の機能を実行するために、サービス要求に関連する情報及び／又はデータを処理することができる。例えば、処理エンジン１１２は、無線装置から測位要求を取得することができる。別の例として、処理エンジン１１２は、無線装置からＷｉＦｉデータを取得することができる。さらに別の例として、処理エンジン１１２は、ＷｉＦｉデータに関連付けられるデフォルト位置を無線装置の位置として決定することができる。幾つかの実施形態では、処理エンジン１１２は、１つ以上の処理エンジン（例えば、シングルコア処理エンジン又はマルチコアプロセッサ）を含むことができる。単に例として、処理エンジン１１２は、中央処理装置（ＣＰＵ）、特定用途向け集積回路（ＡＳＩＣ）、特定用途向け命令セットプロセッサ（ＡＳＩＰ）、画像処理装置（ＧＰＵ）、物理演算処理装置（ＰＰＵ）、デジタルシグナルプロセッサ（ＤＳＰ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、プログラマブルロジックデバイス（ＰＬＤ）、コントローラ、マイクロコントローラユニット、縮小命令セットコンピュータ（ＲＩＳＣ）、マイクロプロセッサなど、またはそれらの任意の組み合わせを含むことができる。

【0036】

ネットワーク１２０は、情報及び／又はデータの変換を円滑化することができる。幾つかの実施形態では、システム１００内の１つ以上のコンポーネント（例えば、サーバ１１０、乗客端末１３０、運転手端末１４０、及びデータベース１５０）は、ネットワーク１２０を介して、システム１００の他のコンポーネントに対して、情報及び／又はデータの送信及び／又は受信を行うことができる。例えば、サーバ１１０は、ネットワーク１２０を介して、乗客端末１３０からサービス要求を取得／入手することができる。幾つかの実施形態では、ネットワーク１２０は、任意のタイプの有線又は無線ネットワーク、又はそれらの組み合わせであってよい。単に例として、ネットワーク１２０は、ケーブルネットワーク、有線ネットワーク、光ファイバーネットワーク、テレコミュニケーションネットワーク、イントラネット、インターネット、ローカルエリアネットワーク（ＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）、メトロポリタンエリアネットワーク（ＭＡＮ）、ワイドエリアネットワーク（ＷＡＮ）、公衆電話交換網（ＰＳＴＮ）、Ｂｌｕｅｔｏｏｔｈ(登録商標)ネットワーク、ＺｉｇＢｅｅ(登録商標)ネットワーク、近距離無線通信（ＮＦＣ）ネットワーク、グローバル移動通信システム（ＧＳＭ(登録商標)）ネットワーク、符号分割多元接続（ＣＤＭＡ）ネットワーク、時分割多元接続（ＴＤＭＡ）ネットワーク、汎用パケット無線サービス（ＧＰＲＳ）ネットワーク、ＧＳＭ(登録商標)進化型高速データレート（ＥＤＧＥ）ネットワーク、広帯域符号分割多元接続（ＷＣＤＭＡ(登録商標)）ネットワーク、高速ダウンリンクパケットアクセス（ＨＳＤＰＡ）ネットワーク、ロングタームエボリューション（ＬＴＥ）ネットワーク、ユーザデータグラムプロトコル（ＵＤＰ）ネットワーク、伝送制御プロトコル／インターネットプロトコル（ＴＣＰ／ＩＰ）ネットワーク、ショートメッセージサービス（ＳＭＳ）ネットワーク、無線アプリケーションプロトコル（ＷＡＰ）ネットワーク、超広帯域（ＵＷＢ）ネットワーク、赤外線など、またはそれらの任意の組み合わせを含む。幾つかの実施形態では、サーバ１１０は、１つ以上のネットワークアクセスポイントを含むことができる。例えば、サーバ１１０は、基地局及び／又はインターネット交換ポイント１２０−１、１２０−２等のような有線又は無線のネットワークアクセスポイントを含むことができ、そこを介してシステム１００の１つ以上のコンポーネントがネットワーク１２０に接続されデータ及び／又は情報を交換する。

【0037】

乗客端末１３０は、オンデマンドサービスを要求するために乗客によって用いられてもよい。例えば、乗客端末１３０のユーザは、乗客端末１３０を用いて、自身に又は他のユーザにサービス要求を送信するか、又はサーバ１１０からサービス及び／又は情報あるいは命令を受信することができる。幾つかの実施形態では、「ユーザ」と「乗客端末」という用語は、互換的に用いることができる。

【0038】

幾つかの実施形態では、乗客端末１３０は、モバイルデバイス１３０−１、タブレット型コンピュータ１３０−２、ラップトップ型コンピュータ１３０−３、自動車内の内蔵デバイス１３０−４など、またはそれらの任意の組み合わせを含むことができる。幾つかの実施形態では、モバイルデバイス１３０−１は、スマートホームデバイス、ウエアラブルデバイス、スマートモバイルデバイス、バーチャルリアリティ装置、拡張現実感装置など、またはそれらの任意の組み合わせを含むことができる。幾つかの実施形態では、スマートホームデバイスは、スマート照明装置、インテリジェント電気機器の制御装置、スマート監視装置、スマートテレビ、スマートビデオカメラ、インターフォンなど、またはそれらの任意の組み合わせを含むことができる。幾つかの実施形態では、ウエアラブルデバイスは、スマートブレスレット、スマートフットギア、スマートグラス、スマートヘルメット、スマートウォッチ、スマートクロージング、スマートバックパック、スマートアクセサリーなど、またはそれらの任意の組み合わせを含むことができる。幾つかの実施形態では、スマートモバイルデバイスは、スマートフォン、携帯情報端末（ＰＤＡ）、ゲーミングデバイス、ナビゲーション装置、販売時点情報管理（ＰＯＳ）装置など、またはそれらの任意の組み合わせを含むことができる。幾つかの実施形態では、バーチャルリアリティ装置及び／又は拡張現実感装置は、バーチャルリアリティヘルメット、バーチャルリアリティグラス、バーチャルリアリティパッチ、拡張現実ヘルメット、拡張現実グラス、拡張現実パッチなど、またはそれらの任意の組み合わせを含むことができる。例えば、バーチャルリアリティ装置及び／又は拡張現実感装置は、グーグルグラス、オキュラスリフト、ホロレンズ、ギヤＶＲ等を含むことができる。幾つかの実施形態では、自動車内の内蔵デバイス１３０−４は、車載コンピュータ、車載テレビ等を含むことができる。単に例として、乗客端末１３０は、コントローラ（例えば、リモートコントローラ）を含むことができる。

【0039】

幾つかの実施形態では、乗客端末１３０は、ユーザ及び／又は乗客端末１３０の位置を決める測位技術を備えた無線装置であってよい。幾つかの実施形態では、乗客端末１３０は、ユーザ及び／又は乗客端末１３０の位置を決定するために、他の位置決め装置と通信することができる。幾つかの実施形態では、乗客端末１３０は、測位情報をサーバ１１０に送信することができる。

【0040】

幾つかの実施形態では、運転手端末１４０は、乗客端末１３０と類似または同一であってもよい。幾つかの実施形態では、運転手端末１４０は、運転手及び／又は運転手端末１４０の位置を決める測位技術を備えた無線装置であってよい。幾つかの実施形態では、乗客端末１３０及び／又は運転手端末１４０は、乗客、乗客端末１３０、運転手及び／又は運転手端末１４０の位置を決定するために、他の位置決め装置と通信することができる。幾つかの実施形態では、乗客端末１３０及び／又は運転手端末１４０は、測位情報をサーバ１１０に送信することができる。

【0041】

データベース１５０は、データ及び／又は命令を格納することができる。幾つかの実施形態では、データベース１５０は、乗客端末１３０及び／又は運転手端末１４０から取得／入手されたデータを格納することができる。幾つかの実施形態では、データベース１５０は、サーバ１１０が本開示に記載された例示的な方法を実施するために実行するか又は使用するデータ及び／又は命令を格納することができる。幾つかの実施形態では、データベース１５０は、マスストレージ、リムーバブルストレージ、揮発性読み書きメモリ、リードオンリーメモリ（ＲＯＭ）など、またはそれらの任意の組み合わせを含むことができる。例示的なマスストレージは、磁気ディスク、光ディスク、ソリッドステートドライブ等を含むことができる。例示的なリムーバブルストレージは、フラッシュドライブ、フロッピーディスク、光ディスク、メモリーカード、ジップディスク、磁気テープ等を含むことができる。例示的な揮発性読み書きメモリは、ランダムアクセスメモリ（ＲＡＭ）を含むことができる。例示的なＲＡＭは、ダイナミックＲＡＭ（ＤＲＡＭ）、ダブルデータレート同期ダイナミックＲＡＭ（ＤＤＲ ＳＤＲＡＭ）、スタティックＲＡＭ（ＳＲＡＭ）、サイリスタＲＡＭ（Ｔ−ＲＡＭ）、ゼロキャパシタＲＡＭ（Ｚ−ＲＡＭ）等を含むことができる。例示的なＲＯＭは、マスクＲＯＭ（ＭＲＯＭ）、プログラマブルＲＯＭ（ＰＲＯＭ）、消去可能プログラマブルＲＯＭ（ＰＥＲＯＭ）、電気的消去可能プログラマブルＲＯＭ（ＥＥＰＲＯＭ）、コンパクトディスクＲＯＭ（ＣＤ−ＲＯＭ）、及びデジタルバーサタイルディスクＲＯＭ等を含むことができる。幾つかの実施形態では、データベース１５０は、クラウドプラットフォームで実装することができる。単に例として、クラウドプラットフォームは、プライベートクラウド、パブリッククラウド、ハイブリッドクラウド、コミュニティクラウド、分散クラウド、インタークラウド、マルチクラウドなど、またはそれらの任意の組み合わせを含むことができる。

【0042】

幾つかの実施形態では、データベース１５０は、システム１００内の１つ以上のコンポーネント（例えば、サーバ１１０、乗客端末１３０、運転手端末１４０等）と通信するために、ネットワーク１２０に接続することができる。システム１００内の１つ以上のコンポーネントは、ネットワーク１２０を介して、データベース１５０に格納されたデータ又は命令にアクセスすることができる。幾つかの実施形態では、データベース１５０は、システム１００内の１つ以上のコンポーネント（例えば、サーバ１１０、乗客端末１３０、運転手端末１４０等）と直接、接続するか、又は通信することができる。幾つかの実施形態では、データベース１５０は、サーバ１１０の一部であってよい。

【0043】

幾つかの実施形態では、システム１００内の１つ以上のコンポーネント（例えば、サーバ１１０、乗客端末１３０、運転手端末１４０等）は、データベース１５０にアクセスする許可を有することができる。幾つかの実施形態では、１つ以上の条件が満たされる場合、システム１００内の１つ以上のコンポーネントは、乗客、運転手及び／又は公共に関連する情報の読み取り及び／又は変更を行うことができる。例えば、サーバ１１０は、サービスの後に１つ以上のユーザの情報の読み取り及び／又は変更を行うことができる。別の例として、乗客端末１３０からサービス要求を受信する場合、運転手端末１４０は、乗客に関連する情報にアクセスすることができるが、運転手端末１４０は、乗客の関連情報を変更することはできない。

【0044】

幾つかの実施形態では、システム１００内の１つ以上のコンポーネントの情報変換は、サービスを要求することにより達成することができる。サービス要求の対象は、任意の製品であってもよい。幾つかの実施形態では、製品は、有形製品であってもよいし、無形製品であってもよい。有形製品は、食品、医薬品、商品、化学製品、電気器具、衣類、自動車、住宅、贅沢品等、またはそれらの任意の組み合わせを含むことができる。無形製品は、サービス提供製品、金融商品、ナレッジ製品、インターネット製品等、またはそれらの任意の組み合わせを含むことができる。インターネット製品は、個別ホスト製品、ウェブ製品、モバイルインターネット製品、商用ホスト製品、組み込み製品等、またはそれらの任意の組み合わせを含むことができる。モバイルインターネット製品は、移動端末のソフトウェア、プログラム、システムなど、またはそれらの任意の組み合わせで用いることができる。移動端末は、タブレット型コンピュータ、ラップトップ型コンピュータ、携帯電話、携帯情報端末（ＰＤＡ）、スマートウォッチ、販売時点情報管理（ＰＯＳ）装置、車載コンピュータ、車載テレビ、ウエアラブルデバイス等、またはそれらの任意の組み合わせを含むことができる。例えば、製品は、コンピュータ又は携帯電話で用いられる任意のソフトウェア及び／又はアプリケーションであってもよい。ソフトウェア及び／又はアプリケーションは、社交、ショッピング、輸送、娯楽、学習、投資など、またはそれらの任意の組み合わせに関連することができる。幾つかの実施形態では、輸送に関連するソフトウェア及び／又はアプリケーションは、旅行ソフトウェア及び／又はアプリケーション、車両スケジューリングソフトウェア及び／又はアプリケーション、地図ソフトウェア及び／又はアプリケーション等を含むことができる。車両スケジューリングソフトウェア及び／又はアプリケーションでは、車両は、馬、馬車、人力車（例えば、手押し一輪車、自転車、三輪車等）、自動車（例えば、タクシー、バス、自家用車等）、列車、地下鉄、船舶、航空機（例えば、飛行機、ヘリコプター、宇宙連絡船、ロケット、熱気球等）など、またはそれらの任意の組み合わせを含むことができる。

【0045】

図２は、サーバ１１０、乗客端末１３０、及び／又は運転手端末１４０が本開示の幾つかの実施形態に従って実装することができるコンピューティングデバイス２００の例示的なハードウェア及び／又はソフトウェアコンポーネントを示す概略図である。例えば、処理エンジン１１２は、コンピューティングデバイス２００で実装すると共に、本開示で開示される処理エンジン１１２の機能を実行するように構成することができる。

【0046】

コンピューティングデバイス２００は、本開示のオンデマンドシステムを実装するために用いることができる。コンピューティングデバイス２００は、本明細書で記載されるように、オンデマンドサービスの任意のコンポーネントを実装することができる。図１〜２において、上記のコンピュータ装置の１つのみを単に便宜上、示す。本願出願時に、当業者であれば、処理負荷を分散させるために、本明細書に記載されたオンデマンドサービスに関連するコンピュータ機能が、複数の同様のプラットフォームに分散して実装可能であることを理解する。

【0047】

コンピューティングデバイス２００は、例えば、データ通信を円滑化するためにそれ自体に接続されたネットワークとの間で接続されるＣＯＭポート２５０を含むことができる。コンピューティングデバイス２００は、プログラム命令を実行するための１つ以上のプロセッサの形態の中央処理装置２２０を含むこともできる。例示的なコンピュータプラットフォームは、様々なデータファイルをコンピュータで処理及び／又は送信するために、内部通信バス２１０、プログラムストレージ、及びディスク２７０、リードオンリーメモリ（ＲＯＭ）２３０又はランダムアクセスメモリ（ＲＡＭ）２４０のような異なる形式のデータストレージを含むことができる。例示的なコンピュータプラットフォームは、ＲＯＭ２３０、ＲＡＭ２４０、及び／又はプロセッサ２２０によって実行される他のタイプの非一時的記憶媒体に格納されたプログラム命令を含むこともできる。本開示の方法及び／又はプロセスは、プログラム命令として実装することができる。コンピューティングデバイス２００は、コンピュータと、ユーザインタフェース要素２８０のようなその中の他のコンポーネントとの間の入力及び／又は出力をサポートするＩ／Ｏコンポーネント２６０を含むこともできる。コンピューティングデバイス２００は、ネットワーク通信を介してプログラミング及びデータを受信することもできる。

【0048】

単なる例示を目的とし、１つのプロセッサ２２０のみをコンピューティングデバイス２００内に記載する。しかしながら、本開示におけるコンピューティングデバイス２００は、複数のプロセッサも含むことができるため、本開示で説明されるように、１つのプロセッサ２２０によって実施される動作及び／又は方法ステップは、複数のプロセッサによって共同で又は別々に実施することができる。例えば、本開示において、コンピューティングデバイス２００のプロセッサ２２０がステップＡ及びステップＢの両方を実行する場合、ステップＡ及びステップＢは、コンピューティングデバイス２００において２つの異なるプロセッサによって共同で又は別々に実施することができる（例えば、第１のプロセッサがステップＡを実行し、第２のプロセッサがステップＢを実行するか、又は第１のプロセッサと第２のプロセッサがステップＡ及びステップＢを共同で実行する）ことは理解される。

【0049】

図３は、幾つかの実施形態に係る例示的な処理エンジン１１２を示すブロック図である。処理エンジン１１２は、取得モジュール３１０、決定モジュール３２０、送信モジュール３３０、及び構成モジュール３４０を含むことができる。これらのモジュールは、処理エンジン１１２の全部又は一部のハードウェア回路であってよい。これらのモジュールは、処理エンジンによって読み出されて実行されるアプリケーション又は命令セットとして実装することもできる。さらに、これらのモジュールは、ハードウェア回路とアプリケーション／命令との組み合わせであってよい。例えば、処理エンジンがアプリケーション／命令セットを実行しているときに、これらのモジュールは、処理エンジン１１２の一部であってよい。

【0050】

取得モジュール３１０は、無線装置（例えば、乗客端末１３０、運転手端末１４０等）から情報を取得するように構成することができる。例えば、取得モジュール３１０は、無線装置から測位要求を取得することができる。別の例として、取得モジュール３１０は、無線装置からＷｉＦｉデータを取得することができる。さらに別の例として、取得モジュール３１０は、無線装置に関連付けられるＧＰＳ信号に応じて、無線装置の位置のトレースを取得することができる。

【0051】

決定モジュール３２０は、サービス要求に関連する情報を決定するように構成することができる。例えば、決定モジュール３３０は、無線装置のデフォルト位置を決定することができる。別の例として、決定モジュール３３０は、少なくとも１つの候補ＷｉＦｉ指紋をＷｉＦｉ指紋ライブラリから、ＷｉＦｉ指紋とＷｉＦｉ指紋ライブラリの基準ＷｉＦｉ指紋との間の類似性に基づいて決定することができる。

【0052】

送信モジュール３４０は、サービス要求に関連する情報を無線装置に送信するように構成することができる。例えば、送信モジュール３４０は、デフォルト位置を無線装置に送信することができる。別の例として、送信モジュール３４０は、候補デフォルト位置と、候補デフォルト位置がデフォルト位置である対応する全体の確率値とを無線装置に送信することができる。

【0053】

構成モジュール３４０は、ＷｉＦｉ指紋ライブラリを確立するように構成することができる。例えば、構成モジュール３４０は、建造物からの距離内に出現した複数の無線装置の各無線装置によって検出されるＷｉＦｉ指紋を収集する。別の例として、構成モジュール３４０は、複数の無線装置から収集されるＷｉＦｉ指紋に基づいて、ＷｉＦｉ指紋ライブラリを確立することができる。さらに別の例として、構成モジュール３４０は、建造物を地図にラベル付けすることができる。

【0054】

処理エンジン１１２の内のモジュールは、有線接続又は無線接続を介して、互いに接続するか又は通信することができる。有線接続は、メタルケーブル、光ケーブル、ハイブリッドケーブルなど、またはそれらの任意の組み合わせを含むことができる。無線接続は、ローカルエリアネットワーク（ＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）、Ｂｌｕｅｔｏｏｔｈ(登録商標)、ＺｉｇＢｅｅ(登録商標)、近距離無線通信（ＮＦＣ）など、またはそれらの任意の組み合わせを含むことができる。２つ以上のモジュールは、単一モジュールとして組み合わせてもよいし、いずれか１つのモジュールは、２つ以上のユニットに分割されてもよい。例えば、取得モジュール３１０は、無線装置から測位要求を取得し、かつ無線装置にデフォルト位置を送信することができる単一モジュールとして、送信モジュール３４０に統合することができる。さらに別の例として、構成モジュール３４０は、それぞれ構成モジュール３４０の機能を実装する収集ユニット、ラベル付けユニット、及び確立ユニットの３つのユニットに分割することができる。

【0055】

図４は、幾つかの実施形態に係る無線装置を位置決めする例示的なプロセス及び／又は方法４００のフローチャートである。幾つかの実施形態では、プロセス４００は、図１に示すシステム１００で実装することができる。例えば、プロセス４００は、命令の形式でデータベース１５０及び／又はストレージ（例えば、ＲＯＭ２３０、ＲＡＭ２４０等）に格納すると共に、サーバ１１０（例えば、サーバ１１０内の処理エンジン１１２、サーバ１１０内の処理エンジン１１２のプロセッサ２２０、又は図３に示す処理エンジン１１２内の１つ以上のコンポーネント）によって起動及び／又は実行することができる。

【0056】

ステップ４１０では、プロセッサ２２０は、無線装置から測位要求を取得することができる。

【0057】

プロセッサ２２０は、システム１００のようなオンラインオンデマンドサービスプラットフォーム（例えば、輸送サービスプラットフォーム）内のコンピュータサーバプロセッサであってよい。幾つかの実施形態では、測位要求は、例えば乗客がタクシーサービスを要求する時のようなサービス要求に含まれてもよい。例えば、乗客端末１３０が乗客の乗客端末（例えば、スマートフォンのような無線装置）に実装されたアプリケーションを介してサービス要求をサーバ１１０に送信する場合、乗客端末は、サービス要求内の測位要求を含むことができる。したがって、プロセッサ２２０は、乗客端末１３０から測位要求を取得することができる。

【0058】

幾つかの実施形態では、無線装置は、少なくとも１つのＷｉＦｉネットワークと通信することができる。測位要求は、無線装置のユーザ識別子、無線装置から検出された少なくとも１つのＷｉＦｉネットワーク、無線装置に関連付けられるＧＰＳ信号に応じる無線装置の位置のトレース、測位要求の時間など、またはそれらの任意の組み合わせを含むことができる。

【0059】

ステップ４２０では、プロセッサ２２０は、無線装置からＷｉＦｉデータを取得することができる。

【0060】

幾つかの実施形態では、ＷｉＦｉデータは、ＷｉＦｉのアイデンティティ、ＷｉＦｉの信号強度、インターネットプロトコルアドレス、ルータ、ドメインネームサーバ（ＤＮＳ）など、またはそれらの任意の組み合わせを含むことができる。幾つかの実施形態では、ＷｉＦｉデータは、ＷｉＦｉリストの形式で表示することができる。幾つかの実施形態では、ＷｉＦｉデータは、少なくとも１つの建造物に関連付けることができる。例えば、少なくとも１つの建造物は、１つ以上のビル、橋梁、建設現場又は地下鉄駅など、または住宅、ショッピングモール又は建築複合施設のようなそれらの組み合わせであってよい。少なくとも１つの建造物は、１つ以上の橋梁、建設現場、地下鉄駅等であってもよい。ＷｉＦｉデータは、少なくとも１つの建造物の内部又はそれらの間で取得することができる。

【0061】

ステップ４３０では、プロセッサ２２０は、ＷｉＦｉデータに関連付けられるデフォルト位置を無線装置の位置として決定することができる。

【0062】

幾つかの実施形態では、デフォルト位置は、オンデマンドサービスシステム１００のサーバ１１０によって決定された所定の位置を含むことができる。例えば、デフォルト位置は、建造物の入り口、建造物の出口、建造物周辺の駐車場、建造物周辺のバス停、建造物周辺の道路の交差点、建造物内の特定の場所、建造物の幾何学的中心、建造物の所定の重心など、またはそれらの任意の組み合わせを含むことができる。幾つかの実施形態では、デフォルト位置は、要求の開始位置としてオンデマンドシステム１００に送信することができる。例えば、無線装置のユーザがオンデマンドシステム１００を介してタクシーを要求する場合、ＷｉＦｉデータに関連付けられた建造物の入り口は、タクシーの要求の開始位置としてオンデマンドシステム１００に送信することができる。幾つかの実施形態では、ＷｉＦｉデータに基づくデフォルト位置の決定方法は、本開示の図６に示すプロセス６００と図８に示すプロセス８００として説明することができる。

【0063】

図５は、幾つかの実施形態に係る無線装置を位置決めする例示的なプロセス５００のフローチャートである。幾つかの実施形態では、プロセッサ２２０は、無線装置を位置決めする、図４及び図５において説明された１つ以上の動作を実施することができる。幾つかの実施形態では、プロセス５００は、図１に示すシステム１００で実装することができる。例えば、プロセス５００は、命令の形式でデータベース１５０及び／又はストレージ（例えば、ＲＯＭ２３０、ＲＡＭ２４０等）に格納すると共に、サーバ１１０（例えば、サーバ１１０内の処理エンジン１１２、サーバ１１０内の処理エンジン１１２のプロセッサ２２０、又は図３に示す処理エンジン１１２内の１つ以上のコンポーネント）によって起動及び／又は実行することができる。

【0064】

ステップ５１０では、プロセッサ２２０は、無線装置に関連付けられるＧＰＳ信号に応じて、無線装置の位置のトレースを取得することができる。

【0065】

幾つかの実施形態では、無線装置は、ＧＰＳアプリケーションを含むことができ、したがって、それ自体の位置についてのＧＰＳ信号を受信することができる。無線装置は、システム１００を介してプロセッサ２２０と通信状態を維持することができる。したがって、プロセッサ２２０は、無線装置からＧＰＳ位置及び／又は信号を受信することができる。無線装置のＧＰＳ位置を連続的に監視することにより、プロセッサ２２０は、ＧＰＳ信号に基づいて、無線装置の位置のトレースを取得することができる。

【0066】

サービス要求者が無線装置を少なくとも１つの建造物に持ち込む場合、例えば、サービス要求者がショッピングモールに入る場合、ＧＰＳ信号は、少なくとも１つの建造物によって遮蔽される場合がある。一方では、無線装置は、少なくとも１つの建造物のＷｉＦｉネットワークに接続することができる。したがって、位置のトレースは、少なくとも１つのＷｉＦｉネットワークが位置するブレークポイントを含むことができる。

【0067】

ステップ５２０では、プロセッサ２２０は、トレースに基づいて、デフォルト位置を決定することができる。

【0068】

例えば、サービス要求者が無線装置を保有し、ＧＰＳ信号を遮蔽するビルに入る場合、無線装置の位置のトレースのブレークポイントは、ビルの入り口に出現することができる。したがって、ブレークポイントが位置のトレースに出現する場合、プロセッサ２２０は、デフォルト位置が、ＧＰＳ信号を遮蔽する少なくとも１つの建造物に関連付けられた入り口であると決定することができる。

【0069】

幾つかの実施形態では、プロセッサ２２０は無線装置に対し、信号のタイプを選択して無線装置が受信する信号に基づいて取得するように指示することができる。例えば、無線装置の受信するＧＰＳ信号が強い場合、プロセッサ２２０は、ＧＰＳ信号に基づいて、無線装置の位置のトレースを取得するように無線装置に指示することができる。無線装置の受信するＧＰＳ信号が弱いか又は消失する（例えば、ＧＰＳ信号が少なくとも１つの建造物によって遮蔽される）場合、プロセッサ２２０は、無線装置を位置決めするための位置のトレースのブレークポイントでＷｉＦｉデータを取得するように無線装置に指示することができる。

【0070】

幾つかの実施形態では、プロセッサ２２０は、ステップ４２０で取得されたＷｉＦｉデータとステップ５１０で取得されたＧＰＳ信号の両方に基づいて、デフォルト位置を決定することができる。例えば、プロセッサ２２０は、ＷｉＦｉデータに関連付けられた建造物の入り口としてデフォルト位置を決定することができる。建造物はＧＰＳ信号を遮蔽し、ＷｉＦｉデータは、ＧＰＳ信号に基づいて、位置のトレースのブレークポイントで取得される。プロセッサ２２０は、デフォルト位置が建造物に関連付けられた所定の場所であると決定することもできる。例えば、建造物の入り口以外に、プロセッサ２２０は、デフォルト位置がサービス要求者とサービス提供者の両方が会うのに好都合な建造物付近のバス停であると決定することができる。

【0071】

図６は、幾つかの実施形態に係る無線装置のデフォルト位置を決定する例示的なプロセス６００のフローチャートである。幾つかの実施形態では、プロセス６００は、図１に示すシステム１００で実装することができる。例えば、プロセス６００は、命令の形式でデータベース１５０及び／又はストレージ（例えば、ＲＯＭ２３０、ＲＡＭ２４０等）に格納すると共に、サーバ１１０（例えば、サーバ１１０内の処理エンジン１１２、サーバ１１０内の処理エンジン１１２のプロセッサ２２０、又は図３に示す処理エンジン１１２内の１つ以上のコンポーネント）によって起動及び／又は実行することができる。

【0072】

例えば、無線装置が少なくとも１つの建造物に入り、ＧＰＳ信号を受信できないと、無線装置は、その周辺のＷｉＦｉ情報を収集し、ＷｉＦｉ指紋をシステム１００に送信することができる。したがって、システム１００は、位置のトレースのブレークポイントが出現した後にＷｉＦｉ指紋を受信し、その後にＷｉＦｉ指紋に基づいて、無線装置のデフォルト位置を決定することができる。

【0073】

ステップ６１０では、プロセッサ２２０は、無線装置によって検出されるＷｉＦｉ指紋を受信することができる。幾つかの実施形態では、無線装置は、ＷｉＦｉリストを取得するために、少なくとも１つのＷｉＦｉネットワークと通信することができる。例えば、ＧＰＳ信号が弱すぎるショッピングモール（例えば、ビル）にサービス要求者が入ると、無線装置は、ショッピングモール内のＷｉＦｉネットワークに接続し、その後、ショッピングモール内で利用可能なＷｉＦｉのリストを取得することができる。ＷｉＦｉリストは、ショッピングモールなどのような少なくとも１つの建造物に位置するすべてのＷｉＦｉであってよい。あるいは、ＷｉＦｉリストは、少なくとも１つの建造物に位置するＷｉＦｉの一部であってよい。ＷｉＦｉリストは、複数のＷｉＦｉ識別子、複数の対応する受信信号強度、複数の対応する状態など、またはそれらの任意の組み合わせを含むことができる。プロセッサ２２０は、ＷｉＦｉリストからＷｉＦｉ指紋を決定することができる。

【0074】

幾つかの実施形態では、ＷｉＦｉ指紋は、幾つかの位置でＷｉＦｉ信号の状態のセットを含むことができる。例えば、ＷｉＦｉ指紋は、ある位置で無線装置によって検出されたＷｉＦｉの全部又は一部を含むＷｉＦｉのセットの識別情報（例えば、ＩＤ）を含むことができる。ＷｉＦｉ指紋は、ＷｉＦｉのセットの各々の信号強度、ＷｉＦｉのセットの各々のセキュリティ状態、ＷｉＦｉのセットの各々の保護状態、及び／又はＷｉＦｉのセットの各々のロック状態等、またはそれらの任意の組み合わせを含むこともできる。

【0075】

ステップ６２０では、プロセッサ２２０は、少なくとも１つの候補ＷｉＦｉ指紋をＷｉＦｉ指紋ライブラリから、ＷｉＦｉ指紋とＷｉＦｉ指紋ライブラリの基準ＷｉＦｉ指紋との間の類似性に基づいて決定することができる。

【0076】

ＷｉＦｉ指紋ライブラリは、少なくとも１つの建造物内の基準位置における複数の基準ＷｉＦｉ指紋の集合であってよい。ライブラリは、システム１００に格納されたデータベース、又は少なくとも１つの建造物内のＷｉＦｉネットワークを介してアクセス可能なデータベースの形式で実装することができ、それにより無線装置を介してプロセッサ２２０に利用可能である。ライブラリにおける基準位置と基準ＷｉＦｉ指紋は、１対１の関係であってもよいし、多対多の関係であってもよい。したがって、候補デフォルト位置とそれらの対応する候補ＷｉＦｉ指紋は、１対１の関係であってもよいし、多対多の関係であってもよい。例えば、少なくとも１つの候補ＷｉＦｉ指紋の各々は、少なくとも１つの候補デフォルト位置に関連付けることができ、各候補デフォルト位置は、少なくとも１つの候補ＷｉＦｉ指紋に関連付けることができる。

【0077】

幾つかの実施形態では、ＷｉＦｉ指紋ライブラリを予め決定し、データベース１５０及び／又はストレージ（例えば、ＲＯＭ２３０、ＲＡＭ２４０等）に格納することができる。幾つかの実施形態では、ＷｉＦｉ指紋ライブラリは、本開示の図９に示すプロセス９００として確立することができる。幾つかの実施形態では、プロセッサ２２０は、各無線装置の位置決めプロセスの後にＷｉＦｉ指紋ライブラリを更新することができる。

【0078】

幾つかの実施形態では、プロセッサ２２０は、少なくとも１つの候補ＷｉＦｉ指紋を決定するために、ＷｉＦｉ指紋をＷｉＦｉ指紋ライブラリにおける基準ＷｉＦｉ指紋とマッチングすることにより、ＷｉＦｉ指紋とＷｉＦｉ指紋ライブラリにおける基準ＷｉＦｉ指紋との間の類似性を決定することができる。例えば、ＷｉＦｉ指紋は、マッチングアルゴリズムに従って、ＷｉＦｉ指紋ライブラリにおける基準ＷｉＦｉ指紋とマッチングすることができる。マッチングアルゴリズムは、距離アルゴリズム、類似性アルゴリズム、ハッシングアルゴリズムなど、またはそれらの任意の組み合わせを含むことができる。距離アルゴリズムは、ユークリッド距離アルゴリズム、マンハッタン距離アルゴリズム、チェビシェフ距離アルゴリズム、マハラノビス距離アルゴリズムなど、またはそれらの任意の組み合わせを含むことができる。類似性アルゴリズムは、コサイン類似度アルゴリズム、ピアソン相関係数アルゴリズム、ジャカード係数アルゴリズム、調整コサイン類似度アルゴリズムなど、またはそれらの任意の組み合わせを含むことができる。ハッシングアルゴリズムは、最小ハッシュアルゴリズム、シムハッシュアルゴリズム等を含むことができる。

【0079】

例示を目的とし、コサイン類似度アルゴリズムは、本明細書では、ＷｉＦｉ指紋ライブラリから少なくとも１つの候補ＷｉＦｉ指紋を決定する例として説明することができる。ＷｉＦｉ指紋とＷｉＦｉ指紋ライブラリにおけるＷｉＦｉ指紋とは、２つのベクトルとして表すことができる。この２つのベクトルの間の類似性は、２つのベクトルの角度の余弦によって測定することができる。ＷｉＦｉ指紋のベクトルは、ベクトルＡ：Ａ＝（Ａ１，Ａ２，．．．，Ａｎ）として表すことができる。ＷｉＦｉ指紋ライブラリにおけるＷｉＦｉ指紋のベクトルは、ベクトルＢ：Ｂ＝（Ｂ１，Ｂ２，．．．，Ｂｎ）として表すことができる。ベクトルＡとベクトルＢのコサイン値は、式１で表すことができる。

【0080】

【数1】

【0081】

コサイン値は、−１〜１の範囲内にある。対応するコサイン値が１に近いとき、ベクトルＡとベクトルＢの角度は０度に近似する。

【0082】

幾つかの実施形態では、所定の閾値よりも大きい対応するコサイン値は、少なくとも１つの候補ＷｉＦｉ指紋として決定することができる。所定の閾値は、異なる適用シニアに応じて変更することができる。例えば、所定の閾値は、０．６〜１の範囲内にあってもよい。別の例として、所定の閾値は、０．７〜１の範囲内にあってもよい。さらに別の例として、所定の閾値は、０．８〜１であってもよい。

【0083】

幾つかの実施形態では、上述した図示のプロセス６００の動作は、例示を意図したものである。プロセス６００は、説明されていない１つ以上の追加の動作で達成することができる。例えば、ステップ６１０で無線装置によって検出されるＷｉＦｉ指紋を受信する前に、プロセッサ２２０は、無線装置の大まかな位置を決定することができる。無線装置の大まかな位置は、建造物内の位置、建造物外の位置、建造物群の中の位置など、またはそれらの任意の組み合わせを含むことができる。例えば、無線装置が建造物内又は建造物群の中に位置すると最初に決定すると、プロセッサ２２０は、無線装置によって検出されるＷｉＦｉ指紋を受信するステップ６１０を実装することができる。

【0084】

例示を目的とし、図７は、少なくとも１つの候補ＷｉＦｉ指紋と少なくとも１つの候補デフォルト位置の間の例示的な関係の図を示す。少なくとも１つの候補ＷｉＦｉ指紋と少なくとも１つの候補デフォルト位置の間の関係は、ラインの接続として表すことができる。例えば、候補ＷｉＦｉ指紋１は、候補デフォルト位置１と候補デフォルト位置２に関連付けられる。候補ＷｉＦｉ指紋２は、候補デフォルト位置２に関連付けられる。候補ＷｉＦｉ指紋３は、候補デフォルト位置１、候補デフォルト位置３、候補デフォルト位置４、及び候補デフォルト位置４に関連付けられる。別の例として、候補デフォルト位置１は、候補ＷｉＦｉ指紋１及び候補ＷｉＦｉ指紋４に関連付けられる。候補デフォルト位置２は、候補ＷｉＦｉ指紋１、候補ＷｉＦｉ指紋２、及び候補ＷｉＦｉ指紋４に関連付けられる。候補デフォルト位置３は、候補ＷｉＦｉ指紋３に関連付けられる。

【0085】

図８は、幾つかの実施形態に係るデフォルト位置を決定する例示的なプロセス８００のフローチャートである。幾つかの実施形態では、プロセス８００は、図１に示すシステム１００で実装することができる。例えば、プロセス８００は、命令の形式でデータベース１５０及び／又はストレージ（例えば、ＲＯＭ２３０、ＲＡＭ２４０等）に格納すると共に、サーバ１１０（例えば、サーバ１１０内の処理エンジン１１２、サーバ１１０内の処理エンジン１１２のプロセッサ２２０、又は図３に示す処理エンジン１１２内の１つ以上のコンポーネント）によって起動及び／又は実行することができる。幾つかの実施形態では、プロセス８００は、図６に示す少なくとも１つの候補デフォルト位置の各候補デフォルト位置に対して実施することができる。

【0086】

幾つかの実施形態では、少なくとも１つの候補デフォルト位置の候補デフォルト位置に対し、プロセッサ２２０は、候補デフォルト位置に関連付けられる１つ以上の候補ＷｉＦｉ指紋を識別することができる。例えば、プロセッサ２２０は、ＷｉＦｉ指紋ライブラリから候補デフォルト位置に関連付けられる１つ以上の候補ＷｉＦｉ指紋を識別することができる。

【0087】

ステップ８１０では、１つ以上の候補ＷｉＦｉ指紋の各々に対して、プロセッサ２２０は、候補ＷｉＦｉ指紋によって寄与され、候補デフォルト位置がデフォルト位置である確率に関連付けられる確率成分を決定することができる。

【0088】

幾つかの実施形態では、少なくとも１つの候補ＷｉＦｉ指紋に関連付けられた各候補デフォルト位置は、少なくとも１つの候補ＷｉＦｉ指紋の各候補ＷｉＦｉ指紋によって寄与された確率成分を含むことができる。確率成分は、候補デフォルト位置がデフォルト位置である確率を含むことができる。例えば、確率成分は、信頼係数、微分度（例えば、距離によるＷｉＦｉ指紋類似性の変化）、類似性など、またはそれらの任意の組み合わせを含むことができる。幾つかの実施形態では、候補デフォルト位置に関連付けられた各候補ＷｉＦｉ指紋によって寄与された確率成分は、ＷｉＦｉ指紋ライブラリに格納することができる。プロセッサ２２０は、ＷｉＦｉ指紋ライブラリから各候補ＷｉＦｉ指紋によって寄与された確率成分を決定することができる。例示を目的とし、図７に示す候補デフォルト位置１の確率成分は、一例として説明することができる。候補ＷｉＦｉ指紋１は、候補デフォルト位置１がデフォルト位置であることに候補デフォルト位置１に対し５０％寄与することができる。候補ＷｉＦｉ指紋３は、候補デフォルト位置１がデフォルト位置であることに候補デフォルト位置１に対し３５％寄与することができる。

【0089】

ステップ８２０では、プロセッサ２２０は、１つ以上の確率成分に基づいて、候補デフォルト位置がデフォルト位置である全体の確率値を決定することができる。

【0090】

例えば、候補デフォルト位置１の全体の確率値は、候補ＷｉＦｉ指紋１によって寄与された５０％、候補ＷｉＦｉ指紋２によって寄与された３５％、他の候補ＷｉＦｉ指紋によって寄与された１５％に基づいて決定することができる。幾つかの実施形態では、候補デフォルト位置がデフォルト位置である全体の確率値は、少なくとも１つの確率成分の結合確率を含むことができる。例えば、全体の確率値は、結合信頼係数、結合微分度、結合類似性など、またはそれらの任意の組み合わせを含むことができる。幾つかの実施形態では、プロセッサ２２０は、少なくとも１つの候補デフォルト位置の少なくとも１つの全体の確率値のリストを決定することができる。

【0091】

ステップ８３０では、プロセッサ２２０は、少なくとも１つの全体の確率値に基づいて、少なくとも１つの候補デフォルト位置からデフォルト位置を決定することができる。幾つかの実施形態では、プロセッサ２２０は、少なくとも１つの候補デフォルト位置の少なくとも１つの全体の確率値のリストに基づいて、少なくとも１つの候補デフォルト位置からデフォルト位置を決定することができる。

【0092】

幾つかの実施形態では、プロセッサ２２０は、確率閾値より大きい全体の確率値を有する候補デフォルト位置をデフォルト位置として決定することができる。幾つかの実施形態では、確率閾値は、オンデマンドシステム１００によって予め決定されてもよい。幾つかの実施形態では、確率閾値は、オンデマンドシステム１００の異なる適用シナリオに応じて変更することができる。

【0093】

幾つかの実施形態では、プロセッサ２２０は、その全体の確率値に基づいて、各候補デフォルト位置の順序及び／又は順位を決定することができる。順序及び／又は順位は、昇順、降順等を含むことができる。プロセッサ２２０は、最も高い全体の確率値を有する候補デフォルト位置をデフォルト位置として選択することができる。あるいは、プロセッサ２２０は、所定の数の候補デフォルト位置をデフォルト位置として決定することができる。幾つかの実施形態では、デフォルト位置は、少なくとも１つであってよい。幾つかの実施形態では、所定の数は、オンデマンドシステム１００によって決定されてもよい。幾つかの実施形態では、所定の数は、オンデマンドシステム１００の異なる適用シナリオに応じて変更することができる。

【0094】

幾つかの実施形態では、プロセッサ２２０は、デフォルト位置及びデフォルト位置の全体の確率値を無線装置に送信することができる。デフォルト位置は、少なくとも１つを含むことができる。無線装置のユーザは、少なくとも１つのデフォルト位置のうちの１つを最終デフォルト位置として選択することができる。幾つかの実施形態では、無線装置のデフォルト位置は、ユーザが迅速に検索するために識別されてもよい。幾つかの実施形態では、デフォルト位置は、前回の位置結果とデフォルト位置にジャンプするための所定の確率とに基づいて、無線装置のユーザに送信することができる。

【0095】

図９は、幾つかの実施形態に係る、ＷｉＦｉ指紋ライブラリを確立する例示的なプロセス９００のフローチャートである。幾つかの実施形態では、プロセス９００は、図１に示すシステム１００で実装することができる。例えば、プロセス９００は、命令の形式でデータベース１５０及び／又はストレージ（例えば、ＲＯＭ２３０、ＲＡＭ２４０等）に格納すると共に、サーバ１１０（例えば、サーバ１１０内の処理エンジン１１２、サーバ１１０内の処理エンジン１１２のプロセッサ２２０、又は図３に示す処理エンジン１１２内の１つ以上のコンポーネント）によって起動及び／又は実行することができる。

【0096】

ステップ９１０では、プロセッサ２２０は、建造物からの距離内に出現した複数の無線装置の各無線装置によって検出されるＷｉＦｉ指紋を収集することができる。

【0097】

幾つかの実施形態では、ＷｉＦｉ指紋は、ＷｉＦｉ、ＷｉＦｉの信号強度、セキュリティ状態、保護状態、ロック状態、建造物におけるＷｉＦｉの出現回数など、またはそれらの任意の組み合わせを含むことができる。

【0098】

幾つかの実施形態では、プロセッサ２２０は、建造物から一定の距離内に出現した複数の無線装置の各無線装置によって検出されたＧＰＳ信号に基づいて、位置のトレースを収集することができる。幾つかの実施形態では、位置のトレースは、建造物によって遮蔽される場合がある。ＧＰＳ信号の位置のトレースは、ブレークポイントを含むことができる。ＷｉＦｉ指紋は、ＧＰＳ信号の位置のトレースのブレークポイントで検出することができる。幾つかの実施形態では、距離は、オンデマンドシステム１００によって決定されてもよい。幾つかの実施形態では、距離は、オンデマンドシステム１００の異なる適用シナリオに応じて変更することができる。

【0099】

幾つかの実施形態では、プロセッサ２２０は、一定期間内に建造物からの距離内に出現した複数の無線装置の各無線装置によって検出されるＷｉＦｉ指紋を収集することができる。この期間は、オンデマンドシステム１００によって決定されてもよい。例えば、この期間は、年、月、週、日、時間など、またはそれらの任意の組み合わせを含むことができる。

【0100】

幾つかの実施形態では、プロセッサ２２０は、所定の基準に基づいて、複数の無線装置の各無線装置によって検出されるＷｉＦｉ指紋を収集することができる。所定の基準は、ＧＰＳ信号の位置の各トレースのブレークポイントが同一又は類似の位置で検出されるという決定を含むことができる。

【0101】

幾つかの実施形態では、プロセッサ２２０は、建造物における各ＷｉＦｉの出現回数を決定することができる。プロセッサ２２０は、出現回数に基づいて、各ＷｉＦｉのＷｉＦｉ指紋を決定することができる。

【0102】

ステップ９２０では、プロセッサ２２０は、複数の無線装置から収集されるＷｉＦｉ指紋に基づいて、ＷｉＦｉ指紋ライブラリを確立することができる。

【0103】

幾つかの実施形態では、ＷｉＦｉ指紋ライブラリは、データベース１５０及び／又はストレージ（例えば、ＲＯＭ２３０、ＲＡＭ２４０等）に格納することができる。幾つかの実施形態では、プロセッサ２２０は、各無線装置の位置決めプロセスの後にＷｉＦｉ指紋ライブラリを更新することができる。

【0104】

幾つかの実施形態では、プロセッサ２２０は、複数の建造物を含む地図のインタフェースによりＷｉＦｉ指紋ライブラリを確立することができる。地図のインタフェースは、複数のエリアに分割されてもよい。複数の建造物の各建造物は、複数のエリアの対応するエリアの中心にラベル付けされてもよい。ＧＰＳ信号に基づく位置の各トレースのブレークポイントは、地図上の対応する建造物にラベル付けされてもよい。幾つかの実施形態では、プロセッサ２２０は、複数の無線装置によって検出された複数の建造物のうちの１つに関連付けられた地図上のブレークポイントが同一又は類似すると決定し、対応するＷｉＦｉ指紋を収集することができる。

【0105】

例示を目的とし、地図は、幾つかのメッシュエリアに分割されてもよい。各メッシュエリアの中心は、｛Ｐ_０，Ｐ_１，Ｐ_２，．．．，Ｐ_ｎ｝として表すことができ、ｎはメッシュエリアの数を表す。ＧＰＳ信号に基づく位置の各トレースのブレークポイントは、複数の無線装置によって検出されたＧＰＳ信号に基づいて、メッシュエリアの対応する中心にラベル付けされてもよい。ブレークポイントは、メッシュエリアの同一又は類似の中心で決定することができる。複数の無線装置が検出したＷｉＦｉは、｛Ｗ_０，Ｗ_１，Ｗ_２，．．．，Ｗ_ｍ｝として表すことができ、ｍはＷｉＦｉの数を表す。プロセッサ２２０は、メッシュエリアの中心における各ＷｉＦｉの出現回数をｐ（Ｐ_Ｗｉ＝Ｐ_ｉ）と決定することができる。各ＷｉＦｉのＷｉＦｉ指紋は、ＦＰ_Ｗｉ＝｛ｐ（Ｐ_Ｗｉ＝Ｐ_ｉ），ｉ＝０，１，２，．．．｝として表すことができる。ＷｉＦｉ指紋ライブラリは、各ＷｉＦｉのＷｉＦｉ指紋に基づいて確立されてもよい。

【0106】

以上のように基本概念を説明してきたが、この詳細な開示を読んだ当業者には、上記の詳細な開示は、単なる例として提示されているに過ぎず、限定的ではないことは明らかである。本明細書には明示的に述べられていないが、様々な変更、改良、および修正が想起され、それらは当業者に意図される。これらの変更、改良、および修正は、本開示によって示唆されることが意図されており、本開示の例示的な実施形態の精神および範囲内にある。

【0107】

さらに、所定の用語が、本開示の実施形態を説明するために使用されている。例えば、「一実施形態」、「実施形態」および／または「幾つかの実施形態」という用語は、この実施形態に関連して説明される特定の特徴、構造または特性が本開示の少なくとも１つの実施形態に含まれることを意味する。したがって、本明細書の様々な部分における「実施形態」または「一実施形態」または「代替実施形態」の２つ以上の言及は、必ずしもすべてが同一の実施形態を指しているわけではないことを強調し、それを理解するものとする。さらに、特定の特徴、構造、または特性は、本開示の１つ以上の実施形態において適切に組み合わせられてもよい。

【0108】

さらに、当業者には理解されるように、本開示の態様は、本明細書において、任意の新規かつ有用なプロセス、機械、製造、または組成物、またはそれらの新規で有用な改善を含む、多くの特許性のある種類または文脈のいずれかで例示および説明されてもよい。したがって、本開示の態様は、完全にハードウェア、完全にソフトウェア（ファームウェア、常駐ソフトウェア、マイクロコード等を含む）、またはソフトウェアとハードウェアとの組み合わせによる実装により実施されてもよく、実装は、一般に、「ブロック」、「モジュール」、「エンジン」、「ユニット」、「構成要素」、または「システム」と総称されてもよい。さらに、本開示の態様は、具現化されたコンピュータ可読プログラムコードを有する１つ以上のコンピュータ可読媒体に具現化されたコンピュータプログラム製品の形態をとることもできる。

【0109】

コンピュータ可読信号媒体は、例えば、ベースバンドに、または搬送波の一部として組み込まれたコンピュータ可読プログラムコードを有する伝搬データ信号を含む。このような伝搬信号は、電磁気、光学など、またはそれらの任意の適切な組み合わせを含む様々な形態のいずれかを用いてもよい。コンピュータ可読信号媒体は、コンピュータ可読記憶媒体ではないが、命令実行システム、機器もしくは装置によって用いられるか、またはこれらに関連させて使用するためのプログラムを通信、伝搬または伝送し得る任意のコンピュータ可読媒体であってもよい。コンピュータ可読信号媒体上に具現化されたプログラムコードは、無線、有線、光ファイバケーブル、ＲＦなど、またはこれらの任意の適切な組み合わせを含む任意の適切な媒体を使用して送信されてもよい。

【0110】

本開示の態様の動作を実行するコンピュータプログラムコードは、Ｊａｖａ(登録商標)、Ｓｃａｌａ、Ｓｍａｌｌｔａｌｋ、Ｅｉｆｆｅｌ、ＪＡＤＥ、Ｅｍｅｒａｌｄ、Ｃ＋＋、Ｃ＃、ＶＢ、ＮＥＴ、Ｐｙｔｈｏｎなどのオブジェクト指向プログラミング言語、「Ｃ」プログラミング言語、Ｖｉｓｕａｌ Ｂａｓｉｃ、Ｆｏｒｔｒａｎ １７０３、Ｐｅｒｌ、ＣＯＢＯＬ １７０２、ＰＨＰ、ＡＢＡＰなどの従来の手続き型プログラミング言語、Ｐｙｔｈｏｎ、Ｒｕｂｙ、Ｇｒｏｏｖｙなどの動的プログラミング言語、または他のプログラミング言語を含む、１つ以上のプログラミング言語の任意の組み合わせで記述されてもよい。プログラムコードは、完全にユーザのコンピュータ上で、部分的にはユーザのコンピュータ上で、スタンドアロンのソフトウェアパッケージとして、部分的にユーザのコンピュータ上で、部分的にリモートコンピュータ上で、または完全にリモートコンピュータもしくはサーバ上で実行されてもよい。後者のシナリオでは、リモートコンピュータは、ローカルエリアネットワーク（ＬＡＮ）またはワイドエリアネットワーク（ＷＡＮ）を含む任意のタイプのネットワークを介してユーザのコンピュータに接続されてもよく、または接続は、外部コンピュータ（例えば、インターネットサービスプロバイダを使用してインターネットを介して）もしくはクラウドコンピューティング環境で行われるか、またはサービスとしてのソフトウェア（ＳａａＳ）などのようなサービスとして提供されてもよい。

【0111】

さらに、処理要素もしくはシーケンス、またはそれに対する数、文字、もしくは他の名称の使用の、列挙された順序は、特許請求の範囲に特定され得るものを除き、請求された処理および方法を任意の順序に限定することを意図するものではない。上記の開示は、現在、本開示の様々な有用な実施形態であると現在考えられる様々な実施例を通して論じているが、そのような詳細事項は説明を目的としてなされているにすぎず、添付の特許請求の範囲は、開示される実施形態に限定されず、むしろ、開示される実施形態の精神および範囲内にある変形例および均等な構成を包含するように意図されることが理解されるべきである。例えば、上述した様々な構成要素の実装は、ハードウェア装置で具体化され得るが、ソフトウェアのみの解決策として、例えば、既存のサーバまたはモバイルデバイス上にインストールとして実装されてもよい。

【0112】

同様に、本開示の実施形態の前述の説明では、本開示を簡素化し、１つ以上の様々な実施形態の理解に資するため、様々な特徴が単一の実施形態、図、またはその説明にまとめられることが理解されるべきである。しかしながら、本開示の方法は、特許請求された主題が各請求項において明示的に記載されたものより多くの特徴を必要とするという意図を反映するものとして解釈されるべきではない。むしろ、特許請求された主題は、前述の単一の開示される実施形態のすべての特徴よりも少ない範囲にある。

【符号の説明】

【0113】

１１２ 処理エンジン
３１０ 取得モジュール
３２０ 決定モジュール
３３０ 送信モジュール
３４０ 構成モジュール

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】