(57)【要約】【課題】  複数の地点を訪問する順を容易に決定することのできる「ナビゲーション装置」、「経路探索方法」及び「プログラム」を提供することを目的とする。【解決手段】  車両の現在位置を算出する現在位置算出部１１と、複数の目的地を選択することができる目的地選択部１２と、現在位置から前記目的地選択手段により選択された複数の目的地へ到着する予想時刻を算出する時刻算出部１４と、前記時刻算出手段により算出された時刻を表示するディスプレイ装置１５とを備えたことを特徴とするナビゲーション装置１であって、前記目的地選択手段により選択された複数の目的地のうち１の目的地に到着した場合には、到着地点を排除する到着地点排除部１６を備えている。【選択図】          図１
2006322806.tif 000002
【特許請求の範囲】
【請求項１】
車両の現在位置を算出する現在位置算出手段と、
複数の目的地を選択することができる目的地選択手段と、
現在位置から前記目的地選択手段により選択された複数の目的地へ到着する予想時刻を算出する時刻算出手段と、
前記時刻算出手段により算出された時刻を表示する表示手段とを備えたことを特徴とするナビゲーション装置。
【請求項２】
前記時刻算出手段は、前記目的地選択手段により選択された複数の目的地のうち１の目的地に到着したときに、前記１の目的地以外の他の目的地への到着する予想時刻を算出することを特徴とする請求項１に記載のナビゲーション装置。
【請求項３】
前記時刻算出手段は、現在位置が、前記目的地選択手段により選択された複数の目的地のうち１の目的地に、前記時刻算出手段により算出された時刻に到着したと仮定をして、前記１の目的地以外の他の目的地への到着する予想時刻を算出することを特徴とする請求項１に記載のナビゲーション装置。
【請求項４】
前記目的地選択手段は、目的地での滞在時間を設定することができ、
前記時刻算出手段は、前記目的地選択手段により選択された複数の目的地のうち１の目的地での滞在時間を加味して、前記１の目的地以外の他の目的地への到着する予想時刻を算出することを特徴とする請求項３に記載のナビゲーション装置。
【請求項５】
出発地と、出発日時と、経由地と、経由地での滞在時間又は出発時刻と、目的地とを設定することができる地点設定手段と、
前記出発日時又は前記出発時刻に出発した場合に、次の経由地又は目的地までの経路を算出する経路算出手段と、
経由地での滞在時間又は出発時刻を加味して、次の経由地又は目的地に到着できる予想時刻を算出することができる時刻算出手段と、
前記経路算出手段により算出された経路と、前記時刻算出手段により算出された時刻とを表示する表示手段とを備えたことを特徴とするナビゲーション装置。
【請求項６】
前記地点設定手段は、複数の経由地を設定することができることを特徴とする請求項５に記載のナビゲーション装置。
【請求項７】
前記地点設定手段は、前記複数の経由地から利用者の所望の経由地を選択し、前記選択された経由地を出発地として次の経由地を設定することができることを特徴とする請求項６に記載のナビゲーション装置。
【請求項８】
前記地点設定手段は、設定された複数の経由地の中から、既に選択された経由地以外の経由地を、再度選択することができることを特徴とする請求項７に記載のナビゲーション装置。
【請求項９】
前記地点設定手段で設定された出発地と、出発日時と、経由地と、経由地での滞在時間又は出発時刻と、目的地と、前記経路算出手段により算出された経路と、前記時刻算出手段により算出された時刻とを記憶する経路情報記憶手段とを備えたことを特徴とする請求項５乃至８の何れかに記載のナビゲーション装置。
【請求項１０】
前記選択された経由地を記憶する行程記憶手段とを備えたことを特徴とする請求項６乃至８の何れかに記載のナビゲーション装置。
【請求項１１】
車両の現在位置を算出する現在位置算出ステップと、
複数の目的地を選択することができる目的地選択ステップと、
現在位置から前記目的地選択手段により選択された複数の目的地へ到着する予想時刻を算出する時刻算出ステップと、
前記時刻算出ステップにより算出された時刻を表示する表示ステップとを備えたことを特徴とする経路探索方法。
【請求項１２】
出発地と、出発日時と、経由地と、経由地での滞在時間又は出発時刻と、目的地とを設定することができる地点設定ステップと、
前記出発日時又は前記出発時刻に出発した場合に、次の経由地又は目的地までの経路を算出する経路算出ステップと、
経由地での滞在時間又は出発時刻を加味して、次の経由地又は目的地に到着できる予想時刻を算出することができる時刻算出ステップと、
前記経路算出手段により算出された経路と、前記時刻算出手段により算出された時刻とを表示する表示ステップとを備えたことを特徴とする経路探索方法。
【請求項１３】
車両の現在位置を算出する現在位置算出ステップと、
複数の目的地を選択することができる目的地選択ステップと、
現在位置から前記目的地選択手段により選択された複数の目的地へ到着する予想時刻を算出する時刻算出ステップと、
前記時刻算出ステップにより算出された時刻を表示する表示ステップとをコンピュータに実行させるプログラム。
【請求項１４】
出発地と、出発日時と、経由地と、経由地での滞在時間又は出発時刻と、目的地とを設定することができる地点設定ステップと、
前記出発日時又は前記出発時刻に出発した場合に、次の経由地又は目的地までの経路を算出する経路算出ステップと、
経由地での滞在時間又は出発時刻を加味して、次の経由地又は目的地に到着できる予想時刻を算出することができる時刻算出ステップと、
前記経路算出手段により算出された経路と、前記時刻算出手段により算出された時刻とを表示する表示ステップとをコンピュータに実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置、経路探索方法及びプログラムに関する。
【背景技術】
【０００２】
従来から目的地までの経路探索を行い、探索結果に応じて誘導経路を案内する機能を備えたナビゲーション装置が提案されている。このようなナビゲーション装置は、画面に写し出された道路地図上に目的地を設定して、地図上における自動車の現在位置から目的地までの最適経路を探索して誘導案内をおこなわせるようにしている。また、複数の目的地を順次訪問するような場合にも、最適経路を探索することができる。
【０００３】
特許文献１に記載のナビゲーション装置は、現在位置から地図上に設定された目的地までの最適経路を探索して誘導案内を行うに際して、複数の目的地を順次に訪問する際の操作を容易に行うとともに、複数の目的地を訪問する最適経路を包括的に把握できるようにするものである。
【０００４】
【特許文献１】特開平１０−２８８５３４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、特許文献１に記載のナビゲーション装置では、目的地を回る順番を、ルート算出する前に決定する必要がある。また、目的地に到着する予定時刻が、利用者の所望の時刻より相当前であるような場合は、再度ルート算出をする必要があり、操作が煩雑である。このため、利用者が複数の目的地についてそれぞれ希望する到着時刻に間に合うように地点間を移動する順番を容易に決定することが出来ないという問題があった。
【０００６】
また、経由する目的地に滞在する時間を考慮して、次の目的地の到着予想時刻を算出することはできなかった。従って、利用者自身が、それぞれの地点での滞在時間を考慮して、実際の到着時刻を予想する必要があった。
【０００７】
本発明は上記問題に鑑みてなされたものであり、複数の地点を訪問する順を容易に決定することのできるナビゲーション装置、経路探索方法及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００８】
上記目的は、車両の現在位置を算出する現在位置算出手段と、複数の目的地を選択することができる目的地選択手段と、現在位置から前記目的地選択手段により選択された複数の目的地へ到着する予想時刻を算出する時刻算出手段と、前記時刻算出手段により算出された時刻を表示する表示手段とを備えたことを特徴とするナビゲーション装置によって達成できる。
【０００９】
この構成により、現在位置から複数の目的地に到着する予想時刻を把握することができ、利用者は、最初に向かうべき地点を容易に決定することができる。
【００１０】
また、前記時刻算出手段は、前記目的地選択手段により選択された複数の目的地のうち１の目的地に到着したときに、前記１の目的地以外の他の目的地への到着する予想時刻を算出することを特徴とするナビゲーション装置によっても達成できる。
【００１１】
この構成により、利用者は前記目的地選択手段により選択された複数の目的地のうち１の目的地に到着したときに、前記１の目的地以外の他の目的地に到着する予想時刻を知ることができ、次に訪問すべき目的地を容易に決定することができる。
【００１２】
また、前記時刻算出手段は、現在位置が、前記目的地選択手段により選択された複数の目的地のうち１の目的地に、前記時刻算出手段により算出された時刻に到着したと仮定をして、前記１の目的地以外の他の目的地に到着する予想時刻を算出することを特徴とするナビゲーション装置によっても達成できる。
【００１３】
この構成により、利用者はまだ到着していない目的地に到着した場合の、他の目的地への到着予想時刻を事前に知ることができる。従って、利用者は容易に訪問する順序を決定することができる。
【００１４】
また、前記目的地選択手段は、目的地での滞在時間を設定することができ、前記時刻算出手段は、前記目的地選択手段により選択された複数の目的地のうち１の目的地での滞在時間を加味して、前記１の目的地以外の他の目的地への到着する予想時刻を算出することを特徴とするナビゲーション装置によっても達成できる。
【００１５】
この構成により、利用者は滞在時間を加味して他の目的地に到着する予想時刻を知ることができるので、より正確な到着予想時刻を知ることができる。
【００１６】
また、出発地と、出発日時と、経由地と、経由地での滞在時間又は出発時刻と、目的地とを設定することができる地点設定手段と、前記出発日時又は前記出発時刻に出発した場合に、次の経由地又は目的地までの経路を算出する経路算出手段と、経由地での滞在時間又は出発時刻を加味して、次の経由地又は目的地に到着できる予想時刻を算出することができる時刻算出手段と、前記経路算出手段により算出された経路と、前記時刻算出手段により算出された時刻とを表示する表示手段とを備えたことを特徴とするナビゲーション装置によっても達成できる。
【００１７】
この構成により、利用者は経由地での滞在時間又は経由地を出発する時刻を加味した目的地へ到着する予想時刻を把握することができる。
【００１８】
また、前記地点設定手段は、複数の経由地を設定することができることを特徴とするナビゲーション装置によっても達成できる。
【００１９】
この構成により、利用者は複数の経由地への到着予想時刻を参照することができる。
【００２０】
また、前記地点設定手段は、前記複数の経由地から利用者の所望の経由地を選択し、前記選択された経由地を出発地として次の経由地を設定することができることを特徴とするナビゲーション装置によっても達成できる。
【００２１】
この構成により、利用者は複数の経由地から所望の経由地を選択することができ、選択された経由地を出発地として次の経由地を設定することにより、経路を設定することができる。
【００２２】
また、前記地点設定手段は、設定された複数の経由地の中から、既に選択された経由地以外の経由地を、再度選択することができることを特徴とするナビゲーション装置によっても達成できる。
【００２３】
この構成により、利用者の所望の経路が得られなかった場合には、既に選択した経由地とは異なる経由地を再度選択し、経路を設定することができる。
【００２４】
また、前記地点設定手段で設定された出発地と、出発日時と、経由地と、経由地での滞在時間又は出発時刻と、目的地と、前記経路算出手段により算出された経路と、前記時刻算出手段により算出された時刻とを記憶する経路情報記憶手段とを備えたことを特徴とするナビゲーション装置によっても達成できる。
【００２５】
また、前記選択された経由地を記憶する行程記憶手段とを備えたことを特徴とするナビゲーション装置によっても達成できる。
【００２６】
この構成により、利用者は容易に目的地や経由地の設定作業をすることができる。また、利用者の所望の行程を容易に構築することができる。
【００２７】
また、前記行程作成手段により算出された行程のうち、利用者が選択した行程を記憶する行程記憶手段とを備えたことを特徴とするナビゲーション装置によっても達成できる。
【００２８】
また、車両の現在位置を算出する現在位置算出ステップと、複数の目的地を選択することができる目的地選択ステップと、現在位置から前記目的地選択手段により選択された複数の目的地へ到着する予想時刻を算出する時刻算出ステップと、
前記時刻算出ステップにより算出された時刻を表示する表示ステップとを備えたことを特徴とする経路探索方法によっても達成できる。
【００２９】
また、出発地と、出発日時と、経由地と、経由地での滞在時間又は出発時刻と、目的地とを設定することができる地点設定ステップと、前記出発日時又は前記出発時刻に出発した場合に、次の経由地又は目的地までの経路を算出する経路算出ステップと、経由地での滞在時間又は出発時刻を加味して、次の経由地又は目的地に到着できる予想時刻を算出することができる時刻算出ステップと、前記経路算出手段により算出された経路と、前記時刻算出手段により算出された時刻とを表示する表示ステップとを備えたことを特徴とする経路探索方法によっても達成できる。
【００３０】
また、車両の現在位置を算出する現在位置算出ステップと、複数の目的地を選択することができる目的地選択ステップと、現在位置から前記目的地選択手段により選択された複数の目的地へ到着する予想時刻を算出する時刻算出ステップと、前記時刻算出ステップにより算出された時刻を表示する表示ステップとをコンピュータに実行させるプログラムによっても達成できる。
【００３１】
また、出発地と、出発日時と、経由地と、経由地での滞在時間又は出発時刻と、目的地とを設定することができる地点設定ステップと、前記出発日時又は前記出発時刻に出発した場合に、次の経由地又は目的地までの経路を算出する経路算出ステップと、経由地での滞在時間又は出発時刻を加味して、次の経由地又は目的地に到着できる予想時刻を算出することができる時刻算出ステップと、前記経路算出手段により算出された経路と、前記時刻算出手段により算出された時刻とを表示する表示ステップとをコンピュータに実行させるプログラムによっても達成できる。
【発明の効果】
【００３２】
本発明は、複数の地点を訪問する順を容易に決定することのできるナビゲーション装置、経路探索方法及びプログラムを提供できる。
【発明を実施するための最良の形態】
【００３３】
次に、添付図面を参照しながら本発明の最良の実施例を説明する。
【実施例１】
【００３４】
図１は、本実施例に係るナビゲーション装置１の構成を示したブロック図である。ナビゲーション装置１は、制御部１０と、現在位置算出部１１と、目的地選択部１２と、目的地記憶部１３と、時刻算出部１４と、ディスプレイ装置１５と、到着地点排除部１６と、経路算出部１７とを含んでいる。
【００３５】
制御部１０は、ＣＰＵ（Central  Processing  Unit）、ＲＯＭ（Read  Only  Memory）、ＲＡＭ（Random  Access  Memory）等を用いて構成され、ナビゲーション装置１全体を制御するものである。また、制御部１０は、現在位置算出部１１と、時刻算出部１４と、到着地点排除部１６と、経路算出部１７から構成される。
【００３６】
現在位置算出部１１は、車速センサやジャイロセンサ、ＧＰＳ受信機等から構成され、現在の自車位置と自車方位の検出を行う。
【００３７】
目的地選択部１２は、利用者がナビゲーション装置１に各種の指示を出すことが可能なリモコン等であり、目的地を入力する目的地入力キー等を備える。
【００３８】
目的地記憶部１３は、ＲＡＭ、フラッシュＲＡＭ、ハードディスク等から構成され、目的地選択部１２により選択された目的地を記憶する。
【００３９】
時刻算出部１４は、制御部１０が算出した誘導経路に基づき、自車位置から目的地への到着予想時刻を算出する。尚、詳しくは後述するが、利用者は、目的地選択部１２により、目的地記憶部１３に記憶された複数の目的地のうち１の目的地に、到着時刻算出部により算出された予想時刻に到着したと仮の設定をすることができる。仮の設定をした場合には、時刻算出部１４は、上記１の目的地から上記１の目的地以外の他の目的地への到着予想時刻を算出することができる。
【００４０】
ディスプレイ装置１５は、時刻算出部１４により算出された到着予想時刻を表示する。
【００４１】
到着地点排除部１６は、車両が目的地記憶部１３により記憶された複数の目的地のうち１の目的地に到着した場合、到着地点を目的地候補から排除する。目的地候補とは、まだ自車が到着していない目的地をいう。又は、前述したように、利用者が、目的地記憶部１３に記憶された目的地候補のうち１の目的地に、時刻算出部１４により算出された予想時刻に到着したと仮の設定をした場合には、この仮の到着地点をディスプレイ装置１５の表示から排除する。
【００４２】
経路算出部１７は、現在位置算出部１１で算出された現在位置の情報（例えば経度、緯度）と、目的地選択部１２により選択された目的地と、地図データ等を基に、自車位置から目的地までの誘導経路を算出する。
【００４３】
次に、本実施例に係るナビゲーション装置１についての具体的な動作について説明する。
【００４４】
図２は、利用者が訪問する予定の目的地と、訪問予定の時刻とを、簡単な地図上に表した図である。利用者は、現在地点Ｓにおり、これから病院、レストラン、スーパー、公共施設に行く予定がある場合を想定する。特に、レストランには１２：００に到着し、病院には１４：００に到着しなければならないと仮定する。尚、利用者は、各地点を回るのであるが特段まわり順番を決定づけるような要件は持っていないとする。
【００４５】
利用者は、目的地選択部１２を用いて、ナビゲーション装置１に上記の複数の目的地を入力する。ディスプレイ装置１５のタッチスイッチから入力するようにしてもよい。目的地を入力すると、ナビゲーション装置１の目的地記憶部１３に目的地が記憶される。制御部１０は、経路算出部１７に、現在地点Ｓから目的地記憶部１３に記憶された全ての目的地までの経路を算出させる。制御部１０は、経路算出部１７により算出されたそれぞれの目的地への経路情報を基に、時刻算出部１４に、現在地点Ｓから目的地記憶部１３に記憶された全ての目的地までの到着予想時刻を算出させる。次に、制御部１０は、時刻算出部１４により算出された到着予想時刻をディスプレイ装置１５に表示する。
【００４６】
図３は、ディスプレイ装置１５に各目的地への到着予想時刻が表示された例示図である。図３に示すように、現在地点Ｓから複数の目的地までの到着予想時刻を表示することができる。従って、利用者はディスプレイの表示を見ながら、上記目的地の訪問の順序を決定することができる。例えば、利用者がレストランには１２：００に到着し、病院には１４：００に到着しなければならない場合には、病院への到着予想時刻は９：３０であり、レストランへの到着予想時刻は１０：００であるので、最初に訪問する目的地を、公共施設又はスーパーへと決定することができる。尚、詳しくは後述するが、この際にナビゲーション装置１は、利用者に目的地までの経路を案内しない。
【００４７】
次に、利用者が上記目的地候補のうち１の地点であるスーパーに到着した場合のナビゲーション装置１の動作について説明する。
【００４８】
利用者がスーパーに到着した場合には、現在位置算出部１１が現在位置を算出し、制御部１０が、現在位置と、目的地記憶部１３に記憶された上記複数の目的地のうち１の目的地と一致するか否かの判断をする。制御部１０が一致すると判断した場合、到着地点排除部１６は、目的地記憶部１３に記憶された上記複数の目的地のうち、スーパーを目的地候補から排除する。また、時刻算出部１４は、出発地点をスーパーの地点として、他の目的地までの到着予想時刻を算出する。制御部１０は、ディスプレイ装置１５にその到着予想時刻を表示する。
【００４９】
図４は、利用者がスーパーに到着した場合における到着予想時刻が表されたディスプレイ装置１５に表示される例示図である。図４に示すように、利用者はこのディスプレイ装置１５の画面を見ながら、次に訪問すべき目的地の順序を決定することができる。図４では、レストランへの到着予想時刻が１２：００であるので、利用者は、病院や公共施設よりもレストランへの訪問を優先させるべきだということが容易に理解できる。
【００５０】
また、本実施例にかかるナビゲーション装置１は、利用者がスーパーに到着する前であっても、図３に示されたスーパーへの到着予想時刻に、スーパーへ到達したものと仮定して、スーパーから病院等の他の目的地への到着予想時刻を算出することもできる。その場合にも、図４のように、ディスプレイ装置１５に到着予想時刻が表示される。尚、この際に、利用者は目的地選択部１２を介してスーパーでの滞在時間を設定することができる。スーパーでの滞在時間を設定することにより、利用者は次の目的地に対する、より正確な到着予想時刻を算出することができる。
【００５１】
次に、本実施例に係るナビゲーション装置１の動作手順を、図５に示されたフローチャートを参照しながら説明する。
【００５２】
まず、利用者から目的地が入力されると（ステップＳ１０）、制御部１０は、目的地記憶部１３に、入力された目的地を記憶する（ステップＳ１１）。次に、現在位置算出部１１が自車位置と自車方位の検出を行い、制御部１０は、経路算出部１７を使用して、現在位置から複数の目的地までの誘導経路を算出する。この算出された誘導経路の情報に基づいて、制御部１０は、時刻算出部１４により自車位置から複数の目的地への到着予想時刻を算出する（ステップＳ１２）。ディスプレイ装置１５は、時刻算出部１４により算出された到着予想時刻を表示する（ステップＳ１３）。尚、前述したように、到着予想時刻をディスプレイ装置１５に表示する際には、原則、目的地までの経路の表示、案内は行わない。
【００５３】
次に、制御部１０は、現在位置算出部１１により算出された自車位置が、目的地記憶部１３に記憶された目的地の一部との一致の可否を判断する（ステップＳ１４）。即ち、制御部１０は自車位置が目的地に到着したか否かを判断する。自車位置が目的地に到着していない場合（ステップＳ１４でＮｏ）、利用者は、目的地選択部１２を介して目的地に時刻算出部１４により算出された予想時刻に到着したと仮の設定をすることができる（ステップＳ１６）。
【００５４】
利用者は、上記仮の設定をしない場合（ステップＳ１６でＮｏ）、再度ステップＳ１２に戻り、制御部１０は、時刻算出部１４により、現在位置から目的地までの到着予想時刻を算出する。このように、目的地に到着するまで常に現在位置を考慮して目的地への到着予想時刻を算出する。
【００５５】
仮の設定をする場合（ステップＳ１６でＹｅｓ）、到着したものとみなされた目的地での滞在時間を、目的地選択部１２を介して設定することができる。到着地点排除部１６は、到着したものと仮定した目的地を、ディスプレイ装置１５において、非表示にする（ステップＳ１５）。表示されている目的地が他にもある場合には（ステップＳ１７でＹｅｓ）、ステップＳ１２に戻り、到着予想時刻に到着したものと仮定した目的地から、他の目的地までの到着予想時刻を算出する。この際、時刻算出部１４は到着予想時刻に到着したものと仮定した目的地での滞在時間を加味して、他の目的地までの到着予想時刻を算出する。表示されている目的地が他にない場合には（ステップＳ１７でＮｏ）、終了しこの処理を終える。
【００５６】
現在位置算出部１１により算出された自車位置が、目的地記憶部１３に記憶された目的地の一部と一致する場合、即ち、自車位置が目的地に到着した場合（ステップＳ１４でＹｅｓ）、到着地点排除部１６は、その目的地を、ディスプレイ装置１５において、非表示にする（ステップＳ１５）。次に、表示されている目的地が他にもある場合には（ステップＳ１７でＹｅｓ）、再度ステップＳ１２に戻り、現在位置から目的地までの到着予想時刻を算出する。表示されている目的地が他にない場合には（ステップＳ１７でＮｏ）、この処理を終える。
【００５７】
以上のように、利用者は、これから訪問しようとしている目的地候補を設定することにより、それら地点への全ての到着予想時刻を知ることができるので、利用者は時刻に依存した地点へ今すぐ向かうべきか否か容易に判断することが出来る。また、時刻依存していない地点でも予想到着時刻から効果的な各目的地の訪問の順序を決定できるようになる。
【００５８】
また、利用者は、目的地に時刻算出部１４により算出された予想時刻に到着したとものと仮の設定をすることができるので、まだ到着していない目的地に到着した場合の、他の目的地への到着予想時刻を事前に知ることができる。この際、滞在時間を設定することができるので、より正確に他の目的地への到着予想時刻を知ることができる。
【００５９】
尚、本実施例に係るナビゲーション装置１は、利用者に目的地までの経路を案内しない。本発明は、利用者の生活圏内で使用されることを想定しているため、利用者が、目的地までのルートを良く知らないとは考えにくいからである。従って、従来の技術で見られるような、経路の案内を実行する必然性はない。むしろ、そのような案内は利用者にとって煩わしさを与えると同時に安全性を阻害してしまう恐れもある。本実施例に係るナビゲーション装置１は、あえて経路の案内をしないことで、利用者に静粛性と安全性を提供することもできる。但し、利用者がルート案内が必要と判断すれば、ナビゲーション装置１の設定により、ルート案内を行うことも可能である。
【実施例２】
【００６０】
次に、実施例２に係るナビゲーション装置２について図面を参照して説明する。
【００６１】
図６は、実施例２に係るナビゲーション装置２の構成を示すブロック図である。
ナビゲーション装置２は、地点設定部２０と、経路算出部２１と、時刻算出部２２と、ディスプレイ装置２３と、行程作成部２４と、経路情報記憶部２５と、行程記憶部２６と、案内制御部２７とを含んでいる。
【００６２】
地点設定部２０は、利用者がナビゲーション装置１に各種の指示を出すことが可能なリモコン等であり、利用者は、任意の出発地と、出発日時と、複数の経由地と、経由地での滞在時間又は出発時刻とを設定することができる。また、既に設定された経由地を経由した次の複数の経由地を設定することもできる。尚、地点設定部２０は、ディスプレイ装置２３のタッチスイッチから構成されるものであっても良い。
【００６３】
経路算出部２１は、地点設定部２０で設定した出発地と経由地間の経路を、指定された出発日時を考慮して算出する。また、前記既に設定された経由地と前記新たな経由地間の経路を、前記既に設定された経由地に滞在する時間を考慮して算出する。具体的には、出発日時に出発した場合に想定される曜日規制・時間帯指定の一方通行・冬季閉鎖道路などの交通規制を加味し、経路を算出する。更に、ＩＴＳ（Intelligent  Transport  Systems）などを利用した渋滞予測なども利用して算出する。
【００６４】
時刻算出部２２は、経路算出部２１によって算出された経路から指定した日時に出発した場合に経由地に到着する予想時刻を算出する。また、既に設定された経由地に滞在する時間を加味して、新たな経由地に到着できる予想時刻を算出することもできる。
【００６５】
ディスプレイ装置２３は、地点設定部２０で設定された経由地等や、経路算出部２１で算出された経路、時刻算出部２２により算出された予想時刻等を表示する。
【００６６】
行程作成部２４は、地点設定部２０と、経路算出部２１と、時刻算出部２２とを制御して、出発地点から、経由地を介した最終的な目的地までの経路を作成する。
【００６７】
経路情報記憶部２５は、ＲＡＭ、フラッシュＲＡＭ、ハードディスクなどから構成され、地点設定部２０で設定された出発地、出発日時及び、経由地と経由地での滞在時間又は出発時刻と、目的地と、行程作成部２４で得た出発地と経由地間の経路及び、経由地への到着予想時刻を経路情報として記憶する。
【００６８】
行程記憶部２６は、地点設定部２０により設定された複数の経由地のうち、利用者が選択した経由地を記憶する。即ち、行程記憶部２６は、利用者が作成した最終的な目的地までの行程を記憶する。
【００６９】
案内制御部２７は、利用者が選択した行程の出発日時になると、利用者に誘導経路の案内を行う。
【００７０】
次に、本実施例に係るナビゲーション装置２についての具体的な動作について説明する。
【００７１】
利用者が、地点設定部２０により、出発地をＳとし、出発日時を１２月１日の１１：００に設定する場合を想定する。図７は、出発地をＳとし、出発日時を１２月１日の１１：００に設定した場合の、ディスプレイ装置２３に表示される例示図である。図７に示すように、利用者はディスプレイ装置２３に表示されている「到着地点設定」４１を触れることにより、ディスプレイ装置２３には到着地点を設定する画面が表示される。
【００７２】
図８は、第１の経由地をＡ地点、第２の経由地をＢ地点、第３の経由地をＣ地点として設定した場合の、ディスプレイ装置２３に表示される例示図である。図８に示すように、利用者はディスプレイ装置２３に表示されている「計算開始」４２を触れることにより、ディスプレイ装置２３には、出発地Ｓから各経由地までの経路と、到着予想時刻が表示される。
【００７３】
利用者が「計算開始」４２と表示されている部分を触れると、行程作成部２４は、経路算出部２１により出発地Ｓから各経由地Ａ、Ｂ、Ｃまでの経路を算出する。また、行程作成部２４は、時刻算出部２２により経路算出部２１によって算出された経路から、出発地Ｓでの出発日時に出発した場合に、各経由地Ａ、Ｂ、Ｃに到着する予想時刻を算出する。ここで、出発地Ｓ・出発地点の出発日時・経由地・経路・到着予想時刻は、経路情報として、経路情報記憶部２５に記憶される。
【００７４】
図９は、経路算出部２１により算出された経路が表示されたときのディスプレイ装置２３に表示される例示図である。図９に示すように、出発地Ｓから経由地Ａ、Ｂ、Ｃへの夫々の経路と、到着予想時刻が表示される。具体的には、図９に示すように、Ａ地点への到着予想時刻は１２：００、Ｂ地点への到着予想時刻は１３：００、Ｃ地点への到着予想時刻は１４：００、と表示される。従って、利用者は容易に各経由地への経路と到着予想時刻を把握することができる。
【００７５】
利用者が、Ｂ地点を選択した場合には、図１０のような画面がディスプレイ装置２３に表示される。図１０は、経由地での滞在時間を設定する際にディスプレイ装置２３に表示される例示図である。利用者が、経由地にＢ地点を選択し、Ｂ地点での滞在時間を１時間と設定すると、Ｂ地点の出発日時が表示される。Ｂ地点での到着予想時刻は１３：００なので、利用者が、Ｂ地点に１時間滞在する予定の場合は、Ｂ地点での出発日時は１２月１日の１４：００と自動的に設定される。また、図１０に示されているように、利用者はディスプレイ装置２３に表示されている「到着地点設定」４３を触れることにより、Ｂ地点が経由地として設定される。
【００７６】
次に利用者は、Ｂ地点から、次に訪問する予定の経由地を入力することができる。この際には、ディスプレイ装置２３には図８と同様に表示される。
【００７７】
図１１は、利用者がＢ地点の次に訪問する予定の経由地を、Ｄ地点、Ｅ地点、Ｆ地点と設定した場合のディスプレイ装置２３に表示される例示図である。Ｄ地点への到着予想時刻は１５：００、Ｅ地点への到着予想時刻は１６：００、Ｆ地点への到着予想時刻は１５：３０、と表示される。利用者は、Ｄ〜Ｆ地点の各到着予想時刻を参照して、所望の経由地を選択することができる。また、選択された経由地までの経路、即ち出発地ＳからＢ地点までの経路は既に決定したことがわかるように（例えば太線で）表示される。また、利用者が選択した出発地ＳからＢ地点までの経路は、行程記憶部２６に記憶される。
【００７８】
以上のように、利用者は最初に出発地と出発日時を設定し、次に複数の経由地を設定する。更に、複数の経由地の中から利用者が任意に選択した経由地での滞在時間を設定して、選択された経由地を新たな出発地点として、次の経由地を設定する。利用者はこの一連の作業を繰り返すことにより、経由地での滞在時間を考慮して、最終的な目的地までの経路を作成することができる。
【００７９】
また、利用者が案内経路を選択した後に、行程作成部２４は、ディスプレイ装置２３に案内経路作成の継続の可否を選択させるテロップを出すなどして、利用者に案内経路の作成の継続を判断させる。利用者が案内経路の作成を終了した場合、行程作成部２４はその時点までに選択された案内経路を行程として、行程記憶部２６に記憶して終了する。
【００８０】
尚、図１１において、Ｂ地点の近傍に時刻１３：００と表示されているが、この時刻はＢ地点への到着予想時刻を表示している。ここで、Ｂ地点への到着予想時刻のみならず、Ｂ地点を出発する時刻も併せてディスプレイ装置２３に表示するようにしてもよい。
【００８１】
次に、以前に設定した任意の出発地点から再度行程を作成する場合について説明する。
【００８２】
図１２は、Ｂ地点及びＥ地点を経由地とし、Ｇ地点、Ｈ地点、Ｉ地点を次の経由地として設定した場合の案内経路情報を、ディスプレイ装置２３に表示している例示図である。図１２において、出発地ＳからＢ地点、Ｂ地点からＥ地点までの太線で示されている行程は、行程記憶部２６に記憶されている。
【００８３】
図１２において、Ｇ地点への到着予想時刻は１８：００、Ｈ地点への到着予想時刻は１９：００、Ｉ地点への到着予想時刻は１８：００、と表示される。Ｅ地点を出発地点として経由地を設定しても利用者の所望の案内経路が得られなかった場合には、利用者は、ディスプレイ装置２３のタッチスイッチ等から再度、Ｂ地点から次の経由地を選択することができる。例えば、図１２に示している「戻る」４４と表示されている部分に触れると、再度Ｂ地点から次の経由地を選択することができる。
【００８４】
利用者がＢ地点を選択すると、行程作成部２４は、Ｂ地点を経由地とし、地点設定部２０により既に設定されたＢ地点の次の経由地を、経路情報記憶部２５から検索する。その際に、ディスプレイ装置２３に表示される画面は、図１１と同様のものである。即ちＢ地点から再度行程を作成する場合には、ディスプレイ装置２３に、Ｂ地点を出発地点として設定したＤ地点〜Ｆ地点までの案内経路、到着予想時刻を再び表示して、利用者に再度経由地の選択を促す。尚、この際に、地点設定部２０によりまだ設定されていない新たな経由地を追加できるようにしてもよい。
【００８５】
以上のように、利用者が既に選択した経由地では、次の経由地への利用者の所望の案内経路が得られなかった場合には、既に選択した経由地以外の経由地を再度選択することができる。例えば、利用者は、既に選択した経由地であるＥ地点以外の、Ｄ地点や、Ｆ地点を選択して、最終的な目的地までの経路を作成することができる。
【００８６】
尚、案内制御部２７は、行程の作成が終了すると、ナビゲーション装置２の時刻が行程記憶部２６に記憶した行程の出発日時になると案内が開始できる旨を利用者に通知し、案内の開始の可否を利用者に問い合わせる。利用者が開始を選択すると行程の案内を開始し、開始を選択しなければ動作しない。
【００８７】
次に、本実施例に係るナビゲーション装置２の動作手順を、図１３に示されたフローチャートを参照しながら説明する。
【００８８】
まず、利用者は出発地点及び出発日時を、地点設定部２０を用いて入力する（ステップＳ２０）。次に、利用者は、地点設定部２０を用いて、経由地を入力する（ステップＳ２１）。この際、経由地は一つであっても良いし、複数あってもよい。経由地の入力が終わると（ステップＳ２２でＹｅｓ）、行程作成部２４は、利用者が既に作成された経路を戻って再度別の経由地を選択する場合か否かを判断する（ステップＳ２３０）。尚、経由地を追加することもできる（ステップＳ２２でＮｏ）。また、入力された出発地点、出発日時、経由地は、経路情報記憶部２５に記憶される。
【００８９】
ステップＳ２３０でＮｏの場合、ステップＳ２０で入力された出発地点、出発日時から、複数の経由地までの到着予想時刻及び案内経路をディスプレイ装置２３に表示する（ステップＳ２４）。これにより、利用者は、複数の経由地へ経路と到着予想時刻を把握することができる。利用者は、経由地への経路と到着予想時刻を把握し、入力された複数の経由地のうち、所望の経路及び経由地への到着予想時刻がある場合は（ステップＳ２５０でＮｏ）、ディスプレイ装置２３のタッチスイッチ等を通して、１の経路を選択する（ステップＳ２６）。経路の選択後は、その経由地での滞在時間を入力する（ステップＳ２７）。そして、次の経由地を入力する場合（ステップＳ２８０でＹｅｓ）、選択された１の経由地を新たな出発地として、滞在時間を考慮して、再び次の経由地を入力することができる（ステップＳ２１）。この一連の作業を繰り返すことにより、最終的な目的地までの経路を完成させることができる。次の経由地を入力する必要がない場合は（ステップＳ２８０でＮｏ）、行程作成部２４は、その時点までに選択された経路を行程として行程記憶部２６に記憶して、この処理を終了する。
【００９０】
次に、ステップＳ２５０でＹｅｓの場合、即ち、所望の経路及び経由地への到着予想時刻がない場合は、一つ前の出発地に戻って（ステップＳ２５１）、再度経路を選択することができる。この際、新たな経由地を追加することもできる（ステップＳ２２でＮｏ）。経由地の追加の必要がない場合（ステップＳ２２でＹｅｓ）、ステップＳ２３０で、行程作成部２４は、利用者が既に作成された経路を戻って再度別の経由地を選択する場合か否かを判断する。ステップＳ２５０でＹｅｓなので、ステップＳ２３０でＹｅｓである。行程作成部２４は、既に入力されている経由地への経路及び到着予想時刻等の情報を、経路情報記憶部２５から読み出し（ステップＳ２３１）、ディスプレイ装置２３に表示する。尚、新たに追加された経由地がある場合（ステップＳ２２でＮｏ）、時刻算出部２２は新たに追加された経由地までの経路及び到着予想時刻を算出し、ディスプレイ装置２３に表示される（ステップＳ２３２でＹｅｓ、ステップＳ２４）。利用者は、表示された経由地のうち、再度所望の経路を選択することができる（ステップＳ２５０でＮｏ、ステップＳ２６）。
【００９１】
以上のように、出発地とその出発地に対する経由地を個別に記憶するようにしたので、利用者は容易に経由地の設定作業をすることが出来るようになる。更に、記憶した案内経路情報を組み合わせて、より利用者の希望に沿った行程を容易に構築することができる。また、１つの出発地点に対して複数の到着地点を設定し案内経路を作成するようにしたので、複数の案内経路を比較して次の到着地点を決定できるようになる。加えて、出発地点の出発日時、各地点での滞在時間を加味して行程を作成できるようにしたので、利用者が出発時刻や滞在時間を考慮して到着予想時刻を修正する必要がなくなる。また、出発地点の出発日時を考慮するため、曜日規制や冬季閉鎖などの交通規制を考慮した行程を事前に作成できる。
【００９２】
以上本発明の好ましい一実施形態について詳述したが、本発明は係る特定の実施形態に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形・変更が可能である。
【図面の簡単な説明】
【００９３】
【図１】ナビゲーション装置１の構成を示したブロック図である。
【図２】利用者が訪問する予定の目的地と、訪問予定の時刻とを、簡単な地図上に表した図である。
【図３】到着予想時刻が表されたディスプレイ装置１５の例示図である。
【図４】利用者がスーパーに到着した場合における到着予想時刻が表されたディスプレイ装置１５の例示図である。
【図５】ナビゲーション装置１の動作手順を示したフローチャート図である。
【図６】ナビゲーション装置２の構成を示すブロック図である。
【図７】出発地点、出発日時を設定した場合のディスプレイ装置２３に表示される例示図である。
【図８】第１の経由地をＡ地点、第２の経由地をＢ地点、第３の経由地をＣ地点として設定した場合の、ディスプレイ装置２３に表示される例示図である。
【図９】経路算出部２１により算出された経路が表示されたときのディスプレイ装置２３に表示される例示図である。
【図１０】経由地での滞在時間を設定する際にディスプレイ装置２３に表示される例示図である。
【図１１】Ｂ地点の次に訪問する予定の経由地を、Ｄ地点、Ｅ地点、Ｆ地点と設定した場合のディスプレイ装置２３に表示される例示図である。
【図１２】Ｂ地点及びＥ地点を経由地とし、Ｇ地点、Ｈ地点、Ｉ地点を次の経由地として設定した場合の案内経路情報を、ディスプレイ装置２３に表示する例示図である。
【図１３】ナビゲーション装置２の動作手順を示したフローチャート図である。
【符号の説明】
【００９４】
１、２    ナビゲーション装置
１０      制御部
１１      現在位置算出部
１２      目的地選択部
１３      目的地記憶部
１４      時刻算出部
１５      ディスプレイ装置
１６      到着地点排除部
１７      経路算出部
２０      地点設定部
２１      経路算出部
２２      時刻算出部
２３      ディスプレイ装置
２４      行程作成部
２５      経路情報記憶部
２６      行程記憶部
２７      案内制御部
【図１】
2006322806.tif 000003
【図２】
2006322806.tif 000004
【図３】
2006322806.tif 000005
【図４】
2006322806.tif 000006
【図５】
2006322806.tif 000007
【図６】
2006322806.tif 000008
【図７】
2006322806.tif 000009
【図８】
2006322806.tif 000010
【図９】
2006322806.tif 000011
【図１０】
2006322806.tif 000012
【図１１】
2006322806.tif 000013
【図１２】
2006322806.tif 000014
【図１３】
2006322806.tif 000015