(57)【要約】【課題】  各経由地に所望の状態で滞在することができるように複数の経由地を経由する案内経路を発見すること。【解決手段】  経由地指定手段４２は、複数の経由地を指定する。滞在時間選択手段４５は、各経由地での滞在時間について、その経由地の複数の滞在時間データ（１５）の中から１つの滞在時間データを選択する。生成手段４５は、選択された滞在時間データに基づく各経由地での滞在時間を考慮して、複数の経由地の経由順番情報および案内時刻情報を含む経路パターンを生成する。経路パターン選択手段４６，４７は、生成手段４５が生成した経路パターンの１つを案内経路とする。【選択図】  図５
2005233630.tif 000002
【特許請求の範囲】
【請求項１】
複数の経由地を指定する経由地指定手段と、
上記各経由地での滞在時間について、その経由地の複数の滞在時間データの中から１つの滞在時間データを選択する滞在時間選択手段と、
上記選択された滞在時間データに基づく上記各経由地での滞在時間を考慮して、上記複数の経由地の経由順番情報および案内時刻情報を含む経路パターンを生成する生成手段と、
上記生成手段が生成した上記経路パターンの１つを案内経路とする経路パターン選択手段と、
を有することを特徴とする案内経路探索装置。
【請求項２】
前記滞在時間選択手段は、前記案内経路で案内される人の人数および／または人員種別毎に設けられた複数の滞在時間データの中から１つの滞在時間データを選択することを特徴とする請求項１記載の案内経路探索装置。
【請求項３】
前記滞在時間選択手段は、運転手毎に、男女毎に、同乗者グループ毎に、年齢毎に、季節毎に、曜日毎に、あるいは、時間帯毎に設けられた複数の滞在時間データの中から最適な１つの滞在時間データを選択することを特徴とする請求項１記載の案内経路探索装置。
【請求項４】
複数の経由地を指定する経由地指定手段と、
上記各経由地での滞在時間が入力される入力手段と、
上記各経由地について上記入力された滞在時間を考慮して、上記複数の経由地の経由順番情報および案内時刻情報を含む経路パターンを生成する生成手段と、
上記生成手段が生成した上記経路パターンの１つを案内経路とする経路パターン選択手段と、
を有することを特徴とする案内経路探索装置。
【請求項５】
複数の経由地を指定する経由地指定手段と、
上記経由地での実際の滞在時間に基づき上記各経由地についての滞在時間データを設定および／または更新する滞在時間学習手段と、
上記各経由地の滞在時間データに基づく滞在時間を考慮して、上記複数の経由地の経由順番情報および案内時刻情報を含む経路パターンを生成する生成手段と、
上記生成手段が生成した上記経路パターンを案内経路とする経路パターン選択手段と、
を有することを特徴とする案内経路探索装置。
【請求項６】
各経由地での滞在時間について、前記案内経路で案内される人の人数および／または人員種別毎に設けられた複数の滞在時間データの中から１つの滞在時間データを選択する滞在時間選択手段を備え、
前記滞在時間学習手段は、各経由地での実際の滞在時間に基づき、前記案内経路で案内される人の人数および／または人員種別毎に、滞在時間データを設定および／または更新し、
前記生成手段は、上記滞在時間選択手段により選択された滞在時間データに基づき上記各経由地での滞在時間を考慮して、前記複数の経由地の経由順番情報および案内時刻情報を含む経路パターンを生成すること、
を特徴とする請求項５記載の案内経路探索装置。
【請求項７】
各経由地の滞在時間データを、経路案内される人員の人数および／または種別毎に別々に予め記憶する第一の記憶手段と、
複数経由地を指定する経由地指定手段と、
経路案内される人員の人数および／または種別を指定する人員指定手段と、
上記人員指定手段により上記人数および／または種別が指定された場合には、上記経由地指定手段により指定された経由地並びに上記人員指定手段により指定された上記人数および／または種別を対応付けて蓄積する第二の記憶手段と、
上記経由地指定手段により経由地が指定されると、上記第二の記憶手段に記憶されてる過去の経由地並びに上記人数および／または種別のうち、今回指定された経由地に対応付けられている上記人数および／または種別を選択し、選択した上記人数および／または種別について上記第一の記憶手段に記憶されている滞在時間データを、その経由地の滞在時間データとして選択する滞在時間選択手段と、
上記滞在時間選択手段により選択された滞在時間データに基づき上記各経由地での滞在時間を考慮して、前記複数の経由地の経由順番情報および案内時刻情報を含む経路パターンを生成する生成手段と、
上記生成手段により生成された経路パターンの１つを案内経路とする経路パターン選択手段と、
を有することを特徴とする案内経路探索装置。
【請求項８】
複数の経由地を指定する経由地指定手段と、
経路案内される人員の人数および／または種別を指定する人員指定手段と、
上記経由地指定手段により指定された上記複数の経由地について、上記複数の経由地の経由順番情報および案内時刻情報を含む経路パターンを生成する生成手段と、
上記生成手段により生成された経路パターンの１つを案内経路とする経路パターン選択手段と、
上記経路パターン選択手段により案内経路とされた経路パターンを、上記人員指定し手段により指定された上記人数および／または種別に対応付けて蓄積する記憶手段とを有し、
上記経路パターン生成手段は、上記人員指定手段により上記人数および／または種別が指定されると、上記記憶手段に記憶されている過去の経路パターンに、今回指定された上記人数および／または種別に対応付けられている経路パターンがある場合には、上記生成手段による経路パターンの生成開始前にその経路パターンを案内経路とすること、
を特徴とする案内経路探索装置。
【請求項９】
案内経路としての経路パターンを出力する請求項１から８の中のいずれか１つの案内経路探索装置と、
上記案内する経路パターンを記憶する案内経路記憶手段と、
上記案内経路記憶手段に記憶されている経路パターンを用いて、経路案内のためのデータを生成する案内データ生成手段と、
上記経路案内のためのデータを出力する出力手段と、
を有することを特徴とするナビゲーション装置。
【請求項１０】
複数の経由地を経由する案内経路の探索方法であって、
上記各経由地での滞在時間について、その経由地の複数の滞在時間データの中から１つの滞在時間データを選択するステップと、
選択された上記滞在時間データに基づく上記各経由地の滞在時間を考慮して、上記複数の経由地の経由順番情報および案内時刻情報を含む経路パターンを生成するステップと、
生成した上記経路パターンの１つを案内経路とするステップと、
を有することを特徴とする案内経路探索方法。
【請求項１１】
複数の経由地を経由する案内経路の探索方法であって、
入力操作に応じて、上記各経由地での滞在時間を特定するステップと、
上記各経由地について上記滞在時間を考慮して、上記複数の経由地の経由順番情報および案内時刻情報を含む経路パターンを生成するステップと、
生成した上記経路パターンの１つを案内経路とするステップと、
を有することを特徴とする案内経路探索方法。
【請求項１２】
複数の経由地を経由する案内経路の探索方法であって、
上記経由地での実際の滞在時間に基づき、各経由地に設定される滞在時間データを設定および／または更新するステップと、
上記各経由地の上記滞在時間データに基づく滞在時間を考慮して、上記複数の経由地の経由順番情報および案内時刻情報を含む経路パターンを生成するステップと、
生成した上記経路パターンの１つを案内経路とするステップと、
を有することを特徴とする案内経路探索方法。
【請求項１３】
複数の経由地を指定するステップと、
経路案内される人員の人数および／または種別を指定するステップと、
上記人数および／または種別が指定された場合には、指定された上記経由地並びに上記人数および／または種別を対応付けて所定の記憶手段に蓄積するステップと、
上記経由地が指定されると、上記所定の記憶手段に記憶されている過去の経由地並びに上記人数および／または種別のうち、今回指定された経由地に対応付けられている上記人数および／または種別を選択するステップと、
経路案内される人員の人数および／または種別毎に各経由地の滞在時間データを別々に記憶している所定の記憶手段を参照して、選択した上記人数および／または種別について当該所定の記憶手段に記憶されている滞在時間データを、その経由地の滞在時間データとして選択するステップと、
選択された上記滞在時間データに基づき上記各経由地での滞在時間を考慮して、前記複数の経由地の経由順番情報および案内時刻情報を含む経路パターンを生成するステップと、
生成された上記経路パターンの１つを案内経路とするステップと、
を有することを特徴とする案内経路探索方法。
【請求項１４】
複数の経由地を指定するステップと、
経路案内される人員の人数および／または種別を指定するステップと、
所定の記憶手段に記憶されている過去の経路パターンに、指定された上記人数および／または種別に対応付けられている経路パターンがない場合、指定された上記複数の経由地について、上記複数の経由地の経由順番情報および案内時刻情報を含む経路パターンを生成するステップと、
生成された上記経路パターンの１つを案内経路とするステップと、
案内経路とされた上記経路パターンを、指定された上記人数および／または種別に対応付けて上記所定の記憶手段に蓄積するステップと、
を有することを特徴とする案内経路探索方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、案内経路探索装置、ナビゲーション装置および案内経路探索方法に関する。
【背景技術】
【０００２】
特許文献１には、複数の経由地を経由する案内経路を探索する経路探索の方法が開示されている。この特許文献１に開示される従来の経路探索の方法では、経路を探索するために設定された探索条件と、特定の経由地同士の依存関係とに基づいて複数の経由地の通過順序を決定し、その通過順序で複数の経由地を通過して目的地に至る経路を探索する。また、この特許文献１は、経路を探索するために設定される探索条件が、時間（所要時間の短さ）と、距離（走行距離の短さ）と、料金（通行料金の低さ）との中から選択される例を開示している。
【０００３】
【特許文献１】特開２００１−２２１６４７号公報（特許請求の範囲、段落００３３〜００５２など）
【発明の開示】
【発明が解決しようとする課題】
【０００４】
この特許文献１に開示される従来の経路探索方法は、複数の経由地を巡る経路を探索するものである。そのため、この従来の経路探索の方法による案内経路にしたがって実際に移動した場合、たとえば、先に訪れた経由地において多くの時間を費やしてしまったりすることで、次の経由地であるレストランに到達することができなくなってしまったり、レストランに遅れて到達することができたとしても食事をとるために十分な時間を確保することができなくなってしまったりして、結局は、昼食を取り損ねてしまうことなどがありえる。
【０００５】
しかも、このような各経由地での滞在時間は、たとえば実際に訪れる人の人数や人員種別（たとえば恋人、家族、友人）などに応じてかなり変化するため、上記問題は重大である。たとえば、同じ人が同じレストランを訪れる場合でも、子供連れで訪れる場合での滞在時間と、大人一人で訪れる場合での滞在時間とは異なる。
【０００６】
本発明は、以上の問題に鑑みなされたものであり、各経由地に所望の状態で滞在することができるように複数の経由地を経由する案内経路を発見する案内経路探索装置、ナビゲーション装置および案内経路探索方法を得ることを目的とする。
【課題を解決するための手段】
【０００７】
本発明に係る第一の案内経路探索装置は、複数の経由地を指定する経由地指定手段と、各経由地での滞在時間について、その経由地の複数の滞在時間データの中から１つの滞在時間データを選択する滞在時間選択手段と、選択された滞在時間データに基づく各経由地での滞在時間を考慮して、複数の経由地の経由順番情報および案内時刻情報を含む経路パターンを生成する生成手段と、生成手段が生成した経路パターンの１つを案内経路とする経路パターン選択手段と、を有するものである。
【０００８】
本発明に係る第一の案内経路探索装置は、上述した発明の構成に加えて、滞在時間選択手段が、案内経路で案内される人の人数および／または人員種別毎に設けられた複数の滞在時間データの中から１つの滞在時間データを選択するものである。
【０００９】
本発明に係る第一の案内経路探索装置は、上述した各発明の構成に加えて、滞在時間選択手段が、運転手毎に、男女毎に、同乗者グループ毎に、年齢毎に、季節毎に、曜日毎に、あるいは、時間帯毎に設けられた複数の滞在時間データの中から最適な１つの滞在時間データを選択するものである。
【００１０】
本発明に係る第二の案内経路探索装置は、複数の経由地を指定する経由地指定手段と、各経由地での滞在時間が入力される入力手段と、各経由地について入力された滞在時間を考慮して、複数の経由地の経由順番情報および案内時刻情報を含む経路パターンを生成する生成手段と、生成手段が生成した経路パターンの１つを案内経路とする経路パターン選択手段と、を有するものである。
【００１１】
本発明に係る第三の案内経路探索装置は、複数の経由地を指定する経由地指定手段と、経由地での実際の滞在時間に基づき各経由地についての滞在時間データを設定および／または更新する滞在時間学習手段と、各経由地の滞在時間データに基づく滞在時間を考慮して、複数の経由地の経由順番情報および案内時刻情報を含む経路パターンを生成する生成手段と、生成手段が生成した経路パターンを案内経路とする経路パターン選択手段と、を有するものである。
【００１２】
本発明に係る第三の案内経路探索装置は、上述した発明の構成に加えて、各経由地での滞在時間について、案内経路で案内される人の人数および／または人員種別毎に設けられた複数の滞在時間データの中から１つの滞在時間データを選択する滞在時間選択手段を備え、滞在時間学習手段が、各経由地での実際の滞在時間に基づき、案内経路で案内される人の人数および／または人員種別毎に、滞在時間データを設定および／または更新し、生成手段が、滞在時間選択手段により選択された滞在時間データに基づき各経由地での滞在時間を考慮して、複数の経由地の経由順番情報および案内時刻情報を含む経路パターンを生成するものである。
【００１３】
本発明に係る第四の案内経路探索装置は、各経由地の滞在時間データを、経路案内される人員の人数および／または種別毎に別々に予め記憶する第一の記憶手段と、複数経由地を指定する経由地指定手段と、経路案内される人員の人数および／または種別を指定する人員指定手段と、人員指定手段により人数および／または種別が指定された場合には、経由地指定手段により指定された経由地並びに人員指定手段により指定された人数および／または種別を対応付けて蓄積する第二の記憶手段と、経由地指定手段により経由地が指定されると、第二の記憶手段に記憶されてる過去の経由地並びに人数および／または種別のうち、今回指定された経由地に対応付けられている人数および／または種別を選択し、選択した人数および／または種別について第一の記憶手段に記憶されている滞在時間データを、その経由地の滞在時間データとして選択する滞在時間選択手段と、滞在時間選択手段により選択された滞在時間データに基づき各経由地での滞在時間を考慮して、複数の経由地の経由順番情報および案内時刻情報を含む経路パターンを生成する生成手段と、生成手段により生成された経路パターンの１つを案内経路とする経路パターン選択手段と、を有するものである。
【００１４】
本発明に係る第五の案内経路探索装置は、複数の経由地を指定する経由地指定手段と、経路案内される人員の人数および／または種別を指定する人員指定手段と、経由地指定手段により指定された複数の経由地について、複数の経由地の経由順番情報および案内時刻情報を含む経路パターンを生成する生成手段と、生成手段により生成された経路パターンの１つを案内経路とする経路パターン選択手段と、経路パターン選択手段により案内経路とされた経路パターンを、人員指定し手段により指定された人数および／または種別に対応付けて蓄積する記憶手段とを有し、経路パターン生成手段が、人員指定手段により人数および／または種別が指定されると、記憶手段に記憶されている過去の経路パターンに、今回指定された人数および／または種別に対応付けられている経路パターンがある場合には、生成手段による経路パターンの生成開始前にその経路パターンを案内経路とするものである。
【００１５】
本発明に係るナビゲーション装置は、案内経路としての経路パターンを出力する上述したいずれか１つの発明に係る案内経路探索装置と、案内する経路パターンを記憶する案内経路記憶手段と、案内経路記憶手段に記憶されている経路パターンを用いて、経路案内のためのデータを生成する案内データ生成手段と、経路案内のためのデータを出力する出力手段と、を有するものである。
【００１６】
本発明に係る第一の案内経路探索方法は、複数の経由地を経由する案内経路の探索方法であって、各経由地での滞在時間について、その経由地の複数の滞在時間データの中から１つの滞在時間データを選択するステップと、選択された滞在時間データに基づく各経由地の滞在時間を考慮して、複数の経由地の経由順番情報および案内時刻情報を含む経路パターンを生成するステップと、生成した経路パターンの１つを案内経路とするステップと、を有するものである。
【００１７】
本発明に係る第二の案内経路探索方法は、複数の経由地を経由する案内経路の探索方法であって、入力操作に応じて、各経由地での滞在時間を特定するステップと、各経由地について滞在時間を考慮して、複数の経由地の経由順番情報および案内時刻情報を含む経路パターンを生成するステップと、生成した経路パターンの１つを案内経路とするステップと、を有するものである。
【００１８】
本発明に係る第三の案内経路探索方法は、複数の経由地を経由する案内経路の探索方法であって、経由地での実際の滞在時間に基づき、各経由地に設定される滞在時間データを設定および／または更新するステップと、各経由地の滞在時間データに基づく滞在時間を考慮して、複数の経由地の経由順番情報および案内時刻情報を含む経路パターンを生成するステップと、生成した経路パターンの１つを案内経路とするステップと、を有するものである。
【００１９】
本発明に係る第四の案内経路探索方法は、複数の経由地を指定するステップと、経路案内される人員の人数および／または種別を指定するステップと、人数および／または種別が指定された場合には、指定された経由地並びに人数および／または種別を対応付けて所定の記憶手段に蓄積するステップと、経由地が指定されると、所定の記憶手段に記憶されている過去の経由地並びに人数および／または種別のうち、今回指定された経由地に対応付けられている人数および／または種別を選択するステップと、経路案内される人員の人数および／または種別毎に各経由地の滞在時間データを別々に記憶している所定の記憶手段を参照して、選択した人数および／または種別について当該所定の記憶手段に記憶されている滞在時間データを、その経由地の滞在時間データとして選択するステップと、選択された滞在時間データに基づき各経由地での滞在時間を考慮して、複数の経由地の経由順番情報および案内時刻情報を含む経路パターンを生成するステップと、生成された経路パターンの１つを案内経路とするステップと、を有するものである。
【００２０】
本発明に係る第五の案内経路探索方法は、複数の経由地を指定するステップと、経路案内される人員の人数および／または種別を指定するステップと、所定の記憶手段に記憶されている過去の経路パターンに、指定された人数および／または種別に対応付けられている経路パターンがない場合、指定された複数の経由地について、複数の経由地の経由順番情報および案内時刻情報を含む経路パターンを生成するステップと、生成された経路パターンの１つを案内経路とするステップと、案内経路とされた経路パターンを、指定された人数および／または種別に対応付けて所定の記憶手段に蓄積するステップと、を有するものである。
【発明の効果】
【００２１】
本発明では、各経由地に所望の状態で滞在することができるように複数の経由地を経由する案内経路を発見することができる。
【発明を実施するための最良の形態】
【００２２】
以下、本発明の実施の形態に係る案内経路探索装置、ナビゲーション装置および案内経路探索方法を、図面に基づいて説明する。ナビゲーション装置は、自動車、自動二輪、航空機などの車両に搭載する車載ナビゲーション装置を例として説明する。案内経路探索装置は、この車載ナビゲーション装置の構成の一部として説明する。案内経路探索方法は、この車載ナビゲーション装置の動作の一部として説明する。
【００２３】
実施の形態１．
図１は、本発明の実施の形態１に係る車載ナビゲーション装置１のハードウェア構成を示すブロック図である。
【００２４】
車載ナビゲーション装置１は、中央処理装置２（ＣＰＵ：Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）２と、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）３と、ハードディスクドライブ４と、液晶モニタ５と、Ｉ／Ｏ（Ｉｎｐｕｔ／Ｏｕｔｐｕｔ）ポート６と、これらを接続するシステムバス７と、を有する。
【００２５】
ハードディスクドライブ４は、プログラムやデータを記憶するデータ格納装置である。中央処理装置２は、プログラムを実行する。ＲＡＭ３は、実行中のプログラムやデータを記憶するメモリである。液晶モニタ５は、表示データをその液晶画面に表示する表示装置である。
【００２６】
Ｉ／Ｏポート６には、周辺機器が接続される。この実施の形態１のＩ／Ｏポート６には、周辺機器として、タッチパネル８と、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）受信機９と、ＶＩＣＳ（Ｖｅｈｉｃｌｅ  Ｉｎｆｏｒｍａｔｉｏｎ  ａｎｄ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｓｙｓｔｅｍ）受信機１０とが接続される。
【００２７】
タッチパネル８は、液晶モニタ５の表示画面に重ねて配設されて、押圧された部位を示す信号を出力する入力装置である。
【００２８】
ＧＰＳ受信機９は、ＧＰＳ衛星からの電波を受信して現在の緯度経度の値（つまり、現在位置）を出力する。
【００２９】
ＶＩＣＳ受信機１０は、ＦＭ波、光ビーコンあるいは電波ビーコンを受信し、それに含まれるＶＩＣＳ情報を出力する。ＶＩＣＳ情報には、道路の交通規制情報や渋滞情報などが含まれる。
【００３０】
なお、液晶モニタ５は、Ｉ／Ｏポート６を介してシステムバス７に接続されていてもよい。また、Ｉ／Ｏポート６には、車両の速度に応じたパルスを出力する車速パルス発生器や、車両の移動方向を示すジャイロセンサなどが接続されていてもよい。車速パルスとジャイロセンサの示す方向とで、車両の移動方向と移動距離とを演算により求めることができる。
【００３１】
図２は、図１中のハードディスクドライブ４の記憶内容の説明図である。
【００３２】
ハードディスクドライブ４には、プログラム群と、データ群とが記憶される。ハードディスクドライブ４のプログラム群には、案内経路生成プログラム１１と、経路誘導プログラム１２とが含まれる。ハードディスクドライブ４のデータ群には、経由候補地探索データ１３と、経由候補地登録データ１４と、ジャンル別経由地条件テーブル１５と、経路探索データ１６と、経路探索条件データ１７と、地図データ１８とが含まれる。
【００３３】
なお、経由候補地探索データ１３、ジャンル別経由地条件テーブル１５、経路探索データ１６、地図データ１８などは、車載ナビゲーション装置１に挿抜可能なコンピュータ読取可能な記録媒体に記録され、車載ナビゲーション装置１はこの記録媒体からこれらのデータを読み込むようにしてもよい。また、プログラム群とデータ群は、別々の記録媒体に記録されるようにしてもよい。
【００３４】
経由候補地探索データ１３は、経由候補地毎のレコードを有する。経由候補地探索データ１３の各レコードには、１つの経由候補地に関する情報が含まれ、たとえば経由候補地の名称、ジャンル、目的地としての選択可否、案内時間帯、経由候補地の地点を示す値などが含まれる。これら経由候補地探索データ１３の経由候補地は、車載ナビゲーション装置１の出荷前などにおいて事前に登録されているものであり、たとえばレストラン、遊戯施設などが含まれる。
【００３５】
図３は、図２中の経由候補地探索データ１３の一例を示す説明図である。図３では、行毎に各レコードの登録情報が示される。たとえば、図３の第一行に示すレコードには、「○△ホテル」という名称の宿泊施設に関する情報が含まれており、その具体的な登録情報として、「○△ホテル」という名称２１と、「ホテル」というジャンル２２と、目的地として選択可能であることを示す「○」というデータ２３と、「１５：００〜」という案内時間帯２４と、「１２３４」という地点の値２５とが含まれている。
【００３６】
なお、経由候補地探索データ１３に登録される経由候補地の地点を示す値は、その経由候補地の緯度経度に基づく値であってもよいが、その緯度経度に基づく値と対応付けられている別の値、たとえばマップコード（登録商標）の値などであってもよい。また、経由候補地そのものの緯度経度に基づく値であってもよいが、たとえばその経由候補地と提携している駐車場などの経由候補地に関連する地点の緯度経度に基づく値であってもよい。
【００３７】
経由候補地登録データ１４は、ユーザが登録した経由候補地毎の複数のレコードを有する。経由候補地登録データ１４の各レコードには、１つの経由候補地に関する情報が含まれ、たとえば経由候補地の名称、ジャンル、案内時間帯、経由候補地の地点を示す値などが含まれる。このような経由候補地としては、たとえば自宅などがある。
【００３８】
ジャンル別経由地条件テーブル１５は、ジャンル毎の複数のレコードを有する。ジャンルは、経由候補地を分類するためのものである。ジャンル別経由地条件テーブル１５の各レコードには、１つのジャンルに関する情報が含まれ、たとえばジャンルの名称、滞在時間に関する情報などが含まれる。ジャンルの名称としては、たとえばレストラン、名所、ホテルなどがある。
【００３９】
図４は、図２中のジャンル別経由地条件テーブル１５の一例を示す説明図である。図４では、行毎に各レコードが示されている。ジャンル別経由地条件テーブル１５の各レコードには、ジャンルの名称を示すジャンルデータ３１と、滞在時間データ３２とが含まれる。また、各ジャンルの滞在時間データ３２には、初期値と、車両への乗員人数および乗員種別（相手またはメンバー）に応じた値とで構成される。
【００４０】
具体的にはたとえば、「ホテル」というジャンルの滞在時間データ３２は、初期値としての「１８時間」、乗員人数が一人である場合の「１３時間」、乗員人数が二人で且つ乗員種別が恋人である場合の「  （ブランク）」、乗員人数が二人で且つ乗員種別が夫婦である場合の「  （ブランク）」、乗員人数が二人で且つ乗員種別が「子供と」である場合の「１２時間」、乗員人数が三〜四人で且つ乗員種別が家族（家族）である場合の「１２時間」、乗員人数が三〜四人で且つ乗員種別が家族（おじいちゃん、おばあちゃん）である場合の「１５時間」、乗員人数が三〜四人で且つ乗員種別が家族（親戚と）である場合の「１３時間」、乗員人数が三〜四人で且つ乗員種別が「ご近所さん」とである場合の「  （ブランク）」、乗員人数が三〜四人で且つ乗員種別が友達である場合の「  （ブランク）」、乗員人数が五〜八人で且つ乗員種別が家族である場合の「  （ブランク）」、乗員人数が五〜八人で且つ乗員種別が友達である場合の「  （ブランク）」、乗員人数が９人以上で且つ乗員種別が家族である場合の「  （ブランク）」、乗員人数が９人以上で且つ乗員種別が友達である場合の「  （ブランク）」とで構成される。なお、「  （ブランク）」となっている乗員人数および乗員種別の場合には、初期値を使用する。
【００４１】
経路探索データ１６は、複数のノード情報と、複数のリンク情報を有する。ノード情報は、交差点などの地点に関する情報であり、その地点の識別情報、その地点を示す値、そのノードに接続されているリンクの識別番号のリストなどで構成される。リンク情報は、ノード間を接続する道路などの経路に関する情報であり、その経路の識別情報、接続されるノードの識別番号のリストなどで構成される。
【００４２】
経路探索条件データ１７は、推奨経路を探索する際の探索条件を示すデータであり、たとえば最短距離、最短移動時間、一般道路優先、有料道路優先などの、複数の経路の中からつを選択するための選択基準を示すデータである。なお、選択基準は、１つの基準項目のものに限定されるものではなく、複数の基準項目が組み合わされたものであってもよい。
【００４３】
地図データ１８は、たとえば日本全国、関東地方、東京都などの所定の地域の地図を、複数のドットからなる画像データにデータ化したものである。各ドットは輝度情報を有する。地図には、道路地図、住宅地図などがある。また、地図データ１８は、地図データ１８の各ドットの地点を示す値を有する。
【００４４】
案内経路生成プログラム１１は、中央処理装置２によって実行されることで、車載ナビゲーション装置１に案内経路生成機能を実現する。図５は、図１の中央処理装置２が案内経路生成プログラム１１を実行することで車載ナビゲーション装置１に実現される案内経路生成機能を示すブロック図である。
【００４５】
中央処理装置２が案内経路生成プログラム１１を実行すると、車載ナビゲーション装置１には、経由候補地登録部４１と、経由地指定手段としての経由地選択部４２と、目的地選択部４３と、人員指定手段としての乗員特定部４４と、滞在時間選択手段および生成手段としての経路パターン生成部４５と、経路パターン選択手段の一部としての経路パターン判定部４６と、経路パターン選択手段の一部としての経路パターン表示選択部４７と、が実現される。
【００４６】
経由候補地登録部４１は、経由候補地登録データ１４に新たな経由候補地を登録したり、経由候補地登録データ１４に登録されているレコードの内容を変更したり、経由候補地登録データ１４に登録されているレコードを削除したりする。
【００４７】
経由地選択部４２は、経由候補地探索データ１３および経由候補地登録データ１４の中から経由候補地を経由地として選択し、その選択した経由地を経由地リスト４８に登録する。経由地リスト４８には、２つ以上の経由地が登録可能である。
【００４８】
目的地選択部４３は、経由地リスト４８に登録されている経由地の中から目的地を選択する。
【００４９】
乗員特定部４４は、車両の乗車人数および乗員種別に関する情報を出力する。
【００５０】
経路パターン生成部４５は、出発地（たとえば現在位置）から、経由地リスト４８に登録されている経由地（目的地としての経由地を除く。）を経由して、目的地まで移動する経路パターンを生成する。また、経路パターン生成部４５は、出発地、経由地および目的地の各地点間の経路を、経路探索データ１６に基づき探索する。経路パターンには、経由地の経由順に関する経由順番情報と、各経由地の到着時刻といった案内時刻情報とが含まれる。
【００５１】
経路パターン判定部４６は、経路パターン生成部４５が生成した経路パターンの適否（つまり、すへでの経由地および目的地に適切な状況で到着するか否か）を判定する。また、経路パターン判定部４６は、経路パターンリスト４９を生成し、その経路パターンリスト４９に適合と判断した経路パターンを登録する。なお、経路パターン判定部４６は、経路パターン生成部４５が生成したすべての経路パターンを適否の判定結果とともに経路パターンリスト４９に登録するようにしてもよい。
【００５２】
経路パターン表示選択部４７は、経路パターンリスト４９に登録されている経路パターンを表示する。このとき、経路パターン表示選択部４７は、要求に応じて地図データ１８に重ねて経路パターンを表示する。また、経路パターン表示選択部４７は、ユーザによって選択された経路パターンを案内経路データとしてハードディスクドライブ４に記憶させる。
【００５３】
経路誘導プログラム１２は、中央処理装置２によって実行されることで、車載ナビゲーション装置１に経路誘導機能を実現する。図６は、図１の中央処理装置２が経路誘導プログラム１２を実行することで車載ナビゲーション装置１に実現される経路誘導機能を示すブロック図である。
【００５４】
中央処理装置２が経路誘導プログラム１２を実行すると、車載ナビゲーション装置１には、経路案内部５１が実現される。経路案内部５１は、地図データ１８から読み込んだ地図や、ＧＰＳ受信機９の現在の緯度経度などに基づいて特定される現在位置や、ハードディスクドライブ４に記憶されている案内経路データ５２に基づく案内画像、テキストなどを液晶モニタ５に表示する。
【００５５】
次に、実施の形態１に係る車載ナビゲーション装置１の動作を説明する。この車載ナビゲーション装置１は、上述した構成に基づいて、経由地を登録、変更あるいは削除したり、案内経路を生成したり、案内経路にしたがって実際に経路を誘導したりする。
【００５６】
経由地を登録、変更あるいは削除する場合、車載ナビゲーション装置１では、経由候補地登録部４１が、経由候補地を登録、修正あるいは削除するための表示データを液晶モニタ５へ出力する。これにより、液晶モニタ５には、経由候補地を登録、修正あるいは削除するための画面が表示される。
【００５７】
そして、ユーザの操作に応じてタッチパネル８が生成する情報に基づいて、経由候補地登録部４１は、新たな経由候補地を経由候補地登録データ１４に登録したり、経由候補地登録データ１４に登録されている経由候補地の情報を変更したり、登録されている経由候補地を経由候補地登録データ１４から削除したりする。
【００５８】
具体的にはたとえば経由地を登録する場合、液晶モニタ５には、登録する経由候補地の名称、ジャンル、案内時刻、登録された経由候補地の地点を示す値などが表示される。経由候補地登録部４１は、ユーザの操作に応じてタッチパネル８が出力する画像上の操作位置情報に基づいて、新たな経由候補地を登録するためのレコードを経由候補地登録データ１４に追加する。なお、経由候補地登録データ１４に登録される経由候補地の地点を示す値２５は、ユーザが直接その値を入力するようにしてもよいが、他にもたとえば、地図データ１８をスクロール可能に液晶モニタ５に表示し、タッチパネル８から出力される操作情報に基づいてユーザが選択した地点を特定し、この特定した地点の地点を示す値で代用するようにしてもよい。
【００５９】
案内経路を生成する場合、車載ナビゲーション装置１は、案内経路生成処理を実行する。図７は、図１の車載ナビゲーション装置１における案内経路生成処理を示すフローチャートである。
【００６０】
案内経路生成処理では、まず、経由地選択部４２が、経由候補地探索データ１３および経由候補地登録データ１４の中から経由候補地を経由地として選択し、その選択した経由地を経由地リスト４８に登録する（ステップＳ１）。
【００６１】
具体的には、経由地選択部４２は、経由候補地探索データ１３の情報と経由候補地登録データ１４の登録情報を液晶モニタ５に表示させる。そして、経由地選択部４２は、ユーザによるタッチパネル８の表示操作に応じて経由候補地の一覧を液晶モニタ５に表示させ、ユーザによるタッチパネル８の選択操作に応じて表示中の経由候補地を経由地として選択する。また、経由地選択部４２は、ＲＡＭ３あるいはハードディスクドライブ４に経由地リスト４８を生成し、その経由地リスト４８に選択した経由地を登録する。
【００６２】
なお、ユーザは、複数の経由候補地を選択することができる。ユーザによって複数の経由候補地が選択された場合、経由地選択部４２は、それらすべての経由候補地を複数の経由地として経由地リスト４８に登録する。
【００６３】
次に、目的地選択部４３は、経由地リスト４８に登録されている経由地の中から目的地を選択する。具体的にはたとえば、目的地選択部４３は、経由候補地探索データ１３を参照して経由地リスト４８に目的地として選択可能である経由地が登録されているか否かを判断する（ステップＳ２）。目的地として選択可能である経由地が経由地リスト４８に登録されている場合、目的地選択部４３は、その経由地を目的地として選択する（ステップＳ３）。目的地として選択可能である経由地が経由地リスト４８に登録されていない場合、目的地選択部４３は、目的地を入力させるための画面を液晶モニタ５に表示し、その表示状態におけるユーザのタッチパネル８操作に応じて１つの経由地を目的地として選択する（ステップＳ４）。なお、経由地リスト４８に目的地として選択可能である経由地が登録されていない場合において、目的地選択部４３は、たとえば最後に登録された経由地を目的地として選択するようにしてもよい。
【００６４】
次に、乗員特定部４４は、車両の乗車人数および乗員種別に関する情報を出力する。具体的にはたとえば、乗員特定部４４は、乗員入力の要否を判断する（ステップＳ５）。たとえば、経由地リスト４８に経由地が１つしか登録されていない場合には、その経由地は目的地であり、途中で立ち寄る場所がないため、経由地での滞在時間を考慮する必要が無い。したがって、この場合には、乗員特定部４４は、乗員入力が不要であると判断する。経由地リスト４８に経由地が複数登録されている場合には、経由地での滞在時間を考慮する必要があるので、乗員特定部４４は、乗員入力が必要であると判断する。
【００６５】
乗員入力が必要である場合、乗員特定部４４は、ＧＵＩ（Ｇｒａｐｈｉｃａｌ  Ｕｓｅｒ  Ｉｎｔｅｒｆａｃｅ）に基づき車両の乗車人数を入力するための画面を液晶モニタ５に表示し、その表示状態におけるユーザのタッチパネル８への操作に応じて車両の乗車人数を特定し、その情報を出力する（ステップＳ６）。
【００６６】
引き続き、乗員特定部４４は、乗員種別入力の要否を判断する（ステップＳ７）。この乗員種別入力の要否判断では、乗員入力の要否の場合の判断と同様に経由地の数に応じた処理が行われる。そして、乗員種別の入力が必要である場合には、乗員特定部４４は、乗員種別を入力するための画面を液晶モニタ５に表示し、その表示状態におけるユーザのタッチパネル８操作に応じて乗員種別を特定し、その情報を出力する（ステップＳ８）。
【００６７】
次に、経路パターン生成部４５は、これら経由地リスト４８、目的地、車両の乗車人数および乗員種別に基づいて経路パターンを生成する（ステップＳ９）。
【００６８】
具体的にはたとえば、経路パターン生成部４５は、まず、経由地リスト４８に登録されている経由地の経由順を決定する。
【００６９】
次に、経路パターン生成部４５は、たとえば現在時刻などを出発時刻として、その出発時刻に、出発地から最初の経由地までの移動時間を加算する。この移動時間は、経路探索条件データ１７にしたがって経路探索データ１６において探索した旅行時間であっても、出発地から最初の経由地までの距離に応じて単純に求めた旅行時間であってもよい。この演算結果の時刻は、最初の経由地の到着時刻となる。
【００７０】
次に、経路パターン生成部４５は、乗員特定部４４からの車両の乗車人数および乗員種別に関する情報に基づいて、ジャンル別経由地条件テーブル１５の滞在時間データからその乗員人数などに対応する滞在時間を選択し、その選択した滞在時間を最初の経由地の到着時刻に加算する。この演算結果の時刻は、最初の経由地の出発時刻となる。
【００７１】
次に、経路パターン生成部４５は、最初の経由地の出発時刻に、次の経由地までの移動時間を加算する。この演算結果の時刻が２番目の経由地の到着時刻となる。
【００７２】
そして、経路パターン生成部４５は、目的地の到着時刻が得られるまで、上述したものと同様の各経由地での滞在時間の加算処理と、経由地間の移動時間の加算処理とを繰り返し、経路パターンを生成する。
【００７３】
また、経路パターン生成部４５は、経由地リスト４８に３つ以上の経由地（目的地を含む）が登録されている場合には、それら経由地の経由順を入れ替えて、複数の経路パターンを生成する。経由地リスト４８にｎ（ｎは２以上の整数）個の経由地が登録されている場合、互いに異なる経由順序の数は、ｎ−１Ｐｎ−１となる。
【００７４】
なお、経路パターン生成部４５は、この経由順のすべての組み合わせについて経路パターンを生成してもよいが、その一部であってもよい。たとえば、近接する２つの経由地がある場合において、それらの間に離れた経由地を経由するような経由順については経路パターンを生成しないようにしてもよい。これにより、経路パターン生成部４５の処理量を減らすことができる。
【００７５】
図８は、図５中の経路パターン生成部４５が生成する複数の経路パターンの一例を示す図である。各経路パターンのレコードは、複数の経由地の経由順を示すデータ６１と、経由地毎の到着時刻を示すデータ６２とで構成される。図８には、図３中のＡ〜Ｅの５つの経由地（目的地としての経由地Ａを含む。）を経由する３つの経路パターンが示されている。たとえば、第一行の経路パターンは、「Ｂ→Ｃ→Ｄ→Ｅ→Ａ」の順番に経由する経路パターンであり、経由地Ｂの到着時刻は「１０：３０」、経由地Ｃの到着時刻は「１２：００」、経由地Ｄの到着時刻は「１４：００」、経由地Ｅの到着時刻は「１５：００」、経由地Ａの到着時刻は「１８：００」になっている。
【００７６】
次に、経路パターン判定部４６は、経路パターン生成部４５が生成した経路パターンの適否を判定する（ステップＳ１０）。
【００７７】
具体的にはたとえば、経路パターン判定部４６は、経由候補地探索データ１３および経由候補地登録データ１４の案内時間帯（つまり、案内が可能な時間帯、たとえば営業時間帯など）のデータを参照して、各経由地の到着時刻がそれぞれの案内時間帯に合致しているか否かを判定する。そして、経路パターン判定部４６は、すべての経由地での到着時刻が案内時間帯に合致している場合には、適合と判断する。また、経路パターン判定部４６は、１以上の経由地での到着時刻が案内時間帯に合致していない場合には、不適合と判断する。
【００７８】
また、経路パターン判定部４６は、経路パターンリスト４９を生成し、その経路パターンリスト４９に、適合と判断した経路パターンを登録する。
【００７９】
たとえば、経路パターン生成部４５から経路パターン判定部４６へ図８に示す３つの経路パターンのデータが供給された場合、図８の３つの経路パターンと図３の経由候補地探索データ１３の案内時間帯とを比較すると、図８の第一行の経路パターンでは、経由地Ｂの到着時刻およびＤの到着時刻が案内時間帯外であるため不適と判断される。図８の第二行の経路パターンでは、経由地Ｂの到着時刻が案内時間帯外であるため不適と判断される。図８の第三行の経路パターンでは、すべての経由地の到着時刻が案内時間帯内であるため適合と判断される。したがって、経路パターン判定部４６は、この３つの経路パターンの中では第三行の経路パターンのみを経路パターンリスト４９に登録する。
【００８０】
次に、経路パターン表示選択部４７は、経路パターンリスト４９に登録されている経路パターンの中から１つの経路パターンを選択するための処理を行う。
【００８１】
具体的にはたとえば、経路パターン表示選択部４７は、まず、経路パターンリスト４９に登録されている経路パターンを液晶モニタ５に表示する（ステップＳ１１）。図９は、経路パターンの表示画面の一例を示す図である。この図９に示す表示画面は、図８の第三行の経路パターンについての表示画面である。そして、図９に示す表示画面では、画面の左側から右側にかけて、出発地、複数の経由地および目的地が並べて表示される。また、図９に示す表示画面では、各地点に関する情報として、それぞれの名称と、滞在時間と、到着時刻とが表示されている。
【００８２】
また、図９に示す表示画面では、その下段に、「前へボタン」画像と、「次へボタン」画像と、「選択ボタン」画像と、「詳細ボタン」画像とが表示される。ユーザが「前へボタン」をタッチパネル８上で操作すると、経路パターン表示選択部４７は、経路パターンリスト４９において現在表示している経路パターンの１つ前に登録されている経路パターンを表示画面に表示する。また、ユーザが「次へボタン」をタッチパネル８上で操作すると、経路パターン表示選択部４７は、経路パターンリスト４９において現在表示している経路パターンの１つ後に登録されている経路パターンを表示画面に表示する。
【００８３】
ユーザが「詳細ボタン」をタッチパネル８上で操作すると、経路パターン表示選択部４７は、現在表示している経路パターンの詳細情報を液晶モニタ５に表示せる。図１０は、経路パターンの詳細表示画面の一例を示す図である。図１０に示す詳細表示画面では、画面左側に全体ルート図が表示される。この全体ルート図は、たとえば、地図データ１８から読み込んだ地図データ１８に基づく地図画像の上に複数の経由地の画像を割り付けたものである。また、図１０に示す詳細表示画面では、画面右側に、上側から下側にかけて、出発地、複数の経由地および目的地が並べて表示される。ユーザは、この画面において、経路パターンについて詳しく知ることができる。
【００８４】
また、ユーザが「選択ボタン」をタッチパネル８上で操作すると（ステップＳ１２）、経路パターン表示選択部４７は、表示している経路パターンを案内経路としてハードディスクドライブ４に記憶させる（ステップＳ１３）。
【００８５】
以上の処理により、車載ナビゲーション装置１は案内経路を生成し、ハードディスクドライブ４には、その生成した案内経路が記憶される。
【００８６】
案内経路にしたがって経路を誘導する場合、車載ナビゲーション装置１では、経路案内部５１が、ＧＰＳ受信機９による現在の緯度経度の情報などに基づいて特定される現在位置に基づいて、地図データ１８のうちの現在位置を含む所定の範囲のデータを読み込み、その読み込んだデータに基づく地図および現在位置を液晶モニタ５に表示する。また、経路案内部５１は、案内経路データ５２のうち、その表示範囲内の案内経路分のデータを読み込んで、そのデータに基づく案内経路を地図に重ねて表示する。
【００８７】
車両が移動すると、その移動に応じてＧＰＳ受信機９から出力される現在の緯度経度の値も変化する。経路案内部５１は、現在位置が液晶モニタ５に表示されつづけるように、地図および案内経路の表示を更新する。
【００８８】
したがって、ユーザは、現在位置が案内経路上を移動するように車両を移動させることで、出発地から各経由地を経由して目的地まで到達する。
【００８９】
以上のように、この実施の形態１に係る車載ナビゲーション装置１では、複数の経由地を経由する案内経路を各経由地での滞在時間を考慮して生成し、この案内経路でユーザを誘導することができる。しかも、各経由地での滞在時間は、車両の乗員人数および乗員種別に応じた滞在時間として考慮されている。したがって、ユーザは、車両の乗員人数および乗員種別に基づくニーズに応じた滞在時間において各経由地に滞在することができ、しかも、各経由地には所望の時刻に到着することができ、それぞれの経由地において観光や食事などを満喫して一日を過ごすことができる。
【００９０】
この実施の形態１では、ジャンル別経由地条件テーブル１５にジャンル毎に複数の滞在時間データを設けることで、乗員人数および乗員種別に応じた滞在時間を提供するようにしている。この他にもたとえば、各経由地での滞在時間を入力手段としてのタッチパネル８から入力させ、生成手段としての経路パターン生成部４５は、この入力された滞在時間を用いて、複数の経由地を経由する経路パターンを生成してもよい。
【００９１】
実施の形態２．
本発明の実施の形態２に係る車載ナビゲーション装置１のハードウェア構成およびハードディスクドライブ４に記憶されているデータは、実施の形態１に係る車載ナビゲーション装置１の同名のものと同様であり、同一の符号を付して説明を省略する。実施の形態２では、ハードディスクドライブ４に記憶されている案内経路生成プログラム１１は、以下の処理のためのものに変更される。
【００９２】
図１１は、実施の形態２に係る車載ナビゲーション装置１において、中央処理装置２が案内経路生成プログラム１１を実行することで実現される案内経路生成機能を示すブロック図である。
【００９３】
この案内経路生成プログラム１１の実行により、車載ナビゲーション装置１には、経由候補地登録部４１と、経由地選択部４２と、目的地選択部４３と、人員指定手段および経由地学習手段としての乗員特定部８１と、経路パターン生成部４５と、経路パターン判定部４６と、経路パターン表示選択部４７と、が実現される。乗員特定部８１以外の構成要素は、実施の形態１に係る車載ナビゲーション装置１の同名のものと同様であり、同一の符号を付して説明を省略する。
【００９４】
乗員特定部８１は、車両の乗車人数および乗員種別に関する情報を出力する。また、乗員特定部８１は、案内経路生成処理において、経由地リスト４８に登録されている経由地と、その乗車人数および乗員種別とが得られると、それらを対応付けて、両者の組み合わせの履歴情報８２として、第一および第二の記憶手段としてのハードディスクドライブ４に記憶する。
【００９５】
次に、実施の形態２に係る車載ナビゲーション装置１の動作を説明する。この車載ナビゲーション装置１は、上述した構成に基づいて、経由地を登録、変更あるいは削除したり、案内経路を生成したり、案内経路にしたがって実際に経路を誘導したりする。経由地を登録、変更あるいは削除する処理、および、案内経路にしたがって実際に経路を誘導する処理は、実施の形態１に係る車載ナビゲーション装置１の動作と同じであり、その説明を省略する。
【００９６】
図１２は、実施の形態２の車載ナビゲーション装置１における案内経路生成処理を示すフローチャートである。なお、図１２において、図７と同一の符号が付された処理については、実施の形態１の場合と同様である。
【００９７】
案内経路生成処理では、まず、経由地選択部４２が、経由候補地探索データ１３および経由候補地登録データ１４の中から経由候補地を経由地として選択し、その選択した経由地を経由地リスト４８に登録する（ステップＳ１）。次に、目的地選択部４３は、経由地リスト４８に登録されている経由地の中から目的地を選択する（ステップＳ２〜４）。
【００９８】
次に、乗員特定部８１は、車両の乗車人数および乗員種別に関する情報を出力する。具体的にはたとえば、乗員特定部８１は、まず、ハードディスクドライブ４に記憶されている履歴情報８２における経由地と、その乗車人数および乗員種別との対応付けに基づいて、経由地リスト４８に含まれる経由地に過去に訪れたことがあるか否かを判断し（ステップＳ２１）、訪れたことがある場合には、履歴を表示するか否かを問い合わせる画面を液晶モニタ５に表示する（ステップＳ２２）。そして、ユーザの操作に応じて履歴の表示指示がタッチパネル８から出力されると（ステップＳ２２でＹｅｓの場合）、乗員特定部８１は、過去にその経由地に訪れたときの乗員人数および乗員種別の履歴を液晶モニタ５に表示する（ステップＳ２３）。さらに、この履歴の中から１つの乗員人数および乗員種別を選択する指示がタッチパネル８から出力されると（ステップＳ２４でＹｅｓの場合）、乗員特定部８１は、その選択された乗員人数および乗員種別の情報を出力する（ステップＳ２５）。
【００９９】
また、過去に訪れた経由地が無いなどの理由によって、ステップＳ２１、Ｓ２２あるいはＳ２４において「Ｎｏ」となる場合には、乗員特定部８１は、乗員入力の要否を判断し（ステップＳ５）、必要に応じて乗員人数および乗員種別の入力に応じて、それらの乗員人数および乗員種別を出力する（ステップＳ６〜Ｓ８）。
【０１００】
なお、乗員特定部８１は、乗員人数および乗員種別の情報を出力する場合には、別途、その乗車人数および乗員種別の情報を、経由地リスト４８に登録されている各経由地に対応付けて、ハードディスクドライブ４に記憶させる。
【０１０１】
次に、経路パターン生成部４５は、これら経由地リスト４８、目的地、車両の乗車人数および乗員種別に基づいて経路パターンを生成し（ステップＳ９）、経路パターン判定部４６は、経路パターン生成部４５が生成した経路パターンの適否を判定する（ステップＳ１０）。また、経路パターン表示選択部４７は、経路パターンリスト４９に登録されている経路パターンの中から１つの経路パターンを選択し（ステップＳ１１）、ユーザにより選択された経路パターンを案内経路（案内経路データ５２）としてハードディスクドライブ４に記憶させる（ステップＳ１２〜Ｓ１３）。
【０１０２】
以上の処理により、車載ナビゲーション装置１は案内経路を生成し、ハードディスクドライブ４には、その生成した案内経路が記憶される。
【０１０３】
以上のように、この実施の形態２に係る車載ナビゲーション装置１では、複数の経由地を経由する案内経路を各経由地での滞在時間を考慮して生成し、この案内経路でユーザを誘導することができる。しかも、各経由地での滞在時間は、車両の乗員人数および乗員種別に応じた滞在時間として考慮されている。したがって、ユーザは、車両の乗員人数および乗員種別に基づくニーズに応じた滞在時間において各経由地に滞在することができ、しかも、各経由地には所望の時刻に到着することができ、それぞれの経由地において観光や食事などを満喫して一日を過ごすことができる。
【０１０４】
特に、この実施の形態２に係る車載ナビゲーション装置１では、過去に訪れたことがある経由地が経由地リスト４８に含まれる場合には、そのときの乗員人数および乗員種別が液晶モニタ５に表示され、その表示において選択操作をするだけで車両の乗員人数および乗員種別に応じた滞在時間を指定することができる。これにより、乗員人数や種別の入力を省略し、ユーザの操作回数を減らすことができる。
【０１０５】
実施の形態３．
本発明の実施の形態３に係る車載ナビゲーション装置１のハードウェア構成およびハードディスクドライブ４に記憶されているデータは、実施の形態１に係る車載ナビゲーション装置１の同名のものと同様であり、同一の符号を付して説明を省略する。実施の形態３では、ハードディスクドライブ４に記憶されている案内経路生成プログラム１１は、以下の処理のためのものに変更される。
【０１０６】
図１３は、実施の形態３に係る車載ナビゲーション装置１において、中央処理装置２が案内経路生成プログラム１１を実行することで実現される案内経路生成機能を示すブロック図である。
【０１０７】
この案内経路生成プログラム１１の実行により、車載ナビゲーション装置１には、経由候補地登録部４１と、経由地選択部４２と、目的地選択部４３と、人員指定手段としての乗員特定部９１と、経路パターン生成部９２と、経路パターン選択手段の一部としての経路パターン判定部４６と、経路パターン選択手段の一部および経路パターン学習手段としての経路パターン表示選択部９３と、が実現される。乗員特定部９１、経路パターン生成部９２および経路パターン表示選択部９３以外の構成要素は、実施の形態１に係る車載ナビゲーション装置１の同名のものと同様であり、同一の符号を付して説明を省略する。
【０１０８】
乗員特定部９１は、車両の乗車人数および乗員種別に関する情報を、経路パターン生成部９２および経路パターン表示選択部９３へ出力する。
【０１０９】
経路パターン表示選択部９３は、選択した経路パターンを案内経路としてハードディスクドライブ４に記憶するとともに、選択した経路パターンと車両の乗車人数および乗員種別に関する情報とを対応付けて履歴情報９４としてハードディスクドライブ４に記憶する。
【０１１０】
経路パターン生成部９２は、上述の経路パターン生成部４５の機能を有する他、ハードディスクドライブ４の履歴情報９４を読み込んで、経路パターンの生成処理を行う。
【０１１１】
次に、実施の形態３に係る車載ナビゲーション装置１の動作を説明する。この車載ナビゲーション装置１は、上述した構成に基づいて、経由地を登録、変更あるいは削除したり、案内経路を生成したり、案内経路にしたがって実際に経路を誘導したりする。経由地を登録、変更あるいは削除する処理、および、案内経路にしたがって実際に経路を誘導する処理は、実施の形態１に係る車載ナビゲーション装置１の動作と同じであり、その説明を省略する。
【０１１２】
図１４は、実施の形態３の車載ナビゲーション装置１における案内経路生成処理を示すフローチャートである。なお、図１４において、図７と同一の符号が付された処理については、実施の形態１の場合と同様である。
【０１１３】
案内経路生成処理では、まず、経由地選択部４２が、経由候補地探索データ１３および経由候補地登録データ１４の中から経由候補地を経由地として選択し、その選択した経由地を経由地リスト４８に登録し（ステップＳ１）、目的地選択部４３が、経由地リスト４８に登録されている経由地の中から目的地を選択する（ステップＳ２〜４）。
【０１１４】
次に、乗員特定部８１は、乗員人数および乗員種別の入力に応じて、それらの乗員人数および乗員種別を出力する（ステップＳ６〜Ｓ８）。この乗員人数および乗員種別は、経路パターン生成部９２および経路パターン表示選択部９３へ出力される。
【０１１５】
経路パターン生成部９２は、まず、ハードディスクドライブ４の履歴情報９４を読み込む。そして、その履歴情報９４に、経由地リスト４８の複数の経由地を有する経路パターンであって、乗員特定部９１からの乗員人数および乗員種別に対応付けられているものがある場合には、経路パターン生成部９２は、履歴情報９４のその経路パターンを参照するか否かを問い合わせる画面を液晶モニタ５に表示する（ステップＳ３２）。
【０１１６】
そして、ユーザの操作に応じて履歴の参照指示がタッチパネル８から出力されると、経路パターン生成部９２は、履歴情報９４から、一致した経路パターンを読み出し、経路パターン表示選択部９３を介して案内経路としてハードディスクドライブ４に記憶させる（ステップＳ３３）。なお、経路パターン生成部９２は、履歴情報９４から、一致した経路パターンを出力するかわりに、経路パターンを案内経路としてハードディスクドライブ４に記憶させてもよい。あるいは、この経路パターン生成部９２の処理を経路パターン表示選択部９３が行うようにしてもよい。
【０１１７】
履歴情報９４に、経由地リスト４８の複数の経由地を有する経路パターンであって、乗員特定部９１からの乗員人数および乗員種別に対応付けられたものが含まれていない場合（ステップＳＴ３１のＮｏの場合）や、履歴情報９４を参照しない場合（ステップＳ３２のＮｏの場合）には、経路パターン生成部９２は、これら経由地リスト４８、目的地、車両の乗車人数および乗員種別に基づいて経路パターンを生成し（ステップＳ９）、経路パターン判定部４６は、経路パターン生成部９２が生成した経路パターンの適否を判定する（ステップＳ１０）。また、経路パターン表示選択部９３は、経路パターンリスト４９に登録されている経路パターンの中から１つの経路パターンを選択するための処理を行い（ステップＳ１１）、ユーザにより選択された経路パターンを案内経路としてハードディスクドライブ４に記憶させる（ステップＳ１２〜Ｓ１３）。
【０１１８】
以上の処理により、車載ナビゲーション装置１は案内経路を生成し、ハードディスクドライブ４には、その生成した案内経路が記憶される。
【０１１９】
以上のように、この実施の形態３に係る車載ナビゲーション装置１では、複数の経由地を経由する案内経路を各経由地での滞在時間を考慮して生成し、この案内経路でユーザを誘導することができる。しかも、各経由地での滞在時間は、車両の乗員人数および乗員種別に応じた滞在時間として考慮されている。したがって、ユーザは、車両の乗員人数および乗員種別に基づくニーズに応じた滞在時間において各経由地に滞在することができ、しかも、各経由地には所望の時刻に到着することができ、それぞれの経由地において観光や食事などを満喫して一日を過ごすことができる。
【０１２０】
特に、この実施の形態３に係る車載ナビゲーション装置１では、過去の経路パターンを乗員人数および乗員種別と対応付けてハードディスクドライブ４に記憶し、それと一致する場合にはその過去の経路パターンを案内経路として、経路パターンを新たに生成せずに再利用することができる。したがって、以前に訪れたことがある経由地や頻繁に訪れる経由地などについては、その過去の経路パターンを優先的に考慮することができ、しかも、短時間で案内経路の生成処理を完了することができる。
【０１２１】
なお、この実施の形態３では、複数の経由地、車両の乗員人数および乗員種別のすべてが一致しなければ、過去の経路パターンを案内経路として再利用しないが、車両の乗員人数および乗員種別については厳密に一致しない場合にも、過去の経路パターンを案内経路として再利用するようにしてもよい。たとえば、乗員人数と乗員種別のいずれか一方が一致する場合でも、再利用が可能なようにしてもよい。
【０１２２】
この実施の形態３では、今回の複数の経由地を有する経路パターン、車両の乗員人数および乗員種別のすべてが一致する場合には、新たに経路パターンを生成することなく過去の経路パターンを案内経路として再利用しているが、その場合でも、新たに経路パターンを生成し、この生成した経路パターンと過去の経路パターンとを比較し、さらに、それらの中でより好ましいものを案内経路として選択するようにしてもよい。
【０１２３】
実施の形態４．
本発明の実施の形態４に係る車載ナビゲーション装置１のハードウェア構成およびハードディスクドライブ４に記憶されているデータは、実施の形態１に係る車載ナビゲーション装置１の同名のものと同様であり、同一の符号を付して説明を省略する。実施の形態４では、ハードディスクドライブ４に記憶されている案内経路生成プログラム１１および経路誘導プログラム１２は、以下の処理のためのものに変更される。
【０１２４】
図１５は、実施の形態４に係る車載ナビゲーション装置１において、中央処理装置２が案内経路生成プログラム１１を実行することで実現される案内経路生成機能を示すブロック図である。
【０１２５】
この案内経路生成プログラム１１の実行により、車載ナビゲーション装置１には、経由候補地登録部４１と、経由地選択部４２と、目的地選択部４３と、人員指定手段としての乗員特定部１０１と、経路パターン生成部４５と、経路パターン判定部４６と、経路パターン表示選択部４７と、が実現される。乗員特定部１０１以外の構成要素は、実施の形態１に係る車載ナビゲーション装置１の同名のものと同様であり、同一の符号を付して説明を省略する。
【０１２６】
乗員特定部１０１は、車両の乗車人数および乗員種別に関する情報を、経路パターン生成部４５およびハードディスクドライブ４へ出力する。
【０１２７】
図１６は、実施の形態４に係る車載ナビゲーション装置１において、中央処理装置２が経路誘導プログラム１２を実行することで実現される経路誘導機能を示すブロック図である。
【０１２８】
この経路誘導プログラム１２の実行により、車載ナビゲーション装置１には、経路案内部５１と、滞在時間学習手段としてのテーブル更新部１０２とが実現される。経路案内部５１は、実施の形態１に係る車載ナビゲーション装置１の同名のものと同様であり、同一の符号を付して説明を省略する。
【０１２９】
テーブル更新部１０２には、ＧＰＳ受信機９が出力する現在の位置情報が入力される。また、テーブル更新部１０２は、ジャンル別経由地条件テーブル１５の滞在時間データを更新する。
【０１３０】
次に、実施の形態４に係る車載ナビゲーション装置１の動作を説明する。この車載ナビゲーション装置１は、上述した構成に基づいて、経由地を登録、変更あるいは削除したり、案内経路を生成したり、案内経路にしたがって実際に経路を誘導したりする。経由地を登録、変更あるいは削除する処理は、実施の形態１に係る車載ナビゲーション装置１の動作と同じであり、その説明を省略する。
【０１３１】
案内経路を生成する処理では、まず、経由地選択部４２が、経由候補地探索データ１３および経由候補地登録データ１４の中から経由候補地を経由地として選択し、その選択した経由地を経由地リスト４８に登録する。目的地選択部４３は、経由地リスト４８に登録されている経由地の中から目的地を選択する。
【０１３２】
次に、乗員特定部１０１は、乗員人数および乗員種別の入力に応じて、それらの乗員人数および乗員種別の情報を出力する。この乗員人数および乗員種別は、経路パターン生成部４５およびハードディスクドライブ４へ出力される。ハードディスクドライブ４は、この乗員人数および乗員種別の情報を記憶する。
【０１３３】
次に、経路パターン生成部４５は、これら経由地リスト４８、目的地、車両の乗車人数および乗員種別に基づいて経路パターンを生成し、経路パターン判定部４６は、経路パターン生成部４５が生成した経路パターンの適否を判定する。また、経路パターン表示選択部４７は、経路パターンリスト４９に登録されている経路パターンの中から１つの経路パターンを選択し、ユーザにより選択された経路パターンを案内経路（案内経路データ５２）としてハードディスクドライブ４に記憶させる。
【０１３４】
以上の処理により、車載ナビゲーション装置１は案内経路を生成し、ハードディスクドライブ４には、その生成した案内経路が記憶される。
【０１３５】
案内経路にしたがって経路を誘導する場合、車載ナビゲーション装置１では、経路案内部５１が、ＧＰＳ受信機９による現在の緯度経度の情報などに基づいて、地図データ１８のうちの現在位置付近の地図データおよび案内経路データを読み込み、これらを重ねた案内画面を液晶モニタ５に表示する。
【０１３６】
車両が移動すると、その移動に応じてＧＰＳ受信機９から出力される現在の緯度経度の値も変化する。経路案内部５１は、現在位置が液晶モニタ５に表示されつづけるように、地図および案内経路の表示を更新する。したがって、ユーザは、現在位置が案内経路上を移動するように車両を移動させることで、出発地から各経由地を経由して目的地まで到達する。
【０１３７】
また、テーブル更新部１０２は、ＧＰＳ受信機９から入力される現在の位置情報を監視する。そして、現在の位置情報がいずれかの経由地の所在地（地点）と一致するようになったら、ＧＰＳの受信電波に含まれる時刻情報を用いて時間計測を開始する。なお、ＧＰＳ受信機の位置情報と経由地の所在地（地点）との一致は厳密な一致である必要は無く、それらの差が所定の距離以下になったと判断したら、一致していると判断すれば十分である。
【０１３８】
また、その時間計測を開始しても、テーブル更新部１０２は、ＧＰＳ受信機９から入力される現在の位置情報を監視し続ける。
【０１３９】
そして、ＧＰＳ受信機９の位置情報と経由地の所在地（地点）とが一致しなくなったと判断したら、テーブル更新部１０２は、その時のＧＰＳの受信電波に含まれる時刻情報を用いて実際に滞在していた時間を計算し、その計測時間でジャンル別経由地条件テーブル１５の滞在時間を更新する。
【０１４０】
具体的には、テーブル更新部１０２は、まず、時間を計測した経由地のジャンルに基づいてジャンル別経由地条件テーブル１５内のレコードを特定し、さらに、テーブル更新部１０２がハードディスクドライブ４に記憶された乗員人数および乗員種別に基づいて、その乗員人数および乗員種別を含む滞在時間のデータを特定する。次に、テーブル更新部１０２は、その特定したデータの値を、たとえば計測した時間で更新する。その他、その経由地への訪問回数を併せて記憶しておき、全訪問時の計測時間の平均で、その値を更新するようにしてもよい。
【０１４１】
なお、滞在時間の計測は、車両に装備されているタイマなどの時間で計測するようにしてもよい。また、経由地での滞在時間は、経由地に到着してからイグニッションキーがオフになってからオンになるまでの時間としてもよい。
【０１４２】
なお、実施の形態４では、実施の形態１を変形したものであるが、実施の形態２，３についても同様の変形が可能である。
【０１４３】
以上のように、この実施の形態４に係る車載ナビゲーション装置１では、複数の経由地を経由する案内経路を各経由地での滞在時間を考慮して生成し、この案内経路でユーザを誘導することができる。しかも、各経由地での滞在時間は、車両の乗員人数および乗員種別に応じた滞在時間として考慮されている。したがって、ユーザは、車両の乗員人数および乗員種別に基づくニーズに応じた滞在時間において各経由地に滞在することができ、しかも、各経由地には所望の時刻に到着することができ、それぞれの経由地において観光や食事などを満喫して一日を過ごすことができる。
【０１４４】
特に、この実施の形態４に係る車載ナビゲーション装置１では、各経由地での実際の滞在時間を計測し、その計測した時間でジャンル別経由地条件テーブル１５の滞在時間データを更新している。したがって、各ジャンルの滞在時間データの値は、車載ナビゲーション装置１を利用するユーザの実際の滞在状況に合った値となり、経由地を訪れる度に、よりユーザにとって快適な滞在時間で各経由地において過ごすことができる。
【０１４５】
なお、この実施の形態４の例では、ジャンル別経由地条件テーブル１５の滞在時間データの値を、滞在地で計測した時間に置き換えることで更新しているが、その他、ジャンル別経由地条件テーブル１５に登録されている滞在時間データの値と計測した時間との単純な平均値などで更新するようにしてもよい。また、更新日も併せて記憶しておき、前回の更新から所定の期間（たとえば１年）経過していない場合には、元の値と計測地とに基づいて更新を行い、所定の期間が経過している場合には、計測した時間で置き換えるようにしてもよい。
【０１４６】
この他にもたとえば、無線通信ネットワークなどを介して、そのネットワークに接続されているデータサーバからリアルタイムに滞在時間を取得し、この滞在時間でジャンル別経由地条件テーブル１５の滞在時間を更新するようにしてもよい。また、パーソナルコンピュータなどにおいてネットワークから取得した滞在時間を事前に記録媒体に記憶させ、この記録媒体のデータを車載ナビゲーション装置１に読み込ませることで、ジャンル別経由地条件テーブル１５の滞在時間を更新するようにしてもよい。
【０１４７】
また、ジャンル別経由地条件テーブル１５とは別に、経由地毎に個別に滞在時間を記憶させるようにしてもよい。その場合、ジャンルの一般的な滞在時間と、経由地固有の滞在時間とを別々に持つことができ、経由地に応じた滞在時間をよりきめ細かく設定することができる。
【０１４８】
さらに、ジャンル別経由地条件テーブル１５とは別に経由地毎に個別に滞在時間を記憶させる場合、これらを共に、計測した時間などで更新するようにすることで、学習レベルが低いときであっても高い学習効果を期待することができる。つまり、各経由地の滞在時間が個別に設定可能である場合には、ジャンル別経由地条件テーブル１５におけるジャンルの分類は、より広いものとしても不都合が生じ難い。たとえば、上記各実施の形態では、ホテルとか、デパートといった分類によるジャンル分けとしているが、これを食事（お昼、夕食）とか、お茶（１０時、１５時）とか、休憩（トイレ、お茶、タバコ）とか、買い物とか、観光などといったより広い分類によるジャンル分けとすることができる。そして、このより広い分類によるジャンル毎の滞在時間が計測時間などによって更新されることになるので、たとえばデパートに買物に行けば、それと同一ジャンルに分類されるスーパーへの買物の際に、前回の学習効果を期待することができるようになる。
【０１４９】
以上の実施の形態は、本発明の好適な実施の形態の例であるが、本発明はこれに限定されるものではなく、種々の変形、変更が可能である。
【０１５０】
この実施の形態１では、複数の滞在時間は、車載ナビゲーション装置１のジャンル別経由地条件テーブル１５に記憶されている。この他にもたとえば、複数の滞在時間を車載ナビゲーション装置１とは別体のデータベース上に記憶し、車載ナビゲーション装置１はこのデータベースにインターネットなどを介してアクセスすることで滞在時間を選択するようにしてもよい。
【０１５１】
上記各実施の形態では、乗員特定部４４，８１，９１，１０１は、経路探索時あるいは過去において入力されることで、入力乗員人数および乗員種別を把握して出力している。この他にもたとえば、乗員特定部４４，８１，９１，１０１は、乗員となりえる人が所有する携帯電話機のＩＤ（たとえば電話番後、ＭＡＣアドレスなど）を予め登録情報としてハードディスクドライブ４などに格納しておき、乗員が所持する携帯電話などと無線通信することで乗員人数および乗員種別を把握して出力するようにしてもよい。
【０１５２】
上記各実施の形態では、複数の滞在時間は、ジャンル別経由地条件テーブル１５において乗員人数および乗員種別によって分類されている。この他にもたとえば、複数の滞在時間は、たとえば車両の運転手毎の滞在時間や、男女毎の滞在時間や、同乗者グループ毎の滞在時間や、年齢毎の滞在時間や、季節別の滞在時間や、曜日別の滞在時間や、時間帯別の滞在時間などの各種の分類にて分類するようにしてもよい。これにより、車両の利用者に応じた滞在時間を、よりきめ細かく提供することができる。
【０１５３】
なお、上記各実施の形態において、乗員人数と乗員種別を組として処理している場合においても、適宜、両者のうちの一方のみでその処理を行うようにしてもよい。
【産業上の利用可能性】
【０１５４】
本発明は、自動車用ナビゲーション装置、歩行者用ナビゲーション装置、その他のナビゲーション装置などに利用することができる。
【図面の簡単な説明】
【０１５５】
【図１】図１は、本発明の実施の形態１に係る車載ナビゲーション装置のハードウェア構成を示すブロック図である。
【図２】図２は、図１中のハードディスクドライブの記憶内容の説明図である。
【図３】図３は、図２中の経由候補地探索データの一例を示す説明図である。
【図４】図４は、図２中のジャンル別経由地条件テーブルの一例を示す説明図である。
【図５】図５は、図１の中央処理装置が案内経路生成プログラムを実行することで車載ナビゲーション装置に実現される案内経路生成機能を示すブロック図である。
【図６】図６は、図１の中央処理装置が経路誘導プログラムを実行することで車載ナビゲーション装置に実現される経路誘導機能を示すブロック図である。
【図７】図７は、図１の車載ナビゲーション装置における案内経路生成処理を示すフローチャートである。
【図８】図８は、図５中の経路パターン生成部が生成する複数の経路パターンの一例を示す図である。
【図９】図９は、経路パターンの表示画面の一例を示す図である。
【図１０】図１０は、経路パターンの詳細表示画面の一例を示す図である。
【図１１】図１１は、実施の形態２に係る車載ナビゲーション装置において、中央処理装置が案内経路生成プログラムを実行することで実現される案内経路生成機能を示すブロック図である。
【図１２】図１２は、実施の形態２の車載ナビゲーション装置における案内経路生成処理を示すフローチャートである。
【図１３】図１３は、実施の形態３に係る車載ナビゲーション装置において、中央処理装置が案内経路生成プログラムを実行することで実現される案内経路生成機能を示すブロック図である。
【図１４】図１４は、実施の形態３の車載ナビゲーション装置における案内経路生成処理を示すフローチャートである。
【図１５】図１５は、実施の形態４に係る車載ナビゲーション装置において、中央処理装置が案内経路生成プログラムを実行することで実現される案内経路生成機能を示すブロック図である。
【図１６】図１６は、実施の形態４に係る車載ナビゲーション装置において、中央処理装置が経路誘導プログラムを実行することで実現される経路誘導機能を示すブロック図である。
【符号の説明】
【０１５６】
１  車載ナビゲーション装置（ナビゲーション装置）
４  ハードディスクドライブ（記憶手段、第一の記憶手段、第二の記憶手段）
４２  経由地選択部（経由地指定手段）
４４，９１，１０１  乗員特定部（人員指定手段）
４５，９２  経路パターン生成部（滞在時間選択手段、生成手段）
４６  経路パターン判定部（経路パターン選択手段の一部）
４７  経路パターン表示選択部（経路パターン選択手段の一部）
８１  乗員特定部（人員指定手段、経由地学習手段）
９３  経路パターン表示選択部（経路パターン選択手段の一部、経路パターン学習手段）
１０２  テーブル更新部（滞在時間学習手段）
【図１】
2005233630.tif 000003
【図２】
2005233630.tif 000004
【図３】
2005233630.tif 000005
【図４】
2005233630.tif 000006
【図５】
2005233630.tif 000007
【図６】
2005233630.tif 000008
【図７】
2005233630.tif 000009
【図８】
2005233630.tif 000010
【図９】
2005233630.tif 000011
【図１０】
2005233630.tif 000012
【図１１】
2005233630.tif 000013
【図１２】
2005233630.tif 000014
【図１３】
2005233630.tif 000015
【図１４】
2005233630.tif 000016
【図１５】
2005233630.tif 000017
【図１６】
2005233630.tif 000018