(57)【要約】  【課題】情報センターで探索された目的地までの経路をナビゲーション装置で正確に再現する。  【解決手段】情報センター２０の経路探索システム２２は、ユーザからの要求に基づいて、目的地までの経路を探索するとともに、探索した経路上に存在する複数の案内地点を抽出して、案内地点のデータを車載機１０に送信する。車載機１０の誘導地点検索装置２は、情報センター２０から受信した案内地点のデータに基づいて、案内地点を含む所定範囲内に存在するノードを抽出し、抽出したノードに基づいて、誘導地点を決定する。経路探索装置４は、決定された複数の誘導地点を結んで、目的地までの経路を再現する。  【選択図】図１
2006292545.tif 000002
【特許請求の範囲】
【請求項１】
ユーザからの要求に基づいて、情報センターで目的地までの経路を探索し、探索した経路上に存在する案内地点のデータをナビゲーション装置に送信して、ナビゲーション装置側において、受信した案内地点のデータに基づいて、目的地までの経路を再現して設定する経路設定システムにおいて、
情報センターは、地図データを格納する第１の地図データ格納手段と、
ユーザからの要求に基づいて、前記第１の地図データ格納手段に格納されている地図データを利用して、目的地までの経路を探索する経路探索手段と、
前記経路探索手段で探索された経路上に存在する複数の案内地点を抽出する案内地点抽出手段と、
前記案内地点抽出手段によって抽出された複数の案内地点のデータをナビゲーション装置に送信する送信手段とを備え、
ナビゲーション装置は、地図データを格納する第２の地図データ格納手段と、
情報センターの前記送信手段から送信される複数の案内地点のデータを受信する受信手段と、
前記受信手段で受信された複数の案内地点を対象として、前記第２の地図データ格納手段に格納されている地図データを利用して、受信した案内地点を含む所定範囲内で、案内地点に対応する誘導地点を検索する誘導地点検索手段と、
前記誘導地点検索手段によって検索された誘導地点に基づいて、目的地までの経路を作成する経路作成手段とを備えることを特徴とする経路設定システム。
【請求項２】
請求項１に記載の経路設定システムにおいて、
前記第２の地図データ格納手段に格納されている地図データには、道路上の指定された点に対応するノードのデータが少なくとも含まれており、
前記誘導地点検索手段は、前記第２の地図データ格納手段に格納されている地図データを利用して、前記受信手段で受信された案内地点を含む所定範囲内に存在するノードを抽出し、抽出したノードに基づいて、誘導地点を決定することを特徴とする経路設定システム。
【請求項３】
請求項２に記載の経路設定システムにおいて、
前記誘導地点検索手段は、前記受信手段で受信された案内地点を含む所定範囲内に存在するノードが１つの場合には、そのノードを誘導地点として決定することを特徴とする経路設定システム。
【請求項４】
請求項２または３に記載の経路設定システムにおいて、
前記誘導地点検索手段は、前記受信手段で受信された案内地点を含む所定範囲内に存在するノードが複数存在する場合には、それぞれのノードを通る経路を探索し、探索された各経路において、経路が分岐する地点の数が最も少ない経路上のノードを誘導地点として決定することを特徴とする経路設定システム。
【請求項５】
請求項１〜４のいずれかに記載の経路設定システムにおいて、
ナビゲーション装置は、目的地までの経路の探索要求指令を情報センターに出す探索要求指令出力手段をさらに備えることを特徴とする経路設定システム。
【請求項６】
請求項１〜５のいずれかに記載の経路設定システムにおいて、
情報センターには、ナビゲーション装置以外の機器から、目的地までの経路探索要求指令が入力されることを特徴とする経路設定システム。
【請求項７】
情報センターで探索された目的地までの経路上に存在する複数の案内地点のデータを情報センターから受信し、受信した案内地点のデータに基づいて、目的地までの経路を再現して設定する経路設定装置において、
地図データを格納する地図データ格納手段と、
情報センターから送信される複数の案内地点のデータを受信する受信手段と、
前記受信手段で受信された複数の案内地点を対象として、前記地図データ格納手段に格納されている地図データを利用して、案内地点を含む所定範囲内で、案内地点に対応する誘導地点を検索する誘導地点検索手段と、
前記誘導地点検索手段によって検索された誘導地点に基づいて、目的地までの経路を作成する経路作成手段とを備えることを特徴とする経路設定装置。
【請求項８】
請求項７に記載の経路設定装置において、
前記地図データ格納手段に格納されている地図データには、道路上の指定された点に対応するノードのデータが少なくとも含まれており、
前記誘導地点検索手段は、前記地図データ格納手段に格納されている地図データを利用して、前記受信手段で受信された案内地点を含む所定範囲内に存在するノードを抽出し、抽出したノードに基づいて、誘導地点を決定することを特徴とする経路設定装置。
【請求項９】
請求項８に記載の経路設定装置において、
前記誘導地点検索手段は、前記受信手段で受信された案内地点を含む所定範囲内に存在するノードが１つの場合には、そのノードを誘導地点として決定することを特徴とする経路設定装置。
【請求項１０】
請求項８または９に記載の経路設定装置において、
前記誘導地点検索手段は、前記受信手段で受信された案内地点を含む所定範囲内に存在するノードが複数存在する場合には、それぞれのノードを通る経路を探索し、探索された各経路において、経路が分岐する地点の数が最も少ない経路上のノードを誘導地点として決定することを特徴とする経路設定装置。
【請求項１１】
請求項７〜１０のいずれかに記載の経路設定装置において、
目的地までの経路の探索要求指令を情報センターに出す探索要求指令出力手段をさらに備えることを特徴とする経路設定装置。
【請求項１２】
ユーザからの要求に基づいて、情報センターで目的地までの経路を探索し、探索した経路上に存在する案内地点のデータをナビゲーション装置に送信して、ナビゲーション装置側において、受信した案内地点のデータに基づいて、目的地までの経路を再現して設定する経路設定方法において、
情報センターは、保持している地図データを利用して、ユーザからの要求に基づいて、目的地までの経路を探索し、探索した経路上に存在する複数の案内地点を抽出して、抽出した複数の案内地点のデータをナビゲーション装置に送信し、
ナビゲーション装置は、情報センターから送信される複数の案内地点のデータを受信して、ナビゲーション装置側で保持している地図データを利用して、受信した案内地点を含む所定範囲内で、案内地点に対応する誘導地点を検索し、検索した誘導地点に基づいて、目的地までの経路を作成する経路作成手段とを備えることを特徴とする経路設定システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報センターで探索された経路のデータをナビゲーション装置に送信して、目的地までの経路をナビゲーション装置に設定する経路設定装置、経路設定システム、および、経路設定方法に関する。
【背景技術】
【０００２】
情報センターで探索された目的地までの経路上に位置する複数の案内地点の位置座標データをナビゲーション装置に送信し、ナビゲーション装置側において、受信した複数の案内地点を結ぶことにより、目的地までの経路を作成する技術が知られている（特許文献１参照）。
【０００３】
【特許文献１】特開２００３−６５７８３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、従来の技術では、情報センター側で保持している地図データの製作会社と、ナビゲーション装置側で保持している地図データの製作会社とが異なる場合には、情報センター側で検出した案内地点と、ナビゲーション装置側の地図データ上の案内地点との位置関係が一致しないことがある。この場合には、情報センターで探索した経路をナビゲーション装置側で正確に再現することができなくなるという問題が生じる。
【課題を解決するための手段】
【０００５】
（１）本発明による経路設定システムは、情報センターにおいて、保持している地図データを利用して、ユーザからの要求に基づいて、目的地までの経路を探索し、探索した経路上に存在する複数の案内地点を抽出して、抽出した複数の案内地点のデータをナビゲーション装置に送信し、ナビゲーション装置側において、情報センターから送信される複数の案内地点のデータを受信して、ナビゲーション装置側で保持している地図データを利用して、受信した案内地点を含む所定範囲内で、案内地点に対応する誘導地点を検索し、検索した誘導地点に基づいて、目的地までの経路を作成することを特徴とする。
（２）本発明による経路設定装置は、情報センターで探索された目的地までの経路上に存在する複数の案内地点のデータを情報センターから受信し、地図データ格納手段に格納されている地図データを利用して、受信した案内地点を含む所定範囲内で、案内地点に対応する誘導地点を検索し、検索した誘導地点に基づいて、目的地までの経路を作成することを特徴とする。
（３）本発明による経路設定方法は、情報センターにおいて、保持している地図データを利用して、ユーザからの要求に基づいて、目的地までの経路を探索し、探索した経路上に存在する複数の案内地点を抽出して、抽出した複数の案内地点のデータをナビゲーション装置に送信し、ナビゲーション装置側において、情報センターから送信される複数の案内地点のデータを受信して、ナビゲーション装置側で保持している地図データを利用して、受信した案内地点を含む所定範囲内で、案内地点に対応する誘導地点を検索し、検索した誘導地点に基づいて、目的地までの経路を作成することを特徴とする。
【発明の効果】
【０００６】
本発明による経路設定システム、経路設定装置、および、経路設定方法によれば、情報センターで探索された経路上に存在する複数の案内地点を対象として、案内地点を含む所定範囲内で誘導地点を検索し、検索した誘導地点に基づいて、目的地までの経路を作成するので、情報センターが保持している地図データと経路設定装置（ナビゲーション装置）が保持している地図データとが異なる場合でも、目的地までの最適な経路を再現することができる。
【発明を実施するための最良の形態】
【０００７】
図１は、一実施の形態における経路設定システムの構成を示す図である。一実施の形態における経路設定システムでは、情報センター２０で探索された目的地までの経路に関するデータが車載機１０に送信され、車載機１０において、目的地までの経路が再現される。
【０００８】
図２（ａ）〜（ｃ）は、情報センター２０で目的地までの経路が探索されて、車載機１０側で経路が再現される処理の流れの概要を示す図である。図２（ａ）は、情報センター２０で探索された経路を示す図である。アルファベットのＳで示している出発地から、Ｇで示している目的地までの経路上に存在するフラグＦ１〜Ｆ５は、後述する案内地点を示している。
【０００９】
図２（ｂ）は、探索された経路上に存在する案内地点を抽出した様子を示す図である。情報センター２０で抽出された案内地点のデータは、車載機１０に送信される。車載機１０は、情報センター２０から受信した案内地点のデータに基づいて、案内地点を結ぶことにより、出発地から目的地までの経路を再現する。図２（ｃ）は、車載機１０側で再現された経路の一例を示す図である。
【００１０】
カーナビゲーション装置として機能する車載機１０は、モニタ１と、地図データベース２と、誘導地点検索装置３と、経路探索装置４と、通信アダプタ５と、通信端末６とを備える。モニタ１は、車内のドライバが見やすい位置に設置され、車両の現在地周辺の地図や、目的地までの経路を表示する。地図データベース２には、地図データが格納されている。この地図データには、ノードおよびリンクから構成される道路データが含まれている。ノードは、交差点など、道路上特に指定された点のことであり、交差点の座標や接続されている道路の本数の情報が登録されている。また、リンクは、ノード間を結ぶ道路に該当するものであり、高速道路や国道などを意味する道路の属性情報や、距離および方向等の情報が登録されている。
【００１１】
誘導地点検索装置３は、情報センター２０から送信されてくるデータに基づいて、目的地までの経路を再現するための複数の誘導地点を検索する。誘導地点の検索方法については、後述する。経路探索装置４は、誘導地点検索装置３で検索された複数の誘導地点に基づいて、目的地までの経路を作成する。通信アダプタ５は、車載機１０と情報センター２０との間で行われる通信を制御する。通信端末６は、例えば、携帯電話であり、情報センター２０に発呼したり、情報センター２０との間で、様々なデータのやり取りを行う際に利用される。
【００１２】
情報センター２０は、通信装置２１と、経路探索システム２２と、地図データベース２３と、ゲートウェイサーバ２４と、コンピュータ端末２５とを備える。通信装置２１は、車載機１０と通信を行うための装置である。図１では、１つの車載機１０しか示していないが、通信装置２１は、複数の車載機１０と同時に通信を行うことができる。
【００１３】
地図データベース２３には、地図データが格納されている。この地図データは、定期的に、または、不定期的に、最新のデータに更新される。なお、地図データベース２３に格納されている地図データと、車載機１０の地図データベース２に格納されている地図データとは、同一のものである必要はない。
【００１４】
ゲートウェイサーバ２４は、情報センター２０から外部インターネット３０に接続するためのプロトコル変換を行う。コンピュータ端末２５は、情報センター２０に待機するオペレータによって操作される端末である。ドライバが通信端末６を用いて、情報センター２０に発呼して、オペレータに目的地や経由地を伝えると、オペレータは、コンピュータ端末２５に、目的地や経由地を入力する。コンピュータ端末２５に入力された情報は、経路探索システム２２に送信され、経路探索システム２２において、入力された目的地や経由地の情報に基づいて、目的地までの経路が探索される。
【００１５】
情報センター２０のゲートウェイサーバ２４は、インターネット３０を介して、ユーザが使用するコンピュータ端末４０と接続されている。ユーザは、自宅のコンピュータ端末４０から、インターネット３０およびゲートウェイサーバ２４を介して、経路探索システム２２にアクセスして、目的地や経由地の情報を入力することができる。この場合も、経路探索システム２２は、入力された目的地や経由地の情報に基づいて、目的地までの最適な経路を探索する。
【００１６】
なお、経路探索システム２２には、目的地までの経路を探索するための条件を入力することもできる。例えば、一般道を優先する旨、または、有料道路を優先する旨の条件を入力したり、目的地までの経路の設定に際して、時間を優先する旨、または、距離を優先する旨の条件を入力することができる。これらの条件は、情報センター２０に発呼して、オペレータに伝える場合には、オペレータがコンピュータ端末２５に入力し、ユーザが自ら入力する場合には、自宅のコンピュータ端末４０に入力すればよい。いずれの場合でも、経路探索システム２２は、地図データベース２３を参照して、入力された条件に基づいて、目的地までの最適な経路を探索する。
【００１７】
経路探索システム２２は、目的地までの最適な経路を探索するとともに、探索した経路上の案内地点を抽出する。案内地点は、車両の進行方向を誘導するための地点であり、例えば、交差点、分岐点、高速道路のインターチェンジなど、進入可能な経路が二以上存在する地点である。ただし、進入可能な経路が二以上存在する地点以外でも、車両の進行方向を正確に誘導するための地点として必要であれば、案内地点として設定しておくことができる。すなわち、案内地点は、車両の進行方向を正確に誘導するための地点を予め決定しておいて、利用することができる。
【００１８】
図３は、一実施の形態における経路設定システムで行われる処理内容を示すフローチャートである。ステップＳ１０〜ステップＳ４０の処理は、情報センター２０側で行われる処理であり、ステップＳ１００〜ステップＳ１８０の処理は、車載機１０側で行われる処理である。以下では、ユーザが自宅のコンピュータ端末４０を用いて、目的地までの経路を探索する条件を入力する例を挙げて説明する。
【００１９】
ステップＳ１０において、経路探索システム２２は、コンピュータ端末４０、インターネット３０、および、ゲートウェイサーバ２４を介して、目的地までの経路の探索要求指令を受信したか否かを判定する。ユーザは、上述したように、コンピュータ端末４０を用いて、目的地や経由地の情報、時間／距離優先などの経路探索のための条件を入力して、経路探索の要求指令を出す。目的地までの経路の探索要求指令を受信していないと判定するとステップＳ１０で待機し、受信したと判定すると、ステップＳ２０に進む。
【００２０】
ステップＳ２０において、経路探索システム２２は、地図データベース２３を参照して、入力された条件に基づいて、目的地までの最適な経路を探索する。目的地までの最適な経路を探索する処理は、既知の処理を利用することができる。目的地までの最適な経路を探索すると、ステップＳ３０に進む。ステップＳ３０において、経路探索システム２２は、探索した経路上に存在する複数の案内地点を抽出する。なお、探索した経路上に存在する全ての案内地点を抽出してもよいし、車載機１０で経路を再現する際に必要と考えられる案内地点のみを間引いて抽出するようにしてもよい。
【００２１】
ステップＳ３０に続くステップＳ４０では、抽出した案内地点のデータを、通信装置２１を介して、車載機１０に送信する。案内地点のデータには、案内地点の位置座標のデータが少なくとも含まれている。なお、ユーザが自宅のコンピュータ端末４０を用いて、目的地を探索する指令を出す場合には、情報センター２０から案内地点のデータを送信する車載機１０が特定できるような情報も入力しておくことが必要である。この情報は、例えば、通信端末６の電話番号でもよいし、車載機１０のＩＤ番号でもよい。案内地点のデータを車載機１０に送信すると、情報センター２０側で行う処理は終了する。
【００２２】
ステップＳ１００において、車載機１０の誘導地点検索装置３は、案内地点のデータを情報センター２０から受信したか否かを判定する。案内地点のデータを受信していないと判定するとステップＳ１００で待機し、受信したと判定すると、ステップＳ１１０に進む。ステップＳ１１０において、誘導地点検索装置３は、受信した案内地点のデータに基づいて、目的地までの経路を作成する際に利用する誘導地点の候補を検索する。ここでは、情報センター２０から受信した案内地点の位置を中心として、所定範囲内に存在するノードを誘導地点の候補として抽出する。なお、情報センター２０から受信する案内地点は複数存在するため、誘導地点検索装置３は、出発地（車両の現在地）から近い位置の案内地点から順に、誘導地点の候補を抽出する処理を行う。
【００２３】
図４は、情報センター２０から受信した案内地点Ａ１を中心とする所定範囲内で検索された誘導地点の候補Ｂ１を示す図である。案内地点Ａ１は、本来であれば交差点の位置に存在するはずであるが、情報センター２０の地図データベース２３に格納されている地図データの製作会社と、車載機１０の地図データベース２に格納されている地図データの製作会社とが異なる場合には、図４に示すように、交差点の位置とはずれた位置に存在することがある。このため、一実施の形態における経路設定システムでは、情報センター２０から受信した案内地点を中心とする所定範囲内でノードを検索することにより、誘導地点の候補を抽出する。図４に示す例では、案内地点Ａ１を中心とする所定範囲内にノードが１つしか存在しないため、誘導地点の候補Ｂ１が１つだけ抽出されている。
【００２４】
図５は、情報センター２０から受信した案内地点Ａ２を中心とする所定範囲内で検索された誘導地点の候補Ｂ２およびＢ３を示す図である。図５に示す例では、案内地点Ａ２を中心とする所定範囲内にノードが２つ存在するため、誘導地点の候補が２つ抽出されている。
【００２５】
ステップＳ１１０に続くステップＳ１２０において、経路探索装置４は、誘導地点検索装置３によって検索された誘導地点の候補が１つであるか否かを判定する。図４に示すように、ある案内地点に対応する誘導地点の候補が１つであると判定するとステップＳ１５０に進む。一方、図５に示すように、ある案内地点に対応する誘導地点の候補が複数存在する場合には、ステップＳ１３０に進む。
【００２６】
ステップＳ１３０において、経路探索装置４は、手前の誘導地点から、抽出されたそれぞれの誘導地点の候補までの経路を探索する。図６は、手前の誘導地点Ｂ４から、２つの誘導地点の候補Ｂ５およびＢ６までの経路Ｌ１およびＬ２をそれぞれ示す図である。誘導地点Ｂ４から誘導地点の候補Ｂ５に向かう経路Ｌ１は、分岐点の無い１本道であるのに対し、誘導地点Ｂ４から誘導地点の候補Ｂ６に向かう経路Ｌ２は、分岐点が存在する。すなわち、経路Ｌ２では、ユーザに経路を案内するための案内地点Ｃ１およびＣ２が新たに追加されることになる。各誘導地点の候補を対象として、手前の誘導地点から、誘導地点の候補までの経路をそれぞれ探索すると、ステップＳ１４０に進む。
【００２７】
ステップＳ１４０において、経路探索装置４は、ステップＳ１３０で探索した各経路について、追加される案内地点の数をカウントする。図６に示す例では、経路Ｌ１については、追加される案内地点の数は０であるが、経路Ｌ２については、追加される案内地点の数は２となる。
【００２８】
なお、図７に示すように、情報センター２０で地点Ｃ３が案内地点として抽出されなかったが、経路探索装置４において、地点Ｃ３が案内地点として抽出された場合には、経路Ｌ１上の案内地点の数は１となり、経路Ｌ２上の案内地点の数は３となる。各経路に対して、追加される案内地点の数をカウントすると、ステップＳ１５０に進む。
【００２９】
ステップＳ１５０において、経路探索装置４は、誘導地点を決定する。ステップＳ１２０において、誘導地点の候補が１つであると判定された場合には、その誘導地点の候補がそのまま誘導地点に決定される。また、誘導地点の候補が複数あると判定された場合には、ステップＳ１４０でカウントされた案内地点の数に基づいて、誘導地点を決定する。すなわち、カウントされた案内地点の数が最も少ないものを、誘導地点として決定する。図６（図７）に示す例では、経路Ｌ１を通る誘導地点の候補Ｂ５が誘導地点として決定される。誘導地点を決定すると、ステップＳ１６０に進む。
【００３０】
ステップＳ１６０では、情報センター２０から受信した全ての案内地点に対応する誘導地点の候補を抽出したか否かを判定する。上述したように、誘導地点検索装置３は、出発地から近い位置に存在する案内地点から順に、誘導地点の候補を抽出する処理を行う。全ての案内地点に対応する誘導地点の候補の抽出処理を行っていないと判定すると、ステップＳ１１０に戻り、次の案内地点を対象として、ステップＳ１１０からステップＳ１５０までの処理、すなわち、誘導地点を決定する処理を再び行う。一方、全ての案内地点に対応する誘導地点の候補を抽出して、誘導地点を決定する処理を行ったと判定すると、ステップＳ１７０に進む。
【００３１】
ステップＳ１７０において、経路探索装置４は、誘導地点検索装置３によって決定された複数の誘導地点を結ぶことにより、目的地までの経路を作成（再現）する。ステップＳ１７０に続くステップＳ１８０では、再現された目的地までの経路をモニタ１に表示する。
【００３２】
一実施の形態における経路設定システムによれば、以下の方法により、カーナビゲーション装置としても車載機１０に目的地までの経路を設定する。情報センター２０は、ユーザからの要求に基づいて、目的地までの経路を探索するとともに、探索した経路上に存在する複数の案内地点を抽出して、案内地点のデータを車載機１０に送信する。車載機１０は、情報センター２０から送信される案内地点のデータに基づいて、案内地点を含む所定範囲内で誘導地点を検索し、検索した誘導地点に基づいて、目的地までの経路を作成する。これにより、情報センター２０の地図データベース２３に格納されている地図データと、車載機１０の地図データベース２に格納されている地図データが違う会社で製作されたものであって、情報センター２０側で検出された案内地点と、車載機１０側の地図データ上の案内地点との位置関係が一致しない場合でも、適切な経路を作成することができる。
【００３３】
特に、一実施の形態における経路設定システムによれば、情報センター２０から送信されてくる案内地点を含む所定範囲内に存在するノードを検索し、検索したノードに基づいて、誘導地点を決定するので、目的地までの経路をより適切に作成することができる。すなわち、ノードは、交差点や、道路上特に指定された点を示しているので、誘導地点を結んで作成される経路が道路以外のルートとなることを防ぐことができる。
【００３４】
一実施の形態における経路設定システムによれば、情報センター２０から受信した案内地点を含む所定範囲内に、複数のノードが存在する場合には、それぞれのノードを通る経路を探索し、探索された経路上で、経路が分岐する地点（案内地点）の数が最も少ない経路上のノードを誘導地点として決定するようにした。これにより、情報センター２０から受信した案内地点を含む所定範囲内に複数のノードが存在する場合でも、適切な経由地を選択することができる。  
【００３５】
本発明は、上述した一実施の形態に限定されることはない。例えば、図３に示すフローチャートでは、ユーザが自宅のコンピュータ端末４０を用いて、目的地までの経路を探索する条件を入力する例を挙げて説明したが、上述したように、情報センター２０に発呼して、目的地までの経路を探索する条件をオペレータに伝えて、オペレータがコンピュータ端末２５を用いて入力することもできる。また、ユーザが目的地までの経路を探索する条件を車載機１０に入力し、入力された条件をデータ通信によって情報センター２０に送信するようにしてもよい。
【００３６】
情報センター２０から受信した案内地点を中心とする所定範囲内に、ノードが複数存在する場合には、手前の誘導地点から、それぞれのノードを通る経路を探索し、探索した経路上で追加される案内地点の数が最も少ない経路上のノードを誘導地点として決定するようにした（図６参照）。しかし、追加される案内地点の数ではなく、ノードを通る目的地までの経路上に存在する全ての案内地点をカウントし、カウントした案内地点の数が最小となる経路上のノードを誘導地点として決定するようにしてもよい。また、ノードの探索範囲は、案内地点を中心とする所定範囲内としたが、案内地点を含む所定範囲内とすることもできる。
【００３７】
ナビゲーション装置の一例として、四輪の車両に搭載される車載機１０を例に挙げたが、二輪車に搭載されるものであってもよいし、車両以外にも、歩行者が使用する携帯用のナビゲーション装置であってもよい。また、通信端末６の一例として携帯電話を挙げたが、ＰＨＳや、無線ＬＡＮを利用する端末であってもよい。
【００３８】
特許請求の範囲の構成要素と一実施の形態の構成要素との対応関係は次の通りである。経路設定システムの請求項との対応関係では、地図データベース２３が第１の地図データ格納手段を、経路探索システム２２が経路探索手段および案内地点抽出手段を、通信装置２１が送信手段を、地図データベース２が第２の地図データ格納手段を、通信端末６が受信手段を、誘導地点検索装置３が誘導地点検索手段を、経路探索装置４が経路作成手段をそれぞれ構成する。また、経路設定装置の請求項との対応関係では、地図データベース２が地図データ格納手段を、通信端末６が受信手段を、誘導地点検索装置３が誘導地点検索手段を、経路探索装置４が経路作成手段をそれぞれ構成する。なお、以上の説明はあくまで一例であり、発明を解釈する上で、上記の実施形態の構成要素と本発明の構成要素との対応関係に何ら限定されるものではない。
【図面の簡単な説明】
【００３９】
【図１】一実施の形態における経路設定システムの構成を示す図
【図２】図２（ａ）〜（ｃ）は、情報センターで目的地までの経路が探索されて、車載機側で経路が再現される処理の流れの概要を示す図
【図３】一実施の形態における経路設定システムで行われる処理内容を示すフローチャート
【図４】情報センターから受信した案内地点を中心とする所定範囲内にノードが１つしか存在しない場合の図
【図５】情報センターから受信した案内地点を中心とする所定範囲内にノードが複数存在する場合の図
【図６】２つの誘導地点の候補までの経路をそれぞれ示す図
【図７】地点Ｃ３が案内地点として抽出された場合に、各経路上の案内地点のカウント数を説明するための図
【符号の説明】
【００４０】
１…モニタ、２…地図データベース、３…誘導地点検索装置、４…経路探索装置、５…通信アダプタ、６…通信端末、１０…車載機、２０…情報センター、２１…通信装置、２２…経路探索システム、２３…地図データベース、２４…ゲートウェイサーバ、２５…コンピュータ端末、３０…インターネット、４０…コンピュータ端末
【図１】
2006292545.tif 000003
【図２】
2006292545.tif 000004
【図３】
2006292545.tif 000005
【図４】
2006292545.tif 000006
【図５】
2006292545.tif 000007
【図６】
2006292545.tif 000008
【図７】
2006292545.tif 000009