(57)【要約】【課題】経路上の通過地点における予測通過時刻と、実際の通過時刻の差分を計算し、余裕時間を推定する。【解決手段】本発明は、予め、位置情報と該位置情報毎の推定通過時刻を位置情報通過予定時刻対応データベースに蓄積しておき、現在地の位置情報を測定し、現在時刻を取得し、現在地の位置情報及び現在時刻に基づいて、位置情報通過予定時刻対応データベースを参照して、該現在地における推定通過時刻を取得し、該推定通過時刻と該現在時刻の差分を算出し、該差分を余裕時間として出力する。【選択図】図１
2008002905.tif 000002
【特許請求の範囲】
【請求項１】
目的地への到着予定時刻までの余裕時間を推定する余裕時間推定方法であって、
通過予定時刻推定手段が、
予め、位置情報と該位置情報毎の推定通過時刻を位置情報通過予定時刻対応データベースに蓄積しておく、データベース作成ステップと、
現在地取得手段が、現在地の位置情報を測定する現在地取得ステップと、
時刻取得手段が、現在時刻を取得する現在時刻取得ステップと、
差分算出手段が、前記現在地の位置情報及び前記現在時刻に基づいて、前記位置情報通過予定時刻対応データベースを参照して、該現在地における推定通過時刻を取得し、該推定通過時刻と該現在時刻の差分を算出し、該差分を余裕時間として出力する差分算出ステップと、
を行うことを特徴とする余裕時間推定方法。
【請求項２】
前記データベース作成ステップにおいて、
入力受付手段が、出発地、目的地、及び時刻を含む入力情報を取得する入力ステップと、
経路検索手段が、前記出発地と前記目的地に基づいて経路を検索する経路検索ステップと、
位置情報抽出手段が、前記経路上のある地点の位置情報を抽出する位置情報抽出ステップと、
通過予定時刻推定手段が、前記ある地点を通過する時刻を推定し、該地点の位置情報と共に、前記位置情報通過予定時刻対応データベースに格納する通過時刻推定ステップと、
を行う、
請求項１記載の余裕時間推定方法。
【請求項３】
求められた前記余裕時間に応じて、前記経路を表す地図上に該経路周辺のお勧め情報を表示装置に表示するステップと、
ユーザからの入力に基づいて、目的地の変更を受け付けるステップと、を行う
請求項１記載の余裕時間推定方法。
【請求項４】
目的地への到着予定時刻までの余裕時間を推定する余裕時間推定装置であって、
予め、位置情報と該位置情報毎の推定通過時刻を位置情報通過予定時刻対応データベースに蓄積しておく、データベース作成手段と、
現在地の位置情報を測定する現在地取得手段と、
現在時刻を取得する時刻取得手段と、
前記現在地の位置情報及び前記現在時刻に基づいて、前記位置情報通過予定時刻対応データベースを参照して、該現在地における推定通過時刻を取得し、該推定通過時刻と該現在時刻の差分を算出し、該差分を余裕時間として出力する差分算出手段と、
を有することを特徴とする余裕時間推定装置。
【請求項５】
前記データベース作成手段は、
出発地、目的地、及び時刻を含む入力情報を取得する入力受付手段と、
前記出発地と前記目的地に基づいて経路を検索する経路検索手段と、
前記経路上のある地点の位置情報を抽出する位置情報抽出手段と、
前記ある地点を通過する時刻を推定し、該地点の位置情報と共に、前記位置情報通過予定時刻対応データベースに格納する通過時刻推定手段と、
を含む、
請求項４記載の余裕時間推定装置。
【請求項６】
求められた前記余裕時間に応じて、前記経路を表す地図上に該経路周辺のお勧め情報を表示装置に表示する手段と、
ユーザからの入力に基づいて、目的地の変更を受け付ける手段と、
を更に有する請求項４記載の余裕時間推定装置。
【請求項７】
コンピュータに、
請求項４乃至６記載の余裕時間推定装置の各手段を実行させることを特徴とする余裕時間推定プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、余裕時間推定方法及び装置及びプログラムに係り、特に、ナビゲーションシステムにおいて、到着予定時刻や経路通過時刻を提供するだけではなく、予定された時刻と、実際に通過、あるいは到着する時刻の差分を算出し、余裕時間を推定するための余裕時間推定方法及び装置及びプログラムに関する。
【背景技術】
【０００２】
従来より、出発地と目的地を入力することにより経路探索を行うナビゲーション方法は多数報告されている。
【０００３】
例えば、ランドマークを含めた案内地図を生成し、ランドマーク間の位置関係が含まれた案内情報を生成し、各情報を編集出力する手段を備えたナビゲーション技術がある（例えば、特許文献１参照）。
【０００４】
一方、到着時刻を推定する方法も多数報告されている。
【０００５】
例えば、最新の区間通行時間情報を精度よく収集し、予測された到着時刻を適切なタイミングで自動的に利用者に提示する技術がある（例えば、特許文献２参照）。
【０００６】
しかしながら、出発地を出発した後、通過地点における予測された時刻と、現在時刻の差分がどの程度あるのかを推定する方法は、これまでに報告されていない。
【特許文献１】特許３５８７６９１号公報
【特許文献２】特開２００３−４２７７６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
従来の経路検索システムにおいては、出発地と目的地を結んだ最短経路がわかればよく、それに要する時間や到着時刻などが予測される程度であった。しかし、実際出発地を出発する際には、余裕時間を見込むことが多く、実際に通過地点を通過する時刻が予測していた時刻より早まる傾向にある。そこで、現在地においてどのくらいの余裕時間があるのかを逐次知ることにより、時間を効率的に利用するのが好ましい。
【０００８】
本発明は、上記の点に鑑みなされたもので、経路上の通過地点における予測通過時刻と、実際の通過時刻の差分を計算し、余裕時間を推定するための余裕時間推定方法及び装置及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００９】
図１は、本発明の原理を説明するための図である。
【００１０】
本発明（請求項１）は、目的地への到着予定時刻までの余裕時間を推定する余裕時間推定方法であって、
通過予定時刻推定手段が、
予め、位置情報と該位置情報毎の推定通過時刻を位置情報通過予定時刻対応データベースに蓄積しておく、データベース作成ステップ（ステップ１）と、
現在地取得手段が、現在地の位置情報を測定する現在地取得ステップ（ステップ２）と、
時刻取得手段が、現在時刻を取得する現在時刻取得ステップ（ステップ３）と、
差分算出手段が、現在地の位置情報及び現在時刻に基づいて、位置情報通過予定時刻対応データベースを参照して、該現在地における推定通過時刻を取得し、該推定通過時刻と該現在時刻の差分を算出し、該差分を余裕時間として出力する差分算出ステップ（ステップ４）と、を行う。
【００１１】
また、本発明（請求項２）は、データベース作成ステップ（ステップ１）において、
入力受付手段が、出発地、目的地、及び時刻を含む入力情報を取得する入力ステップと、
経路検索手段が、出発地と目的地に基づいて経路を検索する経路検索ステップと、
位置情報抽出手段が、経路上のある地点の位置情報を抽出する位置情報抽出ステップと、
通過予定時刻推定手段が、ある地点を通過する時刻を推定し、該地点の位置情報と共に、位置情報通過予定時刻対応データベースに格納する通過時刻推定ステップと、
を行う。
【００１２】
また、本発明（請求項３）は、求められた余裕時間に応じて、経路を表す地図上に該経路周辺のお勧め情報を表示装置に表示するステップと、
ユーザからの入力に基づいて、目的地の変更を受け付けるステップと、
を行う。
【００１３】
図２は、本発明の原理構成図である。
【００１４】
本発明（請求項４）は、目的地への到着予定時刻までの余裕時間を推定する余裕時間推定装置であって、
予め、位置情報と該位置情報毎の推定通過時刻を位置情報通過予定時刻対応データベース１５０に蓄積しておく、データベース作成手段１６０と、
現在地の位置情報を測定する現在地取得手段２１０と、
現在時刻を取得する時刻取得手段２２０と、
現在地の位置情報及び現在時刻に基づいて、位置情報通過予定時刻対応データベース１５０を参照して、該現在地における推定通過時刻を取得し、該推定通過時刻と該現在時刻の差分を算出し、該差分を余裕時間として出力する差分算出手段２３０と、を有する。
【００１５】
また、本発明（請求項５）は、データベース作成手段１６０において、
出発地、目的地、及び時刻を含む入力情報を取得する入力受付手段と、
出発地と目的地に基づいて経路を検索する経路検索手段と、
経路上のある地点の位置情報を抽出する位置情報抽出手段と、
ある地点を通過する時刻を推定し、該地点の位置情報と共に、位置情報通過予定時刻対応データベース１５０に格納する通過時刻推定手段と、を含む。
【００１６】
また、本発明（請求項６）は、求められた余裕時間に応じて、経路を表す地図上に該経路周辺のお勧め情報を表示装置に表示する手段と、
ユーザからの入力に基づいて、目的地の変更を受け付ける手段と、を更に有する。
【００１７】
本発明（請求項７）は、コンピュータに、請求項４乃至６記載の余裕時間推定装置の各手段を実行させる余裕時間推定プログラムである。
【発明の効果】
【００１８】
上記のように本発明によれば、予め経路検索を行うことにより、通過地点の通過予定時刻を推定しておき、実際に通過した際の通過時刻との差分を計算することで、現在どのくらいの余裕時間があるかを把握することができ、時間を効率的に使用することが可能となる。また、情報提供サービスにおいて、余裕時間に応じて、レコメンド内容を変化させることが可能となる。
【発明を実施するための最良の形態】
【００１９】
以下、図面と共に本発明の実施の形態を説明する。
【００２０】
図３は、本発明の一実施の形態におけるシステム構成図である。
【００２１】
同図に示すシステムは、装置Ａ１００，装置Ｂ２００から構成される。
【００２２】
装置Ａ１００は、パーソナルコンピュータを想定し、装置Ｂ２００は携帯電話を想定する。
【００２３】
装置Ａ１００は、出発地、目的地、時刻等の入力情報を受け付ける入力受付部１１０、入力情報に基づいて経路を検索する経路検索部１２０、経路上から緯度・経度などの位置情報を抽出する位置情報抽出部１３０、通過地点の通過予定時刻を推定する通過予測時刻推定部１４０、位置情報及び通過予定時刻を格納する位置情報通過予定時刻対応ＤＢ１５０から構成される。
【００２４】
装置Ｂ２００は、現在地の位置情報を取得する現在地取得部２１０、現在の時刻を取得する現在時刻取得部２２０、装置Ａ１００の位置情報通過予定時刻対応ＤＢ１５０を参照して、取得した現在時刻と通過予定時刻の差分を計算する差分算出部２３０、計算された差分（余裕時間）を出力する出力部２４０から構成される。
【００２５】
上記の構成における動作を説明する。
【００２６】
図４は、本発明の一実施の形態における処理のフローチャートである。
【００２７】
ステップ１０１）  装置Ａ１００の入力受付部１１０において、出発地、目的地、及び時刻等の情報の入力を受け付ける。時刻は出発予定時刻、または、到着予定時刻のどちらかである。
【００２８】
ステップ１０２）  経路検索部１２０において、入力された出発地、目的地の情報に基づいて経路を検索する。経路検索の方法には種々の方法があるが、経路検索用のプログラムを当該装置Ａにインストールして実行することにより実現可能である。また、同時に、入力時刻が出発予定時刻であれば到着予定時刻を、入力時刻が到着予定時刻であれば出発予定時刻を算出する。当該到着予定時刻または出発予定時刻については、前述の特許文献２による方法等を利用することで求められる。
【００２９】
ステップ１０３）  位置情報抽出部１３０は、検索された経路上にある地点の位置情報（経度・緯度など）を抽出する。ここで、当該経路上の地点は複数であるものとする。
【００３０】
ステップ１０４）  通過予定時刻推定部１４０は、各通過地点における通過予定時刻を推定し、各通過地点の位置情報と通過予定時刻を、位置情報通過予定時刻対応データベース１５０に蓄積する。
【００３１】
なお、上記のステップ１０１〜１０４の処理は、以下に説明する装置Ｂにおける処理の前に予め行われる処理である。
【００３２】
次に、装置Ｂ２００における処理について説明する。以下に示す処理は、実際の出発地を出発してから行われる。
【００３３】
ステップ２０１）  装置Ｂ２００の現在地取得部２１０において、現在地の位置情報を取得する。例えば、当該装置Ｂ２００がＧＰＳ機能の付いた携帯電話であれば、現在地の緯度・経度が取得できる。あるいは、ある場所に埋め込まれたＲＦタグにより位置の特定を行う、または、駅の自動改札を利用する、といったことができる。
【００３４】
ステップ２０２）  同時に、時刻取得部２２０において、現在時刻を取得する。時刻取得方法としては、携帯電話の時刻取得機能を用いてもよいし、または、駅の自動改札の通過時間などを利用することも可能である。
【００３５】
ステップ２０３）  差分算出部２３０は、ステップ２０１で取得した現在位置及びステップ２０２で取得した現在時刻に基づいて、装置Ａ１００の位置情報通過予定時刻データベース１５０を参照して、現在地の通過予定時刻を抽出する。取得した通過予定時刻と現在時刻の差分を求め、これを余裕時間とし、装置Ｂ２００上の表示装置等に出力する。このとき、余裕時間に応じて、経路上または、経路付近の情報を表示することが可能である。
【００３６】
なお、余裕時間がマイナスとなる場合は、時間に余裕がなく、到着予定時刻に遅れるということになる。
【００３７】
余裕時間が推定されると、図５、図６に示すようなことが実現できる。
【００３８】
すなわち、出発地から目的地までの経路を表す地図上に、余裕時間に応じて地域のお勧め情報を提示することができる。このとき、地図ＤＢ及び、お勧め情報・地図・余裕時間対応ＤＢを用意し、現在地の位置情報に応じて地図ＤＢを検索し、地図を取得し、また、現在地の位置情報及び余裕時間に基づいて、お勧め情報・地図・余裕時間対応ＤＢを検索し、地図情報とお勧め情報を重畳させて表示する。
【００３９】
図５の例では、余裕時間が３０分の場合であり、このときは、お勧め情報がａの喫茶店とｂのコンビニを提示している。
【００４０】
一方、図６の例では、余裕時間が６０分の場合であり、このときは、お勧め情報がｃのランチタイム情報、ｄのフランスレストラン情報、ｅの展示会の情報を提示している。このように、余裕時間を推定することにより、その余裕時間に応じて、レコメンドする内容を変化させることが可能となる。
【００４１】
上記のお勧め情報は、推奨可能時間情報、地域情報、お勧め内容等を含むデータベースを構築しておき、現在時刻、経路情報に基づいて所定の範囲で近接する地域情報を検索し、表示することが可能である。
【００４２】
また、ユーザは、表示されたお勧め情報を見て、目的地を変更することも可能である。
【００４３】
図７は、本発明の一実施の形態における目的地変更処理のフローチャートである。
【００４４】
出力部２４０から余裕時間が出力されると（ステップ３０１）、現在地の位置情報及び、余裕時間に基づいて、お勧め情報・地図・余裕時間対応ＤＢを参照して、対応する情報を取得し（ステップ３０２）、現在地の位置情報、お勧め情報報・地図・余裕時間対応ＤＢから取得したお勧め情報に基づいて地図ＤＢから地図情報を取得し（ステップ３０３）、それらの情報を重畳して表示する（ステップ３０４）。この時点で、ユーザから目的地の変更入力があると（ステップ３０５、Ｙｅｓ）、再度、ステップ３０２以降の処理を繰り返す。この場合は、変更された目的地の位置情報に基づいて、お勧め情報・地図・余裕時間対応ＤＢ及び地図ＤＢを検索するものとする。
【００４５】
上記の図３に示す構成をプログラムとして構築し、余裕時間推定装置として利用されるコンピュータにインストールして実行させる、または、ネットワークを介して流通させることが可能である。
【００４６】
また、構築されたプログラムをハードディスクや、フレキシブルディスク、ＣＤ−ＲＯＭ等の可搬記憶媒体に格納しておき、余裕時間推定装置として利用されるコンピュータにインストールする、または、配布することが可能である。
【００４７】
なお、本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において種々変更・応用が可能である。
【産業上の利用可能性】
【００４８】
本発明は、ナビゲーションシステムに適用可能である。
【図面の簡単な説明】
【００４９】
【図１】本発明の原理を説明するための図である。
【図２】本発明の原理構成図である。
【図３】本発明の一実施の形態におけるシステム構成図である。
【図４】本発明の一実施の形態における処理のフローチャートである。
【図５】本発明の一実施の形態における余裕時間３０分の場合の出力例である。
【図６】本発明の一実施の形態における余裕時間６０分の場合の出力例である。
【図７】本発明の一実施の形態における目的地変更処理のフローチャートである。
【符号の説明】
【００５０】
１００  装置Ａ
１１０  入力受付部
１２０  経路検索部
１３０  位置情報抽出部
１４０  通過予定時刻推定部
１５０  位置情報通過予定時刻対応データベース（ＤＢ）
１６０  データベース作成手段
２００  装置Ｂ
２１０  現在地取得部、現在地取得手段
２２０  時刻取得部、時刻取得手段
２３０  差分算出部、差分算出手段
２４０  出力部
【図１】
2008002905.tif 000003
【図２】
2008002905.tif 000004
【図３】
2008002905.tif 000005
【図４】
2008002905.tif 000006
【図５】
2008002905.tif 000007
【図６】
2008002905.tif 000008
【図７】
2008002905.tif 000009