JP5557932B2 - 電子装置における位置検索方法及び装置 - Google Patents

Description

本発明は、電子装置に関し、より詳細には、電子装置における位置検索サービス提供方法及び装置に関する。

最近、電子装置の急激な発展に伴い、無線音声通話及び情報交換が可能な電子装置は、生活の必需品になっている。電子装置は、その普及当初は単なる無線通話が可能な携帯装置と認識されていたが、その技術が発展して無線インターネットが導入されることに伴い、単なる無線通話が可能な携帯装置からスケジュール管理、ゲーム、リモコン、イメージ撮影などの機能を行うマルチメディア装置に発展してユーザの欲求を満たしている。

特に、最近は、位置検索サービス（ＬＢＳ：Ｌｏｃａｔｉｏｎ Ｂａｓｅｄ Ｓｅｒｖｉｃｅ）を支援する電子装置が発売されている。最近発売される電子装置は、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）及びＷＰＳ（Ｗｉｆｉ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）などのような方式を利用して位置検索サービスを提供している。しかし、ＧＰＳを用いる位置検索方式は人工衛星から電子装置までの距離情報を使用するため、室内に位置する電子装置の位置情報を検索することが難しいのが実情である。一方、ＷＰＳを用いる位置検索方式は室内に位置する電子装置の位置情報を検索することはできるが、Ｗｉｆｉ ＡＰ（Ａｃｃｅｓｓ Ｐｏｉｎｔ）が少ない地域では誤差範囲が大きく電子装置の正確な位置情報を検索することが難しいのが実情である。

韓国特許出願公開第１０−２００５−００８７８６４号明細書

本発明は、上記従来の問題点に鑑みてなされたものであって、本発明の目的は、電子装置における位置検索サービス提供方法及び装置を提供することにある。
また、本発明の目的は、電子装置において、高度情報を用いて現在位置を検索する方法及び装置を提供することにある。
また、本発明の目的は、電子装置において、高度情報を用いて現在位置を補正する方法及び装置を提供することにある。

上記目的を達成するためになされた本発明の一態様による電子装置における位置を検索する方法は、前記電子装置の現在位置を推定するステップと、前記電子装置の高度を測定するステップと、前記推定された現在位置に対応する地形地物の高度情報を検索するステップと、前記検索された高度情報と前記測定された高度とを比較して前記電子装置が前記地形地物内に位置するか否かを判断するステップと、前記判断結果に応じて前記電子装置の現在位置を決定するステップと、を有することを特徴とする。

前記電子装置の現在位置を決定するステップは、前記電子装置が前記地形地物内に位置しないと判断された場合、前記電子装置が位置可能な周辺地形地物を検索するステップと、前記検索された周辺地形地物の位置を前記電子装置の現在位置に決定するステップと、を含み得る。
前記電子装置が位置可能な周辺地形地物を検索するステップは、前記電子装置の現在位置を基準に所定半径内に存在する周辺地形地物を検索するステップと、前記検索された周辺地形地物の高度情報と前記電子装置の高度とを比較して前記電子装置が位置可能な周辺地形地物が存在するか否かを判断するステップと、を含み得る。
前記電子装置が位置可能な周辺地形地物を検索するステップにおいて、前記電子装置が位置可能な周辺地形地物が存在しないと判断された場合、前記推定された現在位置を電子装置の現在位置に決定するステップを更に含み得る。
前記検索された周辺地形地物の位置を前記電子装置の現在位置に決定するステップは、前記電子装置が位置可能な地形地物が複数存在する場合、複数の地形地物の中から前記推定された現在位置から最小距離に位置する地形地物の位置を電子装置の現在位置に決定するステップを含み得る。
前記検索された周辺地形地物の位置を前記電子装置の現在位置に決定するステップは、前記電子装置が位置可能な地形地物が同じ距離に複数存在する場合、優先順位が最も高い地形地物の位置を電子装置の現在位置に決定するステップを含み得る。
前記電子装置が位置可能な周辺地形地物を検索するステップにおいて、前記電子装置が位置可能な周辺地形地物を検索した結果、周辺建物が検索された場合、前記建物内で前記電子装置が位置する層を決定するステップと、前記決定された建物の層を前記電子装置の現在位置に決定するステップと、を更に含み得る。
前記電子装置の現在位置を決定するステップは、前記電子装置が前記地形地物内に位置すると判断された場合、前記推定された現在位置を前記電子装置の現在位置に決定するステップを含み得る。
前記電子装置の高度を測定するステップは、前記電子装置に別途備えられた高度計を用いて高度を測定するステップを含み得る。
前記位置検索方法は、前記決定された電子装置の位置を出力するステップを更に含むことができる。

上記目的を達成するためになされた本発明の一態様による電子装置における位置を検索する装置は、１つ以上のプロセッサと、メモリと、前記メモリに格納されて前記１つ以上のプロセッサによって実行されるように構成された１つ以上のモジュールと、を有し、前記モジュールは、前記電子装置の現在位置を推定し、前記電子装置の高度を測定し、前記推定された現在位置に対応する地形地物の高度情報を検索し、前記検索された高度情報と前記測定された高度とを比較して前記電子装置が前記地形地物内に位置するか否かを判断し、前記判断結果に応じて前記電子装置の現在位置を決定する命令を含むことを特徴とする。

本発明の位置検索方法及び装置によれば、建物内の層（又は階）を含む現在位置の情報を簡単な構成で提供することができる。

本発明の一実施形態による電子装置のブロック構成を示す図である。 本発明の一実施形態による電子装置における位置検索サービスを提供する手順を示す図である。 本発明の他の実施形態による電子装置における位置検索サービスを提供する手順を示す図である。 本発明の一実施形態による電子装置における高度情報を用いて現在位置を決定する方式を示す図である。 本発明の一実施形態による電子装置における高度情報を用いて現在位置を決定する方式を示す図である。 本発明の一実施形態による電子装置における高度情報を用いて現在位置を決定する方式を示す図である。 本発明の他の実施形態による電子装置における優先順位を用いて現在位置を決定する方式を示す図である。 本発明の他の実施形態による電子装置における高度情報を用いて現在位置する層を決定する方式を示す図である。

以下、本発明を実施するための形態の具体例を、図面を参照しながら詳細に説明する。本発明を説明するに当たって、関連する公知機能又は構成についての具体的な説明が本発明の要旨を不要に不明確にするおそれがあると判断される場合、その詳細な説明を省略する。そして、後述する用語は、本発明における機能を考慮して定義した用語であって、これは、ユーザ、運用者の意図又は慣例などによって異なることがある。従って、その定義は本明細書全般に亘る内容に基づいて行われるべきである。

以下の説明で、電子装置は、位置情報検索が可能な携帯通信端末、スマートフォン（Ｓｍａｒｔ Ｐｈｏｎｅ）、タブレットＰＣ（Ｔａｂｌｅｔ Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅｒ）、ナビゲーション、及びＭＰ３プレーヤなどを含む。

図１は、本発明の一実施形態による電子装置のブロック構成を示す図である。

電子装置１００は、メモリ１１０、プロセッサユニット１２０、第１無線通信システム１３０、第２無線通信システム１３１、オーディオサブシステム１４０、スピーカ１４１、マイクロホン１４２、入出力（Ｉ／Ｏ）サブシステム１５０、タッチスクリーン１６０、その他の入力／制御装置１７０、位置情報収集器１８０、及び高度計１８１を含む。メモリ１１０は、複数のメモリで構成される。

プロセッサユニット１２０は、メモリインタフェース１２１、１つ以上のプロセッサ１２２、及び周辺装置インタフェース１２３を含む。場合によっては、プロセッサユニット１２０の全体をプロセッサと称することもある。メモリインタフェース１２１、１つ以上のプロセッサ１２２、及び／又は周辺装置インタフェース１２３は、別個の構成要素であるか、又は１つ以上の集積化された回路に集積化される。

プロセッサ１２２は、様々なソフトウェアプログラムを実行して電子装置１００のための様々な機能を行い、また音声通信及びデータ通信のための処理及び制御を行う。また、このような通常の機能に加え、プロセッサ１２２は、メモリ１１０に格納されている特定のソフトウェアモジュール（命令セット）を実行してそのモジュールに対応する特定の様々な機能を行う。

周辺装置インタフェース１２３は、電子装置１００の入出力サブシステム１５０及び様々な周辺装置をプロセッサ１２２、及びメモリインタフェースを介してメモリ１１０に連結する。

電子装置１００の様々な構成要素は、１つ以上の通信バス（符号未記載）又はストリーム線（符号未記載）によって結合される。

無線通信サブシステム（第１、第２無線通信システム１３０、１３１）は、無線周波数受信機及び送受信機、及び／又は光（例えば、赤外線）受信機及び送受信機を含むことができる。第１無線通信システム１３０と第２無線通信システム１３１は、電子装置１００が支援する通信ネットワークによって区分される。例えば、電子装置１００は、ＧＳＭ（登録商標）（Ｇｌｏｂａｌ Ｓｙｓｔｅｍｆｏｒ Ｍｏｂｉｌｅ Ｃｏｍｍｕｎｉｃａｔｉｏｎ）ネットワーク、ＥＤＧＥ（Ｅｎｈａｎｃｅｄ Ｄａｔａ ＧＳＭ（登録商標） Ｅｎｖｉｒｏｎｍｅｎｔ）ネットワーク、ＣＤＭＡ（Ｃｏｄｅ Ｄｉｖｉｓｉｏｎ Ｍｕｌｔｉｐｌｅ Ａｃｃｅｓｓ）ネットワーク、Ｗ−ＣＤＭＡ（Ｗ−Ｃｏｄｅ Ｄｉｖｉｓｉｏｎ Ｍｕｌｔｉｐｌｅ Ａｃｃｅｓｓ）ネットワーク、ＬＴＥ（Ｌｏｎｇ Ｔｅｒｍ Ｅｖｏｌｕｔｉｏｎ）ネットワーク、ＯＦＤＭＡ（Ｏｒｔｈｏｇｏｎａｌ Ｆｒｅｑｕｅｎｃｙ Ｄｉｖｉｓｉｏｎ ＭｕｌｔｉｐｌｅＡｃｃｅｓｓ）ネットワーク、Ｗｉ−Ｆｉ（Ｗｉｒｅｌｅｓｓ Ｆｉｄｅｌｉｔｙ）ネットワーク、ＷｉＭａｘネットワーク、及び／又はＢｌｕｅｔｏｏｔｈ（登録商標）ネットワークのうちの１つを支援する無線通信サブシステムを含む。本実施形態による無線通信サブシステムは、上記ネットワークを支援する無線通信サブシステムに限定されず、他のネットワークを支援する無線通信サブシステムである場合がある。但し、本実施形態によって第１無線通信システム１３０と第２無線通信システム１３１のうちの少なくとも１つは無線ＬＡＮを支援する。例えば、第１無線通信システム１３０又は第２無線通信システム１３１のうちの１つはＷｉ−Ｆｉ（Ｗｉｒｅｌｅｓｓ Ｆｉｄｅｌｉｔｙ）ネットワークを介して作動する。第１無線通信システム１３０と第２無線通信システム１３１は１つの無線通信サブシステムで構成することもできる。

オーディオサブシステム１４０は、スピーカ１４１及びマイクロホン１４２に結合され、音声認識、音声合成、デジタルレコーディング、及び電話機能のようなオーディオストリームの入力と出力機能を行う。即ち、オーディオサブシステム１４０は、スピーカ１４１を介してオーディオ信号を出力し、マイクロホン１４２を介してユーザのオーディオ信号を入力するための機能を行う。オーディオサブシステム１４０は、プロセッサユニット１２０の周辺装置インタフェース１２３を介してデータストリームを受信し、受信したデータストリームを電気ストリームに変換した後、変換された電気ストリーム（ｅｌｅｃｔｒｉｃ ｓｉｇｎａｌ）がスピーカ１４１に伝達される。オーディオサブシステム１４０は、マイクロホン１４２から変換された電気ストリームを受信し、受信した電気ストリームをオーディオデータストリームに変換した後、変換されたオーディオデータストリームを周辺装置インタフェース１２３に伝送する。オーディオサブシステム１４０は、脱着可能なイヤホン、ヘッドホン、又はヘッドセットを含むことができる。スピーカ１４１は、オーディオサブシステム１４０から受信した電気ストリームを人が聴き取れる音波に変換して出力する。マイクロホン１４２は、人又はその他の音源から伝達された音波を電気ストリームに変換する。

本実施形態において、オーディオサブシステム１４０は、プロセッサユニット１２０の周辺装置インタフェース１２３から電子装置１００の現在位置を示すデータストリームを受信し、受信したデータストリームを電気ストリームに変換した後、変換した電気ストリームをスピーカ１４１に出力する。

入出力（Ｉ／Ｏ）サブシステム１５０は、タッチスクリーン制御器１５１及び／又はその他の入力制御器１５２を含む。タッチスクリーン制御器１５１は、タッチスクリーン１６０に結合される。タッチスクリーン１６０及びタッチスクリーン制御器１５１は、タッチスクリーン１６０との１つ以上の接触点を決定するための容量性、抵抗性、赤外線、及び表面音響波技術だけでなく、その他の近接センサ配列又はその他の要素を含む任意のマルチタッチ感知技術を用いて、接触及び動き又はそれらの中断を検出する。その他の入力制御器１５２は、その他の入力／制御装置１７０に結合される。その他の入力／制御装置１７０は、１つ以上のボリューム制御のためのアップ／ダウンボタンを含む。また、ボタンは、プッシュボタン又はロッカーボタン（ｒｏｃｋｅｒ ｂｕｔｔｏｎ）などである。その他の入力／制御装置１７０は、ロッカー（ｒｏｃｋｅｒ）スイッチ、サムホイール、ダイヤル、スティック（ｓｔｉｃｋ）、及び／又はスタイラスのようなポインタ装置などである。

タッチスクリーン１６０は、電子装置１００とユーザの間に入力／出力インタフェースを提供する。即ち、タッチスクリーン１６０は、ユーザのタッチ入力／出力のためのインタフェースを提供する。詳しくは、タッチスクリーン１６０は、ユーザのタッチ入力を電子装置１００に伝達し、電子装置１００からの出力をユーザに示す媒体である。また、タッチスクリーン１６０は、ユーザに視覚的な出力を提供する。このような視覚的出力はテキスト、グラフィック、ビデオとこれらの組み合わせの形態で表される。タッチスクリーン１６０は、様々なディスプレイ技術を使用することができる。例えば、ＬＣＤ（ｌｉｑｕｉｄ ｃｒｙｓｔａｌ ｄｉｓｐｌａｙ）、ＬＥＤ（Ｌｉｇｈｔ Ｅｍｉｔｔｉｎｇ Ｄｉｏｄｅ）、ＬＰＤ（ｌｉｇｈｔ ｅｍｉｔｔｉｎｇ ｐｏｌｙｍｅｒ ｄｉｓｐｌａｙ）、ＯＬＥＤ（Ｏｒｇａｎｉｃ Ｌｉｇｈｔ Ｅｍｉｔｔｉｎｇ Ｄｉｏｄｅ）、ＡＭＯＬＥＤ（Ａｃｔｉｖｅ Ｍａｔｒｉｘ Ｏｒｇａｎｉｃ Ｌｉｇｈｔ Ｅｍｉｔｔｉｎｇ Ｄｉｏｄｅ）、又はＦＬＥＤ（Ｆｌｅｘｉｂｌｅ ＬＥＤ）を使用することができる。本実施形態のタッチスクリーン１６０は、このようなディスプレイ技術を用いるタッチスクリーンに限定されるものではない。

本実施形態で、タッチスクリーン１６０は、電子装置１００の現在位置に対する表示を含む地図を位置分析モジュール１１６から受信して出力する。他の例として、電子装置にタッチスクリーン１６０を備えない場合は、別途の表示部を介して電子装置１００の現在位置に対する表示を含む地図を出力することもできる。

メモリ１１０は、メモリインタフェース１２１に結合される。メモリ１１０は、１つ以上の磁気ディスク格納装置のような高速ランダムアクセスメモリ及び／又は不揮発性メモリ、１つ以上の光格納装置及び／又はフラッシュメモリ（例えば、ＮＡＮＤメモリやＮＯＲメモリ）を含む。

メモリ１１０は、ソフトウェアを格納する。ソフトウェア構成要素は、オペレーティングシステム（ＯＳ）モジュール１１１、通信モジュール１１２、グラフィックモジュール１１３、ユーザインタフェースモジュール１１４、１つ以上のアプリケーションモジュール１１５、位置分析モジュール１１６、及び地図情報モジュール１１７などを含む。また、ソフトウェア構成要素であるモジュールは命令の集合で表現できるので、モジュールは命令セット（ｉｎｓｔｒｕｃｔｉｏｎ ｓｅｔ）と表現する場合もある。また、モジュールはプログラムで表現する場合もある。

メモリ１１０は、本実施形態を行う命令を含む１つ以上のモジュールを格納する。

オペレーティングシステム１１１（例えば、ＷＩＮＤＯＷＳ（登録商標）、ＬＩＮＵＸ（登録商標）、ダーウィン（Ｄａｒｗｉｎ）、ＲＴＸＣ、ＵＮＩＸ（登録商標）、ＯＳＸ、又はＶｘＷｏｒｋｓのような内蔵オペレーティングシステム）は、一般的なシステム動作（ｓｙｓｔｅｍ ｏｐｅｒａｔｉｏｎ）を制御する様々なソフトウェア構成要素を含む。例えば、一般的なシステム動作の制御は、メモリ管理及び制御、格納ハードウェア（装置）制御及び管理、電力制御及び管理などを意味する。オペレーティングシステムソフトウェアは様々なハードウェア（装置）とソフトウェア構成要素（モジュール）の間の通信を円滑にする機能を行う。

通信モジュール１１２は、第１無線通信システム１３０や第２無線通信システム１３１を介してコンピュータ、サーバ、及び／又は携帯端末などの他の電子装置との通信を可能にする。

グラフィックモジュール１１３は、タッチスクリーン１６０上にグラフィックを表示するための様々なソフトウェア構成要素を含む。グラフィックは、テキスト、Ｗｅｂページ、アイコン、デジタル画像、ビデオ、アニメーションなどを含む意味で使用する。グラフィックモジュール１１３は、位置分析モジュール１１６によって推定された電子装置１００の現在位置情報と現在位置情報に関連付けられた地図情報をタッチスクリーン１６０に表示するように制御する命令を含む。ここで、地図情報は、地図を構成する各種情報を含む情報であって、特に各緯度及び経度情報に対応する位置の道路情報、建物情報、地形情報、及び地形地物の高度情報などを含む。

ユーザインタフェースモジュール１１４は、ユーザインタフェースに関連する様々なソフトウェア構成要素を含む。ユーザインタフェースの状態がどのように変更されるか、又はユーザインタフェース状態の変更がどのような条件で行われるかについての内容を含む。ユーザインタフェースモジュール１１４は、タッチスクリーン１６０又はその他の入力／制御装置１７０を介して位置を検索するための入出力を提供する。

アプリケーションモジュール１１５は、ブラウザ、電子メール、インスタントメッセージ、ワードプロセス、キーボードエミュレーション、アドレスブック、タッチリスト、ウィジェット、デジタル著作権管理（ＤＲＭ：Ｄｉｇｉｔａｌ Ｒｉｇｈｔ Ｍａｎａｇｅｍｅｎｔ）、音声認識、音声合成、位置決定機能、位置ベースサービスなどのアプリケーションを含む。

位置分析モジュール１１６は、位置情報収集器１８０から緯度及び経度情報を受信し、受信した緯度及び経度情報を分析して電子装置１００の現在位置を推定する。その後、位置分析モジュール１１６は、推定された現在位置に対応する地形地物の高度情報を地図情報モジュール１１７内で検索した後、検索された地形地物の高度情報が高度計１８１から受信した電子装置１００の高度情報を満たすか否かを判断する。例えば、電子装置１００の高度が１５ｍで、電子装置１００の現在位置に対応する建物の高度が１０ｍの場合、高度が１５ｍの電子装置１００は、高度が１０ｍの建物内に存在することができないので、現在位置に対応する建物の高度が電子装置１００の高度を満たさないと判断する。他の例として、電子装置１００の高度が−２０ｍで、電子装置１００の現在位置に対応する地下道の高度が−１０ｍの場合、高度が−２０ｍの電子装置１００は、高度が−１０ｍの地下道内に存在することができないので、現在位置に対応する地下道の高度が電子装置１００の高度を満たさないと判断する。一方、電子装置１００の高度が１０ｍで、電子装置１００の現在位置に対応する建物の高度が２０ｍの場合、高度が１０ｍの電子装置１００は、高度が２０ｍの建物内に存在できるので、現在位置に対応する建物の高度が電子装置１００の高度を満たすと判断する。

検索された地形地物の高度情報が高度計１８１から受信した電子装置１００の高度情報を満たす場合、位置分析モジュール１１６は、推定された現在位置を電子装置１００の現在位置に決定し、電子装置１００の現在位置に対する表示を含む地図をグラフィックモジュール１１３に伝送する。ここで、検索された地形地物の高度情報が電子装置１００の高度情報を満たす場合、電子装置１００は、電子装置１００の高度情報を基に検索された地形地物内に電子装置１００が位置する高さ（例えば、建物の層（又は階））を判断することもできる。この場合、電子装置１００が位置する建物の層を判断するために、地図情報は該当地形地物に対する層毎の高さ情報を含むべきである。

検索された地形地物の高度情報が高度計１８１から受信した電子装置１００の高度情報を満たさない場合、位置分析モジュール１１６は、推定された現在位置に対応する周辺地形地物の高度情報及び位置情報を地図情報モジュール１１７内で検索する。この時、位置分析モジュール１１６は、推定された現在位置を基準に予め設定された位置検索範囲内に存在する周辺地形地物の高度情報及び位置情報を検索する。その後、位置分析モジュール１１６は、検索された周辺地形地物の位置情報が予め設定された位置検索誤差範囲内に含まれるか否かを判断する。ここで、位置検索誤差範囲は、収集された緯度及び経度の位置を基準に、実際に電子装置１００が位置できる範囲を意味するものであり、設計方式に応じて予め設定することができ、変更することもできる。

検索された周辺地形地物の位置情報が予め設定された位置検索誤差範囲内に含まれる場合、位置検索範囲内に存在する周辺地形地物の中に電子装置１００の高度情報を満たす周辺地形地物が存在するか否かを検索する。電子装置１００の高度情報を満たす周辺地形地物が存在する場合、位置分析モジュール１１６は、電子装置１００の現在位置を、推定された現在位置から電子装置１００の高度情報を満たす周辺地形地物の位置に補正し、補正された電子装置１００の現在位置に対する表示を含む地図をグラフィックモジュール１１３に伝送する。この時、位置検索範囲内に存在する周辺地形地物の中に電子装置１００の高度情報を満たす周辺地形地物が複数存在する場合、電子装置１００は、高度情報を満たす複数の地形地物の中から、推定された現在位置から最小距離に存在する地形地物を選択し、電子装置１００の現在位置を、推定された現在位置から、選択した地形地物の位置に補正する。一方、電子装置１００の高度情報を満たす周辺地形地物が同じ距離に複数存在する場合、電子装置１００は、優先順位に基づいて同じ距離に位置する複数の地形地物の中から１つの地形地物を選択し、電子装置１００の現在位置を、推定された現在位置から、選択した地形地物の位置に補正する。ここで、優先順位は、ユーザの制御に応じて決定することができ、ユーザの位置履歴及び好みの地形地物によって決定することもでき、位置分析モジュール１１６で地形地物が検索された順序によって決定することができる。一方、位置検索範囲内に存在する周辺地形地物の中に電子装置１００の高度情報を満たす周辺地形地物が存在しない場合、位置分析モジュール１１６は、位置検索範囲を予め設定された範囲だけ拡張し、拡張された位置検索範囲内に存在する周辺地形地物の高度情報及び位置情報を地図情報モジュール１１７内で検索する。

検索された周辺地形地物の位置情報が予め設定された位置検索誤差範囲内に含まれない場合、位置分析モジュール１１６は、推定された現在位置を電子装置１００の現在位置に決定して電子装置１００の現在位置に対する表示を含む地図をグラフィックモジュール１１３に伝送する。

メモリ１１０は、上述したモジュール以外に追加的なモジュール（命令）を含むことができる。或いは、必要に応じて一部のモジュール（命令）を使用しないこともある。

また、以上で述べ、更に以下で述べる、本実施形態による電子装置１００の様々な機能は、１つ以上のストリームプロセッシング及び／又は特定用途向け集積回路（ＡＳＩＣ：Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ ｃｉｒｃｕｉｔ）を含むハードウェア及び／又はソフトウェア、及び／又はこれらの結合で実行することができる。

位置情報収集器１８０は、電子装置１００の現在位置を把握できるシステム及び装置であり、例えばＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）及びＷＰＳ（Ｗｉ−ｆｉ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）のうちの１つを用いて現在位置情報を収集する。位置情報収集器１８０は、ユーザの制御に応じて現在位置の緯度及び経度の情報を収集し、収集された現在位置の緯度及び経度情報を位置分析モジュール１１６に伝送する。

高度計１８１は、電子装置１００の高度情報を収集又は測定して位置分析モジュール１１６に伝送する。ここで、高度計１８１は、気圧変化を感知して絶対高度を測定するアネロイド高度計であり得る。本実施形態による高度計はアネロイド高度計に限定されず、他の方式を使用する高度計であってもよい。

本実施形態では、位置分析モジュール１１６で位置情報収集器１８０から緯度及び経度を収集して推定された現在位置に対応する地形地物の高度情報を検索した後、高度計１８１から収集された高度情報と、検索された地形地物の高度情報に基づいて電子装置１００の現在位置を補正する方式について説明したが、設計方式に応じて位置分析モジュール１１６で行う機能をプロセッサ１２２が直接行うこともできる。

図２は、本発明の一実施形態による電子装置１００における位置検索サービスを提供する手順を示す図である。

図２を参照すると、電子装置１００は、ステップ２０１で位置情報収集器１８０を介して緯度及び経度情報を収集して電子装置１００の現在位置を推定する。電子装置１００は、ステップ２０３で高度計１８１を介して電子装置１００の高度情報を収集した後、ステップ２０５に進んで推定された現在位置に存在する地形地物の地図情報を検索する。ここで、地形地物の地図情報は該当地形地物の高度情報を含む。例えば、電子装置１００は、収集された緯度及び経度情報を用いて電子装置１００の現在位置をＳ地点であると推定し、Ｓ地点に位置する建物Ａの高度が１０ｍであることを示す情報を検索する。

その後、電子装置１００は、ステップ２０７に進んで検索された地形地物の高度情報が電子装置１００の高度情報を満たすか否かを判断する。例えば、電子装置１００の高度が１５ｍで、検索された建物の高度が１５ｍより高い場合、電子装置１００は、検索された建物内に存在できるので、検索された建物の高度が電子装置１００の高度を満たすと判断する。一方、電子装置１００の高度が１５ｍで、検索された建物の高度が１５ｍより低い場合、電子装置１００は、検索された建物内に存在することができないので、検索された建物の高度が電子装置１００の高度を満たさないと判断する。他の例として、電子装置１００の高度が−１５ｍで、検索された建物の高度が−１５ｍより低い場合、電子装置１００は、検索された建物内に存在できるので、検索された建物の高度が電子装置１００の高度を満たすと判断する。一方、電子装置１００の高度が−１５ｍで、検索された建物の高度が−１５ｍより高い場合、電子装置１００は、検索された建物内に存在することができないので、検索された建物の高度が電子装置１００の高度を満たさないと判断する。

検索された地形地物の高度情報が電子装置１００の高度情報を満たす場合、電子装置１００は、ステップ２０９で現在位置として推定された地形地物に電子装置１００が位置すると判断し、現在位置として推定された地形地物の位置を電子装置１００の現在位置に決定して現在位置に対する表示を含む地図を画面に出力した後、本実施形態によるアルゴリズムを終了する。

検索された地形地物の高度情報が電子装置１００の高度情報を満たさない場合、電子装置１００は、ステップ２１１で電子装置１００の高度情報を満たす周辺地形地物の位置に電子装置１００の位置情報を補正及び表示する。即ち、電子装置１００は、電子装置１００の高度情報が、検索された地形地物の高度情報を満たさない場合、電子装置１００は、電子装置１００の高度情報を満たす周辺地形地物を検索し、検索された周辺地形地物の位置を電子装置１００の現在位置に決定して現在位置に対する表示を含む地図を画面に出力した後、本実施形態によるアルゴリズムを終了する。この時、電子装置１００の現在位置は音声信号を出力して表すこともできる。

図３は、本発明の他の実施形態による電子装置１００における位置検索サービスを提供する手順を示す図である。

図３を参照すると、電子装置１００は、ステップ２２１で位置情報収集器１８０を介して緯度及び経度情報を収集して電子装置１００の現在位置を推定し、ステップ２２３で高度計１８１を介して電子装置１００の高度情報を収集する。その後、電子装置１００は、ステップ２２５に進んで推定された現在位置に存在する地形地物の高度情報を検索し、ステップ２２７に進んで検索された地形地物の高度情報が電子装置１００の高度情報を満たすか否かを判断する。例えば、電子装置１００の高度が１５ｍで、検索された建物の高度が１５ｍより高い場合、電子装置１００は、検索された建物内に存在できるので、検索された建物の高度が電子装置１００の高度を満たすと判断する。一方、電子装置１００の高度が１５ｍで、検索された建物の高度が１５ｍより低い場合、電子装置１００は、検索された建物内に存在することができないので、検索された建物の高度が電子装置１００の高度を満たさないと判断する。他の例として、電子装置１００の高度が−１５ｍで、検索された建物の高度が−１５ｍより低い場合、電子装置１００は、検索された建物内に存在できるので、検索された建物の高度が電子装置１００の高度を満たすと判断する。一方、電子装置１００の高度が−１５ｍで、検索された建物の高度が−１５ｍより高い場合、電子装置１００は、検索された建物内に存在することができないので、検索された建物の高度が電子装置１００の高度を満たさないと判断する。

検索された地形地物の高度情報が電子装置１００の高度を満たす場合、電子装置１００は、ステップ２２９で現在位置として推定された地形地物の位置に電子装置１００が位置すると判断し、現在位置として推定された地形地物の位置を電子装置１００の現在位置に決定して現在位置に対する表示を含む地図を画面に出力した後、本実施形態によるアルゴリズムを終了する。

検索された地形地物の高度情報が電子装置１００の高度を満たさない場合、電子装置１００は、ステップ２３１に進んで推定された現在位置を基準に予め設定された位置検索範囲内に存在する周辺地形地物の高度情報及び位置情報を検索する。ここで、予め設定された位置検索範囲は、ユーザの制御に応じて設定された範囲又は電子装置１００に予め保存された範囲である。例えば、電子装置１００の高度が１０ｍで、検索された建物の高度が５ｍの場合、検索された建物の高度が電子装置１００の高度を満たさないため、電子装置１００は、電子装置１００の現在位置を基準に半径５ｍ以内に存在する周辺地形地物の高度情報及び位置情報を検索する。その後、電子装置１００は、ステップ２３３に進んで検索された周辺地形地物の位置情報が位置検索誤差範囲内に存在するか否かを判断する。

周辺地形地物の位置情報が位置検索誤差範囲内に存在しない場合、電子装置１００は、ステップ２２９に進んで推定された現在位置に対する表示を含む地図を画面に出力した後、本実施形態によるアルゴリズムを終了する。即ち、位置検索範囲を拡張して獲得した周辺地形地物の位置情報が位置検索誤差範囲内に存在しないと判断された場合、電子装置１００は、推定された現在位置を電子装置１００の現在位置に決定して現在位置に対する表示を含む地図を画面に出力した後、本実施形態によるアルゴリズムを終了する。

周辺地形地物の位置情報が位置検索誤差範囲内に存在する場合、電子装置１００は、ステップ２３５で位置検索範囲内に電子装置１００の高度情報を満たす周辺地形地物が存在するか否かを判断する。

電子装置１００の高度情報を満たす周辺地形地物が存在する場合、電子装置１００は、ステップ２３７で電子装置１００の高度を満たす周辺地形地物に電子装置１００が位置すると判断し、電子装置１００の高度を満たす周辺地形地物の位置に電子装置１００の位置を補正して、補正された位置に対する表示を含む地図を画面に出力した後、本実施形態によるアルゴリズムを終了する。例えば、電子装置１００の高度が１０ｍで、現在位置と推定された建物の高度が５ｍの場合、現在位置と推定された建物の高度は電子装置１００の高度を満さない。従って、電子装置１００は、推定された現在位置を基準に半径５ｍ内に存在する周辺地形地物を検索し、検索された周辺地形地物の中に高度が５ｍ以上の周辺地形地物が存在する場合、高度が５ｍ以上の周辺地形地物の位置に電子装置１００の現在位置を補正して、補正された位置に対する表示を含む地図を画面に出力する。

一方、電子装置１００の高度情報を満たす周辺地形地物が存在しない場合、電子装置１００は、ステップ２３９で位置検索範囲を予め設定された範囲だけ拡張し、電子装置１００は、ステップ２４１に進んで拡張された位置検索範囲内に周辺地形地物が存在するか否かを判断する。

拡張された位置検索範囲内に周辺地形地物が存在しないと判断された場合、電子装置１００は、電子装置１００の高度情報を満たす周辺地形地物がこれ以上存在しないと判断した後、ステップ２２９に進んで推定された現在位置を電子装置１００の現在位置に決定して現在位置に対する表示を含む地図を画面に出力し、本実施形態によるアルゴリズムを終了する。

拡張された位置検索範囲内に周辺地形地物が存在すると判断された場合、電子装置１００は、ステップ２３１に戻り、以降のステップを再度行う。

図４〜図６は、本発明の一実施形態による電子装置１００における高度情報を用いて現在位置を決定する方式を示す図である。

図４を参照すると、電子装置１００の高度が７ｍで、電子装置１００の現在位置として推定された建物Ａ３０１の高度が１０ｍの場合、電子装置１００は、現在位置として推定された建物Ａ３０１内に存在できる。従って、電子装置１００は、現在位置として推定された建物Ａ３０１の位置を電子装置１００の現在位置に決定して現在位置に対する表示を含む地図を画面に出力する。

図５を参照すると、電子装置１００の高度が１５ｍで、電子装置１００の現在位置として推定された建物Ａ３０１の高度が１０ｍの場合、電子装置１００は、現在位置として推定された建物Ａ３０１内に存在することができない。従って、電子装置１００は、現在位置を基準に予め設定された半径内に存在する周辺地形地物の中に電子装置１００の高度を満たす周辺地形地物が存在するか否かを検索する。この時、電子装置１００は、周辺に高度が２０ｍの建物Ｃ３０３と高度が３０ｍの建物Ｄ３０４が存在するという情報を獲得し、建物Ｃ３０３及び建物Ｄ３０４のうちの建物Ａ３０１から最小距離に位置する建物Ｃ３０３を選択して建物Ｃ３０３の位置に電子装置１００の現在位置を補正した後、補正された位置に対する表示を含む地図を画面に出力する。

図６を参照すると、電子装置１００の高度が４０ｍで、現在位置として推定された建物Ａ３０１の高度が１０ｍの場合、電子装置１００は、現在位置として推定された建物Ａ３０１内に存在することができない。従って、電子装置１００は、半径２０ｍ内に存在する周辺地形地物の中に電子装置１００の高度を満たす周辺地形地物が存在するか否かを検索する。この時、電子装置１００は、周辺に高度が４０ｍ以上の周辺地形地物が存在しないという情報を獲得した後、位置検索範囲を拡張して半径３０ｍ以内に電子装置１００の高度を満たす地形地物が存在するか否かを検索する。検索の結果、高度が５０ｍの建物Ｅ３０５が存在するが、建物Ｅ３０５は位置検索誤差範囲内に存在しないため、電子装置１００の現在位置になることができない。従って、電子装置１００は、初期推定された現在位置を電子装置１００の現在位置に決定して現在位置に対する表示を含む地図を画面に出力する。この時、電子装置１００は、位置検索誤差範囲内に存在する地形地物の中に電子装置１００の高度４０ｍと最も近い高度を有する地形地物を選択し、選択された地形地物の位置に電子装置１００の現在位置を決定して現在位置に対する表示を含む地図を画面に出力することもできる。
図７は、本発明の他の実施形態による電子装置１００における優先順位を用いて現在位置を決定する方式を示す図である。

図７に示すように、電子装置１００の高度が７ｍで、現在位置として推定された建物Ａ４０１の高度が５ｍの場合、電子装置１００は、現在位置として推定された建物Ａ４０１内に存在することができない。従って、電子装置１００は、半径２０ｍ内に存在する周辺地形地物の中に電子装置１００の高度を満たす周辺地形地物が存在するか否かを検索する。検索の結果、電子装置１００は、周辺地形地物の中に電子装置１００の高度を満たす建物Ｂ４０２、建物Ｃ４０３、建物Ｄ４０４、及び建物Ｅ４０５が存在する場合、電子装置１００は、建物Ｂ４０２、建物Ｃ４０３、建物Ｄ４０４、及び建物Ｅ４０５のうち、現在位置として推定された建物Ａ４０１から最小距離に位置する建物を判断する。この時、現在位置として推定された建物Ａ４０１から建物Ｂ４０２、建物Ｃ４０３、建物Ｄ４０４、及び建物Ｅ４０５までの距離が全て同じであると判断された場合、電子装置１００は、予め設定された優先順位に応じて建物Ｃ４０３を選択して電子装置１００の現在位置を補正した後、補正された位置に対する表示を含む地図を画面に出力する。ここで、優先順位は、ユーザの制御に応じて決定することができ、ユーザの位置履歴及び好みの地形地物によって決定することもでき、電子装置１００で地形地物が検索された順番によって決定することもできる。

図８は、本発明の他の実施形態による電子装置１００における高度情報を用いて現在位置する層を決定する方式を示す図である。

図８に示すように、電子装置１００の高度が１２ｍで、現在位置として推定された建物Ａの高度が２０ｍの場合、建物Ａの高度が電子装置１００の高度を満たすので、電子装置１００は建物Ａ内に存在する。このように、電子装置１００の高度を満たす地形地物が建物の場合、電子装置１００は、地図情報内で建物Ａの層別情報を検索して電子装置１００の高度１２ｍが建物Ａの７層５０１に該当すると判断した後、電子装置１００は、現在電子装置１００が位置する層別情報及び現在位置に対する表示を含む地図を画面に出力する。

本発明の特許請求の範囲及び／又は明細書に記載された実施形態による方法は、ハードウェア、ソフトウェア、又はハードウェアとソフトウェア組み合わせの形態で具現する（ｉｍｐｌｅｍｅｎｔｅｄ）ことができる。

ソフトウェアで具現する場合、１つ以上のプログラム（ソフトウェアモジュール）を記録するコンピュータ読み取り可能な記録媒体が提供され得る。コンピュータ読み取り可能な記録媒体に記録される１つ以上のプログラムは、電子装置内の１つ以上のプロセッサによって実行可能に構成される。１つ以上のプログラムは、電子装置に、本発明の特許請求の範囲及び／又は明細書に記載された実施形態による方法を実行させる命令（ｉｎｓｔｒｕｃｔｉｏｎｓ）を含む。

このようなプログラム（ソフトウェアモジュール、ソフトウェア）は、ランダムアクセスメモリ（ＲＡＭ）、フラッシュ（ｆｌａｓｈ）メモリを含む不揮発性メモリ、ロム（ＲＯＭ）、電気的消去可能プログラマブルＲＯＭ（ＥＥＰＲＯＭ）、磁気ディスク格納装置、コンパクトディスクロム（ＣＤ−ＲＯＭ）、デジタル多目的ディスク（ＤＶＤ）、又は他の形態の光学格納装置、磁気カセットに格納することができる。或いは、これらの一部又は全部の組み合わせで構成されるメモリに格納することができる。また、それぞれの構成メモリは複数個が含まれ得る。

また、電子装置にインターネット、イントラネット、ＬＡＮ、ＷＬＡＮ（Ｗｉｄｅ ＬＡＮ）、又はＳＡＮ（Ｓｔｏｒａｇｅ Ａｒｅａ Ｎｅｔｗｏｒｋ）のような通信ネットワーク、又はこれらの組み合わせで構成された通信ネットワークを介してアクセスできる取り付け可能な（ａｔｔａｃｈａｂｌｅ）格納装置に格納することができる。このような格納装置は外部ポートを介して電子装置に接続される。

また、通信ネットワーク上の別途の格納装置を携帯用電子装置に接続することもできる。

以上、本発明の実施形態について図面を参照しながら説明したが、本発明は、上述の実施形態に限定されるものではなく、本発明の技術的範囲から逸脱しない範囲内で多様に変更実施することが可能である。

１００ 電子装置
１１０ メモリ
１１１ オペレーティングシステムモジュール
１１２ 通信モジュール
１１３ グラフィックモジュール
１１４ ユーザインタフェースモジュール
１１５ アプリケーションモジュール
１１６ 位置分析モジュール
１１７ 地図情報モジュール
１２０ プロセッサユニット
１２１ メモリインタフェース
１２２ プロセッサ
１２３ 周辺装置インタフェース
１３０ 第１無線通信システム
１３１ 第２無線通信システム
１４０ オーディオサブシステム
１４１ スピーカ
１４２ マイクロホン
１５０ 入出力サブシステム
１５１ タッチスクリーン制御器
１５２ その他の入力制御器
１６０ タッチスクリーン
１７０ その他の入力／制御装置
１８０ 位置情報収集器
１８１ 高度計
３０１〜３０５ 建物Ａ〜建物Ｅ
５０１ ７層（７Ｆ）

Claims (18)

1. メモリと、プロセッサユニットと、表示部と、位置情報収集器と、高度計と、前記メモリに格納されて前記プロセッサユニットに含まれる１つ以上のプロセッサによって実行されるように構成されたモジュールと、を含み、
   前記モジュールは、位置分析モジュールと、地図情報モジュールと、グラフィックモジュールとを含む電子装置における位置を検索する方法であって、
   前記電子装置が前記位置分析モジュールを実行して、
   前記電子装置の現在位置を前記位置情報収集器が収集した情報により推定するステップと、
   前記推定された現在位置に対応する地形地物の高度情報を前記地図情報モジュール内で検索するステップと、
   前記高度計により測定された前記電子装置の高度情報を受信するステップと、
   前記検索された高度情報と前記測定された高度とを比較して前記電子装置が前記地形地物内に位置するか否かを判断するステップと、
   前記判断結果に応じて前記電子装置の現在位置を決定するステップと、
   を有することを特徴とする位置検索方法。
2. 前記電子装置の現在位置を決定するステップは、
   前記電子装置が前記地形地物内に位置しないと判断された場合、前記電子装置が前記位置分析モジュールを実行して、
   前記地図情報モジュール内で前記電子装置が位置可能な周辺地形地物を検索するステップと、
   前記検索された周辺地形地物の位置を前記電子装置の現在位置に決定するステップと、を含むことを特徴とする請求項１に記載の位置検索方法。
3. 前記電子装置が位置可能な周辺地形地物を検索するステップは、
   前記電子装置が前記位置分析モジュールを実行して、
   前記電子装置の現在位置を基準に所定半径内に存在する周辺地形地物を検索するステップと、
   前記検索された周辺地形地物の高度情報と前記電子装置の高度とを比較して前記電子装置が位置可能な周辺地形地物が存在するか否かを判断するステップと、を含むことを特徴とする請求項２に記載の位置検索方法。
4. 前記電子装置が位置可能な周辺地形地物を検索するステップにおいて、
   前記電子装置が位置可能な周辺地形地物が存在しないと判断された場合、前記電子装置が前記位置分析モジュールを実行して、前記推定された現在位置を電子装置の現在位置に決定するステップを更に含むことを特徴とする請求項３に記載の位置検索方法。
5. 前記検索された周辺地形地物の位置を前記電子装置の現在位置に決定するステップは、
   前記電子装置が位置可能な地形地物が複数存在する場合、複数の地形地物の中から前記推定された現在位置から最小距離に位置する地形地物の位置を電子装置の現在位置に前記電子装置が前記モジュールを実行して決定するステップを含むことを特徴とする請求項２に記載の位置検索方法。
6. 前記検索された周辺地形地物の位置を前記電子装置の現在位置に決定するステップは、
   前記電子装置が位置可能な地形地物が同じ距離に複数存在する場合、予め設定された優先順位が最も高い地形地物の位置を電子装置の現在位置に前記電子装置が前記モジュールを実行して決定するステップを含むことを特徴とする請求項２に記載の位置検索方法。
7. 前記電子装置が位置可能な周辺地形地物を検索するステップにおいて、
   前記電子装置が位置可能な周辺地形地物を検索した結果、周辺建物が検索された場合、
   前記電子装置が前記モジュールを実行して、前記建物内で前記電子装置が位置する層を決定するステップと、前記決定された建物の層を前記電子装置の現在位置に決定するステップと、を更に含むことを特徴とする請求項２に記載の位置検索方法。
8. 前記電子装置の現在位置を決定するステップは、
   前記電子装置が前記地形地物内に位置すると判断された場合、前記推定された現在位置を前記電子装置の現在位置に前記電子装置が前記モジュールを実行して決定するステップを含むことを特徴とする請求項１に記載の位置検索方法。
9. 前記電子装置が前記グラフィックモジュールを実行して、前記決定された電子装置の位置を前記表示部に出力するステップを更に含むことを特徴とする請求項１に記載の位置検索方法。
10. 電子装置における位置を検索する装置であって、
    メモリと、プロセッサユニットと、表示部と、位置情報収集器と、高度計と、前記メモリに格納されて前記プロセッサユニットに含まれる１つ以上のプロセッサによって実行されるように構成されたモジュールと、を有し、
    前記モジュールは、位置分析モジュールと、地図情報モジュールと、グラフィックモジュールとを含み、
    前記電子装置が前記位置分析モジュールを実行して、
    前記電子装置の現在位置を前記位置情報収集器が収集した情報により推定し、
    前記地図情報モジュール内で前記推定された現在位置に対応する地形地物の高度情報を検索し、
    前記高度計により測定された前記電子装置の高度情報を受信し、
    前記検索された高度情報と前記測定された高度とを比較して前記電子装置が前記地形地物内に位置するか否かを判断し、前記判断結果に応じて前記電子装置の現在位置を決定する命令を含むことを特徴とする位置検索装置。
11. 前記電子装置が前記位置分析モジュールを実行して、
    前記電子装置が前記地形地物内に位置しないと判断した場合、前記地図情報モジュール内で前記電子装置が位置可能な周辺地形地物を検索し、前記検索された周辺地形地物の位置を前記電子装置の現在位置に決定する命令を含むことを特徴とする請求項１０に記載の位置検索装置。
12. 前記電子装置が前記位置分析モジュールを実行して、
    前記電子装置が前記地形地物内に位置しないと判断した場合、前記地図情報モジュール内で前記電子装置の現在位置を基準に所定半径内に存在する周辺地形地物を検索し、前記検索された周辺地形地物の高度情報と前記電子装置の高度とを比較して前記電子装置が位置可能な周辺地形地物が存在するか否かを判断する命令を含むことを特徴とする請求項１１に記載の位置検索装置。
13. 前記電子装置が前記位置分析モジュールを実行して、
    前記電子装置が位置可能な周辺地形地物が存在しないと判断した場合、前記推定された現在位置を電子装置の現在位置に決定する命令を含むことを特徴とする請求項１２に記載の位置検索装置。
14. 前記電子装置が前記モジュールを実行して、
    前記電子装置が位置可能な地形地物が複数存在する場合、複数の地形地物の中から前記推定された現在位置から最小距離に位置する地形地物の位置を電子装置の現在位置に決定する命令を含むことを特徴とする請求項１１に記載の位置検索装置。
15. 前記電子装置が前記モジュールを実行して、
    前記電子装置が位置可能な地形地物が同じ距離に複数存在する場合、予め設定された優先順位が最も高い地形地物の位置を電子装置の現在位置に決定する命令を含むことを特徴とする請求項１１に記載の位置検索装置。
16. 前記電子装置が前記モジュールを実行して、
    前記電子装置が位置可能な周辺地形地物を検索した結果、周辺建物が検索された場合、前記建物内で前記電子装置が位置する層を決定し、前記決定された建物の層を前記電子装置の現在位置に決定する命令を含むことを特徴とする請求項１１に記載の位置検索装置。
17. 前記電子装置が前記モジュールを実行して、
    前記電子装置が前記地形地物内に位置すると判断した場合、前記推定された現在位置を前記電子装置の現在位置に決定する命令を含むことを特徴とする請求項１０に記載の位置検索装置。
18. 前記電子装置が前記グラフィックモジュールを実行して、前記決定された電子装置の位置を前記表示部に出力する命令を含むことを特徴とする請求項１０に記載の位置検索装置。
    

Images