JP2015007657A - Road information update system and navigation device - Google Patents
Road information update system and navigation device Download PDFInfo
- Publication number
- JP2015007657A JP2015007657A JP2014203027A JP2014203027A JP2015007657A JP 2015007657 A JP2015007657 A JP 2015007657A JP 2014203027 A JP2014203027 A JP 2014203027A JP 2014203027 A JP2014203027 A JP 2014203027A JP 2015007657 A JP2015007657 A JP 2015007657A
- Authority
- JP
- Japan
- Prior art keywords
- information
- road
- route
- map data
- guidance
- 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.)
- Granted
Links
Images
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
Description
本発明は、道路データを更新する道路情報更新システム及びそれを用いたナビゲーション装置に関する。 The present invention relates to a road information update system for updating road data and a navigation apparatus using the same.
従来技術として、例えば特許文献1には、記憶媒体に記憶された道路地図データに存在しない新規の道路を車両が走行した場合に、車両の走行軌跡に基づいて上記新規道路であることを認定する機能を備えたナビゲーション装置(例えば車載のカーナビゲーション装置)が記載されている。この特許文献1においては、ナビゲーション装置から上記認定した新規道路情報を情報センタへ送信すると、情報センタは、受信した新規道路情報に基づいて道路地図データを更新する(即ち、新規道路学習機能を備える)ように構成されている。しかし、特許文献1に記載された新規道路学習機能では、「実際には廃止された道路」を検出することができない。
As a prior art, for example, in
このため、特許文献1に記載された新規道路学習では、新規道路が追加されるものの、例えば、新規道路が建設されたことにより廃止された道路がある場合には、廃止された道路が残ったままとなり、その道路を使った経路誘導がなされる虞がある。
For this reason, in the new road learning described in
また、特許文献1のように、道路地図データが更新できたとしても、更新した後の道路地図データを全て情報センタからナビゲーション装置に送信すると、そのデータ量が過多となるとの問題も生じ得る。また、道路指示データの場合においても同様であって、このような道路案内データ(道路地図データ,道路指示データ)を全て送信してしまうと、そのデータ量が過多となるとの問題も生じる。
Moreover, even if the road map data can be updated as in
そこで、本発明の目的は、情報センタにて道路データを更新する場合においても、その送信するデータ量を減らすことができる道路情報更新システム、および実際の道路状況に合わせた経路誘導を実現することができるナビゲーション装置を提供することにある。 Therefore, an object of the present invention is to realize a road information update system capable of reducing the amount of data to be transmitted even when road data is updated in an information center, and to realize route guidance according to actual road conditions. The object is to provide a navigation device capable of
請求項1の発明は、第1の道路地図データを記憶する記憶手段と、移動体の走行軌跡を検出する走行軌跡検出手段とを備えると共に、情報を外部へ送信する通信手段を備えたナビゲーション装置と、第2の道路地図データを記憶すると共に、前記ナビゲーション装置に対して情報を通信する通信手段を備えた情報センタと、を備える道路情報更新システムにおいて、前記情報センタは、前記第1の道路地図データを備え、前記ナビゲーション装置から送信された目的地の情報と前記移動体の出発地の情報を受信し、前記第1の道路地図データを使って現在地から目的地までの経路R1を算出する処理と、この算出された経路R1の案内情報を算出する処理とを実行し、前記第2の道路地図データを使って現在地から目的地までの経路R2を算出する処理と、この算出された経路R2の案内情報を算出する処理とを実行し、前記経路R1の案内情報と前記経路R2の案内情報とを比較し、前記経路R1に存在して前記経路R2に存在しない案内情報をキャンセルする案内情報キャンセル情報と、前記経路R1に存在しない案内情報であって前記経路R2に存在する案内情報を追加する案内情報追加情報とを前記ナビゲーション装置へ送信するように構成され、前記ナビゲーション装置は、前記情報センタからの前記案内情報キャンセル情報と前記案内情報追加情報を受信し、この受信した前記案内情報キャンセル情報と前記案内情報追加情報に基づいて前記経路R1の案内情報に対して案内情報のキャンセルと案内情報の追加を反映させるように構成されているところに特徴を有する。
The invention of
請求項2の発明は、道路を走行する移動体に搭載され、前記移動体の走行軌跡を検出する走行軌跡検出手段と、第1の道路地図データを記憶する記憶手段と、情報を外部へ送信する通信手段とを備えたナビゲーション装置において、前記移動体の出発地の情報と目的地の情報とを情報センタへ送信するように構成され、前記第1の道路地図データを使って出発地から目的地までの経路R1を算出する処理と、この算出された経路R1の案内情報を算出する処理とを実行するように構成され、更に、前記情報センタから送信された前記経路R1上の案内指示のメッセージのキャンセルする案内情報キャンセル情報と案内指示のメッセージを追加する案内情報追加情報を受信し、この受信した案内情報キャンセル情報と案内情報追加情報とに基づいて前記経路R1の案内情報に対して案内情報のキャンセルと案内情報の追加を反映させるように構成されているところに特徴を有する。
The invention according to
(第1実施形態)
以下、本発明の第1実施形態について、図1ないし図7を参照して説明する。まず、図1は、本実施形態の道路情報更新システムの構成を概略的に示す機能ブロック図である。本システムは、ナビゲーション装置として例えば車載のナビゲーション装置1と、情報センタ21とを備えている。尚、ナビゲーション装置1は複数の車両(移動体)に設けられているのであるが、図1ではその内の一つを例示している。また、情報センタ21は、地上の所定位置に固定された施設として設けられている。
(First embodiment)
Hereinafter, a first embodiment of the present invention will be described with reference to FIGS. First, FIG. 1 is a functional block diagram schematically showing the configuration of the road information update system of the present embodiment. This system includes, for example, an in-
図1に示すように、ナビゲーション装置1は、位置検出部2、地図データ格納部3、スイッチ情報入力部4、メモリ部5、表示部6、音声出力部7、データ通信部8及び制御部9を備えている。以下、これらの構成を順に説明していく。
As shown in FIG. 1, the
位置検出部2は、GPSセンサやジャイロセンサや車速センサ等から構成され、車両の現在位置(現在地)を検出する機能を有する。尚、車両の現在位置が検出できるのであれば、上記センサを全て備える必要はなく、少なくともいずれか一つ以上備えていればよい。但し、GPSセンサを備えている場合、車両の位置を正確に検出することができるため、以下の説明では、位置検出部2は少なくともGPSセンサを備えているものとする。
The
また、地図データ格納部(記憶手段)3は、例えばDVDプレーヤやハードディスク、CDプレーヤ等から構成され、道路地図情報を含む道路地図データ(第1の道路地図データ)を記憶している。また、地図データ格納部3に記憶された道路地図データには、道路毎に所定の道路番号が対応付けて記憶されており、また、道路によっては、その道路の区間毎に所定の道路番号が対応付けて記憶されている。
The map data storage unit (storage means) 3 is composed of, for example, a DVD player, a hard disk, a CD player, etc., and stores road map data (first road map data) including road map information. The road map data stored in the map
スイッチ情報入力部4は、表示部6としてのディスプレイ装置の左右や上下に取り付けられたスイッチ類である。ドライバは、このスイッチ情報入力部4を介して、各種選択を行ったり各種動作の指示を行ったり目的地を設定したりすることができる。メモリ部5は、例えばROMやRAMから構成されており、ROMにはナビゲーションのプログラムを始め後述の各種処理を実行するためのプログラムが格納されている。また、メモリ部5のRAMには、プログラムのワークメモリや地図データ格納部3から取得した道路地図データ等を一時格納する領域が形成されている。
The switch information input unit 4 is a switch attached to the left and right or top and bottom of the display device as the
表示部6は、ドライバをナビゲートするための地図を表示したり、目的地選択画面等を表示するためのディスプレイ装置として構成されている。また、音声出力部7は、ドライバをナビゲートするための音声や画面操作の説明を発声する。データ通信部8は、相互通信機能を有しており、例えば携帯電話や自動車電話等から構成されている。
The
制御部9は、ナビゲーション装置1の上記各部を制御するもので、地図データ取得部10、マップマッチング部11、経路計算部12、経路案内部13、描画部14、画面制御管理部15、通信制御部16及び走行軌跡作成部17を備えている。これらの各部の動作を説明する。
The
まず、地図データ取得部10は、後述のように制御部9の上記各部で必要とされる地図データを、地図データ格納部3より取得し、各部に提供する。また、この地図データ取得部10における処理、及び他の各部における処理は、メモリ部5のROMやRAMを使って実行される。
First, the map
また、マップマッチング部11は、位置検出部2で検出した車両の現在位置と地図データ格納部3から取得された地図データの道路形状データ等を使って、現在位置がどの道路上に存在するかを特定する。この際、地図データ取得部10が必要な地図データを地図データ格納部3より取得する。
Further, the
経路計算部12では、マップマッチング部11で算出された現在位置またはドライバが指定した出発地から、スイッチ情報入力部4を使って所望の地図を表示させる等してドライバがセットした目的地に至る経路を計算する。経路案内部13では、その経路計算の結果と道路地図データ内に格納されている道路の形状データや、交差点の位置情報、踏切の位置情報等から、案内に必要なポイントを算出したりどのような案内(右に曲がるか左に曲がるかの指示等、即ち、いわゆるナビゲーション)が必要なのかを算出する。そして、車両が上記計算されて設定された経路上を走行するときに、経路案内部13により上記算出された案内に基づいて経路案内が実行される。描画部14では、現在位置の地図や、高速道路の略図や、交差点付近では交差点付近の拡大図等を、画面制御管理部15の指示に従って描画し、表示部6に表示する。
In the
走行軌跡作成部(走行軌跡検出手段)17では、位置検出部2からの位置データに基づいて自車両の走行軌跡を作成する。そして、詳しくは後述するように、所定条件が成立した場合はその走行軌跡情報、即ち、新規道路情報をメモリ部5へ蓄積する。
A travel locus creation unit (running locus detection means) 17 creates a travel locus of the host vehicle based on the position data from the
通信制御部16では、スイッチ情報入力部4を使ってドライバから指示があったとき及び所定時間が経過する毎にデータ通信部8に指示して、情報センタ21との相互通信が可能な状態にする。また、データ通信部8が情報センタ21からの要求を受信した場合にも、通信制御部16は上記相互通信が可能な状態にする。このように相互通信が可能となったとき、メモリ部5に記憶された走行軌跡情報(新規道路情報)を情報センタ21にアップロードする。また、情報センタ21へ情報の配信要求をしたとき、または、情報センタ21から通信制御部16に対して情報の送信要求があったときには、その要求に応じて情報センタ21から配信(送信)された情報を受信し、メモリ部5へ格納する。情報センタ21から配信される情報には、アプリケーションプログラムや、地図データや、後述する経路案内指示情報などがある。データ通信部8と通信制御部16とから通信手段が構成されている。
The
一方、情報センタ21は、各車両と交信可能な無線基地局18に電話局19を通じて接続されており、その無線基地局18とナビゲーション装置1との間でデータが送受信される。情報センタ21は、電話局19を介して通信を行う回線端末装置(通信手段)22と、必要な情報を加工するサーバ23と、必要なデータを蓄積しておくデータベース24とを備えている。情報センタ21では、通信によって車両のナビゲーション装置1から得た走行軌跡情報(新規道路情報)等のデータをデータベース24内に記憶する。そして、情報センタ21では、走行軌跡情報(新規道路情報)、通信によって車両のナビゲーション装置1から得た車両の現在地及び目的地の情報、並びに、データベース24内の道路地図データに基づいて、サーバ23によってデータ処理(例えば、後述する新旧道路推定処理(第1実施形態)や経路算出処理や経路案内比較処理(第2実施形態)等)を実行し、データ処理結果をデータベース24内に記憶する。なお、第2実施形態では、情報センタ21は、上記現在地及び目的地の情報を送信してきたナビゲーション装置1へ回線端末装置22を使用して経路案内比較結果の情報を送信する機能を追加している。
On the other hand, the
次に、このように構成されたナビゲーション装置1及び情報センタ21において実行される各種のデータ処理について、図2ないし図7を参照して説明する。
まず、図2は、ナビゲーション装置1の制御部9が実行する処理であり、走行軌跡を蓄積し、所定条件が成立した場合に情報センタ21へ送信する処理を示すフローチャートである。走行軌跡作成部17は、位置検出部2にて検出した現在位置座標(経緯度値)を一定時間(例えば1〜5秒)毎に取り込み、走行軌跡の情報を作成している(S101)。この走行軌跡から走行方向が判る。また、移動距離及びその移動に要した時間も得られるので、平均走行速度も判る。
Next, various data processing executed in the
First, FIG. 2 is a flowchart illustrating a process executed by the
次に、このように得た走行軌跡と、地図データ格納部3から取得された道路地図データの道路形状データとを比較し、道路離脱状態か否かを判定する(S102)。そして、道路離脱状態である場合には(S102:YES)、既に蓄積済みの走行軌跡の情報と比較して、同様の走行軌跡のものが存在するか否かを判定する(S103)。同様の走行軌跡のものが存在しない場合には(S103:NO)、作成回数を1とし(S104)、その走行軌跡を含む情報をメモリ部5へ蓄積して(S105)、本処理を終了する。つまり、道路地図データには存在しない新規に作成された道路であるとして、その走行軌跡などの情報(以下、走行軌跡情報と称す)を蓄積しておくのである。この走行軌跡情報とは、例えば、走行軌跡、その走行軌跡を構成する位置座標の記憶時間間隔、その走行軌跡の作成回数などを含む情報である。この場合、制御部9は、走行軌跡情報収集手段としての機能を有している。
Next, the travel trajectory obtained in this way is compared with the road shape data of the road map data acquired from the map
尚、S102での道路離脱状態か否かの判定に際しては、マップマッチング部11におけるマップマッチング処理を利用し、走行軌跡とマップマッチングが可能な所定範囲内となる道路形状データとが一致度(近似度合い)が低い(或いは、ない)場合に、道路離脱状態であると判定することが考えられる。また、例えば道路工事中に一時的に設けられる迂回路については、ここでいう新規道路に含めない方が好ましい。このような迂回路は、道路距離が短く、工事前の道路と並行に設けられ、その工事前の道路との距離も短い。このような迂回路についての走行軌跡は、その特質を基にして、蓄積対象である新規道路の走行軌跡として採用しないようにする。
When determining whether or not the road is in the state of leaving the road in S102, the map matching process in the
また、前記S105において、走行軌跡を含む情報をメモリ部5へ蓄積する場合、走行軌跡としては、地図に存在しない新規道路(道路離脱部分)だけでなく、その新規道路の前の道路と後の道路、即ち、新規道路の前後の道路を当該新規道路に付加して(セットにして)記憶させるように構成している。
In S105, when information including a travel locus is stored in the
一方、同様の走行軌跡のものが存在する場合には(S103:YES)、その走行軌跡の作成回数が所定値以上であるか否かを判定し(S106)、所定値未満であれば(S106:NO)、その走行軌跡に対する作成回数を1増やし(S107)、本処理を終了する。 On the other hand, if there is a similar traveling locus (S103: YES), it is determined whether or not the number of times the traveling locus is created is greater than or equal to a predetermined value (S106). : NO), the number of times of creation for the travel locus is increased by 1 (S107), and this process is terminated.
このようにして同様の走行軌跡が作成され、作成回数が増えていくことによって、その走行軌跡の作成回数が所定値以上となった場合には(S106:YES)、S105にて蓄積しておいた走行軌跡情報、即ち、新規道路情報を情報センタ21へ送信する(S108)。その後、上記送信済みの走行軌跡などの情報をメモリ部5からクリアして(S109)、本処理を終了する。尚、上記S109においては、送信済みの走行軌跡などの情報をメモリ部5からクリアしたが、これに代えて、送信済みの走行軌跡などの情報が送信済であることをメモリ部5に記録するように構成しても良い。このように構成すると、送信済みの走行軌跡に該当する道路が送信済であることがわかるから、その後、同じ道路を走行したときに、前述した処理(新規道路として判断したり、新規道路情報を情報センタ21へ送信したりする処理等)が実行されることを防止できる。
In this way, when the same travel locus is created and the number of creations increases, and the number of creations of the travel locus exceeds a predetermined value (S106: YES), it is stored in S105. The travel locus information, that is, the new road information is transmitted to the information center 21 (S108). Thereafter, the information such as the transmitted travel locus is cleared from the memory unit 5 (S109), and this process is terminated. In S109, information such as the transmitted travel locus is cleared from the
ここで、走行軌跡の作成回数が所定値以上となって初めて新規道路を走行した走行軌跡情報(新規道路情報)を情報センタ21へ送信するようにしたのは、次の理由からである。つまり、走行軌跡を検出する際の精度などの問題から、実際の新規道路の形状・位置と一致しない走行軌跡を検出してしまう可能性もある。これに対して複数回同じ走行軌跡が検出された場合には、その軌跡は実際の新規道路の形状・位置と一致する可能性が高いと言えるからである。所定値としては、1以上の数値に設定すれば良いが、あまり大きくない数値(例えば3や5など)であることが好ましい。このように設定する理由は、車両が新規道路を走行したら、なるべく早く新規道路情報、即ち、新規道路を走行した走行軌跡情報を情報センタ21へ送信した方が好ましいためである。
Here, the reason why the travel trajectory information (new road information) that traveled on a new road for the first time when the number of travel trajectory creations exceeds a predetermined value is transmitted to the
次に、情報センタ21が実行する処理と、1台以上(本実施形態では1台を例に挙げて説明する)の車両にそれぞれ搭載されたナビゲーション装置1が実行する処理とについて、図3ないし図7を参照して説明する。まず、図3は、情報センタ21の動作(処理)と、1台の車両Aに搭載されたナビゲーション装置1の動作(処理)とを説明するシーケンス図である。
Next, FIG. 3 thru | or about the process which the
この図3のステップS201に示すように、情報センタ21では、予め道路変化モデルを作成する処理(モデル作成手段としての機能)を実行しておく。この道路変化モデルを作成する処理においては、図4に示すように、過去において使用していた古い道路地図データ(以下旧道路地図データと称す)と、最近更新した最も新しい道路地図データ(以下新道路地図データと称す、第2の道路地図データ)とを比較して、廃止された道路があると共に現在使用されている新規道路がある道路変化部分を多数抽出し、廃止道路と新規道路に基づいて道路変化モデルを多種類作成し、これらをデータベース24内に記憶する。なお、道路変化モデルを作成する際に、比較する新道路地図データは、最近更新した最も新しい道路地図データが好ましいが、これに限らず、比較対象の旧道路地図データよりも新しく更新された道路地図データであっても良い。
As shown in step S201 in FIG. 3, the
尚、情報センタ21には、複数の道路地図データが備えられており、これら複数の道路地図データは、時系列に古い旧版(複数世代)の道路地図データと、新しい現在使用中の新版の道路地図データとである。また、情報センタ21では、定期的に道路地図データ全体が更新されるように構成されている。この道路地図データの更新処理は、外部(道路地図データ製作会社や道路を管理する役所等)から与えられた、または、後述するようにして情報センタ21内部で得られた廃止された道路の情報及び新規に作成された道路の情報に基づいて実行される。
The
ここで、道路変化モデルの一例を、図5に示す。旧道路地図データの中で、ある交差点が、図5(a)に示すような十字路であったとする。この交差点が、新道路地図データの中では、図5(b)に示すようなロータリー交差点(またはラウンドアバウト)に変わったとする。この交差点の道路変化モデルは、図5(c)に示すようなモデルとなる。この道路変化モデルでは、実線で描画されたロータリー道路が新規道路を示し、破線で描画された十字路が廃止道路を示す。 Here, an example of a road change model is shown in FIG. It is assumed that a certain intersection in the old road map data is a cross road as shown in FIG. It is assumed that this intersection is changed to a rotary intersection (or roundabout) as shown in FIG. 5B in the new road map data. The road change model at this intersection is a model as shown in FIG. In this road change model, a rotary road drawn with a solid line indicates a new road, and a crossroad drawn with a broken line indicates a discontinued road.
尚、道路変化モデルとしては、新規道路と廃止道路が記憶されるだけではなく、新規道路及びその前後の道路(即ち、新規道路の前の道路及び新規道路の後の道路)と、廃止道路及びその前後の道路とがセットになって記憶される構成となっている。そして、このように前後の道路をセットにして記憶しておくと、後述する走行軌跡のパターンと道路変化モデルのパターンを比較判定(照合)する処理の判定精度を高くすることができる。 As the road change model, not only new roads and abandoned roads are memorized, but also new roads and roads around the new roads (that is, roads before and after new roads), abandoned roads and The roads before and after that are stored as a set. If the preceding and following roads are stored as a set as described above, the determination accuracy of the process of comparing and determining (collating) a travel locus pattern and a road change model pattern, which will be described later, can be increased.
また、図6は、道路変化モデルの他の例を示す。旧道路地図データの中で、高速道路のある交差路が、図6(a)に示すように、曲率半径が小さいループ状の分岐路27であったとする。この交差路が、新道路地図データの中では、図6(b)に示すように、曲率半径が大きい円弧状の分岐路28に変わったとする。この交差路の道路変化モデルは、図6(c)に示すようなモデルとなる。この道路変化モデルでは、実線で描画された分岐路28が新規道路を示し、破線で描画された分岐路27が廃止道路を示す。尚、この図6に示す道路変化モデルの場合も、新規道路及びその前後の道路と、廃止道路及びその前後の道路とがセットになって記憶される構成となっている。
FIG. 6 shows another example of a road change model. In the old road map data, it is assumed that an intersection with an expressway is a loop-shaped
本実施形態では、道路変化モデルとして上記2つの例を示したが、実際には多種類の道路変化モデルを作成して、データベース24内に記憶している。そして、他の道路変化モデルの場合も、新規道路及びその前後の道路と、廃止道路及びその前後の道路とがセットになって記憶される構成となっている。
In the present embodiment, the above two examples are shown as the road change model, but actually, various types of road change models are created and stored in the
次に、車両Aのナビゲーション装置1において、新規道路を走行した走行軌跡の作成回数が所定値以上となると、図3のステップS202にて示す制御が実行され、新規道路を走行した走行軌跡情報(新規道路情報)を情報センタ21へ送信する。
Next, in the
続いて、情報センタ21において、車両Aのナビゲーション装置1からの新規道路を走行した走行軌跡情報(新規道路情報)を受信すると、図3のステップS203にて示すように、新旧道路推定処理(推定手段としての機能)が実行される。具体的には、受信した走行軌跡情報をデータベース24内の種々の道路変化モデルと比較する処理が実行され、受信した走行軌跡に対応する道路変化モデルが選択される。例えば、受信した走行軌跡が,図7(a)に示すような形状の走行軌跡であったとすると、道路変化モデルとしては、図7(b)に示すような形状のモデルが選択される。そして、情報センタ21では、受信した走行軌跡(図7(a)参照)と道路変化モデル(図7(b))とに基づいて、図7(c)にて実線で示す新規道路29と、図7(c)にて破線で示す廃止道路30とを推測し、これら推測した情報(新規道路29の情報と廃止道路30の情報と)をデータベース24内に記憶する。
Subsequently, when the travel center information (new road information) traveled on the new road from the
尚、情報センタ21では、他の複数の車両(図示しない)のナビゲーション装置1から送信された新規道路を走行した走行軌跡情報(新規道路情報)も随時受信するように構成されている。そして、情報センタ21は、他の複数の車両のナビゲーション装置1から走行軌跡情報を受信すると、上述したようにして、受信した走行軌跡に対応する道路変化モデルを選択し、新規道路と廃止道路とを推測し、これら推測した新規道路と廃止道路の情報をデータベース24内に記憶するように構成されている。
The
また、情報センタ21においては、上記したようにして推測した新規道路と廃止道路を、情報センタ21に記憶されている道路地図データの更新処理に反映させる。このとき、道路地図データは、全てを更新するようにしても良いが、最近更新した最も新しい道路地図データに対して、更新する部分のみを更新するほうが良い。
In the
このように、本実施形態では、道路変化モデルを使って新規道路と廃止道路とを推測するようにしたため、実際の道路状況にあった道路の推測を行うことが可能となる。また、道路変化モデルを用いているため、従来に比べ安価なシステムにおいて道路更新を行うことが可能となる。なお、情報センタ21では、複数の車両から最新の道路情報(新規道路・廃止道路)を入手するため、外部(道路地図データ製作会社や道路を管理する役所等)から与えられる定期的な更新を待たずに、最新の道路地図データを記憶(或いは更新)することができる。
As described above, in the present embodiment, the new road and the abandoned road are estimated using the road change model, so that it is possible to estimate the road in accordance with the actual road condition. In addition, since the road change model is used, road updating can be performed in a system that is less expensive than the conventional system. In the
(第2実施形態)
図8ないし図10は、本発明の第2実施形態を示すものである。尚、第1実施形態と同一構成及び同一ステップには、同一符号及び同一ステップ番号を付している。この第2実施形態では、情報センタ21が実行する処理と、車両にそれぞれ搭載されたナビゲーション装置1(本実施形態では2台を例に挙げて説明する)が実行する処理とについて説明する。
(Second Embodiment)
8 to 10 show a second embodiment of the present invention. In addition, the same code | symbol and the same step number are attached | subjected to the same structure and 1st step as 1st Embodiment. In the second embodiment, a process executed by the
まず、図8のステップS201に示すように、情報センタ21では、第1実施形態と同様にして、予め道路変化モデルを作成する処理(モデル作成手段としての機能)を実行しておく。
First, as shown in step S201 in FIG. 8, the
次に、車両Aのナビゲーション装置1において、新規道路を走行した走行軌跡の作成回数が所定値以上となると、図8のステップS202にて示す制御が第1実施形態と同様にして実行され、新規道路を走行した走行軌跡情報(新規道路情報)を情報センタ21へ送信する。
Next, in the
続いて、情報センタ21において、車両Aのナビゲーション装置1からの新規道路を走行した走行軌跡情報(新規道路情報)を受信すると、図8のステップS203にて示すように、第1実施形態と同様にして、新旧道路推定処理(推定手段としての機能)が実行される。これにより、情報センタ21では、新規道路と廃止道路とを推測し、これら推測した情報(新規道路の情報と廃止道路の情報と)をデータベース24内に記憶する。そして、情報センタ21は、第1実施形態と同様にして、他の複数の車両のナビゲーション装置1から走行軌跡情報を受信すると、受信した走行軌跡に対応する道路変化モデルを選択し、新規道路と廃止道路とを推測し、これら推測した新規道路と廃止道路の情報をデータベース24内に記憶する。
Subsequently, when the
この後、図8のステップS204にて示すように、車両Bのナビゲーション装置1において、経路算出処理および経路案内処理を実行するために、目的地が設定されると、この設定された目的地の情報と車両Bの現在地(出発地であっても良い)の情報を情報センタ21へ送信する(ステップS205)。更に、車両Bのナビゲーション装置1においては、上記送信処理に引き続いて、ステップS206にて示すように、ナビゲーション装置1内に搭載されている道路地図データ(第1の道路地図データ)を使って現在地から目的地までの経路R1を算出する処理と、この算出された経路R1と道路地図データ内に格納されている道路の形状データや、交差点の位置情報、踏切の位置情報等から、案内指示に必要なポイントを算出し、どのような案内指示(右に曲がるか左に曲がるかの指示等、即ち、いわゆるナビゲーション)が必要なのかを算出する処理(案内情報の算出処理)とが行われる。
Thereafter, as shown in step S204 of FIG. 8, when the destination is set in order to execute the route calculation process and the route guidance process in the
次に、情報センタ21において、車両Bのナビゲーション装置1から送信された目的地の情報と車両Bの現在地(出発地であっても良い)の情報を受信すると、ステップS207にて示すように、データベース24内に記憶されている道路地図データ(これは車両Bのナビゲーション装置1内に搭載されている道路地図データと同じもの、第1の道路地図データ)を使って現在地から目的地までの経路R1を算出する処理と、この算出された経路R1と道路地図データ内に格納されている道路の形状データや、交差点の位置情報、踏切の位置情報等から、案内指示に必要なポイントを算出し、どのような案内指示が必要なのかを算出する処理(案内情報の算出処理)とが行われる。
Next, when the
これに続いて、ステップS208にて示すように、情報センタ21では、データベース24内に記憶されている道路地図データ(これは車両Bのナビゲーション装置1内に搭載されている道路地図データと同じもの、第1の道路地図データ)と、データベース24内に記憶されている推測した新規道路と廃止道路の情報とが反映された第2の道路地図データ(第1の道路地図データに対して推測した新規道路と廃止道路の情報が反映された道路地図データ)から現在地から目的地までの経路R2を算出する処理と、この算出された経路R2と第2の道路地図データ内に格納されている道路の形状データや、交差点の位置情報、踏切の位置情報等から、案内指示に必要なポイントを算出したり、どのような案内指示が必要なのかを算出する処理(案内情報の算出処理)とが行われる。この場合、上記算出された経路R2は、前記算出された経路R1と基本的にほぼ同じ経路であり、異なる点は、前記経路R1の中に上記推測した廃止道路が含まれるときには、上記推測した新規道路を経由する経路となる点である。尚、経路R2を算出する際に用いた道路地図データを、第1の道路地図データに対して前記推測された新規道路と廃止道路とを反映させた道路地図データを第2の道路地図データとしているが、第1の道路地図データ後に更新された道路地図データであってもよい。
Subsequently, as shown in step S208, the
次いで、ステップS209にて示すように、情報センタ21では、経路R1の案内情報と経路R2の案内情報を比較し、両者の相違点を抽出する処理(経路案内比較処理)を実行する。そして、ステップS210にて示すように、情報センタ21は、経路R1に存在して経路R2に存在しない案内情報について、これらをキャンセルする案内情報キャンセル情報を車両Bのナビゲーション装置1へ送信する。この案内情報キャンセル情報には、案内指示をキャンセルする情報が含まれている。
Next, as shown in step S209, the
更に、ステップS211にて示すように、情報センタ21は、経路R1に存在しない案内情報であって経路R2に存在する案内情報について、これらを追加する案内情報追加情報を車両Bのナビゲーション装置1へ送信する。この案内情報追加情報には、新規道路での案内情報を車両Bのナビゲーション装置1へ送信する。
Furthermore, as shown in step S211, the
これに対して、車両Bのナビゲーション装置1では、情報センタ21から案内情報キャンセル情報を受信すると、ステップS212にて示すように、上記受信した案内情報キャンセル情報に基づいて前記経路R1の案内情報に対して案内情報のキャンセルを反映させる、即ち、該当する案内指示をキャンセルする処理を行う。
On the other hand, when the
これと共に、車両Bのナビゲーション装置1では、情報センタ21から案内情報追加情報を受信すると、ステップS213にて示すように、上記受信した案内情報追加情報に基づいて前記経路R1の案内情報に対して案内情報の追加を反映させる、即ち、該当する案内指示を追加したり、新しい地図及び新規道路を簡単に表示するための案内図を表示したりする処理を行う。この結果、車両Bのナビゲーション装置1では、情報センタ21にて算出した経路R2の案内情報と同じ案内情報、即ち、新規道路を経由する経路でもって経路案内を実行することができる。
At the same time, when the
このような構成の本実施形態においては、車両Aのナビゲーション装置1において、道路地図データにない新規道路を走行した走行軌跡をメモリ部に蓄積し、所定条件が成立したときに上記新規道路の走行軌跡情報を情報センタ21へ送信するように構成した。そして、情報センタ21では、車両Aのナビゲーション装置1からの新規道路の走行軌跡情報を受信し、この受信した新規道路の走行軌跡情報とデータベース24内に記憶されている道路変化モデルを比較して、新規道路と廃止道路を推測するように構成した。このように構成したので、本実施形態によれば、情報センタ21において、道路地図データにない新規道路と廃止された廃止道路とを正確に推測することができる。
In the present embodiment having such a configuration, in the
また、本実施形態では、情報センタ21において、車両Bのナビゲーション装置1から送信された目的地の情報と車両Bの現在地(出発地)の情報を受信し、データベース24内に記憶されている道路地図データ(車両Bのナビゲーション装置1内に搭載されている道路地図データと同じもの)を使って現在地(出発地)から目的地までの経路R1を算出する処理と、この算出された経路R1と道路地図データ内に格納されている道路の形状データや、交差点の位置情報、踏切の位置情報等から、案内指示に必要なポイントを算出したり、どのような案内指示が必要なのかを算出する処理(案内情報の算出処理)とを実行した。更に、情報センタ21では、上記道路地図データ(車両Bのナビゲーション装置1内に搭載されている道路地図データと同じもの)と、データベース24内に記憶されている推測した新規道路と廃止道路の情報とを使って現在地(出発地)から目的地までの経路R2を算出する処理と、この算出された経路R2と道路地図データ内に格納されている道路の形状データや、交差点の位置情報、踏切の位置情報等から、案内指示に必要なポイントを算出したり、どのような案内指示が必要なのかを算出する処理(案内情報の算出処理)とが行われる。この場合、上記算出された経路R2は、経路R2の中に上記推測した新規道路が含まれるときには、その推測した新規道路を経由する経路となる。加えて、情報センタ21では、経路R1の案内情報と経路R2の案内情報を比較し、両者の相違点を抽出する処理(経路案内比較処理)を実行し、経路R1に存在して経路R2に存在しない案内情報についてこれらをキャンセルする案内情報キャンセル情報と、経路R1に存在しない案内情報であって経路R2に存在する案内情報についてこれらを追加する案内情報追加情報とを車両Bのナビゲーション装置1へ送信する。更に、車両Bのナビゲーション装置1では、情報センタ21からの案内情報キャンセル情報と案内情報追加情報を受信すると、この受信した案内情報キャンセル情報と案内情報追加情報に基づいて前記経路R1の案内指示に対して案内指示のキャンセルと案内指示の追加を反映させる。この結果、車両Bのナビゲーション装置1では、情報センタ21にて算出した経路R2の案内情報と同じ案内情報、即ち、道路地図データにない新規道路を経由する経路で経路案内を実行することができる。
In the present embodiment, the
なお、上記実施形態2では、案内情報として、経路上の案内指示を例に挙げたが、これに限らず、道路地図データであっても良い。また、経路上の案内指示と道路地図データの両方であってもよい。 In the second embodiment, the guidance instruction on the route is exemplified as the guidance information. However, the present invention is not limited to this, and road map data may be used. Moreover, both a guidance instruction on the route and road map data may be used.
具体的には、案内情報として、経路上の案内指示と道路地図データの両方を情報センタ21からナビゲーション装置1に送信する場合、まず図8のステップS211にて、案内情報キャンセル情報には、案内指示をキャンセルする情報と、地図表示及び経路表示を禁止する地図エリアの情報を含むようにさせる。この禁止する地図エリアの情報は、ナビゲーション装置1のディスプレイに地図や経路等を表示する際に、古い地図及び廃止道路を表示しないようにマスクするための情報である。
Specifically, when both the guidance instruction on the route and the road map data are transmitted from the
次に、ステップS211にて示すように、情報センタ21は、経路R1に存在しない案内情報であって経路R2に存在する案内情報について、これらを追加する案内情報追加情報を車両Bのナビゲーション装置1へ送信する。この案内情報追加情報には、新規道路での案内情報、新しい地図及び新規道路を簡単に表示する案内図(例えば絵や画像等の道路データ)の情報が含まれている。尚、上記案内図の情報としては、画像データやコード情報(その画像データがナビゲーション装置1側に記憶されている場合にその画像データを特定する情報)等を送信すれば良い。
Next, as shown in step S211, the
これら情報により、車両Bのナビゲーション装置1では、情報センタ21から案内情報キャンセル情報を受信すると、ステップS212にて示すように、上記受信した案内情報キャンセル情報に基づいて前記経路R1の案内情報に対して案内情報のキャンセルを反映させる、即ち、該当する案内指示をキャンセルしたり、古い地図および廃止道路を表示しないようにマスクしたりする処理を行う。
With this information, when the
これと共に、車両Bのナビゲーション装置1では、情報センタ21から案内情報追加情報を受信すると、ステップS213にて示すように、上記受信した案内情報追加情報に基づいて前記経路R1の案内情報に対して案内情報の追加を反映させる、即ち、該当する案内指示を追加したり、新しい地図及び新規道路を簡単に表示するための案内図を表示したりする処理を行う。この結果、車両Bのナビゲーション装置1では、情報センタ21にて算出した経路R2の案内情報と同じ案内情報、即ち、新規道路を経由する経路でもって経路案内を実行することができる。なお、古い道路をマスクするだけで、新しい地図及び新規道路を簡単に表示するための案内図を送信せずに表示させなくても良い。
At the same time, when the
ここで、案内情報として、経路上の案内指示と道路地図データの両方を含む場合のキャンセル及び追加の一例を図9に示す。この場合、図9(a)に示すような廃止道路の案内情報がキャンセルされる、具体的には、「この先、左方向です」というメッセージがキャンセルされると共に、左折する道路(廃止道路)及びその周辺の地図の表示が禁止(マスク)される。そして、図9(b)に示すような新規道路の案内情報が追加される、具体的には、「この先、右方向です」というメッセージが追加されると共に、右折して周回する道路(新規道路)及びその周辺の地図の案内図が表示される。この場合、「この先、右方向です」というメッセージの情報を、上記案内図の画像情報に含ませるように構成しても良い。 Here, FIG. 9 shows an example of cancellation and addition when the guidance information includes both a guidance instruction on the route and road map data. In this case, the guidance information on the abandoned road as shown in FIG. 9A is canceled. Specifically, the message “This is the left direction” is canceled, and the road that turns left (the abandoned road) and The display of the surrounding map is prohibited (masked). Then, new road guidance information as shown in FIG. 9B is added. Specifically, a message “This is the right direction” is added, and a road that turns right and turns around (new road) ) And the surrounding map guide map are displayed. In this case, it may be configured such that the information of the message “This is the right direction ahead” is included in the image information of the guide map.
また、案内情報のキャンセル及び追加の他の例を図10に示す。この場合、図10(a)に示すような廃止道路の案内情報がキャンセルされる、具体的には、「この先、右方向です」というメッセージがキャンセルされると共に、ループ状の分岐路27(廃止道路)及びその周辺の地図の表示が禁止(マスク)される。そして、図10(b)に示すような新規道路の案内情報が追加される、具体的には、「この先、右方向です」というメッセージが追加されると共に、曲率半径が大きい円弧状の分岐路28(新規道路)及びその周辺の地図の案内図が表示される。この図10の場合は、案内指示のメッセージの内容は同じであるが、メッセージを出力する時点、即ち、案内指示のポイントが異なる。尚、「この先、右方向です」というメッセージの情報を、上記案内図の画像情報に含ませるように構成しても良い。 FIG. 10 shows another example of canceling and adding guidance information. In this case, the guidance information on the abandoned road as shown in FIG. 10A is canceled. Specifically, the message “This is the right direction” is canceled, and the loop-shaped branch 27 (discontinued) (Road) and surrounding maps are prohibited (masked). Then, new road guidance information as shown in FIG. 10B is added. Specifically, a message “This is the right direction” is added, and an arc-shaped branch road with a large curvature radius is added. A guide map of 28 (new road) and its surrounding map is displayed. In the case of FIG. 10, the content of the guidance instruction message is the same, but the point in time when the message is output, that is, the point of the guidance instruction is different. In addition, you may comprise so that the information of the message "It is a right direction from now on" may be included in the image information of the said guide map.
尚、上記第2実施形態では、第1実施形態の道路変化モデルを使った道路情報の更新処理を前提としているが、道路情報の更新処理についてはこれに限ったことではなく、従来周知の道路情報の更新処理(道路地図データの一部または全体を更新する処理)を使っても良い。 In the second embodiment, the road information update process using the road change model of the first embodiment is premised. However, the road information update process is not limited to this, and a conventionally known road Information update processing (processing for updating part or all of the road map data) may be used.
(第3実施形態)
図11ないし図19は、本発明の第3実施形態を示すものである。尚、第1実施形態及び第2実施形態と同一構成及び同一ステップには、同一符号及び同一ステップ番号を付している。この第3実施形態では、第1実施形態及び第2実施形態で使用される多種類の道路変化モデルを作成するモデル作成装置31の一例を示す。本実施形態のモデル作成装置31は、例えば情報センタ21のサーバ23とデータベース24で構成されている。
(Third embodiment)
11 to 19 show a third embodiment of the present invention. In addition, the same code | symbol and the same step number are attached | subjected to the same structure and the same step as 1st Embodiment and 2nd Embodiment. In the third embodiment, an example of a
モデル作成装置31は、図11に示すように、差分グループ抽出処理部(差分グループ作成手段)32と、地図データベース群33と、差分グループデータベース(差分グループ記憶手段)34と、地図更新情報入力部35と、モデル抽出処理部(モデル抽出手段)36と、道路変化モデルデータベース(モデル記憶手段)37とを備えて構成される。この場合、差分グループ抽出処理部32、地図更新情報入力部35及びモデル抽出処理部36は、情報センタ21のサーバ23で構成される。地図データベース群33、差分グループデータベース34及び道路変化モデルデータベース36は、情報センタ21のデータベース24で構成される。
As shown in FIG. 11, the
差分グループ抽出処理部32は、道路の変化に対して、道路ネットワークを保障する最小限のグループ化する処理を行う機能を有する。尚、道路の変化とは、例えば、道路の追加・変更・削除などの変化である。地図データベース群33は、最新地図データベース38と、第1補助地図データベース39と、第2補助地図データベース40とを有する。差分グループデータベース34には、差分グループ抽出処理部32により抽出された多数の差分グループが記憶される。道路変化モデルデータベース36には、モデル抽出処理部35により抽出(または補正)された種々(多数)の道路変化モデルが記憶される。
The difference group
地図更新情報入力部35は、地図データに対してリンクの追加又は削除を指示する地図更新情報を外部から入力する。この場合、道路が開通したり閉鎖したりすることに応じて、例えばオペレータ(作業者)が入力機器(例えばキーボードやマウス等)(図示せず)を操作することで地図更新情報が地図更新情報入力部35へ入力される。
The map update
最新地図データベース38は、ノードとリンクとの接続態様を示す最新地図データを記憶する。ノードは道路上の交差点(分岐点)を示し、リンクはノード同士間の道路(車両の進行を許可する方向をも含む)を示す。差分グループ抽出処理部32は、道路が開通したことに応じて、リンクの追加を指示する地図更新情報が地図更新情報入力部35へ入力されると、そのリンクの追加を最新地図データベース38に記憶されている最新地図データに反映し、又、道路が閉鎖したことに応じて、リンクの削除を指示する地図更新情報が地図更新情報入力部35へ入力されると、そのリンクの削除を最新地図データベース38に記憶されている最新地図データに反映する。即ち、最新地図データベース38に記憶されている最新地図データは、リンクの追加を指示する地図更新及びリンクの削除を指示する地図更新の何れが発生した場合でも更新される。
The
第1補助地図データベース39は、初期状態(地図データが第1補助地図データベース39に登録された状態)では最新地図データベース38に記憶されている最新地図データと同じ地図データを第1補助地図データとして記憶する。差分グループ抽出処理部32は、リンクの削除を指示する地図更新情報が地図更新情報入力部35へ入力されると、そのリンクの削除を第1補助地図データベース39に記憶されている第1補助地図データに反映するが、リンクの追加を指示する地図更新情報が地図更新情報入力部35へ入力されても、そのリンクの追加を第1補助地図データベース39に記憶されている第1補助地図データに反映しない。即ち、第1補助地図データベース39に記憶されている第1補助地図データは、リンクの削除を指示する地図更新が発生した場合に限って更新され、リンクの追加を指示する地図更新が発生した場合には更新されない。
In the initial state (the state where map data is registered in the first auxiliary map database 39), the first
第2補助地図データベース40は、初期状態(地図データが第2補助地図データベース40に登録された状態)では最新地図データベース38に記憶されている最新地図データと同じ地図データを第2補助地図データとして記憶する。差分グループ抽出処理部32は、リンクの追加を指示する地図更新情報が地図更新情報入力部35へ入力されると、そのリンクの追加を第2補助地図データベース40に記憶されている第2補助地図データに反映するが、リンクの削除を指示する地図更新情報が地図更新情報入力部35へ入力されても、そのリンクの削除を第2補助地図データベース40に記憶されている第2補助地図データに反映しない。即ち、第2補助地図データベース40に記憶されている第2補助地図データは、リンクの追加を指示する地図更新が発生した場合に限って更新され、リンクの削除を指示する地図更新が発生した場合には更新されない。
The second
このように第1補助地図データベース39に記憶されている第1補助地図データと第2補助地図データベース40に記憶されている第2補助地図データとは真逆の性質を有する。第1補助地図データは、リンクの削除を指示する地図更新、即ち、車両が通行可能な経路が減少する地図更新が発生した場合に限って更新されるので、ユーザにとって不利となる地図更新だけを反映した地図であり、一方、第2補助地図データは、リンクの追加を指示する地図更新、即ち、車両が通行可能な経路が増加する地図更新が発生した場合に限って更新されるので、ユーザにとって有利となる地図更新を反映した地図である。
As described above, the first auxiliary map data stored in the first
次に、上記差分グループ抽出処理部32が実行する差分グループ抽出処理について、図12ないし図16を参照して説明する。まず、図2のフローチャートのステップS301において、差分グループ抽出処理部32は、地図更新情報が地図更新情報入力部35に入力されたか否かを判定し、地図更新が発生したか否か判定する。差分グループ抽出処理部32は、例えばオペレータが入力機器を操作する等し、地図更新情報が地図更新情報入力部35に入力されたと判定し、地図更新が発生したと判定すると(ステップS301にて「YES」)、その地図更新の内容を最新地図データベース38に記憶されている最新地図データに反映する(ステップS302)。即ち、差分グループ抽出処理部32は、リンクの追加を指示する地図更新が発生した場合であれば、リンクの追加を最新地図データに反映し、リンクの削除を指示する地図更新が発生した場合であれば、リンクの削除を最新地図データに反映する。
Next, difference group extraction processing executed by the difference group
次いで、差分グループ抽出処理部32は、その地図更新がリンクの追加を指示する地図更新であるかリンクの削除を指示する地図更新であるかを判定する(ステップS303、S304)。差分グループ抽出処理部32は、リンクの削除を指示する地図更新であると判定すると(ステップS303にて「YES」)、リンクの削除を第1補助地図データベース39に記憶されている第1補助地図データに反映する(ステップS305)。この場合、差分グループ抽出処理部32は、リンクの削除を第2補助地図データベース40に記憶されている第2補助地図データには反映しない。
Next, the difference group
一方、差分グループ抽出処理部32は、リンクの追加を指示する地図更新であると判定すると(ステップS304にて「YES」)、リンクの追加を第2補助地図データベース40に記憶されている第2補助地図データに反映する(ステップS306)。この場合、差分グループ抽出処理部32は、リンクの追加を第1補助地図データベース39に記憶されている第1補助地図データには反映しない。
On the other hand, when the difference group
差分グループ抽出処理部32は、リンクの削除を第1補助地図データに反映した後では、削除したリンクの両端に位置するノード間での経路探索を、その時点で第1補助地図データベース39に記憶されている第1補助地図データ、即ち、リンクの削除を反映した第1補助地図データ上にて行い(ステップS307)、第1補助地図データ上での経路探索に成功したか否か(ノード間を通行可能であるか否か)を判定する(ステップS308)。差分グループ抽出処理部32は、第1補助地図データ上での経路探索に成功したと判定すると(ステップS308にて「YES」)、一連の処理を終了する。
After reflecting the deletion of the link in the first auxiliary map data, the difference group
一方、差分グループ抽出処理部32は、第1補助地図データ上での経路探索に失敗したと判定すると(ステップS308にて「NO」)、削除したリンクの両端に位置するノード間での経路探索を、その時点で最新地図データベース38に記憶されている最新地図データ上にて行い(ステップS309)、最新地図データ上での経路探索に成功したか否かを判定する(ステップS310)。
On the other hand, if the difference group
差分グループ抽出処理部32は、最新地図データ上での経路探索に成功したと判定すると(ステップS310にて「YES」)、初期最新地図データから現在の最新地図データまでに発生した地図更新の内容に依存関係があると判定し、依存関係があると判定した地図更新の内容を地図差分データとしてグループ化し(ステップS311)、一連の処理を終了する。
If the difference group
また、差分グループ抽出処理部32は、最新地図データ上での経路探索に失敗したと判定すると(ステップS310にて「NO」)、第2補助地図データを複写して一時的第2補助地図データを作成し、対象のリンクを一時的第2補助地図データから削除し(ステップS312)、対象のリンクの両端に位置するノード間での経路探索を、一時的第2補助地図データ上にて行い(ステップS313)、一時的第2補助地図データ上での経路探索に成功したか否かを判定する(ステップS314)。
When the difference group
差分グループ抽出処理部32は、一時的第2補助地図データ上での経路探索に成功したと判定すると(ステップS314にて「YES」)、経路探索に成功した経路に含まれる更新リンクと対象のリンクとの間に依存関係があると判定し、依存関係があると判定した地図更新の内容を地図差分データとしてグループ化し、経路探索に成功した経路に含まれる更新リンクを一時的第2補助地図データから削除し(ステップS315)、上記したステップS313、S314を繰返して行う。そして、差分グループ抽出処理部32は、一時的第2補助地図データ上での経路探索に失敗したと判定すると(ステップS314にて「NO」)、一連の処理を終了する。
If the difference group
上記した処理について具体例を挙げて図13ないし図16を参照して説明する。ここでは、
(1)第1リンクの追加を指示する地図更新が発生し、その後、第2リンクの削除を指示する地図更新が発生した場合
(2)第1リンクの削除を指示する地図更新が発生し、その後、第2リンクの削除を指示する地図更新が発生した場合
について順次説明する。
The above process will be described with reference to FIGS. 13 to 16 by giving specific examples. here,
(1) When a map update instructing the addition of the first link occurs, and then a map update instructing the deletion of the second link occurs (2) A map update instructing the deletion of the first link occurs, Then, the case where the map update which instruct | indicates deletion of a 2nd link generate | occur | produces is demonstrated sequentially.
まず、(1)第1リンクの追加を指示する地図更新が発生し、その後、第2リンクの削除を指示する地図更新が発生した場合について説明する。
この場合、図13に示すように、最新地図データベース38に記憶されている初期最新地図データではノード「A」〜「F」とリンク「a1」、「a2」〜「g1」、「g2」との接続態様が図示のようにある場合を説明する。第1補助地図データベース39に記憶されている初期第1補助地図データは、初期最新地図データと同じである。この状態からノード「C」とノード「F」とを接続するリンク「h1」、「h2」(第1リンクに相当)の追加を指示する地図更新が発生すると、差分グループ抽出処理部32は、そのリンク「h1」、「h2」の追加を初期最新地図データに反映して第1期最新地図データ(次期最新地図データに相当)を作成するが、そのリンク「h1」、「h2」の追加を初期第1補助地図データに反映することなく、初期第1補助地図データをそのままとし、初期第1補助地図データを第1期第1補助地図データ(次期第1補助地図データに相当)とする。
First, (1) a case where a map update instructing addition of the first link occurs, and then a map update instructing deletion of the second link occurs will be described.
In this case, as shown in FIG. 13, in the initial latest map data stored in the
この状態から更にノード「A」とノード「E」とを接続するリンク「e1」(第2リンクに相当)の削除を指示する地図更新が発生すると、差分グループ抽出処理部32は、そのリンク「e1」の削除を第1期最新地図データに反映して第2期最新地図データ(次々期最新地図データに相当)を作成し、そのリンク「e1」の削除を第1期第1補助地図データに反映して第2期第1補助地図データ(次々期第1補助地図データに相当)を作成する。
When a map update instructing deletion of the link “e1” (corresponding to the second link) connecting the node “A” and the node “E” further occurs from this state, the difference group
ここで、差分グループ抽出処理部32は、図14に示すように、削除したリンク「e1」の両端に位置するノード「A」(第1ノードに相当)からノード「E」(第2ノードに相当)への経路探索を第2期第1補助地図データ上にて行うが、第2期第1補助地図データでは上記したようにリンク「h1」、「h2」の追加を反映していないことから、ノード「A」からノード「E」への経路探索に失敗する。次いで、差分グループ抽出処理部32は、第2期第1補助地図データ上での経路探索に失敗すると、削除したリンク「e1」の両端に位置するノード「A」からノード「E」への経路探索を第2期最新地図データ上にて行うが、第2期最新地図データでは上記したようにリンク「h1」、「h2」の追加を反映していることから、リンク「h1」又は「h2」を含むノード「A」からノード「E」への経路探索に成功する。具体的には、リンク「a1」、「b1」、「h1」、「g1」(「f2」でも良い)を経由する経路探索に成功する。
Here, the difference group
そして、差分グループ抽出処理部32は、このようにして第2期最新地図データ上での経路探索に成功すると、初期最新地図データから現在の最新地図データまでに発生した地図更新の内容、即ち、リンク「h1」、「h2」の追加とリンク「e1」の削除との間に依存関係があると判定し、依存関係があると判定したリンク「h1」、「h2」の追加とリンク「e1」の削除とを地図差分データとしてグループ化して差分グループデータベース34に記憶する。
Then, when the difference group
ここで、本実施形態では、上述したようにして道路の変化(更新)を地図差分データとしてグループ化して記憶させる場合に、変化した道路の目的(道路目的)の情報を付加しておく。この道路目的の情報の具体例としては、フリーウエイの本線から本線への乗り換え(図17参照)、一般道での右左折(単なる交差点が、ロータリーなどに変更される変化パターンの例)などがあり、これらの情報を上記グループ化した地図差分データに関連付けて追加しておく。 Here, in the present embodiment, when road changes (updates) are grouped and stored as map difference data as described above, information on the changed road purpose (road purpose) is added. Specific examples of road purpose information include freeway main line to main line transfer (see Fig. 17), left and right turn on general roads (example of change pattern in which a simple intersection is changed to a roundabout, etc.) Yes, these pieces of information are added in association with the grouped map difference data.
次に、(2)第1リンクの削除を指示する地図更新が発生し、その後、第2リンクの削除を指示する地図更新が発生した場合について説明する。
この場合、図15に示すように、最新地図データベース38に記憶されている初期最新地図データではノード「G」〜「L」とリンク「i1」、「i2」〜「n1」、「n2」との接続態様が図示のようにある場合を説明する。第2補助地図データベース11に記憶されている初期第1補助地図データは、初期最新地図データと同じである。この状態からノード「I」とノード「K」とを接続するリンク「l1」、「l2」(第1リンクに相当)の削除を指示する地図更新が発生すると、差分グループ抽出処理部32は、そのリンク「l1」、「l2」の削除を初期最新地図データに反映して第1期最新地図データ(次期最新地図データに相当)を作成するが、そのリンク「l1」、「l2」の削除を初期第2補助地図データに反映することなく、初期第2補助地図データをそのままとし、初期第2補助地図データを第1期第2補助地図データ(次期第2補助地図データに相当)とする。
Next, (2) a case where a map update instructing the deletion of the first link has occurred and then a map update instructing the deletion of the second link has occurred will be described.
In this case, as shown in FIG. 15, in the initial latest map data stored in the
この状態から更にノード「H」とノード「L」とを接続するリンク「n1」、「n2」(第2リンクに相当)の削除を指示する地図更新が発生すると、差分グループ抽出処理部32は、そのリンク「n1」、「n2」の削除を第1期最新地図データに反映して第2期最新地図データ(次々期最新地図データに相当)を作成するが、そのリンク「n1」、「n2」の削除を第1期第2補助地図データに反映することなく、第1期第2補助地図データを第2期第2補助地図データ(次々期第2補助地図データに相当)とする。
When a map update instructing deletion of the links “n1” and “n2” (corresponding to the second link) connecting the node “H” and the node “L” further occurs from this state, the difference group
ここで、差分グループ抽出処理部32は、図16に示すように、第2期第2補助地図データを複写して一時的第2補助地図データを作成し、リンク「n1」、「n2」を一時的第2補助地図データから削除し、削除したリンク「n1」、「n2」の両端に位置するノード「H」(第1ノードに相当)からノード「L」(第2ノードに相当)への経路探索(ノード「L」からノード「H」への経路探索でも良い)を一時的第2補助地図データ上にて行うが、一時的第2補助地図データではリンク「n1」、「n2」の削除を反映しているが、リンク「l1」、「l2」の削除を反映していないことから、ノード「H」からノード「L」への経路探索に成功する。具体的には、リンク「j1」、「l1」、「m1」を経由する経路探索に成功する。
Here, as shown in FIG. 16, the difference group
そして、差分グループ抽出処理部32は、経路探索に成功した経路に含まれるリンク「l1」、「l2」の削除とリンク「n1」、「n2」の削除との間に依存関係があると判定し、依存関係があると判定したリンク「l1」、「l2」の削除とリンク「n1」、「n2」の削除とを地図差分データとしてグループ化して差分グループデータベース34に記憶する。ここで、本実施形態では、上述したようにして道路の変化(更新)を地図差分データとしてグループ化して記憶させる場合に、変化した道路の目的(道路目的)の情報を付加しておく。
Then, the difference group
そして、本実施形態では、以上説明したようにして、地図更新(道路の変化、即ち、道路の追加、変更、削除等の変化)が発生する毎に、その道路の変化を地図差分データとしてグループ化して差分グループデータベース34に記憶されていく、即ち、差分グループ抽出処理を順次実行される構成となっている。
In the present embodiment, as described above, every time a map update (change in road, that is, change in addition, change, deletion, etc.) occurs, the change in the road is grouped as map difference data. And stored in the
この構成によれば、道路ネットワークを保証する最小限のグループ化を実現することが可能となる。そして、このような差分グループ抽出処理を行うことで、近接する他の道路の変化を混入させることなく、次の処理を行うことが可能となる。また、道路ネットワーク的に直接接続した変化でなくても、道路ネットワークの関連として依存関係があるデータを一つのグループデータとして扱うことが可能となる。 According to this configuration, it is possible to realize the minimum grouping that guarantees the road network. Then, by performing such a difference group extraction process, it is possible to perform the next process without mixing changes in other adjacent roads. Further, even if the change is not directly connected as a road network, it is possible to handle data having a dependency relation as a road network as one group data.
尚、道路が更新(変化、変更)される場合の例として、核となる道路本線が生成され、その道路間を効率的に渡り歩けるように変更される場合などがあり、このような道路の変更も差分グループ化で抽出することが可能である。 An example of when a road is updated (changed or changed) is when the main road that is the core is generated and changed so that it can travel efficiently between the roads. Changes can also be extracted by difference grouping.
また、上記した差分グループ抽出処理では、地図更新(道路の変化、即ち、道路の追加、変更、削除等の変化)が発生する毎に、その道路の変化を地図差分データとしてグループ化して記憶させるように構成したが、これに代えて、地図更新済の地図データベース(バージョンA(最新バージョン)の地図データベース)と地図更新前の古い地図データベース(バージョンB(一世代以上前の古いバージョン)の地図データベース)とを比較して、道路の変化がある部分抽出し、これら抽出した道路変化部分をそれぞれ地図差分データとしてグループ化して記憶させるように構成しても良い。このように構成しても、前記した構成とほぼ同様にして多数の差分グループを抽出して記憶することができる。 Further, in the difference group extraction process described above, every time a map update (change of road, that is, change of road addition, change, deletion, etc.) occurs, the change of the road is grouped and stored as map difference data. Instead of this, instead of this, the updated map database (version A (latest version) map database) and the old map database before updating the map (version B (older version more than one generation before)) A portion having road changes, and the extracted road change portions may be grouped and stored as map difference data. Even with this configuration, a large number of difference groups can be extracted and stored in substantially the same manner as described above.
次に、モデル抽出処理部36により道路変化モデルを作成または補正する処理について、図17ないし図19を参照して説明する。まず、モデル抽出処理部36により作成する道路変化モデルの一例を図17に示す。この道路変化モデルは、図17に示すように、モデルNO、道路目的、道路の変化パターン、判定許容値、及び、案内情報を有する。モデルNOは、道路変化モデルを特定するための番号(モデル番号)である。道路目的は、前述したように、一般道での右左折、フリーウエイの本線から本線への乗り換え等の道路の目的を示す情報である。
Next, processing for creating or correcting a road change model by the model
道路の変化パターンは、変化前の道路パターンと、変化後の道路パターンとで構成される。判定許容値は、変化前の道路パターンの始点及び終点の位置座標(元の道路と接続する座標)に対して許容された所定のずれ幅の情報と、変化後の道路パターンの始点及び終点の位置座標(元の道路と接続する座標)に対して許容された所定のずれ幅の情報とで構成される。案内情報は、車両が変化後の道路パターンで走行する際に必要な(適切な)カーナビの案内情報、例えば図形情報(変化後の道路の画像情報)や案内開始ポイントの位置座標や案内終了ポイントの位置座標や案内のメッセージ等で構成される。尚、案内開始および案内終了ポイントの位置座標には、設定されたずれ幅が許容されている。また、案内開始および案内終了ポイントは、判定許容値に基づいて形成される。即ち、判定許容値に基づいて、案内情報を出力するポイントを調節することが可能な構成となっている。 The road change pattern includes a road pattern before the change and a road pattern after the change. Judgment allowances are information on the predetermined deviation width allowed for the position coordinates of the start and end points of the road pattern before the change (coordinates connected to the original road), and the start and end points of the road pattern after the change. It is composed of information of a predetermined deviation width allowed for position coordinates (coordinates connected to the original road). Guidance information includes (appropriate) car navigation guidance information necessary when the vehicle travels in the changed road pattern, such as graphic information (changed road image information), position coordinates of the guidance start point, and guidance end point. Position coordinates, guidance messages, and the like. Note that a set deviation width is allowed for the position coordinates of the guidance start and guidance end points. Further, the guidance start and guidance end points are formed based on the determination allowable value. That is, the point at which the guidance information is output can be adjusted based on the determination allowable value.
次いで、モデル抽出処理部36の処理動作について、図18のフローチャートを参照して説明する。まず、図18のステップS401において、モデル抽出処理部36は、差分グループデータベース34内の全ての差分グループを処理したか否かを判断する。ここで、全ての差分グループを処理していない場合は、ステップS401にて「NO」へ進み、ステップS402へ進み、差分グループデータベース34内から処理していない差分グループを取得する。
Next, the processing operation of the model
続いて、ステップS403へ進み、取得した差分グループと、道路変化モデルデータベース37内の全ての道路変化モデル(地図モデルパターンと称しても良い)とを照合したか否かを判断する。ここで、全ての道路変化モデルと照合していないときには、ステップS403にて「NO」へ進み、ステップS404へ進み、道路変化モデルデータベース37内から照合していない道路変化モデルを取得する。
Subsequently, the process proceeds to step S403, and it is determined whether or not the acquired difference group is collated with all road change models (may be referred to as map model patterns) in the road
次いで、ステップS405へ進み、対象の差分グループの道路目的と、照合対象の道路変化モデルの道路目的が一致するか否かを判断する。ここで、一致しなければ、ステップS405にて「NO」へ進み、ステップS403へ戻る。上記ステップS405にて、一致したときには、「YES」へ進み、ステップS406へ進み、対象の差分グループの道路の変化パターンと、照合対象の道路変化モデルの道路の変化パターンが一致するか否かを判断する。ここで、一致しなければ、ステップS406にて「NO」へ進み、ステップS403へ戻る。上記ステップS406にて、一致したときには、「YES」へ進み、ステップS407へ進み、対象の差分グループのデータ(例えば道路の判定許容値)を参照して照合対象の道路変化モデルの判定許容値を補正する。この後は、ステップS401へ戻る。 Next, the process proceeds to step S405, and it is determined whether or not the road purpose of the target difference group matches the road purpose of the road change model to be verified. If they do not match, the process proceeds to “NO” in step S405, and returns to step S403. If they match in step S405, the process proceeds to “YES”, and the process proceeds to step S406, in which whether or not the road change pattern of the target difference group matches the road change pattern of the road change model to be verified. to decide. If they do not match, the process proceeds to “NO” in step S406 and returns to step S403. If they match in step S406, the process proceeds to “YES”, and the process proceeds to step S407, in which the determination allowable value of the road change model to be verified is referred to with reference to the data of the target difference group (for example, the road determination allowable value). to correct. After this, the process returns to step S401.
また、上記ステップS403において、道路変化モデルデータベース37内の全ての道路変化モデルと照合したときには、ステップS403にて「YES」へ進み、ステップS408へ進み、新しい道路変化モデル(新しいモデルNOを付与した道路変化モデル)を作成する処理を開始する。まず、ステップS409へ進み、対象の差分グループのデータ(例えば道路目的)を参照して、新しい道路変化モデルの道路目的を生成する。
In step S403, when all the road change models in the road
続いて、ステップS410へ進み、対象の差分グループのデータ(例えば道路の変化パターン)を参照して、新しい道路変化モデルの道路の変化パターンを生成する。そして、ステップS411へ進み、対象の差分グループのデータ(例えば道路の変化パターン)を参照して、新しい道路変化モデルの道路の判定許容値を生成する。この場合、判定許容値としては、ずれ幅のない初期値を設定する。次いで、ステップS412へ進み、対象の差分グループのデータ(例えば道路の目的、変化パターン等)を参照して、新しい道路変化モデルの道路の案内情報(案内のメッセージ(案内開始、案内終了ポイントの情報を含む)や、案内の図形情報等)を生成する。そして、これら生成した各情報と新しいモデルNOとからなる新しい道路変化モデルを道路変化モデルデータベース37内に記憶する。この後は、ステップS401へ戻り、以下上述した処理を繰り返す。そして、ステップS401にて、差分グループデータベース34内の全ての差分グループを処理したら、「YES」へ進み、モデル抽出処理部36の処理を終了する。
Subsequently, the process proceeds to step S410, and a road change pattern of a new road change model is generated with reference to data of the target difference group (for example, a road change pattern). Then, the process proceeds to step S411, and a road determination allowable value of a new road change model is generated with reference to data of the target difference group (for example, a road change pattern). In this case, as the determination allowable value, an initial value without a deviation width is set. Next, the process proceeds to step S412, and by referring to the data of the target difference group (for example, the purpose of the road, the change pattern, etc.), the road guidance information of the new road change model (guidance message (guidance start information, guidance end point information) And graphic information for guidance). Then, a new road change model including the generated information and a new model NO is stored in the road
ここで、道路変化モデルの変化パターンの特殊な例について説明する。図6(a)から図6(b)に変化する道路変化モデルの変化パターンは、ループ型からスタック型への変更である。このようなループ型からスタック型への変更の変化パターンとしては、図19(a)から図19(b)に変化する道路変化モデルの変化パターンが存在する。これら2つの変化パターンは、ループ型からスタック型への変更という道路形状の変化だけを考慮して判定すると、同一と判定され、その結果として、同じ案内情報で案内されてしまうおそれがある。 Here, a special example of the change pattern of the road change model will be described. The change pattern of the road change model that changes from FIG. 6A to FIG. 6B is a change from the loop type to the stack type. As such a change pattern of the change from the loop type to the stack type, there is a change pattern of the road change model that changes from FIG. 19A to FIG. 19B. If these two change patterns are determined in consideration of only the change in the road shape, ie, the change from the loop type to the stack type, they are determined to be the same, and as a result, they may be guided by the same guidance information.
そこで、上記2つの変化パターンを区別するための照合条件が必要となる。例えば、道路形状はある程度の誤差や大小の違いは許容範囲内であるが、道路の途中に分岐があるかどうかなどを厳密に判定すれば、上記2つの変化パターンを明確に区別することが可能となる。従って、本実施形態では、道路の途中に分岐が発生しているかどうかの情報を、道路変化モデル(や差分グループ)の変化パターンに含めるように構成している。 Therefore, a matching condition for distinguishing the two change patterns is required. For example, the road shape is within an acceptable range for some errors and differences in size, but it is possible to clearly distinguish the above two change patterns by strictly determining whether there is a branch in the middle of the road, etc. It becomes. Therefore, in the present embodiment, information indicating whether or not a branch has occurred on the road is included in the change pattern of the road change model (or difference group).
このような構成の本実施形態によれば、照合対象の差分グループを道路変化モデルデータベース37内の全ての道路変化モデルと照合し、一致する道路変化モデルが存在しない場合に、照合対象の差分グループのデータを参照して、新しい道路変化モデルを生成するように構成したので、必要な道路変化モデルを順次作成することができる。そして、本実施形態では、道路変化モデルを生成する場合に、道路目的、変化パターン、判定許容値、案内情報を生成して記憶するように構成したので、差分グループと道路変化モデルの照合を正確に実行できると共に、道路変化モデルに沿った経路(道路)の経路案内を適切に実行することができる。また、本実施形態では、照合対象の差分グループを道路変化モデルデータベース37内の全ての道路変化モデルと照合して、一致した場合に、道路変化モデルの判定許容値の補正を行うように構成したので、道路変化モデルの精度を向上させることができるから、道路変化モデルに沿った経路(道路)の経路案内をより一層適切に実行できる。
According to this embodiment having such a configuration, the difference group to be collated is compared with all the road change models in the road
(第4実施形態)
図20は、本発明の第4実施形態を示すものである。尚、第1実施形態(図2参照)と同一ステップには、同一ステップ番号を付している。この第4実施形態では、まず、図20のS501において、走行軌跡作成部17は、位置検出部2にて検出した現在位置座標(経緯度値)を一定時間(例えば1〜5秒)毎に取り込み、走行軌跡の情報を作成する(図2のS101の処理と同様に)と共に、作成した走行軌跡の情報をメモリ部5に記憶する。この走行軌跡から走行方向が判る。また、移動距離及びその移動に要した時間も得られるので、平均走行速度も判る。更に、本実施形態では、例えば数百ないし数千km程度(または数週間ないし数か月分程度)の走行軌跡の情報を、過去の走行軌跡の情報としてメモリ部5に記憶することが可能になっている。
次に、このようにして得た走行軌跡と、地図データ格納部3から取得された道路地図データの道路形状データとを比較し、道路離脱状態か否かを判定する(S102)。そして、道路離脱状態である場合には(S102:YES)、メモリ部5内に記憶している過去の走行軌跡の情報に基づいて、道路離脱しなかったと仮定した場合に本来走行すると予想される道路地図データの道路、即ち、現在廃止された道路(廃止道路、旧道路)を過去において走行したか否かを判断する(S510)。ここで、上記廃止道路を過去において走行していたときには(S510:YES)、上記廃止道路の過去の走行軌跡をメモリ部5から読み出す。この場合、廃止道路及びその前後の道路をセットにして読み出す。
(Fourth embodiment)
FIG. 20 shows a fourth embodiment of the present invention. In addition, the same step number is attached | subjected to the same step as 1st Embodiment (refer FIG. 2). In the fourth embodiment, first, in S501 of FIG. 20, the travel
Next, the travel trajectory obtained in this way is compared with the road shape data of the road map data acquired from the map
続いて、後述するようにして蓄積した道路離脱状態の走行軌跡の情報と比較して、同様の道路離脱状態の走行軌跡のものが存在するか否かを判定する(S103)。同様の道路離脱状態の走行軌跡のものが存在しない場合には(S103:NO)、作成回数を1とし(S104)、その道路離脱状態の走行軌跡(即ち、新規道路及びその前後の道路を走行した走行軌跡)の情報と、前記S520で読み出した過去の走行軌跡(即ち、廃止道路及びその前後の道路を走行した走行軌跡)の情報があればその情報とをセットにした情報をメモリ部5へ蓄積して(S505)、本処理を終了する。つまり、道路地図データには存在しない新規に作成された道路(新規道路)及び廃止された道路(廃止道路)であるとして、上記各走行軌跡などの情報(走行軌跡情報)をメモリ部5に蓄積しておく。この場合、制御部9は、走行軌跡情報収集手段及び過去走行軌跡情報収集手段としての機能を有している。
Subsequently, it is determined whether or not there is a road trajectory in the same road leaving state as compared with information on the road trajectory in the road leaving state accumulated as described later (S103). If there is no similar road leaving track (S103: NO), the number of creation is set to 1 (S104), and the road leaving track (that is, the new road and the roads before and after the new road) The
一方、同様の走行軌跡のものが存在する場合には(S103:YES)、その走行軌跡の作成回数が所定値以上であるか否かを判定し(S106)、所定値未満であれば(S106:NO)、その走行軌跡に対する作成回数を1増やし(S107)、本処理を終了する。 On the other hand, if there is a similar traveling locus (S103: YES), it is determined whether or not the number of times the traveling locus is created is greater than or equal to a predetermined value (S106). : NO), the number of times of creation for the travel locus is increased by 1 (S107), and this process is terminated.
このようにして同様の道路離脱状態の走行軌跡が作成され、作成回数が増えていくことによって、その走行軌跡の作成回数が所定値以上となった場合には(S106:YES)、S505にて蓄積しておいた走行軌跡情報、即ち、新規道路及びその前後の道路の走行軌跡並びに廃止道路及びその前後の道路の走行軌跡などの情報を情報センタ21へ送信する(S508)。その後、上記走行軌跡などの情報が送信済であることをメモリ部5に記録して(S509)、本処理を終了する。尚、上記S509において、走行軌跡などの情報が送信済であることをメモリ部5に記録しておくと、送信済みの走行軌跡に該当する道路が送信済であることがわかるから、その後、同じ道路を走行したときに、前述した処理(新規道路として判断したり、新規道路情報等を情報センタ21へ送信したりする処理等)が実行されることを防止できる。
In this way, when the traveling track of the same road leaving state is created and the number of times of creation increases, and the number of times of creation of the traveling locus exceeds a predetermined value (S106: YES), in S505. The accumulated traveling locus information, that is, information such as the traveling locus of the new road and the preceding and following roads and the traveling locus of the abolished road and the preceding and following roads is transmitted to the information center 21 (S508). Thereafter, the fact that the information such as the travel locus has been transmitted is recorded in the memory unit 5 (S509), and this process is terminated. In S509, if the fact that information such as the travel locus has been transmitted is recorded in the
上述した以外の第4実施形態の構成は、第1実施形態と同じ構成となっている。従って、第4実施形態においても、第1実施形態とほぼ同じ作用効果を得ることができる。特に、第4実施形態によれば、新規道路及びその前後の道路の走行軌跡などの情報と、廃止道路及びその前後の道路の走行軌跡などの情報とをセットにして情報センタ21へ送信する構成としたので、情報センタ21においては、受信した新規道路及びその前後の道路の走行軌跡などの情報並びに廃止道路及びその前後の道路の走行軌跡などの情報と、道路変化モデルとに基づいて、新規道路と廃止道路を推測する構成となるから、新規道路と廃止道路の推測の精度を向上させることができる。
The configuration of the fourth embodiment other than that described above is the same as that of the first embodiment. Therefore, also in the fourth embodiment, substantially the same operational effects as in the first embodiment can be obtained. In particular, according to the fourth embodiment, the information such as the new road and the traveling trajectories of the roads before and after the new road and the information such as the abandoned road and the traveling trajectories of the roads before and after the set are transmitted to the
尚、上記各実施形態では、情報センタ21において、新規道路と廃止道路とを推測する際に、車両Aのナビゲーション装置1から送信された新規道路の走行軌跡の情報と、データベース24内に記憶されている道路変化モデルを比較して推測したが、これに限られるものではなく、情報センタ21にて蓄積(収集)した交通情報、例えば渋滞情報や道路工事情報などを加味して新規道路と廃止道路とを推測するように構成しても良い。このように構成すると、新規道路の走行軌跡の情報と道路変化モデルとだけに基づいて推測する構成に比べて、新規道路と廃止道路をより一層正確に推測することができる。尚、情報センタ21は、例えばVICS(登録商標)等から交通情報を回線端末装置22、電話局19及び無線基地局18を介して受信して収集する機能(交通情報収集手段としての機能)を備えていることが好ましい。
In each of the above embodiments, when the
また、上記第2実施形態では、情報センタ21のデータベース24内に記憶されている現在使用中の道路地図データと、車両Bのナビゲーション装置1内に搭載されている道路地図データとが同じものであるとして、現在地から目的地までの経路R1、R2を算出するように構成したが、これに代えて次のように構成しても良い。通常、複数の車両の各ナビゲーション装置1では、新旧様々のバージョン(及び種々の地図データ製造会社)の道路地図データが使用されている。また、情報センタ21のデータベース24内には、新旧様々のバージョン(及び種々の地図データ製造会社)の道路地図データが記憶されている。そこで、車両Bのナビゲーション装置1から情報センタ21へ目的地の情報と車両Bの現在地(出発地)の情報を送信するときに、道路地図データの識別情報(即ち、バージョン情報及び地図データ製造会社名称等の情報)を付加して送信するように構成する。そして、情報センタ21では、車両Bのナビゲーション装置1から送信された目的地の情報と車両Bの現在地(出発地)の情報と道路地図データの識別情報とを受信し、データベース24内に記憶されている同じバージョン且つ同じ地図データ製造会社の道路地図データ(即ち、車両Bのナビゲーション装置1内に搭載されている道路地図データと同じもの)を使って、上記第2実施形態と同様にして、現在地から目的地までの経路R1、R2を算出する処理と、これら算出された経路R1、R2と道路地図データ内に格納されている道路の形状データや、交差点の位置情報、踏切の位置情報等から、案内指示に必要なポイントを算出したり、どのような案内指示が必要なのかを算出する処理とを実行するように構成することが好ましい。
In the second embodiment, the currently used road map data stored in the
更に、車両のナビゲーション装置1で行う経路算出処理(及び経路案内算出処理)のアルゴリズム(処理プログラム)と、情報センタ21で行う経路算出処理(及び経路案内算出処理)のアルゴリズム(処理プログラム)とを同じにするために、車両のナビゲーション装置1の経路算出処理(及び経路案内算出処理)のアルゴリズム(処理プログラム)を識別するプログラム識別情報を、目的地の情報と車両の現在地(出発地)の情報と道路地図データの識別情報とを送信するときに、一緒に情報センタ21に送信するように構成しても良い。このように構成すれば、車両のナビゲーション装置1のアルゴリズム(処理プログラム)が種々様々であっても、車両のナビゲーション装置1と情報センタ21とにおいて、同じアルゴリズム(処理プログラム)で経路算出処理(及び経路案内算出処理)を行うことができる。
Furthermore, an algorithm (processing program) for route calculation processing (and route guidance calculation processing) performed by the
なお、第1実施形態では、情報センタ21にて、過去において使用していた古い道路地図データ(以下旧道路地図データと称す)と、最近更新した最も新しい道路地図データ(以下新道路地図データと称す、第2の道路地図データ)とを比較して、廃止された道路があると共に現在使用されている新規道路がある道路変化部分を多数抽出し、廃止道路と新規道路に基づいて道路変化モデルを多種類作成し、これらをデータベース24内に記憶するようにしていたが、これに限定されるものではない。例えば、ナビゲーション装置1にて最新の道路地図データをダウンロードし、その情報を記憶し、ダウンロードする前に使用していた古い道路地図データとダウンロードした後の新しい道路地図データとを比較して、廃止された道路があると共に現在使用されている新規道路がある道路変化部分を多数抽出し、廃止道路と新規道路に基づいて道路変化モデルを多種類作成し、これらをナビゲーション装置1内に記憶させるようにしてもよい。
In the first embodiment, the
また、情報センタ21あるいはナビゲーション装置1にて、古い道路地図データと新しい道路地図データとを比較して道路変化モデルを作成する必要はなく、予め多数の道路変化モデルを情報センタ21あるいはナビゲーション装置1にて記憶させておき、新規道路の走行軌跡の情報とこの予め備えたナビゲーション装置1にて記憶された道路変化モデルとに基づいて廃止道路と新規道路とを推測しても良い。このとき、ナビゲーション装置1に記憶している道路地図データを更新するようにするほうが好ましい。
In addition, it is not necessary for the
尚、上記第3実施形態では、モデル作成装置31を情報センタ21に備えるように構成したが、これに限られるものではなく、モデル作成装置を車載のナビゲーション装置や他の専用端末等に備えるように構成しても良い。
In the third embodiment, the
また、上記各実施形態では、ナビゲーション装置として、車載のナビゲーション装置1を例に説明したが、それに限らず、例えば、PND(Portable Navigation Device)や携帯ナビであっても良い。また、車両について説明したが、これに限定されるのではなく道路上を移動するものであれば、それに適用しても良い。
In each of the above-described embodiments, the in-
図面中、1は車載のナビゲーション装置(ナビゲーション装置)、2は位置検出部、3は地図データ格納部(記憶手段)、4はスイッチ情報入力部、5はメモリ部、8はデータ通信部、9は制御部(走行軌跡情報収集手段、過去走行軌跡情報収集手段)、10は地図データ取得部、11はマップマッチング部、12は経路計算部、13は経路案内部、16は通信制御部、17は走行軌跡作成部(走行軌跡検出手段)、18は無線基地局、19は電話局、21は情報センタ、22は回線端末装置、23はサーバ、24はデータベース、25は旧道路地図データ、26は新道路地図データ、31はモデル作成装置、32は差分グループ抽出処理部、33は地図データベース群、34は差分グループデータベース、35は地図更新情報入力部、36はモデル抽出処理部、37は道路変化モデルデータベース、38は最新地図データベース、39は第1補助地図データベース、40は第2補助地図データベースを示す。
In the drawings, 1 is an in-vehicle navigation device (navigation device), 2 is a position detection unit, 3 is a map data storage unit (storage means), 4 is a switch information input unit, 5 is a memory unit, 8 is a data communication unit, 9 Is a control unit (running locus information collecting means, past running locus information collecting means), 10 is a map data acquisition unit, 11 is a map matching unit, 12 is a route calculation unit, 13 is a route guide unit, 16 is a communication control unit, 17 Is a travel locus creation unit (travel locus detection means), 18 is a radio base station, 19 is a telephone station, 21 is an information center, 22 is a line terminal device, 23 is a server, 24 is a database, 25 is old road map data, 26 Is a new road map data, 31 is a model creation device, 32 is a difference group extraction processing unit, 33 is a map database group, 34 is a difference group database, 35 is a map update information input unit, 36
Claims (4)
第2の道路地図データを記憶すると共に、前記ナビゲーション装置に対して情報を通信する通信手段を備えた情報センタと、を備える道路情報更新システムにおいて、
前記情報センタは、前記第1の道路地図データを備え、前記ナビゲーション装置から送信された目的地の情報と前記移動体の出発地の情報を受信し、前記第1の道路地図データを使って現在地から目的地までの経路R1を算出する処理と、この算出された経路R1の案内情報を算出する処理とを実行し、
前記第2の道路地図データを使って現在地から目的地までの経路R2を算出する処理と、この算出された経路R2の案内情報を算出する処理とを実行し、
前記経路R1の案内情報と前記経路R2の案内情報とを比較し、前記経路R1に存在して前記経路R2に存在しない案内情報をキャンセルする案内情報キャンセル情報と、前記経路R1に存在しない案内情報であって前記経路R2に存在する案内情報を追加する案内情報追加情報とを前記ナビゲーション装置へ送信するように構成され、
前記ナビゲーション装置は、前記情報センタからの前記案内情報キャンセル情報と前記案内情報追加情報を受信し、この受信した前記案内情報キャンセル情報と前記案内情報追加情報に基づいて前記経路R1の案内情報に対して案内情報のキャンセルと案内情報の追加を反映させるように構成されていることを特徴とする道路情報更新システム。 A navigation device comprising storage means for storing the first road map data, travel locus detection means for detecting the travel locus of the moving body, and communication means for transmitting information to the outside;
A road information update system comprising: an information center that stores second road map data and includes a communication unit that communicates information to the navigation device;
The information center includes the first road map data, receives the destination information and the departure point information transmitted from the navigation device, and uses the first road map data to receive the current location. A process for calculating the route R1 from the destination to the destination, and a process for calculating the guidance information of the calculated route R1,
Performing a process of calculating a route R2 from the current location to the destination using the second road map data, and a process of calculating guidance information of the calculated route R2,
The guide information on the route R1 is compared with the guide information on the route R2, and the guide information cancel information for canceling the guide information that exists on the route R1 and does not exist on the route R2, and the guide information that does not exist on the route R1. And is configured to transmit guide information additional information for adding guide information existing in the route R2 to the navigation device,
The navigation device receives the guidance information cancellation information and the guidance information additional information from the information center, and responds to the guidance information on the route R1 based on the received guidance information cancellation information and the guidance information additional information. A road information update system configured to reflect cancellation of guidance information and addition of guidance information.
前記移動体の出発地の情報と目的地の情報とを情報センタへ送信するように構成され、
前記第1の道路地図データを使って出発地から目的地までの経路R1を算出する処理と、この算出された経路R1の案内情報を算出する処理とを実行するように構成され、更に、
前記情報センタから送信された前記経路R1上の案内指示のメッセージのキャンセルする案内情報キャンセル情報と案内指示のメッセージを追加する案内情報追加情報を受信し、この受信した案内情報キャンセル情報と案内情報追加情報とに基づいて前記経路R1の案内情報に対して案内情報のキャンセルと案内情報の追加を反映させるように構成されていることを特徴とするナビゲーション装置。 A traveling locus detection means for detecting a traveling locus of the moving body, a storage means for storing first road map data, and a communication means for transmitting information to the outside are mounted on a moving body traveling on a road. In navigation devices,
It is configured to transmit the information on the starting point of the mobile body and the information on the destination to the information center,
A process for calculating a route R1 from a departure place to a destination using the first road map data, and a process for calculating guide information for the calculated route R1, and further,
The guidance information cancellation information for canceling the guidance instruction message on the route R1 transmitted from the information center and the guidance information additional information for adding the guidance instruction message are received, and the received guidance information cancellation information and guidance information addition are received. The navigation apparatus is configured to reflect the cancellation of the guidance information and the addition of the guidance information to the guidance information on the route R1 based on the information.
前記ナビゲーション装置から送信された前記移動体の出発地の情報と目的地の情報とを受信し、前記第1の道路地図データを使って前記現在地から目的地までの経路R1を算出する処理と、この算出された経路R1の案内情報を算出する処理とを実行し、
更に、前記第2の道路地図データを使って前記移動体の現在地から目的地までの経路R2を算出する処理と、この算出された経路R2の案内情報を算出する処理とを実行し、
前記経路R1の案内情報と前記経路R2の案内情報とを比較し、前記経路R1に存在して前記経路R2に存在しない案内情報についてこれらをキャンセルする案内情報キャンセル情報と、前記経路R1に存在しない案内情報であって前記経路R2に存在する案内情報についてこれらを追加する案内情報追加情報とを前記ナビゲーション装置へ送信することを特徴とする請求項2に記載のナビゲーション装置。 The information center includes the first road map data stored in the navigation device, and second road map data different from the first road map data.
Processing for receiving the information on the departure place and the destination information of the mobile body transmitted from the navigation device, and calculating a route R1 from the current location to the destination using the first road map data; A process for calculating the calculated route R1 guidance information;
Further, a process of calculating a route R2 from the current location of the mobile body to the destination using the second road map data and a process of calculating guidance information of the calculated route R2 are executed.
Compare the guidance information of the route R1 and the guidance information of the route R2, and cancel the guidance information that exists in the route R1 but does not exist in the route R2, and does not exist in the route R1. The navigation apparatus according to claim 2, wherein the navigation apparatus transmits guidance information additional information that is guidance information and adds the guidance information existing on the route R2 to the navigation apparatus.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014203027A JP5929996B2 (en) | 2011-10-13 | 2014-10-01 | Road information update system and navigation device |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011225841 | 2011-10-13 | ||
JP2011225841 | 2011-10-13 | ||
JP2014203027A JP5929996B2 (en) | 2011-10-13 | 2014-10-01 | Road information update system and navigation device |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012069408A Division JP5648979B2 (en) | 2011-10-13 | 2012-03-26 | Road information update system and navigation device |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015007657A true JP2015007657A (en) | 2015-01-15 |
JP5929996B2 JP5929996B2 (en) | 2016-06-08 |
Family
ID=52337987
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014203027A Expired - Fee Related JP5929996B2 (en) | 2011-10-13 | 2014-10-01 | Road information update system and navigation device |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5929996B2 (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2018109819A (en) * | 2016-12-28 | 2018-07-12 | 本田技研工業株式会社 | Risk estimation system and risk estimation method |
CN111611955A (en) * | 2020-05-28 | 2020-09-01 | 百度在线网络技术(北京)有限公司 | Construction road passable identification method, construction road passable identification device, construction road passable identification equipment and storage medium |
JP2020201753A (en) * | 2019-06-11 | 2020-12-17 | Necプラットフォームズ株式会社 | Driving support device, method, program, and system |
CN113008251A (en) * | 2021-02-22 | 2021-06-22 | 湖南大学 | Digital map updating method for unstructured roads in closed area |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003194562A (en) * | 2001-12-25 | 2003-07-09 | Aisin Aw Co Ltd | System, device and program for map display and information center |
JP2004077254A (en) * | 2002-08-15 | 2004-03-11 | Alpine Electronics Inc | Navigation system, map difference data distribution device, and on-vehicle navigation device |
JP3557776B2 (en) * | 1996-03-08 | 2004-08-25 | 日産自動車株式会社 | Route guidance device for vehicles |
US20040204843A1 (en) * | 2001-12-25 | 2004-10-14 | Aisin Aw Co., Ltd. | Method for transmitting map data and map display apparatus and system |
JP2005337744A (en) * | 2004-05-24 | 2005-12-08 | Oki Joho Systems:Kk | Car navigation system |
US20070032946A1 (en) * | 2005-08-03 | 2007-02-08 | Denso Corporation | Road map management system |
US20100211305A1 (en) * | 2009-02-19 | 2010-08-19 | Sony Corporation | Guide route distribution device and guide route distribution method |
JP2010223648A (en) * | 2009-03-23 | 2010-10-07 | Denso It Laboratory Inc | Navigation system, navigation apparatus, center apparatus, navigation method, and program |
JP2011059255A (en) * | 2009-09-08 | 2011-03-24 | Hitachi Automotive Systems Ltd | Map display terminal unit and map display system |
-
2014
- 2014-10-01 JP JP2014203027A patent/JP5929996B2/en not_active Expired - Fee Related
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3557776B2 (en) * | 1996-03-08 | 2004-08-25 | 日産自動車株式会社 | Route guidance device for vehicles |
JP2003194562A (en) * | 2001-12-25 | 2003-07-09 | Aisin Aw Co Ltd | System, device and program for map display and information center |
US20040204843A1 (en) * | 2001-12-25 | 2004-10-14 | Aisin Aw Co., Ltd. | Method for transmitting map data and map display apparatus and system |
JP2004077254A (en) * | 2002-08-15 | 2004-03-11 | Alpine Electronics Inc | Navigation system, map difference data distribution device, and on-vehicle navigation device |
JP2005337744A (en) * | 2004-05-24 | 2005-12-08 | Oki Joho Systems:Kk | Car navigation system |
US20070032946A1 (en) * | 2005-08-03 | 2007-02-08 | Denso Corporation | Road map management system |
JP2007041294A (en) * | 2005-08-03 | 2007-02-15 | Denso Corp | Road map data update system and road detecting system |
US20100211305A1 (en) * | 2009-02-19 | 2010-08-19 | Sony Corporation | Guide route distribution device and guide route distribution method |
JP2010190792A (en) * | 2009-02-19 | 2010-09-02 | Sony Corp | Guide route distribution device and guide route distribution method |
JP2010223648A (en) * | 2009-03-23 | 2010-10-07 | Denso It Laboratory Inc | Navigation system, navigation apparatus, center apparatus, navigation method, and program |
JP2011059255A (en) * | 2009-09-08 | 2011-03-24 | Hitachi Automotive Systems Ltd | Map display terminal unit and map display system |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2018109819A (en) * | 2016-12-28 | 2018-07-12 | 本田技研工業株式会社 | Risk estimation system and risk estimation method |
JP2020201753A (en) * | 2019-06-11 | 2020-12-17 | Necプラットフォームズ株式会社 | Driving support device, method, program, and system |
JP7044382B2 (en) | 2019-06-11 | 2022-03-30 | Necプラットフォームズ株式会社 | Driving assistance devices, methods, programs and systems |
CN111611955A (en) * | 2020-05-28 | 2020-09-01 | 百度在线网络技术(北京)有限公司 | Construction road passable identification method, construction road passable identification device, construction road passable identification equipment and storage medium |
CN111611955B (en) * | 2020-05-28 | 2023-09-26 | 百度在线网络技术(北京)有限公司 | Method, device, equipment and storage medium for identifying passable construction road |
CN113008251A (en) * | 2021-02-22 | 2021-06-22 | 湖南大学 | Digital map updating method for unstructured roads in closed area |
CN113008251B (en) * | 2021-02-22 | 2022-11-25 | 湖南大学 | Digital map updating method for unstructured roads in closed area |
Also Published As
Publication number | Publication date |
---|---|
JP5929996B2 (en) | 2016-06-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5648979B2 (en) | Road information update system and navigation device | |
JP3395737B2 (en) | Navigation device | |
JP4903616B2 (en) | Map update data supply device, map data update system, and map update data supply method | |
JP4728003B2 (en) | Navigation system | |
US7831383B2 (en) | Map display system | |
JP4775419B2 (en) | Navigation method and navigation apparatus | |
JP2005283575A (en) | Movement destination prediction device and movement destination prediction method | |
JP3942987B2 (en) | Navigation system, map difference data distribution device, and in-vehicle navigation device | |
JP4808235B2 (en) | In-vehicle information terminal | |
US11204256B2 (en) | Communication terminal, movement guidance system, and non-transitory computer-readable recording medium storing computer program | |
JP4225184B2 (en) | Map reliability calculation device | |
JP5929996B2 (en) | Road information update system and navigation device | |
JP2011033361A (en) | Navigation device | |
JP4563354B2 (en) | Map information distribution system and map information distribution method | |
JP2006275774A (en) | Navigation device, updating system of map data, and updating method of the map data | |
JP2009257965A (en) | Navigation device | |
JP4892394B2 (en) | In-vehicle device | |
JP5856813B2 (en) | Navigation system, terminal device | |
JP2011059255A (en) | Map display terminal unit and map display system | |
JP2007256020A (en) | Navigation device, navigation method, and navigation program | |
JP4656224B2 (en) | Data processing device | |
JP2008232629A (en) | Map data distribution system, navigation system, and map data updating method | |
JP2005017206A (en) | Navigation apparatus | |
JP2006064632A (en) | Map data updating system and navigation system | |
JP5345801B2 (en) | Navigation device and guidance method thereof |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20141001 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150916 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150929 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20151127 |
|
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: 20160405 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160418 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5929996 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |