(57)【要約】【目的】ユーザーが入力した興味対象情報、到着希望時刻、走行範囲、経由地等の諸探索条件に基づいて求めた複数の経路を誘導経路の候補として示し、ユーザーがその中から選択した経路を誘導することで上述の問題を解決し、ユーザーの希望する条件を適切に反映したより自由度の高い経路の探索と案内を可能とする情報表示装置を提供すること。【構成】各種情報を提供し得る情報ネットワークに無線回線を介して接続された移動体と、前記情報ネットワークに通信回線を介して接続された情報提供サーバーを有し、前記移動体において指定した地点（目的地）までの経路を探索して表示する。【選択図】      図１
2004245580.tif 000002
【特許請求の範囲】
【請求項１】
各種情報を提供し得る情報ネットワークに無線回線を介して接続された移動体と、前記情報ネットワークに通信回線を介して接続された情報提供サーバーを有し、前記移動体において指定した地点（目的地）までの経路を探索して表示することを特徴とする情報表示装置。
【請求項２】
前記移動体は、移動体の現在地を測位するための測位手段と、地図上の目的地を指定する目的地指定手段と、前記現在地と前記目的地の間の最短経路を探索する最短経路探索手段と、経路の探索条件を入力するための探索条件入力手段と、前記最短経路の周囲の場所情報を情報提供サーバーに要求する情報要求手段と、情報提供サーバーからの場所情報を受信する情報受信手段と、前記探索条件及び前記場所情報に基づいて複数の条件付経路を求める条件付経路探索手段と、求めた複数の経路を表示する経路表示手段と、前記表示された複数の経路の中から誘導対象の経路を選択する経路選択手段と、前記選択された経路を誘導する経路誘導手段を有することを特徴とする請求項１記載の情報表示装置。
【請求項３】
前記情報提供サーバーは、複数の情報提供者からの場所情報入力を受け付ける場所情報入力手段と、入力情報を情報データベース内に格納する場所情報格納手段と、前記移動体から受信した情報を元に前記情報データベースから関連する場所情報を抽出する場所情報抽出手段と、抽出した場所情報を前記移動体に送信する場所情報送信手段を有することを特徴とする請求項１記載の情報表示装置。
【請求項４】
上記測位手段は、ＧＰＳにより上記移動体の位置を測位することを特徴とする請求項１記載の情報表示装置。
【請求項５】
上記測位手段は、自立航法により上記移動体の位置を測位することを特徴とする請求項１記載の情報表示装置。
【請求項６】
上記測位手段は、ＧＰＳと自立航法の両方を使って上記移動体の位置を測位することを特徴とする請求項１記載の経路提示装置。
【請求項７】
上記情報提供サーバーにおける場所情報は、その場所に関連した定常情報及び最新情報を含むことを特徴とする請求項１記載の情報表示装置。
【請求項８】
上記情報提供サーバーにおける場所情報は、場所名、住所、隣接道路、電話番号、営業日、営業時間、業務内容、駐車台数、ホームページＵＲＬ、電子メールアドレス等及び最新情報を示す文字情報を含むことを特徴とする請求項１記載の情報表示装置。
【請求項９】
上記場所情報は、場所に関連した静止画像、サウンド、ムービー等のマルチメディア情報を含むことを特徴とする請求項１記載の情報表示装置。
【請求項１０】
上記情報格納手段は、受信した場所関連情報に補助的情報を付加して情報データベースへ格納することを特徴とする請求項１記載の情報表示装置。
【請求項１１】
前記補助的情報は、緯度・経度による位置データであることを特徴とする請求項１記載の情報表示装置。
【請求項１２】
前記情報抽出手段は、移動体から受信した経路情報及び探索条件に基づいて情報データベースを検索することを特徴とする請求項１記載の情報表示装置。
【請求項１３】
前記探索条件入力手段での入力条件は、到着時刻（移動時間）であることを特徴とする請求項１記載の情報表示装置。
【請求項１４】
前記探索条件入力手段での入力条件は、移動距離であることを特徴とする請求項１記載の情報表示装置。
【請求項１５】
前記探索条件入力手段での入力条件は、移動範囲であることを特徴とする請求項１記載の情報表示装置。
【請求項１６】
前記探索条件入力手段での入力条件は、経由地に関連した条件であることを特徴とする請求項１記載の情報表示装置。
【請求項１７】
前記条件付経路探索手段において、道路地図上の複数の領域を決め、その各領域ごとに場所（経由地）を選んで経路の組み合わせを求めることを特徴とする請求項１の情報表示装置。
【請求項１８】
前記複数の領域は、現在地と目的地に基づく矩形領域（全体領域）を分割した矩形領域群であることを特徴とする請求項１記載の情報表示装置。
【請求項１９】
前記複数の領域は、現在地と目的地に基づく地点を中心とする同心円で区切られたドーナツ形の領域群であることを特徴とする請求項１記載の情報表示装置。
【請求項２０】
前記条件付経路探索手段において、現在地と目的地の間の距離に応じて採用する前記複数の領域を切り替えることを特徴とする請求項１記載の情報表示装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、移動体においてユーザーが入力した探索条件を満たす複数の経路を求めて表示する情報表示装置に関するものである。
【０００２】
【従来の技術】
近年、カーナビゲーションシステムに代表されるナビゲーションシステムが普及している。カーナビゲーションシステムは、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙ  ｓｔｅｍ）方式（ＧＰＳ衛星の電波により測定する方式）や自立航法（車速センサーやジャイロセンサー等で測定する方式）により移動体の現在位置を測位するとともに、ＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ  Ｄｉｓｃ・Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）、ＤＶＤ−ＲＯＭ（Ｄｉｇｉｔａｌ  Ｖｉｄｅｏ  Ｄｉｓｃ・Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）、或はハードディスク等の媒体に記録された道路地図情報をモニター上に表示し、移動体の現在地を地図上に表示したり、目的地までの経路を案内したりするようなシステムである。
【０００３】
又、このようなナビゲーションシステムでは通常、目的地まで至る途中の経由地（立寄り地）を、ディスプレイ上の地図やナビゲーションシステムが持つ場所データベースを利用することにより複数指定することができ、この場合はその経由地を含めた経路の探索を行った上で、目的地までの案内をしていた。
【０００４】
【発明が解決しようとする課題】
しかしながら、従来のこのようなナビゲーション装置では、自由度が高い経路探索が不可能であった。即ち、従来のナビゲーション装置では目的地までの移動所要時間を最短に近づける経路、言い換えれば目的地までの移動を“手段”と見なすような経路の探索を主な目的としていた。
【０００５】
ナビゲーション装置の中には誘導経路の候補となる複数の経路を求めるものもあったが、最短ルートを基準にしていることについては同様であった。このため、ユーザーの興味対象の経由地を自動検索した経路、目的地への到着希望時刻を反映させた経路、或はユーザーの指定した走行範囲や走行距離を反映させた経路を求めたりすることはできなかった。もし従来のナビゲーション装置を利用してこのような経路を求めようした場合には、ユーザー自身が手作業で、ディスプレイ上に表示させた地図をスクロールさせ複数の経由地をポインタで入力しなければならなかったり、さもなければドライブ地図書等を参照し経由地の位置を確認しながら経路を決める必要があったり、大変な手間が掛かった。
【０００６】
本発明はこのような問題に鑑みてなされたもので、ユーザーが入力した興味対象情報、到着希望時刻、走行範囲、経由地等の諸探索条件に基づいて求めた複数の経路を誘導経路の候補として示し、ユーザーがその中から選択した経路を誘導することで上述の問題を解決し、ユーザーの希望する条件を適切に反映したより自由度の高い経路の探索と案内を可能とする。
【０００７】
【課題を解決するための手段】
上記目的を達成するため、本出願に係る発明は、経路の探索条件を入力するための探索条件入力手段を有し、この探索条件に基づいて経路探索手段が求めた経由地を含む複数の経路を探索し、次に表示手段がその複数の経路を表示し、次に経路選択手段によりその複数の経路の中から希望の経路を選択し、次に誘導手段がその選択された経路を誘導するように動作する。
【０００８】
【発明の実施の形態】
以下に本発明の実施の形態を添付図面に基づいて説明する。
【０００９】
＜実施の形態１＞
図１は本発明の特徴を最も良く表す概念図である。各構成要素について説明する。
【００１０】
図１において、１０１は自動車や歩行者等の移動体、１０２は移動体１０１に搭載された車載ナビゲーション装置である。
【００１１】
１０４はＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ  ）衛星であり、６つの軌道にそれぞれ４個の衛星が配置された合計２４個の衛星によって構成される。これらの衛星は、地球上の広い範囲を見えるようにすることや、大気の影響等を受けないようにするために、高度約２０，２００ｋｍの軌道上を約１２時間の周期で回っている。
【００１２】
１０３はＧＰＳ衛星１０４からの電波を受信するためのＧＰＳ用アンテナである。
【００１３】
車載ナビゲーションシステム１０１は、ＧＰＳ衛星１０４が定常的に送信する信号をこのＧＰＳ用アンテナ１０３を介して受信し、そのうちの位置の分かっている４個の衛星までの距離を測り、三次元測量の原理によって、現在位置（緯度・経度による位置データ）を求める。尚、一般的なＧＰＳ受信機で位置測定を行う場合の測定精度は約１００ｍとされている（軍事用は約２０ｍ）。
【００１４】
一方、車載ナビゲーション装置１０１はＤＶＤドライブ等の大容量記憶装置を有しており、ドライブ内には道路地図データを格納したＤＶＤ−ＲＯＭメディアがセットされる。この道路地図データを利用して目的地までの経路を探索する方法としては、例えば、運転者による目的地点設定入力に応じて現在の出発地点、即ち、前記測位した現在地点の位置データから目的地点までの経路をダイクストラ法を用いてコンピュータにより自動的に計算し、車両走行前に道路地図上に経路を重畳して表示する方法（特開平２−２７７２００号公報、緊急車両走行誘導システムの開発研究報告書財団法人日本交通管理技術協会  昭和６１年３月、Ｄｉｒｃｋ  Ｖｏｎ  Ｖｌｉｅｔ，  ”ＩｍｐｒｏｖｅｄＳｈｏｒｔｅｓｔ  Ｐａｔｈ  Ａｌｇｏｒｉｔｈｍ  ｆｏｒ  ＴｒａｎｓｐｏｒｔａｔｉｏｎＮｅｔｗｏｒｋ”，  Ｔｒａｎｓ−ｐｏｒｔａｔｉｏｎＲｅｓｅａｒｃｈ，  Ｖｏｌ．１２，  １９７８  ）がある。
【００１５】
この方法は計算の対象となる道路を幾つも区切って、区切った点をノードとし、ノードとノードとを結ぶ経路をリンクとし、出発地点（目的地点でも良い）に最も近いノード又はリンクを始点とし、目的地点（出発地点でも良い）に最も近いノード又はリンクを終点とし、始点から終点に至るリンクのツリーを想定し、ツリーを構成する全ての経路のリンクコストを順次加算して、目的地点又は出発地点に到達する最もリンクコストの少ない経路のみを選択する方法である。この方法で経路を計算すれば、経路に沿って走行していけば確実に目的地点に到達するので、道を知らない運転者にとって便利である。
【００１６】
しかしながら、本発明の実施の形態で使用する経路探索方法としてはこの方法に限ったものではなく、如何なるものを使用しても良い。
【００１７】
１０６は携帯電話網やＰＨＳ網に代表される無線通信網であり、インターネット網と接続されている。先ず、現在の携帯電話の方式としては、ＰＤＣ（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ｃｅｌｌｕｌａｒ  ）方式とＣＤＭＡ方式のデジタル携帯電話があり、これらを利用すれば、それぞれ最大９，６００ｂｐｓ（パケットでは最大２８．８ｋｂｐｓ）及び１４．４ｋｂｐｓ（ＣＤＭＡ方式の一種であるｃｄｍａＯｎｅ  方式の場合）の速度でデータ通信（インターネットアクセス）を行うことができる。
【００１８】
又、ＰＨＳを利用したインターネット・アクセス方式の一例としてＰＩＡＦＳ（ＰＨＳ  Ｉｎｔｅｒｎｅｔ  Ａｃｃｅｓｓ  Ｆｏｒｕｍ  Ｓｔａｎｄａｒｄ）がある。これは、ＰＨＳを使った非制限ベアラ伝送によるデジタル・データ伝送方式の標準規格であり、これを利用すれば、ＰＨＳ電話を介して３２ｋｂｐｓ（最大実効速度：２９．２ｋビット／秒）の速度でデータ通信（インターネットアクセス）を行うことができる。
【００１９】
１０７は基地局であり、携帯電話又はＰＨＳと直接交信する、無線通信網（携帯電話網やＰＨＳ網）の末端に当たる装置であり、通常、電柱やビルの屋上、電話ボックス、地下道、地下鉄のホームの天井等に設置されている。
【００２０】
１０５は車載ナビゲーション装置１０１に接続された携帯電話機又はＰＨＳ機、或はそれと同等の機能を持った無線通信機（含アンテナ）であり、基地局１０７と電波で交信するためのものである。１１０は店舗・公共施設・観光スポット等の道路地図上の場所に関連する各種情報を提供する複数の情報提供者である。
【００２１】
１０９は情報提供サーバーであり、インターネットを介して複数の情報提供者１１１が入力した店舗・施設・観光スポット等の場所の関連データを格納するデータベースを有し、移動体１０１内の車載ナビゲーション装置１０１からの要求に対して経路周辺情報の提供サービスを行うものである。
【００２２】
続いて、全体の動作と構成要素間の関係について説明する。
【００２３】
先ず、複数の情報提供者１１０による情報入力処理について概説する。各情報提供者１１０は、情報提供サーバー１０９が公開する情報入力用Ｗｅｂサイトから店舗・施設・観光スポット等の場所に関連した各種情報、即ち定常情報及び最新情報を入力する。このうち定常情報は、場所名、住所、隣接道路、電話番号（ＦＡＸ番号）、電子メールアドレス、ホームページＵＲＬ、営業日、営業時間、業務内容、場所種別、駐車可能台数等の、一旦入力すれば当分は変化しないような情報から構成される。
【００２４】
又、最新情報は、特売情報やイベント情報等の日々刻々と内容が変化するような情報を示している。情報提供サーバー１０９は、これらの入力情報を適切なデータ形式に変換した上で内部の場所情報データベースへ格納する。
【００２５】
続いて、移動体１０１内の車載ナビゲーション装置１０２上の処理について概説する。
【００２６】
車載ナビゲーション装置１０２の利用者であるドライバーは、同装置が有するコマンド入力インターフェイス、例えばディスプレイ上のタッチパネルや専用リモートコントロールユニット等を用いて目的地点を設定する。画面上のこの際の設定方法としては、目的地の住所、電話番号、緯度・経度情報を示す文字情報を直接入力して指定する方法や、ナビゲーション装置１０１のディスプレイ上に表示させた目的地付近の道路地図上で目的地位置をポイントして指定する方法等があるが、本発明では何れの方法を用いても良い。又、本発明では、目的地として、現在地と同じ地点を指定することも可能である。
【００２７】
次に、ドライバーは、リモートコントロールユニットにより、到着時刻、走行範囲、走行距離、経由地条件等の複数の探索条件を設定する。次に、車載ナビゲーション装置１０２は、前記現在地、前記目的地及び前記探索条件に基づいて、例えば次のような方法で複数の経路を探索する。
【００２８】
先ず、車載ナビゲーション装置１０２は、現在地と目的地の間の最短経路を、無線通信機１０５を介して、情報提供サーバーへと送信する。情報提供サーバー１０９は、受信した最短経路に基づいた適当な大きさの領域を元に、場所データベース中から場所情報を抽出し、車載ナビゲーション装置１０２へ送信する。
【００２９】
次に、車載ナビゲーション装置１０２は、サーバーから受信した場所情報及び車載ナビゲーション装置内の記録媒体に記録されている道路地図データに含まれる場所情報の両方から、前記経由地条件の項目（経由地種別等）に合致するものを選択する。ここで、現在地と目的地に基づく領域中から前記探索条件を満たす経路を複数求め、ディスプレイ装置上に表示する。
【００３０】
次に、ドライバーが、表示された複数の経路の中から希望のものを１つ選択すると、車載ナビゲーション装置１０１はその選択された経路の案内を始める。
【００３１】
図２は本発明の車載ナビゲーション装置１０１を最も良く示したブロック図である。
【００３２】
２０２はＧＰＳアンテナを介して受信したＧＰＳ衛星からの信号を利用して現在視点を測位するための位置測定部、２０３はインターネット上の情報提供サーバーとの情報の送受信を行うための無線通信部である。
【００３３】
２０４は道路地図上での目的地の入力等を行うためのコマンド入力部であり、例えば赤外線通信を利用した専用のリモートコントロールユニットが用いられる。但し、このリモートコントロールユニットは、少なくとも画面上のカーソルを移動させるためのポインティング部２０４ａと、画面上のボタン等に指示を与えるための１個以上の設定ボタン２０４ｂを有するものとする。
【００３４】
２０５はＧＰＳシステムにより測位した現在地から設定した目的地までの経路計算等の処理を行う演算部、２０６は道路地図データを格納するための道路情報記憶部であり、例えばＤＶＤ−ＲＯＭドライブ等の大容量データ記録装置が用いられる。このＤＶＤ−ＲＯＭドライブへ装填されるＤＶＤ−ＲＯＭメディア上には、例えば図１２に示すような道路地図情報が記録されている。
【００３５】
２０７はＤＶＤ−ＲＯＭ内の道路地図情報、現在地や目的地の位置、算出した経路、情報提供サーバーから取得した文字情報や画像情報を表示するための表示部であり、例えばＴＦＴ液晶ディスプレイが用いられる。
【００３６】
２０８は情報提供サーバーから取得した場所情報や探索した複数の経路等のデータを格納するための記憶部である。２０９は時刻信号（西暦ｘｘｘｘ年ｘｘ月ｘｘ日ｘｘ時ｘｘ分ｘｘ秒）を、一定インターバル（例えば１秒毎）に発生する計時部であり、経由地や目的地への到着時刻や移動時間を計算する際に用いられる。
【００３７】
２０１はナビゲーション制御部で、位置測定部２０２、無線通信部２０３、コマンド入力部２０４、演算部２０５、道路地図情報記憶部２０６、表示部２０７、記憶部２０８、計時部２０９の動作を管理・制御するものである。
【００３８】
図３は本発明の情報提供サーバー１０９を最も良く示したブロック図であり、３０１は通信部３０２、データ変換部３０３、演算部３０４、記憶部３０５の動作を管理・制御する情報提供サーバー制御部である。
【００３９】
３０２はインターネットを介して移動体１０１上の車載ナビゲーション装置１０２と通信するための通信部、３０３は情報提供者１１０のための情報入力用サイトのホームページ情報（ＨＴＭＬ）を格納するためのサイト情報格納部である。
【００４０】
３０４は情報提供者１１０からの情報入力に対する処理や車載ナビゲーション装置１０１からの要求に対する経路周辺情報の送信等の処理を行う送受信情報処理部、３０５は複数の情報提供者１１０から入力された場所（店舗・施設・観光スポット等）に関連した定常情報や最新情報を所定の形式で格納するための場所情報データベースである。
【００４１】
３０６は住所や電話番号に対応した緯度・経度の情報などを含む地図情報データベースである。
【００４２】
次に、情報提供サーバー１０９が行う情報提供処理について説明する。図５はこの情報提供処理の流れを示したフローチャートである。
【００４３】
［ステップＴ１（情報入力有無の判断］
ここでは情報提供者からの情報入力の有無の判断を行う。
【００４４】
先ず、情報提供サーバー１０９を用いた情報入力方法について説明する。
【００４５】
情報提供サーバー１０９は、ＷＷＷサーバー機能を有しており、インターネット上に情報入力用のＷＷＷサイト（ホームページ）を公開している。情報提供者１１０がインターネットに接続されたコンピュータから既製のＷｅｂブラウザ（図１０の１００１）上でＵＲＬ（図１０の１００２）を入力すると、ホームページ情報格納部３０３からホームページのＨＴＭＬ情報がそのコンピュータにダウンロードされ、ブラウザ上に図１０に示すような情報入力ホームページが現れる。
【００４６】
情報提供者１１０は、このページ内の情報入力欄（図１０の１００３）から、場所名、住所、電話番号／ＦＡＸ、隣接道路、営業日、営業時間、業務内容、駐車場数、ホームページＵＲＬ、電子メールアドレス、場所の種別及び最新情報についての各データを入力する。
【００４７】
又、場所関連画像については、画面上の画像選択ボタン（図１０の１００４）を押すと画像ファイル選択ダイアログが現れるので、このダイアログ上で画像ファイルを選択する。入力終了後、画面上の情報送信ボタン（図１０の１００５）を押すと、上記のテキストと画像で構成される１組の場所関連情報が情報提供サーバーへ送信される。
【００４８】
［ステップＴ２（入力情報格納）］
情報提供サーバー制御部３０１の命令により送受信情報処理部３０４は、サーバー内の地図情報データベース３０６を用いて入力情報組中の住所又は電話番号に対応する緯度・経度による位置情報を求める。そして、入力された場所関連情報にこの位置情報（緯度・経度）を付加した一組のデータを場所情報データベースへ格納する。但し、ここでは、住所や電話番号の緯度・経度情報への変換に地図情報データベース３０６を用いたが本発明はこれに限ったものではなく、例えばインターネット上の既存の地図情報データベースサイト等を用いて前記住所や電話番号に対応する緯度・経度による位置情報を求めても良い。
【００４９】
［ステップＴ３（経路周辺情報要求）］
情報提供サーバー制御部３０１の命令により通信部３０２は、車載ナビゲーション装置１０２からの場所情報要求としての最短経路のデータを受信したかどうかを判断し、真ならばステップＴ４へ処理を移行する。
【００５０】
［ステップＴ４（場所情報の検索と送信）］
情報提供サーバー制御部３０１の命令により送受信情報処理部３０４は、受信した経路情報が示す経路に基づく領域に包含される場所、例えば、図１３のような現在地と目的地を２つの中心とする適当な大きさの楕円形領域１３０１（この２地点からの距離の和が一定長Ｑｋｍであるような楕円形）に含まれる複数の場所１３０２を、地図情報データベース３０６と照らし合わせながら場所情報データベース３０５内から抽出する。送受信情報処理部３０４は、抽出した場所情報群を、通信部３０２を介して車載ナビゲーション装置１０２へ送信する。
【００５１】
次に、車載ナビゲーション装置１０１を用いたナビゲーション処理について説明する。図４はこのナビゲーション処理の流れを示したフローチャートである。
【００５２】
［ステップＳ１（目的地の設定）］
移動体（自動車）のドライバーが車載ナビゲーション装置１０２を起動させると、位置測定部２０２は、逐次上述のＧＰＳを利用した方法により現在位置を測位し、現在地点の緯度・経度による位置情報Ｃ（Ｘｃ，Ｙｃ  ）を得る。ここで、Ｘｃ  とＹｃ  は、例えばそれぞれ東経ｘｘ°、北緯ｙｙ°といったデータである。次に、演算部２０５は、このＣ（Ｘｃ，Ｙｃ  ）から適切に道路地図上の位置情報Ｃ’（Ｘｃ  ’，  Ｙｃ  ’）（図１２の１２１２０４）を求める。ここで、Ｃ’（Ｘ’，  Ｙｃ  ’）とは、道路地図の全体領域（図１２の１２０１）において、原点（図１２の１２０２）、ｘ軸、ｙ軸（図１２１２０３）を適切に定めた時の２次元座標データであるとする。
【００５３】
又、この際のＣ（Ｘｃ，Ｙｃ  ）からＣ’（Ｘｃ  ’，  Ｙｃ  ’）の求め方としては、例えば、ＤＶＤ−ＲＯＭメディアや上に道路地図全体を包含する矩形領域の４頂点（図１２の１２０５）の緯度・経度情報を予め記録しておき、前記ＧＰＳにより求めた緯度・経度情報との対応から道路地図上の現在地点の座標Ｃ’（Ｘｃ  ’，  Ｙｃ  ’）を得るような方法である。
【００５４】
ナビゲーション制御部２０１の命令により表示部２０７は、道路地図情報記憶部２０６であるＤＶＤ−ＲＯＭドライブから、このＣ’（Ｘｃ  ’，  Ｙｃ  ’）に基づいた道路地図情報を読み込み、適切な縮尺率で画面上に表示する（図６参照）。次にドライバーは、コマンド入力部２０４であるリモートコントロールユニットのポインティング部２０４ａにより画面上のカーソルを動かし、希望の位置上で同コントロールユニットの設定ボタン２０４ｂを押すことで目的地点を設定する（図７の７０５）。すると、演算部２０５は、指定された目的地点を示す２種類の位置データ、即ち緯度・経度によるＤ（Ｘｄ，Ｙｄ  ）と道路地図上の位置Ｄ’（Ｘｄ  ’，  Ｙｄ  ’）  を求める。
【００５５】
［ステップＳ２（最短経路探索）］
ナビゲーション制御部２０１の命令により演算部２０５は、最短経路の探索を行う（図４の４０１）。即ち、Ｃ’（Ｘｃ  ’，  Ｙｃ  ’）、Ｄ’（Ｘｄ  ’，  Ｙｄ  ’）と道路地図情報格納部２０６内の道路地図データを用いて、現在地Ｃ’から目的地Ｄ’までの移動所要時間が最短になる経路（図９の９０１）を上述のダイクストラ法等の手法により求める。
【００５６】
［ステップＳ３（探索条件の設定）］
ナビゲーション制御部２０１の命令により表示部２０７は、画面上に図８のような探索条件の設定画面を表示する。ドライバーは、コマンド入力部２０４であるリモートコントロールユニットを用いて、到着時刻、希望走行距離、希望経由地の３条件を、例えば同ユニットのポインティング部２０４ａにより各入力欄（８０１，８０２，８０３）上にカーソル８０６を移動させた上で設定ボタン２０４ｂを押した際にポップアップする複数候補の中から選択することで入力する。
【００５７】
次に、ドライバーは、経由地関連条件８０５（経由地種別、滞在時間目安、キーワード）を入力する。この際、経由地種別に関しては、画面上に示されている複数の種別から希望のものを選択する（複数選択可。選択した種別が白黒反転して示される）。滞在時間目安については、例えば上記同様ポップアップした複数候補の中から選択する方法により入力する。
【００５８】
又、キーワードについては、例えば画面上に表示させた５０音やアルファベット等のキーボードを用いて入力する。各条件の入力を終え探索開始ボタン８０７を押すと、ステップＳ３に進む。
【００５９】
［ステップＳ４（サーバーへの場所情報の要求）］
ナビゲーション制御部２０１の命令により通信部２０３は、ステップＳ１で探索した現在地〜目的地間の最短経路のデータを情報提供サーバー１０９へ送信することで、その探索条件を満たす場所情報の要求を行う。
【００６０】
［ステップＳ５（場所情報を受信したかどうかの判断）］
ナビゲーション制御部２０１は、情報提供サーバーから場所情報（場所座標、場所種別、その他の情報）を受信したかどうかを判断し、もし受信した場合はそれを記憶部２０８へ格納し、ステップＳ６へ進む。それ以外は本ステップの処理を繰り返す。
【００６１】
［ステップＳ６（条件付経路探索）］
ナビゲーション制御部２０１の命令により演算部２０５は、上記のＣ’（Ｘｃ  ’，  Ｙｃ  ’）、Ｄ’（Ｘｄ  ’，  Ｙｄ  ’）  、メモリ装置２０８内の場所情報を用いて以下の手順で目的地までの複数の条件付経路を探索する。
【００６２】
図４（ｂ）がこの条件付経路探索処理の流れを示したフローチャート、図１４が本処理における経路の決定方法ついて示した図である。
【００６３】
先ず、ステップ４４０１では、図１４のような現在地Ｃ’、目的地Ｄ’を基準とする一辺が２×Ｄｋｍでもう一辺がＬｋｍ（Ｄは前記探索条件中の走行範囲、ＬはＣ’Ｄ’間の距離）の矩形領域の探索範囲を考え、この範囲を適当な分割数（図の場合は５）で等分する（図１４の１４０１）。そしてステップ４４０２では、各領域が包含する場所の情報を、前記情報検索サーバーから取得し場所情報群（記憶部２０８内）及び道路地図情報格納部２０６内に予め記録されている場所情報群の両方から抽出する。
【００６４】
次に、ステップ４４０３では先ず、
現在地→領域１→領域２→領域３→領域４→領域５→目的地
の順で各領域から１箇所ずつ場所（経由地）を選択してできる５×６×６×７×５＝６３００通り（５，６，６，７，５は図中の領域１〜領域５に含まれる場所の数）の場所の組み合わせの中から、前記探索条件における複数の種別の経由地のみから成る経路を抽出し、それぞれについて経路探索を行う。但し、この際、各経路に含まれる連続する２つの場所（経由地）間の部分経路を上述のダイクストラ法等の手法により求め、求めた部分経路を繋げて１つの経路とするような方法を用いる。
【００６５】
又、この際、各経由地と目的地への予定到着時刻については、計時部２０９が出力する時刻データに各部分経路の移動時間及び前記探索条件における経由地条件の１つである立寄時間目安を順次加算することで求める。そして、経路探索を行った経路群の中から前記探索条件中の走行距離を満たし、且つ、前記経由地条件の１つであるキーワードを経由地関連情報中に含むような経由地を１箇所以上含む経路を抽出する。
【００６６】
次に、ステップ４４０４では、抽出した複数の経路の中から任意の適切な選択方法、例えば上記情報検索サーバーから受けた場所を多く含むものを前記探索条件における探索経路数分（４通り）選ぶような方法により決定する（図１４の１４０２）。但し、この際、前記抽出経路数はこの探索経路数より十分大きいものとする。
【００６７】
以上の結果求められた複数の経路データは、記憶部２０８に格納される。
【００６８】
［ステップＳ７（複数の経路と場所情報の表示）］
ナビゲーション制御部２０１の命令により表示部２０７は、記憶部２０８内の経路データを用いて、図９のように、ステップＳ２で求めた最短経路９０１とステップＳ６で求めた複数の条件付経路９０２を道路地図上に重畳して描画する。次にナビゲーション制御部２０１の命令により表示部２０７は、探索範囲に含まれる場所とその関連情報を描画する（図９の９０３）。
【００６９】
先ず、場所の位置については、道路地図データベースから得た場所情報か情報検索サーバーから得た場所情報かに応じてそれぞれ白丸印と黒丸印で描画する。次に、各印の下に各場所の場所名と場所種別を示すテキストを描画する。又、情報提供サーバーから得た場所の場合は、その他の情報としてサーバーから取得した場所の最新情報を示すテキストを追加して描画する。又、経路の経由地については、更に到着予想時刻と滞在時間目安を示すテキストを追加して描画する。
【００７０】
［ステップＳ８（ユーザーによる経路の選択）］
ここで、ユーザーは、前記リモートコントロールユニットのポインティング部２０４ａで画面上のカーソル（図９の９０４）を移動させ、経路を示すライン上で同ユニットの設定ボタン２０４ｂを押すことで、希望の経路を選択する。
【００７１】
［ステップＳ９（経路案内）］
ユーザーが前記リモートコントロールユニットを用いて画面下部の案内開始ボタン（図９の９０５）を押すと、ナビゲーション制御装置２０１は前ステップで選択された経路の案内を実行する。
【００７２】
＜実施の形態２＞
実施の形態１では、現在地と目的地が或る程度遠距離に位置する場合を想定した例を示したが、本発明はこれに限ったものではなく、この２地点が近距離にあったり、同一地点（目的地として現在地が設定された場合）であっても良い。
【００７３】
例えば、この２地点が同一地点の場合は、実施の形態１におけるステップＳ６（条件付経路探索）〜ステップＳ９を次のように構成しても良い。
【００７４】
［ステップＳ６（条件付経路探索）］
ナビゲーション制御部２０１の命令により演算部２０５は、上記のＣ’（Ｘｃ  ’，  Ｙｃ  ’）、Ｄ’（Ｘｄ  ’，  Ｙｄ  ’）  及びメモリ装置２０８内の場所情報を用いて以下の手順で目的地までの複数の条件付経路を探索する。
【００７５】
図４（ｂ）がこの条件付経路探索処理の流れを示したフローチャート、図１５が本処理における経路の決定方法ついて示した図である。
【００７６】
即ち、先ず、ステップ４４０１では、図１５のように、現在地Ｃ’を中心とした半径Ｄｋｍ（Ｄは前記探索条件中の移動範囲）のに含まれる適当数の同心円、例えば半径がそれぞれＤ／４ｋｍ、２＊Ｄ／４ｋｍ、３＊Ｄ／４ｋｍ、Ｄｋｍである４つの同心円で区切られた４つのドーナツ状領域１５０１に分割する。
【００７７】
次に、ステップ４４０２では、各領域が包含する場所の情報を、前記情報検索サーバーから取得した場所情報群及び道路地図情報格納部２０６内に予め記録されている場所情報群の両方から抽出する。次に、ステップ４４０３では、
現在地→領域１→領域２→領域３→領域４→領域３→領域２→領域１→目的地（現在地）
の順で各領域から１箇所ずつ場所（経由地）を選択してできる５×７×９×１１×９×７×５＝１０９１４７５通り（５，７，９，１１は図中の領域１〜領域４に含まれる場所の数）の場所の組み合わせの中から、前記探索条件における複数の種別の経由地のみから成る経路を抽出し、それぞれについて経路探索を行う。但し、この際、各経路に含まれる連続する２つの場所（経由地）間の部分経路を上述のダイクストラ法等の手法により求め、求めた部分経路を繋げて１つの経路とするような方法を用いる。
【００７８】
又、この際、各経由地と目的地への予定到着時刻については、計時部２０９が出力する時刻データに各部分経路の移動時間及び前記探索条件における経由地条件の１つである立寄時間目安を順次加算することで求める。そして、経路探索を行った経路群の中から前記探索条件中の走行距離を満たし、且つ、前記経由地条件の１つであるキーワードを経由地関連情報中に含むような経由地を１箇所以上含む経路を抽出する。
【００７９】
次に、ステップ４４０４では、抽出した複数の経路の中から任意の適切な選択方法、例えば上記情報検索サーバーから受けた場所を多く含むものを前記探索条件における探索経路数分（４通り）選ぶような方法により決定する（図１５の１１０１）。但し、この際、前記抽出経路数はこの探索経路数より十分大きいものとする。
【００８０】
以上の結果求められた複数の経路データは、記憶部２０８に格納される。
【００８１】
［ステップＳ７（複数の経路と場所情報の表示）］
ナビゲーション制御部２０１の命令により表示部２０７は、記憶部２０８内の経路データを用いて、図１１のように、ステップＳ６で求めた複数の条件付経路１１０２を道路地図上に重畳して描画する。尚、本実施の形態の場合、現在地と目的地が同一地点のため、最短経路については特に描画しないものとする。
【００８２】
次に、ナビゲーション制御部２０１の命令により表示部２０７は、探索範囲に含まれる場所とその関連情報を描画する（図１１の１１０３）。先ず、場所の位置については、道路地図データベースから得た場所情報か情報検索サーバーから得た場所情報かに応じてそれぞれ白丸印と黒丸印で描画する。次に、各印の下に各場所の場所名と場所種別を示すテキストを描画する。
【００８３】
又、情報提供サーバーから得た場所の場合は、その他の情報としてサーバーから取得した場所の最新情報を示すテキストを追加して描画する。又、経路の経由地については、更に到着予想時刻と滞在時間目安を示すテキストを追加して描画する。
【００８４】
［ステップＳ８（ユーザーによる経路の選択）］
ここで、ユーザーは、前記リモートコントロールユニットのポインティング部２０４ａで画面上のカーソル（図１１の１１０４）を移動させ、経路を示すライン上で同ユニットの設定ボタン２０４ｂを押すことで、希望の経路を選択する。
【００８５】
［ステップＳ９（経路案内）］
ユーザーが前記リモートコントロールユニットを用いて画面下部の案内開始ボタン（図１１の１１０５）を押すと、ナビゲーション制御装置２０１は前ステップで選択された経路の案内を実行する。
【００８６】
【発明の効果】
以上説明したように、本発明によれば、経路の探索条件を入力するための探索条件入力手段を有し、この探索条件に基づいて経路探索手段が求めた経由地を含む複数の経路を探索し、次に表示手段がその複数の経路を表示し、次に経路選択手段によりその複数の経路の中から希望の経路を選択し、次に誘導手段がその選択された経路を誘導することが可能になった。
【図面の簡単な説明】
【図１】本発明のシステムが利用される状況を説明する概念図である。
【図２】本発明の車載ナビゲーション装置の構成を表すブロック図である。
【図３】本発明の情報提供サーバーの構成を表すブロック図である。
【図４】本発明の車載ナビゲーション装置の処理の流れを示すフローチャートである。
【図５】本発明の情報提供サーバーの処理の流れを示すフローチャートである。
【図６】目的地設定前の車載ナビゲーション装置の画面を示す図である。
【図７】目的地設定後の車載ナビゲーション装置の画面を示す図である。
【図８】本発明の車載ナビゲーション装置の経路の探索条件の設定画面を示す図である。
【図９】本発明の実施の形態１における複数の経路を表示した際の車載ナビゲーション装置の画面を示す図である。
【図１０】本発明の情報提供サーバーが提供する情報入力用サイトの画面を示す図である。
【図１１】本発明の実施の形態２における複数の経路を表示した際の車載ナビゲーション装置の画面を示す図である。
【図１２】本発明で用いられる道路地図情報（全体図）を示す図である。
【図１３】本発明の情報提供サーバーにおける場所情報の抽出範囲を示した図である。
【図１４】本発明の実施の形態１における経路の決定方法について説明する図である。
【図１５】本発明の実施の形態２における経路の決定方法について説明する図である。
【符号の説明】
１０１    移動体（自動車等）
１０２    車載ナビゲーション装置
１０３    ＧＰＳ用アンテナ
１０４    ＧＰＳ衛星
１０５    無線通信機（含アンテナ）
１０６    無線通信網
１０７    基地局
１０８    インターネット網
１０９    情報提供サーバー
１１０    情報提供者
２０１    ナビゲーション制御部
２０２    位置測定部
２０３    通信部
２０４    コマンド入力部
２０４ａ  ポインティング部
２０４ｂ  設定ボタン
２０５    演算部
２０６    道路地図情報記憶部
２０７    表示部
２０８    記憶部
３０１    情報提供サーバー制御部
３０２    通信部
３０３    サイト情報格納部
３０４    送受信情報処理部
３０５    場所情報データベース
３０６    地図情報データベース
６０１    現在地点
６０２    進行方向
６０３    カーソル
６０４    メッセージ表示
７０１    現在地点
７０２    進行方向
７０３    カーソル
７０５    メッセージ表示
７０４’  探索条件設定画面表示ボタン
７０５    目的地点
８０１    到着時刻設定欄
８０２    走行距離設定欄
８０３    走行範囲設定欄
８０４    探索経路数設定欄
８０５    経由地条件設定欄
８０６    カーソル
８０７    探索開始ボタン
８１０    メッセージ表示
９０１    最短経路
９０３    複数の条件付経路
９０４    場所（経由地）情報
９０５    カーソル
９０６    案内開始ボタン
９１０    メッセージ表示
１００１  Ｗｅｂブラウザ
１００２  情報入力用サイトのＵＲＬ
１００３  情報入力欄
１００４  画像選択ボタン
１００５  情報送信ボタン
１１０２  複数の条件付経路
１１０３  カーソル
１１０４  場所（経由地）情報
１１０５  案内開始ボタン
１１１０  メッセージ表示
１２０１  道路地図（全体図）
１２０２  原点
１２０３  座標軸
１２０４  道路地図上の座標
１２０５  頂点
１３０１  楕円形領域
１３０２  楕円形領域内の場所
１４０１  経由地抽出のための矩形領域群
１４０２  決定した複数の条件付経路
１５０１  経由地抽出のためのドーナツ状領域群
１５０２  決定した複数の条件付経路
【図１】
2004245580.tif 000003
【図２】
2004245580.tif 000004
【図３】
2004245580.tif 000005
【図４】
2004245580.tif 000006
【図５】
2004245580.tif 000007
【図６】
2004245580.tif 000008
【図７】
2004245580.tif 000009
【図８】
2004245580.tif 000010
【図９】
2004245580.tif 000011
【図１０】
2004245580.tif 000012
【図１１】
2004245580.tif 000013
【図１２】
2004245580.tif 000014
【図１３】
2004245580.tif 000015
【図１４】
2004245580.tif 000016
【図１５】
2004245580.tif 000017