【０００１】
【発明の属する技術分野】
本発明は、移動体においてユーザーが入力した探索条件を満たす複数の経路を求めて表示する情報表示装置に関するものである。
【０００２】
【従来の技術】
近年、カーナビゲーションシステムに代表されるナビゲーションシステムが普及している。カーナビゲーションシステムは、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙ ｓｔｅｍ）方式（ＧＰＳ衛星の電波により測定する方式）や自立航法（車速センサーやジャイロセンサー等で測定する方式）により移動体の現在位置を測位するとともに、ＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ Ｄｉｓｃ・Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、ＤＶＤ−ＲＯＭ（Ｄｉｇｉｔａｌ Ｖｉｄｅｏ Ｄｉｓｃ・Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、或はハードディスク等の媒体に記録された道路地図情報をモニター上に表示し、移動体の現在地を地図上に表示したり、目的地までの経路を案内したりするようなシステムである。
【０００３】
又、このようなナビゲーションシステムでは通常、目的地まで至る途中の経由地（立寄り地）を、ディスプレイ上の地図やナビゲーションシステムが持つ場所データベースを利用することにより複数指定することができ、この場合はその経由地を含めた経路の探索を行った上で、目的地までの案内をしていた。
【０００４】
【発明が解決しようとする課題】
しかしながら、従来のこのようなナビゲーション装置では、自由度が高い経路探索が不可能であった。即ち、従来のナビゲーション装置では目的地までの移動所要時間を最短に近づける経路、言い換えれば目的地までの移動を“手段”と見なすような経路の探索を主な目的としていた。
【０００５】
ナビゲーション装置の中には誘導経路の候補となる複数の経路を求めるものもあったが、最短ルートを基準にしていることについては同様であった。このため、ユーザーの興味対象の経由地を自動検索した経路、目的地への到着希望時刻を反映させた経路、或はユーザーの指定した走行範囲や走行距離を反映させた経路を求めたりすることはできなかった。もし従来のナビゲーション装置を利用してこのような経路を求めようした場合には、ユーザー自身が手作業で、ディスプレイ上に表示させた地図をスクロールさせ複数の経由地をポインタで入力しなければならなかったり、さもなければドライブ地図書等を参照し経由地の位置を確認しながら経路を決める必要があったり、大変な手間が掛かった。
【０００６】
本発明はこのような問題に鑑みてなされたもので、ユーザーが入力した興味対象情報、到着希望時刻、走行範囲、経由地等の諸探索条件に基づいて求めた複数の経路を誘導経路の候補として示し、ユーザーがその中から選択した経路を誘導することで上述の問題を解決し、ユーザーの希望する条件を適切に反映したより自由度の高い経路の探索と案内を可能とする。
【０００７】
【課題を解決するための手段】
上記目的を達成するため、本出願に係る発明は、経路の探索条件を入力するための探索条件入力手段を有し、この探索条件に基づいて経路探索手段が求めた経由地を含む複数の経路を探索し、次に表示手段がその複数の経路を表示し、次に経路選択手段によりその複数の経路の中から希望の経路を選択し、次に誘導手段がその選択された経路を誘導するように動作する。
【０００８】
【発明の実施の形態】
以下に本発明の実施の形態を添付図面に基づいて説明する。
【０００９】
＜実施の形態１＞
図１は本発明の特徴を最も良く表す概念図である。各構成要素について説明する。
【００１０】
図１において、１０１は自動車や歩行者等の移動体、１０２は移動体１０１に搭載された車載ナビゲーション装置である。
【００１１】
１０４はＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ ）衛星であり、６つの軌道にそれぞれ４個の衛星が配置された合計２４個の衛星によって構成される。これらの衛星は、地球上の広い範囲を見えるようにすることや、大気の影響等を受けないようにするために、高度約２０，２００ｋｍの軌道上を約１２時間の周期で回っている。
【００１２】
１０３はＧＰＳ衛星１０４からの電波を受信するためのＧＰＳ用アンテナである。
【００１３】
車載ナビゲーションシステム１０１は、ＧＰＳ衛星１０４が定常的に送信する信号をこのＧＰＳ用アンテナ１０３を介して受信し、そのうちの位置の分かっている４個の衛星までの距離を測り、三次元測量の原理によって、現在位置（緯度・経度による位置データ）を求める。尚、一般的なＧＰＳ受信機で位置測定を行う場合の測定精度は約１００ｍとされている（軍事用は約２０ｍ）。
【００１４】
一方、車載ナビゲーション装置１０１はＤＶＤドライブ等の大容量記憶装置を有しており、ドライブ内には道路地図データを格納したＤＶＤ−ＲＯＭメディアがセットされる。この道路地図データを利用して目的地までの経路を探索する方法としては、例えば、運転者による目的地点設定入力に応じて現在の出発地点、即ち、前記測位した現在地点の位置データから目的地点までの経路をダイクストラ法を用いてコンピュータにより自動的に計算し、車両走行前に道路地図上に経路を重畳して表示する方法（特開平２−２７７２００号公報、緊急車両走行誘導システムの開発研究報告書財団法人日本交通管理技術協会 昭和６１年３月、Ｄｉｒｃｋ Ｖｏｎ Ｖｌｉｅｔ， ”ＩｍｐｒｏｖｅｄＳｈｏｒｔｅｓｔ Ｐａｔｈ Ａｌｇｏｒｉｔｈｍ ｆｏｒ ＴｒａｎｓｐｏｒｔａｔｉｏｎＮｅｔｗｏｒｋ”， Ｔｒａｎｓ−ｐｏｒｔａｔｉｏｎＲｅｓｅａｒｃｈ， Ｖｏｌ．１２， １９７８ ）がある。
【００１５】
この方法は計算の対象となる道路を幾つも区切って、区切った点をノードとし、ノードとノードとを結ぶ経路をリンクとし、出発地点（目的地点でも良い）に最も近いノード又はリンクを始点とし、目的地点（出発地点でも良い）に最も近いノード又はリンクを終点とし、始点から終点に至るリンクのツリーを想定し、ツリーを構成する全ての経路のリンクコストを順次加算して、目的地点又は出発地点に到達する最もリンクコストの少ない経路のみを選択する方法である。この方法で経路を計算すれば、経路に沿って走行していけば確実に目的地点に到達するので、道を知らない運転者にとって便利である。
【００１６】
しかしながら、本発明の実施の形態で使用する経路探索方法としてはこの方法に限ったものではなく、如何なるものを使用しても良い。
【００１７】
１０６は携帯電話網やＰＨＳ網に代表される無線通信網であり、インターネット網と接続されている。先ず、現在の携帯電話の方式としては、ＰＤＣ（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ｃｅｌｌｕｌａｒ ）方式とＣＤＭＡ方式のデジタル携帯電話があり、これらを利用すれば、それぞれ最大９，６００ｂｐｓ（パケットでは最大２８．８ｋｂｐｓ）及び１４．４ｋｂｐｓ（ＣＤＭＡ方式の一種であるｃｄｍａＯｎｅ 方式の場合）の速度でデータ通信（インターネットアクセス）を行うことができる。
【００１８】
又、ＰＨＳを利用したインターネット・アクセス方式の一例としてＰＩＡＦＳ（ＰＨＳ Ｉｎｔｅｒｎｅｔ Ａｃｃｅｓｓ Ｆｏｒｕｍ Ｓｔａｎｄａｒｄ）がある。これは、ＰＨＳを使った非制限ベアラ伝送によるデジタル・データ伝送方式の標準規格であり、これを利用すれば、ＰＨＳ電話を介して３２ｋｂｐｓ（最大実効速度：２９．２ｋビット／秒）の速度でデータ通信（インターネットアクセス）を行うことができる。
【００１９】
１０７は基地局であり、携帯電話又はＰＨＳと直接交信する、無線通信網（携帯電話網やＰＨＳ網）の末端に当たる装置であり、通常、電柱やビルの屋上、電話ボックス、地下道、地下鉄のホームの天井等に設置されている。
【００２０】
１０５は車載ナビゲーション装置１０１に接続された携帯電話機又はＰＨＳ機、或はそれと同等の機能を持った無線通信機（含アンテナ）であり、基地局１０７と電波で交信するためのものである。１１０は店舗・公共施設・観光スポット等の道路地図上の場所に関連する各種情報を提供する複数の情報提供者である。
【００２１】
１０９は情報提供サーバーであり、インターネットを介して複数の情報提供者１１１が入力した店舗・施設・観光スポット等の場所の関連データを格納するデータベースを有し、移動体１０１内の車載ナビゲーション装置１０１からの要求に対して経路周辺情報の提供サービスを行うものである。
【００２２】
続いて、全体の動作と構成要素間の関係について説明する。
【００２３】
先ず、複数の情報提供者１１０による情報入力処理について概説する。各情報提供者１１０は、情報提供サーバー１０９が公開する情報入力用Ｗｅｂサイトから店舗・施設・観光スポット等の場所に関連した各種情報、即ち定常情報及び最新情報を入力する。このうち定常情報は、場所名、住所、隣接道路、電話番号（ＦＡＸ番号）、電子メールアドレス、ホームページＵＲＬ、営業日、営業時間、業務内容、場所種別、駐車可能台数等の、一旦入力すれば当分は変化しないような情報から構成される。
【００２４】
又、最新情報は、特売情報やイベント情報等の日々刻々と内容が変化するような情報を示している。情報提供サーバー１０９は、これらの入力情報を適切なデータ形式に変換した上で内部の場所情報データベースへ格納する。
【００２５】
続いて、移動体１０１内の車載ナビゲーション装置１０２上の処理について概説する。
【００２６】
車載ナビゲーション装置１０２の利用者であるドライバーは、同装置が有するコマンド入力インターフェイス、例えばディスプレイ上のタッチパネルや専用リモートコントロールユニット等を用いて目的地点を設定する。画面上のこの際の設定方法としては、目的地の住所、電話番号、緯度・経度情報を示す文字情報を直接入力して指定する方法や、ナビゲーション装置１０１のディスプレイ上に表示させた目的地付近の道路地図上で目的地位置をポイントして指定する方法等があるが、本発明では何れの方法を用いても良い。又、本発明では、目的地として、現在地と同じ地点を指定することも可能である。
【００２７】
次に、ドライバーは、リモートコントロールユニットにより、到着時刻、走行範囲、走行距離、経由地条件等の複数の探索条件を設定する。次に、車載ナビゲーション装置１０２は、前記現在地、前記目的地及び前記探索条件に基づいて、例えば次のような方法で複数の経路を探索する。
【００２８】
先ず、車載ナビゲーション装置１０２は、現在地と目的地の間の最短経路を、無線通信機１０５を介して、情報提供サーバーへと送信する。情報提供サーバー１０９は、受信した最短経路に基づいた適当な大きさの領域を元に、場所データベース中から場所情報を抽出し、車載ナビゲーション装置１０２へ送信する。
【００２９】
次に、車載ナビゲーション装置１０２は、サーバーから受信した場所情報及び車載ナビゲーション装置内の記録媒体に記録されている道路地図データに含まれる場所情報の両方から、前記経由地条件の項目（経由地種別等）に合致するものを選択する。ここで、現在地と目的地に基づく領域中から前記探索条件を満たす経路を複数求め、ディスプレイ装置上に表示する。
【００３０】
次に、ドライバーが、表示された複数の経路の中から希望のものを１つ選択すると、車載ナビゲーション装置１０１はその選択された経路の案内を始める。
【００３１】
図２は本発明の車載ナビゲーション装置１０１を最も良く示したブロック図である。
【００３２】
２０２はＧＰＳアンテナを介して受信したＧＰＳ衛星からの信号を利用して現在視点を測位するための位置測定部、２０３はインターネット上の情報提供サーバーとの情報の送受信を行うための無線通信部である。
【００３３】
２０４は道路地図上での目的地の入力等を行うためのコマンド入力部であり、例えば赤外線通信を利用した専用のリモートコントロールユニットが用いられる。但し、このリモートコントロールユニットは、少なくとも画面上のカーソルを移動させるためのポインティング部２０４ａと、画面上のボタン等に指示を与えるための１個以上の設定ボタン２０４ｂを有するものとする。
【００３４】
２０５はＧＰＳシステムにより測位した現在地から設定した目的地までの経路計算等の処理を行う演算部、２０６は道路地図データを格納するための道路情報記憶部であり、例えばＤＶＤ−ＲＯＭドライブ等の大容量データ記録装置が用いられる。このＤＶＤ−ＲＯＭドライブへ装填されるＤＶＤ−ＲＯＭメディア上には、例えば図１２に示すような道路地図情報が記録されている。
【００３５】
２０７はＤＶＤ−ＲＯＭ内の道路地図情報、現在地や目的地の位置、算出した経路、情報提供サーバーから取得した文字情報や画像情報を表示するための表示部であり、例えばＴＦＴ液晶ディスプレイが用いられる。
【００３６】
２０８は情報提供サーバーから取得した場所情報や探索した複数の経路等のデータを格納するための記憶部である。２０９は時刻信号（西暦ｘｘｘｘ年ｘｘ月ｘｘ日ｘｘ時ｘｘ分ｘｘ秒）を、一定インターバル（例えば１秒毎）に発生する計時部であり、経由地や目的地への到着時刻や移動時間を計算する際に用いられる。
【００３７】
２０１はナビゲーション制御部で、位置測定部２０２、無線通信部２０３、コマンド入力部２０４、演算部２０５、道路地図情報記憶部２０６、表示部２０７、記憶部２０８、計時部２０９の動作を管理・制御するものである。
【００３８】
図３は本発明の情報提供サーバー１０９を最も良く示したブロック図であり、３０１は通信部３０２、データ変換部３０３、演算部３０４、記憶部３０５の動作を管理・制御する情報提供サーバー制御部である。
【００３９】
３０２はインターネットを介して移動体１０１上の車載ナビゲーション装置１０２と通信するための通信部、３０３は情報提供者１１０のための情報入力用サイトのホームページ情報（ＨＴＭＬ）を格納するためのサイト情報格納部である。
【００４０】
３０４は情報提供者１１０からの情報入力に対する処理や車載ナビゲーション装置１０１からの要求に対する経路周辺情報の送信等の処理を行う送受信情報処理部、３０５は複数の情報提供者１１０から入力された場所（店舗・施設・観光スポット等）に関連した定常情報や最新情報を所定の形式で格納するための場所情報データベースである。
【００４１】
３０６は住所や電話番号に対応した緯度・経度の情報などを含む地図情報データベースである。
【００４２】
次に、情報提供サーバー１０９が行う情報提供処理について説明する。図５はこの情報提供処理の流れを示したフローチャートである。
【００４３】
［ステップＴ１（情報入力有無の判断］
ここでは情報提供者からの情報入力の有無の判断を行う。
【００４４】
先ず、情報提供サーバー１０９を用いた情報入力方法について説明する。
【００４５】
情報提供サーバー１０９は、ＷＷＷサーバー機能を有しており、インターネット上に情報入力用のＷＷＷサイト（ホームページ）を公開している。情報提供者１１０がインターネットに接続されたコンピュータから既製のＷｅｂブラウザ（図１０の１００１）上でＵＲＬ（図１０の１００２）を入力すると、ホームページ情報格納部３０３からホームページのＨＴＭＬ情報がそのコンピュータにダウンロードされ、ブラウザ上に図１０に示すような情報入力ホームページが現れる。
【００４６】
情報提供者１１０は、このページ内の情報入力欄（図１０の１００３）から、場所名、住所、電話番号／ＦＡＸ、隣接道路、営業日、営業時間、業務内容、駐車場数、ホームページＵＲＬ、電子メールアドレス、場所の種別及び最新情報についての各データを入力する。
【００４７】
又、場所関連画像については、画面上の画像選択ボタン（図１０の１００４）を押すと画像ファイル選択ダイアログが現れるので、このダイアログ上で画像ファイルを選択する。入力終了後、画面上の情報送信ボタン（図１０の１００５）を押すと、上記のテキストと画像で構成される１組の場所関連情報が情報提供サーバーへ送信される。
【００４８】
［ステップＴ２（入力情報格納）］
情報提供サーバー制御部３０１の命令により送受信情報処理部３０４は、サーバー内の地図情報データベース３０６を用いて入力情報組中の住所又は電話番号に対応する緯度・経度による位置情報を求める。そして、入力された場所関連情報にこの位置情報（緯度・経度）を付加した一組のデータを場所情報データベースへ格納する。但し、ここでは、住所や電話番号の緯度・経度情報への変換に地図情報データベース３０６を用いたが本発明はこれに限ったものではなく、例えばインターネット上の既存の地図情報データベースサイト等を用いて前記住所や電話番号に対応する緯度・経度による位置情報を求めても良い。
【００４９】
［ステップＴ３（経路周辺情報要求）］
情報提供サーバー制御部３０１の命令により通信部３０２は、車載ナビゲーション装置１０２からの場所情報要求としての最短経路のデータを受信したかどうかを判断し、真ならばステップＴ４へ処理を移行する。
【００５０】
［ステップＴ４（場所情報の検索と送信）］
情報提供サーバー制御部３０１の命令により送受信情報処理部３０４は、受信した経路情報が示す経路に基づく領域に包含される場所、例えば、図１３のような現在地と目的地を２つの中心とする適当な大きさの楕円形領域１３０１（この２地点からの距離の和が一定長Ｑｋｍであるような楕円形）に含まれる複数の場所１３０２を、地図情報データベース３０６と照らし合わせながら場所情報データベース３０５内から抽出する。送受信情報処理部３０４は、抽出した場所情報群を、通信部３０２を介して車載ナビゲーション装置１０２へ送信する。
【００５１】
次に、車載ナビゲーション装置１０１を用いたナビゲーション処理について説明する。図４はこのナビゲーション処理の流れを示したフローチャートである。
【００５２】
［ステップＳ１（目的地の設定）］
移動体（自動車）のドライバーが車載ナビゲーション装置１０２を起動させると、位置測定部２０２は、逐次上述のＧＰＳを利用した方法により現在位置を測位し、現在地点の緯度・経度による位置情報Ｃ（Ｘｃ，Ｙｃ ）を得る。ここで、Ｘｃ とＹｃ は、例えばそれぞれ東経ｘｘ°、北緯ｙｙ°といったデータである。次に、演算部２０５は、このＣ（Ｘｃ，Ｙｃ ）から適切に道路地図上の位置情報Ｃ’（Ｘｃ ’， Ｙｃ ’）（図１２の１２１２０４）を求める。ここで、Ｃ’（Ｘ’， Ｙｃ ’）とは、道路地図の全体領域（図１２の１２０１）において、原点（図１２の１２０２）、ｘ軸、ｙ軸（図１２１２０３）を適切に定めた時の２次元座標データであるとする。
【００５３】
又、この際のＣ（Ｘｃ，Ｙｃ ）からＣ’（Ｘｃ ’， Ｙｃ ’）の求め方としては、例えば、ＤＶＤ−ＲＯＭメディアや上に道路地図全体を包含する矩形領域の４頂点（図１２の１２０５）の緯度・経度情報を予め記録しておき、前記ＧＰＳにより求めた緯度・経度情報との対応から道路地図上の現在地点の座標Ｃ’（Ｘｃ ’， Ｙｃ ’）を得るような方法である。
【００５４】
ナビゲーション制御部２０１の命令により表示部２０７は、道路地図情報記憶部２０６であるＤＶＤ−ＲＯＭドライブから、このＣ’（Ｘｃ ’， Ｙｃ ’）に基づいた道路地図情報を読み込み、適切な縮尺率で画面上に表示する（図６参照）。次にドライバーは、コマンド入力部２０４であるリモートコントロールユニットのポインティング部２０４ａにより画面上のカーソルを動かし、希望の位置上で同コントロールユニットの設定ボタン２０４ｂを押すことで目的地点を設定する（図７の７０５）。すると、演算部２０５は、指定された目的地点を示す２種類の位置データ、即ち緯度・経度によるＤ（Ｘｄ，Ｙｄ ）と道路地図上の位置Ｄ’（Ｘｄ ’， Ｙｄ ’） を求める。
【００５５】
［ステップＳ２（最短経路探索）］
ナビゲーション制御部２０１の命令により演算部２０５は、最短経路の探索を行う（図４の４０１）。即ち、Ｃ’（Ｘｃ ’， Ｙｃ ’）、Ｄ’（Ｘｄ ’， Ｙｄ ’）と道路地図情報格納部２０６内の道路地図データを用いて、現在地Ｃ’から目的地Ｄ’までの移動所要時間が最短になる経路（図９の９０１）を上述のダイクストラ法等の手法により求める。
【００５６】
［ステップＳ３（探索条件の設定）］
ナビゲーション制御部２０１の命令により表示部２０７は、画面上に図８のような探索条件の設定画面を表示する。ドライバーは、コマンド入力部２０４であるリモートコントロールユニットを用いて、到着時刻、希望走行距離、希望経由地の３条件を、例えば同ユニットのポインティング部２０４ａにより各入力欄（８０１，８０２，８０３）上にカーソル８０６を移動させた上で設定ボタン２０４ｂを押した際にポップアップする複数候補の中から選択することで入力する。
【００５７】
次に、ドライバーは、経由地関連条件８０５（経由地種別、滞在時間目安、キーワード）を入力する。この際、経由地種別に関しては、画面上に示されている複数の種別から希望のものを選択する（複数選択可。選択した種別が白黒反転して示される）。滞在時間目安については、例えば上記同様ポップアップした複数候補の中から選択する方法により入力する。
【００５８】
又、キーワードについては、例えば画面上に表示させた５０音やアルファベット等のキーボードを用いて入力する。各条件の入力を終え探索開始ボタン８０７を押すと、ステップＳ３に進む。
【００５９】
［ステップＳ４（サーバーへの場所情報の要求）］
ナビゲーション制御部２０１の命令により通信部２０３は、ステップＳ１で探索した現在地〜目的地間の最短経路のデータを情報提供サーバー１０９へ送信することで、その探索条件を満たす場所情報の要求を行う。
【００６０】
［ステップＳ５（場所情報を受信したかどうかの判断）］
ナビゲーション制御部２０１は、情報提供サーバーから場所情報（場所座標、場所種別、その他の情報）を受信したかどうかを判断し、もし受信した場合はそれを記憶部２０８へ格納し、ステップＳ６へ進む。それ以外は本ステップの処理を繰り返す。
【００６１】
［ステップＳ６（条件付経路探索）］
ナビゲーション制御部２０１の命令により演算部２０５は、上記のＣ’（Ｘｃ ’， Ｙｃ ’）、Ｄ’（Ｘｄ ’， Ｙｄ ’） 、メモリ装置２０８内の場所情報を用いて以下の手順で目的地までの複数の条件付経路を探索する。
【００６２】
図４（ｂ）がこの条件付経路探索処理の流れを示したフローチャート、図１４が本処理における経路の決定方法ついて示した図である。
【００６３】
先ず、ステップ４４０１では、図１４のような現在地Ｃ’、目的地Ｄ’を基準とする一辺が２×Ｄｋｍでもう一辺がＬｋｍ（Ｄは前記探索条件中の走行範囲、ＬはＣ’Ｄ’間の距離）の矩形領域の探索範囲を考え、この範囲を適当な分割数（図の場合は５）で等分する（図１４の１４０１）。そしてステップ４４０２では、各領域が包含する場所の情報を、前記情報検索サーバーから取得し場所情報群（記憶部２０８内）及び道路地図情報格納部２０６内に予め記録されている場所情報群の両方から抽出する。
【００６４】
次に、ステップ４４０３では先ず、
現在地→領域１→領域２→領域３→領域４→領域５→目的地
の順で各領域から１箇所ずつ場所（経由地）を選択してできる５×６×６×７×５＝６３００通り（５，６，６，７，５は図中の領域１〜領域５に含まれる場所の数）の場所の組み合わせの中から、前記探索条件における複数の種別の経由地のみから成る経路を抽出し、それぞれについて経路探索を行う。但し、この際、各経路に含まれる連続する２つの場所（経由地）間の部分経路を上述のダイクストラ法等の手法により求め、求めた部分経路を繋げて１つの経路とするような方法を用いる。
【００６５】
又、この際、各経由地と目的地への予定到着時刻については、計時部２０９が出力する時刻データに各部分経路の移動時間及び前記探索条件における経由地条件の１つである立寄時間目安を順次加算することで求める。そして、経路探索を行った経路群の中から前記探索条件中の走行距離を満たし、且つ、前記経由地条件の１つであるキーワードを経由地関連情報中に含むような経由地を１箇所以上含む経路を抽出する。
【００６６】
次に、ステップ４４０４では、抽出した複数の経路の中から任意の適切な選択方法、例えば上記情報検索サーバーから受けた場所を多く含むものを前記探索条件における探索経路数分（４通り）選ぶような方法により決定する（図１４の１４０２）。但し、この際、前記抽出経路数はこの探索経路数より十分大きいものとする。
【００６７】
以上の結果求められた複数の経路データは、記憶部２０８に格納される。
【００６８】
［ステップＳ７（複数の経路と場所情報の表示）］
ナビゲーション制御部２０１の命令により表示部２０７は、記憶部２０８内の経路データを用いて、図９のように、ステップＳ２で求めた最短経路９０１とステップＳ６で求めた複数の条件付経路９０２を道路地図上に重畳して描画する。次にナビゲーション制御部２０１の命令により表示部２０７は、探索範囲に含まれる場所とその関連情報を描画する（図９の９０３）。
【００６９】
先ず、場所の位置については、道路地図データベースから得た場所情報か情報検索サーバーから得た場所情報かに応じてそれぞれ白丸印と黒丸印で描画する。次に、各印の下に各場所の場所名と場所種別を示すテキストを描画する。又、情報提供サーバーから得た場所の場合は、その他の情報としてサーバーから取得した場所の最新情報を示すテキストを追加して描画する。又、経路の経由地については、更に到着予想時刻と滞在時間目安を示すテキストを追加して描画する。
【００７０】
［ステップＳ８（ユーザーによる経路の選択）］
ここで、ユーザーは、前記リモートコントロールユニットのポインティング部２０４ａで画面上のカーソル（図９の９０４）を移動させ、経路を示すライン上で同ユニットの設定ボタン２０４ｂを押すことで、希望の経路を選択する。
【００７１】
［ステップＳ９（経路案内）］
ユーザーが前記リモートコントロールユニットを用いて画面下部の案内開始ボタン（図９の９０５）を押すと、ナビゲーション制御装置２０１は前ステップで選択された経路の案内を実行する。
【００７２】
＜実施の形態２＞
実施の形態１では、現在地と目的地が或る程度遠距離に位置する場合を想定した例を示したが、本発明はこれに限ったものではなく、この２地点が近距離にあったり、同一地点（目的地として現在地が設定された場合）であっても良い。
【００７３】
例えば、この２地点が同一地点の場合は、実施の形態１におけるステップＳ６（条件付経路探索）〜ステップＳ９を次のように構成しても良い。
【００７４】
［ステップＳ６（条件付経路探索）］
ナビゲーション制御部２０１の命令により演算部２０５は、上記のＣ’（Ｘｃ ’， Ｙｃ ’）、Ｄ’（Ｘｄ ’， Ｙｄ ’） 及びメモリ装置２０８内の場所情報を用いて以下の手順で目的地までの複数の条件付経路を探索する。
【００７５】
図４（ｂ）がこの条件付経路探索処理の流れを示したフローチャート、図１５が本処理における経路の決定方法ついて示した図である。
【００７６】
即ち、先ず、ステップ４４０１では、図１５のように、現在地Ｃ’を中心とした半径Ｄｋｍ（Ｄは前記探索条件中の移動範囲）のに含まれる適当数の同心円、例えば半径がそれぞれＤ／４ｋｍ、２＊Ｄ／４ｋｍ、３＊Ｄ／４ｋｍ、Ｄｋｍである４つの同心円で区切られた４つのドーナツ状領域１５０１に分割する。
【００７７】
次に、ステップ４４０２では、各領域が包含する場所の情報を、前記情報検索サーバーから取得した場所情報群及び道路地図情報格納部２０６内に予め記録されている場所情報群の両方から抽出する。次に、ステップ４４０３では、
現在地→領域１→領域２→領域３→領域４→領域３→領域２→領域１→目的地（現在地）
の順で各領域から１箇所ずつ場所（経由地）を選択してできる５×７×９×１１×９×７×５＝１０９１４７５通り（５，７，９，１１は図中の領域１〜領域４に含まれる場所の数）の場所の組み合わせの中から、前記探索条件における複数の種別の経由地のみから成る経路を抽出し、それぞれについて経路探索を行う。但し、この際、各経路に含まれる連続する２つの場所（経由地）間の部分経路を上述のダイクストラ法等の手法により求め、求めた部分経路を繋げて１つの経路とするような方法を用いる。
【００７８】
又、この際、各経由地と目的地への予定到着時刻については、計時部２０９が出力する時刻データに各部分経路の移動時間及び前記探索条件における経由地条件の１つである立寄時間目安を順次加算することで求める。そして、経路探索を行った経路群の中から前記探索条件中の走行距離を満たし、且つ、前記経由地条件の１つであるキーワードを経由地関連情報中に含むような経由地を１箇所以上含む経路を抽出する。
【００７９】
次に、ステップ４４０４では、抽出した複数の経路の中から任意の適切な選択方法、例えば上記情報検索サーバーから受けた場所を多く含むものを前記探索条件における探索経路数分（４通り）選ぶような方法により決定する（図１５の１１０１）。但し、この際、前記抽出経路数はこの探索経路数より十分大きいものとする。
【００８０】
以上の結果求められた複数の経路データは、記憶部２０８に格納される。
【００８１】
［ステップＳ７（複数の経路と場所情報の表示）］
ナビゲーション制御部２０１の命令により表示部２０７は、記憶部２０８内の経路データを用いて、図１１のように、ステップＳ６で求めた複数の条件付経路１１０２を道路地図上に重畳して描画する。尚、本実施の形態の場合、現在地と目的地が同一地点のため、最短経路については特に描画しないものとする。
【００８２】
次に、ナビゲーション制御部２０１の命令により表示部２０７は、探索範囲に含まれる場所とその関連情報を描画する（図１１の１１０３）。先ず、場所の位置については、道路地図データベースから得た場所情報か情報検索サーバーから得た場所情報かに応じてそれぞれ白丸印と黒丸印で描画する。次に、各印の下に各場所の場所名と場所種別を示すテキストを描画する。
【００８３】
又、情報提供サーバーから得た場所の場合は、その他の情報としてサーバーから取得した場所の最新情報を示すテキストを追加して描画する。又、経路の経由地については、更に到着予想時刻と滞在時間目安を示すテキストを追加して描画する。
【００８４】
［ステップＳ８（ユーザーによる経路の選択）］
ここで、ユーザーは、前記リモートコントロールユニットのポインティング部２０４ａで画面上のカーソル（図１１の１１０４）を移動させ、経路を示すライン上で同ユニットの設定ボタン２０４ｂを押すことで、希望の経路を選択する。
【００８５】
［ステップＳ９（経路案内）］
ユーザーが前記リモートコントロールユニットを用いて画面下部の案内開始ボタン（図１１の１１０５）を押すと、ナビゲーション制御装置２０１は前ステップで選択された経路の案内を実行する。
【００８６】
【発明の効果】
以上説明したように、本発明によれば、経路の探索条件を入力するための探索条件入力手段を有し、この探索条件に基づいて経路探索手段が求めた経由地を含む複数の経路を探索し、次に表示手段がその複数の経路を表示し、次に経路選択手段によりその複数の経路の中から希望の経路を選択し、次に誘導手段がその選択された経路を誘導することが可能になった。
【図面の簡単な説明】
【図１】本発明のシステムが利用される状況を説明する概念図である。
【図２】本発明の車載ナビゲーション装置の構成を表すブロック図である。
【図３】本発明の情報提供サーバーの構成を表すブロック図である。
【図４】本発明の車載ナビゲーション装置の処理の流れを示すフローチャートである。
【図５】本発明の情報提供サーバーの処理の流れを示すフローチャートである。
【図６】目的地設定前の車載ナビゲーション装置の画面を示す図である。
【図７】目的地設定後の車載ナビゲーション装置の画面を示す図である。
【図８】本発明の車載ナビゲーション装置の経路の探索条件の設定画面を示す図である。
【図９】本発明の実施の形態１における複数の経路を表示した際の車載ナビゲーション装置の画面を示す図である。
【図１０】本発明の情報提供サーバーが提供する情報入力用サイトの画面を示す図である。
【図１１】本発明の実施の形態２における複数の経路を表示した際の車載ナビゲーション装置の画面を示す図である。
【図１２】本発明で用いられる道路地図情報（全体図）を示す図である。
【図１３】本発明の情報提供サーバーにおける場所情報の抽出範囲を示した図である。
【図１４】本発明の実施の形態１における経路の決定方法について説明する図である。
【図１５】本発明の実施の形態２における経路の決定方法について説明する図である。
【符号の説明】
１０１ 移動体（自動車等）
１０２ 車載ナビゲーション装置
１０３ ＧＰＳ用アンテナ
１０４ ＧＰＳ衛星
１０５ 無線通信機（含アンテナ）
１０６ 無線通信網
１０７ 基地局
１０８ インターネット網
１０９ 情報提供サーバー
１１０ 情報提供者
２０１ ナビゲーション制御部
２０２ 位置測定部
２０３ 通信部
２０４ コマンド入力部
２０４ａ ポインティング部
２０４ｂ 設定ボタン
２０５ 演算部
２０６ 道路地図情報記憶部
２０７ 表示部
２０８ 記憶部
３０１ 情報提供サーバー制御部
３０２ 通信部
３０３ サイト情報格納部
３０４ 送受信情報処理部
３０５ 場所情報データベース
３０６ 地図情報データベース
６０１ 現在地点
６０２ 進行方向
６０３ カーソル
６０４ メッセージ表示
７０１ 現在地点
７０２ 進行方向
７０３ カーソル
７０５ メッセージ表示
７０４’ 探索条件設定画面表示ボタン
７０５ 目的地点
８０１ 到着時刻設定欄
８０２ 走行距離設定欄
８０３ 走行範囲設定欄
８０４ 探索経路数設定欄
８０５ 経由地条件設定欄
８０６ カーソル
８０７ 探索開始ボタン
８１０ メッセージ表示
９０１ 最短経路
９０３ 複数の条件付経路
９０４ 場所（経由地）情報
９０５ カーソル
９０６ 案内開始ボタン
９１０ メッセージ表示
１００１ Ｗｅｂブラウザ
１００２ 情報入力用サイトのＵＲＬ
１００３ 情報入力欄
１００４ 画像選択ボタン
１００５ 情報送信ボタン
１１０２ 複数の条件付経路
１１０３ カーソル
１１０４ 場所（経由地）情報
１１０５ 案内開始ボタン
１１１０ メッセージ表示
１２０１ 道路地図（全体図）
１２０２ 原点
１２０３ 座標軸
１２０４ 道路地図上の座標
１２０５ 頂点
１３０１ 楕円形領域
１３０２ 楕円形領域内の場所
１４０１ 経由地抽出のための矩形領域群
１４０２ 決定した複数の条件付経路
１５０１ 経由地抽出のためのドーナツ状領域群
１５０２ 決定した複数の条件付経路[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to an information display device that obtains and displays a plurality of routes that satisfy a search condition input by a user on a moving object.
[0002]
[Prior art]
In recent years, navigation systems represented by car navigation systems have become widespread. The car navigation system measures the current position of a moving object by a GPS (Global Positioning System) method (a method of measuring by a radio wave of a GPS satellite) or a self-contained navigation method (a method of measuring by a vehicle speed sensor, a gyro sensor, or the like), and a CD. -Road map information recorded on a medium such as a ROM (Compact Disc / Read Only Memory), a DVD-ROM (Digital Video Disc / Read Only Memory), or a hard disk is displayed on a monitor, and the current location of the moving object is mapped. It is a system that displays on the top and guides the route to the destination.
[0003]
Further, in such a navigation system, usually, a plurality of waypoints (stop-off points) on the way to the destination can be specified by using a map on a display or a location database of the navigation system. In this case, After searching for the route including the waypoint, the guide to the destination was provided.
[0004]
[Problems to be solved by the invention]
However, such a conventional navigation device cannot perform a route search with a high degree of freedom. That is, the main purpose of the conventional navigation device is to search for a route that minimizes the required travel time to the destination, that is, a route in which the movement to the destination is regarded as “means”.
[0005]
Some navigation devices find a plurality of routes that are candidates for a guide route, but the same is true with respect to the shortest route. For this reason, it is necessary to obtain a route that automatically searches for a transit point of interest to the user, a route that reflects the desired arrival time at the destination, or a route that reflects the travel range and travel distance specified by the user. Could not. If such a route is to be obtained using a conventional navigation device, the user himself has to manually scroll through the map displayed on the display and input a plurality of waypoints with the pointer. Otherwise, it was necessary to determine the route while checking the location of the waypoints with reference to the drive map, etc., which required a lot of trouble.
[0006]
The present invention has been made in view of such a problem, and a plurality of routes obtained based on various search conditions, such as information of interest, a desired arrival time, a traveling range, and a waypoint, which are input by a user, are candidates for guidance routes. The above-mentioned problem is solved by guiding the route selected by the user from among the routes, and it is possible to search for and provide a route with a higher degree of freedom that appropriately reflects the conditions desired by the user.
[0007]
[Means for Solving the Problems]
In order to achieve the above object, the invention according to the present application includes a search condition input unit for inputting a route search condition, and a plurality of routes including a transit point determined by the route search unit based on the search condition. Is searched, then the display means displays the plurality of routes, then the route selection means selects a desired route from among the plurality of routes, and then the guiding means guides the selected route. Works as follows.
[0008]
BEST MODE FOR CARRYING OUT THE INVENTION
Hereinafter, embodiments of the present invention will be described with reference to the accompanying drawings.
[0009]
<Embodiment 1>
FIG. 1 is a conceptual diagram that best illustrates the features of the present invention. Each component will be described.
[0010]
In FIG. 1, reference numeral 101 denotes a moving body such as an automobile or a pedestrian, and 102 denotes an in-vehicle navigation device mounted on the moving body 101.
[0011]
Numeral 104 denotes a GPS (Global Positioning System) satellite, which is constituted by a total of 24 satellites each having 4 satellites arranged in 6 orbits. These satellites orbit at an altitude of about 20,200 km at a cycle of about 12 hours so that a wide area on the earth can be seen and the atmosphere is not affected.
[0012]
Reference numeral 103 denotes a GPS antenna for receiving radio waves from a GPS satellite 104.
[0013]
The in-vehicle navigation system 101 receives, via the GPS antenna 103, a signal that the GPS satellite 104 constantly transmits, measures the distance to four satellites whose positions are known, and uses the principle of three-dimensional surveying. To determine the current position (position data based on latitude and longitude). Note that the measurement accuracy when performing position measurement with a general GPS receiver is about 100 m (about 20 m for military use).
[0014]
On the other hand, the in-vehicle navigation device 101 has a large-capacity storage device such as a DVD drive, and a DVD-ROM medium storing road map data is set in the drive. As a method of searching for a route to a destination using this road map data, for example, a current departure point according to a driver's input of a destination point setting, that is, a destination point is determined from the position data of the measured current position. To calculate the route to the route automatically by a computer using the Dijkstra method, and superimpose and display the route on a road map before running the vehicle (Japanese Patent Laid-Open No. 2-277200, Development research of an emergency vehicle travel guidance system) Report: Japan Traffic Management Technology Association, March 1986, Dirk Von Vliet, "Improved Shortest Path Algorithm for Transport Network", Trans-portation Research, Vol. 12, 1978).
[0015]
In this method, a road to be calculated is divided into a number of sections, the divided points are set as nodes, the path connecting the nodes is set as a link, and the node or link closest to the departure point (or the destination point) is set as the starting point. , A node or a link closest to a destination point (or a departure point) may be set as an end point, a tree of links from the start point to the end point is assumed, and link costs of all routes constituting the tree are sequentially added to the destination point or the link. This is a method of selecting only the route with the lowest link cost that reaches the starting point. Calculating the route in this way is convenient for drivers who do not know the road, because traveling along the route will surely reach the destination.
[0016]
However, the route search method used in the embodiment of the present invention is not limited to this method, and any method may be used.
[0017]
Reference numeral 106 denotes a wireless communication network represented by a mobile phone network or a PHS network, which is connected to the Internet network. First, there are PDC (Personal Digital Cellular) and CDMA digital mobile phones as the current mobile phone systems. If these mobile phones are used, a maximum of 9,600 bps (maximum of 28.8 kbps for packets) and 14. Data communication (Internet access) can be performed at a speed of 4 kbps (in the case of cdmaOne system, which is a kind of CDMA system).
[0018]
PIAFS (PHS Internet Access Forum Standard) is an example of an Internet access method using PHS. This is a standard for a digital data transmission system using unrestricted bearer transmission using PHS, and using this, it is possible to use a PHS telephone at a speed of 32 kbps (maximum effective speed: 29.2 kbit / sec). Data communication (Internet access) can be performed.
[0019]
Reference numeral 107 denotes a base station, which is a device at the end of a wireless communication network (mobile phone network or PHS network) that directly communicates with a mobile phone or PHS, and is usually used on a telephone pole, a building rooftop, a telephone box, an underpass, and a subway platform. It is installed on the ceiling etc.
[0020]
Reference numeral 105 denotes a mobile phone or a PHS device connected to the on-vehicle navigation device 101, or a wireless communication device (including an antenna) having a function equivalent thereto, for communicating with the base station 107 by radio waves. Reference numeral 110 denotes a plurality of information providers that provide various information related to places on a road map such as stores, public facilities, and sightseeing spots.
[0021]
Reference numeral 109 denotes an information providing server, which has a database for storing data relating to places such as stores, facilities, sightseeing spots and the like inputted by a plurality of information providers 111 via the Internet, and a vehicle-mounted navigation device 101 in the mobile unit 101. The service provides route surrounding information in response to a request from the user.
[0022]
Next, the overall operation and the relationship between the components will be described.
[0023]
First, an information input process by a plurality of information providers 110 will be outlined. Each information provider 110 inputs various types of information related to places such as stores, facilities, sightseeing spots, and the like, that is, regular information and latest information, from an information input Web site published by the information providing server 109. Of these, the regular information is once entered, such as place name, address, adjacent road, telephone number (FAX number), e-mail address, homepage URL, business day, business hours, business content, place type, number of parkable vehicles, etc. For the time being, it consists of information that does not change.
[0024]
The latest information indicates information whose contents change every day, such as bargain sale information and event information. The information providing server 109 converts the input information into an appropriate data format and stores it in an internal location information database.
[0025]
Subsequently, the processing on the on-vehicle navigation device 102 in the moving body 101 will be outlined.
[0026]
A driver who is a user of the in-vehicle navigation device 102 sets a destination using a command input interface of the device, for example, a touch panel on a display or a dedicated remote control unit. Examples of the setting method on the screen include a method of directly inputting and specifying character information indicating the address, telephone number, and latitude / longitude information of the destination, and a method of displaying the vicinity of the destination displayed on the display of the navigation device 101. There is a method of pointing and designating a destination position on a road map described above, but any method may be used in the present invention. Further, in the present invention, it is possible to specify the same point as the current position as the destination.
[0027]
Next, the driver sets a plurality of search conditions such as an arrival time, a traveling range, a traveling distance, and a stopover condition using the remote control unit. Next, the in-vehicle navigation device 102 searches for a plurality of routes based on the current location, the destination, and the search condition, for example, by the following method.
[0028]
First, the in-vehicle navigation device 102 transmits the shortest route between the current location and the destination to the information providing server via the wireless communication device 105. The information providing server 109 extracts the location information from the location database based on the area of an appropriate size based on the received shortest route, and transmits the location information to the on-vehicle navigation device 102.
[0029]
Next, the in-vehicle navigation device 102 determines the item of the stopover condition (the stopover type) from both the place information received from the server and the place information included in the road map data recorded on the recording medium in the in-vehicle navigation device. Etc.). Here, a plurality of routes satisfying the search condition are obtained from an area based on the current location and the destination, and are displayed on the display device.
[0030]
Next, when the driver selects one desired one from the displayed plurality of routes, the vehicle-mounted navigation device 101 starts to provide guidance on the selected route.
[0031]
FIG. 2 is a block diagram showing the on-vehicle navigation device 101 of the present invention best.
[0032]
Reference numeral 202 denotes a position measurement unit for positioning the current viewpoint using a signal from a GPS satellite received via a GPS antenna, and 203 a wireless communication unit for transmitting and receiving information to and from an information providing server on the Internet. is there.
[0033]
Reference numeral 204 denotes a command input unit for inputting a destination on a road map, for example, and a dedicated remote control unit using infrared communication is used. However, this remote control unit has at least a pointing unit 204a for moving a cursor on the screen, and one or more setting buttons 204b for giving instructions to buttons and the like on the screen.
[0034]
Reference numeral 205 denotes a calculation unit for performing processing such as route calculation from the current position measured by the GPS system to the set destination, and reference numeral 206 denotes a road information storage unit for storing road map data, such as a DVD-ROM drive or the like. A capacity data recording device is used. Road map information as shown in FIG. 12, for example, is recorded on the DVD-ROM medium loaded in the DVD-ROM drive.
[0035]
Reference numeral 207 denotes a display unit for displaying road map information in the DVD-ROM, the position of the current position or the destination, the calculated route, character information and image information obtained from the information providing server, and for example, a TFT liquid crystal display is used. .
[0036]
Reference numeral 208 denotes a storage unit for storing data such as location information acquired from the information providing server and a plurality of searched routes. Reference numeral 209 denotes a timing unit that generates a time signal (year of the year xxx xx year xx month xx day xx hour xx minute xx second) at regular intervals (for example, every 1 second). Used when calculating.
[0037]
Reference numeral 201 denotes a navigation control unit that manages and controls the operations of the position measurement unit 202, the wireless communication unit 203, the command input unit 204, the calculation unit 205, the road map information storage unit 206, the display unit 207, the storage unit 208, and the timing unit 209. Is what you do.
[0038]
FIG. 3 is a block diagram best illustrating the information providing server 109 of the present invention. Reference numeral 301 denotes an information providing server control unit that manages and controls the operations of the communication unit 302, the data conversion unit 303, the arithmetic unit 304, and the storage unit 305. It is.
[0039]
Reference numeral 302 denotes a communication unit for communicating with the in-vehicle navigation device 102 on the mobile unit 101 via the Internet, and 303, site information storage for storing homepage information (HTML) of an information input site for the information provider 110. Department.
[0040]
Reference numeral 304 denotes a transmission / reception information processing unit which performs processing such as transmission of information on routes surrounding the request from the in-vehicle navigation device 101 and processing of information input from the information provider 110, and reference numeral 305 denotes a location input from a plurality of information providers 110 ( This is a place information database for storing regular information and latest information related to stores, facilities, sightseeing spots, and the like in a predetermined format.
[0041]
Reference numeral 306 denotes a map information database including information on latitude and longitude corresponding to addresses and telephone numbers.
[0042]
Next, an information providing process performed by the information providing server 109 will be described. FIG. 5 is a flowchart showing the flow of the information providing process.
[0043]
[Step T1 (determination of presence or absence of information input)]
Here, the presence or absence of information input from the information provider is determined.
[0044]
First, an information input method using the information providing server 109 will be described.
[0045]
The information providing server 109 has a WWW server function and publishes a WWW site (homepage) for inputting information on the Internet. When the information provider 110 inputs a URL (1002 in FIG. 10) on a ready-made Web browser (1001 in FIG. 10) from a computer connected to the Internet, the HTML information of the homepage is downloaded from the homepage information storage unit 303 to the computer. Then, an information input home page as shown in FIG. 10 appears on the browser.
[0046]
The information provider 110 reads the place name, address, telephone number / FAX, adjacent road, business day, business hours, business contents, number of parking lots, homepage URL, electronic Enter the data for the mail address, location type and latest information.
[0047]
As for the location-related image, when an image selection button (1004 in FIG. 10) on the screen is pressed, an image file selection dialog appears, and the image file is selected on this dialog. When the information transmission button (1005 in FIG. 10) on the screen is pressed after the input is completed, the set of location-related information composed of the text and the image is transmitted to the information providing server.
[0048]
[Step T2 (input information storage)]
In response to a command from the information providing server control unit 301, the transmission / reception information processing unit 304 uses the map information database 306 in the server to obtain position information based on latitude and longitude corresponding to the address or telephone number in the input information set. Then, a set of data obtained by adding the position information (latitude / longitude) to the input location-related information is stored in the location information database. Here, the map information database 306 is used to convert addresses and telephone numbers into latitude / longitude information. However, the present invention is not limited to this. For example, an existing map information database site on the Internet is used. Position information based on the latitude and longitude corresponding to the address and the telephone number.
[0049]
[Step T3 (route surrounding information request)]
In response to an instruction from the information providing server control unit 301, the communication unit 302 determines whether or not the data of the shortest route as the location information request from the on-vehicle navigation device 102 has been received. If true, the process proceeds to step T4.
[0050]
[Step T4 (location information search and transmission)]
In response to a command from the information providing server control unit 301, the transmission / reception information processing unit 304 determines that the location included in the area based on the route indicated by the received route information, for example, the current location and the destination as shown in FIG. A plurality of places 1302 included in an elliptical area 1301 of a large size (an ellipse whose sum of the distances from these two points is a fixed length Qkm) are compared with the map information database 306 in the place information database 305. Extract from The transmission / reception information processing unit 304 transmits the extracted location information group to the in-vehicle navigation device 102 via the communication unit 302.
[0051]
Next, a navigation process using the in-vehicle navigation device 101 will be described. FIG. 4 is a flowchart showing the flow of the navigation process.
[0052]
[Step S1 (setting of destination)]
When the driver of the moving body (automobile) activates the in-vehicle navigation device 102, the position measurement unit 202 sequentially measures the current position by the above-described method using the GPS, and obtains the position information C (Xc , Yc). Here, Xc and Yc are, for example, data such as east longitude xx ° and north latitude yy °, respectively. Next, the arithmetic unit 205 appropriately obtains position information C ′ (Xc ′, Yc ′) on the road map (121204 in FIG. 12) from C (Xc, Yc). Here, C ′ (X ′, Yc ′) is an appropriately defined origin (1202 in FIG. 12), x-axis, and y-axis (FIG. 121203) in the entire area of the road map (1201 in FIG. 12). It is assumed that the data is two-dimensional coordinate data.
[0053]
In this case, the method of obtaining C ′ (Xc ′, Yc ′) from C (Xc, Yc) includes, for example, four vertices of a rectangular area containing the entire road map (FIG. 12). 1205) in which the latitude / longitude information is recorded in advance, and the coordinates C ′ (Xc ′, Yc ′) of the current point on the road map are obtained from the correspondence with the latitude / longitude information obtained by the GPS. It is.
[0054]
The display unit 207 reads the road map information based on C ′ (Xc ′, Yc ′) from the DVD-ROM drive, which is the road map information storage unit 206, according to a command from the navigation control unit 201, and at an appropriate scale. It is displayed on the screen (see FIG. 6). Next, the driver moves the cursor on the screen by the pointing unit 204a of the remote control unit, which is the command input unit 204, and sets the destination by pressing the setting button 204b of the control unit at a desired position (FIG. 7). 705). Then, the arithmetic unit 205 obtains two types of position data indicating the designated destination, that is, D (Xd, Yd) based on the latitude and longitude and a position D '(Xd', Yd ') on the road map.
[0055]
[Step S2 (Shortest path search)]
In accordance with a command from the navigation control unit 201, the calculation unit 205 searches for the shortest route (401 in FIG. 4). That is, using C ′ (Xc ′, Yc ′) and D ′ (Xd ′, Yd ′) and the road map data in the road map information storage unit 206, the required travel time from the current position C ′ to the destination D ′ Is obtained by a method such as the above-described Dijkstra method or the like (901 in FIG. 9).
[0056]
[Step S3 (search condition setting)]
In response to a command from the navigation control unit 201, the display unit 207 displays a search condition setting screen as shown in FIG. 8 on the screen. The driver uses the remote control unit, which is the command input unit 204, to specify the three conditions of arrival time, desired mileage, and desired stopover in each of the input fields (801, 802, 803) using, for example, the pointing unit 204a of the unit. Is input by selecting from a plurality of candidates that pop up when the setting button 204b is pressed after the cursor 806 is moved to.
[0057]
Next, the driver inputs the waypoint-related conditions 805 (type of waypoint, estimated stay time, keyword). At this time, as for the waypoint type, a desired one is selected from a plurality of types shown on the screen (a plurality of types can be selected. The selected type is shown in black and white inverted). The estimated stay time is input by, for example, a method of selecting from a plurality of candidates popped up in the same manner as described above.
[0058]
The keyword is input using a keyboard such as the Japanese syllabary displayed on the screen or the alphabet. When the search start button 807 is pressed after completing the input of each condition, the process proceeds to step S3.
[0059]
[Step S4 (request for location information from server)]
In response to a command from the navigation control unit 201, the communication unit 203 requests the location information that satisfies the search condition by transmitting the data of the shortest route between the current location and the destination searched in step S1 to the information providing server 109.
[0060]
[Step S5 (determination as to whether or not location information has been received)]
The navigation control unit 201 determines whether or not location information (location coordinates, location type, and other information) has been received from the information providing server, and if received, stores it in the storage unit 208 and proceeds to step S6. . Otherwise, the process of this step is repeated.
[0061]
[Step S6 (Conditional route search)]
In accordance with an instruction from the navigation control unit 201, the arithmetic unit 205 uses the above-mentioned C ′ (Xc ′, Yc ′), D ′ (Xd ′, Yd ′), and location information in the memory device 208 in the following procedure. Search for multiple conditional routes to.
[0062]
FIG. 4B is a flowchart showing the flow of the conditional route search process, and FIG. 14 is a diagram showing a route determination method in the present process.
[0063]
First, in step 4401, one side is 2 × Dkm and the other side is Lkm (D is the driving range in the search condition, L is C′D ′) based on the current position C ′ and the destination D ′ as shown in FIG. A search range of a rectangular area having a distance between them is considered, and this range is equally divided by an appropriate number of divisions (5 in the case of FIG. 14) (1401 in FIG. 14). In step 4402, the information of the location included in each area is obtained from the information search server, and both the location information group (in the storage unit 208) and the location information group previously recorded in the road map information storage unit 206. Extract from
[0064]
Next, in step 4403, first,
Current location → Area 1 → Area 2 → Area 3 → Area 4 → Area 5 → Destination
5 × 6 × 6 × 7 × 5 = 6300 ways (5, 6, 6, 7 and 5 are regions 1 to 5 in the figure) (The number of locations included in the search conditions), a route consisting only of a plurality of types of transit points in the search condition is extracted, and a route search is performed for each of the routes. However, at this time, a method is used in which a partial route between two consecutive places (intermediate points) included in each route is determined by the above-described method such as the Dijkstra method, and the determined partial routes are connected to form one route. Used.
[0065]
At this time, the estimated arrival time at each transit point and destination is calculated based on the travel time of each partial route and the stop-by time, which is one of the transit point conditions in the search conditions, in the time data output by the timer unit 209. Are sequentially added. Then, at least one transit point that satisfies the travel distance in the search condition and that includes a keyword, which is one of the transit point conditions, in the transit point related information from the route group in which the route search has been performed. Extract the path that includes.
[0066]
Next, in step 4404, an arbitrary appropriate selection method is selected from the plurality of extracted routes, for example, a route that includes many locations received from the information search server is selected for the number of search routes (four ways) in the search condition. (1402 in FIG. 14). However, at this time, it is assumed that the number of extracted paths is sufficiently larger than the number of searched paths.
[0067]
The plurality of route data obtained as a result is stored in the storage unit 208.
[0068]
[Step S7 (display of multiple route and location information)]
In response to a command from the navigation control unit 201, the display unit 207 uses the route data in the storage unit 208 to display the shortest route 901 obtained in step S2 and the plurality of conditional routes 902 obtained in step S6 as shown in FIG. Draw on a road map in a superimposed manner. Next, in response to a command from the navigation control unit 201, the display unit 207 draws the location included in the search range and its related information (903 in FIG. 9).
[0069]
First, the position of a place is drawn with a white circle and a black circle, respectively, according to whether the place information is obtained from the road map database or the place information obtained from the information search server. Next, text indicating the place name and place type of each place is drawn below each mark. If the location is obtained from the information providing server, a text indicating the latest information on the location obtained from the server is added and drawn as other information. In addition, for the route stopover, text indicating the estimated arrival time and the estimated stay time is further added and drawn.
[0070]
[Step S8 (selection of route by user)]
Here, the user moves the cursor (904 in FIG. 9) on the screen with the pointing unit 204a of the remote control unit, and presses the setting button 204b of the unit on the line indicating the route to set the desired route. select.
[0071]
[Step S9 (route guidance)]
When the user presses the guidance start button (905 in FIG. 9) at the bottom of the screen using the remote control unit, the navigation control device 201 performs guidance on the route selected in the previous step.
[0072]
<Embodiment 2>
In the first embodiment, an example in which the current position and the destination are located at a certain distance from each other has been described. However, the present invention is not limited to this. It may be the same point (when the current location is set as the destination).
[0073]
For example, when the two points are the same point, steps S6 (conditional route search) to step S9 in the first embodiment may be configured as follows.
[0074]
[Step S6 (Conditional route search)]
In accordance with the instruction of the navigation control unit 201, the arithmetic unit 205 uses the above-mentioned C '(Xc', Yc '), D' (Xd ', Yd') and the location information in the memory device 208 in the following procedure. Search for multiple conditional routes to.
[0075]
FIG. 4B is a flowchart showing the flow of the conditional route search process, and FIG. 15 is a diagram showing a route determination method in the present process.
[0076]
That is, first, in step 4401, as shown in FIG. 15, an appropriate number of concentric circles included in a radius Dkm (D is a moving range in the search condition) centered on the current position C ', for example, each radius is D / 4km. , 2 * D / 4 km, 3 * D / 4 km, and Dkm are divided into four donut-shaped regions 1501 separated by four concentric circles.
[0077]
Next, in step 4402, the information of the place included in each area is extracted from both the place information group acquired from the information search server and the place information group recorded in advance in the road map information storage unit 206. Next, in step 4403,
Current location → Area 1 → Area 2 → Area 3 → Area 4 → Area 3 → Area 2 → Area 1 → Destination (current location)
5 × 7 × 9 × 11 × 9 × 7 × 5 = 10991475 patterns which can be selected by selecting one place (transit point) from each area in the order of (1, 5, 9, 9, 11 are areas 1 to 5 in the figure) From the combinations of the locations (the number of locations included in the area 4), a route including only a plurality of types of transit points in the search condition is extracted, and a route search is performed for each of the routes. However, at this time, a method is used in which a partial route between two consecutive places (intermediate points) included in each route is determined by the above-described method such as the Dijkstra method, and the determined partial routes are connected to form one route. Used.
[0078]
At this time, the estimated arrival time at each transit point and destination is calculated based on the travel time of each partial route and the stop-by time, which is one of the transit point conditions in the search conditions, in the time data output by the timer unit 209. Are sequentially added. Then, at least one transit point that satisfies the travel distance in the search condition and that includes a keyword, which is one of the transit point conditions, in the transit point related information from the route group in which the route search has been performed. Extract the path that includes.
[0079]
Next, in step 4404, an arbitrary appropriate selection method is selected from the plurality of extracted routes, for example, a route that includes many locations received from the information search server is selected for the number of search routes (four ways) in the search condition. (1101 in FIG. 15). However, at this time, it is assumed that the number of extracted paths is sufficiently larger than the number of searched paths.
[0080]
The plurality of route data obtained as a result is stored in the storage unit 208.
[0081]
[Step S7 (display of multiple route and location information)]
In response to a command from the navigation control unit 201, the display unit 207 uses the route data in the storage unit 208 and superimposes and renders the plurality of conditional routes 1102 obtained in step S6 on the road map as shown in FIG. . In this embodiment, since the current position and the destination are the same point, the shortest route is not particularly drawn.
[0082]
Next, in response to a command from the navigation control unit 201, the display unit 207 draws a location included in the search range and its related information (1103 in FIG. 11). First, the position of a place is drawn with a white circle and a black circle, respectively, according to whether the place information is obtained from the road map database or the place information obtained from the information search server. Next, text indicating the place name and place type of each place is drawn below each mark.
[0083]
If the location is obtained from the information providing server, a text indicating the latest information on the location obtained from the server is added and drawn as other information. In addition, for the route stopover, text indicating the estimated arrival time and the estimated stay time is further added and drawn.
[0084]
[Step S8 (selection of route by user)]
Here, the user moves the cursor (1104 in FIG. 11) on the screen with the pointing unit 204a of the remote control unit, and presses the setting button 204b of the unit on the line indicating the route to set the desired route. select.
[0085]
[Step S9 (route guidance)]
When the user presses the guidance start button (1105 in FIG. 11) at the bottom of the screen using the remote control unit, the navigation control device 201 performs guidance on the route selected in the previous step.
[0086]
【The invention's effect】
As described above, according to the present invention, a search condition input unit for inputting a route search condition is provided, and a plurality of routes including a transit point determined by the route search unit based on the search condition are searched. Then, the display means displays the plurality of routes, then selects a desired route from the plurality of routes by the route selection means, and then the guiding means guides the selected route. It is now possible.
[Brief description of the drawings]
FIG. 1 is a conceptual diagram illustrating a situation in which a system of the present invention is used.
FIG. 2 is a block diagram illustrating a configuration of a vehicle-mounted navigation device according to the present invention.
FIG. 3 is a block diagram illustrating a configuration of an information providing server of the present invention.
FIG. 4 is a flowchart showing a processing flow of the vehicle-mounted navigation device of the present invention.
FIG. 5 is a flowchart showing a flow of processing of the information providing server of the present invention.
FIG. 6 is a diagram showing a screen of the on-vehicle navigation device before a destination is set.
FIG. 7 is a diagram showing a screen of the on-vehicle navigation device after a destination is set.
FIG. 8 is a diagram showing a setting screen of a route search condition of the vehicle-mounted navigation device of the present invention.
FIG. 9 is a diagram showing a screen of the on-vehicle navigation device when displaying a plurality of routes according to the first embodiment of the present invention.
FIG. 10 is a diagram showing a screen of an information input site provided by the information providing server of the present invention.
FIG. 11 is a diagram showing a screen of a vehicle-mounted navigation device when displaying a plurality of routes according to Embodiment 2 of the present invention.
FIG. 12 is a diagram showing road map information (overall view) used in the present invention.
FIG. 13 is a diagram showing an extraction range of location information in the information providing server of the present invention.
FIG. 14 is a diagram illustrating a route determination method according to the first embodiment of the present invention.
FIG. 15 is a diagram illustrating a route determination method according to Embodiment 2 of the present invention.
[Explanation of symbols]
101 Moving objects (cars, etc.)
102 In-vehicle navigation device
103 GPS antenna
104 GPS satellites
105 wireless communication equipment (including antenna)
106 wireless communication network
107 base station
108 Internet Network
109 Information server
110 Information provider
201 Navigation control unit
202 Position measurement unit
203 Communication unit
204 Command input section
204a pointing unit
204b Setting button
205 arithmetic unit
206 Road Map Information Storage Unit
207 Display
208 storage unit
301 Information server control unit
302 Communication unit
303 Site information storage
304 Transmission / reception information processing unit
305 Location information database
306 Map Information Database
601 Current location
602 direction of travel
603 cursor
604 Message display
701 Current location
702 Traveling direction
703 cursor
705 Message display
704 'Search condition setting screen display button
705 destination point
801 Arrival time setting column
802 mileage setting column
803 Travel range setting column
804 search route number setting field
805 Transit point condition setting column
806 cursor
807 Search start button
810 Message display
901 shortest route
903 Multiple conditional paths
904 Place (transit point) information
905 cursor
906 guidance start button
910 Message display
1001 Web browser
1002 URL of information input site
1003 Information input field
1004 Image selection button
1005 Information transmission button
1102 Multiple conditional paths
1103 cursor
1104 Place information
1105 Guidance start button
1110 Message display
1201 Road map (overall view)
1202 origin
1203 coordinate axis
1204 coordinates on the road map
1205 vertex
1301 Elliptical area
1302 Location within elliptical area
1401 Rectangular area group for transit point extraction
1402 Multiple conditional routes determined
1501 Donut area group for transit point extraction
1502 Multiple conditional routes determined
