個人ナビゲーションシステム及び個人ナビゲーションシステムにおける経路案内方法
【課題】本発明は 歩行者の現在位置が不明であることにより、目的地までの正確な経路案内が不可能な場合に、歩行者を目的地方向に案内する個人ナビゲーションシステム及び方法に関するものである。
【解決手段】本発明は、個人ナビゲーションシステムにおいて、ユーザーの経路案内要請に従い、自身の現在位置情報と目的地情報とが含まれる経路案内要請メッセージを転送する移動端末と、前記経路案内要請メッセージを受信し、受信された前記経路案内要請メッセージに含まれた前記現在位置情報の正確性を判断して、正確性が高ければ前記現在位置情報と前記目的地情報に従う経路案内情報を提供し、正確性が低ければ前記目的地に対する方向を通知するための目的地座標情報と前記現在位置の周辺地図情報とを提供する個人ナビゲーションサーバーとを有することを特徴する。
【解決手段】本発明は、個人ナビゲーションシステムにおいて、ユーザーの経路案内要請に従い、自身の現在位置情報と目的地情報とが含まれる経路案内要請メッセージを転送する移動端末と、前記経路案内要請メッセージを受信し、受信された前記経路案内要請メッセージに含まれた前記現在位置情報の正確性を判断して、正確性が高ければ前記現在位置情報と前記目的地情報に従う経路案内情報を提供し、正確性が低ければ前記目的地に対する方向を通知するための目的地座標情報と前記現在位置の周辺地図情報とを提供する個人ナビゲーションサーバーとを有することを特徴する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は個人ナビゲーションシステムに関し、特に、歩行者の現在位置が不明であることにより、目的地までの正確な経路案内が不可能な場合に、歩行者を目的地方向に案内する個人ナビゲーションシステム及び方法に関する。
【背景技術】
【０００２】
通常、個人ナビゲーションシステム(ＰＮＳ：Ｐｅｒｓｏｎａｌ Ｎａｖｉｇａｔｉｏｎ Ｓｙｓｔｅｍ)は、個人携帯端末機(ＰＤＡ：Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｏｓｉａｔｉｏｎ)や移動電話のような移動端末を介して、個人に位置地理情報サービスを提供するシステムのことである。
【０００３】
こうした個人ナビゲーションシステムは、移動端末と、移動端末に各種地理情報を提供する個人ナビゲーションサーバーとからなる。
【０００４】
一般に、個人ナビゲーションシステムは、運行している自動車内の移動端末だけでなく、車道でない歩道や小道などを移動する歩行者の移動端末にも位置地理情報サービスを提供できる。このような個人ナビゲーションシステムにおける移動端末は、ユーザーの現在位置を把握し、ユーザーが所望する目的地を入力されて、その現在位置と目的地をもって個人ナビゲーションサーバーに目的地までの経路を要請する。
【０００５】
そして、個人ナビゲーションサーバーは、移動端末から経路要請によってユーザーの現在位置と目的地に対する経路を計算し、その結果、経路案内情報(ＲＧＩ：Ｒｏｕｔ Ｇｕｉｄｉｎｇ Ｉｎｆｏｒｍａｔｉｏｎ)を当該移動端末に提供する。すると、移動端末は、現在位置を基準点としたその地域の地図をディスプレイすると共に、所望の目的地までの経路を画面情報及び音声情報の形態で案内することになる。
【０００６】
上述したように、個人ナビゲーションシステムにおける移動端末は、ＧＰＳ衛星から転送されるＧＰＳ信号を受信し、受信されたＧＰＳ信号を通して自身の位置、すなわち、ユーザーの位置を測定し、個人ナビゲーションサーバーは、そのユーザーの位置に基づいて経路案内情報を生成する。
【０００７】
ところが、ＧＰＳ信号がよく受信されない地域であるか、高層ビルが密集したような周辺環境の影響によってＧＰＳ信号の誤差が大きくなる場合に、移動端末はユーザーの現在位置を正確に得られず、不正確な現在位置をもって経路案内を要請することになる。そして、個人ナビゲーションサーバーは、不正確なユーザーの現在位置をもって誤った経路案内情報を生成し、誤った経路案内情報を提供することになる。
【０００８】
従来の個人ナビゲーションシステムは、上述したように、不正確な現在位置が得られると、不正確な経路案内が継続されるが、ユーザーの現在位置が正確に得られれば、正確な経路案内情報を生成し、正確な経路案内を行う。これにより、ユーザーは、現在位置が正確に得られるまで不正確な経路が案内されていることを認知できず、不正確な経路案内によって移動するので、本来の経路を離脱し得るという問題点がある。
【０００９】
従来は、上述したような現在位置の不正確さによるユーザーの経路離脱の際、移動端末が経路案内要請を更に行い、個人ナビゲーションサーバーが経路離脱地から目的地までの経路を更に計算して、正確な経路案内情報を提供するようにしている。
【００１０】
しかしながら、従来の方法は、追加的な経路案内要請及び経路計算過程が必要になり、これにより、サービスの提供が遅延されてユーザーに不便さを与えるという問題点がある。
【発明の開示】
【発明が解決しようとする課題】
【００１１】
よって、本発明の目的は、ユーザーの現在位置が不正確な場合に、不正確な現在位置を利用した経路案内を保留し、ユーザーが目的地方向に移動するように誘導する個人ナビゲーションシステム及び方法を提供することにある。
【００１２】
また、本発明の目的は、ユーザーの現在位置が不正確な場合に、ユーザーを目的地方向に誘導するが、ユーザーの正確な現在位置が得られれば、更に正確な経路案内情報を提供する個人ナビゲーションシステム及び方法を提供することにある。
【課題を解決するための手段】
【００１３】
前記目的を達成するために、本発明は、個人ナビゲーションシステムにおいて、ユーザーの経路案内要請に従い、自身の現在位置情報と目的地情報とが含まれる経路案内要請メッセージを転送する移動端末と、前記経路案内要請メッセージを受信し、受信された前記経路案内要請メッセージに含まれた前記現在位置情報の正確性を判断して、正確性が高ければ前記現在位置情報と前記目的地情報に従う経路案内情報とを提供し、正確性が低ければ前記目的地に対する方向を通知するための目的地座標情報と現在位置の周辺地図情報とを提供する個人ナビゲーションサーバーとを有する。
【００１４】
また、本発明は、個人ナビゲーションシステムにおける経路案内方法において、移動端末が、ユーザーの経路案内要請によって経路案内要請メッセージを個人ナビゲーションサーバーに転送するステップと、前記個人ナビゲーションサーバーが、前記経路案内要請メッセージに含まれた前記移動端末の位置情報の正確性を判断するステップと、前記個人ナビゲーションサーバーが、前記判断の結果、正確性が高ければ前記現在位置情報と前記目的地情報に従う経路案内情報とを提供し、正確性が低ければ前記目的地座標情報と前記現在位置の周辺地図情報とを提供するステップと、前記移動端末が、前記経路案内情報が提供されれば経路案内を行い、前記目的地座標情報と前記現在位置の周辺地図情報とが提供されればユーザーを前記目的地方向に誘導するステップとを含む。
【発明の効果】
【００１５】
本発明は、個人ナビゲーションシステムにおいて、初期経路案内を行う際、位置の正確度の誤差によって発生し得る誤った経路案内を防止できる。
【００１６】
また、本発明は、個人ナビゲーションシステムにおいて、ユーザーの初期位置が不正確な場合に、不正確な初期位置を利用した経路案内を保留し、ユーザーが目的地方向に移動するように誘導することで、不正確な経路案内による追加的な離脱の発生を防止できる。
【００１７】
さらにまた、本発明は、ユーザーの正確な位置を把握する間に、目的地までの方向を提示することで、ユーザーが経路案内を受けられない状況でも、目的地方向及び周辺地図情報をもって道を検索できるようにする。
【発明を実施するための最良の形態】
【００１８】
以下、添付図面に基づき、本発明の好適な実施形態を詳細に説明する。以下の説明において、本発明の要旨を不明にぼかすと判断される場合には、関連する公知の機能や構成についての詳細な説明を適宜省略する。
【００１９】
図１は、本発明の実施形態による個人ナビゲーションシステムの構成図である。同図を参照すれば、本発明の実施形態による個人ナビゲーションシステムは、移動端末１００及び個人ナビゲーションサーバー２００を含む。
【００２０】
移動端末１００は、ユーザーの経路案内要請によって目的地が入力されれば、受信されたＧＰＳ信号を利用して自身(ユーザー)の初期位置を測定後、その目的地と初期位置を含む経路案内要請メッセージを個人ナビゲーションサーバー２００に転送する。そして、移動端末１００は、初期位置が正確な場合に、個人ナビゲーションサーバー２００から提供される経路案内情報(ＲＧＩ：Ｒｏｕｔ Ｇｕｉｄｉｎｇ Ｉｎｆｏｒｍａｔｉｏｎ)によって経路案内を行う。また、移動端末１００は、初期位置が不正確な場合に、個人ナビゲーションサーバー２００から提供される目的地座標情報、端末位置の周辺ネットワーク情報及び画面ディスプレイ情報によってユーザーを目的地方向に誘導案内する。移動端末１００は、ユーザーを目的地方向に誘導案内する場合に、ユーザーの移動軌跡を格納及び分析して、ユーザーの位置が端末位置の周辺ネットワーク情報とマッチングされるかを検査する。また、移動端末１００は、ユーザー位置が、端末位置の周辺ネットワーク情報のうち、所定のリンクとマッチングされれば、マッチングされたリンク情報と目的地を含む経路案内要請メッセージを個人ナビゲーションサーバー２００に転送する。
【００２１】
個人ナビゲーションサーバー２００は、移動端末１００からユーザーの現在位置及び目的地を含む経路案内要請メッセージを受信し、受信された経路案内要請メッセージに含まれたユーザーの現在位置が、ＧＰＳ信号により得られた初期位置情報であるか、リンク情報であるかを判断する。仮りに経路案内要請メッセージに含まれたユーザーの現在位置が、リンク情報であれば、個人ナビゲーションサーバー２００はその現在位置に対するリンク情報と目的地情報に従う経路案内情報を生成して移動端末１００に提供する。一方、個人ナビゲーションサーバー２００は、経路案内要請メッセージに含まれたユーザーの現在位置が、ＧＰＳ信号により得られた初期位置情報であれば、現在位置の正確性を判断する。そして、現在位置の正確性を判断した結果、正確性が高ければ初期位置情報と目的地情報に従う経路案内情報を生成して移動端末１００に提供し、正確性が低ければ経路案内情報の生成を保留した後、目的地座標情報、現在位置の周辺ネットワーク情報及び画面ディスプレイ情報を移動端末１００に提供する。
【００２２】
すなわち、前述したように構成された本発明の実施形態による個人ナビゲーションシステムは、ユーザーの位置が不正確な場合に、経路案内を保留し、ユーザーを目的地方向に誘導案内するが、正確なユーザー位置が得られれば正確な経路案内を行う。
【００２３】
以下、前述したような個人ナビゲーションシステムにおける移動端末１００及び個人ナビゲーションサーバー２００の構成を、より詳細に説明する。
【００２４】
まず、移動端末１００の構成を具体的に説明する。図２は、本発明の実施形態による移動端末１００のブロック構成図である。同図を参照すれば、本発明の実施形態による移動端末１００は、データ入力部１０２、位置測定部１０４、サーバー通信部１０６、経路要請及び位置判断部１０８、データ格納部１１０、経路案内部１１２、表示部１１４及び制御部１１６を含む。
【００２５】
データ入力部１０２は、キーボードやタッチパネルなどのような入力装置からなり、ユーザーからデータを入力されるための機能を行う。例えば、データ入力部１０２は、本発明の実施形態によって経路案内要請サービスのためのユーザーの経路案内要請及び目的地を入力される機能を行う。
【００２６】
位置測定部１０４は、ＧＰＳ衛星から受信されたＧＰＳ信号を利用して、移動端末１００の位置、すなわち、ユーザーの位置を測定する。
【００２７】
サーバー通信部１０６は、移動端末１００と個人ナビゲーションサーバー２００との通信インターフェースを行う。例えば、サーバー通信部１０６は、本発明の実施形態によって経路案内要請メッセージを個人ナビゲーションサーバー２００に転送し、個人ナビゲーションサーバー２００から経路案内要請メッセージに対する結果として、経路案内情報又は目的地座標情報及び周辺地図情報を受信する。
【００２８】
経路要請及び位置判断部１０８は、ユーザーから入力された目的地と位置測定部１０４で測定されたユーザー位置とを利用して、経路案内要請メッセージを生成する。そして、経路要請及び位置判断部１０８は、経路案内要請メッセージに対する結果として経路案内情報が受信されれば、経路案内情報によって経路案内を行うための各種情報をセットする。また、経路要請及び位置判断部１０８は、経路案内要請メッセージに対する結果として目的地座標情報及び周辺地図情報が受信されれば、ユーザーの移動軌跡情報を収集して受信された周辺地図情報のリンクとユーザーの移動軌跡とを比較して、マッチングされるリンクを検出してユーザーの正確な位置を判断する。
【００２９】
データ格納部１１０は、前記経路要請及び位置判断部１０８により収集されたユーザーの移動軌跡情報と、個人ナビゲーションサーバー２００から受信された周辺地図情報とを仮格納する。
【００３０】
経路案内部１１２は、経路要請及び位置判断部１０８によりセットした経路情報に基づいてユーザーに経路を案内する。表示部１１４は、経路案内のための各種画面データを出力する。
【００３１】
制御部１１６は、移動端末１００の全般的な動作を制御し、移動端末１００をなす各構成要素間のデータの流れを制御して、移動端末１００の全体を管理する。
【００３２】
以下、個人ナビゲーションサーバー２００の構成を具体的に説明する。図３は、本発明の実施形態による個人ナビゲーションサーバー２００のブロック構成図である。同図を参照すれば、本発明の実施形態による個人ナビゲーションサーバー２００は、端末通信部２０２、制御部２０４、位置判断部２０６、経路計算部２０８及び地図ＤＢ(Ｄａｔａ Ｂａｓｅ)２１０を有する。
【００３３】
端末通信部２０２は、個人ナビゲーションサーバー２００と移動端末１００との通信インターフェースを行う。このような端末通信部２０２は、本発明の実施形態によって移動端末１００から転送された経路案内要請メッセージを受信し、経路案内要請メッセージに対する結果として、経路案内情報又は目的地座標情報及び周辺地図情報を移動端末１００に転送する。
【００３４】
位置判断部２０６は、移動端末１００から受信された経路案内要請メッセージに含まれたユーザーの現在位置が、ＧＰＳ信号により得られた初期位置情報であるか、リンク情報であるかを判断する。そして、位置判断部２０６は、受信された経路案内要請メッセージに含まれたＧＰＳ初期位置情報又はリンク情報が正確であるか否かを判断する。仮りに経路案内要請メッセージに含まれたユーザーの現在位置が不正確であれば、位置判断部２０６は目的地座標情報、現在位置の周辺ネットワーク情報及び画面ディスプレイ情報を生成する。一方、経路案内要請メッセージに含まれたユーザーの現在位置が正確であれば、位置判断部２０６は経路計算部２０８に経路要請情報を伝達する。
【００３５】
経路計算部２０８は、位置判断部２０６から提供された経路要請情報によって端末の初期位置情報と目的地情報に従う経路案内情報とを生成する。即ち、経路計算部２０８は、地図ＤＢ(２１０)に格納された地図データを利用して、位置判断部２０６から提供された移動端末１００の現在位置と目的地位置に対する経路を計算し、計算結果に従う経路案内情報を生成する。
【００３６】
制御部２０４は、個人ナビゲーションサーバー２００の全般的な動作を制御し、個人ナビゲーションサーバー２００をなす各構成要素間のデータの流れを制御して、個人ナビゲーションサーバー２００の全体動作を管理する。
【００３７】
前述したように、本発明の実施形態による個人ナビゲーションシステムは、地図データの容量が大きすぎて移動端末１００内に地図データを全部格納できないハードウェア的な状況を考慮した場合に対するものである。これにより、本発明の実施形態では、個人ナビゲーションサーバー２００が地図データを格納し、地図データを利用して移動端末１００の位置に該当する経路案内情報を提供し、移動端末１００が個人ナビゲーションサーバー２００から経路案内情報をダウンロードして経路を案内する。
【００３８】
しかしながら、仮りに移動端末１００内に大容量の個人ナビゲーションシステムの地図データを格納できるように具現可能であれば、本発明の実施形態による個人ナビゲーションサーバー２００の位置判断部２０６、経路計算部２０８、及び地図ＤＢ(２１０)は、移動端末１００に含まれてその機能を行うようにできる。
【００３９】
以下、前述したような個人ナビゲーションシステムにおける経路案内方法を詳細に説明する。まず、移動端末１００における経路案内方法を説明すれば、図４は本発明の実施形態による経路案内のための移動端末１００の動作のフローチャートである。同図を参照すれば、移動端末１００は、段階Ｓ４０２においてユーザーから経路案内要請を入力される。このとき、移動端末１００はユーザーから所望の目的地情報を入力されることができる。
【００４０】
このように、経路案内要請が入力されれば、移動端末１００は段階Ｓ４０４において位置情報を獲得する。移動端末１００はＧＰＳ衛星から受信されたＧＰＳ信号を利用して位置を測定して、自身の現在位置情報を獲得する。
【００４１】
そして、移動端末１００は、自身の現在位置情報を獲得後、段階Ｓ４０６において個人ナビゲーションサーバー２００に経路案内要請メッセージを転送し、経路案内要請メッセージに対する結果を受信する。このような本発明の実施形態による経路案内要請メッセージに対するものが図５に示されている。図５は本発明の第１実施形態による経路案内要請メッセージの構成図である。同図を参照すれば、本発明の第１実施形態による経路案内要請メッセージは、経路案内を要請する端末を示す端末ＩＤ(Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ)、経路案内を要請するためのサーバーＩＤ、端末の出発地位置、端末の目的地位置、及びＧＰＳ状態情報を含む。このとき、端末の出発地位置はＧＰＳ衛星から受信されたＧＰＳ信号を利用して測定された端末の位置情報を含み、端末の目的地位置はユーザーにより入力された目的地位置情報を含み、ＧＰＳ状態情報は受信されたＧＰＳ信号の個数やＤＯＰ(Ｄｉｌｕｔｉｏｎ ｏｆ Ｐｒｅｃｉｓｉｏｎ)情報などを含む。すなわち、移動端末１００は、ユーザーから入力された目的地と位置測定部１０４で測定されたユーザーの位置とを利用して、図５に示すような経路案内要請メッセージを生成し、生成された経路案内要請メッセージを個人ナビゲーションサーバー２００に転送する。
【００４２】
また、移動端末１００は、個人ナビゲーションサーバー２００から経路案内要請に対する結果を受信する。このとき、移動端末１００は、移動端末１００の位置情報が正確な場合に、経路案内要請結果として経路案内情報を受信し、移動端末１００の位置情報が不正確な場合に、経路案内要請結果として目的地座標情報及び周辺地図情報を受信する。
【００４３】
そして、上述したような経路案内情報結果を受信する際、移動端末１００は段階Ｓ４０８において、前記経路案内要請結果として受信された情報が、経路案内情報であるか、目的地座標情報及び周辺地図情報であるかを判断する。
【００４４】
仮りに経路案内要請結果として受信された情報が、経路案内情報であれば、移動端末１００は段階Ｓ４２０に進行して経路案内部１１２を通して経路案内を行う。
【００４５】
ところが、経路案内要請結果として受信された情報が、目的地座標情報及び周辺地図情報であれば、移動端末１００は段階Ｓ４１０において目的地方向情報を生成する。つまり、移動端末１００は、経路案内要請結果として情報が目的地座標情報及び周辺地図情報であれば、端末位置情報が不正確なものであるので、経路案内を保留し、個人ナビゲーションサーバー２００から受信した目的地座標を利用して現在位置で目的地に対する方向情報を生成する。
【００４６】
そして、このように目的地方向情報を生成した後、移動端末１００は段階Ｓ４１２において目的地方向案内及び誘導放送を行う。
【００４７】
このような移動端末１００の目的地方向案内及び誘導放送の遂行を示すものが図６に示されている。図６の(ａ)を参照すれば、移動端末１００は、前記生成された目的地方向情報を周辺地図情報と共に表示部１１４上に表示する。そして、移動端末１００は、目的地方向情報を表示すると共に“正確な現在地点を決定するために矢印方向に移動してください”のようなユーザーを目的地方向に誘導する誘導音声を出力する。これにより、ユーザーは前記目的地方向情報及び誘導音声によって目的地へ移動できることになる。
【００４８】
また、このような目的地方向情報及び誘導音声によってユーザーが目的地へ移動すれば、移動端末１００は、段階Ｓ４１４において位置測定部１０４を通してユーザーの移動軌跡を把握し格納してこれを分析する。すなわち、移動端末１００は、位置測定部１０４を通してユーザーの移動位置情報を把握し、経路要請及び位置判断部１０８を通して当該移動軌跡情報をデータ格納部１１０に格納しながら、その移動軌跡情報と個人ナビゲーションサーバー２００から受信した周辺地図情報(ネットワーク情報、画面情報)とに基づいてユーザーの位置を分析する。
【００４９】
そして、ユーザーの位置を分析した結果、移動端末１００は、段階Ｓ４１６においてユーザーの移動軌跡が個人ナビゲーションサーバー２００から受信した周辺ネットワーク情報のうちでマッチングされるリンクが存在するか否かを判断する。
【００５０】
仮りにユーザーの移動軌跡とマッチングされるリンクが存在しなければ、移動端末１００は段階Ｓ４１４に戻って、マッチングされるリンクが存在するまでユーザーの移動軌跡の格納及び分析を繰り返す。
【００５１】
ところが、ユーザーの移動軌跡とマッチングされるリンクが存在すれば、移動端末１００は、段階Ｓ４１８においてマッチングされたリンクから目的地まで経路案内要請メッセージを生成し、マッチングされたリンクから目的地までの経路案内要請メッセージを個人ナビゲーションサーバー２００に転送する。このような本発明の実施形態によるマッチングされたリンクから目的地までの経路案内要請メッセージに対するものが図７に示されている。図７は本発明の第２実施形態による経路案内要請メッセージの構成図である。同図を参照すれば、本発明の第２実施形態による経路案内要請メッセージは、経路案内を要請する端末を示す端末ＩＤ、経路案内を要請するためのサーバーＩＤ、端末の出発地位置、出発地リンクＩＤ、及び目的地位置を含む。このとき、出発地リンクＩＤは前記ユーザーの移動軌跡と個人ナビゲーションサーバー２００から受信した周辺ネットワーク情報のうちでマッチングされるリンクを示すＩＤである。
【００５２】
すなわち、移動端末１００は、ユーザーから入力された目的地と前記ユーザーの移動軌跡とマッチングされるリンクＩＤを利用して、図７に示すような経路案内要請メッセージを生成し、生成された経路案内要請メッセージを個人ナビゲーションサーバー２００に転送する。そして、移動端末１００は、個人ナビゲーションサーバー２００からリンクＩＤを利用した経路案内要請に対する結果を受信する。このとき、移動端末１００は、正確なリンクＩＤを利用して経路案内要請を行うので、個人ナビゲーションサーバー２００から経路案内要請結果として経路案内情報を受信することになる。
【００５３】
そして、目的地までの経路案内情報が受信されれば、移動端末１００は、段階Ｓ４２０に進行して経路案内部１１２を通して経路案内を行う。例えば、移動端末１００は、図６のＡに示すように前記目的地方向情報を表示し、その目的地方向への誘導音声を出力するが、目的地までの経路案内情報が受信されれば、移動端末１００は図６のＢに示すように正確な現在位置に従う経路案内画面を出力すると共に、“現在位置を把握して経路案内をスタットします。”のような正確な経路案内が更に行われることを通知する音声を出力する。
【００５４】
よって、本発明の実施形態による移動端末１００は、現在位置が不正確な場合にユーザーを目的地方向に誘導するが、ユーザーの正確な現在位置が得られれば更に正確な経路案内情報を提供できることになる。
【００５５】
以下、個人ナビゲーションサーバー２００における経路案内方法を説明する。図８は本発明の実施形態による経路案内のための個人ナビゲーションサーバー２００の動作のフローチャートである。同図を参照すれば、個人ナビゲーションサーバー２００は、段階Ｓ５０２において移動端末１００から経路案内要請メッセージを受信する。そして、移動端末１００から経路案内要請メッセージが受信されれば、個人ナビゲーションサーバー２００は、段階Ｓ５０４において受信された前記経路案内要請メッセージに含まれた移動端末１００の位置情報が、ＧＰＳ信号から得られたＧＰＳ位置情報であるか、リンク情報であるかを判断する。
【００５６】
仮りに移動端末１００の位置情報が、リンク情報であれば、これは移動端末１００が現在位置の正確なリンク情報を知っていることであるから、個人ナビゲーションサーバー２００は、直ぐ段階Ｓ５１４に進行して経路計算部２０８を通してそのリンク情報と目的地情報を利用して経路計算を行う。そして、経路計算した結果、個人ナビゲーションサーバー２００は、段階Ｓ５１６において経路案内情報を生成し、段階Ｓ５１８において経路案内情報を移動端末１００に転送する。
【００５７】
ところが、仮りに、移動端末１００の位置情報が、ＧＰＳ信号を通して得られた位置情報であれば、個人ナビゲーションサーバー２００は段階Ｓ５０６において端末位置の正確度を判断する。このとき、個人ナビゲーションサーバー２００は、経路案内要請メッセージに含まれたＧＰＳ状態情報、すなわち、受信されたＧＰＳ信号の個数及びＤＯＰ情報などを検査して、その端末位置情報が正確であるか否かを判断できる。
【００５８】
また、個人ナビゲーションサーバー２００は、端末位置情報をマップマッチングした時の結果を利用して、その端末位置情報が正確であるか否かを判断できる。すなわち、個人ナビゲーションサーバー２００は、受信された経路案内要請メッセージに含まれた位置情報を地図ＤＢ(２１０)とマッチングさせて、そのユーザーの位置情報の正確性を判断する。このとき、個人ナビゲーションサーバー２００は、移動方向と道路防衛との相関に対する確率判定、推定位置と道路距離との相関に対する確率判定、及び移動軌跡と道路の幾何学的形状との相関に対する確率判定などのような基準によってマップマッチングを行うことができる。そして、個人ナビゲーションサーバー２００は、前記マップマッチングにより、地図データのうち、ユーザーの位置情報に該当するリンクを検索でき、状況に応じて前記判定基準値が相違に決定されて、対象となる適切なリンク、すなわち、道路を決定できる。
【００５９】
上述したような正確度判断の結果、個人ナビゲーションサーバー２００は、段階Ｓ５０８において当該端末位置情報が信頼性があるか否かを判断する。個人ナビゲーションサーバー２００は、端末位置情報の正確度が高ければ、端末位置情報が信頼性があると判断し、段階Ｓ５１４に進行し、段階Ｓ５１４から段階Ｓ５１８を行う。
【００６０】
しかしながら、端末位置の正確度が低ければ、個人ナビゲーションサーバー２００は、段階Ｓ５１０において経路計算部２０８による経路計算を保留し、与えられた端末位置と地図ＤＢ(２１０)に格納された地図データとを利用して、現在位置での目的地座標情報を生成する。
【００６１】
そして、個人ナビゲーションサーバー２００は、段階Ｓ５１２において前記生成された目的地座標情報と、与えられた端末位置の周辺の２つ以上の道路を中心として当該端末の周辺地図情報(ネットワーク情報、画面情報)とを、共に移動端末１００に転送する。
【００６２】
なお、本発明の詳細な説明では具体的な実施形態について説明したが、本発明の要旨から逸脱しない範囲内で多様に変形できる。よって、本発明の範囲は、前述の実施形態に限定されるものではなく、特許請求の範囲の記載及びこれと均等なものに基づいて定められるべきである。
【図面の簡単な説明】
【００６３】
【図１】本発明の実施形態による個人ナビゲーションシステムの構成図である。
【図２】本発明の実施形態による移動端末のブロック構成図である。
【図３】本発明の実施形態による個人ナビゲーションサーバーのブロック構成図である。
【図４】本発明の実施形態による経路案内のための移動端末の動作のフローチャートである。
【図５】本発明の第１実施形態による経路案内要請メッセージの構成図するである。
【図６】本発明の実施形態による経路案内画面の一例図である。
【図７】本発明の第２実施形態による経路案内要請メッセージの構成図である。
【図８】本発明の実施形態による経路案内のための個人ナビゲーションサーバーの動作のフローチャートである。
【符号の説明】
【００６４】
１００ 移動端末
２００ 個人ナビゲーションサーバー
１０２ データ入力部
１０４ 位置測定部
１０６ サーバー通信部
１０８ 経路要請及び位置判断部
１１０ データ格納部
１１２ 経路案内部
１１４ 表示部
１１６ 制御部
２０２ 端末通信部
２０４ 制御部
２０６ 位置判断部
２０８ 経路計算部
２１０ 地図ＤＢ(Ｄａｔａ Ｂａｓｅ)
【技術分野】
【０００１】
本発明は個人ナビゲーションシステムに関し、特に、歩行者の現在位置が不明であることにより、目的地までの正確な経路案内が不可能な場合に、歩行者を目的地方向に案内する個人ナビゲーションシステム及び方法に関する。
【背景技術】
【０００２】
通常、個人ナビゲーションシステム(ＰＮＳ：Ｐｅｒｓｏｎａｌ Ｎａｖｉｇａｔｉｏｎ Ｓｙｓｔｅｍ)は、個人携帯端末機(ＰＤＡ：Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｏｓｉａｔｉｏｎ)や移動電話のような移動端末を介して、個人に位置地理情報サービスを提供するシステムのことである。
【０００３】
こうした個人ナビゲーションシステムは、移動端末と、移動端末に各種地理情報を提供する個人ナビゲーションサーバーとからなる。
【０００４】
一般に、個人ナビゲーションシステムは、運行している自動車内の移動端末だけでなく、車道でない歩道や小道などを移動する歩行者の移動端末にも位置地理情報サービスを提供できる。このような個人ナビゲーションシステムにおける移動端末は、ユーザーの現在位置を把握し、ユーザーが所望する目的地を入力されて、その現在位置と目的地をもって個人ナビゲーションサーバーに目的地までの経路を要請する。
【０００５】
そして、個人ナビゲーションサーバーは、移動端末から経路要請によってユーザーの現在位置と目的地に対する経路を計算し、その結果、経路案内情報(ＲＧＩ：Ｒｏｕｔ Ｇｕｉｄｉｎｇ Ｉｎｆｏｒｍａｔｉｏｎ)を当該移動端末に提供する。すると、移動端末は、現在位置を基準点としたその地域の地図をディスプレイすると共に、所望の目的地までの経路を画面情報及び音声情報の形態で案内することになる。
【０００６】
上述したように、個人ナビゲーションシステムにおける移動端末は、ＧＰＳ衛星から転送されるＧＰＳ信号を受信し、受信されたＧＰＳ信号を通して自身の位置、すなわち、ユーザーの位置を測定し、個人ナビゲーションサーバーは、そのユーザーの位置に基づいて経路案内情報を生成する。
【０００７】
ところが、ＧＰＳ信号がよく受信されない地域であるか、高層ビルが密集したような周辺環境の影響によってＧＰＳ信号の誤差が大きくなる場合に、移動端末はユーザーの現在位置を正確に得られず、不正確な現在位置をもって経路案内を要請することになる。そして、個人ナビゲーションサーバーは、不正確なユーザーの現在位置をもって誤った経路案内情報を生成し、誤った経路案内情報を提供することになる。
【０００８】
従来の個人ナビゲーションシステムは、上述したように、不正確な現在位置が得られると、不正確な経路案内が継続されるが、ユーザーの現在位置が正確に得られれば、正確な経路案内情報を生成し、正確な経路案内を行う。これにより、ユーザーは、現在位置が正確に得られるまで不正確な経路が案内されていることを認知できず、不正確な経路案内によって移動するので、本来の経路を離脱し得るという問題点がある。
【０００９】
従来は、上述したような現在位置の不正確さによるユーザーの経路離脱の際、移動端末が経路案内要請を更に行い、個人ナビゲーションサーバーが経路離脱地から目的地までの経路を更に計算して、正確な経路案内情報を提供するようにしている。
【００１０】
しかしながら、従来の方法は、追加的な経路案内要請及び経路計算過程が必要になり、これにより、サービスの提供が遅延されてユーザーに不便さを与えるという問題点がある。
【発明の開示】
【発明が解決しようとする課題】
【００１１】
よって、本発明の目的は、ユーザーの現在位置が不正確な場合に、不正確な現在位置を利用した経路案内を保留し、ユーザーが目的地方向に移動するように誘導する個人ナビゲーションシステム及び方法を提供することにある。
【００１２】
また、本発明の目的は、ユーザーの現在位置が不正確な場合に、ユーザーを目的地方向に誘導するが、ユーザーの正確な現在位置が得られれば、更に正確な経路案内情報を提供する個人ナビゲーションシステム及び方法を提供することにある。
【課題を解決するための手段】
【００１３】
前記目的を達成するために、本発明は、個人ナビゲーションシステムにおいて、ユーザーの経路案内要請に従い、自身の現在位置情報と目的地情報とが含まれる経路案内要請メッセージを転送する移動端末と、前記経路案内要請メッセージを受信し、受信された前記経路案内要請メッセージに含まれた前記現在位置情報の正確性を判断して、正確性が高ければ前記現在位置情報と前記目的地情報に従う経路案内情報とを提供し、正確性が低ければ前記目的地に対する方向を通知するための目的地座標情報と現在位置の周辺地図情報とを提供する個人ナビゲーションサーバーとを有する。
【００１４】
また、本発明は、個人ナビゲーションシステムにおける経路案内方法において、移動端末が、ユーザーの経路案内要請によって経路案内要請メッセージを個人ナビゲーションサーバーに転送するステップと、前記個人ナビゲーションサーバーが、前記経路案内要請メッセージに含まれた前記移動端末の位置情報の正確性を判断するステップと、前記個人ナビゲーションサーバーが、前記判断の結果、正確性が高ければ前記現在位置情報と前記目的地情報に従う経路案内情報とを提供し、正確性が低ければ前記目的地座標情報と前記現在位置の周辺地図情報とを提供するステップと、前記移動端末が、前記経路案内情報が提供されれば経路案内を行い、前記目的地座標情報と前記現在位置の周辺地図情報とが提供されればユーザーを前記目的地方向に誘導するステップとを含む。
【発明の効果】
【００１５】
本発明は、個人ナビゲーションシステムにおいて、初期経路案内を行う際、位置の正確度の誤差によって発生し得る誤った経路案内を防止できる。
【００１６】
また、本発明は、個人ナビゲーションシステムにおいて、ユーザーの初期位置が不正確な場合に、不正確な初期位置を利用した経路案内を保留し、ユーザーが目的地方向に移動するように誘導することで、不正確な経路案内による追加的な離脱の発生を防止できる。
【００１７】
さらにまた、本発明は、ユーザーの正確な位置を把握する間に、目的地までの方向を提示することで、ユーザーが経路案内を受けられない状況でも、目的地方向及び周辺地図情報をもって道を検索できるようにする。
【発明を実施するための最良の形態】
【００１８】
以下、添付図面に基づき、本発明の好適な実施形態を詳細に説明する。以下の説明において、本発明の要旨を不明にぼかすと判断される場合には、関連する公知の機能や構成についての詳細な説明を適宜省略する。
【００１９】
図１は、本発明の実施形態による個人ナビゲーションシステムの構成図である。同図を参照すれば、本発明の実施形態による個人ナビゲーションシステムは、移動端末１００及び個人ナビゲーションサーバー２００を含む。
【００２０】
移動端末１００は、ユーザーの経路案内要請によって目的地が入力されれば、受信されたＧＰＳ信号を利用して自身(ユーザー)の初期位置を測定後、その目的地と初期位置を含む経路案内要請メッセージを個人ナビゲーションサーバー２００に転送する。そして、移動端末１００は、初期位置が正確な場合に、個人ナビゲーションサーバー２００から提供される経路案内情報(ＲＧＩ：Ｒｏｕｔ Ｇｕｉｄｉｎｇ Ｉｎｆｏｒｍａｔｉｏｎ)によって経路案内を行う。また、移動端末１００は、初期位置が不正確な場合に、個人ナビゲーションサーバー２００から提供される目的地座標情報、端末位置の周辺ネットワーク情報及び画面ディスプレイ情報によってユーザーを目的地方向に誘導案内する。移動端末１００は、ユーザーを目的地方向に誘導案内する場合に、ユーザーの移動軌跡を格納及び分析して、ユーザーの位置が端末位置の周辺ネットワーク情報とマッチングされるかを検査する。また、移動端末１００は、ユーザー位置が、端末位置の周辺ネットワーク情報のうち、所定のリンクとマッチングされれば、マッチングされたリンク情報と目的地を含む経路案内要請メッセージを個人ナビゲーションサーバー２００に転送する。
【００２１】
個人ナビゲーションサーバー２００は、移動端末１００からユーザーの現在位置及び目的地を含む経路案内要請メッセージを受信し、受信された経路案内要請メッセージに含まれたユーザーの現在位置が、ＧＰＳ信号により得られた初期位置情報であるか、リンク情報であるかを判断する。仮りに経路案内要請メッセージに含まれたユーザーの現在位置が、リンク情報であれば、個人ナビゲーションサーバー２００はその現在位置に対するリンク情報と目的地情報に従う経路案内情報を生成して移動端末１００に提供する。一方、個人ナビゲーションサーバー２００は、経路案内要請メッセージに含まれたユーザーの現在位置が、ＧＰＳ信号により得られた初期位置情報であれば、現在位置の正確性を判断する。そして、現在位置の正確性を判断した結果、正確性が高ければ初期位置情報と目的地情報に従う経路案内情報を生成して移動端末１００に提供し、正確性が低ければ経路案内情報の生成を保留した後、目的地座標情報、現在位置の周辺ネットワーク情報及び画面ディスプレイ情報を移動端末１００に提供する。
【００２２】
すなわち、前述したように構成された本発明の実施形態による個人ナビゲーションシステムは、ユーザーの位置が不正確な場合に、経路案内を保留し、ユーザーを目的地方向に誘導案内するが、正確なユーザー位置が得られれば正確な経路案内を行う。
【００２３】
以下、前述したような個人ナビゲーションシステムにおける移動端末１００及び個人ナビゲーションサーバー２００の構成を、より詳細に説明する。
【００２４】
まず、移動端末１００の構成を具体的に説明する。図２は、本発明の実施形態による移動端末１００のブロック構成図である。同図を参照すれば、本発明の実施形態による移動端末１００は、データ入力部１０２、位置測定部１０４、サーバー通信部１０６、経路要請及び位置判断部１０８、データ格納部１１０、経路案内部１１２、表示部１１４及び制御部１１６を含む。
【００２５】
データ入力部１０２は、キーボードやタッチパネルなどのような入力装置からなり、ユーザーからデータを入力されるための機能を行う。例えば、データ入力部１０２は、本発明の実施形態によって経路案内要請サービスのためのユーザーの経路案内要請及び目的地を入力される機能を行う。
【００２６】
位置測定部１０４は、ＧＰＳ衛星から受信されたＧＰＳ信号を利用して、移動端末１００の位置、すなわち、ユーザーの位置を測定する。
【００２７】
サーバー通信部１０６は、移動端末１００と個人ナビゲーションサーバー２００との通信インターフェースを行う。例えば、サーバー通信部１０６は、本発明の実施形態によって経路案内要請メッセージを個人ナビゲーションサーバー２００に転送し、個人ナビゲーションサーバー２００から経路案内要請メッセージに対する結果として、経路案内情報又は目的地座標情報及び周辺地図情報を受信する。
【００２８】
経路要請及び位置判断部１０８は、ユーザーから入力された目的地と位置測定部１０４で測定されたユーザー位置とを利用して、経路案内要請メッセージを生成する。そして、経路要請及び位置判断部１０８は、経路案内要請メッセージに対する結果として経路案内情報が受信されれば、経路案内情報によって経路案内を行うための各種情報をセットする。また、経路要請及び位置判断部１０８は、経路案内要請メッセージに対する結果として目的地座標情報及び周辺地図情報が受信されれば、ユーザーの移動軌跡情報を収集して受信された周辺地図情報のリンクとユーザーの移動軌跡とを比較して、マッチングされるリンクを検出してユーザーの正確な位置を判断する。
【００２９】
データ格納部１１０は、前記経路要請及び位置判断部１０８により収集されたユーザーの移動軌跡情報と、個人ナビゲーションサーバー２００から受信された周辺地図情報とを仮格納する。
【００３０】
経路案内部１１２は、経路要請及び位置判断部１０８によりセットした経路情報に基づいてユーザーに経路を案内する。表示部１１４は、経路案内のための各種画面データを出力する。
【００３１】
制御部１１６は、移動端末１００の全般的な動作を制御し、移動端末１００をなす各構成要素間のデータの流れを制御して、移動端末１００の全体を管理する。
【００３２】
以下、個人ナビゲーションサーバー２００の構成を具体的に説明する。図３は、本発明の実施形態による個人ナビゲーションサーバー２００のブロック構成図である。同図を参照すれば、本発明の実施形態による個人ナビゲーションサーバー２００は、端末通信部２０２、制御部２０４、位置判断部２０６、経路計算部２０８及び地図ＤＢ(Ｄａｔａ Ｂａｓｅ)２１０を有する。
【００３３】
端末通信部２０２は、個人ナビゲーションサーバー２００と移動端末１００との通信インターフェースを行う。このような端末通信部２０２は、本発明の実施形態によって移動端末１００から転送された経路案内要請メッセージを受信し、経路案内要請メッセージに対する結果として、経路案内情報又は目的地座標情報及び周辺地図情報を移動端末１００に転送する。
【００３４】
位置判断部２０６は、移動端末１００から受信された経路案内要請メッセージに含まれたユーザーの現在位置が、ＧＰＳ信号により得られた初期位置情報であるか、リンク情報であるかを判断する。そして、位置判断部２０６は、受信された経路案内要請メッセージに含まれたＧＰＳ初期位置情報又はリンク情報が正確であるか否かを判断する。仮りに経路案内要請メッセージに含まれたユーザーの現在位置が不正確であれば、位置判断部２０６は目的地座標情報、現在位置の周辺ネットワーク情報及び画面ディスプレイ情報を生成する。一方、経路案内要請メッセージに含まれたユーザーの現在位置が正確であれば、位置判断部２０６は経路計算部２０８に経路要請情報を伝達する。
【００３５】
経路計算部２０８は、位置判断部２０６から提供された経路要請情報によって端末の初期位置情報と目的地情報に従う経路案内情報とを生成する。即ち、経路計算部２０８は、地図ＤＢ(２１０)に格納された地図データを利用して、位置判断部２０６から提供された移動端末１００の現在位置と目的地位置に対する経路を計算し、計算結果に従う経路案内情報を生成する。
【００３６】
制御部２０４は、個人ナビゲーションサーバー２００の全般的な動作を制御し、個人ナビゲーションサーバー２００をなす各構成要素間のデータの流れを制御して、個人ナビゲーションサーバー２００の全体動作を管理する。
【００３７】
前述したように、本発明の実施形態による個人ナビゲーションシステムは、地図データの容量が大きすぎて移動端末１００内に地図データを全部格納できないハードウェア的な状況を考慮した場合に対するものである。これにより、本発明の実施形態では、個人ナビゲーションサーバー２００が地図データを格納し、地図データを利用して移動端末１００の位置に該当する経路案内情報を提供し、移動端末１００が個人ナビゲーションサーバー２００から経路案内情報をダウンロードして経路を案内する。
【００３８】
しかしながら、仮りに移動端末１００内に大容量の個人ナビゲーションシステムの地図データを格納できるように具現可能であれば、本発明の実施形態による個人ナビゲーションサーバー２００の位置判断部２０６、経路計算部２０８、及び地図ＤＢ(２１０)は、移動端末１００に含まれてその機能を行うようにできる。
【００３９】
以下、前述したような個人ナビゲーションシステムにおける経路案内方法を詳細に説明する。まず、移動端末１００における経路案内方法を説明すれば、図４は本発明の実施形態による経路案内のための移動端末１００の動作のフローチャートである。同図を参照すれば、移動端末１００は、段階Ｓ４０２においてユーザーから経路案内要請を入力される。このとき、移動端末１００はユーザーから所望の目的地情報を入力されることができる。
【００４０】
このように、経路案内要請が入力されれば、移動端末１００は段階Ｓ４０４において位置情報を獲得する。移動端末１００はＧＰＳ衛星から受信されたＧＰＳ信号を利用して位置を測定して、自身の現在位置情報を獲得する。
【００４１】
そして、移動端末１００は、自身の現在位置情報を獲得後、段階Ｓ４０６において個人ナビゲーションサーバー２００に経路案内要請メッセージを転送し、経路案内要請メッセージに対する結果を受信する。このような本発明の実施形態による経路案内要請メッセージに対するものが図５に示されている。図５は本発明の第１実施形態による経路案内要請メッセージの構成図である。同図を参照すれば、本発明の第１実施形態による経路案内要請メッセージは、経路案内を要請する端末を示す端末ＩＤ(Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ)、経路案内を要請するためのサーバーＩＤ、端末の出発地位置、端末の目的地位置、及びＧＰＳ状態情報を含む。このとき、端末の出発地位置はＧＰＳ衛星から受信されたＧＰＳ信号を利用して測定された端末の位置情報を含み、端末の目的地位置はユーザーにより入力された目的地位置情報を含み、ＧＰＳ状態情報は受信されたＧＰＳ信号の個数やＤＯＰ(Ｄｉｌｕｔｉｏｎ ｏｆ Ｐｒｅｃｉｓｉｏｎ)情報などを含む。すなわち、移動端末１００は、ユーザーから入力された目的地と位置測定部１０４で測定されたユーザーの位置とを利用して、図５に示すような経路案内要請メッセージを生成し、生成された経路案内要請メッセージを個人ナビゲーションサーバー２００に転送する。
【００４２】
また、移動端末１００は、個人ナビゲーションサーバー２００から経路案内要請に対する結果を受信する。このとき、移動端末１００は、移動端末１００の位置情報が正確な場合に、経路案内要請結果として経路案内情報を受信し、移動端末１００の位置情報が不正確な場合に、経路案内要請結果として目的地座標情報及び周辺地図情報を受信する。
【００４３】
そして、上述したような経路案内情報結果を受信する際、移動端末１００は段階Ｓ４０８において、前記経路案内要請結果として受信された情報が、経路案内情報であるか、目的地座標情報及び周辺地図情報であるかを判断する。
【００４４】
仮りに経路案内要請結果として受信された情報が、経路案内情報であれば、移動端末１００は段階Ｓ４２０に進行して経路案内部１１２を通して経路案内を行う。
【００４５】
ところが、経路案内要請結果として受信された情報が、目的地座標情報及び周辺地図情報であれば、移動端末１００は段階Ｓ４１０において目的地方向情報を生成する。つまり、移動端末１００は、経路案内要請結果として情報が目的地座標情報及び周辺地図情報であれば、端末位置情報が不正確なものであるので、経路案内を保留し、個人ナビゲーションサーバー２００から受信した目的地座標を利用して現在位置で目的地に対する方向情報を生成する。
【００４６】
そして、このように目的地方向情報を生成した後、移動端末１００は段階Ｓ４１２において目的地方向案内及び誘導放送を行う。
【００４７】
このような移動端末１００の目的地方向案内及び誘導放送の遂行を示すものが図６に示されている。図６の(ａ)を参照すれば、移動端末１００は、前記生成された目的地方向情報を周辺地図情報と共に表示部１１４上に表示する。そして、移動端末１００は、目的地方向情報を表示すると共に“正確な現在地点を決定するために矢印方向に移動してください”のようなユーザーを目的地方向に誘導する誘導音声を出力する。これにより、ユーザーは前記目的地方向情報及び誘導音声によって目的地へ移動できることになる。
【００４８】
また、このような目的地方向情報及び誘導音声によってユーザーが目的地へ移動すれば、移動端末１００は、段階Ｓ４１４において位置測定部１０４を通してユーザーの移動軌跡を把握し格納してこれを分析する。すなわち、移動端末１００は、位置測定部１０４を通してユーザーの移動位置情報を把握し、経路要請及び位置判断部１０８を通して当該移動軌跡情報をデータ格納部１１０に格納しながら、その移動軌跡情報と個人ナビゲーションサーバー２００から受信した周辺地図情報(ネットワーク情報、画面情報)とに基づいてユーザーの位置を分析する。
【００４９】
そして、ユーザーの位置を分析した結果、移動端末１００は、段階Ｓ４１６においてユーザーの移動軌跡が個人ナビゲーションサーバー２００から受信した周辺ネットワーク情報のうちでマッチングされるリンクが存在するか否かを判断する。
【００５０】
仮りにユーザーの移動軌跡とマッチングされるリンクが存在しなければ、移動端末１００は段階Ｓ４１４に戻って、マッチングされるリンクが存在するまでユーザーの移動軌跡の格納及び分析を繰り返す。
【００５１】
ところが、ユーザーの移動軌跡とマッチングされるリンクが存在すれば、移動端末１００は、段階Ｓ４１８においてマッチングされたリンクから目的地まで経路案内要請メッセージを生成し、マッチングされたリンクから目的地までの経路案内要請メッセージを個人ナビゲーションサーバー２００に転送する。このような本発明の実施形態によるマッチングされたリンクから目的地までの経路案内要請メッセージに対するものが図７に示されている。図７は本発明の第２実施形態による経路案内要請メッセージの構成図である。同図を参照すれば、本発明の第２実施形態による経路案内要請メッセージは、経路案内を要請する端末を示す端末ＩＤ、経路案内を要請するためのサーバーＩＤ、端末の出発地位置、出発地リンクＩＤ、及び目的地位置を含む。このとき、出発地リンクＩＤは前記ユーザーの移動軌跡と個人ナビゲーションサーバー２００から受信した周辺ネットワーク情報のうちでマッチングされるリンクを示すＩＤである。
【００５２】
すなわち、移動端末１００は、ユーザーから入力された目的地と前記ユーザーの移動軌跡とマッチングされるリンクＩＤを利用して、図７に示すような経路案内要請メッセージを生成し、生成された経路案内要請メッセージを個人ナビゲーションサーバー２００に転送する。そして、移動端末１００は、個人ナビゲーションサーバー２００からリンクＩＤを利用した経路案内要請に対する結果を受信する。このとき、移動端末１００は、正確なリンクＩＤを利用して経路案内要請を行うので、個人ナビゲーションサーバー２００から経路案内要請結果として経路案内情報を受信することになる。
【００５３】
そして、目的地までの経路案内情報が受信されれば、移動端末１００は、段階Ｓ４２０に進行して経路案内部１１２を通して経路案内を行う。例えば、移動端末１００は、図６のＡに示すように前記目的地方向情報を表示し、その目的地方向への誘導音声を出力するが、目的地までの経路案内情報が受信されれば、移動端末１００は図６のＢに示すように正確な現在位置に従う経路案内画面を出力すると共に、“現在位置を把握して経路案内をスタットします。”のような正確な経路案内が更に行われることを通知する音声を出力する。
【００５４】
よって、本発明の実施形態による移動端末１００は、現在位置が不正確な場合にユーザーを目的地方向に誘導するが、ユーザーの正確な現在位置が得られれば更に正確な経路案内情報を提供できることになる。
【００５５】
以下、個人ナビゲーションサーバー２００における経路案内方法を説明する。図８は本発明の実施形態による経路案内のための個人ナビゲーションサーバー２００の動作のフローチャートである。同図を参照すれば、個人ナビゲーションサーバー２００は、段階Ｓ５０２において移動端末１００から経路案内要請メッセージを受信する。そして、移動端末１００から経路案内要請メッセージが受信されれば、個人ナビゲーションサーバー２００は、段階Ｓ５０４において受信された前記経路案内要請メッセージに含まれた移動端末１００の位置情報が、ＧＰＳ信号から得られたＧＰＳ位置情報であるか、リンク情報であるかを判断する。
【００５６】
仮りに移動端末１００の位置情報が、リンク情報であれば、これは移動端末１００が現在位置の正確なリンク情報を知っていることであるから、個人ナビゲーションサーバー２００は、直ぐ段階Ｓ５１４に進行して経路計算部２０８を通してそのリンク情報と目的地情報を利用して経路計算を行う。そして、経路計算した結果、個人ナビゲーションサーバー２００は、段階Ｓ５１６において経路案内情報を生成し、段階Ｓ５１８において経路案内情報を移動端末１００に転送する。
【００５７】
ところが、仮りに、移動端末１００の位置情報が、ＧＰＳ信号を通して得られた位置情報であれば、個人ナビゲーションサーバー２００は段階Ｓ５０６において端末位置の正確度を判断する。このとき、個人ナビゲーションサーバー２００は、経路案内要請メッセージに含まれたＧＰＳ状態情報、すなわち、受信されたＧＰＳ信号の個数及びＤＯＰ情報などを検査して、その端末位置情報が正確であるか否かを判断できる。
【００５８】
また、個人ナビゲーションサーバー２００は、端末位置情報をマップマッチングした時の結果を利用して、その端末位置情報が正確であるか否かを判断できる。すなわち、個人ナビゲーションサーバー２００は、受信された経路案内要請メッセージに含まれた位置情報を地図ＤＢ(２１０)とマッチングさせて、そのユーザーの位置情報の正確性を判断する。このとき、個人ナビゲーションサーバー２００は、移動方向と道路防衛との相関に対する確率判定、推定位置と道路距離との相関に対する確率判定、及び移動軌跡と道路の幾何学的形状との相関に対する確率判定などのような基準によってマップマッチングを行うことができる。そして、個人ナビゲーションサーバー２００は、前記マップマッチングにより、地図データのうち、ユーザーの位置情報に該当するリンクを検索でき、状況に応じて前記判定基準値が相違に決定されて、対象となる適切なリンク、すなわち、道路を決定できる。
【００５９】
上述したような正確度判断の結果、個人ナビゲーションサーバー２００は、段階Ｓ５０８において当該端末位置情報が信頼性があるか否かを判断する。個人ナビゲーションサーバー２００は、端末位置情報の正確度が高ければ、端末位置情報が信頼性があると判断し、段階Ｓ５１４に進行し、段階Ｓ５１４から段階Ｓ５１８を行う。
【００６０】
しかしながら、端末位置の正確度が低ければ、個人ナビゲーションサーバー２００は、段階Ｓ５１０において経路計算部２０８による経路計算を保留し、与えられた端末位置と地図ＤＢ(２１０)に格納された地図データとを利用して、現在位置での目的地座標情報を生成する。
【００６１】
そして、個人ナビゲーションサーバー２００は、段階Ｓ５１２において前記生成された目的地座標情報と、与えられた端末位置の周辺の２つ以上の道路を中心として当該端末の周辺地図情報(ネットワーク情報、画面情報)とを、共に移動端末１００に転送する。
【００６２】
なお、本発明の詳細な説明では具体的な実施形態について説明したが、本発明の要旨から逸脱しない範囲内で多様に変形できる。よって、本発明の範囲は、前述の実施形態に限定されるものではなく、特許請求の範囲の記載及びこれと均等なものに基づいて定められるべきである。
【図面の簡単な説明】
【００６３】
【図１】本発明の実施形態による個人ナビゲーションシステムの構成図である。
【図２】本発明の実施形態による移動端末のブロック構成図である。
【図３】本発明の実施形態による個人ナビゲーションサーバーのブロック構成図である。
【図４】本発明の実施形態による経路案内のための移動端末の動作のフローチャートである。
【図５】本発明の第１実施形態による経路案内要請メッセージの構成図するである。
【図６】本発明の実施形態による経路案内画面の一例図である。
【図７】本発明の第２実施形態による経路案内要請メッセージの構成図である。
【図８】本発明の実施形態による経路案内のための個人ナビゲーションサーバーの動作のフローチャートである。
【符号の説明】
【００６４】
１００ 移動端末
２００ 個人ナビゲーションサーバー
１０２ データ入力部
１０４ 位置測定部
１０６ サーバー通信部
１０８ 経路要請及び位置判断部
１１０ データ格納部
１１２ 経路案内部
１１４ 表示部
１１６ 制御部
２０２ 端末通信部
２０４ 制御部
２０６ 位置判断部
２０８ 経路計算部
２１０ 地図ＤＢ(Ｄａｔａ Ｂａｓｅ)
【特許請求の範囲】
【請求項１】
個人ナビゲーションシステムにおいて、
ユーザーの経路案内要請に従い、自身の現在位置情報と目的地情報とが含まれる経路案内要請メッセージを転送する移動端末と、
前記経路案内要請メッセージを受信し、受信された前記経路案内要請メッセージに含まれた前記現在位置情報の正確性を判断して、正確性が高ければ前記現在位置情報と前記目的地情報に従う経路案内情報を提供し、正確性が低ければ前記目的地に対する方向を通知するための目的地座標情報と前記現在位置の周辺地図情報とを提供する個人ナビゲーションサーバーと、
を有すること特徴とするシステム。
【請求項２】
前記移動端末は、前記目的地座標情報と前記現在位置の周辺地図情報とを提供され、前記現在位置を基準として目的地方向を表示し、ユーザーを前記目的地方向に誘導するための音声を出力すること
を特徴とする請求項１に記載のシステム。
【請求項３】
前記個人ナビゲーションサーバーは、受信された前記経路案内要請メッセージに含まれた前記現在位置情報が、ＧＰＳ信号により得られた初期位置情報であれば、ＧＰＳ状態情報によって位置情報の正確性を判断すること
を特徴とする請求項１に記載のシステム。
【請求項４】
前記ＧＰＳ状態情報は、受信されたＧＰＳ信号の個数及びＤＯＰ情報を含むこと
を特徴とする請求項３に記載のシステム。
【請求項５】
前記個人ナビゲーションサーバーは、受信された前記経路案内要請メッセージに含まれた前記現在位置情報を利用してマップマッチングを行い、そのマップマッチング結果によって位置情報の正確性を判断すること
を特徴とする請求項１に記載のシステム。
【請求項６】
前記個人ナビゲーションサーバーは、前記マップマッチングの結果、移動方向と道路防衛との相関に対する確率判定、推定位置と道路距離との相関に対する確率判定、及び移動軌跡と道路の幾何学的形状との相関に対する確率判定を行い、前記位置情報の正確性を判断すること
を特徴とする請求項５に記載のシステム。
【請求項７】
前記移動端末は、
ユーザーから経路案内要請及び目的地を入力されるデータ入力部と、
ＧＰＳ衛星から受信されたＧＰＳ信号を利用して、自身の位置を測定する位置測定部と、
前記経路案内要請の際、自身の位置情報と目的地情報とが含まれる経路案内要請メッセージを転送し、前記経路案内要請メッセージに対する結果として、経路案内情報又は目的地座標情報及び周辺地図情報を受信する通信部と、
前記経路案内情報が受信されれば経路案内を行い、前記目的地座標情報及び周辺地図情報が受信されればユーザーを目的地方向に誘導する経路案内部と、
前記目的地方向に誘導する際、受信された前記周辺地図情報とユーザーの移動軌跡とを比較して前記移動端末の正確な位置を判断し、前記正確な位置に対する経路案内要請メッセージを生成する経路要請及び位置判断部と、
を有することを特徴とする請求項１に記載のシステム。
【請求項８】
前記経路要請及び位置判断部によって集まれたユーザーの移動軌跡情報と、受信された前記周辺地図情報とを仮格納するデータ格納部
をさらに有することを特徴とする請求項７に記載のシステム。
【請求項９】
前記個人ナビゲーションサーバーは、
前記移動端末から転送された経路案内要請メッセージを受信し、前記経路案内要請メッセージに対する結果として、経路案内情報又は目的地座標情報及び周辺地図情報を前記移動端末に転送する通信部と、
受信された前記経路案内要請メッセージに含まれた端末位置が正確であるか否かを判断して、不正確であれば目的地座標情報と現在位置の周辺地図情報とを生成し、正確であれば前記経路案内要請メッセージに従う経路計算を要求する位置判断部と、
前記経路計算要求によって前記端末位置と目的地情報に従う経路案内情報とを生成する経路計算部と、
を有することを特徴とする請求項１に記載のシステム。
【請求項１０】
個人ナビゲーションシステムにおける経路案内方法において、
移動端末が、ユーザーの経路案内要請によって経路案内要請メッセージを個人ナビゲーションサーバーに転送するステップと、
前記個人ナビゲーションサーバーが、前記経路案内要請メッセージに含まれた前記移動端末の位置情報の正確性を判断するステップと、
前記個人ナビゲーションサーバーが、前記判断の結果、正確性が高ければ現在位置情報と目的地情報に従う経路案内情報とを提供し、正確性が低ければ前記目的地座標情報と現在位置の周辺地図情報とを提供するステップと、
前記移動端末が、前記経路案内情報が提供されれば経路案内を行い、前記目的地座標情報と現在位置の周辺地図情報とが提供されればユーザーを前記目的地方向に誘導するステップと、
を含むことを特徴とする方法。
【請求項１１】
前記移動端末が、前記ユーザーを目的地方向に誘導する際、受信された前記周辺地図情報とユーザーの移動軌跡とを比較してユーザーの正確な位置を判断し、前記正確な位置に対する経路案内要請メッセージを生成して前記個人ナビゲーションサーバーに転送するステップ
をさらに含むことを特徴とする請求項１０に記載の方法。
【請求項１２】
前記個人ナビゲーションサーバーは、受信された前記経路案内要請メッセージに含まれた現在位置情報が、ＧＰＳ信号により得られた初期位置情報であれば、ＧＰＳ状態情報によって位置情報の正確性を判断すること
を特徴とする請求項１０に記載の方法。
【請求項１３】
前記個人ナビゲーションサーバーは、受信された前記経路案内要請メッセージに含まれた現在位置情報を地図データとマップマッチングし、そのマップマッチング結果によって位置情報の正確性を判断すること
を特徴とする請求項１０に記載の方法。
【請求項１４】
前記現在位置の周辺地図情報は、前記現在位置の周辺ネットワーク情報及び画面ディスプレイ情報
を含むことを特徴とする請求項１０に記載の方法。
【請求項１５】
前記個人ナビゲーションサーバーは、位置情報の正確性が低ければ経路案内情報の生成を保留し、前記目的地座標情報と現在位置の周辺地図情報とを提供すること
を特徴とする請求項１０に記載の方法。
【請求項１６】
前記移動端末は、前記目的地座標情報と現在位置の周辺地図情報とが提供されれば、現在位置を基準として目的地方向を表示し、ユーザーを前記目的地方向に誘導するための音声を出力してユーザーを目的地方向に誘導すること
を特徴とする請求項１０に記載の方法。
【請求項１】
個人ナビゲーションシステムにおいて、
ユーザーの経路案内要請に従い、自身の現在位置情報と目的地情報とが含まれる経路案内要請メッセージを転送する移動端末と、
前記経路案内要請メッセージを受信し、受信された前記経路案内要請メッセージに含まれた前記現在位置情報の正確性を判断して、正確性が高ければ前記現在位置情報と前記目的地情報に従う経路案内情報を提供し、正確性が低ければ前記目的地に対する方向を通知するための目的地座標情報と前記現在位置の周辺地図情報とを提供する個人ナビゲーションサーバーと、
を有すること特徴とするシステム。
【請求項２】
前記移動端末は、前記目的地座標情報と前記現在位置の周辺地図情報とを提供され、前記現在位置を基準として目的地方向を表示し、ユーザーを前記目的地方向に誘導するための音声を出力すること
を特徴とする請求項１に記載のシステム。
【請求項３】
前記個人ナビゲーションサーバーは、受信された前記経路案内要請メッセージに含まれた前記現在位置情報が、ＧＰＳ信号により得られた初期位置情報であれば、ＧＰＳ状態情報によって位置情報の正確性を判断すること
を特徴とする請求項１に記載のシステム。
【請求項４】
前記ＧＰＳ状態情報は、受信されたＧＰＳ信号の個数及びＤＯＰ情報を含むこと
を特徴とする請求項３に記載のシステム。
【請求項５】
前記個人ナビゲーションサーバーは、受信された前記経路案内要請メッセージに含まれた前記現在位置情報を利用してマップマッチングを行い、そのマップマッチング結果によって位置情報の正確性を判断すること
を特徴とする請求項１に記載のシステム。
【請求項６】
前記個人ナビゲーションサーバーは、前記マップマッチングの結果、移動方向と道路防衛との相関に対する確率判定、推定位置と道路距離との相関に対する確率判定、及び移動軌跡と道路の幾何学的形状との相関に対する確率判定を行い、前記位置情報の正確性を判断すること
を特徴とする請求項５に記載のシステム。
【請求項７】
前記移動端末は、
ユーザーから経路案内要請及び目的地を入力されるデータ入力部と、
ＧＰＳ衛星から受信されたＧＰＳ信号を利用して、自身の位置を測定する位置測定部と、
前記経路案内要請の際、自身の位置情報と目的地情報とが含まれる経路案内要請メッセージを転送し、前記経路案内要請メッセージに対する結果として、経路案内情報又は目的地座標情報及び周辺地図情報を受信する通信部と、
前記経路案内情報が受信されれば経路案内を行い、前記目的地座標情報及び周辺地図情報が受信されればユーザーを目的地方向に誘導する経路案内部と、
前記目的地方向に誘導する際、受信された前記周辺地図情報とユーザーの移動軌跡とを比較して前記移動端末の正確な位置を判断し、前記正確な位置に対する経路案内要請メッセージを生成する経路要請及び位置判断部と、
を有することを特徴とする請求項１に記載のシステム。
【請求項８】
前記経路要請及び位置判断部によって集まれたユーザーの移動軌跡情報と、受信された前記周辺地図情報とを仮格納するデータ格納部
をさらに有することを特徴とする請求項７に記載のシステム。
【請求項９】
前記個人ナビゲーションサーバーは、
前記移動端末から転送された経路案内要請メッセージを受信し、前記経路案内要請メッセージに対する結果として、経路案内情報又は目的地座標情報及び周辺地図情報を前記移動端末に転送する通信部と、
受信された前記経路案内要請メッセージに含まれた端末位置が正確であるか否かを判断して、不正確であれば目的地座標情報と現在位置の周辺地図情報とを生成し、正確であれば前記経路案内要請メッセージに従う経路計算を要求する位置判断部と、
前記経路計算要求によって前記端末位置と目的地情報に従う経路案内情報とを生成する経路計算部と、
を有することを特徴とする請求項１に記載のシステム。
【請求項１０】
個人ナビゲーションシステムにおける経路案内方法において、
移動端末が、ユーザーの経路案内要請によって経路案内要請メッセージを個人ナビゲーションサーバーに転送するステップと、
前記個人ナビゲーションサーバーが、前記経路案内要請メッセージに含まれた前記移動端末の位置情報の正確性を判断するステップと、
前記個人ナビゲーションサーバーが、前記判断の結果、正確性が高ければ現在位置情報と目的地情報に従う経路案内情報とを提供し、正確性が低ければ前記目的地座標情報と現在位置の周辺地図情報とを提供するステップと、
前記移動端末が、前記経路案内情報が提供されれば経路案内を行い、前記目的地座標情報と現在位置の周辺地図情報とが提供されればユーザーを前記目的地方向に誘導するステップと、
を含むことを特徴とする方法。
【請求項１１】
前記移動端末が、前記ユーザーを目的地方向に誘導する際、受信された前記周辺地図情報とユーザーの移動軌跡とを比較してユーザーの正確な位置を判断し、前記正確な位置に対する経路案内要請メッセージを生成して前記個人ナビゲーションサーバーに転送するステップ
をさらに含むことを特徴とする請求項１０に記載の方法。
【請求項１２】
前記個人ナビゲーションサーバーは、受信された前記経路案内要請メッセージに含まれた現在位置情報が、ＧＰＳ信号により得られた初期位置情報であれば、ＧＰＳ状態情報によって位置情報の正確性を判断すること
を特徴とする請求項１０に記載の方法。
【請求項１３】
前記個人ナビゲーションサーバーは、受信された前記経路案内要請メッセージに含まれた現在位置情報を地図データとマップマッチングし、そのマップマッチング結果によって位置情報の正確性を判断すること
を特徴とする請求項１０に記載の方法。
【請求項１４】
前記現在位置の周辺地図情報は、前記現在位置の周辺ネットワーク情報及び画面ディスプレイ情報
を含むことを特徴とする請求項１０に記載の方法。
【請求項１５】
前記個人ナビゲーションサーバーは、位置情報の正確性が低ければ経路案内情報の生成を保留し、前記目的地座標情報と現在位置の周辺地図情報とを提供すること
を特徴とする請求項１０に記載の方法。
【請求項１６】
前記移動端末は、前記目的地座標情報と現在位置の周辺地図情報とが提供されれば、現在位置を基準として目的地方向を表示し、ユーザーを前記目的地方向に誘導するための音声を出力してユーザーを目的地方向に誘導すること
を特徴とする請求項１０に記載の方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図７】
【図８】
【図６】
【図２】
【図３】
【図４】
【図５】
【図７】
【図８】
【図６】
【公開番号】特開２００６−２４２９４８（Ｐ２００６−２４２９４８Ａ）
【公開日】平成１８年９月１４日（２００６．９．１４）
【国際特許分類】
【出願番号】特願２００６−４９１４９（Ｐ２００６−４９１４９）
【出願日】平成１８年２月２４日（２００６．２．２４）
【出願人】（３９００１９８３９）三星電子株式会社 (8,520)
【氏名又は名称原語表記】Ｓａｍｓｕｎｇ Ｅｌｅｃｔｒｏｎｉｃｓ Ｃｏ．，Ｌｔｄ．
【Ｆターム（参考）】
【公開日】平成１８年９月１４日（２００６．９．１４）
【国際特許分類】
【出願日】平成１８年２月２４日（２００６．２．２４）
【出願人】（３９００１９８３９）三星電子株式会社 (8,520)
【氏名又は名称原語表記】Ｓａｍｓｕｎｇ Ｅｌｅｃｔｒｏｎｉｃｓ Ｃｏ．，Ｌｔｄ．
【Ｆターム（参考）】
[ Back to top ]