(57)【特許請求の範囲】
【請求項１】
ルートの案内を行うナビゲーション装置であって、
複数のポイント、および、前記複数のポイントに到達する順序を決定し、決定した内容
をポイントグループ情報として記憶媒体（１６）に記録するポイントグループ登録手段(
１００)と、
前記複数のポイントのうち、前記ポイントグループ決定手段が決定した前記順序におい
て最初に到達することになっている第１ポイントから出発地点までの第１ポイント―出発
地点距離が、前記複数のポイントのうち、前記ポイントグループ決定手段が決定した前記
順序において最後に到達することになっている最終ポイントから出発地点までの最終ポイ
ント―出発地点距離よりも長くなっているか否かを判定する判定手段（２１５、３１５）と、
前記判定手段の判定結果が肯定的である場合、前記ユーザが最初に到達したい希望ポイントの指示を受けたことに基づいて、前記複数のポイントのうち、前記順序において前記希望ポイントよりも順序が早いポイントへの到達がキャンセルされたルートであり、かつ、前記希望ポイントから、前記順序における最終ポイントまで、前記順序に従って到達するルートを、案内用のルートとして算出するルート算出手段（２３５、３３５）と、を備えたナビゲーション装置。
【請求項２】
ルートの案内を行うナビゲーション装置であって、
複数のポイント、および、前記複数のポイントに到達する順序を決定し、決定した内容
をポイントグループ情報として記憶媒体（１６）に記録するポイントグループ登録手段(
１００)と、
前記複数のポイントのうち、前記ポイントグループ決定手段が決定した前記順序におい
て最初に到達することになっている第１ポイントから出発地点までの第１ポイント―出発
地点距離が、前記複数のポイントのうち、前記ポイントグループ決定手段が決定した前記
順序において最後に到達することになっている最終ポイントから出発地点までの最終ポイ
ント―出発地点距離よりも長くなっているか否かを判定する判定手段（２１５、３１５）と、
前記判定手段の判定結果が肯定的であることに基づいて、前記複数のポイントのうち前記ユーザが最初に到達したい希望ポイントの指示の受付の通知を行う指定受付通知手段（２２５、３２５）と、
前記希望ポイントの指示を受けたことに基づいて、前記複数のポイントのうち、前記順序において前記希望ポイントよりも順序が早いポイントへの到達がキャンセルされたルートであり、かつ、前記希望ポイントから、前記順序における最終ポイントまで、前記順序に従って到達するルートを、案内用のルートとして算出するルート算出手段（２３５、３３５）と、を備えたナビゲーション装置。 
【請求項３】
前記ポイントグループ登録手段は、前記複数のポイントの少なくとも１つについて、当該ポイントにある施設の営業時間帯の情報を取得して前記記憶媒体に記録し、
当該ナビゲーション装置は：
前記複数のポイントのうち、前記ルート算出手段が算出した前記ルート上にあるポイン
ト（以下、対象ポイントという）のそれぞれについて、当該ルートに従って移動した場合
の当該ポイントへの到達時刻を予測する到達時刻予想手段（２４０、３４０）と、
前記少なくとも１つのポイントのそれぞれについて、当該ポイントにある施設の前記営
業時間帯に、当該ポイントについて予測された到達時刻が含まれないことに基づいて、前
記ユーザに当該ポイントへの到達をキャンセルするか否かを前記ユーザに問い合わせるキ
ャンセル問い合わせ手段（２５５、３５５）と、
前記キャンセル問い合わせ手段の問い合わせに応じて前記ユーザがキャンセルすると指定したポイントを、前記対象ポイントから除外した結果の残存ポイントに到達すると共に、前記出発地点から始まるルートを、新たな案内用のルートとして再算出する残存ルート算出手段（２６５、３６５）と、を備えた請求項１または２に記載のナビゲーション装置。
【請求項４】
ルートの案内を行うナビゲーション装置に用いるプログラムであって、
複数のポイント、および、前記複数のポイントに到達する順序を決定し、決定した内容
をポイントグループ情報として記憶媒体（１６）に記録するポイントグループ登録手段(
１００)、
前記複数のポイントのうち、前記ポイントグループ決定手段が決定した前記順序におい
て最初に到達することになっている第１ポイントから出発地点までの第１ポイント―出発
地点距離が、前記複数のポイントのうち、前記ポイントグループ決定手段が決定した前記
順序において最後に到達することになっている最終ポイントから出発地点までの最終ポイ
ント―出発地点距離よりも長くなっているか否かを判定する判定手段（２１５、３１５）、
前記判定手段の判定結果が肯定的である場合、前記ユーザが最初に到達したい希望ポイントの指示を受けたことに基づいて、前記複数のポイントのうち、前記順序において前記希望ポイントよりも順序が早いポイントへの到達がキャンセルされたルートであり、かつ、前記希望ポイントから、前記順序における最終ポイントまで、前記順序に従って到達するルートを、案内用のルートとして算出するルート算出手段（２３５、３３５）として、コンピュータを機能させるプログラム。
【請求項５】
ルートの案内を行うナビゲーション装置に用いるプログラムであって、
複数のポイント、および、前記複数のポイントに到達する順序を決定し、決定した内容
をポイントグループ情報として記憶媒体（１６）に記録するポイントグループ登録手段(
１００)、
前記複数のポイントのうち、前記ポイントグループ決定手段が決定した前記順序におい
て最初に到達することになっている第１ポイントから出発地点までの第１ポイント―出発
地点距離が、前記複数のポイントのうち、前記ポイントグループ決定手段が決定した前記
順序において最後に到達することになっている最終ポイントから出発地点までの最終ポイ
ント―出発地点距離よりも長くなっているか否かを判定する判定手段（２１５、３１５）、
前記判定手段の判定結果が肯定的であることに基づいて、前記複数のポイントのうち前記ユーザが最初に到達したい希望ポイントの指示の受付の通知を行う指定受付通知手段（２２５、３２５）、および
前記希望ポイントの指示を受けたことに基づいて、前記複数のポイントのうち、前記順序において前記希望ポイントよりも順序が早いポイントへの到達がキャンセルされたルートであり、かつ、前記希望ポイントから、前記順序における最終ポイントまで、前記順序に従って到達するルートを、案内用のルートとして算出するルート算出手段（２３５、３３５）として、コンピュータを機能させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置およびナビゲーション装置用のプログラムに関する。
【背景技術】
【０００２】
市販されているナビゲーション装置には、複数のポイント（目的地、経由地等）を、それらポイントに到達する順序と共に、１まとめのポイントグループとして登録する機能を有するものがある。登録されたグループ目的地がユーザの操作によって呼び出されると、ナビゲーション装置は、出発地点（例えば現在地）から始まり、登録された到達順序に従ってこれらポイントを巡るルートの計算を行い、計算によって得たルートに沿ってユーザが移動するための案内を行う。
【０００３】
また、これら市販のナビゲーション装置は、上述のルートの計算後、当該複数のポイントおよび当該ルートを画面に表示し、ユーザに、スキップする（すなわち到達をキャンセルする）ポイントの指定を促すようになっている。スキップするポイントの指定が為されると、ナビゲーション装置は、スキップされなかったポイントのみについて、当初の順序に従い、出発地点からのルートを再度算出する。
【０００４】
また、特許文献１に記載のナビゲーション装置は、複数のポイント（目的地、経由地等）を、１まとめのグループ目的地として登録し、それらグループ目的地が呼び出されると、現在地点から始まり、現在地点から近い順にこれらポイントを巡るルートの計算を行い、計算によって得たルートに沿った案内を行う。
【特許文献１】特開２００６−１７７７９２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００９】
しかし、特許文献１のナビゲーション装置は、ユーザの希望にダイレクトに対応した順序でポイントの到達順序を決めることができない。また、上述した市販のナビゲーション装置においては、ユーザの希望にダイレクトに対応したポイントのキャンセルを行うことができるが、適切なときにはキャンセル対象の指示を促し、不適切なときにはキャンセル対象の指示を促さない作動を、ユーザの操作によらずに自動的に行うことはできない。
【００１０】
そこで、本発明は、ポイントグループを登録し、出発地から始まり、登録したポイント
グループに順に到達するルートの計算を行うナビゲーション装置において、順序の変更ま
たは到達対象のポイントのキャンセルをユーザに促す通知の実行、非実行を、自動的に、
かつ、適切に切り替える技術を提供することを目的とする。
【課題を解決するための手段】
【００１６】
ここで、ポイントとは、目的地、経由地等の、ユーザが到達し得る地理的位置をいう。また到達とは、対象とするポイントに到ることをいい、到着および通過を含む概念である。
【００１９】
本発明の第１の特徴においては、ルートの案内を行うナビゲーション装置が、複数のポイント、および、前記複数のポイントに到達する順序を決定し、決定した内容をポイントグループ情報として記憶媒体（１６）に記録するポイントグループ登録手段(１００)と、前記複数のポイントのうち、前記ポイントグループ決定手段が決定した前記順序において最初に到達することになっている第１ポイントから出発地点までの第１ポイント―出発地点距離が、前記複数のポイントのうち、前記ポイントグループ決定手段が決定した前記順序において最後に到達することになっている最終ポイントから出発地点までの最終ポイント―出発地点距離よりも長くなっているか否かを判定する判定手段（２１５、３１５）と、前記判定手段の判定結果が肯定的である場合、前記ユーザが最初に到達したい希望ポイントの指示を受けたことに基づいて、前記複数のポイントのうち、前記順序において前記希望ポイントよりも順序が早いポイントへの到達がキャンセルされたルートであり、かつ、前記希望ポイントから、前記順序における最終ポイントまで、前記順序に従って到達するルートを、案内用のルートを、案内用のルートとして算出するルート算出手段（２３５、３３５）と、を備えたことである。
また、第２の特徴においては、ルートの案内を行うナビゲーション装置が、複数のポイント、および、前記複数のポイントに到達する順序を決定し、決定した内容をポイントグループ情報として記憶媒体（１６）に記録するポイントグループ登録手段(１００)と、前記複数のポイントのうち、前記ポイントグループ決定手段が決定した前記順序において最初に到達することになっている第１ポイントから出発地点までの第１ポイント―出発地点距離が、前記複数のポイントのうち、前記ポイントグループ決定手段が決定した前記順序において最後に到達することになっている最終ポイントから出発地点までの最終ポイント―出発地点距離よりも長くなっているか否かを判定する判定手段（２１５、３１５）と、前記判定手段の判定結果が肯定的であることに基づいて、前記複数のポイントのうち前記ユーザが最初に到達したい希望ポイントの指示の受付の通知を行う指定受付通知手段（２２５、３２５）と、前記希望ポイントの指示を受けたことに基づいて、前記複数のポイントのうち、前記順序において前記希望ポイントよりも順序が早いポイントへの到達がキャンセルされたルートであり、かつ、前記希望ポイントから、前記順序における最終ポイントまで、前記順序に従って到達するルートを、案内用のルートとして算出するルート算出手段（２３５、３３５）と、を備えたことである。 
このようになっていることで、最終ポイントに比べて第１ポイントが過度に出発地点か
ら離れている場合のような、順序の変更またはポイントのキャンセルが適切であると考え
られる場合において、順序の変更または到達対象のポイントのキャンセルをユーザに促す
通知を行うことで、実行、非実行を、自動的に、かつ、適切に切り替えることができるよ
うになる。
このように、ナビゲーション装置は、出発地点から第１ポイントまでの距離と、出発地
点から最終ポイントまでの距離との関係において、前者が大きくなっていることに基づいて、ポイントのキャンセルの受付、または、順序の変更の受付の通知を行う。このようになっていることで、最終ポイントに比べて第１ポイントが過度に出発地点から離れている場合のような、順序の変更またはポイントのキャンセルが適切であると考えられる場合において、順序の変更または到達対象のポイントのキャンセルをユーザに促す通知を行うことで、実行、非実行を、自動的に、かつ、適切に切り替えることができるようになる。
ナビゲーション装置は、このような希望ポイントの指示を受けたことに基づいて、出発
地点から始まり、希望ポイントから、当該順序における最終ポイントまで、当該順序に従
って到達するルートを、案内用のルートとして算出するようになっていてもよい。このよ
うになっていることで、ユーザは、「ここより前のポイントには到達したくないが、ここ
のポイント以降のポイントへはすべて到達したい」という要求を、簡易に入力することが
できるようになる。
【００４５】
また、本発明の特徴は、上記のようなナビゲーション装置に用いるプログラムとして捉えることもできる。
【００４６】
なお、本件特許請求の範囲における括弧内の符号は、特許請求の範囲に記載された用語と後述の実施形態に記載される当該用語を例示する具体物等との対応関係を示すものである。
【発明を実施するための最良の形態】
【００４７】
（第１実施形態）
以下、本発明の第１実施形態について説明する。図１に、本実施形態に係る車両用ナビゲーション装置１のハードウェア構成を示す。この車両用ナビゲーション装置１は、位置検出器１１、画像表示装置１２、操作スイッチ群１３、スピーカ１４、無線受信機１５、地図データ取得部１６、および制御回路１７を有している。
【００４８】
位置検出器１１は、いずれも周知の図示しない地磁気センサ、ジャイロスコープ、車速センサ、およびＧＰＳ受信機等のセンサを有しており、これらセンサの各々の性質に基づいた、車両の現在位置、向き、および速度を特定するための情報を制御回路１７に出力する。
【００４９】
画像表示装置１２は、制御回路１７から出力された映像信号に基づいた映像をユーザに表示する。表示映像としては、例えば現在地を中心とする地図等がある。
【００５０】
操作スイッチ群１３は、車両用ナビゲーション装置１に設けられた複数のメカニカルスイッチ、画像表示装置１２の表示面に重ねて設けられたタッチパネル等の入力装置から成り、ユーザによるメカニカルスイッチの押下、タッチパネルのタッチに基づいた信号を制御回路１７に出力する。
【００５１】
無線受信機１５は、車両外部の送信装置（例えば、ＦＭラジオ放送局、道路沿いに設置された路上機、携帯電話通信のための基地局等）から無線送信された情報を受信して制御回路１７に出力する装置である。受信する情報としては、例えば、道路の渋滞情報、道路沿いの各施設の営業時間帯情報等がある。営業時間帯情報とは、対象となる施設が営業している時間帯を表す情報をいう。
【００５２】
地図データ取得部１６は、ＨＤＤ（記憶媒体の一例に相当する）およびそれらＨＤＤに対してデータの読み出しおよび書き込みを行う装置から成る。当該記憶媒体は、制御回路１７が実行するプログラム、ルート案内用の地図データ等を記憶している。また、当該記憶媒体は、ポイントグループ情報を記憶するための領域を有している。
【００５３】
地図データは、道路データおよびＰＯＩ（Point of Interest）データを有している。道路データは、リンクの位置情報、種別情報、ノードの位置情報、種別情報、および、ノードとリンクとの接続関係の情報等を含んでいる。
【００５４】
ＰＯＩデータは、ＰＯＩ毎のレコードを複数有している。ＰＯＩは、目的地や経由地となり得る地点をいう。ＰＯＩデータのレコードのそれぞれは、対象とするＰＯＩにある施設の名称情報、所在位置情報、施設種類情報、営業時間帯情報等を示すデータを有している。
【００５５】
制御回路（コンピュータに相当する）１７は、ＣＰＵ、ＲＡＭ、ＲＯＭ、Ｉ／Ｏ等を有するマイコンである。ＣＰＵは、ＲＯＭまたは地図データ取得部１６から読み出した車両用ナビゲーション装置１の動作のためのプログラムを実行し、その実行の際にはＲＡＭ、ＲＯＭ、および地図データ取得部１６から情報を読み出し、ＲＡＭおよび（可能であれば）地図データ取得部１６の記憶媒体に対して情報の書き込みを行い、位置検出器１１、画像表示装置１２、操作スイッチ群１３、スピーカ１４、および無線受信機１５と信号の授受を行う。
【００５６】
制御回路１７がプログラムを実行することによって行う具体的な処理としては、現在位置特定処理、ルート算出処理、ルート案内処理等、ポイントグループ登録処理、ポイントグループ呼び出し処理等がある。
【００５７】
現在位置特定処理は、位置検出器１１からの信号に基づいて、周知のマップマッチング等の技術を用いて車両の現在位置や向きを特定する処理である。案内ルート算出処理は、各種条件に基づいて、出発位置からゴール地点までの最適な案内ルートを算出する処理である。
【００５８】
ルート案内処理は、地図データ取得部１６から地図データを読み出し、算出された案内ルート、ゴール地点、経由地点および現在位置等をこの地図データの示す地図上に重ねた画像を、画像表示装置１２に出力し、案内交差点の手前に自車両が到達したとき等の必要時に、右折、左折等を指示する案内音声信号をスピーカ１４に出力させる処理である。
【００５９】
ポイントグループ登録処理は、ポイントグループ情報を地図データ取得部１６のＨＤＤに記録するための処理である。図２に、ポイントグループ登録処理のために制御回路１７が実行するプログラム１００のフローチャートを示す。
【００６０】
制御回路１７は、ユーザが操作スイッチ群１３に対して所定の登録開始操作を行ったときに、その旨の信号を操作スイッチ群１３から受けたことに基づいて、このプログラム１００の実行を開始する。
【００６１】
プログラム１００の実行において制御回路１７は、まずステップ１１０で、ユーザによる操作スイッチ群１３を用いた選択操作に基づいて、ポイントグループおよび当該ポイントグループに含まれるＰＯＩの到達順序を決定する。
【００６２】
ポイントグループとは、複数のＰＯＩの集合をいう。ユーザが、操作スイッチ群１３を用いて、地図データ取得部１６中のＰＯＩを複数個選択することで、制御回路１７は、その選択されたＰＯＩをポイントグループに含める。ポイントグループに含まれるＰＯＩの到達順序については、ユーザが、当該順序を、操作スイッチ群１３を用いて指定することで、制御回路１７が、指定された順序を特定する。
【００６３】
図３に、ポイントグループの一例を模式的に示す。この図においては、Ｇ１、Ｇ２、Ｇ３、Ｇ４、Ｇ５が、ポイントグループに属するＰＯＩに相当し、特定した順序（以下、登録順序という）は、この順である。
【００６４】
続いてステップ１２０では、当該ポイントグループに属するＰＯＩ（以下、グループ内ＰＯＩという）のすべてを順に到達するルートを、上述のルート算出処理を利用することで決定する。より具体的には、計算するルートは、図３に示す実線のように、登録順序中で一番目となるグループ内ＰＯＩ（以下、第１グループ内ＰＯＩという）−Ｇ１から始まり、登録順序中で最後となるグループ内ＰＯＩ（以下、最終グループ内ＰＯＩという）−Ｇ５で終わり、各グループ内ＰＯＩを、登録順序に従って辿るルートである。
【００６５】
続いてステップ１３０では、ステップ１１０およびステップ１２０の処理結果を利用して、ポイントグループ情報を地図データ取得部１６に記録する。ポイントグループ情報には、対象となるポイントグループに含まれるグループ内ＰＯＩ、当該ポイントグループ内の登録順序の情報を含める。これらの情報は、ステップ１１０において決定されている。
【００６６】
また、ポイントグループ情報には、各グループ内ＰＯＩの詳細情報を含める。あるグループ内ＰＯＩについての詳細情報としては、当該グループ内ＰＯＩの位置座標、当該グループ内ＰＯＩにある施設の営業時間帯情報、施設種別の情報を含める。これらの情報は、地図データから取得する。
【００６７】
なお、営業時間帯情報については、無線受信機１５を介して受信したものを用いてもよい。このようにすることで、営業時間帯が臨時に変化した場合でも、無線受信機１５から営業時間帯の変更通知を受けることで、正しい営業時間帯の情報をポイントグループ情報に含めることができる。
【００６８】
また、あるグループ内ＰＯＩについての詳細情報には、当該グループ内ＰＯＩから、登録順序において当該グループ内ＰＯＩの次のグループ内ＰＯＩまで、ステップ１２０で算出したルートに沿って走行したときの走行時間を含めてもよい。また、登録順序において当該グループ内ＰＯＩの１つ前のグループ内ＰＯＩから、当該ＰＯＩまで、ステップ１２０で算出したルートに沿って走行したときの走行時間を含めてもよい。また、ステップ１２０でルート計算を行ったときに採用したルート探索条件（例えば、高速道路優先、一般道路優先の別等）を、ポイントグループ情報に含めてもよい。
【００６９】
ステップ１３０の後、プログラム１００の実行が終了する。このプログラム１００の実行によって、地図データ取得部１６中には、複数のＰＯＩ、および、複数のＰＯＩに到達する順序、および各グループ内ＰＯＩにある施設の営業時間帯の情報等が含まれる。なお、営業時間の情報を有さないＰＯＩについては、詳細情報に営業時間の情報を含めない。なお、制御回路１７に、このプログラム１００を複数回実行させることで、複数個の異なるポイントグループ情報を記録することができる。
【００７０】
次に、ポイントグループ呼び出し処理について説明する。ポイントグループ呼び出し処理は、ポイントグループ登録処理によって記録されたポイントグループ情報を読み出して、現在位置（または任意に指定された出発位置）から当該ポイントグループに含まれるグループ内ＰＯＩのうち全部または一部を巡る経路を、ルート案内処理のための案内ルートとして算出する処理である。
【００７１】
図４に、このポイントグループ呼び出し処理のために制御回路１７が実行するプログラム２００のフローチャートを示す。制御回路１７は、ユーザが操作スイッチ群１３に対して、所望のポイントグループ情報を指定する操作、および、所定の呼び出し開始操作を行ったときに、その旨の信号を操作スイッチ群１３から受けたことに基づいて、このプログラム２００の実行を開始する。
【００７２】
プログラム２００の実行において、制御回路１７は、まずステップ２０５で、指定されたポイントグループ情報を地図データ取得部１６から読み出し、さらに、このポイントグループ情報中の第１グループ内ＰＯＩと、出発地（例えば現在位置）との間の直線距離Ａ（第１ポイント―出発地点距離の一例に相当する）を算出する。図５に、この距離を模式的に示す。この図においては、現在位置４０からグループ内ＰＯＩ−Ｇ１までの距離が、直線距離Ａに相当する。
【００７３】
続いてステップ２１０では、読み出したポイントグループ情報中の最終ＰＯＩと、出発地との間の直線距離Ｂ（最終ポイント―出発地点距離の一例に相当する）を算出する。図５においては、現在位置４０から最終グループ内ＰＯＩ−Ｇ５までの距離が、直線距離Ｂに相当する。
【００７４】
続いてステップ２１５では、直線距離ＡのＫ倍（ただし、Ｋは１以上の実数（例えば１））が直線距離Ｂより大きいか否かを判定する。この判定は、直線距離Ａが直線距離Ｂを実数Ｋで除算した値Ｂ／Ｋより大きいか否かの判定と同等である。この場合、値Ｂ／Ｋは、直線距離Ｂよりも小さく、かつ、直線距離Ｂに比例して大きくなる所定の基準距離の一例に相当する。
【００７５】
ステップ２１５の判定が否定的な場合、すなわち、第１グループ内ＰＯＩが最終グループ内ＰＯＩに比べて過度に出発地から離れているとはいえない場合、続いてステップ２２０で、ルート算出処理を利用して、出発地から始まり、すべてのグループ内ＰＯＩに登録順序に従って到達し、最終グループ内ＰＯＩで終了するルートを、案内ルートとして算出する。
【００７６】
ステップ２１５の判定結果が肯定的な場合、すなわち、第１グループ内ＰＯＩが最終グループ内ＰＯＩに比べて過度に出発地から離れている場合、続いてステップ２２５で、グループ内ＰＯＩのうち１つを希望グループ内ＰＯＩ（希望ポイントの一例に相当する）として選択させるための受付画像を、画像表示装置１２に表示させる。図６に、受付画像の一例３０を示す。
【００７７】
この図に例示する受付画像３０は、それぞれが１つのグループ内ＰＯＩに対応するポイント指定ボタン３１〜３５を有しており、ユーザは、ポイント指定ボタン３１〜３５のうち１つを操作スイッチ群１３を用いて選択できるようになっている。
【００７８】
このような受付画像の表示は、到達をキャンセルするグループ内ＰＯＩの指定を受け付けるために行われる作動であって、ユーザに対する当該指定の受付の通知に該当する。
【００７９】
続いてステップ２３０では、ユーザによる操作スイッチ群１３を用いた希望グループ内ＰＯＩの指定を待ち、指定があったらその情報を取得する。図６の例においては、ポイント指定ボタン３１〜３５のうちいずれかが選択されるまで待ち、指定があったらその情報を取得する。
【００８０】
希望グループ内ＰＯＩの選択があると、続いてステップ２３５で、出発地点から始まり、希望グループ内ＰＯＩから、最終グループ内ＰＯＩまで、登録順序に従って到達するルートを、案内用のルートとして算出する。このようにして算出されたルートにおいては、希望グループよりも登録順が早いグループ内ＰＯＩはスキップされている。
【００８１】
例えば、図６の例において、グループ内ＰＯＩ−Ｇ２が選択された場合、ステップ２３５で算出されるルートは、出発地→グループ内ＰＯＩ−Ｇ２→グループ内ＰＯＩ−Ｇ３→グループ内ＰＯＩ−Ｇ４→グループ内ＰＯＩ−Ｇ５というルートである。このルートが、ステップ２２０で算出されるルートと違う点は、グループ内ＰＯＩ−Ｇ１への到達がキャンセルされている点である。
【００８２】
なお、ステップ２３５およびステップ２２０におけるルートの計算においては、直前のステップ２０５で読み出したポイントグループ情報中の探索条件を用いて、ルート計算を行うようになっていてもよい。このようにすることで、ポイントグループ登録時から順番が隣り合っていたグループ内ＰＯＩ間についてここで算出されるルートは、ポイントグループ登録時のルートと同じまたは類似のものになる。
【００８３】
以上のように、制御回路１７は、ステップ２０５→２１０→２１５→２２５→２３０→２３５の処理の流れにおいて、地図データ取得部１６のＨＤＤに記録されたグループ内ＰＯＩグループ情報を呼び出す旨のユーザの要求があったことに基づいて、グループ内ＰＯＩのすべてに登録順序で到達するためのルートを当該要求の後に計算しないまま、希望グループ内ＰＯＩのユーザによる指定を受け付けるために、ユーザに当該希望グループ内ＰＯＩの指定の受付の通知を行う（ステップ２２５参照）。
【００８４】
さらに制御回路１７は、出発地点から始まり、上記通知に応じてユーザが指定した希望グループ内ＰＯＩ（ステップ２３０参照）よりも登録順序で早いグループ内ＰＯＩ（すなわち、間接的にキャンセルを指定されたグループ内ＰＯＩ）を除いた残りのグループ内ＰＯＩを登録順序に従って到達するルートを、案内用のルートとして算出する（ステップ２３５参照）。
【００８５】
このように、車両用ナビゲーション装置１は、到達をキャンセルするグループ内ＰＯＩの指定を受け付けるための通知を、キャンセル前のグループ内ＰＯＩをも対象とするルートの計算を行わないまま実行し、さらに、当該指定に基づいてキャンセルした結果残ったグループ内ＰＯＩを対象とするルート計算を実行する。したがって、キャンセル前のグループ内ＰＯＩについてのルート計算という処理が省略されることで、従来よりもルート計算の無駄が低減される。
【００８６】
また、到達をキャンセルするグループ内ＰＯＩの指定の一態様として、ユーザが最初に到達したい希望グループ内ＰＯＩを、車両用ナビゲーション装置１は受け付けている。このような希望グループ内ＰＯＩの指示は、実質的に、その希望グループ内ＰＯＩよりも順番の早いグループ内ＰＯＩを、到達キャンセル対象のグループ内ＰＯＩとして指示することと同等である。このようになっていることで、ユーザは、「ここより前のグループ内ＰＯＩには到達したくないが、ここのグループ内ＰＯＩ以降のグループ内ＰＯＩへはすべて到達したい」という要求を、簡易に入力することができるようになる。
【００８７】
また、制御回路１７は、登録順序において最初に到達することになっている第１グループ内ＰＯＩから出発地点までの直線距離Ａが上述のような所定の基準距離より長くなっているか否かを判定し（ステップ２０５、２１０、２１５参照）、この判定結果が肯定的であることに基づいて、複数のグループ内ＰＯＩのうち到達をキャンセルするグループ内ＰＯＩの指定の受付の通知を行う（ステップ２２５参照）。そして、出発地点から始まり、その通知に応じたユーザの指定（ステップ２３０参照）の反映後の到達すべきグループ内ＰＯＩを、登録順序に従って到達するルートを、案内用のルートとして算出する（ステップ２３５参照）。 
【００８８】
このように、車両用ナビゲーション装置１は、出発地点から第１グループ内ＰＯＩまでの距離と、出発地点から最終グループ内ＰＯＩまでの距離との関係において、基準を超えて前者が大きくなっていることに基づいて、グループ内ＰＯＩのキャンセルの受付通知を行う。このようになっていることで、最終グループ内ＰＯＩに比べて第１グループ内ＰＯＩが過度に出発地点から離れている場合のような、グループ内ＰＯＩのキャンセルが適切であると考えられる場合において、到達対象のグループ内ＰＯＩのキャンセルをユーザに促す通知を行うことで、通知の実行、非実行を、自動的に、かつ、適切に切り替えることができるようになる。
【００８９】
ステップ２２０または２３５に続いて、制御回路１７は、ステップ２４０で、直前に暫定的に案内ルートとして算出したルートに従って自車両が走行した場合における、当該ルート上のグループ内ＰＯＩ（以下、対象グループ内ＰＯＩという）のそれぞれに到達する時刻（以下、到達予測時刻という）を予測する。
【００９０】
この予測時刻の算出においては、車両の予想走行速度は一定値であるとしてもよいし、他の情報（例えば、道路の制限速度、現在の渋滞度）等に応じて、道路毎に変化させてもよい。なお、この予測時刻の算出において、出発地点における走行開始時刻は、現在時刻であってもよいし、ユーザが指定した時刻であってもよい。
【００９１】
続いてステップ２４５では、対象グループ内ＰＯＩのうち、営業時間帯の情報を有するものがあるか否かを判定する。この判定は、直前のステップ２０５で読み出したポイントグループ情報中の各対象グループ内ＰＯＩについての詳細情報に、営業時間帯情報を含んでいるものが１つでもあれば、肯定的なものとなり続いてステップ２５０に処理が進み、１つもなければ、否定的なものとなって、対象グループ内ＰＯＩの変更がないままプログラム２００の１回分の実行が終了する。
【００９２】
ステップ２５０では、営業時間帯情報を有している対象グループ内ＰＯＩのそれぞれについて、当該対象グループ内ＰＯＩへの到達予測時刻が、当該営業時間帯情報に含まれる営業時間帯内であるか否かを判定する。そして、すべての判定について肯定的であれば、対象グループ内ＰＯＩの変更がないままプログラム２００の１回分の実行が終了する。
【００９３】
しかし、否定的な判定が１つでもあれば、続いてステップ２５５で、営業時間外に到達することが予想される対象グループ内ＰＯＩがあることを、画像表示装置１２またはスピーカ１４を用いてユーザに通知する。
【００９４】
さらにステップ２５５では、営業時間外に到達することが予想される対象グループ内ＰＯＩ（具体的には、ステップ２５０で否定判定の対象となった対象グループ内ＰＯＩ）のそれぞれについて、スキップするか否か、すなわち、到達をキャンセルするか否かの問い合わせの表示を、画像表示装置１２またはスピーカ１４を用いて行う。
【００９５】
続いてステップ２６０では、問い合わせに対する操作スイッチ群１３を用いたユーザの応答操作に基づいて、スキップするとユーザに指定された対象グループ内ＰＯＩが１つでもあるか否かを判定する。この判定結果が否定的であれば、対象グループ内ＰＯＩの変更がないままプログラム２００の１回分の実行が終了する。
【００９６】
ステップ２６０の判定結果が否定的であれば、続いてステップ２６５で、スキップの指定があったグループ内ＰＯＩを対象グループ内ＰＯＩから除外する。そして、その除外の結果残った残存グループ内ＰＯＩを対象とするルートを、ルート算出処理を利用して、最終的な案内ルートとして決定する。これによって、最終的な案内ルートは、出発地点からは始まり、すべての残存グループ内ＰＯＩに登録順序で到達し、登録順序中で最後の残存グループ内ＰＯＩで終わるようになる。ステップ２６５の後、プログラム２００の１回分の実行が終了する。プログラム２００の実行が終了して案内ルートが決定すると、制御回路１７は、続いてルート案内処理を行う。
【００９７】
以上のように、制御回路１７は、営業時間帯の情報を有する（１つまたは複数の）グループ内ＰＯＩのそれぞれについて、当該グループ内ＰＯＩにある施設の営業時間帯に、当該グループ内ＰＯＩについて予測された到達時刻が含まれないことに基づいて（ステップ２５０参照）、当該グループ内ＰＯＩへの到達をキャンセルするか否かをユーザに問い合わせる（ステップ２６０参照）。
【００９８】
そして制御回路１７は、問い合わせに応じてユーザがキャンセルすると指定したグループ内ＰＯＩを対象グループ内ＰＯＩから除外した結果の残存グループ内ＰＯＩのすべてに登録順で到達すると共に、出発地点から始まるルートを、新たな案内用のルートとして再算出する（ステップ２６５参照）。
【００９９】
このように、車両用ナビゲーション装置１は、算出されたルート上の対象グループ内ＰＯＩのうち、営業時間外に到達すると予測されるグループ内ＰＯＩについては、ユーザに到達をキャンセルするか否かを問い合わせ、その問い合わせに対する応答に応じてキャンセルの実行・非実行を切り替える。
【０１００】
このようになっていることで、各対象グループ内ＰＯＩにある施設の営業時間帯内に当該グループ内ＰＯＩに到達できない可能性が高いときは、ユーザに問い合わせて確認を得た上で当該グループ内ＰＯＩを対象グループ内ＰＯＩから除外する。したがって、ルートの案内に従ってグループ内ＰＯＩグループ中のあるグループ内ＰＯＩに到達したとき、当該グループ内ＰＯＩにある施設を利用しようとしても、営業時間外で利用不能だったという事態が発生する可能性が低減する。
（第２実施形態）
次に、本発明の第２実施形態について説明する。本実施形態が第１実施形態と異なるのは、制御回路１７が、ポイントグループ呼び出し処理のために、プログラム２００に変えて図７に示すプログラム３００を実行することである。以下、第２実施形態が第１実施形態と異なる部分を主に説明する。
【０１０１】
プログラム３００中のステップ３０５、３１０、３１５、３２０の処理内容は、それぞれプログラム２００中のステップ２０５、２１０、２１５、２２０の処理内容と同じである。
【０１０２】
ステップ３１５で肯定判定があった後、ステップ３２５では、制御回路１７は、順序変更画面を画像表示装置１２に表示させる。順序変更画面は、登録順序の変更内容のユーザによる指定を受け付けるために表示する画面であり、ユーザに当該指定の受付の通知を行うための画面である。
【０１０３】
具体的には、制御回路１７が順序変更画面を画像表示装置１２に表示させることで、ユーザは、その表示内容を参照しながら操作スイッチ群１３を操作して、グループ内ＰＯＩの順序の変更の指示を入力することができるようになる。例えば、図６に示したような受付画像３０を表示して、さらにポイント指定ボタン３１〜３５のうち複数を１つずつ順に選択することを、例えばスピーカ１４を用いてユーザに促す。
【０１０４】
ステップ３３０では、ユーザが操作スイッチ群１３を用いて行った順序変更を受け付ける。なお、ここでいう順序の変更とは、変換の一態様である。変換とは、複数の要素の順序つき組み合わせを、別の順序つき組み合わせに変換することである。なお、変換の際、要素の削除も許される。ある変換が順序の変更であるか否かは、変換前と変換後とで順序の前後が入れ替わっている要素があるか否かによって決まる。要素Ａと要素Ｂの順序の前後とは、変換前の順序では要素Ａが要素Ｂより先であったものが、変換後の順序では、要素Ｂが要素Ａより先となることをいう。
【０１０５】
例えば、ポイントＡ、ポイントＢ、ポイントＣ、ポイントＤ、ポイントＥの順を、ポイントＡ、ポイントＢ、ポイントＣの順に変更するような変換は、順序の変更ではない。また例えば、ポイントＡ、ポイントＢ、ポイントＣ、ポイントＤ、ポイントＥの順を、ポイントＣ、ポイントＤ、ポイントＥの順に変更するような変換は、順序の変更ではない。また例えば、ポイントＡ、ポイントＢ、ポイントＣ、ポイントＤ、ポイントＥの順を、ポイントＡ、ポイントＢ、ポイントＣ、ポイントＥ、ポイントＤの順に変更するような変換は、順序の変更である。また例えば、ポイントＡ、ポイントＢ、ポイントＣ、ポイントＤ、ポイントＥの順を、ポイントＣ、ポイントＡに変更するような変換は、順序の変更である。したがって、単なるポイントへの到達のキャンセルは、到達順序の変更ではない。
【０１０６】
続いてステップ３３５では、出発地点から始まり、受け付けた変更内容に従った新順序で、その順序中のグループ内ＰＯＩのすべてに到達するルートを、案内用のルートとして算出する。ステップ３３５に続いては、ステップ３４０を実行する。
【０１０７】
このように、制御回路１７が、ポイントグループ情報として決定された順序の変更内容のユーザによる指定を受け付けるために、ユーザに当該指定の受付の通知を行う（ステップ３２５参照）。さらに制御回路１７は、出発地点から始まり、当該通知に応じてユーザが指定した変更内容（ステップ３３０参照）に従った順序で当該順序上の複数のポイントに到達するルートを、案内用のルートとして算出する（ステップ３３５参照）。
【０１０８】
このように、車両用ナビゲーション装置１は、ユーザによる指定に従ってポイントの到達順序を変更するので、従来よりもユーザの希望にダイレクトに対応した到達順序の変更が可能になる。
【０１０９】
また、制御回路１７は、登録順序において最初に到達することになっている第１グループ内ＰＯＩから出発地点までの直線距離Ａが上述のような所定の基準距離より長くなっているか否かを判定し（ステップ３０５、３１０、３１５参照）、この判定結果が肯定的であることに基づいて、複数のグループ内ＰＯＩの順序変更の指定の受付の通知を行う（ステップ３２５参照）。そして、出発地点から始まり、その通知に応じたユーザの指定（ステップ３３０参照）の反映後の到達すべきグループ内ＰＯＩを、当該指定の反映後の新順序に従って到達するルートを、案内用のルートとして算出する（ステップ３３５参照）。      
【０１１０】
このように、車両用ナビゲーション装置１は、出発地点から第１グループ内ＰＯＩまでの距離と、出発地点から最終グループ内ＰＯＩまでの距離との関係において、基準を超えて前者が大きくなっていることに基づいて、グループ内ＰＯＩの順序変更の受付通知を行う。このようになっていることで、最終グループ内ＰＯＩに比べて第１グループ内ＰＯＩが過度に出発地点から離れている場合のような、順序の変更が適切であると考えられる場合において、順序の変更をユーザに促す通知を行うことで、通知の実行、非実行を、自動的に、かつ、適切に切り替えることができるようになる。
【０１１１】
また、プログラム３００中のステップ３４０、３４５、３５０、３５５、３６０、３６５の処理内容は、それぞれプログラム２００中のステップ２４０、２４５、２５０、２５５、２６０、２６５の処理内容と同じである。ただし、ステップ３４０〜３６５においては、ステップ２４０〜２６５中の説明中に現れる「登録順序」は、「新順序が決まっていれば新順序、そうでなければ登録順序」に読み替えるものとする。
【０１１２】
したがって、このように、車両用ナビゲーション装置１は、第１実施形態と同様、算出されたルート上の対象グループ内ＰＯＩのうち、営業時間外に到達すると予測されるグループ内ＰＯＩについては、ユーザに到達をキャンセルするか否かを問い合わせ、その問い合わせに対する応答に応じてキャンセルの実行・非実行を切り替える。
【０１１３】
このようになっていることで、各対象グループ内ＰＯＩにある施設の営業時間帯内に当該グループ内ＰＯＩに到達できない可能性が高いときは、ユーザに問い合わせて確認を得た上で当該グループ内ＰＯＩを対象グループ内ＰＯＩから除外する。したがって、ルートの案内に従ってグループ内ＰＯＩグループ中のあるグループ内ＰＯＩに到達したとき、当該グループ内ＰＯＩにある施設を利用しようとしても、営業時間外で利用不能だったという事態が発生する可能性が低減する。
【０１１４】
（他の実施形態）
以上、本発明の実施形態について説明したが、本発明の範囲は、上記実施形態のみに限定されるものではなく、本発明の各発明特定事項の機能を実現し得る種々の形態を包含するものである。
【０１１５】
例えば、ステップ２０５、２１０、３０５、３１０において算出する距離は、直線距離ではなく、道路に沿った距離であってもよい。
【０１１６】
また、最終ポイント―出発地点距離が大きくなるほど大きくなる所定の距離基準の一例として、直線距離Ａが直線距離Ｂを実数Ｋで除算した値Ｂ／Ｋを用いているが、これ以外であっても、最終ポイント―出発地点距離が大きくなるほど大きくなるようなものならば、どのようなものであっても所定の基準距離として用いてよい。
【０１１７】
また、上記第１実施形態においては、車両用ナビゲーション装置１が受け付ける、到達をキャンセルするグループ内ＰＯＩの指定の一態様として、ユーザが最初に到達したい希望グループ内ＰＯＩの指示が挙げられている。しかし、車両用ナビゲーション装置１が受け付ける指定としては、例えば、キャンセル対象のグループ内ＰＯＩの直接的な指定（例えば、グループ内ポイント−Ｇ３およびグループ内ポイント−ＧＰ５をキャンセルしたいなら、グループ内ポイント−Ｇ３およびグループ内ポイント−ＧＰ５の直接指定）であってもよい。
【０１１８】
また、ポイントグループ情報等の、更新が必要なデータは、地図データ取得部１６に限らず、他の、車両用ナビゲーション装置１の主電源の供給が停止してもデータを保持し続けることができる記憶媒体（例えばフラッシュメモリ、ＥＥＰＲＯＭ、バックアップＲＡＭ）に記憶されるようになっていてもよい。その場合、地図データ取得部１６の記憶媒体は、ＨＤＤ等の書き込み可能な記憶媒体である必要はなく、ＤＶＤ、ＣＤ−ＲＯＭ等の書き込み不可能な記憶媒体であってもよい。
【０１１９】
また、上記の実施形態において、制御回路１７がプログラムを実行することで実現している各機能は、それらの機能を有するハードウェア（例えば回路構成をプログラムすることが可能なＦＰＧＡ）を用いて実現するようになっていてもよい。
【０１２０】
また、上記実施形態においては、ナビゲーション装置は車載タイプのものであるが、ナビゲーション装置は、船舶や飛行機に搭載されるものであってもよいし、人が持ち運びできるタイプのものであってもよい。例えば、ナビゲーション装置の機能を有する携帯電話機も、本発明のナビゲーション装置に該当する。
【図面の簡単な説明】
【０１２１】
【図１】本発明の実施形態に係る車両用ナビゲーション装置１の構成図である。
【図２】ポイントグループ登録処理のために制御回路１７が実行するプログラム１００のフローチャートである。
【図３】ポイントグループ中の複数のポイントの関係を示す模式図である。
【図４】ポイントグループ呼び出し処理のために制御回路１７が実行するプログラム２００のフローチャートである。
【図５】現在位置４０から第１ポイントＧ１および最終ポイントＧ５までの距離を示す模式図である。
【図６】到達をキャンセルするグループ内ＰＯＩの指定を受け付けるための受付画像の一例３０を示す図である。
【図７】第２実施形態においてポイントグループ呼び出し処理のために制御回路１７が実行するプログラム３００のフローチャートである。
【符号の説明】
【０１２２】
１…車両用ナビゲーション装置、１１…位置検出器、１２…画像表示装置、
１３…操作スイッチ群、１４…スピーカ、１５…無線受信機、
１６…地図データ取得部、１７…制御回路、３０…受付画像、
３１〜３５…ポイント指定ボタン、４０…現在位置、１００〜３００…プログラム、
Ｇ１〜Ｇ５…グループ内ＰＯＩ。
【図１】
0004816586.tif 000002
【図２】
0004816586.tif 000003
【図３】
0004816586.tif 000004
【図４】
0004816586.tif 000005
【図５】
0004816586.tif 000006
【図６】
0004816586.tif 000007
【図７】
0004816586.tif 000008