(57)【要約】【課題】最終的な目的地を決定することなく使用者により設定された条件に応じた走行経路の情報を提供する。【解決手段】ナビゲーション装置は、地図データにあらかじめ登録されている登録地点から、現在地周辺のコンビニを経由地として検索する。そして、車両の現在位置Ｓ→コンビニＡ→コンビニＢ→コンビニＣの順に経由地を経由する走行経路を算出し、算出した走行経路を表示させる（ａ）。その後、走行経路に沿った車両の走行に伴い車両がコンビニＡを通過すると、コンビニＣからコンビニＤまでの走行経路を新たに算出することで走行経路の延長を行う（ｂ）。このように、車両の走行に伴い走行経路を延長する（ｃ）。この結果、現在地周辺のコンビニを重複することなく最短経路で案内することができる。【選択図】図７
2008014712.tif 000002
【特許請求の範囲】
【請求項１】
車両に搭載されて用いられるナビゲーション装置であって、
地図データを取得する地図データ取得手段と、
前記車両が走行すべき経路の条件を使用者から入力する条件入力手段と、
前記条件入力手段により入力された条件を満たす複数の経由地を前記地図データから抽出し、抽出した複数の経由地を経由する走行経路を使用者に対して表示する経路表示処理を行う経路表示処理手段と、
を備え、
前記経路表示処理手段は、前記車両の走行に伴う所定のタイミングで、前記条件を満たす新たな経由地まで前記走行経路を延長すること
を特徴とするナビゲーション装置。
【請求項２】
前記経路表示処理手段は、前記地図データにあらかじめ登録されている場所のうち前記条件に適合するものを前記条件を満たす経由地として抽出することを特徴とする請求項１に記載のナビゲーション装置。
【請求項３】
前記経路表示処理手段は、前記地図データにおいて任意に設定可能な地点であって前記条件に適合するものを前記条件を満たす経由地として抽出することを特徴とする請求項１に記載のナビゲーション装置。
【請求項４】
前記経路表示処理手段は、同一の経由地を重複しないように抽出することを特徴とする請求項１から請求項３までのいずれか１項に記載のナビゲーション装置。
【請求項５】
前記経路表示処理手段は、前記車両が経由地を通過したタイミングで、前記条件を満たす新たな経由地まで前記走行経路を延長することを特徴とする請求項１から請求項４までのいずれか１項に記載のナビゲーション装置。
【請求項６】
処理中止命令を使用者から入力する中止命令入力手段を備え、
前記経路表示処理手段は、前記中止命令入力手段により処理中止命令が入力された場合に、前記経路表示処理を終了することを特徴とする請求項１から請求項５までのいずれか１項に記載のナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、車両に搭載されて用いられるナビゲーション装置に関するものである。
【背景技術】
【０００２】
従来、使用者により設定された目的地までの経路案内を行うナビゲーション装置において、目的地だけではなく、目的地に到着するまでに通過する場所として経由地を設定可能なものが知られている。このような構成のものでは、使用者により経由地が設定されることにより、設定された経由地を通過するように目的地までの経路案内が行われる。
【０００３】
例えば、特許文献１に記載のナビゲーション装置は、目的地及び到着時刻が設定されることにより、経由地を含んだ旅行プランを適宜作成し、誘導経路を設定する。そして、気象情報や交通情報に基づき、経由地が条件に適合するか否かを定期的に判定し、適合しない場合には経由地を変更する。
【特許文献１】特開２００３−１４８９８６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
ところで、上述したような従来のナビゲーション装置では、経路案内を行う前提として最終的な目的地を設定する必要があるが、最終的な目的地を決定しにくいケースも考えられる。例えば、入手困難な書籍を購入したい場合に、目的の書籍が見つかるまで複数の書店を巡るようなケースである。このようなケースでは、立ち寄った書店に目的の書籍が無ければ次の書店へ移動し、書籍が見つかった時点で移動を終了することとなるが、目的の書籍がどの書店にあるかは分からないため、最終的な目的地を決定することができない。
【０００５】
このような場合、従来のナビゲーション装置では、いずれかの地点（上記例ではいずれかの書店）を最終的な目的地として設定しなければならず、その目的地へ到着した時点で目的が達成されていない場合には、目的地を再度設定する必要がある。
【０００６】
本発明は、こうした問題にかんがみてなされたものであり、最終的な目的地を決定することなく使用者により設定された条件に応じた走行経路の情報を提供することを目的としている。
【課題を解決するための手段】
【０００７】
上記目的を達成するためになされた請求項１に記載のナビゲーション装置は、車両に搭載されて用いられるものであって、地図データ取得手段と、条件入力手段と、経路表示処理手段とを備えている。
【０００８】
ここで、地図データ取得手段は、地図データを取得し、条件入力手段は、車両が走行すべき経路の条件を使用者から入力する。
そして、経路表示処理手段は、条件入力手段により入力された条件を満たす複数の経由地を地図データから抽出し、抽出した複数の経由地を経由する走行経路を使用者に対して表示する経路表示処理を行う。さらに、この経路表示処理手段は、車両の走行に伴う所定のタイミングで、条件を満たす新たな経由地まで走行経路を延長する。
【０００９】
つまり、本ナビゲーション装置は、使用者から入力した条件を満たす複数の経由地を経由する走行経路を使用者に対して表示するとともに、車両の走行に伴い走行経路を延長する。
【００１０】
このような構成のナビゲーション装置によれば、最終的な目的地を決定することなく使用者により設定された条件に応じた走行経路の情報を提供することができる。
ところで、経路表示処理手段が抽出する経由地としては、具体的には、例えば請求項２や請求項３に記載のものが考えられる。
【００１１】
すなわち、請求項２に記載のナビゲーション装置では、経路表示処理手段が、条件を満たす経由地として、地図データにあらかじめ登録されている場所のうち条件に適合するものを抽出する。
【００１２】
ここで、地図データにあらかじめ登録されている場所としては、具体的には、例えば、施設や交差点等のように、ランドマークとして登録されている地図上の特定の場所（登録地点）が挙げられる。なお、これらランドマークは種類や目的ごとにジャンル分けされた状態で登録されていることが一般的である。
【００１３】
このような構成のナビゲーション装置によれば、地図データにあらかじめ登録されている場所を巡る走行経路を使用者に提供することができる。
一方、請求項３に記載のナビゲーション装置では、経路表示処理手段が、条件を満たす経由地として、地図データにおいて任意に設定可能な地点であって条件に適合するものを抽出する。
【００１４】
このような構成のナビゲーション装置によれば、抽出される経由地の自由度が高い走行経路を提供することができる。すなわち、地図データにあらかじめ登録されている場所を経由地として抽出する構成の場合、あらかじめ登録されている場所の数が少ない地域や片寄りがある地域などでは走行経路の自由度が制限されてしまうことが考えられる。これに対し、請求項３に記載のように地図データにおいて任意に設定可能な地点を経由地として抽出する構成によれば、自由度の高い走行経路を提供することができる。
【００１５】
ところで、例えば、抽出された経由地を周回するようにドライブするようなケースであれば、同じ経由地を複数回経由する走行経路であっても問題ないが、一度経由した場所を再度経由する走行経路が好ましくないケースも考えられる。具体的には、例えば、上述したように目的の書籍が見つかるまで複数の書店を巡るようなケースである。このようなケースでは、同じ経由地を複数回経由することは無駄であると考えられるため、こうした走行経路の情報が提供されることは好ましくない。
【００１６】
そこで、請求項４に記載のナビゲーション装置では、経路表示処理手段が、同一の経由地を重複しないように抽出する。
このような構成のナビゲーション装置によれば、複数の経由地を重複することなく経由する走行経路を提供することができる。
【００１７】
また、請求項５に記載のナビゲーション装置では、車両が経由地を通過したタイミングで、経路表示処理手段が、条件を満たす新たな経由地まで走行経路を延長する。
このような構成のナビゲーション装置によれば、経由地を車両が通過することで走行経路が延長されるため、使用者の要求が満たされるまで走行経路を継続して提供することができる。
【００１８】
また、請求項６に記載のナビゲーション装置は、処理中止命令を使用者から入力する中止命令入力手段を備えている。そして、経路表示処理手段が、中止命令入力手段により処理中止命令が入力された場合に、経路表示処理を終了する。
【００１９】
このような構成のナビゲーション装置によれば、使用者が希望するタイミングで走行経路の提供を終了することができる。
【発明を実施するための最良の形態】
【００２０】
以下、本発明が適用された実施形態について、図面を用いて説明する。
［１．全体構成］
図１は、ナビゲーション装置１０の概略構成を示すブロック図である。
【００２１】
本ナビゲーション装置１０は車両に搭載されて用いられるものであり、同図に示すように、位置検出器１１と、地図データ入力器１２と、外部メモリ１３と、送受信機１４と、表示装置１５と、操作スイッチ群１６と、音声出力装置１７と、マイクロフォン１８と、リモコンセンサ１９と、制御装置２０とを備えている。
【００２２】
位置検出器１１は、地磁気から車両の進行方位を検出してその検出信号を制御装置２０に出力する地磁気センサ１１ａと、車両に加えられる回転運動の大きさを検出してその検出信号を制御装置２０に出力するジャイロスコープ１１ｂと、車両の前後方向の加速度等から走行した距離を検出してその検出信号を制御装置２０に出力する距離センサ１１ｃと、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）用の人工衛星からの電波をＧＰＳアンテナを介して受信してその受信信号を制御装置２０に出力するＧＰＳ受信機１１ｄとを備えている。そして、これら各センサ１１ａ〜１１ｄからの出力信号に基づき、制御装置２０が、車両の位置、方位、速度等を算出する。なお、ＧＰＳ受信機１１ｄからの出力信号に基づき現在位置を求める方式としては、単独測位方式、相対測位方式（Ｄ−ＧＰＳ方式、干渉測位方式）等の様々な方式があるが、そのいずれを用いてもよい。ここで、干渉測位方式を用いる場合には、その一種であるＲＴＫ−ＧＰＳ（Ｒｅａｌ  Ｔｉｍｅ  Ｋｉｎｅｍａｔｉｃｓ  Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）方式を用いるとよい。また、車両に搭載されているエンジンＥＣＵやステアリングＥＣＵ等（図示せず）が取得するアクセル開度、ブレーキ操作量、車速等の情報を、図示しない車内ＬＡＮを介して制御装置２０が取得可能な構成とし、制御装置２０が、車内ＬＡＮを介して取得した情報に基づき車両の現在位置（制御装置２０が位置検出器１１からの出力信号に基づき算出した車両の現在位置）の誤差を補正するようにしてもよい。
【００２３】
地図データ入力器１２は、地図データ（道路データ、地形データ、マークデータ、交差点データ、施設のデータ等）、案内用の音声データ、音声認識データ等が記憶されている図示しない可搬型の記憶媒体に記憶された各種データを入力する装置である。なお、記憶媒体としては、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、メモリカード等を用いるとよい。
【００２４】
外部メモリ１３は、不揮発性の記憶装置であり、電源が切られても消去すべきでないデータや、制御装置２０が行う各種処理において頻繁に使用されるデータ（地図データ入力器１２からのデータ等）を記憶する。なお、このような記憶装置としては、ハードディスクやメモリカード等の記憶媒体を用いるとよい。
【００２５】
送受信機１４は、外部（例えばＶＩＣＳシステム等のインフラ）から提供される交通情報、気象情報、施設情報、広告情報等を受信し、車両情報、使用者情報等を外部へ送信するためのものである。
【００２６】
表示装置１５は、カラー表示装置であり、液晶ディスプレイ、有機ＥＬディスプレイ、ＣＲＴ等があるが、そのいずれを用いてもよい。表示装置１５の表示画面には、地図データ入力器１２より入力された地図データの表す地図画像が表示される。さらに、表示装置１５の表示画面には、位置検出器１１にて検出した車両の現在位置を示すマーク、目的地までの走行経路、各種施設を表すマーク等が地図画像に重なった状態で表示される。
【００２７】
操作スイッチ群１６は、使用者からの各種指令を制御装置２０に入力するためのものであり、表示装置１５の表示画面と積層一体化されたタッチパネルや表示装置１５の周囲に設けられたメカニカルなキースイッチ等から構成されている。なお、タッチパネルには、感圧方式、電磁誘導方式、静電容量方式、あるいはこれらを組み合わせた方式等、各種方式のものがあるが、そのいずれを用いてもよい。
【００２８】
音声出力装置１７は、地図データ入力器１２より入力された案内用の音声データが表す音声を出力する。
マイクロフォン１８は、操作スイッチ群１６と同様に使用者からの各種指令を制御装置２０に入力するためのものである。具体的には、マイクロフォン１８は、使用者の音声を表す電気信号（音声信号）を制御装置２０に出力する。そして、制御装置２０は、このマイクロフォン１８からの入力電気信号に基づき各種処理を実行する。
【００２９】
リモコンセンサ１９は、操作スイッチ群１６及びマイクロフォン１８と同様に使用者からの各種指令を制御装置２０に入力するためのものである。具体的には、リモコンセンサ１９は、ナビゲーション装置１０と別体に構成されたリモコン１９ａがナビゲーション装置１０の使用者からの指示操作に応じて送信する信号を受信可能に構成されている。そして、制御装置２０は、リモコンセンサ１９が受信した信号に基づき各種処理を実行する。
【００３０】
制御装置２０は、ＣＰＵ、ＲＯＭ、ＲＡＭ、Ｉ／Ｏ及びこれらの構成を接続するバスライン等からなる周知のマイクロコンピュータを中心に構成されている。そして、制御装置２０は、位置検出器１１、地図データ入力器１２、外部メモリ１３、送受信機１４、操作スイッチ群１６、マイクロフォン１８及びリモコンセンサ１９からの入力に応じて、ＲＯＭ及びＲＡＭに記憶されたプログラムに基づき各種処理（例えば、地図縮尺変更処理、メニュー表示選択処理、目的地設定処理、経路探索処理、経路案内処理、現在位置修正処理、表示画面変更処理、音量調整処理）を実行し、外部メモリ１３、送受信機１４、表示装置１５及び音声出力装置１７を制御する。また、制御装置２０のＲＡＭには、経路案内処理で用いられるデータを一時的に記憶するための記憶領域である後述する経由地バッファ（図５）が確保されている。さらに、制御装置２０のＲＯＭには、後述する走行経路案内処理（図３）を実行するためのプログラムが記憶されている。
【００３１】
［２．本ナビゲーション装置が行う処理］
次に、本実施形態のナビゲーション装置１０により実現される機能について説明する。
上述したように、従来のナビゲーション装置は、目的地までの経路案内を行う前提として、最終的な目的地を使用者に設定させる必要があった。
【００３２】
これに対し、本実施形態のナビゲーション装置１０は、最終的な目的地を使用者に設定させることなく経路案内を行うことができる。具体的には、車両が経由する経由地に関する条件（以下「経由地条件」という。）と、経由地条件を満たす複数の経由地をどのような規則で経由するかを表す条件（以下「経路算出条件」という。）とを使用者に設定させる。ここで、経由地としては、地図データにあらかじめ登録されている施設や交差点等の場所（以下「登録地点」という。）の他、登録地点に限定されることなく決定した地図上の任意の地点が挙げられる。また、経路算出条件としては、例えば、複数の経由地を経由する順序が挙げられる。
【００３３】
そして、ナビゲーション装置１０は、経由地条件を満たす経由地を地図データから抽出し、抽出した複数の経由地を経路算出条件の表す規則に従い経由する走行経路を算出する。
【００３４】
さらに、ナビゲーション装置１０は、走行経路に従い車両が走行することにより車両が走行経路上の経由地を通過するごとに、経由地条件を満たす新たな経由地を抽出して走行経路を延長する。
【００３５】
次に、本ナビゲーション装置１０の制御装置２０が実行する処理の概要を、図２の機能ブロック図を用いて説明する。
同図に示すように、制御装置２０は、目的情報入力部３１、位置情報検出部３２、通過点作成部３３、経路作成部３４及び経路追加判定部３５として機能する。なお、これらの各機能はそれぞれ独立したハードウェアにより実現することも可能であるが、本実施形態では共通のハードウェアにより実現している。
【００３６】
目的情報入力部３１は、操作スイッチ群１６により入力された使用者からの指令に基づき、上述した経由地条件及び経路算出条件を設定する。
位置情報検出部３２は、位置検出器１１からの出力信号に基づき車両の現在位置を算出する。
【００３７】
通過点作成部３３は、経由地条件を満たす経由地を地図データから抽出する。具体的には、経由地条件を満たす経由地の中から、あらかじめ設定された数（本実施形態では５つ）の経由地を、経路算出条件が表す規則に従い抽出する。
【００３８】
経路作成部３４は、通過点作成部３３により抽出された経由地のうちの一部（本実施形態では３つ）の経由地について、それらを順に経由する走行経路を算出する。
経路追加判定部３５は、位置情報検出部３２で算出された車両の現在位置に基づき走行経路の延長を行うか否かの判定を行う。具体的には、位置情報検出部３２で算出された車両の現在位置と走行経路上の経由地との位置関係を算出し、算出した位置関係に基づき車両が経由地を通過したか否かを判定する。そして、車両が経由地を通過したと判定した場合には、経路作成部３４に、走行経路上に存在しない新たな経由地まで走行経路を延長させる。また、通過点作成部３３に、経由地条件を満たす経由地を新たに一つ抽出させる。
【００３９】
ここで、このような処理を実現するために制御装置２０が行う走行経路案内処理について、図３のフローチャートを用いて具体的に説明する。本走行経路案内処理は、経由地条件及び経路算出条件を設定するための条件設定操作が操作スイッチ群１６等で行われた場合に開始される。
【００４０】
ここで、条件設定操作について、図４を用いて具体的に説明する。
条件設定操作は、表示装置１５の表示画面に表示される選択肢を選択することにより行う。具体的には、「目的」、「副項目１」、「副項目２」、「副項目３」の４つの階層について、それぞれ１つの選択肢を選択する。
【００４１】
「目的」としては、「施設を巡る」、「周辺を巡る」等の選択肢が用意されている。ここで、「施設を巡る」とは、特定の経由地を経由するように車両を走行させることを目的とするものであり、地図データにあらかじめ登録されている登録地点を、重複しないように経由する走行経路が設定される。一方、「周辺を巡る」とは、特に経由すべき経由地が存在しない条件下で車両を走行させることを目的とするものであり、地図上から任意に決定した地点を経由する走行経路が設定される。
【００４２】
また、「副項目１」としては、「現在地周辺」、「地点周辺」等の選択肢が用意されている。ここで、「現在地周辺」とは、車両の現在位置を中心に経由地を設定する場合の選択肢であり、「地点周辺」とは、指定した地点を中心に経由地を設定する場合の選択肢である。
【００４３】
また、「施設を巡る」についての「副項目２」としては、経由地とすべき登録地点の種類を絞り込むための条件として、「中華料理屋」、「コンビニ」、「ショッピングセンター」等の選択肢（登録地点のジャンル）が用意されている。
【００４４】
一方、「周辺を巡る」についての「副項目２」としては、経由地として決定する地点の範囲を絞り込むための条件として、「半径〜ｋｍ以内」、「〜市内」、「〜県内」、「〜ｋｍ分の経路」等の選択肢が用意されている。
【００４５】
さらに、「施設を巡る」についての「副項目３」としては、経由地をどのような規則で経由するかについての条件として、「連続経路最短到達順」、「指定経路からの最短順」、「〜（数）店舗を巡回」等の選択肢が用意されている。
【００４６】
一方、「周辺を巡る」についての「副項目３」としては、経由地をどのような規則で経由するかについての条件として、「〜ｋｍ分を巡回」、「範囲内の交差点をすべて通過」、「同一経路は省く」等の選択肢が用意されている。
【００４７】
そして、このような選択肢を選択する操作（条件設定操作）が行われることにより、図３の走行経路案内処理が開始されると、まずＳ１０１で、条件設定操作により操作スイッチ群１６等から入力される指令に従い経由地条件及び経路算出条件を設定する。
【００４８】
続いて、Ｓ１０２では、Ｓ１０１で設定した経由地条件及び経路算出条件に基づき経路算出処理を行う。具体的には、経由地条件を満たす経由地を地図データから検索し、その中から５つの経由地を、経路算出条件の表す規則に従い抽出する。そして、抽出した経由地を、図５に示す経由地バッファに記憶させる。
【００４９】
ここで、経由地バッファとは、「現在位置」、「第１目的地」、「第２目的地」、「第３目的地」及び「目的地候補キュー」を一時的に記憶するために、制御装置２０のＲＡＭに確保された記憶領域のことである。具体的には、「現在位置」とは、車両が最後に通過した経由地を表す。また、「第１目的地」、「第２目的地」、「第３目的地」とは、車両がこれから通過する走行経路上の経由地を表す。一方、「目的地候補キュー」は、走行経路上に存在しない２つの予備の経由地（以下、各経由地を、それぞれ「第１目的地候補キュー」、「第２目的地候補キュー」という。）を表すものである。
【００５０】
そして、本Ｓ１０２では、抽出した５つの経由地を、「第１目的地」、「第２目的地」、「第３目的地」、「第１目的地候補キュー」及び「第２目的地候補キュー」として経由地バッファに記憶させる。さらに、「現在位置」→「第１目的地」→「第２目的地」→「第３目的地」の順に経由地を経由する走行経路を算出し、算出した走行経路を表す画像を表示装置１５の表示画面に表示させる。
【００５１】
例えば、図６に示すように、経由地条件を満たす経由地を地図データから検索し、検索された経由地Ａ〜Ｇの中から５つの経由地Ａ〜Ｅを抽出する。そして、抽出した経由地Ａ〜Ｅを、「第１目的地」、「第２目的地」、「第３目的地」、「第１目的地候補キュー」及び「第２目的地候補キュー」として記憶する（図５における「Ｓｔａｒｔ時」の行を参照）。さらに、「現在位置」→「第１目的地」→「第２目的地」→「第３目的地」（車両の現在位置Ｓ→経由地Ａ→経由地Ｂ→経由地Ｃ）の順に経由地を経由する走行経路（図面上、実線で表した部分）を算出する。
【００５２】
続いて、Ｓ１０３では、経由地バッファに「第１目的地」として記憶されている経由地を車両が通過したか否かを判定し、通過したと判定した場合にＳ１０４へ移行する。
Ｓ１０４では、「第２目的地」としての経由地が経由地バッファに記憶されているか否かを判定する。
【００５３】
そして、Ｓ１０４で、「第２目的地」としての経由地が経由地バッファに記憶されていると判定した場合には、Ｓ１０５へ移行し、経路案内を強制終了するための案内中止操作が操作スイッチ群１６で行われたか否かを判定する。なお、案内中止操作は、例えば、運転目的が達成された場合や、運転目的の達成を断念した場合に行われる。
【００５４】
このＳ１０５で、案内中止操作が行われていないと判定した場合には、Ｓ１０６へ移行し、「第１目的地候補キュー」としての経由地が経由地バッファに記憶されているか否かを判定する。
【００５５】
そして、Ｓ１０６で、「第１目的地候補キュー」としての経由地が経由地バッファに記憶されていると判定した場合には、Ｓ１０７へ移行し、経由地バッファに記憶している経由地をシフトする処理を行う。
【００５６】
具体的には、まず、「現在位置」に記憶されている経由地を消去する。なお、本走行経路案内処理の開始直後（最初の経由地を通過するまで）は、「現在位置」としての経由地は記憶されていない（図６の「Ｓ」）。
【００５７】
次に、「第１目的地」、「第２目的地」、「第３目的地」、「第１目的地候補キュー」及び「第２目的地候補キュー」についての各経由地を、順序を保った状態で、「現在位置」、「第１目的地」、「第２目的地」、「第３目的地」、「第１目的地候補キュー」の各経由地にシフトさせるように経由地バッファを更新する。つまり、図５に示す「Ｓｔａｒｔ時」の行から「Ａ地点通過時」の行への更新（「Ａ地点通過時」の行から「Ｂ地点通過時」の行への更新等も同様）を行う。なお、更新された直後の経由地バッファには「第２目的地候補キュー」としての経由地が記憶されていないものとする（例えば、図５に示す「Ｓｔａｒｔ時」の行から「Ａ地点通過時」の行への更新を行った場合には、「Ａ地点通過時」の行に示す「第２目的地候補キュー」としての経由地Ｆは、目的地バッファに記憶されていない）。
【００５８】
続いて、Ｓ１０８では、経由地バッファに「第２目的地」として記憶されている経由地から「第３目的地」として記憶されている経由地までの走行経路を新たに算出することで走行経路の延長を行う。
【００５９】
続いて、Ｓ１０９では、Ｓ１０８で延長した走行経路を表す画像を表示装置１５に表示させる。つまり、表示画面上の走行経路を延長する。
続いて、Ｓ１１０では、Ｓ１０１で設定した経由地条件を満たす経由地が地図データに存在するか否かを判定する。なお、上述したように、「目的」として「施設を巡る」が選択された場合には、地図データにあらかじめ登録されている登録地点を、重複しないように経由する走行経路を設定するため、すでに経由地バッファに記憶されたものについては除外される。このため、経由地条件を満たす経由地が地図データに存在しないと判定される可能性がある。一方、「目的」として「周辺を巡る」が選択された場合には、同じ経由地を重複して経由してもよいため、経由地条件を満たす経由地が地図データに存在すると判定されることになる。
【００６０】
そして、Ｓ１１０で、経由地条件を満たす経由地が地図データに存在すると判定した場合には、Ｓ１１１へ移行し、経由地条件を満たす経由地を経路算出条件の表す規則に従い地図データから新たに一つ抽出し、「第２目的地候補キュー」として経由地バッファに記憶させる。その後、Ｓ１０３へ戻る。
【００６１】
一方、Ｓ１１０で、経由地条件を満たす経由地が地図データに存在しないと判定した場合には、Ｓ１１１の処理を行わずにそのままＳ１０３へ戻る。したがって、「第２目的地候補キュー」としての経由地が経由地バッファに記憶されない状態となる。
【００６２】
また、Ｓ１０６で、「第１目的地候補キュー」としての経由地が経由地バッファに記憶されていないと判定した場合には、Ｓ１１２へ移行し、Ｓ１０７の処理と同様、経由地のシフト処理を行い、Ｓ１０３へ戻る。ただし、「第１目的地候補キュー」としての経由地が経由地バッファに記憶されていないため（Ｓ１０６：ＮＯ）、「第１目的地」、「第２目的地」、「第３目的地」についての各経由地を、順序を保った状態で、「現在位置」、「第１目的地」、「第２目的地」の各経由地にシフトさせるように経由地バッファを更新することとなる。
【００６３】
一方、Ｓ１０４で、「第２目的地」としての経由地が経由地バッファに記憶されていないと判定した場合や、Ｓ１０５で、案内中止操作が行われたと判定した場合には、本走行経路案内処理を終了する。
【００６４】
［３．処理の具体例］
次に、本実施形態のナビゲーション装置１０により実現される処理の具体例について説明する。
【００６５】
［３．１．「目的」として「施設を巡る」が選択された場合］
まず、条件設定操作において、「目的」として「施設を巡る」が選択された場合の具体例を、図７を用いて説明する。具体的には、「副項目１」として「現在地周辺」が、「副項目２」として「コンビニ」が、「副項目３」として「連続経路最短到達順」が、それぞれ選択されたものとする。
【００６６】
このような条件設定操作が行われると、ナビゲーション装置１０は、地図データにあらかじめ登録されている登録地点から、現在地周辺（例えば半径１５ｋｍ以内）のコンビニ（コンビニエンスストアのこと。以下同じ。）を経由地として検索する。そして、検索されたコンビニＡ〜Ｇの中から、経路算出条件の表す規則に従い５つのコンビニを抽出する。具体的には、「副項目３」として「連続経路最短到達順」が選択されているため、車両の現在位置Ｓから最も短い経路で到達可能なコンビニＡ、このコンビニＡから最も短い経路で到達可能なコンビニＢ、…というように、５つのコンビニＡ〜Ｅを抽出する。そして、これらを順に「第１目的地」、「第２目的地」、「第３目的地」、「第１目的地候補キュー」及び「第２目的地候補キュー」として経由地バッファに記憶させる。
【００６７】
続いて、ナビゲーション装置１０は、「現在位置」→「第１目的地」→「第２目的地」→「第３目的地」（車両の現在位置Ｓ→コンビニＡ→コンビニＢ→コンビニＣ）の順に経由地を経由する走行経路を算出し、算出した走行経路を表す画像を表示装置１５の表示画面に表示させる（図７（ａ））。
【００６８】
その後、走行経路に沿った車両の走行に伴い車両がコンビニＡを通過すると、ナビゲーション装置１０は、経由地バッファに記憶している経由地をシフトする処理を行う。そして、経由地バッファに「第２目的地」として記憶されている経由地から「第３目的地」として記憶されている経由地までの走行経路（コンビニＣからコンビニＤまでの走行経路）を新たに算出することで走行経路の延長を行う（図７（ｂ））。
【００６９】
また、ナビゲーション装置１０は、経由地条件を満たす経由地であって経由地バッファにまだ記憶されていないものを、経路算出条件の表す規則に従い地図データから新たに一つ抽出し（コンビニＦ）、「第２目的地候補キュー」として経由地バッファに記憶させる。
【００７０】
以上のような処理を繰り返すことにより、車両の走行に伴い走行経路が延長される（図７（ｃ））。この結果、現在地周辺のコンビニを重複することなく最短経路で案内することができる。
【００７１】
［３．２．「目的」として「周辺を巡る」が選択された場合］
次に、条件設定操作において、「目的」として「周辺を巡る」が選択された場合の具体例を、図８を用いて説明する。具体的には、「副項目１」として「現在地周辺」が、「副項目２」として「半径〜ｋｍ以内」（この例では半径５ｋｍ以内）が、「副項目３」として「同一経路は省く」が、それぞれ選択されたものとする。
【００７２】
このような条件設定操作が行われると、ナビゲーション装置１０は、現在地から半径５ｋｍ以内の範囲で地図上（具体的には道路上）の任意の５つの地点Ａ〜Ｅを経由地として抽出する（図８（ａ）。なお、地点Ｆ，Ｇについてはこの時点では抽出されていないものとする。）。そして、これらの経由地を「第１目的地」、「第２目的地」、「第３目的地」、「第１目的地候補キュー」及び「第２目的地候補キュー」として経由地バッファに記憶させる。
【００７３】
続いて、ナビゲーション装置１０は、「現在位置」→「第１目的地」→「第２目的地」→「第３目的地」の順に経由地を経由する走行経路を算出し、算出した走行経路を表す画像を表示装置１５の表示画面に表示させる（図８（ｂ））。
【００７４】
その後、走行経路に沿った車両の走行に伴い車両が地点Ａを通過すると、ナビゲーション装置１０は、経由地バッファに記憶している経由地をシフトする処理を行う。そして、経由地バッファに「第２目的地」として記憶されている経由地から「第３目的地」として記憶されている経由地までの走行経路（地点Ｃから地点Ｄまでの走行経路）を新たに算出することで走行経路の延長を行う（図８（ｃ））。
【００７５】
また、ナビゲーション装置１０は、経由地条件を満たす経由地を、経路算出条件の表す規則に従い地図データから新たに一つ抽出し（地点Ｆ）、「第２目的地候補キュー」として経由地バッファに記憶させる。なお、新たに抽出する経由地は、経由地バッファに既に記憶したことのある地点であってもよい。
【００７６】
以上のような処理を繰り返すことにより、車両の走行に伴い走行経路が延長される（図８（ｄ））。この結果、運転目的が存在しない状況下で走行経路を案内することができる。さらに、経由地を地図上の任意の地点を経由地としているため、抽出される経由地の自由度が高い走行経路を案内することができる。
【００７７】
［４．実施形態の効果］
以上説明したように、本実施形態のナビゲーション装置１０によれば、最終的な目的地を決定することなく使用者により設定された条件に応じた走行経路の情報を提供することができる。特に、一度に多数の経由地を表示させずに一定数の経由地についての走行経路のみを表示させるようにしているため、走行経路が見づらくなることを防ぐことができる。
【００７８】
また、案内中止操作により、使用者が希望するタイミングで走行経路の提供を終了することができる。
さらに、抽出した経由地を経由地バッファの「第１目的地候補キュー」及び「第２目的地候補キュー」に記憶させることで走行経路の延長先となる経由地をストックしておくようにしているため、走行経路の延長をスムーズに行うことができる。すなわち、「第１目的地候補キュー」及び「第２目的地候補キュー」を確保しない構成の場合には、走行経路の延長を行う際に延長先となる経由地の検索及び抽出を行う必要があり、走行経路の延長に必要な処理時間も長くなる。これに対し、本のナビゲーション装置１０によれば、「第１目的地候補キュー」及び「第２目的地候補キュー」にあらかじめストックしておいた予備の経由地を走行経路の延長先とするため走行経路の延長をスムーズに行うことができる。
【００７９】
［５．特許請求の範囲との対応］
なお、操作スイッチ群１６と、走行経路案内処理（図３）におけるＳ１０１とが、本発明の条件入力手段に相当する。また、走行経路案内処理におけるＳ１０２，Ｓ１０８，Ｓ１０９の処理が、本発明の経路表示手段に相当する。そして、操作スイッチ群が１６と、走行経路案内処理におけるＳ１０５とが、本発明の中止命令入力手段に相当する。
【００８０】
［６．他の形態］
以上、本発明の一実施形態について説明したが、本発明は、種々の形態を採り得ることは言うまでもない。
【００８１】
例えば、経由地条件は上記実施形態のようなものに限定される訳ではなく、現在地から半径１ｋｍ以内の場所や地点を経由地としないといった条件としてもよい。
また、経路算出条件も、上記実施形態のようなものに限定される訳ではなく、片道車線や山道を避けるといった規則としてもよい。
【００８２】
また、上記実施形態のナビゲーション装置１０では、算出した走行経路に従い車両が走行した場合に、走行経路上の経由地を通過するごとに走行経路の延長を行うようにしているが、このような構成のものに限定される訳ではなく、例えば、使用者からの指示に基づき走行経路の延長を行うように構成してもよい。具体的には、図３のＳ１０３における第１目的地を車両が通過したか否かを判定する判定処理での待機処理中に、走行経路を延長するための指令が入力されたか否かを判定する判定処理を行い、走行経路を延長するための指令が入力された場合にも、待機処理を解除しＳ１０４へ移行するような構成としてもよい。例えば、「次」「先」等の音声を使用者がマイクロフォン１８に入力された場合に、走行経路を延長するための指令が入力されたと判定し、走行経路の延長を行うような構成が考えられる。このような構成のナビゲーション装置によれば、使用者が望むタイミングで走行経路を延長することができる。
【００８３】
一方、例えば、経由地バッファ（図５）に記憶可能な経由地の数は上記実施形態のようなものに限定される訳ではなく、いくつであってもよい。また、操作スイッチ群１６で行われる使用者からの指示操作に基づき経由地バッファに記憶可能な経由地の数を設定可能な構成としてもよい。このような構成のナビゲーション装置によれば、走行経路に含まれる経由地の数を使用者が自由に設定することができるため、過剰な数の経由地を経由するような走行経路が提供されることなく、使用者が希望する適当な数の経由地を経由するような走行経路を提供することができる。
【図面の簡単な説明】
【００８４】
【図１】実施形態のナビゲーション装置の概略構成を示すブロック図である。
【図２】実施形態のナビゲーション装置の機能ブロック図である。
【図３】走行経路案内処理のフローチャートである。
【図４】条件設定操作の説明図である。
【図５】経由地バッファの説明図である。
【図６】走行経路を算出する処理に関する説明図である。
【図７】「目的」として「施設を巡る」が選択された場合の処理の説明図である。
【図８】「目的」として「周辺を巡る」が選択された場合の処理の説明図である。
【符号の説明】
【００８５】
１０…ナビゲーション装置、１１…位置検出器、１２…地図データ入力器、１３…外部メモリ、１４…送受信機、１５…表示装置、１６…操作スイッチ群、１７…音声出力装置、１８…マイクロフォン、１９…リモコンセンサ、２０…制御装置
【図１】
2008014712.tif 000003
【図２】
2008014712.tif 000004
【図３】
2008014712.tif 000005
【図４】
2008014712.tif 000006
【図５】
2008014712.tif 000007
【図６】
2008014712.tif 000008
【図７】
2008014712.tif 000009
【図８】
2008014712.tif 000010