(57)【要約】経路誘導を行う日時と利用可能日時が合致するとともに、滞在時間を考慮した効率の良い経路誘導を実現することのできるナビゲーション装置を提供すること。本実施形態のナビゲーション装置は、ＧＰＳ受信部と、センサ部と、地図データなどのデータが予め記録されている地図データ格納部と、設計データを生成するとともに生成された設計データに基づいて行程管理を行うシステム制御部と、を備え、システム制御部が、抽出された目的地に係る各地点データに基づいて経路を探索し、探策結果、各地点データおよび入力された出発時間に基づいて経路データを生成するとともに、当該生成された設計データに基づいて経路誘導を管理するようになっている。
2004090472.tif 000002
【特許請求の範囲】
【請求項１】
移動体の出発地の少なくとも位置データを含む出発地データを取得する出発地データ取得手段と、
前記移動体の到達すべき目的地を登録する登録手段と、
前記目的地の位置を示す位置データと前記登録された目的地における予測滞在時間の情報を示す滞在時間情報と当該目的地の利用可能日時を示す利用時間情報とを少なくとも含む当該目的地の地点データを取得する地点データ取得手段と、
地図データを格納する格納手段と、
前記取得した出発地の位置データ、前記登録された目的地の地点データ、および、前記地図データに基づいて少なくとも前記目的地に到着する到着予想時刻を含む前記出発地から前記目的地までの経路データを生成する生成手段と、
前記生成された経路データに基づいて前記出発地から前記目的地までの経路誘導を行う経路誘導手段と、
を備えることを特徴とするナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置において、
前記登録手段によって複数の目的地が登録される場合であって、
前記生成手段が、前記出発地から前記各目的地を経由する経路データを生成することを特徴とするナビゲーション装置。
【請求項３】
請求項１または２に記載のナビゲーション装置において、
前記生成手段によって生成された前記経路データにおける目的地の少なくとも前記到着予想時刻を含む、目的地の情報を示す目的地情報または前記生成された経路データの少なくとも何れか一方を告知する告知手段を備えたことを特徴とするナビゲーション装置。
【請求項４】
請求項３に記載のナビゲーション装置において、
前記目的地情報には、登録された目的地の名称、前記経路データにおける目的地を出発する予想時刻を示す出発予想時刻、または、前記経路データにおける目的地に滞在する予想時間を示す滞在時間の少なくとも何れか１の情報が含まれる場合であって、
前記告知手段が、前記目的地の名称、前記到着予想時刻、前記出発予想時刻、または、前記滞在時間の少なくとも何れか１の情報を告知することを特徴とするナビゲーション装置。
【請求項５】
請求項４に記載のナビゲーション装置において、
前記生成手段によって生成された経路データが複数あるとともに、前記告知手段が前記生成された複数の経路データを告知する場合に、
前記告知された複数の経路データの中から何れか１の経路データを選択する選択手段を有し、
前記経路誘導手段が、前記選択された経路データに基づいて前記出発地から前記目的地までの経路誘導を行うことを特徴とするナビゲーション装置。
【請求項６】
請求項３乃至５の何れか一項に記載のナビゲーション装置において、
前記生成手段が、
前記経路データの全行程の所要時間を算出する所要時間算出手段と、
前記算出された経路データの所要時間に基づいて前記経路データを生成する経路生成手段と、
を備えることを特徴とするナビゲーション装置。
【請求項７】
請求項１乃至６の何れか一項に記載のナビゲーション装置において、
前記出発地データ取得手段が出発地データとして前記出発地の位置データとともに当該出発地を出発する出発日時を取得する場合に、
前記生成手段が、
前記地図データおよび前記目的地の位置データに基づいて前記目的地までの経路を探索し、少なくとも１の経路を探索結果として出力する探索手段と、
前記取得された出発地データ、前記出力された経路結果、前記目的地の滞在時間情報、前記目的地の利用可能日時情報に基づいて当該登録された目的地に前記利用可能日時の期間内に来訪することが可能か否かを判断する判断手段と、
前記判断された判断結果に基づいて前記出発地から前記目的地を経由する経路データを生成するデータ生成手段と、
を備えることを特徴とするナビゲーション装置。
【請求項８】
請求項７に記載のナビゲーション装置において、
前記告知手段を有する場合であって、
前記判断手段が、前記目的地の滞在時間情報と当該目的地の利用可能日時情報に基づいて少なくとも何れか１の目的地に来訪することができないと判断した場合に、前記告知手段が、前記少なくとも何れか１の目的地に来訪することができない旨を告知することを特徴とするナビゲーション装置。
【請求項９】
請求項７または８に記載のナビゲーション装置において、
前記判断手段が、
前記出発地データ取得手段によって取得された出発地データ、前記探索手段から出力された探索結果、および、前記地点データ取得手段によって取得された前記目的地の滞在時間情報に基づいて前記到着予想時刻および前記出発予想時刻を算出する予想時刻算出手段と、
前記算出された到着予想時刻および出発予想時刻が当該目的地の利用可能時間によって示される利用可能時間に含まれるか否かを判定する利用可能時間判定手段と、
から構成されていることを特徴とするナビゲーション装置。
【請求項１０】
請求項７乃至９の何れか一項に記載のナビゲーション装置において、
前記告知手段を有する場合であって、
前記判断手段が前記滞在時間情報と当該目的地の利用可能日時情報に基づいて少なくとも何れか１の目的地に来訪することができないと判断した場合に、
前記判断手段が、
前記目的地の滞在時間情報によって示される滞在時間を変更することによって前記来訪することができない目的地の来訪の可否を判定する滞在時間判定手段と、
前記滞在時間を変更すれば、前記来訪することができない目的地を来訪することが可能であると判断した場合に、前記変更する滞在時間を算出する変更滞在時間算出手段と、
を有し、
前記告知手段が、前記算出された変更されるべき滞在時間を告知することを特徴とするナビゲーション装置。
【請求項１１】
請求項１乃至１０の何れか一項に記載のナビゲーション装置において、  前記地点データ取得手段が、前記登録された目的地における前記ジャンル情報を取得し、当該取得したジャンル情報に基づいて当該登録された目的地の滞在時間情報を取得することを特徴とするナビゲージョン装置。
【請求項１２】
請求項１乃至１１に記載のナビゲーション装置において、
前記地点データに対応付けて前記予測滞在時間情報を予め設定する時間設定手段を備え、
前記地点データ取得手段が、前記地点データを取得する際に前記設定された予測滞在時間を取得することを特徴とするナビゲーション装置。
【請求項１３】
請求項３乃至９の何れか一項に記載のナビゲーション装置において、
前記生成手段によって生成される経路データが複数ある場合であって、
前記生成手段が、
前記各経路データ毎に、前記登録された目的地の地点データに基づいて他の経路データとの優先順位を算出する優先順位算出手段を備え、
前記告知手段が、前記算出された各経路データの所要時間およびに前記算出された優先順位に基づいて前記各経路データまたは当該経路データにおける目的地情報の何れか１を告知することを特徴とするナビゲーション装置。
【請求項１４】
請求項１３に記載のナビゲーション装置において、
前記地点データには、前記目的地のジャンルを示すジャンル情報または天候によって来訪することの可否を示す天候情報の少なくとも何れか一方が含まれる場合に、
前記優先順位算出手段が、前記各経路データ毎に、前記登録された目的地の地点データに基づいて他の経路データとの優先順位を算出することを特徴とするナビゲーション装置。
【請求項１５】
請求項１乃至１２の何れか一項に記載のナビゲーション装置において、
前記地点データには、前記目的地のジャンルを示すジャンル情報または天候によって来訪することの可否を示す天候情報の少なくとも何れか一方が含まれるとともに、前記告知手段を有する場合であって、
前記告知手段が、前記生成手段によって経路データが生成されたときに、前記登録手段によって登録された目的地における前記ジャンル情報または天候情報の少なくとも何れか一方の情報を告知することを特徴とするナビゲーション装置。
【請求項１６】
請求項１乃至１５の何れか一項に記載のナビゲーション装置において、
前記経路誘導手段によって前記生成された経路データに基づいて経路誘導が行われている場合に、
前記経路誘導が行われている際の前記移動体の現在位置を示す現在位置データを取得する現在位置データ取得手段と、
前記経路誘導中に、前記取得した移動体の現在位置データに基づいて前記登録された目的地に到着が予測される到着予測時刻を算出する予測時刻算出手段と、
前記到着予想時刻と前記算出された到着予測時刻とに基づいて前記取得した移動体の現在位置から前記経路データに設定されている未だ来訪していない目的地である未来訪目的地までの経路データを再生成する再生成手段と、
を備え、
前記経路誘導手段が、前記再生成された経路データに基づいて経路誘導を行うことを特徴とするナビゲーション装置。
【請求項１７】
請求項１６に記載のナビゲーション装置において、
前記再生成判断手段が、
前記到着予想時刻と前記算出された到着予測時刻との時間差を計算する時間差算出手段と、
前記算出された時間差に基づいて前記経路データに設定されている未来訪目的地までの経路を再生成するか否か判断する再生成判断手段と、
前記再生成判断手段によって未来訪目的地までの経路を再生成することが判断されたときに、前記経路データの再生成を行う経路再生成手段と、
を備えることを特徴とするナビゲーション装置。
【請求項１８】
請求項１６または１７に記載のナビゲーション装置において、
前記再生成判断手段が、
前記時間差算出手段に基づいて算出された前記時間差に基づいて、新たに経由する目的地の追加または前記経路データに設定されている目的地の削除の少なくとも何れか一方を判断する追加削除判断手段と、
前記追加削除手段の判断結果に基づいて前記経路データに設定されている未来訪目的地までの経路を再生成するか否か判定する判定手段と、
から構成されることを特徴とするナビゲーション装置。
【請求項１９】
請求項１４に記載のナビゲーション装置において、
前記地点データに天候情報が含まれているとともに、前記経路誘導手段によって前記生成された経路データに基づいて経路誘導が行われている場合に、
前記経路誘導が行われている際の前記移動体の現在位置を示す現在位置データを取得する現在位置データ取得手段と、
前記経路誘導中に、前記経路データに設定された目的地の天気情報を取得する天気情報取得手段と、
前記目的地における前記取得した天気情報と前記地点データ取得手段によって取得した天候情報に基づいて前記取得した移動体の現在位置から前記経路データに設定されている未だ来訪していない目的地である未来訪目的地までの前記経路データを再生成する再生成手段と、
を備え、
前記経路誘導手段が、前記再生成された経路データに基づいて経路誘導を行うことを特徴とするナビゲーション装置。
【請求項２０】
請求項１９に記載のナビゲーション装置において、
前記再生成手段が、
前記天気情報取得手段によって取得した前記目的地における天気予報情報と前記地点データ取得手段によって取得した前記目的地における天候情報に基づいて新たに経由する目的地の追加または前記経路データに設定されている目的地の削除の少なくとも何れか一方を判断する追加削除判断手段と、
前記追加削除手段の判断結果に基づいて前記経路データに設定されている未来訪目的地までの経路を再生成するか否か判定する判定手段と、
を備えることを特徴とするナビゲーション装置。
【請求項２１】
請求項１６乃至２０の何れか一項に記載のナビゲーション装置において、
前記経路誘導手段が前記経路データに基づいて経路誘導を行っている際に前記未来訪目的地が複数ある場合に、
前記再生成手段が、前記経路データに設定されている前記未来訪目的地の来訪順位を入れ替えることによって前記取得した移動体の現在位置から前記未来訪目的地までの経路データを再生成することを特徴とするナビゲーション装置。
【請求項２２】
請求項１乃至１５の何れか一項に記載のナビゲーション装置において、
前記経路誘導手段によって前記生成された経路データに基づいて経路誘導が行われている場合に、
前記経路誘導が行われている際の前記移動体の現在位置を示す現在位置データを取得する現在位置データ取得手段と、
前記経路誘導中に、前記移動体の連続移動時間を算出する移動時間算出手段と、
前記算出された移動体の連続移動時間が予め設定された時間経過したことを検出する検出手段と、
前記検出手段によって前記移動体の連続移動時間が予め設定された時間経過したことが検出された場合に予め設定された前記新たな目的地を提示する提示手段と、
を備え、
前記経路誘導手段が、前記生成手段によって生成された経路データと前記提示された目的地に基づいて経路誘導を行うことを特徴とするナビゲーション装置。
【請求項２３】
請求項２２に記載のナビゲーション装置において、
前記現在位置データ取得手段によって取得した前記移動体の現在位置と地図データ格納手段に格納された地図データに基づいて当該移動体が移動している走行路の種類を特定する特定手段を有し、
前記提示手段が、前記特定された走行路の種類と前記検出手段によって検出された前記移動体の連続移動時間が予め設定された時間経過したことに基づいて予め設定された前記新たな目的地を提示することを特徴とするナビゲーション装置。
【請求項２４】
請求項１６乃至２３の何れか一項に記載のナビゲーション装置において、
前記告知手段を有する場合であって、
前記告知手段が、前記再生成手段によって経路データを再生成することを告知することを特徴とするナビゲーション装置。
【請求項２５】
請求項２４に記載のナビゲーション装置において、
前記告知手段によって経路データを再生成することが告知された場合に、前記再生成手段によって再生成された前記経路データに基づいて経路誘導を行うか否かを選択する再生成選択手段を有し、
前記経路誘導手段が、前記選択手段によって経路の再生成が選択されたときに、前記再生成された経路データに基づいて経路誘導を行うことを特徴とするナビゲーション装置。
【請求項２６】
請求項１乃至１５の何れか一項に記載のナビゲーション装置において、
前記経路誘導手段によって前記生成された経路データに基づいて経路誘導が行われているとともに、前記目的地情報に目的地の案内情報を有する場合に、
前記経路誘導が行われている際の前記移動体の現在位置を示す現在位置データを取得する現在位置データ取得手段と、
前記取得した移動体の現在位置に基づいて目的地まで距離を算出する距離算出手段と、
前記算出された目的地までの距離が予め設定された距離範囲内であるか否かを判断する距離判断手段と、
前記距離判断手段が、前記算出された目的地までの距離が予め設定された距離範囲内であると判断した場合に、前記案内情報を提示する提示手段と、
を備えることを特徴とするナビゲーション装置。
【請求項２７】
移動体の出発地の少なくとも位置データを含む出発地データを取得する出発地データ取得工程と、
前記移動体の到達すべき目的地を登録する登録工程と、
前記目的地の位置を示す位置データと前記登録された目的地における予測滞在時間の情報を示す滞在時間情報と当該目的地の利用可能日時を示す利用時間情報とを少なくとも含む当該目的地の地点データを取得する地点データ取得工程と、
格納手段に格納された地図データを取得する地図データ取得工程と、
前記取得した出発地の位置データ、前記登録された目的地の地点データ、および、前記地図データに基づいて少なくとも前記目的地に到着する到着予想時刻を含む前記出発地から前記目的地までの経路データを生成する生成工程と、
前記生成された経路データに基づいて前記出発地から前記目的地までの経路誘導を行う経路誘導工程と、
を含むことを特徴とするナビゲーション方法。
【請求項２８】
請求項２７に記載のナビゲーション方法において、
前記経路誘導工程には、
前記経路誘導が行われている際の前記移動体の現在位置を示す現在位置データを取得する現在位置データ取得工程と、
前記取得した移動体の現在位置データに基づいて前記登録された目的地に到着が予測される到着予測時刻を算出する予測時刻算出工程と、
前記到着予想時刻と前記算出された到着予測時刻とに基づいて前記取得した移動体の現在位置から前記経路データに設定されている未だ来訪していない目的地である未来訪目的地までの経路データを再生成する再生成工程と、
が含まれることを特徴とするナビゲーション方法。
【請求項２９】
コンピュータによって、移動体の経路誘導に係る経路データを生成する経路データ生成プログラムであって、
前記コンピュータを、
移動体の出発地の少なくとも位置データを含む出発地データを取得する出発地データ取得手段、
前記移動体の到達すべき目的地を登録する登録手段、
前記目的地の位置を示す位置データと前記登録された目的地における予測滞在時間の情報を示す滞在時間情報と当該目的地の利用可能日時を示す利用時間情報とを少なくとも含む当該目的地の地点データを取得する地点データ取得手段、
格納手段に格納された地図データを取得する地図データ取得手段、
前記取得した出発地の位置データ、前記登録された目的地の地点データ、および、前記地図データに基づいて少なくとも前記目的地に到着する到着予想時刻を含む前記出発地から前記目的地までの経路データを生成する生成手段、
前記生成された経路データに基づいて前記出発地から前記目的地までの経路誘導を行う経路誘導手段、
として機能させることを特徴とする経路データ生成プログラム。
【請求項３０】
請求項２９に記載の経路データ生成プログラムにおいて、
前記生成された前記経路データに基づいて経路誘導が行われている場合に、
前記コンピュータを、
前記経路誘導が行われている際の前記移動体の現在位置を示す現在位置データを取得する現在位置データ取得手段、
前記取得した移動体の現在位置データに基づいて前記登録された目的地に到着が予測される到着予測時刻を算出する予測時刻算出手段、
前記到着予想時刻と前記算出された到着予測時刻とに基づいて前記取得した移動体の現在位置から前記経路データに設定されている未だ来訪していない目的地である未来訪目的地までの経路データを再生成する再生成手段、
として機能させることを特徴とする経路データ生成プログラム。
【請求項３１】
請求項２９または３０に記載の経路データ生成プログラムをコンピュータに読み取り可能に記録したことを特徴とする記録媒体
【請求項３２】
前記端末装置によって登録された移動体の出発地の少なくとも位置データを含む出発地データおよび当該移動体の到達すべき目的地を受信する受信手段と、
前記目的地の位置を示す位置データと前記登録された目的地における予測滞在時間の情報を示す滞在時間情報と当該目的地の利用可能日時を示す利用時間情報とを少なくとも含む当該目的地の地点データを取得する地点データ取得手段と、
地図データを格納する格納手段と、
前記取得した出発地の位置データ、前記登録された目的地の地点データ、および、前記地図データに基づいて少なくとも前記目的地に到着する到着予想時刻を含む前記出発地から前記目的地までの経路データを生成する生成手段と、
前記生成された経路データに基づいて前記端末装置における前記出発地から前記目的地までの経路誘導を制御する経路誘導制御手段と、
を備えることを特徴とするナビゲーションシステムにおけるサーバ装置。
【請求項３３】
請求項３２に記載のナビゲーションシステムにおけるサーバ装置において、
前記経路誘導制御手段によって生成された経路データに基づいて前記端末装置の経路誘導を制御している場合に、
前記経路誘導が行われている際の前記移動体の現在位置を示す現在位置データを前記端末装置から取得する現在位置データ取得手段と、
前記経路誘導中に、前記取得した移動体の現在位置データに基づいて前記登録された目的地に到着が予測される到着予測時刻を算出する予測時刻算出手段と、
前記到着予想時刻と前記算出された到着予測時刻とに基づいて前記取得した移動体の現在位置から前記経路データに設定されている未だ来訪していない目的地である未来訪目的地までの経路データを再生成する再生成手段と、
を備え、
前記経路誘導制御手段が、前記再生成された経路データに基づいて前記端末装置における経路誘導の制御を行うことを特徴とするナビゲーションシステムにおけるサーバ装置。
【請求項３４】
請求項１に記載のナビゲーション装置において、
登録手段によって複数の目的地が登録された場合に、
前記生成手段が、
前記各地点データの滞在時間情報と前記利用時間情報に基づいて、各目的地を、先に来訪順位を決定すべき目的地を示す第１目的地群とその他の目的地を示す第２目的地群に分類する分類手段と、
前記分類された第１目的地群の来訪順位を設定する来訪順位設定手段と、
前記設定された第１目的地群の来訪順位、前記取得した出発地の位置データ、前記登録された目的地の地点データ、および、前記地図データに基づいて少なくとも前記各目的地に到着する到着予想時刻を含む前記出発地から前記目的地までの経路データを生成する経路データ生成手段と、
を備えることを特徴とするナビゲーション装置。
【請求項３５】
請求項３４に記載のナビゲーション装置において、
前記分類手段が、
前記利用時間情報によって示される利用可能時間から前記滞在時間情報によって示される滞在時間を減算する減算手段と、
前記減算した時間と予め設定された値とを比較する比較手段と、
前記比較した比較結果に基づいて前記第１目的地群および前記第２目的地群に分類する目的地群分類手段と、
を備えたことを特徴とするナビゲーション装置。
【請求項３６】
請求項３４または３５に記載のナビゲーション装置において、
前記経路データ生成手段が、各目的地の利用時間情報、滞在時間情報および前記設定された第１目的地群の来訪順位に基づいて、前記第２目的地群の来訪順位を設定しつつ、少なくとも前記各目的地に到着する到着予想時刻を含む前記出発地から前記目的地までの経路データを生成することを特徴とするナビゲーション装置。
【発明の詳細な説明】
【技術分野】  本発明は、移動体の経路誘導を行うナビゲーション装置の技術分野に属する。
【背景技術】  近年、車両などに搭載された液晶表示パネルなどのディスプレイ上に地図を表示することにより、車両等の移動体の移動を誘導するナビゲーション装置が広く一般化しており、このようなナビゲーション装置では、複数の目的地を設定し、ユーザが所望する順序によって、または、現在位置から直線距離の近い順によって最終目的地までの経路探索、経路誘導を行うことができるようになっている。
また、最近のナビゲーション装置では、走行前に設定したルートデータを記憶保持しておき、車両走行の際にその記憶データに基づいて走行ルートを確認すること、または、走行履歴を記録保持し、次回に同じルートを走行する際に参照することが可能になっている（例えば、特許３０１９７９３号を参照。）。
しかしながら、上述のようなナビゲーション装置であっては、各目的地や最終目的地に到着する予想時刻の算出、現在地と各目的地との２点間の距離の算出、または、現在地と各目的地との２点間のルート探索を行うようになっているが、出発日時、到着日時または目的地の滞在時間などの日時管理を行うようになっていないため、経路誘導を行う日時と目的地の来訪推奨日時または来訪不可日時を含む利用可能日時が合致せず、ユーザがナビゲーション装置によって設定された経路に基づいて目的地を来訪したとしても、目的地にある施設の営業時間の時間外に到着する、または、目的地を来訪する時期が外れてしまうこととなる。
【発明の開示】
本発明は、上記の各問題点に鑑みて為されたもので、その課題の一例としては、経路誘導を行う日時と利用可能日時が合致するとともに、滞在時間を考慮し、的確に各目的地に経路誘導を行うことのできるナビゲーション装置を提供することにある。
上記の課題を解決するために、ナビゲーション装置の発明は、移動体の出発地の少なくとも位置データを含む出発地データを取得する出発地データ取得手段と、前記移動体の到達すべき目的地を登録する登録手段と、前記目的地の位置を示す位置データと前記登録された目的地における予測滞在時間の情報を示す滞在時間情報と当該目的地の利用可能日時を示す利用時間情報とを少なくとも含む当該目的地の地点データを取得する地点データ取得手段と、地図データを格納する格納手段と、前記取得した出発地の位置データ、前記登録された目的地の地点データ、および、前記地図データに基づいて少なくとも前記目的地に到着する到着予想時刻を含む前記出発地から前記目的地までの経路データを生成する生成手段と、前記生成された経路データに基づいて前記出発地から前記目的地までの経路誘導を行う経路誘導手段と、を備える構成を有している。
また、ナビゲーション方法の発明は、移動体の出発地の少なくとも位置データを含む出発地データを取得する出発地データ取得行程と、前記移動体の到達すべき目的地を登録する登録行程と、前記目的地の位置を示す位置データと前記登録された目的地における予測滞在時間の情報を示す滞在時間情報と当該目的地の利用可能日時を示す利用時間情報とを少なくとも含む当該目的地の地点データを取得する地点データ取得行程と、格納手段に格納された地図データを取得する地図データ取得行程と、前記取得した出発地の位置データ、前記登録された目的地の地点データ、および、前記地図データに基づいて少なくとも前記目的地に到着する到着予想時刻を含む前記出発地から前記目的地までの経路データを生成する生成行程と、前記生成された経路データに基づいて前記出発地から前記目的地までの経路誘導を行う経路誘導行程と、含む構成を有している。
また、経路データ生成プログラムをコンピュータに読み取り可能に記録する記録媒体の発明は、コンピュータを、移動体の出発地の少なくとも位置データを含む出発地データを取得する出発地データ取得手段、前記移動体の到達すべき目的地を登録する登録手段、前記目的地の位置を示す位置データと前記登録された目的地における予測滞在時間の情報を示す滞在時間情報と当該目的地の利用可能日時を示す利用時間情報とを少なくとも含む当該目的地の地点データを取得する地点データ取得手段、格納手段に格納された地図データを取得する地図データ取得手段、前記取得した出発地の位置データ、前記登録された目的地の地点データ、および、前記地図データに基づいて少なくとも前記目的地に到着する到着予想時刻を含む前記出発地から前記目的地までの経路データを生成する生成手段、前記生成された経路データに基づいて前記出発地から前記目的地までの経路誘導を行う経路誘導手段、として機能させる構成を有している。
また、ナビゲーションシステムにおけるサーバ装置の発明は、前記端末装置によって登録された移動体の出発地の少なくとも位置データを含む出発地データおよび当該移動体の到達すべき目的地を受信する受信手段と、前記目的地の位置を示す位置データと前記登録された目的地における予測滞在時間の情報を示す滞在時間情報と当該目的地の利用可能日時を示す利用時間情報とを少なくとも含む当該目的地の地点データを取得する地点データ取得手段と、地図データを格納する格納手段と、前記取得した出発地の位置データ、前記登録された目的地の地点データ、および、前記地図データに基づいて少なくとも前記目的地に到着する到着予想時刻を含む前記出発地から前記目的地までの経路データを生成する生成手段と、前記生成された経路データに基づいて前記端末装置における前記出発地から前記目的地までの経路誘導を制御する経路誘導制御手段と、を備える構成を有している。
【図面の簡単な説明】  図１は、本願に係るナビゲーション装置の概要構成を示すブロック図である。
図２は、本願に係る第１実施形態の地図データ格納部に格納される地点データのデータ構成の一例である。
図３は、第１実施形態の表示部に表示される画面構成の一例（Ｉ）である。
図４は、第１実施形態の表示部に表示される画面構成の一例（ＩＩ）である。
図５は、本願に係る第１実施形態のシステム制御部の構成を示すブロック図である。
図６は、第１実施形態の設定開始処理における各動作のシーケンス（Ｉ）を示す図である。
図７は、第１実施形態の設定開始処理における各動作のシーケンス（ＩＩ）を示す図である。
図８は、第１実施形態の生成処理の動作を示すフローチャートである。
図９は、第１実施形態の優先順位処理の動作を示すフローチャートである。
図１０は、第１実施形態の行程管理処理の動作を示すフローチャートである。
図１１は、第１実施形態の行程管理処理における早着処理の動作を示すフローチャートである。
図１２は、第２実施形態の天候取得処理の動作を示すフローチャートである。
図１３は、第２実施形態の天候管理処理の動作を示すフローチャートである。
図１４は、第３実施形態の休憩告知処理の動作を示すフローチャートである。
図１５は、第４実施形態における先配置地点データおよび後配置地点データの設定を説明するための図である。
図１６は、第４実施形態における生成処理の動作を示すフローチャート（Ｉ）である。
図１７は、第４実施形態における生成処理の動作を示すフローチャート（ＩＩ）である。
図１８は、第４実施形態における後配置地点データ処理の動作を示すフローチャートである。
【発明を実施するための最良の形態】  以下に説明する実施の形態は、本願に係るナビゲーション装置を車載用のナビゲーション装置に適用した場合の実施形態である。
〔第１実施形態〕
図１〜図１１を用いて本願に係るナビゲーション装置の第１実施形態について説明する。
まず、図１を用いて本実施形態におけるナビゲーション装置の全体の構成および概要動作について説明する。
なお、図１は本願に係るナビゲーション装置の概要構成を示すブロック図である。
本実施形態のナビゲーション装置１００は、図１に示すように、図示しないアンテナＡＴに接続され、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）データを受信するＧＰＳ受信部１０１と、車両の走行速度などの走行データを検出するセンサ部１０２と、ＧＰＳデータおよび走行データに基づいて自車位置を算出するインターフェース１０３と、ＶＩＣＳ（Ｖｅｈｉｃｌｅ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｓｙｓｔｅｍ）データを受信するＶＩＣＳデータ受信部１０４と、地図データおよび後述する地点データなどの各種データが予め記録されている地図データ格納部１０５と、ユーザが各設定を行うとともにシステムに命令を入力する際に用いられる操作部１０６と、ユーザの音声を集音するマイクロホン１０７と、マイクロホン１０７によって集音された音声からシステムに指示された命令を認識する音声認識回路１０８と、地図データおよび車両の位置を表示する表示部１０９と、バッファメモリ１１０を用いて表示部１０９を制御する表示制御部１１１と、経路誘導などの音声を生成する音声処理回路１１２と、音声処理回路１１２から出力された音声信号を拡声するスピーカ１１３と、電話公衆網回線やインターネット回線とアンテナＡＴを介して通信を行う通信部１１４と、経路探索、経路誘導行程の生成、経路誘導における行程管理を行うとともに、システム全体の制御を行うことによって経路誘導のための制御を行うシステム制御部１１５と、ＲＯＭ／ＲＡＭ１１６と、により構成され、システム制御部１１５と各部はバス１１７により接続されている。
なお、例えば、本実施形態のＧＰＳ受信部１０１およびセンサ部１０２は、本発明に係る現在位置データ取得手段を構成し、本実施形態の地図データ格納部１０５は、本発明に係る格納手段を構成する。
また、例えば、本実施形態の操作部１０６および音声認識回路１０８は、本発明に係る登録手段、選択手段、時間設定手段、および、再生成選択手段を構成し、本実施形態の表示部１０９および音声処理回路１１２は、本発明に係る告知手段、再設定告知手段、および、提示手段を構成する。
さらに、例えば、本実施形態のシステム制御部１１５は、本発明に係る経路誘導手段を構成する。
ＧＰＳ受信部１０１は、ＧＰＳに属する複数の人工衛星からの航法電波を、アンテナＡＴを介して受信するとともに、この受信した電波に基づいて移動体の現在位置の擬似座標値を計算してＧＰＳデータとしてインターフェース１０３に出力するようになっている。
センサ部１０２は、車両の走行速度、加速度および方位角の走行データを検出するようになっており、検出した走行データをインターフェース１０３に出力するようになっている。
具体的には、センサ部１０２は、車両の走行速度を検出し、その検出した速度をパルス又は電圧の形態を有する速度データに変換してインターフェース１０３に出力するようになっている。
また、センサ部１０２は、重力加速度と車両の移動により発生する加速度とを比較することにより、上下方向の車両の移動状態を検出し、当該検出した移動状態を示す加速度データをパルス又は電圧の形態に変換してインターフェース１０３に出力するようになっている。
さらに、センサ部１０２は、いわゆるジャイロセンサにより構成され、車両の方位角、即ち車両が進行している進行方向を検出し、検出した方位角をパルス又は電圧の形態を有する方位角データに変換してインターフェース１０３に出力するようになっている。
インターフェース１０３は、センサ部１０２およびＧＰＳ受信部１０１とシステム制御部１１５との間のインターフェース処理を行うようになっており、入力されたＧＰＳデータと走行データに基づいて自車位置を算出して当該自車位置を自車位置データとしてシステム制御部１１５に出力するようになっている。
なお、この自車位置データは、システム制御部１１５において地図データと照合されてマップマッチング処理等が実行されるようなっている。
ＶＩＣＳデータ受信部１０４は、ＦＭ多重放送などの電波を受信することによってＶＩＣＳデータを取得するようになっており、取得したＶＩＣＳデータをシステム制御部１１５に出力するようになっている。
なお、ＶＩＣＳとは、道路交通情報通信システムのことを示し、ＶＩＣＳデータとは、渋滞、事故、規制などの道路交通情報をいう。
地図データ格納部１０５は、例えば、ハードディスク（Ｈａｒｄ  Ｄｉｓｃ）によって構成されるようになっており、予め記録されている道路地図などの地図データ、後述する登録されるべき目的地の地点データおよびその他の走行案内に必要な情報（以下、地図データ等という。）を読み出すとともに、読み出した地図データ等をシステム制御部１１５に出力するようになっている。
この地図データ等とは、ナビゲーション動作に必要な道路形状データを含む地図データの他、公園や店舗などの目的地の名称、位置データなどの各種関連データが道路形状データに対応付けられて記憶されているとともに、地図全体がメッシュ状の複数のブロックに分割され、各ブロックに対応する地図データがブロック地図データとして管理されるようになっている。
具体的には、地図データ格納部１０５には、店舗、遊戯施設、観光名所、美術館などを目的地を示す地点データが、例えば、施設名やその場所の名称などの名称データとともに格納されている。
なお、本実施形態の地図データ格納部１０５に格納された地点データの詳細については、後述する。
操作部１０６は、各種確認ボタン、選択ボタン及び数字キー等の多数のキーを含むリモートコントロール装置等により構成されており、特に、車両走行情報の表示命令、表示部１０９の表示切り替えなどの運転者の命令を入力するために用いられるようになっている。
特に、本実施形態では、操作部１０６は、後述の経路誘導行程における目的地をシステム制御部１１５に登録する際に、または、登録された目的地に基づいて経路誘導中にその行程管理を行う際に、表示部１０９と連動して各操作を行うことができるようになっている。
また、この操作部１０６は、地図データ格納部に格納された各地点データの情報を設定する事ができるようになっており、後述する滞在時間情報やジャンル情報の設定を行うことができるようになっている。
音声認識回路１０８には、マイクロホン１０７に入力されたユーザから発生された発話音声等が入力されるようになっており、例えば、当該音声認識回路１０８は、ナビゲーション装置１００の操作コマンドとして入力された発話音声を解析し、解析結果をシステム制御部１１５に出力するようになっている。
表示部１０９は、例えば、ＣＲＴまたは液晶表示素子によって構成され、表示制御部１１１の制御にしたがって地図データ等を種々の態様で表示するとともに、これに重畳して自車位置などの経路案内に必要な各種状態を表示するようになっている。
また、表示部１０９は、地図データ等以外のコンテンツ情報等を表示するとともに、後述する経路誘導行程を生成する際に、経路誘導行程のメニュー画面と、目的地検索方法選択画面と、地図データ格納部１０５に格納されている目的地のリストと、生成された経路誘導行程の結果を示す結果画面と、を表示するようになっており、表示制御を介してシステム制御部１１５の指示に基づいてこれらの各図面を表示するようになっている。
なお、本実施形態におけるこの表示部１０９に表示される画面の詳細については後述する。
表示制御部１１１には、システム制御部１１５を介して入力された地図データ等が入力されるようになっており、表示制御部１１１は、このシステム制御部１１５の指示に基づいて上述のような表示部１０９に表示すべき表示データを生成し、バッファメモリ１１０に一時的に保存しつつ、所定のタイミングでバッファメモリ１１０から表示データを読み出して表示部１０９に表示出力するようになっている。
音声処理回路１１２は、システム制御部１１５の指示に基づいて音声信号を生成し、生成した音声信号を、スピーカ１１３を介して拡声するようになっており、例えば、次の交差点における車両の進行方向や走行案内上運転者に直接告知すべき渋滞情報又は通行止め情報等を含む経路誘導に関する情報を音声信号としてスピーカ１１３に出力するようになっている。
また、音声処理回路１１２は、特に、後述する設計データの生成の際に、または後述する選択経路データに基づいて経路誘導を行う際に、その生成またはその経路誘導に関する情報を音声信号としてスピーカ１１３に出力するようになっている。
通信部１１４は、アンテナＡＴを介して電話公衆網回線およびインターネット回線と接続されるようになっており、特に、本実施形態では、後述する経路誘導行程を生成するときに、任意のサーバ装置と回線を接続させ、天気予報情報を取得するようになっている。
なお、本実施形態の通信部１１４における天気予報情報の取得処理の詳細については後述する。
システム制御部１１５は、ＧＰＳ受信ポート、キー入力ポート、表示制御ポート等の各種入出力ポートを含み、ナビゲーション処理のための全般的な機能を総括的に制御するようになっている。
このシステム制御部１１５は、ナビゲーション装置１００全体の動作を制御するようになっており、ＲＯＭ／ＲＡＭ１１６に格納される制御プログラムを読み出して各処理を実行するとともに、当該ＲＯＭ／ＲＡＭ１１６に処理中のデータを一時的に保持することによって経路誘導のための制御を行うようになっている。
例えば、このシステム制御部１１５は、現在地から入力された目的地までの経路を探索するとともに、当該探索された経路に基づいて経路誘導を行うようになっており、探索された経路に基づいて経路誘導を行う場合には、システム制御部１１５は、インターフェース１０３から出力された自車位置データと地図データに基づいてマップマッチングなどの補正処理を行うとともに、表示部１０９において車両の現在位置を含む周辺地域を示す地図上に経路誘導情報が表示させるよう制御し、音声処理回路１１２から当該走行経路情報等が音声として出力させるようになっている。
また、システム制御部１１５は、ユーザの指示に基づいて、複数の目的地を登録し、経路誘導を行う前に、当該登録した目的地に基づいて経路誘導行程を生成してユーザに提示するようになっており、ユーザが当該生成された経路誘導行程のデータ（以下、単に設計データという。）に基づいて経路誘導を行うことを選択した場合に、当該システム制御部１１５は、選択された設計データ（以下、選択経路データという。）に基づいて経路誘導をしつつ、その行程管理を行うようになっている。
なお、本実施形態のシステム制御部１１５における設計データの生成およびその設計データに基づく経路誘導管理の詳細については後述する。
次に、図２を用いて本実施形態の地図データ格納部１０５に格納される地点データについて説明する。
なお、図２は、本実施形態の地図データ格納部に格納される地点データのデータ構成の一例である。
地図データ格納部１０５には、上述のように、地図データの他に、例えば、目的地となるべきレストランやデパートなどの店舗、球技場、公園または遊園地などの遊戯場所、観光名所、美術館または博物館を示す地点データが格納されており、例えば、図２に示すように、施設名やその場所の名称などの名称データとともに、各情報が格納されている。
例えば、本実施形態では、地点データには、その地点を示す緯度および経度を示す位置情報、食事場所、見学場所、遊戯施設などその地点の来訪地としてのカテゴリを示すジャンル情報、営業時間、開園時間などのその目的地の利用可能日時を示す利用時間情報、夜景がきれいな時間、桜が見頃な時期などの推奨される来訪すべき日時を示す来訪推奨時間情報、その地点での予想滞在時間を示す滞在時間情報が含まれるようになっており、この地点データは、これらのデータが地図上の位置および各目的地の名称に関連して格納されている。
具体的には、ジャンル情報は、例えば、食事場所、食事場所以外の店舗、遊技場所、見学場所、観光地の各ジャンルを示すようになっており、経路誘導行程の設計データを生成するときに、および、生成した設計データを提示するときに、システム制御部１１５によって当該ジャンル情報が参照され、表示部１０９にその情報が表示されるようになっている。
また、ジャンル情報は、設計データが生成される際に、登録された目的地の地点データに滞在時間情報が含まれていない場合に、後述するように、当該目的地の予想滞在時間の特定に用いられるようになっている。本実施形態では、通常、各地点データには、滞在時間が滞在時間情報として予めまたはユーザによって設定された値が設定されているが、地点データに当該予想滞在時間が設定されていない場合には、例えば、食事場所の予想滞在時間は１時間、観光場所には３０分、遊戯施設には２時間などジャンル毎に予め定められた予想滞在時間が、目的地の滞在時間として設定されるようになっている。
なお、この滞在時間情報は、地点データ毎に予め設定されるようにしてもよいし、ユーザが、各地点データ毎に操作部１０６によって設定されるようにしてもよい。
さらに、利用可能時間情報および来訪推奨時間情報には、春夏秋冬などの季節を含む期間または日付の情報と、営業時間などの利用可能時間、来訪推奨の開始時間およびその終了時間の各時間情報が含まれる。
なお、本実施形態では、地点データには、必ず利用可能時間情報が設定されている必要はなく、利用時間が設定されていない地点データを目的地と登録された場合には、当該目的地は２４時間、３６５日利用できるものとして、設計データが生成されるようになっている。
また、本実施形態では、来訪推奨時間情報は、１の地点データにおいて、単一の推奨時間、すなわち、期間または日付、開始時間、終了時間の単一の時間情報に限る必要はなく、１の地点データに対して複数の来訪推奨時間情報を有するようにしてもよい。
次に、図３および図４を用いて本実施形態の表示部１０９に表示される情報について説明する。
なお、図３および図４は、本実施形態の表示部に表示される画面構成の一例である。
本実施形態では、表示部１０９は、上述するように、設計データを生成する際に、設計データのメニュー画面と、目的地検索方法選択画面と、目的地である地点データのリストと、生成された設計データの結果を示す結果画面と、を表示するようになっている。
具体的には、表示部１０９は、ユーザの指示により後述する設計データを生成する際に、経路誘導行程を生成するにあたり必要な情報の入力を促す設計データのメニュー画面と、目的地を登録する際の目的地の登録方法を選択させる選択画面と、登録された目的地のリストを示すリスト表示画面と、を表示するようになっている。
例えば、本実施形態では、表示部１０９は、図３（ａ）に示すように、メニュー画面としては、メニュー画面を出発時、出発地、同行者、目的地および休憩場所を登録することができるようにその登録をユーザに促す旨、および、登録された各情報を表示するようになっている。
なお、図３（ａ）に示されるメニュー画面において、目的地の項目に「指定なし」と表示されているのは、後述する方法により、目的地を設定することを意味するようになっている。また、休憩場所は、後述する他の実施形態で説明するように、予め定められた時間毎に、設定された目的地とは別に、経路誘導される目的地として用いられるようになっている。
また、表示部１０９は、図３（ｂ）に示すように、来訪する目的地を郵便番号、電話番号または地図データを用いて設定する通常の方法、来訪する地域から来訪する目的地を設定する方法、来訪が推奨される目的地を設定する方法の各方法を選択させるための選択画面を表示するようになっている。
さらに、表示部１０９は、図３（ｃ）に示すように、リスト表示画面としては、上述で示す各ジャンル毎に、各登録された目的地を表示するようになっており、特に食事場所のジャンルを示す目的地には特別なマークを表示するようになっている。
また、表示部１０９は、ユーザの指示により後述する設計データの生成後に、経路誘導行程生成部１２３によって生成された設計データを表示するようになっている。
例えば、本実施形態では、表示部１０９は、図４（ａ）に示すように、登録された全ての目的地に基づいて生成された設計データを表示するとともに、各目的地に到着予想時刻と出発予想時刻を関連付けて表示するようになっており、後述するように、複数の設計データがある場合には、優先順位の高い設計データから表示するようになっている。
なお、本実施形態では、システム制御部１１５は、表示部１０９が各目的地を表示する際に、後述するように、目的地の天気予報情報を取得するようになっており、表示部１０９は、当該取得した天気予報情報を各目的地毎に表示するようになっている。
また、表示部１０９は、登録された目的地が多い場合、または、利用可能時間が短い目的地のみ登録した場合など設計データが生成することができない場合に、その旨およびその理由を表示部１０９に表示させるようになっている。
例えば、本実施形態では、表示部１０９は、図４（ｂ）に示すように、基本的には上述の設計データの生成が成功した場合と同様に表示するようになっているが、来訪することができない目的地がある場合に、その目的地に来訪することができない旨を他の情報に加えて表示するようになっている。
なお、本実施形態では、表示部１０９に、後述するように、来訪することができない目的地がある場合に、その目的地を来訪することができない旨、例えば「×」の印を表示させることにより、ユーザに対して設計データの再設定および再生成を促すことができるようになっている。
次に、図５を用いて設計データの生成およびその設計データに基づく行程管理を行うシステム制御部１１５について説明する。
なお、図５は、本実施形態のシステム制御部の構成を示すブロック図である。
システム制御部１１５は、設計データを生成するため、および、生成された設計データに基づいて行程管理を行うため、図５に示すように、登録された目的地に基づいて地図データ格納部１０５から当該目的地に係る地点データを抽出する地点データ抽出部１２１と、抽出された各地点データに基づいて経路を探索する経路探索部１２２と、経路の探索結果、各地点データおよび入力された出発時間に基づいて設計データを生成する経路誘導行程生成部１２３と、生成された設計データに基づいて経路誘導を管理する経路誘導行程管理部１２４と、経路誘導行程の生成および管理に関して各部を制御する経路誘導行程制御部１２５と、を有し、各部は、バス１１７により接続されている。
また、当該システム制御部１４４は、地点データ抽出部１２１、経路探索部１２２、経路誘導行程生成部１２３、経路誘導行程管理部１２４、および、経路誘導行程制御部１２５の他に、上述した各部の制御などの制御処理を行う図示しない各処理部を有しており、これらの各部は、当該各処理部および外部とバス１１７によって接続されている。
なお、例えば、地点データ抽出部１２１は、本発明に係る地点データ取得手段を構成し、本実施形態の経路誘導行程生成部１２３は、本発明に係る出発地データ取得手段、生成手段、判断手段、所要時間算出手段、経路生成手段、データ生成手段、予想時刻算出手段、利用可能時間判定手段、滞在時間判定手段、変更滞在時間算出手段、および、優先順位算出手段を構成する。
また、例えば、本実施形態の経路誘導行程管理部１２４は、本発明に係る予測時刻算出手段、再設定手段、時間差算出手段、再設定判断手段、経路再生成手段、判定手段、移動時間算出手段、距離算出手段、および、距離判断手段を構成する。
さらに、例えば、本実施形態の経路誘導行程制御部１２５は、本発明に係る検出手段、および、時間設定手段を構成する。
地点データ抽出部１２１は、操作部１０６および音声認識回路１０８を介して登録されたユーザの指示に基づいて目的地の各地点データを地図データ格納部１０５から取得して経路誘導行程生成部１２３に出力するようになっている。
具体的には、地点データ抽出部１２１は、目的地が操作部１０６を介して登録された場合に、登録された目的地に基づいて地図データ格納部１０５を検索するとともに、当該目的地の位置情報、ジャンル情報、利用可能時間情報などを含む各目的地の各地点データを検出し、検出した当該各地点データを経路検索部および経路誘導行程生成部１２３に出力するようになっている。
また、地点データ抽出部１２１は、登録された目的地とは別の目的地について地図データ格納部１０５を検索し、当該別の目的地（以下、予備目的地という。）における地点データを検出するようになっており、検出した各目的地の地点データをジャンル毎にＲＯＭ／ＲＡＭ１１６に格納するようになっている。
なお、この予備目的地は、後述する経路誘導行程の管理動作において用いられるようになっており、この予備目的地は、経路誘導行程制御部１２５において設定されるようになっている。
経路探索部１２２には、設計データを生成する場合に、操作部１０６または音声認識回路１０８を介して登録された車両の出発時刻、出発地の位置、地点データ抽出部１２１によって抽出された各目的地における地点データが入力されるようになっており、入力された出発地時刻およびその位置と目的地の地点データに含まれる位置情報に基づいて当該出発地から各目的地および各目的地間の経路を探索し、その結果を経路誘導行程生成部１２３に出力するようになっている。
具体的には、経路探索部１２２は、出発地と各目的地および各目的地間の全ての２点間の経路を探索するようになっており、この各２点間の経路を経路誘導行程生成部１２３に出力するようになっている。
また、経路探索部１２２には、登録された出発日時の情報も入力されるようになっており、この経路探索部１２２は、入力された出発日時に関する交通情報を、通信部１１４を介して取得しつつ、当該交通情報を考慮した経路を探索するようになっている。
なお、本実施形態では、経路探索部１２２は、ＧＰＳ受信部１０１によって取得された車両の現在位置データと、登録された各目的地の地点データに基づいて、前記地図データ格納部１０５に格納された地図情報を参照しつつ、登録された目的地までの経路を探索する通常の経路探索処理も行うようになっており、当該探索した探索結果を表示部１０９その他の必要な各部に出力するようになっている。
経路誘導行程生成部１２３には、設計データを生成する場合に、操作部１０６または音声認識回路１０８を介して登録された車両の出発時刻と、地点データ抽出部１２１によって抽出された各目的地における地点データと、出発地と各目的地間および目的地と目的地の各目的地間の経路データと、が入力されるようになっており、経路誘導行程生成部１２３は、出発時刻、地点データに含まれる滞在時間情報および利用可能日時情報を参照しつつ、当該出発地から各目的地を経由する設計データを生成し、生成した各設計データを表示部１０９および音声処理回路１１２に出力するようになっている。
また、経路誘導行程生成部１２３は、設計データを生成する場合に、全ての目的地において、来訪する時間およびその目的地に滞在する滞在時間が利用可能時間情報によって示される利用可能時間に含まれているか否かを判断するようになっており、来訪する時間および滞在時間が各目的地の利用可能時間に含まれる場合には、その探索経路を各部に出力し、来訪する時間および滞在時間が各目的地の利用可能時間に含まれない場合には、その設計データを破棄するようになっている。
なお、本実施形態では、経路誘導行程生成部１２３によって生成される設計データには、各目的地における到着時刻、出発時刻および滞在時間を示す時間情報が含まれており、設計データを生成する場合には、これらの時間情報が含まれた形式で当該設計データが生成されるようになっている。
また、本実施形態の経路誘導行程生成部１２３における設計データの生成の詳細については、後述する。
経路誘導行程管理部１２４は、上述のように生成された１の設計データがユーザによって選択された場合に、当該選択された設計データに基づいて経路誘導の処理（以下、経路誘導処理という。）を行うようになっている。
具体的には、経路誘導行程管理部１２４は、選択された経路誘導行程における各目的地の到着予想時刻および出発予想時刻の管理とは別に、ＧＰＳ受信部１０１によって算出された車両の現在位置データに基づいて未だ来訪していない目的地（以下、未来訪目的地という。）における到着予想時刻と出発予想時刻が当該目的地の地点データにおける利用可能時間内に含まれるか否かを判断するようになっており、当該判断結果を表示部１０９またはスピーカ１１３を介してユーザに告知するようになっている。
なお、本実施形態では、選択経路データに登録されている各目的地における到着予想時刻および出発予想時刻と区別するために、経路誘導行程管理部１２４において算出される未来訪目的地における到着予想時刻および出発予想時刻を、到着予測時刻および出発予測時刻として以下の説明を行う。
また、この経路誘導行程管理部１２４は、判断結果におけるユーザの指示に基づいて、選択経路データにおける経路誘導行程の再生成を行うようになっており、再生成された設計データ（以下、再設計データという。）を、表示部１０９およびスピーカ１１３を介してユーザに告知し、ユーザの指示に基づいて設計データから再設計データに経路誘導の基準となる経路データを切り換えるようになっている。
なお、この経路誘導行程管理部１２４は、経路誘導行程の再設計を行う場合には、経路探索部１２２および地図データ格納部１０５を制御することによって当該再設計データを生成するようになっており、本実施形態の経路誘導行程管理部１２４における再設計データの生成の詳細については、後述する。
経路誘導行程制御部１２５は、経路誘導行程における設計データの生成に関し、または、選択経路データに基づいて実行する経路誘導行程の管理に関し、上記各部を制御するようになっており、特に、後述する天候情報の取得の際に、および、設計データの生成または経路誘導行程の管理の際に必要なデータを登録させるように表示部１０９、操作部１０６および通信部１１４の各部をシステム制御部１１５を介して制御するようになっている。
具体的には、経路誘導行程制御部１２５は、設計データを生成する際に、休憩時間間隔および休憩場所または休憩場所のジャンル情報を、操作部１０６を介して登録させるようになっており、選択経路データに基づいて経路誘導を行う際に、その休憩時間間隔毎に休憩を行う旨およびその場所を表示部１０９およびスピーカ１１３を介してユーザに告知するようになっている。
また、この経路誘導行程制御部１２５は、上述の予備目的地を設定するようになっており、地点データ抽出部１２１に設定した予備目的地における地点データを取得させるようになっている。
具体的には、経路誘導行程制御部１２５は、上述のように、通常の方法によって目的地を登録した場合は、当該登録された目的地の一定の距離的範囲内にある目的地を予備目的地として設定し、または、来訪する地域から来訪する目的地を設定する方法によって目的地を登録した場合には、および、来訪が推奨される目的地を設定する方法によって目的地を登録した場合には、登録若しくは選択されなかった目的地を予備目的地として設定し、上述のようにこれらの目的地の地点データをＲＯＭ／ＲＡＭ１１６に格納させるようになっている。
なお、例えば、目的地に来訪する地域から来訪する目的地を設定する方法によって目的地を登録させる場合には、および、来訪が推奨される目的地を設定する方法によってユーザに目的地を登録させる場合には、経路誘導行程生成部１２３は、ユーザが入力した目的地条件と予め格納されている各目的地の属性情報に基づいて、目的地エリア内または登録された目的地から一定範囲の距離内にある優先的に選択すべき目的地リスト（以下、優先目的地リストという。）を生成するようになっている。
また、この経路誘導行程生成部１２３は、この優先目的地リストをユーザに提示させることによって目的地を登録させるようになっており、この優先目的地リストから登録されなかった目的地を予備目的地として設定するようになっている。
次に、本実施形態の経路誘導行程生成部１２３における設計データを生成する処理（以下、生成処理という。）について説明する。
経路誘導行程生成部１２３は、上述のように、設計データを生成する場合に、車両の出発時刻、各目的地における地点データおよび経路データに基づいて、当該地点データに含まれる滞在時間情報および利用可能日時情報を参照しつつ、当該出発地から各目的地を経由する設計データを生成するようになっている。
具体的には、経路誘導行程生成部１２３は、登録された出発地と各目的地および各目的地間の全ての２点間の探索結果に基づいて、当該各経路における２点間の所要時間を算出し、この各２点間の経路と所要時間を組み合わせて複数の設計データを生成するようになっている。
また、この経路誘導行程生成部１２３は、複数の設計データを生成する際に、全ての目的地において来訪する時間およびその目的地に滞在する滞在時間が利用可能時間および来訪推奨時間に含まれているか否かを判断して経路誘導行程を生成するようになっている。
例えば、本実施形態において、この経路誘導行程生成部１２３は、３つの目的地が登録され、それぞれの目的地の位置をＡ地点、Ｂ地点およびＣ地点とすると、出発地とＡ地点、Ｂ地点またはＣ地点との経路およびその所要時間、Ａ地点とＢ地点またはＣ地点との経路およびその所要時間、並びに、Ｂ地点とＣ地点との経路およびその所要時間を算出し、算出された各地点間毎の経路と所要時間を組み合わせて、各目的地を経由する複数の経路の候補になりうる経路データを生成するようになっている。
なお、本実施形態では、原則的には、経路データの所要時間および当該各目的地の滞在時間情報によって示される滞在時間に基づいて経路データ全体における所要時間の短い１０の経路誘導行程の経路データを設計データとして算出するようになっている。
また、この経路誘導行程生成部１２３は、各経路データを生成する場合に、各目的地を当該生成された経路データ順に並べ、設定された出発時間、各地点間の所要時間および目的地の滞在時間情報に基づいて各目的地に到着する到着予想時刻と出発予想時刻と、が各目的地の地点データに含まれる各目的地の利用可能時間に含まれるか否かを判断するようになっており、到着予想時刻および出発予想時刻が各目的地の利用可能時間に含まれない場合には、その設計データを破棄し、各目的地の利用可能時間に含まれる設計データのみ、生成した設計データとして各部に出力するようになっている。
なお、上述のように、登録された目的地の地点データに利用可能時間情報が含まれていない場合には、当該目的地は２４時間、３６５日利用できるものとして、設計データを生成するようになっている。
さらに、経路誘導行程生成部１２３は、各目的地の地点データに来訪推奨情報が含まれている場合には、生成された設計データにおいて、各設計データの当該来訪推奨情報を有する目的地に来訪する時刻と、予定滞在時間が目的地来訪推奨時間に合致するか否かと、を判断し、合致する設計データのユーザに提示する提示順位を高くするようになっている。
なお、設計データのユーザに提示する提示順位の設定処理（以下、順位処理という。）の詳細については、後述する。
さらにまた、この経路誘導行程生成部１２３は、登録された目的地の地点データに、上述のように、食事をする場所としてのジャンル情報を有している場合には、食事時間を考慮して経路誘導行程生成データを生成するようになっている。
具体的には、登録された何れかの目的地の地点データに、上述のように食事をする食事場所としてのジャンル情報が含まれている場合には、経路誘導行程生成部１２３は、その目的地を食事時間に配するように経路誘導行程生成データを生成するようになっている。
例えば、経路誘導行程生成部１２３は、目的地として任意のレストランが登録され、その予想滞在時間が１時間の場合、上述と同様に、当該目的地が、そのレストランを昼食時である１１時〜１４時、夕食時である１９時〜２１時の間に配していない設計データを破棄し、設定した食事時間帯に当該目的地が配されている設計データのみ、生成した設計データとして各部に出力するようになっている。
ただし、本実施形態では、当該食事時間は、各設計データの生成処理毎または規定値としてユーザによって予め設定されるようになっている。
なお、本実施形態では、経路誘導行程生成部１２３は、上述と同様に、設計データを生成する際に、食事時間に基づいて順位処理をするようになっており、この順位処理の詳細については、後述する。
また、経路誘導行程生成部１２３は、設計データを生成する際に、登録された目的地の滞在する際の天気予報の情報（以下、天気予報情報という。）を、通信部１１４を介して任意のサーバ装置から取得するようになっており、取得した天気予報情報を設計データの各目的地に組み込むようになっている。
本実施形態では、このように各設計データの各目的地に天気予報情報が組み込まれるようになっているので、当該設計データを表示部１０９に表示させる際に、各目的地毎にユーザが来訪する際の天気予報を表示部１０９に表示させることができるようになっている。
以上のように、本実施形態では、登録された目的地に基づいて設計データを生成するようになっており、生成された設計データを、表示部１０９などを介してユーザに提供するようになっている。
次に、本実施形態の経路誘導行程生成部１２３における優先順位の設定を行う順位処理について説明する。
経路誘導行程生成部１２３は、設計データを生成する際に、各設計データに対して優先順位を算出し、当該算出された優先順位に基づいて複数の設計データをユーザに提示するようになっており、本実施形態では、この優先順位の算出には、数値として予め設定されている優先度および各設計データにおける全行程の所要時間を用いるようになっている。
具体的には、経路誘導行程生成部１２３は、来訪推奨時間情報および食事時間に基づいて各設計データ毎に優先度を算出し、各設計データ毎に算出された総合的な優先度と各設計データの全行程の所要時間とに基づいてユーザに提示する提示順を設定するようになっている。
本実施形態では、経路誘導行程生成部１２３は、各設計データを生成する際に算出した全行程の所要時間に基づいて優先順位を決定するとともに、任意の設計データの所要時間が、所要時間において上位の設計データの所要時間から予め設定された範囲に含まれ、かつ、各設計データの優先度の差が予め定められた範囲内の場合に、設計データの優先順位の並べ替えを行うようになっている。
また、本実施形態では、経路誘導行程生成部１２３は、各設計データを生成する毎に、目的地における到着時刻および出発時刻が、当該各目的地の地点データに含まれる来訪推奨時間を満足するか否か、生成された設計データには、予め設定された食事時間に食事場所が配されているか否か、および、任意の目的地の到着時刻および出発時刻に対して、当該目的地の天候情報と通信部１１４を介して取得した天気予想情報とが合致するか否かを判断するようになっており、設計データの各目的地が来訪推奨時間を満足する場合には、または、設計データに予め設定された食事時間に食事場所が配されている場合には、予め設定された優先度を加え、各設計データ毎に総合的な優先度を算出するようになっている。
具体的に、本実施形態では、経路誘導行程生成部１２３は、データが破棄されずに生成された各経路誘導行程の設計データを全行程の所要時間の短い順に並べ、各設計データに設定されている各目的地の来訪推奨時間に当該目的地の到着予想時刻または出発予想時刻が含まれているか判断するようになっており、各設計データにおいて、来訪推奨時間を満たす目的地が有った場合には、その優先順位を来訪推奨時間を満たす目的地分のみ優先順位を高くするようになっている。
なお、本実施形態において、各設計データにおける全行程の所要時間は、出発地から最終目的地までの所要時間を算出するようになっている。
次に、本実施形態の経路誘導行程管理部１２４における選択経路データに基づく行程管理の処理（以下、行程管理処理という。）について説明する。
経路誘導行程管理部１２４は、上述のように、選択された選択経路データに基づいて生成された経路、目的地の到着予測時刻および出発予測時刻における行程管理を行うようになっており、目的地の到着予想時刻および出発予想時刻の遅延、早着により経路誘導行程の再設計を行う場合には、経路誘導行程生成部１２３、経路探索部１２２および地図データ格納部１０５を、経路誘導行程制御部１２５を介して制御して再設計データを生成するようになっている。
具体的には、経路誘導行程管理部１２４は、予め設定された時間間隔毎に、かつ、当該選択経路データによって設定されている各目的地毎に、当該選択経路データに設定されている到着予想時刻が予め定められた時間以上、遅延するか、または、早着するかを判断するようになっており、到着予想時刻が目的地に遅延または早着する場合には、ユーザにその旨を提示するとともに、ユーザの指示に基づいて経路誘導行程の再設計、すなわち、再設計データを生成するようになっている。
本実施形態では、経路誘導行程管理部１２４は、選択経路データに設定されている到着予想時刻が予め定められた時間以上、早着すると判断した場合には、対象となる目的地には早着する旨を表示部１０９またはスピーカ１１３を介して告知するとともに、早着の対象となる目的地と他の目的地との来訪順位の入れ替えまたは早着の対象となる目的地の前後に新規な目的地の設定を行い、ユーザの指示を前提に当該目的地の入れ替えまたは新規目的地の設定に基づいて、新たに経路誘導行程を設計するようになっており、生成した経路誘導行程、すなわち、再設計データを、表示部１０９またはスピーカ１１３を介してユーザに提示するようになっている。
また、経路誘導行程管理部１２４は、選択経路データに設定されている到着予想時刻が予め定められた時間以上、遅延すると判断した場合には、対象となる目的地には遅延する旨を表示部１０９またはスピーカ１１３を介して告知するとともに、遅延の対象となる目的地と他の目的地との来訪順位の入れ替えまたは遅延の対象となる目的地の削除を行い、ユーザの指示を前提に当該目的地の入れ替えまたは目的地の削除に基づいて、新たに経路誘導行程を設計するようになっており、生成した経路誘導行程、すなわち、再設計データを、表示部１０９またはスピーカ１１３を介してユーザに提示するようになっている。
なお、本実施形態において、経路誘導行程管理部１２４は、再設計を行う際には、上述のように、地点データ抽出部１２１、経路探索部１２２および経路誘導行程生成部１２３を制御して新たな目的地の地点データを取得させるとともに、新たな目的地と未だ来訪していない目的地の２点間経路を算出させ、地点データ、２点間経路およびその経路における所要時間に基づいて、上述のように経路誘導行程の設計データを生成させるようになっている。
さらに、経路誘導行程管理部１２４は、選択経路データに基づいて経路誘導を行っている場合に、その経過時間を常に算出するようになっており、経路誘導行程の設計データを生成する際に登録された休憩時間間隔、および、休憩場所または休憩場所のジャンル情報に基づいて、その休憩時間間隔毎に休憩を行う旨およびその場所を、表示部１０９およびスピーカ１１３を介してユーザに告知するようになっている。
例えば、経路誘導行程管理部１２４は、経路誘導行程精製部によって設計データが生成される際に休憩時間間隔「２時間」および休憩場所のジャンル「コンビニエンスストア」と登録された場合であって、経路誘導開始後または目的地を出発して経路誘導再開後に連続移動時間が２時間経過したときに、休憩を行う旨とその場所を表示部１０９およびスピーカ１１３を介してユーザに告知するようになっている。
なお、本実施形態では、設計データが生成される際に休憩時間間隔または休憩場所が登録されていない場合には、予め設定された時間を２時間と設定するようになっている。
次に、図６および図７を用いて本実施形態における設計データに基づいて経路誘導を開始する処理（以下、設定開始処理という。）の動作について説明する。
なお、図６および図７は、本実施形態の設定開始処理の動作を示すフローチャートである。
まず、ユーザによって経路誘導行程を作成する旨の指示が操作部１０６を介してシステム制御部１１５にある経路誘導行程制御部１２５に登録されると、経路誘導行程制御部１２５は、上述のように、表示制御部１１１を制御して経路誘導行程を生成するにあたり、必要な情報の登録を促す旨およびその情報を表示するメニュー画面を表示部１０９に表示させる。
次いで、メニュー画面が表示され、ユーザが、表示部１０９に表示された当該メニュー画面を参照しつつ、操作部１０６を介して出発日時、同行者、休憩場所を設定し、目的地の設定開始の旨が経路誘導行程制御部１２５に登録されると、経路誘導行程制御部１２５は、上述のように、表示制御部１１１を制御して目的地を選択するための選択方法を示す選択画面を表示させる。
なお、このとき、経路誘導行程生成部は、通信部１１４を介して設定された各目的地の天気予報情報を取得するとともに、設計データをユーザに告知する際に当該天気予報情報を目的地に関連付けて告知するようになっている。
次いで、選択画面が表示され、ユーザが、表示部１０９に表示された当該選択画面を参照しつつ、操作部１０６を介して１の選択メニューを選択すると、経路誘導行程制御部１２５は、表示部１０９に目的地を登録するための検索画面を表示させる。
次いで、検索画面が表示され、ユーザが、表示部１０９に表示された検索画面を参照しつつ、目的地が選択されると、目的地の情報編集、すなわち、目的地の設定終了の操作が行われるまで、経路誘導行程制御部１２５は、選択された目的地をＲＯＭ／ＲＡＭ１１６に登録し、登録後に再度表示部１０９に検索画面を表示させる。
次いで、ユーザによって登録された全ての目的地のリストを表示する旨、すなわち、目的地の情報編集を開始する旨が操作部１０６を介して経路誘導行程制御部１２５に入力されると、経路誘導行程制御部１２５は、上述のように、登録された目的地のリストを表示部１０９に表示させる。
次いで、ユーザが操作部１０６を介して経路誘導行程の生成する旨が経路誘導行程制御部１２５に入力されると、経路誘導行程制御部１２５は、上述のように登録された目的地に基づいて設計データの生成を行うとともに、設計データが生成することが可能か否か判断し、設計データを生成することができる場合には、生成した設計データを、設計データを生成することができない場合には、来訪することができない目的地を示した設計データを、表示部１０９に表示させる。
なお、本実施形態の当該処理おける設計データの生成処理の動作については、後述する。
次いで、経路誘導行程制御部１２５が設計データを生成することができる場合には、ユーザによって何れか１の設計データが選択されることを条件に、当該選択された設計データに基づいて経路誘導を開始する。
一方、図７に示すように、経路誘導行程制御部１２５が設計データを生成することができない場合には、経路誘導行程制御部１２５は、ユーザに対して設計データを修正する旨を表示部１０９に表示させる。
次いで、経路誘導行程制御部１２５は、ユーザによって設計データの修正が指示されると、その修正された情報に基づいて、再度上述と同様に、登録された目的地に基づいて設計データの生成を行うとともに、設計データが生成することが可能か否か判断する。
次いで、経路誘導行程制御部１２５が修正された目的地に基づいて設計データが生成することが可能であることを判断すると、上述と同様に、ユーザによって何れか１の設計データが選択されることを条件に、当該選択された設計データに基づいて経路誘導を開始する。
次に、図８を用いて本実施形態における設計データの生成処理の動作について説明する。
なお、図８は、本実施形態の生成処理の動作を示すフローチャートである。
また、本実施形態では、必ず予め食事場所のジャンル情報を有する目的地が設定されるようになっているものとし、経路誘導行程生成部１２３において、算出される設計データは２０とする。
まず、上述のように、ユーザが操作部１０６を介して登録された目的地データに基づいて設計データを生成する旨が経路誘導行程制御部１２５に入力されると（ステップＳ１１）、当該経路誘導行程制御部１２５は、地点データ抽出部１２１に目的地の各地点データを抽出させ、各地点データの情報をＲＯＭ／ＲＡＭ１１６に格納させる（ステップＳ１２）。
なお、上述のように、経路誘導行程制御部１２５は、経路誘導行程生成部１２３によって予備目的地も設定するようになっており、地点データ抽出部１２１によって抽出された予備目的地の地点データの各情報もＲＯＭ／ＲＡＭ１１６に格納する。
次いで、経路誘導行程制御部１２５は、各登録された地点データに利用可能時間情報が含まれているか否かを経路誘導行程生成部１２３に判断させ（ステップＳ１３）、各地点データに利用可能時間情報が含まれている場合には、次のステップＳ１５の処理に移行し、各地点データに利用可能時間情報が含まれていない場合には、その目的地の利用可能時間は３６５日２４時間であると設定し、ＲＯＭ／ＲＡＭ１１６に格納させる（ステップＳ１４）。
次いで、経路誘導行程制御部１２５は、各登録された地点データに滞在時間情報が含まれているか否かを経路誘導行程生成部１２３に判断させ（ステップＳ１５）、各地点データに滞在時間情報が含まれている場合には、次のステップＳ１７の処理に移行し、各地点データに滞在時間情報が含まれていない場合には、その目的地のジャンル情報を取得して各ジャンル情報毎に予め設定された予想滞在時間を当該目的地の予想滞在時間として設定し、ＲＯＭ／ＲＡＭ１１６に格納させる（ステップＳ１６）。
次いで、経路誘導行程制御部１２５は、上述したように、経路誘導行程生成部１２３において、出発地および各目的地の２点間経路およびその所要時間を組み合わせて各目的地を経由する少なくとも１の設計データを生成させ（ステップＳ１７）、各設計データ毎に生成させて以下の動作を行う。
まず、経路誘導行程制御部１２５は、経路誘導行程生成部１２３に、生成された設計データの各目的地の地点データにおける利用時間情報に基づいて、生成された設計データにおける少なくとも何れか１の目的地において、到着時刻および出発時刻が当該目的地の地点データにおける利用可能時間に含まれるか否かを判断させる（ステップＳ１８）。
次いで、少なくとも１の目的地において、経路誘導行程生成部１２３が到着時刻および出発時刻が当該目的地の地点データにおける利用可能時間に含まれないと判断した場合には、経路誘導行程制御部１２５は、当該経路誘導行程生成部１２３に生成された設計データを破棄させ（ステップＳ１９）、次の設計データを生成させるため、ステップＳ１７に移行する。
一方、経路誘導行程生成部１２３が、生成された設計データの全ての目的地において、その目的地における到着時刻および出発時刻が当該目的地の地点データにおける利用可能時間に含まれると判断した場合には、経路誘導行程制御部１２５は、経路誘導行程生成部１２３に食事場所のジャンル情報を有する目的地における到着時刻および出発時刻が予め設定された食事時間帯に含まれるか否かを判断させる（ステップＳ２０）。
経路誘導行程生成部１２３が生成された設計データにおける食事場所の目的地において、その目的地における到着時刻および出発時刻が予め設定された食事時間帯に含まれないと判断した場合には、経路誘導行程制御部１２５は、当該経路誘導行程生成部１２３に、当該生成された設計データを破棄させ（ステップＳ２１）、次の設計データを生成させるため、処理をステップＳ１７に移行する。
一方、生成された設計データにおける食事場所の目的地において、経路誘導行程生成部１２３がその目的地における到着時刻および出発時刻が予め設定された食事時間帯に含まれると判断した場合には、経路誘導行程制御部１２５は、経路誘導構成生成部１２３に、生成させた設計データの各目的地の地点データにおける来訪推奨時間情報に基づいて、上述のように、生成された設計データの優先度を算出させる（ステップＳ２２、Ｓ２３）。
具体的には、経路誘導行程生成部１２３は、当該生成された設計データの各目的地の到着時刻および出発時刻が、当該目的地の地点データの来訪推奨時間内に含まれるか否かを算出し（ステップＳ２２）、目的地の到着時刻および出発時刻が当該目的地の来訪推奨情報に含まれない場合には特定の処理を行うことなく、ステップＳ２４に規定される処理に移行するとともに、各設計データに設定された各目的地の到着予想時刻および出発予想時刻が、来訪推奨時間に含まれる毎に１点ずつ加算して設計データ内の全ての目的地における加算結果を優先度として算出する（ステップＳ２３）。
次いで、経路誘導行程制御部１２５は、経路誘導行程生成部１２３に、全ての設計データを生成したか否かを判断させ（ステップＳ２４）、全ての設計データを生成していない場合には、ステップＳ１７に動作を移行する。
一方、経路誘導行程生成部１２３が全ての設計データを生成したと判断した場合には、経路誘導行程制御部１２５は、経路誘導行程生成部１２３に、優先度に基づいて上述した優先順位処理を行わせるとともに（ステップＳ２５）、設計データとして優先順位の高い方から表示部１０９に経路誘導行程制御部１２５を介して表示させ（ステップＳ２６）、生成処理を終了させる。
なお、この経路誘導行程に生成部における優先順位の処理動作の詳細については、後述する。
このように本実施形態では、少なくとも１の設計データが生成されるようになっており、表示された設計データに基づいてユーザが操作部１０６を介して１の設計データが選択されるようになっている。
なお、本実施形態では、後述のように、選択された設計データに基づいて経路誘導の管理が行なわれるようになっている。
次に、図９を用いて本実施形態における設計データを生成する際の優先順位処理（以下、優先順位処理という。）の動作について説明する。
なお、図９は、本実施形態の優先順位処理の動作を示すフローチャートである。
また、本実施形態では、上述の生成処理におけるステップＳ２３において算出された優先度に基づいて優先順位処理を行うようになっている。
まず、上述のように、経路誘導行程生成部１２３が、出発地および各目的地の２点間経路およびその所要時間を組み合わせることによって、全ての設計データを生成したと判断した場合には（ステップＳ２４）、当該経路誘導行程生成部１２３は、生成した全ての設計データを全行程の所領時間の短い順に並べる（ステップＳ２７）。
なお、このとき、経路誘導行程生成部１２３は、優先順位が１０位以下になる設計データを削除する。
次いで、経路誘導行程生成部１２３は、各設計データ毎に、当該ステップＳ２４にて加算された点数、すなわち優先度に基づいて順位を決定する（ステップＳ２８）。
例えば、設計データにおける全行程を所要時間では優先順位が５位であるが、当該設計データに設定されている２つの目的地の到着予想時刻と出発予想時刻が来訪推奨時間に含まれている場合には、優先度は２点となるので、当該設計データの優先順位は２つ高くなり、結果的に当該設計データの優先順位は３位となる。ただし、このステップＳ２７の処理は、優先順位の低い方から行う。
次いで、経路誘導行程生成部１２３は、優先順位の上位３位までの設計データを表示部１０９および音声処理回路１１２を介してユーザに提示して（ステップＳ２９）本動作を終了させる。
次に、図１０を用いて本実施形態における設計データに基づく行程管理処理の動作について説明する。
なお、図１０は、本実施形態の行程管理処理の動作を示すフローチャートである。
また、本行程管理処理は、選択経路データに基づいて車両の経路誘導が行われているときに実施されるようになっており、当該経路誘導中に、予め設定された時間間隔毎に以下の処理を行うようになっている。
まず、経路誘導中に経路誘導行程制御部１２５が予め設定された時間経過したことを検出すると（ステップＳ３１）、経路誘導行程制御部１２５は、経路誘導行程管理部１２４に、選択経路データに設定されている未だ来訪していない未来訪の各目的地（未来訪目的地）における予測される到着予測時刻を算出させる（ステップＳ３２）。
次いで、経路誘導行程制御部１２５は、経路誘導行程管理部１２４に、未来訪の各目的地における到着予測時刻と、選択経路データに設定されている各未来訪目的地における到着予想時刻と、を比較させることによって、各目的地毎に予め定められた一定時間以上の時間差があるか否かを判断させる（ステップＳ３３）。
なお、本実施形態では、経路誘導行程管理部１２４は、少なくとも１の未来訪目的地において到着予測時刻と到着予想時刻とに一定時間以上の時間差がある場合に、当該到着予測時刻と到着予想時刻とに一定時間以上の時間差があるものと判断し、例えば、各目的地毎の到着予想時刻と到着予測時刻に１０分以上の時間差があるか否かを判断する。
次いで、経路誘導行程管理部１２４が未来訪の各目的地における到着予測時刻と到着予想時刻とに一定時間以上の時間差がないと判断した場合には、経路誘導行程制御部１２５は、ステップＳ３１の処理に移行し、経路誘導行程管理部１２４が当該到着予測時刻と到着予想時刻とに一定時間以上の時間差があると判断した場合には、経路誘導行程制御部１２５は、経路誘導行程管理部１２４に、一定時間以上の時間差が遅延による時間差であるのか早着による時間差であるのか判断させる（ステップＳ３４）。
次いで、経路誘導行程管理部１２４が一定時間以上の時間差が早着による時間差であると判断した場合には、経路誘導行程制御部１２５は、本動作を後述する早着処理の動作に移行させ、経路誘導行程管理部１２４が一定時間以上の時間差が遅延による時間差である場合には、経路誘導行程制御部１２５は、経路誘導行程管理部１２４に、以下の遅延における行程管理の処理（以下、遅延処理という。）を行わせる。
まず、経路誘導行程制御部１２５は、経路誘導行程管理部１２４に、各未来訪目的地における到着予測時刻と当該各目的地の滞在時間情報に基づいて各未来訪各目的地における出発予測時刻を算出させる（ステップＳ３５）。
次いで、経路誘導行程制御部１２５は、経路誘導行程管理部１２４に、算出した各未来訪目的地における出発予測時刻が当該各目的地の地点データにおける利用可能時間内に含まれるか否かを判断させる（ステップＳ３６）。
次いで、経路誘導行程制御部１２５は、この各出発予想時刻が各目的地における利用可能時間内に含まれる場合には、経路誘導行程管理部１２４に、システム制御部１１５を介して表示部１０９またはスピーカ１１３により遅れている時間と遅延する旨を告知させ（ステップＳ３７）、本行程管理処理を終了させる。
一方、経路誘導行程管理部１２４が各未来訪の目的地における各出発予想時刻が各目的地における利用可能時間内に含まれない場合には、経路誘導行程制御部１２５は、経路誘導行程管理部１２４に、ユーザに経路誘導行行程の再生成を行うか否かの告知を行わせ（ステップＳ３８）、ユーザの指示を判断させる（ステップＳ３９）。
ユーザによって経路誘導行程を再生成することが選択されず、経路誘導行程管理部が経路誘導行行程の再生成を行わないと判断したときに（ステップＳ３９）は、本動作は終了する。【０１９０】  なお、この処理により本行程管理処理が終了した場合には、経路誘導行程制御部１２５は、ユーザは経路誘導行程の再生成を望まないと判断し、次の目的地を出発するまで当該本管理動作を行わないこととなる。
一方、経路誘導行程管理部１２４がユーザに経路誘導行程の再生成を行うか否かの告知を行い（ステップＳ３８）、ユーザによって経路誘導行程を再生成することが選択された場合には（ステップＳ３９）、経路誘導行程制御部１２５は、経路誘導行程管理部１２４に、未来訪目的地の来訪順位を入れ替えさせ、少なくとも何れか１の来訪順位の組み合わせによって経路誘導行程の設計データを生成し（ステップＳ４０）、当該経路誘導行程の設計データが生成できるか否かを判断させる（ステップＳ４１）。
具体的には、本処理では、経路誘導管理部は、各未来訪目的地の全て経路パターンにおける来訪順位を入れ替えるとともに、当該各来訪順が入れ替えられた各目的地の順位に基づいて上述の設計データの生成処理を行うとともに、各未来訪目的地によって上述の設計データの生成処理を行うことができるか否かを判断する。
次いで、経路誘導行程管理部１２４が少なくとも何れか１の来訪順位の組み合わせによって経路誘導行程の設計データを生成できる場合には、経路誘導行程制御部１２５は、経路誘導行程管理部１２４に、再先の未来訪目的地を削除する再設計データを生成させるとともに、削除することによって生成した再設計データと入れ替え処理することによって新たに生成された再設計データとを、システム制御部１１５を介して表示部１０９またはスピーカ１１３によってユーザに告知させる（ステップＳ４２）。
なお、本処理において、再先の未来訪目的地でなく、削除する目的地を操作部を介してユーザに選択させるようにしてもよい。
また、本処理において、複数の再設計データが生成された場合には、目的地の入れ替えが少なく、優先順位の一番高い設計データを当該入れ替え処理によって生成された新規の再設計データとする。
一方、経路誘導行程管理部１２４が何れの来訪順位の組み合わせによって経路誘導行程の設計データを生成できない場合には、経路誘導行程制御部１２５は、経路誘導行程管理部１２４に、当該選択経路データにおいて最先の未来訪目的地を削除するか否かを、経路誘導行程制御部１２５を介して表示部１０９またはスピーカ１１３によってユーザに提示させる（ステップＳ４３）。
次いで、当該選択経路データにおいて再先の未来訪の目的地を削除するとユーザによって選択された場合には、経路誘導行程制御部１２５は、経路誘導行程管理部１２４に、選択された未来訪の目的地を削除させる削除処理を行わせるとともに（ステップＳ４４）、当該選択経路データに基づいて経路誘導を行うように各部を制御し、本行程管理処理を終了させる。
具体的には、この削除処理は、未来訪の目的地から次に来訪する目的地を選択経路データから削除し、削除された選択経路データに基づいて継続して経路誘導行程管理を行う。
なお、本処理において、再先の未来訪目的地でなく、削除する目的地を操作部を介してユーザに選択させるようにしてもよい。
一方、当該選択経路データにおいて再先の未来訪の目的地を削除するとユーザによって選択されなかった場合には、経路誘導行程制御部１２５は、そのまま、本動作を終了させる。
なお、この処理により本行程管理処理が終了した場合には、経路誘導行程制御部１２５は、ユーザは経路誘導行程の再生成を望まないと判断し、次の目的地を出発するまで当該本管理動作を行わないこととなる。
次に、図１１を用いて本実施形態の行程管理処理の早着処理の動作について説明する。
なお、図１１は、本実施形態の行程管理処理における早着処理動作を示すフローチャートである。
また、本実施形態では、上述のように、経路誘導行程の設計データを生成する際に、目的地として登録されなかった予め設定された数の各目的地がＲＡＭ／ＲＯＭ１１６に予め格納されるようになっている。
まず、上述のように、ステップＳ３４において経路誘導行程管理部１２４が一定時間以上の時間差が早着による時間差であると判断した場合には、経路誘導行程制御部１２５は、経路誘導行程管理部１２４に、未来訪の各目的地（未来訪目的地）における到着予測時刻と、選択経路データに設定されている未来訪の各目的地における到着予想時刻と、を比較させることによって、各目的地毎に予め定められた一定時間以上の時間差があるか否かを判断させる（ステップＳ５１）。
なお、本実施形態では、経路誘導管理部は、上述のステップＳ３３と同様に、少なくとも１の未来訪の目的地において到着予測時刻と到着予想時刻とに一定時間以上の時間差がある場合に、当該到着予測時刻と到着予想時刻とに一定時間以上の時間差があるものと判断し、例えば各目的地毎の到着予想時刻と到着予測時刻に２０分以上の時間差があるか否かを判断する。
次いで、経路誘導行程管理部１２４が未来訪の各目的地における到着予測時刻と到着予想時刻とに一定時間以上の時間差がないと判断した場合には、経路誘導行程制御部１２５は、経路誘導行程管理部１２４に、表示部１０９またはスピーカ１１３により到着する時刻と早着する旨を表示させ（ステップＳ５２）、本行程管理処理を終了させる。
一方、経路誘導行程管理部１２４が未来訪の各目的地における到着予測時刻と到着予想時刻とに一定時間以上の時間差があると判断した場合には、経路誘導行程制御部１２５は、経路誘導行程管理部１２４に、未来訪の目的地の来訪順位を入れ替える入れ替え処理を行わせる（ステップＳ５３）。
具体的には、本処理では、未来訪の各目的地の全てパターンにおける来訪順位を入れ替えるとともに、当該各来訪順が入れ替えられた各目的地の順位に基づいて上述の設計データの生成処理を行う。
次いで、経路誘導行程制御部１２５は、経路誘導行程管理部１２４に、入れ替え処理によって新規に再設計データが生成することができるか否かを判断させる（ステップＳ５４）。
具体的には、経路誘導行程管理部１２４は、目的地の入れ替えが少ない再設計データの全行程の所要時間が選択経路データにおける全行程の所要時間より短いか否かを判断する。
次いで、経路誘導行程管理部１２４が入れ替え処理によって経路誘導行程の新たな設計データが生成することができた場合には、すなわち、目的地の入れ替えが少ない再設計データの全行程の所要時間が選択経路データにおける全行程の所要時間より短い場合には、経路誘導行程制御部１２５は、経路誘導行程管理部１２４に、当該新たに生成された再設計データを、表示部１０９またはスピーカ１１３を介してユーザに告知し（ステップＳ５５）、ユーザによって当該新規に生成された再設計データが選択された場合には（ステップＳ５６）、当該新規に生成された再設計データを選択経路データとして継続して経路誘導行程管理を行う（ステップＳ５７）。
一方、経路誘導行程管理部１２４が入れ替え処理によって経路誘導行程の新たな設計データが生成することができないと判断した場合には、すなわち、目的地の入れ替えが少ない再設計データの全行程の所要時間が選択経路データにおける全行程の所要時間より長い場合には、または、ステップＳ５６において、ユーザによって目的地が入れ替えられ、新規に生成された再設計データが選択されなかった場合には、経経路誘導行程制御部１２５は、経路誘導行程管理部１２４に、上述のように経路誘導行程を生成させる際に、ＲＯＭ／ＲＡＭ１１６に格納された予備目的地の中から当該選択経路上またはそれと一定の距離的範囲内にある目的地を検索させる（ステップＳ５８）。
なお、経路誘導行程管理部１２４は、１の目的地も検索されない場合には、最も当該経路に近い目的地を当該新規な目的地として設定し、複数の目的地を検索した場合には、選択経路データの経路上に存在する目的地またはその中でも最も経路に近接している目的地を当該新規な目的地と設定する。
次いで、経路誘導行程管理部１２４がＲＯＭ／ＲＡＭ１１６に格納された目的地の中から当該選択経路上またはそれと一定の距離的範囲内にある目的地が検索された場合に、経路誘導行程制御部１２５は、その目的地を追加して未来訪目的地とともに、経路誘導行程生成部１２３を制御して、上述のように、設計データを生成する（ステップＳ５９）。
なお、本処理において、複数の再設計データが生成された場合には、目的地の入れ替えが少なく、再設計データの全行程の所要時間が一番短い設計データを新規の再設計データとする。
次いで、経路誘導行程制御部１２５は、経路誘導行程管理部１２４に、新規の経路誘導行程における再設計データを生成することができた否かを判断させる（ステップＳ６０）。
具体的には、経路誘導行程管理部１２４は、再設計された到着予想時刻と選択経路データにおける到着予想時刻の時間差総合計が予め設定された時間より短いか否かを判断する。
次いで、経路誘導行程管理部１２４が再設計された到着予想時刻と選択経路データにおける到着予想時刻の時間差総合計が予め設定された時間より短いと判断した場合には、新規の経路誘導行程における再設計データを生成することができたと判断して、経路誘導行程制御部１２５は、当該新規の再設計データをユーザに告知させるとともに、当該新規の再設計データを選択経路データと設定し（ステップＳ６１）、当該設定された選択経路データに基づいて経路誘導を行うように各部を制御して本行程管理処理を終了させる。
一方、経路誘導行程管理部１２４が再設計された到着予想時刻と選択経路データにおける到着予想時刻の時間差総合計が予め設定された時間より長いと判断した場合には、経路誘導行程制御部１２５は、新規の経路誘導行程における再設計データを生成することができないと判断して、本行程管理処理を終了させる。
以上本実施形態によれば、車両の出発地の少なくとも位置データを含む出発地データを取得する経路誘導行程生成部１２３と、車両の到達すべき目的地を登録する操作部１０６と、目的地の位置を示す位置データと登録された目的地における予測滞在時間の情報を示す滞在時間情報と当該目的地の利用可能日時を示す利用時間情報とを少なくとも含む当該目的地の地点データを取得する地点データ抽出部１２１と、地図データを格納する地図データ格納手段１０５と、取得した出発地の位置データ、登録された目的地の地点データ、および、地図データに基づいて少なくとも目的地に到着する到着予想時刻を含む出発地から目的地までの経路データを生成する経路誘導行程生成部１２３と、を備え、システム制御部１１５は、生成された設計データに基づいて出発地から目的地までの経路誘導を行う構成を有している。
この構成により、本実施形態では、目的地の位置を示す位置データと目的地における滞在時間情報と当該目的地の利用時間情報とを少なくとも含む当該目的地の地点データを取得するとともに、取得した出発地の位置データ、登録された目的地の地点データ、および、地図データに基づいて到着予想時刻を含む出発地から目的地までの経路誘導行程の設計データを生成し、生成された設計データに基づいて出発地から目的地までの経路誘導を行う。
したがって、登録された目的地の滞在時間と利用時間に基づいて出発地から目的地までの経路誘導を行うことができるので、経路誘導を行う日時を設定すれば、当該経路誘導の日時と利用可能日時が合致するとともに、滞在時間を考慮した効率の良い経路誘導を実現することができる。
また、本実施形態では、操作部１０５によって複数の目的地が登録される場合であって、経路誘導行程生成部１２３が、出発地から各目的地を経由する経路データを生成する構成を有している。
この構成により、本実施形態では、操作部１０６によって複数の目的地が登録される場合であって、経路誘導行程生成部１２３が、出発地から各目的地を経由する設計データを生成するので、経路誘導を行う日時を設定すれば、当該経路誘導の日時と利用可能日時が合致し、複数の目的地における滞在時間を考慮することができるとともに、複数の目的地を経由する効率の良い経路誘導を実現することができる。
また、本実施形態では、経路誘導行程生成部１２３によって生成された設計データにおける目的地の少なくとも到着予想時刻を含む目的地の情報を示す目的地情報または生成された設計データの少なくとも何れか一方を告知する表示部１０９および音声処理回路１１２を備えた構成を有している。
この構成により、本実施形態では、目的地情報または設計データを告知することができるので、ユーザにこれから来訪する目的地の情報を提供することができる。
また、本実施形態では、目的地情報には、登録された目的地の名称、経路データにおける目的地を出発する予想時刻を示す出発予想時刻、または、経路データにおける目的地に滞在する予想時間を示す滞在時間の少なくとも何れか１の情報が含まれる場合であって、表示部１０９および音声処理回路１１２が、目的地の名称、到着予想時刻、出発予想時刻、または、滞在時間の少なくとも何れか１の情報を告知する構成を有している。
この構成により、本実施形態では、表示部１０９および音声処理回路１１２が、目的地の名称、到着時刻、出発時刻、滞在時間、または設計データの少なくとも何れか１の情報を告知することができるので、ユーザにこれから来訪する目的地の情報を提供することができる。
また、本実施形態では、経路誘導行程生成部１２３によって生成された経路データが複数あるとともに、表示部１０９および音声処理回路１１２が生成された複数の経路データを告知する場合に、告知された複数の経路データの中から何れか１の経路データを選択する操作部１０６を有し、システム制御部１１５が、選択された設計データに基づいて出発地から目的地までの経路誘導を行う構成を有している。
この構成により、本実施形態では、生成された設計データが複数ある場合に、提示された複数の設計データの中から何れか１の設計データを選択することができるので、経路誘導を行う日時を設定すれば、当該経路誘導の日時と利用可能日時が合致するとともに、滞在時間を考慮した効率の良い経路誘導を実現することができるとともに、さらにユーザの希望に沿った経路を選択することができる。
また、本実施形態では、経路誘導行程生成部１２３が、設計データの全行程の所要時間を算出するとともに、算出された設計データの所要時間に基づいて経路データを生成する構成を有している。
この構成により、本実施形態では設計データの全行程の所要時間を算出することによって設計データを生成することができるので、経路誘導を行う日時を設定すれば、経路の全行程における所要時間を勘案しつつ、当該経路誘導の日時と利用可能日時が合致し、滞在時間を考慮した効率の良い経路誘導を実現することができる。
また、本実施形態では、経路誘導行程生成部１２３が出発地データとして出発地の位置データとともに当該出発地を出発する出発日時を取得する場合に、経路誘導行程生成部１２３が、地図データおよび目的地の位置データに基づいて目的地までの経路を探索するとともに、少なくとも１の経路を探索結果として出力し、取得された出発地データ、出力された経路結果、目的地の滞在時間情報、目的地の利用可能日時情報に基づいて当該登録された目的地に利用可能日時の期間内に来訪することが可能か否かを判断するとともに、判断された判断結果に基づいて出発地から目的地を経由する経路データを生成する構成を有している。
この構成により、本実施形態では、取得された出発地データ、出力された経路結果、目的地の滞在時間情報、目的地の利用可能日時情報に基づいて判断された判断結果に基づいて出発地から目的地を経由する設計データを生成することができるので、ユーザが来訪を希望する目的地を的確に設計データに含ませることができ、当該経路誘導の日時と利用可能日時が合致し、滞在時間を考慮した効率の良い経路誘導を実現することができるとともに、ユーザの希望に沿う経路誘導を行うことができる。
また、本実施形態では、経路誘導行程生成部１２３が、目的地の滞在時間情報と当該目的地の利用可能日時情報に基づいて少なくとも何れか１の目的地に来訪することができないと判断した場合に、表示部１０９および音声処理回路１１２が、少なくとも何れか１の目的地に来訪することができない旨を告知する構成を有している。
この構成により、本実施形態では、目的地の滞在時間情報と当該目的地の利用可能日時情報に基づいて少なくとも何れか１の目的地に来訪することができないと判断した場合に、表示部１０９および音声処理回路１１２が、少なくとも何れか１の目的地に来訪することができない旨を告知することができ、目的地に到着する前に事前に目的地に来訪することができない旨をユーザに告知することができるので、ユーザは事前に予定を変更することが可能になる。
また、本実施形態では、経路誘導行程生成部１２３が、取得された出発地データ、探索手段から出力された探索結果、および、地点データ抽出部１２１によって取得された目的地の滞在時間情報に基づいて到着予想時刻および出発予想時刻を算出するとともに、算出された到着予想時刻および出発予想時刻が当該目的地の利用可能時間によって示される利用可能時間に含まれるか否かを判定する構成を有している。
この構成により、本実施形態では、ユーザに出発前に来訪することが不可能な目的地を告知することができるとともに、ユーザが来訪を希望する目的地を的確に設計データに含ませることができるので、当該経路誘導の日時と利用可能日時が合致し、滞在時間を考慮した効率の良い経路誘導を実現することができ、ユーザの希望に沿う経路誘導を行うこができる。
また、本実施形態では、経路誘導行程生成部１２３が滞在時間情報と当該目的地の利用可能日時情報に基づいて少なくとも何れか１の目的地に来訪することができないと判断した場合に、経路誘導行程生成部１２３が、目的地の滞在時間情報によって示される滞在時間を変更することによって来訪することができない目的地の来訪の可否を判定するとともに、滞在時間を変更すれば、来訪することができない目的地を来訪することが可能であると判断した場合に、変更する滞在時間を算出し、表示部１０９および音声処理回路１１２が、算出された変更されるべき滞在時間を告知する構成を有している。
この構成により、本実施形態では、滞在時間を短くしてもその目的地に来訪したい場合に、ユーザにこの場合の滞在時間を告知することができるので、ユーザが、滞在時間を短くすれば登録した目的地全てに来訪することができるか否かの判断をすることができる。
また、本実施形態では、地点データ抽出部１２１が、登録された目的地におけるジャンル情報を取得し、当該取得したジャンル情報に基づいて当該登録された目的地の滞在時間情報を取得する構成を有している。
この構成により、本実施形態では、地点データに滞在時間情報が含まれていない場合であっても、滞在時間情報を取得することができるので、地点データに滞在時間情報が含まれていない目的地を登録した場合であっても、または、予め登録するというユーザの入力の煩雑さを軽減し、滞在時間を考慮した効率の良い経路誘導を実現することができる。
また、本実施形態では、地点データに対応付けて予測滞在時間情報を予め設定する操作部１０６を備え、地点データ抽出部１２１が、地点データを取得する際に設定された予測滞在時間を取得する構成を有している。
この構成により、本実施形態では、地点データに含まれる滞在時間を予め設定することができ、当該設定された滞在時間に基づいて経路を設定することができるので、ユーザの希望する目的地の滞在時間を考慮した効率の良い経路誘導を実現することができる。
また、本実施形態では、経路誘導行程生成部１２３が、各経路データ毎に、登録された目的地の地点データに基づいて他の経路データとの優先順位を算出するとともに、表示部１０９および音声処理回路１１２が、算出された各経路データの所要時間およびに算出された優先順位に基づいて各経路データまたは当該経路データにおける目的地情報の何れか１を告知する。
この構成により、本実施形態では、優先順位の高い設計データ、すなわち、目的地の利用可能時間に合致し、食事時間および来訪推奨時間を考慮した優先度の高い設計データからユーザに告知することができ、最初に提示される設計データは各目的地に来訪する時間等が最も推奨される経路であるため、ユーザが推奨される設計データを容易に選択することが可能になる。
また、本実施形態では、地点データには、目的地のジャンルを示すジャンル情報または天候によって来訪することの可否を示す天候情報の少なくとも何れか一方が含まれる場合に、経路誘導行程生成部１２３が、各経路データ毎に、登録された目的地の地点データに基づいて他の経路データとの優先順位を算出する構成を有している。
この構成により、本実施形態では、登録された各目的地における天候情報またはジャンル情報をも考慮して当該各設計データの優先順位を算出ことができるので、ユーザが、当該経路誘導の日時と利用可能日時が合致するとともに、各目的地に来訪する時間等が最も推奨される経路を設定することができる。
また、本実施形態では、地点データには、目的地のジャンルを示すジャンル情報または天候によって来訪することの可否を示す天候情報の少なくとも何れか一方が含まれるとともに、表示部１０９および音声処理回路１１２を有するばあいであって、表示部１０９および音声処理回路１１２が、経路誘導行程生成部１２３によって経路データが生成されたときに、操作部１０５によって登録された目的地におけるジャンル情報または天候情報の少なくとも何れか一方の情報を告知する構成を有している。
この構成により、本実施形態では、設計データをユーザに告知する際に、各目的地の天気およびジャンルを告知することができるので、設定された目的地のジャンルおよび天候を容易に知らせることができる。
また、本実施形態によれば、経路誘導が行われている場合に、経路誘導が行われている際の車両の現在位置を示す現在位置データを取得するＧＰＳ受信部１０１およびセンサ部１０２と、経路誘導中に、取得した車両の現在位置データに基づいて登録された目的地に到着が予測される到着予測時刻を算出するとともに、到着予想時刻と算出された到着予測時刻とに基づいて取得した車両の現在位置から経路データに設定されている未だ来訪していない目的地である未来訪目的地までの経路データを再生成する経路誘導行程管理部１２４と、を備え、システム制御部１１５が、再生成された選択経路データに基づいて経路誘導を行う構成を有している。
この構成により、本実施形態では、経路誘導中に、取得した移動体の現在位置に基づいて操作部１０６によって登録された目的地までの到着が予測される到着予測時刻を算出し、到着予想時刻と算出された到着予測時刻とに基づいて取得した移動体の現在位置から前記経路データに設定されている未だ来訪していない目的地である未来訪目的地までの設計データを再生成するとともに、再生成された再設計データに基づいて経路誘導を行う。
したがって、本実施形態では、各目的地の到着予測時刻と選択経路データに設定されている到着予想時刻に基づいて、各目的地に早着する遅延するなどを当該選択経路データ通りに行程が進行していないと判断し、これにより経路誘導中に、選択経路データ通りに行程が進行しない場合に、経路の再設定を行うことができるので、実際の経路誘導行程を勘案しつつ、利用可能時間と滞在時間を考慮した効率の良い経路誘導を実現することができる。
また、本実施形態では、生成経路誘導行程管理部１２４が、到着予想時刻と算出された到着予測時刻との時間差を計算し、算出された時間差に基づいて選択経路データに設定されている未来訪目的地までの経路を再生成するか否か判断するとともに、未来訪目的地までの経路を再生成することが判断されたときに、経路データの再生成を行う構成を有している。
この構成により、本実施形態では、各目的地の到着予測時刻と選択経路データに設定されている到着予想時刻に基づいて、各目的地に早着する遅延するなどを当該選択経路データ通りに行程が進行していないと判断し、これにより経路誘導中に、選択経路データ通りに行程が進行しない場合に、経路の再設定を行うことができるので、実際の経路誘導行程を勘案しつつ、利用可能時間と滞在時間を考慮した効率の良い経路誘導を実現することができる。
また、本実施形態では、再生成経路誘導行程管理部１２４が、算出された時間差に基づいて、新たに経由する目的地の追加または経路データに設定されている目的地の削除の少なくとも何れか一方を判断するとともに、この判断結果に基づいて選択経路データに設定されている未来訪目的地までの経路を再生成するか否か判定する構成を有している。
この構成により、本実施形態では、選択経路データの設定された予想時刻より早着または遅延するなど任意の目的地の利用時間に到着が早い場合または間に合わない場合に、営業時間などの利用可能時間に余裕のない目的地を削除することおよび追加することができるので、選択経路データより実際の経路誘導行程が遅延または早着する場合であっても、選択経路データの全体の予定を変えることなく、ユーザが希望する目的地を来訪することができる。
また、本実施形態では、システム制御部１１５が経路データに基づいて経路誘導を行っている際に未来訪目的地が複数ある場合に、経路誘導行程管理部１２４が、選択経路データに設定されている未来訪目的地の来訪順位を入れ替えることによって取得した車両の現在位置から未来訪目的地までの経路データを再生成する構成を有している。
この構成により、本実施形態では、選択経路データの設定された予想時刻より早着または遅延するなど任意の目的地の利用時間に到着が間に合わない場合または早着する場合に、営業時間などの利用可能時間に猶予のある目的地と利用可能時間に余裕のない目的地を入れ替えることができるので、選択経路データより実際の経路誘導行程が早着または遅延したとしても、選択経路データにおける全体の予定を変えることなく、ユーザが希望する目的地を来訪することができる。
また、本実施形態では、表示部１０９および音声処理回路１１２が、経路誘導行程管理部１２４によって選択経路データを再生成することを告知する構成を有している。
この構成により、本実施形態では、選択経路データの再生成をユーザに告知することができる。
また、本実施形態では、表示部１０９および音声処理回路１１２によって経路データを再生成することが告知された場合に、再経路誘導行程生成部１２３によって再生成された経路データに基づいて経路誘導を行うか否かを選択する操作部１０６を有し、経路誘導行程管理部１２４が、操作部１０６によって経路の再生成が選択されたときに、経路の再生成を行う構成を有している。
この構成により、本実施形態では、ユーザによって再生成の確認をとることができるので、ユーザの希望に沿う経路誘導を実現することができる。
なお、本実施形態では、生成処理および行程管理処理において操作部１０６を介して各設定がおこなわれるようになっているが、操作部１０６に代えて音声認識回路１０８も用い、ユーザの発話音声によって各設定選択が行なわれるようにしてもよい。
また、本実施形態では、経路誘導行程の設計データを生成する際に、経路誘導行程生成部１２３は、最終目的地と経由地として各目的地が登録された場合には、最終目的地のみ固定して設計データを生成するようにしてもよいし、最終目的地を固定せず各目的地が登録された場合には、全ての目的地に対して上述の利用可能時間などに基づいて設計データを生成するようにしてもよい。
また、本実施形態では、登録される目的地の中に必ず食事ジャンルを有する目的地が含まれるとして経路誘導行程生成処理について説明したが、設計データの生成時に、登録される目的地に食事場所のジャンル情報がない場合には、ユーザによって予めその旨を表示することを設定することを前提に、食事場所を設定する旨の表示を行うとともに、当該生成処理を中断させ、その後、食事場所における目的地が設定を行わせて、開始動作から再び処理を開始するようになる。さらに、この場合に限らず、ユーザが予め食事場所を登録しなくても、生成処理を中断させない設定をしている場合には、当該生成処理において食事場所における判断ステップ（ステップＳ２０）を行わないようになる。
また、本実施形態では、目的地の登録を操作部１０６および経路誘導行程制御部１２５によって行うようになっているが、操作部１０６に代えて、経路誘導行程制御部１２５が通信部１１４を介してインターネット上に格納されているドライブ情報を取得することによって当該各目的地を取得するようにしてもよい。
この場合、ドライブ情報には、複数の目的地とそれに関する地点データと経路データによって構成されており、経路誘導行程制御部１２５は、この経路データを選択経路データとして設定するとともに、各地点データとして取得した目的地の地点データを用いるようになっている。ただし、地点データがない部分については、予めジャンル毎に設定されている値を用いるようになっている。
また、本実施形態では、地点データに目的地または目的地エリアの見所等の観光案内の案内情報を有し、経路誘導行程管理部１２４によって当該案内情報を有する目的地の予め設定された距離的範囲に車両が近接した場合に、表示部１０９および音声処理回路１１２によって当該案内情報を提示するようにしてもよい。
また、本実施形態では、上述のナビゲーション装置１００によって、経路誘導行程生成部１２３および経路誘導行程管理部１２４によって設計データおよび再設計データを生成し、その設計データによる誘導管理を行うようになっているが、地点データおよび地図データを格納するための情報記録媒体を有するナビゲーション装置１００にコンピュータおよび記録媒体を備え、この記録媒体に上述の経路データ生成プログラムおよび管理プログラムを格納し、このコンピュータで当該各制御プログラムを読み込むことによって上述と同様の生成処理および管理処理を行うようにしてもよい。
また、本実施形態では、本願のナビゲーション装置を車載用のナビゲーション装置に適用しているが、勿論、システム制御部１１５における各機能、すなわち、地点データ抽出部１２１、経路探索部１２２、経路誘導行程生成部１２３、経路誘導行程管理部１２４および経路誘導行程制御部１２５の各部を任意の場所に設置されたサーバ装置に備え、電話公衆網回線またはインターネット回線などの通信回線を介して車載された端末装置と通信を行い、サーバ装置によって生成処理および管理処理を行うようにしてもよい。
この場合、サーバ装置は、各車両毎に生成処理および管理処理に必要な設計データなど各種のデータを記憶するとともに、端末装置は、サーバ装置との通信を行うための通信部を有するようになっており、端末装置は操作部を介して登録された各種データを送信するとともに、設計データおよび経路誘導を制御するための制御データの送受信することによって生成処理および管理処理を行うようになっている。
また、本実施形態では、本願のナビゲーション装置を車載用のナビゲーション装置に適用しているが、歩行者用の携帯端末装置に適用するようにしてもよい。
この場合、携帯端末装置の現在位置情報を、ＧＰＳ受信部１０１およびセンサ部１０２に代えて、携帯端末装置における通信用の電波を用いて取得する現在位置取得部によって取得するようになっている。
また、本実施形態では、経路誘導行程生成部１２３において、設計データを生成する際に、各設計データに対して優先順位を算出するようになっているが、地図データ格納部１０５に各目的地における必要なる予算の情報（以下、予算情報という。）を地点データとともに格納させ、経路誘導行程を生成させる際に、全行程において必要となる予算（以下、総予算という。）に基づいて各設計データの優先順位を算出するようにしてもよい。
例えば、システム制御部１１５は、経路誘導行程を生成する旨の指示が登録され、経路誘導行程を生成するにあたり必要な情報の登録を促す際に、ユーザに総予算の情報を登録させるとともに、登録された目的地に基づいて設計データを生成する際に、経路誘導行程生成部１２３に、各目的地の予算情報に基づいて総予算を算出させるようにし、優先順位処理を行う場合に、この経路誘導行程生成部１２３は、登録された総予算以内となる設計データの優先順位を、登録された総予算以内とならない設計データよりも上位に設定させるようにする。
以上により、この場合には、ユーザが予定する総予算を考慮した設計データを生成することができるようになる。
〔第２実施形態〕
図１２、図１３を用いて本願に係るナビゲーション装置の第２実施形態について説明する。
本実施形態では、第１実施形態において、登録された目的地の地点データに基づいて設計データを生成し、経路誘導管理を行う点に加えて、出発日時または経路誘導時における目的地の天候情報に基づいて設計データを生成し、経路誘導管理を行う点に特徴があり、この他の構成については第１実施形態と同様であるため、同一部材には同一番号を付して説明を省略する。
まず、本実施形態の経路誘導行程制御部１２５および経路誘導行程管理部１２４について説明する。
経路誘導行程制御部１２５は、第１実施形態の動作の他に、第１実施形態における設定開始処理において、メニュー画面の表示に基づいてユーザが出発日時、同行者、休憩場所を設定する際に、当該ユーザに来訪する目的地のエリアを登録させるようになっており、この目的地エリアの情報に基づいて、出発日時における当該目的地エリアの天気予報情報を取得し、この天候情報に基づいて来訪することができないと判断した目的地が存在した場合には、その目的地を目的設定時に表示部１０９に表示させないようになっている。
具体的には、経路誘導行程制御部１２５は、目的地エリアに地点データに格納されている天候情報と通信部１１４を介して取得した当該目的地の天気予報情報に基づいて設定された目的地エリアに存在する各目的地に来訪することの可否を判断するようになっており、この天候情報に基づいて来訪することができないと判断した目的地が当該目的地エリアに存在した場合には、第１実施形態において示された目的地設定画面を表示させる際に、来訪することができないと判断された目的地を表示させないようになっている。
例えば、経路誘導行程制御部１２５は、目的地エリアに、地点データに雨天時または降雪時に来訪不可とされる天候情報が格納されている目的地が存在し、当該目的地の天候が雨天または降雪の場合であって、当該目的地の降水確率が一定以上の天候情報を取得した場合には、当該目的地は来訪することができないと判断し、目的地設定画面を表示させる場合に、当該目的地を表示させないようになっている。
本実施形態では、地点データには、位置情報、ジャンル情報、利用時間情報、来訪推奨時間情報、および、滞在時間情報の他に、屋内施設や屋外施設など天候に左右されることを示す天候情報が含まれるようになっており、この地点データは、第１実施形態と同様に、これらのデータが地図上の位置情報および各目的地の名称に関連して格納されている。
また、この天候情報は、例えば、雨天中止の旨など天気により目的地の見学または当該目的地における活動を行うことができない旨、気温が高いとまたは低いと当該目的地において活動を行うことができない旨を示すようになっている。
なお、本実施形態の経路誘導行程制御部１２５におけるこの天候取得処理の動作については後述する。
経路誘導行程管理部１２４は、選択経路データに基づいて経路誘導を行っている場合に、予め定められた一定間隔毎に、選択経路データに設定されている各目的地の天気予報情報を、通信部１１４を介して任意のサーバ装置から取得するようになっており、取得した天気予報情報に基づいて当該目的地に来訪することができるか否か、または、来訪が可能な時刻に当該目的地を並べて変えて再設計データの生成を行うようになっており、第１実施形態の経路誘導行程管理処理とは別の動作処理として当該再設計データの生成の処理を行うようになっている。
例えば、経路誘導行程管理部１２４は、雨天に来訪不可を示す天候情報を有する目的地が選択経路データに登録されている場合には、通信部１１４を介して天気予報情報を取得して当該天気予報情報に基づいて当該目的地の天候とその時間帯を判断し、当該選択経路データに含まれる目的地の到着予想時刻が雨天または降雪の時間帯に該当するときには、ユーザに対してその旨を通知するとともに、当該目的地の削除または他の目的地との入れ替えを行うようユーザに告知し、ユーザの指示が有った場合には、当該目的地の削除または他の目的地との入れ替えを行うようになっている。
例えば、本実施形態では、経路誘導行程管理部は、降水確率８０％以上の天気予報情報を取得した場合には、その目的地は雨天であると判断するようになっている。
なお、本実施形態の経路誘導行程管理部１２４におけるこの天候管理の処理動作については後述する。
次に、図１２を用いて本実施形態の経路誘導行程制御部１２５における天気予報情報の処理（以下、天候取得処理という。）の動作について説明する。
なお、図１２は、本実施形態の天候取得処理の動作を示すフローチャートである。
また、本実施形態では、第１実施形態における設定開始処理において、メニュー画面の表示に基づいてユーザが出発日時、同行者、休憩場所を設定する際に、当該ユーザに来訪する目的地のエリアを登録され、経路誘導行程制御部１２５が、表示制御部１１１を制御して目的地を選択するための選択画面を表示させる場合に、以下の動作を行うようになっている。
まず、ユーザによってメニュー画面に基づいて出発日時および目的地エリアが登録されると（ステップＳ７１）、経路誘導行程制御部１２５は、通信部１１４を介して電話公衆網回線またはインターネット回線により、この目的地エリアにおける出発日時の当該目的地エリアの天気予報情報を任意のサーバ装置から取得する（ステップＳ７２）。
次いで、経路誘導行程制御部１２５は、雨天または降雪の天候情報であって、その降水確率が８０％以上の場合であるか判断し（ステップＳ７３）、雨天または降雪であってその降水確率が８０％以上の場合には、その目的地を目的設定時に表示部１０９に表示させず目的地設定画面を表示させ（ステップＳ７４）、雨天または降雪であってその降水確率が８０％未満の場合には、通常のリストに記憶されているように目的地設定画面を表示させる（ステップＳ７５）。
このように、本実施形態では、天候情報に基づいて目的地を登録する際の表示を制御するようになっており、目的地設定画面の表示制御後の動作については、第１実施形態と同様である。
次に、図１３を用いて本実施形態の経路誘導行程管理部１２４における天候管理の処理（以下、天候管理処理という。）の動作については後述する。
なお、図１３は、本実施形態の天候管理処理の動作を示すフローチャートである。
また、本動作は、第１実施形態の経路誘導行程管理処理とは別の動作処理として経路誘導行程管理処理の非動作時に当該再設計データの生成の処理を行うようになっている。
まず、経路誘導中に経路誘導行程制御部１２５が予め設定された時間経過したことを検出すると（ステップＳ８１）、経路誘導行程制御部１２５は、通信部１１４を介して任意のサーバ装置から選択経路データに設定されている各目的地の天気予報情報を取得する（ステップＳ８２）。
次いで、経路誘導行程制御部１２５は、各目的地の天気予報情報を表示部１０９またはスピーカ１１３によってユーザに告知する（ステップＳ８３）。
なお、このステップＳ７２の動作は予め設定することによって告知をしないようにしてもよい。
次いで、経路誘導行程制御部１２５は、経路誘導行程管理部１２４に、選択経路データの各目的地毎に、当該各目的地の地点データにおける取得した天気予報情報が示す天候では、当該目的地に来訪することが不可能であるか否かを判断させる（ステップＳ８４）。
具体的には、上述のように、経路誘導行程管理部１２４は、雨天に来訪不可を示す天候情報を有する目的地が選択経路データに登録されている場合には、通信部１１４を介して天気予報情報を取得して当該天気予報情報に基づいて当該目的地の天候とその時間帯を判断し、当該選択経路データに含まれる目的地の到着予想時刻が雨天または降雪の時間帯（降水確率８０％以上）に該当するか否かを判断する。
次いで、経路誘導行程管理部１２４が雨天に来訪不可を示す天候情報を有する目的地が選択経路データに登録されていないと判断した場合には、経路誘導行程制御部１２５は、本動作を終了させる。
一方、経路誘導行程管理部１２４が雨天に来訪不可を示す天候情報を有する目的地が選択経路データに登録されていると判断した場合には、経路誘導行程制御部１２５は、表示部１０９またはスピーカ１１３を介して、ユーザに経路誘導行行程の変更の告知を行わせる（ステップＳ８５）。
具体的には、経路誘導行程管理部１２４は、来訪することができない目的地を削除するか、当該目的地に代えて新たな目的地を追加するかを示す告知を行わせる。
次いで、経路誘導行程制御部１２５は、ユーザが目的地の入れ替えを選択したか否かを判断し（ステップＳ８６）、ユーザが目的地の入れ替えを選択したと当該経路誘導行程制御部１２５が判断した場合には、新規の目的地との入れ替え処理を行う（ステップＳ８７）。
具体的には、本処理では、経路誘導管理部は、予めＲＯＭ／ＲＡＭ１１６に格納されている予備目的地から１の目的地を選択し、その目的地を追加して未来訪の目的地とともに、経路誘導行程生成部１２３を制御して、第１実施形態のステップＳ５８と同様に設計データを生成する。
次いで、経路誘導行程制御部１２５は、当該新規の再設計データをユーザに告知させるとともに、当該新規の再設計データを選択経路データと設定し（ステップＳ８８）、当該設定された選択経路データに基づいて経路誘導を行うように各部を制御して本行程管理処理を終了させる。
一方、ユーザが目的地の入れ替えを選択しないと当該経路誘導行程制御部１２５が判断した場合には、経路誘導行程制御部１２５は、ユーザが来訪することができない目的地を削除することを選択したか否かを判断する（ステップＳ８９）。
ユーザが目的地の削除を選択しないと当該経路誘導行程制御部１２５が判断した場合には、当該経路誘導行程制御部１２５は、本動作を終了させ、ユーザが目的地の削除を選択しないと当該経路誘導行程制御部１２５が判断した場合には、第１実施形態の遅延処理と同様に、目的地の削除処理を行い、削除された選択経路データに基づいて継続して経路誘導行程管理を行う（ステップＳ９０）。
以上のように本実施形態では、第１実施形態と同様に、表示部１０９および音声処理回路１１２が、天気予報情報を告知する構成を有している。
この構成により、本実施形態では、表示部１０９および音声処理回路１１２が、天気予報情報を告知することができるので、ユーザにこれから来訪する目的地の情報を提供することができる。
また、本実施形態では、経路誘導が行われている際の車両の現在位置を示す現在位置データを取得するＧＰＳ受信部１０１およびセンサ部１０２と、経路誘導中に、経路データに設定された目的地の天気情報を取得する経路誘導行程制御部１２５と、目的地における取得した天気情報と地点データ抽出部１２１によって取得した天候情報に基づいて取得した車両の現在位置から経路データに設定されている未だ来訪していない目的地である未来訪目的地までの経路データを再生成する経路誘導行程管理部１２４と、を備え、システム制御部１１５が、再生成された経路データに基づいて経路誘導を行う構成を有している。
この構成により、本実施形態では、目的地における経路誘導行程制御部１２５によって取得した天気予報情報と前記地点データ取得手段によって取得した天候情報に基づいて車両の現在位置から選択経路データに設定されている未だ来訪していない目的地である未来訪目的地までの経路を再生成し、再生成された選択経路データに基づいて経路誘導を行う。
したがって、本実施形態では、雨天などにより、経路誘導中に、選択経路データに登録された目的地を来訪することができない場合に、選択経路データの再生成を行うことができるので、実際の天候を勘案しつつ、利用可能時間と滞在時間を考慮した効率の良い経路誘導を実現することができる。
また、本実施形態では、経路誘導行程管理部１２４が、取得した目的地における天気予報情報と地点データ抽出部１２１によって取得した目的地における天候情報に基づいて新たに経由する目的地の追加または経路データに設定されている目的地の削除の少なくとも何れか一方を判断するとともに、この判断結果に基づいて経路データに設定されている未来訪目的地までの経路を再生成するか否か判定する構成を有している。
この構成により、本実施形態では、目的地の天気情報によって任意の目的地を来訪したとしても、その目的地において活動ができない場合に、活動することができない目的地を削除すること、および、他の活動可能な目的地を追加することができるので、選択経路データの全体の予定を変えることなく、ユーザが希望する目的地を来訪することができる。
なお、本実施形態では、生成処理および行程管理処理において操作部１０６を介して各設定がおこなわれるようになっているが、操作部１０６に変えて音声認識回路１０８も用い、ユーザの発話音声によって各設定選択が行なわれるようにしてもよい。
また、本実施形態では、経路誘導行程の設計データを生成する際に、経路誘導行程生成部１２３は、最終目的地と経由地として各目的地が登録された場合には、最終目的地のみ固定して設計データを生成するようにしてもよいし、最終目的地を固定せず各目的地が登録された場合には、全ての目的地に対して上述の利用可能時間などに基づいて設計データを生成するようにしてもよい。
また、本実施形態では、上述のナビゲーション装置１００によって、経路誘導行程生成部１２３および経路誘導行程管理部１２４によって設計データおよび再設計データを生成し、その設計データによる誘導管理および天候取得処理を行うようになっているが、地点データおよび地図データを格納するための情報記録媒体を有するナビゲーション装置１００にコンピュータおよび記録媒体を備え、この記録媒体に上述の経路データ生成プログラム、管理プログラムおよび天候管理処理プログラムを格納し、このコンピュータで当該各制御プログラムを読み込むことによって上述と同様の天候管理処理を行うようにしてもよい。
また、本実施形態では、天候情報を考慮して設計データの生成処理時における目的地設定を行うようになっているが、目的地に同行する同行者と目的地のジャンル情報に基づいて生成処理における目的地を設定するようにしてもよい。
この場合、例えば、同行者が恋人または夫婦等であり、目的地にカップルで来訪する場合には、夜景のきれいな公園やレストランなどカップルでの来訪が推奨される目的地を優先的に設定させるようにし、同行者が家族などの場合には、遊園地などの遊戯施設を優先的に設定させるようにする。具体的には、上述のステップＳ７３において、登ジャンル情報に基づいて録された同行者に適するか否かを判断し、同行者に適すると判断した場合にその目的地を表示させるようにする。
また、本実施形態では、本願のナビゲーション装置を車載用のナビゲーション装置に適用しているが、勿論、システム制御部１１５における各機能、すなわち、地点データ抽出部１２１、経路探索部１２２、経路誘導行程生成部１２３、経路誘導行程管理部１２４および経路誘導行程制御部１２５の各部を任意の場所に設置されたサーバ装置に備え、電話公衆網回線またはインターネット回線などの通信回線を介して車載された端末装置と通信を行うことによって天候取得処理を行うようにしてもよい。
この場合、サーバ装置は、各車両毎に天候取得処理に必要な各種のデータを記憶し、天候取得処理を行うとともに、端末装置は、サーバ装置との通信を行うための通信部を有するようになっており、端末装置は操作部を介して登録された各種データを送信するとともに、設計データおよび経路誘導を制御するための制御データの送受信するようになっている。
また、本実施形態では、本願のナビゲーション装置を車載用のナビゲーション装置に適用しているが、歩行者用の携帯端末装置に適用するようにしてもよい。
この場合、携帯端末装置の現在位置情報を、ＧＰＳ受信部１０１およびセンサ部１０２に代えて、携帯端末装置における通信用の電波を用いて取得する現在位置取得部によって取得するようになっている。
〔第３実施形態〕
図１４を用いて本願に係るナビゲーション装置の第３実施形態について説明する。
本実施形態では、第１実施形態において、登録された目的地の地点データに基づいて設計データを生成し、経路誘導管理を行う点に加えて、経路誘導中にユーザに対して休憩時間および休憩場所を促す点に特徴があり、この他の構成については第１実施形態と同様であるため、同一部材には同一番号を付して説明を省略する。
まず、本実施形態の経路誘導行程制御部１２５について説明する。
経路誘導行程制御部１２５は、第１実施形態の動作の他に、第１実施形態における設定開始処理において、メニュー画面の表示に基づいてユーザが出発日時、同行者、休憩場所を設定する際に、休憩時間間隔および休憩場所のジャンルを登録させるようになっており、この登録された休憩時間間隔および休憩場所のジャンルをＲＯＭ／ＲＡＭ１１６に格納させるようになっている。
また、経路誘導行程制御部１２５は、選択経路データに基づいて経路誘導を行う際に、設定開始処理時に登録された休憩時間間隔および休憩場所のジャンル情報に基づいて、ユーザに対して休憩を取得することを促す旨およびその場所を、表示部１０９または音声処理回路１１２を介して告知するようになっている。
具体的には、経路誘導行程制御部１２５は、出発時刻に基づいて連続して経路誘導を行う連続移動時間を検出するようになっており、連続移動時間が予め定められた時間経過した場合に、休憩時間である旨を表示させるとともに、そのときに設定開始処理時に設定された休憩場所または休憩場所として設定されたジャンルに属する目的地を表示するようになっている。
この経路誘導行程制御部１２５は、設定開始処理時に休憩場所として設定されたジャンルに属する目的地を表示する場合には、自車の進行方向であって、選択経路データ上の経路に存在し、自車位置から一番近くに存在する設定されたジャンルに属する目的地を告知させるようになっている。
さらに、経路誘導行程制御部１２５は、自車が走行する走行路の種別、すなわち、高速道路および一般道路の各種別を判断するようになっており、走行路の種別に基づいて休憩場所の告知を行うようになっている。
具体的には、経路誘導行程制御部１２５は、自車が走行する走行路の種別が一般道路であると判断した場合には、上述のように休憩場所を告知させるようになっているが、自車が走行中の道路の種別が高速道路であると判断した場合には、設定開始処理時に予めユーザが休憩場所のジャンルを設定していたとしても、そのジャンルに属する目的地を経由することができないので、経路誘導行程制御部１２５は、設定開始処理時に設定されたジャンルに関わらず、サービスエリア（ＳＡ）またはパーキングエリア（ＰＡ）を表示するようになっている。
ただし、本実施形態では、経路誘導行程制御部１２５は、自車が予め設定された時間内に一般道路を走行することが予想される場合には、サービスエリア（ＳＡ）またはパーキングエリア（ＰＡ）を休憩場所として表示せず、設定開始処理時に設定した休憩場所のジャンルを提示するとともに、その旨を提示するようになっている。
次に、図１４を用いて本実施形態の経路誘導行程制御部１２５における休憩告知の処理（以下、休憩告知処理という。）の動作については説明する。
なお、図１４は、本実施形態の休憩告知処理の動作を示すフローチャートである。
また、本動作では、例えば、休憩時間間隔を２時間とし、休憩場所のジャンルをコンビニエンスストアとする。
まず、経路誘導行程制御部１２５は、経路誘導の開始とともに、連続移動時間の計測を開始し、経路誘導が連続して２時間経過したことを検出すると（ステップＳ９１）、次の目的地までの所要時間が一定の時間以上であるか否かを判断する（ステップＳ９２）。
具体的には、経路誘導行程制御部１２５は、次の目的地までの到着予想時刻と、現在時刻に基づいて次の目的地までの予想される所要時間を算出し、算出した所要時間が一定時間以上であるか否かを判断する。
なお、例えば、本実施形態では、経路誘導行程制御部１２５は、次の目的地までの予想される所要時間が４５分以上であるか否かを判断する。
経路誘導行程制御部１２５が次の目的地までの所要時間が一定時間以上でない、すなわち、一定時間未満と判断した場合には、経路誘導行程制御部１２５は、ステップＳ９１の処理に移行させ、経路誘導行程制御部１２５が次の目的地までの所要時間が一定時間以上である判断した場合には、ＧＰＳ受信部１０１およびセンサ部１０２によって取得された車両の現在位置データと地図データとを取得する（ステップＳ９３）。
次いで、経路誘導行程制御部１２５は、車両の現在位置データと地図データに基づいて自車が走行している道路の種別を判断する（ステップＳ９４）。
具体的には、本実施形態では、経路誘導行程制御部１２５は、自車が走行する走行路が高速道路か否かを判断する。
次いで、経路誘導行程制御部１２５が、自車が走行する走行路が高速道路でない、すなわち、一般道路であると判断した場合には、休憩時間である旨を表示するとともに、ＲＯＭ／ＲＡＭ１１６に格納されている休憩場所のジャンルに基づいて、自車の進行方向であって、選択経路データ上の経路に存在し、かつ、自車位置から一番近くに存在する設定されたジャンルに属する目的地を告知し、当該告知した目的地までの経路誘導を開始する（ステップＳ９５）。
一方、経路誘導行程制御部１２５が、自車が走行する走行路が高速道路であると判断した場合には、経路誘導行程制御部１２５は、選択経路データに基づいて自車が一般道路を走行するまでの時間を計算する（ステップＳ９６）。
次いで、経路誘導行程制御部１２５は、選択経路データに基づいて自車が一般道路を走行するまでの時間が、予め設定された時間以内、例えば３０分以内であるか否かを判断し（ステップＳ９７）、経路誘導行程制御部１２５が、選択経路データに基づいて自車が一般道路を走行するまでの時間が予め設定された時間以上であると判断した場合には、経路誘導行程制御部１２５は、休憩時間である旨を表示するとともに、次に通過予定のサービスエリアまたはパーキングエリアを告知し、当該告知したサービスエリアまたはパーキングエリアまでの経路誘導を開始する（ステップＳ９８）。
一方、計流動行程制御部が選択経路データに基づいて自車が一般道路を走行するまでの時間が予め設定された時間以内であると判断した場合には、一般道路走行後、一定距離走行後または一定時間経過後に、ＲＯＭ／ＲＡＭ１１６に格納されている休憩場所のジャンルに基づいて、自車の進行方向であって、選択経路データ上の経路に存在し、かつ、自車位置から一番近くに存在する設定されたジャンルに属する目的地を告知し、当該告知した目的地までの経路誘導を開始する（ステップＳ９９）。
以上本実施形態によれば、システム制御部１１５によって生成された経路データに基づいて経路誘導が行われている場合に、経路誘導が行われている際の車両の現在位置を示す現在位置データを取得するＧＰＳ受信部１０１およびセンサ部１０２と、経路誘導中に、車両の連続移動時間を算出するとともに、算出された車両の連続移動時間が予め設定された時間経過したことを検出する経路誘導行程制御部１２５と、経路誘導行程制御部１２５によって車両の連続移動時間が予め設定された時間経過したことが検出された場合に予め設定された新たな目的地を提示する表示部１０９および音声処理回路１１２を備え、システム制御部１１５が、経路誘導行程生成部１２３によって生成された経路データと提示された目的地に基づいて経路誘導を行う構成を有している。
この構成により、本実施形態では、経路誘導中に、車両の連続移動時間が予め設定された時間経過したことが検出された場合に、休憩場所などの新たな目的地を提示するとともに、未来訪目的地と前記提示された新たな目的地とに基づいて各目的地までの経路誘導を行う構成を有している。
したがって、休憩場所を予め設定しておく必要はないので、ユーザに対して煩雑さ処理を要求すること無く、容易に使用することができるナビゲーション装置１００を提供することができる。
また、本実施形態では、ＧＰＳ受信部１０１およびセンサ部１０２によって取得した車両の現在位置と地図データ地図データ格納手段１０５に格納された地図データに基づいて当該車両が移動している走行路の種類を特定する経路誘導行程制御部１２５を備え、表示部１０９および音声処理回路１１２が、特定された走行路の種類と検出された車両の連続移動時間が予め設定された時間経過したことに基づいて予め設定された新たな目的地を提示する構成を有している。
したがって、自車走行する走行路に基づいて休憩場所を選択させれば、高速度路などの予め設定された休憩場所を提示することができない場合でも、休憩場所を提示することができるので、ユーザに対して煩雑さ処理を要求すること無く、容易に使用することができるナビゲーション装置１００を提供することができる。
なお、本実施形態では、経路誘導行程制御部１２５によって、経路誘導開始時からの連続移動時間における経過時間に基づいて休憩時間と休憩場所を告知するようになっているが、選択経路データに食事場所が設定されていない場合に、現在時刻を取得することによって食事場所を告知し、その食事場所までの経路誘導を行うようにしてもよい。
この場合には、経路誘導行程制御部１２５は、設定開始処理時に、ユーザに予め食事時間および食事場所のジャンルを設定させておくようになっている。
また、本実施形態では、経路誘導行程管理部１２４は、ＧＰＳ受信部１０１またはセンサ部１０２によって取得された自車の位置情報と地図データ格納部１０５に格納されている地図データに基づいて選択経路データに設定された目的地からの一定の距離的範囲に自車が存在するか否かを判断するようになっており、当該経路誘導行程管理部１２４が目的地からの一定の距離的範囲に自車が存在するか否かを判断した場合には、経路誘導行程管理部１２４は、地点データに当該目的地の見所などを紹介する紹介情報を告知させるようになっている。
また、本実施形態では、生成処理および行程管理処理において操作部１０６を介して各設定がおこなわれるようになっているが、操作部１０６に変えて音声認識回路１０８も用い、ユーザの発話音声によって各設定選択が行なわれるようにしてもよい。
また、本実施形態では、経路誘導行程の設計データを生成する際に、経路誘導行程生成部１２３は、最終目的地と経由地として各目的地が登録された場合には、最終目的地のみ固定して設計データを生成するようにしてもよいし、最終目的地を固定せず各目的地が登録された場合には、全ての目的地に対して上述の利用可能時間などに基づいて設計データを生成するようにしてもよい。
また、本実施形態では、上述のナビゲーション装置１００によって、経路誘導行程生成部１２３および経路誘導行程管理部１２４によって設計データおよび再設計データを生成し、その設計データによる誘導管理を行うようになっているが、地点データおよび地図データを格納するための情報記録媒体を有するナビゲーション装置１００にコンピュータおよび記録媒体を備え、この記録媒体に上述の経路データ休憩告知処理プログラムを格納し、このコンピュータで当該各制御プログラムを読み込むことによって上述と同様の休憩告知処理を行うようにしてもよい。
〔第４実施形態〕
図１５〜図１８を用いて本願に係るナビゲーション装置の第４実施形態について説明する。
本実施形態では、第１実施形態における設計データの生成時に、ある条件に該当する目的地に対して来訪する来訪順位を決定するとともに、その来訪順位が決定した目的地に基づいて、その条件に合致しない他の目的地の来訪順位を決定し、当該設計データを生成する点に特徴がある。
第１実施形態では、出発時刻、登録された目的地の地点データに含まれる滞在時間情報およびその利用可能時間情報に基づいて設計データを生成するようになっている。
しかしながら、目的地の来訪順位を決定しその経路を設定して設計データを生成する際に、数多くの目的地が登録されていると、第１実施形態では、それぞれ各目的地の２点間の経路および経由時間を算出し、当該算出結果に基づいて設計データを生成するため、処理負担増大するとともに、設計データを算出するまでに時間がかかる。
特に、各目的地の２点間の経路は、通常、複数の経路が想定されるので、登録された目的地が多くなればなるほど、その処理量は多くなる。例えば、登録された目的地が１０カ所の場合には、各目的地の２点間経路を算出すると、順列における並び替えの組み合わせは、３６２８８００通りになり、この組み合わせの中から、設計データを生成するには、処理負担が増大することになる。
そこで、本実施形態では、登録された目的地のうち、予め設定された条件を具備する目的地の来訪順位を先に決定するとともに、この目的地の来訪順の間に、当該条件を具備しない他の目的地を配し、当該設計データを生成するようになっている。
具体的には、本実施形態では、地図データ格納部１０５に目的地毎に予め目的地を訪問するのに適した時間帯（以下、来訪推奨時間帯という。）が目的地の地点データの来訪推奨時間情報として予め格納されるようになっており、滞在時間情報または利用可能時間情報に基づいて、各目的地の条件の適否を判断し、当該各目的地の来訪順位、この来訪順位に基づく経路および主発着時刻の設定を行うようになっている。
例えば、本実施形態では、経路誘導行程生成部１２３が、設計データを生成する際に、各目的地における地点データの来訪設定時間帯内において、食事場所、開園・開店している時間が短いなどの来訪時間を設定する上で柔軟性を持ち得ているか否かを判断することによって、各目的地の条件の適否を判断するようになっている。
なお、この他の構成については第１実施形態と同様であるため、同一部材には同一番号を付して説明を省略する。
次に、図１５を用いて本実施形態における経路誘導行程生成部１２３について説明する。
なお、図１５は、先配置地点データおよび後配置地点データの設定を説明するための図である。
本実施形態の経路誘導行程生成部１２３は、地点データ抽出部１２１によって抽出された各目的地における地点データが入力されたときに、各地点データの来訪推奨時間情報、利用可能時間情報および滞在時間情報に基づいて、当該入力された各地点データが先に来訪順位を決定すべき地点データ（以下、先配置地点データという。）であるか、または、後に来訪順位を決定すべき地点データ（以下、後配置地点データという。）であるのかを判断するようになっている。
すなわち、経路誘導行程生成部１２３は、先配置地点データである目的地を先に来訪順位を決定する目的地として、および、後配置地点データである目的地を後に来訪順位を決定する目的地として、設計データの生成処理（以下、先配置生成処理という。）を行うようになっている。
具体的には、経路誘導行程生成部１２３は、来訪推奨時間情報を有している地点データのうち、取得した各地点データの利用可能時間情報および滞在時間情報に基づいて、予め設定された条件を具備する地点データを先配置地点データと設定し、予め設定された条件を具備しない地点データを後配置地点データに設定するようになっている。
また、経路誘導行程生成部１２３は、原則的には、予め地点データに来訪推奨時間情報を含まない地点データを、後配置地点データに設定されるようになっている。
なお、設定開始処理において、目的地を登録する際に、ユーザに各目的地の来訪推奨時間を設定させ、当該設定された情報をその目的地における地点データの来訪推奨時間情報として用いるようにしてもよい。この場合には、本実施形態では、登録された目的地の地点データに来訪推奨時間情報が含まれるものとして、処理を行うようになっている。ただし、本実施形態では、この来訪推奨時間情報がユーザによって登録される場合には、例えば、早朝、朝食時、午前中、昼食時、午後、夕方、夕食時、夕食後、および、深夜など、１日２４時間を数時間毎の時間帯に設定させ、１の時間帯または連続する複数の時間帯を設定させる、または、直接に、１０時〜１２時と時間帯を設定させるようになっている。
より具体的には、本実施形態では、経路誘導行程生成部１２３は、図１５に示すように、来訪推奨時間情報を有している各地点データにおいて、営業時間などの利用可能時間情報によって示される利用可能時間から、各地点データの滞在時間情報によって示される滞在時間またはジャンル情報により設定した滞在時間を減算するとともに、当該減算した値が予め設定された時間以下であるかを判断し、地点データが先配置地点データであるか、後配置地点データであるかを決定するようになっている。
すなわち、経路誘導行程生成部１２３は、当該減算した値が予め設定された時間以下である場合に、その地点データを先配置地点データに設定し、その他の地点データを、来訪推奨時間情報を有していない地点データとともに、後配置地点データに設定するようになっている。
経路誘導行程生成部１２３は、各地点データにおける利用可能時間情報によって示される利用開始時刻に基づいて先配置地点データの来訪順位を決定するようになっている。
例えば、本実施形態では、経路誘導行程生成部１２３は、利用開始時刻の早い順に、先配置地点データの来訪順位を決定し、利用開始時刻の同じ先配置地点データが有る場合には、利用可能時間情報によって示される利用終了時刻の早い順に、先配置地点データの来訪順位を決定するようになっている。
すなわち、本実施形態では、経路誘導行程生成部１２３は、各先配置地点データの来訪順位を決定する際に、滞在時間情報を参照しつつ、利用可能時間内に当該各先配置地点データの到着時刻または出発時刻が配されるように、各先配置地点データを設計データに配するようになっている。
なお、経路誘導行程生成部１２３は、各先配置地点データの利用開始時刻前には、到着時刻が設定されないようになっているとともに、各先配置地点データの利用終了時刻後に、出発時刻が設定されないようになっている。
また、本実施形態では、この先配置地点データの来訪順位を組み替えても設計データを生成することができるか否かを判断し、他の設計データを生成することができる場合には、その先配置地点データの来訪順位に基づいて設計データを生成するようになっている。
経路誘導行程生成部１２３は、先配置地点データの順序に基づいて、後配置地点データの来訪順位を決定し、当該設計データを生成するようになっている。
例えば、経路誘導行程生成部１２３は、各先配置地点データの来訪順位が設定された設計データに、各後配置地点データの利用可能時間情報およびその滞在時間情報に基づいて、当該各後配置地点データの来訪順位を決定し、各後配置地点データが配されても、設計データが成立するか、すなわち、時間通りに各目的地に立ち寄れるかを判断し、当該設計データを生成するようになっている。
すなわち、本実施形態では、経路誘導行程生成部１２３は、来訪順上位の先配置地点データと次の配置順位の先配置地点データ間に、各後配置地点データを配することが可能であるかを判断するようになっている。
より具体的には、本実施形態では、経路誘導行程生成部１２３は、設定開始処理において登録された出発地の出発時刻または既に設定された直前の先配置地点データ（以下、直前配置地点データという。）の出発時刻に基づいて、次の順位の先配置地点データ（以下、次配置地点データという。）の出発時刻を算出するとともに、次の先配置地点データまでの所要時間および次配置地点データの到着時刻を算出し、当該算出した到着時刻がこの先配置地点データの利用可能時間以前になるか否かを判断するようになっている。
また、経路誘導行程生成部１２３は、当該算出した到着時刻がこの先配置地点データの利用可能時間以前になる場合には、各後配置地点データと配置する対象となる先配置地点データと間の経路、その所要時間、当該後配置地点データの利用可能時間情報および滞在時間情報に基づいて、各後配置地点データを配することが可能であるかを判断し、後配置地点データを配置する事ができる場合には、すなわち、後配置地点データを配置しても次配置地点データの来訪を時間通りできる場合には、その後配置地点データを配するようになっている。
なお、本実施形態では、経路誘導行程生成部１２３は、直前配置地点データと次配置地点データの間に、後配置地点データが配された場合に、さらに、この後配置地点データと次配置地点データの間に、他の後配置地点データを配することができるか否かを判断するようになっており、他の後配置地点データを配することができる場合には、上述と同様に、経路その他を算出して後配置地点データを配して設計データを生成するようになっている。
このように、本実施形態の経路誘導行程生成部１２３は、設計データを生成するようになっており、この先配置地点データの来訪順位を組み替えて複数の設計データを生成するようになっている。
なお、例えば、本実施形態の経路誘導行程制御部１２３は、本発明の分類手段、来訪順位設定手段、経路データ生成手段、減算手段、比較手段および目的地群分類手段を構成する。
次に、図１６および１７を用いて本実施形態における設計データの生成処理の動作について説明する。
なお、図１６および図１７は、本実施形態の生成処理の動作を示すフローチャートである。
また、第１実施形態と同様の処理には、同様の符号を付してあり、経路誘導行程生成部１２３において、算出される設計データは２０とし、第１実施形態と同様に、設定開始処理が既に行われているものとする。
まず、ユーザによって設計データを生成する旨が経路誘導行程制御部１２５に入力されると（ステップＳ１１）、当該経路誘導行程制御部１２５は、地点データ抽出部１２１に目的地の各地点データを抽出させ、各地点データの情報をＲＯＭ／ＲＡＭ１１６に格納させる（ステップＳ１２）。
次いで、経路誘導行程制御部１２５は、各登録された地点データに利用可能時間情報が含まれているか否かを経路誘導行程生成部１２３に判断させ（ステップＳ１３）、各地点データに利用可能時間情報が含まれている場合には、次のステップＳ１５の処理に移行する。
一方、経路誘導行程生成部１２３が各登録された地点データに利用可能時間情報が含まれていないと判断した場合には、経路誘導行程制御部１２５は、その目的地の利用可能時間は３６５日２４時間であると設定し、ＲＯＭ／ＲＡＭ１１６に格納させる（ステップＳ１４）。
次いで、経路誘導行程制御部１２５は、各登録された地点データに滞在時間情報が含まれているか否かを経路誘導行程生成部１２３に判断させ（ステップＳ１５）、各地点データに滞在時間情報が含まれている場合には、次のステップＳ２００の処理に移行する。
一方、経路誘導行程生成部１２３が各登録された地点データに滞在時間情報が含まれていないと判断した場合には、経路誘導行程制御部１２５は、その目的地のジャンル情報を取得して各ジャンル情報毎に予め設定された予想滞在時間を当該目的地の予想滞在時間として設定し、ＲＯＭ／ＲＡＭ１１６に格納させる（ステップＳ１６）。
次いで、経路誘導行程制御部１２５は、設定開始処理において登録された目的地、すなわち、経路誘導行程生成部１２３が取得した地点データが予め設定されたデータ数あるか否かを判断させる（ステップＳ２００）。
具体的には、経路誘導行程生成部１２３が６以上の地点データを取得した場合には、経路誘導行程制御部１２５は、経路誘導行程生成部１２３に先配置処理（ステップＳ２０１〜ステップＳ２１４）を行わせ、経路誘導行程生成部１２３が６より少ない地点データを取得した場合には、経路誘導行程制御部１２５は、通常の、すなわち、第１実施形態と同様の設計データの生成処理を行わせる（ステップＳ１７〜ステップＳ２５）。
次いで、経路誘導行程制御部１２５は、経路誘導行程生成部１２３において、出発地および各目的地の２点間経路およびその所要時間を組み合わせて各目的地を経由する少なくとも１の設計データを生成させ（ステップＳ１７）、各設計データ毎に生成させて、通常の設計データの生成処理を行う。
まず、経路誘導行程制御部１２５は、経路誘導行程生成部１２３に、生成された設計データの各目的地の地点データにおける利用時間情報に基づいて、生成された設計データにおける少なくとも何れか１の目的地において、到着時刻および出発時刻が当該目的地の地点データにおける利用可能時間に含まれるか否かを判断させる（ステップＳ１８）。
次いで、少なくとも１の目的地において、経路誘導行程生成部１２３が到着時刻および出発時刻が当該目的地の地点データにおける利用可能時間に含まれないと判断した場合には、経路誘導行程制御部１２５は、当該経路誘導行程生成部１２３に生成された設計データを破棄させ（ステップＳ１９）、次の設計データを生成させるため、ステップＳ１７に移行する。
一方、経路誘導行程生成部１２３が、生成された設計データの全ての目的地において、その目的地における到着時刻および出発時刻が当該目的地の地点データにおける利用可能時間に含まれると判断した場合には、経路誘導行程制御部１２５は、経路誘導行程生成部１２３に食事場所のジャンル情報を有する目的地における到着時刻および出発時刻が予め設定された食事時間帯に含まれるか否かを判断させる（ステップＳ２０）。
経路誘導行程生成部１２３が生成された設計データにおける食事場所の目的地において、その目的地における到着時刻および出発時刻が予め設定された食事時間帯に含まれないと判断した場合には、経路誘導行程制御部１２５は、当該経路誘導行程生成部１２３に、当該生成された設計データを破棄させ（ステップＳ２１）、次の設計データを生成させるため、処理をステップＳ１７に移行する。
一方、生成された設計データにおける食事場所の目的地において、経路誘導行程生成部１２３がその目的地における到着時刻および出発時刻が予め設定された食事時間帯に含まれると判断した場合には、経路誘導行程制御部１２５は、経路誘導構成生成部１２３に、生成させた設計データの各目的地の地点データにおける来訪推奨時間情報に基づいて、上述のように、生成された設計データの優先度を算出させる（ステップＳ２２、Ｓ２３）。
次いで、経路誘導行程制御部１２５は、経路誘導行程生成部１２３に、全ての設計データを生成したか否かを判断させ（ステップＳ２４）、全ての設計データを生成していない場合には、ステップＳ１７に動作を移行する。
一方、経路誘導行程生成部１２３が全ての設計データを生成したと判断した場合には、経路誘導行程制御部１２５は、経路誘導行程生成部１２３に、優先度に基づいて上述した優先順位処理を行わせるとともに（ステップＳ２５）、設計データとして優先順位の高い方から表示部１０９に表示させ（ステップＳ２６）、生成処理を終了させる。
ステップＳ２００において、経路誘導行程生成部１２３が６以上の地点データを取得した場合には、経路誘導行程制御部１２５は、経路誘導行程生成部１２３に先配置処理として以下の処理を行わせる。
まず、経路誘導行程制御部１２５は、経路誘導行程生成部１２３に、データ抽出部１２１によって取得した各地点データを、先配置地点データまたは後配置地点データの何れかに設定させる。
具体的には、経路誘導行程生成部１２３は、上述のように、設定開始処理時に登録された目的地の地点データにおける来訪推奨情報の有無を判断し、来訪推奨情報を有する地点データのうち、取得した各地点データの利用可能時間情報および滞在時間情報に基づいて、予め設定された条件を具備する地点データを先配置地点データと設定する。
また、経路誘導行程生成部１２３は、来訪推奨時間情報を有していない地点データおよび予め設定された条件を具備しない地点データを後配置地点データに設定する。
一方、経路誘導行程制御部１２５が、経路誘導行程生成部１２３が取得した地点データが予め設定されたデータ数ある場合には以下の動作を行う。
まず、経路誘導行程制御部１２５は、経路誘導行程生成部１２３に、先配置地点データに設定された地点データに基づいて、当該先配置地点データの配置順序を決定させる（ステップＳ２０１）。
具体的には、経路誘導行程生成部１２３は、上述のように、各地点データの利用可能時間情報に基づいて、利用可能時間における利用開始時刻の早い順に配置順序を決定する。
なお、経路誘導行程生成部１２３は、利用開始時刻が同じ地点データが有る場合には、営業終了時刻などの利用終了時刻の早い順に配置順位を決定する。また、経路誘導行程生成部１２３は、２回目以降に当該処理を行う場合には、既に、決定した先配置地点データの来訪順序と異なる組み合わせの来訪順位を決定する。
次いで、経路誘導行程制御部１２５は、経路誘導行程生成部１２３に、先配置地点データの配置順位に基づいて、以下に示すように、先頭に配された先配置地点データから順に後配置地点データを、各先配置データ間に配する配置処理を実行させる。
まず、経路誘導行程制御部１２５は、経路誘導行程生成部１２３に、直前配置地点データと次の配置順位の先配置地点データ間に、後配置地点データを配することが可能であるかを判断させる（ステップＳ２０２）。
具体的には、上述のように、経路誘導行程生成部１２３は、出発地または直前先配置地点データの位置と次配置地点データの位置との２点間経路およびその所要時間を組み合わせて次配置地点データの到着時刻を算出するとともに、当該算出した到着時刻が次配置地点データの利用開始時刻以前であるか否かを判断する。
経路誘導行程生成部１２３が、直前先配置地点データと次配置地点データ間に、後配置地点データを配することが可能でないと判断した場合には、経路誘導行程制御部１２５は、経路誘導行程生成部１２３に次配置地点データに滞在可能であるか否かを判断させる（ステップＳ２０３）。
次いで、経路誘導行程生成部１２３が次配置地点データに滞在可能であると判断した場合には、経路誘導行程制御部１２５は、ステップＳ２０７の処理に移行し、経路誘導行程生成部１２３が次配置地点データに滞在可能でないと判断した場合には、経路誘導行程制御部１２５は、ステップＳ２１４の処理に移行する。
一方、経路誘導行程生成部１２３が、直前先配置地点データと次配置地点データ間に、後配置地点データを配することが可能であると判断した場合には、経路誘導行程制御部１２５は、経路誘導行程生成部１２３に、後配置地点データ選択処理を行わせ（ステップＳ２０４）、当該後配置地点データ選択処理において、選択された後配置地点データの有無を判断する（ステップＳ２０５）。
なお、本実施形態における後配置地点データ選択処理の動作については、後述する。また、この選択処理では、後述するように、複数の未配置の後配置地点データがある場合にでも、１の後配置地点データが選択される。
経路誘導行程生成部１２３が、後配置地点データ選択処理において何れの後配置地点データを選択することができないと判断すると、経路誘導行程制御部１２５は、ステップＳ２０８の処理に移行する。
一方、経路誘導行程生成部１２３が、後配置地点データ選択処理において後配置地点データを選択することができると判断すると、経路誘導行程制御部１２５は、経路誘導行程生成部１２３に、当該次配置地点データと選択された後配置地点データ間に、ステップＳ２０２と同様に、後配置地点データを配することができるか否かを判断する（ステップＳ２０６）。
具体的には、経路誘導行程生成部１２３は、次配置地点データの位置と選択された後配置地点データの位置との２点間経路およびその所要時間を組み合わせて後配置地点データの到着時刻を算出するとともに、当該算出した到着時刻が利用開始時刻以前であるか否かを判断する。
経路誘導行程生成部１２３に、当該次配置地点データと選択された後配置地点データ間に、他の後配置地点データ（以下、未後配置地点データという）を配することができると判断すると、ステップＳ２０５の処理に移行し、当該次配置地点データと選択された後配置地点データ間に、他の未後配置地点データを配することができないと判断すると、ステップＳ２０８の処理に移行する。
次いで、経路誘導行程制御部１２５は、経路誘導行程生成部１２３に、出発地または直前次配置地点データと、次配置地点データまでの経路を算出するとともに、後配置地点データが選択されている場合には、後配置地点データを経由させて当該経路を算出する（ステップＳ２０７）。
なお、このとき、経路誘導行程生成部１２３は、経路のみならず、各地点データ、すなわち、目的地における到着時刻および出発時刻を算出する。
次いで、経路誘導行程制御部１２５は、経路誘導行程生成部１２３に、次配置地点データにおける未だ下位の来訪順位を有する先配置地点データの有無を判断し（ステップＳ２０８）、経路誘導行程生成部１２３が、下位の先配置地点データを検出した場合には、さらに、後配置地点データの配置その他の処理を行うため、ステップＳ２０２の処理に移行し、経路誘導行程生成部１２３が、下位の先配置地点データを検出しない場合には、経路誘導行程制御部１２５は、全ての先配置地点データが設定データに配置されたと判断してステップＳ２０９の処理に移行する。
次いで、経路誘導行程制御部１２５は、経路誘導行程生成部１２３に、設計データに未だ配していない未後配置地点データの有無を判断する（ステップＳ２０９）。
経路誘導行程生成部１２３が未配置地点データを検出しない場合には、経路誘導行程制御部１２５は、経路誘導行程生成部１２３に、既に生成した設計データと同じであるか否かを判断させる（ステップＳ２１０）。
経路誘導行程生成部１２３が既に生成した設計データと同じであると判断した場合には、経路誘導行程制御部１２５は、ステップＳ２１４の処理に移行する。
一方、経路誘導行程生成部１２３が既に生成した設計データと同じでないと判断した場合には、経路誘導行程制御部１２５は、当該生成した設計データを保持し（ステップＳ２１１）、新たな設計データを生成させるため、ステップＳ２０１の処理に移行する。
なお、経路誘導行程生成部１２３が既に生成した設計データと同じであると判断した場合には、ステップＳ２０１および後述するステップＳ２２７と処理が一体となることにより、これ以上新しい設計データを生成することができないと判断できるので、経路誘導行程制御部１２５は、保持してある設計データを表示させるため、ステップＳ２１４に移行する。
一方、経路誘導行程生成部１２３が未配置地点データを検出した場合には、経路誘導行程制御部１２５は、経路誘導行程生成部１２３に、ステップＳ２０４と同様に、後配置地点データ選択処理を行わせ（ステップＳ２１２）、当該後配置地点データ選択処理において、選択された後配置地点データの有無を判断する（ステップＳ２１３）。
なお、ステップＳ２１２では、経路誘導行程生成部１２３は、原則、直前先配置地点データと検出した未配置地点データ間において後配置地点データ選択処理を行い、配置順位が最後の先配置地点データの後に、さらに２以上の後配置地点データが組み込まれている場合には、最後に組み込まれている後配置地点データと検出した未配置地点データ間において後配置地点データ選択処理を行う。
また、本実施形態における後配置地点データ選択処理の動作については、後述する。
経路誘導行程生成部１２３が、後配置地点データ選択処理において１の後配置地点データを選択することができると判断すると、経路誘導行程制御部１２５は、ステップＳ２０９に移行させる。
一方、経路誘導行程生成部１２３が、後配置地点データ選択処理において１の後配置地点データを選択することができないと判断すると、ステップＳ２１４の処理に移行する。
次いで、経路誘導行程制御部１２５は、生成した設計データを生成した順序に並べ（ステップＳ２１４）、ステップＳ２６に処理を移行させ、その後動作を終了させる。
なお、ステップＳ２６において、設計データが表示部１０９に表示される場合に、第１実施形態と同様に、生成した順に、設計データを表示するが、何れの設計データも生成することができない場合には、システム制御部１１５は、最初に生成した設計データにおいて、第１実施形態に示すように、生成できない旨および生成に際し問題となる地点データを表示させる。
このように、本実施形態では、設計データが生成されるようになっており、第１実施形態と同様に、生成された設計データまたは複数生成された場合にはそのうち１の設計データが選択されると、当該選択された設計データ、すなわち、選択データに基づいて、実際の経路誘導が行われ、経路誘導管理処理が実行される。
次に、図１８を用いて本実施形態における後配置地点データ処理の動作について説明する。
なお、図１８は、本実施形態の後配置地点データ処理の動作を示すフローチャートである。
また、本動作は、上述のように、設計データの生成処理のステップＳ２０４またはステップＳ２１２において行われる動作である。
まず、経路誘導行程制御部１２５は、経路誘導行程生成部１２３に、直前配置地点データ、または、一度当該後配置地点データ処理（ステップＳ２１２）を行っている場合には直前の後配置地点データ（以下、同様に、直前配置地点データという。）と、未だ配されていない各未後配置地点データと間の経路を算出し、当該未後配置地点データの滞在時間情報またはジャンル情報によって設定された滞在時間に基づいて、各未後配置地点データの到着時刻および出発時刻を算出させる（ステップＳ２２１）。
具体的には、上述のように、経路誘導行程生成部１２３は、各地点データの位置における２点間経路およびその所要時間を算出し、直前配置地点データの出発時刻に基づいて未後配置地点データの到着時刻を算出する。また、経路誘導行程生成部１２３は、この算出した到着時刻と滞在時間に基づいて、未後配置地点データの出発時刻を算出する。
次いで、経路誘導行程制御部１２５は、経路誘導行程生成部１２３に、各未配置地点データにおける到着時刻および出発時刻に基づいて、各未配置地点データが所定の条件を具備するか否かを判断させる（ステップＳ２２２）。
具体的には、ステップＳ２０４の場合には、経路誘導行程生成部１２３は、各未配置地点データにおける到着時刻および出発時刻が当該各未配置地点データの利用可能時間に含まれるか否かを判断するとともに、ステップＳ２０２と同様に、未配置地点データと次の先配置地点データ間に、未後配置地点データを配することが可能であるかを判断させる。
また、ステップＳ２１２の場合には、経路誘導行程生成部１２３は、各未後配置地点データにおける到着時刻および出発時刻が当該各未後配置地点データの利用可能時間に含まれるか否かのみ判断する。
経路誘導行程生成部１２３が、何れの未後配置地点データも所定の条件を具備しないと判断した場合には、経路誘導行程制御部１２５は、該当する未後配置データなしと判断し（ステップＳ２２３）、本動作を終了させる。
一方、経路誘導行程生成部１２３が、少なくとも１の未後配置地点データが所定の条件を具備すると判断した場合には、経路誘導行程制御部１２５は、経路誘導行程生成部１２３に、算出された到着時刻に基づいて、各未後配置地点データにおける利用可能時間が閾値以下になる未後配置地点データを検出する（ステップＳ２２４）。
次いで、経路誘導行程制御部１２５は、経路誘導行程生成部１２３に、利用可能時間が閾値以下になる未後配置地点データの有無を判断させる（ステップＳ２２５）。
経路誘導行程生成部１２３が、利用可能時間が閾値以下になる未後配置地点データを検出した場合には、経路誘導行程制御部１２５は、経路誘導行程生成部１２３に、検出した未後配置地点データのうち、利用可能時間の残り時間が最も短い未後配置地点データを、選択する未後配置地点データとして設定させ、（ステップＳ２２６）、本動作を終了させる。
一方、経路誘導行程生成部１２３が、利用可能時間が閾値以下になる未後配置地点データを検出しない場合には、経路誘導行程制御部１２５は、経路誘導行程生成部１２３に、検出した未配置地点データのうち、到着時刻が利用可能時間内に含まれる未後配置地点データを、選択する未配置地点データとして設定させ、（ステップＳ２２７）、本動作を終了させる。
なお、具体的には、ステップＳ２２７では、経路誘導行程生成部１２３が、到着時刻が利用可能時間内に含まれる未後配置地点データを設定する場合には、当該経路誘導行程生成部１２３は、各処理毎に、すなわち、ステップＳ２０４およびステップＳ２１２の処理毎に、１の設計データの生成処理における当該ステップＳ２２７の処理回数を計測するようになっており、当該処理回数と、現在の設計データが保持されているデータ数とに基づいて未後配置地点データを設定する。
例えば、設計データが未だに保持されていない、すなわち、保持された設計データが「０」の場合には、処理回数に関わらず、経路誘導行程生成部１２３は、検出した未配置地点データのうち、到着時刻が利用可能時間内に含まれる未後配置地点データのうち、最も経路が短くなる地点データを選択する。
一方、保持された設計データが「１」の場合には、経路誘導行程生成部１２３は、１回目の処理回数を示す場合にのみ、２番目に経路が短くなる地点データを選択し、その他の処理回数を示す場合には、最も経路が短くなる地点データを選択する。
さらに、保持された設計データが「２」の場合には、経路誘導行程生成部１２３は、１回目および２回目の処理回数を示す場合にのみ、２番目に経路が短くなる地点データを選択し、その他の処理回数を示す場合には、最も経路が短くなる地点データを選択する。
以上本実施形態によれば、操作部１０６によって複数の目的地が登録された場合に、経路誘導行程生成部１２３は、各地点データの滞在時間情報と利用時間情報に基づいて、各目的地を、先に来訪順位を決定すべき目的地を示す先配置地点データとその他の目的地を示す後配置地点データに分類し、分類された先配置地点データの来訪順位を設定するとともに、設定された先配置地点データの来訪順位、取得した出発地の位置データ、登録された目的地の地点データ、および、地図データに基づいて少なくとも各目的地に到着する到着予想時刻を含む出発地から目的地までの経路データを生成する構成を有している。
この構成により、本実施形態では、設定された先配置地点データの来訪順位、取得した出発地の位置データ、登録された目的地の地点データ、および、地図データに基づいて少なくとも各目的地に到着する到着予想時刻を含む出発地から目的地までの経路データを生成する。
したがって、目的地の来訪順位を決定しその経路を設定して設計データを生成する際に、登録する目的地の数が多い場合であっても、予め営業時間などの利用可能時間が短く、来訪順位を適宜決定することができない目的地の来訪順位を固定して経路データを生成することができるので、経路データの生成に関し、処理負担軽減することができるとともに、当該経路データを生成するまでの時間を短縮することができる。
また、本実施形態では、経路誘導行程生成部１２３は、利用時間情報によって示される利用可能時間から滞在時間情報によって示される滞在時間を減算するとともに、減算した時間と予め設定された値とを比較し、比較した比較結果に基づいて先配置地点データおよび後配置地点データに分類する構成を有している。
この構成により、本実施形態では、利用可能時間から滞在時間を減算するとともに、減算した時間と予め設定された値とを比較し、比較した比較結果に基づいて先配置地点データおよび後配置地点データに分類する。
したがって、目的地の来訪順位を決定しその経路を設定して設計データを生成する際に、予め営業時間などの利用可能時間が短く、来訪順位を適宜決定することができない目的地を、先配置地点データ、すなわち、来訪順位を先に固定する目的地として設定することができる。
また、本実施形態では、経路誘導行程生成部１２３は、各目的地の利用時間情報、滞在時間情報および設定された先配置地点データの来訪順位に基づいて、後配置地点データの来訪順位を設定しつつ、少なくとも各目的地に到着する到着予想時刻を含む出発地から目的地までの経路データを生成する構成を有している。
この構成により、本実施形態では、各目的地の利用時間情報、滞在時間情報および設定された先配置地点データの来訪順位に基づいて、後配置地点データの来訪順位を設定しつつ、少なくとも各目的地に到着する到着予想時刻を含む出発地から目的地までの経路データを生成する
したがって、予め営業時間などの利用可能時間が短く、来訪順位を適宜決定することができない目的地を考慮するとともに、来訪順位を適宜決定することのできる後配置地点データを先配置地点データの来訪順位が固定されたものに、組み込むことができるので、経路データの生成に関し、処理負担軽減することができるとともに、当該経路データを生成するまでの時間を短縮することができるとともに、的確に登録した目的地を設計データに反映させることができる。
なお、本実施形態では、生成処理および行程管理処理において操作部１０６を介して各設定がおこなわれるようになっているが、操作部１０６に代えて音声認識回路１０８も用い、ユーザの発話音声によって各設定選択が行なわれるようにしてもよい。
また、本実施形態では、経路誘導行程の設計データを生成する際に、経路誘導行程生成部１２３は、最終目的地と経由地として各目的地が登録された場合には、最終目的地のみ固定して設計データを生成するようにしてもよいし、最終目的地を固定せず各目的地が登録された場合には、全ての目的地に対して上述の利用可能時間などに基づいて設計データを生成するようにしてもよい。
また、本実施形態では、上述のナビゲーション装置１００によって、経路誘導行程生成部１２３および経路誘導行程管理部１２４によって設計データおよび再設計データを生成し、その設計データによる誘導管理を行うようになっているが、地点データおよび地図データを格納するための情報記録媒体を有するナビゲーション装置１００にコンピュータおよび記録媒体を備え、この記録媒体に上述の経路データ生成プログラムおよび管理プログラムを格納し、このコンピュータで当該各制御プログラムを読み込むことによって上述と同様の生成処理および管理処理を行うようにしてもよい。
また、本実施形態では、本願のナビゲーション装置を車載用のナビゲーション装置に適用しているが、勿論、システム制御部１１５における各機能、すなわち、地点データ抽出部１２１、経路探索部１２２、経路誘導行程生成部１２３、経路誘導行程管理部１２４および経路誘導行程制御部１２５の各部を任意の場所に設置されたサーバ装置に備え、電話公衆網回線またはインターネット回線などの通信回線を介して車載された端末装置と通信を行い、サーバ装置によって生成処理を行うようにしてもよい。
この場合、サーバ装置は、各車両毎に生成処理に必要な設計データなど各種のデータを記憶するとともに、端末装置は、サーバ装置との通信を行うための通信部を有するようになっており、端末装置は操作部を介して登録された各種データを送信するとともに、設計データおよび経路誘導を制御するための制御データの送受信することによって生成処理を行うようになっている。
また、本実施形態では、本願のナビゲーション装置を車載用のナビゲーション装置に適用しているが、歩行者用の携帯端末装置に適用するようにしてもよい。
この場合、携帯端末装置の現在位置情報を、ＧＰＳ受信部１０１およびセンサ部１０２に代えて、携帯端末装置における通信用の電波を用いて取得する現在位置取得部によって取得するようになっている。
【図１】
2004090472.tif 000003
【図２】
2004090472.tif 000004
【図３】
2004090472.tif 000005
【図４】
2004090472.tif 000006
【図５】
2004090472.tif 000007
【図６】
2004090472.tif 000008
【図７】
2004090472.tif 000009
【図８】
2004090472.tif 000010
【図９】
2004090472.tif 000011
【図１０】
2004090472.tif 000012
【図１１】
2004090472.tif 000013
【図１２】
2004090472.tif 000014
【図１３】
2004090472.tif 000015
【図１４】
2004090472.tif 000016
【図１５】
2004090472.tif 000017
【図１６】
2004090472.tif 000018
【図１７】
2004090472.tif 000019
【図１８】
2004090472.tif 000020
【国際調査報告】
2004090472.tif 000021
2004090472.tif 000022
2004090472.tif 000023
2004090472.tif 000024
2004090472.tif 000025
2004090472.tif 000026