JP2019176490A - 屋内測位サービス提供方法およびシステム - Google Patents

屋内測位サービス提供方法およびシステム Download PDF

Info

Publication number
JP2019176490A
JP2019176490A JP2019096117A JP2019096117A JP2019176490A JP 2019176490 A JP2019176490 A JP 2019176490A JP 2019096117 A JP2019096117 A JP 2019096117A JP 2019096117 A JP2019096117 A JP 2019096117A JP 2019176490 A JP2019176490 A JP 2019176490A
Authority
JP
Japan
Prior art keywords
user terminal
wireless access
indoor positioning
access points
virtual
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
JP2019096117A
Other languages
English (en)
Other versions
JP6832980B2 (ja
Inventor
イ,ホジン
Hojin Lee
ユ,ジェウク
Jaewook Yoo
カン,テギュ
Tae Gyu Kang
オ,セチュン
Sechun Oh
キム,デウン
Daewoong Kim
シン,ヒス
Hee Su Shin
カン,ジョンミン
Jungmin Kang
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Naver Cloud Corp
Original Assignee
NHN Business Platform Corp
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 NHN Business Platform Corp filed Critical NHN Business Platform Corp
Publication of JP2019176490A publication Critical patent/JP2019176490A/ja
Application granted granted Critical
Publication of JP6832980B2 publication Critical patent/JP6832980B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S11/00Systems for determining distance or velocity not using reflection or reradiation
    • G01S11/02Systems for determining distance or velocity not using reflection or reradiation using radio waves
    • G01S11/06Systems for determining distance or velocity not using reflection or reradiation using radio waves using intensity measurements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30Services specially adapted for particular environments, situations or purposes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30Services specially adapted for particular environments, situations or purposes
    • H04W4/33Services specially adapted for particular environments, situations or purposes for indoor environments, e.g. buildings
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2101/00Indexing scheme associated with group H04L61/00
    • H04L2101/60Types of network addresses
    • H04L2101/618Details of network addresses
    • H04L2101/622Layer-2 addresses, e.g. medium access control [MAC] addresses

Abstract

【課題】 屋内測位サービス提供方法およびシステムを提供すること。【解決手段】 建物内部に位置するユーザ端末の現在位置を決定する屋内測位サービス提供システムが実行する屋内測位サービス提供方法は、ユーザ端末から屋内測位サービス提供の要請を受ける段階、要請に応じてユーザ端末の周辺に位置する無線アクセスポイントに関する情報を受信する段階、受信した無線アクセスポイントに関する情報と建物内部に配置された各地点別に収集された無線アクセスポイントに関する情報に基づいて情報間の類似度および無線アクセスポイントの位置正確度を計算する段階、および類似度および位置正確度に基づいてユーザ端末の現在位置を決定する段階を含む。【選択図】 図3

Description

本発明の実施形態は、建物内部を移動するユーザの現在位置を決める屋内測位サービスを提供する技術に関する。
スマートフォン(Smart Phone)の普及が拡大し、移動通信網が発展するに伴い、ユーザは時間や空間に囚われることなく、多様な情報やサービスの提供を自由に受けることができるようになった。
ユーザに提供されるサービスの中でも、位置基盤サービス(Location based service)は、バス/地下鉄の到着時間の通知やナビゲーション(Navigation)などに応用され、多様な目的に合った情報をユーザに提供している。
また、交通施設や公共施設の発展に伴い、地下鉄の駅やバスターミナルなどが、映画館、ショッピング、書店などが集まっている複合ショッピングセンターやデパートなどと連結されるようになっている。これに伴って建物の規模が拡大していることから、建物内部の地図がなくては、ユーザは、希望の目的地までたどり着くことが難しい状態になっている。これにより、建物内部でのユーザの屋内位置を提供するサービスが提供されている。例えば特許文献1には、GPS衛星信号、外部アンテナ、および屋外/屋内マッピング情報を利用して端末の屋内位置を把握する屋内測位方法が開示されている。
韓国公開特許第10−2010−0041540号公報
建物内部の階間移動または無線アクセスポイントが設置されていない陰影地域(駐車場や階段など)において、ユーザ端末の屋内位置を正確に提供することができる、屋内測位サービス提供方法およびシステムを提供する。
天井が吹き抜けの建物、広場に沿って連結する建物、ガラス壁の建物などのような多様な建物構造において、ユーザ端末の屋内位置を正確に提供することができる、屋内測位サービス提供方法およびシステムを提供する。
建物内部に位置するユーザ端末の現在位置を決定する屋内測位サービス提供システムが実行する屋内測位サービス提供方法は、ユーザ端末から屋内測位サービス提供の要請を受ける段階、要請に応じてユーザ端末の周辺に位置する無線アクセスポイントに関する情報を受信する段階、受信した無線アクセスポイントに関する情報と建物内部に配置された各地点別に収集された無線アクセスポイントに関する情報に基づいて情報間の類似度および無線アクセスポイントの位置正確度を計算する段階、および類似度および位置正確度に基づいてユーザ端末の現在位置を決定する段階を含んでよい。
建物内部に位置するユーザ端末の現在位置を決定する屋内測位サービス提供システムは、ユーザ端末から屋内測位サービス提供の要請を受けることにより、ユーザ端末の周辺に位置する無線アクセスポイントに関する情報を受信する情報受信部、受信した無線アクセスポイントに関する情報と建物内部に配置された各地点別に収集された無線アクセスポイントに関する情報に基づいて情報間の類似度および無線アクセスポイントの位置正確度を計算する計算部、および前記類似度および位置正確度に基づいてユーザ端末の現在位置を決定する位置決定部を含んでよい。
コンピュータシステムが屋内測位サービスを提供するように制御する命令を含むコンピュータ読取可能な媒体であって、命令は、ユーザ端末から屋内測位サービス提供の要請を受ける段階、要請に応じてユーザ端末の周辺に位置する無線アクセスポイントに関する情報を受信する段階、受信した無線アクセスポイントに関する情報と建物内部に配置された各地点別に収集された無線アクセスポイントに関する情報に基づいて情報間の類似度および無線アクセスポイントの位置正確度を計算する段階、および類似度および位置正確度に基づいてユーザ端末の現在位置を決定する段階を含む方法を実行するようコンピュータシステムを制御してよい。
ユーザ端末にアプリケーションをインストールするためのインストールファイルを配布するファイル配布システムは、インストールファイルを格納および管理するインストールファイル管理部、およびユーザ端末の要請に応じてインストールファイルをユーザ端末に送信するインストールファイル送信部を含み、アプリケーションは、ユーザ端末の周辺に位置する無線アクセスポイントに関する情報と建物内部に配置された各地点別に収集された無線アクセスポイントに関する情報に基づいて計算された情報間の類似度および位置正確度を利用して建物内部でユーザ端末の現在位置の提供を受けるようにユーザ端末を制御してよい。
建物内部の階間移動または無線アクセスポイントが設置されていない陰影地域(駐車場や階段など)において、ユーザ端末の屋内位置を正確に決めることにより、屋内測位の誤差を減らすことができる。
天井が吹き抜けの建物、広場に沿って連結する建物、ガラス壁の建物などのような多様な建物構造において、ユーザ端末の屋内位置を正確に提供することができる。
本発明の一実施形態における、ユーザ端末と屋内測位サービス提供システムの間の概略的な態様を示した図である。 本発明の一実施形態における、屋内測位サービス提供システムの内部構成を説明するためのブロック図である。 本発明の一実施形態における、屋内測位サービス方法を示したフローチャートである。 本発明の一実施形態における、位置正確度および信号強度間の類似度を計算する詳細なフローチャートである。 本発明の一実施形態における、ユーザ端末の現在位置を決定する動作を説明するために提供される図である。 本発明の一実施形態における、エスカレータに乗って移動する場合にユーザ端末の現在位置を決定する動作を説明するために提供される図である。 本発明の一実施形態における、建物内部のエレベータに乗って移動する場合にユーザ端末の現在位置を決定する動作を説明するために提供される図である。 本発明の一実施形態における、ユーザ端末が建物の内部から外部に移動する場合にユーザ端末の現在位置を決定する動作を説明するために提供される図である。 本発明の一実施形態における、コンピュータシステムの内部構成の一例を説明するためのブロック図である。
以下、本発明の実施形態について、添付の図面を参照しながら詳細に説明する。
本発明の実施形態は、屋内測位サービスに関し、より詳細には、フィンガープリント(Fingerprint)基盤の屋内測位に無線アクセスポイント(Wireless Access Point:AP)の類似度に位置正確度を追加して考慮したユーザ端末の屋内測位サービスを提供する方法とシステムに関する。
日常で用いられる屋内測位サービスは、建物内部における屋内地図を基盤としてユーザ端末の位置を提供し、さらに、建物と建物の間の連結通路、野外広場、屋上、建物周辺の野外施設(例えば野外庭園、野外の屋台、オープンカフェなど)におけるユーザ端末の位置を測位して提供することができる。特に、本発明の実施形態は、建物の天井が吹き抜けであったり、エスカレータや階段などのようにAPが設置されていない場所を移動している最中であったり、エスカレータに乗って高速で階間移動をしていたりする場合に、ユーザ端末の現在位置を測位して提供する屋内測位サービス提供方法およびシステムに関する。
本明細書において、「フィンガープリントポイント(Fingerprint Point:FP)」は、屋内測位のために建物内部に指定された仮想の地点(region)である。各フィンガープリントポイントは、フィンガープリントポイント(FP)の識別情報(ID)、フィンガープリントポイント(FP)の座標情報(緯度および経度座標値)、フィンガープリントポイント(FP)の周辺に位置する無線アクセスポイントのMACアドレス、およびフィンガープリントポイント(FP)の周辺に位置する無線アクセスポイントの信号強度などがデータベースに予め構築されてよい。例えば各フィンガープリントポイントは、建物内部の移動通路(廊下)に等間隔で仮想配置されてよく、無線アクセスポイントの信号強度は、建物の屋内地図の構築時に該当のフィンガープリントポイントで予め測定された無線アクセスポイントのRSSI(Received Signal Strength Indicator)値を示してよい。
また、無線アクセスポイント(Wireless Access Point:AP)は、WiFi(Wireless−Fidelity)アクセスポイントを示してよく、ユーザ端末でスキャン(scan)されたユーザ端末周辺の無線アクセスポイントに関する情報は、APのMACアドレスおよび信号強度などを含んでよい。以下では、WiFiアクセスポイントを無線アクセスポイントの代表的な例として説明するが、これは一例に過ぎず、WiFiアクセスポイントの他にも、近距離無線通信サービスを提供する無線アクセスポイントが利用されてもよい。
本明細書において、「位置正確度」は、フィンガープリント基盤の屋内測位によって決定されたユーザ端末の現在位置がユーザ端末の実際の位置とどのくらい正確なのかを示す尺度であって、APの個数および信号強度間の類似度のうちの少なくとも1つを利用して計算されてよい。
図1は、本発明の一実施形態における、ユーザ端末と屋内測位サービス提供システムの間の概略的な態様を示した図である。図1では、屋内測位サービス提供システム100およびユーザ端末101を示している。図1に示す矢印は、屋内測位サービス提供システム100とユーザ端末101との間で有線/無線ネットワークを介してデータが送受信されることを意味してよい。
ユーザ端末101は、PC、スマートフォン、タブレット(tablet)、ノート型パンコンなどであって、屋内測位サービス提供システム100と関連するウェブ/モバイルサイトへの接続、またはサービス専用アプリケーション(以下、「サービスアプリ」と称する)のインストールおよび実行が可能なすべての端末装置を意味してよい。ここで、ユーザ端末101は、ウェブ/モバイルサイトへの接続またはサービスアプリの制御下で、サービス画面の構成、データ入力、データ送受信、データ格納などのようなサービス全般の動作を実行してよい。
屋内測位サービス提供システム100は、クライアント(client)であるユーザ端末101を対象として建物内部に位置するユーザ端末の位置を測位し、測位された位置を基盤とした位置基盤サービスを提供するサービスプラットフォームの役割を行うものである。特に、屋内測位サービス提供システム100は、ユーザ端末101に屋内測位および位置基盤サービスを提供するためにユーザインタラクション(interaction)の入力を受けるユーザインタフェースを提供してよい。
また、屋内測位サービス提供システム100は、ユーザ端末101上にアプリケーション形態で実現されてよいが、これに限定されることはなく、クライアント−サーバ環境でユーザ端末の現在位置を基盤とした現在地確認サービス、トラッキング(tracking)サービス、道案内サービス、地図検索サービスなどを提供するサービスプラットフォームに含まれる形態で実現されてもよい。
図2は、本発明の一実施形態における、屋内測位サービス提供システムの内部構成を説明するためのブロック図であり、図3は、本発明の一実施形態における、屋内測位サービス方法を示したフローチャートである。
本実施形態に係る屋内測位サービス提供システム200は、プロセッサ210、バス220、ネットワークインタフェース230、メモリ240、およびデータベース250を含んでよい。メモリ240は、オペレーティングシステム241およびサービス提供ルーチン242を含んでよい。プロセッサ210は、情報受信部211、計算部212、位置決定部213、およびサービス提供部214を含んでよい。他の実施形態において、屋内測位サービス提供システム200は、図2の構成要素よりもさらに多くの構成要素を含んでもよい。しかし、多くの従来技術の構成要素を明確に図に示す必要はない。例えば屋内測位サービス提供システム200は、ディスプレイやトランシーバ(transceiver)のような他の構成要素を含んでもよい。
メモリ240は、コンピュータ読取可能な記憶媒体であって、RAM(random access memory)、ROM(read only memory)、およびディスクドライブのような永久大容量記憶装置(permanent mass storage device)を含んでよい。また、メモリ240には、オペレーティングシステム241とサービス提供ルーチン242のためのプログラムコードが格納されてよい。このようなソフトウェア構成要素は、ドライブメカニズム(drive mechanism)(図示せず)を利用してメモリ240とは別のコンピュータ読取可能な記憶媒体からロードされてもよい。このような別のコンピュータ読取可能な記憶媒体は、フロッピードライブ、ディスク、テープ、DVD/CD−ROMドライブ、メモリカードなどのコンピュータ読取可能な記憶媒体(図示せず)を含んでよい。他の実施形態において、ソフトウェア構成要素は、コンピュータ読取可能な記憶媒体ではないネットワークインタフェース230を通じてメモリ240にロードされてもよい。
バス220は、屋内測位サービス提供システム200の構成要素間の通信およびデータ送信を可能にする。バス220は、高速シリアルバス(high−speed serial bus)、パラレルバス(parallel bus)、SAN(Storage Area Network)、および/または他の適切な通信技術を利用して構成されてよい。
ネットワークインタフェース230は、屋内測位サービス提供システム200をコンピュータネットワークに接続するためのコンピュータハードウェア構成要素であってよい。ネットワークインタフェース230は、屋内測位サービス提供システム200を無線または有線接続によってコンピュータネットワークに接続させてよい。
データベース250は、ユーザ端末の位置を測位するサービスおよび測位されたユーザ端末の位置を基礎とした位置基盤サービスを提供するために必要となるすべての情報を格納および維持する役割をする。特に、データベース250は、建物内部の屋内地図の構築時に、建物内部の各地点別に収集された無線アクセスポイントに関する情報に基づいて予め構築されてよい。ここで、各地点は、建物内部に予め設定された所定の間隔で仮想配置されたフィンガープリントポイント(FP)を示してよい。
例えば建物内部の屋内地図の構築時に、屋内地図構築装置(図示せず)は、建物の内部を移動しながら屋内地図の構築のための情報を収集してよい。ここで、屋内地図構築装置(図示せず)は、建物内部の各フィンガープリントポイント(FP)からフィンガープリントポイント周辺の無線アクセスポイントに関する情報を収集してよく、収集された情報は、データベース250に格納されて維持および管理されてよい。このとき、フィンガープリントポイント(FP)から収集された無線アクセスポイントに関する情報は、建物内部の各階別に収集されてよい。例えば収集されたフィンガープリントポイント(FP)から収集された無線アクセスポイントに関する情報は、下記の表1のように、フィンガープリントポイント(FP)の識別情報(ID)、フィンガープリントポイント(FP)の座標情報(緯度および経度GPS座標値)、フィンガープリントポイント(FP)の周辺に位置する無線アクセスポイントのMACアドレス、およびフィンガープリントポイント(FP)の周辺に位置する無線アクセスポイントの信号強度のうちの少なくとも1つを含み、収集された情報が互いにマッチングされてデータベース250に予め構築されてよい。
表1によると、FP1から収集されたAP1の信号強度は−40、AP2の信号強度は−35、AP3の信号強度は−45、AP4の信号強度は−70、AP5の信号強度は−75、AP6の信号強度は−90を示しており、表1からFP2およびFP3それぞれで収集されたAP1〜AP6の信号強度を確認することができる。
データベース250は、屋内測位サービス提供システム200内に含まれてもよく、必要によっては、ユーザ端末101またはその双方に含まれてもよいが、屋内測位サービス提供システム200とは別の他のシステム上に構築された外部データベースとして存在することも可能である。
プロセッサ210は、基本的な算術、ロジック、および屋内測位サービス提供システム200の入出力演算を実行することにより、コンピュータプログラムの命令を処理するように構成されてよい。命令は、メモリ240またはネットワークインタフェース230によって、さらにバス220を介してプロセッサ210に提供されてよい。プロセッサ210は、情報受信部211、計算部212、位置決定部213、およびサービス提供部214のためのプログラムコードを実行するように構成されてよい。このようなプログラムコードは、メモリ240のような記憶装置に格納されてよい。
情報受信部211、計算部212、位置決定部213、およびサービス提供部214は、図3の段階310〜段階360および図4の段階410〜段階440を実行するために構成されてよい。以下の図3では、建物内部の屋内地図の構築時に、データベースが予め構築された状態で、ユーザ端末の要請に応じてユーザ端末の現在位置を決定して提供する構成について説明する。
段階310で、情報受信部211は、屋内測位サービス提供システム200とユーザ端末101とのユーザインタラクションを提供するユーザインタフェースを通じて、ユーザ端末101から屋内測位サービス提供の要請を受けてよい。
例えば情報受信部211は、ユーザ端末101にインストールされたサービスアプリが実行されたり、屋内測位サービス関連アプリまたは位置基盤サービス関連アプリなどが実行されたりすることによって屋内測位サービス提供の要請を受けてよい。
段階320で、屋内測位サービス提供が要請されることにより、情報受信部211は、ユーザ端末周辺の無線アクセスポイントに関する情報を受信してよい。
例えば情報受信部211は、建物内部に位置するユーザ端末101周辺の無線アクセスポイントから、ユーザ端末101が収集した無線アクセスポイントに関する情報をユーザ端末101から受信してよい。無線アクセスポイント(AP)は、WiFiアクセスポイントを示してよく、ユーザ端末周辺の無線アクセスポイントに関する情報は、無線アクセスポイントのMACアドレスおよびユーザ端末101でスキャンされた無線アクセスポイントの信号強度などを含んでよい。ユーザ端末101でスキャンされた無線アクセスポイントの信号強度は、RSSI値を示してよい。
段階330で、計算部212は、前記受信したユーザ端末周辺の無線アクセスポイントに関する情報および各地点(例えばFP)別に収集された無線アクセスポイントに関する情報に基づいて情報間の類似度および位置正確度を計算してよい。
例えば計算部212は、データベース250に格納された各地点(FP)別の無線アクセスポイントに関する情報を対象に、ユーザ端末周辺の無線アクセスポイントのMACアドレスと一致するMACアドレスに該当する地点(FP)を決定してよい。計算部212は、MACアドレスが一致する地点に基づいて候補リストを生成してよい。そして、計算部212は、候補リストに含まれた地点(FP)を対象に、各地点(FP)にマッチングされたAPの信号強度とユーザ端末周辺のAPの信号強度の類似度を計算してよい。計算部212は、計算された類似度と各地点(FP)別に予め設定された基準類似度に基づいて位置正確度を計算してよい。ここで、基準類似度は、建物内部に仮想配置されたFPにユーザ端末が実際に正確に位置する場合を仮定して予め設定された点数であって、FP別に互いに異なる値を有してよい。なお、基準類似度は、ユーザやシステムにより任意で様々な基準によって特定値や特定割合で予め設定される値であってよい。
そして、計算部212は、候補リストに含まれた各地点(FP)を対象に、各地点のマッチングされるAPのうち、ユーザ端末周辺のAPのMACアドレスとマッチングするAPの数を計算してよい。計算部212は、マッチングするAPの個数と各地点のマッチングされた全体APの個数に基づいて位置正確度を計算してよい。このとき、計算部212は、信号強度間の類似度とマッチングするAPの個数をすべて考慮して位置正確度を計算してもよいが、位置正確度および類似度を計算する具体的な構成については、図4を参照しながら説明する。
段階340で、前記情報間の類似度および位置正確度を計算する他にも、付加的に、計算部212は、候補リストに含まれる各地点(FP)別の移動距離をさらに計算してもよい。
一例として、計算部212は、候補リストに含まれる各地点の座標情報と、直前に測位された以前の地点の座標情報(例えば以前のFPの座標情報)に基づいて、以前の地点から、候補リストに含まれる各地点までの移動距離を計算してよい。例えば候補リストにFP2、FP3、FP4が含まれ、以前に測位された地点がFP1である場合、計算部212は、FP1とFP2の間の移動距離、FP1とFP3の間の移動距離、およびFP1とFP4の間の移動距離をそれぞれ計算してよい。
段階350で、位置決定部213は、計算された類似度、位置正確度、および各地点別の移動距離のうちの少なくとも1つ以上に基づいてユーザ端末の現在位置を決定してよい。
一例として、位置決定部213は、候補リストに含まれる各地点(FP)を、計算された信号強度間の類似度が高い順に整列してよい。ここで、各地点間の類似度の差分値が、予め設定された基準差分値以下である場合、位置決定部213は、類似度が最も高い地点を現在位置として決定するのではなく、位置正確度および移動距離に基づいて、ユーザ端末の現在位置を決定してよい。例えば位置決定部213は、位置正確度が最も高くて移動距離が最も短い地点をユーザ端末の現在位置として決定してよい。
このとき、候補リストに含まれた各地点間の位置正確度の差分値が予め設定された正確度の下限の差分値以下である場合、すなわち、候補間の位置正確度が類似する場合も、位置決定部213は、以前に測位された位置情報に基づいて、計算された移動距離に応じて各FPに加重値を付加してユーザ端末の現在位置を決定してよい。例えば位置決定部213は、候補リストに含まれる各地点に対して、移動距離が短いほど高い加重値を付加してよい。位置決定部213は、移動距離が最も短い地点をユーザ端末の現在位置として決定してよい。すなわち、類似度の差分値および位置正確度の差分値が双方ともその基準値以下である場合、位置決定部213は、最も短い移動距離に該当する地点を現在位置として決定してよい。この他にも、位置決定部213は、類似度、位置正確度、および移動距離に基づく多様な方法によってユーザ端末の現在位置を決定してもよく、現在位置を決定する詳しい動作については、図5〜図8を参照しながら説明する。
段階360で、サービス提供部214は、決定されたユーザ端末の現在位置に基づいて多様な位置基盤サービスを提供してよい。例えばユーザ端末101の画面には、サービス提供部214から提供されたユーザ端末の現在位置に基づいて、ユーザ端末が位置する建物内部の屋内地図上にユーザ端末の現在位置が表示されてよい。この他にも、サービス提供部214は、決定されたユーザ端末の現在位置に基づいて、建物内部での道案内サービスやトラッキングサービスなどを提供してもよい。
図4は、本発明の一実施形態における、位置正確度および信号強度間の類似度を計算する詳細なフローチャートである。
段階410で、計算部212は、ユーザ端末周辺のAPの信号強度と、候補リストに含まれる各FPで収集されたAPの信号強度との差に基づいて類似度を計算してよい。例えば、計算部212は、下記の数(1)に基づいて類似度を計算してよい。
Sim(x)=(100−|(F.AP1−C.AP1)|)×f(C.AP1)+(100−|(F.AP2−C.AP2)|)×f(C.AP2)・・・(100−|(F.APn‐C.APn)|)×f(C.APn) (1)
数(1)において、F.APは、フィンガープリントポイントで収集された各APの信号強度、C.APは、ユーザ端末で収集されたユーザ端末周辺のAPの信号強度を示し、f(x)は加重値関数を示してよい。
例えばユーザ端末で収集されたAP1〜AP6の信号強度が−45、−40、−50、−60、−65、−80であり、候補リストに含まれるFP1〜FP3各々で収集されたAPの信号強度が上記表1のとおりである場合、ユーザ端末とFP1の信号強度類似度(Sim(FP1))、ユーザ端末とFP2の信号強度類似度(Sim(FP2))、およびユーザ端末とFP3の信号強度類似度(Sim(FP3))は、下記の数(2)のとおりとなってよい。
Sim(FP1)=(100−|(−40)−(−45)|)×11+(100−|(−35)−(−40)|)×13+(100−|(−45)−(−50)|)×8+(100−|(−70)−(−60)|)×5+(100−|(−75)−(−65)|)×3+(100−|(−90)−(−80)|)×1
=3850、
Sim(FP2)=(100−|(−50)−(−45)|)×11+(100−|(−37)−(−40)|)×13+(100−|(−50)−(−50)|)×8+(100−|(−63)−(−60)|)×5+(100−|(−65)−(−65)|)×3+(100−|(−75)−(−80)|)×1
=3986、
Sim(FP3)==(100−|(−60)−(−45)|)×11+(100−|(−40)−(−40)|)×13+(100−|(−55)−(−50)|)×8+(100−|(−55)−(−60)|)×5+(100−|(−55)−(−65)|)×3+(100−|(−60)−(−80)|)×1
=3820 (2)
段階420で、計算部212は、計算された類似度と予め設定されたFP別の基準類似度の比率(すなわち、類似率)を計算してよい。例えば、FP1での基準類似度が5000、FP2での基準類似度が10000、FP3での基準類似度が8000と予め設定されている場合、計算部212は、FP1での類似率を(3850/5000)×100=77、FP2での類似率を(3986/10000)×100=39.86、FP3での類似率を(3820/8000)×100=47.75と計算してよい。類似率は、位置正確度を計算するために利用されるパラメータであって、FP2の類似度が最も高い点数を有したとしても位置正確度は低い可能性が高い。これにより、位置決定部213は、類似度だけでユーザ端末の現在位置を決定する代わりに、位置正確度をさらに考慮してユーザ端末の現在位置を決定してよい。ここで、計算部212は、位置正確度を計算するにあたり、前記類似度の他にも、マッチングされるAPの個数をさらに考慮してもよい。
段階430で、計算部212は、候補リストに含まれる各FPで収集されたAPのうち、ユーザ端末で収集されたAPとマッチングするAPの個数を計算してよい。例えば、候補リストにFP1〜FP3が含まれ、FP1でAP1〜AP6の信号強度、FP2でAP3〜AP7の信号強度、FP3でAP3〜AP8の信号強度が収集されてデータベースに予め構築され、ユーザ端末で収集されたAPがAP1〜AP3、AP10、AP20である場合、計算部212は、FP1でのマッチングAPの個数は3つ、FP2でのマッチングAPの個数は1つ、FP3でのマッチングAPの個数は1つと計算してよい。そして、計算部212は、マッチングされたAPの個数と各FPで収集されたAPの全体個数の比率(個数の比率)をFP別に計算してよい。例えば、計算部212は、FP1〜FP3それぞれにおける個数の比率を3/6×100、1/5×100、1/6×100とそれぞれ計算してよい。個数の比率を例示して説明したが、これは一例に過ぎず、計算された個数の比率と類似率は互いに類似した値を有してもよい。
段階440で、計算部212は、類似度に基づいて計算される類似率およびマッチングされるAPの個数に基づいて計算される個数の比率に基づいて、候補リストに含まれた各FP別の位置正確度を計算してよい。例えば計算部212は、類似率と個数の比率の平均値によって位置正確度を計算してよい。これにより、位置決定部213は、計算された位置正確度に基づいてユーザ端末の現在位置を決定してよい。
図5は、本発明の一実施形態における、ユーザ端末の現在位置を決定する動作を説明するために提供される図である。図5では、天井が吹き抜け(open)の建物の構造を示している。図5に示すように、建物の天井が吹き抜けになっている場合、向かい側に位置するAPの信号強度や、他の階に位置するAPの信号強度がユーザ端末で収集されることがある。例えばユーザ端末101は2階に位置しているが、3階および4階に配置されたAPの信号強度、または2階の向かい側に配置されたAPの信号強度501が収集されることがある。すなわち、天井が吹き抜けであったり、複数階の中央にホール(hole)が形成されていて上の階から下の階を見ることができる形態の建物、または床/天井がガラスで造られた建物であったりする場合には、2階に位置するユーザ端末101の現在位置の周辺のAPから信号が収集されるのではなく、他の階または向かい側APの信号が混ざって収集されたり、階間信号が飛んでしまうなどといった現象が発生する。
このとき、収集された3階および4階の信号強度、または2階の向かい側に配置されたAPの信号強度の類似度が高い場合には、ユーザ端末の現在位置を誤って提供するという結果にもなり得るため、位置正確度および移動距離をさらに考慮する必要がある。
一例として、位置決定部213は、候補リストに含まれる各FPで収集されるAPの信号強度に基づいて計算された類似度の高い順に候補リストを整列してよい。ここで、位置決定部213は、類似度が最も高くても位置正確度が予め設定された基準正確度以下である場合には、候補リストから該当のFPを除外させてよい。例えば候補リストにFP1〜FP4が含まれ、FP1〜FP4の類似度がそれぞれ79、73、65、55であり、FP1〜FP4の位置正確度がそれぞれ35、64、57、51であり、基準正確度が40である場合、位置決定部213は、類似度が最も高いFP1を候補リストから除外させてよい。このとき、FP2の移動距離がFP3およびFP4よりも短い場合、位置決定部213は、移動距離が最も短く、位置正確度が最も高いFP2をユーザ端末の現在位置として決定してよい。このように、位置決定部213は、位置正確度が極めて低い場合には、類似度が最も高かったとしてもユーザ端末の現在位置として決定しなくてよい。なお、基準正確度は、ユーザやシステムにより任意で様々な基準によって特定値や特定割合で予め設定される値であってよい。
他の例として、位置決定部213は、計算された類似度が最も低いか、最も高い類似度と対比して極めて低かったとしても、位置正確度が予め設定された上限正確度以上であり、著しく高い場合には、位置正確度が高いFPをユーザ端末の現在位置として決定してもよい。
図6は、本発明の一実施形態における、エスカレータに乗って移動する場合にユーザ端末の現在位置を決定する動作を説明するために提供される図である。
エスカレータや階段などにはAPが設置されないことがあるが、エスカレータや階段などを利用してユーザ端末が建物内部の階間を移動したとする。このように、エスカレータ601や階段などを利用して階間の移動を行う場合、建物内部の各階のうち、ユーザ端末が進入した階情報と以前に測位された階情報とに著しい差が生じる場合がある。例えばすぐ前に測位されたユーザ端末の位置情報が2階であるのに対し、候補リストに含まれる各FPの階情報が5階であり、予め設定された階基準値(例えば2階)以上である場合、位置決定部213は、以前に測位されたユーザ端末の位置情報を現在位置として決定してよい。すなわち、階情報に著しい差がある場合に、位置決定部213は、ユーザ端末がエスカレータや階段などを利用して移動中であるか、屋内測位が困難な陰影地域に位置するものと判断し、以前に測位された位置情報(2階で最後に測位されたユーザ端末の位置)をユーザ端末の現在位置として決定してよい。これにより、ユーザ端末101がエスカレータや階段などを利用して新たな階に進入した後に新たな階情報が連続して受信されるまで、ユーザ端末の画面には、以前に測位された位置情報(2階)が維持されたままで表示されてよい。
図7は、本発明の一実施形態における、建物内部のエレベータに乗って移動する場合にユーザ端末の現在位置を決定する動作を説明するために提供される図である。図7に示すように、エレベータに乗って2階から5階に移動701する場合、候補リストに含まれたFPの階情報が互いに異なる3以上の階を含むことがある。例えば2階、3階、4階、5階のように、候補リストに互いに異なる4つの階情報に該当するFPが含まれることがある。このように、候補リストに含まれた各FPの階情報が予め設定された閾値以上の多数の階情報を含む場合、位置決定部213は、ユーザ端末の現在位置を以前に測位された位置情報として決めてよい。すなわち、ユーザ端末の画面には、以前に測位された位置情報(2階で最後に測位された位置情報)が現在位置として表示されてよい。このように、エレベータ、エスカレータ、階段などを利用してユーザ端末が移動する場合、以前に測位された位置情報を現在位置として提供することにより、階が繰り返し変更される回数を減らすことができる。
図8は、本発明の一実施形態における、ユーザ端末が建物内部から外部に移動する場合にユーザ端末の現在位置を決定する動作を説明するために提供される図である。図8は、ユーザ端末がB地点802に移動する前に位置していた建物803および建物周辺を表した地図800を示している。
図8に示すように、建物の外壁が総ガラスで建築されている場合、建物外部でも建物内部のAP信号が受信されることがある。例えば建物内部A地点801から、建物から約100m以上離れた建物外部B地点802にユーザ端末が移動した場合であっても、建物内部のAP信号が受信されることがある。このように、A地点801からB地点802に移動する場合、連続して同じFPがマッチングされるものと決定されるが、位置正確度は徐々に減少するようになる。減少した位置正確度を排除してユーザ端末の現在位置を決定することにより、ユーザ端末が建物内部に位置するのか、あるいは建物外の屋外に位置するのかが正確に決定されるようになる。
例えば時間T1にユーザ端末がA地点801に位置することにより、ユーザ端末の現在位置がA地点801として決定されてよく、A地点801にユーザ端末101が位置するときにマッチングされたFP1の位置正確度は80であったとする。このとき、ユーザ端末101が移動して時間T2にB地点802に位置した場合にも、ユーザ端末の現在位置がFP1とマッチングし続けることもあるが、B地点802でマッチングされるFP1の位置正確度は20となることがある。このように、連続する同一地点に対する位置正確度の差分値(70−20=50)が予め設定された正確度の上限差分値以上に多い場合(すなわち、B地点でマッチングされたFP1の位置正確度が極めて低くて不正確な場合)に、位置決定部213は、ユーザ端末101の現在位置が屋外であると決定してよい。すなわち、既存の構成では、ユーザ端末がB地点に移動しても建物内部として決定されていたが、位置正確度が低い値を排除することにより、位置決定部213は、A地点801までは屋内として認識し、B地点802からは屋外として認識することができる。これにより、位置決定部213は、GPSデータなどを利用して屋外測位サービスを提供してもよいし、「建物外部に位置します」あるいは「屋内測位サービスの範囲外に存在します」などを示す表示情報やメッセージなどをユーザ端末101に提供してもよい。これにより、建物内部から外部に移動したときに、現在位置がNONE状態に変わる時間を減らすことができる。
本発明の実施形態に係る方法は、多様なコンピュータシステムによって実行されることができるプログラム命令の形態で実現されてコンピュータ読取可能な媒体に記憶されてよい。
本実施形態に係るプログラムは、PC基盤のプログラムまたはモバイル端末専用のアプリケーションで構成されてよい。本実施形態におけるサービスアプリ(すなわち、屋内測位サービスアプリケーション)は、独立的に動作するプログラム形態で実現されてもよいし、特定のアプリケーションのイン−アプリ(in−app)形態で構成されて、その特定のアプリケーション上で動作が可能なように実現されてもよい。
また、本発明の実施形態に係る方法は、サービスアプリがユーザ端末を制御して実行されてもよい。このようなアプリケーションは、ファイル配布システムが提供するファイルを通じてユーザ端末にインストールされてよい。一例として、ファイル配布システムは、インストールファイルを格納および管理するインストールファイル管理部(図示せず)、およびユーザ端末の要請に応じて前記ファイルを送信するファイル送信部(図示せず)を含んでよい。
図9は、本発明の一実施形態における、コンピュータシステムの内部構成の一例を説明するためのブロック図である。コンピュータシステム900は、少なくとも1つのプロセッサ910、メモリ920、周辺装置インタフェース930、入力/出力サブシステム940、電力回路950、および通信回路960を少なくとも含んでよい。ここで、コンピュータシステム900は、ユーザ端末に対応してよい。
メモリ920は、一例として、高速ランダムアクセスメモリ(high−speed random access memory)、磁気ディスク、SRAM(static random access memory)、DRAM(dynamic random access memory)、ROM(、フラッシュメモリ、または非揮発性メモリを含んでよい。メモリ920は、コンピュータシステム900の動作に必要なソフトウェアモジュール、命令語集合、またはそれ以外にも多様なデータを含んでよい。ここで、プロセッサ910や周辺装置インタフェース930などの他のコンポーネントからメモリ920にアクセスすることは、プロセッサ910によって制御されてよい。
周辺装置インタフェース930は、コンピュータシステム900の入力および/または出力周辺装置をプロセッサ910およびメモリ920に結合させてよい。プロセッサ910は、メモリ920に格納されたソフトウェアモジュールまたは命令語集合を実行してコンピュータシステム900のための多様な機能を実行してデータを処理してよい。
入力/出力サブシステム940は、多様な入力/出力周辺装置を周辺装置インタフェース930に結合させることができる。例えば入力/出力サブシステム940は、モニタやキーボード、マウス、プリンタ、さらに必要によっては、タッチスクリーンやセンサなどの周辺装置を周辺装置インタフェース930に結合させるためのコントローラを含んでよい。他の側面によると、入力/出力周辺装置は、入力/出力サブシステム940を経ずに周辺装置インタフェース930に結合されてもよい。
電力回路950は、端末機のコンポーネントの全部または一部に電力を供給してよい。例えば電力回路950は、電力管理システム、バッテリや交流(AC)などのような1つ以上の電源、充電システム、停電感知回路(power failure detection circuit)、電力変換器やインバータ、電力状態表示子、または電力生成、管理、分配のための任意の他のコンポーネントを含んでよい。
通信回路960は、少なくとも1つの外部ポートを利用して他のコンピュータシステムとの通信を可能にすることができる。または、上述したように、必要によって通信回路960はRF回路を含み、電磁気信号としても知られるRF信号を送受信することにより、他のコンピュータシステムとの通信を可能にすることができる。
このような図9の実施形態は、コンピュータシステム900の一例に過ぎず、コンピュータシステム900は、図9に示す一部のコンポーネントが省略されてもよいし、図9には示されていない追加のコンポーネントをさらに備えてもよいし、2つ以上のコンポーネントを結合させる構成または配置を有してもよい。例えばモバイル環境の通信端末のためのコンピュータシステムは、図9に示すコンポーネントの他にも、タッチスクリーンやセンサなどをさらに含んでもよく、通信回路960に多様な通信方式(Wi‐Fi、3G、LTE、Bluetooth(登録商標)、NFC、Zigbee(登録商標)など)のRF通信のための回路が含まれてもよい。コンピュータシステム900に含まれることが可能なコンポーネントは、1つ以上の信号処理または特定用途向け集積回路を含むハードウェア、ソフトウェア、またはハードウェアとソフトウェアの組み合わせによって実現されてよい。
上述した屋内測位サービス提供方法は、図1〜図9を参照しながら説明した詳細内容に基づいて、さらに短縮された動作または追加される動作を含んでよい。また、2つ以上の動作が組み合わされてもよく、動作の順序や位置が変更されてもよい。
本発明の実施形態に係る方法は、多様なコンピュータシステムによって実行されることのできるプログラム命令形態で実現されてコンピュータ読取可能な媒体に記憶されてよい。
このように、本発明の実施形態によると、候補間の類似度だけではなく、位置正確度および以前に測位された位置情報に基づいた移動距離を考慮してユーザ端末の現在位置を決定することにより、天井が吹き抜けの建物、エレベータやエスカレータ、またはAPが設置されない階段などを利用して移動することで屋内位置の測位時にユーザ端末の実際の位置とは全く異なる位置が表示される現象(すなわち、ユーザ端末の現在位置が飛ぶ現象)を減らすことができ、ユーザ端末が建物外部に位置しているにもかかわらず建物内部と表示される現象などを減らすことができる。
上述した装置は、ハードウェア構成要素、ソフトウェア構成要素、および/またはハードウェア構成要素とソフトウェア構成要素との組み合わせによって実現されてよい。例えば、実施形態で説明された装置および構成要素は、例えばプロセッサ、コントローラ、ALU(arithmetic logic unit)、デジタル信号プロセッサ、マイクロコンピュータ、フィールドプログラマブルゲートアレイ(FPGA)、プログラマブル論理ユニット(PLU)、マイクロプロセッサ、または命令を実行して応答することができる様々な装置のように、1つ以上の汎用コンピュータまたは特殊目的コンピュータを利用して実現されてよい。処理装置は、オペレーティングシステム(OS)およびOS上で実行される1つ以上のソフトウェアアプリケーションを実行してよい。また、処理装置は、ソフトウェアの実行に応答し、データにアクセスし、データを格納、操作、処理、および生成してよい。理解の便宜のために、1つの処理装置が使用されるとして説明される場合もあるが、当業者は、処理装置が複数個の処理要素および/または複数種類の処理要素を含んでもよいことが理解できるであろう。例えば処理装置は、複数個のプロセッサまたは1つのプロセッサおよび1つのコントローラを含んでもよい。また、並列プロセッサのような、他の処理構成も可能である。
ソフトウェアは、コンピュータプログラム、コード、命令、またはこれらのうちの1つ以上の組み合わせを含んでもよく、所望のとおりに動作するように処理装置を構成し、独立的または集合的に処理装置に命令してもよい。ソフトウェアおよび/またはデータは、処理装置に基づいて解釈されたり、処理装置に命令またはデータを提供したりするために、いかなる種類の機械、コンポーネント、物理装置、仮想装置、コンピュータ記憶媒体または装置、または伝送される信号波に永久的または一時的に具現化されてもよい。ソフトウェアは、ネットワークによって接続されるコンピュータシステム上に分散され、分散された状態で格納されても実行されてもよい。ソフトウェアおよびデータは、1つ以上のコンピュータ読取可能な記憶媒体に格納されてもよい。
実施形態に係る方法は、多様なコンピュータ手段によって実行可能なプログラム命令の形態で実現されてコンピュータ読取可能な媒体に記憶されてもよい。コンピュータ読取可能な媒体は、プログラム命令、データファイル、データ構造などを単独でまたは組み合わせて含んでもよい。媒体に記憶されるプログラム命令は、実施形態のために特別に設計されて構成されたものであってもよいし、コンピュータソフトウェアの当業者に公知な使用可能なものであってもよい。コンピュータ読取可能な記憶媒体の例としては、ハードディスク、フロッピー(登録商標)ディスク、および磁気テープのような磁気媒体、CD−ROM、DVDのような光媒体、フロプティカルディスク(floptical disk)のような光磁気媒体、およびROM、RAM、フラッシュメモリなどのようなプログラム命令を格納して実行するように特別に構成されたハードウェア装置が含まれる。プログラム命令の例は、コンパイラによって生成されるもののような機械語コードだけではなく、インタプリタなどを使用してコンピュータによって実行される高級言語コードを含む。上述したハードウェア装置は、実施形態の動作を実行するために1つ以上のソフトウェアモジュールとして動作するように構成されてもよく、その逆も同じである。
以上のように、実施形態を、限定された実施形態と図面に基づいて説明したが、当業者であれば、上述した記載から多様な修正および変形が可能であろう。例えば説明された技術が、説明された方法とは異なる順序で実行されたり、かつ/あるいは、説明されたシステム、構造、装置、回路などの構成要素が、説明された方法とは異なる形態で結合されたりまたは組み合わされたり、他の構成要素または均等物によって代替されたり置換されたとしても、適切な結果を達成することができる。
したがって、異なる実施形態であっても、特許請求の範囲と均等なものであれば、添付される特許請求の範囲に属する。
200:屋内測位サービス提供システム
211:情報受信部
212:計算部
213:位置決定部
214:サービス提供部

Claims (16)

  1. 建物内部に位置するユーザ端末の現在位置を決定する屋内測位サービス提供システムが実行する屋内測位サービス提供方法であって、
    前記ユーザ端末から屋内測位サービス提供の要請を受ける段階、
    前記要請に応じて前記ユーザ端末の周辺の無線アクセスポイントに関する情報を受信する段階、
    前記の受信したユーザ端末の周辺の無線アクセスポイントに関する情報と、前記建物内部に配置される複数の仮想地点の各地点別に収集された周辺の無線アクセスポイントに関する情報とに基づいて、無線アクセスポイントの信号強度の間の類似度および無線アクセスポイントの位置正確度を計算する段階、および
    前記類似度および位置正確度に基づいて前記ユーザ端末の現在位置を決定する段階
    を含み、
    前記計算する段階は、
    各仮想地点別に収集された無線アクセスポイントに関する情報を対象に、前記ユーザ端末の周辺の無線アクセスポイントのMACアドレスとマッチングする無線アクセスポイントを決定する段階、および
    前記MACアドレスとマッチングされる無線アクセスポイントに該当する仮想地点を対象に、各該当する仮想地点で収集された周辺の無線アクセスポイントの個数および前記マッチングされる無線アクセスポイントの個数のうちの少なくとも1つに基づいて、前記位置正確度を各該当する仮想地点別に対して計算する段階
    を含む、屋内測位サービス提供方法。
  2. 前記計算する段階は、
    前記ユーザ端末の以前の位置における座標情報および前記複数の仮想地点のそれぞれの座標情報に基づいて前記複数の仮想地点のそれぞれの移動距離を計算し、
    前記ユーザ端末の現在位置を決定する段階は、
    前記類似度、位置正確度、および移動距離を利用して前記ユーザ端末の現在位置を決定する、請求項1に記載の屋内測位サービス提供方法。
  3. 前記計算する段階は、
    前記各仮想地点別に収集された周辺の無線アクセスポイントおよび前記ユーザ端末の周辺の無線アクセスポイントそれぞれのMACアドレスに基づいて、前記各仮想地点別に収集された周辺の無線アクセスポイントの信号強度と前記ユーザ端末の周辺の無線アクセスポイントの信号強度との類似度を計算する段階、および
    前記複数の仮想地点のそれぞれに前記ユーザ端末が位置するときを示し、各仮想地点別に予め設定された基準類似度と前記信号強度の類似度に基づいて前記位置正確度を計算する段階
    を含む、請求項1に記載の屋内測位サービス提供方法。
  4. 前記決定する段階は、
    前記位置正確度と予め設定された基準正確度に基づいて、前記ユーザ端末の現在位置を以前に測位された位置として決定する、請求項1に記載の屋内測位サービス提供方法。
  5. 前記決定する段階は、
    前記複数の仮想地点の各仮想地点別に収集された周辺の無線アクセスポイントおよび前記ユーザ端末の周辺の無線アクセスポイントそれぞれのMACアドレスに基づいて生成された候補リストを対象に、前記候補リストに含まれる各仮想地点別の座標情報に基づいて各仮想地点が属する階が異なる場合、前記ユーザ端末の現在位置を以前に測位された位置として決定する、請求項1に記載の屋内測位サービス提供方法。
  6. 前記決定する段階は、
    前記ユーザ端末の現在位置と以前に測位された位置が連続してマッチングされる場合、前記位置正確度が予め設定された基準値以上である無線アクセスポイントを排除して前記ユーザ端末の現在位置を決定する、請求項1に記載の屋内測位サービス提供方法。
  7. 前記ユーザ端末の現在位置に基づいて位置基盤トラッキングおよび道案内サービスのうちの少なくとも1つのサービスを提供する段階
    をさらに含む、請求項1に記載の屋内測位サービス提供方法。
  8. 前記複数の仮想地点のそれぞれは、
    前記建物内部に予め設定された所定の間隔で仮想配置されたフィンガープリントポイントを示す、請求項1に記載の屋内測位サービス提供方法。
  9. 建物内部に位置するユーザ端末の現在位置を決定する屋内測位サービス提供システムであって、
    前記ユーザ端末から屋内測位サービス提供の要請を受けることにより、前記ユーザ端末の周辺の無線アクセスポイントに関する情報を受信する情報受信部、
    前記の受信したユーザ端末の周辺の無線アクセスポイントに関する情報と、前記建物内部に予め設定された所定の間隔で配置された複数の仮想地点の各仮想地点別に収集された周辺の無線アクセスポイントに関する情報とに基づいて、無線アクセスポイントの信号強度の間の類似度および無線アクセスポイントの位置正確度を計算する計算部、および
    前記類似度および位置正確度に基づいて前記ユーザ端末の現在位置を決定する位置決定部
    を含み、
    前記計算部は、
    各仮想地点別に収集された無線アクセスポイントに関する情報を対象に、前記ユーザ端末の周辺の無線アクセスポイントのMACアドレスとマッチングする無線アクセスポイントを決定し、
    前記MACアドレスとマッチングされる無線アクセスポイントに該当する仮想地点を対象に、各該当する仮想地点で収集された周辺の無線アクセスポイントの個数および前記マッチングされる無線アクセスポイントの個数のうちの少なくとも1つに基づいて、前記位置正確度を各該当する仮想地点別に対して計算する、
    屋内測位サービス提供システム。
  10. 前記計算部は、
    前記ユーザ端末の以前の位置における座標情報および前記複数の仮想地点のそれぞれの座標情報に基づいて前記複数の仮想地点のそれぞれの移動距離を計算し、
    前記位置決定部は、
    前記類似度、位置正確度、および移動距離を利用して前記ユーザ端末の現在位置を決定する、請求項9に記載の屋内測位サービス提供システム。
  11. 前記計算部は、
    前記各仮想地点別に収集された周辺の無線アクセスポイントおよび前記ユーザ端末の周辺の無線アクセスポイントそれぞれのMACアドレスに基づいて、前記各仮想地点別に収集された周辺の無線アクセスポイントの信号強度と前記ユーザ端末の周辺の無線アクセスポイントの信号強度の類似度を計算し、前記複数の仮想地点のそれぞれに前記ユーザ端末が位置するときを示し、各地点別に予め設定された基準類似度と前記信号強度の類似度に基づいて前記位置正確度を計算する、請求項9に記載の屋内測位サービス提供システム。
  12. 前記位置決定部は、
    前記位置正確度と予め設定された基準正確度に基づいて前記ユーザ端末の現在位置を以前に測位された位置として決定する、請求項9に記載の屋内測位サービス提供システム。
  13. 前記ユーザ端末の現在位置に基づいて位置基盤トラッキングおよび道案内サービスのうちの少なくとも1つのサービスを提供するサービス提供部
    をさらに含む、請求項9に記載の屋内測位サービス提供システム。
  14. コンピュータシステムが屋内測位サービスを提供するように制御する命令を含むコンピュータ読取可能な媒体であって、
    前記命令は、
    ユーザ端末から屋内測位サービス提供の要請を受ける段階、
    前記要請に応じて前記ユーザ端末の周辺の無線アクセスポイントに関する情報を受信する段階、
    前記の受信したユーザ端末の周辺の無線アクセスポイントに関する情報と、建物内部に予め設定された所定の間隔で配置された複数の仮想地点の各仮想地点別に収集された周辺の無線アクセスポイントに関する情報とに基づいて、無線アクセスポイントの信号強度の間の類似度および無線アクセスポイントの位置正確度を計算する段階、および
    前記類似度および位置正確度に基づいて前記ユーザ端末の現在位置を決定する段階
    を含み、
    前記計算する段階は、
    各仮想地点別に収集された無線アクセスポイントに関する情報を対象に、前記ユーザ端末の周辺の無線アクセスポイントのMACアドレスとマッチングする無線アクセスポイントを決定する段階、および
    前記MACアドレスとマッチングされる無線アクセスポイントに該当する仮想地点を対象に、各該当する仮想地点で収集された周辺の無線アクセスポイントの個数および前記マッチングされる無線アクセスポイントの個数のうちの少なくとも1つに基づいて、前記位置正確度を各該当する仮想地点別に対して計算する段階
    を含む方法を実行するように前記コンピュータシステムを制御する、コンピュータ読取可能な格納媒体。
  15. ユーザ端末に、建物内部に位置する前記ユーザ端末の現在位置を決定するためのアプリケーションをインストールするためのインストールファイルを配布するファイル配布システムであって、
    前記インストールファイルを格納および管理するインストールファイル管理部、および
    前記ユーザ端末の要請に応じて前記インストールファイルを前記ユーザ端末に送信するインストールファイル送信部
    を含み、
    前記アプリケーションは、
    各仮想地点別に収集された無線アクセスポイントに関する情報を対象に、前記ユーザ端末の周辺の無線アクセスポイントのMACアドレスとマッチングする無線アクセスポイントを決定する段階、および前記MACアドレスとマッチングされる無線アクセスポイントに該当する仮想地点を対象に、各該当する仮想地点で収集された周辺の無線アクセスポイントの個数および前記マッチングされる無線アクセスポイントの個数のうちの少なくとも1つに基づいて、位置正確度を各該当する仮想地点別に対して計算する段階によって計算された、無線アクセスポイントの信号強度の間の類似度および位置正確度を利用して、前記建物内部の前記ユーザ端末の現在位置の提供を受けるように前記ユーザ端末を制御する、ファイル配布システム。
  16. 前記アプリケーションは、
    前記ユーザ端末の以前の位置における座標情報および複数の仮想地点のそれぞれの座標情報に基づいて前記複数の仮想地点のそれぞれの移動距離を計算し、前記類似度および位置正確度とともに前記移動距離を利用して決定される前記ユーザ端末の現在位置の提供を受けるように前記ユーザ端末を制御する、請求項15に記載のファイル配布システム。
JP2019096117A 2015-06-26 2019-05-22 屋内測位サービス提供方法およびシステム Active JP6832980B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR10-2015-0091078 2015-06-26
KR1020150091078A KR101676571B1 (ko) 2015-06-26 2015-06-26 실내 측위 서비스 제공 방법 및 시스템

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP2017538567A Division JP2017536784A (ja) 2015-06-26 2016-01-25 屋内測位サービス提供方法およびシステム

Publications (2)

Publication Number Publication Date
JP2019176490A true JP2019176490A (ja) 2019-10-10
JP6832980B2 JP6832980B2 (ja) 2021-02-24

Family

ID=57525357

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2017538567A Pending JP2017536784A (ja) 2015-06-26 2016-01-25 屋内測位サービス提供方法およびシステム
JP2019096117A Active JP6832980B2 (ja) 2015-06-26 2019-05-22 屋内測位サービス提供方法およびシステム

Family Applications Before (1)

Application Number Title Priority Date Filing Date
JP2017538567A Pending JP2017536784A (ja) 2015-06-26 2016-01-25 屋内測位サービス提供方法およびシステム

Country Status (6)

Country Link
US (1) US10149112B2 (ja)
JP (2) JP2017536784A (ja)
KR (1) KR101676571B1 (ja)
CN (1) CN107003395B (ja)
TW (1) TWI607228B (ja)
WO (1) WO2016208838A1 (ja)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2551347B (en) * 2016-06-13 2020-04-15 Toshiba Kk Indoor localisation using received signal quality weights
JP6891459B2 (ja) * 2016-11-16 2021-06-18 富士フイルムビジネスイノベーション株式会社 通信装置
KR101935809B1 (ko) * 2017-03-08 2019-01-09 한국철도기술연구원 근거리 무선통신기의 식별정보 등록 방법 및 장치, 근거리 무선통신기의 식별정보 등록을 위한 통신 장치
WO2019074315A1 (ko) * 2017-10-13 2019-04-18 네이버랩스 주식회사 사용자 위치 정보를 제공하는 방법 및 시스템
JP7136437B2 (ja) * 2018-05-17 2022-09-13 国立大学法人九州大学 端末装置、方法およびプログラム
CN108759836B (zh) * 2018-05-21 2020-12-18 北京星网锐捷网络技术有限公司 基于室内定位系统的定位方法及装置
CN110621065A (zh) * 2018-06-20 2019-12-27 深圳市云猫信息技术有限公司 一种基于wifi的室内定位方法、服务器及系统
JP6800377B2 (ja) * 2018-06-25 2020-12-16 三菱電機株式会社 測位装置、測位方法及び測位システム
CN111415054B (zh) * 2019-01-08 2023-06-27 昆山纬绩资通有限公司 设备监控管理方法与系统
CN109803306B (zh) * 2019-03-13 2021-05-18 福州大学 基于多邻居节点rssi差异的移动设备邻近无线节点的估计方法
JP7459457B2 (ja) * 2019-04-11 2024-04-02 日本電気株式会社 位置推定装置、移動体装置、空間データ提示装置、位置推定方法及びプログラム
JP6747751B1 (ja) * 2019-05-29 2020-08-26 三菱電機株式会社 車両用認証装置および車両用認証システム、並びに車両用認証方法
KR102233885B1 (ko) * 2019-11-18 2021-03-30 울산과학기술원 단말이 이동한 위치를 결정하는 방법 및 상기 방법을 수행하는 단말 위치 결정 장치
CN110967669B (zh) * 2019-11-29 2023-06-13 东北大学 一种基于rssi的室内最近邻定位方法
KR102257108B1 (ko) * 2020-07-03 2021-05-27 쿠팡 주식회사 전자 장치 및 그의 동작 방법
CN112312308B (zh) * 2020-10-29 2023-12-22 广东小天才科技有限公司 一种室内定位方法及终端设备
CN113514819B (zh) * 2021-06-02 2024-04-09 深圳市普渡科技有限公司 梯控主控模块安装位置确定方法、系统、装置及存储介质
CN115696202A (zh) * 2021-07-28 2023-02-03 华为技术有限公司 一种室内地图构建方法以及相关装置

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010213300A (ja) * 2010-04-09 2010-09-24 Sony Corp 無線通信装置、プログラムおよび無線通信方法
JP2011258086A (ja) * 2010-06-10 2011-12-22 Sharp Corp サーバ装置、端末装置およびアプリケーション制御システム
JP2013530382A (ja) * 2010-04-22 2013-07-25 フラウンホッファー−ゲゼルシャフト ツァ フェルダールング デァ アンゲヴァンテン フォアシュンク エー.ファオ 無線位置決めベースの位置決定装置を校正するための装置及び方法
US20130328725A1 (en) * 2012-06-07 2013-12-12 Mobio Oy Assisted global navigation sattelite system for indoor positioning
JP2014023147A (ja) * 2012-07-19 2014-02-03 Nhn Business Platform Corp 無線アクセスポイント情報収集方法及び装置
WO2014155602A1 (ja) * 2013-03-28 2014-10-02 富士通株式会社 端末装置、位置推定方法、位置推定システム及びプログラム

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ATE365337T1 (de) * 2001-09-05 2007-07-15 Newbury Networks Inc Positionsdetektion und standortverfolgung in einem drahtlosen netzwerk
US7307972B2 (en) * 2003-02-24 2007-12-11 Autocell Laboratories, Inc. Apparatus for selecting an optimum access point in a wireless network on a common channel
US8369264B2 (en) * 2005-10-28 2013-02-05 Skyhook Wireless, Inc. Method and system for selecting and providing a relevant subset of Wi-Fi location information to a mobile client device so the client device may estimate its position with efficient utilization of resources
US7551929B2 (en) * 2006-05-08 2009-06-23 Skyhook Wireless, Inc. Estimation of speed and direction of travel in a WLAN positioning system using multiple position estimations
EP1939760A1 (fr) * 2006-12-20 2008-07-02 Gemplus Procédé et dispositif de gestion de données dans un environnement distribué
TW200728759A (en) * 2007-03-02 2007-08-01 Univ Chang Gung Indoor positioning method of wireless sensor network
KR101095266B1 (ko) 2008-10-14 2011-12-20 에스케이플래닛 주식회사 Gps를 이용한 실내 측위 시스템 및 gps를 이용한 실내 측위 방법
US8243626B2 (en) * 2009-09-23 2012-08-14 Apple Inc. Estimating user device location in a wireless network
TWI391699B (zh) * 2009-11-27 2013-04-01 Univ Shu Te 使用改良式機率類神經網路之定位方法
KR101440834B1 (ko) * 2010-07-05 2014-09-18 에스케이텔레콤 주식회사 무선랜 기반 측위를 위한 데이터베이스 갱신 방법 및 장치
US8700054B2 (en) * 2011-06-10 2014-04-15 Google Inc. Prediction of indoor level and location using a three stage process
US20130267251A1 (en) * 2012-04-10 2013-10-10 Qualcomm Incorporated Personalized position using information correlation and self-sourcing
US10229170B2 (en) * 2013-03-13 2019-03-12 Dreamworks Animation L.L.C. File system manager for customized resource allocation
CN103220780A (zh) * 2013-03-29 2013-07-24 北京邮电大学 室内定位方法、装置及系统
KR101545562B1 (ko) * 2013-12-13 2015-08-19 에스케이텔레콤 주식회사 전파시간 측정정보를 활용한 단말기 위치 측위 방법 및 장치

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010213300A (ja) * 2010-04-09 2010-09-24 Sony Corp 無線通信装置、プログラムおよび無線通信方法
JP2013530382A (ja) * 2010-04-22 2013-07-25 フラウンホッファー−ゲゼルシャフト ツァ フェルダールング デァ アンゲヴァンテン フォアシュンク エー.ファオ 無線位置決めベースの位置決定装置を校正するための装置及び方法
JP2011258086A (ja) * 2010-06-10 2011-12-22 Sharp Corp サーバ装置、端末装置およびアプリケーション制御システム
US20130328725A1 (en) * 2012-06-07 2013-12-12 Mobio Oy Assisted global navigation sattelite system for indoor positioning
JP2014023147A (ja) * 2012-07-19 2014-02-03 Nhn Business Platform Corp 無線アクセスポイント情報収集方法及び装置
WO2014155602A1 (ja) * 2013-03-28 2014-10-02 富士通株式会社 端末装置、位置推定方法、位置推定システム及びプログラム

Also Published As

Publication number Publication date
US20170265043A1 (en) 2017-09-14
TWI607228B (zh) 2017-12-01
JP6832980B2 (ja) 2021-02-24
CN107003395B (zh) 2020-07-31
JP2017536784A (ja) 2017-12-07
CN107003395A (zh) 2017-08-01
KR101676571B1 (ko) 2016-11-15
WO2016208838A1 (ko) 2016-12-29
TW201700992A (zh) 2017-01-01
US10149112B2 (en) 2018-12-04

Similar Documents

Publication Publication Date Title
JP6832980B2 (ja) 屋内測位サービス提供方法およびシステム
US10448207B2 (en) Methods, apparatuses, systems, and computer readable media for providing wireless location service using at least one beacon
EP3664513B1 (en) Positioning method and apparatus
EP2959267B1 (en) Mobile device positioning
KR101541622B1 (ko) 실내 우도 히트맵
US10440518B2 (en) Method and system for providing integrated indoor and outdoor positioning
US10117056B2 (en) Method and system for providing location-based service
US20110172906A1 (en) Scalable Routing For Mobile Station Navigation With Location Context Identifier
US20130053056A1 (en) Facilitating mobile device positioning
US10117061B2 (en) Systems and methods to track movement of a device in an indoor environment
KR101639204B1 (ko) 컴퓨팅 장치의 글로벌 위치를 결정하기 위해 측지 삼각 측량을 사용하고 용이하게 하기 위한 메커니즘
WO2017181690A1 (zh) 室内导航方法和装置
US20120040697A1 (en) Method and apparatus for expressing the accuracy of a measured location of a terminal
KR101618446B1 (ko) 실내 장소 결정 방법 및 시스템, 그리고 파일 배포 시스템
JP2018013502A (ja) カードビューを利用して室内位置情報を提供するサービスシステムおよび方法
KR20160031084A (ko) 실내외 측위 기반 컨시어지 서비스 방법 및 시스템
CN113814997A (zh) 一种机器人重定位方法、装置、电子设备和存储介质

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20190620

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20200714

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20201013

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20201214

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20210105

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20210202

R150 Certificate of patent or registration of utility model

Ref document number: 6832980

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250