JP5052408B2 - 経路探索装置、経路探索方法、及び経路探索プログラム - Google Patents

Description

本発明は、経路探索の手法に関する。

現行のナビゲーション製品には、ユーザが任意に指定した目的地までの経路を探索し、得られた経路に従って経路案内を行う機能が設けられている。また、到着希望時間を設定することができ、到着希望時間より早く到着してしまう場合には、到着希望時間に着くように経路を調整する機能を備えるものもある。特許文献１には、到着希望時間に対し、早く着くことが予想される場合は有料道路使用を減らすことにより、目的地に到着希望時間までに到着し、且つ通行料金を可能な限り倹約できる誘導経路探索方法が開示されている。

特許文献２には、到着希望時間に対し、早く着くことが予想される場合は複数の通過ポイントを算出し、ユーザに選択させるナビゲーション装置が開示されており、このことで時間通りに到着すると共にユーザが立ち寄りたい場所により多く立ち寄ることが可能になることが記載されている。

特許文献３には、選択された経路に含まれるＥＴＣ割引対象有料道路の通行予定時刻がＥＴＣ割引条件を満足するように誘導経路を調整するナビゲーションシステムが開示されている。

特開平１１−００２５３６号公報 特開２００４−１０８８７４号公報 特開２００７−０７８４６４号公報

しかしながら、上記の経路探索方法では、同一の場所に「Ｔ分後に戻る」という設定ができない。例えば、長時間の駐車ができない場所に人を迎えに行く場合、相手がその場所にいないと、一旦その場所を離れてまた戻るということが必要になるが、時間通りに戻れることは少なく、戻ることに時間がかかり、相手を待たせてしまうことが多いという問題点があった。

本発明が解決しようとする課題としては、上記のようなものが例として挙げられる。本発明は、駐車できない場所に人を迎えに行って、相手を待たなければならないような場合でも、所定の時刻に同じ場所に戻ってくることができることにより、相手を待たせることがないユーザにとってより便利な経路探索方法を提供することを課題とする。

請求項１に記載の発明は、地図データを取得する地図データ取得部と、前記地図データに基づいて、ユーザにより設定された目的地までの誘導経路を探索する第１経路探索手段と、前記目的地に移動体が到着した際に、所定時間の経過後に同じ目的地に戻ってくる誘導経路を探索する第２経路探索手段と、を備えることを特徴とする。

請求項６に記載の発明は、地図データを取得する地図データ取得部を備える経路探索装置において実行される経路探索方法であって、前記地図データに基づいて、ユーザにより設定された目的地までの誘導経路を探索する第１経路探索工程と、前記目的地に移動体が到着した際に、所定時間の経過後に同じ目的地に戻ってくる誘導経路を探索する第２経路探索工程と、を有することを特徴とする。

請求項７に記載の発明は、地図データを取得する地図データ取得部を備える経路探索装置によって実行される経路探索プログラムであって、前記地図データに基づいて、ユーザにより設定された目的地までの誘導経路を探索する第１経路探索手段、前記目的地に移動体が到着した際に、所定時間の経過後に同じ目的地に戻ってくる誘導経路を探索する第２経路探索手段、として前記経路探索装置を機能させることを特徴とする。

本発明の１つの観点では、経路探索装置は、地図データを取得する地図データ取得部と、前記地図データに基づいて、ユーザにより設定された目的地までの誘導経路を探索する第１経路探索手段と、前記目的地に移動体が到着した際に、所定時間の経過後に同じ目的地に戻ってくる誘導経路を探索する第２経路探索手段と、を備える。上記の経路探索装置では、例えば、駐車できない目的地で人と待ち合わせをしていて、到着時に相手がいなかったとしても、所定の時刻に同じ場所に戻ってくることができるので、相手を待たせることがない。

上記の経路探索装置の他の一態様では、ユーザが指定時間を入力するための時間入力手段をさらに備え、前記第２経路探索手段は、ユーザが入力した指定時間の経過後に同じ目的地に戻ってくる誘導経路を探索する。これにより、例えば、ユーザが駐車できない場所に人を迎えに行って、待ち合わせ時刻よりも早く着いてしまったような場合でも、ユーザが現在時刻と待ち合わせ時刻の差分を入力することで、待ち合わせ時刻に戻ってくることができるので、相手を待たせることがない。

上記の経路探索装置の他の一態様では、前記目的地に到着する到着予定時刻を算出する到着時刻算出手段をさらに備え、前記第２経路探索手段は、前記到着予定時刻よりも早く前記目的地に移動体が到着した場合、前記到着予定時刻に同じ目的地に戻ってくる誘導経路を自動的に探索する。例えば、ユーザが到着予定時刻に基づいて、待ち合わせ場所に待ち合わせ時刻に着くように出発した場合でも、道路交通状況などにより、ユーザが目的地を設定した時に算出された到着予定時刻よりも早く目的地に到着する場合がある。このような場合、この態様では、待ち合わせ場所が駐車できない場所であったとしても、当初の到着予定時刻に待ち合わせ場所に戻ってくることできるので、相手を待たせることがない。

上記の経路探索装置の他の一態様では、前記地図データは駐車禁止地区データを含み、前記駐車禁止地区データに基づいて、前記目的地が駐車可能か否かを判定する判定手段をさらに備え、前記判定手段が駐車不可と判定した場合に、前記第２経路探索手段を実行する。これにより、ユーザは待ち合わせ場所が駐車可能か否かを自ら判断しなくてもよいので、ユーザにとってより便利である。

上記の経路探索装置の他の一態様では、電車時刻表情報を取得する時刻表情報取得部と、ユーザが電車情報を入力するための電車情報入力手段と、をさらに備え、前記第２経路探索手段は、前記電車時刻表情報に基づいて、ユーザが入力した前記電車情報に対応する電車の到着時刻に同じ目的地に戻ってくる誘導経路を探索する。この態様では、例えば、ユーザが電車で来る人を迎えに行って、待ち合わせ場所（駅）に相手がいなかった場合でも、ユーザが相手の乗っているであろう電車の電車情報を入力することで、当該電車の到着時刻に戻ってくることができるので、相手を待たせることがない。

本発明の他の観点では、地図データを取得する地図データ取得部を備える経路探索装置において実行される経路探索方法は、前記地図データに基づいて、ユーザにより設定された目的地までの誘導経路を探索する第１経路探索工程と、前記目的地に移動体が到着した際に、所定時間の経過後に同じ目的地に戻ってくる誘導経路を探索する第２経路探索工程と、を有する。

本発明の他の観点では、地図データを取得する地図データ取得部を備える経路探索装置によって実行される経路探索プログラムは、前記地図データに基づいて、ユーザにより設定された目的地までの誘導経路を探索する第１経路探索手段、前記目的地に移動体が到着した際に、所定時間の経過後に同じ目的地に戻ってくる誘導経路を探索する第２経路探索手段、として前記経路探索装置を機能させる。

上記の経路探索方法及び経路探索プログラムによっても、駐車できない場所に人を迎えに行って、到着時に相手がいなかった場合でも、所定の時刻に同じ場所に戻ってくることができることにより、相手を待たせることがないユーザにとってより便利な経路探索を行うことができる。

以下、図面を参照して本発明の好適な実施例について説明する。なお、以下の説明は、本発明を車両用のナビゲーション装置に適用した例を示す。

［ナビゲーション装置］
図１に、ナビゲーション装置１の構成を示す。図１に示すように、ナビゲーション装置１は、自立測位装置１０、ＧＰＳ受信機１８、システムコントローラ２０、ディスクドライブ３１、データ記憶ユニット３６、インタフェース３７、通信装置３８、表示ユニット４０、音声出力ユニット５０及び入力装置６０を備える。

自立測位装置１０は、加速度センサ１１、角速度センサ１２及び距離センサ１３を備える。加速度センサ１１は、例えば圧電素子からなり、車両の加速度を検出し、加速度データを出力する。角速度センサ１２は、例えば振動ジャイロからなり、車両の方向変換時における車両の角速度を検出し、角速度データ及び相対方位データを出力する。距離センサ１３は、車両の車輪の回転に伴って発生されているパルス信号からなる車速パルスを計測する。

ＧＰＳ受信機１８は、複数のＧＰＳ衛星から、測位用データを含む下り回線データを搬送する電波１９を受信する。測位用データは、緯度及び経度情報等から車両の絶対的な位置を検出するために用いられる。

システムコントローラ２０は、インタフェース２１、ＣＰＵ（Central Processing Unit）２２、ＲＯＭ（Read Only Memory）２３及びＲＡＭ（Random Access Memory）２４を含んでおり、ナビゲーション装置１全体の制御を行う。

インタフェース２１は、加速度センサ１１、角速度センサ１２及び距離センサ１３並びにＧＰＳ受信機１８とのインタフェース動作を行う。そして、これらから、車速パルス、加速度データ、相対方位データ、角速度データ、ＧＰＳ測位データ、絶対方位データ等をシステムコントローラ２０に入力する。ＣＰＵ２２は、システムコントローラ２０全体を制御する。ＲＯＭ２３は、システムコントローラ２０を制御する制御プログラム等が格納された図示しない不揮発性メモリ等を有する。ＲＡＭ２４は、入力装置６０を介して使用者により予め設定された経路データ等の各種データを読み出し可能に格納したり、ＣＰＵ２２に対してワーキングエリアを提供したりする。

システムコントローラ２０、ＣＤ−ＲＯＭドライブ又はＤＶＤ−ＲＯＭドライブなどのディスクドライブ３１、データ記憶ユニット３６、通信用のインタフェース３７、表示ユニット４０、音声出力ユニット５０及び入力装置６０は、バスライン３０を介して相互に接続されている。

ディスクドライブ３１は、システムコントローラ２０の制御の下、ＣＤ又はＤＶＤといったディスク３３から、音楽データ、映像データなどのコンテンツデータを読み出し、出力する。なお、ディスクドライブ３１は、ＣＤ−ＲＯＭドライブ又はＤＶＤ−ＲＯＭドライブのうち、いずれか一方としてもよいし、ＣＤ及びＤＶＤコンパチブルのドライブとしてもよい。データ記憶ユニット３６は、例えば、ＨＤＤなどにより構成され、地図データなどのナビゲーション処理に用いられる各種データを記憶するユニットである。通信装置３８は、例えば、ＦＭチューナやビーコンレシーバ、携帯電話や専用の通信カードなどにより構成され、ＶＩＣＳ（Vehicle Information Communication System）センタなどから配信される情報を取得する。

表示ユニット４０は、システムコントローラ２０の制御の下、各種表示データをディスプレイなどの表示装置に表示する。具体的には、システムコントローラ２０は、データ記憶ユニット３６から地図データを読み出す。表示ユニット４０は、システムコントローラ２０によってデータ記憶ユニット３６から読み出された地図データなどを表示画面上に表示する。表示ユニット４０は、バスライン３０を介してＣＰＵ２２から送られる制御データに基づいて表示ユニット４０全体の制御を行うグラフィックコントローラ４１と、ＶＲＡＭ（Video RAM ）等のメモリからなり即時表示可能な画像情報を一時的に記憶するバッファメモリ４２と、グラフィックコントローラ４１から出力される画像データに基づいて、液晶、ＣＲＴ（Cathode Ray Tube）等のディスプレイ４４を表示制御する表示制御部４３と、ディスプレイ４４とを備える。ディスプレイ４４は、情報表示部として機能し、例えば対角５〜１０インチ程度の液晶表示装置等からなり、車内のフロントパネル付近に装着される。

音声出力ユニット５０は、システムコントローラ２０の制御の下、ＣＤ−ＲＯＭドライブ３１又はＤＶＤ−ＲＯＭ３２、若しくはＲＡＭ２４等からバスライン３０を介して送られる音声デジタルデータのＤ／Ａ（Digital to Analog）変換を行うＤ／Ａコンバータ５１と、Ｄ／Ａコンバータ５１から出力される音声アナログ信号を増幅する増幅器（ＡＭＰ）５２と、増幅された音声アナログ信号を音声に変換して車内に出力するスピーカ５３とを備えて構成されている。

入力装置６０は、各種コマンドやデータを入力するための、キー、スイッチ、ボタン、リモコン、音声入力装置等から構成されている。入力装置６０は、車内に搭載された当該車載用電子システムの本体のフロントパネルやディスプレイ４４の周囲に配置される。また、ディスプレイ４４がタッチパネル方式である場合には、ディスプレイ４４の表示画面上に設けられたタッチパネルも入力装置６０として機能する。

［経路探索装置］
次に、本発明による経路探索装置１００について説明する。図２は、経路探索を実行するための経路探索装置１００の機能構成を示す。なお、経路探索装置１００は、実体的には、図１に示すナビゲーション装置１の構成要素により実現される。

図示のように、経路探索装置１００は、取得部１０１と、経路探索部１０２と、判定部１０３と、入力部１０４と、到着時刻算出部１０５と、を備える。

取得部１０１は、地図データ及び電車時刻表情報を取得する。地図データ及び電車時刻表情報は、データ記憶ユニット３６に記憶しており、データ記憶ユニット３６から読み出すこととしてもよいし、通信装置３８によって外部から取得することとしてもよい。

経路探索部１０２は、取得部１０１が取得した地図データに基づいて、ユーザにより設定された目的地までの誘導経路を探索する第１経路探索と、目的地に車両が到着した際に、所定時間の経過後に同じ目的地に戻ってくる誘導経路を探索する第２経路探索とを行う。これにより、例えば、駐車できない場所に人を迎えに行って、到着時に相手がいなかった場合でも、所定の時刻に同じ場所に戻ってくることができるので相手を待たせることがない。

判定部１０３は、取得部１０１が取得した地図データに含まれる駐車禁止地区データに基づいて、車両が到着する目的地が駐車可能か否かを判定する。判定部１０３が、目的地が駐車不可であると判定した場合、経路探索部１０２は、第２経路探索を行う。これにより、ユーザは到着した目的地が駐車可能か否かを自ら判断する必要がないので、ユーザにとってより便利である。

入力部１０４には、ユーザが指定時間を音声入力又は手入力する。また、入力部１０４には、ユーザが電車情報を入力する。ユーザが入力部１０４に指定時間を入力すると、経路探索部１０２は、入力された指定時間の経過後に同じ目的地に戻ってくる誘導経路を探索する。例えば、ユーザが駐車できない場所に人を迎えに行って、待ち合わせ時刻より早く到着してしまった場合、現在時刻と待ち合わせ時刻との差分を入力部１０４に入力すればよい。また、すぐに車両を移動させなければならず、ユーザが指定時間を手入力する時間がない場合は、音声入力すればよい。

一方、ユーザが入力部１０４に電車情報を入力すると、経路探索部１０２は、取得部１０１が取得した電車時刻表情報に基づいて、入力された電車情報に対応する電車の到着時刻に同じ目的地に戻ってくる誘導経路を探索する。例えば、電車で来る人を迎えに行ってまだ相手が到着していなかった場合は、相手が乗っている電車に関する電車情報を入力すればよい。

到着時刻算出部１０５は、目的地に到着する到着予定時刻を算出する。経路探索部１０２は、到着時刻算出部１０５が算出した到着予定時刻よりも早く目的地に車両が到着した場合、到着予定時刻に戻ってくる誘導経路を自動的に探索する。これにより、ユーザが駐車できない場所に人を迎えに行って、到着予定時刻より早く到着してしまった場合でも、到着予定時刻に戻ってくることができ、相手を待たせることがない。

なお、図１における入力装置６０は入力部１０４として機能し、ＣＰＵ２２を含むシステムコントローラ２０は取得部１０１、経路探索部１０２、判定部１０３及び到着時刻算出部１０５として機能する。

［第１実施例］
図３は、本発明の第１実施例に係る指定時間の入力の例を示す。図３（ａ）は、車両２０１が目的地であるＵ駅前に到着した際の表示画面の例である。ユーザが現在地は駐車不可であると判断し、「時間入力ボタン」２０５を押した場合、図３（ｂ）に示す指定時間を入力する表示画面に切り替わる。なお、表示画面の切り替えは、判定部１０３がＵ駅前は駐車不可であると判定した場合、自動的に指定時間を入力する表示画面に切り替わることとしてもよい。指定時間を入力する表示画面は、指定時間入力領域２０２を有し、ユーザはタッチ操作などで指定時間を入力する。経路探索部１０２は、ユーザが入力した指定時間経過後にＵ駅前に戻ってくる誘導経路２０３を探索する。図３（ｃ）は、経路探索部１０２が探索した誘導経路２０３の案内開始時の表示画面の例である。ここでは、ユーザによる指定時間の手入力について説明しているが、ユーザは指定時間を発声することにより指定時間を音声入力してもよい。

次に、図４に、本発明の第１実施例に係る第２経路探索における誘導経路の例を示す。車両が目的地３０１に到着し、ユーザが入力部１０４に指定時間Ｔを入力すると、経路探索部１０２は、ユーザが入力した指定時間Ｔ経過後の時刻Ｈに同じ目的地３０１に戻ってくる誘導経路３０２を探索する。車両が誘導経路３０２を走行中、経路探索部１０２は、到着時刻算出部１０５が算出する到着予定時刻に基づいて、時刻Ｈに目的地３０１に到着できるか否かの判定を行い、到着できないと判定した場合、到着できる誘導経路に変更する。

ここで、本発明の第１実施例による第２経路探索処理について図５を参照して説明する。経路探索部１０２は、取得部１０１が取得した地図データに基づいて、ユーザにより設定された目的地までの誘導経路を探索する第１経路探索処理を実行後、誘導経路を車両が走行して目的地に到着した際に、第２経路探索処理を実行する。

図５は第１実施例による第２経路探索処理のフローチャートである。なお、この処理は、主として図１に示すＣＰＵ２２が予め用意されたプログラムを実行することにより実行される。

まず、車両が目的地に到着する（ステップＳ１）。経路探索部１０２は、車両がすぐに移動を開始したか否かを判定する（ステップＳ２）。車両が移動を開始しなかった場合（ステップＳ２；Ｎｏ）、経路探索部１０２は、ユーザが「時間入力ボタン」を押したか否かを判定する（ステップＳ３）。「時間入力ボタン」を押さなかった場合（ステップＳ３；Ｎｏ）、第２経路探索処理を終了する。「時間入力ボタン」を押した場合（ステップＳ３；Ｙｅｓ）、経路探索部１０２は、ユーザが手入力した時間Ｔを受け取り（ステップＳ４）、ステップＳ６を実行する。

一方、すぐに車が移動を開始した場合（ステップＳ２；Ｙｅｓ）、経路探索部１０２は、ユーザが音声入力した時間Ｔを受け取る（ステップＳ５）。経路探索部１０２は、現在時刻から時間Ｔ経過後の時刻Ｈに同じ目的地にもどってくる誘導経路を探索する（ステップＳ６）。経路探索部１０２は、誘導経路を決定し（ステップＳ７）、車両が誘導経路を走行する（ステップＳ８）。車両が誘導経路を走行中、経路探索部１０２は、到着時刻算出部１０５が算出する到着予定時刻が時刻Ｈであるか否かの判定を行う（ステップＳ９）。到着時刻が時刻Ｈでない場合（ステップＳ９；Ｎｏ）、ステップＳ６に戻り、ステップＳ６〜Ｓ９を繰り返す。到着時刻が時刻Ｈである場合（ステップＳ９；Ｙｅｓ）、車両は時刻Ｈに目的地に再到着し（ステップＳ９）、第２経路探索処理を終了する。

以上述べたように第１実施例の経路探索装置によれば、駐車できない場所に人を迎えに行って、相手を待たなければならないような場合でも、ユーザが入力した指定時間の経過後に同じ場所に戻ってくることができるので相手を待たせることがなく、ユーザにとってより便利な経路探索を提供できる。

［第２実施例］
図６は、本発明の第２実施例に係る車両が目的地に到着した場面を模式的に表したものである。ユーザが電車で来る人を迎えに行って、車両２０１が目的地であるＡ駅に到着したが、相手が電車４０１に乗っておらず、まだＡ駅に到着していなかった場合、相手は次の電車４０２に乗っていることが考えられる。そこで、ユーザが、「電車情報入力ボタン」を押し、電車４０２の電車情報を入力すると、経路探索部１０２は、取得部１０１が取得した電車時刻表情報に基づいて、電車４０２がＡ駅に到着する時刻にＡ駅前に戻ってくる誘導経路を探索する。車両が誘導経路を走行中、経路探索部１０２は、到着時刻算出部１０５が算出する到着予定時刻に基づいて、電車４０２がＡ駅に到着する時刻にＡ駅に到着することができるか否かの判定を行い、到着できないと判定した場合、到着できる誘導経路に変更する。

なお、電車情報には、電車の路線を示す路線情報と、上り電車か下り電車かを示す上り下り情報とがある。例えば、Ａ駅に複数の路線が乗り入れている場合、ユーザが路線情報「Ｘ線」、上り下り情報「上り」、を入力すると、経路探索部１０２は、Ｘ線の上り電車で直近にＡ駅に到着する電車の到着時刻に戻ってくる誘導経路を探索する。ユーザが路線情報「Ｘ線」のみ入力した場合は、経路探索部１０２は、Ｘ線の電車で直近にＡ駅に到着する電車の到着時刻に戻ってくる誘導経路を探索する。ユーザが路線情報も上り下り情報も分からず、入力しなかった場合は、経路探索部１０２は、直近にＡ駅に到着する電車の到着時刻に戻ってくる誘導経路を探索する。

ここで、本発明の第２実施例による第２経路探索処理について図７を参照して説明する。本発明の第１実施例と同様に、経路探索部１０２は、取得部１０１が取得した地図データに基づいて、ユーザにより設定された目的地までの誘導経路を探索する第１経路探索処理を実行後、誘導経路を車両が走行して目的地に到着した際に、第２経路探索処理を実行する。図７は第２実施例による第２経路探索処理のフローチャートである。なお、この処理は、主として図１に示すＣＰＵ２２が予め用意されたプログラムを実行することにより実行される。

まず、車両が目的地に到着する（ステップＳ１１）。経路探索部１０２は、ユーザが「電車情報入力ボタン」を押したか否かを判定する（ステップＳ１２）。「電車情報入力ボタン」を押さなかった場合（ステップＳ１２；Ｎｏ）、第２経路探索処理を終了する。「電車情報入力ボタン」を押した場合（ステップＳ１２；Ｙｅｓ）、経路探索部１０２は、ユーザから上り下り情報と路線情報の両方を受け取ったか否かを判定する（ステップＳ１３）。上り下り情報と路線情報の両方を受け取った場合（ステップＳ１３；Ｙｅｓ）、経路探索部１０２は、取得部１０１が取得した電車時刻表情報に基づいて、上り下り情報及び路線情報に対応する電車Ａを特定し、電車Ａの到着時刻に同じ目的地に戻ってくる誘導経路を探索する（ステップＳ１４）。そして、経路探索部１０２は誘導経路を決定し（ステップＳ１５）、車両が誘導経路を走行する（ステップＳ１６）。車両が誘導経路を走行中、経路探索部１０２は、到着時刻算出部１０５が算出する到着予定時刻が電車Ａの到着時刻であるか否かの判定を行う（ステップＳ１７）。到着時刻が電車Ａの到着時刻でない場合（ステップＳ１７；Ｎｏ）、ステップＳ１４に戻り、ステップＳ１４〜Ｓ１７を繰り返す。到着時刻が電車Ａの到着時刻である場合（ステップＳ１７；Ｙｅｓ）、車両は電車Ａの到着時刻に目的地に再到着し（ステップＳ２７）、第２経路探索処理を終了する。

一方、上り下り情報と路線情報の両方は受け取らなかった場合（ステップＳ１３；Ｎｏ）、経路探索部１０２は、ユーザから上り下り情報又は路線情報を受け取ったか否かを判定する（ステップＳ１８）。上り下り情報又は路線情報を受け取った場合（ステップＳ１８；Ｙｅｓ）、経路探索部１０２は、取得部１０１が取得した電車時刻表情報に基づいて、上り下り情報又は路線情報に対応する次の電車Ｂを特定し、電車Ｂの到着時刻に同じ目的地に戻ってくる誘導経路を探索する（ステップＳ１９）。そして、経路探索部１０２は誘導経路を決定し（ステップＳ２０）、車両が誘導経路を走行する（ステップＳ２１）。車両が誘導経路を走行中、経路探索部１０２は、到着時刻算出部１０５が算出する到着予定時刻が電車Ｂの到着時刻であるか否かの判定を行う（ステップＳ２２）。到着時刻が電車Ｂの到着時刻でない場合（ステップＳ２２；Ｎｏ）、ステップＳ１９に戻り、ステップＳ１９〜Ｓ２２を繰り返す。到着時刻が電車Ｂの到着時刻ある場合（ステップＳ２２；Ｙｅｓ）、車両は電車Ｂの到着時刻に目的地に再到着し（ステップＳ２７）、第２経路探索処理を終了する。

一方、上り下り情報も路線情報も受け取らなかった場合（ステップＳ１８；Ｎｏ）、経路探索部１０２は、取得部１０１が取得した電車時刻表情報に基づいて、次に駅に到着する電車Ｃを特定し、電車Ｃの到着時刻に同じ目的地に戻ってくる誘導経路を探索する（ステップＳ２３）。そして、経路探索部１０２は誘導経路を決定し（ステップＳ２４）、車両が誘導経路を走行する（ステップＳ２５）。車両が誘導経路を走行中、経路探索部１０２は、到着時刻算出部１０５が算出する到着予定時刻が電車Ｃの到着時刻であるか否かの判定を行う（ステップＳ２６）。到着時刻が電車Ｂの到着時刻でない場合（ステップＳ２６；Ｎｏ）、ステップＳ２３に戻り、ステップＳ２３〜Ｓ２６を繰り返す。到着時刻が電車Ｃの到着時刻ある場合（ステップＳ２６；Ｙｅｓ）、車両は電車Ｃの到着時刻に目的地に再到着し（ステップＳ２７）、第２経路探索処理を終了する。

以上述べたように第２実施例の経路探索装置によれば、駐車できない場所に電車で来る人を迎えに行って、相手を待たなければならないような場合でも、相手が乗っているであろう電車の到着時刻に同じ場所に戻ってくることができるので相手を待たせることがなく、ユーザにとってより便利な経路探索を提供できる。

［変形例］
なお、上記の第１実施例ではユーザが入力した指定時間の経過後に同じ目的地に戻ってくる誘導経路を探索することとし、第２実施例ではユーザが入力した電車情報に対応する電車の到着時刻に同じ目的地に戻ってくる誘導経路を探索することとしていたが、本発明の適用はこれに限られず、ユーザが目的地を設定した時に算出された到着予定時刻よりも早く目的に着いてしまった場合、到着予定時刻に同じ目的地に戻ってくる誘導経路を探索することとしてもよい。

実施例に係るナビゲーション装置の構成を示すブロック図である。 実施例に係る経路探索装置の機能構成を示すブロック図である。 第１実施例に係る指定時間入力における表示画面の例である 第１実施例に係る第２経路探索における誘導経路の例である。 第１実施例に係る第２経路探索処理のフローチャートである。 第２実施例に係る車両が目的地に到着した場面を模式的に表した図である。 第２実施例に係る第２経路探索処理のフローチャートである。

符号の説明

１ ナビゲーション装置
２０ システムコントローラ
２２ ＣＰＵ
３６ データ記憶ユニット
３８ 通信装置
６０ 入力装置
１０１ 取得部
１０２ 経路探索部
１０３ 判定部
１０４ 入力部
１０５ 到着時刻算出部

Claims (8)

1. 地図データを取得する地図データ取得部と、
   前記地図データに基づいて、ユーザにより設定された目的地までの誘導経路を探索する第１経路探索手段と、
   前記目的地に移動体が到着した際に、所定時間の経過後に同じ目的地に戻ってくる誘導経路を探索する第２経路探索手段と、
   を備えることを特徴とする経路探索装置。
2. ユーザが指定時間を入力するための時間入力手段をさらに備え、
   前記第２経路探索手段は、ユーザが入力した指定時間の経過後に同じ目的地に戻ってくる誘導経路を探索することを特徴とする請求項１に記載の経路探索装置。
3. 前記目的地に到着する到着予定時刻を算出する到着時刻算出手段をさらに備え、
   前記第２経路探索手段は、前記到着予定時刻よりも早く前記目的地に移動体が到着した場合、前記到着予定時刻に同じ目的地に戻ってくる誘導経路を自動的に探索することを特徴とする請求項１又は２に記載の経路探索装置。
4. 前記地図データは駐車禁止地区データを含み、
   前記駐車禁止地区データに基づいて、前記目的地が駐車可能か否かを判定する判定手段をさらに備え、
   前記判定手段が駐車不可と判定した場合に、前記第２経路探索手段を実行することを特徴とする請求項１乃至３のいずれか一項に記載の経路探索装置。
5. 電車時刻表情報を取得する時刻表情報取得部と、
   ユーザが電車情報を入力するための電車情報入力手段と、をさらに備え、
   前記第２経路探索手段は、前記電車時刻表情報に基づいて、ユーザが入力した前記電車情報に対応する電車の到着時刻に同じ目的地に戻ってくる誘導経路を探索することを特徴とする請求項１乃至４のいずれか一項に記載の経路探索装置。
6. 地図データを取得する地図データ取得部を備える経路探索装置において実行される経路探索方法であって、
   前記地図データに基づいて、ユーザにより設定された目的地までの誘導経路を探索する第１経路探索工程と、
   前記目的地に移動体が到着した際に、所定時間の経過後に同じ目的地に戻ってくる誘導経路を探索する第２経路探索工程と、
   を有することを特徴とする経路探索方法。
7. 地図データを取得する地図データ取得部を備える経路探索装置によって実行される経路探索プログラムであって、
   前記地図データに基づいて、ユーザにより設定された目的地までの誘導経路を探索する第１経路探索手段、
   前記目的地に移動体が到着した際に、所定時間の経過後に同じ目的地に戻ってくる誘導経路を探索する第２経路探索手段、として前記経路探索装置を機能させることを特徴とする経路探索プログラム。
8. 請求項７に記載の経路探索プログラムを記録したことを特徴とする記録媒体。

Images