(57)【要約】　　　（修正有）【課題】巡回地点の指定回数を減らせる巡回経路探索装置を提供する。【解決手段】巡回経路探索装置１ａは少なくとも、記億装置１１及びプロセッサ１５を備えており、記憶装置１１は、少なくとも１つの巡回地点を含む巡回地点データを格納する。また、プロセッサ１５は、記憶装置１１から、１つの巡回地点データを選択した後、巡回経路探索に必要な開始地点及び終了地点を取得する。さらに、プロセッサ１５は、巡回経路探索に必要な範囲の地図データを取得した後、取得した地図データを使って、取得した開始地点から、選択された巡回地点データに含まれる巡回地点を経由して、取得した終了地点に至る巡回経路を探索する。【選択図】　　　　図１
2004004015.tif 000002
【特許請求の範囲】
【請求項１】
巡回経路探索装置であって、
少なくとも１つの巡回地点を含む巡回地点データを格納する地点記憶部と、
前記地点記憶部に格納されているものの中から、１つの巡回地点データを選択するデータ選択部と、
巡回経路探索に必要な開始地点及び終了地点を取得する第１の地点取得部と、
巡回経路探索に必要な範囲の地図データを取得する地図取得部と、
前記地図取得部により取得された地図データを使って、前記第１の地点取得部で取得された開始地点から、前記データ選択部で選択された巡回地点データに含まれる巡回地点を経由して、前記第１の地点取得部で取得された終了地点に至る巡回経路を探索する巡回経路探索部とを備える、巡回経路探索装置。
【請求項２】
ユーザにより指定された巡回経路探索の開始地点、終了地点及び巡回地点を取得する第２の地点取得部と、
前記第２の地点取得部により取得された巡回地点を含む巡回地点データを作成する地点データ作成部とをさらに備え、
前記地点記憶部は、前記地点データ作成部により作成された巡回地点データを格納する、請求項１に記載の巡回経路探索装置。
【請求項３】
前記巡回経路探索装置はさらに、現在の交通状況を表す交通情報を受信する受信部を備え、
前記巡回経路探索部はさらに、前記地図取得部により取得された地図データ及び前記受信部により受信された交通情報を使って、巡回経路を探索する、請求項１に記載の巡回経路探索装置。
【請求項４】
前記地図取得部は、複数のリンクを使って道路網を表現する地図データを取得し、
前記巡回経路探索装置はさらに、
現在の交通状況を表す交通情報を受信する受信部と、
前記受信部により受信された交通情報と使って、前記地図取得部により取得された各リンクをユーザが通過するのに要する通過時間を算出する通過時間算出部を備え、
前記巡回経路探索部はさらに、前記通過時間算出部により算出された通過時間が割り当てられたリンクを使って、巡回経路を探索する、請求項１に記載の巡回経路探索装置。
【請求項５】
前記巡回経路探索部により探索された巡回経路を表示する表示部をさらに備える、請求項１に記載の巡回経路探索装置。
【請求項６】
前記地点記憶部と含む記憶媒体と、
前記データ選択部、前記第１の地点取得部、前記地図取得部及び前記巡回経路探索部とを含む本体装置とからなる、請求項１に記載の巡回経路探索装置。
【請求項７】
前記巡回経路探索装置はさらに、前記地点記憶部内の巡回地点データに関連する期限を格納する期限記憶部をさらに備え、
前記データ選択部はさらに、前記期限記憶部に格納されている期限を参照して、前記地点記憶部から１つの巡回地点データを選択する、請求項１に記載の巡回経路探索装置。
【請求項８】
指定された巡回地点を経由して、出発地から目的地に至る経路を探索する巡回経路探索装置と共に用いられる記憶媒体であって、
前記巡回経路探索装置から、少なくとも１つの巡回地点を含む各巡回地点データを受け取る制御部と、
前記制御部が受け取った巡回地点データを格納する地点記憶部とを備え、
前記制御部はさらに、前記巡回経路探索装置からの要求に応答して前記地点記憶部に格納されている全巡回地点データを読み出す、記憶媒体。
【請求項９】
巡回経路探索方法であって、
少なくとも１つの巡回地点を含む巡回地点データの中から１つを選択するデータ選択ステップと、
巡回経路探索に必要な開始地点及び終了地点を取得する地点取得ステップと、
巡回経路探索に必要な範囲の地図データを取得する地図取得ステップと、
前記地図取得ステップで取得された地図データを使って、前記地点取得ステップで取得された開始地点から、前記データ選択ステップで選択された巡回地点データに含まれる巡回地点を経由して、前記地点取得ステップで取得された終了地点に至る巡回経路を探索する巡回経路探索ステップとを備える、巡回経路探索方法。
【請求項１０】
コンピュータ装置上で実行可能なコンピュータプログラムとして実現される、請求項９に記載の巡回経路探索方法。
【請求項１１】
前記コンピュータプログラムが記録媒体上に記録される、請求項１０に記載の巡回経路探索方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、巡回経路探索装置に関し、より特定的には、指定された巡回地点を経由して、目的地に至る経路を探索する装置に関する。
【０００２】
【従来の技術】
近年、配送管理やルートセールスに代表される用途向けに、選択された複数の地点を効率的に巡回するような経路を探索する巡回経路探索装置のニーズが高まって来ている。以下、従来の経路探索装置の一例として、特開２００２−１７０１９７号公報に開示されたものについて説明する。
【０００３】
従来の巡回経路探索装置は大略的に、地図情報記憶部と、地点情報受け付け部と、地点情報記憶部と、地点間情報入力部と、地点間情報記憶部と、最適経路抽出部とを備えている。地図情報記憶部は、地図上の道路に沿ってユーザが移動するのに要する時間の情報を含む地図情報を格納している。地点情報受け付け部には、端末装置が備える入力装置をユーザが操作することで生成され、巡回すべき地点を含む地点情報が、インターネットを介して送られてくる。入力地点情報は、地点情報受け付け部により、地点情報記憶部に格納される。また、地点間情報入力部には、道路の現在の交通状況を含む地点間情報が入力される。入力地点間情報は、地点間情報入力部により地点間情報記憶部に格納される。最適経路抽出部は、地図情報記憶部内の地図情報と、地点情報記憶部内の地点情報と、地点間情報記憶部内の地点間情報を使って、巡回すべき地点を効率的にユーザが巡回可能な巡回経路を抽出し、抽出した結果をユーザに通知する。
【０００４】
【特許文献１】
特開２００２−１７０１９７号公報
【０００５】
【発明が解決しようとする課題】
ところで、交通状況は経時変化するので、互いに異なる時刻に全く同一の複数地点を含む地点情報を与えたとしても、従来の巡回経路探索装置は、互いに異なる巡回経路をユーザに通知する場合がある。従って、従来の巡回経路探索装置によれば、ユーザは、同一の複数地点を別の時間に巡回する場合であっても、その都度、巡回すべき複数の地点を指定するために入力装置を操作する必要がある。
【０００６】
それ故に、本発明の目的は、巡回地点を指定する回数を減らすことが可能な巡回経路探索装置を提供することである。
【０００７】
【課題を解決するための手段及び発明の効果】
上記目的を達成するために、第１の発明は、巡回経路探索装置であって、少なくとも１つの巡回地点を含む巡回地点データを格納する地点記憶部と、地点記憶部に格納されているものの中から、１つの巡回地点データを選択するデータ選択部と、巡回経路探索に必要な開始地点及び終了地点を取得する第１の地点取得部と、巡回経路探索に必要な範囲の地図データを取得する地図取得部と、地図取得部により取得された地図データを使って、第１の地点取得部で取得された開始地点から、データ選択部で選択された巡回地点データに含まれる巡回地点を経由して、第１の地点取得部で取得された終了地点に至る巡回経路を探索する巡回経路探索部とを備える。上記のように、巡回経路探索装置は、巡回地点データを地点記憶部に格納しておき、データ選択部で１つの巡回地点データを選択する。つまり、巡回経路探索装置は、巡回地点データを選択するだけで、巡回経路探索に必要となる巡回地点を全て特定することが可能となる。これによって、ユーザが巡回地点を指定する回数を減らすことが可能な巡回経路探索装置を提供することが可能となる。
【０００８】
また、巡回経路探索装置は、ユーザにより指定された巡回経路探索の開始地点、終了地点及び巡回地点を取得する第２の地点取得部と、第２の地点取得部により取得された巡回地点を含む巡回地点データを作成する地点データ作成部とを備える。また、地点記憶部はさらに、地点データ作成部により作成された巡回地点データを格納する。これにより、ユーザが必要とする巡回地点を含む巡回地点データを作成可能になり、より使い勝手の良い巡回経路探索装置を提供することが可能となる。
【０００９】
また、巡回経路探索装置はさらに、現在の交通状況を表す交通情報を受信する受信部を備える。巡回経路探索部はさらに、地図取得部により取得された地図データ及び受信部により受信された交通情報を使って、巡回経路を探索する。これにより、巡回経路探索時点の交通状況を考慮した巡回経路を探索することが可能となる。
【００１０】
また、地図取得部は好ましくは、複数のリンクを使って道路網を表現する地図データを取得する。ここで、巡回経路探索装置はさらに、現在の交通状況を表す交通情報を受信する受信部と、受信部により受信された交通情報と使って、地図取得部により取得された各リンクをユーザが通過するのに要する通過時間を算出する通過時間算出部を備える。また、巡回経路探索部はさらに、通過時間算出部により算出された通過時間が割り当てられたリンクを使って、巡回経路を探索する。これにより、巡回経路探索時点の交通状況を考慮した巡回経路を探索することが可能となる。
【００１１】
また、巡回経路探索装置はさらに、巡回経路探索部により探索された巡回経路を表示する表示部を備える。
また、巡回経路探索装置は、地点記憶部と含む記憶媒体と、データ選択部、第１の地点取得部、地図取得部及び巡回経路探索部とを含む本体装置とからなる。
【００１２】
また、巡回経路探索装置はさらに、地点記憶部内の巡回地点データに関連する期限を格納する期限記憶部をさらに備える。ここで、データ選択部はさらに、期限記憶部に格納されている期限を参照して、期限記憶部から１つの巡回地点データを選択する。これにより、ユーザが巡回地点データに含まれる巡回地点に行き忘れることを防止することができる。
【００１３】
第２の発明は、指定された巡回地点を経由して、出発地から目的地に至る経路を探索する巡回経路探索装置と共に用いられる記憶媒体であって、巡回経路探索装置から、少なくとも１つの巡回地点を含む各巡回地点データを受け取る制御部と、制御部が受け取った巡回地点データを格納する地点記憶部とを備える。制御部はさらに、巡回経路探索装置からの要求に応答して地点記憶部に格納されている全巡回地点データを読み出す。
【００１４】
第３の発明は、巡回経路探索方法であって、少なくとも１つの巡回地点を含む巡回地点データの中から１つを選択するデータ選択ステップと、巡回経路探索に必要な開始地点及び終了地点を取得する地点取得ステップと、巡回経路探索に必要な範囲の地図データを取得する地図取得ステップと、地図取得ステップで取得された地図データを使って、地点取得ステップで取得された開始地点から、データ選択ステップで選択された巡回地点データに含まれる巡回地点を経由して、地点取得ステップで取得された終了地点に至る巡回経路を探索する巡回経路探索ステップとを備える。
【００１５】
第３の発明において、巡回経路探索方法は、コンピュータ装置上で実行可能なコンピュータプログラムとして実現される。また、コンピュータプログラムは、記録媒体上に記録される。
【００１６】
【発明の実施の形態】
図１は、本発明の一実施形態に係る巡回経路探索装置１ａの全体的なハードウェア構成を示すブロック図である。図１において、巡回経路探索装置１ａは、記憶装置１１と、入力装置１２と、受信機１３と、プログラムメモリ１４と、プロセッサ１５と、表示装置１６とを備える。
【００１７】
記憶装置１１は、読み書きが可能な記録媒体をランダムにアクセス可能な装置であって、地図データＣＧＤを格納する。地図データＣＧＤは少なくとも、例えば日本全域のような広範囲の地図上の道路網を表す。ここで、上記道路網は大略的には、図２に示すように、ｉ個の内部ノードＣＮ（●印参照）と、ｊ個の内部リンクＣＬとを使って表現される。ただし、図２では、都合上、３個の内部ノードＣＮ、及び２個の内部リンクＣＬのみを示している。各内部ノードＣＮは、道路網上の交差点又は屈曲点を表す。各内部リンクＣＬは、２個の内部ノードＣＮを繋ぐ道路区間を表す。以上の道路網を表現するために、図３に示すように、地図データＣＧＤは、ノードリストＮＬと、リンクリストＬＬとを含む。なお、地図データＣＧＤには対応関係リストＭＬが含まれ、さらに、記憶装置１１には巡回地点データＴＰＤも格納されるが、これについても後述する。
【００１８】
図３において、ノードリストＮＬは、ｉ個の内部ノードＣＮに一つずつ割り当てられるノードレコードＮＲ１　〜ＮＲｉ　からなる。各ノードレコードＮＲ１　〜ＮＲｉ　は、自身が割り当てられている内部ノード（以下、対象内部ノードと称する）ＣＮの情報として、内部ノード番号ＣＮＮ、内部ノード位置ＣＮＰ及びいくつかの内部リンク番号ＣＬＮを含む。なお、図３には代表的に、ノードレコードＮＲ１　のデータ構造のみを示している。内部ノード番号ＣＮＮは、対象内部ノードＣＮを一意に特定するために、それに割り当てられる番号である。内部ノード位置ＣＮＰは、対象内部ノードＣＮの位置を、例えば経度及び緯度を使って特定する。また、ノードレコードＮＲ１　〜ＮＲｉ　に設定される、いくつかの内部リンク番号ＣＬＮは、対象内部ノードＣＮに繋がっている１つ又は複数の内部リンクＣＬを特定する。
【００１９】
リンクリストＬＬは、ｊ個の内部リンクＣＬに一つずつ割り当てられるリンクレコードＬＲ１　〜ＬＲｊ　からなる。各リンクレコードＬＲ１　〜ＬＲｊ　は、自身が割り当てられる内部リンク（以下、対象内部リンクと称する）ＣＬの情報として、内部リンク番号ＣＬＮ、内部リンク距離ＣＬＤ、道路種別ＲＴ及び２個の内部ノード番号ＣＮＮを含む。なお、図３には代表的に、リンクレコードＬＲ１　のデータ構造のみを示している。内部リンク番号ＣＬＮは、対象内部リンクＣＬを一意に特定するため、それに割り当てられる番号である。内部リンク距離ＣＬＤは、対象内部リンクＣＬが表す道路区間の距離である。道路種別ＲＴは典型的には、対象内部リンクＣＬで表現される道路の種別であり、本実施形態では、「国道」、「県道」及び「私道」のいずれかであると仮定する。ただし、道路種別は、これらだけに限られない。また、リンクレコードＬＲ１　〜ＬＲｊ　に設定される各内部ノード番号ＣＮＮは、対象内部リンクＣＬの両端に位置する内部ノードＣＮを特定する。
【００２０】
なお、本実施形態では、各リンクレコードＬＲには内部リンク距離ＣＬＤが含まれるが、これに代えて、旅行時間が設定されても良い。旅行時間とは、ユーザがある速度で移動するという仮定下で、ユーザが対象内部リンクＣＬを通過するのに要すると想定される時間である。
【００２１】
次に、対応関係リストＭＬに関連する外部リンクＸＬについて説明する。図１の受信機１３は、路車間通信システム（以下、ＲＶＣＳ（Ｒｏａｄ　ｔｏ　Ｖｅｈｉｃｌｅ　Ｃｏｍｍｕｎｉｃａｔｉｏｎ　Ｓｙｓｔｅｍ）と称する）、又はＶＩＣＳ（Ｖｅｈｉｃｌｅ　Ｉｎｆｏｒｍａｔｉｏｎ　Ｃｏｍｍｕｎｉｃａｔｉｏｎ　Ｓｙｓｔｅｍ）から定期的に交通情報ＴＩを受信可能に構成される。両システムで使われるのは一般的に、図４に示すように、外部ノードＸＮ及び外部リンクＸＬを使って表現された主要道路又は幹線道路のみからなり、細街路に代表される非幹線道路（点線部分参照）を含まない道路網である。それに対して、上述の地図データＣＧＤで表される道路網は、主要道路又は幹線道路以外にも、ユーザが移動可能な多くの道路（典型的には非幹線道路及び細街路）から構成される。従って、外部リンクＸＬ及び内部リンクＣＬとは完全に一対一に対応しているわけではない。つまり、外部リンクＸＬは、ある１本の内部リンクＣＬに等しい場合もあれば、連続する複数の内部リンクＣＬを繋げたものである場合もある。例えば、図４は、図２の道路網と同じ範囲の道路網を示しているが、図４に例示した外部リンクＸＬは、図２に示す２本の内部リンクＣＬを繋げたものに等しい。以上の外部リンクＸＬがどの内部リンクＣＬにより構成されるかを示すため、対応関係リストＭＬは、地図データＣＧＤに含まれる（図３参照）。
【００２２】
図３において、対応関係リストＭＬは、ｋ個の外部リンクＸＬに一つずつ割り当てられる対応関係レコードＭＲ１　〜ＭＲｋ　からなる。各対応関係レコードＭＲ１　〜ＭＲｋ　は、自身が割り当てられる外部リンク（以下、対象外部リンクと称する）ＸＬの情報として、外部リンク番号ＸＬＮ、外部リンク距離ＸＬＤ、及びいくつかの内部リンク番号ＣＬＮを含む。なお、図３には代表的に、対応関係レコードＭＲ１　のデータ構造のみを示している。外部リンク番号ＸＬＮは、対象外部リンクＸＬを一意に特定するため、それに割り当てられた番号である。外部リンク距離ＸＬＤは、対象外部リンクＸＬが表す道路区間の距離である。各対応関係レコードＭＲが含む内部リンク番号ＣＬＮは、対象外部リンクＸＬを構成するいくつかの内部リンクＣＬを特定する。
【００２３】
なお、各外部リンクＸＬと各内部リンクＣＬとの間に一対一の関係が完全に成立する場合には、上述の対応関係リストＭＬは不要である。
【００２４】
図１において、入力装置１２は、リモートコントローラ、タッチセンサ、いくつかのキー、マウス又は音声入力装置、もしくはこれらのうち、２つ以上の組み合わせから構成される。以上の入力装置１２を操作して、ユーザは、後述する巡回経路探索に必要な探索開始地点、探索終了地点及び１個以上の巡回地点を指定する。
【００２５】
受信機１３は、現在の交通状況を表す交通情報ＴＩを定期的に受信する。交通情報ＴＩは、図５に示すように、ｋ個の外部リンクＸＬに一つずつ割り当てられる交通情報レコードＴＲ１　〜ＴＲｋ　を含む。各交通情報レコードＴＲ１　〜ＴＲｋ　は、対象外部リンクＸＬについて、外部リンク番号ＸＬＮと、いくつかの情報種別ＩＴ及び情報内容ＩＣの組みあわせとを含む。なお、図５には代表的に、交通情報レコードＴＲ１　のデータ構造のみを示している。ここで、情報種別ＩＴ及び情報内容ＩＣの組みの一つは、対象外部リンクＸＬで現在発生している交通渋滞を表現するために、情報種別ＩＴとして、交通渋滞が発生している旨が設定され、情報内容ＩＣとして、その度合い（以下、交通渋滞度ＪＬと称する）が設定される。交通渋滞度ＪＬは、対象外部リンクＸＬが表す道路区間で発生している渋滞の度合いを示す。本実施形態では、説明の便宜上、交通渋滞度ＪＬは、「１」及び「２」の２段階に分類されると仮定する。ただし、交通渋滞度ＪＬは、３段階以上に分類されても良い。
【００２６】
プログラムメモリ１４は典型的には、ＲＯＭ（Ｒｅａｄ　Ｏｎｌｙ　Ｍｅｍｏｒｙ）から構成され、コンピュータプログラム（以下、単にプログラムと称する）１４１を格納する。プロセッサ１５は、プログラム１４１に従って、大略的には巡回経路探索を行う。
表示装置１６は主として、プロセッサ１５により作成される巡回経路データＴＲＤに従って、プロセッサ１５により導出された巡回経路を表示する。
【００２７】
次に、以上のように構成される巡回経路探索装置１ａの動作について説明する。図６は、巡回経路探索装置１ａの処理手順を示すフローチャートである。プロセッサ１５は、プログラム１４１の実行開始後、まず、ステップＡ１で、記憶装置１１に巡回地点データＴＰＤが格納されているか否かを判断する。巡回地点データＴＰＤが有る場合、プロセッサ１５は後述するステップＡ１１を行う。逆に、それが無い場合には、プロセッサ１５はステップＡ２を行う。
【００２８】
ステップＡ２で、プロセッサ１５は、探索開始地点、探索終了地点及び１個以上の巡回地点をユーザが入力装置１２を使って指定可能な画像データを、図示しないワーキングエリアに作成する。表示装置１６は、ワーキングエリアから送られてくる画像データに従って表示処理を行って、探索開始地点、探索終了地点及び１個以上の巡回地点を指定するようにユーザを促す。プロセッサ１５は、表示画面に従ってユーザが指定した探索開始地点、探索終了地点及び１個以上の巡回地点を取得する。
【００２９】
例えば、ユーザが運転免許証の更新を行いたい場合、典型的な巡回地点として、運転免許証用の写真を撮影する写真スタジオ、及び所定の公安委員会（又は警察署）が指定される。また、ユーザが自宅を購入したい場合、典型的な巡回地点として、住宅を扱う業者、住宅ローンを扱う金融機関及び事務手続きの代理人事務所が指定される。また、ユーザが買い物をしたい場合、典型的な巡回地点として、様々な商店が指定される。他にも、ユーザが旅行する場合、典型的な巡回地点として、旅行時に訪問可能な地点（典型的には美術館、ショッピングセンター又はホテル）が指定される。
【００３０】
次のステップＡ３で、プロセッサ１５は、下記のような画像データをワーキングエリアに作成する。画像データは、巡回地点データＴＰＤを新規作成するか否かをユーザが入力装置１２を使って指定可能に構成されており、さらに、新規作成する場合には、それを一意に特定するためのデータ名又は識別子も指定可能に構成される。表示装置１６は、ワーキングエリアからの画像データに従って表示を行って、新規作成に関する回答及び必要なデータ名又は識別子を入力するように促す。プロセッサ１５は、ユーザにより指定された回答及び必要なデータ名又は識別子を取得する。新規作成が不要とユーザが指定した場合、プロセッサ１５は、ステップＡ４をスキップしてステップＡ５を行う。逆に、新規作成が必要と指定された場合、プロセッサ１５は、ステップＡ４を行う。
【００３１】
運転免許証の更新に必要な巡回地点を指定した場合、例えば、免許更新というデータ名が付けられる。また、住宅購入に必要な巡回地点を指定した場合、例えば、住宅購入というデータ名が付けられる。また、様々な商店が指定された場合、例えば、買い物というデータ名が付けられる。また、旅行時に訪問可能な地点が指定された場合には、例えば、旅行というデータ名が付けられる。
【００３２】
ステップＡ４で、プロセッサ１５は、図７に示すように、今回取得したデータ名又は識別子、及び今回取得した巡回地点を含む巡回地点データＴＰＤをワーキングエリア上で作成し、作成したものを記憶装置１１に格納する。
ステップＡ３又はＡ４の後、プロセッサ１５は、ステップＡ５で、指定された探索開始地点、探索終了地点及び全巡回地点をワーキングエリアに設定し、次のステップＡ６で、探索範囲内の地図データＣＧＤを、記憶装置１１からワーキングエリアに読み出す。ここで、探索範囲は好ましくは、指定された探索開始地点、探索終了地点及び全巡回地点を含む領域である。これによって、探索範囲内に存在する全内部ノードＣＮのノードレコードＮＲ及び全内部リンクＣＬのリンクレコードＬＲが読み出される。
【００３３】
次のステップＡ７で、プロセッサ１５の制御下で、受信機１３は、ＲＶＣＳ又はＶＩＣＳから交通情報ＴＩを受信し、ワーキングエリアに格納する。次のステップＡ８で、プロセッサ１５は、ワーキングエリア上の交通情報ＴＩを使って、今回読み出された内部リンクＣＬのそれぞれについて、現在の交通状況下でユーザが各内部リンクＣＬを通過するのに要すると想定される時間である内部リンク通過時間ＣＬＴを算出する。ここで、図８は、ステップＡ８の詳細な処理手順を示すフローチャートである。
【００３４】
図８のステップＢ１で、プロセッサ１５は、今回読み出された全リンクレコードＬＲ（言い換えれば、内部リンクＣＬ）の中から、未選択のものを１つ選択する。
次のステップＢ２で、プロセッサ１５は、今回選択したリンクレコードＬＲから、内部リンク番号ＣＬＮを取り出す。
次のステップＢ３で、プロセッサ１５は、対応関係リストＭＬにおいて、今回取得した内部リンク番号ＣＬＮを含む対応関係レコードＭＲから、外部リンク番号ＸＬＮを取り出す。
【００３５】
次のステップＢ４で、プロセッサ１５は、今回受信した交通情報ＴＩにおいて、今回取得した外部リンク番号ＸＬＮを含む交通情報レコードＴＲに、交通渋滞が発生している旨が情報種別ＩＴとして設定されているか否かを判断する。対象となる情報種別ＩＴが設定されていない場合、プロセッサ１５は、今回選択した内部リンクＣＬで現在交通渋滞が発生していないとみなせるので、ステップＢ５を行う。
【００３６】
ステップＢ５で、プロセッサ１５は、今回選択したリンクレコードＬＲから、道路種別ＲＴ及び内部リンク距離ＣＬＤを取得する。
ここで、巡回経路探索装置１ａは、図９に示すように、道路種別ＲＴ及び通常時推定速度ＤＳの組みが記述される第１の推定速度テーブルＦＳＴを、記憶装置１１又はプログラムメモリ１４に予め保持している。図９において、道路種別ＲＴは、リンクレコードＬＲに記述されるものと同様である。この場合、道路種別ＲＴとして、「国道」、「県道」及び「私道」が記述される。通常時推定速度ＤＳは、同じ組みの道路種別ＲＴで分類される道路をユーザが移動すると推定される速度であり、予め定められた値である。「国道」の場合には、通常時推定速度ＤＳとして、例えば「６０ｋｍ／ｈ」が記述される。また、道路種別ＲＴが「県道」及び「私道」の場合には、通常時推定速度ＤＳとして、例えば「４０ｋｍ／ｈ」及び「２０ｋｍ／ｈ」が記述される。
【００３７】
次のステップＢ６で、プロセッサ１５は、上述の第１の推定速度テーブルＦＳＴから、今回取得した道路種別ＲＴと同じ組みの通常時推定速度ＤＳを取得する。
次のステップＢ７で、プロセッサ１５は、今回取得した内部リンク距離ＣＬＤを、今回取得した通常時推定速度ＤＳで割り算して、今回選択した内部リンクＣＬの通常時通過時間ＦＰＴを算出する。ここで、通常時通過時間ＦＰＴは、内部リンク通過時間ＣＬＴの一つであって、交通渋滞が発生していない状況下でユーザが、今回選択された内部リンクＣＬを通過するのに要すると想定される時間である。さらに、ステップＢ７で、プロセッサ１５は、今回選択したリンクレコードＬＲに、今回算出した通常時通過時間ＦＰＴを追加する。
プロセッサ１５は、今回選択した内部リンクＣＬ上で交通渋滞が発生していないと判断した場合、以上のステップＢ５からＢ７までの処理により、対象となる内部リンクＣＬについて通常時通過時間ＦＰＴを算出する。
【００３８】
また、ステップＢ４で、対象となる情報種別ＩＴが設定されている場合、今回選択した内部リンクＣＬで現在交通渋滞が発生しているとみなせるので、プロセッサ１５は、ステップＢ８を行う。
ステップＢ８で、プロセッサ１５は、対象となる情報種別ＩＴと同じ組みの情報内容ＩＣ、つまり交通渋滞度ＪＬを、交通情報レコードＴＲから取得する。
【００３９】
巡回経路探索装置１ａは、第１の推定速度テーブルＦＳＴに加え、図１０に示すように、交通渋滞度ＪＬ及び渋滞時推定速度ＪＳの組みが記述される第２の推定速度テーブルＳＳＴを保持している。図１０において、渋滞時推定速度ＪＳは、同じ組みの交通渋滞度ＪＬの道路をユーザが移動すると推定される速度であり、予め定められた値である。本実施形態では、交通渋滞度ＪＬが「１」及び「２」の場合には、渋滞時推定速度ＪＳの例として、「１５ｋｍ／ｈ」及び「５ｋｍ／ｈ」が記述される。
【００４０】
次のステップＢ９で、プロセッサ１５は、上述の第２の推定速度テーブルＳＳＴから、今回取得した交通渋滞度ＪＬと同じ組みの渋滞時推定速度ＪＳを取得する。
ステップＢ１０で、プロセッサ１５は、今回選択したリンクレコードＬＲから内部リンク距離ＣＬＤを取得する。
次のステップＢ１１で、プロセッサ１５は、今回取得した内部リンク距離ＣＬＤを、今回取得した渋滞時推定速度ＪＳで割り算して、今回選択した内部リンクＣＬの渋滞時通過時間ＳＰＴを算出する。ここで、渋滞時通過時間ＳＰＴは、内部リンク通過時間ＣＬＴのもう一方であって、交通渋滞が発生している状況下でユーザが、今回選択された内部リンクＣＬを通過するのに要すると想定される時間である。さらに、ステップＢ１１で、プロセッサ１５は、今回選択したリンクレコードＬＲに、今回算出した渋滞時通過時間ＳＰＴを追加する。
プロセッサ１５は、今回選択した内部リンクＣＬ上で交通渋滞が発生していると判断した場合、以上のステップＢ８からＢ１１までの処理により、対象となる内部リンクＣＬについて渋滞時通過時間ＳＰＴを算出する。
【００４１】
プロセッサ１５は、ステップＢ１２で、ステップＢ１で未選択のリンクレコードＬＲがないと判断するまで、上述の処理を繰り返す。それによって、プロセッサ１５は、探索範囲内の全ての内部リンクＣＬについて、内部リンク通過時間ＣＬＴを割り当てたこととなり、図６のステップＡ８を終了する。
【００４２】
次のステップＡ９で、プロセッサ１５は、ニューラルネットワーク又は遺伝的アルゴリズムを応用した方法、アニーリング法若しくはダイクストラ法に代表される解法に基づいて巡回経路探索を行う。巡回経路探索により、今回設定された開始地点から、設定された全巡回地点を経由して、設定された終了地点に、最小の移動時間で到着可能と想定される巡回経路が得られる。より具体的には、巡回経路は、今回設定された開始地点から全巡回地点を経由して終了地点に至る経路の内、それぞれを構成する全内部リンクＣＬに現在割り当てられている内部リンク通過時間ＣＬＴの合計が最小の経路である。例えば、図１１の（Ａ）に示すように、開始地点ＯＰ、終了地点ＥＰ及び３つの巡回地点ＴＰが設定された場合、６個の内部リンクＣＬからなる巡回経路が探索される。
【００４３】
プロセッサ１５はさらに、ステップＡ９で、探索した巡回経路を特定する巡回経路データＴＲＤをワーキングエリアに作成し保持する。巡回経路データＴＲＤは例えば、図１１の（Ｂ）に示すように、合計値ＴＳと、リンク総数ＴＮと、いくつかの内部リンク番号ＣＬＮとからなる。合計値ＴＳは、探索された巡回経路を構成する全内部リンクＣＬの内部リンク通過時間ＣＬＴの合計である。リンク総数ＴＮは、探索された巡回経路を構成する全内部リンクＣＬの総個数である。内部リンク番号ＣＬＮは、探索された巡回経路を構成する各内部リンクＣＬを特定する。好ましくは、巡回経路データＴＲＤにおいて、各内部リンク番号ＣＬＮは、今回の開始地点に最も近いものから、今回の終了地点に最も近いものまで、ユーザの通過順に並べられる。
【００４４】
以上のように、本実施形態では、巡回経路探索装置１ａは、ＲＶＣＳ又はＶＩＣＳからの交通情報ＴＩを使うことにより、最新の交通状況に考慮した巡回経路探索を実現することができる。
【００４５】
再度図６を参照する。ステップＡ１０で、プロセッサ１５は、今回作成した巡回経路データＴＲＤで特定される巡回経路（図１１の（Ａ）参照）を表す画像データを、ワーキングエリアに作成する。表示装置１６は、ワーキングエリアから送られてくる画像データに従って表示処理を行って、今回探索された巡回経路をユーザに提供する。なお、ステップＡ１０において、好ましくは、プロセッサ１５は、今回設定された開始地点、全巡回地点及び終了地点を含む範囲の地図上に、巡回経路を重畳した画像を表す画像データを作成する。さらに好ましくは、巡回経路データＴＲＤの合計値ＴＳが、開始地点から終了地点までの移動時間として、図１１の（Ａ）に示すように、巡回経路の近辺に重畳される。
【００４６】
また、ステップＡ１で、巡回地点データＴＰＤがあると判断した場合、プロセッサ１５は、ステップＡ１１で、下記のような画像データをワーキングエリアに作成する。画像データは、記憶装置１１に現在格納されている全巡回地点データＴＰＤに、今回使用するものがあるか否かをユーザが入力装置１２を使って指定可能に構成されており、さらに、今回使用するものがある場合には、データ名又は識別子を使ってそれを指定可能に構成される。表示装置１６は、ワーキングエリアからの画像データに従って表示を行って、巡回地点データＴＰＤの有無に関する回答及び必要なデータ名又は識別子を指定するように促す。プロセッサ１５は、ユーザにより指定された回答及び必要なデータ名又は識別子を取得する。今回使用する巡回地点データＴＰＤがない場合、プロセッサ１５は、ステップＡ２を行う。逆に、今回使用するものがある場合、プロセッサ１５は、ステップＡ１２を行う。
【００４７】
ステップＡ１２で、プロセッサ１５は、ステップＡ１１で指定された巡回地点データＴＰＤを、記憶装置１１から取得する。
ステップＡ１３で、プロセッサ１５は、探索開始地点及び探索終了地点をユーザが入力装置１２を使って指定可能な画像データを、ワーキングエリアに作成する。表示装置１６は、ワーキングエリアからの画像データに従って表示処理を行って、探索開始地点及び探索終了地点を指定するようにユーザを促す。プロセッサ１５は、表示画面に従ってユーザが指定した探索開始地点及び探索終了地点を取得する。
次のステップＡ１４で、プロセッサ１５は、今回取得した探索開始地点及び探索終了地点、並びに今回取得した巡回地点データＴＰＤに含まれる全巡回地点をワーキングエリアに設定した後、ステップＡ６以降の処理を行う。
【００４８】
以上説明したように、本実施形態に係る巡回経路探索装置１ａによれば、少なくとも１つの巡回地点を含む巡回地点データＴＰＤが記憶装置１１に格納される。さらに、巡回経路探索が始まる前に、巡回経路探索装置１ａは、記憶装置１１に現在格納されている巡回地点データＴＰＤを使うか否かをユーザに問い合わせる。ユーザにより巡回地点データＴＰＤが指定された場合、巡回経路探索装置１ａは、指定されたものに含まれる全巡回地点を使って、巡回経路探索を行う。したがって、ユーザは巡回地点データＴＰＤを指定するだけで、巡回経路探索装置１ａは巡回地点を設定することが可能となる。これによって、ユーザが巡回地点を指定する回数を減らすことが可能になる。
【００４９】
図１２は、上記実施形態の第１の変型例に係る巡回経路探索装置１ｂのハードウェア構成を示すブロック図である。図１２において、巡回経路探索装置１ｂは、図１の巡回経路探索装置１ａと比較すると、記憶装置１１及びプログラムメモリ１４の代わりに、記憶装置２１、送受信器２２及びプログラムメモリ２３を備える点で相違する。それ以外に両者の間に相違点は無いので、図１２において、図１の構成に相当するものには同一の参照符号を付け、それぞれの説明を省略する。
【００５０】
記憶装置２１は、少なくとも読み出しが可能な記録媒体をランダムにアクセス可能な装置であって、前述と同様の地図データＣＧＤを格納する。
送受信器２２は、請求項における記憶媒体の一例としてのスマートカード２４から送られてくるデータを受信したり、スマートカード２４へとデータを送信したりする。
プログラムメモリ２３は典型的には、ＲＯＭから構成され、コンピュータプログラム（以下、単にプログラムと称する）２３１を格納する。
【００５１】
ここで、スマートカード２４は、本変型例では、電子的な運転免許証として使われ、図１２に示すように、第１の記憶部２５と、第２の記憶部２６と、送受信器２７と、制御部２８とを備えている。第１の記憶部２５には、公的機関により、ユーザの名前、誕生日、写真及び署名、電子免許証の発行日、失効日及び発行国、並びにユーザが運転可能な車種が書き込まれる。なお、大抵の場合、ユーザは、第１の記憶部２５に情報を書き込んだり、第１の記憶部２５内の情報を消去したりできない。また、第２の記憶部２６は、ユーザにより書き換え可能に構成されており、上述の巡回地点データＴＰＤを格納する。送受信器２７は、第１の記憶部２５及び第２の記憶部２６に格納された各情報を送受信器２２に送信したり、第２の記憶部２６に格納すべき情報を送受信器２２から受信したりする。制御部２８は、情報の書き込み及び読み出しを制御する。
【００５２】
次に、以上のように構成される巡回経路探索装置１ｂの動作について説明する。図１３は、巡回経路探索装置１ｂの処理手順を示すフローチャートである。図１３は、図６と比較すると、ステップＡ１及びＡ４の代わりにステップＣ１及びＣ２を含む点で相違する。それ以外に両フローチャートに相違点は無いので、図１３において、図６のステップに相当するものには同一のステップ番号を付け、それぞれの説明を省略する。
【００５３】
プロセッサ１５は、プログラム２３１の実行開始後、まず、ステップＣ１で、送受信器２２を介して、スマートカード２４に巡回地点データＴＰＤの要求を送信し、スマートカード２４からの応答が返ってくることを待機する。
スマートカード２４において、制御部２８は、送受信器２７を介して巡回経路探索装置１ｂから要求を受け取ると、第２の記憶装置２４に、巡回地点データＴＰＤが格納されているか否かを確認する。巡回地点データＴＰＤを格納している場合には、制御部２８は、その旨を示す信号を生成し、さらに現在格納されている全ての巡回地点データＴＰＤを読み出して、両者を送受信器２７を介して巡回経路探索装置１ｂに送信する。逆に、巡回地点データＴＰＤが格納されていない場合、制御部２８は、その旨を示す信号を生成し、送受信器２７を介して巡回経路探索装置１ｂに送信する。
【００５４】
巡回経路探索装置１ｂにおいて、プロセッサ１５は、ステップＣ１で、巡回地点データＴＰＤがある旨を送受信器２２の受信信号が示している場合、後述のステップＣ３を行う。逆に、巡回地点データＴＰＤがない旨を受信信号が示している場合、または要求送信後一定時間経過までに受信信号を得ることができない場合、前述のステップＡ２及びＡ３を行う。例えば、ユーザがルートセールスを行う場合、ステップＡ２で、顧客の居所が、典型的な巡回地点として指定される。また、ステップＡ３で、指定された巡回地点に、例えば、顧客リストというデータ名が付けられる。また、ステップＡ３で、新規作成が不要とユーザが指定した場合、プロセッサ１５は、ステップＣ１をスキップしてステップＡ５を行う。逆に、新規作成が必要と指定された場合、プロセッサ１５は、ステップＣ２を行う。
【００５５】
ステップＣ２で、プロセッサ１５は、前述同様の巡回地点データＴＰＤをワーキングエリア上で作成し、送受信器２２を介して、スマートカード２４に送信する。スマートカード２４において、制御部２８は、送受信器２７を介して受信した巡回地点データＴＰＤを第２の記憶部２６に格納する。ステップＡ３又はＣ１の後、プロセッサ１５は、ステップＡ５〜Ａ１０を行って、巡回経路をユーザに提供する。
【００５６】
また、ステップＣ１で、巡回地点データＴＰＤがあると判断した場合、送受信器２２には、スマートカード２４に格納されている全巡回地点データＴＰＤが到着する。プロセッサ１５は、送受信器２２を介して受信した巡回地点データＴＰＤを使って、下記のような画像データをワーキングエリアに作成する。画像データは、プロセッサ１５が今回受信した全巡回地点データＴＰＤに、今回使用するものがあるか否かをユーザが入力装置１２を使って指定可能に構成されており、さらに、今回使用するものがある場合には、データ名又は識別子を使ってそれを指定可能に構成される。以下、前述のステップＡ１１と同様に、プロセッサ１５は、今回使用する巡回地点データＴＰＤの有無を判断し、それがない場合、プロセッサ１５は、ステップＡ２を行う。逆に、今回使用するものがある場合、プロセッサ１５は、ステップＡ１２以降を行う。
【００５７】
以上説明したように、本変型例に係る巡回経路探索装置１ｂによれば、少なくとも１つの巡回地点を含む巡回地点データＴＰＤがスマートカード２４に格納される。さらに、巡回経路探索装置１ｂは、スマートカード２４から取得しかつユーザにより指定された巡回地点データＴＰＤに含まれる全巡回地点を使って、巡回経路探索を行う。したがって、ユーザは巡回地点データＴＰＤを指定するだけで、巡回経路探索装置１ｂは巡回地点を設定することが可能となる。これによって、ユーザが巡回地点を指定する回数を減らすことが可能になる。
【００５８】
さらに、巡回地点データＴＰＤは、ユーザ個人の巡回地点を含むので、プライベートなデータである場合もある。巡回経路探索装置１ｂによれば、このような巡回地点データＴＰＤを、ユーザは、スマートカード２４を使って携帯できる。さらには、ユーザは、別の巡回経路探索装置１ｂを使う場合でも、スマートカード２４に格納された巡回地点データＴＰＤを利用できるようになる。
【００５９】
なお、以上の変型例において、巡回経路探索装置１ｂは、単に巡回経路探索を行っていたが、これに限らず、スマートカード２４から、誕生日又は電子免許証の失効日を読み出して、これらの所定日数前であれば、スマートカード２４又は表示装置１６にその旨を出力するようにしても良い。
【００６０】
また、以上の変型例では、スマートカード２４に巡回地点データＴＰＤが格納されていたが、これに限らず、巡回地点データＴＰＤは、単なる可搬型の記憶媒体に格納されても構わない。この場合、巡回経路探索装置１ｂは、送受信器２２の代わりに、可搬型記憶媒体のリーダを備える必要がある。
【００６１】
図１４は、上記実施形態の第２の変型例に係る巡回経路探索装置１ｃのハードウェア構成を示すブロック図である。図１４において、巡回経路探索装置１ｃは、図１の巡回経路探索装置１ａと比較すると、記憶装置１１及びプログラムメモリ１４の代わりに、記憶装置３１及びプログラムメモリ３２を備える点で相違する。それ以外に両者の間に相違点は無いので、図１４において、図１の構成に相当するものには同一の参照符号を付け、それぞれの説明を省略する。
【００６２】
記憶装置３１は、少なくとも書き込み及び読み出しが可能な記録媒体をランダムにアクセス可能な装置であって、前述と同様の地図データＣＧＤと、本変型例に特有な巡回地点データＴＰＤを格納する。前述の実施形態から明らかなように、巡回経路探索装置１ｃは、典型的には運転免許証の更新のように、予め定められた期限までに行わなければならない手続きに必要な巡回地点を通る巡回経路を探索する場合がある。このような所定期限内の手続きに都合が良いように、巡回地点データＴＰＤは、図１５に示すように、上述の実施形態で説明したデータ名又は識別子及び巡回地点の他に、処理期限を含む。処理期限は、対象となる手続きを行わなければならない期限を意味する。
プログラムメモリ３２は典型的には、ＲＯＭから構成され、コンピュータプログラム（以下、単にプログラムと称する）３２１を格納する。
【００６３】
次に、以上のように構成される巡回経路探索装置１ｃの動作について説明する。図１６は、巡回経路探索装置１ｃの処理手順を示すフローチャートである。図１６は、図６と比較すると、ステップＡ４の代わりにステップＤ１及びＤ２を含む点と、ステップＤ３をさらに含む点とで相違する。それ以外に両フローチャートに相違点は無いので、図１３において、図６のステップに相当するものには同一のステップ番号を付け、それぞれの説明を省略する。
【００６４】
プロセッサ１５は、プログラムメモリ３２内のプログラム３２１を実行後、ステップＡ３で新規作成が必要と指定された場合、ステップＤ１を行う。ステップＤ１で、プロセッサ１５は、下記のような画像データをワーキングエリアに作成する。画像データは、処理期限を指定するか否かをユーザが入力装置１２を使って指定可能に構成されており、さらに、指定する場合には、処理期限を指定可能に構成される。表示装置１６は、ワーキングエリアからの画像データに従って表示を行って、処理期限の指定に関する回答及び必要な処理期限を入力するように促す。プロセッサ１５は、ユーザにより指定された回答及び必要な処理期限を取得する。処理期限が不要とユーザが指定した場合、プロセッサ１５は、ステップＡ４を行う。逆に、処理期限が必要と指定した場合、プロセッサ１５は、ステップＤ２を行う。例えば、運転免許証の更新に必要な巡回地点を指定した場合、運転免許証に記載されている有効期限が指定される。
【００６５】
ステップＤ２で、プロセッサ１５は、図１５に示すように、今回取得したデータ名又は識別子、今回取得した処理期限及び今回取得した巡回地点を含む巡回地点データＴＰＤをワーキングエリア上で作成し、作成したものを記憶装置１１に格納する。
【００６６】
また、ステップＡ１で巡回地点データＴＰＤが有ると判断した場合、ステップＤ３で、プロセッサ１５は、処理期限が付加された巡回地点データＴＰＤがあるか否かを判断する。処理期限が付加されたものが無い場合、プロセッサ１５は、前述のステップＡ１１を行う。逆に、処理期限が付加されたものがある場合、プロセッサ１１は、ステップＤ４を行う。
【００６７】
ステップＤ４で、プロセッサ１５は、典型的には現在の日付けの記録を取り続ける時計部（図示せず）から、現在の日付けを取得する。さらに、プロセッサ１５は、取得した日付けから予め定められた日数の範囲内に処理期限が入っている巡回地点データＴＰＤを選択する。その後、プロセッサ１５は、下記のような画像データをワーキングエリアに作成する。画像データは、選択された巡回地点データＴＰＤ毎に処理期限を表示可能に構成されており、今回使用するものがあるか否かをユーザが入力装置１２を使って指定可能に構成されており、さらに、今回使用するものがある場合には、データ名又は識別子を使ってそれを指定可能に構成される。表示装置１６は、ワーキングエリアからの画像データに従って表示を行って、処理期限付きの巡回地点データＴＰＤの有無に関する回答及び必要なデータ名又は識別子を指定するように促す。プロセッサ１５は、ユーザにより指定された回答及び必要なデータ名又は識別子を取得する。巡回地点データＴＰＤが選択されなかった場合、プロセッサ１５は、ステップＡ２を行う。逆に、今回使用するものが選択された場合、プロセッサ１５は、ステップＡ１２で、今回指定された巡回地点データＴＰＤを取得する。
【００６８】
以上説明したように、本変型例に係る巡回経路探索装置１ｃによれば、巡回地点データＴＰＤには処理期限が設定される。そして、巡回経路探索装置１ｃは、ステップＤ４で、処理期限が迫っている手続きをユーザに警告すると共に、その処理期限を含む巡回地点データＴＰＤをユーザが選択した場合には、それに含まれる巡回地点を通過する巡回経路を探索する。これによって、ユーザが巡回地点データに含まれる巡回地点に行き忘れることを防止することができる。
【００６９】
なお、以上の変型例では、処理期限は巡回地点データＴＰＤに含まれるとして説明したが、これに限らず、処理期限は巡回地点データＴＰＤとは別の記録領域、例えば第１の変型例で説明したスマートカード２４に格納されても良い。
【００７０】
また、以上の変型例では、時計部は、典型的には現在の日付けを取り続け、プロセッサ１５は、時計部から、現在の日付けを取得していた。しかし、これに限らず、時計部は、現在時刻の記録を取り続け、プロセッサ１５は、時計部から現在時刻を取得するようにしても良い。この場合、プロセッサ１５はさらに、取得した現在時刻から予め定められた時間の範囲内に処理期限が入っている巡回地点データＴＰＤを選択する。
【００７１】
以上の説明では、巡回経路探索装置１ａ〜１ｃは、巡回経路を出力するだけであったが、周知のナビゲーション装置のように、探索された巡回経路に従って、ユーザを目的地に向けて案内するようにしても良い。また、この場合、ステップＡ５で設定される開始地点として、一般的なナビゲーション装置が備える自律航法センサ及び／又は外部の測位システム（典型的にはＧＰＳ（Ｇｌｏｂａｌ　Ｐｏｓｉｔｉｏｎｉｎｇ　Ｓｙｓｔｅｍ　））から得ることが可能なユーザの現在位置を、開始地点として設定しても良い。
【００７２】
また、以上の説明では、巡回地点データＴＰＤは、データ名又は識別子及び巡回地点を含むとして説明したが、これに限らず、開始地点及び終了地点をさらに含んでいても良い。また、巡回地点データＴＰＤは、地図データＣＧＤが格納される記憶装置１１とは別の記憶装置に格納されても良い。さらに、巡回地点データＴＰＤは、ステップＡ３の後に作成されるとして説明したが、これに限らず、例えば、入力装置１２において、又は表示メニューにおいて、巡回地点データＴＰＤの作成という機能が割り当てられたボタンをユーザが操作した後に作成されても良い。
【００７３】
また、以上の説明では、情報種別ＩＴ及び情報内容ＩＣとして、交通渋滞が発生している旨及び交通渋滞度が設定されるとして説明したが、これに限らず、情報種別ＩＴとして、対象外部リンクＸＬの通過時間が記述される旨が設定されても良い。この場合、情報内容ＩＣとしては、対象外部リンクＸＬの現在通過するのに要する時間が設定される。巡回経路探索装置１ａ〜１ｃは、以上の通過時間を使って、巡回経路を探索するようにしても良い。
【００７４】
また、以上の説明において、巡回経路探索装置１ａ〜１ｃは、インターネットに代表される通信網にアクセス可能に構成されていることが好ましい。これにより、ユーザは、運転免許証の更新に代表される手続きに必要な電子的な書類を、所定のＷｅｂサーバから入手可能になる。
【図面の簡単な説明】
【図１】本発明の一実施形態に係る巡回経路探索装置１ａのハードウェア構成を示すブロック図である。
【図２】図１の記憶装置１１に格納される地図データＣＧＤが表す道路網を例示する模式図である。
【図３】図１の記憶装置１１に格納される地図データＣＧＤの構造を示す模式図である。
【図４】周知の路車間通信システム又はＶＩＣＳで使われる道路網を例示する模式図である。
【図５】図１の受信機１３が受信する交通情報ＴＩの構造を示す模式図である。
【図６】図１に示す巡回経路探索装置１ａの処理手順を示すフローチャートである。
【図７】図６のステップＡ４で作成される巡回地点データＴＰＤの構造を示す模式図である。
【図８】図６のステップＡ８の詳細な処理手順を示すフローチャートである。
【図９】図１の巡回経路探索装置１ａが保持する第１の推定速度テーブルＦＳＴを示す模式図である。
【図１０】図１の巡回経路探索装置１ａが保持する第２の推定速度テーブルＳＳＴを示す模式図である。
【図１１】図６のステップＡ９で作成される巡回経路データＴＲＤを説明するための図である。
【図１２】本発明の第１の変型例に係る巡回経路探索装置１ｂのハードウェア構成を示すブロック図である。
【図１３】図１２に示す巡回経路探索装置１ｂの処理手順を示すフローチャートである。
【図１４】本発明の第２の変型例に係る巡回経路探索装置１ｃのハードウェア構成を示すブロック図である。
【図１５】図１４の記憶装置３１に格納される巡回地点データＴＰＤの構造を示す模式図である。
【図１６】図１４に示す巡回経路探索装置１ｃの処理手順を示すフローチャートである。
【符号の説明】
１ａ，１ｂ，１ｃ…巡回経路探索装置
１１，２１，３１…記憶装置
１２…入力装置
１３…受信機
１４，２３，３２…プログラムメモリ
１４１，２３１，３２１…コンピュータプログラム
１５…プロセッサ
１６…表示装置
２２…送受信器
２４…スマートカード
２５…第１の記憶部
２６…第２の記憶部
２７…送受信器
２８…制御部
【図１】
2004004015.tif 000003
【図２】
2004004015.tif 000004
【図３】
2004004015.tif 000005
【図４】
2004004015.tif 000006
【図５】
2004004015.tif 000007
【図６】
2004004015.tif 000008
【図７】
2004004015.tif 000009
【図８】
2004004015.tif 000010
【図９】
2004004015.tif 000011
【図１０】
2004004015.tif 000012
【図１１】
2004004015.tif 000013
【図１２】
2004004015.tif 000014
【図１３】
2004004015.tif 000015
【図１４】
2004004015.tif 000016
【図１５】
2004004015.tif 000017
【図１６】
2004004015.tif 000018