JP4345255B2 - Navigation center apparatus and navigation apparatus - Google Patents

Navigation center apparatus and navigation apparatus Download PDF

Info

Publication number
JP4345255B2
JP4345255B2 JP2001377509A JP2001377509A JP4345255B2 JP 4345255 B2 JP4345255 B2 JP 4345255B2 JP 2001377509 A JP2001377509 A JP 2001377509A JP 2001377509 A JP2001377509 A JP 2001377509A JP 4345255 B2 JP4345255 B2 JP 4345255B2
Authority
JP
Japan
Prior art keywords
route
data
guidance
intersection
vehicle
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2001377509A
Other languages
Japanese (ja)
Other versions
JP2002206940A (en
Inventor
泰雄 伊藤
直樹 牛来
隆 菅原
聡 北野
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Equos Research Co Ltd
Original Assignee
Equos Research Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Equos Research Co Ltd filed Critical Equos Research Co Ltd
Priority to JP2001377509A priority Critical patent/JP4345255B2/en
Publication of JP2002206940A publication Critical patent/JP2002206940A/en
Application granted granted Critical
Publication of JP4345255B2 publication Critical patent/JP4345255B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Description

【0001】
【発明の属する技術分野】
本発明は、経路案内に必要なデータをセンタ側から移動側に提供する際に好適なナビゲーションセンタ装置及びナビゲーション装置に関するものである。
【0002】
【背景技術】
一般的に普及しているナビゲーションシステムでは、移動体,例えば車両毎にナビゲーション装置が搭載されており、各車両毎にCD−ROMなどに格納された地図データを利用して経路案内などが行われている。しかし、このようなシステムでは、道路の新設や廃止などに対応した新しいCD−ROMを絶えず購入する必要がある。また、DVD−ROMのように媒体のタイプが異なったり、タイプが同じでもフォーマットが異なるようになると、ナビゲーション装置そのものを交換しなければならない。
【0003】
これに対し、特開平10−19588号公報には、目的地まで車両を案内するために必要な地図画像や最適経路データを、センタ(基地)側から車両側に送信するようにしたナビゲーションシステムが開示されている。このシステムによれば、センタ側であるデータ伝送システムと移動側である車両のナビゲーション装置との間で交信が行われる。データ伝送システムは、目的地まで車両を案内するために必要なデータを記憶したデータベースを有している。データ伝送システムは、車両のナビゲーション装置からのリクエストに基づいてデータベースから必要なデータを読み出すとともに、地図画像を作成する。また、経路探索を行って最適経路データを作成する。これら作成された地図画像や最適経路を示すデータが、車両側に送信される。車両のナビゲーション装置では、システム側から送信された地図画像や最適経路データに基づいて、該当する表示が行われる。
【0004】
【発明が解決しようとする課題】
ところで、上述した背景技術では、センタ側で得られた出発地から目的地までの経路データや地図画像がそのまま移動側に送信される。このため、移動側では、出発から目的地到着まで、その走行位置に応じた地図画像がナビゲーション装置のディスプレイに順次表示される。
【0005】
しかし、車を運転中のドライバは、運転中絶えずナビゲーション装置のディスプレイを見ているわけではなく、右左折する交差点など経路の要所で参照する場合がほとんどである。交差点であっても直進するような場合は、ナビゲーション装置を参照する必要はない。このような観点からすれば、経路データや地図データのうち、右左折する交差点や分岐点など案内を必要とする要所のデータのみがあれば、ナビゲーションとしての機能を果たすことができる。また、このように、必要なデータのみをセンタ側から移動側に送るようにすると、移動側において蓄積すべきデータ量が相当低減され、移動側装置の簡素化を図ることが可能となる。
【0006】
本発明は、以上の点に着目したもので、その目的は、センタ側から移動側に送信するデータ量の低減を図ることである。他の目的は、移動側に送信するデータ量を低減しても、経路案内を良好に行うことである。更に他の目的は、移動側装置の簡素化を図ることである。
【0007】
【課題を解決するための手段】
本発明のナビゲーションセンタ装置は、経路探索を行なうための手段及びデータを持たないナビゲーション装置に対して、出発地から目的地に至る経路案内に必要な道路データ及び案内データを提供するナビゲーションセンタ装置であって、道路データ及び経路案内データを格納したデータ記憶手段と、前記ナビゲーション装置から出発地及び目的地に関するデータを受信する受信手段と、前記データ記憶手段のデータを利用して、前記受信手段による受信データに基づく経路探索を行う経路探索手段と、前記経路探索手段で探索された経路上の進路変更点を抽出する進路変更点抽出手段と、前記進路変更点抽出手段で抽出された進路変更点の周囲に周辺領域を設定する周辺領域設定手段と、前記周辺領域設定手段によって設定された周辺領域内の経路案内データを前記データ記憶手段から得る案内データ取得手段と、前記経路探索手段によって探索された経路の道路データと、前記案内データ取得手段によって得た前記周辺領域内の経路案内データとを、前記ナビゲーション装置にそれぞれ送信する送信手段と、を備えたことを特徴とする。
本発明のナビゲーション装置は、前記ナビゲーションセンタ装置から送信されたデータを受信して格納するデータ格納手段と、現在位置を計測する位置計測手段と、これによる計測結果に対応する周辺領域のデータを前記データ格納手段から読み出すとともに、このデータに基づいて経路案内を行う経路案内手段とを備えたことを特徴とする。本発明の前記及び他の目的,特徴,利点は、以下の詳細な説明及び添付図面から明瞭になろう。
【0008】
【発明の実施の形態】
以下、本発明の実施の形態について詳細に説明する。なお、以下の形態では、移動側として車両を想定し、車載用ナビゲーション装置に本発明を適用した場合を例として説明する。また、車両を目的地まで案内する経路案内の動作を主として説明する。
【0009】
まず、以下の形態の概略を説明すると、センタ側では、データベースを参照して経路探索が行われ、更にこの経路中に存在する右左折などの進路変更点が抽出される。そして、この進路変更点の周辺については詳細な案内データが移動側に送信される。移動側では、センタ側から送信された経路・案内データに基づいて地図表示や音声案内が行われる。これらの経路案内は、進路変更点及びその周辺では詳細に行われ、それ以外の経路途中では簡略化して行われる。経路探索はセンタ側で行われ、移動側では行われないため、移動側で地図データなどを持つ必要がなく装置構成が簡略化される。また、経路案内に必要な主要データのみが送信されるので、センタ側から移動側に送信するデータ量が低減される。しかし、進路変更点及びその周辺については詳細な案内データが送信されるので、経路案内は良好に行われる。
【0010】
【実施形態1】
(1)全体構成……最初に図1を参照して、本形態の全体構成を説明する。図1には、本形態にかかるナビゲーションシステムの構成が示されている。本形態のナビゲーションシステムは、センタ側であるセンタ装置150と、移動側である車載ナビゲーション装置100とによって構成されている。
【0011】
まず、センタ装置150から説明すると、通信制御部151は、モデム,ターミナルアダブタなどを含む通信機器であり、車載ナビゲーション装置100との間でデータの送受信を行うためのものである。自動車電話,携帯電話,PHSなどの通信システムを利用してもよい。システム制御部152は、CPUやメモリを含んだ演算処理装置によって構成されている。メモリには、指示された出発地から目的地までの経路を探索する経路探索用プログラム,車両に送信すべき経路・案内データを抽出するプログラムなど、センタ装置150で実行される各種のプログラムが格納されている。また、メモリには、それらのプログラムの実行に使用されるワーキングエリアも確保されている。
【0012】
データベース153は、ハードディスクなどによる大容量の記憶媒体で、経路を表す経路データ,経路を探索する探索データ,経路の案内を行う案内データなど、経路探索及び経路案内に必要なデータがそれぞれ格納されている。具体的な内容を例示すると、以下の通りである。
▲1▼地図データ……地図をナビゲーション装置のディスプレイ上に表示するためのデータである。
▲2▼道路データ……図2(A)に示すように、道路番号列,各道路上に設定したノード点の番号及び位置(経度・緯度),道路名称,道路種別,道路長,描画データなどである。道路の描画データは、複数の描画座標からなるベクトルデータであってもよいし、ビットマップの画像データであってもよい。
▲3▼交差点データ……図2(B)に示すように、交差点番号列,交差点名称,位置(経度・緯度),交差点の進路変更方向を指示する案内用音声,案内の目印となるいわゆるランドマーク,主要建物の景観などのデータである。なお、交差点には分岐点も含まれる。
▲4▼探索データ……電話番号,住所,名称などから目的地の位置(経度及び緯度)を特定するためのデータである。
【0013】
更に、位置補正部154は、いわゆるD−GPSを利用して、車両側から送信されたGPS(あるいは自律航法を加味したハイブリッド航法)による位置データを補正するためのものである。このような機能は、車両側に設けることもできるが、センタ側に設けることで車両側の設備負担が軽減される。
【0014】
次に、車載ナビゲーション装置100について説明すると、演算処理部101はCPUを中心に構成されている。プログラム格納部102は、センタ装置150から送信される経路・案内データに基づいて経路を表示部106に表示するプログラム,経路案内の音声を音声出力部107から出力するプログラムなど演算処理部101で実行されるプログラムを格納するためのメモリである。
【0015】
データ記憶部103は、プログラムの実行に際して適宜利用されるワーキングエリアとして機能する他、例えば次のようなデータが記憶される。
▲1▼センタ装置150から送信される経路・案内データ(経路データ及び案内データ),
▲2▼車両固有のIDデータ,
▲3▼位置計測部104により計測される車両位置データ(経度・緯度
【0016】
これらのうち、車両位置データには、位置計測部104によって所定時間間隔で測定した現在位置データの他に、過去の複数の位置データも含まれている。例えば、一定距離に含まれる測定点の位置データ,又は、一定数の測定点の位置データが記憶される。新たに位置計測部104で計測が行われると、その最新の位置データが記憶されるとともに、最も古く記憶された位置データは消去される。これら複数の位置データを結ぶことで、車両の走行軌跡を得ることができる。この走行軌跡は、後述するように、車両が走行している道路を特定するためのいわゆるマップマッチングに利用される。
【0017】
次に、位置計測部104は、いわゆるGPSなどを利用して車両の位置を計測するためのもので、複数のGPS衛星からの信号を受信して車両の絶対位置を計測するGPS受信機,車両の相対位置を計測するための速度センサや方位センサなどを備えている。速度センサや方位センサは、自律航法に使用される。それらセンサによって計測される相対位置は、GPS受信機が衛星からの電波を受信できないトンネル内などにおいて位置を得たり、GPS受信機によって計測された絶対位置の測位誤差を補正するなどに利用される。
【0018】
入力部105には、各種スイッチ,表示部106の表示面に取り付けられたタッチパネル,リモコン,音声認識を利用したデータ入力装置などが含まれる。タッチパネルでは、表示部106に表示されたアイコンなどを利用者が指でタッチすることによって、対応するデータや命令が入力される。音声認識を利用したデータ入力装置では、利用者が音声を発することによってそれに対応するデータや命令が入力される。
【0019】
表示部106は、液晶やCRTなどによるディスプレイで、上述したようにタッチパネルを備えている。送受信部108は、センタ装置150側とデータの送受信を行うための通信装置で、モデムなどが含まれている。自動車電話,携帯電話,PHSなどのシステムを利用してもよい。
【0020】
(2)センタ装置側の動作……次に、センタ装置150の概略動作を説明する。図3は、センタ装置150による経路・案内データの抽出及び送信処理を示したフローチャートである。
【0021】
(2-1)目的地,出発地の決定……最初に、経路探索に必要な出発地及び目的地の決定動作について説明する。この場合、車載ナビゲーション装置100から、経路探索要求とともに、車両のID,車両の現在位置(経度・緯度,日本の場合は東経・北緯),目的地データ(目的地の施設に対応する電話番号や住所など)などが、センタ装置150に送信される。これらのデータは、センタ装置150の通信制御部151で受信され、システム制御部152に送られる。するとシステム制御部152では、経路探索要求があったものと判断される(ステップS1のYes)。
【0022】
システム制御部152では、出発地,目的地が決定される(ステップS2)。まず、経路探索の出発地としては、車載ナビゲーション装置100から送信された車両の現在位置データが、位置補正部154によって必要があれば補正される。そして、補正された現在位置データに基づいて、車両の現在位置もしくはその近くの交差点が出発地として設定される。一方、目的地については、データベース153が参照され、車載ナビゲーション装置100から送信された電話番号や住所に対応する施設の位置がデータベース153から読み出される。次に、この読み出された施設位置もしくはその近くの交差点が、経路探索の目的地として設定される。複数の目的地が該当する場合は、後述するようにその旨を車両側に通知し、いずれかを選択してもらうようにする。
【0023】
(2-2)経路探索……次に、システム制御部152では、前記出発地及び目的地の位置データに基づいて、経路探索用プログラムが実行され、設定された出発地から目的地までの推奨経路が探索される(ステップS3)。この経路探索の方法としては、例えば、出発地から目的地までの距離を最短とする,走行時間を最短とする,経由地を加味する,VICSなどから得た渋滞データや道路工事のデータを加味するなど、各種の手法が知られている。
【0024】
探索された経路は、出発地から目的地までに含まれる交差点の番号や道路の番号によって表される。図4には、システム制御部152によって探索された経路の一例が示されている。この図4中、実線で表された部分が探索された経路である。また、R1〜R9は道路番号を表しており,C1〜C8は交差点番号を表している。例えば、道路番号R2は、交差点C1とC2の間の道路を表すという具合である。他の道路についても同様である。図2に示したように、各道路番号の道路データには、道路描画用のノード点データや道路長などのデータが含まれている。また、各交差点番号の交差点データには、位置データや名称などが含まれている。これらのデータは、番号とともにデータベース153に格納されている。このようにして探索された経路の道路番号は図5(A)に示すようになり、交差点番号は図5(B)に示すようになる。また、各交差点における進入路と脱出路の関係は、図5(C)に示すようになる。これらの探索結果は、システム制御部152に一時的に保持される。
【0025】
(2-3)進路変更点の識別……次に、システム制御部152では、以上のようにして探索された経路上の交差点が、右左折などのような進路を変更すべき交差点(もしくは分岐点),すなわち進路変更点であるかどうかを識別する交差点判断処理が行われ、進路変更点の総数を計数する処理が行われる(ステップS4)。進路変更点の判断は、探索経路上に存在する交差点に対し、直進もしくは緩やかなカーブで道路に沿って進入・脱出するかどうかによって行われる。すなわち、進入路と脱出路の角度が所定以下の場合に、その交差点を進路変更点であると判断する。
【0026】
一例を示すと、図6には、前記図4中の交差点C3が進路変更点であるかどうかを判断する処理手法が示されている。前記図4の例では、交差点C3に対する進入路はR3であり、脱出路はR4である。システム制御部152では、これらの進入路及び脱出路のデータが前記図5(C)に示した探索結果から求められる。
【0027】
一方、データベース153には、上述したように図2に示したデータが格納されている。システム制御部152は、データベース153を参照し、それら進入路R3,脱出路R4のノード点のうち、交差点C3に隣接するノード点DT3,DT4の経緯度データと、交差点C3の経緯度データが読み出される。そして、それらの経緯度データを用いて、進入路R3と脱出路R4の角度θhが求められる。そして、この角度θhが、予め設定した基準角度θTよりも小さいとき、すなわちθh<θTであれば、車両は交差点C3で進路を変更するものと判断し、その交差点を進路変更点であると判断する。以上の進路変更点であるかどうかの判断は、探索された経路上の全ての交差点について行われる。
【0028】
(2-4)周辺領域の設定と領域案内データの抽出……次に、システム制御部152では、以上のようにして得た進路変更点の総数nについてカウンタiがセットされる(ステップS5)。そして、各進路変更点につき、それを含む一定の範囲が周辺領域として求められる。例えば図4の例では、進路変更点である交差点C3を中心とした周辺領域A1が求められる。そして、この周辺領域A1に相当する地図データ,道路データ,交差点データがデータベース153から読み出される(ステップS6)。交差点C6についても同様である。車両が道路を直進するような場合は、特に地図がなくても不都合は生じない。しかし、進路変更点では、右左折など進路を変更しなければならないため、地図や景観を表示したり、音声による案内を行う必要がある。そこで、進路変更点を含む一定範囲については、詳細な経路案内用のデータがデータベース153から取り出される。これら周辺領域に対応するデータを領域案内データとする。この処理は、すべての進路変更点について行われ(ステップS7,S8)、周辺領域に該当する領域案内データは、周辺領域を表すデータとともに、ワーキングエリアに記憶される。
【0029】
次に、進路変更点を中心とする周辺領域の設定手法について説明する。周辺領域は、例えば進路変更点を中心として、進入路前方に円状や矩形状など、適宜の形状に展開するように設定される。進路変更点を中心としなくても、含んでいればよい。円状に周辺領域を設定する場合、最も単純には進路変更点を中心とした円の径d[Km]を設定すればよい。しかし、車載ナビゲーション装置100の表示部106は、通常矩形となっているので、周辺領域も矩形とすると好都合である。
【0030】
この矩形状に周辺領域を設定する場合は、矩形の各辺の大きさn[km]×m[km]を設定するとともに、その方向も設定する必要がある。例えば、図4に一点鎖線で示す進路変更点C3に対する周辺領域A1は、n[km]×n[km]四方の正方形となっている。この周辺領域A1の広さを決めるnの値は、システム制御部152のプログラムに予め設定しておいてもよいし、また、車載ナビゲーション装置100側で任意の値を設定してセンタ装置150側に送信するようにしてもよい。いずれにしても、nの値は、後述するようにマップマッチングの観点も考慮して設定される。なお、n×mの場合はmの値も決める必要があるが、例えばnに所定係数を掛けることで設定する。
【0031】
次に、このnの値から、進路変更点である交差点C3を中心とするn×nの矩形範囲を設定する。そして、交差点C3を中心として矩形範囲を回転し、適宜の位置に周辺領域を設定する。この設定は、例えば、交差点C3に対する進入路と矩形範囲の一辺との交差位置Mと、交差点C3とを結ぶ直線が、矩形範囲の一辺と直交するようにして行われる。別言すれば、交差点C3に対する進入路と矩形範囲の一辺を直交させる。このような範囲設定は、後述する車載ナビゲーション装置側における地図が矩形画面でヘディングアップ表示されることを考慮したものである。
【0032】
システム制御部152では、いずれかの方法で矩形範囲のn×nの対角位置(Xca3,YCa3),(Xcb3,Ycb3)が決定され、これが周辺領域A1として設定される。なお、対角位置(Xca3,YCa3),(Xcb3,Ycb3)の具体的な値は経緯度によって表される。システム制御部152では、この周辺領域A1に該当する地図データや道路データなどの領域案内データがデータベース153から抽出され、周辺領域A1の対角位置(Xca3,YCa3),(Xcb3,Ycb3)の経緯度データとともにワーキングエリアに記憶される。交差点C6の周辺領域A4についても同様である。
【0033】
なお、各交差点の進入路と脱出路の組み合わせ毎に周辺領域を予め設定するとともに、これに該当する領域案内データをテーブルのような形でデータベース153に用意し、この周辺領域テーブルから該当する領域案内データを読み出すようにしてもよい。このようにすれば、周辺領域設定のための演算処理を行う必要がないという利点がある。
【0034】
また、本形態では、図4に示すように、出発地PDを中心とする周辺領域A2及び目的地PAを中心とする周辺領域A3についても、同様に領域案内データが抽出される。これらの各領域の案内データは、必ずしも必要ではない。例えば、出発地及び目的地がいずれもよく知ったところであるような場合は、途中の経路上の進路変更点付近のみの領域案内データで十分である。しかし、出発地PDについては、いずれの方向に進行するのか不明な場合には領域案内データがあると都合がよいし、目的地PAについても、その周辺について駐車場や各種施設の有無など領域案内データがあると便利である。なお、これらの案内データは、ベクトルデータ,ビットマップデータ,それらの組み合わせなど、いずれであってもよい。
【0035】
更に、システム制御部152では、案内データの作成とともに、経路略図も生成される。この経路略図は、探索された経路の全体を表示するもので、全経路が含まれるような縮尺の地図上にマーカなどを利用して探索された経路を表示するものである。この経路略図は、探索した経路を車両側の使用者が適切かどうか判断するために使用される。
【0036】
(2-5)経路略図及び経路・案内データの送信……以上のようにして得た経路略図,道路データ,交差点データ,領域案内データを含む経路・案内データは、車載ナビゲーション装置100に通信制御部151によって送信される(ステップS9)。このとき、ステップS1の経路探索要求時に受信した車両のIDを参照し、該当する車両に対してデータが送信される。また、最初に経路略図が送信される。
【0037】
図7には、車載ナビゲーション装置100に送信される経路・案内データの主な内容が示されている。まず、図7(A)は、出発地及び目的地の位置データであり、経緯度で表される。図7(B)は、探索経路に含まれる道路データであり、道路番号とそれに該当する各種のデータ(図2(A)参照)が含まれている。図7(C)は、探索経路に含まれる交差点データであり、交差点番号とそれに該当する各種のデータ(図2(B)参照)と、図5(C)に示した進入路及び脱出路のデータが含まれている。
【0038】
また、図7(D)は、探索経路中の進路変更点とその周辺領域に関する領域案内データである。進路変更点に相当する交差点番号と、それに該当する周辺領域の対角位置データ,該当する案内用データ,進入路及び脱出路の道路番号が含まれている。案内データには、進路変更点の交差点及びその周辺領域に該当する地図データ,音声案内データ,案内の目印となるランドマークデータ,景観画像データなどが含まれている。また、案内開始位置からみた最初の進路変更点への走行方向もしくは走行経路を示すデータも、必要に応じて付加される。これらを車載ナビゲーション装置100側で地図上に表示すれば、より適確な案内が可能となる。これらの各データは、単独で、又は適宜組み合わせて、車載ナビゲーション装置100に送信される。
【0039】
以上のように、図2のフローチャートに従って、経路探索と、探索された経路の案内に必要なデータが求められ、携帯電話などを利用して車両側に送信される。送信された経路略図や案内データは、車載ナビゲーション装置100の送受信部108で受信され、更にデータ記憶部103のワーキングエリア内に記憶される。
【0040】
(3)車載ナビゲーション装置の動作……次に、車載ナビゲーション装置100における動作を説明する。図8,図9には、車載ナビゲーション装置100の動作がフローチャートして示されている。なお、図8中、ステップS130,S131については、後の実施形態で説明する。
【0041】
(3-1)出発地及び目的地の決定……車載ナビゲーション装置100では、まず、位置計測部104によってGPSデータを取得し、車両の現在位置(経度・緯度)を計測する(ステップS101)。一方、車載ナビゲーション装置100の使用者は、入力部105を利用して、目的地の施設名称,電話番号,あるいは住所などを入力するとともに、経路探索を要求する(ステップS132)。すると、車両現在位置は出発地データとして、目的地の電話番号や住所などは目的地データとして、車両のIDとともにセンタ装置150に送信される。
【0042】
センタ装置150では、まず、現在位置について位置補正部154でD−GPSによる補正処理が行われ、補正後の現在位置データに基づいて出発位置もしくはその近傍の交差点が出発地として決定される。一方、送信された電話番号や住所あるいは施設名称などから、目的施設もしくはその近傍の交差点が目的地が決定される。決定された目的地及び出発地のデータは、センタ装置150から車載ナビゲーション装置100に送信され、表示部106に表示される(ステップS133)。
【0043】
この場合に、例えば入力された電話番号が最初の数桁のみで、該当する施設が複数あるような場合は、それらに該当する複数の目的地が送信表示される。使用者は、この表示を見て、出発地や目的地が適切であるかどうかを判断し、あるいは複数の目的地から該当するものを選択する(ステップS134のNo,S138)。その結果は、送受信部108からセンタ装置150側に通知される。このようにして、経路探索の出発地及び目的地が決定される。
【0044】
(3-2)経路探索……センタ装置150では、以上のようにして決定された出発地及び目的地に基づいて経路探索が行われ、更に経路略図が作成される。表示部106には、探索された経路が経路略図として表示される(ステップS135)。この表示の一例を示すと、例えば図10(A)のようになる。図示の例は、前記図4の探索経路に対応するもので、進路変更点として交差点C3,C6が経路中に存在する。また、出発地PDから交差点C3までの距離はLA[km],交差点C3から交差点C6までの距離はLB[km],交差点C6から目的地PAまでの距離はLC[km]である。使用者は、このような経路略図を参照して、所望の経路かどうかを判断し、不都合があれば再度探索を要求する(ステップS136のNo,S137)。例えば、時間優先,距離優先,経由地指定などの条件を付加する。そして、探索結果がよければ(ステップS136のYes)、その旨がセンタ装置150に通知される。すると、該当する経路・案内データ(図7参照)が車載ナビゲーション装置100に送信されてデータ記憶部103に格納される。
【0045】
(3-3)目的地周辺……車両が出発して移動するに伴い、位置計測部104では、所定時間の経過毎にもしくは所定距離の移動毎に車両位置が計測され、計測結果がデータ記憶部103に記憶される(ステップS106)。演算処理部101はデータ記憶部103の経路・案内データを参照し、現在位置に該当する経路・案内データがあるときは、それを出力する。すなわち、地図データは表示部106に表示され、音声データは音声出力部107に出力される(ステップS107)。図4の例で説明すると、出発直後は、出発地PDの周辺領域A2の経路・案内データがデータ記憶部103に格納されているので、これがデータ記憶部103から読み出される。そして、出発地PD周辺の地図が表示部106に表示されるとともに、経路案内の音声が音声出力部107で再生される。また、演算処理部101では、該経路・案内データに対していわゆるマップマッチングを行い、車両現在位置も表示部106に併せて表示する。
【0046】
図10(B)には、地図表示の一例が示されている。同図に示すように、出発地PDの周辺の地図が表示される。この地図上では、道路R1がマークMAによって強調されており、これが探索された経路であることを示している。また、進行方向を示す矢印マークMBも表示されている。マップマッチングによる車両位置マークMCも表示されている。このような表示は、車両が出発位置周辺領域から外れるまで行われる(ステップS108のNo)。
【0047】
(3-4)途中経路……車両が探索経路を進行し、演算処理部101で出発地周辺領域A2から車両が脱出したと判断されると(ステップS108のYes)、マップマッチングも中断される。そして、表示部106には、図11(A)に示すような簡単な案内画面が表示される(ステップS109)。図11(A)中、「○○交差点までLv[km]」、「目的地までLw[km]」という表示の内容は、センタ装置150から経路・案内データとして送信された各道路のデータと、出発してからの走行距離に基づいて、演算処理部101で演算される。
【0048】
上述したように、センタ装置150側で探索された経路中の道路や交差点のデータは、図7に示したように、経路の順番に配列された番号と各番号に該当するデータを含んでいる。道路データには道路長が含まれており、交差点データにはその位置が含まれている。一方、現在位置は計測されており、出発地からの走行距離も演算できる。これらのデータを利用すれば、現在位置から次の進路変更点や目的地までの距離を演算することができる。
【0049】
図11(A)の表示は、進行方向を示す矢印マークMD,車両位置マークME,背景画像MF,距離表示MGを含む簡単なものである。矢印マークMDは、車両位置からみて次の進路変更点における進路の変更方向を示している。図4の例では、進路変更点C3で右折するので、矢印マークMDは右向きとなっている。表示に必要な画像データは、経路・案内データに含めてセンタ装置150から車載ナビゲーション装置100に送信するようにしてもよいし、車載ナビゲーション装置100で予めデータ記憶部103に記憶しておくようにしてもよい。
【0050】
このように、詳細な案内データが存在しない途中経路では、簡単な表示が案内画面が表示されるのみである。しかし、車両は、道路に沿ってそのまま進行すればよいので、特に不都合はない。このような簡易表示は、進路変更点C3の周辺領域A1に進入するまで行われる(ステップS110のNo)。
【0051】
(3-5)進路変更点周辺……車両が探索経路を進行し、進路変更点C3の周辺領域A1に進入すると(ステップS110のYes)、マップマッチングが開始される(ステップS111)。また、周辺領域A1の地図がデータ記憶部103から読み出されて表示部106に表示される。また、該当する音声データが音声出力部107から出力される。そして、進路変更点C3に接近すると(ステップS112のYes)、交差点C3の拡大図が表示部106に表示される(ステップS113)。あるいは、図11(B)に示すような簡略表示が行われる。使用者は、この地図表示や音声案内に従って交差点C3を右折し、探索された経路上を進行することができる。この交差点C3周辺の表示は、周辺領域A1を脱出するまで行われる(ステップS114のNo)。進路変更点C3の周辺領域A1を脱出した後は、再び図11(A)に示した途中経路の表示が行われる(ステップS115のNo)。進路変更点C6の周辺領域A4についても同様である。
【0052】
(3-6)目的地周辺……車両が探索経路を進行し、目的地PAの周辺領域A3に進入したことが演算処理部101で判断されると(ステップS115のYes)、マップマッチングが再開されるとともに、周辺領域A3の地図がデータ記憶部103から読み出されて表示部106に表示される(ステップS116)。また、該当する音声データが音声出力部107から出力される。使用者は、この地図表示や音声案内に従って探索された経路上を進行し、目的地PAに到着することができる。なお、この場合において、目的地PAの所定距離手前まで来た時点で、目的地PA付近の拡大図を表示部106に表示するようにしてもよい。そして、目的地PAに到着した時点で経路案内の動作は終了する(ステップS117)。
【0053】
以上のように、本形態によれば、
▲1▼センタ側で経路探索が行われ、進路変更点及びその周辺領域が抽出される。そして、地図や音声などの案内データについては、進路変更点を含む周辺領域や、出発地及び目的地の周辺領域のみ車両側に送られる。
▲2▼車両側では、センタ側から送られた経路・案内データを利用し、出発地,進路変更点,目的地については詳細に地図を表示したり音声を出力して詳細に案内が行われる。
【0054】
このため、センタ側から車両側に送信されるデータ量が低減され、車両側のナビゲーション装置はメモリ容量の低減など簡略化される。また、データ量が低減しても、経路案内は良好に行われる。
【0055】
【実施形態2】
次に、本発明の実施形態2について説明する。この形態2は、センタ装置150で行われた図3のステップS6の動作,すなわち進路変更点を中心とする周辺領域の案内データを得るための手法を提供するものである。周辺領域は、図4の例ではn×nの矩形範囲であるが、本形態では、この範囲がマップマッチングの観点を考慮して設定される。
【0056】
(1)マップマッチング……上述したように、出発地,進路変更点,目的地では、それぞれ周辺領域の地図が表示されるとともに、車載ナビゲーション装置100でマップマッチングが行われて、地図上に車両位置が表示される。まず、図12を参照して、マップマッチングの簡単な例を説明する。マップマッチングとは、既に知られているように、表示された地図中の経路(道路)上に車両現在位置を当てはめて表示するための処理である。車載ナビゲーション装置100の位置計測部104によって求められた車両位置には、一般的にある程度の計測誤差が含まれている。従って、計測されたデータに基づいてそのまま位置を表示すると、該当個所が道路から外れているなど車両位置を経路上に表示できない場合がある。このため、車載ナビゲーション装置100においてマップマッチングを行うことでかかる誤差を修正し、車両現在位置を地図上に表示できるようにする。
【0057】
図12には、マップマッチングの簡単な例が示されている。上述したように、探索された経路上の道路データは、その番号及び該当するデータとともに、センタ装置150から車載ナビゲーション装置100に送信され、データ記憶部103に格納されている。道路データには、各ノード点の経緯度の値も含まれているので、これをプロットすることで道路を描画することができる。図12(A)は、ノード点データDTをプロットして道路を描いたものである。一方、車載ナビゲーション装置100では、位置計測部104において車両位置が測定され、データ記憶部103に記憶されている。この測定点DSをプロットすると、図12(B)のように車両の走行軌跡を描くことができる。
【0058】
これら両パターンを比較すると、図12(A)中のノードDTmからDTnに至る区間ΔKの道路パターンが、図12(B)中の測定点DSmからDSnに至る走行軌跡パターンと類似している。また、最新に計測された車両位置がDSnであるとすると、上述したように、走行距離や道路長などのデータから、車両が現在経路上のいずれの位置にいるか、つまり図12(A)の道路軌跡のいずれに位置するかを知ることができる。これから、例えば道路上の車両の位置は、例えば、区間ΔKの左端DTnであると判断できる。このようにして、車載ナビゲーション装置100では、表示部106に表示されている地図の道路上に車両の現在位置が表示される。
【0059】
ところで、上述したマップマッチングを行うためには、センタ装置150から送信される周辺領域の経路・案内データ中に含まれる経路の長さが、車載ナビゲーション装置100において保持されている走行軌跡の長さよりも長いことが必要である。そこで、本形態2は、車載ナビゲーション装置100でマップマッチングを可能とする長さの経路を含む矩形範囲を設定するようにしたものである。
【0060】
(2)本形態による範囲設定手法……以下、図13のフローチャート及び図14を参照しながら本形態2における矩形範囲の設定処理を説明する。この処理は、センタ装置150のシステム制御部152で行われるもので、図3のフローチャートのステップS6に対応するものである。
【0061】
まず、進路変更点として抽出された交差点への進入路の長さ(距離)Lmが、データベース153から読み出される(ステップS61)。次に、この道路の長さLmが、マップマッチング可能な最小距離Mminと比較される(ステップS62)。そして、Lm<Mminの場合は車載ナビゲーション装置100でマップマッチングができないため、隣接する道路の長さLnをLmに加算する(ステップS67)。このような演算は、合計道路長が最小距離Mmin以上となるまで繰り返し行われる。
【0062】
この条件を満たすと、今度は、合計道路長が予め定められた最大距離Mmaxと比較される(ステップS63)。周辺領域を大きく取れば、マップマッチングも容易であるが、反面センタ装置150から車載ナビゲーション装置100に送信する経路案内のデータ量も増大する。そこで、マップマッチングに必要なデータ量を越えることを防止するため、このような最大距離Mmaxによる制限を加える。その比較の結果、合計道路長が最大距離Mmax以上のときは、最大距離Mmaxの位置に仮交差点が設定される(ステップS64)。そして、この仮交差点と進路変更点との距離を2倍したものが矩形範囲の一辺nの値として設定される(ステップS66)。逆に、合計道路長が最大距離Mmaxよりも小さいときは、最後に加算された道路の始点交差点と進路変更点の直線距離を2倍したものが矩形範囲の一辺nの値として設定される(ステップS68)。
【0063】
以上の処理を図14を参照して説明すると、同図(A)の場合は、道路R2,R3の合計長L2+L3が、最大距離Mmaxよりも大きい。このため、Mmaxの位置に仮交差点CKを設定する。そして、この仮交差点CKと進路変更点である交差点C3との直線距離Δnの2倍が、周辺領域A1の一辺の長さnとなる。なお、道路R2,R3が直線で連続しているときは、n=Mmax×2となる。一方、図14(B)の場合は、道路R2,R3の合計長L2+L3が、最大距離Mmaxよりも小さい。このため、道路R2の始点交差点C1と進路変更点である交差点C3との直線距離Δmの2倍が、周辺領域A1の一辺の長さnとなる。なお、道路R2,R3が直線で連続しているときは、n=(L2+L3)×2となる。
【0064】
センタ装置150では、このように、マップマッチング可能な最小距離及び許容される最大距離の範囲内に交差点がないときは、前記最大距離の位置に仮交差点を設定するとともに、この仮交差点と進路変更点との直線距離を利用して前記周辺領域の一辺の長さnが設定される。一方、最小距離及び最大距離の範囲内に交差点があるときは、その交差点と進路変更点との直線距離を利用して前記周辺領域の一辺の長さnが設定される。そして更に、この値に基づいて周辺領域の案内データが車載ナビゲーション装置100に送信される。このような処理によって、車載ナビゲーション装置100では、進路変更点の手前からマップマッチングを行うことが可能になる。なお、進路変更点の脱出路側について同様の処理を行うようにしてもよい。侵入路側と脱出路側のnの値を比較し、いずれか大きい方を選択する。
【0065】
【実施形態3】
次に、本発明の実施形態3について説明する。この形態3は、センタ装置150から送信された経路から車両が逸脱しても、探索された経路に復帰できるように、復帰経路データを抽出し、車載ナビゲーション装置100に送信するようにしたものである。例えば、図15に示すように、道路R3の長さが、進路変更点C3の案内開始距離GLよりも短い場合、交差点C2の手前でC3に対する案内,例えば「次の交差点を右方向です」との音声案内が開始されることになる。このため、車両側の利用者(運転者)は、交差点C2を誤って右折する恐れがある。しかし、道路状況によっては、進路を誤ったとしても推奨経路に復帰できるように、復帰経路の案内データ(図15では少なくとも道路Ra,Rbの描画データ)を抽出し、経路・案内データに含めて車両側に送信することが可能である。
【0066】
図16には、センタ装置150のシステム制御部152における復帰経路処理の手順が示されている。なお、この処理は、例えば図13のステップS61とS62の間に行われる。システム制御部152では、進路変更点C3の進入路R3の長さL3が、予め定められた案内開始距離GLよりも大きいかどうが判断される(ステップS70)。その結果、L3がGLよりも大きければ、交差点C2で誤って進路を変更する恐れはないので、復帰経路は設定されない(ステップS70のNo)。しかし、逆にL3がGL以下のときは、経路を誤る可能性があるので、復帰経路の有無が判断される(ステップS71)。すなわち、進路変更点C3の脱出路R4と同じ方向に出ていく道路が、進路変更点C3手前の交差点C2にあるかどうかが判断される。
【0067】
図15の例では、進路変更点C3の手前の交差点C2に、進路変更点C3から脱出路R4と同一方向に分岐する道路Raがある。そこで、この道路Ra及び探索された経路に復帰するための他の道路である道路Rbとが復帰経路として設定される(ステップS72)。
【0068】
なお、前記説明では、進路変更点C3の手前の交差点C2から分岐して推奨経路に復帰する経路を抽出したが、図4に示すように、進路変更点C3を誤って通過してしまった場合の復帰経路を抽出するようにしてもよい。同図の例では、進路変更点C3通過直後の交差点Cgについて、復帰経路Rc、Rd、Reが設定可能である。このようにして得た復帰経路データも、経路・案内データに含められて車載ナビゲーション装置100に送信される。
【0069】
【実施形態4】
次に、本発明の実施形態4について説明する。この形態4は、経路途中において表示する簡易地図の表示手法に関するものである。上述したように、進路変更点の周辺領域などを除いた経路の途中では詳細な経路案内は行われず、図11(A)に示したような簡単な表示が車載ナビゲーション装置100で行われる。しかし、出発地から目的地まで経路案内を行う場合、次に進路変更する交差点,及びその次に進路変更する交差点のデータを予めドライバに提供することは、未来においてどの交差点でどのように進路を変更してゆくのかという経路変更の予測が可能となり,安全走行上極めて有益である。一般的には、2つ先までの進路変更点に関するデータを提供することで、その目的は充分に達成できる。本形態は、このような観点から、経路途中の簡易地図を得ようとするものである。
【0070】
図17には、本形態にかかる簡易地図の一例が示されており、図18には簡易地図表示のための処理手法が示されている。図17の例では、出発地CaからLa[km]の地点に進路変更点である交差点Cbがあり、この交差点CbからLb[km]の地点に次の進路変更点である交差点Ccがある。この表示は、出発地Caの周辺領域を脱出してから交差点Cbの周辺領域に侵入するまで、及び、交差点Cbの周辺領域を脱出してから交差点Ccの周辺領域に侵入するまでの途中経路で表示されるものである。
【0071】
演算処理部101では、表示起点である出発地Ca,次の進路変更点である交差点Cb,次の次に進路変更する交差点Ccの各座標値(経度・緯度)が経路・案内データから読み込まれる。そして、座標値を参照して経緯度座標上に各点をプロットする。次に、表示起点である出発地Caが座標系x−y(小文字)の原点となるように、平行移動の座標変換を行う。例えば、出発地Caの経緯度座標が(x0,y0)であるとすると、座標系x−y上の座標値は(x,y)=(x0−x0,y0−y0)=(0,0)となる。交差点Cb,Ccについても同様の処理が行われる。交差点Cbの経緯度座標が(xx1、yy1)であるとすると、座標系x−y上の座標値は(x1,y1)=(xx1−x0,yy1−y0)となる。交差点Ccの経緯度座標が(xx2,yy2)であるとすると、座標系x−y上の座標値は(x2,y2)=(xx2x0,yy2y0)となる。図18(A)には、x−y座標上における各点の位置とそれらを結ぶ経路が太線で示されている。
【0072】
次に、出発地Caと次の交差点Cbとを結ぶ線分Haを想定し、この線分が図17に示すように画面上で上方に向かうように、座標回転(アフィン変換)を行う。すなわち、線分HaをY軸方向とする新たな座標系X−Y(大文字)を画面上に設定し、前記座標系x−yを角度θ回転して座標変換する。
【0073】
出発地Caは、いずれの座標においても中心に位置するので、座標値は(0,0)である。これに対し、交差点Cbの座標値(X1,Y1)は、
X1=x1・cosθy1・sinθ(=0),Y1=x1・sinθy1・cosθ
となる。同様に、交差点Ccの座標値(X2,Y2)は、
X2=x2・cosθy2・sinθ,Y2=x2・sinθy2・cosθ
となる。θは、時計回りの座標回転方向を正としたとき、θ=arctan(x1/y1)で表される。
【0074】
次に、以上のようにして変換された座標値をもとに、これら全ての点が表示画面の所定領域内に表示されるようにスケーリングを行う。すなわち、表示領域の横方向(X方向),縦方向(Y方向)の大きさを各々最大A,Bとし、また、表示領域の左下隅を座標原点として、以下のように表示位置を設定する。なお、表示領域は、画面の表示可能領域より一定量小さく設定すると、交差点名称などの文字表示に好都合である。まず、起点である出発地Ca(0,0)は、そのまま表示領域(X,Y)の(0,0)に表示する。交差点Cc(X2,Y2)は、表示領域を最大限に活用するため、最も画面の右上端である(A,B)に設定する。次に、それらの間の交差点Cb(X1,Y1)は、縮尺を考慮して(0,B・Y1/Y2)に設定する。このような設定で図18(A)の経路について表示を行うと、図17のようになる。
【0075】
また、図18(B)のような経路の場合は,起点を表示領域(X,Y)の原点にもってくると、交差点Cdが画面の外になってしまう。そこで、起点を(0,0からY方向に平行移動し、(0,|Y2|)に設定する。このようにすると、交差点Cbは表示領域の左上隅に、交差点Cdは表示領域の右下隅にそれぞれ表示されるようになる。表示画面を示すと、図18(B)の1点鎖線枠のようになる。
【0076】
なお、図18は、2つ目の交差点がいずれもX軸の正方向に存在する場合であるが、負方向に存在する場合は、起点を表示領域の右隅に移動すればよい。例えば、図18(A)に示すように、2つ目の交差点がCeであるような場合、起点である出発地Caは画面右下隅の(A,0)に表示する。交差点Ce(-X3,Y3)は、表示領域を最大限に活用するため、画面左上端の(0,B)に設定する。次に、それらの間の交差点(X1,Y1)は、縮尺を考慮して(A,B・Y1/Y2)に設定する。
【0077】
以上のようにして起点や交差点の表示位置を決定した後、各交差点を進行方向に従って線分Ha,Hbで接続するとともに、併せて、各交差点名称,交差点形状,交差点間距離,分岐方向を指示する指標,分岐する道路名称などを必要に応じて表示する。更に、必要に応じて、交差点間の距離が所定以内であるならば進出色である赤を、所定以上であるならば後退色である青を用いて表示するなど、線分や交差点名称表示を色分けする。
【0078】
以上のような演算処理部101による簡易地図作成処理は、例えば、出発地や進路変更点の周辺領域外に車両が脱出したと判断された時点で実行する。すなわち、直後に通過した進路変更点を起点として、続く2つの進路変更点を含むように簡易地図が作成されて表示される。
【0079】
なお、この簡易地図で、探索された全行程を表示するようにしてもよい。全行程表示には、例えば、進路変更点における進入路と脱出路の名称とが異なっている交差点,進路変更方向を誤りやすい蓋然性が高いと判断される交差点(例えば同一方向に進路変更可能な交差点が近接して存在する場合),もしくはそれらの組み合わせからなる交差点を選択して表示すると好都合である。
【0080】
また、このような全行程表示と、図17に示した部分行程表示を組み合わせてもよい。例えば、
▲1▼出発地近辺では全行程を表示する。このとき、次の進路変更点については表示するとよい。
▲2▼進路変更点に近づいたら、部分行程表示とする。
▲3▼進路変更点の周辺領域を脱出したら、再び全行程を表示する。このとき、既に通過済みの進路変更点を消去し、次の進路変更点については表示するとよい。
このように、全行程表示と部分行程表示を切り換えることで、残りの全行程確認と直近の交差点確認とを交互に行うことができ、探索経路の全体と部分を車両の進行に応じて適切に把握することができる。

【実施形態5】
次に、本発明の実施形態5について説明する。この実施形態は、過去に行った経路探索の結果得られた経路・案内データを、センタ側や車両側に保存するようにしたものである。この保存データを利用することで、送信するデータ量を低減することができる。
【0081】
(1)車両側に過去の経路・案内データが保存されている場合……過去の経路・案内データは、データ記憶部103に保存される。車載ナビゲーション装置100では、位置計測部104によって計測された車両現在位置と、データ記憶部103の保存データとを対比し、現在位置に対応する経路・案内データがあるか否かを判断する(図8のステップS130)。この判断は、車両現在位置が、データ記憶部103に格納されている図7(D)に示した進路変更点の周辺領域のいずれかに含まれるかどうかによって行われる。例えば、図4に示した例では、周辺領域A1,A2,A3と車両現在位置とが対比される。
【0082】
その結果、車両現在位置に対応する周辺領域が存在し、対応する経路・案内データがあると判断されたときは、その経路・案内データを利用する。例えば、図4のように、出発地PDから目的地PAに移動し、今度はPAから他の地点であるPC(図示せず)に移動する場合、PAの周辺領域の経路・案内データは、最初のPDからPAに向かう経路探索時においてデータ記憶部103に格納されている。従って、その格納データを利用すればよく、新たに経路・案内データをセンタ側から取得する必要はない。一方、該当する経路・案内データがないと判断された場合は、車両現在位置に相当する経路・案内データを要求するフラグをセットする(ステップS131)。
【0083】
このフラグは、出発地データや目的地データとともにセンタ装置150に送信される。センタ装置150では、このフラグの有無がシステム制御部152で参照される。そして、フラグがなければ該当する経路・案内データは送信されず、フラグがあるときは抽出された全部の経路・案内データが送信される。一方、車載ナビゲーション装置100では、センタ装置150から送信された経路・案内データと、データ記憶部103に保存されている経路・案内データが演算処理部101で合成され、図7に示したような連続した経路・案内データとして構築される。このようにすることで、経路案内に支障が生ずることなく、センタ側から車両側に送信されるデータ量を低減することができる。
【0084】
(2)センタ側及び車両側に過去の経路・案内データが保存されている場合……過去の経路・案内データは、車両側ではデータ記憶部103に保存され、センタ側ではデータベース153に利用者IDとともに保持される。センタ装置150では、図3のステップS9における経路・案内データの送信前に、該当するIDの利用者の保存データが参照される。そして、車両側に保存されていない経路・案内データのみを送信する。この方法によっても、同様に送信すべきデータ量を低減することができる。
【0085】
【他の実施形態】
本発明には数多くの実施形態があり、以上の開示に基づいて多様に改変することが可能である。例えば、次のようなものも含まれる。
【0086】
(1)前記形態に示した道路データ,交差点データ,領域案内データは一例であり、必要に応じて適宜変更してよい。また、それらデータのフォーマットなども同様に適宜変更してよい。
【0087】
(2)前記形態では、経路案内の開始時に抽出した経路・案内データの全部をセンタ側から車両側に送信することとしているが、データを複数に分割し、車両の走行位置に対応して送信するようにしてもよい。出発地と目的地が非常に離れているような場合は、経路・案内データも相当量となる。これを分割して送信することで、車載ナビゲーション装置におけるデータ記憶容量を低減することができる。
【0088】
(3)前記形態では、進路変更点のみならず、出発地及び目的地についても周辺領域の案内データを送信することとしている。しかし、出発地や目的地については、例えば自宅が目的地であるなどのように必ずしも案内データを必要としない場合がある。従って、それら出発地及び目的地については周辺案内データを送信せず、途中の進路変更点についてのみ周辺案内データを送信するようにしてもよい。また、利用者が必要に応じて領域案内データを選択するようにしてもよい。
【0089】
(4)センタ側から送信された経路・案内データに、VICSなどから得たデータを加味するようにしてもよい。センタ側で経路・案内データを生成する時点でVICS情報を考慮したとしても、実際に車両が走行する時点では道路状況が変化している可能性がある。そこで、走行中は車両側でVICS情報を受け取り、これを経路案内に利用すると好都合である。
【0090】
(5)前記形態は本発明を車両に適用したものであるが、携帯用の移動端末など各種の移動体に適用可能である。
【0091】
【発明の効果】
以上説明したように、本発明によれば、次のような効果がある。
▲1▼探索経路上の案内データのうち、進路変更点の周辺領域に該当する案内データを抽出して移動側に送信することとしたので、センタ側から移動側に送信するデータ量の低減を図ることができる。
▲2▼探索経路上の主要部である進路変更点付近について案内データを抽出したので、移動側に送信するデータ量を低減しても、経路案内を良好に行うことができる。
▲3▼経路案内に必要なデータがセンタ装置から送信されるので、移動側は経路データ,探索データ,案内データを持つ必要がなく、装置の簡素化を図ることができる。
【図面の簡単な説明】
【図1】本発明の一形態における構成を示すブロック図である。
【図2】センタ装置のデータベースに格納されている道路データ,交差点データの内容を示す図である。
【図3】センタ装置の動作を示すフローチャートである。
【図4】探索された経路の一例を示す図である。
【図5】探索された経路のデータ内容を示す図である。
【図6】進路変更点を抽出する手法を示す図である。
【図7】車載ナビゲーション装置に送信される経路・案内データの内容を示す図である。
【図8】車載ナビゲーション装置の動作を示すフローチャートである。
【図9】車載ナビゲーション装置の動作を示すフローチャートである。
【図10】経路略図の一例及び出発地の周辺領域に相当する地図の一例を示す図である。
【図11】経路途中における表示の一例及び交差点拡大表示の一例を示す図である。
【図12】マップマッチングの一例を示す図である。
【図13】マップマッチング可能な周辺領域を設定するための手法を示すフローチャートである。
【図14】マップマッチング可能な周辺領域を設定するための手法を示す図である。
【図15】復帰経路設定のための手法を示す図である。
【図16】復帰経路設定のための手法を示すフローチャートである。
【図17】経路途中で表示される簡易地図の一例を示す図である。
【図18】簡易地図の作成手法を示す図である。
【符号の説明】
100…車載ナビゲーション装置
101…演算処理部
102…プログラム格納部
103…データ記憶部
104…位置計測部
105…入力部
106…表示部
107…音声出力部
108…送受信部
150…センタ装置
151…通信制御部
152…システム制御部
153…データベース
154…位置補正部
A1〜A4…周辺領域
Ca…出発地
Cb〜Ce,Cp〜Cr…交差点
C1〜C8…交差点
CK…仮交差点
DS…測定点
DT…ノード点
GL…案内開始距離
M…交差位置
MA〜ME…マーク
MF…背景画像
MG…距離表示
PA…目的地
PD…出発地
R1〜R9…道路
Ra〜Re…復帰経路
ΔK…区間
[0001]
BACKGROUND OF THE INVENTION
  The present invention provides a navigation center device suitable for providing data necessary for route guidance from the center side to the moving side.And navigation deviceIt is about.
[0002]
[Background]
In a navigation system that is generally widespread, a navigation device is mounted for each moving body, for example, a vehicle, and route guidance is performed using map data stored in a CD-ROM or the like for each vehicle. ing. However, in such a system, it is necessary to constantly purchase new CD-ROMs corresponding to new construction or abolition of roads. Further, if the type of media is different as in a DVD-ROM or the format is different even if the type is the same, the navigation device itself must be replaced.
[0003]
On the other hand, Japanese Patent Laid-Open No. 10-19588 discloses a navigation system that transmits map images and optimum route data necessary for guiding a vehicle to a destination from the center (base) side to the vehicle side. It is disclosed. According to this system, communication is performed between the data transmission system on the center side and the vehicle navigation apparatus on the moving side. The data transmission system has a database that stores data necessary for guiding a vehicle to a destination. The data transmission system reads out necessary data from a database based on a request from a vehicle navigation device and creates a map image. In addition, route search is performed to create optimum route data. The created map image and data indicating the optimum route are transmitted to the vehicle side. In the vehicle navigation apparatus, corresponding display is performed based on the map image and the optimum route data transmitted from the system side.
[0004]
[Problems to be solved by the invention]
By the way, in the background art described above, route data and a map image from the departure point to the destination obtained on the center side are transmitted to the moving side as they are. For this reason, on the moving side, from departure to arrival at the destination, map images corresponding to the travel position are sequentially displayed on the display of the navigation device.
[0005]
However, a driver who is driving a car does not always look at the display of the navigation device while driving, but often refers to a point on a route such as an intersection that turns right or left. If the vehicle goes straight even at an intersection, it is not necessary to refer to the navigation device. From this point of view, if there is only data of important points that require guidance, such as intersections and turning points that turn right and left in the route data and map data, the function as navigation can be achieved. Further, if only necessary data is sent from the center side to the moving side in this way, the amount of data to be accumulated on the moving side is considerably reduced, and the moving side device can be simplified.
[0006]
The present invention pays attention to the above points, and its object is to reduce the amount of data transmitted from the center side to the moving side. Another object is to provide good route guidance even if the amount of data transmitted to the mobile side is reduced. Yet another object is to simplify the mobile device.
[0007]
[Means for Solving the Problems]
  The navigation center apparatus of the present inventionA navigation center device for providing road data and guidance data necessary for route guidance from a departure place to a destination for a navigation device having no means and data for performing a route search, the road data and route guidance. Data storage means for storing data, reception means for receiving data relating to a departure place and a destination from the navigation device, and route search based on data received by the reception means by using data of the data storage means A route search unit, a route change point extraction unit that extracts a route change point on the route searched by the route search unit, and a peripheral region around the route change point extracted by the route change point extraction unit Peripheral area setting means and route guidance data in the peripheral area set by the peripheral area setting means are stored in the data A transmission for transmitting the guidance data acquisition means obtained from the steps, the road data of the route searched by the route search means, and the route guidance data in the peripheral area obtained by the guidance data acquisition means to the navigation device, respectively. Means,It is provided with.
  The navigation device of the present invention includes a data storage means for receiving and storing data transmitted from the navigation center device, a position measurement means for measuring a current position, and data of a peripheral region corresponding to a measurement result thereby. It comprises a route guidance unit that reads out from the data storage unit and performs route guidance based on the data.The above and other objects, features and advantages of the present invention will become apparent from the following detailed description and the accompanying drawings.
[0008]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, embodiments of the present invention will be described in detail. In the following embodiments, a case where a vehicle is assumed as the moving side and the present invention is applied to an in-vehicle navigation device will be described as an example. The operation of route guidance for guiding the vehicle to the destination will be mainly described.
[0009]
First, the outline of the following form will be described. On the center side, a route search is performed with reference to a database, and further a route change point such as a right or left turn existing in this route is extracted. Detailed guidance data is transmitted to the moving side around the route change point. On the moving side, map display and voice guidance are performed based on the route / guidance data transmitted from the center side. These route guidances are performed in detail at the route change point and the vicinity thereof, and are simplified in the middle of other routes. Since the route search is performed on the center side and not on the moving side, it is not necessary to have map data or the like on the moving side, and the apparatus configuration is simplified. Further, since only the main data necessary for route guidance is transmitted, the amount of data transmitted from the center side to the moving side is reduced. However, detailed guidance data is transmitted for the route change point and its surroundings, so that route guidance is performed well.
[0010]
Embodiment 1
(1) Overall Configuration First, the overall configuration of this embodiment will be described with reference to FIG. FIG. 1 shows a configuration of a navigation system according to the present embodiment. The navigation system of this embodiment is configured by a center device 150 on the center side and an in-vehicle navigation device 100 on the moving side.
[0011]
First, from the center device 150, the communication control unit 151 is a communication device including a modem, a terminal adapter, etc.In-vehicleThis is for transmitting / receiving data to / from the navigation device 100. A communication system such as a car phone, a mobile phone, or a PHS may be used. The system control unit 152 includes an arithmetic processing unit that includes a CPU and a memory. The memory stores various programs executed by the center device 150, such as a route search program for searching for a route from the designated departure point to the destination, and a program for extracting route / guide data to be transmitted to the vehicle. Has been. The memory also has a working area used for executing these programs.
[0012]
The database 153 is a large-capacity storage medium such as a hard disk and stores data necessary for route search and route guidance, such as route data representing routes, search data for searching routes, and guidance data for guiding routes. Yes. Specific examples are as follows.
(1) Map data: Data for displaying a map on the display of the navigation device.
(2) Road data: As shown in FIG. 2 (A), road number string, node point number and position (longitude / latitude) set on each road, road name, road type, road length, drawing data Etc. The road drawing data may be vector data composed of a plurality of drawing coordinates, or may be bitmap image data.
(3) Intersection data: As shown in FIG. 2 (B), intersection number string, intersection name, position (longitude / latitude), guidance voice for instructing the course change direction of the intersection, so-called land that serves as a guide mark Data such as marks and landscapes of major buildings. The intersection includes a branch point.
▲ 4 ▼Search data: Data for specifying the location (longitude and latitude) of the destination from the telephone number, address, name, etc.
[0013]
Further, the position correction unit 154 is for correcting position data by GPS (or hybrid navigation in consideration of autonomous navigation) transmitted from the vehicle side using so-called D-GPS. Although such a function can be provided on the vehicle side, the facility burden on the vehicle side is reduced by providing the function on the center side.
[0014]
Next, the in-vehicle navigation device 100 will be described. The arithmetic processing unit 101 is configured mainly with a CPU. The program storage unit 102 is a center device150A memory for storing a program executed by the arithmetic processing unit 101 such as a program for displaying a route on the display unit 106 based on route / guidance data transmitted from the voice, a program for outputting voice of route guidance from the voice output unit 107 It is.
[0015]
The data storage unit 103 functions as a working area that is appropriately used when executing the program, and stores, for example, the following data.
(1) Center device150Route / guide data (route data and guide data) sent from
(2) ID data unique to the vehicle,
(3) Vehicle position data (longitude / latitude) measured by the position measurement unit 104)
[0016]
Among these, the vehicle position data includes a plurality of past position data in addition to the current position data measured at predetermined time intervals by the position measurement unit 104. For example, position data of measurement points included in a certain distance or position data of a certain number of measurement points is stored. When the position measurement unit 104 newly performs measurement, the latest position data is stored, and the oldest stored position data is deleted. By connecting the plurality of position data, a travel locus of the vehicle can be obtained. As will be described later, this travel locus is used for so-called map matching for specifying the road on which the vehicle is traveling.
[0017]
Next, the position measuring unit 104 is for measuring the position of the vehicle using so-called GPS, and receives a signal from a plurality of GPS satellites to measure the absolute position of the vehicle. Are provided with a speed sensor, an orientation sensor, and the like. Speed sensors and azimuth sensors are used for autonomous navigation. The relative position measured by these sensors is used to obtain the position in a tunnel where the GPS receiver cannot receive radio waves from the satellite, or to correct the positioning error of the absolute position measured by the GPS receiver. .
[0018]
The input unit 105 includes various switches, a touch panel attached to the display surface of the display unit 106, a remote controller, a data input device using voice recognition, and the like. On the touch panel, when a user touches an icon or the like displayed on the display unit 106 with a finger, corresponding data and commands are input. In a data input device using voice recognition, corresponding data and commands are input when a user utters a voice.
[0019]
The display unit 106 is a display using liquid crystal, CRT, or the like, and includes a touch panel as described above. The transmission / reception unit 108 is a communication device for transmitting / receiving data to / from the center device 150 side, and includes a modem. A system such as a car phone, a mobile phone, or a PHS may be used.
[0020]
(2) Operation on the center device side ... Next, a schematic operation of the center device 150 will be described. FIG. 3 is a flowchart showing route / guidance data extraction and transmission processing by the center device 150.
[0021]
(2-1) Determining destination and starting point: First, the starting point and destination determining operation necessary for route search will be described. In this case, along with the route search request from the in-vehicle navigation device 100, the vehicle ID, the current location of the vehicle (longitude / latitude, east longitude / north latitude in Japan), destination data (phone number corresponding to the facility at the destination, Address etc.) is transmitted to the center apparatus 150. These data are received by the communication control unit 151 of the center apparatus 150 and sent to the system control unit 152. Then, the system control unit 152 determines that there is a route search request (Yes in step S1).
[0022]
The system control unit 152 determines a departure place and a destination (step S2). First, as the starting point of the route search, the current position data of the vehicle transmitted from the in-vehicle navigation device 100 is corrected by the position correction unit 154 if necessary. Based on the corrected current position data, the current position of the vehicle or an intersection near itPoint of departureSet as On the other hand, for the destination, the database 153 is referred to, and the location of the facility corresponding to the telephone number or address transmitted from the in-vehicle navigation device 100 is read from the database 153. Next, the read facility location or an intersection near the facility location is set as a destination for route search. When a plurality of destinations are applicable, the vehicle side is notified as described later and either one is selected.
[0023]
(2-2) Route Search ... Next, the system control unit 152 executes a route search program based on the position data of the departure point and the destination, and recommends from the set departure point to the destination. A route is searched (step S3). As a route search method, for example, the distance from the departure point to the destination is the shortest, the travel time is the shortest, the transit point is taken into account, the traffic congestion data obtained from VICS, etc. and the road construction data are taken into account. Various methods are known, such as.
[0024]
The searched route is represented by an intersection number or a road number included from the departure point to the destination. FIG. 4 shows an example of a route searched for by the system control unit 152. In FIG. 4, the part indicated by the solid line is the searched route. R1 to R9 represent road numbers, and C1 to C8 represent intersection numbers. For example, the road number R2 represents a road between the intersections C1 and C2. The same applies to other roads. As shown in FIG. 2, the road data of each road number includes data such as node point data for road drawing and road length. Further, the intersection data of each intersection number includes position data, name, and the like. These data are stored in the database 153 together with the numbers. The road number of the route searched in this way is as shown in FIG. 5 (A), and the intersection number is as shown in FIG. 5 (B). Further, the relationship between the approach path and the exit path at each intersection is as shown in FIG. These search results are temporarily held in the system control unit 152.
[0025]
(2-3) Identification of route change point ...... Next, in the system control unit 152, an intersection on the route searched as described above is an intersection (or branch) where the route should be changed such as a right or left turn. Point), that is, an intersection determination process for identifying whether or not it is a course change point, and a process for counting the total number of course change points is performed (step S4). The determination of the course change point is made based on whether or not the intersection existing on the searched route enters or exits along the road in a straight line or a gentle curve. That is, when the angle between the approach path and the exit path is equal to or less than a predetermined value, the intersection is determined to be a course change point.
[0026]
As an example, FIG. 6 shows a processing method for determining whether or not the intersection C3 in FIG. 4 is a course change point. In the example of FIG. 4, the approach path to the intersection C3 is R3, and the exit path is R4. In the system control unit 152, the data of these approach paths and exit paths are obtained from the search results shown in FIG.
[0027]
On the other hand, the data shown in FIG. 2 is stored in the database 153 as described above. The system control unit 152 refers to the database 153 and reads out the longitude and latitude data of the node points DT3 and DT4 adjacent to the intersection C3 and the longitude and latitude data of the intersection C3 among the node points of the approach route R3 and the exit route R4. It is. Then, using these longitude and latitude data, the angle θh between the approach path R3 and the exit path R4 is obtained. When this angle θh is smaller than a preset reference angle θT, that is, if θh <θT, it is determined that the vehicle changes the course at the intersection C3, and the intersection is determined to be a course change point. To do. The determination as to whether or not the route is changed is made for all intersections on the searched route.
[0028]
(2-4) Setting of peripheral area and extraction of area guidance data ...... Next, the system control unit 152 sets a counter i for the total number n of route change points obtained as described above (step S5). . For each course change point, a certain range including it is obtained as the peripheral area. For example, in the example of FIG. 4, the peripheral area A1 centering on the intersection C3 which is a course change point is obtained. Then, map data, road data, and intersection data corresponding to the peripheral area A1 are read from the database 153 (step S6). The same applies to the intersection C6. If the vehicle goes straight on the road, there will be no inconvenience even if there is no map. However, at the course change point, the course must be changed, such as turning left or right, so it is necessary to display a map or a landscape or to provide guidance by voice. Therefore, detailed route guidance data is extracted from the database 153 for a certain range including the route change point. Data corresponding to these peripheral areas is set as area guide data. This process is performed for all the course change points (steps S7 and S8), and the area guidance data corresponding to the peripheral area is stored in the working area together with the data representing the peripheral area.
[0029]
Next, a method for setting a peripheral area centered on a course change point will be described. The peripheral area is set so as to develop into an appropriate shape such as a circle or a rectangle in front of the approach path, for example, with the course changing point as the center. Even if it is not centered on the course change point, it is sufficient to include it. When the peripheral area is set in a circular shape, the diameter d [Km] of the circle centering on the course change point may be set most simply. However, in-vehicle navigation device100Display part106Is normally rectangular, it is convenient if the surrounding area is also rectangular.
[0030]
When the peripheral area is set in this rectangular shape, it is necessary to set the size n [km] × m [km] of each side of the rectangle and also set the direction thereof. For example, the peripheral area A1 with respect to the course change point C3 indicated by the alternate long and short dash line in FIG. 4 is a square of n [km] × n [km] square. The value of n that determines the size of the peripheral area A1 may be set in advance in the program of the system control unit 152, or an arbitrary value is set on the in-vehicle navigation device 100 side and the center device 150 side You may make it transmit to. In any case, the value of n is set in consideration of the map matching viewpoint as will be described later. In the case of n × m, it is necessary to determine the value of m, but for example, it is set by multiplying n by a predetermined coefficient.
[0031]
Next, an n × n rectangular range centering on the intersection C3 which is a course change point is set from the value of n. Then, the rectangular area is rotated around the intersection C3, and a peripheral area is set at an appropriate position. This setting is performed so that, for example, a straight line connecting the intersection position M between the approach path to the intersection C3 and one side of the rectangular range and the intersection C3 is orthogonal to one side of the rectangular range. In other words, the approach path with respect to the intersection C3 and one side of the rectangular range are orthogonalized. Such a range setting takes into account that a map on the side of the in-vehicle navigation device to be described later is displayed in a heading-up manner on a rectangular screen.
[0032]
In the system control unit 152, n × n diagonal positions (Xca3, YCa3), (Xcb3, Ycb3) of the rectangular range are determined by any method and set as the peripheral area A1. The specific values of the diagonal positions (Xca3, YCa3), (Xcb3, Ycb3) are represented by longitude and latitude. In the system control unit 152, area guide data such as map data and road data corresponding to the peripheral area A1 is extracted from the database 153, and the process of the diagonal positions (Xca3, YCa3) and (Xcb3, Ycb3) of the peripheral area A1. It is stored in the working area together with the degree data. The same applies to the peripheral area A4 of the intersection C6.
[0033]
In addition, a peripheral area is set in advance for each combination of an approach path and an exit path at each intersection, and corresponding area guide data is prepared in the database 153 in the form of a table, and the corresponding area is determined from the peripheral area table. You may make it read guidance data. In this way, there is an advantage that it is not necessary to perform arithmetic processing for setting the peripheral area.
[0034]
In the present embodiment, as shown in FIG. 4, the area guidance data is similarly extracted for the peripheral area A2 centered on the departure point PD and the peripheral area A3 centered on the destination PA. The guidance data for each of these areas is not always necessary. For example, when both the starting point and the destination are well known, the area guidance data only near the route change point on the route on the way is sufficient. However, for the departure point PD, it is convenient to have area guidance data when it is unclear which direction it will travel, and for the destination PA, area guidance such as the presence or absence of parking lots and various facilities in the vicinity. It is convenient to have data. These guidance data may be any of vector data, bitmap data, a combination thereof, and the like.
[0035]
Further, the system control unit 152 generates a route schematic diagram along with the creation of the guidance data. This route schematic displays the entire searched route, and displays the route searched using a marker or the like on a reduced scale map including all the routes. This route schematic diagram is used to determine whether or not the user on the vehicle side is appropriate for the searched route.
[0036]
(2-5) Route map and transmission of route / guide data: Route / guide data including the route map, road data, intersection data, and area guide data obtained as described above is controlled by the in-vehicle navigation device 100. Transmitted by the unit 151 (step S9). At this time, with reference to the vehicle ID received at the time of the route search request in step S1, data is transmitted to the corresponding vehicle. First, a route map is transmitted.
[0037]
FIG. 7 shows the main contents of the route / guide data transmitted to the in-vehicle navigation device 100. First, FIG. 7A shows the position data of the departure place and the destination, and is expressed by longitude and latitude. FIG. 7B shows road data included in the searched route, and includes a road number and various data corresponding thereto (see FIG. 2A). FIG. 7 (C) is the intersection data included in the searched route. The intersection number and various data corresponding thereto (see FIG. 2 (B)) and the approach route and the exit route shown in FIG. 5 (C) are shown. Contains data.
[0038]
FIG. 7D shows area guidance data regarding a course change point in the search route and its surrounding area. The intersection number corresponding to the route change point, the diagonal position data of the surrounding area corresponding thereto, the corresponding guidance data, the road number of the approach route and the exit route are included. The guidance data includes map data, voice guidance data, landmark data as landmarks for guidance, landscape image data, and the like corresponding to intersections of course changes and surrounding areas. In addition, data indicating the travel direction or travel route to the first course change point as viewed from the guidance start position is also added as necessary. These are in-vehicle navigation devices100If displayed on the map on the side, more accurate guidance is possible. Each of these data is transmitted to the in-vehicle navigation device 100 alone or in combination as appropriate.
[0039]
As described above, according to the flowchart of FIG. 2, data necessary for route search and guidance of the searched route is obtained and transmitted to the vehicle side using a mobile phone or the like. The transmitted route map and guidance data are received by the transmission / reception unit 108 of the in-vehicle navigation device 100 and further stored in the working area of the data storage unit 103.
[0040]
(3) Operation of In-vehicle Navigation Device Next, the operation in the in-vehicle navigation device 100 will be described. 8 and 9 are flowcharts showing the operation of the in-vehicle navigation device 100. In FIG. 8, steps S130 and S131 will be described in a later embodiment.
[0041]
(3-1) Determination of Departure Point and Destination ... The in-vehicle navigation device 100 first acquires GPS data by the position measurement unit 104 and measures the current position (longitude / latitude) of the vehicle (step S101). On the other hand, the user of the in-vehicle navigation device 100 uses the input unit 105 to input a destination facility name, a telephone number, an address, or the like, and requests a route search (step S132). Then, the vehicle current position is transmitted to the center apparatus 150 together with the vehicle ID as the departure point data and the destination telephone number and address as the destination data.
[0042]
In the center device 150, first, a correction process by D-GPS is performed on the current position by the position correction unit 154, and a departure position or an intersection in the vicinity thereof is determined as a departure point based on the corrected current position data. On the other hand, the destination is determined for the destination facility or an intersection in the vicinity thereof from the transmitted telephone number, address or facility name. The determined destination and departure point data are transmitted from the center device 150 to the in-vehicle navigation device 100 and displayed on the display unit 106 (step S133).
[0043]
In this case, for example, when the input telephone number is only the first few digits and there are a plurality of corresponding facilities, a plurality of destinations corresponding to them are transmitted and displayed. The user looks at this display and determines whether the starting point and the destination are appropriate, or selects a corresponding one from a plurality of destinations (No in step S134, S138). The result is sent from the transmission / reception unit 108 to the center device.150Will be notified. In this way, the starting point and destination for route search are determined.
[0044]
(3-2) Route Search: The center device 150 performs a route search based on the starting point and destination determined as described above, and further creates a route schematic. On the display unit 106, the searched route is displayed as a route schematic diagram (step S135). An example of this display is shown in FIG. 10A, for example. The illustrated example corresponds to the searched route of FIG. 4, and intersections C3 and C6 exist in the route as route change points. The distance from the departure point PD to the intersection C3 is LA [km], the distance from the intersection C3 to the intersection C6 is LB [km], and the distance from the intersection C6 to the destination PA is LC [km]. The user determines whether the route is a desired route by referring to such a route schematic diagram, and if there is any inconvenience, requests the search again (No in step S136, S137). For example, conditions such as time priority, distance priority, and waypoint designation are added. If the search result is good (Yes in step S136), the center device 150 is notified of this. Then, the corresponding route / guide data (see FIG. 7) is transmitted to the in-vehicle navigation device 100 and stored in the data storage unit 103.
[0045]
(3-3) Around the destination: As the vehicle departs and moves, the position measurement unit 104 measures the vehicle position at every elapse of a predetermined time or every movement of a predetermined distance, and the measurement result is stored as data. Stored in the unit 103 (step S106). The arithmetic processing unit 101 refers to the route / guidance data in the data storage unit 103, and outputs the route / guidance data corresponding to the current position, if any. That is, the map data is displayed on the display unit 106, and the audio data is output to the audio output unit 107 (step S107). Referring to the example of FIG. 4, immediately after departure, the route / guidance data of the peripheral area A <b> 2 of the departure point PD is stored in the data storage unit 103, and is read from the data storage unit 103. Then, a map around the departure point PD is displayed on the display unit 106, and route guidance voice is reproduced by the voice output unit 107. The arithmetic processing unit 101 performs so-called map matching on the route / guide data, and also displays the current vehicle position on the display unit 106.
[0046]
FIG. 10B shows an example of a map display. As shown in the figure, a map around the departure point PD is displayed. On this map, the road R1 is emphasized by the mark MA, indicating that this is the searched route. An arrow mark MB indicating the traveling direction is also displayed. A vehicle position mark MC by map matching is also displayed. Such a display is performed until the vehicle deviates from the departure position peripheral region (No in step S108).
[0047]
(3-4) On-the-route route: When the vehicle travels the search route and the arithmetic processing unit 101 determines that the vehicle has escaped from the departure point peripheral area A2 (Yes in step S108), map matching is also interrupted. . Then, a simple guidance screen as shown in FIG. 11A is displayed on the display unit 106 (step S109). In FIG. 11A, the contents of the display “Lv [km] to XX intersection” and “Lw [km] to destination” are the data of each road transmitted as route / guide data from the center device 150. The calculation processing unit 101 calculates the distance traveled since the departure.
[0048]
As described above, the road and intersection data in the route searched for on the center device 150 side includes the numbers arranged in the order of the route and the data corresponding to each number as shown in FIG. . The road data includes the road length, and the intersection data includes the position. On the other hand, the current position is measured, and the travel distance from the departure place can also be calculated. By using these data, the distance from the current position to the next course change point or destination can be calculated.
[0049]
The display of FIG. 11A is a simple one including an arrow mark MD indicating the traveling direction, a vehicle position mark ME, a background image MF, and a distance display MG. The arrow mark MD indicates the course change direction at the next course change point as seen from the vehicle position. In the example of FIG. 4, since the right turn is made at the course change point C3, the arrow mark MD is directed to the right. The image data necessary for display may be included in the route / guidance data and transmitted from the center device 150 to the in-vehicle navigation device 100, or may be stored in the data storage unit 103 in advance by the in-vehicle navigation device 100. May be.
[0050]
In this way, a simple display only displays a guidance screen on a midway route where no detailed guidance data exists. However, there is no particular inconvenience because the vehicle only needs to travel along the road. Such simple display is performed until it enters the peripheral area A1 of the course change point C3 (No in step S110).
[0051]
(3-5) Around route change point: When the vehicle travels the search route and enters the peripheral area A1 of the route change point C3 (Yes in step S110), map matching is started (step S111). The map of the peripheral area A1 is the dataStorage unit 103Is displayed on the display unit 106. Corresponding audio data is output from the audio output unit 107. Then, when approaching the course change point C3 (Yes in Step S112), an enlarged view of the intersection C3 is displayed on the display unit 106 (Step S113). Alternatively, a simplified display as shown in FIG. The user can turn right at the intersection C3 according to the map display and the voice guidance, and can proceed on the searched route. The display around the intersection C3 is performed until the surrounding area A1 is escaped (No in step S114). After exiting the peripheral area A1 of the route change point C3, the route on the way shown in FIG. 11A is displayed again (No in step S115). The same applies to the peripheral area A4 around the course change point C6.
[0052]
(3-6) Around Destination: When the arithmetic processing unit 101 determines that the vehicle has traveled the search route and entered the surrounding area A3 of the destination PA (Yes in step S115), map matching is resumed. And the map of the surrounding area A3 is dataStorage unit 103Are displayed on the display unit 106 (step S116). Corresponding audio data is output from the audio output unit 107. The user can travel on the searched route according to the map display and the voice guidance, and can arrive at the destination PA. In this case, an enlarged view of the vicinity of the destination PA may be displayed on the display unit 106 at a point in time before reaching a predetermined distance before the destination PA. Then, when the vehicle arrives at the destination PA, the route guidance operation ends (step S117).
[0053]
As described above, according to this embodiment,
(1) A route search is performed on the center side, and a route change point and its surrounding area are extracted. And about guidance data, such as a map and an audio | voice, only the surrounding area containing a course change point and the surrounding area of a departure place and a destination are sent to the vehicle side.
(2) On the vehicle side, the route / guidance data sent from the center side is used, and a detailed map is displayed and guidance is provided for the departure point, route change point, and destination in detail. .
[0054]
For this reason, the amount of data transmitted from the center side to the vehicle side is reduced, and the navigation device on the vehicle side is simplified such as a reduction in memory capacity. Even if the amount of data is reduced, route guidance is performed well.
[0055]
Embodiment 2
Next, Embodiment 2 of the present invention will be described. This form 2 provides the technique for obtaining the guidance data for the peripheral area centered around the route change point, that is, the operation of step S6 in FIG. The peripheral region is an n × n rectangular range in the example of FIG. 4, but in this embodiment, this range is set in consideration of the map matching viewpoint.
[0056]
(1) Map matching: As described above, at the departure point, the route change point, and the destination, a map of the surrounding area is displayed, and map matching is performed by the in-vehicle navigation device 100 so that the vehicle is displayed on the map. The position is displayed. First, a simple example of map matching will be described with reference to FIG. Map matching is a process for applying and displaying the current vehicle position on a route (road) in a displayed map, as already known. The vehicle position obtained by the position measurement unit 104 of the in-vehicle navigation device 100 generally includes a certain amount of measurement error. Therefore, if the position is displayed as it is based on the measured data, the vehicle position may not be displayed on the route, for example, the corresponding part is off the road. For this reason, such an error is corrected by performing map matching in the in-vehicle navigation device 100 so that the current vehicle position can be displayed on the map.
[0057]
FIG. 12 shows a simple example of map matching. As described above, the road data on the searched route is transmitted from the center device 150 to the vehicle-mounted navigation device 100 together with the number and corresponding data, and stored in the data storage unit 103. Since the road data includes the longitude and latitude values of each node point, the road can be drawn by plotting this value. FIG. 12A shows a road plotted by plotting the node point data DT. On the other hand, in the in-vehicle navigation device 100, the vehicle position is measured by the position measurement unit 104 and stored in the data storage unit 103. When this measurement point DS is plotted, the traveling locus of the vehicle can be drawn as shown in FIG.
[0058]
Comparing these two patterns, the road pattern in the section ΔK from the node DTm to DTn in FIG. 12A is similar to the traveling locus pattern from the measurement point DSm to DSn in FIG. Also, assuming that the latest measured vehicle position is DSn, as described above, from the data such as the travel distance and the road length, which position the vehicle is on the current route, that is, in FIG. It is possible to know where the road is located. From this, for example, the position of the vehicle on the road can be determined to be, for example, the left end DTn of the section ΔK. Thus, in the in-vehicle navigation device 100, the current position of the vehicle is displayed on the road of the map displayed on the display unit 106.
[0059]
By the way, in order to perform the map matching described above, the length of the route included in the route / guidance data of the peripheral area transmitted from the center device 150 is longer than the length of the travel locus held in the in-vehicle navigation device 100. It needs to be long. In view of this, in the second embodiment, a rectangular range including a route having a length that enables map matching by the in-vehicle navigation device 100 is set.
[0060]
(2) Range setting method according to this embodiment: The rectangular range setting processing according to this embodiment 2 will be described below with reference to the flowchart of FIG. 13 and FIG. This process is performed by the system control unit 152 of the center apparatus 150 and corresponds to step S6 in the flowchart of FIG.
[0061]
First, the length (distance) Lm of the approach path to the intersection extracted as the course change point is read from the database 153 (step S61). Next, the length Lm of this road is compared with the minimum distance Mmin that can be used for map matching (step S62). If Lm <Mmin, map matching cannot be performed by the in-vehicle navigation device 100, so the length Ln of the adjacent road is added to Lm.(Step S67). In such a calculation, the total road length is the minimum distance Mmin.AboveRepeat until.
[0062]
If this condition is satisfied, the total road length is now compared with a predetermined maximum distance Mmax (step S63). If the surrounding area is large, map matching is easy, but the data amount of route guidance transmitted from the center device 150 to the in-vehicle navigation device 100 also increases. Therefore, in order to prevent the amount of data necessary for map matching from being exceeded, such a limitation by the maximum distance Mmax is added. As a result of the comparison, the total road length is the maximum distance Mmax.More thanIf so, a temporary intersection is set at the position of the maximum distance Mmax (step S64). Then, a value obtained by doubling the distance between the temporary intersection and the course change point is set as a value of one side n of the rectangular range (step S66). Conversely, when the total road length is smaller than the maximum distance Mmax, a value obtained by doubling the linear distance between the starting intersection of the road and the route change point added last is set as the value of one side n of the rectangular range ( Step S68).
[0063]
The above processing will be described with reference to FIG. 14. In the case of FIG. 14A, the total length L2 + L3 of the roads R2, R3 is larger than the maximum distance Mmax. For this reason, a temporary intersection CK is set at the position of Mmax. Then, twice the linear distance Δn between the temporary intersection CK and the intersection C3 which is the course change point is the length n of one side of the peripheral area A1. Note that when the roads R2 and R3 are continuous in a straight line, n = Mmax × 2. On the other hand, in the case of FIG. 14B, the total length L2 + L3 of the roads R2, R3 is smaller than the maximum distance Mmax. For this reason, twice the linear distance Δm between the starting point intersection C1 of the road R2 and the intersection C3 which is the course change point is the length n of one side of the peripheral area A1. When roads R2 and R3 are continuous in a straight line, n = (L2 + L3) × 2.
[0064]
In the center device 150, when there is no intersection within the range of the minimum distance that can be matched with the map and the maximum allowable distance, a temporary intersection is set at the position of the maximum distance, and the course of the temporary intersection is changed. The length n of one side of the peripheral region is set using a linear distance from the point. On the other hand, when there is an intersection within the range of the minimum distance and the maximum distance, the length n of one side of the peripheral area is set using the linear distance between the intersection and the course change point. Further, guidance data for the surrounding area is transmitted to the in-vehicle navigation device 100 based on this value. By such processing, the vehicle-mounted navigation device 100 can perform map matching before the course change point. In addition, you may make it perform the same process about the escape route side of a course change point. Compare the values of n on the intrusion road side and the escape road side, and select the larger one.
[0065]
Embodiment 3
Next, a third embodiment of the present invention will be described. In this form 3, return route data is extracted and transmitted to the in-vehicle navigation device 100 so that the vehicle can return to the searched route even if the vehicle deviates from the route transmitted from the center device 150. is there. For example, as shown in FIG. 15, when the length of the road R3 is shorter than the guidance start distance GL of the course change point C3, guidance to C3 before the intersection C2, for example, “the next intersection is in the right direction” Voice guidance will be started. For this reason, the user (driver) on the vehicle side may turn right at the intersection C2. However, depending on road conditions, return route guidance data (at least drawing data of roads Ra and Rb in FIG. 15) is extracted and included in the route / guidance data so that the recommended route can be returned even if the route is incorrect. It is possible to transmit to the vehicle side.
[0066]
FIG. 16 shows a procedure of return path processing in the system control unit 152 of the center device 150. This process is performed, for example, between steps S61 and S62 in FIG. In the system control unit 152, it is determined whether or not the length L3 of the approach path R3 of the course change point C3 is greater than a predetermined guidance start distance GL (step S70). As a result, if L3 is larger than GL, there is no fear of changing the course at the intersection C2, so no return path is set (No in step S70). However, conversely, L3 is GLbelowWhen there is a possibility that the route is wrong, it is determined whether or not there is a return route (step S71). That is, it is determined whether or not a road that goes in the same direction as the escape route R4 of the route change point C3 is at the intersection C2 before the route change point C3.
[0067]
In the example of FIG. 15, there is a road Ra that branches from the route change point C3 in the same direction as the escape route R4 at the intersection C2 before the route change point C3. Therefore, the road Ra and another road Rb for returning to the searched route are set as the return route (step S72).
[0068]
In the above description, a route that branches from the intersection C2 before the route change point C3 and returns to the recommended route is extracted. However, as shown in FIG. 4, the route change point C3 is erroneously passed. The return path may be extracted. In the example in the figure, the intersection just after passing the route change point C3CgThe return paths Rc, Rd, and Re can be set. The return route data obtained in this way is also included in the route / guide data and transmitted to the in-vehicle navigation device 100.
[0069]
Embodiment 4
Next, a fourth embodiment of the present invention will be described. This form 4 relates to a display method of a simple map displayed in the middle of a route. As described above, detailed route guidance is not performed in the middle of the route excluding the area around the route change point, and simple display as shown in FIG. However, when performing route guidance from the departure point to the destination, providing the driver with the data of the next intersection to be changed next and the next intersection to be changed in advance is how and at which intersection in the future. This makes it possible to predict route changes that will change, which is extremely useful for safe driving. In general, the object can be sufficiently achieved by providing data on the course change points up to two points ahead. In this embodiment, a simple map in the middle of a route is to be obtained from such a viewpoint.
[0070]
FIG. 17 shows an example of a simple map according to this embodiment, and FIG. 18 shows a processing method for displaying a simple map. In the example of FIG. 17, there is an intersection Cb that is a course change point from a departure point Ca to La [km], and there is an intersection Cc that is a next course change point from this intersection Cb to Lb [km]. This display is a midway route from exiting the peripheral area of the departure point Ca to entering the peripheral area of the intersection Cb and from exiting the peripheral area of the intersection Cb to entering the peripheral area of the intersection Cc. It is what is displayed.
[0071]
In the arithmetic processing unit 101, the coordinate values (longitude / latitude) of the departure point Ca that is the display start point, the intersection Cb that is the next route change point, and the intersection Cc that changes the next route are read from the route / guidance data. . Then, each point is plotted on the longitude and latitude coordinates with reference to the coordinate values. Next, coordinate conversion for translation is performed so that the starting point Ca, which is the display starting point, is the origin of the coordinate system xy (lower case). For example,Point of departureIf the longitude and latitude coordinates of Ca are (x0, y0), the coordinate value on the coordinate system xy is (x, y) = (x0−x0, y0−y0) = (0, 0). Similar processing is performed for the intersections Cb and Cc. If the longitude and latitude coordinates of the intersection Cb are (xx1, yy1), the coordinate values on the coordinate system xy are (x1, y1) = (xx1-x0, yy1-y0). If the longitude and latitude coordinates of the intersection Cc are (xx2, yy2), the coordinate value on the coordinate system xy is (x2, y2) = (xx2).x0, yy2y0). In FIG. 18A, the position of each point on the xy coordinates and the path connecting them are indicated by bold lines.
[0072]
next,Point of departureAssuming a line segment Ha connecting Ca and the next intersection Cb, coordinate rotation (affine transformation) is performed so that this line segment is directed upward on the screen as shown in FIG. That is, a new coordinate system XY (upper case) with the line segment Ha as the Y-axis direction is set on the screen, and the coordinate transformation is performed by rotating the coordinate system xy by an angle θ.
[0073]
Since the starting point Ca is located at the center in any coordinate, the coordinate value is (0, 0). On the other hand, the coordinate values (X1, Y1) of the intersection Cb are
X1 = x1 · cosθy1 · sinθ (= 0), Y1 = x1 · sinθy1 ・ cosθ
It becomes. Similarly, the coordinate value (X2, Y2) of the intersection Cc is
X2 = x2 ・ cosθy2 · sinθ, Y2 = x2 · sinθy2 ・ cosθ
It becomes. θ is expressed by θ = arctan (x1 / y1), where the clockwise coordinate rotation direction is positive.
[0074]
Next, based on the coordinate values converted as described above, scaling is performed so that all these points are displayed in a predetermined area of the display screen. That is, the display position is set as follows, with the horizontal (X direction) and vertical (Y direction) sizes of the display area set to A and B, respectively, and the lower left corner of the display area as the coordinate origin. . If the display area is set a certain amount smaller than the displayable area of the screen, it is convenient for displaying characters such as intersection names. First, the starting point Ca (0, 0) that is the starting point is displayed as it is in (0, 0) of the display area (X, Y). The intersection Cc (X2, Y2) is set to (A, B), which is the upper right corner of the screen, in order to make maximum use of the display area. Next, the intersection Cb (X1, Y1) between them is set to (0, B · Y1 / Y2) in consideration of the scale. When the route of FIG. 18 (A) is displayed with such setting, it is as shown in FIG.
[0075]
In the case of the route as shown in FIG. 18B, when the starting point is brought to the origin of the display area (X, Y), the intersection Cd is outside the screen. Therefore, the starting point is (0, 0 translated in the Y direction and set to (0, | Y2 |). In this way, the intersection Cb is at the upper left corner of the display area, and the intersection Cd is at the lower right corner of the display area. When the display screen is shown, it is like a one-dot chain line frame in FIG.
[0076]
FIG. 18 shows a case where the second intersections are all present in the positive direction of the X-axis, but if they are present in the negative direction, the starting point may be moved to the right corner of the display area. For example, as shown in FIG. 18A, when the second intersection is Ce, the starting point Ca that is the starting point is displayed at (A, 0) in the lower right corner of the screen. The intersection Ce (-X3, Y3) is set to (0, B) at the upper left corner of the screen in order to make the most of the display area. Next, the intersection (X1, Y1) between them is set to (A, B · Y1 / Y2) in consideration of the scale.
[0077]
After determining the display position of the starting point and intersection as described above, each intersection is connected by line segments Ha and Hb according to the traveling direction, and each intersection name, intersection shape, distance between intersections, and branch direction are indicated. If necessary, the index to be used and the name of the road to be branched are displayed. Furthermore, if necessary, line segments and intersection names can be displayed, such as displaying red as the advance color if the distance between the intersections is within a predetermined range, and blue as the backward color if the distance is greater than or equal to the predetermined distance. Color code.
[0078]
The simple map creation process by the arithmetic processing unit 101 as described above is executed, for example, when it is determined that the vehicle has escaped from the area around the departure point or the route change point. That is, a simple map is created and displayed so as to include the following two course change points starting from the course change point passed immediately after.
[0079]
In addition, you may make it display all the searched processes with this simple map. For example, an intersection where the names of the approach route and the exit route are different at the route change point, an intersection judged to have a high probability of being mistaken in the route change direction (for example, an intersection that can be changed in the same direction) It is convenient to select and display an intersection consisting of a combination thereof.
[0080]
Moreover, you may combine such a whole process display and the partial process display shown in FIG. For example,
(1) The entire route is displayed near the departure point. At this time, the next course change point may be displayed.
(2) When approaching a course change point, display a partial stroke display.
(3) After exiting the area around the course change point, the entire process is displayed again. At this time, the route change point that has already passed may be deleted, and the next route change point may be displayed.
In this way, by switching between the full-stroke display and the partial-stroke display, the remaining full-stroke confirmation and the latest intersection confirmation can be performed alternately, and the whole and part of the searched route can be appropriately adjusted according to the vehicle's progress. I can grasp it.

Embodiment 5
Next, a fifth embodiment of the present invention will be described. In this embodiment, route / guidance data obtained as a result of a route search performed in the past is stored on the center side or the vehicle side. By using this stored data, the amount of data to be transmitted can be reduced.
[0081]
(1) When past route / guidance data is saved on the vehicle side .... The past route / guidance data is saved in the data storage unit 103. The vehicle-mounted navigation device 100 compares the current vehicle position measured by the position measurement unit 104 with the data stored in the data storage unit 103 to determine whether there is route / guidance data corresponding to the current position (see FIG. 8 step S130). This determination is made based on whether or not the current vehicle position is included in any of the areas around the course change point shown in FIG. 7D stored in the data storage unit 103. For example, in the example shown in FIG. 4, the surrounding areas A1, A2, A3 and the vehicle current position are compared.
[0082]
As a result, when it is determined that there is a peripheral area corresponding to the current vehicle position and there is corresponding route / guidance data, the route / guidance data is used. For example, as shown in FIG. 4, when moving from the departure point PD to the destination PA and then moving from the PA to another PC (not shown), the route / guide data of the area around the PA is The data is stored in the data storage unit 103 when searching for a route from the first PD to the PA. Therefore, it is sufficient to use the stored data, and there is no need to newly acquire route / guide data from the center side. On the other hand, if it is determined that there is no corresponding route / guidance data, a flag for requesting route / guidance data corresponding to the current vehicle position is set (step S131).
[0083]
This flag is transmitted to the center device 150 together with the departure point data and destination data. In the center apparatus 150, the presence or absence of this flag is referred to by the system control unit 152. If there is no flag, the corresponding route / guidance data is not transmitted, and if there is a flag, all the extracted route / guidance data is transmitted. On the other hand, in the in-vehicle navigation device 100, the route / guidance data transmitted from the center device 150 and the route / guidance data stored in the data storage unit 103 are combined by the arithmetic processing unit 101, as shown in FIG. Constructed as continuous route / guide data. By doing in this way, the amount of data transmitted from the center side to the vehicle side can be reduced without causing trouble in route guidance.
[0084]
(2) When past route / guidance data is saved on the center side and the vehicle side .... The past route / guidance data is saved in the data storage unit 103 on the vehicle side, and the user is stored in the database 153 on the center side. It is held with the ID. In the center device 150, the stored data of the user with the corresponding ID is referred to before transmission of the route / guidance data in step S9 of FIG. Then, only route / guidance data that is not stored on the vehicle side is transmitted. This method can similarly reduce the amount of data to be transmitted.
[0085]
[Other Embodiments]
The present invention has many embodiments and can be variously modified based on the above disclosure. For example, the following are included.
[0086]
(1) The road data, the intersection data, and the area guidance data shown in the above embodiment are examples, and may be appropriately changed as necessary. Further, the format of the data may be changed as appropriate.
[0087]
(2) In the above embodiment, all of the route / guidance data extracted at the start of route guidance is transmitted from the center side to the vehicle side. However, the data is divided into a plurality of pieces and transmitted according to the traveling position of the vehicle. You may make it do. When the departure point and the destination are very far away, the route / guidance data is also considerable. By dividing and transmitting this, the data storage capacity in the in-vehicle navigation device can be reduced.
[0088]
(3) In the said form, it is supposed that the guidance data of a surrounding area are transmitted not only about a course change point but also about a departure place and a destination. However, there are cases where guidance data is not necessarily required for the departure point and the destination, such as when the home is the destination. Therefore, the surrounding guidance data may not be transmitted for these departure points and destinations, and the surrounding guidance data may be transmitted only for the route change point on the way. Further, the user may select the area guidance data as necessary.
[0089]
(4) Data obtained from VICS or the like may be added to the route / guide data transmitted from the center side. Even if the VICS information is considered at the time of generating the route / guidance data on the center side, the road situation may change when the vehicle actually travels. Therefore, it is convenient to receive the VICS information on the vehicle side during traveling and use it for route guidance.
[0090]
(5) Although the said form applies this invention to a vehicle, it is applicable to various mobile bodies, such as a portable mobile terminal.
[0091]
【The invention's effect】
As described above, the present invention has the following effects.
(1) Since the guidance data corresponding to the area around the route change point is extracted from the guidance data on the searched route and transmitted to the moving side, the amount of data transmitted from the center side to the moving side can be reduced. Can be planned.
(2) Since the guidance data is extracted in the vicinity of the route change point which is the main part on the searched route, the route guidance can be performed satisfactorily even if the amount of data transmitted to the moving side is reduced.
(3) Since data necessary for route guidance is transmitted from the center device, the moving side does not need to have route data, search data, and guidance data, and the device can be simplified.
[Brief description of the drawings]
FIG. 1 is a block diagram illustrating a configuration according to an embodiment of the present invention.
FIG. 2 is a diagram showing the contents of road data and intersection data stored in a database of the center device.
FIG. 3 is a flowchart showing the operation of the center device.
FIG. 4 is a diagram illustrating an example of a searched route.
FIG. 5 is a diagram showing data contents of a searched route.
FIG. 6 is a diagram illustrating a method for extracting a course change point.
FIG. 7 is a diagram showing the contents of route / guidance data transmitted to the in-vehicle navigation device.
FIG. 8 is a flowchart showing the operation of the in-vehicle navigation device.
FIG. 9 is a flowchart showing the operation of the in-vehicle navigation device.
FIG. 10 is a diagram illustrating an example of a route schematic diagram and an example of a map corresponding to a peripheral area of a departure place.
FIG. 11 is a diagram illustrating an example of a display in the middle of a route and an example of an enlarged intersection display.
FIG. 12 is a diagram illustrating an example of map matching.
FIG. 13 is a flowchart showing a technique for setting a peripheral region capable of map matching.
FIG. 14 is a diagram illustrating a technique for setting a peripheral region in which map matching is possible.
FIG. 15 is a diagram illustrating a technique for setting a return path.
FIG. 16 is a flowchart showing a method for setting a return path.
FIG. 17 is a diagram showing an example of a simple map displayed in the middle of a route.
FIG. 18 is a diagram illustrating a method for creating a simple map.
[Explanation of symbols]
100: In-vehicle navigation device
101 ... arithmetic processing unit
102: Program storage unit
103: Data storage unit
104: Position measuring unit
105 ... Input unit
106 ... Display section
107: Audio output unit
108: Transmitter / receiver
150 ... Center device
151. Communication control unit
152 ... System control unit
153 ... Database
154: Position correction unit
A1 to A4 ... Peripheral area
Ca ... Departure
Cb-Ce, Cp-Cr ... Intersection
C1-C8 ... intersection
CK ... Temporary intersection
DS ... Measurement point
DT ... Node point
GL ... Guidance start distance
M ... Intersection
MA-ME ... mark
MF ... Background image
MG ... Distance display
PA ... Destination
PD ... From
R1-R9 ... Road
Ra to Re: Return path
ΔK ... Section

Claims (8)

経路探索を行なうための手段及びデータを持たないナビゲーション装置に対して、出発地から目的地に至る経路案内に必要な道路データ及び案内データを提供するナビゲーションセンタ装置であって、
道路データ及び経路案内データを格納したデータ記憶手段と、
前記ナビゲーション装置から出発地及び目的地に関するデータを受信する受信手段と、
前記データ記憶手段のデータを利用して、前記受信手段による受信データに基づく経路探索を行う経路探索手段と、
前記経路探索手段で探索された経路上の進路変更点を抽出する進路変更点抽出手段と、
前記進路変更点抽出手段で抽出された進路変更点の周囲に周辺領域を設定する周辺領域設定手段と、
前記周辺領域設定手段によって設定された周辺領域内の経路案内データを前記データ記憶手段から得る案内データ取得手段と、
前記経路探索手段によって探索された経路の道路データと、前記案内データ取得手段によって得た前記周辺領域内の経路案内データとを、前記ナビゲーション装置にそれぞれ送信する送信手段と、
を備えたことを特徴とするナビゲーションセンタ装置。
A navigation center device for providing road data and guidance data necessary for route guidance from a departure place to a destination for a navigation device having no means and data for performing a route search,
Data storage means for storing road data and route guidance data;
Receiving means for receiving data relating to a starting point and a destination from the navigation device;
Using the data stored in the data storage means, route search means for performing a route search based on the data received by the receiving means;
A route change point extracting means for extracting a route change point on the route searched by the route search means;
A surrounding area setting means for setting a surrounding area around the course changing point extracted by the course changing point extracting means;
Guidance data acquisition means for obtaining route guidance data in the peripheral area set by the peripheral area setting means from the data storage means;
Transmission means for transmitting the road data of the route searched by the route search means and the route guidance data in the peripheral area obtained by the guidance data acquisition means to the navigation device, respectively;
A navigation center device comprising:
前記経路探索手段は、前記ナビゲーション装置から送信された現在位置データを補正して経路探索を行うことを特徴とする請求項1記載のナビゲーションセンタ装置。  The navigation center device according to claim 1, wherein the route search means performs route search by correcting current position data transmitted from the navigation device. 前記進路変更点を進入路と脱出路の角度を考慮して抽出することを特徴とする請求項1記載のナビゲーションセンタ装置。  2. The navigation center device according to claim 1, wherein the route change point is extracted in consideration of an angle between an approach route and an exit route. 前記周辺領域を、前記進路変更点を中心とするとともに、その一辺が進路変更点における進入路と直交する矩形範囲として設定することを特徴とする請求項1記載のナビゲーションセンタ装置。  The navigation center device according to claim 1, wherein the peripheral area is set as a rectangular range centered on the route change point and one side of which is orthogonal to the approach route at the route change point. 前記進路変更点の進入路側から脱出路側に向かう復帰経路を、該当する周辺領域内で探索する復帰経路探索手段を備えたことを特徴とする請求項1記載のナビゲーションセンタ装置。  2. The navigation center device according to claim 1, further comprising return route search means for searching for a return route from the approach route side to the exit route side of the route change point in a corresponding peripheral region. 請求項1ないしのいずれかに記載のナビゲーションセンタ装置から送信されたデータを受信して格納するデータ格納手段と、
現在位置を計測する位置計測手段と、
これによる計測結果に対応する周辺領域のデータを前記データ格納手段から読み出すとともに、このデータに基づいて経路案内を行う経路案内手段と、
を備えたことを特徴とするナビゲーション装置。
Data storage means for receiving and storing data transmitted from the navigation center device according to any one of claims 1 to 5 ,
Position measuring means for measuring the current position;
A route guidance unit that reads out data of the peripheral area corresponding to the measurement result thereby from the data storage unit, and performs route guidance based on the data,
A navigation device characterized by comprising:
前記データ格納手段に格納されたデータを利用して、前記周辺領域以外の経路途中における経路案内用の簡易地図を作成する簡易地図作成手段を備えており、前記経路案内手段は、前記簡易地図作成手段によって作成された簡易地図を前記位置計測手段による測定結果に対応して表示することを特徴とする請求項記載のナビゲーション装置。Using the data stored in the data storage means, comprising simple map creation means for creating a simple map for route guidance in the middle of the route other than the surrounding area, the route guidance means comprising the simple map creation 7. The navigation apparatus according to claim 6 , wherein a simple map created by the means is displayed in correspondence with a measurement result by the position measuring means. 前記装置を車両もしくは携帯用の移動端末に設けたことを特徴とする請求項6又は7記載のナビゲーション装置。The navigation apparatus according to claim 6 or 7, wherein the apparatus is provided in a vehicle or a portable mobile terminal.
JP2001377509A 2001-12-11 2001-12-11 Navigation center apparatus and navigation apparatus Expired - Fee Related JP4345255B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2001377509A JP4345255B2 (en) 2001-12-11 2001-12-11 Navigation center apparatus and navigation apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2001377509A JP4345255B2 (en) 2001-12-11 2001-12-11 Navigation center apparatus and navigation apparatus

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP28749798A Division JP3555466B2 (en) 1998-01-21 1998-10-09 Navigation center device and navigation device

Publications (2)

Publication Number Publication Date
JP2002206940A JP2002206940A (en) 2002-07-26
JP4345255B2 true JP4345255B2 (en) 2009-10-14

Family

ID=19185455

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001377509A Expired - Fee Related JP4345255B2 (en) 2001-12-11 2001-12-11 Navigation center apparatus and navigation apparatus

Country Status (1)

Country Link
JP (1) JP4345255B2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130325317A1 (en) * 2012-06-05 2013-12-05 Apple Inc. Smart loading of map tiles

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004077272A (en) * 2002-08-19 2004-03-11 Sony Corp Movement supporting method and system
WO2005093372A1 (en) * 2004-03-29 2005-10-06 Hitachi, Ltd. Navigation system and course guiding method
WO2006109470A1 (en) * 2005-03-31 2006-10-19 Pioneer Corporation Estimated position calculation device, estimated position calculation method, estimated position calculation program, and recording medium
JP5460031B2 (en) * 2008-11-26 2014-04-02 三菱電機株式会社 Deformation map generator
JP6416948B2 (en) * 2017-01-31 2018-10-31 株式会社ゼンリン Navigation system
CN109214342B (en) * 2018-09-13 2022-04-29 百度国际科技(深圳)有限公司 Method and apparatus for acquiring image

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2744664B2 (en) * 1990-01-24 1998-04-28 マツダ株式会社 Vehicle navigation system
JP2801444B2 (en) * 1991-09-24 1998-09-21 三菱電機株式会社 Traffic information presentation device
JP3290491B2 (en) * 1993-01-29 2002-06-10 マツダ株式会社 Vehicle navigation device
JPH09259385A (en) * 1996-03-22 1997-10-03 Nippon Telegr & Teleph Corp <Ntt> Road guiding system
JPH1019588A (en) * 1996-06-27 1998-01-23 Mitsubishi Electric Corp Navigation system
JP3778322B2 (en) * 1996-10-11 2006-05-24 アイシン・エィ・ダブリュ株式会社 Navigation device
JP3500261B2 (en) * 1996-12-20 2004-02-23 セイコーエプソン株式会社 Processing terminal device, information providing system, information obtaining method, and information providing method
JPH10221102A (en) * 1997-02-12 1998-08-21 Aisin Seiki Co Ltd Guide system for movement route
JP3555466B2 (en) * 1998-10-09 2004-08-18 株式会社エクォス・リサーチ Navigation center device and navigation device

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130325317A1 (en) * 2012-06-05 2013-12-05 Apple Inc. Smart loading of map tiles
US9453734B2 (en) * 2012-06-05 2016-09-27 Apple Inc. Smart loading of map tiles

Also Published As

Publication number Publication date
JP2002206940A (en) 2002-07-26

Similar Documents

Publication Publication Date Title
JP3555466B2 (en) Navigation center device and navigation device
US6249740B1 (en) Communications navigation system, and navigation base apparatus and vehicle navigation apparatus both used in the navigation system
JP4304864B2 (en) Route guidance system
JP4775419B2 (en) Navigation method and navigation apparatus
JP4661439B2 (en) Vehicle navigation device and road map distribution system
JP3908056B2 (en) Car navigation system
JP3395737B2 (en) Navigation device
US20090198443A1 (en) In-vehicle navigation device and parking space guiding method
US8494769B2 (en) Information system, terminal device, and information center device
JP2000123295A (en) Navigation center device, navigation device, navigation system and method
US20040267447A1 (en) Vehicle navigation system and method
JP4026250B2 (en) Navigation system and method
JP2002243471A (en) Onboard navigation system
JP4405449B2 (en) Navigation system, map display device, and map display method
EP2317282B1 (en) Map display device and map display method
JP4345255B2 (en) Navigation center apparatus and navigation apparatus
JP4133114B2 (en) Inter-vehicle communication device
JP2005257622A (en) Navigation system and program
JP2004239727A (en) On-vehicle navigation device
JP4397983B2 (en) Navigation center device, navigation device, and navigation system
JP4654968B2 (en) Navigation device
JPH09101159A (en) Vehicular navigation device
JP3319084B2 (en) Travel route guidance device
JPH09101167A (en) Vehicular navigation device
JP3402285B2 (en) Navigation information providing device, communication navigation device and system thereof

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20050908

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080422

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080623

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080729

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080929

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20090623

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20090706

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120724

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130724

Year of fee payment: 4

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

LAPS Cancellation because of no payment of annual fees