(57)【要約】      （修正有）【課題】各経由地に所望の状態で到達することができるように複数の経由地を経由する案内経路を発見する。【解決手段】１または複数の特定の地点を経由地として登録する経由地登録部１３と、経由地登録部１３で登録された複数の経由地を経由する複数の経路パターンを、当該経由地における滞在時間に基づく並べ替えにより生成する経路パターン生成部１７と、経由地における滞在時間に基づく並べ替えで配列された複数の経路パターンのそれぞれについて、すべての経由地における経由地条件を満たすか否かを判定し、すべての経由地での経由地条件を満たす経路パターンを案内経路として選択する適格経路判定部２２とを有する。【選択図】図２
2010032528.tif 000002
【特許請求の範囲】
【請求項１】
１または複数の特定の地点を経由地として登録する経由地登録手段と、
上記経由地登録手段で登録された複数の経由地を経由する複数の経路パターンを、当該経由地における滞在時間に基づく並べ替えにより生成する生成手段と、
上記経由地における滞在時間に基づく並べ替えで生成されて配列された上記複数の経路パターンのそれぞれについて、すべての経由地における経由地条件を満たすか否かを判定し、すべての経由地での経由地条件を満たす経路パターンを上記案内経路として選択する選択手段と、
を有する、
ことを特徴とする案内経路探索装置。
【請求項２】
請求項１記載の案内経路探索装置であって、
前記選択手段は、経由地のジャンル毎の経由地条件に基づいて上記各経由地がそれぞれの経由地条件を満たすか否かを判断し、すべての経由地での経由地条件を満たす経路パターンを上記案内経路として選択する、
ことを特徴とする案内経路探索装置。
【請求項３】
請求項１記載の案内経路探索装置であって、
前記選択手段による前記案内経路の選択に先立って、前記ジャンル毎の経由地条件が前記経由地の営業時間外となっている場合には、前記ジャンル毎の経由地条件が前記経由地の営業時間内となるように前記ジャンル毎の経由地条件を更新する経由地条件更新手段を有する、
ことを特徴とする案内経路探索装置。
【請求項４】
請求項１記載の案内経路探索装置であって、
前記探索条件として所定区間毎の道路属性データを含み、
この道路属性データには、季節および／または時間帯に応じた移動時間データを含む、
ことを特徴とする案内経路探索装置。
【請求項５】
請求項１または２記載の案内経路探索装置であって、
前記経由地条件として前記滞在時間の最大時間を示す滞在可能時間データを含む、
ことを特徴とする案内経路探索装置。
【請求項６】
複数の経由地を経由する案内経路を探索する案内経路探索装置において実行される案内経路の探索方法であって、
１または複数の特定の地点を経由地として登録する経由地登録ステップと、
上記経由地登録ステップの処理で登録された複数の経由地を経由する複数の経路パターンを、当該経由地における滞在時間に基づく並べ替えにより生成する生成ステップと、
上記経由地における滞在時間に基づく並べ替えで生成されて配列された上記複数の経路パターンのそれぞれについて、すべての経由地における経由地条件を満たすか否かを判定し、すべての経由地での経由地条件を満たす経路パターンを上記案内経路として選択する選択ステップと、
を有する、
ことを特徴とする案内経路の探索方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、案内経路探索装置、ナビゲーション装置および案内経路の探索方法に関する。
【背景技術】
【０００２】
特許文献１には、複数の経由地を経由する案内経路を探索する経路探索の方法が開示されている。この特許文献１に開示される従来の経路探索の方法では、経路を探索するために設定された探索条件と、特定の経由地同士の依存関係とに基づいて複数の経由地の通過順序を決定し、その通過順序で複数の経由地を通過して目的地に至る経路を探索する。また、この特許文献１は、経路を探索するために設定される探索条件が、時間（所要時間の短さ）と、距離（走行距離の短さ）と、料金（通行料金の低さ）との中から選択される例を開示している。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００１−２２１６４７号公報（特許請求の範囲、段落００３３〜００５２など）
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、この特許文献１に開示される従来の経路探索の方法を使用して探索された案内経路にしたがって実際に移動すると、たとえばレストランにおいて昼食を取りたい場合であったとしても、所望の時刻にレストランに到達することができなかったり、レストランに到達したとしても食事をとるために十分な時間を確保することができなかったりしてしまうことがある。
【０００５】
本発明は、以上の課題に鑑みなされたものであり、各経由地に所望の状態で到達することができるように複数の経由地を経由する案内経路を発見する案内経路探索装置、ナビゲーション装置および案内経路の探索方法を得ることを目的とする。
【課題を解決するための手段】
【０００６】
本発明に係る案内経路探索装置は、１または複数の特定の地点を経由地として登録する経由地登録手段と、経由地登録手段で登録された複数の経由地を経由する複数の経路パターンを、当該経由地における滞在時間に基づく並べ替えにより生成する生成手段と、経由地における滞在時間に基づく並べ替えで生成されて配列された複数の経路パターンのそれぞれについて、すべての経由地における経由地条件を満たすか否かを判定し、すべての経由地での経由地条件を満たす経路パターンを案内経路として選択する選択手段と、を有するものである。
【０００７】
たとえば、選択手段は、経由地のジャンル毎の経由地条件に基づいて各経由地がそれぞれの経由地条件を満たすか否かを判断し、すべての経由地での経由地条件を満たす経路パターンを上記案内経路として選択することができる。
【０００８】
さらに、選択手段による案内経路の選択に先立って、ジャンル毎の経由地条件が経由地の営業時間外となっている場合には、ジャンル毎の経由地条件が経由地の営業時間内となるようにジャンル毎の経由地条件を更新する経由地条件更新手段を有することができる。
【０００９】
また、探索条件として所定区間毎の道路属性データを含み、この道路属性データには、季節および／または時間帯に応じた移動時間データを含むようにできる。
【００１０】
また、経由地条件として滞在時間の最大時間を示す滞在可能時間データを含むことができる。
【００１１】
本発明に係る案内経路の探索方法は、複数の経由地を経由する案内経路を探索する案内経路探索装置において実行される案内経路の探索方法であって、１または複数の特定の地点を経由地として登録する経由地登録ステップと、経由地登録ステップの処理で登録された複数の経由地を経由する複数の経路パターンを、当該経由地における滞在時間に基づく並べ替えにより生成する生成ステップと、経由地における滞在時間に基づく並べ替えで生成されて配列された複数の経路パターンのそれぞれについて、すべての経由地における経由地条件を満たすか否かを判定し、すべての経由地での経由地条件を満たす経路パターンを案内経路として選択する選択ステップと、を有するものである。
【発明の効果】
【００１２】
本発明では、各経由地に所望の状態で到達することができるように複数の経由地を経由する案内経路を発見することができる。
【図面の簡単な説明】
【００１３】
【図１】図１は、本発明の実施の形態１に係るナビゲーション装置の構成を示すブロック図である。
【図２】図２は、図１中の案内経路生成部の詳細な構成を示すブロック図である。
【図３】図３は、図２中の経由候補地データベースのデータ構造の一部を示すものである。
【図４】図４は、図２中のジャンル別経由地条件テーブルのデータ構造の一部を示すものである。
【図５】図５は、図２中の経路パターン整列部によって生成される経路パターンリストの一例を示すものである。
【図６】図６は、本発明の実施の形態２に係る案内経路生成部の詳細なブロック構成を示すブロック図である。
【図７】図７は、図６の経路パターン更新部の更新処理により更新された経路パターンリストを示すものである。
【図８】図８は、本発明の実施の形態３に係る案内経路生成部の詳細な構成を示すブロック図である。
【図９】図９は、本発明の実施の形態４に係る案内経路生成部の詳細な構成を示すブロック図である。
【図１０】図１０は、本発明の実施の形態５に係る案内経路生成部の詳細な構成を示すブロック図である。
【図１１】図１１は、本発明の実施の形態６に係る案内経路生成部の詳細な構成を示すブロック図である。
【図１２】図１２は、本発明の実施の形態６において、表示部に表示される選択画面の一例を示す表示画面例である。
【図１３】図１３は、本発明の実施の形態７に係る案内経路生成部の詳細な構成を示すブロック図である。
【図１４】図１４は、図１３中の経由候補地データベースのデータ構造を示す図である。
【図１５】図１５は、経由地リストに図１４にＡからＥで示す５つの経由候補地と自宅とが登録されている場合に、経路パターン生成部が生成する複数の経路パターンの一部を示す図である。
【図１６】図１６は、図１５の経路パターンリストに基づく表示部の表示画面の一例を示す図である。
【図１７】図１７は、図１６の複数の経路パターンについての判定結果を示す図である。
【図１８】図１８は、図１６に示す経路パターンの選択画面において左端の経路パターンが選択された場合に表示される経路の詳細表示画面の一例を示す図である。
【図１９】図１９は、経由地「ラーメン館」の位置が選択された場合に表示される表示画面の一例を示す図である。
【図２０】図２０は、経由地「シーパラダイス」が選択された場合に表示される表示画面の一例を示す図である。
【図２１】図２１は、本発明の実施の形態８に係る案内経路生成部の詳細な構成を示すブロック図である。
【発明を実施するための形態】
【００１４】
以下、本発明の実施の形態に係る案内経路探索装置、ナビゲーション装置および案内経路の探索方法を、図面に基づいて説明する。なお、案内経路探索装置は、ナビゲーション装置の構成の一部として説明する。案内経路の探索方法は、ナビゲーション装置の動作の一部として説明する。
【００１５】
実施の形態１．
図１は、本発明の実施の形態１に係るナビゲーション装置のブロック構成を示すブロック図である。ナビゲーション装置は、案内経路データを生成する案内経路探索装置としての案内経路生成部１と、案内経路データを記憶する案内経路記憶手段としての案内経路記憶部２と、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）受信器３と、地図データベース４と、経路案内用の表示データを生成する案内データ生成手段としての案内表示生成部５と、表示データすなわち案内のための写真、図、文字などを表示する出力手段としての表示部６と、を有する。
【００１６】
ＧＰＳ受信器３は、図示外の衛星からの位置情報の電波を受信するものであり、たとえば４つ以上の衛星からの位置情報の電波を受信することで、ＧＰＳ受信器３の地球上の位置を示す緯度経度データを出力する。
【００１７】
地図データベース４は、たとえば日本全土、関東地方などの地球上の所定の地域に関する地図情報が記憶されている。具体的には、地図データベース４は、その地球上の所定の地域における地形や道路、構造物などを画像化した表示地図データと、その地球上の所定の地域内の任意の位置を特定するための緯度経度データと、その地球上の所定の地域内の道路探索データと、を有する。
【００１８】
道路探索データは、たとえば、交差点間毎の道路を示す道路属性データと、交差点を示す交差点データと、を有する。道路属性データには、その道路の距離データとともに、その道路の移動時間データが含まれている。これにより、先の地域内の道は、道路属性データと交差点データとで構成される網状のデータとして、道路探索データに保存される。なお、道路属性データには、たとえば季節や時間帯などに応じた複数の移動時間データが含まれていてもよい。
【００１９】
図２は、図１中の案内経路生成部１の詳細なブロック構成を示すブロック図である。案内経路生成部１は、経由候補地データベース１１と、登録地リスト１２を生成する経由地登録部１３と、経由地リスト１４を生成する経由地選択部１５と、目的地選択部１６と、経路パターンを生成する生成手段としての経路パターン生成部１７と、経路条件テーブル１８と、経路パターンリスト１９を生成する経路パターン整列部２０と、ジャンル別経由地条件テーブル２１と、選択手段としての適格経路判定部２２と、を有する。
【００２０】
図３は、図２中の経由候補地データベース１１のデータ構造の一部を示すものである。図３には、一例として、ＡからＦの６つの経由候補地のレコードが行毎に示されている。各経由候補地のレコードには、経由候補地のあるいは経由候補地に存在する施設などの名称データ、その経由候補地に存在する施設などのジャンル（すなわち業種ごとの分類）を示すジャンルデータ、その経由候補地に存在する施設などの休業日データ、その経由候補地に存在する施設などの営業時間データなどの経由候補地の属性データが含まれている。この他にも各レコードには、経由候補地の図示外の緯度経度、住所、電話番号などが含まれている。具体的にはたとえば、経由地候補Ｂのレコードの属性データには、経由候補地に存在する施設の名称データとして「レストラン○■」が、その経由候補地に存在する施設のジャンルデータとして「レストラン」が、その経由候補地に存在する施設の休業日データとして「月」曜日が、その経由候補地に存在する施設の営業時間データとして「１１：００〜１４：００，１８：００〜２４：００」が含まれている。
【００２１】
登録地リスト１２は、たとえば、ユーザが登録した場所の名称データと、その場所の緯度経度データと、で構成される。
【００２２】
図４は、図２中のジャンル別経由地条件テーブル２１のデータ構造の一部を示すものである。図４に示される表には、一例として、１０個のジャンルのレコードが各行に示されている。各ジャンルのレコードには、ジャンル名データ、案内時刻データ、滞在時間データ、滞在可能時間データ、最終目的地可否データ、時間調整可否データ、飲食ジャンルデータなどのジャンルの属性データが含まれている。案内時刻データは、そのジャンルの経由地へ案内する時間帯を示すデータである。滞在時間データは、そのジャンルの経由地に滞在する時間を示すデータである。滞在可能時間データは、そのジャンルの経由地に滞在する最大の時間を示すデータである。最終目的地可否データは、そのジャンルの経由地を最終目的地とすることを許可あるいは禁止することを示すデータである。時間調整可否データは、そのジャンルの経由地の滞在時間の時間を調整することを禁止することを示すデータである。飲食ジャンルデータは、そのジャンルの経由地が飲食店に属するか否かを示すデータである。たとえば、第二行に示すレコードの属性データには、ジャンル名データとして「レストラン」が、案内時刻データとして「１１：００〜１３：００，１８：００〜２０：００」が、滞在時間データとして「二時間」が、滞在可能時間データとして「２時間３０分」が、最終目的地可否データとして「×（不可）」が、時間調整可否データとして「○（可）」が、飲食ジャンルデータとして「○（適合）」が含まれている。
【００２３】
また、図２に示す経路条件テーブル１８は、出発地から経由地を経由して目的地に至る案内経路を選択するための条件が登録されるテーブルである。具体的には、たとえば、経路条件テーブル１８には、最短移動時間、最短移動距離、最小費用などの条件が登録される。なお、経路条件テーブル１８には、複数の条件が登録されてもよい。また、たとえば１５０ｋｍ以下の範囲内で最短の移動時間などのように、複数の項目（ここでは距離と時間）についての条件を組み合わせた条件であってもよい。
【００２４】
次に、図１に示すナビゲーション装置の動作を説明する。
【００２５】
案内経路生成部１の経由地選択部１５は、まず、経由候補地データベース１１中の経由候補地の名称データや、登録地リスト１２に登録されているユーザが登録した場所の名称データを、ユーザの住所などに基づく経由地探索などに応じて表示部６に表示させる。また、表示部６に表示されている経由候補地の名称データあるいはユーザが登録した場所の名称データがユーザによって選択されると、経由地選択部１５は、その選択された名称データを含む経由地のレコードあるいは登録地のレコードを、経由地データとして経由地リスト１４に登録する。
【００２６】
所望の場所の名称データが表示部６に表示されない場合には、ユーザは、その所望の場所を登録するためのデータを入力する。経由地登録部１３は、この入力データから登録地データを生成し、その登録地データを登録地リスト１２に登録する。これにより、経由地選択部１５は、その登録されていなかった所望の場所の名称データを表示部６に表示し、ユーザはその場所を経由地データとして選択することができる。
【００２７】
なお、登録地データの緯度経度データの値は、ユーザがその値を入力するようにしてもよいが、たとえば、経由地登録部１３が、地図データベース４の表示地図データを表示部６に表示して登録地の地図上の位置をユーザに選択させ、選択された表示位置に対応する経度緯度データの値をその登録地データの緯度経度データの値として利用するようにしてもよい。他にもたとえば、現在位置が登録地である場合には、経由地登録部１３は、ＧＰＳ受信器３が出力している緯度経度データの値を、登録地データの緯度経度データの値として利用するようにしてもよい。
【００２８】
目的地選択部１６は、経由地リスト１４に登録されている複数の経由地の中から１つを目的地として選択する。具体的には、目的地選択部１６は、自宅の経由地データあるいはジャンル別経由地条件テーブル２１の最終目的地可否データにおいて「○（可）」とされているジャンルに対応付けられている経由地データを探索する。そして、この探索した経由地データを目的地として選択する。
【００２９】
自宅の経由地データは、一般的に登録地リスト１２に登録されている。したがって、目的地選択部１６は、経由地リスト１４に含まれている経由地データのうち、登録地リスト１２に登録されている登録地データと合致する経由地データを、目的地として選択すればよい。特に、登録地リスト１２において自宅の登録地データに自宅を示すフラグなどを予め含めておき、目的地選択部１６が、このフラグを含む登録地データに合致する経由地データを目的地として選択するようにしてもよい。
【００３０】
なお、目的地選択部１６は、登録地リスト１２の最初あるいは最後の経由地を目的地として選択するようにしてもよい。また、目的地選択部１６は、その自動選択によって目的地を特定できなような場合には、ユーザに目的地としての経由地を選択させるようにしてもよい。さらに、目的地選択部１６は、ジャンル別経由地条件テーブル２１において案内時刻の最終時刻が最も遅く設定されているジャンルの経由地を目的地として選択するようにしてもよい。たとえば図３に示すジャンル「ホテル」のように案内時刻を「１５：００〜２４：００」とすると、目的地に選択される。
【００３１】
経路パターン生成部１７は、経由地リスト１４に登録されているすべての経由地を異なる順番にて経由して、出発地から目的地までに至る複数の経路パターンを生成する。なお、出発地の緯度経度データは、ＧＰＳ受信器３が出力した現在の緯度経度データの地点としてもよいし、ユーザによって別途選択された出発地の緯度経度データとしてもよい。
【００３２】
具体的にはたとえば、経路パターン生成部１７は、経由地リスト１４に登録されているすべての経由地の順列パターンを生成する。目的地以外の経由地の個数が４箇所である場合には、順列パターンの数は２４（＝４Ｐ４）になる。そして、経路パターン生成部１７は、地図データベース４の道路探索データを用いて、各順列パターンの順に経由地を経由して出発地から目的地へ至る経路を探索し、順列パターン毎の複数の経路パターンを生成する。経路パターン生成部１７は、各経由地の到達時刻の計算するために、各経路パターンの生成の際、経由地間の旅行時間に対して、図４のジャンル別経由地条件テーブル２１の滞在時間データに示される滞在時間を加算する。また、経路パターン生成部１７は、道路探索データの移動時間データの換わりに、経路情報受信器２３が受信した渋滞情報を経路探索時の各道路の移動時間として利用してもよい。
【００３３】
なお、経路パターン生成部１７は、目的地以外の経由地のすべての通過順の組み合わせについて経路パターンを生成するようにしてもよいが、たとえば、ループが形成されてしまう順番で複数の経由地を経由する経路パターンや、同一地域を複数回通過してしまう順番で複数の経由地を経由する経路パターンなどについては、経路パターンを生成しないようにしてもよい。
【００３４】
経路パターン整列部２０は、経路パターン生成部１７が生成した複数の経路パターンを所定の順番に配列した経路パターンリスト１９を生成する。図５は、経路パターン整列部２０によって生成される経路パターンリスト１９の一例を示すものである。この経路パターンリスト１９には、Ｎ（Ｎは２以上の自然数）個の経路パターンが含まれている。また、各レコードには、経由地を経由する順番を示す経路パターンデータと、経由地毎の到着時刻データと、が含まれている。また、この経路パターンリスト１９において、経路パターンは、最短移動時間の条件にしたがった順番に配列される。つまり、目的地への到達時刻が最も早い経路パターンが、経路パターンリスト１９の第一行（第一レコード）となり、下の行（レコード）になるにしたがって目的地への到達時刻が遅くなっている。最短移動時間の条件にしたがった場合、経路パターンの最後の経由地Ａ、すなわち目的地としての経由地Ａの到着時刻は、第一行よりも第二行の方が遅く、且つ、第二行よりも第三行の方が遅くなっている。なお、図５におけるアルファベットＡ，Ｂ，Ｃ，Ｄ，Ｅは、図３における経由候補地に付されたアルファベットと同一の地点を示す。
【００３５】
具体的にはたとえば、経路パターン整列部２０は、経路パターン生成部１７によって新たな経路パターンが生成されると、この経路パターンを経路パターンリスト１９に登録する。特に、経路パターン整列部２０は、この登録の際に、既に経路パターンリスト１９に登録されている経路パターンと新たに登録する経路パターンとを経路条件テーブル１８の条件に基づいて配列しなおす。
【００３６】
なお、この経路パターンリスト１９には、経路パターン生成部１７が生成した経路パターンのすべてが登録されるようにしてもよいが、その一部のみが登録されるようにしてもよい。経路パターン生成部１７が生成した経路パターンの中の一部を登録する場合には、経路パターン整列部２０は、たとえば、新たに生成された経路パターンと経路パターンリスト１９の最後に記憶されている経路パターン（以下、最悪経路パターンと記載する。）との優劣を経路条件テーブル１８の条件にしたがって判定して、新たに生成された経路パターンが最悪経路パターンより経路条件テーブル１８を好適に満たしている場合には、この最悪経路パターンをその新たな経路パターンで上書きした上で経路パターンリスト１９内の複数の経路パターンを、経路条件テーブル１８を他のものより好適に満たすものから順番に配列されるように配列しなおすようにすればよい。また、最悪経路パターンが新たに生成された経路パターンより優れている場合には、経路パターン整列部２０は、新たに生成された経路パターンを破棄すればよい。
【００３７】
適格経路判定部２２は、経路パターンリスト１９に登録されている複数の経路パターンの中から１つを案内経路データと判定し、この案内経路データを案内経路記憶部２に記憶させる。具体的にはたとえば、適格経路判定部２２は、経路パターンリスト１９の先頭の経路パターンから順番に、ジャンル別経由地条件テーブル２１の条件に合致するか否かを判断する。
【００３８】
そして、適格経路判定部２２は、ジャンル別経由地条件テーブル２１の条件に最初に合致した経路パターンを、案内経路データと判定して案内経路記憶部２に記憶させる。なお、適格経路判定部２２は、ジャンル別経由地条件テーブル２１の条件に合致する経路パターンが複数ある場合には、たとえば目的地への到着時刻が、その目的地の案内時刻の時間帯の真中の時刻に最も近い経路パターンを、案内経路データと判定して案内経路記憶部２に記憶させてもよい。
【００３９】
たとえば、図５に示す経路パターンリスト１９の場合、適格経路判定部２２は、以下の処理を行う。適格経路判定部２２は、最初に、第一レコードの経路パターンＢについて適格判定を行う。図３において、第一レコードの最初の経由地Ｂは、「レストラン」のジャンルに分類されている。図４において、レストランへの案内時刻は、「１１：００〜１３：００，１８：００〜２０：００」となっている。また、図５の経路パターンリスト１９において、第一レコードの最初の経由地Ｂへの到着時刻は「１０：３０」になっている。そのため、適格経路判定部２２は、経由地Ｂへの到着時刻がレストランへの案内時刻条件に含まれないので、第一レコードの経路パターンを不適と判断する。
【００４０】
次に、適格経路判定部２２は、第二レコードの経路パターンについて適格判定を行う。第二レコードの最初の経由地もＢとなっているので、適格経路判定部２２は、第二レコードの経路パターンを不適と判断する。
【００４１】
さらに、適格経路判定部２２は、第三行の経路パターンについて適格判定を行う。図３において、第三レコードの最初の経由地Ｃは、「デパート」のジャンルに分類されている。図４において、デパートへの案内時刻は、設定されていない。そのため、適格経路判定部２２は、第三レコードの最初の経由地Ｃを合格と判断し、次に第三レコードの二番目の経由地Ｂについて合否判断を行う。第三レコードの二番目の経由地Ｂは「レストラン」のジャンルであり、その到着時刻「１２：３０」は図４のレストランへの案内時刻を満たしているので、適格経路判定部２２は、第三レコードの二番目の経由地Ｂを合格と判断する。このように第三レコードの経路パターンにおいてすべての経由地について合否判断を行うと、第三レコードのすべての経由地（目的地を含む。）の到達時刻は図４のジャンル別の案内時刻の条件をすべて満たすことになる。そのため、適格経路判定部２２は、第三レコードの経路パターンを適格と判断する。そして、適格経路判定部２２は、この第三レコードの経路パターンを、案内経路データと判定して案内経路記憶部２に記憶させる。なお、第三レコードを適格と判断したので、適格経路判定部２２は、経路パターンリスト１９の四番目以降のレコード（つまり第四レコードから第Ｎレコード）についての適格判定処理は行わない。
【００４２】
以上の一連の案内経路の探索動作によって、案内経路記憶部２には、経路条件テーブル１８の最短移動時間条件およびジャンル別経由地条件テーブル２１の各経由地での案内時刻条件を最も好適に満たす第三レコードの経路パターンが、案内経路データとして記憶される。なお、この経路パターンに対応する経路情報（経路パターン生成部１７による探索において選択された複数の道路リンクの情報）も併せて案内経路記憶部２に記憶される。
【００４３】
次に、この案内経路記憶部２に記憶された案内経路データを用いたナビゲーション動作について説明する。
【００４４】
ＧＰＳ受信器３からＧＰＳ受信器３の現在の地球上の位置を示す緯度経度データ（以下、現在位置の緯度経度データと記載する。）が出力されると、案内表示生成部５は、表示データを生成する。具体的にはたとえば、案内表示生成部５は、現在位置の緯度経度データに示される緯度経度を中心とした所定の緯度経度範囲内の表示地図データを地図データベース４から読み出す。なお、この読出し範囲は、現在位置の緯度経度データに示される緯度経度がその中心となっていなくてもよい。
【００４５】
また、案内表示生成部５は、先の所定の緯度経度範囲内を通過する案内経路データ（経路パターンおよび経路情報）を案内経路記憶部２から読み込む。そして、案内表示生成部５は、読み込んだ表示地図データの地図の中心に現在位置マークを重ねるとともに、読み込んだ案内経路データを表示地図データの経路および経由地の地図に重ね合わせて表示データを生成する。表示部６は、この表示データを表示する。
【００４６】
ＧＰＳ受信器３、すなわちナビゲーション装置が移動すると、ＧＰＳ受信器３から出力される緯度経度データが示す緯度経度も変化する。ＧＰＳ受信器３から出力される緯度経度データの緯度経度が変化すると、案内表示生成部５が地図データベース４から読み込む表示地図データや案内経路記憶部２から読み込む案内経路データも変化する。したがって、ナビゲーション装置の移動に伴って、表示画像の中心が現在位置となるように、表示部６に表示される地図や案内経路は変化する。
【００４７】
その結果、このナビゲーション装置を所持して、現在位置が案内経路と重なるように移動することで、ユーザは、出発地から複数の経由地を経由して目的地まで効率よく移動することができる。
【００４８】
しかも、このナビゲーション装置は、ジャンル別経由地条件テーブル２１に登録されている各経由地（含む、目的地）への到達時刻および各経由地（含む、目的地）での滞在時間を満たすように考慮された案内経路にて経路を案内するので、各経由地に適して時刻に到着し、且つ、各経由地において十分な時間を過ごすことができる。したがって、このナビゲーション装置は、たとえば経由地として選択したレストランに適当な時刻に案内することができるので、レストランに遅れて案内されることに起因して空腹が長く続いたり、食事がとれなかったりすることを効果的に防止することができる。
【００４９】
以上のように、この実施の形態１では、複数の経由地を互いに異なる順番にて経由する複数の経路パターンを生成し、この複数の経路パターンを案内経路の探索条件にしたがった順番に検討し、さらに、すべての経由地での経由地条件を満たす経路パターンを案内経路として選択している。したがって、複数の経由地を互いに異なる順番にて経由する複数の経路パターンの中から、すべての経由地での経由地条件を満たし、且つ、案内経路の探索条件を最も好適に満たす経路パターンを案内経路として探索することができる。その結果、各経由地においてはそれぞれの経由地条件を満たした状態で過ごすことができる。
【００５０】
この実施の形態１では、経由地をジャンル分けしたジャンル毎の経由地条件に基づいて各経由地がそれぞれの経由地条件を満たしているか否かを判断し、すべての経由地での経由地条件を満たす経路パターンを案内経路として選択している。したがって、経由地をジャンル分けしたジャンル毎の経由地条件に基づいて各経由地がそれぞれの経由地条件を満たしているか否かを判断するので、たとえば経由候補地データベース１１において経由地毎に個別に経由地条件を対応付ける場合に比べて、経由地条件のデータ量を減らすことが可能となる。
【００５１】
実施の形態２．
本発明の実施の形態２に係るナビゲーション装置は、実施の形態１と同様に、案内経路生成部１と、案内経路記憶部２と、ＧＰＳ受信器３と、地図データベース４と、案内表示生成部５と、表示部６と、を有する。ただし、案内経路生成部１は、以下のようにされる。
【００５２】
図６は、本発明の実施の形態２に係る案内経路生成部１の詳細な構成を示すブロック図である。案内経路生成部１は、経由候補地データベース１１と、登録地リスト１２を生成する経由地登録部１３と、経由地リスト１４を生成する、承認手段としての経由地選択部３１と、警告手段としての警告部３２と、目的地選択部１６と、経路パターン生成部１７と、経路条件テーブル１８と、経路パターンリスト１９を生成する経路パターン整列部２０と、ジャンル別経由地条件テーブル２１と、経由地条件更新手段としての経由地条件更新部３３と、判定手段としての適格経路判定部２２と、調整手段としての経路パターン更新部３４と、選択手段としての最適経路選択部３５と、を有する。
【００５３】
経由地選択部３１は、ユーザにより選択された経由地が営業している場合には、この経由地を経由地リスト１４に登録する。警告部３２は、経由地が営業していない場合には、表示部６に警告表示をさせる。警告部３２は警告表示による警告の代わりに報知音や音声メッセージにより警告してもよい。また、表示と音声による警告とを同時に行ってもよい。経由地条件更新部３３は、ジャンル別経由地条件テーブル２１に登録されているデータを更新する。経路パターン更新部３４は、適格経路判定部２２において不適と判断された経路の経路パターンの内容を変更する。最適経路選択部３５は、経路パターンリスト１９から１つの経路パターンを案内経路データとして選択し、この案内経路データを案内経路記憶部２に記憶させる。
【００５４】
これ以外の経由地選択部３１の構成要素および経由地選択部３１以外のナビゲーション装置の構成要素は、実施の形態１のナビゲーション装置の同名の構成要素と同じ機能を有するものであり、実施の形態１と同一の符号を付して説明を省略する。
【００５５】
次に、この実施の形態２に係るナビゲーション装置の動作を説明する。
【００５６】
案内経路生成部１の経由地選択部３１は、表示部６の表示に基づいてユーザが登録した場所の名称がユーザによって選択されると、この登録地のレコードを経由地リスト１４に登録する。
【００５７】
また、経由地選択部３１は、表示部６の表示に基づいて経由候補地の名称がユーザによって選択されると、その選択された経由候補地の休業日データを経由候補地データベース１１から読みこむ。そして、経由地選択部３１は、その経路地に行く日とその休業日データとを比較して、その経路地に行く日が休業日データが示す休業日以外の日であった場合には、その経由地のレコードを経由地リスト１４に登録する。逆に、経路地に行く日が休業日データが示す休業日である場合には、経由地選択部３１は、警告部３２にその旨を通知し、警告部３２は、所定の警告表示を表示部６に表示させる。これにより、ユーザは、代替の経由地を新たに再設定することができ、休業している経由地へ行かないようになる。
【００５８】
引き続き、経由地選択部３１は、営業していることを確認した経由地の営業時間データを経由候補地データベース１１から読み込み、これをその経由地のジャンルに対応する時間帯比較データとして出力する。経由地条件更新部３３は、この時間帯比較データと、ジャンル別経由地条件テーブル２１において同じジャンルに対応付けられている案内時刻データとを比較する。そして、経由地の営業時間データに含まれていない時間帯が案内時刻データの時間帯に含まれている場合には、経由地条件更新部３３は、その含まれていない余分な時間帯の分だけ案内時間を削除し、経由地の営業時間データに含まれるようにジャンル別経由地条件テーブル２１の案内時間データを更新する。これにより、経由地の営業時間帯と、案内時間データの案内時間帯との整合性を確保して、営業時間外に各経由地へユーザを案内してしまうことはなくなる。
【００５９】
具体的にはたとえば、図３の経由候補地データベース１１のＦには、ジャンルが「レストラン」に分類される「リストランテ△」が登録されている。この「リストランテ△」の営業時間は、「１８：００〜２１：００」である。つまり、この「リストランテ△」は１１：００〜１３：００には営業していない。そして、ジャンル別経由地条件テーブル２１のデータ状態が図４に示す状態であるときに、経由地としてこの「リストランテ△」が選択されると、経由地条件更新部３３は、ジャンル「レストラン」の案内時刻データ「１１：００〜１３：００，１８：００〜２０：００」を「１８：００〜２０：００」へ更新する。なお、この案内時刻データは、案内終了後に、更新前の状態に戻すようにしてもよい。
【００６０】
なお、この実施の形態２では、経由地の営業時間を経由候補地データベース１１から読み込んで、この営業時間と案内時間データの案内時間帯とを比較することで、営業時間と案内時間データの案内時間帯との整合性を確保するようにしている。この他にもたとえば、経由候補地データベース１１に経由地毎の案内時間帯を記憶させておき、経由地条件更新部３３が、この経由地毎の案内時間帯でジャンル別経由地条件テーブル２１の案内時間データを更新するようにしてもよい。この場合、この実施の形態２の場合よりも経由候補地データベース１１のデータ量が多くなるが、経由地条件更新部３３による営業時間と案内時間データの案内時間帯との比較処理が不要となる。
【００６１】
目的地選択部１６は、経由地リスト１４に登録されている複数の経由地の中から１つを目的地として選択する。経路パターン生成部１７は、経由地リスト１４に登録されているすべての経由地を経由して、出発地から目的地までに至る複数の経路パターンを生成する。経路パターン整列部２０は、経路パターン生成部１７が生成した複数の経路パターンを所定の順番に配列した経路パターンリスト１９を生成する。この複数の経路パターンは、経路パターンリスト１９において経路条件テーブル１８の条件にしたがった順番に並んでいる。
【００６２】
適格経路判定部２２は、経路パターンリスト１９に登録されている複数の経路パターンについてその先頭から順番に、ジャンル別経由地条件テーブル２１の条件に合致するか否かを判定する。そして、経路パターン更新部３４は、ジャンル別経由地条件テーブル２１の条件に合致しなかった経路パターンの内容を、その条件に合致するように変更する。適格経路判定部２２は、ジャンル別経由地条件テーブル２１の条件に合致する経路パターンがあったら判定処理を終了する。
【００６３】
具体的にはたとえば、図４のジャンル別経由地条件テーブル２１の下で図５の経路パターンリスト１９を判定した場合、適格経路判定部２２は、第一レコードの経路パターンおよび第二レコードの経路パターンはその条件に合致しないと判断する。経路パターン更新部３４は、この第一レコードの経路パターンの内容および第二レコードの経路パターンの内容を更新する。
【００６４】
第一レコードの経路パターンでは、経由地Ｂのレストランへの到達時刻データが「１０：３０」となっている。これは、図４のジャンル「レストラン」の最も早い案内時刻「１１：００」より３０分早い時刻となっている。また、第一レコードの経路パターンでは、経由地Ｂが最初の経由地である。したがって、経路パターン更新部３４は、時間調整のために出発地の出発時刻を調整する。経路パターン更新部３４は、すべての経由地の到達時刻および出発地の出発時刻を、その早い時間の分（ここでは３０分）だけ遅らせる。
【００６５】
また、このような経由地Ｂのための調整を行うと、第一レコードの経路パターンでは、経由地Ｄのカフェへの到達時刻データが「１４：３０」となる。これは、図４のジャンル「カフェ」の案内時刻データ「１５：００」より３０分早い時刻となっている。また、第一レコードの経路パターンでは、経由地Ｄの前に経由地Ｃの「デパート」を経由する。図４のジャンル「デパート」では滞在時間データ「１時間」の他に滞在可能時間データ「２時間」が設定されている。すなわち、デパートに、１時間だけ余分に滞在してもよい条件になっている。したがって、経路パターン更新部３４は、デパートの出発時間を３０分遅らせるとともに、それ以降の経由地（ここではＤ，Ｅ，Ａ）の到達時刻および出発地の出発時刻を、その時間だけ遅らせる。
【００６６】
なお、たとえば、デパートでの延長可能な時間で調整しても経由地Ｄのカフェへの到達時刻データを「１５：００」以降にすることができない場合には、経路パターン更新部３４は、経由地Ｄのカフェへの到達時刻データが「１５：００」以降になるように、さらに前の経由地Ｂのレストラン以降の出発時刻などを更に調整する。
【００６７】
また、第二レコードの経路パターンについては、経路パターン更新部３４は、経由地Ｂのレストランへの到達時刻データが「１０：３０」から「１１：００」となるように、すべての経由地の到達時刻および出発地の出発時刻を、３０分だけ遅らせる。
【００６８】
このような経路パターン更新部３４の更新処理により、図５の経路パターンリスト１９は、図７に示す経路パターンリスト１９へ更新される。また、経路判定部は、図５の経路パターンリスト１９の第三行の経路パターンについて適格と判定する。これにより、経路パターンリスト１９の第一行から第三行までの複数の経路パターンは、ジャンル別経由地条件テーブル２１の条件に合致したものとなる。
【００６９】
最適経路選択部３５は、この図７に示す更新された経路パターンリスト１９から１つの経路パターンを案内経路データとして選択し、この案内経路データを案内経路記憶部２に記憶させる。具体的にはたとえば、最適経路選択部３５は、更新された経路パターンリスト１９の先頭の経路パターンから適格と判断された経路パターン（図５では第三レコードの経路パターンがこれに相当する。）までの中から、経路条件テーブル１８の条件に最も適合する経路パターンを案内経路データとして選択する。図７の元となる図５の経路パターンリスト１９は最短移動時間の条件にしたがって配列されているので、最適経路選択部３５は、出発地の出発時刻から目的地（経由地Ａ）の到達時刻との時間差が最も小さくなる図７の第二レコードの経路パターンを、案内経路データとして選択する。なお、最適経路選択部３５は、目的地の到達時刻が最も早いものを経路パターンを案内経路データとして選択してもよい。
【００７０】
以上の一連の案内経路の探索動作によって、案内経路記憶部２には、経路条件テーブル１８およびジャンル別経由地条件テーブル２１を最も好適に満たす経路パターンが、案内経路データとして記憶される。なお、案内経路記憶部２に記憶された案内経路データを用いたナビゲーション動作は、実施の形態１と同様であり、その説明を省略する。
【００７１】
その結果、このナビゲーション装置を所持して、現在位置が案内経路と重なるように移動することで、ユーザは、出発地から複数の経由地を経由して目的地まで効率よく移動することができる。たとえば、図３〜５に示す場合、実施の形態１の場合に比べて、出発地の出発時刻が３０分遅く且つ目的地の到達時刻が１５分早い経路にて移動することができる。
【００７２】
以上のように、この実施の形態２では、経由候補地データベース１１から選択された経由候補地が営業している場合にはその選択された経由候補地が複数の経由地の中の１つとして承認されるので、営業していない経由地に案内してしまうことを防止することができる。
【００７３】
この実施の形態２では、経由候補地データベース１１から選択された経由候補地が営業していない場合には警告部３２から警告を発するので、営業していない経由候補地を経由地として選択してしまったことをユーザに知らせることができる。そして、ユーザはこれに応じて他の経由地を代わりに選択したりすることができる。
【００７４】
この実施の形態２では、ジャンル別経由地条件テーブル２１においてジャンル毎の経由地条件が経由地の営業時間外となっている場合には、ジャンル毎の経由地条件が経由地の営業時間内となるようにジャンル毎の経由地条件を更新するので、営業時間外にその経由地に案内する案内経路を生成してしまうことを予防することができる。
【００７５】
この実施の形態２では、経路パターン更新部３４は、適格経路判定部２２において少なくとも１つの経由地での経由地条件を満たしていないと判断された経路パターンの内容を、すべての経由地での経由地条件を満たすように更新し、最適経路選択部３５は、すべての経由地での経由地条件を満たす経路パターンから、案内経路の探索条件に最も適合する経路パターンを案内経路として選択する。したがって、適格経路判定部２２が適格と判定した経路パターンをそのまま案内経路として選択する場合に比べて、より好適な経路パターンを案内経路として選択することが可能となる。
【００７６】
この実施の形態２では、経路パターン中に経由地条件としての案内時刻より早い時刻に到達してしまう経由地が存在する場合には、経路パターン更新部３４は、案内時刻にその経由地に到達するように経路パターンの出発地からの出発時刻を遅らせる。したがって、出発時刻を遅らせた分だけ、たとえばゆっくりと起きて出発したりすることができる。
【００７７】
この実施の形態２では、経路パターン中に経由地条件としての案内時刻よりも早い時刻に到達してしまう経由地が存在する場合には、経路パターン更新部３４は、案内時刻にその経由地に到達するようにその経由地より前に経由する経由地の滞在時間を延長する。したがって、その延長した経由地においてより多くの時間を過ごす事ができる。
【００７８】
実施の形態３．
本発明の実施の形態３に係るナビゲーション装置は、実施の形態１，２と同様に、案内経路生成部１と、案内経路記憶部２と、ＧＰＳ受信器３と、地図データベース４と、案内表示生成部５と、表示部６と、を有する。ただし、案内経路生成部１は、以下のとおりとされる。
【００７９】
図８は、本発明の実施の形態３に係る案内経路生成部１の詳細な構成を示すブロック図である。案内経路生成部１は、経由候補地データベース１１と、登録地リスト１２を生成する経由地登録部１３と、経由地リスト１４を生成する経由地選択部３１と、警告部３２と、目的地選択部１６と、経路パターン生成部１７と、経路条件テーブル１８と、経路パターンリスト１９を生成する経路パターン整列部２０と、ジャンル別経由地条件テーブル２１と、経由地条件更新部３３と、適格経路判定部２２と、経路パターン更新手段としての経路パターン更新部４１と、最適経路選択部３５と、を有する。
【００８０】
経路パターン更新部４１は、適格経路判定部２２において不適と判断された経路の経路パターンを更新する。これ以外のナビゲーション装置の構成要素は、実施の形態２のナビゲーション装置の同名の構成要素と同じ機能を有するものであり、実施の形態２と同一の符号を付して説明を省略する。
【００８１】
次に、この実施の形態３に係るナビゲーション装置の動作を説明する。
【００８２】
実施の形態３では、経路パターン更新部４１は、実施の形態２における経路パターン更新部３４とは異なる動作をする。図５に示す第二レコードの経路パターンを例として説明すると、第二レコードの経路パターンでは、最初の経由地である経由地Ｂのレストランへの到達時刻が案内時刻より３０分早い。そのため、経路パターン更新部４１は、この３０分の調整時間と滞在時間が一致するジャンルをジャンル別経由地条件テーブル２１において検索する。図４のジャンル別経由地条件テーブル２１では、滞在時間が３０分となっているジャンル「カレー屋」および「カフェ」が検索される。次に、経路パターン更新部４１は、経由候補地データベース１１において、出発地から到達時刻が早すぎる経由地までの間の案内経路上にあって、且つ、ジャンルデータとして「カレー屋」あるいは「カフェ」が含まれているレコード（すなわち、経由地）を探索する。そして、その条件を満たす新たな経由地が抽出された場合には、経路パターン更新部４１は、第二レコードの経路パターンを、出発地と経由地Ｂとの間にその新たな経由地を含む経路パターンへ更新するとともに、この新たな経由地の到達時刻を追加する。
【００８３】
なお、調整したい時間と滞在時間が一致するジャンルが無い場合には、経路パターン更新部４１は、調整したい時間より長く且つ調整したい時間に最も近い滞在時間を有するジャンルを検索し、そのジャンルの新たな経由地での余分な滞在時間だけ他の経由地の到達時刻などを調整するようにしてもよい。この他にもたとえば、経路パターン更新部４１は、調整したい時間以上となるまであるいは調整したい時間にもっとも近くなるまで複数のジャンルの滞在時間を加算し、この加算したジャンルのそれぞれについて探索するようにしてもよい。
【００８４】
また、調整したい時間と滞在時間が一致するジャンルの経由地が、出発地から到達時刻が早すぎる経由地までの間の案内経路上に無い場合には、経路パターン更新部４１は、到達時刻が早すぎる経由地とその１つ前の経由地との間の現在の経路以外であって且つ最も移動時間が短い移動経路を再探索し、更に、この再探索された経路上において経由地を検索し、この経由地での滞在時間と再探索された経路の移動時間との和の時間が、先の調整時間とその調整時間を生じる移動時間との和の時間との差が最も小さくなる経由地を、経路パターンに追加する。なお、経路パターン更新部４１は、その差が所定の差以下となった初めての経由地を追加するようにしてもよい。
【００８５】
この他にもたとえば、調整したい時間と滞在時間が一致するジャンルの経由地が、出発地から到達時刻が早すぎる経由地までの間の案内経路上に無い場合には、経路パターン更新部４１は、まず、この到達時間が早くなっている経由地とその１つ前の経由地との間の経路の近くにある経由地を探索する。経路パターン更新部４１は、次に、この新たに探索した経由地の滞在時間と新たに探索した経由地を経由した合計の移動時間との和の時間と、先の調整時間とその調整時間を生じる移動時間との和の時間との差が最も小さくなる経由地を、経路パターンに追加するようにしてもよい。なお、この場合でも、経路パターン更新部４１は、これらの差が所定の差以下となった初めての経由地を追加するようにしてもよい。
【００８６】
このような経路パターン更新部４１の更新処理により、図５の経路パターンリスト１９は更新される。また、適格経路判定部２２は、図５の経路パターンリスト１９の第三レコードの経路パターンについて適格と判定する。
【００８７】
最適経路選択部３５は、この更新された経路パターンリスト１９から１つの経路パターンを案内経路データとして選択し、この案内経路データを案内経路記憶部２に記憶させる。具体的にはたとえば、最適経路選択部３５は、更新された経路パターンリスト１９の先頭の経路パターンから適格経路判定部２２によって適格と判断された経路パターンまでの中から、目的地への到達時間が最も早い経路パターンを、案内経路データとして選択する。
【００８８】
以上の一連の案内経路の探索動作によって、案内経路記憶部２には、経路条件テーブル１８およびジャンル別経由地条件テーブル２１を最も好適に満たす経路パターンが、案内経路データとして記憶される。なお、その他の動作は、実施の形態２と同様であり、その説明を省略する。
【００８９】
その結果、このナビゲーション装置を所持して、現在位置が案内経路と重なるように移動することで、ユーザは、出発地から複数の経由地を経由して目的地まで効率よく移動することができる。しかも、実施の形態２のように各経由地において滞在時間以上の時間を過ごすことなく、且つ、調整時間を用いて新たに追加される経由地を経由して時間を有効に使うことができる。
【００９０】
以上のように、この実施の形態３では、経路パターン中に経由地条件としての案内時刻より早い時間に到達してしまう経由地が存在する場合には、経路パターン更新部４１は、その案内時刻にその経由地に到達するように経路パターンに新たな経由地を追加する。したがって、その追加された経由地を経由することで時間を有効に活用する案内経路を生成することができる。
【００９１】
実施の形態４．
本発明の実施の形態４に係るナビゲーション装置は、実施の形態１〜３と同様に、案内経路生成部１と、案内経路記憶部２と、ＧＰＳ受信器３と、地図データベース４と、案内表示生成部５と、表示部６と、を有する。ただし、案内経路生成部１は、以下のとおりとされる。
【００９２】
図９は、本発明の実施の形態４に係る案内経路生成部１の詳細な構成を示すブロック図である。案内経路生成部１は、経由候補地データベース１１と、登録地リスト１２を生成する経由地登録部１３と、経由地リスト１４を生成する経由地選択部３１と、警告部３２と、目的地選択部１６と、経路パターン生成部１７と、経路条件テーブル１８と、経路パターンリスト１９を生成する経路パターン整列部２０と、ジャンル別経由地条件テーブル２１と、経由地条件更新部３３と、適格経路判定部２２と、経路パターン更新手段としての経路パターン更新部５１と、最適経路選択部３５と、を有する。
【００９３】
経路パターン更新部５１は、適格経路判定部２２において不適と判断された経路の経路パターンを更新する。これ以外のナビゲーション装置の構成要素は、実施の形態２のナビゲーション装置の同名の構成要素と同じ機能を有するものであり、実施の形態２と同一の符号を付して説明を省略する。
【００９４】
次に、この実施の形態４に係るナビゲーション装置の動作を説明する。
【００９５】
実施の形態４では、経路パターン更新部５１は、最初の経由地への到達時刻がその経由地のジャンルの案内時間より早い場合には、たとえば経路探索に先立って出発地の時刻が設定され、且つ、ＧＰＳ受信器３の出力する現在位置の緯度経度データと経路パターンの出発地の緯度経度データとが一致する場合には、今から直ぐに旅行する経路を探索している状況であると判断する。そして、経路パターン更新部５１は、実施の形態３において説明したようにして出発地と最初の経由地との間の経路上の新たな経由地を探索し、この新たな経由地を経路パターンに追加する。今から旅行する経路を探索している状況であると判断しなかった場合には、経路パターン更新部５１は、実施の形態２において説明したようにして出発地の出発時刻を先の早い分の時間だけ遅らせる。
【００９６】
これにより、出発直前の場合には、経路パターンに新たな経由地が追加され、一方、プランニング段階の場合には、その出発時刻が再設定される。
【００９７】
なお、先の経由地以外の経由地において到達時刻などの調整が必要な場合には、経路パターン更新部５１は、その経由地よりも先の経由地の滞在時刻を滞在可能時間データの範囲内で延長するように経路パターンを更新する。この調整でも到達時刻が案内時刻にならない場合には、経路パターン更新部５１は、その到達時刻が案内時刻の範囲外となっている経由地までの経路上の新たな経由地を探索し、この新たな経由地を経路パターンに追加する。なお、到達時刻の調整が必要となる経由地より前の経由地にその時間調整が可能な経由地が無い場合には、経路パターン更新部５１は、その到達時刻が案内時刻の範囲外となっている経由地までの経路上の新たな経由地を探索し、この新たな経由地を経路パターンに追加する。
【００９８】
このような経路パターン更新部５１の更新処理により、経路パターンリスト１９は更新される。
【００９９】
最適経路選択部３５は、この更新された経路パターンリスト１９から１つの経路パターンを案内経路データとして選択し、この案内経路データを案内経路記憶部２に記憶させる。具体的にはたとえば、最適経路選択部３５は、更新された経路パターンリスト１９の先頭の経路パターンから適格経路判定部２２によって適格と判断された経路パターンまでの中から、目的地への到達時刻が最も早い経路パターンを、案内経路データとして選択する。
【０１００】
以上の一連の案内経路の探索動作によって、案内経路記憶部２には、経路条件テーブル１８およびジャンル別経由地条件テーブル２１を最も好適に満たす経路パターンが、案内経路データとして記憶される。なお、その他のナビゲーション動作は、実施の形態２と同様であり、その説明を省略する。
【０１０１】
その結果、このナビゲーション装置を所持して、現在位置が案内経路と重なるように移動することで、ユーザは、出発地から複数の経由地を経由して目的地まで効率よく移動することができる。しかも、今から旅行する経路を探索している場合には、調整時間を用いて新たに追加される経由地を経由して時間を有効に使う経路を案内し、プランニング段階の場合には、滞在時間を遅らせた経路を案内することができる。
【０１０２】
以上のように、この実施の形態４によれば、経路パターン更新部５１は、経路パターン中に経由地条件としての案内時刻より早い時間に到達してしまう経由地が存在する場合において、これから出発する案内経路を探索しているときには、その案内時刻にその経由地に到達するように新たな経由地を経路パターンに追加し、プランニング段階のときには、その案内時刻にその経由地に到達するように経路パターンの出発地からの出発時刻を遅らせる。したがって、経路を探索している状況におうじて、それぞれの状況にあった経路を探索することができる。
【０１０３】
実施の形態５．
本発明の実施の形態５に係るナビゲーション装置は、実施の形態１〜４と同様に、案内経路生成部１と、案内経路記憶部２と、ＧＰＳ受信器３と、地図データベース４と、案内表示生成部５と、表示部６と、を有する。ただし、案内経路生成部１は、以下のとおりとされる。
【０１０４】
図１０は、本発明の実施の形態５に係る案内経路生成部１の詳細な構成を示すブロック図である。案内経路生成部１は、経由候補地データベース１１と、経由地登録部１３と、経由地選択部１５と、目的地選択部１６と、経路パターン生成部１７と、経路条件テーブル１８と、経路パターン整列部２０と、ジャンル別経由地条件テーブル２１と、適格経路判定部６１と、を有する。
【０１０５】
適格経路判定部６１は、経路パターンリスト１９中の複数の経路パターンから、１つの経路パターンを案内経路データとして抽出し、案内経路記憶部２に記憶させる。これ以外のナビゲーション装置の構成要素は、実施の形態１のナビゲーション装置の同名の構成要素と同じ機能を有するものであり、実施の形態１と同一の符号を付して説明を省略する。
【０１０６】
次に、この実施の形態５に係るナビゲーション装置の動作を説明する。
【０１０７】
案内経路生成部１の経由地選択部１５は、表示部６の表示に基づいて経由候補地の名称あるいはユーザが登録した場所の名称がユーザによって選択されると、この経由候補地あるいは登録地のレコードを経由地リスト１４に登録する。目的地選択部１６は、経由地リスト１４に登録されている複数の経由地の中から１つを目的地として選択する。経路パターン生成部１７は、経由地リスト１４に登録されているすべての経由地を経由して、出発地から目的地までに至る複数の経路パターンを生成する。経路パターン整列部２０は、経路パターン生成部１７が生成した複数の経路パターンを所定の順番に配列した経路パターンリスト１９を生成する。この複数の経路パターンは、経路パターンリスト１９において経路条件テーブル１８の条件にしたがった順番に並んでいる。
【０１０８】
適格経路判定部６１は、経路パターンリスト１９に登録されている複数の経路パターンについてその先頭から順番に、ジャンル別経由地条件テーブル２１の条件に合致するか否かを判定する。そして、適格経路判定部６１は、ジャンル別経由地条件テーブル２１の条件に合致する最初の経路パターンを案内経路記憶部２に記憶させる。
【０１０９】
具体的にはたとえば、適格経路判定部６１は、まず、各経路パターンについて、図４のジャンル別経由地条件テーブル２１の飲食ジャンルデータにおいて「○（適合）」となっているジャンルの経由地が連続しているか否かを判断する。そして、「○（適合）」となっているジャンルの経由地が連続している場合には、その経路パターンを合致しないと判断する。
【０１１０】
「○（適合）」となっているジャンルの経由地が連続していない場合には、適格経路判定部６１は、さらにその経路パターンについて、各経由地の到達時刻とその経由地のジャンルの案内時刻データとを比較する。そして、すべての経由地の到達時刻がそれぞれに対応する案内時刻データを満たしている経路パターンを、図４のジャンル別経由地条件テーブル２１の条件に合致していると判断し、この合致している経路パターンを案内経路記憶部２に記憶させる。
【０１１１】
以上の一連の案内経路の探索動作によって、案内経路記憶部２には、経路条件テーブル１８およびジャンル別経由地条件テーブル２１を最も好適に満たす経路パターンが、案内経路データとして記憶される。なお、案内経路記憶部２に記憶された案内経路データを用いたナビゲーション動作は、実施の形態１と同様であり、その説明を省略する。
【０１１２】
その結果、このナビゲーション装置を所持して、現在位置が案内経路と重なるように移動することで、ユーザは、出発地から複数の経由地を経由して目的地まで効率よく移動することができる。しかも、飲食ジャンルの経由地が連続しないので、休憩する経由地とそれ以外の経由地とが交互となる好ましい経路パターンを案内することができる。
【０１１３】
なお、この実施の形態５では、適格経路判定部６１において合致と判定された経路パターンを案内経路データとして選択しているが、実施の形態２から４のように不適と判断された経路パターンを経路パターン更新部で更新するとともに、最適経路選択部が更新された経路パターンリスト１９から案内経路データとして選択するようにしてもよい。特に、「○（適合）」となっているジャンルの経由地が連続していることで不適と判断された経路パターンの場合には、経路パターン更新部は、これら連続する経由地の間に「×（不適）」となっているジャンルの経由地を追加するように経路パターンを更新すればよい。また、この追加する経路パターンによって他の経由地の到達時刻が案内時刻に適合するように調整してもよい。
【０１１４】
また、この実施の形態５では、図４に示すように「レストラン」、「カレー屋」、「カフェ」のすべての飲食店について共通に「○（適合）」としたが、他にもたとえば、「カフェ」をジャンル「喫茶」として、「カフェ」の経由地と喫茶店とが連続することを禁止し、「カフェ」の経由地と「レストラン」や「カレー屋」の経由地とが連続することを許容するようにしてもよい。
【０１１５】
さらに、この実施の形態５では、適格経路判定部６１において経路パターンにおいて「○（適合）」となっているジャンルの経由地が連続しているか否かを判断しているが、この他にもたとえば経路パターン生成部１７において「○（適合）」となっているジャンルの経由地が連続している経路パターンについては生成しないようにしてもよい。
【０１１６】
以上のように、この実施の形態５では、適格経路判定部６１は、経路パターン中に飲食ジャンルの経由地を連続して経由するか否かを判断し、飲食ジャンルの経由地を連続して経由していない場合にのみ、その経路パターンを案内経路として選択する。したがって、飲食ジャンルの経由地が連続する経路パターンを案内経路として選択してしまうことを防止することができる。
【０１１７】
実施の形態６．
本発明の実施の形態６に係るナビゲーション装置は、実施の形態１〜５と同様に、案内経路生成部１と、案内経路記憶部２と、ＧＰＳ受信器３と、地図データベース４と、案内表示生成部５と、表示部６と、を有する。ただし、案内経路生成部１は、以下のとおりとされる。
【０１１８】
図１１は、本発明の実施の形態６に係る案内経路生成部１の詳細な構成を示すブロック図である。案内経路生成部１は、経由候補地データベース１１と、登録地リスト１２を生成する経由地登録部１３と、経由地リスト１４を生成する経由地選択部３１と、警告部３２と、目的地選択部１６と、経路パターン生成部１７と、経路条件テーブル１８と、経路パターンリスト１９を生成する経路パターン整列部２０と、ジャンル別経由地条件テーブル２１と、経由地条件更新部３３と、適格経路判定部２２と、経路パターン更新部５１と、選択手段としての経路表示選択部７１と、を有する。
【０１１９】
経路表示選択部７１は、経路パターンリスト１９に登録されている複数の経路パターンの中の２つ以上の経路パターンを表示手段としての表示部６に表示させ、この表示に応じて選択された経路パターンを案内経路データとして案内経路記憶部２に記憶させる。これ以外のナビゲーション装置の構成要素は、実施の形態５のナビゲーション装置の同名の構成要素と同じ機能を有するものであり、実施の形態５と同一の符号を付して説明を省略する。
【０１２０】
次に、この実施の形態６に係るナビゲーション装置の動作を説明する。
【０１２１】
適格経路判定部２２は、経路パターンリスト１９に登録されている複数の経路パターンについてその先頭から順番に、ジャンル別経由地条件テーブル２１の条件に合致するか否かを判定する。経路パターン更新部５１は、適格経路判定部２２において不適と判断された経路の経路パターンを、ジャンル別経由地条件テーブル２１の条件に合致するように更新する。具体的には、経路パターン更新部５１は、経路パターンに経由地を追加したり、経路パターンの出発時間を遅らせたりする。これにより、経路パターンリスト１９の先頭の経路パターンから、適格経路判定部２２によって適格と判断された経路パターンまでの経路は、ジャンル別経由地条件テーブル２１の条件に合致したものとなる。
【０１２２】
経路表示選択部７１は、経路パターンの選択画面の画像を表示部６に表示させる。図１２は、本発明の実施の形態６において、表示部６に表示される選択画面の一例を示す。図１２の選択画面では、２つの経路パターンの表示画像が上段と下段との２段に分けて表示されている。また、各経路パターンの表示画像では、左側から右側にかけてスタート地点（図１２のＳ）および複数の経由地がそれぞれの経由順に配列され、且つ、各経由地の到達時刻および経由地の滞在時間とが割り付けられている。経由地の滞在時間に替えて、経由地の出発時刻を表示してもよい。このように、経路表示選択部７１は、経路パターンリスト１９に登録されている複数の経路パターンの中の２つ以上の経路パターンを表示部６に表示させる。
【０１２３】
なお、２つ以上の経路パターンの選択画面への割り付け方には、各種の方法が考えられる。たとえば、経路表示選択部７１は、図１２に示すように１つの選択画面内に複数の経路パターンを割り付けて表示させても、経路パターン毎の選択画面を切り替えて表示させてもよい。１つの選択画面内に複数の経路パターンを表示させる場合などにおいて、選択画面のサイズが表示部６の画面サイズより大きい場合には、画面をスクロールするスクロールバーを併せて表示させたり、選択画面を表示部６の画面サイズ毎に分割して表示させたりすればよい。
【０１２４】
また、経路表示選択部７１は、経路パターンリスト１９に登録されている複数の経路パターンのすべてを表示部６に表示させるようにしても、その中の一部のみを表示部６に表示させるようにしてもよい。また、経路パターンリスト１９での順番で表示させても、ジャンル別経由地条件テーブル２１の条件に合致しているものから順番に、たとえば最終目的地への到達時刻の早いものから順番に表示させてもよい。
【０１２５】
経路パターンリスト１９に登録されている複数の経路パターンの中の一部のみを表示させる場合において、経路表示選択部７１は、ジャンル別経由地条件テーブル２１の条件に合致している経路パターンのみを表示させるようにしても、その条件に合致しているものとしていないものとを混在させて表示させるようにしてもよい。
【０１２６】
なお、ジャンル別経由地条件テーブル２１の条件に合致しているものとしていないものとを混在させて表示する場合には、経路表示選択部７１は、ジャンル別経由地条件テーブル２１の条件に合致していない経路パターンについては、少なくともその満たしていない箇所において、条件に合致している経路パターンの表示状態とは異なる表示状態（たとえば異なる色）にて表示させるようにするとよい。これにより、ユーザは、ジャンル別経由地条件テーブル２１の条件に合致している経路パターンと、それに合致していない経路パターンとを視覚的に簡単に区別することができる。
【０１２７】
また、経路パターンリスト１９に登録されている複数の経路パターンは、表示部６にたとえば早い順、安い順、景観の良い順などの複数の表示条件（カテゴリ）をＧＵＩ（Ｇｒａｐｈｉｃａｌ  Ｕｓｅｒ  Ｉｎｔｅｒｆａｃｅ）のタグなどとして表示させ、それに応じて経路パターンリスト１９から選択された複数の経路パターンを、その表示条件の順番に並べた状態で表示させるようにしてもよい。
【０１２８】
表示部６の表示に応じてユーザが１つの経路パターンを選択すると、経路表示選択部７１は、選択された経路パターンを案内経路データとして案内経路記憶部２に記憶させる。以上の一連の案内経路の探索動作によって、案内経路記憶部２には、ユーザによって選択された経路パターンが、案内経路データとして記憶される。なお、その他のナビゲーション動作は、実施の形態４と同様であり、その説明を省略する。そして、ユーザは、このナビゲーション装置を所持して現在位置が案内経路と重なるように移動することで、出発地から複数の経由地を経由して目的地まで効率よく移動することができる。
【０１２９】
以上のように、この実施の形態６によれば、経路表示選択部７１は、表示部６に２つ以上の経路パターンを表示させ、その表示に応じてユーザが選択した経路パターンにてナビゲーションを行うことができる。したがって、ナビゲーション装置が１つの経路パターンを固定的に選択する場合に比べて、ユーザが好ましいと思う状態で各経由地に到達することができる案内経路にてナビゲーションを実行することができる。たとえば、ユーザは、目的地への到達時刻は最先ではないが、複数の経由地の経由順が好ましい経路を案内経路として選択した場合には、その要望に応じた案内経路にてナビゲーションを実行することができる。
【０１３０】
特に、この実施の形態６では、適格経路判定部２２において適格と判断されなかった経路パターンを経路パターン更新部５１で更新し、この更新された経路パターンを含めて経路表示選択部７１が表示部６に経路パターンを表示させている。したがって、たとえば適格経路判定部２２での判定では適格と判断されなかったが経路パターン更新部５１によって更新されることで経路条件テーブル１８やジャンル別経由地条件テーブル２１の条件を満たすようになった経路パターンや、経路条件テーブル１８やジャンル別経由地条件テーブル２１の条件を満たすほどには更新されなかったがそれらの条件をある程度満たすほどには更新された経路パターンを表示部６に表示して、ユーザに選択させることができる。
【０１３１】
なお、この実施の形態６では、経路表示選択部７１は、予め経路パターン生成部１７において各経路パターンの時間などが計算され、且つ、経路パターン整列部２０によって整列された経路パターンリスト１９の中から、２つ以上の経路パターンを選択して表示している。この他にもたとえば、経路パターン生成部１７は、まず、経路表示選択部７１が表示部６に一度に表示させる個数の経路パターンについてその時間などを計算し、さらに、ユーザの操作に応じて経路パターン生成部１７が他の経路パターンの時間などを計算するようにしてもよい。
【０１３２】
実施の形態７．
本発明の実施の形態７に係るナビゲーション装置は、実施の形態１〜６と同様に、案内経路生成部１と、案内経路記憶部２と、ＧＰＳ受信器３と、地図データベース４と、案内表示生成部５と、表示部６と、を有する。ただし、案内経路生成部１は、以下のとおりとされる。
【０１３３】
図１３は、本発明の実施の形態７に係る案内経路生成部１の詳細な構成を示すブロック図である。案内経路生成部１は、経由候補地データベース８１と、登録地リスト１２を生成する経由地登録部１３と、経由地リスト１４を生成する経由地選択部３１と、警告部３２と、目的地選択部１６と、経路パターン生成部１７と、経路パターン生成部１７が生成した経路パターンを記憶する経路パターンリスト８２と、選択手段としての経路表示選択部８３と、を有する。
【０１３４】
図１４は、図１３中の経由候補地データベース８１のデータ構造を示す図である。経由候補地データベース８１は、経由候補地毎のレコードを有する。図１４では、各行が各レコードに対応している。各レコードには、経由候補地の名称、経由候補地の経由条件、経由候補地のスポット情報などが含まれる。経由候補地の経由条件には、経由候補地のジャンル、目的地としての設定可否、案内時刻、滞在時間が含まれる。たとえば、図１４の第１行に示すレコードでは、経由候補地の名称として「シーパラダイス」、経由候補地のジャンルとして「アミューズメント」、目的地としての設定可否として「○（可）」、案内時刻として「１０：００〜２２：００」、滞在時間として「−（指定無し）」が登録されている。
【０１３５】
経路表示選択部８３は、経路パターンリスト８２に登録されている複数の経路パターンの中の２つ以上の経路パターンを表示手段としての表示部６に表示させる。また、経路表示選択部８３は、この表示に応じて選択された経路パターンを、案内経路データとして案内経路記憶部２に記憶させる。
【０１３６】
これ以外のナビゲーション装置の構成要素は、実施の形態６のナビゲーション装置の同名の構成要素と同じ機能を有するものであり、実施の形態６と同一の符号を付して説明を省略する。
【０１３７】
次に、この実施の形態７に係るナビゲーション装置の動作を説明する。
【０１３８】
経由地選択部３１は、経由候補地データベース８１中の経由候補地や登録地リスト１２の経由候補地を表示部６に表示し、それに応じて選択された経由候補地を経由地リスト１４に登録する。目的地選択部１６は、経由地リスト１４に登録されている複数の経由地の中から１つを目的地として選択する。たとえば、図１４に示す５つの経由候補地と、自宅とが選択された場合には、目的地選択部１６は、自宅を目的地として選択する。
【０１３９】
経路パターン生成部１７は、経由地リスト１４に登録されているすべての経由地を異なる順番にて経由して、出発地から目的地までに至る複数の経路パターンを生成する。また、経路パターン生成部１７は、生成した複数の経路パターンを経路パターンリスト８２に登録する。
【０１４０】
図１５は、図１４にＡからＥで示す５つの経由候補地と自宅とが経由地リスト１４に登録されている場合に、経路パターン生成部１７が生成する複数の経路パターンの一部を示す図である。図１５には、３つの行に、３つの経路パターンが示されている。各経路パターンには、複数の経由地の経由順と、各経由地での到着時刻とが含まれる。
【０１４１】
経路表示選択部８３は、経路パターンリスト８２に登録されている複数の経路パターンの中の２つ以上の経路パターンを表示部６に表示させる。図１６は、図１５の経路パターンリスト８２に基づく表示部６の表示画面の一例を示す図である。図１６に示す表示画面では、３つの経路パターンが３列に並べて表示されている。各列は、出発地（自宅）から目的地（自宅）までのそれぞれの経由地が上から下に順番に表示され、各経由地の到着時刻が対応付けて表示されている。なお、図１６では、一列に１つの経路パターン（ルート）が表示されているが、一行に１つの経路パターンを表示するようにしてもよい。また、図１６では、３つの経路パターンが表示されているが、表示する経路パターンの数は、３つに限られない。
【０１４２】
また、経路表示選択部８３は、経路パターンリスト８２に登録されている複数の経路パターンを単に表示部６に表示するのではなく、経由候補地データベース８１の経由地条件に基づいて各経路パターンを評価し、その評価結果に応じた表現にて表示を行う。
【０１４３】
図１７は、図１６の複数の経路パターンについての判定結果を示す図である。図１７に示すように、第二行目の経路パターンの経由地Ｂ（ベイサイドマリーナ）の到着時刻は「１０：５０」であり、図１４に示す経由候補地データベース８１の経由地条件（１１：００〜２１：００）を満たしていない。
【０１４４】
また、図１７に示すように、第三行目の経路パターンの経由地Ｂ（ベイサイドマリーナ）の到着時刻は「１７：５０」であり、図１４に示す経由候補地データベース８１の経由地条件（１１：００〜２１：００）を満たしていない。また、第三行目の経路パターンの経由地Ｅ（ラーメン館）の到着時刻は「１０：５０」であり、図１４に示す経由候補地データベース８１の経由地条件（１１：００〜２３：００）を満たしていない。
【０１４５】
そして、経路表示選択部８３は、すべての経由地の経由地条件を満たしている場合、その経路パターンを反転することなく表示するとともに、その経路パターンの表示の上に、総合判定結果が良であることを示す「○」（完全一致）を表示する。図１７では、左側の経路パターンがこのような表示となっている。
【０１４６】
また、経路表示選択部８３は、１つの経由地の経由地条件のみが満たされていない場合、その経由地を反転して表示するとともに、その経路パターンの表示の上に、総合判定結果が一部不一致であることを示す「△」（一部不一致）を表示する。図１７では、真中の経路パターンがこのような表示となっている。
【０１４７】
また、経路表示選択部８３は、２つ以上の経由地の経由地条件が満たされていない場合、経路パターン全体を反転して表示するとともに、その経路パターンの表示の上に、総合判定結果が不一致であることを示す「×」（不一致）を表示する。図１７では、右側の経路パターンがこのような表示となっている。
【０１４８】
このように経由候補地データベース８１の経由地条件を満たしていない部分を反転表示することで、ユーザは表示部６の表示において簡単に各経路パターンの評価を把握することができる。また、図１６に示すように、複数の経路パターンを並べて表示することで、それら複数の経路パターン同士を比較して、自分にとって最適と思える経路パターンを選ぶことができる。
【０１４９】
そして、ユーザが、表示されている複数の経路パターンの中から１つを選択すると、経路表示選択部８３は、その選択された経路パターンを案内経路として案内経路記憶部２に記憶させる。その結果、経由候補地データベース８１の経由地条件からすれば案内経路として選択されることはない経路パターン、たとえば図１６の真中に示す経路パターンを案内経路として選択することができる。
【０１５０】
以上の一連の案内経路の探索動作によって、案内経路記憶部２には、ユーザによって選択された経路パターンが、案内経路データとして記憶される。なお、その他のナビゲーション動作は、実施の形態４と同様であり、その説明を省略する。そして、ユーザは、このナビゲーション装置を所持して現在位置が案内経路と重なるように移動することで、出発地から複数の経由地を経由して目的地まで効率よく移動することができる。
【０１５１】
なお、図１６に示す経路パターンの選択画面において経路パターンが選択されると、経路表示選択部８３は、その経路を地図上に重ねた詳細表示画面を表示部６に表示してもよい。図１８は、図１６に示す経路パターンの選択画面において左端の経路パターンが選択された場合に表示される経路の詳細表示画面の一例を示す図である。図１８の経路の詳細表示画面では、画面左側に、経路パターン全体が含まれる地図上にその経路を重ねた詳細表示部が表示され、画面右側に、その経由順にて複数の経由地がそれぞれの到着時刻とともに表示される。ここで表示する地図は、地図データベース４の地図を簡素化したりデフォルメしたりしたものでよい。また、各経由地は、地図上にマーキングとして表示されたり、拡大して表示されたりするのが望ましい。
【０１５２】
また、図１８の表示画面において地図上の任意の部位が選択されると、経路表示選択部８３は、その選択された部位およびその周辺部分を示す地図の表示画面を表示部６に表示するようにしてもよい。このときに表示する地図は、実際の経路案内に使用する地図である、地図データベース４の地図とするとよい。また、表示した地図がスクロールできるようにしてもよい。図１９は、経由地「ラーメン館」の位置が選択された場合に表示される表示画面の一例を示す図である。
【０１５３】
さらに、図１６あるいは図１８の表示画面において経由地が選択されると、経路表示選択部８３は、その選択された経由地に関するスポット情報を経由候補地データベース８１から読み出し、その読み出した情報を表示部６に表示するようにしてもよい。図２０は、経由地「シーパラダイス」が選択された場合に表示される表示画面の一例を示す図である。
【０１５４】
なお、スポット情報は、経由候補地データベース８１からではなく、インターネットなどを介して所定の遠隔地の情報提供装置から取得するようにしてもよい。この場合、経由候補地データベース８１には、経由地に関するスポット情報の代わりに、その遠隔地の情報提供装置の所在を示すＵＲＬ（Ｕｎｉｆｏｒｍ  Ｒｅｓｏｕｒｃｅ  Ｌｏｃａｔｏｒ）などのリンク情報を記憶させておけばよい。その所定の遠隔地の情報提供装置からの情報の取得は、リアルタイムであっても、予め取得するものであってもよい。また、このスポット情報は、半導体メモリなどの図示外の記録媒体などに記憶させてもよい。
【０１５５】
このように、各経路パターンの詳細な情報および各経由地についての詳細な情報が表示されることで、ユーザは、各経路パターンの内容を詳しく確認しながら自分にあった最適な経路を選択することができる。
【０１５６】
以上のように、この実施の形態７によれば、経路表示選択部８３は、表示部６に２つ以上の経路パターンを表示させ、その表示に応じてユーザが選択した経路パターンにてナビゲーションを行うことができる。したがって、ナビゲーション装置が１つの経路パターンを固定的に選択する場合に比べて、ユーザが好ましいと思う状態で各経由地に到達することができる案内経路にてナビゲーションを実行することができる。
【０１５７】
なお、この実施の形態７の例では、経路表示選択部８３は、経由候補地データベース８１の経由地条件を満たしていない部分を反転表示としているが、満たしていない個所は、たとえば色を異ならせたり、拡大したりすることで表現するようにしてもよい。
【０１５８】
この実施の形態７では、経路表示選択部８３は、経路パターンリスト８２に登録されている複数の経路パターンを表示するにあたって、１つの表示画面に複数の経路パターンを表示するようにしているが、経路パターンを１つずつ表示するようにしてもよい。
【０１５９】
この実施の形態７では、経路表示選択部８３は、経路パターンリスト８２に登録されている複数の経路パターンをその登録順に表示しているが、経路パターンリスト８２に登録されている複数の経路パターンをたとえば経由地条件を満たしているものとそれ以外のものとなどに分類し、その分類毎に表示画面を分けて複数の経路パターンを表示するようにしてもよい。さらに、経路表示選択部８３は、分類を示すタブなどを表示し、タブの選択によって表示する分類を切り替えるようにしてもよい。また、複数の経路パターンは、急いで回るパターンや、各経由地をゆっくりと回るパターン（たとえば、設定されているジャンル毎の滞在時間に所定の時間を加算した時間を各経由地の滞在時間として使用して生成した経路パターンや、設定されているジャンル毎の滞在時間に１より大きい所定の比率を乗算した時間を各経由地の滞在時間として使用して生成した経路パターンなど。このとき、すべての経由地についてこの延長した滞在時間を使用しても、たとえばレストランの滞在時間については設定されているジャンル毎の滞在時間をそのまま使用するとともに名所の滞在時間については延長した滞在時間を使用するなどのように一部の経由地について延長した滞在時間を使用してもよい。）や、景色の良いところを通過するパターン（たとえば、リンクのコスト計算の際に景色の良し悪しに基づく所定の重み付けを行って景色が良いリンクを他のリンクより優先的に通過するように考慮した経路パターンなど）や、目的地に遅く到着することができるパターンや、一般道を優先的に使用するパターンなどに分類して表示するようにしてもよい。これにより、ユーザの運転の好みに応じた分類選択が可能となる。また、前回選択したことがある経路パターンが存在する場合には、その経路パターンを優先的に表示したり、他の経路パターンとは異なる特別な表示にて表示したりするようにしてもよい。
【０１６０】
この実施の形態７では、経由地候補データベース８１に登録されている経由地条件に基づいて、経路パターン生成部１７は経路パターンを生成し、経路表示選択部８３は表示表現を制御している。この他にもたとえば、経由地候補データベース８１の内容をユーザが更新できるようにしたり、経由探索時に各経由地の経由地条件を入力させるなどして、経路探索のための経由地条件を設定できるようにしてもよい。また、経路パターン生成部１７や経路表示選択部８３が、ユーザのその設定や経路パターンの選択を学習し、その学習結果に基づいて経由地候補データベース８１の内容を更新するようにしてもよい。さらに、ユーザ毎にあるいは車両の乗員構成毎に、学習や設定ができるようにしてもよい。
【０１６１】
この実施の形態７では、経路パターン生成部１７は、各経由地の滞在時間と経由地間の旅行時間とを加算することで経路パターンを生成している。この他にもたとえば、経路パターン生成部１７は、出発地の出発時間と目的地への到着時刻とが指定されて、その時間帯の間に各経由地での滞在時間と経由地間の移動時間とを詰め込むことで、複数の経由地を経由する経由パターンを生成するようにしてもよい。この場合、各経由地での滞在時間は経由候補地データベース８１での滞在時間よりも短くなることがある。その際には、経路表示選択部８３は、経由候補地データベース８１での滞在時間よりも短くなってしまった経由地については反転して表示するなどの表示制御を行えばよい。
【０１６２】
実施の形態８．
本発明の実施の形態８に係るナビゲーション装置は、実施の形態１〜７と同様に、案内経路生成部１と、案内経路記憶部２と、ＧＰＳ受信器３と、地図データベース４と、案内表示生成部５と、表示部６と、を有する。ただし、案内経路生成部１は、以下のとおりとされる。
【０１６３】
図２１は、本発明の実施の形態８に係る案内経路生成部１の詳細な構成を示すブロック図である。案内経路生成部１は、経由候補地データベース８１と、登録地リスト１２を生成する経由地登録部１３と、経由地リスト１４を生成する経由地選択部３１と、警告部３２と、目的地選択部１６と、関連付選択部９１と、生成手段としての経路パターン生成部９２と、経路パターン生成部９２が生成した経路パターンを記憶する経路パターンリスト８２と、選択手段としての経路表示選択部８３と、を有する。
【０１６４】
関連付選択部９１は、ユーザの操作あるいは予め設定された関連付けの条件に基づいて、経由地リスト１４に登録されている複数の経由地の関連付けを行う。
【０１６５】
経路パターン生成部９２は、経由地リスト１４に登録されているすべての経由地を異なる順番にて経由して、出発地から目的地までに至る複数の経路パターンを生成する。また、この経路パターン生成部９２は、関連付選択部９１において関連付けられた複数の経由地についてはその関連付けによって制限された経由順についてのみ経路パターンを生成する。
【０１６６】
これ以外のナビゲーション装置の構成要素は、実施の形態７のナビゲーション装置の同名の構成要素と同じ機能を有するものであり、実施の形態７と同一の符号を付して説明を省略する。
【０１６７】
次に、この実施の形態８に係るナビゲーション装置の動作を説明する。
【０１６８】
経由地選択部３１は、経由候補地データベース８１中の経由候補地や登録地リスト１２の経由候補地を表示部６に表示し、それに応じて選択された経由候補地を経由地リスト１４に登録する。目的地選択部１６は、経由地リスト１４に登録されている複数の経由地の中から１つを目的地として選択する。
【０１６９】
関連付選択部９１は、ユーザの操作あるいは予め設定された関連付けの条件に基づいて、経由地リスト１４に登録されている複数の経由地の関連付けを行う。具体的にはたとえば、関連付選択部９１は、経由地「Ａ」と経由地「Ｂ」とを連続して経由する関連付けをしたり、さらにその経由地「Ａ」と経由地「Ｂ」との経由順を指定する関連付けをしたりする。
【０１７０】
経路パターン生成部９２は、経由地リスト１４に登録されているすべての経由地を異なる順番にて経由して、出発地から目的地までに至る複数の経路パターンを生成する。また、この経路パターン生成部９２は、関連付選択部９１において関連付けられた複数の経由地についてはその関連付けによって制限された経由順についてのみ経路パターンを生成する。
【０１７１】
具体的にはたとえば、経由地「Ａ」と経由地「Ｂ」とを連続して経由する関連付けがなされた場合には、経路パターン生成部９２は、経由地「Ａ」の次に経由地「Ｂ」を経由する経路パターンおよび経由地「Ｂ」の次に経由地「Ａ」を経由する経路パターンについてのみ経路パターンの生成処理を行う。他にもたとえば、経由地「Ａ」から経由地「Ｂ」へ経由する関連付けがなされた場合には、経路パターン生成部９２は、経由地「Ａ」の次に経由地「Ｂ」を経由する経路パターンについてのみ経路パターンの生成処理を行う。つまり、たとえばＡ、Ｂ、Ｃ、Ｄの４つの経由地を経由する場合において、経由地「Ａ」と経由地「Ｂ」とが関連連れられた場合には、経路パターン生成部９２は、「Ａ→Ｂ」を仮想的な１つの経由地ａとみなし、「Ｂ→Ａ」を別の仮想的な１つの経由地ｂとみなした上で、「ａ，Ｃ，Ｄ」および「ｂ，Ｃ，Ｄ」の２つの経由地の組み合わせについて複数の経由地を経由する全体の経路パターンの生成処理を行う。
【０１７２】
経路パターン生成部９２が生成した複数の経路パターンは、経路パターンリスト８２に登録される。経路表示選択部８３は、経路パターンリスト８２に登録されている複数の経路パターンの中の２つ以上の経路パターンを表示部６に表示させる。
【０１７３】
そして、ユーザが表示されている複数の経路パターンの中から１つを選択すると、経路表示選択部８３は、その選択された経路パターンを案内経路として案内経路記憶部２に記憶させる。その結果、経由候補地データベース８１の経由地条件からすれば案内経路として選択されることはない経路パターン、たとえば図１６の真中に示す経路パターンを案内経路として選択することができる。
【０１７４】
以上の一連の案内経路の探索動作によって、案内経路記憶部２には、ユーザによって選択された経路パターンが、案内経路データとして記憶される。なお、その他のナビゲーション動作は、実施の形態６と同様であり、その説明を省略する。そして、ユーザは、このナビゲーション装置を所持して現在位置が案内経路と重なるように移動することで、出発地から複数の経由地を経由して目的地まで効率よく移動することができる。
【０１７５】
以上のように、この実施の形態８によれば、経路パターン生成部９２は、関連付選択部９１において関連付けられた経由地の経由順条件の範囲内で、複数の経由地を経由する経由パターンを生成し、その中から選択された経路パターンにてナビゲーションを行うことができる。
【０１７６】
なお、この実施の形態８では、複数の経由地を関連付けてから経由パターンを生成しているが、経路パターン生成部１７が生成した複数の経由パターンの中から、関連付選択部９１での経由条件に合致するもののみを経路パターンリスト８２に登録したり、表示部６に表示したりするようにしてもよい。
【０１７７】
この実施の形態８では、関連付選択部９１での経由条件に基づいて複数の経由地を関連付けているが、経由候補地データベース８１での経由地のジャンル（種類）に基づいて複数の経由地の関連付けを行うようにしてもよい。
【０１７８】
以上の実施の形態は、本発明の好適な実施の形態の例であるが、本発明はこれに限定されるものではなく、種々の変形、変更が可能である。
【０１７９】
たとえば、上記各実施の形態では、経路パターン生成部１７により生成された複数の経路パターンを経路パターン整列部２０により経路条件テーブル１８の条件にしたがった順番に整列させてから、適格経路判定部２２，６１が経路条件テーブル１８の最初のパターンから順番に各経路パターンの適格性を判定している。この他にもたとえば、適格経路判定部２２，６１が、経路パターンの判定毎に、経路条件テーブルの条件にしたがって整列されていない複数の経路パターンを探索して複数の経路パターンの中から経路パターンを１つずつ抽出し、その抽出した経路パターンについて順番に適格の判定性を行うようにしてもよい。
【０１８０】
上記各実施の形態では、経由順に沿って各経由地での経由地条件を満たすか否かを判定しているが、目的地への到達時刻を固定して経由順の逆順に沿って各経由地での経由地条件を満たすか否かを判定するようにしてもよい。
【０１８１】
上記各実施の形態では、経由地は、経由候補地データベース１１および登録地リスト１２に予め登録されているものの中から選択されている。この他にもたとえば、経由地は、探索時に入力するようにしてもよい。
【０１８２】
上記各実施の形態では、経路条件テーブル１８およびジャンル別経由地条件テーブル２１が案内経路の探索に先立って準備されている。この他にもたとえば、案内経路の探索条件や各経由地の経由地条件を経路探索の際に入力するようにしてもよい。
【０１８３】
上記各実施の形態では、案内経路生成部１は、ナビゲーション装置に組み込まれている。この他にもたとえば、案内経路生成部１は、ネットワークを介して接続されたサーバとクライアント端末とを有するネットワークシステムにおいて実現されてもよい。この場合、案内経路生成部１によって探索された案内経路の経路パターンは、クライアント端末によってたとえばメモリカードなどの携帯可能な半導体メモリに記憶させ、この半導体メモリをナビゲーション装置のカードリーダに挿入することで利用するように構成すればよい。この他にもたとえば、ナビゲーション装置に通信機能およびクライアント端末機能を持たせて、先のサーバ装置を利用して案内経路の経路パターンを案内経路記憶部２に記憶させるようにしてもよい。
【産業上の利用可能性】
【０１８４】
本発明は、自動車用ナビゲーション装置、歩行者用ナビゲーション装置、その他のナビゲーション装置などに利用することができる。
【符号の説明】
【０１８５】
１  案内経路探索部（案内経路探索装置）
２  案内経路記憶部（案内経路記憶手段）
５  案内表示生成部（案内データ生成手段）
６  表示部（出力手段、表示手段）
１７，９２  経路パターン生成部（生成手段）
２２  適格経路判定部（選択手段、判定手段）
３１  経由地選択部（承認手段）
３２  警告部（警告手段）
３３  経由地条件更新部（経由地条件更新手段）
３４  経路パターン更新部（調整手段）
３５  最適経路選択部（選択手段）
４１，５１  経路パターン更新部（経路パターン更新手段）
７１  経路表示選択部（選択手段）
８３  経路表示選択部（選択手段）
【図１】
2010032528.tif 000003
【図２】
2010032528.tif 000004
【図３】
2010032528.tif 000005
【図４】
2010032528.tif 000006
【図５】
2010032528.tif 000007
【図６】
2010032528.tif 000008
【図７】
2010032528.tif 000009
【図８】
2010032528.tif 000010
【図９】
2010032528.tif 000011
【図１０】
2010032528.tif 000012
【図１１】
2010032528.tif 000013
【図１２】
2010032528.tif 000014
【図１３】
2010032528.tif 000015
【図１４】
2010032528.tif 000016
【図１５】
2010032528.tif 000017
【図１６】
2010032528.tif 000018
【図１７】
2010032528.tif 000019
【図１８】
2010032528.tif 000020
【図１９】
2010032528.tif 000021
【図２０】
2010032528.tif 000022
【図２１】
2010032528.tif 000023