JP4555583B2 - 案内経路探索装置、ナビゲーション装置および案内経路探索方法 - Google Patents

Description

本発明は、案内経路探索装置、ナビゲーション装置および案内経路探索方法に関する。

特許文献１には、複数の経由地を経由する案内経路を探索する経路探索の方法が開示されている。この特許文献１に開示される従来の経路探索の方法では、経路を探索するために設定された探索条件と、特定の経由地同士の依存関係とに基づいて複数の経由地の通過順序を決定し、その通過順序で複数の経由地を通過して目的地に至る経路を探索する。また、この特許文献１は、経路を探索するために設定される探索条件が、時間（所要時間の短さ）と、距離（走行距離の短さ）と、料金（通行料金の低さ）との中から選択される例を開示している。

特開２００１−２２１６４７号公報（特許請求の範囲、段落００３３〜００５２など）

この特許文献１に開示される従来の経路探索方法は、複数の経由地を巡る経路を探索するものである。そのため、この従来の経路探索の方法による案内経路にしたがって実際に移動した場合、たとえば、先に訪れた経由地において多くの時間を費やしてしまったりすることで、次の経由地であるレストランに到達することができなくなってしまったり、レストランに遅れて到達することができたとしても食事をとるために十分な時間を確保することができなくなってしまったりして、結局は、昼食を取り損ねてしまうことなどがありえる。

しかも、このような各経由地での滞在時間は、たとえば実際に訪れる人の人数や人員種別（たとえば恋人、家族、友人）などに応じてかなり変化するため、上記問題は重大である。たとえば、同じ人が同じレストランを訪れる場合でも、子供連れで訪れる場合での滞在時間と、大人一人で訪れる場合での滞在時間とは異なる。

本発明は、以上の問題に鑑みなされたものであり、各経由地に所望の状態で滞在することができるように複数の経由地を経由する案内経路を発見する案内経路探索装置、ナビゲーション装置および案内経路探索方法を得ることを目的とする。

本発明に係る第一の案内経路探索装置は、ユーザが複数の特定の地点を経由地として指定する経由地指定手段と、ユーザが人員の人数および／または種別を指定する人員指定手段と、各経由地の滞在時間データを、経路案内される人員の人数および／または種別毎に別々に予め記憶する記憶手段と、各経由地での滞在時間について、経由地指定手段で指定された経由地および人員指定手段で指定された人員の人数および／または種別に基づいて、記憶手段に記憶されている滞在時間データの中から１つの滞在時間データを選択する滞在時間選択手段と、選択された滞在時間データに基づく各経由地での滞在時間を考慮して、複数の経由地の経由順番情報および案内時刻情報を含む経路パターンを生成する生成手段と、生成手段が生成した経路パターンの１つを案内経路とする経路パターン選択手段と、を有するものである。

本発明に係る第二の案内経路探索装置は、ユーザが複数の特定の地点を経由地として指定する経由地指定手段と、ユーザが人員の人数および／または種別を指定する人員指定手段と、各経由地の滞在時間データを、運転手毎に、男女毎に、同乗者グループ毎に、年齢毎に、季節毎に、曜日毎に、あるいは、時間帯毎に別々に予め記憶する記憶手段と、各経由地での滞在時間について、経由地指定手段で指定された経由地および人員指定手段で指定された人員の人数および／または種別に基づいて、記憶手段に記憶されている滞在時間データの中から１つの滞在時間データを選択する滞在時間選択手段と、選択された滞在時間データに基づく各経由地での滞在時間を考慮して、複数の経由地の経由順番情報および案内時刻情報を含む経路パターンを生成する生成手段と、生成手段が生成した経路パターンの１つを案内経路とする経路パターン選択手段と、を有するものである。

本発明に係る第三の案内経路探索装置は、ユーザが複数の特定の地点を経由地として指定する経由地指定手段と、ユーザが人員の人数および／または種別を指定する人員指定手段と、各経由地の滞在時間データを、経路案内される人員の人数および／または種別毎に別々に予め記憶する記憶手段と、経由地での実際の滞在時間に基づき各経由地についての滞在時間データを設定および／または更新する滞在時間学習手段と、各経由地の滞在時間データに基づく滞在時間を考慮して、複数の経由地の経由順番情報および案内時刻情報を含む経路パターンを生成する生成手段と、生成手段が生成した経路パターンを案内経路とする経路パターン選択手段と、を有するものである。

本発明に係る第三の案内経路探索装置は、上述した発明の構成に加えて、各経由地での滞在時間について、案内経路で案内される人の人数および／または人員種別毎に設けられた複数の滞在時間データの中から１つの滞在時間データを選択する滞在時間選択手段を備え、滞在時間学習手段が、各経由地での実際の滞在時間に基づき、案内経路で案内される人の人数および／または人員種別毎に、滞在時間データを設定および／または更新し、生成手段が、滞在時間選択手段により選択された滞在時間データに基づき各経由地での滞在時間を考慮して、複数の経由地の経由順番情報および案内時刻情報を含む経路パターンを生成するものである。

本発明に係る第四の案内経路探索装置は、各経由地の滞在時間データを、経路案内される人員の人数および／または種別毎に別々に予め記憶する第一の記憶手段と、ユーザが複数の特定の地点を経由地として指定する経由地指定手段と、ユーザが経路案内される人員の人数および／または種別を指定する人員指定手段と、人員指定手段により人数および／または種別が指定された場合には、経由地指定手段により指定された経由地並びに人員指定手段により指定された人数および／または種別を対応付けて蓄積する第二の記憶手段と、経由地指定手段により経由地が指定されると、第二の記憶手段に記憶されている過去の経由地並びに人数および／または種別のうち、今回指定された経由地に対応付けられている人数および／または種別を選択し、選択した人数および／または種別について第一の記憶手段に記憶されている滞在時間データを、その経由地の滞在時間データとして選択する滞在時間選択手段と、滞在時間選択手段により選択された滞在時間データに基づき各経由地での滞在時間を考慮して、複数の経由地の経由順番情報および案内時刻情報を含む経路パターンを生成する生成手段と、生成手段により生成された経路パターンの１つを案内経路とする経路パターン選択手段と、を有するものである。

本発明に係る第五の案内経路探索装置は、ユーザが複数の特定の地点を経由地として指定する経由地指定手段と、ユーザが経路案内される人員の人数および／または種別を指定する人員指定手段と、経由地指定手段により指定された複数の経由地について、複数の経由地の経由順番情報および案内時刻情報を含む経路パターンを生成する生成手段と、生成手段により生成された経路パターンの１つを案内経路とする経路パターン選択手段と、経路パターン選択手段により案内経路とされた経路パターンを、人員指定し手段により指定された人数および／または種別に対応付けて蓄積する記憶手段とを有し、経路パターン選択手段が、人員指定手段により人数および／または種別が指定されると、記憶手段に記憶されている過去の経路パターンに、今回指定された人数および／または種別に対応付けられている経路パターンがある場合には、生成手段による経路パターンの生成開始前にその経路パターンを案内経路とするものである。

本発明に係るナビゲーション装置は、案内経路としての経路パターンを出力する上述したいずれか１つの発明に係る案内経路探索装置と、案内する経路パターンを記憶する案内経路記憶手段と、案内経路記憶手段に記憶されている経路パターンを用いて、経路案内のためのデータを生成する案内データ生成手段と、経路案内のためのデータを出力する出力手段と、を有するものである。

本発明に係る第一の案内経路探索方法は、経由地指定手段、人員指定手段、記憶手段、滞在時間選択手段、生成手段、経路パターン選択手段を備える案内経路探索装置が実行する案内経路探索方法であって、経由地指定手段が、ユーザからの入力に基づいて複数の特定の地点を経由地として指定するステップと、人員指定手段が、ユーザからの入力に基づいて経路案内される人員の人数および／または種別を指定するステップと、滞在時間選択手段が、２つのステップに基づいて、各経由地での滞在時間について、記憶手段に記憶されている案内経路で案内される人の人数および／または人員種別毎に設けられた複数の滞在時間データの中から１つの滞在時間データを選択するステップと、生成手段が、選択された滞在時間データに基づく各経由地の滞在時間を考慮して、複数の経由地の経由順番情報および案内時刻情報を含む経路パターンを生成するステップと、案内経路パターン選択手段が、生成手段により生成された経路パターンの１つをユーザからの入力に基づいて案内経路とするステップと、を有するものである。

本発明に係る第二の案内経路探索方法は、経由地指定手段、人員指定手段、記憶手段、滞在時間選択手段、生成手段、経路パターン選択手段を備える案内経路探索装置が実行する案内経路探索方法であって、経由地指定手段が、ユーザからの入力に基づいて複数の特定の地点を経由地として指定するステップと、人員指定手段が、ユーザからの入力に基づいて経路案内される人員の人数および／または種別を指定するステップと、滞在時間選択手段が、２つのステップに基づいて、各経由地での滞在時間について、記憶手段に記憶されている運転手毎に、男女毎に、同乗者グループ毎に、年齢毎に、季節毎に、曜日毎に、あるいは、時間帯毎に設けられた複数の滞在時間データの中から１つの滞在時間データを選択するステップと、生成手段が、選択された滞在時間データに基づく各経由地の滞在時間を考慮して、複数の経由地の経由順番情報および案内時刻情報を含む経路パターンを生成するステップと、案内経路パターン選択手段が、生成手段により生成された経路パターンの１つをユーザからの入力に基づいて案内経路とするステップと、を有するものである。

本発明に係る第四の案内経路探索方法は、経由地指定手段、人員指定手段、経由地学習手段、第１の記憶手段、第２の記憶手段、滞在時間選択手段、生成手段、経路パターン選択手段を備える案内経路探索装置が実行する案内経路探索方法であって、経由地指定手段が、ユーザからの入力に基づいて複数の特定の地点を経由地として指定するステップと、人員指定手段が、ユーザからの入力に基づいて経路案内される人員の人数および／または種別を指定するステップと、経由地学習手段が、人員指定手段により人数および／または種別が指定された場合には、指定された経由地並びに人数および／または種別を対応付けて第１の記憶手段および第２の記憶手段に蓄積するステップと、経由地学習手段が、経由地指定手段により経由地が指定されると、第１の記憶手段および第２の記憶手段に記憶されている過去の経由地並びに人数および／または種別のうち、今回指定した経由地に対応付けられている人数および／または種別を選択するステップと、滞在時間選択手段が、経路案内される人員の人数および／または種別毎に各経由地の滞在時間データを第１の記憶手段および第２の記憶手段を参照して、選択した滞在時間データを、その経由地の滞在時間データとして選択するステップと、生成手段が、滞在時間選択手段により選択された滞在時間データに基づき各経由地での滞在時間を考慮して、複数の経由地の経由順番情報および案内時刻情報を含む経路パターンを生成するステップと、経路パターン選択手段が、生成手段により生成された経路パターンの１つをユーザからの入力に基づいて案内経路とするステップと、を有するものである。

本発明に係る第五の案内経路探索方法は、経由地指定手段、人員指定手段、記憶手段、生成手段、経路パターン選択手段、経路パターン学習手段を備える案内経路探索装置が実行する案内経路探索方法であって、経由地指定手段が、ユーザからの入力に基づいて複数の特定の地点を経由地として指定するステップと、人員指定手段が、ユーザからの入力に基づいて経路案内される人員の人数および／または種別を指定するステップと、生成手段が、記憶手段に記憶されている過去の経路パターンに、指定された人数および／または種別に対応付けられている経路パターンがない場合、指定された複数の経由地について、複数の経由地の経由順番情報および案内時刻情報を含む経路パターンを生成するステップと、経路パターン選択手段が、生成手段により生成された経路パターンの１つをユーザからの入力に基づいて案内経路とするステップと、経路パターン学習手段が、経路パターン選択手段により案内経路とされた経路パターンを、指定された人数および／または種別に対応付けて記憶手段に蓄積するステップと、を有するものである。

本発明では、各経由地に所望の状態で滞在することができるように複数の経由地を経由する案内経路を発見することができる。

以下、本発明の実施の形態に係る案内経路探索装置、ナビゲーション装置および案内経路探索方法を、図面に基づいて説明する。ナビゲーション装置は、自動車、自動二輪、航空機などの車両に搭載する車載ナビゲーション装置を例として説明する。案内経路探索装置は、この車載ナビゲーション装置の構成の一部として説明する。案内経路探索方法は、この車載ナビゲーション装置の動作の一部として説明する。

実施の形態１．
図１は、本発明の実施の形態１に係る車載ナビゲーション装置１のハードウェア構成を示すブロック図である。

車載ナビゲーション装置１は、中央処理装置２（ＣＰＵ：Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）２と、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）３と、ハードディスクドライブ４と、液晶モニタ５と、Ｉ／Ｏ（Ｉｎｐｕｔ／Ｏｕｔｐｕｔ）ポート６と、これらを接続するシステムバス７と、を有する。

ハードディスクドライブ４は、プログラムやデータを記憶するデータ格納装置である。中央処理装置２は、プログラムを実行する。ＲＡＭ３は、実行中のプログラムやデータを記憶するメモリである。液晶モニタ５は、表示データをその液晶画面に表示する表示装置である。

Ｉ／Ｏポート６には、周辺機器が接続される。この実施の形態１のＩ／Ｏポート６には、周辺機器として、タッチパネル８と、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）受信機９と、ＶＩＣＳ（Ｖｅｈｉｃｌｅ Ｉｎｆｏｒｍａｔｉｏｎ ａｎｄ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｙｓｔｅｍ）受信機１０とが接続される。

タッチパネル８は、液晶モニタ５の表示画面に重ねて配設されて、押圧された部位を示す信号を出力する入力装置である。

ＧＰＳ受信機９は、ＧＰＳ衛星からの電波を受信して現在の緯度経度の値（つまり、現在位置）を出力する。

ＶＩＣＳ受信機１０は、ＦＭ波、光ビーコンあるいは電波ビーコンを受信し、それに含まれるＶＩＣＳ情報を出力する。ＶＩＣＳ情報には、道路の交通規制情報や渋滞情報などが含まれる。

なお、液晶モニタ５は、Ｉ／Ｏポート６を介してシステムバス７に接続されていてもよい。また、Ｉ／Ｏポート６には、車両の速度に応じたパルスを出力する車速パルス発生器や、車両の移動方向を示すジャイロセンサなどが接続されていてもよい。車速パルスとジャイロセンサの示す方向とで、車両の移動方向と移動距離とを演算により求めることができる。

図２は、図１中のハードディスクドライブ４の記憶内容の説明図である。

ハードディスクドライブ４には、プログラム群と、データ群とが記憶される。ハードディスクドライブ４のプログラム群には、案内経路生成プログラム１１と、経路誘導プログラム１２とが含まれる。ハードディスクドライブ４のデータ群には、経由候補地探索データ１３と、経由候補地登録データ１４と、ジャンル別経由地条件テーブル１５と、経路探索データ１６と、経路探索条件データ１７と、地図データ１８とが含まれる。

なお、経由候補地探索データ１３、ジャンル別経由地条件テーブル１５、経路探索データ１６、地図データ１８などは、車載ナビゲーション装置１に挿抜可能なコンピュータ読取可能な記録媒体に記録され、車載ナビゲーション装置１はこの記録媒体からこれらのデータを読み込むようにしてもよい。また、プログラム群とデータ群は、別々の記録媒体に記録されるようにしてもよい。

経由候補地探索データ１３は、経由候補地毎のレコードを有する。経由候補地探索データ１３の各レコードには、１つの経由候補地に関する情報が含まれ、たとえば経由候補地の名称、ジャンル、目的地としての選択可否、案内時間帯、経由候補地の地点を示す値などが含まれる。これら経由候補地探索データ１３の経由候補地は、車載ナビゲーション装置１の出荷前などにおいて事前に登録されているものであり、たとえばレストラン、遊戯施設などが含まれる。

図３は、図２中の経由候補地探索データ１３の一例を示す説明図である。図３では、行毎に各レコードの登録情報が示される。たとえば、図３の第一行に示すレコードには、「○△ホテル」という名称の宿泊施設に関する情報が含まれており、その具体的な登録情報として、「○△ホテル」という名称２１と、「ホテル」というジャンル２２と、目的地として選択可能であることを示す「○」というデータ２３と、「１５：００〜」という案内時間帯２４と、「１２３４」という地点の値２５とが含まれている。

なお、経由候補地探索データ１３に登録される経由候補地の地点を示す値は、その経由候補地の緯度経度に基づく値であってもよいが、その緯度経度に基づく値と対応付けられている別の値、たとえばマップコード（登録商標）の値などであってもよい。また、経由候補地そのものの緯度経度に基づく値であってもよいが、たとえばその経由候補地と提携している駐車場などの経由候補地に関連する地点の緯度経度に基づく値であってもよい。

経由候補地登録データ１４は、ユーザが登録した経由候補地毎の複数のレコードを有する。経由候補地登録データ１４の各レコードには、１つの経由候補地に関する情報が含まれ、たとえば経由候補地の名称、ジャンル、案内時間帯、経由候補地の地点を示す値などが含まれる。このような経由候補地としては、たとえば自宅などがある。

ジャンル別経由地条件テーブル１５は、ジャンル毎の複数のレコードを有する。ジャンルは、経由候補地を分類するためのものである。ジャンル別経由地条件テーブル１５の各レコードには、１つのジャンルに関する情報が含まれ、たとえばジャンルの名称、滞在時間に関する情報などが含まれる。ジャンルの名称としては、たとえばレストラン、名所、ホテルなどがある。

図４は、図２中のジャンル別経由地条件テーブル１５の一例を示す説明図である。図４では、行毎に各レコードが示されている。ジャンル別経由地条件テーブル１５の各レコードには、ジャンルの名称を示すジャンルデータ３１と、滞在時間データ３２とが含まれる。また、各ジャンルの滞在時間データ３２には、初期値と、車両への乗員人数および乗員種別（相手またはメンバー）に応じた値とで構成される。

具体的にはたとえば、「ホテル」というジャンルの滞在時間データ３２は、初期値としての「１８時間」、乗員人数が一人である場合の「１３時間」、乗員人数が二人で且つ乗員種別が恋人である場合の「 （ブランク）」、乗員人数が二人で且つ乗員種別が夫婦である場合の「 （ブランク）」、乗員人数が二人で且つ乗員種別が「子供と」である場合の「１２時間」、乗員人数が三〜四人で且つ乗員種別が家族（家族）である場合の「１２時間」、乗員人数が三〜四人で且つ乗員種別が家族（おじいちゃん、おばあちゃん）である場合の「１５時間」、乗員人数が三〜四人で且つ乗員種別が家族（親戚と）である場合の「１３時間」、乗員人数が三〜四人で且つ乗員種別が「ご近所さん」とである場合の「 （ブランク）」、乗員人数が三〜四人で且つ乗員種別が友達である場合の「 （ブランク）」、乗員人数が五〜八人で且つ乗員種別が家族である場合の「 （ブランク）」、乗員人数が五〜八人で且つ乗員種別が友達である場合の「 （ブランク）」、乗員人数が９人以上で且つ乗員種別が家族である場合の「 （ブランク）」、乗員人数が９人以上で且つ乗員種別が友達である場合の「 （ブランク）」とで構成される。なお、「 （ブランク）」となっている乗員人数および乗員種別の場合には、初期値を使用する。

経路探索データ１６は、複数のノード情報と、複数のリンク情報を有する。ノード情報は、交差点などの地点に関する情報であり、その地点の識別情報、その地点を示す値、そのノードに接続されているリンクの識別番号のリストなどで構成される。リンク情報は、ノード間を接続する道路などの経路に関する情報であり、その経路の識別情報、接続されるノードの識別番号のリストなどで構成される。

経路探索条件データ１７は、推奨経路を探索する際の探索条件を示すデータであり、たとえば最短距離、最短移動時間、一般道路優先、有料道路優先などの、複数の経路の中からつを選択するための選択基準を示すデータである。なお、選択基準は、１つの基準項目のものに限定されるものではなく、複数の基準項目が組み合わされたものであってもよい。

地図データ１８は、たとえば日本全国、関東地方、東京都などの所定の地域の地図を、複数のドットからなる画像データにデータ化したものである。各ドットは輝度情報を有する。地図には、道路地図、住宅地図などがある。また、地図データ１８は、地図データ１８の各ドットの地点を示す値を有する。

案内経路生成プログラム１１は、中央処理装置２によって実行されることで、車載ナビゲーション装置１に案内経路生成機能を実現する。図５は、図１の中央処理装置２が案内経路生成プログラム１１を実行することで車載ナビゲーション装置１に実現される案内経路生成機能を示すブロック図である。

中央処理装置２が案内経路生成プログラム１１を実行すると、車載ナビゲーション装置１には、経由候補地登録部４１と、経由地指定手段としての経由地選択部４２と、目的地選択部４３と、人員指定手段としての乗員特定部４４と、滞在時間選択手段および生成手段としての経路パターン生成部４５と、経路パターン選択手段の一部としての経路パターン判定部４６と、経路パターン選択手段の一部としての経路パターン表示選択部４７と、が実現される。

経由候補地登録部４１は、経由候補地登録データ１４に新たな経由候補地を登録したり、経由候補地登録データ１４に登録されているレコードの内容を変更したり、経由候補地登録データ１４に登録されているレコードを削除したりする。

経由地選択部４２は、経由候補地探索データ１３および経由候補地登録データ１４の中から経由候補地を経由地として選択し、その選択した経由地を経由地リスト４８に登録する。経由地リスト４８には、２つ以上の経由地が登録可能である。

目的地選択部４３は、経由地リスト４８に登録されている経由地の中から目的地を選択する。

乗員特定部４４は、車両の乗車人数および乗員種別に関する情報を出力する。

経路パターン生成部４５は、出発地（たとえば現在位置）から、経由地リスト４８に登録されている経由地（目的地としての経由地を除く。）を経由して、目的地まで移動する経路パターンを生成する。また、経路パターン生成部４５は、出発地、経由地および目的地の各地点間の経路を、経路探索データ１６に基づき探索する。経路パターンには、経由地の経由順に関する経由順番情報と、各経由地の到着時刻といった案内時刻情報とが含まれる。

経路パターン判定部４６は、経路パターン生成部４５が生成した経路パターンの適否（つまり、すへでの経由地および目的地に適切な状況で到着するか否か）を判定する。また、経路パターン判定部４６は、経路パターンリスト４９を生成し、その経路パターンリスト４９に適合と判断した経路パターンを登録する。なお、経路パターン判定部４６は、経路パターン生成部４５が生成したすべての経路パターンを適否の判定結果とともに経路パターンリスト４９に登録するようにしてもよい。

経路パターン表示選択部４７は、経路パターンリスト４９に登録されている経路パターンを表示する。このとき、経路パターン表示選択部４７は、要求に応じて地図データ１８に重ねて経路パターンを表示する。また、経路パターン表示選択部４７は、ユーザによって選択された経路パターンを案内経路データとしてハードディスクドライブ４に記憶させる。

経路誘導プログラム１２は、中央処理装置２によって実行されることで、車載ナビゲーション装置１に経路誘導機能を実現する。図６は、図１の中央処理装置２が経路誘導プログラム１２を実行することで車載ナビゲーション装置１に実現される経路誘導機能を示すブロック図である。

中央処理装置２が経路誘導プログラム１２を実行すると、車載ナビゲーション装置１には、経路案内部５１が実現される。経路案内部５１は、地図データ１８から読み込んだ地図や、ＧＰＳ受信機９の現在の緯度経度などに基づいて特定される現在位置や、ハードディスクドライブ４に記憶されている案内経路データ５２に基づく案内画像、テキストなどを液晶モニタ５に表示する。

次に、実施の形態１に係る車載ナビゲーション装置１の動作を説明する。この車載ナビゲーション装置１は、上述した構成に基づいて、経由地を登録、変更あるいは削除したり、案内経路を生成したり、案内経路にしたがって実際に経路を誘導したりする。

経由地を登録、変更あるいは削除する場合、車載ナビゲーション装置１では、経由候補地登録部４１が、経由候補地を登録、修正あるいは削除するための表示データを液晶モニタ５へ出力する。これにより、液晶モニタ５には、経由候補地を登録、修正あるいは削除するための画面が表示される。

そして、ユーザの操作に応じてタッチパネル８が生成する情報に基づいて、経由候補地登録部４１は、新たな経由候補地を経由候補地登録データ１４に登録したり、経由候補地登録データ１４に登録されている経由候補地の情報を変更したり、登録されている経由候補地を経由候補地登録データ１４から削除したりする。

具体的にはたとえば経由地を登録する場合、液晶モニタ５には、登録する経由候補地の名称、ジャンル、案内時刻、登録された経由候補地の地点を示す値などが表示される。経由候補地登録部４１は、ユーザの操作に応じてタッチパネル８が出力する画像上の操作位置情報に基づいて、新たな経由候補地を登録するためのレコードを経由候補地登録データ１４に追加する。なお、経由候補地登録データ１４に登録される経由候補地の地点を示す値２５は、ユーザが直接その値を入力するようにしてもよいが、他にもたとえば、地図データ１８をスクロール可能に液晶モニタ５に表示し、タッチパネル８から出力される操作情報に基づいてユーザが選択した地点を特定し、この特定した地点の地点を示す値で代用するようにしてもよい。

案内経路を生成する場合、車載ナビゲーション装置１は、案内経路生成処理を実行する。図７は、図１の車載ナビゲーション装置１における案内経路生成処理を示すフローチャートである。

案内経路生成処理では、まず、経由地選択部４２が、経由候補地探索データ１３および経由候補地登録データ１４の中から経由候補地を経由地として選択し、その選択した経由地を経由地リスト４８に登録する（ステップＳ１）。

具体的には、経由地選択部４２は、経由候補地探索データ１３の情報と経由候補地登録データ１４の登録情報を液晶モニタ５に表示させる。そして、経由地選択部４２は、ユーザによるタッチパネル８の表示操作に応じて経由候補地の一覧を液晶モニタ５に表示させ、ユーザによるタッチパネル８の選択操作に応じて表示中の経由候補地を経由地として選択する。また、経由地選択部４２は、ＲＡＭ３あるいはハードディスクドライブ４に経由地リスト４８を生成し、その経由地リスト４８に選択した経由地を登録する。

なお、ユーザは、複数の経由候補地を選択することができる。ユーザによって複数の経由候補地が選択された場合、経由地選択部４２は、それらすべての経由候補地を複数の経由地として経由地リスト４８に登録する。

次に、目的地選択部４３は、経由地リスト４８に登録されている経由地の中から目的地を選択する。具体的にはたとえば、目的地選択部４３は、経由候補地探索データ１３を参照して経由地リスト４８に目的地として選択可能である経由地が登録されているか否かを判断する（ステップＳ２）。目的地として選択可能である経由地が経由地リスト４８に登録されている場合、目的地選択部４３は、その経由地を目的地として選択する（ステップＳ３）。目的地として選択可能である経由地が経由地リスト４８に登録されていない場合、目的地選択部４３は、目的地を入力させるための画面を液晶モニタ５に表示し、その表示状態におけるユーザのタッチパネル８操作に応じて１つの経由地を目的地として選択する（ステップＳ４）。なお、経由地リスト４８に目的地として選択可能である経由地が登録されていない場合において、目的地選択部４３は、たとえば最後に登録された経由地を目的地として選択するようにしてもよい。

次に、乗員特定部４４は、車両の乗車人数および乗員種別に関する情報を出力する。具体的にはたとえば、乗員特定部４４は、乗員入力の要否を判断する（ステップＳ５）。たとえば、経由地リスト４８に経由地が１つしか登録されていない場合には、その経由地は目的地であり、途中で立ち寄る場所がないため、経由地での滞在時間を考慮する必要が無い。したがって、この場合には、乗員特定部４４は、乗員入力が不要であると判断する。経由地リスト４８に経由地が複数登録されている場合には、経由地での滞在時間を考慮する必要があるので、乗員特定部４４は、乗員入力が必要であると判断する。

乗員入力が必要である場合、乗員特定部４４は、ＧＵＩ（Ｇｒａｐｈｉｃａｌ Ｕｓｅｒ Ｉｎｔｅｒｆａｃｅ）に基づき車両の乗車人数を入力するための画面を液晶モニタ５に表示し、その表示状態におけるユーザのタッチパネル８への操作に応じて車両の乗車人数を特定し、その情報を出力する（ステップＳ６）。

引き続き、乗員特定部４４は、乗員種別入力の要否を判断する（ステップＳ７）。この乗員種別入力の要否判断では、乗員入力の要否の場合の判断と同様に経由地の数に応じた処理が行われる。そして、乗員種別の入力が必要である場合には、乗員特定部４４は、乗員種別を入力するための画面を液晶モニタ５に表示し、その表示状態におけるユーザのタッチパネル８操作に応じて乗員種別を特定し、その情報を出力する（ステップＳ８）。

次に、経路パターン生成部４５は、これら経由地リスト４８、目的地、車両の乗車人数および乗員種別に基づいて経路パターンを生成する（ステップＳ９）。

具体的にはたとえば、経路パターン生成部４５は、まず、経由地リスト４８に登録されている経由地の経由順を決定する。

次に、経路パターン生成部４５は、たとえば現在時刻などを出発時刻として、その出発時刻に、出発地から最初の経由地までの移動時間を加算する。この移動時間は、経路探索条件データ１７にしたがって経路探索データ１６において探索した旅行時間であっても、出発地から最初の経由地までの距離に応じて単純に求めた旅行時間であってもよい。この演算結果の時刻は、最初の経由地の到着時刻となる。

次に、経路パターン生成部４５は、乗員特定部４４からの車両の乗車人数および乗員種別に関する情報に基づいて、ジャンル別経由地条件テーブル１５の滞在時間データからその乗員人数などに対応する滞在時間を選択し、その選択した滞在時間を最初の経由地の到着時刻に加算する。この演算結果の時刻は、最初の経由地の出発時刻となる。

次に、経路パターン生成部４５は、最初の経由地の出発時刻に、次の経由地までの移動時間を加算する。この演算結果の時刻が２番目の経由地の到着時刻となる。

そして、経路パターン生成部４５は、目的地の到着時刻が得られるまで、上述したものと同様の各経由地での滞在時間の加算処理と、経由地間の移動時間の加算処理とを繰り返し、経路パターンを生成する。

また、経路パターン生成部４５は、経由地リスト４８に３つ以上の経由地（目的地を含む）が登録されている場合には、それら経由地の経由順を入れ替えて、複数の経路パターンを生成する。経由地リスト４８にｎ（ｎは２以上の整数）個の経由地が登録されている場合、互いに異なる経由順序の数は、_ｎ−１Ｐ_ｎ−１となる。

なお、経路パターン生成部４５は、この経由順のすべての組み合わせについて経路パターンを生成してもよいが、その一部であってもよい。たとえば、近接する２つの経由地がある場合において、それらの間に離れた経由地を経由するような経由順については経路パターンを生成しないようにしてもよい。これにより、経路パターン生成部４５の処理量を減らすことができる。

図８は、図５中の経路パターン生成部４５が生成する複数の経路パターンの一例を示す図である。各経路パターンのレコードは、複数の経由地の経由順を示すデータ６１と、経由地毎の到着時刻を示すデータ６２とで構成される。図８には、図３中のＡ〜Ｅの５つの経由地（目的地としての経由地Ａを含む。）を経由する３つの経路パターンが示されている。たとえば、第一行の経路パターンは、「Ｂ→Ｃ→Ｄ→Ｅ→Ａ」の順番に経由する経路パターンであり、経由地Ｂの到着時刻は「１０：３０」、経由地Ｃの到着時刻は「１２：００」、経由地Ｄの到着時刻は「１４：００」、経由地Ｅの到着時刻は「１５：００」、経由地Ａの到着時刻は「１８：００」になっている。

次に、経路パターン判定部４６は、経路パターン生成部４５が生成した経路パターンの適否を判定する（ステップＳ１０）。

具体的にはたとえば、経路パターン判定部４６は、経由候補地探索データ１３および経由候補地登録データ１４の案内時間帯（つまり、案内が可能な時間帯、たとえば営業時間帯など）のデータを参照して、各経由地の到着時刻がそれぞれの案内時間帯に合致しているか否かを判定する。そして、経路パターン判定部４６は、すべての経由地での到着時刻が案内時間帯に合致している場合には、適合と判断する。また、経路パターン判定部４６は、１以上の経由地での到着時刻が案内時間帯に合致していない場合には、不適合と判断する。

また、経路パターン判定部４６は、経路パターンリスト４９を生成し、その経路パターンリスト４９に、適合と判断した経路パターンを登録する。

たとえば、経路パターン生成部４５から経路パターン判定部４６へ図８に示す３つの経路パターンのデータが供給された場合、図８の３つの経路パターンと図３の経由候補地探索データ１３の案内時間帯とを比較すると、図８の第一行の経路パターンでは、経由地Ｂの到着時刻およびＤの到着時刻が案内時間帯外であるため不適と判断される。図８の第二行の経路パターンでは、経由地Ｂの到着時刻が案内時間帯外であるため不適と判断される。図８の第三行の経路パターンでは、すべての経由地の到着時刻が案内時間帯内であるため適合と判断される。したがって、経路パターン判定部４６は、この３つの経路パターンの中では第三行の経路パターンのみを経路パターンリスト４９に登録する。

次に、経路パターン表示選択部４７は、経路パターンリスト４９に登録されている経路パターンの中から１つの経路パターンを選択するための処理を行う。

具体的にはたとえば、経路パターン表示選択部４７は、まず、経路パターンリスト４９に登録されている経路パターンを液晶モニタ５に表示する（ステップＳ１１）。図９は、経路パターンの表示画面の一例を示す図である。この図９に示す表示画面は、図８の第三行の経路パターンについての表示画面である。そして、図９に示す表示画面では、画面の左側から右側にかけて、出発地、複数の経由地および目的地が並べて表示される。また、図９に示す表示画面では、各地点に関する情報として、それぞれの名称と、滞在時間と、到着時刻とが表示されている。

また、図９に示す表示画面では、その下段に、「前へボタン」画像と、「次へボタン」画像と、「選択ボタン」画像と、「詳細ボタン」画像とが表示される。ユーザが「前へボタン」をタッチパネル８上で操作すると、経路パターン表示選択部４７は、経路パターンリスト４９において現在表示している経路パターンの１つ前に登録されている経路パターンを表示画面に表示する。また、ユーザが「次へボタン」をタッチパネル８上で操作すると、経路パターン表示選択部４７は、経路パターンリスト４９において現在表示している経路パターンの１つ後に登録されている経路パターンを表示画面に表示する。

ユーザが「詳細ボタン」をタッチパネル８上で操作すると、経路パターン表示選択部４７は、現在表示している経路パターンの詳細情報を液晶モニタ５に表示せる。図１０は、経路パターンの詳細表示画面の一例を示す図である。図１０に示す詳細表示画面では、画面左側に全体ルート図が表示される。この全体ルート図は、たとえば、地図データ１８から読み込んだ地図データ１８に基づく地図画像の上に複数の経由地の画像を割り付けたものである。また、図１０に示す詳細表示画面では、画面右側に、上側から下側にかけて、出発地、複数の経由地および目的地が並べて表示される。ユーザは、この画面において、経路パターンについて詳しく知ることができる。

また、ユーザが「選択ボタン」をタッチパネル８上で操作すると（ステップＳ１２）、経路パターン表示選択部４７は、表示している経路パターンを案内経路としてハードディスクドライブ４に記憶させる（ステップＳ１３）。

以上の処理により、車載ナビゲーション装置１は案内経路を生成し、ハードディスクドライブ４には、その生成した案内経路が記憶される。

案内経路にしたがって経路を誘導する場合、車載ナビゲーション装置１では、経路案内部５１が、ＧＰＳ受信機９による現在の緯度経度の情報などに基づいて特定される現在位置に基づいて、地図データ１８のうちの現在位置を含む所定の範囲のデータを読み込み、その読み込んだデータに基づく地図および現在位置を液晶モニタ５に表示する。また、経路案内部５１は、案内経路データ５２のうち、その表示範囲内の案内経路分のデータを読み込んで、そのデータに基づく案内経路を地図に重ねて表示する。

車両が移動すると、その移動に応じてＧＰＳ受信機９から出力される現在の緯度経度の値も変化する。経路案内部５１は、現在位置が液晶モニタ５に表示されつづけるように、地図および案内経路の表示を更新する。

したがって、ユーザは、現在位置が案内経路上を移動するように車両を移動させることで、出発地から各経由地を経由して目的地まで到達する。

以上のように、この実施の形態１に係る車載ナビゲーション装置１では、複数の経由地を経由する案内経路を各経由地での滞在時間を考慮して生成し、この案内経路でユーザを誘導することができる。しかも、各経由地での滞在時間は、車両の乗員人数および乗員種別に応じた滞在時間として考慮されている。したがって、ユーザは、車両の乗員人数および乗員種別に基づくニーズに応じた滞在時間において各経由地に滞在することができ、しかも、各経由地には所望の時刻に到着することができ、それぞれの経由地において観光や食事などを満喫して一日を過ごすことができる。

この実施の形態１では、ジャンル別経由地条件テーブル１５にジャンル毎に複数の滞在時間データを設けることで、乗員人数および乗員種別に応じた滞在時間を提供するようにしている。この他にもたとえば、各経由地での滞在時間を入力手段としてのタッチパネル８から入力させ、生成手段としての経路パターン生成部４５は、この入力された滞在時間を用いて、複数の経由地を経由する経路パターンを生成してもよい。

実施の形態２．
本発明の実施の形態２に係る車載ナビゲーション装置１のハードウェア構成およびハードディスクドライブ４に記憶されているデータは、実施の形態１に係る車載ナビゲーション装置１の同名のものと同様であり、同一の符号を付して説明を省略する。実施の形態２では、ハードディスクドライブ４に記憶されている案内経路生成プログラム１１は、以下の処理のためのものに変更される。

図１１は、実施の形態２に係る車載ナビゲーション装置１において、中央処理装置２が案内経路生成プログラム１１を実行することで実現される案内経路生成機能を示すブロック図である。

この案内経路生成プログラム１１の実行により、車載ナビゲーション装置１には、経由候補地登録部４１と、経由地選択部４２と、目的地選択部４３と、人員指定手段および経由地学習手段としての乗員特定部８１と、経路パターン生成部４５と、経路パターン判定部４６と、経路パターン表示選択部４７と、が実現される。乗員特定部８１以外の構成要素は、実施の形態１に係る車載ナビゲーション装置１の同名のものと同様であり、同一の符号を付して説明を省略する。

乗員特定部８１は、車両の乗車人数および乗員種別に関する情報を出力する。また、乗員特定部８１は、案内経路生成処理において、経由地リスト４８に登録されている経由地と、その乗車人数および乗員種別とが得られると、それらを対応付けて、両者の組み合わせの履歴情報８２として、第一および第二の記憶手段としてのハードディスクドライブ４に記憶する。

次に、実施の形態２に係る車載ナビゲーション装置１の動作を説明する。この車載ナビゲーション装置１は、上述した構成に基づいて、経由地を登録、変更あるいは削除したり、案内経路を生成したり、案内経路にしたがって実際に経路を誘導したりする。経由地を登録、変更あるいは削除する処理、および、案内経路にしたがって実際に経路を誘導する処理は、実施の形態１に係る車載ナビゲーション装置１の動作と同じであり、その説明を省略する。

図１２は、実施の形態２の車載ナビゲーション装置１における案内経路生成処理を示すフローチャートである。なお、図１２において、図７と同一の符号が付された処理については、実施の形態１の場合と同様である。

案内経路生成処理では、まず、経由地選択部４２が、経由候補地探索データ１３および経由候補地登録データ１４の中から経由候補地を経由地として選択し、その選択した経由地を経由地リスト４８に登録する（ステップＳ１）。次に、目的地選択部４３は、経由地リスト４８に登録されている経由地の中から目的地を選択する（ステップＳ２〜４）。

次に、乗員特定部８１は、車両の乗車人数および乗員種別に関する情報を出力する。具体的にはたとえば、乗員特定部８１は、まず、ハードディスクドライブ４に記憶されている履歴情報８２における経由地と、その乗車人数および乗員種別との対応付けに基づいて、経由地リスト４８に含まれる経由地に過去に訪れたことがあるか否かを判断し（ステップＳ２１）、訪れたことがある場合には、履歴を表示するか否かを問い合わせる画面を液晶モニタ５に表示する（ステップＳ２２）。そして、ユーザの操作に応じて履歴の表示指示がタッチパネル８から出力されると（ステップＳ２２でＹｅｓの場合）、乗員特定部８１は、過去にその経由地に訪れたときの乗員人数および乗員種別の履歴を液晶モニタ５に表示する（ステップＳ２３）。さらに、この履歴の中から１つの乗員人数および乗員種別を選択する指示がタッチパネル８から出力されると（ステップＳ２４でＹｅｓの場合）、乗員特定部８１は、その選択された乗員人数および乗員種別の情報を出力する（ステップＳ２５）。

また、過去に訪れた経由地が無いなどの理由によって、ステップＳ２１、Ｓ２２あるいはＳ２４において「Ｎｏ」となる場合には、乗員特定部８１は、乗員入力の要否を判断し（ステップＳ５）、必要に応じて乗員人数および乗員種別の入力に応じて、それらの乗員人数および乗員種別を出力する（ステップＳ６〜Ｓ８）。

なお、乗員特定部８１は、乗員人数および乗員種別の情報を出力する場合には、別途、その乗車人数および乗員種別の情報を、経由地リスト４８に登録されている各経由地に対応付けて、ハードディスクドライブ４に記憶させる。

次に、経路パターン生成部４５は、これら経由地リスト４８、目的地、車両の乗車人数および乗員種別に基づいて経路パターンを生成し（ステップＳ９）、経路パターン判定部４６は、経路パターン生成部４５が生成した経路パターンの適否を判定する（ステップＳ１０）。また、経路パターン表示選択部４７は、経路パターンリスト４９に登録されている経路パターンの中から１つの経路パターンを選択し（ステップＳ１１）、ユーザにより選択された経路パターンを案内経路（案内経路データ５２）としてハードディスクドライブ４に記憶させる（ステップＳ１２〜Ｓ１３）。

以上の処理により、車載ナビゲーション装置１は案内経路を生成し、ハードディスクドライブ４には、その生成した案内経路が記憶される。

以上のように、この実施の形態２に係る車載ナビゲーション装置１では、複数の経由地を経由する案内経路を各経由地での滞在時間を考慮して生成し、この案内経路でユーザを誘導することができる。しかも、各経由地での滞在時間は、車両の乗員人数および乗員種別に応じた滞在時間として考慮されている。したがって、ユーザは、車両の乗員人数および乗員種別に基づくニーズに応じた滞在時間において各経由地に滞在することができ、しかも、各経由地には所望の時刻に到着することができ、それぞれの経由地において観光や食事などを満喫して一日を過ごすことができる。

特に、この実施の形態２に係る車載ナビゲーション装置１では、過去に訪れたことがある経由地が経由地リスト４８に含まれる場合には、そのときの乗員人数および乗員種別が液晶モニタ５に表示され、その表示において選択操作をするだけで車両の乗員人数および乗員種別に応じた滞在時間を指定することができる。これにより、乗員人数や種別の入力を省略し、ユーザの操作回数を減らすことができる。

実施の形態３．
本発明の実施の形態３に係る車載ナビゲーション装置１のハードウェア構成およびハードディスクドライブ４に記憶されているデータは、実施の形態１に係る車載ナビゲーション装置１の同名のものと同様であり、同一の符号を付して説明を省略する。実施の形態３では、ハードディスクドライブ４に記憶されている案内経路生成プログラム１１は、以下の処理のためのものに変更される。

図１３は、実施の形態３に係る車載ナビゲーション装置１において、中央処理装置２が案内経路生成プログラム１１を実行することで実現される案内経路生成機能を示すブロック図である。

この案内経路生成プログラム１１の実行により、車載ナビゲーション装置１には、経由候補地登録部４１と、経由地選択部４２と、目的地選択部４３と、人員指定手段としての乗員特定部９１と、経路パターン生成部９２と、経路パターン選択手段の一部としての経路パターン判定部４６と、経路パターン選択手段の一部および経路パターン学習手段としての経路パターン表示選択部９３と、が実現される。乗員特定部９１、経路パターン生成部９２および経路パターン表示選択部９３以外の構成要素は、実施の形態１に係る車載ナビゲーション装置１の同名のものと同様であり、同一の符号を付して説明を省略する。

乗員特定部９１は、車両の乗車人数および乗員種別に関する情報を、経路パターン生成部９２および経路パターン表示選択部９３へ出力する。

経路パターン表示選択部９３は、選択した経路パターンを案内経路としてハードディスクドライブ４に記憶するとともに、選択した経路パターンと車両の乗車人数および乗員種別に関する情報とを対応付けて履歴情報９４としてハードディスクドライブ４に記憶する。

経路パターン生成部９２は、上述の経路パターン生成部４５の機能を有する他、ハードディスクドライブ４の履歴情報９４を読み込んで、経路パターンの生成処理を行う。

次に、実施の形態３に係る車載ナビゲーション装置１の動作を説明する。この車載ナビゲーション装置１は、上述した構成に基づいて、経由地を登録、変更あるいは削除したり、案内経路を生成したり、案内経路にしたがって実際に経路を誘導したりする。経由地を登録、変更あるいは削除する処理、および、案内経路にしたがって実際に経路を誘導する処理は、実施の形態１に係る車載ナビゲーション装置１の動作と同じであり、その説明を省略する。

図１４は、実施の形態３の車載ナビゲーション装置１における案内経路生成処理を示すフローチャートである。なお、図１４において、図７と同一の符号が付された処理については、実施の形態１の場合と同様である。

案内経路生成処理では、まず、経由地選択部４２が、経由候補地探索データ１３および経由候補地登録データ１４の中から経由候補地を経由地として選択し、その選択した経由地を経由地リスト４８に登録し（ステップＳ１）、目的地選択部４３が、経由地リスト４８に登録されている経由地の中から目的地を選択する（ステップＳ２〜４）。

次に、乗員特定部８１は、乗員人数および乗員種別の入力に応じて、それらの乗員人数および乗員種別を出力する（ステップＳ６〜Ｓ８）。この乗員人数および乗員種別は、経路パターン生成部９２および経路パターン表示選択部９３へ出力される。

経路パターン生成部９２は、まず、ハードディスクドライブ４の履歴情報９４を読み込む。そして、その履歴情報９４に、経由地リスト４８の複数の経由地を有する経路パターンであって、乗員特定部９１からの乗員人数および乗員種別に対応付けられているものがある場合には、経路パターン生成部９２は、履歴情報９４のその経路パターンを参照するか否かを問い合わせる画面を液晶モニタ５に表示する（ステップＳ３２）。

そして、ユーザの操作に応じて履歴の参照指示がタッチパネル８から出力されると、経路パターン生成部９２は、履歴情報９４から、一致した経路パターンを読み出し、経路パターン表示選択部９３を介して案内経路としてハードディスクドライブ４に記憶させる（ステップＳ３３）。なお、経路パターン生成部９２は、履歴情報９４から、一致した経路パターンを出力するかわりに、経路パターンを案内経路としてハードディスクドライブ４に記憶させてもよい。あるいは、この経路パターン生成部９２の処理を経路パターン表示選択部９３が行うようにしてもよい。

履歴情報９４に、経由地リスト４８の複数の経由地を有する経路パターンであって、乗員特定部９１からの乗員人数および乗員種別に対応付けられたものが含まれていない場合（ステップＳＴ３１のＮｏの場合）や、履歴情報９４を参照しない場合（ステップＳ３２のＮｏの場合）には、経路パターン生成部９２は、これら経由地リスト４８、目的地、車両の乗車人数および乗員種別に基づいて経路パターンを生成し（ステップＳ９）、経路パターン判定部４６は、経路パターン生成部９２が生成した経路パターンの適否を判定する（ステップＳ１０）。また、経路パターン表示選択部９３は、経路パターンリスト４９に登録されている経路パターンの中から１つの経路パターンを選択するための処理を行い（ステップＳ１１）、ユーザにより選択された経路パターンを案内経路としてハードディスクドライブ４に記憶させる（ステップＳ１２〜Ｓ１３）。

以上の処理により、車載ナビゲーション装置１は案内経路を生成し、ハードディスクドライブ４には、その生成した案内経路が記憶される。

以上のように、この実施の形態３に係る車載ナビゲーション装置１では、複数の経由地を経由する案内経路を各経由地での滞在時間を考慮して生成し、この案内経路でユーザを誘導することができる。しかも、各経由地での滞在時間は、車両の乗員人数および乗員種別に応じた滞在時間として考慮されている。したがって、ユーザは、車両の乗員人数および乗員種別に基づくニーズに応じた滞在時間において各経由地に滞在することができ、しかも、各経由地には所望の時刻に到着することができ、それぞれの経由地において観光や食事などを満喫して一日を過ごすことができる。

特に、この実施の形態３に係る車載ナビゲーション装置１では、過去の経路パターンを乗員人数および乗員種別と対応付けてハードディスクドライブ４に記憶し、それと一致する場合にはその過去の経路パターンを案内経路として、経路パターンを新たに生成せずに再利用することができる。したがって、以前に訪れたことがある経由地や頻繁に訪れる経由地などについては、その過去の経路パターンを優先的に考慮することができ、しかも、短時間で案内経路の生成処理を完了することができる。

なお、この実施の形態３では、複数の経由地、車両の乗員人数および乗員種別のすべてが一致しなければ、過去の経路パターンを案内経路として再利用しないが、車両の乗員人数および乗員種別については厳密に一致しない場合にも、過去の経路パターンを案内経路として再利用するようにしてもよい。たとえば、乗員人数と乗員種別のいずれか一方が一致する場合でも、再利用が可能なようにしてもよい。

この実施の形態３では、今回の複数の経由地を有する経路パターン、車両の乗員人数および乗員種別のすべてが一致する場合には、新たに経路パターンを生成することなく過去の経路パターンを案内経路として再利用しているが、その場合でも、新たに経路パターンを生成し、この生成した経路パターンと過去の経路パターンとを比較し、さらに、それらの中でより好ましいものを案内経路として選択するようにしてもよい。

実施の形態４．
本発明の実施の形態４に係る車載ナビゲーション装置１のハードウェア構成およびハードディスクドライブ４に記憶されているデータは、実施の形態１に係る車載ナビゲーション装置１の同名のものと同様であり、同一の符号を付して説明を省略する。実施の形態４では、ハードディスクドライブ４に記憶されている案内経路生成プログラム１１および経路誘導プログラム１２は、以下の処理のためのものに変更される。

図１５は、実施の形態４に係る車載ナビゲーション装置１において、中央処理装置２が案内経路生成プログラム１１を実行することで実現される案内経路生成機能を示すブロック図である。

この案内経路生成プログラム１１の実行により、車載ナビゲーション装置１には、経由候補地登録部４１と、経由地選択部４２と、目的地選択部４３と、人員指定手段としての乗員特定部１０１と、経路パターン生成部４５と、経路パターン判定部４６と、経路パターン表示選択部４７と、が実現される。乗員特定部１０１以外の構成要素は、実施の形態１に係る車載ナビゲーション装置１の同名のものと同様であり、同一の符号を付して説明を省略する。

乗員特定部１０１は、車両の乗車人数および乗員種別に関する情報を、経路パターン生成部４５およびハードディスクドライブ４へ出力する。

図１６は、実施の形態４に係る車載ナビゲーション装置１において、中央処理装置２が経路誘導プログラム１２を実行することで実現される経路誘導機能を示すブロック図である。

この経路誘導プログラム１２の実行により、車載ナビゲーション装置１には、経路案内部５１と、滞在時間学習手段としてのテーブル更新部１０２とが実現される。経路案内部５１は、実施の形態１に係る車載ナビゲーション装置１の同名のものと同様であり、同一の符号を付して説明を省略する。

テーブル更新部１０２には、ＧＰＳ受信機９が出力する現在の位置情報が入力される。また、テーブル更新部１０２は、ジャンル別経由地条件テーブル１５の滞在時間データを更新する。

次に、実施の形態４に係る車載ナビゲーション装置１の動作を説明する。この車載ナビゲーション装置１は、上述した構成に基づいて、経由地を登録、変更あるいは削除したり、案内経路を生成したり、案内経路にしたがって実際に経路を誘導したりする。経由地を登録、変更あるいは削除する処理は、実施の形態１に係る車載ナビゲーション装置１の動作と同じであり、その説明を省略する。

案内経路を生成する処理では、まず、経由地選択部４２が、経由候補地探索データ１３および経由候補地登録データ１４の中から経由候補地を経由地として選択し、その選択した経由地を経由地リスト４８に登録する。目的地選択部４３は、経由地リスト４８に登録されている経由地の中から目的地を選択する。

次に、乗員特定部１０１は、乗員人数および乗員種別の入力に応じて、それらの乗員人数および乗員種別の情報を出力する。この乗員人数および乗員種別は、経路パターン生成部４５およびハードディスクドライブ４へ出力される。ハードディスクドライブ４は、この乗員人数および乗員種別の情報を記憶する。

次に、経路パターン生成部４５は、これら経由地リスト４８、目的地、車両の乗車人数および乗員種別に基づいて経路パターンを生成し、経路パターン判定部４６は、経路パターン生成部４５が生成した経路パターンの適否を判定する。また、経路パターン表示選択部４７は、経路パターンリスト４９に登録されている経路パターンの中から１つの経路パターンを選択し、ユーザにより選択された経路パターンを案内経路（案内経路データ５２）としてハードディスクドライブ４に記憶させる。

以上の処理により、車載ナビゲーション装置１は案内経路を生成し、ハードディスクドライブ４には、その生成した案内経路が記憶される。

案内経路にしたがって経路を誘導する場合、車載ナビゲーション装置１では、経路案内部５１が、ＧＰＳ受信機９による現在の緯度経度の情報などに基づいて、地図データ１８のうちの現在位置付近の地図データおよび案内経路データを読み込み、これらを重ねた案内画面を液晶モニタ５に表示する。

車両が移動すると、その移動に応じてＧＰＳ受信機９から出力される現在の緯度経度の値も変化する。経路案内部５１は、現在位置が液晶モニタ５に表示されつづけるように、地図および案内経路の表示を更新する。したがって、ユーザは、現在位置が案内経路上を移動するように車両を移動させることで、出発地から各経由地を経由して目的地まで到達する。

また、テーブル更新部１０２は、ＧＰＳ受信機９から入力される現在の位置情報を監視する。そして、現在の位置情報がいずれかの経由地の所在地（地点）と一致するようになったら、ＧＰＳの受信電波に含まれる時刻情報を用いて時間計測を開始する。なお、ＧＰＳ受信機の位置情報と経由地の所在地（地点）との一致は厳密な一致である必要は無く、それらの差が所定の距離以下になったと判断したら、一致していると判断すれば十分である。

また、その時間計測を開始しても、テーブル更新部１０２は、ＧＰＳ受信機９から入力される現在の位置情報を監視し続ける。

そして、ＧＰＳ受信機９の位置情報と経由地の所在地（地点）とが一致しなくなったと判断したら、テーブル更新部１０２は、その時のＧＰＳの受信電波に含まれる時刻情報を用いて実際に滞在していた時間を計算し、その計測時間でジャンル別経由地条件テーブル１５の滞在時間を更新する。

具体的には、テーブル更新部１０２は、まず、時間を計測した経由地のジャンルに基づいてジャンル別経由地条件テーブル１５内のレコードを特定し、さらに、テーブル更新部１０２がハードディスクドライブ４に記憶された乗員人数および乗員種別に基づいて、その乗員人数および乗員種別を含む滞在時間のデータを特定する。次に、テーブル更新部１０２は、その特定したデータの値を、たとえば計測した時間で更新する。その他、その経由地への訪問回数を併せて記憶しておき、全訪問時の計測時間の平均で、その値を更新するようにしてもよい。

なお、滞在時間の計測は、車両に装備されているタイマなどの時間で計測するようにしてもよい。また、経由地での滞在時間は、経由地に到着してからイグニッションキーがオフになってからオンになるまでの時間としてもよい。

なお、実施の形態４では、実施の形態１を変形したものであるが、実施の形態２，３についても同様の変形が可能である。

以上のように、この実施の形態４に係る車載ナビゲーション装置１では、複数の経由地を経由する案内経路を各経由地での滞在時間を考慮して生成し、この案内経路でユーザを誘導することができる。しかも、各経由地での滞在時間は、車両の乗員人数および乗員種別に応じた滞在時間として考慮されている。したがって、ユーザは、車両の乗員人数および乗員種別に基づくニーズに応じた滞在時間において各経由地に滞在することができ、しかも、各経由地には所望の時刻に到着することができ、それぞれの経由地において観光や食事などを満喫して一日を過ごすことができる。

特に、この実施の形態４に係る車載ナビゲーション装置１では、各経由地での実際の滞在時間を計測し、その計測した時間でジャンル別経由地条件テーブル１５の滞在時間データを更新している。したがって、各ジャンルの滞在時間データの値は、車載ナビゲーション装置１を利用するユーザの実際の滞在状況に合った値となり、経由地を訪れる度に、よりユーザにとって快適な滞在時間で各経由地において過ごすことができる。

なお、この実施の形態４の例では、ジャンル別経由地条件テーブル１５の滞在時間データの値を、滞在地で計測した時間に置き換えることで更新しているが、その他、ジャンル別経由地条件テーブル１５に登録されている滞在時間データの値と計測した時間との単純な平均値などで更新するようにしてもよい。また、更新日も併せて記憶しておき、前回の更新から所定の期間（たとえば１年）経過していない場合には、元の値と計測地とに基づいて更新を行い、所定の期間が経過している場合には、計測した時間で置き換えるようにしてもよい。

この他にもたとえば、無線通信ネットワークなどを介して、そのネットワークに接続されているデータサーバからリアルタイムに滞在時間を取得し、この滞在時間でジャンル別経由地条件テーブル１５の滞在時間を更新するようにしてもよい。また、パーソナルコンピュータなどにおいてネットワークから取得した滞在時間を事前に記録媒体に記憶させ、この記録媒体のデータを車載ナビゲーション装置１に読み込ませることで、ジャンル別経由地条件テーブル１５の滞在時間を更新するようにしてもよい。

また、ジャンル別経由地条件テーブル１５とは別に、経由地毎に個別に滞在時間を記憶させるようにしてもよい。その場合、ジャンルの一般的な滞在時間と、経由地固有の滞在時間とを別々に持つことができ、経由地に応じた滞在時間をよりきめ細かく設定することができる。

さらに、ジャンル別経由地条件テーブル１５とは別に経由地毎に個別に滞在時間を記憶させる場合、これらを共に、計測した時間などで更新するようにすることで、学習レベルが低いときであっても高い学習効果を期待することができる。つまり、各経由地の滞在時間が個別に設定可能である場合には、ジャンル別経由地条件テーブル１５におけるジャンルの分類は、より広いものとしても不都合が生じ難い。たとえば、上記各実施の形態では、ホテルとか、デパートといった分類によるジャンル分けとしているが、これを食事（お昼、夕食）とか、お茶（１０時、１５時）とか、休憩（トイレ、お茶、タバコ）とか、買い物とか、観光などといったより広い分類によるジャンル分けとすることができる。そして、このより広い分類によるジャンル毎の滞在時間が計測時間などによって更新されることになるので、たとえばデパートに買物に行けば、それと同一ジャンルに分類されるスーパーへの買物の際に、前回の学習効果を期待することができるようになる。

以上の実施の形態は、本発明の好適な実施の形態の例であるが、本発明はこれに限定されるものではなく、種々の変形、変更が可能である。

この実施の形態１では、複数の滞在時間は、車載ナビゲーション装置１のジャンル別経由地条件テーブル１５に記憶されている。この他にもたとえば、複数の滞在時間を車載ナビゲーション装置１とは別体のデータベース上に記憶し、車載ナビゲーション装置１はこのデータベースにインターネットなどを介してアクセスすることで滞在時間を選択するようにしてもよい。

上記各実施の形態では、乗員特定部４４，８１，９１，１０１は、経路探索時あるいは過去において入力されることで、入力乗員人数および乗員種別を把握して出力している。この他にもたとえば、乗員特定部４４，８１，９１，１０１は、乗員となりえる人が所有する携帯電話機のＩＤ（たとえば電話番後、ＭＡＣアドレスなど）を予め登録情報としてハードディスクドライブ４などに格納しておき、乗員が所持する携帯電話などと無線通信することで乗員人数および乗員種別を把握して出力するようにしてもよい。

上記各実施の形態では、複数の滞在時間は、ジャンル別経由地条件テーブル１５において乗員人数および乗員種別によって分類されている。この他にもたとえば、複数の滞在時間は、たとえば車両の運転手毎の滞在時間や、男女毎の滞在時間や、同乗者グループ毎の滞在時間や、年齢毎の滞在時間や、季節別の滞在時間や、曜日別の滞在時間や、時間帯別の滞在時間などの各種の分類にて分類するようにしてもよい。これにより、車両の利用者に応じた滞在時間を、よりきめ細かく提供することができる。

なお、上記各実施の形態において、乗員人数と乗員種別を組として処理している場合においても、適宜、両者のうちの一方のみでその処理を行うようにしてもよい。

本発明は、自動車用ナビゲーション装置、歩行者用ナビゲーション装置、その他のナビゲーション装置などに利用することができる。

図１は、本発明の実施の形態１に係る車載ナビゲーション装置のハードウェア構成を示すブロック図である。 図２は、図１中のハードディスクドライブの記憶内容の説明図である。 図３は、図２中の経由候補地探索データの一例を示す説明図である。 図４は、図２中のジャンル別経由地条件テーブルの一例を示す説明図である。 図５は、図１の中央処理装置が案内経路生成プログラムを実行することで車載ナビゲーション装置に実現される案内経路生成機能を示すブロック図である。 図６は、図１の中央処理装置が経路誘導プログラムを実行することで車載ナビゲーション装置に実現される経路誘導機能を示すブロック図である。 図７は、図１の車載ナビゲーション装置における案内経路生成処理を示すフローチャートである。 図８は、図５中の経路パターン生成部が生成する複数の経路パターンの一例を示す図である。 図９は、経路パターンの表示画面の一例を示す図である。 図１０は、経路パターンの詳細表示画面の一例を示す図である。 図１１は、実施の形態２に係る車載ナビゲーション装置において、中央処理装置が案内経路生成プログラムを実行することで実現される案内経路生成機能を示すブロック図である。 図１２は、実施の形態２の車載ナビゲーション装置における案内経路生成処理を示すフローチャートである。 図１３は、実施の形態３に係る車載ナビゲーション装置において、中央処理装置が案内経路生成プログラムを実行することで実現される案内経路生成機能を示すブロック図である。 図１４は、実施の形態３の車載ナビゲーション装置における案内経路生成処理を示すフローチャートである。 図１５は、実施の形態４に係る車載ナビゲーション装置において、中央処理装置が案内経路生成プログラムを実行することで実現される案内経路生成機能を示すブロック図である。 図１６は、実施の形態４に係る車載ナビゲーション装置において、中央処理装置が経路誘導プログラムを実行することで実現される経路誘導機能を示すブロック図である。

符号の説明

１ 車載ナビゲーション装置（ナビゲーション装置）
４ ハードディスクドライブ（記憶手段、第一の記憶手段、第二の記憶手段）
４２ 経由地選択部（経由地指定手段）
４４，９１，１０１ 乗員特定部（人員指定手段）
４５，９２ 経路パターン生成部（滞在時間選択手段、生成手段）
４６ 経路パターン判定部（経路パターン選択手段の一部）
４７ 経路パターン表示選択部（経路パターン選択手段の一部）
８１ 乗員特定部（人員指定手段、経由地学習手段）
９３ 経路パターン表示選択部（経路パターン選択手段の一部、経路パターン学習手段）
１０２ テーブル更新部（滞在時間学習手段）

Claims (11)

1. ユーザが複数の特定の地点を経由地として指定する経由地指定手段と、
   ユーザが人員の人数および／または種別を指定する人員指定手段と、
   各経由地の滞在時間データを、経路案内される人員の人数および／または種別毎に別々に予め記憶する記憶手段と、
   上記各経由地での滞在時間について、上記経由地指定手段で指定された経由地および上記人員指定手段で指定された人員の人数および／または種別に基づいて、上記記憶手段に記憶されている滞在時間データの中から１つの滞在時間データを選択する滞在時間選択手段と、
   上記選択された滞在時間データに基づく上記各経由地での滞在時間を考慮して、上記複数の経由地の経由順番情報および案内時刻情報を含む経路パターンを生成する生成手段と、
   上記生成手段が生成した上記経路パターンの１つを案内経路とする経路パターン選択手段と、
   を有することを特徴とする案内経路探索装置。
2. ユーザが複数の特定の地点を経由地として指定する経由地指定手段と、
   ユーザが人員の人数および／または種別を指定する人員指定手段と、
   各経由地の滞在時間データを、運転手毎に、男女毎に、同乗者グループ毎に、年齢毎に、季節毎に、曜日毎に、あるいは、時間帯毎に別々に予め記憶する記憶手段と、
   上記各経由地での滞在時間について、上記経由地指定手段で指定された経由地および上記人員指定手段で指定された人員の人数および／または種別に基づいて、上記記憶手段に記憶されている滞在時間データの中から１つの滞在時間データを選択する滞在時間選択手段と、
   上記選択された滞在時間データに基づく上記各経由地での滞在時間を考慮して、上記複数の経由地の経由順番情報および案内時刻情報を含む経路パターンを生成する生成手段と、
   上記生成手段が生成した上記経路パターンの１つを案内経路とする経路パターン選択手段と、
   を有することを特徴とする案内経路探索装置。
3. ユーザが複数の特定の地点を経由地として指定する経由地指定手段と、
   ユーザが人員の人数および／または種別を指定する人員指定手段と、
   各経由地の滞在時間データを、経路案内される人員の人数および／または種別毎に別々に予め記憶する記憶手段と、
   上記経由地での実際の滞在時間に基づき上記記憶手段に記憶されている各経由地についての滞在時間データを設定および／または更新する滞在時間学習手段と、
   上記各経由地の滞在時間データに基づく滞在時間を考慮して、上記複数の経由地の経由順番情報および案内時刻情報を含む経路パターンを生成する生成手段と、
   上記生成手段が生成した上記経路パターンを案内経路とする経路パターン選択手段と、
   を有することを特徴とする案内経路探索装置。
4. 各経由地での滞在時間について、前記経由地指定手段で指定された経由地および前記人員指定手段で指定された人員の人数および／または種別に基づいて、前記記憶手段に記憶されている複数の滞在時間データの中から１つの滞在時間データを選択する滞在時間選択手段を備え、
   前記滞在時間学習手段は、各経由地での実際の滞在時間に基づき、前記案内経路で案内される人の人数および／または人員種別毎に、滞在時間データを設定および／または更新し、
   前記生成手段は、上記滞在時間選択手段により選択された滞在時間データに基づき上記各経由地での滞在時間を考慮して、前記複数の経由地の経由順番情報および案内時刻情報を含む経路パターンを生成すること、
   を特徴とする請求項３記載の案内経路探索装置。
5. 各経由地の滞在時間データを、経路案内される人員の人数および／または種別毎に別々に予め記憶する第一の記憶手段と、
   ユーザが複数の特定の地点を経由地として指定する経由地指定手段と、
   ユーザが経路案内される人員の人数および／または種別を指定する人員指定手段と、
   上記人員指定手段により上記人数および／または種別が指定された場合には、上記経由地指定手段により指定された経由地並びに上記人員指定手段により指定された上記人数および／または種別を対応付けて蓄積する第二の記憶手段と、
   上記経由地指定手段により経由地が指定されると、上記第二の記憶手段に記憶されている過去の経由地並びに上記人数および／または種別のうち、今回指定された経由地に対応付けられている上記人数および／または種別を選択し、選択した上記人数および／または種別について上記第一の記憶手段に記憶されている滞在時間データを、その経由地の滞在時間データとして選択する滞在時間選択手段と、
   上記滞在時間選択手段により選択された滞在時間データに基づき上記各経由地での滞在時間を考慮して、前記複数の経由地の経由順番情報および案内時刻情報を含む経路パターンを生成する生成手段と、
   上記生成手段により生成された経路パターンの１つを案内経路とする経路パターン選択手段と、
   を有することを特徴とする案内経路探索装置。
6. ユーザが複数の特定の地点を経由地として指定する経由地指定手段と、
   ユーザが経路案内される人員の人数および／または種別を指定する人員指定手段と、
   上記経由地指定手段により指定された上記複数の経由地について、上記複数の経由地の経由順番情報および案内時刻情報を含む経路パターンを生成する生成手段と、
   上記生成手段により生成された経路パターンの１つを案内経路とする経路パターン選択手段と、
   上記経路パターン選択手段により案内経路とされた経路パターンを、上記人員指定手段により指定された上記人数および／または種別に対応付けて蓄積する記憶手段とを有し、
   上記経路パターン選択手段は、上記人員指定手段により上記人数および／または種別が指定されると、上記記憶手段に記憶されている過去の経路パターンに、今回指定された上記人数および／または種別に対応付けられている経路パターンがある場合には、上記生成手段による経路パターンの生成開始前にその経路パターンを案内経路とすること、
   を特徴とする案内経路探索装置。
7. 案内経路としての経路パターンを出力する請求項１から６の中のいずれか１つの案内経路探索装置と、
   上記案内する経路パターンを記憶する案内経路記憶手段と、
   上記案内経路記憶手段に記憶されている経路パターンを用いて、経路案内のためのデータを生成する案内データ生成手段と、
   上記経路案内のためのデータを出力する出力手段と、
   を有することを特徴とするナビゲーション装置。
8. 経由地指定手段、人員指定手段、記憶手段、滞在時間選択手段、生成手段、経路パターン選択手段を備える案内経路探索装置が実行する案内経路探索方法であって、
   上記経由地指定手段が、ユーザからの入力に基づいて複数の特定の地点を経由地として指定するステップと、
   上記人員指定手段が、上記ユーザからの入力に基づいて経路案内される人員の人数および／または種別を指定するステップと、
   上記滞在時間選択手段が、上記２つのステップに基づいて、上記各経由地での滞在時間について、上記記憶手段に記憶されている案内経路で案内される人の人数および／または人員種別毎に設けられた複数の滞在時間データの中から１つの滞在時間データを選択するステップと、
   上記生成手段が、選択された上記滞在時間データに基づく上記各経由地の滞在時間を考慮して、上記複数の経由地の経由順番情報および案内時刻情報を含む経路パターンを生成するステップと、
   上記案内経路パターン選択手段が、上記生成手段により生成された上記経路パターンの１つを上記ユーザからの入力に基づいて案内経路とするステップと、
   を有することを特徴とする案内経路探索方法。
9. 経由地指定手段、人員指定手段、記憶手段、滞在時間選択手段、生成手段、経路パターン選択手段を備える案内経路探索装置が実行する案内経路探索方法であって、
   上記経由地指定手段が、ユーザからの入力に基づいて複数の特定の地点を経由地として指定するステップと、
   上記人員指定手段が、上記ユーザからの入力に基づいて経路案内される人員の人数および／または種別を指定するステップと、
   上記滞在時間選択手段が、上記２つのステップに基づいて、上記各経由地での滞在時間について、上記記憶手段に記憶されている運転手毎に、男女毎に、同乗者グループ毎に、年齢毎に、季節毎に、曜日毎に、あるいは、時間帯毎に設けられた複数の滞在時間データの中から１つの滞在時間データを選択するステップと、
   上記生成手段が、選択された上記滞在時間データに基づく上記各経由地の滞在時間を考慮して、上記複数の経由地の経由順番情報および案内時刻情報を含む経路パターンを生成するステップと、
   上記案内経路パターン選択手段が、上記生成手段により生成された上記経路パターンの１つを上記ユーザからの入力に基づいて案内経路とするステップと、
   を有することを特徴とする案内経路探索方法。
10. 経由地指定手段、人員指定手段、経由地学習手段、第１の記憶手段、第２の記憶手段、滞在時間選択手段、生成手段、経路パターン選択手段を備える案内経路探索装置が実行する案内経路探索方法であって、
    上記経由地指定手段が、ユーザからの入力に基づいて複数の特定の地点を経由地として指定するステップと、
    上記人員指定手段が、上記ユーザからの入力に基づいて経路案内される人員の人数および／または種別を指定するステップと、
    上記経由地学習手段が、上記人員指定手段により人数および／または種別が指定された場合には、指定された経由地並びに人数および／または種別を対応付けて上記第１の記憶手段および上記第２の記憶手段に蓄積するステップと、
    上記経由地学習手段が、上記経由地指定手段により経由地が指定されると、上記第１の記憶手段および上記第２の記憶手段に記憶されている過去の経由地並びに上記人数および／または種別のうち、今回指定した経由地に対応付けられている上記人数および／または種別を選択するステップと、
    上記滞在時間選択手段が、経路案内される人員の人数および／または種別毎に各経由地の滞在時間データを上記第１の記憶手段および上記第２の記憶手段を参照して、選択した滞在時間データを、その経由地の滞在時間データとして選択するステップと、
    上記生成手段が、上記滞在時間選択手段により選択された上記滞在時間データに基づき上記各経由地での滞在時間を考慮して、上記複数の経由地の経由順番情報および案内時刻情報を含む経路パターンを生成するステップと、
    上記経路パターン選択手段が、上記生成手段により生成された上記経路パターンの１つを上記ユーザからの入力に基づいて案内経路とするステップと、
    を有することを特徴とする案内経路探索方法。
11. 経由地指定手段、人員指定手段、記憶手段、生成手段、経路パターン選択手段、経路パターン学習手段を備える案内経路探索装置が実行する案内経路探索方法であって、
    上記経由地指定手段が、ユーザからの入力に基づいて複数の特定の地点を経由地として指定するステップと、
    上記人員指定手段が、上記ユーザからの入力に基づいて経路案内される人員の人数および／または種別を指定するステップと、
    上記生成手段が、上記記憶手段に記憶されている過去の経路パターンに、指定した上記人数および／または種別に対応付けられている経路パターンがない場合、指定した上記複数の経由地について、上記複数の経由地の経由順番情報および案内時刻情報を含む経路パターンを生成するステップと、
    上記経路パターン選択手段が、上記生成手段により生成された上記経路パターンの１つを上記ユーザからの入力に基づいて案内経路とするステップと、
    上記経路パターン学習手段が、上記経路パターン選択手段により案内経路とされた上記経路パターンを、指定した上記人数および／または種別に対応付けて上記記憶手段に蓄積するステップと、
    を有することを特徴とする案内経路探索方法。

Images