(57)【要約】【課題】  ユーザ所望の経由地に適切なタイミングで訪問しつつ、ユーザ所望の１または複数の経由地を経由して目的地まで到達する案内経路を発見すること。【解決手段】  経路パターン生成部１３が、出発地から、経由地選択部１２により指定された経由地を経由して目的地へ至る複数の経路パターンであって、経由地の訪問順番が互いに異なる複数の経路パターンを探索する。適格経路判定部１７が、経路パターン生成部１３により発見された経路パターンにおける経由地が、予め設定されている経由地条件を満たすか否かを判定する。さらに、経路パターン編集部１８は、それらの経路パターンに対して案内経路の修正を実行すると、修正後の経由地が経路パターンにおける経由地が経由地条件を満たすか否かを適格経路判定部１７に判定させる。【選択図】  図２
2005233632.tif 000002
【特許請求の範囲】
【請求項１】
１または複数の経由地を指定する経由地指定手段と、
出発地から、上記経由地指定手段により指定された経由地を経由して目的地へ至る複数の経路パターンであって、経由地の訪問順番が互いに異なる複数の経路パターンを探索する探索手段と、
上記探索手段により発見された経路パターンにおいて、上記経由地指定手段により指定された経由地が予め設定されている経由地条件を満たすか否かを判定し、経由地が経由地条件を満たす経路パターンを案内経路またはその候補とする判定手段と、
上記判定手段により経由地が経由地条件を満たすと判定された経路パターンに対して、経由地の追加、経由地の削除、経由地の変更および経由地の並べ替えのうちのいずれかを経路パターンの修正として実行し、修正後の経路パターンにおける経由地が経由地条件を満たすか否かを上記判定手段に判定させる経路パターン編集手段と、
を備えることを特徴とする案内経路探索装置。
【請求項２】
前記経路パターン編集手段は、前記判定手段により経由地が経由地条件を満たすと判定された経路パターンにおいてある挿入箇所に新たな経由地を挿入した場合に、前記判定手段により修正後の経路パターンにおける経由地が経由地条件を満たさないと判定されたときには、その案内経路において別の挿入箇所に上記新たな経由地を挿入することを特徴とする請求項１記載の案内経路探索装置。
【請求項３】
前記経路パターン編集手段は、経由地の追加を実行する場合には、前記判定手段により経由地が経由地条件を満たすと判定された経路パターンにおいて経由地を挿入可能な複数の挿入箇所のそれぞれに新たな経由地を挿入して複数の経路パターンを生成し、生成した複数の経路パターンのそれぞれについて経由地が経由地条件を満たすか否かを前記判定手段に判定させることを特徴とする請求項１記載の案内経路探索装置。
【請求項４】
経路パターンおよび地図を表示する表示手段と、
上記表示手段の表示画面上の押圧位置を検出する入力手段とを備え、
上記表示手段は、前記判定手段により経由地が経由地条件を満たすと判定された経路パターンによる経路を地図に重畳させて表示し、
前記経路パターン編集手段は、上記入力手段により検出される表示画面上の押圧位置の軌跡および／または進行方向に基づいて、地点間の経路および／または経由地の順序を変更すること、
を特徴とする請求項１記載の案内経路探索装置。
【請求項５】
経由地条件は、経由地の施設の営業時間の範囲内に経由地に到着すること、および、経由地に所定の滞在時間滞在することのうちの少なくとも１つを含むことを特徴とする請求項１から請求項４のうちのいずれか１項記載の案内経路探索装置。
【請求項６】
１または複数の経由地を指定する経由地指定手段と、
出発地から、上記経由地指定手段により指定された経由地を経由して目的地へ至る複数の経路パターンであって、経由地の訪問順番が互いに異なる複数の経路パターンを探索する探索手段と、
上記探索手段により発見された経路パターンにおいて、上記経由地指定手段により指定された経由地が予め設定されている経由地条件を満たすか否かを判定し、経由地が経由地条件を満たす経路パターンを案内経路またはその候補とする判定手段と、
上記判定手段により経由地が経由地条件を満たすと判定された経路パターンを表示する表示手段と、
上記表示手段により表示されている経路パターンに対して、経由地の追加、経由地の削除、経由地の変更および経由地の並べ替えのうちのいずれかを経路パターンの修正として実行し、修正後の経路パターンにおける経由地が経由地条件を満たすか否かを上記判定手段に判定させ、上記判定手段により修正後の経路パターンにおける経由地が経由地条件を満たすときにのみ、修正後の経路パターンを上記表示手段に表示させる経路パターン編集手段と、
を備えることを特徴とする案内経路探索装置。
【請求項７】
請求項１から請求項６のうちのいずれか１項記載の案内経路探索装置と、
上記案内経路探索装置により得られた案内経路のデータを記憶する記憶手段と、
上記記憶手段に記憶された案内経路のデータに基づいて経路案内用の表示データおよび／または音声データを生成する経路案内用データ生成手段と、
上記経路案内用データ生成手段により生成された表示データおよび／または音声データに基づき、案内表示および／または案内音声を出力する出力手段と、
を備えることを特徴とするナビゲーション装置。
【請求項８】
ユーザの操作に基づき１または複数の経由地を指定するステップと、
出発地から、指定した上記経由地を経由して目的地へ至る複数の経路パターンであって、経由地の訪問順番が互いに異なる複数の経路パターンを探索するステップと、
上記探索により発見された経路パターンにおける経由地が予め設定されている経由地条件を満たすか否かを判定するステップと、
経由地が経由地条件を満たすと判定された経路パターンに対して、経由地の追加、経由地の削除、経由地の変更および経由地の並べ替えのうちのいずれかを経路パターンの修正として実行すると、修正後の経路パターンにおける経由地が経由地条件を満たすか否かを判定するステップと、
を備えることを特徴とする案内経路探索方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、案内経路探索装置、ナビゲーション装置および案内経路探索方法に関する。
【背景技術】
【０００２】
特許文献１には、複数の経由地を経由する案内経路を探索する経路探索方法が開示されている。この特許文献１に開示される従来の経路探索方法では、経路を探索するために設定された探索条件と、特定の経由地同士の依存関係とに基づいて複数の経由地の通過順序を決定し、その通過順序で複数の経由地を通過して目的地に至る経路が探索される。また、この特許文献１は、経路を探索するために設定される探索条件が、時間（所要時間の短さ）と、距離（走行距離の短さ）と、料金（通行料金の低さ）との中から選択される例を開示している。
【０００３】
【特許文献１】特開２００１−２２１６４７号公報（特許請求の範囲、段落００３３〜００５２など）
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、上述の従来の経路探索方法を使用して探索された案内経路にしたがって実際に移動すると、例えば経由地の施設の営業時間外にその経由地に案内されてしまうといったように不適切なタイミングで経由地に案内されてしまう可能性がある。すなわち、例えばレストランにおいて昼食を取りたい場合であったとしても、所望の時刻にレストランに到達することができなかったり、レストランに到達したとしても食事をとるために十分な時間を確保することができなかったりしてしまうことがある。
【０００５】
本発明は、上記の問題に鑑みてなされたものであり、ユーザ所望の経由地に適切なタイミングで訪問しつつ、ユーザ所望の１または複数の経由地を経由して目的地まで到達する案内経路を発見する案内経路探索装置、ナビゲーション装置および案内経路探索方法を得ることを目的とする。
【課題を解決するための手段】
【０００６】
上記の課題を解決するために、本発明では以下のようにした。
【０００７】
本発明の案内経路探索装置は、１または複数の経由地を指定する経由地指定手段と、出発地から、経由地指定手段により指定された経由地を経由して目的地へ至る複数の経路パターンであって、経由地の訪問順番が互いに異なる複数の経路パターンを探索する探索手段と、探索手段により発見された経路パターンにおいて、経由地指定手段により指定された経由地が予め設定されている経由地条件を満たすか否かを判定し、経由地が経由地条件を満たす経路パターンを案内経路またはその候補とする判定手段と、判定手段により経由地が経由地条件を満たすと判定された経路パターンに対して、経由地の追加、経由地の削除、経由地の変更および経由地の並べ替えのうちのいずれかを経路パターンの修正として実行し、修正後の経路パターンにおける経由地が経由地条件を満たすか否かを判定手段に判定させる経路パターン編集手段とを備える。
【０００８】
さらに、本発明の案内経路探索装置は、上記発明の案内経路探索装置に加え、経路パターン編集手段を次のようにしてもよい。経路パターン編集手段は、判定手段により経由地が経由地条件を満たすと判定された経路パターンにおいてある挿入箇所に新たな経由地を挿入した場合に、判定手段により修正後の経路パターンにおける経由地が経由地条件を満たさないと判定されたときには、その案内経路において別の挿入箇所に新たな経由地を挿入する。
【０００９】
さらに、本発明の案内経路探索装置は、上記発明の案内経路探索装置のいずれかに加え、経路パターン編集手段を次のようにしてもよい。経路パターン編集手段は、経由地の追加を実行する場合には、判定手段により経由地が経由地条件を満たすと判定された経路パターンにおいて経由地を挿入可能な複数の挿入箇所のそれぞれに新たな経由地を挿入して複数の経路パターンを生成し、生成した複数の経路パターンのそれぞれについて経由地が経由地条件を満たすか否かを判定手段に判定させる。
【００１０】
さらに、本発明の案内経路探索装置は、上記発明の案内経路探索装置のいずれかに加え、経路パターンおよび地図を表示する表示手段と、表示手段の表示画面上の押圧位置を検出する入力手段とを備える。そして、表示手段は、判定手段により経由地が経由地条件を満たすと判定された経路パターンによる経路を地図に重畳させて表示する。また、経路パターン編集手段は、入力手段により検出される表示画面上の押圧位置の軌跡および／または進行方向に基づいて、地点間の経路および／または経由地の順序を変更する。
【００１１】
さらに、本発明の案内経路探索装置は、上記発明の案内経路探索装置のいずれかに加え、経由地の施設の営業時間の範囲内に経由地に到着すること、および、経由地に所定の滞在時間滞在することのうちの少なくとも１つを含む経由地条件を使用するようにしてもよい。
【００１２】
本発明の案内経路探索装置は、１または複数の経由地を指定する経由地指定手段と、出発地から、経由地指定手段により指定された経由地を経由して目的地へ至る複数の経路パターンであって、経由地の訪問順番が互いに異なる複数の経路パターンを探索する探索手段と、探索手段により発見された経路パターンにおいて、経由地指定手段により指定された経由地が予め設定されている経由地条件を満たすか否かを判定し、経由地が経由地条件を満たす経路パターンを案内経路またはその候補とする判定手段と、判定手段により経由地が経由地条件を満たすと判定された経路パターンを表示する表示手段と、表示手段により表示されている経路パターンに対して、経由地の追加、経由地の削除、経由地の変更および経由地の並べ替えのうちのいずれかを経路パターンの修正として実行し、修正後の経路パターンにおける経由地が経由地条件を満たすか否かを判定手段に判定させ、判定手段により修正後の経路パターンにおける経由地が経由地条件を満たすときにのみ、修正後の経路パターンを表示手段に表示させる経路パターン編集手段とを備える。
【００１３】
本発明のナビゲーション装置は、上記いずれかの発明に係る案内経路探索装置と、案内経路探索装置により得られた案内経路のデータを記憶する記憶手段と、記憶手段に記憶された案内経路のデータに基づいて経路案内用の表示データおよび／または音声データを生成する経路案内用データ生成手段と、経路案内用データ生成手段により生成された表示データおよび／または音声データに基づき、案内表示および／または案内音声を出力する出力手段とを備える。
【００１４】
本発明の案内経路探索方法は、ユーザの操作に基づき１または複数の経由地を指定するステップと、出発地から、指定した上記経由地を経由して目的地へ至る複数の経路パターンであって、経由地の訪問順番が互いに異なる複数の経路パターンを探索するステップと、上記探索により発見された経路パターンにおける経由地が予め設定されている経由地条件を満たすか否かを判定するステップと、経由地が経由地条件を満たすと判定された経路パターンに対して、経由地の追加、経由地の削除、経由地の変更および経由地の並べ替えのうちのいずれかを経路パターンの修正として実行すると、修正後の経路パターンにおける経由地が経由地条件を満たすか否かを判定するステップと、を備えることを特徴とする案内経路探索方法。
【発明の効果】
【００１５】
本発明によれば、ユーザ所望の経由地に適切なタイミングで訪問しつつ、ユーザ所望の１または複数の経由地を経由して目的地まで到達する案内経路を発見する案内経路探索装置、ナビゲーション装置および案内経路探索方法を得ることができる。
【発明を実施するための最良の形態】
【００１６】
以下、図に基づいて本発明の実施の形態を説明する。
【００１７】
実施の形態１．
図１は、本発明の実施の形態１に係るナビゲーション装置の構成を示すブロック図である。図１に示すナビゲーション装置において、案内経路生成部１は、案内経路データを生成する案内経路探索装置として機能する部分であって、専用の回路、プログラムを実行するマイクロプロセッサなどで実現される。
【００１８】
また、案内経路記憶部２は、案内経路データおよびその候補を記憶する記憶手段として機能する記憶媒体である。この案内経路記憶部２は、半導体メモリ、ハードディスクドライブなどの磁気記録媒体などで実現される。なお、案内経路記憶部２は、過去に案内に使用した案内経路データを蓄積していくようにしてもよい。
【００１９】
また、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）受信器３は、図示外のＧＰＳ人工衛星からの位置情報の電波を受信し、ＧＰＳ受信器３の地球上の位置を示す緯度経度データ、時刻データなどを出力する装置である。ＧＰＳ受信器３は、たとえば４つ以上の人工衛星からの位置情報の電波を受信することで、ＧＰＳ受信器３の地球上の位置を示す緯度経度データを出力する。
【００２０】
また、地図データベース４は、たとえば日本全土、関東地方などの地球上の所定の部位に関する地図情報を予め格納する記録媒体である。地図データベース４は、例えば、ハードディスクドライブ、ＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｃ）などの可搬性記録媒体とその読取装置などとして実現される。地図データベース４は、その地球上の所定の部位における地形や道路などを画像化した表示地図データと、その地球上の所定の部位内の任意の位置を特定するための緯度経度データと、その地球上の所定の部位内の経路探索用道路データとを有する。
【００２１】
経路探索用道路データは、たとえば、交差点間毎の道路を示す道路属性データと、交差点を示す交差点データとを有する。道路属性データには、その道路の距離データとともに、その道路の移動時間データが含まれている。なお、道路属性データには、たとえば季節や時間帯などに応じた複数の移動時間データが含まれていてもよい。
【００２２】
また、表示生成部５は、経路案内用の表示データを生成する案内用データ生成手段として機能する部分であって、専用の回路、プログラムを実行するマイクロプロセッサなどで実現される。表示部６は、表示データすなわち案内のための写真、図、文字などを表示する表示手段および出力手段として機能する装置である。例えば、表示部６は、液晶ディスプレイなどを含む。
【００２３】
また、操作部７は、ユーザに操作されユーザの操作に応じた電気信号を出力する入力手段として機能する部分である。この操作部７は、装置筐体に配置されたハードウェアスイッチ、表示部６による操作部表示と表示部６の表示画面上に配置されたタッチパネルによるソフトウェアスイッチなどとして実現される。さらに、操作部７として、別体のリモートコントローラおよびそのリモートコントローラと通信する通信回路を設けるようにしてもよい。なお、タッチパネルは、表示部６の表示画面上に配置され、その全部または大部分が透明または半透明の平面状部材で構成され、ユーザの指などの押圧を受けるとその押圧位置を検出し、出力する入力装置である。したがって、このタッチパネルと表示部によりユーザインタフェースが構築される。
【００２４】
図２は、図１における案内経路生成部１および地図データベース４の詳細を示すブロック図である。図２に示すように地図データベース４には、表示地図データ２１、緯度経度データ２２および経路探索用道路データ２３の他に、以下のデータが格納されている。
【００２５】
経由候補地データ２４は、ユーザが選択可能な経由地の候補として予め登録されている地点のデータである。登録地リスト２５は、経由地の候補としてユーザにより追加登録された地点のデータである。
【００２６】
経路条件テーブル２６は、出発地から経由地を経由して目的地に至る案内経路を探索（ルート探索）するための条件を含むテーブルである。例えば、経路条件テーブル２６には、最短移動時間、最短移動距離、最小費用などの条件が設定される。なお、経路条件テーブル２６には、複数の条件が登録されてもよい。また、たとえば１５０ｋｍ以下の範囲内で最短の移動時間などのように、複数の項目（ここでは距離と時間）についての条件を組み合わせた条件であってもよい。
【００２７】
ジャンル別経由地条件テーブル２７は、経由地のジャンルごとに設定された経由地における条件のデータを含むテーブルである。
【００２８】
また、図２に示す案内経路生成部１において、経由地登録部１１は、登録対象の地点のデータを生成して登録地リスト２５に追加し、地図データベース４に登録する。地点のデータは、例えば、その地点の名称を示す名称データと、その地点の緯度経度データとで構成される。
【００２９】
また、経由地選択部１２は、ユーザの操作に基づき、経由候補地データ２４および登録地リスト２５に含まれる地点から１または複数の経由地を選択し、それらの経由地で構成される経由地リストを生成する。この経由地選択部１２は、経由地指定手段として機能する。目的地選択部１４は、ユーザの操作に基づき、その経由地リストに含まれる経由地の１つを目的地として選択する。
【００３０】
また、経路パターン生成部１３は、その経由地リストに基づいて経路パターンを生成し、さらに経路パターンに沿って各経由地を通る経路を探索する探索手段として機能する。道路情報受信器１５は、ＶＩＣＳ（Vehicle Information and Communication System）などにより道路情報を受信する受信器である。
【００３１】
また、経路パターン整列部１６は、経路パターン生成部１３により生成された１または複数の経路パターンを、経路条件テーブル２６における条件に従って配列して、経路パターンリストを生成する。
【００３２】
また、適格経路判定部１７は、その経路パターンリスト内の各経路パターンについて、ジャンル別経由地条件テーブル２７における経由地条件を満たすか否かを判定し、経由地条件を満たす経路パターンを選択する判定手段として機能する。
【００３３】
また、経路パターン編集部１８は、操作部７に対するユーザの操作に応じて、案内経路データとして使用可能な経路パターンを編集する。この経路パターン編集部１８は、経路パターン編集手段として機能する。具体的には、経路パターン編集部１８は、経路パターンに対して、経由地の追加などを行う。
【００３４】
なお、案内経路生成部１がマイクロプロセッサとプログラムにより実現される場合、上述の各機能部１１〜１８は、そのプログラムを実行するＣＰＵまたはＭＰＵにより実現され、また、その機能部の出力データは、マイクロプロセッサに内蔵または外部接続されたＲＡＭなどのメモリに一旦記憶され、後段の機能部に読み出され使用される。
【００３５】
図３は、図２における経由候補地データ２４の一例を示す図である。図３には、一例として、ＡからＦの６つの経由候補地のレコードが示されている。各経由候補地のレコードには、経由候補地のあるいは経由候補地に存在する施設などの名称データ、その経由候補地に存在する施設などのジャンル（すなわち業種ごとの分類）を示すジャンルデータ、その経由候補地に存在する施設などの休業日データ、その経由候補地に存在する施設などの営業時間データなどの経由候補地の属性データが含まれる。これらの他、各レコードには、図示せぬ、経由候補地の緯度経度、住所、電話番号などが含まれている。例えば、経由地候補Ｂのレコードでは、経由候補地に存在する施設の名称データが「レストラン○■」とされ、その経由候補地に存在する施設のジャンルデータが「レストラン」とされ、その経由候補地に存在する施設の休業日データが月曜日（「月」）とされ、その経由候補地に存在する施設の営業時間データが「１１：００〜１４：００，１８：００〜２４：００」とされている。
【００３６】
図４は、図２におけるジャンル別経由地条件テーブル２７の一例を示す図である。ジャンル別経由地条件テーブル２７では、各ジャンルについて１つのレコードが登録されており、特に図４の場合には、１０個のジャンルのレコードが含まれている。各ジャンルのレコードには、ジャンル名データ、案内時刻データ、滞在時間データ、滞在可能時間データ、最終目的地可否データ、時間調整可否データ、飲食ジャンルデータなどのジャンルの属性データが含まれる。これらのデータは、そのジャンルに含まれる経由地（目的地を含む）に対して適用される条件を示している。例えば、２番目のレコードでは、ジャンル名データが「レストラン」とされ、案内時刻データが「１１：００〜１３：００，１８：００〜２０：００」とされ、滞在時間データが「２時間」とされ、滞在可能時間データが「２時間３０分」とされ、最終目的地可否データが「×（不可）」とされ、時間調整可否データが「○（可）」とされ、飲食ジャンルデータが「○（適合）」とされている。
【００３７】
次に、図１に示すナビゲーション装置の動作を説明する。
【００３８】
案内経路生成部１の経由地選択部１２は、まず、経由候補地データ２４における経由候補地の名称データや、登録地リスト２５に登録されている地点の名称データを読み出し、その名称データに基づき、経由候補地やユーザ登録地の名称を表示生成部５を介して表示部６に表示させる。そして、表示部６に表示された経由候補地やユーザ登録地の名称が操作部７に対するユーザの操作によって選択されると、経由地選択部１２は、その選択された名称に対応する経由地または登録地のレコードを経由地データとし、１または複数の経由地データを経由地リストとする。なお、経由地が選択される場合、ジャンル検索、住所検索、電話番号検索などが実行されるようにしてもよい。また、経由地選択部１２が、地図データベース４の表示地図データに基づき地図を表示生成部５を介して表示部６に表示させて登録地の地図上の位置を操作部７としてタッチパネル上でユーザに選択させ、選択された表示位置（つまり押圧位置）に対応する地点を経由地として特定するようにしてもよい。
【００３９】
なお、ユーザの所望する地点の名称が表示部６に表示されない場合には、ユーザは、その所望の地点を登録地リスト２５へ登録させることができる。その場合には、経由地登録部１１は、操作部７への操作により入力された入力データから登録地データを生成し、その登録地データを登録地リスト２５に追加登録する。そして、経由地選択部１２は、追加登録された登録地データに基づき、その地点の名称を表示部６に表示させる。その後、ユーザはその場所を経由地データとして選択することができる。ユーザ所望の地点を追加登録する場合、登録地データの緯度経度データの値は、ユーザがその値を入力するようにしてもよいが、例えば、経由地登録部１１が、地図データベース４の表示地図データに基づき地図を表示部６に表示させて登録地の地図上の位置を操作部７としてタッチパネル上でユーザに選択させ、選択された表示位置（つまり押圧位置）に対応する経度緯度データの値をその登録地データの緯度経度データの値として利用するようにしてもよい。他にもたとえば、現在位置が登録地である場合には、経由地登録部１１は、ＧＰＳ受信器３が出力している緯度経度データの値を、登録地データの緯度経度データの値として利用するようにしてもよい。
【００４０】
このようにして、経由地選択部１２により、ユーザの所望する１または複数の経由地が選定される。
【００４１】
次に、案内経路生成部１の目的地選択部１４は、経由地選択部１２により生成された経由地リストに含まれる１または複数の経由地のうちの１つを目的地として選択する。具体的には、目的地選択部１４は、経由地リストに含まれる各経由地データのジャンルを特定し、ジャンル別経由地条件テーブル２７を参照し、その経由地データの最終目的地可否データにおいて「○（可）」とされている場合には、その経由地を目的地とする。
【００４２】
その他、目的地選択部１４は、経由地リストに経由地として自宅が含まれる場合には、自宅を目的地とするようにしてもよい。一般的に、自宅の経由地データは、登録地リスト２５に登録されていることが多い。したがって、目的地選択部１４は、経由地選択部１２からの経由地リストに含まれる経由地データのうち、登録地リスト２５に登録されている登録地データと合致する経由地データを、目的地として選択するようにしてもよい。特に、登録地リスト２５において自宅の登録地データに自宅を示すフラグなどを予め設け、目的地選択部１４が、このフラグを含む登録地データに合致する経由地データを目的地として選択するようにしてもよい。また、目的地選択部１４は、登録地リスト２５の最初あるいは最後に登録されている経由地を目的地として選択するようにしてもよい。
【００４３】
さらに、目的地選択部１４は、ジャンル別経由地条件テーブル２７において案内時刻の最終時刻が最も遅く設定されているジャンルの経由地を目的地として選択するようにしてもよい。例えば、図３に示すジャンル「ホテル」のように案内時刻が「１５：００〜２４：００」とされると、最終時刻が１日の終わりの２４：００と設定されることになり、ジャンルが「ホテル」である経由地が目的地に選択される。
【００４４】
なお、目的地選択部１４は、上述のようにして目的地を特定できない場合には、操作部７へのユーザの操作に基づき、目的地としての経由地を選択するようにしてもよい。
【００４５】
このようにして、目的地選択部１４により、経由地リストにおける経由地から目的地（最終到達地点）が選定される。
【００４６】
次に、経路パターン生成部１３は、経由地選択部１２からの経由地リストに含まれるすべての経由地を異なる順番にて経由して、出発地から目的地までに至る複数の経路パターンを生成する。なお、出発地の緯度経度データは、ＧＰＳ受信器３が出力した現在の緯度経度データの地点としてもよいし、ユーザにより選択された出発地の緯度経度データとしてもよい。経路パターン生成部１３は、この経由地リストに含まれるすべての経由地の順列を経路パターンとして生成する。例えば、目的地以外の経由地の個数が４箇所である場合には、経路パターンの数は２４になる。
【００４７】
そして、経路パターン生成部１３は、経路探索用道路データ２３を用いて、各経路パターンについて、その経路パターンにおける経由地の順序に沿って経由地を経由して出発地から目的地へ至る経路を探索する。その際、出発地、経由地および目的地の各地点間の移動のための所要時間が併せて計算される。各経路パターンについての経路探索の際、経路パターン生成部１３は、図４のジャンル別経由地条件テーブル２７の滞在時間データを参照し、各経由地のジャンルに対応付けられている滞在時間を特定し、その滞在時間を経路の所要時間に含めて経路探索を行う。また、経路パターン生成部１３は、経路情報受信器１５により受信された渋滞情報を考慮して地点間の移動時間を計算する。これにより、各経路パターンについて、各地点への到着時刻、各地点の出発時刻などを含む案内スケジュールが特定され、経路パターンのデータに含められる。
【００４８】
なお、経路パターン生成部１３は、原則として、目的地以外の経由地のすべての通過順の組み合わせについて経路パターンを生成する。ただし、例えば、ループが形成されてしまう順番で複数の経由地を経由する経路パターンや、同一地域を複数回通過してしまう順番で複数の経由地を経由する経路パターンなどは生成されない。
【００４９】
このようにして、経路パターン生成部１３により、経由地リストから１または複数の経路パターンが生成される。
【００５０】
次に、経路パターン整列部１６は、経路パターン生成部１３により生成された１または複数の経路パターンを、経路条件テーブル２６の条件に基づく順序で配列した経路パターンリストを生成する。また、経路パターン整列部１６は、経路パターン生成部１３によって新たな経路パターンが生成されると、この経路パターンを経路パターンリストに随時追加する。特に、経路パターン整列部１６は、新たな経路パターンと既に経路パターンリストに含まれる経路パターンとを配列しなおす。
【００５１】
図５は、実施の形態１において、経路パターン整列部１６により生成される経路パターンリストの一例を示す図である。経路パターンリストには、Ｎ（Ｎは自然数）個の経路パターンが含まれる。また、経路パターンリストの各レコードには、経由地の順序を示す経路パターンデータと、その経路パターンにおける経由地毎の到着時刻データと、が含まれる。また、図５に示す経路パターンリストでは、経路パターンは、最短移動時間の条件にしたがって配列されている。すなわち、経路パターンの最後の経由地Ａ（すなわち目的地）への到着時刻が最も早い経路パターンがリスト内で先頭とされ、順次、目的地への到着時刻が早い順番で経路パターンが配列される。なお、図５における経由地Ａ，Ｂ，Ｃ，Ｄ，Ｅは、図３における経由候補地と同一の地点を示す。
【００５２】
なお、この経路パターンリストには、経路パターン生成部１３により生成されたすべての経路パターンが登録されるようにしてもよいが、その一部のみが登録されるようにしてもよい。経路パターン生成部１３により生成された経路パターンの中の一部を登録する場合には、経路パターン整列部１６は、例えば、新たな経路パターンと経路パターンリストの最後に記憶されている経路パターン（以下、最悪経路パターンという）との優劣を経路条件テーブル２６の条件に基づき判定して、新たな経路パターンが最悪経路パターンより優れている場合には、この最悪経路パターンをその新たな経路パターンで上書きした上で経路パターンリスト内の複数の経路パターンを配列しなおすようにすればよい。また、最悪経路パターンが、新たな経路パターンより優れている場合には、経路パターン整列部１６は、新たな経路パターンを破棄すればよい。
【００５３】
このようにして、経路パターン整列部１６により、所定の条件により順序付けられた１または複数の経路パターンを含む経路パターンリストが生成される。
【００５４】
次に、適格経路判定部１７は、経路パターン整列部１６からの経路パターンリストに含まれる経路パターンのうち、すべての経由地および目的地がジャンル別経由地条件テーブル２７の条件を満たす経路パターンを選択し、選択した１または複数の経路パターンを案内経路データの候補として案内経路記憶部２に記憶させる。
【００５５】
例えば、図５に示す経路パターンリストの場合、適格経路判定部１７は、以下の処理を行う。適格経路判定部１７は、最初に、第一レコードの経路パターンについて適格判定を行う。その経路パターンの最初の経由地Ｂは、図３において「レストラン」のジャンルに分類されている。ジャンルが「レストラン」である経由地への案内時刻は、図４において「１１：００〜１３：００，１８：００〜２０：００」と設定されている。また、図５の経路パターンリストにおいて、経由地Ｂへの到着時刻は「１０：３０」になっている。そのため、適格経路判定部１７は、経由地Ｂへの到着時刻が、経由地に設定された経由地条件であるレストランへの案内時刻外であるので、第一レコードの経路パターンを不適と判断する。
【００５６】
次に、適格経路判定部１７は、第二レコードの経路パターンについて適格判定を行う。第二レコードの最初の経由地もＢであるので、適格経路判定部１７は、第二レコードの経路パターンを不適と判断する。
【００５７】
さらに、適格経路判定部１７は、第三レコードの経路パターンについて適格判定を行う。第三レコードの最初の経由地Ｃは、図３において「デパート」のジャンルに分類されている。ジャンルが「デパート」である経由地への案内時刻は、図４において設定されていない。そのため、適格経路判定部１７は、この経路パターンの最初の経由地Ｃが経由地条件を満たすと判断する。次に、適格経路判定部１７は、この経路パターンの二番目の経由地Ｂについて合否判断を行う。二番目の経由地Ｂは「レストラン」のジャンルであり、その到着時刻「１２：３０」は図４のレストランへの案内時刻を満たしているので、適格経路判定部１７は、二番目の経由地Ｂが経由地条件を満たすと判断する。同様に、三番目の経由地Ｅ、四番目の経由地Ｄ、および五番目の経由地（目的地）Ａは、経由地条件を満たすと判断される。したがって、適格経路判定部１７は、第三レコードの経路パターンを適格と判断し、案内経路データの候補として案内経路記憶部２に記憶させる。
【００５８】
以上の一連の案内経路の探索動作によって、案内経路記憶部２には、ジャンル別経由地条件テーブル２７における条件を満たす１または複数の経路パターンが、案内経路データとして記憶される。
【００５９】
次に、案内経路データとして使用可能な１または複数の経路パターンが得られると、表示生成部５は、その経路パターンの一覧を表示部６に表示させる。そして、表示部６に表示された経路パターンから、案内経路データとしてユーザが所望する１つの経路パターンを選択する操作が操作部７に対して行われると、適格経路判定部１７は、その１つの経路パターンを、経路案内に実際に使用する案内経路データとして確定する。そして、選択された経路パターンに対応する経路情報（経路パターン生成部１３による探索において選択された複数の道路リンクの情報）も併せて案内経路記憶部２に記憶される。なお、選択されなかった経路パターンについてのデータは、後で選択される可能性もあるため、案内経路記憶部２から削除しないようにしてもよい。
【００６０】
さらに、この実施の形態１に係るナビゲーション装置では、１つの経路パターンを案内経路データとして確定する前に、案内経路データとして使用可能な経路パターンへ経由地を追加することが可能である。
【００６１】
以下、案内経路データとして使用可能な経路パターンへ経由地を追加する際の処理について説明する。図６は、実施の形態１において、案内経路データとして使用可能な経路パターンへ経由地を追加する際の処理について説明するフローチャートである。また、図７は、実施の形態１において、案内経路データとして使用可能な経路パターンへ経由地を追加する際の表示部６による表示例を示す図である。
【００６２】
まず、上述のように、表示生成部５が、案内経路データとして使用可能な１または複数の経路パターンを表示部６に表示させる（ステップＳ１１）。
【００６３】
このように、案内経路データとして使用可能な１または複数の経路パターンが表示部６に表示されている状態においては、上述のように経路案内に実際に使用する１つの経路パターンの選択のためのユーザ操作、経由地の追加のためのユーザ操作などが操作部７に対して行われたか否かが監視される（ステップＳ１２）。
【００６４】
経由地の追加のためのユーザ操作が操作部７に対して行われたことを検出すると、経路パターン編集部１８は、経由地選択部１２と同様にして、ユーザの操作に基づき、経由候補地データ２４および登録地リスト２５に含まれる地点から１つの追加経由地を選択する（ステップＳ１３）。
【００６５】
次に、経路パターン編集部１８は、経由地を追加する対象となる経路パターンを選択するモードおよび選択しないモードのいずれかを選択させるための画像またはテキストを、表示生成部５を介して表示部６に表示させる（ステップＳ１４）。
【００６６】
そして、経由地を追加する対象となる経路パターンを選択するモードを選択する操作が操作部７に対して行われたことを検出すると、経路パターン編集部１８は、案内経路データとして使用可能な経路パターンの一覧から、経由地の追加の対象となる経路パターンを選択させるための画像またはテキストを、表示生成部５を介して表示部６に表示させる（ステップＳ１５）。図７（Ａ）は、ステップＳ１５における選択画面の一例を示す。図７（Ａ）では、操作を促すためのテキスト「経路パターンを選択してください。」、３つの経路パターン１０１−１〜１０１−３が表示部６に表示されている。なお、図７（Ａ）では、表示部６の表示画面上に操作部７としてのタッチパネルが装着されており、ユーザは指などでタッチパネルに触れることで経路パターンの選択操作を行う。
【００６７】
その後、経由地を追加する対象となる経路パターンを選択する操作が操作部７に対して行われたことを検出すると、経路パターン編集部１８は、その経路パターンを処理の対象となる経路パターンとして特定し、選択された経路パターンについて、追加経由地の挿入箇所（すなわち、どの地点とどの地点との間に追加経由地を挿入するか）を指定するモードおよび指定しないモードのいずれかを選択させるための画像またはテキストを、表示生成部５を介して表示部６に表示させる（ステップＳ１６）。
【００６８】
そして、追加経由地の挿入箇所を指定するモードを選択する操作が操作部７に対して行われたことを検出すると、経路パターン編集部１８は、その経路パターンに対して経由地を挿入可能な箇所の一覧から、挿入箇所を選択させるための画像またはテキストを、表示生成部５を介して表示部６に表示させる。その後、挿入箇所を選択する操作が操作部７に対して行われたことを検出すると、経路パターン編集部１８は、その挿入箇所を経路パターンにおいて特定し、その挿入箇所に追加経由地を挿入して新たな経路パターンを生成する（ステップＳ１７）。図７（Ｂ）は、ステップＳ１７における選択画面の一例を示す。図７（Ｂ）では、操作を促すためのテキスト「挿入箇所を選択してください。」、経路パターン１０１−１について、地点「Ｂ」，「Ｃ」，「Ｄ」，「Ｅ」，「Ａ」を示す画像、およびそれらの地点間を示す画像１２１が表示部６に表示されている。なお、図７（Ｂ）では、表示部６の表示画面上に操作部７としてのタッチパネルが装着されており、ユーザは指などでタッチパネルに触れることで挿入箇所の選択操作を行う。
【００６９】
この時点では、新たな経路パターンが案内経路データとして使用可能な経路パターンであるか否かは不明である。これは、元の経路パターンは、案内経路データとして使用可能な経路パターンであるが、経由地を追加したことで、経由地条件を満たさない経由地が発生している可能性があるためである。したがって、次に、新たな経路パターンが案内経路データとして使用可能な経路パターンであるか否かが判定される。
【００７０】
まず、経路パターン編集部１８は、案内経路記憶部２に記憶されている、案内経路データとして使用可能な経路パターンを検索し、この新たな経路パターンと同一の経路パターンが案内経路記憶部２に記憶されているか否かを判定する（ステップＳ１８）。
【００７１】
経路パターン編集部１８は、新たな経路パターンと同一の経路パターンが案内経路記憶部２に記憶されていると判定した場合、その新たな経路パターンを、案内経路データとして使用可能な経路パターンとし、案内経路記憶部２に記憶されている新たな経路パターンと同一の経路パターンの案内経路データに基づき、その経路パターンを経路パターンの一覧表示に追加させる（ステップＳ１９）。図７（Ｃ）は、ステップＳ１９の処理後の一覧表示の一例を示す。図７（Ｃ）では、図７（Ａ）に示す一覧表示に対して、経路パターン１０１−１に経由地Ｆを追加して生成された新たな経路パターン１３１が追加されている。なお、図７（Ｃ）に示すように、表示部６において、新たに生成された経路パターン１３１は、先頭に表示される。
【００７２】
一方、ステップＳ１８において、経路パターン編集部１８は、この新たな経路パターンと同一の経路パターンが案内経路記憶部２に記憶されていないと判定した場合、この新たな経路パターンを経路パターン生成部１３に供給し、まず、この新たな経路パターンについて、経由地の順序に沿って経由地を経由して出発地から目的地へ至る経路を探索させる。その際、出発地、経由地および目的地の各地点間の移動のための所要時間も併せて計算させる。経路パターン生成部１３は、この新たな経路パターンについての経路探索結果（案内スケジュールなど）を経路パターン編集部１８に供給する。
【００７３】
そして、経路パターン編集部１８は、この新たな経路パターンのデータを適格経路判定部１７に供給する。適格経路判定部１７は、この新たな経路パターンにおけるすべての経由地が経由地条件を満たすか否かを判定する（ステップＳ２０）。適格経路判定部１７は、その判定結果を経路パターン編集部１８に供給する。
【００７４】
適格経路判定部１７は、この新たな経路パターンにおけるすべての経由地が経由地条件を満たすと判定した場合、この新たな経路パターンを案内経路データとして使用可能な経路パターンとして経路情報とともに、案内経路データの候補として案内経路記憶部２に記憶させる。また、経路パターン編集部１８は、この新たな経路パターンにおけるすべての経由地が経由地条件を満たすと判定された場合、その新たな経路パターンを、案内経路データとして使用可能な経路パターンとし、案内経路記憶部２に記憶されている新たな経路パターンの案内経路データに基づき、その経路パターンを経路パターンの一覧表示に追加させる（ステップＳ１９）。
【００７５】
一方、ステップＳ２０において、適格経路判定部１７により、この新たな経路パターンにおけるいずれかの経由地が経由地条件を満たさないと判定された場合、経路パターン編集部１８は、この新たな経路パターンが案内経路データとして使用できない旨の警告表示を、表示生成部５を介して表示部６に表示させ（ステップＳ２１）、さらに、追加経由地の挿入箇所を変更するか否かを選択させるための画像またはテキストを、表示生成部５を介して表示部６に表示させる（ステップＳ２２）。そして、追加経由地の挿入箇所の変更を選択する操作が操作部７に対して行われたことを検出すると、経路パターン編集部１８は、ステップＳ１７に戻り、再度、ユーザの操作に基づき、挿入箇所を選択する。なお、それ以後の処理については、上述したものと同様となる。
【００７６】
一方、追加経由地の挿入箇所の変更を選択しない旨の操作が操作部７に対して行われたことを検出すると、経路パターン編集部１８は、経由地を追加する対象となる経路パターンを変更するか否かを選択させるための画像またはテキストを、表示生成部５を介して表示部６に表示させる（ステップＳ２３）。そして、経由地を追加する対象となる経路パターンの変更を選択する操作が操作部７に対して行われたことを検出すると、経路パターン編集部１８は、ステップＳ１５に戻り、再度、ユーザの操作に基づき、経路パターンを選択する。なお、それ以後の処理については、上述したものと同様となる。
【００７７】
また、ステップＳ１６において、追加経由地の挿入箇所を指定しないモードを選択する操作が操作部７に対して行われたことを検出すると、経路パターン編集部１８は、ステップＳ１５で選択された経路パターンに対して経由地を挿入可能なすべての箇所のそれぞれに経由地を追加して１または複数の新たな経路パターンを生成する（ステップＳ２４）。この時点では、新たな経路パターンが案内経路データとして使用可能な経路パターンであるか否かは不明である。
【００７８】
次に、経路パターン編集部１８は、生成した新たな経路パターンのそれぞれについて、上述のステップＳ１８およびステップＳ２０と同様な処理を実行し、すべての経由地（目的地を含む）において経由地条件が満たされる経路パターンを抽出する（ステップＳ２５）。経路パターン編集部１８は、すべての経由地（目的地を含む）において経由地条件が満たされる経路パターンが少なくとも１つ抽出されたか否かを判定する（ステップＳ２６）。そして、経路パターン編集部１８は、すべての経由地（目的地を含む）において経由地条件が満たされる経路パターンが少なくとも１つ抽出された場合には、その新たな経路パターンを、案内経路データとして使用可能な経路パターンとし、案内経路記憶部２に記憶されている新たな経路パターンの案内経路データに基づき、その経路パターンを経路パターンの一覧表示に追加させる（ステップＳ１９）。
【００７９】
一方、経路パターン編集部１８は、すべての経由地（目的地を含む）において経由地条件が満たされる経路パターンが１つも抽出されなかった場合には、案内経路データとして使用可能な経路パターンが１つも得られない旨の警告表示を、表示生成部５を介して表示部６に表示させ（ステップＳ２７）、経由地を追加する対象となる経路パターンを変更するか否かを選択させるための画像またはテキストを、表示生成部５を介して表示部６に表示させる（ステップＳ２３）。そして、経由地を追加する対象となる経路パターンの変更を選択する操作が操作部７に対して行われたことを検出すると、経路パターン編集部１８は、ステップＳ１５に戻り、再度、ユーザの操作に基づき、経路パターンを選択する。なお、それ以後の処理については、上述したものと同様となる。
【００８０】
また、ステップＳ１４において経由地を追加する対象となる経路パターンを選択しないモードを選択する操作が操作部７に対して行われたことを検出した場合、およびステップＳ２３において経由地を追加する対象となる経路パターンを変更しない旨の操作が操作部７に対して行われたことを検出した場合、経路パターン編集部１８は、経由地選択部１２により選択された経由地（登録地）に、ステップＳ１３において選択された追加経由地を追加し、その後、経路パターン生成部１３、目的地選択部１４、経路パターン整列部１６および適格経路判定部１７に、経路パターンの生成、整列、および適格性判定を実行させる（ステップＳ２８）。これにより得られた案内経路データとして使用可能な経路パターンの一覧が、経由地追加前に表示されていた一覧に代わり表示される（ステップＳ１１）。
【００８１】
このようにして、案内経路データの候補を表示した後に、ユーザの操作に応じて、経由地（目的地を含む）の追加が実行される。なお、図７の表示例では、経路パターンが簡略されて表示されているが、経路パターンについて、各経由地の名称、滞在時間および到着時刻、並びに、各地点間の移動時間が表示されるようにしてもよい。図８は、実施の形態１における経路パターンの他の表示例を示す図である。図８（Ａ）は、経由地が「○○公園」、「レストラン××」および「△△動物園」の３つである経路パターンの表示例を示す。図８（Ｂ）は、図８（Ａ）に示す経路パターンの「○○公園」と「レストラン××」との間に、新たな経由地「喫茶×○」を追加した経路パターンの表示例を示す。さらに、図８においては、各経由地の特徴を示すコメントが併せて表示されている。
【００８２】
次に、この案内経路記憶部２に記憶された案内経路データを用いたナビゲーション動作について説明する。
【００８３】
ＧＰＳ受信器３は、現在位置の緯度経度データを所定のタイミングで繰り返し出力する。表示生成部５は、ＧＰＳ受信器３からの現在位置の緯度経度データに基づいてその位置に対応した表示データを随時生成する。例えば、表示生成部５は、現在位置の緯度経度データに示される緯度経度を中心とした所定の緯度経度範囲内の表示地図データを地図データベース４から読み出す。なお、この読出し範囲は、現在位置の緯度経度データに示される緯度経度がその中心となっていなくてもよい。
【００８４】
また、表示生成部５は、上述の緯度経度範囲内を通過する案内経路データ（経路パターンおよび経路情報）を案内経路記憶部２から読み込む。そして、表示生成部５は、読み込んだ表示地図データの地図の中心に現在位置マークを重ねるとともに、読み込んだ案内経路データを表示地図データの経路および経由地の地図に重ね合わせて表示データを生成する。表示部６は、この表示データに基づいて案内用の画像やテキストを表示する。
【００８５】
ＧＰＳ受信器３、すなわちナビゲーション装置が移動すると、ＧＰＳ受信器３から出力される緯度経度データが示す緯度経度も変化する。ＧＰＳ受信器３から出力される緯度経度データの緯度経度が変化すると、表示生成部５が地図データベース４から読み込む表示地図データや案内経路記憶部２から読み込む案内経路データも変化する。したがって、ナビゲーション装置の移動に伴って、表示画像の中心が現在位置となるように、表示部６に表示される地図や案内経路は変化する。
【００８６】
このようにして、経路案内処理が実行される。その結果、このナビゲーション装置を所持して、現在位置が案内経路と重なるように移動することで、ユーザは、出発地から複数の経由地を経由して目的地まで効率よく移動することができる。
【００８７】
以上のように、上記実施の形態１によれば、経由地選択部１２が、ユーザの操作に基づき１または複数の経由地を指定し、経路パターン生成部１３が、出発地から、経由地選択部１２により指定された経由地を経由して目的地へ至る複数の経路パターンであって、経由地の訪問順番が互いに異なる複数の経路パターンを探索する。そして、適格経路判定部１７が、経路パターン生成部１３により発見された経路パターンにおける経由地が、予め設定されている経由地条件を満たすか否かを判定する。さらに、経路パターン編集部１８は、経由地が経由地条件を満たすと判定された経路パターンの修正を実行すると、直ちに修正後の経路パターンにおける経由地が経由地条件を満たすか否かを適格経路判定部１７に判定させる。これにより、案内経路の候補が一旦生成されたとしてもユーザがその案内経路の候補を見て修正を加えることができるため、ユーザ所望の経由地に適切なタイミングで訪問しつつ、ユーザ所望の１または複数の経由地を経由して目的地まで到達する案内経路を発見することができる。つまり、よりユーザの意図に沿った案内経路が提供される。さらに、修正された経路パターンのみが適格性の判定を受けるため、修正後におけるすべての経由地の順列に基づき再度経路パターンの生成を行う場合と比べ、処理時間が短くて済む。
【００８８】
また、上記実施の形態１によれば、経路パターン編集部１８は、経由地の追加を実行する場合には、適格経路判定部１７により経由地が経由地条件を満たすと判定された経路パターンにおいて経由地を挿入可能な複数の挿入箇所のそれぞれに新たな経由地を挿入して複数の経路パターンを生成し、生成した複数の経路パターンのそれぞれについて経由地が経由地条件を満たすか否かを適格経路判定部１７に判定させる。これにより、案内経路の候補が一旦生成された後にユーザが別の経由地を追加したいと思い付いた場合にも、その経由地を含めたユーザ所望の経由地に適切なタイミングで訪問しつつ、ユーザ所望の１または複数の経由地を経由して目的地まで到達する案内経路が得られる。
【００８９】
また、上記実施の形態１によれば、経由地条件として、経由地の施設の営業時間の範囲内に経由地に到着すること、および、経由地に所定の滞在時間滞在することが設定されているため、ユーザ所望の経由地に適切なタイミングで訪問する案内経路が得られる。
【００９０】
また、上記実施の形態１によれば、経路パターン編集部１８は、表示部６により表示されている経路パターンの修正後に、修正後の経路パターンにおける経由地が経由地条件を満たすか否かを適格経路判定部１７に判定させ、修正後の経路パターンにおける経由地が経由地条件を満たすときにのみ、修正後の経路パターンを表示部６に表示させる。
【００９１】
これにより、経路パターンの修正を行っても、修正された経路パターンが経由地条件を満たさない場合には表示されない。このため、経路パターンの一覧表示では、常に、ユーザ所望の経由地に適切なタイミングで訪問しつつ、ユーザ所望の１または複数の経由地を経由して目的地まで到達する経路パターンのみが表示され、ユーザが誤って不適切な経路パターンを選択することを防止することができる。
【００９２】
また、経由地の修正後に、修正された経路パターンのみが適格性の判定を受けるため、修正された経路パターンの他に、別の経路パターンのデータが保存・表示されたままであり、別の経路パターンの修正もその後行うことができる。したがって、ユーザの好みに合った案内経路の候補が簡単にかつ色々に得られる。
【００９３】
実施の形態２．
本発明の実施の形態２に係るナビゲーション装置は、実施の形態１に係るナビゲーション装置の機能に加え、複数の経由地から経路パターンを生成する際に、ユーザにより指定された少なくとも２つの経由地の訪問順序を固定して経路パターンを生成する機能を有する。
【００９４】
なお、本発明の実施の形態２に係るナビゲーション装置の基本的な構成は、実施の形態１のものと同様であるので、その説明を省略する。ただし、案内経路生成部１の経路パターン生成部１３は、以下のように動作する。図９は、実施の形態２における案内経路生成部１の経路パターン生成部１３の動作を説明するフローチャートである。
【００９５】
経由地選択部１２は、経由地を選択するとき、経由地の訪問順序を指定するか否かを選択させるための画像またはテキストを表示生成部５を介して表示部６に表示させる（ステップＳ１０１）。経由地の訪問順序を指定する旨の操作が操作部７により検出された場合、経由地選択部１２は、選択されたすべての経由地（目的地を含む）のうち、連続して訪問したい複数の経由地をユーザに指定させるための画像またはテキストを表示生成部５を介して表示部６に表示させる（ステップＳ１０２）。
【００９６】
ユーザによる経由地の選択操作が操作部７により検出されると、経由地選択部１２は、次に、選択された連続訪問の経由地（目的地を含む）について、訪問順序を指定するか否かを選択させるための画像またはテキストを表示生成部５を介して表示部６に表示させる（ステップＳ１０３）。
【００９７】
連続訪問の経由地について訪問順序を指定する旨の操作が操作部７により検出された場合、経由地選択部１２は、連続訪問の経由地の訪問順番の入力を促す画像またはテキストを表示生成部５を介して表示部６に表示させる（ステップＳ１０４）。
【００９８】
連続訪問の経由地について訪問順番が入力されると、経由地選択部１２は、その訪問順番に配列した連続訪問の経由地を１つの経由地群として他の１つの経由地と同様に取り扱い、経路パターンを生成する（ステップＳ１０５）。例えば、経由地Ａ，Ｂ，Ｃ，Ｄが選択され、経由地Ａが目的地とされ、それらのうちの経由地Ｂと経由地Ｃが経由地Ｂ、経由地Ｃの順番で連続訪問すると指定された場合、経由地群（Ｂ→Ｃ）が１つの経由地と同様に取り扱われ、経路パターンＤ→（Ｂ→Ｃ）→Ａと経路パターン（Ｂ→Ｃ）→Ｄ→Ａが生成され、経路パターンＤ→Ｃ→Ｂ→Ａ，Ｃ→Ｂ→Ｄ→Ａ，Ｃ→Ｄ→Ｂ→Ａ，Ｂ→Ｄ→Ｃ→Ａは生成されない。
【００９９】
一方、ステップＳ１０３において、連続訪問の経由地について訪問順序を指定しない旨の操作が操作部７により検出された場合、および所定の時間内に連続訪問の経由地について訪問順序を指定する旨の操作が操作部７により検出されなかった場合、経由地選択部１２は、選択された連続訪問の経由地についてすべての順列を生成し、連続訪問の経由地の各順列をそれぞれ１つの経由地群として他の１つの経由地と同様に取り扱い、経路パターンを生成する（ステップＳ１０６）。例えば、経由地Ａ，Ｂ，Ｃ，Ｄが選択され、経由地Ａが目的地とされ、それらのうちの経由地Ｂと経由地Ｃが連続訪問すると指定された場合、訪問順番が経由地Ｂ、経由地Ｃの順番である経由地群（Ｂ→Ｃ）が１つの経由地と同様に取り扱われ、また、訪問順番が経由地Ｃ、経由地Ｂの順番である経由地群（Ｃ→Ｂ）が別の１つの経由地と同様に取り扱われる。このため、経路パターンＤ→（Ｂ→Ｃ）→Ａ、経路パターン（Ｂ→Ｃ）→Ｄ→Ａ、経路パターンＤ→（Ｃ→Ｂ）→Ａ、および経路パターン（Ｃ→Ｂ）→Ｄ→Ａが生成され、経路パターンＣ→Ｄ→Ｂ→Ａ，Ｂ→Ｄ→Ｃ→Ａは生成されない。
【０１００】
また、ステップＳ１０１において、経由地の訪問順序を指定しない旨の操作が操作部７により検出された場合、および経由地の訪問順序を指定する旨の操作が操作部７により検出されなかった場合、経由地選択部１２は、実施の形態１の場合と同様に、経由地の順番に拘束条件を付けずに経路パターンを生成する（ステップＳ１０７）。例えば、経由地Ａ，Ｂ，Ｃ，Ｄが選択され、経由地Ａが目的地とされ、連続訪問の経由地が指定されなかった場合、経路パターンＢ→Ｃ→Ｄ→Ａ、経路パターンＢ→Ｄ→Ｃ→Ａ、経路パターンＣ→Ｂ→Ｄ→Ａ、経路パターンＣ→Ｄ→Ｂ→Ａ、経路パターンＤ→Ｂ→Ｃ→Ａ、および経路パターンＤ→Ｃ→Ｂ→Ａが生成される。
【０１０１】
このようにして、実施の形態２では、経由地と経由地との間の訪問順番について拘束条件を設けることができ、その拘束条件を満たす経路パターンのみが生成される。また、経路パターン編集部１８が、追加経由地を選択するときにも、同様にして、追加経由地と他の経由地との間の訪問順番について拘束条件を設けることができ、その拘束条件を満たす経路パターンのみが上述のステップＳ２８において生成される。
【０１０２】
なお、実施の形態２に係るナビゲーション装置のその他の動作については実施の形態１の場合と同様とすればよい。したがって、その説明を省略する。
【０１０３】
実施の形態３．
本発明の実施の形態３に係るナビゲーション装置は、案内経路データとして使用可能な経路パターンについて、経由地の削除を実行するようにしたものである。
【０１０４】
本発明の実施の形態３に係るナビゲーション装置の基本的な構成は、実施の形態１または２のものと同様であるので、その説明を省略する。ただし、案内経路生成部１の経路パターン編集部１８は、以下のように動作する。図１０は、実施の形態３において、案内経路データとして使用可能な経路パターンから経由地を削除する際の処理について説明するフローチャートである。また、図１１は、実施の形態３において、案内経路データとして使用可能な経路パターンから経由地を削除する際の表示部６による表示例を示す図である。
【０１０５】
実施の形態１と同様にして、１または複数の案内経路データの候補が生成され、案内経路記憶部２に記憶された後、表示生成部５が、案内経路データとして使用可能な１または複数の経路パターンを表示部６に表示させる（ステップＳ１１）。
【０１０６】
このように、案内経路データとして使用可能な１または複数の経路パターンが表示部６に表示されている状態においては、経路案内に実際に使用する１つの経路パターンの選択のためのユーザ操作、経由地の削除のためのユーザ操作などが操作部７に対して行われたか否かが監視される（ステップＳ４１）。
【０１０７】
経由地の削除のためのユーザ操作が操作部７に対して行われたことを検出すると、経路パターン編集部１８は、ユーザの操作に基づき、以前に選択し一覧表示されている経路パターンに含まれる経由地から１つの削除経由地を選択する（ステップＳ４２）。
【０１０８】
次に、経路パターン編集部１８は、経由地を削除する対象となる経路パターンを選択するモードおよび選択しないモードのいずれかを選択させるための画像またはテキストを、表示生成部５を介して表示部６に表示させる（ステップＳ４３）。
【０１０９】
そして、経由地を削除する対象となる経路パターンを選択するモードを選択する操作が操作部７に対して行われたことを検出すると、経路パターン編集部１８は、案内経路データとして使用可能な経路パターンの一覧から、経由地の削除の対象となる経路パターンを選択させるための画像またはテキストを、表示生成部５を介して表示部６に表示させる（ステップＳ４４）。図１１（Ａ）は、ステップＳ４４における選択画面の一例を示す。図１１（Ａ）では、操作を促すためのテキスト「経路パターンを選択してください。」、３つの経路パターン１０１−１〜１０１−３が表示部６に表示されている。なお、図１１（Ａ）では、表示部６の表示画面上に操作部７としてのタッチパネルが装着されており、ユーザは指などでタッチパネルに触れることで経路パターンの選択操作を行う。
【０１１０】
その後、経由地を削除する対象となる経路パターンを選択する操作が操作部７に対して行われたことを検出すると、経路パターン編集部１８は、その経路パターンを処理の対象となる経路パターンとして特定し、選択された経路パターンにおける複数の経由地から、削除経由地として選択された経由地を削除して新たな経路パターンを生成する。
【０１１１】
この時点では、この新たな経路パターンが案内経路データとして使用可能な経路パターンであるか否かは不明である。これは、元の経路パターンは、案内経路データとして使用可能な経路パターンであるが、経由地を削除したことで、経由地条件を満たさない経由地が発生している可能性があるためである。したがって、次に、新たな経路パターンが案内経路データとして使用可能な経路パターンであるか否かが判定される。
【０１１２】
まず、経路パターン編集部１８は、案内経路記憶部２に記憶されている、案内経路データとして使用可能な経路パターンを検索し、この新たな経路パターンと同一の経路パターンが案内経路記憶部２に記憶されているか否かを判定する（ステップＳ４５）。
【０１１３】
経路パターン編集部１８は、新たな経路パターンと同一の経路パターンが案内経路記憶部２に記憶されていると判定した場合、その新たな経路パターンを、案内経路データとして使用可能な経路パターンとし、案内経路記憶部２に記憶されている新たな経路パターンと同一の経路パターンの案内経路データに基づき、その経路パターンを経路パターンの一覧表示に追加させる（ステップＳ４６）。図１１（Ｂ）は、ステップＳ４６の処理後の一覧表示の一例を示す。図１１（Ｂ）では、図１１（Ａ）に示す一覧表示に対して、経路パターン１０１−１から経由地Ｄを削除して生成された新たな経路パターン１５１が追加されている。なお、図１１（Ｂ）に示すように、表示部６において、新たに生成された経路パターン１５１は、先頭に表示される。
【０１１４】
一方、ステップＳ４５において、経路パターン編集部１８は、この新たな経路パターンと同一の経路パターンが案内経路記憶部２に記憶されていないと判定した場合、この新たな経路パターンを経路パターン生成部１３に供給し、まず、この新たな経路パターンについて、経由地の順序に沿って経由地を経由して出発地から目的地へ至る経路を探索させる。その際、出発地、経由地および目的地の各地点間の移動のための所要時間も併せて計算させる。経路パターン生成部１３は、この新たな経路パターンについての経路探索結果（案内スケジュールなど）を経路パターン編集部１８に供給する。
【０１１５】
そして、経路パターン編集部１８は、この新たな経路パターンのデータを適格経路判定部１７に供給する。適格経路判定部１７は、この新たな経路パターンにおけるすべての経由地が経由地条件を満たすか否かを判定する（ステップＳ４７）。適格経路判定部１７は、その判定結果を経路パターン編集部１８に供給する。
【０１１６】
適格経路判定部１７は、この新たな経路パターンにおけるすべての経由地が経由地条件を満たすと判定した場合、この新たな経路パターンを案内経路データとして使用可能な経路パターンとして経路情報とともに、案内経路データの候補として案内経路記憶部２に記憶させる。また、経路パターン編集部１８は、この新たな経路パターンにおけるすべての経由地が経由地条件を満たすと判定された場合、その新たな経路パターンを、案内経路データとして使用可能な経路パターンとし、案内経路記憶部２に記憶されている新たな経路パターンの案内経路データに基づき、その経路パターンを経路パターンの一覧表示に追加させる（ステップＳ４６）。
【０１１７】
一方、ステップＳ４７において、適格経路判定部１７により、この新たな経路パターンにおけるいずれかの経由地が経由地条件を満たさないと判定された場合、経路パターン編集部１８は、この新たな経路パターンが案内経路データとして使用できない旨の警告表示を、表示生成部５を介して表示部６に表示させ（ステップＳ４８）、さらに、経由地を削除する対象となる経路パターンを変更するか否かを選択させるための画像またはテキストを、表示生成部５を介して表示部６に表示させる（ステップＳ４９）。そして、経由地を削除する対象となる経路パターンの変更を選択する操作が操作部７に対して行われたことを検出すると、経路パターン編集部１８は、ステップＳ４４に戻り、再度、ユーザの操作に基づき、経路パターンを選択する。なお、それ以後の処理については、上述したものと同様となる。
【０１１８】
また、ステップＳ４３において経由地を削除する対象となる経路パターンを選択しないモードを選択する操作が操作部７に対して行われたことを検出した場合、およびステップＳ４９において経由地を削除する対象となる経路パターンを変更しない旨の操作が操作部７に対して行われたことを検出した場合、経路パターン編集部１８は、経由地選択部１２により選択された経由地（登録地）から、ステップＳ４２において選択された削除経由地を削除し、その後、経路パターン生成部１３、目的地選択部１４、経路パターン整列部１６および適格経路判定部１７に、経路パターンの生成、整列、および適格性判定を実行させる（ステップＳ５０）。これにより得られた案内経路データとして使用可能な経路パターンの一覧が、経由地削除前に表示されていた一覧に代わり表示される（ステップＳ１１）。
【０１１９】
このようにして、案内経路データの候補を表示した後に、ユーザの操作に応じて、経由地（目的地を含む）の削除が実行される。なお、図１１の表示例では、経路パターンが簡略されて表示されているが、経路パターンについて、各経由地の名称、滞在時間および到着時刻、並びに、各地点間の移動時間が表示されるようにしてもよい。図１２は、実施の形態３における経路パターンの他の表示例を示す図である。図１２（Ａ）は、経由地が「○○公園」、「喫茶×○」、「レストラン××」および「△△動物園」の４つである経路パターンの表示例を示す。図１２（Ｂ）は、図１２（Ａ）に示す経路パターンから経由地「喫茶×○」を削除した経路パターンの表示例を示す。さらに、図１２においては、各経由地の特徴を示すコメントが併せて表示されている。
【０１２０】
なお、実施の形態３に係るナビゲーション装置のその他の動作については実施の形態１または２の場合と同様とすればよい。したがって、その説明を省略する。
【０１２１】
実施の形態４．
本発明の実施の形態４に係るナビゲーション装置は、案内経路データとして使用可能な経路パターンについて、経由地の並べ替えを実行するようにしたものである。
【０１２２】
本発明の実施の形態４に係るナビゲーション装置の基本的な構成は、実施の形態１〜３のいずれかのものと同様であるので、その説明を省略する。ただし、案内経路生成部１の経路パターン編集部１８は、以下のように動作する。図１３は、実施の形態４において、案内経路データとして使用可能な経路パターンにおいて経由地を並べ替える際の処理について説明するフローチャートである。また、図１４は、実施の形態４において、案内経路データとして使用可能な経路パターンにおいて経由地を並べ替える際の表示部６による表示例を示す図である。
【０１２３】
実施の形態１と同様にして、１または複数の案内経路データの候補が生成され、案内経路記憶部２に記憶された後、表示生成部５が、案内経路データとして使用可能な１または複数の経路パターンを表示部６に表示させる（ステップＳ１１）。
【０１２４】
このように、案内経路データとして使用可能な１または複数の経路パターンが表示部６に表示されている状態においては、経路案内に実際に使用する１つの経路パターンの選択のためのユーザ操作、経由地の並べ替えのためのユーザ操作などが操作部７に対して行われたか否かが監視される（ステップＳ６１）。
【０１２５】
経由地の並べ替えのためのユーザ操作が操作部７に対して行われたことを検出すると、経路パターン編集部１８は、一覧表示されている経路パターンから経由地の並べ替えの対象となる経路パターンを選択させるための画像またはテキストを、表示生成部５を介して表示部６に表示させる（ステップＳ６２）。図１４（Ａ）は、ステップＳ６２における選択画面の一例を示す。図１４（Ａ）では、操作を促すためのテキスト「経路パターンを選択してください。」、３つの経路パターン１０１−１〜１０１−３が表示部６に表示されている。なお、図１４（Ａ）では、表示部６の表示画面上に操作部７としてのタッチパネルが装着されており、ユーザは指などでタッチパネルに触れることで経路パターンの選択操作を行う。
【０１２６】
その後、経由地の並べ替えの対象となる経路パターンを選択する操作が操作部７に対して行われたことを検出すると、経路パターン編集部１８は、その経路パターンを処理の対象となる経路パターンとして特定し、選択された経路パターンに含まれる複数の経由地の一覧から、並べ替えられる経由地を選択させるための画像またはテキストを、表示生成部５を介して表示部６に表示させる。その後、並べ替えの対象となる複数の経由地を選択する操作が操作部７に対して行われたことを検出すると、経路パターン編集部１８は、それらの経由地を経路パターンにおいて特定し、それらの経由地を並べ替えた新たな経路パターンを生成する（ステップＳ６３）。例えば、並べ替えの対象となる経由地が２つだけ選択された場合には、新たな経路パターンが１つ生成され、並べ替えの対象となる経由地が３つだけ選択された場合には、新たな経路パターンが５つ生成される。図１４（Ｂ）は、ステップＳ６３における選択画面の一例を示す。図１４（Ｂ）では、操作を促すためのテキスト「変更する経由地を選択してください。」、経路パターン１０１−１について、地点「Ｂ」，「Ｃ」，「Ｄ」，「Ｅ」，「Ａ」を示す画像１７１〜１７５が表示部６に表示されている。なお、図１４（Ｂ）では、表示部６の表示画面上に操作部７としてのタッチパネルが装着されており、ユーザは指などでタッチパネルに触れることで経由地の選択操作を行う。
【０１２７】
この時点では、新たな経路パターンが案内経路データとして使用可能な経路パターンであるか否かは不明である。これは、元の経路パターンは、案内経路データとして使用可能な経路パターンであるが、経由地を並べ替えたことで、経由地条件を満たさない経由地が発生している可能性があるためである。したがって、次に、新たな経路パターンが案内経路データとして使用可能な経路パターンであるか否かが判定される。
【０１２８】
経路パターン編集部１８は、この新たな経路パターンを経路パターン生成部１３に供給し、まず、この新たな経路パターンについて、経由地の順序に沿って経由地を経由して出発地から目的地へ至る経路を探索させる。その際、出発地、経由地および目的地の各地点間の移動のための所要時間も併せて計算させる。経路パターン生成部１３は、この新たな経路パターンについての経路探索結果（案内スケジュールなど）を経路パターン編集部１８に供給する。
【０１２９】
そして、経路パターン編集部１８は、この新たな経路パターンのデータを適格経路判定部１７に供給する。適格経路判定部１７は、この新たな経路パターンにおけるすべての経由地が経由地条件を満たすか否かを判定する（ステップＳ６４）。適格経路判定部１７は、その判定結果を経路パターン編集部１８に供給する。
【０１３０】
適格経路判定部１７は、この新たな経路パターンにおけるすべての経由地が経由地条件を満たすと判定した場合、この新たな経路パターンを案内経路データとして使用可能な経路パターンとして経路情報とともに、案内経路データの候補として案内経路記憶部２に記憶させる。また、経路パターン編集部１８は、この新たな経路パターンにおけるすべての経由地が経由地条件を満たすと判定された場合、その新たな経路パターンを、案内経路データとして使用可能な経路パターンとし、案内経路記憶部２に記憶されている新たな経路パターンの案内経路データに基づき、その経路パターンを経路パターンの一覧表示に追加させる（ステップＳ６５）。図１４（Ｃ）は、ステップＳ６５の処理後の一覧表示の一例を示す。図１４（Ｃ）では、図１４（Ａ）に示す一覧表示に対して、経路パターン１０１−１における経由地Ｂと経由地Ｃを並べ替えて生成された新たな経路パターン１８１が追加されている。なお、図１４（Ｃ）に示すように、表示部６において、新たに生成された経路パターン１８１は、先頭に表示される。
【０１３１】
一方、ステップＳ６４において、適格経路判定部１７により、この新たな経路パターンにおけるいずれかの経由地が経由地条件を満たさないと判定された場合、経路パターン編集部１８は、この新たな経路パターンが案内経路データとして使用できない旨の警告表示を、表示生成部５を介して表示部６に表示させる（ステップＳ６６）。この場合には、ステップＳ１１に戻り、元の一覧表示が継続される。
【０１３２】
なお、実施の形態４に係るナビゲーション装置のその他の動作については実施の形態１〜３のいずれかの場合と同様とすればよい。したがって、その説明を省略する。
【０１３３】
実施の形態５．
本発明の実施の形態５に係るナビゲーション装置は、案内経路データとして使用可能な経路パターンを地図に重畳させて表示し、経由地または地点間の経路の変更のための操作をタッチパネルにより検出し、その検出結果に基づいて経由地または地点間の経路の変更を実行するようにしたものである。
【０１３４】
本発明の実施の形態５に係るナビゲーション装置の基本的な構成は、実施の形態１〜４のいずれかのものと同様であるので、その説明を省略する。ただし、実施の形態５に係るナビゲーション装置では、操作部７としてのタッチパネルが表示部６の表示画面上に装着されており、さらに、案内経路生成部１の経路パターン編集部１８は、以下のように動作する。図１５は、実施の形態５において、案内経路データとして使用可能な経路パターンにおいて経由地または地点間の経路を変更する際の処理について説明するフローチャートである。
【０１３５】
実施の形態１と同様にして、１または複数の案内経路データの候補が生成され、案内経路記憶部２に記憶された後、表示生成部５が、案内経路データとして使用可能な１または複数の経路パターンを表示部６に表示させる（ステップＳ１１）。
【０１３６】
このように、案内経路データとして使用可能な１または複数の経路パターンが表示部６に表示されている状態においては、経路案内に実際に使用する１つの経路パターンの選択のためのユーザ操作、経由地の変更のためのユーザ操作などが操作部７に対して行われたか否かが監視される（ステップＳ８１）。
【０１３７】
経由地の変更のためのユーザ操作が操作部７に対して行われたことを検出すると、経路パターン編集部１８は、一覧表示されている経路パターンから経由地の変更の対象となる経路パターンを選択させるための画像またはテキストを、表示生成部５を介して表示部６に表示させる（ステップＳ８２）。
【０１３８】
その後、経由地の変更の対象となる経路パターンを選択する操作が操作部７に対して行われたことを検出すると、経路パターン編集部１８は、その経路パターンを処理の対象となる経路パターンとして特定し、まず、その経路パターンによる案内経路を含む地図を示す表示地図データ２１を地図データベース４から読み出し、その表示地図データ２１を表示生成部５に供給し、その地図を表示部６に表示させ、さらに、選択された経路パターンによる経由地および経路のデータを表示生成部５に供給し、その経由地および経路を、その地図に重畳させて表示させる（ステップＳ８３）。
【０１３９】
さらに、経路パターン編集部１８は、表示された地図並びに経由地および経路において、変更対象となる経由地および／または経路を選択させるための画像またはテキストを、表示生成部５を介して表示部６に表示させる（ステップＳ８４）。ユーザは、その表示を見ると、タッチパネルが配された表示画面上において、所望の経由地および／または経路の表示部分を指などで押圧する。経路パターン編集部１８は、変更対象となる経由地および／または地点間経路を選択する操作が操作部７（タッチパネル）に対して行われたことを検出すると、選択された経路パターンにおけるその経由地および／または地点間経路を特定する。
【０１４０】
次に、経路パターン編集部１８は、表示されている地図の縮尺を変更するか否かを選択させるための画像またはテキストを、表示生成部５を介して表示部６に表示させる（ステップＳ８５）。経路パターン編集部１８は、縮尺変更のための操作が操作部７に対して行われたことを検出すると、ユーザの操作により指定された縮尺の表示地図データ２１を読み出し、その縮尺の地図およびそれに重畳させた経由地を、表示生成部５を介して表示部６に表示させる（ステップＳ８６）。一方、縮尺変更しない旨の操作が操作部７により検出された場合、および所定の時間内に縮尺変更のための操作が操作部７により検出されなかった場合、経路パターン編集部１８は、表示されている地図の縮尺変更のための処理を行わない。
【０１４１】
そして、経路パターン編集部１８は、表示されている地図上において、変更後の経由地および／または経路を指定させるための画像またはテキストを、表示生成部５を介して表示部６に表示させる（ステップＳ８７）。ユーザは、その表示を見ると、タッチパネルが配された表示画面上において、変更後の経由地および／または経路を指などで押圧する。経由地を指定する場合には、例えば表示部６により地図上において、ユーザが選択した経由地の位置を示す画像を表示し、ユーザによる押圧の位置に応じて、その押圧位置に対応する地図上の位置に随時その画像を移動させ、確定のための操作があったときのその画像の位置に基づき経由地が指定される。また、経路を指定する場合には、まず、経由地が表示され、ユーザがある経由地から次の経由地まで地図上の経路をなぞっていくと、経路パターン編集部１８は、タッチパネルにより検出される押圧位置を追跡していき、押圧位置の軌跡および進行方向によって経路および経由地の訪問順序を特定する。
【０１４２】
このようにして新たな経路パターンおよび／または地点間経路が入力される。この時点では、新たな経路パターンが案内経路データとして使用可能な経路パターンであるか否かは不明である。これは、元の経路パターンは、案内経路データとして使用可能な経路パターンであるが、経由地や経路が変更されたことで、経由地条件を満たさない経由地が発生している可能性があるためである。したがって、次に、新たな経路パターンが案内経路データとして使用可能な経路パターンであるか否かが判定される。
【０１４３】
経路パターン編集部１８は、この新たな経路パターンを経路パターン生成部１３に供給し、まず、この新たな経路パターンについて、必要に応じて、経由地の順序に沿って経由地を経由して出発地から目的地へ至る経路を探索させる。その際、出発地、経由地および目的地の各地点間の移動のための所要時間も併せて計算させる。なお、経路のみが変更された場合には、この経路探索は省略され、所要時間のみ計算される。経路パターン生成部１３は、この新たな経路パターンについての経路探索結果（案内スケジュールなど）を経路パターン編集部１８に供給する。
【０１４４】
そして、経路パターン編集部１８は、この新たな経路パターンのデータを適格経路判定部１７に供給する。適格経路判定部１７は、この新たな経路パターンにおけるすべての経由地が経由地条件を満たすか否かを判定する（ステップＳ８８）。適格経路判定部１７は、その判定結果を経路パターン編集部１８に供給する。
【０１４５】
適格経路判定部１７は、この新たな経路パターンにおけるすべての経由地が経由地条件を満たすと判定した場合、この新たな経路パターンを案内経路データとして使用可能な経路パターンとして経路情報とともに、案内経路データの候補として案内経路記憶部２に記憶させる。また、経路パターン編集部１８は、この新たな経路パターンにおけるすべての経由地が経由地条件を満たすと判定された場合、その新たな経路パターンを、案内経路データとして使用可能な経路パターンとし、案内経路記憶部２に記憶されている新たな経路パターンの案内経路データに基づき、その経路パターンを経路パターンの一覧表示に追加させる（ステップＳ８９）。
【０１４６】
一方、ステップＳ８８において、適格経路判定部１７により、この新たな経路パターンにおけるいずれかの経由地が経由地条件を満たさないと判定された場合、経路パターン編集部１８は、この新たな経路パターンが案内経路データとして使用できない旨の警告表示を、表示生成部５を介して表示部６に表示させる（ステップＳ９０）。この場合には、ステップＳ１１に戻り、元の一覧表示が継続される。
【０１４７】
なお、実施の形態５に係るナビゲーション装置のその他の動作については実施の形態１〜４のいずれかの場合と同様とすればよい。したがって、その説明を省略する。
【０１４８】
以上のように、上記実施の形態５によれば、経路パターン編集部１８は、操作部７のタッチパネルにより検出される表示画面上の押圧位置の軌跡および／または進行方向に基づいて、地点間の経路および／または経由地の順序を変更する。これにより、地図上で確認しつつ経路および／または経由地の順序を修正することができ、よりユーザの要求にあった案内経路が得られる。
【０１４９】
実施の形態６．
本発明の実施の形態６に係るナビゲーション装置は、案内経路データとして使用可能な経路パターンについて、経由地の変更を実行するようにしたものである。実施の形態６では、実施の形態３における経由地の削除処理および実施の形態１における経由地の追加処理が応用され、まず、削除経由地が選択されるとともに、その削除経由地の代わりに使用される追加経由地が選択される。そして、削除経由地の代わりに追加経由地が使用された新たな経路パターンが、経路パターン編集部１８により生成される。そして、新たな経路パターンにおけるすべての経由地が経由地条件を満たす場合には、案内経路データ候補の１つとして、その新たな経路パターン（およびその経路情報）が追加される。
【０１５０】
図１６は、実施の形態６における経路パターンの他の表示例を示す図である。図１６（Ａ）は、経由地が「○○公園」、「喫茶×○」、「レストラン××」および「△△動物園」の４つである経路パターンの表示例を示す。図１６（Ｂ）は、図１６（Ａ）に示す経路パターンにおける経由地「喫茶×○」が経由地「○滝」に変更された経路パターンの表示例を示す。さらに、図１６においては、各経由地の特徴を示すコメントが併せて表示されている。
【０１５１】
なお、実施の形態６に係るナビゲーション装置の上述した以外の構成および動作については、上述の実施の形態１〜５のいずれかと同様にすればよい。したがって、その説明を省略する。
【０１５２】
なお、上述の各実施の形態は、本発明の好適な例であるが、本発明は、これらに限定されるものではなく、本発明の要旨を逸脱しない範囲において、種々の変形、変更が可能である。
【０１５３】
例えば、上記各実施の形態は、それ以外の上記実施の形態に適用可能である。すなわち、例えば、１つの案内経路生成部１により、案内経路データの候補に対して、経由地の追加、削除、変更および並べ替えのいずれも行うようにすることが可能である。
【０１５４】
また、上記各実施の形態において、経由地選択部１２は、経由候補地データ２４を参照し、ユーザにより選択された経由地が営業している場合にのみ、この経由地を経由地リストに登録するようにしてもよい。なお、選択された経由地が営業していない場合には、経由地選択部１２は、表示部６に警告表示をさせる。
【０１５５】
また、上記各実施の形態において、経路パターン編集部１８は、適格経路判定部１７によりいずれかの経由地が経由地条件を満たさないと判定された経路パターンにおいて、経由地条件を満たさない経由地への到着時刻がその経由地の案内時間の開始時刻より早い場合には、その経由地の前に別の経由地を挿入して、新たな経路パターンを生成し、その新たな経路パターンについて、経路パターン生成部１３および適格経路判定部１７を使用して、すべての経由地が経由地条件を満たすか否かを判定するようにしてもよい。この場合、挿入される経由地としては、例えばジャンルが「カフェ」などの比較的短い滞在時間である地点が選択される。また、上記案内時間の開始時刻と上記到着時刻との差より短い滞在時間の経由地を選択するようにしてもよい。このように経由地を自動的に追加した場合、新たな経路パターンにおけるすべての経由地が経由地条件を満たすときには、その新たな経路パターンが、案内経路データの候補とされる。
【０１５６】
また、上記各実施の形態において、経路パターン生成部１３は、最初の経由地への到達時刻がその経由地のジャンルの案内時間の開始時刻より早い場合には、出発地の出発時刻をその開始時刻と到達時刻との差だけ遅らせた時刻に変更するようにしてもよい。
【０１５７】
また、上記各実施の形態において、適格経路判定部１７は、経路パターン整列部１６による経路パターンリストに含まれる各経路パターンにおいて所定のジャンルの経由地が連続する場合には、その経路パターンは経由地条件を満たさないと判定するようにしてもよい。例えば、適格経路判定部１７は、図４に示すジャンル別経由地条件テーブル２７において、飲食ジャンルに該当するジャンルの経由地が連続している場合には、その経路パターンは経由地条件を満たさないと判定するようにしてもよい。
【０１５８】
また、上記各実施の形態では、経路パターン生成部１３により生成された複数の経路パターンを経路パターン整列部１６により経路条件テーブル２６の条件に従って配列させてから、適格経路判定部１７が順番に各経路パターンの適格性を判定しているが、その代わりに、経路パターン整列部１６を省略し、適格経路判定部１７が、経路パターンの判定ごとに、経路条件テーブル２６を参照し、経路条件テーブル２６の条件に従って複数の経路パターンを探索し、複数の経路パターンの中から１つの経路パターンを順次に抽出し、その抽出した経路パターンについて適格性を判定するようにしてもよい。
【０１５９】
また、上記各実施の形態では、経路条件テーブル２６およびジャンル別経由地条件テーブル２７が予め設けられているが、案内経路の探索条件や各経由地の経由地条件を経路探索の際に入力させ、その際に入力されたものを使用するようにしてもよい。
【０１６０】
また、上記各実施の形態ではジャンル別に経由地条件を課しているが、経由地ごとに経由地条件を課しても勿論よい。また、ジャンル別の経由地条件と経由地ごとの経由地条件とを合わせて課してもよい。
【０１６１】
また、上記実施の形態１において、経由地が経由地条件を満たすと判定された案内経路においてある挿入箇所に新たな経由地を挿入した場合に、修正後の案内経路が経由地条件を満たさないと判定されたときには、その案内経路において別の挿入箇所に自動的に新たな経由地を挿入するようにしてもよい。
【０１６２】
また、上記各実施の形態において、経由地の並べ替えの際、経由地を配列して表示し、ユーザがドラッグしてある経由地を別の地点間に移動させる操作を行うと、それに応じて、タッチパネルの押圧位置に合わせて経由地を随時表示させ、表示において地点間の表示と移動させた経由地の表示が重畳した際に、その地点間に、その経由地を移動させた経路パターンを新たな経路パターンとして生成するようにしてもよい。
【０１６３】
また、上記各実施の形態において、警告表示を行う場合やその他の場合において、同時に、処理の中断の選択肢のための画像またはテキストを表示部６に表示させ、ユーザによる処理の中断のための操作が検出されると、経路パターン編集部１８は、経路パターンの修正処理を終了し、元の経路パターンの一覧表示を継続させるようにしてもよい。
【０１６４】
また、上記各実施の形態では、案内経路生成部１は、ナビゲーション装置に組み込まれているが、その代わりに、クライアント・サーバモデルを採用する通信システムにおいて、ナビゲーション装置が、表示生成部５、表示部６、操作部７および図示せぬ通信回路を有するクライアント端末として実現され、案内経路生成部１および／または地図データベース４がサーバ内に実現されていてもよい。その場合、ナビゲーション装置は主にユーザインタフェースとして機能し、通信システムによる通信路を介して必要なデータの送受が行われ、経路探索などの処理はサーバ内の案内経路生成部１で行われる。その他、サーバとクライアント端末が連携して案内経路生成部１が実現するようにしてもよい。また、パーソナルコンピュータなどをクライアント端末とし、ナビゲーション装置にメモリカードなどの所定の記憶媒体のリーダを設けておき、サーバにおける案内経路生成部１により得られた案内経路の経路パターンを、クライアント端末により所定の記憶媒体に記憶させ、この記憶媒体をナビゲーション装置のリーダに挿入し読み取らせるようにしてオフラインでサーバ上の案内経路生成部１を利用するようにしてもよい。
【産業上の利用可能性】
【０１６５】
本発明は、例えば、自動車用ナビゲーション装置、歩行者用ナビゲーション装置、その他のナビゲーション装置などに利用することができる。
【図面の簡単な説明】
【０１６６】
【図１】図１は、本発明の実施の形態１に係るナビゲーション装置の構成を示すブロック図である。
【図２】図２は、図１における案内経路生成部および地図データベースの詳細を示すブロック図である。
【図３】図３は、図２における経由候補地データの一例を示す図である。
【図４】図４は、図２におけるジャンル別経由地条件テーブルの一例を示す図である。
【図５】図５は、実施の形態１において、経路パターン整列部により生成される経路パターンリストの一例を示す図である。
【図６】図６は、実施の形態１において、案内経路データとして使用可能な経路パターンへ経由地を追加する際の処理について説明するフローチャートである。
【図７】図７は、実施の形態１において、案内経路データとして使用可能な経路パターンへ経由地を追加する際の表示部による表示例を示す図である。
【図８】図８は、実施の形態１における経路パターンの他の表示例を示す図である。
【図９】図９は、実施の形態２における案内経路生成部の経路パターン生成部の動作を説明するフローチャートである。
【図１０】図１０は、実施の形態３において、案内経路データとして使用可能な経路パターンから経由地を削除する際の処理について説明するフローチャートである。
【図１１】図１１は、実施の形態３において、案内経路データとして使用可能な経路パターンから経由地を削除する際の表示部による表示例を示す図である。
【図１２】図１２は、実施の形態３における経路パターンの他の表示例を示す図である。
【図１３】図１３は、実施の形態４において、案内経路データとして使用可能な経路パターンにおいて経由地を並べ替える際の処理について説明するフローチャートである。
【図１４】図１４は、実施の形態４において、案内経路データとして使用可能な経路パターンにおいて経由地を並べ替える際の表示部による表示例を示す図である。
【図１５】図１５は、実施の形態５において、案内経路データとして使用可能な経路パターンにおいて経由地または地点間の経路を変更する際の処理について説明するフローチャートである。
【図１６】図１６は、実施の形態６における経路パターンの他の表示例を示す図である。
【符号の説明】
【０１６７】
１  案内経路生成部（案内経路探索装置）
２  案内経路記憶部（記憶手段）
５  表示生成部（案内用データ生成手段）
６  表示部（表示手段、出力手段）
７  操作部（入力手段）
１２  経由地選択部（経由地指定手段）
１３  経路パターン生成部（探索手段）
１７  適格経路判定部（判定手段）
１８  経路パターン編集部（案内経路編集手段）
【図１】
2005233632.tif 000003
【図２】
2005233632.tif 000004
【図３】
2005233632.tif 000005
【図４】
2005233632.tif 000006
【図５】
2005233632.tif 000007
【図６】
2005233632.tif 000008
【図７】
2005233632.tif 000009
【図８】
2005233632.tif 000010
【図９】
2005233632.tif 000011
【図１０】
2005233632.tif 000012
【図１１】
2005233632.tif 000013
【図１２】
2005233632.tif 000014
【図１３】
2005233632.tif 000015
【図１４】
2005233632.tif 000016
【図１５】
2005233632.tif 000017
【図１６】
2005233632.tif 000018