JP4351477B2

JP4351477B2 - Navigation system, information distribution apparatus, and navigation apparatus

Info

Publication number: JP4351477B2
Application number: JP2003173499A
Authority: JP
Inventors: 敦史山口
Original assignee: Xanavi Informatics Corp
Current assignee: Faurecia Clarion Electronics Co Ltd
Priority date: 2003-06-18
Filing date: 2003-06-18
Publication date: 2009-10-28
Anticipated expiration: 2023-06-18
Also published as: JP2005009975A

Description

【０００１】
【発明の属する技術分野】
本発明は、通信によって経路探索に関する情報を送受信する通信ナビゲーションシステムに関する。
【０００２】
【従来の技術】
車両に搭載されるナビゲーション装置と、ナビゲーション装置からの要求により目的地までの経路探索や地図データの配信を行う情報配信センターとによって構成される通信ナビゲーションシステムが知られている（例えば、特許文献１参照）。情報配信センターは、ナビゲーション装置からの要求により経路探索を行い、経路探索結果をナビゲーション装置に送信する。ナビゲーション装置では、経路探索結果をダウンロードする。経路探索結果のダウンロードにはある程度時間がかかる。例えば、経路探索要求からダウンロード完了まで１分以上かかる場合がある。
【０００３】
【特許文献１】
特開２００３−０６５７８３号公報
【０００４】
【発明が解決しようとする課題】
しかし、経路探索結果のダウンロードが完了する前に、車両の走行が開始されることがある。この場合、車両は最初の誘導ポイントを通り過ぎてしまい、経路探索結果のダウンロードが完了したときには、すでに経路から外れてしまっていることがある。
【０００５】
本発明は、例えば、経路探索結果のダウンロードが完了したときにも、経路から外れないように経路探索結果を送受信するナビゲーションシステム、情報配信装置およびナビゲーション装置を提供する。
【０００６】
【課題を解決するための手段】
請求項１の発明は、ナビゲーションシステムに適用され、ナビゲーション装置と、ナビゲーション装置と経路探索に関する情報の送受信を無線で行う情報配信装置とを備え、情報配信装置は、ナビゲーション装置から、経路探索要求と、ナビゲーション装置の現在地に関する現在地情報と、経路探索の目的地に関する目的地情報とを受信する情報配信装置側受信手段と、情報配信装置側受信手段により受信した経路探索要求と現在地情報と目的地情報とに基づき、現在地から目的地までの経路探索を行う情報配信装置側経路探索手段と、情報配信装置側経路探索手段による経路探索結果をナビゲーション装置に送信する情報配信装置側送信手段とを備え、ナビゲーション装置は、現在地を検出し現在地情報を生成するナビゲーション装置側現在地検出手段と、経路探索の目的地を設定し目的地情報を生成するナビゲーション装置側目的地設定手段と、情報配信装置に、経路探索要求と、現在地情報と、目的地情報とを送信するナビゲーション装置側送信手段と、情報配信装置において行われた経路探索結果を、情報配信装置から受信するナビゲーション装置側受信手段と、受信した経路探索結果に基づき、経路を表示手段に表示して経路誘導を行うナビゲーション装置側経路誘導手段とを備え、情報配信装置側経路探索手段は、ナビゲーション装置において情報配信装置からの経路探索結果の受信が完了する前にナビゲーション装置が到達する可能性のある道路を含む現在地からの所定の範囲を設定し、現在地から目的地までの１つの推奨経路を求め、推奨経路に加えて、所定の範囲内で現在地から出発して推奨経路につながる複数の経路を求め、情報配信装置側送信手段は、推奨経路とともに現在地から所定の範囲内の複数の経路を経路探索結果としてナビゲーション装置に送信し、ナビゲーション装置側経路誘導手段は、ナビゲーション装置側受信手段が受信した推奨経路および複数の経路の中から、ナビゲーション装置側受信手段が経路探索結果の受信を完了したときに現在地検出装置により検出された現在地が乗っている経路を使用して経路誘導を開始することを特徴とするものである。
請求項２の発明は、請求項１に記載のナビゲーションシステムにおいて、所定の範囲は、ナビゲーション装置の現在地における道路種別に応じて決定されることを特徴とするものである。
請求項３の発明は、請求項１に記載のナビゲーションシステムにおいて、ナビゲーション装置は、車両に搭載されるナビゲーション装置であり、所定の範囲は、車両の走行状態に応じて決定されることを特徴とするものである。
請求項４の発明は、請求項１に記載のナビゲーションシステムにおいて、ナビゲーション装置は、車両に搭載されるナビゲーション装置であり、所定の範囲の複数の経路を求める探索条件は、ナビゲーション装置の現在地における道路種別および車両の走行状態の少なくとも１つに応じて決定されることを特徴とするものである。
請求項５の発明は、ナビゲーション装置に適用され、請求項１から４のいずれかに記載のナビゲーションシステムを構成するナビゲーション装置とするものである。
請求項６の発明は、情報配信装置に適用され、請求項１から４のいずれかに記載のナビゲーションシステムを構成する情報配信装置とするものである。
請求項７の発明は、情報配信装置と経路探索に関する情報の送受信を無線で行って経路誘導を行うナビゲーション装置に適用され、現在地を検出し現在地情報を生成する現在地検出手段と、経路探索の目的地を設定し目的地情報を生成する目的地設定手段と、情報配信装置に、経路探索要求と、現在地情報と、目的地情報とを送信する送信手段と、情報配信装置において経路探索要求と現在地情報と目的地情報とに基づき現在地から目的地までの経路探索が行われた経路探索結果を、情報配信装置から受信する受信手段と、受信した経路探索結果に基づき、経路を表示手段に表示して経路誘導を行う経路誘導手段とを備え、経路探索結果は、現在地から目的地までの１つの推奨経路と、推奨経路に加えて、受信手段が情報配信装置からの経路探索結果の受信が完了する前にナビゲーション装置が到達する可能性のある道路を含む現在地から所定の範囲内における現在地から出発して推奨経路につながる複数の経路を含み、経路誘導手段は、受信手段が受信した推奨経路および複数の経路の中から、受信手段が経路探索結果の受信を完了したときに現在地検出装置により検出された現在地が乗っている経路を使用して経路誘導を開始することを特徴とするものである。
【０００７】
【発明の実施の形態】
―全体構成―
図１は、本発明の一実施の形態である情報配信センター（情報配信装置）と情報配信センターから地図情報などを受信するカーナビゲーション装置（情報端末装置）などからなる通信ナビゲーションシステムを示す図である。車両１に搭載されたカーナビゲーション装置（以下、車載機という）１００は、通信端末２００と通信ケーブルによって接続される。通信端末２００は、電波（無線）により移動体通信網３００を介して情報配信センター４００と接続される。情報配信センター４００は、通信端末２００より送信されてくる車載機１００からの各種要求を受付け、要求内容に応じて地図データ、経路探索結果などの各種情報を車載機１００に供給する。通信端末２００には、例えば携帯電話などが用いられる。この場合、移動体通信網３００は携帯電話通信網である。
【０００８】
図２は、車載機１００の構成を表すシステムブロック図である。車両の現在地を検出する現在地検出装置１０１は、たとえば車両の進行方向を検出する方位センサ１０１ａ、車速を検出する車速センサ１０１ｂ、ＧＰＳ衛星からのＧＰＳ信号を検出するＧＰＳセンサ１０１ｃ等からなる。制御回路１０２はマイクロプロセッサおよびその周辺回路からなり、ＲＡＭ１０４を作業エリアとしてＲＯＭ１０３に格納された制御プログラムを実行して各種の制御を行う。
【０００９】
画像メモリ１０５は、表示モニタ１０６に表示するための画像データを格納する。この画像データは道路地図描画用データや各種の図形データ等からなり、図１に示す情報配信センター４００から送信される地図データや経路探索結果などに基づき、表示モニタ１０６に地図情報や経路などを表示する。入力装置１０７は、車両の目的地等を入力する各種スイッチを有する。なお、入力装置１０７には表示モニタ１０６に設けられたタッチパネルも含まれる。通信端末２００は制御回路１０２との間で各種通信データを授受するとともに、電波により移動体通信網３００を介して情報配信センター４００と接続される。
【００１０】
図３は、情報配信センター４００の構成を表すシステムブロック図である。情報配信センター４００は、外部インタフェース４０１を介して移動体通信網３００と接続される。要求受付サーバ４０２は、外部インタフェース４０１を通して送られてくる経路探索などの要求を受付け、後述する各サーバに対して経路探索要求、地図要求などそれぞれ処理を実行するよう要求する。また、各サーバから出力される処理結果を外部インタフェース４０１へ出力する。
【００１１】
地図配信サーバ４０３は、全国の地図データをハードディスクなどの記憶メディアに記憶している。要求受付サーバ４０２からの地図要求にしたがって、記憶された地図データより該当する地図データを検索し、要求受付サーバ４０２へ出力する。経路探索サーバ４０４は、経路探索データをハードディスクなどの記憶メディアに記憶し、要求受付サーバ４０２からの経路探索要求に基づき経路探索を行う。経路探索要求は、現在地（経路探索出発地）情報および目的地情報を伴う。位置情報検索サーバ４０５は、現在地付近の施設情報などを検索する。交通情報サーバ４０６は、現在の交通情報のデータを保持している。顧客ＤＢサーバ４０７は、車載機１００を所有する顧客の個人データを保持するとともに、情報配信センター４００の利用状況に応じて個人データの更新を行う。個人データには、たとえば課金情報などが含まれる。
【００１２】
―情報の流れ―
本実施の形態における経路探索要求時のデータの流れを図４に示す。車載機１００は、入力装置１０７より目的地が入力されると、経路探索要求を発する。車載機１００から発せられた経路探索要求は、通信端末２００および移動体通信網３００を介して情報配信センター４００に送信される。経路探索要求が送信されるとき、車載機１００で取得された現在地情報と入力された目的地情報がともに送信される。情報配信センター４００で受信した経路探索要求は、外部インタフェース４０１を通過した後に要求受付サーバ４０２に入力され、ここで内容が認識される。
【００１３】
要求受付サーバ４０２は、まず経路探索サーバ４０４へ経路探索要求を行う。経路探索サーバ４０４は、現在地情報および目的地情報に基づき、現在地から目的地までの経路探索を行う。演算された経路探索結果は、要求受付サーバ４０２へ返信される。経路探索サーバ４０４から経路探索結果を受け取った要求受付サーバ４０２は、次にその経路についての地図要求を地図配信サーバ４０３へ出力する。地図配信サーバ４０３は、経路に沿った一定範囲を切り出した詳細地図情報（地図データ）を記憶された地図データから抽出し、要求受付サーバ４０２へ返信する。
【００１４】
このようにして、経路探索結果と地図データとを得た要求受付サーバ４０２は、それらを外部インタフェース４０１に出力する。出力されたデータは移動体通信網３００および通信端末２００を介して、車載機１００へ送信される。車載機１００は、送信された情報を画像表示しユーザへ提供する。このようにして経路探索の一連の処理が完了する。
【００１５】
―地図の切り出し―
設定した経路に沿った一定範囲、すなわち推奨経路から所定の距離内にある切り出し領域内の地図を切り出す方法を図５に示す。経路探索サーバ４０４は、車載機１００からの情報に基づき現在地５２と目的地５３を設定し、その間をつなぐ推奨経路５４を周知の経路探索演算処理により設定する。この経路における切り出し範囲５５は、たとえば図中に網がけで示す範囲のように経路５４から一定範囲内の部分として設定される。例えば、幅１ｋｍが設定される。また、現在地５２と目的地５３の周辺では、他の経路上よりも広い範囲が設定される。例えば、２ｋｍ四方が設定される。この切り出し範囲５５の領域内にある地図データが、地図を一定範囲ごとに区切ったメッシュ５１の各メッシュごとに抽出され、地図データとして情報配信センター４００から車載機１００に配信される。
【００１６】
―現在地周辺の複数経路―
従来、経路探索を行うとき、演算された経路コストに基づき最適な推奨経路を１本求め、情報配信センター４００から車載機１００に送信していた。本実施の形態の経路探索サーバ４０４では、経路探索を行うとき現在地周辺の所定の範囲内において複数の経路を求める。図６は、現在地５２周辺において、複数の経路を求めた例を示す図である。最も経路コストが小さい太線の実線で示された推奨経路５４以外に、細線の実線で示す複数の経路が求められている。所定の範囲６０は、例えば現在地５２を中心とした１ｋｍ四方の範囲とする。この範囲内にある交差点やランプウェイなど誘導ポイントとなりうべき点（ポイント）を考慮して複数の経路を求める。
【００１７】
本実施の形態で現在地周辺において複数の経路を求めるのは次の理由による。例えば、車両が図６の現在地５２にいるときに、車載機１００が情報配信センター４００へ経路探索要求をしたとする。このとき、車両が走行をすぐに開始する場合もある。情報配信センター４００が、経路探索要求を受けて経路探索を行い、経路探索結果を載機１００に完全に送信し終わるまである程度の時間を要する。言い換えれば、車載機１００が経路探索結果を完全にダウンロードするまでにある程度時間を要する。
【００１８】
車載機１００が経路探索結果のダウンロードが完了する前に、車両が交差点６１にさしかかった場合、経路５４に沿った経路誘導をまだ行うことができない。従って、車両は、交差点６１をそのまま直進し、経路５４から外れる場合がある。車載機１００が経路探索結果のダウンロードを完了したとき、車両が現在地６２に位置しているとする。このとき経路５４のみしか送信されていない場合には、経路探索結果のダウンロードが完了したとたんにオフルートしていることになる。従って、再度経路探索要求をする必要が生じる。
【００１９】
しかし、本実施の形態の通信ナビゲーションシステムでは、図６における細線の実線で示される複数の経路も送信しているので、現在地６２から誘導を開始することができる。すなわち、経路探索結果が完了した時点で車両が乗っている経路を、経路誘導すべき経路として表示モニタ１０６に表示し、経路誘導を開始する。この時点で、車両の現在地および進行方向などを考慮して最適な経路を選択する。図６の例で言えば、現在地６２から交差点６３を経て推奨経路５４につながる経路が選択される。
【００２０】
現在地５２を中心とした所定の範囲６０内において、複数の経路を求める方法は種々考えられる。基本的には、ダウンロードが完了する前に車両が到達する可能性のある道路をすべて含む経路を求めればよい。例えば、所定の範囲６０内で現在地５２から出発して推奨経路５４につながるすべての経路を求める。このとき、経路コストなどを考慮して取捨選択してもよい。また、所定の範囲６０内にある交差点などの誘導ポイントとなりうべき点をすべて含む経路を求めてもよい。また、言い換えれば推奨経路５４上の誘導ポイント以外の誘導ポイントとなりうべき点（交差点等）を通過するすべての経路を求める。
【００２１】
上記では、複数の経路を求める所定の範囲６０は１Ｋｍ四方としたが、これは道路種別や車両の走行状態を考慮して決定する。一般道路の場合は上記のように１Ｋｍ四方とし、高速道路や有料道路では２Ｋｍ四方とするようにしてもよい。さらに、車両の走行速度が速い場合には広い範囲とするようにしてもよい。このように、道路種別や車両の走行状態に応じた適切な範囲を選択することにより、データ量の増加を最低限におさえることができる。また、所定の範囲６０を一般道路の場合は１Ｋｍ四方とし、高速道路や有料道路では２Ｋｍ四方とする例を説明したが、数値についてもこれらの値に限定する必要はない。その他の値であってもよい。
【００２２】
また、所定の範囲内で複数の経路を求めるとき、現在地５２の道路種別や車両の走行状態を考慮して、経路探索の対象道路の種別や探索条件等を決定してもよい。道路種別が国道や県道の場合には、複数の経路も国道や県道などに限定して求めるようにしてもよい。道路種別が高速道路や有料道路の場合は、経路探索対象道路種別も高速道路や有料道路に限定してもよい。車両の走行状態は、車両側で収集された走行速度（平均走行速度）などの車両自体の走行状態のみならず、情報配信センター４００側で収集された交通情報（渋滞情報や規制情報）などの走行環境も含む。車両自体の走行状態や交通情報などに基づく走行環境を含む走行状態を考慮して、複数の経路を求める所定の範囲の大きさや探索条件が決定される。
【００２３】
前述したように、現在地５２周辺の地図の切り出し範囲を２Ｋｍ四方とし、複数の経路を求める範囲１Ｋｍ四方とした。このように、複数の経路を求める所定の範囲は、地図の切り出し範囲より小さいのが好ましい。これにより、複数の経路の表示は問題なく行うことができる。
【００２４】
また、現在地周辺の複数の経路は、必ずしも車両の進行方向や目的地方向に限定する必要がない。現在地から進行方向の逆方向に存在する交差点なども考慮して複数の経路を求める。これは、経路探索要求をした後、車両はどの方向に進むか分からないためである。
【００２５】
―車載機１００の処理フロー―
図７は、車載機１００の経路誘導処理のフローチャートを示す図である。ステップＳ１では、現在地検出装置１０１により車両の現在地を検出する。ステップＳ２では、入力装置１０７を使用してユーザからの目的地の入力を受け付ける。ステップＳ３では、情報配信センター４００へ経路探索要求を送信する。経路探索要求には、車両の現在地情報と目的地情報とが共に送信される。ステップＳ４では、情報配信センター４００からのデータ送信開始信号により、経路探索結果のダウンロードを開始する。
【００２６】
ステップＳ５では、経路探索結果のダウンロードが完了したかどうかを判断する。経路探索結果のダウンロードが完了したと判断するとステップＳ６に進み、まだ完了していないと判断するとステップＳ５の処理を繰り返す。ステップＳ６では、現在地検出装置１０１により車両の現在地を検出する。ステップＳ７では、現在地情報および情報配信センター４００から送信された地図データに基づき、現在地周辺の地図を表示モニタ１０６に表示する。
【００２７】
ステップＳ８では、情報配信センター４００から送信されてきた経路探索結果に基づき推奨経路を表示する。経路探索要求がなされた後始めてこのステップを実行するときは、この時点で始めて経路が表示される。すなわち、経路探索結果のダウンロードが完了するまでは経路が表示されず、経路探索結果のダウンロードが完了した時点で始めて経路が表示される。このとき、現在地周辺において複数の経路が送信されてきているので、現在地情報に基づき車両の現在地が乗っている経路を推奨経路として表示する。ステップＳ９では、現在地に対応する位置に現在地マークを表示する。
【００２８】
ステップＳ１０では、適宜経路誘導を行う。例えば、誘導すべき交差点が近づいてきたら、「次の交差点を右折してください」のような音声による誘導などを行う。ステップＳ１１では、目的地に到達したか否かを判断する。ステップＳ１１で、目的地に到達していないと判断するとステップＳ６に戻り処理を繰り返し、到達したと判断すると処理を終了する。
【００２９】
以上説明した通信ナビゲーションシステムを使用すると次のような効果を奏する。
（１）情報配信センター４００から車載機１００へ、現在地周辺の所定の範囲について複数の経路を送信するので、車載機１００において経路探索結果のダウンロードが完了する前に、車両が走行を開始した場合であっても、オフルートすることがなくなる。すなわち、本来の推奨経路から外れた場合であっても、他の経路から経路誘導を開始することができるので、再度経路探索要求をする必要もなくなる。
（２）複数の経路求める範囲は、現在地を基準にして所定の範囲としているので、経路探索結果のデータ量の増加は最低限に抑えることができる。また、現在地周辺の所定の範囲は、道路種別や車両の走行状態などを考慮して決定するので、最適な範囲を、データ量の増加を最低限に抑えながら決定することができる。
（３）所定の範囲内で推奨経路につながる複数の経路を求めるので、所定の範囲から先の経路については、一本の推奨経路のデータが送信される。これにより、経路探索結果のデータ量を最低限に抑えながら、オフルートが起こることなく最適なルートで経路誘導を行うことができる。
【００３０】
なお、上記の実施の形態では、車載機１００の制御回路１０２が実行する制御プログラムはＲＯＭ１０３に格納されている例で説明をしたが、この内容に限定する必要はない。制御プログラムやそのインストールプログラムをメモリカード（不図示）などの記録媒体で提供してもよい。記録媒体はその他の記録媒体であってもよい。例えば、ＣＤ−ＲＯＭやＤＶＤのドライブ装置を搭載していれば、ＣＤ−ＲＯＭやＤＶＤで提供するようにしてもよい。
【００３１】
また、それらのプログラムを情報配信センター４００から提供するようにしてもよい。この場合、図１に示すように移動体通信網３００の通信回線を介してプログラムが提供される。さらに、インターネットを介して提供するようにしてもよい。この場合は、図１に示す移動体通信網３００をインターネットに置き換えて考えればよい。情報配信センター４００は、プログラムの提供サーバとして考えればよい。車載機１００からインターネットへの接続は、携帯電話などの通信端末２００により行う。
【００３２】
また、上記の実施の形態では、車載機１００はカーナビゲーション装置である例で説明をしたが、この内容に限定する必要はない。上記の車載機１００用のプログラムを、モバイルパーソナルコンピュータやＰＤＡなどの情報端末に搭載してナビゲーションを実現するようにしてもよい。さらに、情報端末を携帯電話としてもよい。すなわち、上記のプログラムが搭載できナビゲーションが実現できるあらゆる情報端末装置に適用することができる。
【００３３】
また、上記の実施の形態では、情報配信センター４００と車載機１００とのデータの送受信を移動体通信網で行うカーナビゲーション装置である例で説明をしたが、この内容に限定する必要はない。移動体通信網をインターネットに置き換えてもよい。すなわち、情報配信センター４００と車載機１００間に介在する通信網は、どのようなものであってもよい。
【００３４】
上記では、種々の実施の形態および変形例を説明したが、本発明はこれらの内容に限定されるものではない。本発明の技術的思想の範囲内で考えられるその他の態様も本発明の範囲内に含まれる。
【００３５】
【発明の効果】
本発明は、以上説明したように構成しているので、次のような効果を奏する。情報配信装置から情報端末装置の現在地から所定の範囲において１つの推奨経路に加えて複数の経路が送信されるので、情報端末装置が経路探索結果の受信中に移動を開始しても、情報端末装置が経路から外れることがない。しかも、送信されるデータ量の増加は最低限に抑えられる。
【図面の簡単な説明】
【図１】本発明の一実施の形態である、情報配信センターと情報配信センターから地図情報などを受信するカーナビゲーション装置などからなる通信ナビゲーションシステムを示す図である。
【図２】車載機の構成を表すシステムブロック図である。
【図３】情報配信センターの構成を表すシステムブロック図である。
【図４】経路探索要求時のデータの流れを示す図である。
【図５】設定した経路に沿った一定範囲にある切り出し領域内の地図を切り出す方法を説明する図である。
【図６】現在地周辺において、複数の経路を求めた例を示す図である。
【図７】車載機の経路誘導処理のフローチャートを示す図である。
【符号の説明】
１車両
１００ナビゲーション装置（車載機）
１０１現在地検出装置
１０２制御回路
１０３ＲＯＭ
１０４ＲＡＭ
１０５画像メモリ
１０６表示モニタ
１０７入力装置
２００通信端末
３００移動体通信網
４００情報配信センター
４０１外部インタフェース
４０２要求受付サーバ
４０３地図配信サーバ
４０４経路探索サーバ
４０５位置情報検索サーバ
４０６交通情報サーバ
４０７顧客ＤＢサーバ[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a communication navigation system that transmits and receives information related to route search by communication.
[0002]
[Prior art]
A communication navigation system is known that includes a navigation device mounted on a vehicle and an information distribution center that performs route search to a destination and distribution of map data in response to a request from the navigation device (for example, Patent Document 1). reference). The information distribution center performs a route search in response to a request from the navigation device, and transmits a route search result to the navigation device. The navigation device downloads the route search result. It takes some time to download route search results. For example, it may take one minute or more from a route search request to completion of download.
[0003]
[Patent Document 1]
Japanese Patent Laid-Open No. 2003-065783
[Problems to be solved by the invention]
However, the vehicle may start traveling before the download of the route search result is completed. In this case, the vehicle may have passed the first guidance point and may already be off the route when the download of the route search result is completed.
[0005]
The present invention provides, for example, a navigation system, an information distribution device, and a navigation device that transmit and receive route search results so as not to deviate from the route even when the download of the route search result is completed.
[0006]
[Means for Solving the Problems]
The invention of claim 1 is applied to a navigation system and includes a navigation device and an information distribution device that wirelessly transmits and receives information related to the route search with the navigation device. The information distribution device receives a route search request from the navigation device. , Information distribution device side receiving means for receiving the current location information about the current location of the navigation device and destination information about the destination of the route search, the route search request, the current location information and the destination information received by the information distribution device side receiving means Based on the information distribution device side route search means for searching the route from the current location to the destination, and information distribution device side transmission means for transmitting the route search result by the information distribution device side route search means to the navigation device, The navigation device detects the current location and generates current location information. Navigation for transmitting a route search request, current location information, and destination information to a location detection unit, a navigation device side destination setting unit that sets a destination for route search and generates destination information, and an information distribution device The apparatus side transmission means, the navigation apparatus side receiving means for receiving the route search result performed in the information distribution apparatus from the information distribution apparatus, and the route guidance by displaying the route on the display means based on the received route search result. A navigation device-side route guidance unit that performs the information distribution device-side route search unit including a road that the navigation device may reach before the navigation device completes reception of the route search result from the information distribution device. A predetermined range from the current location is set, one recommended route from the current location to the destination is obtained, and in addition to the recommended route, the predetermined range is determined. The information distribution device-side transmission means transmits a plurality of routes within a predetermined range from the current location together with the recommended route to the navigation device as a route search result, and starts navigation from the current location. The device-side route guidance means detects the current location detected by the current location detection device when the navigation device-side receiving means has completed receiving the route search result from the recommended route and the plurality of routes received by the navigation device-side receiving means. The route guidance is started by using the route that is on board.
According to a second aspect of the present invention, in the navigation system according to the first aspect, the predetermined range is determined according to a road type at the current location of the navigation device.
According to a third aspect of the present invention, in the navigation system according to the first aspect, the navigation device is a navigation device mounted on a vehicle, and the predetermined range is determined according to a traveling state of the vehicle. To do.
According to a fourth aspect of the present invention, in the navigation system according to the first aspect, the navigation device is a navigation device mounted on a vehicle, and the search condition for obtaining a plurality of routes within a predetermined range is a road at the current location of the navigation device. It is determined according to at least one of the type and the running state of the vehicle.
The invention of claim 5 is applied to a navigation apparatus, and is a navigation apparatus constituting the navigation system according to any one of claims 1 to 4.
The invention of claim 6 is applied to an information distribution apparatus, and is an information distribution apparatus constituting the navigation system according to any one of claims 1 to 4.
The invention of claim 7 is applied to a navigation device that performs route guidance by wirelessly transmitting and receiving information related to route search with the information distribution device, and detects current location and generates current location information, and purpose of route search Destination setting means for setting a destination and generating destination information; transmission means for transmitting a route search request, current location information and destination information to the information distribution device; and route search request and current location in the information distribution device. The route search result from the current location to the destination based on the information and destination information is received from the information distribution device, and the route is displayed on the display unit based on the received route search result. Route search means for performing route guidance, and the route search result is obtained by using one recommended route from the current position to the destination and a route from the information distribution device by the receiving means in addition to the recommended route. Including a plurality of routes starting from the current location within a predetermined range from the current location including a road that the navigation device may reach before reception of the search result is completed, and leading to a recommended route. The route guidance starts using the route on which the current location is detected by the current location detection device when the receiving means completes the reception of the route search result from the recommended route and the plurality of routes received by the It is a feature.
[0007]
DETAILED DESCRIPTION OF THE INVENTION
-overall structure-
FIG. 1 is a diagram showing a communication navigation system including an information distribution center (information distribution device) and a car navigation device (information terminal device) that receives map information from the information distribution center according to an embodiment of the present invention. is there. A car navigation device (hereinafter referred to as an in-vehicle device) 100 mounted on the vehicle 1 is connected to a communication terminal 200 via a communication cable. Communication terminal 200 is connected to information distribution center 400 via mobile communication network 300 by radio waves (wireless). The information distribution center 400 receives various requests from the in-vehicle device 100 transmitted from the communication terminal 200 and supplies various information such as map data and route search results to the in-vehicle device 100 according to the request contents. For example, a mobile phone is used as the communication terminal 200. In this case, the mobile communication network 300 is a mobile phone communication network.
[0008]
FIG. 2 is a system block diagram showing the configuration of the in-vehicle device 100. The current position detection device 101 that detects the current position of the vehicle includes, for example, an azimuth sensor 101a that detects a traveling direction of the vehicle, a vehicle speed sensor 101b that detects a vehicle speed, a GPS sensor 101c that detects a GPS signal from a GPS satellite, and the like. The control circuit 102 includes a microprocessor and its peripheral circuits, and performs various controls by executing a control program stored in the ROM 103 using the RAM 104 as a work area.
[0009]
The image memory 105 stores image data to be displayed on the display monitor 106. This image data includes road map drawing data, various graphic data, and the like. Based on the map data transmitted from the information distribution center 400 shown in FIG. indicate. The input device 107 has various switches for inputting the destination of the vehicle. The input device 107 includes a touch panel provided on the display monitor 106. The communication terminal 200 exchanges various communication data with the control circuit 102 and is connected to the information distribution center 400 via the mobile communication network 300 by radio waves.
[0010]
FIG. 3 is a system block diagram showing the configuration of the information distribution center 400. The information distribution center 400 is connected to the mobile communication network 300 via the external interface 401. The request reception server 402 receives a request for route search or the like sent through the external interface 401, and requests each server described later to execute processing such as a route search request and a map request. In addition, the processing result output from each server is output to the external interface 401.
[0011]
The map distribution server 403 stores nationwide map data in a storage medium such as a hard disk. In accordance with the map request from the request reception server 402, the corresponding map data is searched from the stored map data and output to the request reception server 402. The route search server 404 stores route search data in a storage medium such as a hard disk, and performs route search based on a route search request from the request reception server 402. The route search request is accompanied by current location (route search departure location) information and destination information. The location information search server 405 searches for facility information and the like near the current location. The traffic information server 406 holds current traffic information data. The customer DB server 407 holds personal data of customers who own the vehicle-mounted device 100 and updates the personal data according to the usage status of the information distribution center 400. The personal data includes, for example, billing information.
[0012]
-Information flow-
FIG. 4 shows a data flow when a route search request is made in the present embodiment. When the destination is input from the input device 107, the in-vehicle device 100 issues a route search request. A route search request issued from the in-vehicle device 100 is transmitted to the information distribution center 400 via the communication terminal 200 and the mobile communication network 300. When the route search request is transmitted, the current location information acquired by the in-vehicle device 100 and the input destination information are transmitted together. The route search request received by the information distribution center 400 is input to the request reception server 402 after passing through the external interface 401, and the content is recognized here.
[0013]
The request reception server 402 first makes a route search request to the route search server 404. The route search server 404 searches for a route from the current location to the destination based on the current location information and the destination information. The calculated route search result is returned to the request reception server 402. Upon receiving the route search result from the route search server 404, the request reception server 402 next outputs a map request for the route to the map distribution server 403. The map distribution server 403 extracts detailed map information (map data) obtained by cutting out a certain range along the route from the stored map data, and sends it back to the request reception server 402.
[0014]
The request reception server 402 that has obtained the route search result and the map data in this way outputs them to the external interface 401. The output data is transmitted to the in-vehicle device 100 via the mobile communication network 300 and the communication terminal 200. The in-vehicle device 100 displays an image of the transmitted information and provides it to the user. In this way, a series of processing for route search is completed.
[0015]
―Cut out the map―
FIG. 5 shows a method of cutting out a map in a cutout region within a predetermined distance from a set range along the set route, that is, a recommended route. The route search server 404 sets the current location 52 and the destination 53 based on information from the in-vehicle device 100, and sets a recommended route 54 connecting between them by a well-known route search calculation process. The cutout range 55 in this route is set as a portion within a certain range from the route 54, for example, a range indicated by shading in the drawing. For example, a width of 1 km is set. In addition, a wider range is set around the current location 52 and the destination 53 than on other routes. For example, 2 km square is set. Map data in the area of the cut-out range 55 is extracted for each mesh of the mesh 51 obtained by dividing the map into predetermined ranges, and distributed from the information distribution center 400 to the in-vehicle device 100 as map data.
[0016]
-Multiple routes around the current location-
Conventionally, when performing a route search, one optimum recommended route is obtained based on the calculated route cost and transmitted from the information distribution center 400 to the in-vehicle device 100. The route search server 404 according to the present embodiment obtains a plurality of routes within a predetermined range around the current location when performing route search. FIG. 6 is a diagram illustrating an example in which a plurality of routes are obtained around the current location 52. In addition to the recommended route 54 indicated by the thick solid line with the lowest route cost, a plurality of routes indicated by the thin solid line are required. The predetermined range 60 is, for example, a 1 km square range centered on the current location 52. A plurality of routes are obtained in consideration of points (points) that should be guidance points such as intersections and rampways within this range.
[0017]
The reason why a plurality of routes are obtained around the current location in the present embodiment is as follows. For example, it is assumed that the vehicle-mounted device 100 makes a route search request to the information distribution center 400 when the vehicle is at the current location 52 in FIG. At this time, the vehicle may start running immediately. It takes some time until the information distribution center 400 receives a route search request, performs a route search, and completely transmits the route search result to the machine 100. In other words, it takes some time for the in-vehicle device 100 to completely download the route search result.
[0018]
If the vehicle approaches the intersection 61 before the in-vehicle device 100 completes downloading the route search result, route guidance along the route 54 cannot be performed yet. Therefore, the vehicle may go straight on the intersection 61 and deviate from the route 54. It is assumed that the vehicle is located at the current location 62 when the in-vehicle device 100 completes downloading the route search result. If only the route 54 is transmitted at this time, the route is off-route as soon as the download of the route search result is completed. Therefore, it becomes necessary to make a route search request again.
[0019]
However, in the communication navigation system of the present embodiment, since a plurality of routes indicated by the thin solid lines in FIG. 6 are also transmitted, guidance can be started from the current location 62. That is, the route on which the vehicle is on when the route search result is completed is displayed on the display monitor 106 as the route to be routed, and the route guidance is started. At this time, an optimal route is selected in consideration of the current location of the vehicle and the traveling direction. In the example of FIG. 6, a route connected to the recommended route 54 from the current location 62 via the intersection 63 is selected.
[0020]
Various methods for obtaining a plurality of routes within a predetermined range 60 centered on the current location 52 are conceivable. Basically, it is only necessary to obtain a route including all the roads that the vehicle may reach before the download is completed. For example, all routes that start from the current location 52 and connect to the recommended route 54 within a predetermined range 60 are obtained. At this time, selection may be made in consideration of route cost and the like. Alternatively, a route including all points that should be guidance points such as intersections within the predetermined range 60 may be obtained. In other words, all routes that pass through points (intersections etc.) that should be guide points other than the guide points on the recommended route 54 are obtained.
[0021]
In the above description, the predetermined range 60 for obtaining a plurality of routes is 1 km square, but this is determined in consideration of the road type and the running state of the vehicle. In the case of a general road, it may be 1 km square as described above, and may be 2 km square on a highway or toll road. Furthermore, when the traveling speed of the vehicle is high, a wide range may be used. As described above, by selecting an appropriate range according to the road type and the traveling state of the vehicle, an increase in the data amount can be minimized. Further, the example in which the predetermined range 60 is 1 km square for a general road and 2 km square for a highway or a toll road has been described, but the numerical values need not be limited to these values. Other values may be used.
[0022]
Further, when obtaining a plurality of routes within a predetermined range, the type of road to be searched for route, search conditions, etc. may be determined in consideration of the road type of the current location 52 and the running state of the vehicle. When the road type is a national road or a prefectural road, a plurality of routes may be obtained by limiting to a national road or a prefectural road. When the road type is an expressway or a toll road, the route search target road type may also be limited to an expressway or a toll road. The traveling state of the vehicle includes not only the traveling state of the vehicle itself such as the traveling speed (average traveling speed) collected on the vehicle side, but also traffic information (congestion information and regulation information) collected on the information distribution center 400 side. Including the driving environment. The size of a predetermined range and search conditions for determining a plurality of routes are determined in consideration of the driving state including the driving environment based on the driving state of the vehicle itself and traffic information.
[0023]
As described above, the cutout range of the map around the current location 52 is set to 2 km square, and the range for obtaining a plurality of routes is set to 1 km square. Thus, the predetermined range for obtaining a plurality of routes is preferably smaller than the map cutout range. Thereby, a plurality of routes can be displayed without any problem.
[0024]
Further, the plurality of routes around the current location are not necessarily limited to the traveling direction of the vehicle and the destination direction. A plurality of routes are obtained in consideration of an intersection existing in the direction opposite to the traveling direction from the current location. This is because after making a route search request, the vehicle does not know which direction it will travel.
[0025]
-Processing flow of in-vehicle device 100-
FIG. 7 is a diagram illustrating a flowchart of route guidance processing of the in-vehicle device 100. In step S <b> 1, the current position detection device 101 detects the current position of the vehicle. In step S2, the input device 107 is used to accept a destination input from the user. In step S3, a route search request is transmitted to the information distribution center 400. Both the current location information and destination information of the vehicle are transmitted in the route search request. In step S4, download of a route search result is started by a data transmission start signal from the information distribution center 400.
[0026]
In step S5, it is determined whether downloading of the route search result is completed. If it is determined that the download of the route search result has been completed, the process proceeds to step S6. If it is determined that the download has not been completed, the process of step S5 is repeated. In step S6, the current location of the vehicle is detected by the current location detection device 101. In step S <b> 7, a map around the current location is displayed on the display monitor 106 based on the current location information and the map data transmitted from the information distribution center 400.
[0027]
In step S8, a recommended route is displayed based on the route search result transmitted from the information distribution center 400. When this step is executed for the first time after a route search request is made, the route is displayed for the first time at this point. That is, the route is not displayed until the download of the route search result is completed, and the route is displayed only when the download of the route search result is completed. At this time, since a plurality of routes are transmitted around the current location, the route on which the current location of the vehicle is on is displayed as a recommended route based on the current location information. In step S9, a current location mark is displayed at a position corresponding to the current location.
[0028]
In step S10, route guidance is appropriately performed. For example, when an intersection to be guided approaches, guidance such as “Please turn right at the next intersection” is performed. In step S11, it is determined whether or not the destination has been reached. If it is determined in step S11 that the destination has not been reached, the process returns to step S6 to repeat the process. If it is determined that the destination has been reached, the process ends.
[0029]
When the communication navigation system described above is used, the following effects are obtained.
(1) Since a plurality of routes are transmitted from the information distribution center 400 to the in-vehicle device 100 for a predetermined range around the current location, the vehicle starts to travel before the in-vehicle device 100 completes downloading the route search result. Even so, there will be no off-route. In other words, even when the route deviates from the original recommended route, route guidance can be started from another route, so that it is not necessary to make a route search request again.
(2) Since a plurality of route search ranges are set to a predetermined range based on the current location, an increase in the data amount of the route search result can be minimized. In addition, since the predetermined range around the current location is determined in consideration of the road type and the running state of the vehicle, the optimal range can be determined while minimizing an increase in the data amount.
(3) Since a plurality of routes that are connected to the recommended route within a predetermined range are obtained, data of one recommended route is transmitted for a route ahead of the predetermined range. As a result, it is possible to perform route guidance with an optimum route without causing an off route while minimizing the amount of data of the route search result.
[0030]
In the above embodiment, the control program executed by the control circuit 102 of the in-vehicle device 100 has been described as an example stored in the ROM 103. However, the present invention is not limited to this. The control program and its installation program may be provided on a recording medium such as a memory card (not shown). The recording medium may be another recording medium. For example, if a CD-ROM or DVD drive device is installed, the CD-ROM or DVD may be provided.
[0031]
Moreover, you may make it provide those programs from the information delivery center 400. FIG. In this case, the program is provided via the communication line of the mobile communication network 300 as shown in FIG. Further, it may be provided via the Internet. In this case, the mobile communication network 300 shown in FIG. 1 may be replaced with the Internet. The information distribution center 400 may be considered as a program providing server. Connection from the in-vehicle device 100 to the Internet is performed by a communication terminal 200 such as a mobile phone.
[0032]
Moreover, in said embodiment, although the vehicle equipment 100 demonstrated in the example which is a car navigation apparatus, it is not necessary to limit to this content. The above-described program for the in-vehicle device 100 may be mounted on an information terminal such as a mobile personal computer or a PDA to realize navigation. Furthermore, the information terminal may be a mobile phone. That is, the present invention can be applied to any information terminal device that can be loaded with the program and can realize navigation.
[0033]
In the above embodiment, an example of a car navigation device that performs transmission / reception of data between the information distribution center 400 and the vehicle-mounted device 100 using a mobile communication network has been described. However, the present invention need not be limited to this content. The mobile communication network may be replaced with the Internet. That is, any communication network interposed between the information distribution center 400 and the in-vehicle device 100 may be used.
[0034]
Although various embodiments and modifications have been described above, the present invention is not limited to these contents. Other embodiments conceivable within the scope of the technical idea of the present invention are also included in the scope of the present invention.
[0035]
【The invention's effect】
Since the present invention is configured as described above, the following effects can be obtained. Since a plurality of routes are transmitted in addition to one recommended route within a predetermined range from the current location of the information terminal device from the information distribution device, even if the information terminal device starts moving while receiving the route search result, the information terminal The device never leaves the path. In addition, an increase in the amount of data to be transmitted can be minimized.
[Brief description of the drawings]
FIG. 1 is a diagram showing a communication navigation system including an information distribution center and a car navigation device that receives map information and the like from the information distribution center according to an embodiment of the present invention.
FIG. 2 is a system block diagram showing a configuration of an in-vehicle device.
FIG. 3 is a system block diagram showing a configuration of an information distribution center.
FIG. 4 is a diagram illustrating a data flow when a route search request is made.
FIG. 5 is a diagram for explaining a method of cutting out a map in a cut-out area within a certain range along a set route.
FIG. 6 is a diagram showing an example in which a plurality of routes are obtained around the current location.
FIG. 7 is a diagram illustrating a flowchart of route guidance processing of the in-vehicle device.
[Explanation of symbols]
1 Vehicle 100 Navigation device (vehicle equipment)
101 Current location detection device 102 Control circuit 103 ROM
104 RAM
105 Image memory 106 Display monitor 107 Input device 200 Communication terminal 300 Mobile communication network 400 Information distribution center 401 External interface 402 Request reception server 403 Map distribution server 404 Route search server 405 Location information search server 406 Traffic information server 407 Customer DB server

Claims

A navigation system,
A navigation device ;
And an information distribution device for transmitting and receiving information relating to the navigation device and route search by radio,
The information distribution apparatus includes:
Information distribution device-side receiving means for receiving, from the navigation device , a route search request, current location information about the current location of the navigation device , and destination information about the destination of the route search;
Based on the route search request, the current location information and the destination information received by the information delivery device side receiving means, an information delivery device side route search means for searching for a route from the current location to the destination;
An information distribution device side transmission means for transmitting a route search result by the information distribution device side route search means to the navigation device ;
The navigation device
A navigation device-side current location detection means for detecting the current location and generating the current location information;
A navigation device side destination setting means for setting the destination for route search and generating the destination information;
Navigation device side transmission means for transmitting the route search request, the current location information, and the destination information to the information distribution device;
Navigation device side receiving means for receiving a route search result performed in the information distribution device from the information distribution device;
Based on the received route search result, the navigation device side route guidance means for displaying the route on the display means and performing route guidance,
The information distribution device side route search means includes a predetermined route from the current location including a road that the navigation device may reach before the navigation device completes reception of the route search result from the information distribution device. set the range, seek one recommended route from the current position to the destination, in addition to the recommended route, determine the plurality of paths leading to the recommended route starting from the current position within the predetermined range,
The information distribution apparatus side transmission means transmits from the current location along with the recommended route to the navigation device of the plurality of routes within the predetermined range as the route search result,
The navigation device side route guidance unit is configured to select the current location when the navigation device side reception unit completes reception of the route search result from the recommended route and the plurality of routes received by the navigation device side reception unit. A navigation system , characterized in that the route guidance is started using a route on which the current location detected by a detection device is on .

The navigation system according to claim 1,
The predetermined range, the navigation system being determined in accordance with the road type in the current location of the navigation device.

The navigation system according to claim 1,
The navigation device is a navigation device mounted on a vehicle,
The navigation system according to claim 1, wherein the predetermined range is determined according to a traveling state of the vehicle.

The navigation system according to claim 1,
The navigation device is a navigation device mounted on a vehicle,
The predetermined search condition for obtaining the plurality of paths of range, the navigation system being determined in accordance with at least one running condition of the road type and the vehicle in the current location of the navigation device.

The navigation apparatus which comprises the navigation system in any one of Claim 1 to 4.

An information distribution device constituting the navigation system according to any one of claims 1 to 4.

A navigation device that performs route guidance by wirelessly transmitting and receiving information related to route search with an information distribution device,
Current location detection means for detecting current location and generating current location information;
Destination setting means for setting a route search destination and generating destination information;
A transmission means for transmitting a route search request, the current location information, and the destination information to the information distribution device;
Receiving means for receiving, from the information distribution device, a route search result obtained by performing a route search from the current location to the destination based on the route search request, the current location information, and the destination information in the information distribution device; ,
Based on the received route search result, comprising route guidance means for displaying the route on the display means and performing route guidance;
The route search result includes one recommended route from the current location to the destination, the recommended route, and the navigation unit before the receiving unit completes the reception of the route search result from the information distribution device. A plurality of routes starting from the current location within a predetermined range from the current location, including roads that the device may reach, and leading to the recommended route ;
The route guidance means, from among the said recommended route received by the receiving means and the plurality of paths, said current position detection is detected by the device current position when the receiving means has completed the reception of the route search result aboard A navigation device, wherein the route guidance is started using a route that is present.