ナビゲーション装置、ナビゲーション方法、経路データ生成プログラム、および、ナビゲーションシステムにおけるサーバ装置
【課題】ユーザ毎にその嗜好または適性を満たす目的地を提示して経路を設定することのできるナビゲーション装置を提供すること。
【解決手段】システム制御部１１５は、目的地の優先順位を算出するためのテーブルデータが格納されているテーブルデータ格納部１３１と、当該テーブルに基づいて優先目的地リストを生成する優先目的地リスト生成部１３２と、を備え、ユーザが設定した目的地条件と格納されているテーブルデータに基づいてユーザの嗜好に合致する目的地を来訪すべき優先順位の高い順に並べた優先目的地リストを生成するようになっている。
【解決手段】システム制御部１１５は、目的地の優先順位を算出するためのテーブルデータが格納されているテーブルデータ格納部１３１と、当該テーブルに基づいて優先目的地リストを生成する優先目的地リスト生成部１３２と、を備え、ユーザが設定した目的地条件と格納されているテーブルデータに基づいてユーザの嗜好に合致する目的地を来訪すべき優先順位の高い順に並べた優先目的地リストを生成するようになっている。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、移動体の経路誘導を行うナビゲーション装置の技術分野に属する。
【０００２】
【従来の技術】
近年、車両などに搭載された液晶表示パネルなどのディスプレイ上に地図を表示することにより、車両等の移動体の移動を誘導するナビゲーション装置が広く一般化しており、このようなナビゲーション装置では、複数の目的地を設定し、ユーザが所望する順序によって、または、現在位置から直線距離の近い順によって最終目的地までの経路探索、経路誘導を行うことができるようになっている。
【０００３】
また、最近のナビゲーション装置では、走行前に設定したルートデータを記憶保持しておき、車両走行の際にその記憶データに基づいて走行ルートを確認すること、または、走行履歴を記録保持し、次回に同じルートを走行する際に参照することが可能になっている（例えば、特許文献１を参照。）。
【特許文献１】
特許３０１９７９３号
【０００４】
【発明が解決しようとする課題】
しかしながら、上述のようなナビゲーション装置であっては、全行程の所要時間順や全行程の距離に基づいて各目的地を経由して現在位置から最終目的地までの経路を提示するようになっているが、ユーザの嗜好や過去に目的地に来訪した履歴情報などユーザの好みに合致する目的地を提示して経路を設定するようになっていなかった。
【０００５】
本発明は、上記の各問題点に鑑みて為されたもので、その課題の一例としては、ユーザ毎にその嗜好または適性を満たす目的地を提示して経路を設定することのできるナビゲーション装置を提供することにある。
【０００６】
【課題を解決するための手段】
上記の課題を解決するために、請求項１に記載のナビゲーション装置の発明は、少なくとも移動体の出発地の位置データを含む出発地データを取得する出発地データ取得手段と、来訪すべき目的地のデータを示す複数の目的地データを、当該目的地の特性を示す特性情報に関連づけて格納する目的地データ格納手段と、目的地に来訪する際の目的地条件を登録する登録手段と、前記特性情報および前記登録された目的地条件に基づいて前記格納された各目的地データに当該各目的地に来訪する際の優先順位を設定する設定手段と、前記設定された優先順位に基づいて前記目的地データを提示する提示手段と、前記提示された目的地データの中から前記目的地を選択する選択手段と、地図データを格納する地図データ格納手段と、前記出発地データ、前記登録した目的地条件、前記選択した目的地、および、前記地図データに基づいて前記出発地から前記目的地までの経路データを生成する生成手段と、前記生成された経路データに基づいて前記出発地から前記目的地までの経路誘導を行う経路誘導手段と、を備える構成を有している。
【０００７】
また、請求項１０に記載のナビゲーション装置の発明は、少なくとも移動体の出発地の位置データを含む出発地データを取得する出発地データ取得行程と、目的地データ格納手段に予め格納されている来訪すべき目的地のデータを示す複数の目的地データを、当該目的地の特性を示す特性情報とともに取得する目的地データ取得行程と、目的地に来訪する際の目的地条件を登録する登録行程と、前記特性情報および前記登録された目的地条件に基づいて前記格納された各目的地データに当該各目的地に来訪する際の優先順位を設定する設定行程と、前記設定された優先順位に基づいて前記目的地データを提示する提示行程と、前記提示された目的地データの中から前記目的地を選択する選択行程と、前記出発地データ、前記登録した目的地条件、前記選択した目的地、および、地図データ格納手段に格納された地図データに基づいて前記出発地から前記目的地までの経路データを生成する生成行程と、前記生成された経路データに基づいて前記出発地から前記目的地までの経路誘導を行う経路誘導行程と、を含む構成を有している。
【０００８】
また、請求項１１に記載の経路生成プログラムの発明は、コンピュータによって、移動体の経路誘導に係る経路データを生成する経路データ生成プログラムであって、前記コンピュータを、少なくとも移動体の出発地の位置データを含む出発地データを取得する出発地データ取得手段、目的地データ格納手段に予め格納されている来訪すべき目的地のデータを示す複数の目的地データを、当該目的地の特性を示す特性情報とともに取得する目的地データ取得手段、前記特性情報および前記目的地に来訪する際に登録手段によって登録された目的地条件に基づいて前記格納された各目的地データに当該各目的地に来訪する際の優先順位を設定する設定手段、前記設定された優先順位に基づいて前記目的地データを提示させる提示制御手段、前記出発地データ、前記登録した目的地条件、前記提示された目的地データの中から前記目的地を選択した目的地、および、地図データ格納手段に格納された地図データに基づいて前記出発地から前記目的地までの経路データを生成する生成手段、前記生成された経路データに基づいて前記出発地から前記目的地までの経路誘導を行う経路誘導手段、に機能させる構成を有している。
【０００９】
また、請求項１３に記載のナビゲーションシステムにおけるサーバ装置の発明は、端末装置から送信された少なくとも当該端末装置が搭載されている移動体の出発地の位置データを含む出発地データおよびを目的地に来訪する際の目的地条件を受信する第１受信手段と、来訪すべき目的地のデータを示す複数の目的地データを、当該目的地の特性を示す特性情報に関連づけて格納する目的地データ格納手段と、前記特性情報および前記登録された目的地条件に基づいて前記格納された各目的地データに当該各目的地に来訪する際の優先順位を設定する設定手段と、前記設定された優先順位に基づいて前記目的地データを前記端末装置に提示するために、当該目的地データを前記端末装置に送信する送信手段と、地図データを格納する地図データ格納手段と、前記端末装置によって前記提示された目的地データの中から前記目的地を選択する旨を受信する第２受信手段と、前記各受信手段によって受信された前記出発地データ、前記目的地条件および前記目的地と、前記地図データに基づいて前記出発地から前記目的地までの経路データを生成する生成手段と、前記生成された経路データに基づいて前記出発地から前記目的地までの経路誘導を行う経路誘導手段と、を備える構成を有している。
【００１０】
【発明の実施の形態】
次に、本願に好適な実施の形態について、図面に基づいて説明する。
【００１１】
なお、以下に説明する実施の形態は、本願に係るナビゲーション装置を車載用のナビゲーション装置に適用した場合の実施形態である。
【００１２】
まず、図１を用いて本実施形態におけるナビゲーション装置の全体の構成および概要動作について説明する。
【００１３】
なお、図１は本願に係るナビゲーション装置の概要構成を示すブロック図である。
【００１４】
本実施形態のナビゲーション装置１００は、図１に示すように、図示しないアンテナＡＴに接続され、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）データを受信するＧＰＳ受信部１０１と、車両の走行速度などの走行データを検出するセンサ部１０２と、ＧＰＳデータおよび走行データに基づいて自車位置を算出するインターフェース１０３と、ＶＩＣＳ（Ｖｅｈｉｃｌｅ Ｉｎｆｏｒｍａｔｉｏｎ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｙｓｔｅｍ）データを受信するＶＩＣＳデータ受信部１０４と、地図データおよび後述する地点データなどの各種データが予め記録されている地図データ格納部１０５と、ユーザが各設定を行うとともにシステムに命令を入力する際に用いられる操作部１０６と、ユーザの音声を集音するマイクロホン１０７と、マイクロホン１０７によって集音された音声からシステムに指示された命令を認識する音声認識回路１０８と、地図データおよび車両の位置を表示する表示部１０９と、バッファメモリ１１０を用いて表示部１０９を制御する表示制御部１１１と、経路誘導などの音声を生成する音声処理回路１１２と、音声処理回路１１２から出力された音声信号を拡声するスピーカ１１３と、電話公衆網回線やインターネット回線とアンテナＡＴを介して通信を行う通信部１１４と、経路探索、経路誘導行程の生成、経路誘導における行程管理を行うとともに、システム全体の制御を行うことによって経路誘導のための制御を行うシステム制御部１１５と、ＲＯＭ／ＲＡＭ１１６と、により構成され、システム制御部１１５と各部はバス１１７により接続されている。
【００１５】
なお、例えば、本実施形態の地図データ格納部１０５は、本発明に係る目的地データ格納手段および地図データ格納手段を構成し、本実施形態の操作部１０６は、本発明に係る登録手段を構成する。
【００１６】
また、例えば、本実施形態の表示部１０９は、本発明の提示手段を構成し、システム制御部１１５は、本発明に係る経路誘導手段、提示制御手段構成を構成する。
【００１７】
ＧＰＳ受信部１０１は、ＧＰＳに属する複数の人工衛星からの航法電波を、アンテナＡＴを介して受信するとともに、この受信した電波に基づいて移動体の現在位置の擬似座標値を計算してＧＰＳデータとしてインターフェース１０３に出力するようになっている。
【００１８】
センサ部１０２は、車両の走行速度、加速度および方位角の走行データを検出するようになっており、検出した走行データをインターフェース１０３に出力するようになっている。
【００１９】
具体的には、センサ部１０２は、車両の走行速度を検出し、その検出した速度をパルス又は電圧の形態を有する速度データに変換してインターフェース１０３に出力するようになっている。
【００２０】
また、センサ部１０２は、重力加速度と車両の移動により発生する加速度とを比較することにより、上下方向の車両の移動状態を検出し、当該検出した移動状態を示す加速度データをパルス又は電圧の形態に変換してインターフェース１０３に出力するようになっている。
【００２１】
さらに、センサ部１０２は、いわゆるジャイロセンサにより構成され、車両の方位角、即ち車両が進行している進行方向を検出し、検出した方位角をパルス又は電圧の形態を有する方位角データに変換してインターフェース１０３に出力するようになっている。
【００２２】
インターフェース１０３は、センサ部１０２およびＧＰＳ受信部１０１とシステム制御部１１５との間のインターフェース１０３処理を行うようになっており、入力されたＧＰＳデータと走行データに基づいて自車位置を算出して当該自車位置を自車位置データとしてシステム制御部１１５に出力するようになっている。
【００２３】
なお、この自車位置データは、システム制御部１１５において地図データと照合されてマップマッチング処理等が実行されるようになっている。
【００２４】
ＶＩＣＳデータ受信部１０４は、ＦＭ多重放送などの電波を受信することによってＶＩＣＳデータを取得するようになっており、取得したＶＩＣＳデータをシステム制御部１１５に出力するようになっている。
【００２５】
なお、ＶＩＣＳとは、道路交通情報通信システムのことを示し、ＶＩＣＳデータとは、渋滞、事故、規制などの道路交通情報をいう。
【００２６】
地図データ格納部１０５は、例えば、ハードディスク（Ｈａｒｄ Ｄｉｓｃ）によって構成されるようになっており、予め記録されている道路地図などの地図データ、後述する登録されるべき目的地の地点データおよびその他の走行案内に必要な情報（以下、地図データ等という。）を読み出すとともに、読み出した地図データ等をシステム制御部１１５に出力するようになっている。
【００２７】
この地図データ等とは、ナビゲーション動作に必要な道路形状データを含む地図データの他、公園や店舗などの目的地の名称、位置データなどの各種関連データが道路形状データに対応付けられて記憶されているとともに、地図全体がメッシュ状の複数のブロックに分割され、各ブロックに対応する地図データがブロック地図データとして管理されるようになっている。
【００２８】
また、地図データ格納部１０５には、店舗、遊戯施設、観光名所、美術館などの目的地を示す地点データが、例えば、施設名やその場所の名称などの名称データとともに格納されている。
【００２９】
なお、本実施形態の地図データ格納部１０５に格納された地点データの詳細については、後述する。
【００３０】
操作部１０６は、各種確認ボタン、選択ボタン及び数字キー等の多数のキーを含むリモートコントロール装置等により構成されており、特に、車両走行情報の表示命令、表示部１０９の表示切り替えなどの運転者の命令を入力するために用いられるようになっている。
【００３１】
特に、本実施形態では、操作部１０６は、後述の経路誘導行程における目的地をシステム制御部１１５に登録する際に、または、登録された目的地に基づいて経路誘導中にその行程管理を行う際に、表示部１０９と連動して各操作を行うことができるようになっている。
【００３２】
また、この操作部１０６は、地図データ格納部１０５に格納された各地点データの情報および後述するテーブルデータの優先度の予め設定を行うことができるとともに、自己の嗜好に併せて各優先度を設定することができるようになっており、後述する滞在時間情報やジャンル情報の設定を行うことができるようになっている。
【００３３】
音声認識回路１０８には、マイクロホン１０７に入力されたユーザから発生された発話音声等が入力されるようになっており、例えば、当該音声認識回路１０８は、ナビゲーション装置１００の操作コマンドとして入力された発話音声を解析し、解析結果をシステム制御部１１５に出力するようになっている。
【００３４】
表示部１０９は、例えば、ＣＲＴまたは液晶表示素子によって構成され、表示制御部１１１の制御にしたがって地図データ等を種々の態様で表示するとともに、これに重畳して自車位置などの経路案内に必要な各種状態を表示するようになっている。
【００３５】
また、表示部１０９は、地図データ等以外のコンテンツ情報等を表示するとともに、後述する経路誘導行程を生成する際に、経路誘導行程のメニュー画面と、目的地検索方法選択画面と、地図データ格納部１０５に格納されている目的地のリストと、生成された経路誘導行程の結果を示す結果画面と、を表示するようになっており、表示制御を介してシステム制御部１１５の指示に基づいてこれらの各図面を表示するようになっている。
【００３６】
具体的には、表示部１０９は、後述する経路誘導行程の設計データを生成する際に、後述する目的地リスト、優先目的地リスト、およびユーザが選択すべき設定等を促すニュー画面を表示するとともに、生成された設計データの結果を表示するようになっており、生成された設計データに基づいて経路誘導行程の行程管理を行う際に、地点データおよび自車位置とともに、目的地の変更に関する表示を行うようになっている。
【００３７】
表示制御部１１１には、システム制御部１１５を介して地図データ等およびコンテンツデータ等が入力されるようになっており、表示制御部１１１は、このシステム制御部１１５の指示に基づいて上述のような表示部１０９に表示すべき表示データを生成し、バッファメモリ１１０に一時的に保存しつつ、所定のタイミングでバッファメモリ１１０から表示データを読み出して表示部１０９に表示出力するようになっている。
【００３８】
音声処理回路１１２は、システム制御部１１５の指示に基づいて音声信号を生成し、生成した音声信号を、スピーカ１１３を介して拡声するようになっており、例えば、次の交差点における車両の進行方向や走行案内上運転者に直接告知すべき渋滞情報又は通行止め情報等を含む経路誘導に関する情報を音声信号としてスピーカ１１３に出力するようになっている。
【００３９】
また、音声処理回路１１２は、特に、後述する設計データの生成の際に、または後述する選択経路データに基づいて経路誘導を行う際に、その生成またはその経路誘導に関する情報を音声信号としてスピーカ１１３に出力するようになっている。
【００４０】
通信部１１４は、アンテナＡＴを介して電話公衆網回線およびインターネット回線と接続されるようになっており、特に、本実施形態では、後述する経路誘導行程を生成するときに、任意のサーバ装置と回線を接続させ、天気予報情報を取得するようになっている。
【００４１】
システム制御部１１５は、ＧＰＳ受信ポート、キー入力ポート、表示制御ポート等の各種入出力ポートを含み、ナビゲーション処理のための全般的な機能を総括的に制御するようになっている。
【００４２】
このシステム制御部１１５は、ナビゲーション装置１００全体の動作を制御するようになっており、ＲＯＭ／ＲＡＭ１１６に格納される制御プログラムを読み出して各処理を実行するとともに、当該ＲＯＭ／ＲＡＭ１１６に処理中のデータを一時的に保持することによって経路誘導のための制御を行うようになっている。
【００４３】
例えば、このシステム制御部１１５は、現在地から入力された目的地までの経路を探索するとともに、当該探索された経路に基づいて経路誘導を行うようになっており、探索された経路に基づいて経路誘導を行う場合には、システム制御部１１５は、インターフェース１０３から出力された自車位置データと地図データに基づいてマップマッチングなどの補正処理を行うとともに、表示部１０９において車両の現在位置を含む周辺地域を示す地図上に経路誘導情報が表示させるよう制御し、音声処理回路１１２から当該走行経路情報等が音声として出力させるようになっている。
【００４４】
また、システム制御部１１５は、ユーザが希望する場合には、ユーザが入力した目的地の条件と予め格納されているテーブルデータに基づいてユーザが来訪すべき複数の目的地のリスト（以下、目的地リストという。）を生成し、当該生成した目的地リストを表示部１０９および音声処理回路１１２を介してユーザに提示させるようになっており、ユーザが当該目的地リストから目的地を選択し登録した場合に、当該登録された目的地に基づいて経路誘導行程を設計してユーザに提示させるようになっている。
【００４５】
さらに、システム制御部１１５は、ユーザが当該設計された経路誘導行程のデータ（以下、単に設計データという。）に基づいて経路誘導を行うことを選択した場合に、当該システム制御部１１５は、選択された設計データに基づいて経路誘導をしつつ、その行程管理を行うようになっている。
【００４６】
なお、本実施形態のシステム制御部１１５における目的地リストの生成、設計データの生成、およびその設計データに基づく経路誘導管理の詳細については後述する。
【００４７】
次に、図２を用いて本実施形態の地図データ格納部１０５に格納される地点データについて説明する。
【００４８】
なお、図２は、本実施形態の地図データ格納部に格納される地点データのデータ構成の一例である。
【００４９】
地図データ格納部１０５には、上述のように、地図データの他に、例えば、目的地となるべきレストランやデパートなどの店舗、球技場、公園または遊園地などの遊戯場所、観光名所、美術館または博物館を示す地点データが格納されており、例えば、図２に示すように、施設名やその場所の名称などの名称データとともに、各情報が格納されている。
【００５０】
例えば、本実施形態では、地点データには、その地点を示す緯度および経度を示す位置情報、食事場所、見学場所、遊戯施設などその地点の目的地としてのカテゴリを示すジャンル情報、営業時間、開園時間などのその目的地の利用可能日時を示す利用時間情報、夜景がきれいな場所、桜が見頃な時期などの推奨される来訪すべき日時を示す来訪推奨時間情報、その地点での予想滞在時間を示す滞在時間情報が含まれるようになっており、この地点データは、これらのデータが地図上の位置および各目的地の名称に関連して格納されている。
【００５１】
具体的には、ジャンル情報は、例えば、食事場所、食事場所以外の店舗、遊技場所、見学場所、観光地の各ジャンルを示すようになっており、経路誘導行程の設計データを生成するときに、および、生成した設計データを提示するときに、システム制御部１１５によって当該ジャンル情報が参照され、表示部１０９にその情報が表示されるようになっている。
【００５２】
また、ジャンル情報は、設計データが生成される際に、登録された目的地の地点データに滞在時間情報が含まれていない場合に、後述するように、当該目的地の予想滞在時間の特定に用いられるようになっている。本実施形態では、通常、各地点データには、滞在時間が滞在時間情報として予めまたはユーザによって設定された値が設定されているが、地点データに当該予想滞在時間が無い場合には、例えば、食事場所の予想滞在時間は１時間、観光場所には３０分、遊戯施設には２時間などジャンル毎に、予め定められた予想滞在時間が目的地の滞在時間として設定されるようになっている。
【００５３】
さらに、利用可能時間情報および来訪推奨時間情報には、春夏秋冬などの季節を含む期間または日付の情報と、営業時間などの利用可能時間、来訪推奨の開始時間およびその終了時間の各時間情報とが含まれる。
【００５４】
なお、本実施形態では、地点データには、必ず利用可能時間情報が設定されている必要はなく、利用時間が設定されていない地点データを目的地と登録された場合には、当該目的地は２４時間、３６５日利用できるものとして、設計データが生成されるようになっている。
【００５５】
また、本実施形態では、来訪推奨時間情報は、１の地点データにおいて、単一の推奨時間、すなわち、期間または日付、開始時間、終了時間の単一の時間情報に限る必要はなく、１の地点データに対して複数の来訪推奨時間情報を有するようにしてもよい。
【００５６】
また、本実施形態では、地点データは、目的地エリア毎に分類されるとともに、当該各地点データには、ジャンル情報の他に、各地点の属性情報として、各目的地の特徴点となり得るキーワードが設定されるようになっており、例えば、本実施形態では、目的地において桜が見所であることを示すキーワードとして「桜」、目的地において紅葉が見所であることを示すキーワードとして「紅葉」、目的地内に動物が演芸を披露する場所であることを示す「動物の演芸」、または、目的地内に散策ポイントがある場所を示す「散策」、目的地内に夜景がきれいな場所が存在することを示す「夜景」などの各地点データ毎に該当するキーワードがその属性情報として設定されている。
【００５７】
なお、本実施形態では、この属性情報は、後述する優先目的地リストの生成の際に用いられるようになっている。
【００５８】
また、本実施形態では、目的地エリア毎に地図データ格納部に格納されているが、各目的地の地点データに目的地エリアの情報を持たせるようにしてもよい。
【００５９】
次に、図３を用いて設計データの生成およびその設計データに基づく行程管理を行うシステム制御部１１５について説明する。
【００６０】
なお、図３は、本実施形態のシステム制御部１１５の構成を示すブロック図である。
【００６１】
システム制御部１１５は、上述のように、ユーザが希望する場合には、ユーザが登録した目的地の条件と予め格納されているテーブルデータに基づいて優先目的地リストを生成し、ユーザが当該優先目的地リストに基づいて目的地を登録した場合に、当該登録された目的地に基づいて経路誘導行程の設計データを生成するようになっている。
【００６２】
また、システム制御部１１５は、ユーザが当該生成された設計データに基づいて経路誘導を行うことを選択した場合に、選択された設計データに基づいて経路誘導をしつつ、その行程管理を行うようになっている。
【００６３】
本実施形態のシステム制御部１１５は、優先目的地リストの生成、設計データの生成および設計データに基づく行程管理を実現するために、図３に示すように、目的地の優先順位を算出するためのテーブルデータが格納されているテーブルデータ格納部１３１と、当該テーブルに基づいて優先目的地リストを生成する優先目的地リスト生成部１３２と、優先目的地リストの中から登録された目的地に基づいて地図データ格納部から当該目的地に係る地点データを抽出する地点データ抽出部１３３と、抽出された各地点データに基づいて経路を探索する経路探索部１３４と、経路の探索結果、各地点データおよび入力された出発時間に基づいて設計データを生成する経路誘導行程生成部１３５と、生成された設計データに基づいて経路誘導を管理する経路誘導行程管理部１３６と、経路誘導行程の生成および管理に関して各部を制御する経路誘導行程制御部１３７と、を有している。
【００６４】
なお、例えば、本実施形態の優先目的地リスト生成部１３２は、本発明に係る設定手段、算出手段、および、優先順位設定手段を構成し、地図データ抽出部は、本発明に係る出発地データ取得手段を構成する。
【００６５】
また、例えば、本実施形態の経路誘導行程生成部１３５は、本発明に係る生成手段を構成し、経路誘導行程管理部１３６は、本発明に係る判断手段、優先度設定手段、および、検出手段を構成する。
【００６６】
テーブルデータ格納部１３１には、操作部１０６を介して登録された目的地条件と属性情報が対応づけられ、目的地の優先順位を算出するためのテーブルデータ（以下、属性テーブルデータという。）と、ジャンル情報とユーザが目的地に来訪するための条件（以下、目的地条件という。）が対応付けられ、属性テーブルデータとともに目的地の優先順位を算出するために用いられるテーブルデータ（以下、ジャンルテーブルデータという。）と、来訪する季節を特定する季節特定テーブルデータとが格納されている。
【００６７】
なお、本実施形態のテーブルデータ格納部１３１に格納されている各テーブルデータの詳細については、後述する。
【００６８】
優先目的地リスト生成部１３２は、ユーザが設定した条件（以下、目的地条件という。）と格納されているテーブルデータに基づいてユーザの嗜好に合致する目的地を来訪すべき優先順位の高い順に並べた優先目的地リストを生成するようになっており、生成した優先目的地リストを表示部またはスピーカによってユーザに告知するようになっている。
【００６９】
具体的には、優先目的地リスト生成部１３２は、操作部を介して、出発日時、同行者および来訪すべき目的地の存在するエリア（以下、目的地エリアという。）の目的地条件が登録された場合に、当該目的地条件に基づいてテーブルデータを参照して格納されている目的地エリアの目的地毎に優先度を算出するようになっている。
【００７０】
また、優先目的地リスト生成部１３２は、後述する選択経路データによって経路誘導を行った後に、後述するように、スキップ処理の対象になった目的地のリストを保持し、当該未来訪になった目的地のリストである未来訪目的地リストを生成し、当該目的地リストに含まれる目的地の優先度を算出する場合に、当該目的地の優先度に一定の値を加算するようになっている。
【００７１】
さらに、優先目的地リスト生成部１３２は、各目的地毎の優先度に基づいて、優先度の高い、すなわち、優先順位の高い目的地を目的地エリアに存在するユーザの嗜好に合致する目的地を、優先度の高い順に並べて優先目的地リストを生成するようになっており、優先度の高い予め設定された数の目的地を、優先度の高い順に並べて当該優先目的地リストを生成するようになっている。
【００７２】
なお、本実施形態のシステム制御部１１５における優先目的地リストの生成処理の詳細については、後述する。
【００７３】
地点データ抽出部１３３は、優先目的地リストに基づいてユーザによって登録された各目的地の地点データを、地図データ格納部から取得して経路誘導行程生成部１３５に出力するようになっている。
【００７４】
具体的には、地点データ抽出部１３３は、操作部１０６および音声認識回路１０８を介して登録されたユーザの指示に基づいて目的地の各地点データを地図データ格納部１０５から取得して経路誘導行程生成部１３５に出力するようになっている。
【００７５】
具体的には、地点データ抽出部１３３は、目的地が操作部１０６を介して登録された場合に、登録された目的地に基づいて地図データ格納部１０５を検索するとともに、当該目的地の位置情報、ジャンル情報、利用可能時間情報などを含む各目的地の各地点データを検出し、検出した当該各地点データを経路検索部および経路誘導行程生成部１３５に出力するようになっている。
【００７６】
また、地点データ抽出部１３３は、登録された目的地とは別の目的地について地図データ格納部１０５を検索し、当該別の目的地（以下、予備目的地という。）における地点データを検出するようになっており、検出した各目的地の地点データをジャンル毎にＲＯＭ／ＲＡＭ１１６に格納するようになっている。
【００７７】
なお、この予備目的地は、後述する経路誘導行程の管理動作において用いられるようになっており、この予備目的地は、経路誘導行程制御部１３７において設定されるようになっている。
【００７８】
経路探索部１３４には、設計データを生成する場合に、操作部１０６または音声認識回路１０８を介して登録された車両の出発時刻、出発地の位置、地点データ抽出部１３３によって抽出された各目的地における地点データが入力されるようになっており、入力された出発地時刻およびその位置と目的地の地点データに含まれる位置情報に基づいて当該出発地から各目的地および各目的地間の経路を探索し、その結果を経路誘導行程生成部１３５に出力するようになっている。
【００７９】
具体的には、経路探索部１３４は、出発地と各目的地および各目的地間の全ての２点間の経路を探索するようになっており、この各２点間の経路を経路誘導行程生成部１３５に出力するようになっている。
【００８０】
また、経路探索部１３４には、登録された出発日時の情報も入力されるようになっており、この経路探索部１３４は、入力された出発日時に関する交通情報を、通信部１１４を介して取得しつつ、当該交通情報を考慮した経路を探索するようになっている。
【００８１】
なお、本実施形態では、経路探索部１３４は、ＧＰＳ受信部１０１によって取得された車両の現在位置データと、登録された各目的地の地点データに基づいて、前記地図データ格納部１０５に格納された地図情報を参照しつつ、登録された目的地までの経路を探索する通常の経路探索処理も行うようになっており、当該探索した探索結果を表示部１０９その他の必要な各部に出力するようになっている。
【００８２】
経路誘導行程生成部１３５には、設計データを生成する場合に、操作部１０６または音声認識回路１０８を介して登録された車両の出発時刻と、地点データ抽出部１３３によって抽出された各目的地における地点データと、出発地と各目的地間および目的地と目的地の各目的地間の経路データと、が入力されるようになっており、経路誘導行程生成部１３５は、出発時刻、地点データに含まれる滞在時間情報および利用可能日時情報を参照しつつ、当該出発地から各目的地を経由する設計データを生成し、生成した各設計データを表示部１０９および音声処理回路１１２に出力するようになっている。
【００８３】
また、経路誘導行程生成部１３５は、設計データを生成する場合に、全ての目的地において、来訪する時間およびその目的地に滞在する滞在時間が利用可能時間情報によって示される利用可能時間に含まれているか否かを判断するようになっており、来訪する時間および滞在時間が各目的地の利用可能時間に含まれる場合には、その探索経路を各部に出力し、来訪する時間および滞在時間が各目的地の利用可能時間に含まれない場合には、その設計データを破棄するようになっている。
【００８４】
なお、本実施形態では、経路誘導行程生成部１３５によって生成される設計データには、各目的地における到着時刻、出発時刻および滞在時間を示す時間情報が含まれており、設計データを生成する場合には、これらの時間情報が含まれた形式で生成されるようになっている。
【００８５】
また、本実施形態の経路誘導行程生成部１３５における設計データの生成の詳細については、後述する。
【００８６】
経路誘導行程管理部１３６は、上述のように生成された１の設計データがユーザによって選択された場合に、当該選択された設計データに基づいて経路誘導の処理（以下、経路誘導処理という。）を行うようになっている。
【００８７】
具体的には、経路誘導行程管理部１３６は、選択された経路誘導行程における各目的地の到着予想時刻および出発予想時刻の管理とは別に、ＧＰＳ受信部１０１によって算出された車両の現在位置データに基づいて未だ来訪していない目的地（以下、未来訪目的地という。）における到着予想時刻と出発予想時刻が当該目的地の地点データにおける利用可能時間内に含まれるか否かを判断するようになっており、当該判断結果を表示部１０９またはスピーカ１１３を介してユーザに告知するようになっている。
【００８８】
なお、本実施形態では、選択経路データに登録されている各目的地における到着予想時刻および出発予想時刻と区別するために、経路誘導行程管理部１３６において算出される未来訪目的地における到着予想時刻および出発予想時刻を、到着予測時刻および出発予測時刻として以下の説明を行う。
【００８９】
また、この経路誘導行程管理部１３６は、判断結果におけるユーザの指示に基づいて、選択経路データにおける経路誘導行程の再生成を行うようになっており、再生成された設計データ（以下、再設計データという。）を、表示部１０９およびスピーカ１１３を介してユーザに告知し、ユーザの指示に基づいて設計データから再設計データに経路誘導の基準となる経路データを切り換えるようになっている。
【００９０】
なお、この経路誘導行程管理部１３６は、経路誘導行程の再設計を行う場合には、経路探索部１３４および地図データ格納部１０５を制御することによって当該再設計データを生成するようになっており、本実施形態の経路誘導行程管理部１３６における再設計データの生成の詳細については、後述する。
【００９１】
経路誘導行程制御部１３７は、経路誘導行程における設計データの生成に関し、または、選択経路データに基づいて実行する経路誘導行程の管理に関し、上記各部を制御するようになっており、特に、後述する天候情報の取得の際に、および、設計データの生成または経路誘導行程の管理の際に必要なデータを登録させるように表示部１０９、操作部１０６および通信部１１４の各部を、システム制御部１１５を介して制御するようになっている。
【００９２】
具体的には、経路誘導行程制御部１３７は、設計データを生成する際に、休憩時間間隔および休憩場所または休憩場所のジャンル情報を、操作部１０６を介して登録させるようになっており、選択経路データに基づいて経路誘導を行う際に、その休憩時間間隔毎に休憩を行う旨およびその場所を表示部１０９およびスピーカ１１３を介してユーザに告知するようになっている。
【００９３】
また、この経路誘導行程制御部１３７は、優先目的地リストが生成された際に、ユーザによって登録されなかった上位目的地の優先順位の上位１０の目的地を予備目的地に設定するようになっており、上述のように、その予備目的地の地点データを地点データ抽出部１３３によって検出させ、検出した各目的地の地点データをジャンル毎にＲＯＭ／ＲＡＭ１１６に格納させるようになっている。
【００９４】
次に、図４〜図７を用いて本実施形態のテーブルデータ格納部１３１に格納される各テーブルデータについて説明する。
【００９５】
なお、図６は、本実施形態のテーブルデータ格納部１３１に格納される属性テーブルデータの構成の一例、図７は、本実施形態のテーブルデータ格納部１３１に格納されるジャンルテーブルデータのデータ構成の一例、および、図８は、本実施形態のテーブルデータ格納部１３１に格納される季節データテーブルのデータ構成の一例である。
【００９６】
テーブルデータ格納部１３１には、上述のように、目的地条件と属性情報が対応づけられた属性テーブルデータと、ジャンル情報と目的地条件が対応付けられたジャンルテーブルデータと、来訪する季節を特定する季節特定テーブルデータとが格納されており、属性テーブルデータおよびジャンルテーブルデータには、ユーザの目的地の履歴を回数によって示し、かつ、学習可能な回数データが設定されている。
【００９７】
属性テーブルデータは、図４および５に示すように、上述の各目的地の地点データに付与されている全ての属性情報と、操作部を介して登録された目的地条件によって設定された目的地条件と、に基づいてマトリックス状に優先度が付されたテーブルデータと、属性条件毎に設定された回数データと、から構成されるようになっている。
【００９８】
本実施形態では、属性テーブルデータには、上述と同様に、属性情報として、各目的地の特徴点となり得るキーワードが設定されるようになっている。
【００９９】
また、本実施形態では、例えば、属性テーブルデータには、図４および図５に示すように、目的地条件として、来訪する目的地エリアの季節感または同行者が設定されており、各目的地条件毎に、複数の種別が付与されている。
【０１００】
具体的には、季節感による目的地条件（以下、季節条件という。）ついては、図４に示すように、四季をそれぞれ初仲晩の計１２区分に分類して設定され、図５に示すように、同行者条件については、同行者が存在しないことを示す単独、恋人関係または夫婦関係にある者のみが同行することを示すカップル、友人関係にある者が同行することを示す友人、自己と親子関係にある者が同行することを示す家族の項目が設定されている。
【０１０１】
本実施形態では、後述する季節感を示す目的地条件を除いて操作部１０６を介して入力された目的地条件を用いるようになっており、各優先度には、予め設定された段階を有する数値が用いられている。
【０１０２】
さらに、本実施形態では、属性条件毎に設定された回数データが設定されており、後述する方法により各回数データを更新し、優先目的地リストを生成する際に算出される優先度に加算されるようになっている。
【０１０３】
また、属性テーブルデータの回数データの設定は、後述するように、優先目的地リスト生成部１３２によって経路誘導後行われるようになっている。
【０１０４】
ジャンルテーブルデータには、目的地が目的別に分類されたジャンルを示すジャンル情報と、目的地条件によって設定された目的地条件と、に基づいてマトリックス状に優先度が付されたテーブルデータとジャンル情報毎に設定された回数データとから構成されるようになっている。
【０１０５】
本実施形態では、ジャンルテーブルデータには、図６に示すように、ジャンル情報として、例えば、食事場所、食事場所以外の店舗、遊園地や野球場など観戦場所を含む遊技場所、美術館や博物館の見学場所、観光名所を示す観光場所の各ジャンルが設定されている。また、本実施形態では、目的地条件および回数データは属性テーブルデータと同様に設定されるようになっている。
【０１０６】
なお、ジャンルテーブルデータにおいて、ジャンル情報毎に設定される優先度は、操作部１０６を介してユーザによって変更可能であるが、例えば、各属性条件毎に計算される全ての探索条件における優先度の総計は、一定の数値範囲内を示すよう優先目的地リスト生成部１３２によって調整されるようになっており、突出した優先度を設定することができないようになっている。ただし、これに限らず、数値範囲を調整しないようにしてもよい。
【０１０７】
また、ジャンルテーブルデータの回数データの設定は、後述するように、優先目的地リスト生成部１３２によって、経路誘導後、実際に来訪したジャンルおよびキーワードに対して回数を加算するようになっている。
【０１０８】
季節テーブルデータには、図７に示すように、ユーザが登録する目的地エリア毎に、１月から１２月までを上下の２区分に分類された計１２区分の旬月が設定され、各旬月に、上述した四季それぞれの初仲晩の計１２区分が付与されるようになっており、本実施形態では、優先目的地リストを生成する際に、ユーザが登録した出発時刻に基づいて、具体的には、出発日に基づいて当該目的地エリアの季節感が設定されるようになっている。
【０１０９】
なお、本実施形態の回数データの更新などのデータ更新の処理の詳細については後述する。
【０１１０】
次に、本実施形態の優先目的地リスト生成部１３２における優先目的地リストの生成処理（以下、単にリスト生成処理という。）について説明する。
【０１１１】
優先目的地リスト生成部１３２は、上述のように、ユーザが設定した目的地条件と格納されているテーブルデータに基づいてユーザの嗜好に合致する目的地を来訪すべき優先順位の高い順に並べた優先目的地リストを生成するようになっており、操作部１０６を介して出発日時、同行者および目的地エリアの各目的地条件が登録された場合に、当該目的地条件に基づいて各テーブルデータを参照して格納されている目的地エリアの目的地毎に優先度を算出するようになっている。
【０１１２】
具体的には、本実施形態では、優先目的地リスト生成部１３２は、目的地エリアと出発日時に基づいて目的地エリアの季節感を、季節テーブルデータを用いて設定するようになっており、より詳細には、上述の季節テーブルデータにおいて、出発日時が含まれる旬月を決定し、決定された旬月と目的地エリアに基づいて目的地エリアの出発日時における季節感を設定するようになっている。
【０１１３】
また、本実施形態では、優先目的地リスト生成部１３２は、属性テーブルデータを用いて、設定された季節感および登録された同行者の各目的地条件と回数データにおける各属性情報、すなわち各キーワードの優先度の情報を取得するようになっており、取得した各キーワードの優先度と登録された目的地エリアに存在する各目的地の属性情報とに基づいて、当該各目的地の優先度を算出するようになっている。
【０１１４】
より詳細には、優先目的地リスト生成部１３２は、取得した各キーワードの優先度に基づいて地図データ格納部内に格納されている目的地エリアに該当する全ての目的地の属性情報に、当該各キーワードが有るか否かを判断し、何れかのキーワードがあることを検出した場合には、目的地条件毎に、当該目的地に属性テーブルデータから取得したキーワードの優先度とそのキーワードにおける回数データの優先度を加算して、当該各目的地における合計の優先度を算出するようになっている。
【０１１５】
なお、地図データ格納部に格納されている各目的地の地点データに複数のキーワードが属性情報として設定されている場合には、各目的地条件毎に最大の優先度を１つのみ加算するようになっている。
【０１１６】
さらに、優先目的地リスト生成部１３２は、ジャンルテーブルデータを用いて、登録された同行者の目的地条件におけるジャンル情報の優先度および回数データの優先度の情報を取得するようになっており、取得した各ジャンル情報および回数データの優先度と登録された目的地エリアに存在する各目的地の地点データに含まれるジャンル情報とに基づいて当該各目的地の優先度を算出し、その算出した優先度を、属性情報に基づいて算出された各目的地の優先度に加算するようになっている。
【０１１７】
またさらに、優先目的地リスト生成部１３２は、選択経路データによって経路誘導を行った後に、スキップ処理の対象になった目的地のリスト（以下、未来訪目的地リストという。）を保持するようになっており、優先目的地リストにおける各目的地の優先度を算出する場合に、当該未来訪目的地リストに含まれる目的地に対しては算出された優先度に一定の値を加算して優先目的地リストを生成するようになっている。
【０１１８】
このように、優先目的地リスト生成部１３２は、各目的地毎の優先度を算出するようになっており、優先度の高い予め設定された数の目的地を、優先度の高い順に並べて当該優先目的地リストを生成するようになっている。
【０１１９】
次に、本実施形態の経路誘導行程生成部１３５における設計データを生成する処理（以下、データ生成処理という。）について説明する。
【０１２０】
経路誘導行程生成部１３５は、上述のように、設計データを生成する場合に、車両の出発時刻、各目的地における地点データおよび経路データに基づいて、当該地点データに含まれる滞在時間情報および利用可能日時情報を参照しつつ、当該出発地から各目的地を経由する設計データを生成するようになっている。
【０１２１】
具体的には、経路誘導行程生成部１３５は、登録された出発地と各目的地および各目的地間の全ての２点間の探索結果に基づいて、当該各経路における２点間の所要時間を算出し、この各２点間の経路と所要時間を組み合わせて複数の設計データを生成するようになっている。
【０１２２】
また、この経路誘導行程生成部１３５は、複数の設計データを生成する際に、全ての目的地において来訪する時間およびその目的地に滞在する滞在時間が利用可能時間および来訪推奨時間に含まれているか否かを判断して経路誘導行程を生成するようになっている。
【０１２３】
例えば、本実施形態において、この経路誘導行程生成部１３５は、３つの目的地が登録され、それぞれの目的地の位置をＡ地点、Ｂ地点およびＣ地点とすると、出発地とＡ地点、Ｂ地点またはＣ地点との経路およびその所要時間、Ａ地点とＢ地点またはＣ地点との経路およびその所要時間、並びに、Ｂ地点とＣ地点との経路およびその所要時間を算出し、算出された各地点間毎の経路と所要時間を組み合わせて、各目的地を経由する複数の経路の候補になりうる経路データを生成するようになっている。
【０１２４】
なお、本実施形態では、原則的には、経路データの所要時間および当該各目的地の滞在時間情報によって示される滞在時間に基づいて経路データ全体における所要時間の短い１０の経路誘導行程の経路データを設計データとして算出するようになっている。
【０１２５】
また、この経路誘導行程生成部１３５は、各経路データを生成する場合に、各目的地を当該生成された経路データ順に並べ、設定された出発時間、各地点間の所要時間および目的地の滞在時間情報に基づいて各目的地に到着する到着予想時刻と出発予想時刻と、が各目的地の地点データに含まれる各目的地の利用可能時間に含まれるか否かを判断するようになっており、到着予想時刻および出発予想時刻が各目的地の利用可能時間に含まれない場合には、その設計データを破棄し、各目的地の利用可能時間に含まれる設計データのみ、生成した設計データとして各部に出力するようになっている。
【０１２６】
なお、上述のように、登録された目的地の地点データに利用可能時間情報が含まれていない場合には、当該目的地は２４時間、３６５日利用できるものとして、設計データを生成するようになっている。
【０１２７】
さらに、経路誘導行程生成部１３５は、各目的地の地点データに来訪推奨情報が含まれている場合には、生成された設計データにおいて、各設計データの当該来訪推奨情報を有する目的地に来訪する時刻と、予定滞在時間が目的地来訪推奨時間に合致するか否かと、を判断し、合致する設計データのユーザに提示する提示順位を高くするようになっている。
【０１２８】
なお、設計データのユーザに提示する提示順位の設定処理（以下、順位処理という。）の詳細については、後述する。
【０１２９】
さらにまた、この経路誘導行程生成部１３５は、登録された目的地の地点データに、上述のように、食事をする場所としてのジャンル情報を有している場合には、食事時間を考慮して経路誘導行程生成データを生成するようになっている。
【０１３０】
具体的には、登録された何れかの目的地の地点データに、上述のように、食事をする食事場所としてのジャンル情報が含まれている場合には、経路誘導行程生成部１３５は、設計データを生成する際に、その目的地を食事時間に配するように経路誘導行程生成データを生成するようになっている。
【０１３１】
例えば、経路誘導行程生成部１３５は、目的地として任意のレストランが登録され、その予想滞在時間が１時間の場合、上述と同様に、当該目的地が、そのレストランを昼食時である１１時〜１４時、夕食時である１９時〜２１時の間に配していない設計データを破棄し、設定した食事時間帯に当該目的地が配されている設計データのみ、生成した設計データとして各部に出力するようになっている。
【０１３２】
ただし、本実施形態では、当該食事時間は、各設計データのデータ生成処理毎または規定値としてユーザによって予め設定されるようになっている。
【０１３３】
なお、本実施形態では、経路誘導行程生成部１３５は、上述と同様に、設計データを生成する際に、食事時間に基づいて順位処理をするようになっており、この順位処理の詳細については、後述する。
【０１３４】
また、経路誘導行程生成部１３５は、設計データを生成する際に、登録された目的地の滞在する際の天気予報の情報（以下、天気予報情報という。）を、通信部１１４を介して任意のサーバ装置から取得するようになっており、取得した天気予報情報を設計データの各目的地に組み込むようになっている。
【０１３５】
本実施形態では、このように各設計データの各目的地に天気予報情報が組み込まれるようになっているので、当該設計データを表示部１０９に表示させる際に、各目的地毎にユーザが来訪する際の天気予報を表示部１０９に表示させることができるようになっている。
【０１３６】
以上のように、本実施形態では、登録された目的地に基づいて設計データを生成するようになっており、生成された設計データを、表示部１０９などを介してユーザに提供するようになっている。
【０１３７】
次に、本実施形態の経路誘導行程生成部１３５における優先順位の設定を行う順位処理について説明する。
【０１３８】
経路誘導行程生成部１３５は、設計データを生成する際に、各設計データに対して優先順位を算出し、当該算出された優先順位に基づいて複数の設計データをユーザに提示するようになっており、本実施形態では、この優先順位の算出には、数値として予め設定されている優先度および各設計データにおける全行程の所要時間を用いるようになっている。
【０１３９】
具体的には、経路誘導行程生成部１３５は、来訪推奨時間情報および食事時間に基づいて各設計データ毎に優先度を算出し、各設計データ毎に算出された総合的な優先度と各設計データの全行程の所要時間とに基づいてユーザに提示する提示順を設定するようになっている。
【０１４０】
本実施形態では、経路誘導行程生成部１３５は、各設計データを生成する際に算出した全行程の所要時間に基づいて優先順位を決定するとともに、任意の設計データの所要時間が、所要時間において上位の設計データの所要時間から予め設定された範囲に含まれ、かつ、予め設定された優先度が高い場合に、設計データの優先順位の並べ替えを行うようになっている。
【０１４１】
また、本実施形態では、経路誘導行程生成部１３５は、各設計データを生成する毎に、目的地における到着時刻および出発時刻が、当該各目的地の地点データに含まれる来訪推奨時間を満足するか否か、生成された設計データには、予め設定された食事時間に食事場所が配されているか否か、および、任意の目的地の到着時刻および出発時刻に対して、当該目的地の天候情報と通信部１１４を介して取得した天気予想情報とが合致するか否かを判断し、設計データの各目的地が来訪推奨時間を満足する場合には、または、設計データに予め設定された食事時間に食事場所が配されている場合には、予め設定された優先度を加え、各設計データ毎に総合的な優先度を算出するようになっている。
【０１４２】
具体的に、本実施形態では、経路誘導行程生成部１３５は、データが破棄されずに生成された各経路誘導行程の設計データを全行程の所要時間の短い順に並べ、各設計データに設定されている各目的地の来訪推奨時間に当該目的地の到着予想時刻または出発予想時刻が含まれているか判断するようになっており、各設計データにおいて、来訪推奨時間を満たす目的地が有った場合には、その優先順位を、来訪推奨時間を満たす目的地分のみ優先順位を高くするようになっている。
【０１４３】
なお、本実施形態において、各設計データにおける全行程の所要時間は、出発地から最終目的地までの所要時間を算出するようになっている。
【０１４４】
次に、本実施形態の経路誘導行程管理部１３６における選択経路データに基づく行程管理の処理（以下、行程管理処理という。）について説明する。
【０１４５】
経路誘導行程管理部１３６は、上述のように、選択された選択経路データに基づいて生成された経路、目的地の到着予測時刻および出発予測時刻における行程管理を行うようになっており、目的地の到着予想時刻および出発予想時刻の遅延、早着により経路誘導行程の再設計を行う場合には、経路誘導行程生成部１３５、経路探索部１３４および地図データ格納部１０５を、経路誘導行程制御部１３７を介して制御して再設計データを生成するようになっている。
【０１４６】
具体的には、経路誘導行程管理部１３６は、予め設定された時間間隔毎に、かつ、当該選択経路データによって設定されている各目的地毎に、当該選択経路データに設定されている到着予想時刻が予め定められた時間以上、遅延するか、または、早着するかを判断するようになっており、到着予想時刻が目的地に遅延または早着する場合には、ユーザにその旨を提示するとともに、ユーザの指示に基づいて経路誘導行程の再設計、すなわち、再設計データを生成するようになっている。
【０１４７】
本実施形態では、経路誘導行程管理部１３６は、選択経路データに設定されている到着予想時刻が予め定められた時間以上、早着すると判断した場合には、対象となる目的地には早着する旨を表示部１０９またはスピーカ１１３を介して告知するとともに、早着の対象となる目的地と他の目的地との来訪順位の入れ替えまたは早着の対象となる目的地の前後に新規な目的地の設定を行い、ユーザの指示を前提に当該目的地の入れ替えまたは新規目的地の設定に基づいて、新たに経路誘導行程を設計して再設計データを生成するようになっており、生成した再設計データを、表示部１０９またはスピーカ１１３を介してユーザに提示するようになっている。
【０１４８】
なお、この新規な目的地の設定には、上述の予備目的地を使用するようになっており、経路誘導行程管理部１３６は、この予備目的地をＲＯＭ／ＲＡＭ１１６から読み出すことによって新規な目的地の設定を行うようになっている。
【０１４９】
また、経路誘導行程管理部１３６は、選択経路データに設定されている到着予想時刻が予め定められた時間以上、遅延すると判断した場合には、対象となる目的地には遅延する旨を表示部１０９またはスピーカ１１３を介して告知するとともに、遅延の対象となる目的地と他の目的地との来訪順位の入れ替えまたは遅延の対象となる目的地の削除を行い、ユーザの指示を前提に当該目的地の入れ替えまたは目的地の削除に基づいて、新たに経路誘導行程を設計して再設計データを生成するようになっており、生成した再設計データを、表示部１０９またはスピーカ１１３を介してユーザに提示するようになっている。
【０１５０】
また、本実施形態において、経路誘導行程管理部１３６は、具体的には、再設計を行う際には、上述のように、地点データ抽出部１３３、経路探索部１３４および経路誘導行程生成部１３５を制御して新たな目的地の地点データを取得させるとともに、新たな目的地と未だ来訪していない目的地の２点間経路を算出させ、地点データ、２点間経路およびその経路における所要時間に基づいて、上述のように経路誘導行程の設計データを生成させるようになっている。
【０１５１】
なお、経路誘導行程管理部１３６は、目的地の削除を行った場合に、この削除された目的地を優先目的地リスト生成部１３２に出力して、当該目的地が上述の未来訪目的地リストに追加されるようになっている。
【０１５２】
さらに、経路誘導行程管理部１３６は、選択経路データに基づく経路誘導中に、または、選択経路データによる経路誘導の終了後に、経由した目的地の地点データにおけるキーワードと当該経由した目的地の地点データにおけるジャンル情報とにおける回数データの更新を行うようになっている。
【０１５３】
具体的には、本実施形態では、経路誘導行程管理部１３６は、来訪した目的地が有するキーワードに関連する回数データを１増加させるとともに、来訪した目的地が有するジャンルに関連する回数データを１増加させるようになっており、１の経路誘導においては、最大１の回数を増加させることによって回数データの更新を行うようになっている。
【０１５４】
例えば、本実施形態では、回数データが突出した回数にならないように、桜のキーワードを有する目的地および公園のジャンル情報を有する目的地に、１カ所来訪しても、または、２カ所来訪しても各回数データには１を増加させるようになっている。
【０１５５】
次に、図８および図９を用いて本実施形態における設計データに基づいて経路誘導を開始する処理（以下、設定開始処理という。）の動作について説明する。
【０１５６】
なお、図８および図９は、本実施形態の設定開始処理の動作を示すフローチャートである。
【０１５７】
まず、ユーザによって経路誘導行程を作成する旨の指示が操作部１０６を介してシステム制御部１１５にある経路誘導行程制御部１３７に登録されると、経路誘導行程制御部１３７は、上述のように、表示制御部１１１を制御して経路誘導行程を生成するにあたり、必要な情報の登録を促す旨およびその情報を表示するメニュー画面を表示部１０９に表示させる。
【０１５８】
次いで、メニュー画面が表示され、ユーザが、表示部１０９に表示された当該メニュー画面を参照しつつ、操作部１０６を介して出発日時、同行者、休憩場所および目的地エリアを設定し、目的地の設定開始の旨が経路誘導行程制御部１３７に登録されると、経路誘導行程制御部１３７は、優先目的地リスト生成部１３２を制御して選択させるべき目的地のリストを生成し、表示部１０９および音声処理回路１１２を介して表示させる。
【０１５９】
なお、このとき、優先目的地リスト生成部１３２における優先目的地リストのリスト生成処理の動作の詳細については、後述する。
【０１６０】
また、経路誘導行程制御部１３７は、優先目的地リスト生成部１３２によって生成された優先目的地リストを、ジャンル毎、優先順位の高い順に目的地を表示させる。
【０１６１】
次いで、生成された優先目的地リストが表示され、ユーザが、表示部１０９に表示された当該優先目的地リストを参照しつつ、操作部１０６を介して目的地が選択されると、目的地の情報編集、すなわち、目的地の設定終了の操作が行われるまで、経路誘導行程制御部１３７は、選択された目的地をＲＯＭ／ＲＡＭ１１６に登録し、登録後に再度、表示部１０９に検索画面を表示させる。
【０１６２】
なお、このとき、経路誘導行程生成部１３５は、通信部１１４を介して設定された各目的地の天気予報情報を取得するとともに、設計データをユーザに告知する際に当該天気予報情報を目的地に関連付けて告知する。
【０１６３】
次いで、ユーザによって登録された全ての目的地のリストを表示する旨、すなわち、目的地の情報編集を開始する旨が操作部１０６を介して経路誘導行程制御部１３７に入力されると、経路誘導行程制御部１３７は、上述のように、登録された目的地のリストを表示部１０９に表示させる。
【０１６４】
次いで、ユーザが操作部１０６を介して経路誘導行程の生成する旨が経路誘導行程制御部１３７に入力されると、経路誘導行程制御部１３７は、上述のように登録された目的地に基づいて設計データの生成を行うとともに、設計データが生成することが可能か否か判断し、設計データを生成することができる場合には、生成した設計データを、設計データを生成することができない場合には、来訪することができない目的地を示した設計データを、表示部１０９に表示させる。
【０１６５】
なお、本実施形態の当該処理おける設計データのデータ生成処理の動作については、後述する。
【０１６６】
次いで、経路誘導行程制御部１３７が設計データを生成することができる場合には、ユーザによって何れか１の設計データが選択されることを条件に、当該選択された設計データに基づいて経路誘導を開始する。
【０１６７】
一方、図９に示すように、経路誘導行程制御部１３７が設計データを生成することができない場合には、経路誘導行程制御部１３７は、ユーザに対して設計データを修正する旨を表示部１０９に表示させる。
【０１６８】
次いで、経路誘導行程制御部１３７は、ユーザによって設計データの修正が指示されると、その修正された情報に基づいて、再度上述と同様に、登録された目的地に基づいて設計データの生成を行うとともに、設計データが生成することが可能か否か判断する。
【０１６９】
次いで、経路誘導行程制御部１３７が修正された目的地に基づいて設計データが生成することが可能であることを判断すると、上述と同様に、ユーザによって何れか１の設計データが選択されることを条件に、当該選択された設計データに基づいて経路誘導を開始する。
【０１７０】
次に、図１０および図１１を用いて本実施形態における優先目的地リストのデータ生成処理（以下、リスト生成処理という。）動作について説明する。
【０１７１】
なお、図１０および図１１は、本実施形態のリスト生成処理の動作を示すフローチャートである。
【０１７２】
また、本実施形態では、優先度としては、数値を用いるものとする。
【０１７３】
まず、上述の設定開始処理において、操作部１０６を介して出発日時、同行者、休憩場所および目的地エリアの目的地条件が設定されると（ステップＳ１０１）、経路誘導行程制御部１３７は、優先目的地リスト生成部１３２を制御して地図データ格納部に格納される目的地エリアに属する各目的地の地点データを読み出し、当該各地点データに来訪推奨時間が設定されているか否かを判断する（ステップＳ１０２）。
【０１７４】
なお、本実施形態では、優先目的地リスト生成部１３２は、出発日が地点データの利用可能時間に含まれない場合には、そもそも該当する地点データを地図データ格納部から読み出さないので、当該地点データは、生成される優先リストから削除される。
【０１７５】
優先目的地リスト生成部１３２が地点データに来訪推奨時間が設定されていないと判断した場合に、優先目的地リスト生成部１３２は、来訪推奨時間が設定されていない目的地に対しては、予め設定された数値を各目的地毎に優先度として設定する（ステップＳ１０３）。なお、例えば、ステップＳ１０３では、予め設定された数値として、優先度に５点加算される。
【０１７６】
一方、優先目的地リスト生成部１３２が地点データに来訪推奨時間が設定されていると判断した場合に、経路誘導行程制御部１３７は、優先目的地リスト生成部１３２に、設定開始処理において登録された出発日が来訪推奨時間内、すなわち、出発日に当該目的地を利用することが推奨されているか否かを判断させる（ステップＳ１０４）。
【０１７７】
次いで、優先目的地リスト生成部１３２が設定開始処理において登録された出発日が来訪推奨時間内に含まれていないと判断した場合には、来訪推奨時間内に含まれていないと判断した各目的地を下位グループに設定し（ステップＳ１０５）、優先目的地リスト生成部１３２が設定開始処理において登録された出発日が来訪推奨時間内に含まれていると判断した場合には、予め設定された最大値を各目的地に加算する（ステップＳ１０６）。
【０１７８】
具体的には、本実施形態では、優先目的地リスト生成部１３２は、出発日が来訪推奨時間に含まれると判断した場合に、上位グループに属する目的地として各目的地に、優先度として１０点を設定し、来訪推奨時間が設定されているにも関わらず、出発日が来訪推奨時間に含まれない場合には、優先度としては得点を加算しない。
【０１７９】
次いで、経路誘導行程制御部１３７は、例えば、地図データ格納部において格納されている順に各目的地毎に優先目的地リスト生成部１３２に以下の動作を行わせる。
【０１８０】
なお、経路誘導行程制御部１３７は、下位グループに設定された目的地における優先度は算出しない。
【０１８１】
まず、経路誘導行程制御部１３７は、優先目的地リスト生成部１３２に、各目的地の地点データにキーワードデータが付されているか否かを判断させ（ステップＳ１０７）、優先目的地リスト生成部１３２が当該目的地の地点データにキーワードがないと判断した場合（例えば、図２示す○○デパート）には、図１１のステップＳ１１６に移行させる。
【０１８２】
一方、優先目的地リスト生成部１３２が、当該目的地の地点データにキーワードデータが付されていると判断した場合には、経路誘導行程制御部１３７は、優先目的地リスト生成部１３２に、テーブルデータ格納部１３１に格納されている季節データテーブルと登録された出発時刻によって示される出発日時に基づいて目的地エリアの季節感を特定させる（ステップＳ１０８）。
【０１８３】
具体的には、優先目的地リスト生成部１３２は、出発時刻から出発日時を取得し、季節テーブルデータに基づいて当該出発日時における目的地エリアの季節感を特定する。
【０１８４】
次いで、経路誘導行程制御部１３７は、優先目的地リスト生成部１３２に、当該目的地の地点データにキーワードが１つであるか否かを判断させ（ステップＳ１０９）、優先目的地リスト生成部１３２が当該目的地の地点データにキーワードが１つでないと判断した場合には、属性テーブルデータと当該目的地における地点データのキーワードと設定された季節感とに基づいて各キーワードにおける優先度を各目的地の優先度に加算させる（ステップＳ１１０）。
【０１８５】
一方、優先目的地リスト生成部１３２が当該目的地の地点データにキーワードが１つであると判断した場合には、経路誘導行程制御部１３７は、優先目的地リスト生成部１３２に、属性テーブルデータと当該目的地における地点データのキーワードと設定された季節感とに基づいてキーワードにおける優先度を各目的地の優先度に加算させる（ステップＳ１１１）。
【０１８６】
次いで、経路誘導行程制御部１３７は、優先目的地リスト生成部１３２に、当該目的地の地点データにキーワードが１つであるか否かを判断させ（ステップＳ１１２）、優先目的地リスト生成部１３２が当該目的地の地点データにキーワードが１つでないと判断した場合には、属性テーブルデータと当該目的地における地点データのキーワードと登録された同行者情報とに基づいて各キーワードにおける優先度の最大値を加算させる（ステップＳ１１３）。
【０１８７】
一方、優先目的地リスト生成部１３２が当該目的地の地点データにキーワードが１つであると判断した場合には、経路誘導行程制御部１３７は、優先目的地リスト生成部１３２に、属性テーブルデータと当該目的地における地点データのキーワードと登録された同行者情報とに基づいてキーワードにおける優先度を算出する優先度を加算させる（ステップＳ１１４）。
【０１８８】
次いで、経路誘導行程制御部１３７は、優先目的地リスト生成部１３２に、属性テーブルデータのキーワードに関連して格納されている回数データを読み出し、その値を優先度に加算させる（ステップＳ１１５）。
【０１８９】
次いで、経路誘導行程制御部１３７は、優先目的地リスト生成部１３２に、テーブルデータと当該目的地における地点データとに基づいて地点データにおける優先度を加算させるとともに（ステップＳ１１６）、テーブルデータから地点データに関連して格納されている回数データを読み出し、その値を優先度として加算させる（ステップＳ１１７）。
【０１９０】
具体的には、本実施形態では、経路誘導行程制御部１３７は、優先目的地リスト生成部１３２に、各目的地の地点データから当該目的地のジャンル情報を取得させ、テーブルデータ格納部１３１に格納されているジャンルテーブルデータとこの取得したジャンル情報に基づいて当該ジャンルにおける優先度を加算させるとともに（ステップＳ１１６）、優先目的地リスト生成部１３２に、ジャンルテーブルデータのジャンルに関連して格納されている回数データを読み出し、その値を取得した優先度に加算させる（ステップＳ１１７）。
【０１９１】
次いで、経路誘導行程制御部１３７は、優先目的地リスト生成部１３２に、当該目的地が前回の経路誘導において設計データにおいては登録されたが実際には来訪しなかった目的地（以下、スキップ目的地という。）、すなわち、未来訪目的地リストに記憶されている目的地であるか否かを判断させ（ステップＳ１１８）、優先目的地リスト生成部１３２が、当該目的地がスキップ目的地と判断した場合は、予め設定された値を優先度に加算させ（ステップＳ１１９）、優先目的地リスト生成部１３２が、当該目的地がスキップ目的地でないと判断した場合は、経路誘導行程制御部１３７は、ステップＳ１２０に移行する。
【０１９２】
最後に、経路誘導行程制御部１３７は、優先目的地リスト生成部１３２に、当該目的地が地図データ格納部に記録されている最後の目的地であるか否かを判断し（ステップＳ１２０）、優先目的地リスト生成部１３２が最後の目的地でないと判断した場合には、経路誘導行程制御部１３７は、ステップＳ１０７に移行するとともに、優先目的地リスト生成部１３２が最後の目的地であると判断した場合には、経路誘導行程制御部１３７は、優先目的地リスト生成部１３２に、算出された各目的地における優先度に基づいて目的地エリア内の当該目的地の来訪すべき優先順位をジャンル毎に決定させ（ステップＳ１２１）、本動作を終了させる。
【０１９３】
本実施形態では、このように算出された各目的地に基づいて決定された優先順位に基づいてジャンル毎に目的地を表示する優先目的地リストを生成し、上述のように、表示部１０９および音声処理回路１１２を介してユーザに提示するようになっている。
【０１９４】
なお、本実施形態では、ユーザは、このように生成された優先目的地リストに基づいて操作部１０６を介して目的地の登録を行うようになっており、登録に漏れた目的地の予め設定された上位複数の目的地を予備目的地としてＲＯＭ／ＲＡＭ１１６に格納させるようになっている。
【０１９５】
次に、図１２を用いて本実施形態における設計データのデータ生成処理（以下、単に、データ生成処理という。）の動作について説明する。
【０１９６】
なお、図１２は、本実施形態のデータ生成処理の動作を示すフローチャートである。
【０１９７】
また、本実施形態では、必ず予め食事場所のジャンル情報を有する目的地が設定されるようになっているものとし、経路誘導行程設計手段において、算出する設計データは２０とする。
【０１９８】
まず、上述のように、ユーザが操作部１０６を介して優先目的地リストに基づいて登録し、当該登録された目的地に基づいて設計データを生成する旨を経路誘導行程制御部１３７に入力すると（ステップＳ１１）、当該経路誘導行程制御部１３７は、地点データ抽出部１３３に優先目的地リストに基づいて登録された目的地の各地点データを抽出させ、各地点データの情報をＲＯＭ／ＲＡＭ１１６に格納させる（ステップＳ１２）。
【０１９９】
なお、上述のように、経路誘導行程制御部１３７は、経路誘導行程生成部１３５によって予備目的地も設定するようになっており、地点データ抽出部１３３によって抽出された予備目的地の地点データの各情報もＲＯＭ／ＲＡＭ１１６に格納する。
【０２００】
次いで、経路誘導行程制御部１３７は、各登録された地点データに利用可能時間情報が含まれているか否かを経路誘導行程生成部１３５に判断させ（ステップＳ１３）、各地点データに利用可能時間情報が含まれている場合には、次のステップＳ１５の処理に移行し、各地点データに利用可能時間情報が含まれていない場合には、その目的地の利用可能時間は３６５日２４時間であると設定し、ＲＯＭ／ＲＡＭ１１６に格納させる（ステップＳ１４）。
【０２０１】
次いで、経路誘導行程制御部１３７は、各登録された地点データに滞在時間情報が含まれているか否かを経路誘導行程生成部１３５に判断させ（ステップＳ１５）、各地点データに滞在時間情報が含まれている場合には、次のステップＳ１７の処理に移行し、各地点データに滞在時間情報が含まれていない場合には、その目的地のジャンル情報を取得して各ジャンル情報毎に予め設定された予想滞在時間を当該目的地の予想滞在時間として設定し、ＲＯＭ／ＲＡＭ１１６に格納させる（ステップＳ１６）。
【０２０２】
次いで、経路誘導行程制御部１３７は、上述したように、経路誘導行程生成部１３５において、出発地および各目的地の２点間経路およびその所要時間を組み合わせて各目的地を経由する少なくとも１の設計データを生成させ、各設計データ毎に生成させて以下の動作を行う（ステップＳ１７）。
【０２０３】
まず、経路誘導行程制御部１３７は、経路誘導行程生成部１３５に、生成された設計データの各目的地の地点データにおける利用時間情報に基づいて、生成された設計データにおける少なくとも何れか１の目的地において、到着時刻および出発時刻が当該目的地の地点データにおける利用可能時間に含まれるか否かを判断させる（ステップＳ１８）。
【０２０４】
次いで、少なくとも１の目的地において、経路誘導行程生成部１３５が到着時刻および出発時刻が当該目的地の地点データにおける利用可能時間に含まれないと判断した場合には、経路誘導行程制御部１３７は、当該経路誘導行程生成部１３５に生成された設計データを破棄させ（ステップＳ１９）、次の設計データを生成させるため、ステップＳ１７に移行する。
【０２０５】
一方、経路誘導行程生成部１３５が、生成された設計データの全ての目的地において、その目的地における到着時刻および出発時刻が当該目的地の地点データにおける利用可能時間に含まれると判断した場合には、経路誘導行程制御部１３７は、経路誘導行程生成部１３５に食事場所のジャンル情報を有する目的地における到着時刻および出発時刻が予め設定された食事時間帯に含まれるか否かを判断させる（ステップＳ２０）。
【０２０６】
経路誘導行程生成部１３５が生成された設計データにおける食事場所の目的地において、その目的地における到着時刻および出発時刻が予め設定された食事時間帯に含まれないと判断した場合には、経路誘導行程制御部１３７は、当該経路誘導行程生成部１３５に、当該生成された設計データを破棄させ（ステップＳ２１）、次の設計データを生成させるため、処理をステップＳ１７に移行する。
【０２０７】
一方、生成された設計データにおける食事場所の目的地において、経路誘導行程生成部１３５がその目的地における到着時刻および出発時刻が予め設定された食事時間帯に含まれると判断した場合には、経路誘導行程制御部１３７は、経路誘導構成生成部に、生成させた設計データの各目的地の地点データにおける来訪推奨時間情報に基づいて、上述のように、生成された設計データの優先度を算出させる（ステップＳ２２、Ｓ２３）。
【０２０８】
具体的には、経路誘導行程生成部１３５は、当該生成された設計データの各目的地の到着時刻および出発時刻が、当該目的地の地点データの来訪推奨時間内に含まれるか否かを算出し（ステップＳ２２）、目的地の到着時刻および出発時刻が当該目的地の来訪推奨情報に含まれない場合には特定の処理を行うことなく、ステップＳ２４に規定される処理に移行するとともに、経路誘導行程生成部１３５は、各設計データに設定された各目的地の到着予想時刻および出発予想時刻が、来訪推奨時間に含まれる毎に１点ずつ加算して設計データ内の全ての目的地における加算結果を優先度として算出する（ステップＳ２３）。
【０２０９】
次いで、経路誘導行程制御部１３７は、経路誘導行程生成部１３５に、全ての設計データを生成したか否かを判断させ（ステップＳ２４）、全ての設計データを生成していない場合には、ステップＳ１７に動作を移行する。
【０２１０】
一方、経路誘導行程生成部１３５が全ての設計データを生成したと判断した場合には、経路誘導行程制御部１３７は、経路誘導行程生成部１３５に、優先度に基づいて上述した優先順位処理を行わせるとともに（ステップＳ２５）、設計データとして優先順位の高い方から表示部１０９に経路誘導行程制御部１３７を介して表示させ（ステップＳ２６）、データ生成処理を終了させる。
【０２１１】
一方、経路誘導行程生成部１３５が全ての設計データを生成したと判断した場合には、経路誘導行程制御部１３７は、経路誘導行程生成部１３５に、生成した全ての設計データを全行程の所領時間の短い順に並べさせ（ステップＳ２５）、生成動作を終了させる。
【０２１２】
このように本実施形態では、少なくとも１の設計データが生成されるようになっており、表示された設計データに基づいてユーザが操作部を介して１の設計データが選択されるようになっている。
【０２１３】
なお、本実施形態では、後述のように、選択された設計データに基づいて経路誘導の管理が行なわれるようになっている。
【０２１４】
次に、図１３を用いて本実施形態における設計データに基づく行程管理処理の動作について説明する。
【０２１５】
なお、図１３は、本実施形態の行程管理処理の動作を示すフローチャートである。
【０２１６】
また、本行程管理処理は、選択経路データに基づいて車両の経路誘導が行われているときに実施されるようになっており、当該経路誘導中に、予め設定された時間間隔毎に以下の処理を行うようになっている。
【０２１７】
まず、経路誘導中に経路誘導行程制御部１３７が予め設定された時間経過したことを検出すると（ステップＳ３１）、経路誘導行程制御部１３７は、経路誘導行程管理部１３６に、選択経路データに設定されている未だ来訪していない未来訪の各目的地（未来訪目的地）における予測される到着予測時刻を算出させる（ステップＳ３２）。
【０２１８】
次いで、経路誘導行程制御部１３７は、経路誘導行程管理部１３６に、未来訪の各目的地における到着予測時刻と、選択経路データに設定されている各未来訪目的地における到着予想時刻と、を比較させることによって、各目的地毎に予め定められた一定時間以上の時間差があるか否かを判断させる（ステップＳ３３）。
【０２１９】
なお、本実施形態では、経路誘導行程管理部１３６は、少なくとも１の未来訪目的地において到着予測時刻と到着予想時刻とに一定時間以上の時間差がある場合に、当該到着予測時刻と到着予想時刻とに一定時間以上の時間差があるものと判断し、例えば、各目的地毎の到着予想時刻と到着予測時刻に１０分以上の時間差があるか否かを判断する。
【０２２０】
次いで、経路誘導行程管理部１３６が未来訪の各目的地における到着予測時刻と到着予想時刻とに一定時間以上の時間差がないと判断した場合には、経路誘導行程制御部１３７は、ステップＳ３１の処理に移行し、経路誘導行程管理部１３６が当該到着予測時刻と到着予想時刻とに一定時間以上の時間差があると判断した場合には、経路誘導行程制御部１３７は、経路誘導行程管理部１３６に、一定時間以上の時間差が遅延による時間差であるのか早着による時間差であるのか判断させる（ステップＳ３４）。
【０２２１】
次いで、経路誘導行程管理部１３６が一定時間以上の時間差が早着による時間差であると判断した場合には、経路誘導行程制御部１３７は、本動作を後述する早着処理の動作に移行させ、経路誘導行程管理部１３６が一定時間以上の時間差が遅延による時間差である場合には、経路誘導行程制御部１３７は、経路誘導行程管理部１３６に、以下の遅延における行程管理の処理（以下、遅延処理という。）を行わせる。
【０２２２】
まず、経路誘導行程制御部１３７は、経路誘導行程管理部１３６に、各未来訪目的地における到着予測時刻と当該各目的地の滞在時間情報に基づいて各未来訪目的地における出発予測時刻を算出させる（ステップＳ３５）。
【０２２３】
次いで、経路誘導行程制御部１３７は、経路誘導行程管理部１３６に、算出した各未来訪目的地における出発予測時刻が当該各目的地の地点データにおける利用可能時間内に含まれるか否かを判断させる（ステップＳ３６）。
【０２２４】
次いで、経路誘導行程制御部１３７は、この各出発予想時刻が各目的地における利用可能時間内に含まれる場合には、経路誘導行程管理部１３６に、システム制御部１１５を介して表示部１０９またはスピーカ１１３により遅れている時間と遅延する旨を告知させ（ステップＳ３７）、本行程管理処理を終了させる。
【０２２５】
一方、経路誘導行程管理部１３６が各未来訪の目的地における各出発予想時刻が各目的地における利用可能時間内に含まれない場合には、経路誘導行程制御部１３７は、経路誘導行程管理部１３６に、ユーザに経路誘導行程の再生成を行うか否かの告知を行わせ（ステップＳ３８）、ユーザの指示を判断させる（ステップＳ３９）。
【０２２６】
ユーザによって経路誘導行程を再生成することが選択されず、経路誘導行程管理部１３６が経路誘導行行程の再生成を行わないと判断したときに（ステップＳ３９）は、本動作は終了する。
【０２２７】
なお、この処理により本行程管理処理が終了した場合には、経路誘導行程制御部１３７は、ユーザは経路誘導行程の再生成を望まないと判断し、次の目的地を出発するまで当該本管理動作を行わないこととなる。
【０２２８】
一方、経路誘導行程管理部１３６がユーザに経路誘導行行程の再生成を行うか否かの告知を行い（ステップＳ３８）、ユーザによって経路誘導行程を再生成することが選択された場合には（ステップＳ３９）、経路誘導行程制御部１３７は、経路誘導行程管理部１３６に、未来訪目的地の来訪順位を入れ替えさせ、少なくとも何れか１の来訪順位の組み合わせによって経路誘導行程の設計データを生成し（ステップＳ４０）、当該経路誘導行程の設計データが生成できるか否かを判断させる（ステップＳ４１）。
【０２２９】
具体的には、本処理では、経路誘導管理部は、各未来訪目的地の全て経路パターンにおける来訪順位を入れ替えるとともに、当該各来訪順が入れ替えられた各目的地の順位に基づいて上述の設計データのデータ生成処理を行うとともに、各未来訪目的地によって上述の設計データのデータ生成処理を行うことができるか否かを判断する。
【０２３０】
次いで、経路誘導行程管理部１３６が少なくとも何れか１の来訪順位の組み合わせによって経路誘導行程の設計データを生成できる場合には、経路誘導行程制御部１３７は、経路誘導行程管理部１３６に、再先の未来訪目的地を削除する再設計データを生成させるとともに、削除することによって生成した再設計データと入れ替え処理することによって新たに生成された再設計データとを、システム制御部１１５を介して表示部１０９またはスピーカ１１３によってユーザに告知させる（ステップＳ４２）。
【０２３１】
なお、本処理において、再先の未来訪目的地でなく、削除する目的地を、操作部１０６を介してユーザに選択させるようにしてもよい。
【０２３２】
また、本処理において、複数の再設計データが生成された場合には、目的地の入れ替えが少なく、優先順位の一番高い設計データを当該入れ替え処理によって生成された新規の再設計データとする。
【０２３３】
一方、経路誘導行程管理部１３６が何れの来訪順位の組み合わせによって経路誘導行程の設計データを生成できない場合には、経路誘導行程制御部１３７は、経路誘導行程管理部１３６に、当該選択経路データにおいて最先の未来訪の目的地を削除するか否かを、経路誘導行程制御部１３７を介して表示部１０９またはスピーカ１１３によってユーザに提示させる（ステップＳ４３）。
【０２３４】
次いで、当該選択経路データにおいて再先の未来訪の目的地を削除するとユーザによって選択された場合には、経路誘導行程制御部１３７は、経路誘導行程管理部１３６に、選択された未来訪の目的地を削除させる削除処理を行わせるとともに（ステップＳ４４）、当該選択経路データに基づいて経路誘導を行うように各部を制御し、本行程管理処理を終了させる。
【０２３５】
なお、本処理において、再先の未来訪目的地でなく、削除する目的地を、操作部を介してユーザに選択させるようにしてもよい。
【０２３６】
一方、当該選択経路データにおいて再先の未来訪の目的地を削除するとユーザによって選択されなかった場合には、経路誘導行程制御部１３７は、そのまま、本動作を終了させる。
【０２３７】
なお、この処理により本行程管理処理が終了した場合には、経路誘導行程制御部１３７は、ユーザは経路誘導行程の再生成を望まないと判断し、次の目的地を出発するまで当該本管理動作を行わないこととなる。
【０２３８】
また、経路誘導行程制御部１３７は、上述のように、優先目的地リスト生成部１３２に、当該削除した目的地を上述の未来訪目的地リストに組み込ませる。
【０２３９】
次に、図１４を用いて本実施形態の行程管理処理の早着処理の動作について説明する。
【０２４０】
なお、図１４は、本実施形態の行程管理処理における早着処理動作を示すフローチャートである。
【０２４１】
また、本実施形態では、上述のように、経路誘導行程の設計データを生成する際に、目的地として登録されなかった予め設定された数の各目的地がＲＡＭ／ＲＯＭ１１６に予め格納されるようになっている。
【０２４２】
まず、上述のように、ステップＳ３４において経路誘導行程管理部１３６が一定時間以上の時間差が早着による時間差であると判断した場合には、経路誘導行程制御部１３７は、経路誘導行程管理部１３６に、未来訪の各目的地（未来訪目的地）における到着予測時刻と、選択経路データに設定されている未来訪の各目的地における到着予想時刻と、を比較させることによって、各目的地毎に予め定められた一定時間以上の時間差があるか否かを判断させる（ステップＳ５１）。
【０２４３】
なお、本実施形態では、経路誘導管理部は、上述のステップＳ３３と同様に、少なくとも１の未来訪の目的地において到着予測時刻と到着予想時刻とに一定時間以上の時間差がある場合に、当該到着予測時刻と到着予想時刻とに一定時間以上の時間差があるものと判断し、例えば、各目的地毎の到着予想時刻と到着予測時刻に２０分以上の時間差があるか否かを判断する。
【０２４４】
次いで、経路誘導行程管理部１３６が未来訪の各目的地における到着予測時刻と到着予想時刻とに一定時間以上の時間差がないと判断した場合には、経路誘導行程制御部１３７は、経路誘導行程管理部１３６に、表示部１０９またはスピーカ１１３により到着する時刻と早着する旨を表示させ（ステップＳ５２）、本行程管理処理を終了させる。
【０２４５】
一方、経路誘導行程管理部１３６が未来訪の各目的地における到着予測時刻と到着予想時刻とに一定時間以上の時間差があると判断した場合には、経路誘導行程制御部１３７は、経路誘導行程管理部１３６に、未来訪の目的地の来訪順位を入れ替える入れ替え処理を行わせる（ステップＳ５３）。
【０２４６】
具体的には、本処理では、未来訪の各目的地の全てパターンにおける来訪順位を入れ替えるとともに、当該各来訪順が入れ替えられた各目的地の順位に基づいて上述の設計データのデータ生成処理を行う。
【０２４７】
次いで、経路誘導行程制御部１３７は、経路誘導行程管理部１３６に、入れ替え処理によって新規に再設計データが生成することができるか否かを判断させる（ステップＳ５４）。
【０２４８】
具体的には、経路誘導行程管理部１３６は、目的地の入れ替えが少ない再設計データの全行程の所要時間が選択経路データにおける全行程の所要時間より短いか否かを判断する。
【０２４９】
次いで、経路誘導行程管理部１３６が入れ替え処理によって経路誘導行程の新たな設計データが生成することができた場合には、すなわち、目的地の入れ替えが少ない再設計データの全行程の所要時間が選択経路データにおける全行程の所要時間より短い場合には、経路誘導行程制御部１３７は、経路誘導行程管理部１３６に、当該新たに生成された再設計データを、表示部１０９またはスピーカ１１３を介してユーザに告知し（ステップＳ５５）、ユーザによって当該新規に生成された再設計データが選択された場合には（ステップＳ５６）、当該新規に生成された再設計データを選択経路データとして継続して経路誘導行程管理を行う（ステップＳ５７）。
【０２５０】
一方、経路誘導行程管理部１３６が入れ替え処理によって経路誘導行程の新たな設計データが生成することができないと判断した場合には、すなわち、目的地の入れ替えが少ない再設計データの全行程の所要時間が選択経路データにおける全行程の所要時間より長い場合には、または、ステップＳ５６において、ユーザによって目的地が入れ替えられ、新規に生成された再設計データが選択されなかった場合には、経経路誘導行程制御部１３７は、経路誘導行程管理部１３６に、上述のように経路誘導行程を生成する際に、ＲＯＭ／ＲＡＭ１１６に格納された予備目的地の中から当該選択経路上またはそれと一定の距離的範囲内にある目的地を検索させる（ステップＳ５８）。
【０２５１】
なお、経路誘導行程管理部１３６は、１の目的地も検索されない場合には、最も当該経路に近い目的地を当該新規な目的地として設定し、複数の目的地を検索した場合には、選択経路データの経路上に存在する目的地またはその中でも最も経路に近接している目的地を当該新規な目的地と設定する。
【０２５２】
次いで、経路誘導行程管理部１３６がＲＯＭ／ＲＡＭ１１６に格納された目的地の中から当該選択経路上またはそれと一定の距離的範囲内にある目的地が検索された場合に、経路誘導行程制御部１３７は、その目的地を追加して未来訪目的地とともに、経路誘導行程生成部１３５を制御して、上述のように、設計データを生成する（ステップＳ５９）。
【０２５３】
なお、本処理において、複数の再設計データが生成された場合には、目的地の入れ替えが少なく、再設計データの全行程の所要時間が一番短い設計データを新規の再設計データとする。
【０２５４】
次いで、経路誘導行程制御部１３７は、経路誘導行程管理部１３６に、新規の経路誘導行程における再設計データを生成することができた否かを判断させる（ステップＳ６０）。
【０２５５】
具体的には、経路誘導行程管理部１３６は、再設計された到着予想時刻と選択経路データにおける到着予想時刻の時間差総合計が予め設定された時間より短いか否かを判断する。
【０２５６】
次いで、経路誘導行程管理部１３６が再設計された到着予想時刻と選択経路データにおける到着予想時刻の時間差総合計が予め設定された時間より短いと判断した場合には、新規の経路誘導行程における再設計データを生成することができたと判断して、経路誘導行程制御部１３７は、当該新規の再設計データをユーザに告知させるとともに、当該新規の再設計データを選択経路データと設定し（ステップＳ６１）、当該設定された選択経路データに基づいて経路誘導を行うように各部を制御して本行程管理処理を終了させる。
【０２５７】
一方、経路誘導行程管理部１３６が再設計された到着予想時刻と選択経路データにおける到着予想時刻の時間差総合計が予め設定された時間より長いと判断した場合には、経路誘導行程制御部１３７は、新規の経路誘導行程における再設計データを生成することができないと判断して、本行程管理処理を終了させる。
【０２５８】
以上本実施形態によれば、少なくとも移動体の出発地の位置データを含む出発地データを取得する地図データ抽出部と、来訪すべき目的地のデータを示す複数の目的地データを、当該目的地の特性を示す属性情報に関連づけて格納するとともに、地図データを格納する地図データ格納部１０５と、目的地に来訪する際の目的地条件を登録するとともに、後述する提示された目的地データの中から目的地を選択する操作部１０６と、属性情報および登録された目的地条件に基づいて格納された各目的地データに当該各目的地に来訪する際の優先順位を設定する優先目的地リスト生成部１３２と、設定された優先順位に基づいて目的地データを提示する表示部１０９および１１２と、出発地データ、登録した目的地条件、選択した目的地、および、地図データに基づいて出発地から目的地までの経路データを生成する経路誘導行程生成部１３５と、生成された経路データに基づいて出発地から目的地までの経路誘導を行うシステム制御部１１５と、を備える構成を有している。
【０２５９】
この構成により、本実施形態では、属性情報および登録された目的地条件に基づいて格納された各目的地データに当該各目的地に来訪する際の優先順位を設定する優先目的地リストを生成し、生成した優先目的地リストに基づいてユーザが当該優先目的地リストにある目的地を選択すると、この目的地に基づいて経路が設定するとともに、設定された経路に基づいて経路誘導を行う。
【０２６０】
したがって、本実施形態では、ユーザの嗜好に合致する目的地を来訪すべき目的地としてユーザによって容易に登録することができるとともに、目的地の登録における煩雑さを解消し、ナビゲーション装置１００の操作性を向上させることができる。
【０２６１】
また、本実施形態では、優先目的地リスト生成部１３２が、目的地条件の種別毎であって、且つ属性情報の種別毎に予め設定され、当該目的地条件の種別における属性情報の来訪に適する旨を示す優先度と、各目的地データに関連付けて格納されている属性情報と、に基づいて格納された各目的地データに当該各目的地に来訪する際の優先順位を設定する構成を有している。
【０２６２】
この構成により、本実施形態では、地図データ格納部１０５に格納される目的地の地点データに優先順位を設定する際に参考となる優先度などを設定することなく、地点データにはキーワードなどの属性情報のみ記録することによって各目的地の優先順位を設定することができるので、目的地の地点データに汎用性を持たせることができるとともに、登録条件さえ変えれば目的地の優先順位は変化するので、同じデータベースによって複数のユーザを取り扱うことができる。
【０２６３】
また、本実施形態では、操作部１０６によって複数の目的地条件が設定される場合に、優先目的地リスト生成部１３２が、各目的地条件毎に、当該各目的地条件の種別毎であって、且つ属性情報の種別毎に予め設定された優先度と、各目的地データに関連付けて格納されている属性情報と、に基づいて各目的地データ毎に当該優先度を算出するとともに、各目的地条件毎に算出された各目的地毎の優先度に基づいて当該各目的地に来訪する際の優先順位を設定する構成を有している。
【０２６４】
この構成により、本実施形態では、地図データ格納部１０５に格納される目的地の地点データに優先順位を設定する際に参考となる優先度などを設定することなく、地点データにはキーワードなどの属性情報のみ記録することによって各目的地の優先順位を設定することができるので、目的地の地点データに汎用性を持たせることができるとともに、登録条件さえ変えれば目的地の優先順位は変化するので、同じデータベースによって複数のユーザを取り扱うことができる。
【０２６５】
また、本実施形態では、優先度を予め設定する場合であって、経路誘導中または経路誘導後の少なくとも何れか一方に、経路誘導行程生成部１３５によって生成された経路データに含まれる目的地の来訪の成否を判断するとともに、登録された目的地条件と、属性情報および目的地の来訪の可否に基づいて優先度を予め設定する経路誘導行程管理部１３６を備える構成を有している。
【０２６６】
この構成により、本実施形態では、当初の予定時間より遅延することなどによって来訪できなかった目的地の優先度を高くすれば、次の機会に優先目的地リストを生成する際に、当該来訪できなかった目的地の優先順位を高くすることができるので、ユーザの嗜好に合致する目的地を来訪すべき目的地として登録することができるとともに、目的地の登録における煩雑さを解消し、ナビゲーション装置１００の操作性を向上させることができる。
【０２６７】
また、本実施形態では、経路データに含まれる目的地に来訪しことを判断した場合に、当該来訪した目的地が有する属性情報における来訪回数を検出する経路誘導行程管理部１３６を有し、優先目的地リスト生成部１３２が、登録された目的地条件、属性情報および検出された来訪回数に基づいて優先度を設定する構成を有している。
【０２６８】
この構成により、本実施形態では、登録された目的地条件および属性情報だけでなく、来訪回数に基づいて各目的地の優先度を設定することができるので、さらに、ユーザの嗜好に合致する目的地の登録を容易に行うことができる。
【０２６９】
なお、本実施形態では、テーブルデータ格納部１３１に、各テーブルデータを格納し、格納されたテーブルデータと登録された目的地条件に基づいて各目的地毎の優先度を算出するようになっているが、勿論、図１５に示すように、テーブルデータに代えて地図データ格納部に格納されている各目的地の地点データ毎に、適する季節、適する同行者、関連するジャンルにおける各優先度を付与するとともに、登録された目的地条件に基づいて各目的地の優先度を算出し、当該各目的地の優先度に基づいて各目的地の優先順位を設定するようにしてもよい。
【０２７０】
また、本実施形態では、テーブルデータ格納部１３１に、ジャンルテーブルデータを格納し、格納されたジャンルテーブルデータと登録された同行者の目的地条件に基づいて各目的地毎の優先度を算出するようになっているが、目的地エリアが設定された際に通信部１１４を介して当該目的地エリアの天気予報情報を取得し、図１６に示すように、ジャンル情報の天気における優先度を取得し、この優先度を各目的地の優先度に加算するようにしてもよい。これにより、出発日の目的地の天候を考慮した優先目的地リストを生成することができる。
【０２７１】
また、本実施形態では、各テーブルデータに回数データを付与し、当該回数データを、経路誘導の履歴に基づいて更新させることによってユーザの嗜好をテーブルデータに反映させるようになっているが、同行者、興味分野、好みのジャンルを予め設定したユーザデータをテーブルデータ格納部１３１に格納し、当該ユーザデータと登録された目的地条件とに基づいて各目的地の優先度を算出し、当該各目的地の優先度に基づいて各目的地の優先順位を設定するようにしてもよい。
【０２７２】
例えば、スポーツ、文学などの各興味分野、妻、長男、長女などの家族構成を示す同行者、および、博物館、美術館、公園などの好みのジャンルにおいて、予め優先度を設定し、各目的地の優先度を算出する際に、当該興味分野、同行者、好みのジャンルを示す目的地に当該各優先度を加算して優先度を算出するようにしてもよい。ただし、家族構成を示す同行者に関するデータにおいて、各目的地の地点データにジャンル情報とともに、「小学生向き」などの家族構成における情報を予め設定し、興味分野においてもキーワードデータと関連させて設定を行うようにする。
【０２７３】
この場合、興味分野、家族構成およびそれらの優先度を予め操作部１０６によって設定するようになっている。
【０２７４】
また、本実施形態では、選択経路データによって経路誘導を行った後に、スキップ処理の対象になった未来訪の目的地のリストである未来訪目的地リストを保持し、当該未来訪目的地リストに基づいて各目的地の優先順位を設定するようになっているが、未来訪目的地リストに代えて、地図データ格納部に格納される各目的地の地点データにフラグを立てておき、地図データ抽出部による抽出時にフラグの有無により、優先度を算出する際に一定の優先度を加算するようにしてもよい。
【０２７５】
また、本実施形態の経路管理処理において、経路データである設計データを生成する際に予め設定された予備目的地に基づいて選択経路データにおける追加の目的地を検索するようになっているが、経路管理処理において追加の目的地を設定する際に、本実施形態のリスト生成処理を行い、既に選択経路データに設定された目的地を除き、算出された優先順位の上位の目的地を予備目的地として設定するようにしてもよい。
【０２７６】
また、本実施形態では、上述のナビゲーション装置１００における優先目的地リスト生成部１３２によって各目的地の優先順位を設定し、ユーザに提示しているが、地点データおよび地図データを格納するための情報記録媒体を有するナビゲーション装置１００にコンピュータおよび記録媒体を備え、この記録媒体に上述のリスト生成プログラム、経路データ生成プログラムおよび管理プログラムを格納し、このコンピュータで当該各制御プログラムを読み込むことによって上述と同様のリスト生成処理、データ生成処理および管理処理を行うようにしてもよい。
【０２７７】
また、本実施形態では、本願のナビゲーション装置を車載用のナビゲーション装置に適用しているが、勿論、システム制御部１１５における各機能、すなわち、優先目的地リスト生成部１３２、テーブルデータ格納部１３１、地点データ抽出部１３３、経路探索部、経路誘導行程生成部１３５、経路誘導行程管理部１３６および経路誘導行程制御部１３７の各部を任意の場所に設置されたサーバ装置に備え、電話公衆網回線またはインターネット回線などの通信回線を介して車載された端末装置と通信を行い、サーバ装置によってリスト生成処理、データ生成処理および管理処理を行うようにしてもよい。
【０２７８】
この場合、サーバ装置は、各車両毎にリスト生成処理、データ生成処理および管理処理に必要な設計データなど各種のデータを記憶するとともに、端末装置は、サーバ装置との通信を行うための通信部を有するようになっており、端末装置は操作部を介して登録された各種データを送信するとともに、設計データおよび経路誘導を制御するための制御データの送受信することによって、リスト生成処理、データ生成処理および管理処理を行うようになっている。
【０２７９】
また、本実施形態では、本願のナビゲーション装置を車載用のナビゲーション装置に適用しているが、歩行者用の携帯端末装置に適用するようにしてもよい。
【０２８０】
この場合、携帯端末装置の現在位置情報を、ＧＰＳ受信部１０１およびセンサ部１０２に代えて、携帯端末装置における通信用の電波を用いて取得する現在位置取得部によって取得するようになる。
【図面の簡単な説明】
【図１】本願に係るナビゲーション装置の概要構成を示すブロック図である。
【図２】一実施形態の地図データ格納部に格納される地点データのデータ構成の一例である。
【図３】本願に係る一実施形態のシステム制御部の構成を示すブロック図である。
【図４】一実施形態のテーブルデータ格納部に格納される属性テーブルデータのデータ構成の一例（Ｉ）である。
【図５】一実施形態のテーブルデータ格納部に格納される属性テーブルデータのデータ構成の一例（ＩＩ）である。
【図６】一実施形態のテーブルデータ格納部に格納される同行者テーブルデータのデータ構成の一例である。
【図７】一実施形態のテーブルデータ格納部に格納される季節テーブルデータのデータ構成の一例である。
【図８】一実施形態の設定開始処理の動作を示すフローチャートである。
【図９】一実施形態の設定開始処理の動作を示すフローチャートである。
【図１０】一実施形態のリスト生成処理の動作を示すフローチャート（Ｉ）である。
【図１１】一実施形態のリスト生成処理の動作を示すフローチャート（ＩＩ）である。
【図１２】一実施形態のデータ生成処理の動作を示すフローチャートである。
【図１３】一実施形態の行程管理処理の動作を示すフローチャートである。
【図１４】一実施形態の行程管理処理における早着処理の動作を示すフローチャートである。
【図１５】一実施形態の地図データ格納部に格納される地点データのデータ構成のその他の例である。
【図１６】一実施形態のテーブルデータ格納部に格納される属性テーブルデータ構成のその他の例である。
【符号の説明】
１００ … ナビゲーション装置
１０１ … ＧＰＳ受信部１０１
１０２ … センサ部１０２
１０５ … 地図データ格納部
１１５ … システム制御部
１３１ … 優先目的地リスト生成部
１３２ … テーブルデータ格納部
１３３ … 地点データ抽出部
１３４ … 経路探索部
１３５ … 経路誘導行程生成部
１３６ … 経路誘導行程管理部
１３７ … 経路誘導行程制御部
【０００１】
【発明の属する技術分野】
本発明は、移動体の経路誘導を行うナビゲーション装置の技術分野に属する。
【０００２】
【従来の技術】
近年、車両などに搭載された液晶表示パネルなどのディスプレイ上に地図を表示することにより、車両等の移動体の移動を誘導するナビゲーション装置が広く一般化しており、このようなナビゲーション装置では、複数の目的地を設定し、ユーザが所望する順序によって、または、現在位置から直線距離の近い順によって最終目的地までの経路探索、経路誘導を行うことができるようになっている。
【０００３】
また、最近のナビゲーション装置では、走行前に設定したルートデータを記憶保持しておき、車両走行の際にその記憶データに基づいて走行ルートを確認すること、または、走行履歴を記録保持し、次回に同じルートを走行する際に参照することが可能になっている（例えば、特許文献１を参照。）。
【特許文献１】
特許３０１９７９３号
【０００４】
【発明が解決しようとする課題】
しかしながら、上述のようなナビゲーション装置であっては、全行程の所要時間順や全行程の距離に基づいて各目的地を経由して現在位置から最終目的地までの経路を提示するようになっているが、ユーザの嗜好や過去に目的地に来訪した履歴情報などユーザの好みに合致する目的地を提示して経路を設定するようになっていなかった。
【０００５】
本発明は、上記の各問題点に鑑みて為されたもので、その課題の一例としては、ユーザ毎にその嗜好または適性を満たす目的地を提示して経路を設定することのできるナビゲーション装置を提供することにある。
【０００６】
【課題を解決するための手段】
上記の課題を解決するために、請求項１に記載のナビゲーション装置の発明は、少なくとも移動体の出発地の位置データを含む出発地データを取得する出発地データ取得手段と、来訪すべき目的地のデータを示す複数の目的地データを、当該目的地の特性を示す特性情報に関連づけて格納する目的地データ格納手段と、目的地に来訪する際の目的地条件を登録する登録手段と、前記特性情報および前記登録された目的地条件に基づいて前記格納された各目的地データに当該各目的地に来訪する際の優先順位を設定する設定手段と、前記設定された優先順位に基づいて前記目的地データを提示する提示手段と、前記提示された目的地データの中から前記目的地を選択する選択手段と、地図データを格納する地図データ格納手段と、前記出発地データ、前記登録した目的地条件、前記選択した目的地、および、前記地図データに基づいて前記出発地から前記目的地までの経路データを生成する生成手段と、前記生成された経路データに基づいて前記出発地から前記目的地までの経路誘導を行う経路誘導手段と、を備える構成を有している。
【０００７】
また、請求項１０に記載のナビゲーション装置の発明は、少なくとも移動体の出発地の位置データを含む出発地データを取得する出発地データ取得行程と、目的地データ格納手段に予め格納されている来訪すべき目的地のデータを示す複数の目的地データを、当該目的地の特性を示す特性情報とともに取得する目的地データ取得行程と、目的地に来訪する際の目的地条件を登録する登録行程と、前記特性情報および前記登録された目的地条件に基づいて前記格納された各目的地データに当該各目的地に来訪する際の優先順位を設定する設定行程と、前記設定された優先順位に基づいて前記目的地データを提示する提示行程と、前記提示された目的地データの中から前記目的地を選択する選択行程と、前記出発地データ、前記登録した目的地条件、前記選択した目的地、および、地図データ格納手段に格納された地図データに基づいて前記出発地から前記目的地までの経路データを生成する生成行程と、前記生成された経路データに基づいて前記出発地から前記目的地までの経路誘導を行う経路誘導行程と、を含む構成を有している。
【０００８】
また、請求項１１に記載の経路生成プログラムの発明は、コンピュータによって、移動体の経路誘導に係る経路データを生成する経路データ生成プログラムであって、前記コンピュータを、少なくとも移動体の出発地の位置データを含む出発地データを取得する出発地データ取得手段、目的地データ格納手段に予め格納されている来訪すべき目的地のデータを示す複数の目的地データを、当該目的地の特性を示す特性情報とともに取得する目的地データ取得手段、前記特性情報および前記目的地に来訪する際に登録手段によって登録された目的地条件に基づいて前記格納された各目的地データに当該各目的地に来訪する際の優先順位を設定する設定手段、前記設定された優先順位に基づいて前記目的地データを提示させる提示制御手段、前記出発地データ、前記登録した目的地条件、前記提示された目的地データの中から前記目的地を選択した目的地、および、地図データ格納手段に格納された地図データに基づいて前記出発地から前記目的地までの経路データを生成する生成手段、前記生成された経路データに基づいて前記出発地から前記目的地までの経路誘導を行う経路誘導手段、に機能させる構成を有している。
【０００９】
また、請求項１３に記載のナビゲーションシステムにおけるサーバ装置の発明は、端末装置から送信された少なくとも当該端末装置が搭載されている移動体の出発地の位置データを含む出発地データおよびを目的地に来訪する際の目的地条件を受信する第１受信手段と、来訪すべき目的地のデータを示す複数の目的地データを、当該目的地の特性を示す特性情報に関連づけて格納する目的地データ格納手段と、前記特性情報および前記登録された目的地条件に基づいて前記格納された各目的地データに当該各目的地に来訪する際の優先順位を設定する設定手段と、前記設定された優先順位に基づいて前記目的地データを前記端末装置に提示するために、当該目的地データを前記端末装置に送信する送信手段と、地図データを格納する地図データ格納手段と、前記端末装置によって前記提示された目的地データの中から前記目的地を選択する旨を受信する第２受信手段と、前記各受信手段によって受信された前記出発地データ、前記目的地条件および前記目的地と、前記地図データに基づいて前記出発地から前記目的地までの経路データを生成する生成手段と、前記生成された経路データに基づいて前記出発地から前記目的地までの経路誘導を行う経路誘導手段と、を備える構成を有している。
【００１０】
【発明の実施の形態】
次に、本願に好適な実施の形態について、図面に基づいて説明する。
【００１１】
なお、以下に説明する実施の形態は、本願に係るナビゲーション装置を車載用のナビゲーション装置に適用した場合の実施形態である。
【００１２】
まず、図１を用いて本実施形態におけるナビゲーション装置の全体の構成および概要動作について説明する。
【００１３】
なお、図１は本願に係るナビゲーション装置の概要構成を示すブロック図である。
【００１４】
本実施形態のナビゲーション装置１００は、図１に示すように、図示しないアンテナＡＴに接続され、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）データを受信するＧＰＳ受信部１０１と、車両の走行速度などの走行データを検出するセンサ部１０２と、ＧＰＳデータおよび走行データに基づいて自車位置を算出するインターフェース１０３と、ＶＩＣＳ（Ｖｅｈｉｃｌｅ Ｉｎｆｏｒｍａｔｉｏｎ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｙｓｔｅｍ）データを受信するＶＩＣＳデータ受信部１０４と、地図データおよび後述する地点データなどの各種データが予め記録されている地図データ格納部１０５と、ユーザが各設定を行うとともにシステムに命令を入力する際に用いられる操作部１０６と、ユーザの音声を集音するマイクロホン１０７と、マイクロホン１０７によって集音された音声からシステムに指示された命令を認識する音声認識回路１０８と、地図データおよび車両の位置を表示する表示部１０９と、バッファメモリ１１０を用いて表示部１０９を制御する表示制御部１１１と、経路誘導などの音声を生成する音声処理回路１１２と、音声処理回路１１２から出力された音声信号を拡声するスピーカ１１３と、電話公衆網回線やインターネット回線とアンテナＡＴを介して通信を行う通信部１１４と、経路探索、経路誘導行程の生成、経路誘導における行程管理を行うとともに、システム全体の制御を行うことによって経路誘導のための制御を行うシステム制御部１１５と、ＲＯＭ／ＲＡＭ１１６と、により構成され、システム制御部１１５と各部はバス１１７により接続されている。
【００１５】
なお、例えば、本実施形態の地図データ格納部１０５は、本発明に係る目的地データ格納手段および地図データ格納手段を構成し、本実施形態の操作部１０６は、本発明に係る登録手段を構成する。
【００１６】
また、例えば、本実施形態の表示部１０９は、本発明の提示手段を構成し、システム制御部１１５は、本発明に係る経路誘導手段、提示制御手段構成を構成する。
【００１７】
ＧＰＳ受信部１０１は、ＧＰＳに属する複数の人工衛星からの航法電波を、アンテナＡＴを介して受信するとともに、この受信した電波に基づいて移動体の現在位置の擬似座標値を計算してＧＰＳデータとしてインターフェース１０３に出力するようになっている。
【００１８】
センサ部１０２は、車両の走行速度、加速度および方位角の走行データを検出するようになっており、検出した走行データをインターフェース１０３に出力するようになっている。
【００１９】
具体的には、センサ部１０２は、車両の走行速度を検出し、その検出した速度をパルス又は電圧の形態を有する速度データに変換してインターフェース１０３に出力するようになっている。
【００２０】
また、センサ部１０２は、重力加速度と車両の移動により発生する加速度とを比較することにより、上下方向の車両の移動状態を検出し、当該検出した移動状態を示す加速度データをパルス又は電圧の形態に変換してインターフェース１０３に出力するようになっている。
【００２１】
さらに、センサ部１０２は、いわゆるジャイロセンサにより構成され、車両の方位角、即ち車両が進行している進行方向を検出し、検出した方位角をパルス又は電圧の形態を有する方位角データに変換してインターフェース１０３に出力するようになっている。
【００２２】
インターフェース１０３は、センサ部１０２およびＧＰＳ受信部１０１とシステム制御部１１５との間のインターフェース１０３処理を行うようになっており、入力されたＧＰＳデータと走行データに基づいて自車位置を算出して当該自車位置を自車位置データとしてシステム制御部１１５に出力するようになっている。
【００２３】
なお、この自車位置データは、システム制御部１１５において地図データと照合されてマップマッチング処理等が実行されるようになっている。
【００２４】
ＶＩＣＳデータ受信部１０４は、ＦＭ多重放送などの電波を受信することによってＶＩＣＳデータを取得するようになっており、取得したＶＩＣＳデータをシステム制御部１１５に出力するようになっている。
【００２５】
なお、ＶＩＣＳとは、道路交通情報通信システムのことを示し、ＶＩＣＳデータとは、渋滞、事故、規制などの道路交通情報をいう。
【００２６】
地図データ格納部１０５は、例えば、ハードディスク（Ｈａｒｄ Ｄｉｓｃ）によって構成されるようになっており、予め記録されている道路地図などの地図データ、後述する登録されるべき目的地の地点データおよびその他の走行案内に必要な情報（以下、地図データ等という。）を読み出すとともに、読み出した地図データ等をシステム制御部１１５に出力するようになっている。
【００２７】
この地図データ等とは、ナビゲーション動作に必要な道路形状データを含む地図データの他、公園や店舗などの目的地の名称、位置データなどの各種関連データが道路形状データに対応付けられて記憶されているとともに、地図全体がメッシュ状の複数のブロックに分割され、各ブロックに対応する地図データがブロック地図データとして管理されるようになっている。
【００２８】
また、地図データ格納部１０５には、店舗、遊戯施設、観光名所、美術館などの目的地を示す地点データが、例えば、施設名やその場所の名称などの名称データとともに格納されている。
【００２９】
なお、本実施形態の地図データ格納部１０５に格納された地点データの詳細については、後述する。
【００３０】
操作部１０６は、各種確認ボタン、選択ボタン及び数字キー等の多数のキーを含むリモートコントロール装置等により構成されており、特に、車両走行情報の表示命令、表示部１０９の表示切り替えなどの運転者の命令を入力するために用いられるようになっている。
【００３１】
特に、本実施形態では、操作部１０６は、後述の経路誘導行程における目的地をシステム制御部１１５に登録する際に、または、登録された目的地に基づいて経路誘導中にその行程管理を行う際に、表示部１０９と連動して各操作を行うことができるようになっている。
【００３２】
また、この操作部１０６は、地図データ格納部１０５に格納された各地点データの情報および後述するテーブルデータの優先度の予め設定を行うことができるとともに、自己の嗜好に併せて各優先度を設定することができるようになっており、後述する滞在時間情報やジャンル情報の設定を行うことができるようになっている。
【００３３】
音声認識回路１０８には、マイクロホン１０７に入力されたユーザから発生された発話音声等が入力されるようになっており、例えば、当該音声認識回路１０８は、ナビゲーション装置１００の操作コマンドとして入力された発話音声を解析し、解析結果をシステム制御部１１５に出力するようになっている。
【００３４】
表示部１０９は、例えば、ＣＲＴまたは液晶表示素子によって構成され、表示制御部１１１の制御にしたがって地図データ等を種々の態様で表示するとともに、これに重畳して自車位置などの経路案内に必要な各種状態を表示するようになっている。
【００３５】
また、表示部１０９は、地図データ等以外のコンテンツ情報等を表示するとともに、後述する経路誘導行程を生成する際に、経路誘導行程のメニュー画面と、目的地検索方法選択画面と、地図データ格納部１０５に格納されている目的地のリストと、生成された経路誘導行程の結果を示す結果画面と、を表示するようになっており、表示制御を介してシステム制御部１１５の指示に基づいてこれらの各図面を表示するようになっている。
【００３６】
具体的には、表示部１０９は、後述する経路誘導行程の設計データを生成する際に、後述する目的地リスト、優先目的地リスト、およびユーザが選択すべき設定等を促すニュー画面を表示するとともに、生成された設計データの結果を表示するようになっており、生成された設計データに基づいて経路誘導行程の行程管理を行う際に、地点データおよび自車位置とともに、目的地の変更に関する表示を行うようになっている。
【００３７】
表示制御部１１１には、システム制御部１１５を介して地図データ等およびコンテンツデータ等が入力されるようになっており、表示制御部１１１は、このシステム制御部１１５の指示に基づいて上述のような表示部１０９に表示すべき表示データを生成し、バッファメモリ１１０に一時的に保存しつつ、所定のタイミングでバッファメモリ１１０から表示データを読み出して表示部１０９に表示出力するようになっている。
【００３８】
音声処理回路１１２は、システム制御部１１５の指示に基づいて音声信号を生成し、生成した音声信号を、スピーカ１１３を介して拡声するようになっており、例えば、次の交差点における車両の進行方向や走行案内上運転者に直接告知すべき渋滞情報又は通行止め情報等を含む経路誘導に関する情報を音声信号としてスピーカ１１３に出力するようになっている。
【００３９】
また、音声処理回路１１２は、特に、後述する設計データの生成の際に、または後述する選択経路データに基づいて経路誘導を行う際に、その生成またはその経路誘導に関する情報を音声信号としてスピーカ１１３に出力するようになっている。
【００４０】
通信部１１４は、アンテナＡＴを介して電話公衆網回線およびインターネット回線と接続されるようになっており、特に、本実施形態では、後述する経路誘導行程を生成するときに、任意のサーバ装置と回線を接続させ、天気予報情報を取得するようになっている。
【００４１】
システム制御部１１５は、ＧＰＳ受信ポート、キー入力ポート、表示制御ポート等の各種入出力ポートを含み、ナビゲーション処理のための全般的な機能を総括的に制御するようになっている。
【００４２】
このシステム制御部１１５は、ナビゲーション装置１００全体の動作を制御するようになっており、ＲＯＭ／ＲＡＭ１１６に格納される制御プログラムを読み出して各処理を実行するとともに、当該ＲＯＭ／ＲＡＭ１１６に処理中のデータを一時的に保持することによって経路誘導のための制御を行うようになっている。
【００４３】
例えば、このシステム制御部１１５は、現在地から入力された目的地までの経路を探索するとともに、当該探索された経路に基づいて経路誘導を行うようになっており、探索された経路に基づいて経路誘導を行う場合には、システム制御部１１５は、インターフェース１０３から出力された自車位置データと地図データに基づいてマップマッチングなどの補正処理を行うとともに、表示部１０９において車両の現在位置を含む周辺地域を示す地図上に経路誘導情報が表示させるよう制御し、音声処理回路１１２から当該走行経路情報等が音声として出力させるようになっている。
【００４４】
また、システム制御部１１５は、ユーザが希望する場合には、ユーザが入力した目的地の条件と予め格納されているテーブルデータに基づいてユーザが来訪すべき複数の目的地のリスト（以下、目的地リストという。）を生成し、当該生成した目的地リストを表示部１０９および音声処理回路１１２を介してユーザに提示させるようになっており、ユーザが当該目的地リストから目的地を選択し登録した場合に、当該登録された目的地に基づいて経路誘導行程を設計してユーザに提示させるようになっている。
【００４５】
さらに、システム制御部１１５は、ユーザが当該設計された経路誘導行程のデータ（以下、単に設計データという。）に基づいて経路誘導を行うことを選択した場合に、当該システム制御部１１５は、選択された設計データに基づいて経路誘導をしつつ、その行程管理を行うようになっている。
【００４６】
なお、本実施形態のシステム制御部１１５における目的地リストの生成、設計データの生成、およびその設計データに基づく経路誘導管理の詳細については後述する。
【００４７】
次に、図２を用いて本実施形態の地図データ格納部１０５に格納される地点データについて説明する。
【００４８】
なお、図２は、本実施形態の地図データ格納部に格納される地点データのデータ構成の一例である。
【００４９】
地図データ格納部１０５には、上述のように、地図データの他に、例えば、目的地となるべきレストランやデパートなどの店舗、球技場、公園または遊園地などの遊戯場所、観光名所、美術館または博物館を示す地点データが格納されており、例えば、図２に示すように、施設名やその場所の名称などの名称データとともに、各情報が格納されている。
【００５０】
例えば、本実施形態では、地点データには、その地点を示す緯度および経度を示す位置情報、食事場所、見学場所、遊戯施設などその地点の目的地としてのカテゴリを示すジャンル情報、営業時間、開園時間などのその目的地の利用可能日時を示す利用時間情報、夜景がきれいな場所、桜が見頃な時期などの推奨される来訪すべき日時を示す来訪推奨時間情報、その地点での予想滞在時間を示す滞在時間情報が含まれるようになっており、この地点データは、これらのデータが地図上の位置および各目的地の名称に関連して格納されている。
【００５１】
具体的には、ジャンル情報は、例えば、食事場所、食事場所以外の店舗、遊技場所、見学場所、観光地の各ジャンルを示すようになっており、経路誘導行程の設計データを生成するときに、および、生成した設計データを提示するときに、システム制御部１１５によって当該ジャンル情報が参照され、表示部１０９にその情報が表示されるようになっている。
【００５２】
また、ジャンル情報は、設計データが生成される際に、登録された目的地の地点データに滞在時間情報が含まれていない場合に、後述するように、当該目的地の予想滞在時間の特定に用いられるようになっている。本実施形態では、通常、各地点データには、滞在時間が滞在時間情報として予めまたはユーザによって設定された値が設定されているが、地点データに当該予想滞在時間が無い場合には、例えば、食事場所の予想滞在時間は１時間、観光場所には３０分、遊戯施設には２時間などジャンル毎に、予め定められた予想滞在時間が目的地の滞在時間として設定されるようになっている。
【００５３】
さらに、利用可能時間情報および来訪推奨時間情報には、春夏秋冬などの季節を含む期間または日付の情報と、営業時間などの利用可能時間、来訪推奨の開始時間およびその終了時間の各時間情報とが含まれる。
【００５４】
なお、本実施形態では、地点データには、必ず利用可能時間情報が設定されている必要はなく、利用時間が設定されていない地点データを目的地と登録された場合には、当該目的地は２４時間、３６５日利用できるものとして、設計データが生成されるようになっている。
【００５５】
また、本実施形態では、来訪推奨時間情報は、１の地点データにおいて、単一の推奨時間、すなわち、期間または日付、開始時間、終了時間の単一の時間情報に限る必要はなく、１の地点データに対して複数の来訪推奨時間情報を有するようにしてもよい。
【００５６】
また、本実施形態では、地点データは、目的地エリア毎に分類されるとともに、当該各地点データには、ジャンル情報の他に、各地点の属性情報として、各目的地の特徴点となり得るキーワードが設定されるようになっており、例えば、本実施形態では、目的地において桜が見所であることを示すキーワードとして「桜」、目的地において紅葉が見所であることを示すキーワードとして「紅葉」、目的地内に動物が演芸を披露する場所であることを示す「動物の演芸」、または、目的地内に散策ポイントがある場所を示す「散策」、目的地内に夜景がきれいな場所が存在することを示す「夜景」などの各地点データ毎に該当するキーワードがその属性情報として設定されている。
【００５７】
なお、本実施形態では、この属性情報は、後述する優先目的地リストの生成の際に用いられるようになっている。
【００５８】
また、本実施形態では、目的地エリア毎に地図データ格納部に格納されているが、各目的地の地点データに目的地エリアの情報を持たせるようにしてもよい。
【００５９】
次に、図３を用いて設計データの生成およびその設計データに基づく行程管理を行うシステム制御部１１５について説明する。
【００６０】
なお、図３は、本実施形態のシステム制御部１１５の構成を示すブロック図である。
【００６１】
システム制御部１１５は、上述のように、ユーザが希望する場合には、ユーザが登録した目的地の条件と予め格納されているテーブルデータに基づいて優先目的地リストを生成し、ユーザが当該優先目的地リストに基づいて目的地を登録した場合に、当該登録された目的地に基づいて経路誘導行程の設計データを生成するようになっている。
【００６２】
また、システム制御部１１５は、ユーザが当該生成された設計データに基づいて経路誘導を行うことを選択した場合に、選択された設計データに基づいて経路誘導をしつつ、その行程管理を行うようになっている。
【００６３】
本実施形態のシステム制御部１１５は、優先目的地リストの生成、設計データの生成および設計データに基づく行程管理を実現するために、図３に示すように、目的地の優先順位を算出するためのテーブルデータが格納されているテーブルデータ格納部１３１と、当該テーブルに基づいて優先目的地リストを生成する優先目的地リスト生成部１３２と、優先目的地リストの中から登録された目的地に基づいて地図データ格納部から当該目的地に係る地点データを抽出する地点データ抽出部１３３と、抽出された各地点データに基づいて経路を探索する経路探索部１３４と、経路の探索結果、各地点データおよび入力された出発時間に基づいて設計データを生成する経路誘導行程生成部１３５と、生成された設計データに基づいて経路誘導を管理する経路誘導行程管理部１３６と、経路誘導行程の生成および管理に関して各部を制御する経路誘導行程制御部１３７と、を有している。
【００６４】
なお、例えば、本実施形態の優先目的地リスト生成部１３２は、本発明に係る設定手段、算出手段、および、優先順位設定手段を構成し、地図データ抽出部は、本発明に係る出発地データ取得手段を構成する。
【００６５】
また、例えば、本実施形態の経路誘導行程生成部１３５は、本発明に係る生成手段を構成し、経路誘導行程管理部１３６は、本発明に係る判断手段、優先度設定手段、および、検出手段を構成する。
【００６６】
テーブルデータ格納部１３１には、操作部１０６を介して登録された目的地条件と属性情報が対応づけられ、目的地の優先順位を算出するためのテーブルデータ（以下、属性テーブルデータという。）と、ジャンル情報とユーザが目的地に来訪するための条件（以下、目的地条件という。）が対応付けられ、属性テーブルデータとともに目的地の優先順位を算出するために用いられるテーブルデータ（以下、ジャンルテーブルデータという。）と、来訪する季節を特定する季節特定テーブルデータとが格納されている。
【００６７】
なお、本実施形態のテーブルデータ格納部１３１に格納されている各テーブルデータの詳細については、後述する。
【００６８】
優先目的地リスト生成部１３２は、ユーザが設定した条件（以下、目的地条件という。）と格納されているテーブルデータに基づいてユーザの嗜好に合致する目的地を来訪すべき優先順位の高い順に並べた優先目的地リストを生成するようになっており、生成した優先目的地リストを表示部またはスピーカによってユーザに告知するようになっている。
【００６９】
具体的には、優先目的地リスト生成部１３２は、操作部を介して、出発日時、同行者および来訪すべき目的地の存在するエリア（以下、目的地エリアという。）の目的地条件が登録された場合に、当該目的地条件に基づいてテーブルデータを参照して格納されている目的地エリアの目的地毎に優先度を算出するようになっている。
【００７０】
また、優先目的地リスト生成部１３２は、後述する選択経路データによって経路誘導を行った後に、後述するように、スキップ処理の対象になった目的地のリストを保持し、当該未来訪になった目的地のリストである未来訪目的地リストを生成し、当該目的地リストに含まれる目的地の優先度を算出する場合に、当該目的地の優先度に一定の値を加算するようになっている。
【００７１】
さらに、優先目的地リスト生成部１３２は、各目的地毎の優先度に基づいて、優先度の高い、すなわち、優先順位の高い目的地を目的地エリアに存在するユーザの嗜好に合致する目的地を、優先度の高い順に並べて優先目的地リストを生成するようになっており、優先度の高い予め設定された数の目的地を、優先度の高い順に並べて当該優先目的地リストを生成するようになっている。
【００７２】
なお、本実施形態のシステム制御部１１５における優先目的地リストの生成処理の詳細については、後述する。
【００７３】
地点データ抽出部１３３は、優先目的地リストに基づいてユーザによって登録された各目的地の地点データを、地図データ格納部から取得して経路誘導行程生成部１３５に出力するようになっている。
【００７４】
具体的には、地点データ抽出部１３３は、操作部１０６および音声認識回路１０８を介して登録されたユーザの指示に基づいて目的地の各地点データを地図データ格納部１０５から取得して経路誘導行程生成部１３５に出力するようになっている。
【００７５】
具体的には、地点データ抽出部１３３は、目的地が操作部１０６を介して登録された場合に、登録された目的地に基づいて地図データ格納部１０５を検索するとともに、当該目的地の位置情報、ジャンル情報、利用可能時間情報などを含む各目的地の各地点データを検出し、検出した当該各地点データを経路検索部および経路誘導行程生成部１３５に出力するようになっている。
【００７６】
また、地点データ抽出部１３３は、登録された目的地とは別の目的地について地図データ格納部１０５を検索し、当該別の目的地（以下、予備目的地という。）における地点データを検出するようになっており、検出した各目的地の地点データをジャンル毎にＲＯＭ／ＲＡＭ１１６に格納するようになっている。
【００７７】
なお、この予備目的地は、後述する経路誘導行程の管理動作において用いられるようになっており、この予備目的地は、経路誘導行程制御部１３７において設定されるようになっている。
【００７８】
経路探索部１３４には、設計データを生成する場合に、操作部１０６または音声認識回路１０８を介して登録された車両の出発時刻、出発地の位置、地点データ抽出部１３３によって抽出された各目的地における地点データが入力されるようになっており、入力された出発地時刻およびその位置と目的地の地点データに含まれる位置情報に基づいて当該出発地から各目的地および各目的地間の経路を探索し、その結果を経路誘導行程生成部１３５に出力するようになっている。
【００７９】
具体的には、経路探索部１３４は、出発地と各目的地および各目的地間の全ての２点間の経路を探索するようになっており、この各２点間の経路を経路誘導行程生成部１３５に出力するようになっている。
【００８０】
また、経路探索部１３４には、登録された出発日時の情報も入力されるようになっており、この経路探索部１３４は、入力された出発日時に関する交通情報を、通信部１１４を介して取得しつつ、当該交通情報を考慮した経路を探索するようになっている。
【００８１】
なお、本実施形態では、経路探索部１３４は、ＧＰＳ受信部１０１によって取得された車両の現在位置データと、登録された各目的地の地点データに基づいて、前記地図データ格納部１０５に格納された地図情報を参照しつつ、登録された目的地までの経路を探索する通常の経路探索処理も行うようになっており、当該探索した探索結果を表示部１０９その他の必要な各部に出力するようになっている。
【００８２】
経路誘導行程生成部１３５には、設計データを生成する場合に、操作部１０６または音声認識回路１０８を介して登録された車両の出発時刻と、地点データ抽出部１３３によって抽出された各目的地における地点データと、出発地と各目的地間および目的地と目的地の各目的地間の経路データと、が入力されるようになっており、経路誘導行程生成部１３５は、出発時刻、地点データに含まれる滞在時間情報および利用可能日時情報を参照しつつ、当該出発地から各目的地を経由する設計データを生成し、生成した各設計データを表示部１０９および音声処理回路１１２に出力するようになっている。
【００８３】
また、経路誘導行程生成部１３５は、設計データを生成する場合に、全ての目的地において、来訪する時間およびその目的地に滞在する滞在時間が利用可能時間情報によって示される利用可能時間に含まれているか否かを判断するようになっており、来訪する時間および滞在時間が各目的地の利用可能時間に含まれる場合には、その探索経路を各部に出力し、来訪する時間および滞在時間が各目的地の利用可能時間に含まれない場合には、その設計データを破棄するようになっている。
【００８４】
なお、本実施形態では、経路誘導行程生成部１３５によって生成される設計データには、各目的地における到着時刻、出発時刻および滞在時間を示す時間情報が含まれており、設計データを生成する場合には、これらの時間情報が含まれた形式で生成されるようになっている。
【００８５】
また、本実施形態の経路誘導行程生成部１３５における設計データの生成の詳細については、後述する。
【００８６】
経路誘導行程管理部１３６は、上述のように生成された１の設計データがユーザによって選択された場合に、当該選択された設計データに基づいて経路誘導の処理（以下、経路誘導処理という。）を行うようになっている。
【００８７】
具体的には、経路誘導行程管理部１３６は、選択された経路誘導行程における各目的地の到着予想時刻および出発予想時刻の管理とは別に、ＧＰＳ受信部１０１によって算出された車両の現在位置データに基づいて未だ来訪していない目的地（以下、未来訪目的地という。）における到着予想時刻と出発予想時刻が当該目的地の地点データにおける利用可能時間内に含まれるか否かを判断するようになっており、当該判断結果を表示部１０９またはスピーカ１１３を介してユーザに告知するようになっている。
【００８８】
なお、本実施形態では、選択経路データに登録されている各目的地における到着予想時刻および出発予想時刻と区別するために、経路誘導行程管理部１３６において算出される未来訪目的地における到着予想時刻および出発予想時刻を、到着予測時刻および出発予測時刻として以下の説明を行う。
【００８９】
また、この経路誘導行程管理部１３６は、判断結果におけるユーザの指示に基づいて、選択経路データにおける経路誘導行程の再生成を行うようになっており、再生成された設計データ（以下、再設計データという。）を、表示部１０９およびスピーカ１１３を介してユーザに告知し、ユーザの指示に基づいて設計データから再設計データに経路誘導の基準となる経路データを切り換えるようになっている。
【００９０】
なお、この経路誘導行程管理部１３６は、経路誘導行程の再設計を行う場合には、経路探索部１３４および地図データ格納部１０５を制御することによって当該再設計データを生成するようになっており、本実施形態の経路誘導行程管理部１３６における再設計データの生成の詳細については、後述する。
【００９１】
経路誘導行程制御部１３７は、経路誘導行程における設計データの生成に関し、または、選択経路データに基づいて実行する経路誘導行程の管理に関し、上記各部を制御するようになっており、特に、後述する天候情報の取得の際に、および、設計データの生成または経路誘導行程の管理の際に必要なデータを登録させるように表示部１０９、操作部１０６および通信部１１４の各部を、システム制御部１１５を介して制御するようになっている。
【００９２】
具体的には、経路誘導行程制御部１３７は、設計データを生成する際に、休憩時間間隔および休憩場所または休憩場所のジャンル情報を、操作部１０６を介して登録させるようになっており、選択経路データに基づいて経路誘導を行う際に、その休憩時間間隔毎に休憩を行う旨およびその場所を表示部１０９およびスピーカ１１３を介してユーザに告知するようになっている。
【００９３】
また、この経路誘導行程制御部１３７は、優先目的地リストが生成された際に、ユーザによって登録されなかった上位目的地の優先順位の上位１０の目的地を予備目的地に設定するようになっており、上述のように、その予備目的地の地点データを地点データ抽出部１３３によって検出させ、検出した各目的地の地点データをジャンル毎にＲＯＭ／ＲＡＭ１１６に格納させるようになっている。
【００９４】
次に、図４〜図７を用いて本実施形態のテーブルデータ格納部１３１に格納される各テーブルデータについて説明する。
【００９５】
なお、図６は、本実施形態のテーブルデータ格納部１３１に格納される属性テーブルデータの構成の一例、図７は、本実施形態のテーブルデータ格納部１３１に格納されるジャンルテーブルデータのデータ構成の一例、および、図８は、本実施形態のテーブルデータ格納部１３１に格納される季節データテーブルのデータ構成の一例である。
【００９６】
テーブルデータ格納部１３１には、上述のように、目的地条件と属性情報が対応づけられた属性テーブルデータと、ジャンル情報と目的地条件が対応付けられたジャンルテーブルデータと、来訪する季節を特定する季節特定テーブルデータとが格納されており、属性テーブルデータおよびジャンルテーブルデータには、ユーザの目的地の履歴を回数によって示し、かつ、学習可能な回数データが設定されている。
【００９７】
属性テーブルデータは、図４および５に示すように、上述の各目的地の地点データに付与されている全ての属性情報と、操作部を介して登録された目的地条件によって設定された目的地条件と、に基づいてマトリックス状に優先度が付されたテーブルデータと、属性条件毎に設定された回数データと、から構成されるようになっている。
【００９８】
本実施形態では、属性テーブルデータには、上述と同様に、属性情報として、各目的地の特徴点となり得るキーワードが設定されるようになっている。
【００９９】
また、本実施形態では、例えば、属性テーブルデータには、図４および図５に示すように、目的地条件として、来訪する目的地エリアの季節感または同行者が設定されており、各目的地条件毎に、複数の種別が付与されている。
【０１００】
具体的には、季節感による目的地条件（以下、季節条件という。）ついては、図４に示すように、四季をそれぞれ初仲晩の計１２区分に分類して設定され、図５に示すように、同行者条件については、同行者が存在しないことを示す単独、恋人関係または夫婦関係にある者のみが同行することを示すカップル、友人関係にある者が同行することを示す友人、自己と親子関係にある者が同行することを示す家族の項目が設定されている。
【０１０１】
本実施形態では、後述する季節感を示す目的地条件を除いて操作部１０６を介して入力された目的地条件を用いるようになっており、各優先度には、予め設定された段階を有する数値が用いられている。
【０１０２】
さらに、本実施形態では、属性条件毎に設定された回数データが設定されており、後述する方法により各回数データを更新し、優先目的地リストを生成する際に算出される優先度に加算されるようになっている。
【０１０３】
また、属性テーブルデータの回数データの設定は、後述するように、優先目的地リスト生成部１３２によって経路誘導後行われるようになっている。
【０１０４】
ジャンルテーブルデータには、目的地が目的別に分類されたジャンルを示すジャンル情報と、目的地条件によって設定された目的地条件と、に基づいてマトリックス状に優先度が付されたテーブルデータとジャンル情報毎に設定された回数データとから構成されるようになっている。
【０１０５】
本実施形態では、ジャンルテーブルデータには、図６に示すように、ジャンル情報として、例えば、食事場所、食事場所以外の店舗、遊園地や野球場など観戦場所を含む遊技場所、美術館や博物館の見学場所、観光名所を示す観光場所の各ジャンルが設定されている。また、本実施形態では、目的地条件および回数データは属性テーブルデータと同様に設定されるようになっている。
【０１０６】
なお、ジャンルテーブルデータにおいて、ジャンル情報毎に設定される優先度は、操作部１０６を介してユーザによって変更可能であるが、例えば、各属性条件毎に計算される全ての探索条件における優先度の総計は、一定の数値範囲内を示すよう優先目的地リスト生成部１３２によって調整されるようになっており、突出した優先度を設定することができないようになっている。ただし、これに限らず、数値範囲を調整しないようにしてもよい。
【０１０７】
また、ジャンルテーブルデータの回数データの設定は、後述するように、優先目的地リスト生成部１３２によって、経路誘導後、実際に来訪したジャンルおよびキーワードに対して回数を加算するようになっている。
【０１０８】
季節テーブルデータには、図７に示すように、ユーザが登録する目的地エリア毎に、１月から１２月までを上下の２区分に分類された計１２区分の旬月が設定され、各旬月に、上述した四季それぞれの初仲晩の計１２区分が付与されるようになっており、本実施形態では、優先目的地リストを生成する際に、ユーザが登録した出発時刻に基づいて、具体的には、出発日に基づいて当該目的地エリアの季節感が設定されるようになっている。
【０１０９】
なお、本実施形態の回数データの更新などのデータ更新の処理の詳細については後述する。
【０１１０】
次に、本実施形態の優先目的地リスト生成部１３２における優先目的地リストの生成処理（以下、単にリスト生成処理という。）について説明する。
【０１１１】
優先目的地リスト生成部１３２は、上述のように、ユーザが設定した目的地条件と格納されているテーブルデータに基づいてユーザの嗜好に合致する目的地を来訪すべき優先順位の高い順に並べた優先目的地リストを生成するようになっており、操作部１０６を介して出発日時、同行者および目的地エリアの各目的地条件が登録された場合に、当該目的地条件に基づいて各テーブルデータを参照して格納されている目的地エリアの目的地毎に優先度を算出するようになっている。
【０１１２】
具体的には、本実施形態では、優先目的地リスト生成部１３２は、目的地エリアと出発日時に基づいて目的地エリアの季節感を、季節テーブルデータを用いて設定するようになっており、より詳細には、上述の季節テーブルデータにおいて、出発日時が含まれる旬月を決定し、決定された旬月と目的地エリアに基づいて目的地エリアの出発日時における季節感を設定するようになっている。
【０１１３】
また、本実施形態では、優先目的地リスト生成部１３２は、属性テーブルデータを用いて、設定された季節感および登録された同行者の各目的地条件と回数データにおける各属性情報、すなわち各キーワードの優先度の情報を取得するようになっており、取得した各キーワードの優先度と登録された目的地エリアに存在する各目的地の属性情報とに基づいて、当該各目的地の優先度を算出するようになっている。
【０１１４】
より詳細には、優先目的地リスト生成部１３２は、取得した各キーワードの優先度に基づいて地図データ格納部内に格納されている目的地エリアに該当する全ての目的地の属性情報に、当該各キーワードが有るか否かを判断し、何れかのキーワードがあることを検出した場合には、目的地条件毎に、当該目的地に属性テーブルデータから取得したキーワードの優先度とそのキーワードにおける回数データの優先度を加算して、当該各目的地における合計の優先度を算出するようになっている。
【０１１５】
なお、地図データ格納部に格納されている各目的地の地点データに複数のキーワードが属性情報として設定されている場合には、各目的地条件毎に最大の優先度を１つのみ加算するようになっている。
【０１１６】
さらに、優先目的地リスト生成部１３２は、ジャンルテーブルデータを用いて、登録された同行者の目的地条件におけるジャンル情報の優先度および回数データの優先度の情報を取得するようになっており、取得した各ジャンル情報および回数データの優先度と登録された目的地エリアに存在する各目的地の地点データに含まれるジャンル情報とに基づいて当該各目的地の優先度を算出し、その算出した優先度を、属性情報に基づいて算出された各目的地の優先度に加算するようになっている。
【０１１７】
またさらに、優先目的地リスト生成部１３２は、選択経路データによって経路誘導を行った後に、スキップ処理の対象になった目的地のリスト（以下、未来訪目的地リストという。）を保持するようになっており、優先目的地リストにおける各目的地の優先度を算出する場合に、当該未来訪目的地リストに含まれる目的地に対しては算出された優先度に一定の値を加算して優先目的地リストを生成するようになっている。
【０１１８】
このように、優先目的地リスト生成部１３２は、各目的地毎の優先度を算出するようになっており、優先度の高い予め設定された数の目的地を、優先度の高い順に並べて当該優先目的地リストを生成するようになっている。
【０１１９】
次に、本実施形態の経路誘導行程生成部１３５における設計データを生成する処理（以下、データ生成処理という。）について説明する。
【０１２０】
経路誘導行程生成部１３５は、上述のように、設計データを生成する場合に、車両の出発時刻、各目的地における地点データおよび経路データに基づいて、当該地点データに含まれる滞在時間情報および利用可能日時情報を参照しつつ、当該出発地から各目的地を経由する設計データを生成するようになっている。
【０１２１】
具体的には、経路誘導行程生成部１３５は、登録された出発地と各目的地および各目的地間の全ての２点間の探索結果に基づいて、当該各経路における２点間の所要時間を算出し、この各２点間の経路と所要時間を組み合わせて複数の設計データを生成するようになっている。
【０１２２】
また、この経路誘導行程生成部１３５は、複数の設計データを生成する際に、全ての目的地において来訪する時間およびその目的地に滞在する滞在時間が利用可能時間および来訪推奨時間に含まれているか否かを判断して経路誘導行程を生成するようになっている。
【０１２３】
例えば、本実施形態において、この経路誘導行程生成部１３５は、３つの目的地が登録され、それぞれの目的地の位置をＡ地点、Ｂ地点およびＣ地点とすると、出発地とＡ地点、Ｂ地点またはＣ地点との経路およびその所要時間、Ａ地点とＢ地点またはＣ地点との経路およびその所要時間、並びに、Ｂ地点とＣ地点との経路およびその所要時間を算出し、算出された各地点間毎の経路と所要時間を組み合わせて、各目的地を経由する複数の経路の候補になりうる経路データを生成するようになっている。
【０１２４】
なお、本実施形態では、原則的には、経路データの所要時間および当該各目的地の滞在時間情報によって示される滞在時間に基づいて経路データ全体における所要時間の短い１０の経路誘導行程の経路データを設計データとして算出するようになっている。
【０１２５】
また、この経路誘導行程生成部１３５は、各経路データを生成する場合に、各目的地を当該生成された経路データ順に並べ、設定された出発時間、各地点間の所要時間および目的地の滞在時間情報に基づいて各目的地に到着する到着予想時刻と出発予想時刻と、が各目的地の地点データに含まれる各目的地の利用可能時間に含まれるか否かを判断するようになっており、到着予想時刻および出発予想時刻が各目的地の利用可能時間に含まれない場合には、その設計データを破棄し、各目的地の利用可能時間に含まれる設計データのみ、生成した設計データとして各部に出力するようになっている。
【０１２６】
なお、上述のように、登録された目的地の地点データに利用可能時間情報が含まれていない場合には、当該目的地は２４時間、３６５日利用できるものとして、設計データを生成するようになっている。
【０１２７】
さらに、経路誘導行程生成部１３５は、各目的地の地点データに来訪推奨情報が含まれている場合には、生成された設計データにおいて、各設計データの当該来訪推奨情報を有する目的地に来訪する時刻と、予定滞在時間が目的地来訪推奨時間に合致するか否かと、を判断し、合致する設計データのユーザに提示する提示順位を高くするようになっている。
【０１２８】
なお、設計データのユーザに提示する提示順位の設定処理（以下、順位処理という。）の詳細については、後述する。
【０１２９】
さらにまた、この経路誘導行程生成部１３５は、登録された目的地の地点データに、上述のように、食事をする場所としてのジャンル情報を有している場合には、食事時間を考慮して経路誘導行程生成データを生成するようになっている。
【０１３０】
具体的には、登録された何れかの目的地の地点データに、上述のように、食事をする食事場所としてのジャンル情報が含まれている場合には、経路誘導行程生成部１３５は、設計データを生成する際に、その目的地を食事時間に配するように経路誘導行程生成データを生成するようになっている。
【０１３１】
例えば、経路誘導行程生成部１３５は、目的地として任意のレストランが登録され、その予想滞在時間が１時間の場合、上述と同様に、当該目的地が、そのレストランを昼食時である１１時〜１４時、夕食時である１９時〜２１時の間に配していない設計データを破棄し、設定した食事時間帯に当該目的地が配されている設計データのみ、生成した設計データとして各部に出力するようになっている。
【０１３２】
ただし、本実施形態では、当該食事時間は、各設計データのデータ生成処理毎または規定値としてユーザによって予め設定されるようになっている。
【０１３３】
なお、本実施形態では、経路誘導行程生成部１３５は、上述と同様に、設計データを生成する際に、食事時間に基づいて順位処理をするようになっており、この順位処理の詳細については、後述する。
【０１３４】
また、経路誘導行程生成部１３５は、設計データを生成する際に、登録された目的地の滞在する際の天気予報の情報（以下、天気予報情報という。）を、通信部１１４を介して任意のサーバ装置から取得するようになっており、取得した天気予報情報を設計データの各目的地に組み込むようになっている。
【０１３５】
本実施形態では、このように各設計データの各目的地に天気予報情報が組み込まれるようになっているので、当該設計データを表示部１０９に表示させる際に、各目的地毎にユーザが来訪する際の天気予報を表示部１０９に表示させることができるようになっている。
【０１３６】
以上のように、本実施形態では、登録された目的地に基づいて設計データを生成するようになっており、生成された設計データを、表示部１０９などを介してユーザに提供するようになっている。
【０１３７】
次に、本実施形態の経路誘導行程生成部１３５における優先順位の設定を行う順位処理について説明する。
【０１３８】
経路誘導行程生成部１３５は、設計データを生成する際に、各設計データに対して優先順位を算出し、当該算出された優先順位に基づいて複数の設計データをユーザに提示するようになっており、本実施形態では、この優先順位の算出には、数値として予め設定されている優先度および各設計データにおける全行程の所要時間を用いるようになっている。
【０１３９】
具体的には、経路誘導行程生成部１３５は、来訪推奨時間情報および食事時間に基づいて各設計データ毎に優先度を算出し、各設計データ毎に算出された総合的な優先度と各設計データの全行程の所要時間とに基づいてユーザに提示する提示順を設定するようになっている。
【０１４０】
本実施形態では、経路誘導行程生成部１３５は、各設計データを生成する際に算出した全行程の所要時間に基づいて優先順位を決定するとともに、任意の設計データの所要時間が、所要時間において上位の設計データの所要時間から予め設定された範囲に含まれ、かつ、予め設定された優先度が高い場合に、設計データの優先順位の並べ替えを行うようになっている。
【０１４１】
また、本実施形態では、経路誘導行程生成部１３５は、各設計データを生成する毎に、目的地における到着時刻および出発時刻が、当該各目的地の地点データに含まれる来訪推奨時間を満足するか否か、生成された設計データには、予め設定された食事時間に食事場所が配されているか否か、および、任意の目的地の到着時刻および出発時刻に対して、当該目的地の天候情報と通信部１１４を介して取得した天気予想情報とが合致するか否かを判断し、設計データの各目的地が来訪推奨時間を満足する場合には、または、設計データに予め設定された食事時間に食事場所が配されている場合には、予め設定された優先度を加え、各設計データ毎に総合的な優先度を算出するようになっている。
【０１４２】
具体的に、本実施形態では、経路誘導行程生成部１３５は、データが破棄されずに生成された各経路誘導行程の設計データを全行程の所要時間の短い順に並べ、各設計データに設定されている各目的地の来訪推奨時間に当該目的地の到着予想時刻または出発予想時刻が含まれているか判断するようになっており、各設計データにおいて、来訪推奨時間を満たす目的地が有った場合には、その優先順位を、来訪推奨時間を満たす目的地分のみ優先順位を高くするようになっている。
【０１４３】
なお、本実施形態において、各設計データにおける全行程の所要時間は、出発地から最終目的地までの所要時間を算出するようになっている。
【０１４４】
次に、本実施形態の経路誘導行程管理部１３６における選択経路データに基づく行程管理の処理（以下、行程管理処理という。）について説明する。
【０１４５】
経路誘導行程管理部１３６は、上述のように、選択された選択経路データに基づいて生成された経路、目的地の到着予測時刻および出発予測時刻における行程管理を行うようになっており、目的地の到着予想時刻および出発予想時刻の遅延、早着により経路誘導行程の再設計を行う場合には、経路誘導行程生成部１３５、経路探索部１３４および地図データ格納部１０５を、経路誘導行程制御部１３７を介して制御して再設計データを生成するようになっている。
【０１４６】
具体的には、経路誘導行程管理部１３６は、予め設定された時間間隔毎に、かつ、当該選択経路データによって設定されている各目的地毎に、当該選択経路データに設定されている到着予想時刻が予め定められた時間以上、遅延するか、または、早着するかを判断するようになっており、到着予想時刻が目的地に遅延または早着する場合には、ユーザにその旨を提示するとともに、ユーザの指示に基づいて経路誘導行程の再設計、すなわち、再設計データを生成するようになっている。
【０１４７】
本実施形態では、経路誘導行程管理部１３６は、選択経路データに設定されている到着予想時刻が予め定められた時間以上、早着すると判断した場合には、対象となる目的地には早着する旨を表示部１０９またはスピーカ１１３を介して告知するとともに、早着の対象となる目的地と他の目的地との来訪順位の入れ替えまたは早着の対象となる目的地の前後に新規な目的地の設定を行い、ユーザの指示を前提に当該目的地の入れ替えまたは新規目的地の設定に基づいて、新たに経路誘導行程を設計して再設計データを生成するようになっており、生成した再設計データを、表示部１０９またはスピーカ１１３を介してユーザに提示するようになっている。
【０１４８】
なお、この新規な目的地の設定には、上述の予備目的地を使用するようになっており、経路誘導行程管理部１３６は、この予備目的地をＲＯＭ／ＲＡＭ１１６から読み出すことによって新規な目的地の設定を行うようになっている。
【０１４９】
また、経路誘導行程管理部１３６は、選択経路データに設定されている到着予想時刻が予め定められた時間以上、遅延すると判断した場合には、対象となる目的地には遅延する旨を表示部１０９またはスピーカ１１３を介して告知するとともに、遅延の対象となる目的地と他の目的地との来訪順位の入れ替えまたは遅延の対象となる目的地の削除を行い、ユーザの指示を前提に当該目的地の入れ替えまたは目的地の削除に基づいて、新たに経路誘導行程を設計して再設計データを生成するようになっており、生成した再設計データを、表示部１０９またはスピーカ１１３を介してユーザに提示するようになっている。
【０１５０】
また、本実施形態において、経路誘導行程管理部１３６は、具体的には、再設計を行う際には、上述のように、地点データ抽出部１３３、経路探索部１３４および経路誘導行程生成部１３５を制御して新たな目的地の地点データを取得させるとともに、新たな目的地と未だ来訪していない目的地の２点間経路を算出させ、地点データ、２点間経路およびその経路における所要時間に基づいて、上述のように経路誘導行程の設計データを生成させるようになっている。
【０１５１】
なお、経路誘導行程管理部１３６は、目的地の削除を行った場合に、この削除された目的地を優先目的地リスト生成部１３２に出力して、当該目的地が上述の未来訪目的地リストに追加されるようになっている。
【０１５２】
さらに、経路誘導行程管理部１３６は、選択経路データに基づく経路誘導中に、または、選択経路データによる経路誘導の終了後に、経由した目的地の地点データにおけるキーワードと当該経由した目的地の地点データにおけるジャンル情報とにおける回数データの更新を行うようになっている。
【０１５３】
具体的には、本実施形態では、経路誘導行程管理部１３６は、来訪した目的地が有するキーワードに関連する回数データを１増加させるとともに、来訪した目的地が有するジャンルに関連する回数データを１増加させるようになっており、１の経路誘導においては、最大１の回数を増加させることによって回数データの更新を行うようになっている。
【０１５４】
例えば、本実施形態では、回数データが突出した回数にならないように、桜のキーワードを有する目的地および公園のジャンル情報を有する目的地に、１カ所来訪しても、または、２カ所来訪しても各回数データには１を増加させるようになっている。
【０１５５】
次に、図８および図９を用いて本実施形態における設計データに基づいて経路誘導を開始する処理（以下、設定開始処理という。）の動作について説明する。
【０１５６】
なお、図８および図９は、本実施形態の設定開始処理の動作を示すフローチャートである。
【０１５７】
まず、ユーザによって経路誘導行程を作成する旨の指示が操作部１０６を介してシステム制御部１１５にある経路誘導行程制御部１３７に登録されると、経路誘導行程制御部１３７は、上述のように、表示制御部１１１を制御して経路誘導行程を生成するにあたり、必要な情報の登録を促す旨およびその情報を表示するメニュー画面を表示部１０９に表示させる。
【０１５８】
次いで、メニュー画面が表示され、ユーザが、表示部１０９に表示された当該メニュー画面を参照しつつ、操作部１０６を介して出発日時、同行者、休憩場所および目的地エリアを設定し、目的地の設定開始の旨が経路誘導行程制御部１３７に登録されると、経路誘導行程制御部１３７は、優先目的地リスト生成部１３２を制御して選択させるべき目的地のリストを生成し、表示部１０９および音声処理回路１１２を介して表示させる。
【０１５９】
なお、このとき、優先目的地リスト生成部１３２における優先目的地リストのリスト生成処理の動作の詳細については、後述する。
【０１６０】
また、経路誘導行程制御部１３７は、優先目的地リスト生成部１３２によって生成された優先目的地リストを、ジャンル毎、優先順位の高い順に目的地を表示させる。
【０１６１】
次いで、生成された優先目的地リストが表示され、ユーザが、表示部１０９に表示された当該優先目的地リストを参照しつつ、操作部１０６を介して目的地が選択されると、目的地の情報編集、すなわち、目的地の設定終了の操作が行われるまで、経路誘導行程制御部１３７は、選択された目的地をＲＯＭ／ＲＡＭ１１６に登録し、登録後に再度、表示部１０９に検索画面を表示させる。
【０１６２】
なお、このとき、経路誘導行程生成部１３５は、通信部１１４を介して設定された各目的地の天気予報情報を取得するとともに、設計データをユーザに告知する際に当該天気予報情報を目的地に関連付けて告知する。
【０１６３】
次いで、ユーザによって登録された全ての目的地のリストを表示する旨、すなわち、目的地の情報編集を開始する旨が操作部１０６を介して経路誘導行程制御部１３７に入力されると、経路誘導行程制御部１３７は、上述のように、登録された目的地のリストを表示部１０９に表示させる。
【０１６４】
次いで、ユーザが操作部１０６を介して経路誘導行程の生成する旨が経路誘導行程制御部１３７に入力されると、経路誘導行程制御部１３７は、上述のように登録された目的地に基づいて設計データの生成を行うとともに、設計データが生成することが可能か否か判断し、設計データを生成することができる場合には、生成した設計データを、設計データを生成することができない場合には、来訪することができない目的地を示した設計データを、表示部１０９に表示させる。
【０１６５】
なお、本実施形態の当該処理おける設計データのデータ生成処理の動作については、後述する。
【０１６６】
次いで、経路誘導行程制御部１３７が設計データを生成することができる場合には、ユーザによって何れか１の設計データが選択されることを条件に、当該選択された設計データに基づいて経路誘導を開始する。
【０１６７】
一方、図９に示すように、経路誘導行程制御部１３７が設計データを生成することができない場合には、経路誘導行程制御部１３７は、ユーザに対して設計データを修正する旨を表示部１０９に表示させる。
【０１６８】
次いで、経路誘導行程制御部１３７は、ユーザによって設計データの修正が指示されると、その修正された情報に基づいて、再度上述と同様に、登録された目的地に基づいて設計データの生成を行うとともに、設計データが生成することが可能か否か判断する。
【０１６９】
次いで、経路誘導行程制御部１３７が修正された目的地に基づいて設計データが生成することが可能であることを判断すると、上述と同様に、ユーザによって何れか１の設計データが選択されることを条件に、当該選択された設計データに基づいて経路誘導を開始する。
【０１７０】
次に、図１０および図１１を用いて本実施形態における優先目的地リストのデータ生成処理（以下、リスト生成処理という。）動作について説明する。
【０１７１】
なお、図１０および図１１は、本実施形態のリスト生成処理の動作を示すフローチャートである。
【０１７２】
また、本実施形態では、優先度としては、数値を用いるものとする。
【０１７３】
まず、上述の設定開始処理において、操作部１０６を介して出発日時、同行者、休憩場所および目的地エリアの目的地条件が設定されると（ステップＳ１０１）、経路誘導行程制御部１３７は、優先目的地リスト生成部１３２を制御して地図データ格納部に格納される目的地エリアに属する各目的地の地点データを読み出し、当該各地点データに来訪推奨時間が設定されているか否かを判断する（ステップＳ１０２）。
【０１７４】
なお、本実施形態では、優先目的地リスト生成部１３２は、出発日が地点データの利用可能時間に含まれない場合には、そもそも該当する地点データを地図データ格納部から読み出さないので、当該地点データは、生成される優先リストから削除される。
【０１７５】
優先目的地リスト生成部１３２が地点データに来訪推奨時間が設定されていないと判断した場合に、優先目的地リスト生成部１３２は、来訪推奨時間が設定されていない目的地に対しては、予め設定された数値を各目的地毎に優先度として設定する（ステップＳ１０３）。なお、例えば、ステップＳ１０３では、予め設定された数値として、優先度に５点加算される。
【０１７６】
一方、優先目的地リスト生成部１３２が地点データに来訪推奨時間が設定されていると判断した場合に、経路誘導行程制御部１３７は、優先目的地リスト生成部１３２に、設定開始処理において登録された出発日が来訪推奨時間内、すなわち、出発日に当該目的地を利用することが推奨されているか否かを判断させる（ステップＳ１０４）。
【０１７７】
次いで、優先目的地リスト生成部１３２が設定開始処理において登録された出発日が来訪推奨時間内に含まれていないと判断した場合には、来訪推奨時間内に含まれていないと判断した各目的地を下位グループに設定し（ステップＳ１０５）、優先目的地リスト生成部１３２が設定開始処理において登録された出発日が来訪推奨時間内に含まれていると判断した場合には、予め設定された最大値を各目的地に加算する（ステップＳ１０６）。
【０１７８】
具体的には、本実施形態では、優先目的地リスト生成部１３２は、出発日が来訪推奨時間に含まれると判断した場合に、上位グループに属する目的地として各目的地に、優先度として１０点を設定し、来訪推奨時間が設定されているにも関わらず、出発日が来訪推奨時間に含まれない場合には、優先度としては得点を加算しない。
【０１７９】
次いで、経路誘導行程制御部１３７は、例えば、地図データ格納部において格納されている順に各目的地毎に優先目的地リスト生成部１３２に以下の動作を行わせる。
【０１８０】
なお、経路誘導行程制御部１３７は、下位グループに設定された目的地における優先度は算出しない。
【０１８１】
まず、経路誘導行程制御部１３７は、優先目的地リスト生成部１３２に、各目的地の地点データにキーワードデータが付されているか否かを判断させ（ステップＳ１０７）、優先目的地リスト生成部１３２が当該目的地の地点データにキーワードがないと判断した場合（例えば、図２示す○○デパート）には、図１１のステップＳ１１６に移行させる。
【０１８２】
一方、優先目的地リスト生成部１３２が、当該目的地の地点データにキーワードデータが付されていると判断した場合には、経路誘導行程制御部１３７は、優先目的地リスト生成部１３２に、テーブルデータ格納部１３１に格納されている季節データテーブルと登録された出発時刻によって示される出発日時に基づいて目的地エリアの季節感を特定させる（ステップＳ１０８）。
【０１８３】
具体的には、優先目的地リスト生成部１３２は、出発時刻から出発日時を取得し、季節テーブルデータに基づいて当該出発日時における目的地エリアの季節感を特定する。
【０１８４】
次いで、経路誘導行程制御部１３７は、優先目的地リスト生成部１３２に、当該目的地の地点データにキーワードが１つであるか否かを判断させ（ステップＳ１０９）、優先目的地リスト生成部１３２が当該目的地の地点データにキーワードが１つでないと判断した場合には、属性テーブルデータと当該目的地における地点データのキーワードと設定された季節感とに基づいて各キーワードにおける優先度を各目的地の優先度に加算させる（ステップＳ１１０）。
【０１８５】
一方、優先目的地リスト生成部１３２が当該目的地の地点データにキーワードが１つであると判断した場合には、経路誘導行程制御部１３７は、優先目的地リスト生成部１３２に、属性テーブルデータと当該目的地における地点データのキーワードと設定された季節感とに基づいてキーワードにおける優先度を各目的地の優先度に加算させる（ステップＳ１１１）。
【０１８６】
次いで、経路誘導行程制御部１３７は、優先目的地リスト生成部１３２に、当該目的地の地点データにキーワードが１つであるか否かを判断させ（ステップＳ１１２）、優先目的地リスト生成部１３２が当該目的地の地点データにキーワードが１つでないと判断した場合には、属性テーブルデータと当該目的地における地点データのキーワードと登録された同行者情報とに基づいて各キーワードにおける優先度の最大値を加算させる（ステップＳ１１３）。
【０１８７】
一方、優先目的地リスト生成部１３２が当該目的地の地点データにキーワードが１つであると判断した場合には、経路誘導行程制御部１３７は、優先目的地リスト生成部１３２に、属性テーブルデータと当該目的地における地点データのキーワードと登録された同行者情報とに基づいてキーワードにおける優先度を算出する優先度を加算させる（ステップＳ１１４）。
【０１８８】
次いで、経路誘導行程制御部１３７は、優先目的地リスト生成部１３２に、属性テーブルデータのキーワードに関連して格納されている回数データを読み出し、その値を優先度に加算させる（ステップＳ１１５）。
【０１８９】
次いで、経路誘導行程制御部１３７は、優先目的地リスト生成部１３２に、テーブルデータと当該目的地における地点データとに基づいて地点データにおける優先度を加算させるとともに（ステップＳ１１６）、テーブルデータから地点データに関連して格納されている回数データを読み出し、その値を優先度として加算させる（ステップＳ１１７）。
【０１９０】
具体的には、本実施形態では、経路誘導行程制御部１３７は、優先目的地リスト生成部１３２に、各目的地の地点データから当該目的地のジャンル情報を取得させ、テーブルデータ格納部１３１に格納されているジャンルテーブルデータとこの取得したジャンル情報に基づいて当該ジャンルにおける優先度を加算させるとともに（ステップＳ１１６）、優先目的地リスト生成部１３２に、ジャンルテーブルデータのジャンルに関連して格納されている回数データを読み出し、その値を取得した優先度に加算させる（ステップＳ１１７）。
【０１９１】
次いで、経路誘導行程制御部１３７は、優先目的地リスト生成部１３２に、当該目的地が前回の経路誘導において設計データにおいては登録されたが実際には来訪しなかった目的地（以下、スキップ目的地という。）、すなわち、未来訪目的地リストに記憶されている目的地であるか否かを判断させ（ステップＳ１１８）、優先目的地リスト生成部１３２が、当該目的地がスキップ目的地と判断した場合は、予め設定された値を優先度に加算させ（ステップＳ１１９）、優先目的地リスト生成部１３２が、当該目的地がスキップ目的地でないと判断した場合は、経路誘導行程制御部１３７は、ステップＳ１２０に移行する。
【０１９２】
最後に、経路誘導行程制御部１３７は、優先目的地リスト生成部１３２に、当該目的地が地図データ格納部に記録されている最後の目的地であるか否かを判断し（ステップＳ１２０）、優先目的地リスト生成部１３２が最後の目的地でないと判断した場合には、経路誘導行程制御部１３７は、ステップＳ１０７に移行するとともに、優先目的地リスト生成部１３２が最後の目的地であると判断した場合には、経路誘導行程制御部１３７は、優先目的地リスト生成部１３２に、算出された各目的地における優先度に基づいて目的地エリア内の当該目的地の来訪すべき優先順位をジャンル毎に決定させ（ステップＳ１２１）、本動作を終了させる。
【０１９３】
本実施形態では、このように算出された各目的地に基づいて決定された優先順位に基づいてジャンル毎に目的地を表示する優先目的地リストを生成し、上述のように、表示部１０９および音声処理回路１１２を介してユーザに提示するようになっている。
【０１９４】
なお、本実施形態では、ユーザは、このように生成された優先目的地リストに基づいて操作部１０６を介して目的地の登録を行うようになっており、登録に漏れた目的地の予め設定された上位複数の目的地を予備目的地としてＲＯＭ／ＲＡＭ１１６に格納させるようになっている。
【０１９５】
次に、図１２を用いて本実施形態における設計データのデータ生成処理（以下、単に、データ生成処理という。）の動作について説明する。
【０１９６】
なお、図１２は、本実施形態のデータ生成処理の動作を示すフローチャートである。
【０１９７】
また、本実施形態では、必ず予め食事場所のジャンル情報を有する目的地が設定されるようになっているものとし、経路誘導行程設計手段において、算出する設計データは２０とする。
【０１９８】
まず、上述のように、ユーザが操作部１０６を介して優先目的地リストに基づいて登録し、当該登録された目的地に基づいて設計データを生成する旨を経路誘導行程制御部１３７に入力すると（ステップＳ１１）、当該経路誘導行程制御部１３７は、地点データ抽出部１３３に優先目的地リストに基づいて登録された目的地の各地点データを抽出させ、各地点データの情報をＲＯＭ／ＲＡＭ１１６に格納させる（ステップＳ１２）。
【０１９９】
なお、上述のように、経路誘導行程制御部１３７は、経路誘導行程生成部１３５によって予備目的地も設定するようになっており、地点データ抽出部１３３によって抽出された予備目的地の地点データの各情報もＲＯＭ／ＲＡＭ１１６に格納する。
【０２００】
次いで、経路誘導行程制御部１３７は、各登録された地点データに利用可能時間情報が含まれているか否かを経路誘導行程生成部１３５に判断させ（ステップＳ１３）、各地点データに利用可能時間情報が含まれている場合には、次のステップＳ１５の処理に移行し、各地点データに利用可能時間情報が含まれていない場合には、その目的地の利用可能時間は３６５日２４時間であると設定し、ＲＯＭ／ＲＡＭ１１６に格納させる（ステップＳ１４）。
【０２０１】
次いで、経路誘導行程制御部１３７は、各登録された地点データに滞在時間情報が含まれているか否かを経路誘導行程生成部１３５に判断させ（ステップＳ１５）、各地点データに滞在時間情報が含まれている場合には、次のステップＳ１７の処理に移行し、各地点データに滞在時間情報が含まれていない場合には、その目的地のジャンル情報を取得して各ジャンル情報毎に予め設定された予想滞在時間を当該目的地の予想滞在時間として設定し、ＲＯＭ／ＲＡＭ１１６に格納させる（ステップＳ１６）。
【０２０２】
次いで、経路誘導行程制御部１３７は、上述したように、経路誘導行程生成部１３５において、出発地および各目的地の２点間経路およびその所要時間を組み合わせて各目的地を経由する少なくとも１の設計データを生成させ、各設計データ毎に生成させて以下の動作を行う（ステップＳ１７）。
【０２０３】
まず、経路誘導行程制御部１３７は、経路誘導行程生成部１３５に、生成された設計データの各目的地の地点データにおける利用時間情報に基づいて、生成された設計データにおける少なくとも何れか１の目的地において、到着時刻および出発時刻が当該目的地の地点データにおける利用可能時間に含まれるか否かを判断させる（ステップＳ１８）。
【０２０４】
次いで、少なくとも１の目的地において、経路誘導行程生成部１３５が到着時刻および出発時刻が当該目的地の地点データにおける利用可能時間に含まれないと判断した場合には、経路誘導行程制御部１３７は、当該経路誘導行程生成部１３５に生成された設計データを破棄させ（ステップＳ１９）、次の設計データを生成させるため、ステップＳ１７に移行する。
【０２０５】
一方、経路誘導行程生成部１３５が、生成された設計データの全ての目的地において、その目的地における到着時刻および出発時刻が当該目的地の地点データにおける利用可能時間に含まれると判断した場合には、経路誘導行程制御部１３７は、経路誘導行程生成部１３５に食事場所のジャンル情報を有する目的地における到着時刻および出発時刻が予め設定された食事時間帯に含まれるか否かを判断させる（ステップＳ２０）。
【０２０６】
経路誘導行程生成部１３５が生成された設計データにおける食事場所の目的地において、その目的地における到着時刻および出発時刻が予め設定された食事時間帯に含まれないと判断した場合には、経路誘導行程制御部１３７は、当該経路誘導行程生成部１３５に、当該生成された設計データを破棄させ（ステップＳ２１）、次の設計データを生成させるため、処理をステップＳ１７に移行する。
【０２０７】
一方、生成された設計データにおける食事場所の目的地において、経路誘導行程生成部１３５がその目的地における到着時刻および出発時刻が予め設定された食事時間帯に含まれると判断した場合には、経路誘導行程制御部１３７は、経路誘導構成生成部に、生成させた設計データの各目的地の地点データにおける来訪推奨時間情報に基づいて、上述のように、生成された設計データの優先度を算出させる（ステップＳ２２、Ｓ２３）。
【０２０８】
具体的には、経路誘導行程生成部１３５は、当該生成された設計データの各目的地の到着時刻および出発時刻が、当該目的地の地点データの来訪推奨時間内に含まれるか否かを算出し（ステップＳ２２）、目的地の到着時刻および出発時刻が当該目的地の来訪推奨情報に含まれない場合には特定の処理を行うことなく、ステップＳ２４に規定される処理に移行するとともに、経路誘導行程生成部１３５は、各設計データに設定された各目的地の到着予想時刻および出発予想時刻が、来訪推奨時間に含まれる毎に１点ずつ加算して設計データ内の全ての目的地における加算結果を優先度として算出する（ステップＳ２３）。
【０２０９】
次いで、経路誘導行程制御部１３７は、経路誘導行程生成部１３５に、全ての設計データを生成したか否かを判断させ（ステップＳ２４）、全ての設計データを生成していない場合には、ステップＳ１７に動作を移行する。
【０２１０】
一方、経路誘導行程生成部１３５が全ての設計データを生成したと判断した場合には、経路誘導行程制御部１３７は、経路誘導行程生成部１３５に、優先度に基づいて上述した優先順位処理を行わせるとともに（ステップＳ２５）、設計データとして優先順位の高い方から表示部１０９に経路誘導行程制御部１３７を介して表示させ（ステップＳ２６）、データ生成処理を終了させる。
【０２１１】
一方、経路誘導行程生成部１３５が全ての設計データを生成したと判断した場合には、経路誘導行程制御部１３７は、経路誘導行程生成部１３５に、生成した全ての設計データを全行程の所領時間の短い順に並べさせ（ステップＳ２５）、生成動作を終了させる。
【０２１２】
このように本実施形態では、少なくとも１の設計データが生成されるようになっており、表示された設計データに基づいてユーザが操作部を介して１の設計データが選択されるようになっている。
【０２１３】
なお、本実施形態では、後述のように、選択された設計データに基づいて経路誘導の管理が行なわれるようになっている。
【０２１４】
次に、図１３を用いて本実施形態における設計データに基づく行程管理処理の動作について説明する。
【０２１５】
なお、図１３は、本実施形態の行程管理処理の動作を示すフローチャートである。
【０２１６】
また、本行程管理処理は、選択経路データに基づいて車両の経路誘導が行われているときに実施されるようになっており、当該経路誘導中に、予め設定された時間間隔毎に以下の処理を行うようになっている。
【０２１７】
まず、経路誘導中に経路誘導行程制御部１３７が予め設定された時間経過したことを検出すると（ステップＳ３１）、経路誘導行程制御部１３７は、経路誘導行程管理部１３６に、選択経路データに設定されている未だ来訪していない未来訪の各目的地（未来訪目的地）における予測される到着予測時刻を算出させる（ステップＳ３２）。
【０２１８】
次いで、経路誘導行程制御部１３７は、経路誘導行程管理部１３６に、未来訪の各目的地における到着予測時刻と、選択経路データに設定されている各未来訪目的地における到着予想時刻と、を比較させることによって、各目的地毎に予め定められた一定時間以上の時間差があるか否かを判断させる（ステップＳ３３）。
【０２１９】
なお、本実施形態では、経路誘導行程管理部１３６は、少なくとも１の未来訪目的地において到着予測時刻と到着予想時刻とに一定時間以上の時間差がある場合に、当該到着予測時刻と到着予想時刻とに一定時間以上の時間差があるものと判断し、例えば、各目的地毎の到着予想時刻と到着予測時刻に１０分以上の時間差があるか否かを判断する。
【０２２０】
次いで、経路誘導行程管理部１３６が未来訪の各目的地における到着予測時刻と到着予想時刻とに一定時間以上の時間差がないと判断した場合には、経路誘導行程制御部１３７は、ステップＳ３１の処理に移行し、経路誘導行程管理部１３６が当該到着予測時刻と到着予想時刻とに一定時間以上の時間差があると判断した場合には、経路誘導行程制御部１３７は、経路誘導行程管理部１３６に、一定時間以上の時間差が遅延による時間差であるのか早着による時間差であるのか判断させる（ステップＳ３４）。
【０２２１】
次いで、経路誘導行程管理部１３６が一定時間以上の時間差が早着による時間差であると判断した場合には、経路誘導行程制御部１３７は、本動作を後述する早着処理の動作に移行させ、経路誘導行程管理部１３６が一定時間以上の時間差が遅延による時間差である場合には、経路誘導行程制御部１３７は、経路誘導行程管理部１３６に、以下の遅延における行程管理の処理（以下、遅延処理という。）を行わせる。
【０２２２】
まず、経路誘導行程制御部１３７は、経路誘導行程管理部１３６に、各未来訪目的地における到着予測時刻と当該各目的地の滞在時間情報に基づいて各未来訪目的地における出発予測時刻を算出させる（ステップＳ３５）。
【０２２３】
次いで、経路誘導行程制御部１３７は、経路誘導行程管理部１３６に、算出した各未来訪目的地における出発予測時刻が当該各目的地の地点データにおける利用可能時間内に含まれるか否かを判断させる（ステップＳ３６）。
【０２２４】
次いで、経路誘導行程制御部１３７は、この各出発予想時刻が各目的地における利用可能時間内に含まれる場合には、経路誘導行程管理部１３６に、システム制御部１１５を介して表示部１０９またはスピーカ１１３により遅れている時間と遅延する旨を告知させ（ステップＳ３７）、本行程管理処理を終了させる。
【０２２５】
一方、経路誘導行程管理部１３６が各未来訪の目的地における各出発予想時刻が各目的地における利用可能時間内に含まれない場合には、経路誘導行程制御部１３７は、経路誘導行程管理部１３６に、ユーザに経路誘導行程の再生成を行うか否かの告知を行わせ（ステップＳ３８）、ユーザの指示を判断させる（ステップＳ３９）。
【０２２６】
ユーザによって経路誘導行程を再生成することが選択されず、経路誘導行程管理部１３６が経路誘導行行程の再生成を行わないと判断したときに（ステップＳ３９）は、本動作は終了する。
【０２２７】
なお、この処理により本行程管理処理が終了した場合には、経路誘導行程制御部１３７は、ユーザは経路誘導行程の再生成を望まないと判断し、次の目的地を出発するまで当該本管理動作を行わないこととなる。
【０２２８】
一方、経路誘導行程管理部１３６がユーザに経路誘導行行程の再生成を行うか否かの告知を行い（ステップＳ３８）、ユーザによって経路誘導行程を再生成することが選択された場合には（ステップＳ３９）、経路誘導行程制御部１３７は、経路誘導行程管理部１３６に、未来訪目的地の来訪順位を入れ替えさせ、少なくとも何れか１の来訪順位の組み合わせによって経路誘導行程の設計データを生成し（ステップＳ４０）、当該経路誘導行程の設計データが生成できるか否かを判断させる（ステップＳ４１）。
【０２２９】
具体的には、本処理では、経路誘導管理部は、各未来訪目的地の全て経路パターンにおける来訪順位を入れ替えるとともに、当該各来訪順が入れ替えられた各目的地の順位に基づいて上述の設計データのデータ生成処理を行うとともに、各未来訪目的地によって上述の設計データのデータ生成処理を行うことができるか否かを判断する。
【０２３０】
次いで、経路誘導行程管理部１３６が少なくとも何れか１の来訪順位の組み合わせによって経路誘導行程の設計データを生成できる場合には、経路誘導行程制御部１３７は、経路誘導行程管理部１３６に、再先の未来訪目的地を削除する再設計データを生成させるとともに、削除することによって生成した再設計データと入れ替え処理することによって新たに生成された再設計データとを、システム制御部１１５を介して表示部１０９またはスピーカ１１３によってユーザに告知させる（ステップＳ４２）。
【０２３１】
なお、本処理において、再先の未来訪目的地でなく、削除する目的地を、操作部１０６を介してユーザに選択させるようにしてもよい。
【０２３２】
また、本処理において、複数の再設計データが生成された場合には、目的地の入れ替えが少なく、優先順位の一番高い設計データを当該入れ替え処理によって生成された新規の再設計データとする。
【０２３３】
一方、経路誘導行程管理部１３６が何れの来訪順位の組み合わせによって経路誘導行程の設計データを生成できない場合には、経路誘導行程制御部１３７は、経路誘導行程管理部１３６に、当該選択経路データにおいて最先の未来訪の目的地を削除するか否かを、経路誘導行程制御部１３７を介して表示部１０９またはスピーカ１１３によってユーザに提示させる（ステップＳ４３）。
【０２３４】
次いで、当該選択経路データにおいて再先の未来訪の目的地を削除するとユーザによって選択された場合には、経路誘導行程制御部１３７は、経路誘導行程管理部１３６に、選択された未来訪の目的地を削除させる削除処理を行わせるとともに（ステップＳ４４）、当該選択経路データに基づいて経路誘導を行うように各部を制御し、本行程管理処理を終了させる。
【０２３５】
なお、本処理において、再先の未来訪目的地でなく、削除する目的地を、操作部を介してユーザに選択させるようにしてもよい。
【０２３６】
一方、当該選択経路データにおいて再先の未来訪の目的地を削除するとユーザによって選択されなかった場合には、経路誘導行程制御部１３７は、そのまま、本動作を終了させる。
【０２３７】
なお、この処理により本行程管理処理が終了した場合には、経路誘導行程制御部１３７は、ユーザは経路誘導行程の再生成を望まないと判断し、次の目的地を出発するまで当該本管理動作を行わないこととなる。
【０２３８】
また、経路誘導行程制御部１３７は、上述のように、優先目的地リスト生成部１３２に、当該削除した目的地を上述の未来訪目的地リストに組み込ませる。
【０２３９】
次に、図１４を用いて本実施形態の行程管理処理の早着処理の動作について説明する。
【０２４０】
なお、図１４は、本実施形態の行程管理処理における早着処理動作を示すフローチャートである。
【０２４１】
また、本実施形態では、上述のように、経路誘導行程の設計データを生成する際に、目的地として登録されなかった予め設定された数の各目的地がＲＡＭ／ＲＯＭ１１６に予め格納されるようになっている。
【０２４２】
まず、上述のように、ステップＳ３４において経路誘導行程管理部１３６が一定時間以上の時間差が早着による時間差であると判断した場合には、経路誘導行程制御部１３７は、経路誘導行程管理部１３６に、未来訪の各目的地（未来訪目的地）における到着予測時刻と、選択経路データに設定されている未来訪の各目的地における到着予想時刻と、を比較させることによって、各目的地毎に予め定められた一定時間以上の時間差があるか否かを判断させる（ステップＳ５１）。
【０２４３】
なお、本実施形態では、経路誘導管理部は、上述のステップＳ３３と同様に、少なくとも１の未来訪の目的地において到着予測時刻と到着予想時刻とに一定時間以上の時間差がある場合に、当該到着予測時刻と到着予想時刻とに一定時間以上の時間差があるものと判断し、例えば、各目的地毎の到着予想時刻と到着予測時刻に２０分以上の時間差があるか否かを判断する。
【０２４４】
次いで、経路誘導行程管理部１３６が未来訪の各目的地における到着予測時刻と到着予想時刻とに一定時間以上の時間差がないと判断した場合には、経路誘導行程制御部１３７は、経路誘導行程管理部１３６に、表示部１０９またはスピーカ１１３により到着する時刻と早着する旨を表示させ（ステップＳ５２）、本行程管理処理を終了させる。
【０２４５】
一方、経路誘導行程管理部１３６が未来訪の各目的地における到着予測時刻と到着予想時刻とに一定時間以上の時間差があると判断した場合には、経路誘導行程制御部１３７は、経路誘導行程管理部１３６に、未来訪の目的地の来訪順位を入れ替える入れ替え処理を行わせる（ステップＳ５３）。
【０２４６】
具体的には、本処理では、未来訪の各目的地の全てパターンにおける来訪順位を入れ替えるとともに、当該各来訪順が入れ替えられた各目的地の順位に基づいて上述の設計データのデータ生成処理を行う。
【０２４７】
次いで、経路誘導行程制御部１３７は、経路誘導行程管理部１３６に、入れ替え処理によって新規に再設計データが生成することができるか否かを判断させる（ステップＳ５４）。
【０２４８】
具体的には、経路誘導行程管理部１３６は、目的地の入れ替えが少ない再設計データの全行程の所要時間が選択経路データにおける全行程の所要時間より短いか否かを判断する。
【０２４９】
次いで、経路誘導行程管理部１３６が入れ替え処理によって経路誘導行程の新たな設計データが生成することができた場合には、すなわち、目的地の入れ替えが少ない再設計データの全行程の所要時間が選択経路データにおける全行程の所要時間より短い場合には、経路誘導行程制御部１３７は、経路誘導行程管理部１３６に、当該新たに生成された再設計データを、表示部１０９またはスピーカ１１３を介してユーザに告知し（ステップＳ５５）、ユーザによって当該新規に生成された再設計データが選択された場合には（ステップＳ５６）、当該新規に生成された再設計データを選択経路データとして継続して経路誘導行程管理を行う（ステップＳ５７）。
【０２５０】
一方、経路誘導行程管理部１３６が入れ替え処理によって経路誘導行程の新たな設計データが生成することができないと判断した場合には、すなわち、目的地の入れ替えが少ない再設計データの全行程の所要時間が選択経路データにおける全行程の所要時間より長い場合には、または、ステップＳ５６において、ユーザによって目的地が入れ替えられ、新規に生成された再設計データが選択されなかった場合には、経経路誘導行程制御部１３７は、経路誘導行程管理部１３６に、上述のように経路誘導行程を生成する際に、ＲＯＭ／ＲＡＭ１１６に格納された予備目的地の中から当該選択経路上またはそれと一定の距離的範囲内にある目的地を検索させる（ステップＳ５８）。
【０２５１】
なお、経路誘導行程管理部１３６は、１の目的地も検索されない場合には、最も当該経路に近い目的地を当該新規な目的地として設定し、複数の目的地を検索した場合には、選択経路データの経路上に存在する目的地またはその中でも最も経路に近接している目的地を当該新規な目的地と設定する。
【０２５２】
次いで、経路誘導行程管理部１３６がＲＯＭ／ＲＡＭ１１６に格納された目的地の中から当該選択経路上またはそれと一定の距離的範囲内にある目的地が検索された場合に、経路誘導行程制御部１３７は、その目的地を追加して未来訪目的地とともに、経路誘導行程生成部１３５を制御して、上述のように、設計データを生成する（ステップＳ５９）。
【０２５３】
なお、本処理において、複数の再設計データが生成された場合には、目的地の入れ替えが少なく、再設計データの全行程の所要時間が一番短い設計データを新規の再設計データとする。
【０２５４】
次いで、経路誘導行程制御部１３７は、経路誘導行程管理部１３６に、新規の経路誘導行程における再設計データを生成することができた否かを判断させる（ステップＳ６０）。
【０２５５】
具体的には、経路誘導行程管理部１３６は、再設計された到着予想時刻と選択経路データにおける到着予想時刻の時間差総合計が予め設定された時間より短いか否かを判断する。
【０２５６】
次いで、経路誘導行程管理部１３６が再設計された到着予想時刻と選択経路データにおける到着予想時刻の時間差総合計が予め設定された時間より短いと判断した場合には、新規の経路誘導行程における再設計データを生成することができたと判断して、経路誘導行程制御部１３７は、当該新規の再設計データをユーザに告知させるとともに、当該新規の再設計データを選択経路データと設定し（ステップＳ６１）、当該設定された選択経路データに基づいて経路誘導を行うように各部を制御して本行程管理処理を終了させる。
【０２５７】
一方、経路誘導行程管理部１３６が再設計された到着予想時刻と選択経路データにおける到着予想時刻の時間差総合計が予め設定された時間より長いと判断した場合には、経路誘導行程制御部１３７は、新規の経路誘導行程における再設計データを生成することができないと判断して、本行程管理処理を終了させる。
【０２５８】
以上本実施形態によれば、少なくとも移動体の出発地の位置データを含む出発地データを取得する地図データ抽出部と、来訪すべき目的地のデータを示す複数の目的地データを、当該目的地の特性を示す属性情報に関連づけて格納するとともに、地図データを格納する地図データ格納部１０５と、目的地に来訪する際の目的地条件を登録するとともに、後述する提示された目的地データの中から目的地を選択する操作部１０６と、属性情報および登録された目的地条件に基づいて格納された各目的地データに当該各目的地に来訪する際の優先順位を設定する優先目的地リスト生成部１３２と、設定された優先順位に基づいて目的地データを提示する表示部１０９および１１２と、出発地データ、登録した目的地条件、選択した目的地、および、地図データに基づいて出発地から目的地までの経路データを生成する経路誘導行程生成部１３５と、生成された経路データに基づいて出発地から目的地までの経路誘導を行うシステム制御部１１５と、を備える構成を有している。
【０２５９】
この構成により、本実施形態では、属性情報および登録された目的地条件に基づいて格納された各目的地データに当該各目的地に来訪する際の優先順位を設定する優先目的地リストを生成し、生成した優先目的地リストに基づいてユーザが当該優先目的地リストにある目的地を選択すると、この目的地に基づいて経路が設定するとともに、設定された経路に基づいて経路誘導を行う。
【０２６０】
したがって、本実施形態では、ユーザの嗜好に合致する目的地を来訪すべき目的地としてユーザによって容易に登録することができるとともに、目的地の登録における煩雑さを解消し、ナビゲーション装置１００の操作性を向上させることができる。
【０２６１】
また、本実施形態では、優先目的地リスト生成部１３２が、目的地条件の種別毎であって、且つ属性情報の種別毎に予め設定され、当該目的地条件の種別における属性情報の来訪に適する旨を示す優先度と、各目的地データに関連付けて格納されている属性情報と、に基づいて格納された各目的地データに当該各目的地に来訪する際の優先順位を設定する構成を有している。
【０２６２】
この構成により、本実施形態では、地図データ格納部１０５に格納される目的地の地点データに優先順位を設定する際に参考となる優先度などを設定することなく、地点データにはキーワードなどの属性情報のみ記録することによって各目的地の優先順位を設定することができるので、目的地の地点データに汎用性を持たせることができるとともに、登録条件さえ変えれば目的地の優先順位は変化するので、同じデータベースによって複数のユーザを取り扱うことができる。
【０２６３】
また、本実施形態では、操作部１０６によって複数の目的地条件が設定される場合に、優先目的地リスト生成部１３２が、各目的地条件毎に、当該各目的地条件の種別毎であって、且つ属性情報の種別毎に予め設定された優先度と、各目的地データに関連付けて格納されている属性情報と、に基づいて各目的地データ毎に当該優先度を算出するとともに、各目的地条件毎に算出された各目的地毎の優先度に基づいて当該各目的地に来訪する際の優先順位を設定する構成を有している。
【０２６４】
この構成により、本実施形態では、地図データ格納部１０５に格納される目的地の地点データに優先順位を設定する際に参考となる優先度などを設定することなく、地点データにはキーワードなどの属性情報のみ記録することによって各目的地の優先順位を設定することができるので、目的地の地点データに汎用性を持たせることができるとともに、登録条件さえ変えれば目的地の優先順位は変化するので、同じデータベースによって複数のユーザを取り扱うことができる。
【０２６５】
また、本実施形態では、優先度を予め設定する場合であって、経路誘導中または経路誘導後の少なくとも何れか一方に、経路誘導行程生成部１３５によって生成された経路データに含まれる目的地の来訪の成否を判断するとともに、登録された目的地条件と、属性情報および目的地の来訪の可否に基づいて優先度を予め設定する経路誘導行程管理部１３６を備える構成を有している。
【０２６６】
この構成により、本実施形態では、当初の予定時間より遅延することなどによって来訪できなかった目的地の優先度を高くすれば、次の機会に優先目的地リストを生成する際に、当該来訪できなかった目的地の優先順位を高くすることができるので、ユーザの嗜好に合致する目的地を来訪すべき目的地として登録することができるとともに、目的地の登録における煩雑さを解消し、ナビゲーション装置１００の操作性を向上させることができる。
【０２６７】
また、本実施形態では、経路データに含まれる目的地に来訪しことを判断した場合に、当該来訪した目的地が有する属性情報における来訪回数を検出する経路誘導行程管理部１３６を有し、優先目的地リスト生成部１３２が、登録された目的地条件、属性情報および検出された来訪回数に基づいて優先度を設定する構成を有している。
【０２６８】
この構成により、本実施形態では、登録された目的地条件および属性情報だけでなく、来訪回数に基づいて各目的地の優先度を設定することができるので、さらに、ユーザの嗜好に合致する目的地の登録を容易に行うことができる。
【０２６９】
なお、本実施形態では、テーブルデータ格納部１３１に、各テーブルデータを格納し、格納されたテーブルデータと登録された目的地条件に基づいて各目的地毎の優先度を算出するようになっているが、勿論、図１５に示すように、テーブルデータに代えて地図データ格納部に格納されている各目的地の地点データ毎に、適する季節、適する同行者、関連するジャンルにおける各優先度を付与するとともに、登録された目的地条件に基づいて各目的地の優先度を算出し、当該各目的地の優先度に基づいて各目的地の優先順位を設定するようにしてもよい。
【０２７０】
また、本実施形態では、テーブルデータ格納部１３１に、ジャンルテーブルデータを格納し、格納されたジャンルテーブルデータと登録された同行者の目的地条件に基づいて各目的地毎の優先度を算出するようになっているが、目的地エリアが設定された際に通信部１１４を介して当該目的地エリアの天気予報情報を取得し、図１６に示すように、ジャンル情報の天気における優先度を取得し、この優先度を各目的地の優先度に加算するようにしてもよい。これにより、出発日の目的地の天候を考慮した優先目的地リストを生成することができる。
【０２７１】
また、本実施形態では、各テーブルデータに回数データを付与し、当該回数データを、経路誘導の履歴に基づいて更新させることによってユーザの嗜好をテーブルデータに反映させるようになっているが、同行者、興味分野、好みのジャンルを予め設定したユーザデータをテーブルデータ格納部１３１に格納し、当該ユーザデータと登録された目的地条件とに基づいて各目的地の優先度を算出し、当該各目的地の優先度に基づいて各目的地の優先順位を設定するようにしてもよい。
【０２７２】
例えば、スポーツ、文学などの各興味分野、妻、長男、長女などの家族構成を示す同行者、および、博物館、美術館、公園などの好みのジャンルにおいて、予め優先度を設定し、各目的地の優先度を算出する際に、当該興味分野、同行者、好みのジャンルを示す目的地に当該各優先度を加算して優先度を算出するようにしてもよい。ただし、家族構成を示す同行者に関するデータにおいて、各目的地の地点データにジャンル情報とともに、「小学生向き」などの家族構成における情報を予め設定し、興味分野においてもキーワードデータと関連させて設定を行うようにする。
【０２７３】
この場合、興味分野、家族構成およびそれらの優先度を予め操作部１０６によって設定するようになっている。
【０２７４】
また、本実施形態では、選択経路データによって経路誘導を行った後に、スキップ処理の対象になった未来訪の目的地のリストである未来訪目的地リストを保持し、当該未来訪目的地リストに基づいて各目的地の優先順位を設定するようになっているが、未来訪目的地リストに代えて、地図データ格納部に格納される各目的地の地点データにフラグを立てておき、地図データ抽出部による抽出時にフラグの有無により、優先度を算出する際に一定の優先度を加算するようにしてもよい。
【０２７５】
また、本実施形態の経路管理処理において、経路データである設計データを生成する際に予め設定された予備目的地に基づいて選択経路データにおける追加の目的地を検索するようになっているが、経路管理処理において追加の目的地を設定する際に、本実施形態のリスト生成処理を行い、既に選択経路データに設定された目的地を除き、算出された優先順位の上位の目的地を予備目的地として設定するようにしてもよい。
【０２７６】
また、本実施形態では、上述のナビゲーション装置１００における優先目的地リスト生成部１３２によって各目的地の優先順位を設定し、ユーザに提示しているが、地点データおよび地図データを格納するための情報記録媒体を有するナビゲーション装置１００にコンピュータおよび記録媒体を備え、この記録媒体に上述のリスト生成プログラム、経路データ生成プログラムおよび管理プログラムを格納し、このコンピュータで当該各制御プログラムを読み込むことによって上述と同様のリスト生成処理、データ生成処理および管理処理を行うようにしてもよい。
【０２７７】
また、本実施形態では、本願のナビゲーション装置を車載用のナビゲーション装置に適用しているが、勿論、システム制御部１１５における各機能、すなわち、優先目的地リスト生成部１３２、テーブルデータ格納部１３１、地点データ抽出部１３３、経路探索部、経路誘導行程生成部１３５、経路誘導行程管理部１３６および経路誘導行程制御部１３７の各部を任意の場所に設置されたサーバ装置に備え、電話公衆網回線またはインターネット回線などの通信回線を介して車載された端末装置と通信を行い、サーバ装置によってリスト生成処理、データ生成処理および管理処理を行うようにしてもよい。
【０２７８】
この場合、サーバ装置は、各車両毎にリスト生成処理、データ生成処理および管理処理に必要な設計データなど各種のデータを記憶するとともに、端末装置は、サーバ装置との通信を行うための通信部を有するようになっており、端末装置は操作部を介して登録された各種データを送信するとともに、設計データおよび経路誘導を制御するための制御データの送受信することによって、リスト生成処理、データ生成処理および管理処理を行うようになっている。
【０２７９】
また、本実施形態では、本願のナビゲーション装置を車載用のナビゲーション装置に適用しているが、歩行者用の携帯端末装置に適用するようにしてもよい。
【０２８０】
この場合、携帯端末装置の現在位置情報を、ＧＰＳ受信部１０１およびセンサ部１０２に代えて、携帯端末装置における通信用の電波を用いて取得する現在位置取得部によって取得するようになる。
【図面の簡単な説明】
【図１】本願に係るナビゲーション装置の概要構成を示すブロック図である。
【図２】一実施形態の地図データ格納部に格納される地点データのデータ構成の一例である。
【図３】本願に係る一実施形態のシステム制御部の構成を示すブロック図である。
【図４】一実施形態のテーブルデータ格納部に格納される属性テーブルデータのデータ構成の一例（Ｉ）である。
【図５】一実施形態のテーブルデータ格納部に格納される属性テーブルデータのデータ構成の一例（ＩＩ）である。
【図６】一実施形態のテーブルデータ格納部に格納される同行者テーブルデータのデータ構成の一例である。
【図７】一実施形態のテーブルデータ格納部に格納される季節テーブルデータのデータ構成の一例である。
【図８】一実施形態の設定開始処理の動作を示すフローチャートである。
【図９】一実施形態の設定開始処理の動作を示すフローチャートである。
【図１０】一実施形態のリスト生成処理の動作を示すフローチャート（Ｉ）である。
【図１１】一実施形態のリスト生成処理の動作を示すフローチャート（ＩＩ）である。
【図１２】一実施形態のデータ生成処理の動作を示すフローチャートである。
【図１３】一実施形態の行程管理処理の動作を示すフローチャートである。
【図１４】一実施形態の行程管理処理における早着処理の動作を示すフローチャートである。
【図１５】一実施形態の地図データ格納部に格納される地点データのデータ構成のその他の例である。
【図１６】一実施形態のテーブルデータ格納部に格納される属性テーブルデータ構成のその他の例である。
【符号の説明】
１００ … ナビゲーション装置
１０１ … ＧＰＳ受信部１０１
１０２ … センサ部１０２
１０５ … 地図データ格納部
１１５ … システム制御部
１３１ … 優先目的地リスト生成部
１３２ … テーブルデータ格納部
１３３ … 地点データ抽出部
１３４ … 経路探索部
１３５ … 経路誘導行程生成部
１３６ … 経路誘導行程管理部
１３７ … 経路誘導行程制御部
【特許請求の範囲】
【請求項１】
少なくとも移動体の出発地の位置データを含む出発地データを取得する出発地データ取得手段と、
来訪すべき目的地のデータを示す複数の目的地データを、当該目的地の特性を示す特性情報に関連づけて格納する目的地データ格納手段と、
目的地に来訪する際の目的地条件を登録する登録手段と、
前記特性情報および前記登録された目的地条件に基づいて前記格納された各目的地データに当該各目的地に来訪する際の優先順位を設定する設定手段と、
前記設定された優先順位に基づいて前記目的地データを提示する提示手段と、
前記提示された目的地データの中から前記目的地を選択する選択手段と、
地図データを格納する地図データ格納手段と、
前記出発地データ、前記登録した目的地条件、前記選択した目的地、および、前記地図データに基づいて前記出発地から前記目的地までの経路データを生成する生成手段と、
前記生成された経路データに基づいて前記出発地から前記目的地までの経路誘導を行う経路誘導手段と、
を備えることを特徴とするナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置において、
前記設定手段が、
前記目的地条件の種別毎であって、且つ前記特性情報の種別毎に予め設定され、当該目的地条件の種別における特性情報の来訪に適する旨を示す優先度と、前記各目的地データに関連付けて格納されている特性情報と、に基づいて前記格納された各目的地データに当該各目的地に来訪する際の優先順位を設定することを特徴とするナビゲーション装置。
【請求項３】
請求項２に記載のナビゲーション装置において、
前記登録手段によって複数の目的地条件が設定される場合に、
前記設定手段が、
前記各目的地条件毎に、当該各目的地条件の種別毎であって、且つ前記特性情報の種別毎に予め設定された前記優先度と、前記各目的地データに関連付けて格納されている特性情報と、に基づいて各目的地データ毎に当該優先度を算出する算出手段と、
前記各目的地条件毎に算出された各目的地毎の優先度に基づいて当該各目的地に来訪する際の優先順位を設定する優先順位設定手段と、
を備えることを特徴とするナビゲーション装置。
【請求項４】
請求項１乃至３の何れか一項に記載のナビゲーション装置において、
前記優先度を予め設定する場合であって、
経路誘導中または経路誘導後の少なくとも何れか一方に、前記生成手段によって生成された経路データに含まれる目的地の来訪の成否を判断する判断手段と、
前記登録された目的地条件と、前記特性情報および前記目的地の来訪の可否に基づいて前記優先度を予め設定する優先度設定手段と、
を備えることを特徴とするナビゲーション装置。
【請求項５】
請求項４に記載のナビゲーション装置において、
前記判断手段によって前記経路データに含まれる目的地に来訪しことを判断した場合に、当該来訪した目的地が有する特性情報における来訪回数を検出する検出手段を有し、
前記優先度設定手段が、前記登録された目的地条件、前記特性情報および前記検出された来訪回数に基づいて前記優先度を設定することを特徴とするナビゲーション装置。
【請求項６】
請求項１乃至５の何れか一項に記載のナビゲーション装置において、
前記登録手段によって、出発日、同行者、目的地の地域、ユーザの年齢または、来訪先のエリアの天気を示す天気情報の少なくとも何れか１つが前記目的地条件として登録されることを特徴とするナビゲーション装置。
【請求項７】
請求項６に記載のナビゲーション装置において、
前記登録手段によって前記出発日および前記目的地の地域が前記目的地条件として登録される場合に
前記設定手段が、前記出発日および前記目的地の地域に基づいて前記目的地の地域の季節を示す季節感を特定するとともに、当該特定された季節感に基づいて前記前記格納された各目的地データの優先順位を設定することを特徴とするナビゲーション装置。
【請求項８】
請求項１乃至７の何れか一項に記載のナビゲーション装置において、
前記目的地データ格納手段に各目的地データ毎に格納されている前記特性情報が、前記目的地の属性を示す属性情報、前記目的地の種別を示すジャンル情報、前記目的地に来訪する際に適する同行者を示す同行者情報、前記目的地を来訪するための予算を示す予算情報、または、前記目的地に来訪する際に適する天候を示す天候情報の少なくとも何れか１の情報によって構成されていることを特徴とするナビゲーション装置。
【請求項９】
請求項８に記載のナビゲーション装置において、
目的地データ格納手段に複数の前記目的地データを、属性情報としてキーワードを示すキーワードデータに関連づけて格納されていることを特徴とするナビゲーション装置。
【請求項１０】
少なくとも移動体の出発地の位置データを含む出発地データを取得する出発地データ取得行程と、
目的地データ格納手段に予め格納されている来訪すべき目的地のデータを示す複数の目的地データを、当該目的地の特性を示す特性情報とともに取得する目的地データ取得行程と、
目的地に来訪する際の目的地条件を登録する登録行程と、
前記特性情報および前記登録された目的地条件に基づいて前記格納された各目的地データに当該各目的地に来訪する際の優先順位を設定する設定行程と、
前記設定された優先順位に基づいて前記目的地データを提示する提示行程と、
前記提示された目的地データの中から前記目的地を選択する選択行程と、
前記出発地データ、前記登録した目的地条件、前記選択した目的地、および、地図データ格納手段に格納された地図データに基づいて前記出発地から前記目的地までの経路データを生成する生成行程と、
前記生成された経路データに基づいて前記出発地から前記目的地までの経路誘導を行う経路誘導行程と、
を含むことを特徴とするナビゲーション方法。
【請求項１１】
コンピュータによって、移動体の経路誘導に係る経路データを生成する経路データ生成プログラムであって、
前記コンピュータを、
少なくとも移動体の出発地の位置データを含む出発地データを取得する出発地データ取得手段、
目的地データ格納手段に予め格納されている来訪すべき目的地のデータを示す複数の目的地データを、当該目的地の特性を示す特性情報とともに取得する目的地データ取得手段、
前記特性情報および前記目的地に来訪する際に登録手段によって登録された目的地条件に基づいて前記格納された各目的地データに当該各目的地に来訪する際の優先順位を設定する設定手段、
前記設定された優先順位に基づいて前記目的地データを提示させる提示制御手段、
前記出発地データ、前記登録した目的地条件、前記提示された目的地データの中から前記目的地を選択した目的地、および、地図データ格納手段に格納された地図データに基づいて前記出発地から前記目的地までの経路データを生成する生成手段、
前記生成された経路データに基づいて前記出発地から前記目的地までの経路誘導を行う経路誘導手段、
に機能させることを特徴とする経路データ生成プログラム。
【請求項１２】
請求項１１に記載の経路データ生成プログラムをコンピュータに読み取り可能に記録したことを特徴とする記録媒体。
【請求項１３】
端末装置から送信された少なくとも当該端末装置が搭載されている移動体の出発地の位置データを含む出発地データおよびを目的地に来訪する際の目的地条件を受信する第１受信手段と、
来訪すべき目的地のデータを示す複数の目的地データを、当該目的地の特性を示す特性情報に関連づけて格納する目的地データ格納手段と、
前記特性情報および前記登録された目的地条件に基づいて前記格納された各目的地データに当該各目的地に来訪する際の優先順位を設定する設定手段と、
前記設定された優先順位に基づいて前記目的地データを前記端末装置に提示するために、当該目的地データを前記端末装置に送信する送信手段と、
地図データを格納する地図データ格納手段と、
前記端末装置によって前記提示された目的地データの中から前記目的地を選択する旨を受信する第２受信手段と、
前記各受信手段によって受信された前記出発地データ、前記目的地条件および前記目的地と、前記地図データに基づいて前記出発地から前記目的地までの経路データを生成する生成手段と、
前記生成された経路データに基づいて前記出発地から前記目的地までの経路誘導を行う経路誘導手段と、
を備えることを特徴とするナビゲーションシステムにおけるサーバ装置。
【請求項１】
少なくとも移動体の出発地の位置データを含む出発地データを取得する出発地データ取得手段と、
来訪すべき目的地のデータを示す複数の目的地データを、当該目的地の特性を示す特性情報に関連づけて格納する目的地データ格納手段と、
目的地に来訪する際の目的地条件を登録する登録手段と、
前記特性情報および前記登録された目的地条件に基づいて前記格納された各目的地データに当該各目的地に来訪する際の優先順位を設定する設定手段と、
前記設定された優先順位に基づいて前記目的地データを提示する提示手段と、
前記提示された目的地データの中から前記目的地を選択する選択手段と、
地図データを格納する地図データ格納手段と、
前記出発地データ、前記登録した目的地条件、前記選択した目的地、および、前記地図データに基づいて前記出発地から前記目的地までの経路データを生成する生成手段と、
前記生成された経路データに基づいて前記出発地から前記目的地までの経路誘導を行う経路誘導手段と、
を備えることを特徴とするナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置において、
前記設定手段が、
前記目的地条件の種別毎であって、且つ前記特性情報の種別毎に予め設定され、当該目的地条件の種別における特性情報の来訪に適する旨を示す優先度と、前記各目的地データに関連付けて格納されている特性情報と、に基づいて前記格納された各目的地データに当該各目的地に来訪する際の優先順位を設定することを特徴とするナビゲーション装置。
【請求項３】
請求項２に記載のナビゲーション装置において、
前記登録手段によって複数の目的地条件が設定される場合に、
前記設定手段が、
前記各目的地条件毎に、当該各目的地条件の種別毎であって、且つ前記特性情報の種別毎に予め設定された前記優先度と、前記各目的地データに関連付けて格納されている特性情報と、に基づいて各目的地データ毎に当該優先度を算出する算出手段と、
前記各目的地条件毎に算出された各目的地毎の優先度に基づいて当該各目的地に来訪する際の優先順位を設定する優先順位設定手段と、
を備えることを特徴とするナビゲーション装置。
【請求項４】
請求項１乃至３の何れか一項に記載のナビゲーション装置において、
前記優先度を予め設定する場合であって、
経路誘導中または経路誘導後の少なくとも何れか一方に、前記生成手段によって生成された経路データに含まれる目的地の来訪の成否を判断する判断手段と、
前記登録された目的地条件と、前記特性情報および前記目的地の来訪の可否に基づいて前記優先度を予め設定する優先度設定手段と、
を備えることを特徴とするナビゲーション装置。
【請求項５】
請求項４に記載のナビゲーション装置において、
前記判断手段によって前記経路データに含まれる目的地に来訪しことを判断した場合に、当該来訪した目的地が有する特性情報における来訪回数を検出する検出手段を有し、
前記優先度設定手段が、前記登録された目的地条件、前記特性情報および前記検出された来訪回数に基づいて前記優先度を設定することを特徴とするナビゲーション装置。
【請求項６】
請求項１乃至５の何れか一項に記載のナビゲーション装置において、
前記登録手段によって、出発日、同行者、目的地の地域、ユーザの年齢または、来訪先のエリアの天気を示す天気情報の少なくとも何れか１つが前記目的地条件として登録されることを特徴とするナビゲーション装置。
【請求項７】
請求項６に記載のナビゲーション装置において、
前記登録手段によって前記出発日および前記目的地の地域が前記目的地条件として登録される場合に
前記設定手段が、前記出発日および前記目的地の地域に基づいて前記目的地の地域の季節を示す季節感を特定するとともに、当該特定された季節感に基づいて前記前記格納された各目的地データの優先順位を設定することを特徴とするナビゲーション装置。
【請求項８】
請求項１乃至７の何れか一項に記載のナビゲーション装置において、
前記目的地データ格納手段に各目的地データ毎に格納されている前記特性情報が、前記目的地の属性を示す属性情報、前記目的地の種別を示すジャンル情報、前記目的地に来訪する際に適する同行者を示す同行者情報、前記目的地を来訪するための予算を示す予算情報、または、前記目的地に来訪する際に適する天候を示す天候情報の少なくとも何れか１の情報によって構成されていることを特徴とするナビゲーション装置。
【請求項９】
請求項８に記載のナビゲーション装置において、
目的地データ格納手段に複数の前記目的地データを、属性情報としてキーワードを示すキーワードデータに関連づけて格納されていることを特徴とするナビゲーション装置。
【請求項１０】
少なくとも移動体の出発地の位置データを含む出発地データを取得する出発地データ取得行程と、
目的地データ格納手段に予め格納されている来訪すべき目的地のデータを示す複数の目的地データを、当該目的地の特性を示す特性情報とともに取得する目的地データ取得行程と、
目的地に来訪する際の目的地条件を登録する登録行程と、
前記特性情報および前記登録された目的地条件に基づいて前記格納された各目的地データに当該各目的地に来訪する際の優先順位を設定する設定行程と、
前記設定された優先順位に基づいて前記目的地データを提示する提示行程と、
前記提示された目的地データの中から前記目的地を選択する選択行程と、
前記出発地データ、前記登録した目的地条件、前記選択した目的地、および、地図データ格納手段に格納された地図データに基づいて前記出発地から前記目的地までの経路データを生成する生成行程と、
前記生成された経路データに基づいて前記出発地から前記目的地までの経路誘導を行う経路誘導行程と、
を含むことを特徴とするナビゲーション方法。
【請求項１１】
コンピュータによって、移動体の経路誘導に係る経路データを生成する経路データ生成プログラムであって、
前記コンピュータを、
少なくとも移動体の出発地の位置データを含む出発地データを取得する出発地データ取得手段、
目的地データ格納手段に予め格納されている来訪すべき目的地のデータを示す複数の目的地データを、当該目的地の特性を示す特性情報とともに取得する目的地データ取得手段、
前記特性情報および前記目的地に来訪する際に登録手段によって登録された目的地条件に基づいて前記格納された各目的地データに当該各目的地に来訪する際の優先順位を設定する設定手段、
前記設定された優先順位に基づいて前記目的地データを提示させる提示制御手段、
前記出発地データ、前記登録した目的地条件、前記提示された目的地データの中から前記目的地を選択した目的地、および、地図データ格納手段に格納された地図データに基づいて前記出発地から前記目的地までの経路データを生成する生成手段、
前記生成された経路データに基づいて前記出発地から前記目的地までの経路誘導を行う経路誘導手段、
に機能させることを特徴とする経路データ生成プログラム。
【請求項１２】
請求項１１に記載の経路データ生成プログラムをコンピュータに読み取り可能に記録したことを特徴とする記録媒体。
【請求項１３】
端末装置から送信された少なくとも当該端末装置が搭載されている移動体の出発地の位置データを含む出発地データおよびを目的地に来訪する際の目的地条件を受信する第１受信手段と、
来訪すべき目的地のデータを示す複数の目的地データを、当該目的地の特性を示す特性情報に関連づけて格納する目的地データ格納手段と、
前記特性情報および前記登録された目的地条件に基づいて前記格納された各目的地データに当該各目的地に来訪する際の優先順位を設定する設定手段と、
前記設定された優先順位に基づいて前記目的地データを前記端末装置に提示するために、当該目的地データを前記端末装置に送信する送信手段と、
地図データを格納する地図データ格納手段と、
前記端末装置によって前記提示された目的地データの中から前記目的地を選択する旨を受信する第２受信手段と、
前記各受信手段によって受信された前記出発地データ、前記目的地条件および前記目的地と、前記地図データに基づいて前記出発地から前記目的地までの経路データを生成する生成手段と、
前記生成された経路データに基づいて前記出発地から前記目的地までの経路誘導を行う経路誘導手段と、
を備えることを特徴とするナビゲーションシステムにおけるサーバ装置。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【公開番号】特開２００４−３０９３６８（Ｐ２００４−３０９３６８Ａ）
【公開日】平成１６年１１月４日（２００４．１１．４）
【国際特許分類】
【出願番号】特願２００３−１０４８４０（Ｐ２００３−１０４８４０）
【出願日】平成１５年４月９日（２００３．４．９）
【出願人】（０００００５０１６）パイオニア株式会社 (3,620)
【Ｆターム（参考）】
【公開日】平成１６年１１月４日（２００４．１１．４）
【国際特許分類】
【出願日】平成１５年４月９日（２００３．４．９）
【出願人】（０００００５０１６）パイオニア株式会社 (3,620)
【Ｆターム（参考）】
[ Back to top ]