JP5477147B2 - Navigation device and map update system - Google Patents
Navigation device and map update system Download PDFInfo
- Publication number
- JP5477147B2 JP5477147B2 JP2010102568A JP2010102568A JP5477147B2 JP 5477147 B2 JP5477147 B2 JP 5477147B2 JP 2010102568 A JP2010102568 A JP 2010102568A JP 2010102568 A JP2010102568 A JP 2010102568A JP 5477147 B2 JP5477147 B2 JP 5477147B2
- Authority
- JP
- Japan
- Prior art keywords
- map data
- map
- communication
- machine
- 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
Links
Images
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
Description
本発明は、ナビゲーション装置が備える地図データが最新であるか否かを判定して地図更新を行うナビゲーション装置及び地図更新システムに関する。 The present invention relates to a navigation apparatus and a map update system that perform a map update by determining whether or not map data included in a navigation apparatus is the latest.
現在位置から目的地に至る経路に基づいてユーザを目的地まで案内する車載型、あるいは携帯型もしくは可搬型のナビゲーション装置が知られている。現在位置から目的地に至る経路は地図データに基づいて探索されるため、例えば、新設された道路等が地図データに記憶されていない場合、あるいは廃止になった道路がある場合、これらの状況を考慮した経路の探索は不可能である。 An in-vehicle type, portable type or portable type navigation device that guides a user to a destination based on a route from the current position to the destination is known. Since the route from the current position to the destination is searched based on the map data, for example, when a newly established road is not stored in the map data or there is a road that has been abolished, these conditions are It is impossible to search for a route in consideration.
そのため、従来、車両側のナビゲーション装置の地図データが最新であるかどうかを地図データのバージョン情報等に基づいて判定し、最新でないと判定された場合には、サーバーから最新の地図データを無線通信によりダウンロードし、車両側の地図データを更新する地図更新システムが知られている。ところが、車両側のナビゲーション装置にとっては、サーバーからダウンロードする最新の地図データを必ずしも全て必要としない場合が多い。例えば、愛知県内やその周辺を主として走行するユーザにとっては、北海道地域の最新の地図道路情報を取得しても無用であり、更新の際に要した時間やコストが無駄になってしまう。 Therefore, conventionally, whether or not the map data of the navigation device on the vehicle side is the latest is determined based on the version information of the map data or the like, and if it is determined that it is not the latest, the latest map data is wirelessly communicated from the server There is known a map update system that downloads and updates the map data on the vehicle side. However, in many cases, the vehicle-side navigation device does not necessarily require all the latest map data downloaded from the server. For example, it is useless for a user who mainly travels in and around Aichi Prefecture even if the latest map road information in the Hokkaido region is acquired, and the time and cost required for the update are wasted.
この問題を解決するために、特許文献1に記載の技術では、車両側のナビゲーション装置の地図データに基づいて探索された目的地に至る経路と、地図配信センターのサーバーにおける最新の地図データに基づいて探索された目的地に至る経路とに差分が生じた場合に、ナビゲーション装置の地図データの更新が必要であると判定し、ナビゲーション装置は、経路に差分の生じた部分が含まれる地図データのみをサーバーからダウンロードし、更新するようにしている。
In order to solve this problem, the technique described in
しかしながら、特許文献1に記載の技術において、車両側のナビゲーション装置は、自機の備える地図データが最新であるか否かを判定するために、目的地を設定する毎に車両の現在位置情報、及び、目的地の位置情報等をサーバーに送信する必要がある。一方、地図配信センターのサーバーはその受信した情報に基づいて経路を探索し、各車両に対し探索結果を送信する。そのため、各車両とサーバー間における通信トラフィック量は大きく、通信情報が集中するサーバーの通信負荷は大きい。また、サーバーは、各車両から情報を受信する毎に、経路探索処理を実行する必要があるため、その処理のための計算負荷も大きい。これらのように、特許文献1に記載の技術においては、サーバーの負荷が極めて大きくなるといった問題がある。
However, in the technique described in
本発明は上記問題に鑑みてなされたものであり、その目的は、ナビゲーション装置とサーバーとの間の通信トラフィック量を低減させることでサーバーの負担を軽減しつつ、ユーザに有用な無駄のない地図更新を実現するためのナビゲーション装置及び地図更新システムを提供することを目的とする。 The present invention has been made in view of the above problems, and its purpose is to reduce the load on the server by reducing the amount of communication traffic between the navigation device and the server, and to make a useful map useful to the user. It is an object of the present invention to provide a navigation device and a map update system for realizing update.
本発明の他の目的は、他のナビゲーション装置を利用することにより、サーバーとの通信、およびサーバーの負荷を抑制することができるナビゲーション装置及び地図更新システムを提供することにある。 Another object of the present invention is to provide a navigation device and a map update system capable of suppressing communication with a server and load on the server by using another navigation device.
本発明のさらに他の目的は、車両に搭載された車車間通信機能を利用して他のナビゲーション装置と通信することにより、サーバーとの通信、およびサーバーの負荷を抑制することができるナビゲーション装置及び地図更新システムを提供することにある。
本発明のさらに他の目的は、他のナビゲーション装置との通信の無駄を抑制することができるナビゲーション装置及び地図更新システムを提供することにある。
Still another object of the present invention is to provide a navigation device capable of suppressing communication with a server and a load on the server by communicating with another navigation device using a vehicle-to-vehicle communication function mounted on the vehicle. To provide a map update system.
Still another object of the present invention is to provide a navigation device and a map update system that can suppress waste of communication with other navigation devices.
本発明のさらに他の目的は、複数の他のナビゲーション装置から、地図データの更新の必要性を判定するために適した他のナビゲーション装置を選択することにより、他のナビゲーション装置との通信の無駄を抑制することができるナビゲーション装置及び地図更新システムを提供することにある。 Still another object of the present invention is to waste communication with other navigation devices by selecting another navigation device suitable for determining the necessity of updating map data from a plurality of other navigation devices. It is in providing the navigation apparatus and map update system which can suppress it.
上記課題を解決するために、請求項1に記載された発明は、地図データを複数に分割できる状態で記憶し、地図データの一部のみを独立して更新可能であるナビゲーション装置であって、通信手段が、自機において設定された目的地の位置情報を他機に送信し、他機の地図データに基づいて、他機が探索した目的地までの経路の情報を受信し、判定手段が、通信により受信した経路が、自機の地図データに基づき探索される経路と不一致であることを判定し、地図更新手段が、不一致が判定されると、自機の地図データを更新することを特徴とする。本発明によれば、ユーザにとって有用な無駄のない地図更新を実現しながら、各ナビゲーション装置とサーバーとの間の通信トラフィック量を低減させ、さらに、サーバーに経路探索の計算負荷を与えないために、サーバーの負担を大幅に軽減させることができる。請求項1に記載の発明では、通信手段は、複数の他機のうち、地図の差分を有する可能性の高い他機との通信を優先する優先処理手段を備える。この発明は、複数の他機との通信が可能である場合に、地図データの更新の必要性を判定できる可能性を高める。
In order to solve the above-mentioned problem, the invention described in
請求項2に記載の発明では、判定手段は、通信により受信した経路が、自機の地図データに基づき探索される経路と不一致である箇所を判定し、地図更新手段は、自機の地図データのうち、不一致である箇所の存在する部分の地図データを更新する。この発明は、地図データが部分的に更新される。従って、ナビゲーション装置とサーバーとの間の通信トラフィック量を低減させる。
In the invention according to
また、請求項3に記載のナビゲーション装置は、地図更新手段が、自機の地図データのうち、不一致である箇所の存在する部分の地図データを更新する際、自機の地図データにおいて、更新された部分の地図データと、更新された部分の周辺の地図データとが整合されない場合は、整合されない部分の地図データを併せて更新することを特徴とする。これにより、部分的な地図更新を実行した場合においても、既存の地図との整合がとれなくなり経路探索処理等に支障をきたすことを防ぐことができる。 The navigation device according to claim 3 is updated in the map data of the own device when the map updating means updates the map data of the portion where the disagreement exists in the map data of the own device. If the map data of the updated part and the map data around the updated part are not matched, the map data of the part that is not matched is updated together. Thereby, even when a partial map update is executed, it is possible to prevent the route search process from being hindered due to inconsistency with the existing map.
請求項4に記載の発明では、優先処理手段は、自機および他機を区域によって特徴付けており、複数の他機のうち、自機を特徴付ける区域とは異なる区域によって特徴付けられている他機との通信を優先する。この発明は、地図データの更新の必要性を判定できる可能性を、他機を特徴付けている区域へ積極的に拡大する。 In the invention according to claim 4 , the priority processing means characterizes the own device and the other device by the area, and among other plural devices, the priority processing means is characterized by an area different from the area characterizing the own device. Give priority to communication with the machine. The present invention actively expands the possibility of determining the need to update map data to areas characterizing other aircraft.
請求項5に記載の発明では、優先処理手段は、自機および他機を、基準位置が含まれる区域によって特徴付けており、複数の他機のうち、自機の基準位置が含まれる区域とは異なる区域に基準位置をもつ他機との通信を優先する。この発明は、地図データの更新の必要性を判定できる可能性を、他機の基準位置が含まれる区域へ積極的に拡大する。 In the invention according to claim 5 , the priority processing means characterizes the own machine and the other machine by an area including the reference position, and among the plurality of other machines, the area including the reference position of the own machine Gives priority to communication with other aircraft with reference positions in different areas. The present invention actively expands the possibility of determining the necessity of updating map data to an area including the reference position of another machine.
請求項6に記載の発明では、優先処理手段は、自機および他機を、通常の行動範囲を示す区域によって特徴付けており、複数の他機のうち、自機の行動範囲を示す区域とは異なる区域を行動範囲とする他機との通信を優先する。この発明は、地図データの更新の必要性を判定できる可能性を、他機の通常の行動範囲を示す区域へ積極的に拡大する。 In the invention according to claim 6 , the priority processing means characterizes the own machine and the other machine by an area indicating a normal action range, and among the plurality of other machines, an area indicating the action range of the own machine and Gives priority to communication with other aircraft in different areas. The present invention actively expands the possibility of determining the necessity of updating map data to an area showing the normal action range of other aircraft.
請求項7に記載された発明は、最新の地図データベースを保有するサーバーと、地図データを複数に分割できる状態で記憶し、地図データの一部のみを独立して更新可能であるナビゲーション装置との間で通信して、地図データの未更新部分を更新する地図更新システムであって、ナビゲーション装置は、自機において設定された目的地の位置情報を他機に送信し、他機の地図データに基づいて、他機が探索した目的地までの経路の情報を受信する通信手段と、通信により受信した経路が、自機の地図データに基づき探索される経路と不一致である箇所を判定する判定手段と、自機の地図データのうち、不一致である箇所の存在する部分の地図データを更新する地図更新手段とを備えることを特徴とする。本発明によれば、ユーザにとって有用な無駄のない地図更新を実現しながら、各ナビゲーション装置とサーバー間の通信トラフィック量を低減させ、さらに、サーバーに経路探索の計算負荷を与えないために、サーバーの負担を大幅に軽減させることができる。 The invention described in claim 7 includes a server having the latest map database and a navigation device that stores map data in a state where the map data can be divided into a plurality of parts and can independently update only a part of the map data. Is a map update system that communicates with each other to update an unupdated portion of map data, and the navigation device transmits the position information of the destination set in the own device to the other device, and converts it into the map data of the other device. Based on the communication means for receiving information on the route to the destination searched by the other device, and the determination means for determining the location where the route received by communication does not match the route searched based on the map data of the own device And map updating means for updating the map data of the portion where the unmatched portion exists in the map data of the own device. According to the present invention, in order to reduce the amount of communication traffic between each navigation device and the server while realizing a wasteful map update useful for the user, and to prevent the server from being subjected to a route search calculation load, Can be greatly reduced.
以下に、図面を参照しながら本発明を実施するための複数の形態を説明する。各形態において先行する形態で説明した事項に対応する部分には同一の参照符号を付して重複する説明を省略する場合がある。各形態において構成の一部のみを説明している場合は、構成の他の部分については先行して説明した他の形態を適用することができる。各実施形態で具体的に組合せが可能であることを明示している部分同士の組合せばかりではなく、特に組合せに支障が生じなければ、明示してなくとも実施形態同士を部分的に組み合せることも可能である。 A plurality of modes for carrying out the present invention will be described below with reference to the drawings. In each embodiment, parts corresponding to the matters described in the preceding embodiment may be denoted by the same reference numerals, and redundant description may be omitted. When only a part of the configuration is described in each mode, the other modes described above can be applied to the other parts of the configuration. Not only combinations of parts that clearly show that combinations are possible in each embodiment, but also combinations of the embodiments even if they are not explicitly stated unless there is a problem with the combination. Is also possible.
以下において、本発明を適用した実施形態を添付の図面を用いて説明する。なお、以下の実施形態では、本発明を車載型のナビゲーション装置を含む地図更新システムに適用した例について説明する。また、本発明は下記実施形態に何ら制限されることなく、本発明の主旨を逸脱しない範囲において種々変形して実施することが可能である。実施形態の構成、作用、および効果は、あくまで例示であって、本発明の範囲はこれらの記載の範囲に限定されるものではない。本発明の範囲は、特許請求の範囲の記載によって示され、さらに特許請求の範囲の記載と均等の意味及び範囲内での全ての変更を含むものである。
(第1実施形態)
図1は、第1実施形態の地図更新システムの全体構成を示すブロック図である。第1実施形態の地図更新システムは、情報センター1と、多数のナビゲーション装置3a、3bとにより構成されている。図には、説明を簡単にするために、2つのナビゲーション装置3a、3bが図示されている。これら2つのナビゲーション装置3a、3bは、車車間通信装置10、10によって相互に通信が可能な範囲内に位置している。4つ以上のナビゲーション装置が通信可能範囲に位置することもある。以下、この実施形態では、ナビゲーション装置3aを自機とし、ナビゲーション装置3bを他機として説明する。なお、ナビゲーション装置3bは便宜上構成を簡略化して図示したが、ナビゲーション装置3aと同等の構成を備える。
Embodiments to which the present invention is applied will be described below with reference to the accompanying drawings. In the following embodiment, an example in which the present invention is applied to a map update system including an in-vehicle navigation device will be described. Further, the present invention is not limited to the following embodiments, and various modifications can be made without departing from the spirit of the present invention. The configuration, operation, and effect of the embodiment are merely examples, and the scope of the present invention is not limited to the scope of these descriptions. The scope of the present invention is indicated by the description of the scope of claims, and further includes meanings equivalent to the description of the scope of claims and all modifications within the scope.
(First embodiment)
FIG. 1 is a block diagram showing the overall configuration of the map update system of the first embodiment. The map update system according to the first embodiment includes an
情報センター1は、随時情報を更新可能な地図を記憶する地図データベース14と、ネットワーク(広域通信網)2を介してナビゲーション装置3a、3bと通信を行うネットワーク通信装置15と、通信やデータ授受を制御する制御部16とを備える。ネットワーク(広域通信網)2は、携帯電話通信網のネットワークシステムを利用する。制御部16は、CPU、ROM、RAM、I/O、及び、これらの構成を接続するバスライン等からなる周知のマイクロコンピュータを中心に構成されている。
The
ナビゲーション装置3a、3bは、車両に搭載されたカーナビゲーション装置である。ナビゲーション装置3a、3bのそれぞれは、ナビゲーション装置3aに代表的に図示されるように、車車間通信装置10、情報記憶部20、ネットワーク通信装置30、自車位置検出部40、表示装置50、操作スイッチ群60、音声出力装置70、及び、制御部80を備える。
The
車車間通信装置10は、送信装置、受信装置を含む通信機器であり、ミリ波(周波数30〜300GHzの電磁波)を無線通信メディアとする。車車間通信が可能な最大通信距離は、周辺環境にも依存するが、100〜200メートルである。車車間通信は、情報を受信することを要求する側の装置(例えば、自機装置)がリクエスト信号を送信し、このリクエスト信号を受信した情報提供側の装置(例えば、他機装置)が情報信号を送信することでなされる。リクエスト信号を受信した情報提供側の装置は、通信可能な状態である場合(例えば、システムリソースに余裕がある場合)に限り、要求された情報信号を送信する。
The
情報記憶部20には、地図データ21が記憶され、また、図示されない、案内用の画像や音声データ等が記憶されている。なお、記憶媒体としては、書き換え可能なROM(Read Only Memory)、若しくは、読み書き可能なハードディスク、メモリ等を用いることができる。
In the
地図データ21は、表示装置50に地図を描画するために地図情報をユニット化した描画データ21aと、経路探索を実行するための経路データ21bとを含む。また、地図データ21は、メッシュと呼ばれる所定の大きさの矩形範囲(例えば、2キロ四方)を最小単位として、それらメッシュ毎に分割して格納されている。従って、地図データ21は、メッシュ単位で部分的に更新することが可能である。なお、各メッシュには、メッシュを一意に識別するためのID番号が付与されており、そのID番号には地図データの新旧を示すバージョン情報も含まれている。このように、ナビゲーション装置3a、3bは、地図データを複数に分割できる状態で記憶している。さらに、ナビゲーション装置3a、3bは、地図データの一部のみを独立して更新可能である。
The
描画データ21aは、各道路に対応する緯度および経度情報、ノード番号、リンク番号、道路種別等のデータを格納する道路データと、道路や線路、建造物、私有地等といった施設や、海、河川等の地形を描画するための背景データと、地名や施設名等の文字データ等からなる。
The drawing
経路データ21bには、道路地図情報が、接続地点を示すノードとこのノード間を接続するリンク、からなるネットワーク情報として記憶されている。各道路、及び交差点に該当するリンク、及びノードには、例えば、各リンクやノードに付与された識別番号や、高速道路、有料道路、主要幹線道路、細街路等の道路種別、右左折禁止、一方通行、制限速度等の交通規制、リンク長、幅員の広狭、車線数の多寡数、勾配等の情報が付与されている。そして、これら情報に基づき各リンク、及びノードにはコストが設定されている。この経路データ21bに記憶されるネットワーク情報とコストに基づいて、制御部80は、コストの積和値が最小となるように周知のダイクストラ法等を用いて、現在の自車位置から目的地までの最適な経路計算を行う。
In the
ネットワーク通信装置30は、送信装置、受信装置を含む通信機器であり、ネットワーク2を介して情報センター1と情報の送受信を行う。
The
自車位置検出部40は、GPS(Global Positioning System)からの送信電波を、GPSアンテナを介して受信することで自車位置と現在時刻を検知するGPS受信機41と、車両に加えられる回転運動の大きさを検出するジャイロセンサ42と、車両の速度を検出するための車速度センサ43とを備えている。自車位置検出部40は、これらの各検出信号に基づき位置座標及び進行方向の組として車両の現在の自車位置を算出する。そして、これらセンサ等41乃至43は、各々が性質の異なる誤差を有しているため、互いに補完しながら自車位置の検出を行うように構成されている。なお、自車位置検出部40は、上述したうちの一部のセンサで構成してもよい。また、地磁気から進行方位を検出するための地磁気センサや、ステアリングの回転角センサ等を加えて構成してもよい。
The own vehicle
表示装置50は、カラー表示可能な液晶ディスプレイからなる。表示装置50の表示画面には、描画データ21に記憶されている道路や施設といった背景データ等から構成される地図と、車両の現在位置を示すマークや、目的地までの誘導経路等が地図に重ねて表示される。なお、各種施設の記号データや名称、目印、渋滞情報等を地図に重ねて表示させてもよい。表示装置としては、液晶ディスプレイ以外にも、プラズマディスプレイ、CRT(Cathode Ray Tube)等があるが、その何れを用いてもよい。
The
操作スイッチ群60は、表示装置50と一体に構成され、表示画面上に設置されるタッチパネル及び表示装置50の周囲に設けられた釦スイッチ等が用いられる。なおタッチパネルと表示装置50とは積層一体化されており、タッチパネルには、感圧方式、電磁誘導方式、静電容量方式、あるいはこれらを組み合わせた方式などがあるが、何れを用いてもよい。
The
音声出力装置70は、スピーカーからなり、情報記憶部20に記憶されている案内用の画像や音声データに基づいて各種案内の音声を出力する。
The
制御部80は、CPU、ROM、RAM、I/O及びこれらの構成を接続するバスライン等からなる周知のマイクロコンピュータを中心に構成されている。そして、ROM等に記憶されたプログラムに基づいて、操作スイッチ群60による操作によって指示された範囲の地図等を表示装置50に表示する地図表示処理、探索された経路に基づいてユーザを目的地まで案内する案内処理、及び、地図データ21を更新するための地図更新処理等を実行する。制御部80は、コンピュータによって読み取り可能な記憶媒体を備えるマイクロコンピュータによって提供される。記憶媒体は、コンピュータによって読み取り可能なプログラムを格納している。記憶媒体は、メモリによって提供されうる。プログラムは、制御部80によって実行されることによって、制御部80をこの明細書に記載される装置として機能させ、この明細書に記載される制御方法を実行するように制御部80を機能させる。制御部80が提供する手段は、所定の機能を達成する機能的ブロック、またはモジュールとも呼ぶことができる。
The
なお、車車間通信装置10は、本発明の通信手段に、制御部80は、本発明の判定手段、及び、地図更新手段に相当する。
The
続いて、ナビゲーション装置3aにおける制御部80において実行される地図更新処理について、図2のフローチャートを参照して説明する。なお、本フローチャートに示す処理は、制御部80に記憶されているコンピュータプログラムに従って実行される。
Next, map update processing executed by the
始めに、図2におけるステップS10において、自車位置を検出する。ステップS20では、ユーザが操作スイッチ群60を介して入力した目的地を経度および緯度情報として検出する。ステップS30では、他車のナビゲーション装置に車車間通信を要求するリクエスト信号を自車の周辺に送信する。
First, in step S10 in FIG. 2, the vehicle position is detected. In step S20, the destination input by the user via the
ステップS40では、車車間通信が可能なナビゲーション装置3bを検出したか否かを判定する。他機のナビゲーション装置3bから信号を受信することで、車車間通信が可能なナビゲーション装置3bを検出した場合は(ステップS40:YES)、ステップS50に移行し、車車間通信が可能なナビゲーション装置を検出できない場合は(ステップS40:NO)、ステップS30に戻る。
In step S40, it is determined whether or not the
ステップS50では、車車間通信にて、ステップS20にて検出された目的地の位置情報(経度・緯度情報)を通信可能な他車のナビゲーション装置に対して送信する。 In step S50, the position information (longitude / latitude information) of the destination detected in step S20 is transmitted to the navigation device of another vehicle capable of communication by inter-vehicle communication.
ステップS60では、他車のナビゲーション装置において計算された目的地までの経路探索結果を、車車間通信にて受信したか否かを判定する。経路探索結果としては、目的地に至るまでの経路のリンク列、及び、その経路が存在するメッシュのID番号を受信する。リンク列、及びメッシュのID番号はテキスト情報なので、通信量はごく小さい。経路探索結果を受信した場合は(ステップS60:YES)、ステップS70に移行する。ステップS60は、経路探索結果を受信するまで自己遷移を繰り返す。 In step S60, it is determined whether the route search result to the destination calculated in the navigation device of the other vehicle is received by inter-vehicle communication. As the route search result, the link string of the route to the destination and the ID number of the mesh where the route exists are received. Since the link ID and the mesh ID number are text information, the traffic is very small. When the route search result is received (step S60: YES), the process proceeds to step S70. Step S60 repeats self-transition until a route search result is received.
ステップS70では、ステップS60にて受信した経路探索結果と、自機のナビゲーション装置で探索される経路とが一致するか否かを判定する。具体的には、経路探索結果として受信したリンク列のリンク番号と、自車のナビゲーション装置3aの地図データ21に基づいて探索された経路のリンク列のリンク番号とが、一致するか否かを判定する。リンク番号が一致しない部分が存在する場合、道路が新しく新設された状況や、既存の道路が取り壊された状況である可能性がある。受信した経路探索結果と、自機にて探索された経路とが一致した場合は(ステップS70:YES)、地図更新の必要はないと判断され、本処理を終了する。受信した経路探索結果と、自機にて探索された経路とが一致しない場合は(ステップS70:NO)、ステップS72に移行する。
In step S70, it is determined whether or not the route search result received in step S60 matches the route searched by the navigation device of the own device. Specifically, it is determined whether or not the link number of the link string received as the route search result matches the link number of the link string of the route searched based on the
ステップS72では、目的地に至る経路が含まれるメッシュのうち、自機の方がバージョンが古いメッシュが存在するか否かを判定する。自機の方が古いメッシュが存在するか否かは、ステップS60にて受信したメッシュのID番号と自機の備える地図データのメッシュのID番号とを比較することにより、検出可能である。自機の方がバージョンが古いメッシュが存在する場合(ステップS72:YES)、ステップS74に移行し、自機の方がバージョンが古いメッシュが存在しない場合(ステップS72:NO)、地図更新の必要はないと判断され、本処理を終了する。 In step S72, it is determined whether or not there is a mesh having an older version among the meshes including the route to the destination. Whether or not the own machine has an older mesh can be detected by comparing the ID number of the mesh received in step S60 with the ID number of the mesh of the map data provided in the own machine. If there is a mesh with an older version (step S72: YES), the process proceeds to step S74. If there is no mesh with an older version (step S72: NO), map update is required. It is determined that there is no, and this process is terminated.
ステップS74では、ステップS72にて、自機の方がバージョンが古いと判定されたメッシュのID番号を検出する。ステップS80では、ステップS74にて検出されたID番号に該当するメッシュ部分の地図データのダウンロードを要求する信号を、ネットワーク2を介して情報センター1に送信する。ステップS90では、情報センター1から送信される地図データ(該当するメッシュ部分のみ)のダウンロードを開始する。
In step S74, the ID number of the mesh determined to be older in step S72 is detected. In step S80, a signal requesting download of map data of the mesh portion corresponding to the ID number detected in step S74 is transmitted to the
ステップS100では、メッシュのダウンロードが完了したか否かを判定する。ダウンロードが完了した場合は(ステップS100:YES)、ステップS110に移行する。ステップS100は、ダウンロードが完了するまで自己遷移を繰り返す。 In step S100, it is determined whether downloading of the mesh is completed. When the download is completed (step S100: YES), the process proceeds to step S110. Step S100 repeats self-transition until the download is completed.
ステップS110では、ダウンロードした最新バージョンのメッシュを自機の情報記憶部20の地図データ21に格納させることで、地図データ21を更新する。このようにして、地図更新手段は、サーバーと通信して、地図データの未更新部分だけを部分的に更新する。
In step S110, the
続いて、ナビゲーション装置3bにおける制御部80において実行される処理について、図3のフローチャートを参照して説明する。なお、本フローチャートに示す処理は、制御部80に記憶されているコンピュータプログラムに従って実行される。
Next, processing executed in the
始めに、図3におけるステップS200では、他車のナビゲーション装置から車車間通信を要求するリクエスト信号を受信したかを判定する。他車のナビゲーション装置から送信されたリクエスト信号を受信した場合は(ステップS200:YES)、ステップS210に移行する。ステップS200は、他車のナビゲーション装置から送信されたリクエスト信号を受信するまで自己遷移を繰り返す。 First, in step S200 in FIG. 3, it is determined whether a request signal for requesting inter-vehicle communication is received from a navigation device of another vehicle. When the request signal transmitted from the navigation device of the other vehicle is received (step S200: YES), the process proceeds to step S210. Step S200 repeats self-transition until a request signal transmitted from the navigation device of another vehicle is received.
ステップS210では、自車のナビゲーション装置が車車間通信を可能な状態であるかどうかを判定する。システムリソースに余裕があり、車車間通信が可能な状態なら(ステップS210:YES)、ステップS220に移行し、車車間通信が不可能な状態なら(ステップS210:NO)、ステップS200に戻る。 In step S210, it is determined whether or not the navigation device of the own vehicle is in a state in which vehicle-to-vehicle communication is possible. If system resources are available and vehicle-to-vehicle communication is possible (step S210: YES), the process proceeds to step S220. If vehicle-to-vehicle communication is not possible (step S210: NO), the process returns to step S200.
ステップS220では、車車間通信にて、他車にて設定された目的地の位置情報を受信する。ステップS230では、自車位置からステップS220で受信した目的地までの経路を自車の情報記憶部20に記憶される地図データに基づいて探索する。ステップS240ではステップS230にて探索された経路探索結果(リンク列、及び、経路が含まれるメッシュのID番号)を車車間通信にて他車のナビゲーション装置に送信して、本処理を終了する。
In step S220, the destination position information set in the other vehicle is received by inter-vehicle communication. In step S230, a route from the vehicle position to the destination received in step S220 is searched based on map data stored in the
続いて、情報センター1の制御部16において実行される処理について、図4のフローチャートを参照して説明する。なお、本フローチャートに示す処理は、制御部16に記憶されているコンピュータプログラムに従って実行される。
Next, processing executed in the
始めに、図4におけるステップS300では、ナビゲーション装置3aから地図データのダウンロードを要求する信号を、ネットワーク2を介して受信したか否かを判定する。ナビゲーション装置3aから送信される信号には、地図更新を要求するメッシュのID番号を含む。ナビゲーション装置3aからダウンロードを要求する信号を受信した場合は(ステップS300:YES)、ステップS310に移行する。ステップS300は、ナビゲーション装置3aからダウンロードを要求する信号を受信するまで自己遷移を繰り返す。
First, in step S300 in FIG. 4, it is determined whether a signal requesting download of map data from the
ステップS310では、ステップS300にて受信した情報に含まれるID番号に該当するメッシュ部分のみの地図データを、ネットワーク2を介してナビゲーション装置3aに送信する。
In step S310, map data of only the mesh portion corresponding to the ID number included in the information received in step S300 is transmitted to the
ステップS320では、ナビゲーション装置3aへの地図データの送信が完了したか否かを判定する。地図データの送信が完了した場合は(ステップS320:YES)、本処理を終了する。ステップS320は、地図データの送信が完了するまで自己遷移を繰り返す。
In step S320, it is determined whether or not the transmission of the map data to the
以上のように、第1実施形態によれば、自機の地図データを更新する必要があるか否かを、他車のナビゲーション装置3bにおける経路探索結果を車車間通信にて受信し、その結果に基づいて判定するため、各ナビゲーション装置3a、3bと、情報センター1間における通信トラフィック量を軽減させ、さらに、情報センター1に経路探索の計算負荷を与えることもない。従って、情報センター1の負担を大幅に軽減させることができる。また、ナビゲーション装置3aにて設定された目的地までの経路において、他機にて探索された経路と自機にて探索された経路とが不一致であり、且つ、自機の備える地図データのバージョンが古い場合に地図更新を行う。従って、無用な地図更新をすることないため、ユーザに負担される通信費用や通信時間を軽減させることが可能である。
As described above, according to the first embodiment, the route search result in the
(第2実施形態)
第1実施形態を変形した第2実施形態を、図5を参照して説明する。第2実施形態では、ナビゲーション装置3aが要求したメッシュ部分の地図データを更新する際、そのメッシュと、自機の地図データ21におけるその周囲のメッシュとが整合されるか否かを判定し、整合されない場合には、整合されないメッシュ部分の地図データを併せて更新する。図5(a)に示すように、更新されるメッシュに新規の道路が存在し、その新規道路が隣のメッシュに跨っている場合、更新されるメッシュには新規道路が存在するが、地図データに格納されているメッシュには新規道路が存在しない。従って、更新されるメッシュと、地図データに格納されているメッシュとの境界において、新規道路のリンクが中断され整合されない。整合されない場合、メッシュの境界において、新規道路に該当するリンク等のネットワーク情報を正確に構築することができず、経路探索の計算が不可能になる恐れがあるといった問題がある。そこで、第2実施形態においては、更新されるメッシュと地図データに格納されているメッシュとの境界において、それらメッシュが整合されるか否かを判定する。整合されるか否かは、例えば、更新されるメッシュに存在するリンクのうち、メッシュの境界を跨ぐリンクが、地図データに格納されているメッシュに存在するノードに確実に接続されているか否かで判定することが可能である。メッシュの境界を跨ぐリンクが地図データに格納されているメッシュに存在するノードに接続されない場合、メッシュの境界において、経路データ21bのネットワーク情報を構築することができず、メッシュの境界は整合されないと判定される。整合されないと判定された場合には、図5(b)に示すように、整合されないメッシュ部分の地図データとを併せて更新する。これにより、上記問題を発生させることなく、部分的な地図更新を実行した場合においても、既存の地図と整合されなくなり経路探索処理等に支障をきたすことを防ぐことができる。
(Second Embodiment)
A second embodiment, which is a modification of the first embodiment, will be described with reference to FIG. In the second embodiment, when updating the map data of the mesh portion requested by the
(第3実施形態)
第1実施形態を変形した第3実施形態を、図6ないし図9を参照して説明する。第3実施形態では、自機から通信可能な範囲内に、地図更新のための通信および処理を実行可能な複数の他機が存在する場合に、ひとつの他機を選び出して、その選ばれた他機との通信を優先する。より具体的には、複数の他機から、地図の更新された差分を有する可能性の高い他機を選択する。言い換えると、自機の地図データとは異なる新しい地図データを保有している可能性が高い他機を選択する。さらに、その選択された他機との通信を、選択されなかった他機に比べて優先して実行する。これにより、自機と他機との間の通信により地図データの更新の必要性が検出される可能性が高くなる。言い換えると、地図データの差分をもたない他機との通信の割合が減る。
(Third embodiment)
A third embodiment, which is a modification of the first embodiment, will be described with reference to FIGS. In the third embodiment, when there are a plurality of other devices capable of executing communication and processing for map update within a range in which communication from the own device is possible, one other device is selected and the selected device is selected. Prioritize communication with other devices. More specifically, an other machine having a high possibility of having an updated map difference is selected from a plurality of other machines. In other words, an other machine that is likely to have new map data different from the map data of the own machine is selected. Further, the communication with the selected other machine is executed with priority over the other machine not selected. Thereby, possibility that the necessity for the update of map data will be detected by communication between an own machine and another machine becomes high. In other words, the proportion of communication with other devices that do not have a difference in map data is reduced.
以下の説明では、ナビゲーション装置3aは自機3aとも呼ばれる。また、複数の他機には、第1他機としてのナビゲーション装置3b1と、第2他機としてのナビゲーション装置3b2とが少なくとも含まれる。ナビゲーション装置3b1は、第1他機3b1とも呼ばれる。ナビゲーション装置3b2は、第2他機3b2とも呼ばれる。
In the following description, the
図6は、この実施形態の地図更新システムのナビゲーション装置3aの制御部にて実行される地図更新処理を示すフローチャートである。まず、ステップS2010では、車車間通信装置10の通信可能範囲内に位置する他機を探索する。例えば、自機が搭載された車両が交差点において信号待ちのために停車した場合を考える。この場合、自機から通信可能な範囲内には、複数の車両が停車する場合がある。さらに、それら複数の車両には、自機と通信可能な複数の他機が搭載されている場合がある。ステップS2020では、通信可能な他機が存在するか否かを判定する。ここでは、地図更新のための通信および処理が可能な他機が存在するか否かも判定される。この判定における具体的な判定条件として、例えば、自機と他機との地図データに互換性があることを示す互換性条件を用いることができる。例えば、アプリロジックが同じであること、言い換えるとアプリソフトのバージョンが同じであること、ナビゲーション装置の型番が同じであることなどを用いることができる。さらに、地図データに差分が見出される可能性を示す差分条件を用いることができる。例えば、地図データのバージョンが異なることなどを用いることができる。ナビゲーション装置3aは、通信可能な他機が現れるまで、ステップS2010およびS2020を繰り返す。
FIG. 6 is a flowchart showing a map update process executed by the control unit of the
通信可能な他機が現れるとステップS2030に進む。ここでは、通信可能な複数の他機3b1、3b2が現れた場合を想定する。ステップS2030では、車車間通信装置10によって他機3b1、3b2と通信する。ステップS2030には、優先処理手段としてのステップS2040が含まれている。ステップS2040では、通信可能な複数の他機3b1、3b2から、地図の差分を有する可能性が高い他機を選択する。そして、その選択された他機と車車間通信装置10によって通信する。この通信においては、自機において設定された目的地の位置情報を他機に送信する送信処理と、他機の地図データに基づいて他機が探索した目的地までの経路の情報を受信する受信処理とが実行される。
If another communicable device appears, the process proceeds to step S2030. Here, it is assumed that a plurality of other devices 3b1 and 3b2 that can communicate appear. In step S2030, the
地図の差分を有する可能性が高い他機は、種々の情報に基づいて選択することができる。例えば、区域を示す情報に基づいて選択することができる。優先処理のために、自機および他機は、区域によって特徴付けられる。優先処理手段においては、複数の他機のうち、自機を特徴付ける区域とは異なる区域によって特徴付けられている他機との通信を優先する。自機と同じ区域によって特徴付けられた他機は、自機と同じ地図データを獲得している可能性が高い。これに対して、自機とは異なる他の区域によって特徴付けられ、他の区域との関連性をもつ他機は、自機の地図データと異なる新しい地図データを有する可能性が高い。そのような他機との通信を優先することにより、自機の地図データの更新が必要であることを判定できる機会を増やすことができる。優先処理の具体例は後述する。 Other machines that are likely to have map differences can be selected based on various information. For example, the selection can be made based on information indicating an area. For priority processing, the aircraft and other aircraft are characterized by area. In the priority processing means, priority is given to communication with another machine characterized by an area different from the area characterizing the own machine among a plurality of other machines. Other aircraft characterized by the same area as your aircraft are likely to have acquired the same map data as your aircraft. On the other hand, another aircraft characterized by another area different from the own aircraft and having a relationship with the other area is likely to have new map data different from the own map data. By giving priority to communication with such other devices, it is possible to increase opportunities for determining that the map data of the own device needs to be updated. A specific example of priority processing will be described later.
次に、ステップS2050では、自機3aが有する地図データに基づいて出発地から目的地までの経路を探索する計算を実行する。ステップS2060では、車車間通信により他機から受信した他機探索経路Rbが、自機の地図データに基づき探索された自機探索経路Raと不一致であること、すなわち相違があることを判定し、その不一致である箇所を特定する。ステップS2060は、判定手段を提供する。不一致箇所は、その不一致箇所が含まれる地図上の一定範囲によって示される。この範囲は、地図データの部分的な書き換えを許容する単位範囲とすることができる。例えば、地図上の所定範囲に相当し、地図データを更新するための最小単位であるメッシュを不一致箇所を特定するために利用することができる。他機探索経路Rbと、自機探索経路Raとに相違がない場合、ステップS2010に戻る。一方、他機探索経路Rbと、自機探索経路Raとに相違がある場合、ステップS2070へ進む。
Next, in step S2050, a calculation for searching for a route from the departure place to the destination is executed based on the map data of the
ステップS2070では、自機の地図データを更新する。ステップS2070は、地図更新手段を提供する。図7は、地図データを更新するための処理を示すフローチャートである。ステップS2072では、自機の識別番号をサーバーである情報センター1に送信する。サーバーは、サーバー内に記録されている更新履歴に基づいて、識別番号で特定されたナビゲーション装置3aの地図データの更新の有無を調べる。サーバーは、さらなる更新の必要性の有無を識別番号で特定されるナビゲーション装置3aへ送信する。ステップS2074では、地図データの更新が有るか否かを判定する。更新が無い場合、ステップS2080へ進む。更新が有る場合、ステップS2076へ進む。ステップS2076では、更新版の地図データをサーバーから受信する。ここで、サーバーから提供され、自機3aが受信する更新版の地図データには、少なくとも不一致箇所を含むメッシュが少なくとも含まれている。受信される地図データには、不一致箇所を含むメッシュだけを含むことができる。これにより、ナビゲーション装置とサーバーとの通信時間および通信量を抑制することができる。また、受信される地図データには、不一致箇所を含むメッシュのほかに、そのメッシュの周辺に位置する複数のメッシュを含むことができる。この場合であっても、この実施形態では車車間通信によって地図データの更新の必要性が判定されるから、ナビゲーション装置とサーバーとの間の通信時間および通信量を抑制することができる。
In step S2070, the own map data is updated. Step S2070 provides map update means. FIG. 7 is a flowchart showing a process for updating the map data. In step S2072, the identification number of the own device is transmitted to the
図6に戻り、ステップS2080では、地図データの更新が無事に完了したか否かを判定する。地図データの更新が完了していない場合には、ステップS2070へ戻る。地図データの更新が完了した場合には、一連の処理を終了する。 Returning to FIG. 6, in step S2080, it is determined whether or not the update of the map data has been completed successfully. If the update of the map data has not been completed, the process returns to step S2070. When the update of the map data is completed, the series of processes is terminated.
ステップS2040に戻り、優先処理の具体的な例を説明する。より具体的なひとつの例においては、自機および他機を、自機および他機の基準位置が含まれる区域によって特徴付ける。優先処理手段は、複数の他機のうち、自機の基準位置が含まれる区域とは異なる区域に基準位置をもつ他機との通信を優先する。 Returning to step S2040, a specific example of priority processing will be described. In a more specific example, the own aircraft and the other aircraft are characterized by an area including the reference position of the own aircraft and the other aircraft. The priority processing means prioritizes communication with another machine having a reference position in an area different from the area including the reference position of the own machine among a plurality of other machines.
図8は、優先処理のひとつの例における自機3aと他機3b1、3b2との地図上の関係を示す平面図である。自機3aが搭載された車両の車車間通信装置10の通信可能範囲COM内には、2つの他機3b1、3b2を搭載した2台の車両が位置している。自機3aは、地図上のA区域Maに常駐位置としての自宅Haをもつ車両に搭載されている。第1他機3b1は、A区域Maに自宅Hb1をもつ車両に搭載されている。第2他機3b2は、B区域Mbに自宅Hb2をもつ車両に搭載されている。A区域Ma、BMbは、地図更新手段によって更新される地図データの部分の最小更新単位であるメッシュに対応している。自機3aおよび第1他機3b1は、区域Maによって特徴付けられているといえる。また、第2他機3b2は、区域Mbによって特徴付けられているといえる。この場合、優先処理手段は、自機3aと同じA区域Maに自宅Hb1を有する第1他機3b1との通信よりも、自機3aとは異なるB区域Mbに自宅Hb2を有する第2他機3b2との通信を優先して実行する。
FIG. 8 is a plan view showing a map relationship between the
ここで、自機3aはA区域Maに自宅Hb1を有しているから、地図データ上のAメッシュMaのデータは高い頻度で更新されていると考えることができる。同様の理由から、第1他機3b1も、AメッシュMaのデータは高い頻度で更新されていると考えることができる。一方、BメッシュMbに関しては、第1他機3b1が最新の地図データを有している可能性は不明である。しかし、第2他機3b2は、B区域Mbに自宅Hb2を有しているから、BメッシュMbの地図データは高い頻度で更新されていると考えることができる。よって、自機3aは、第1他機3b1より第2他機3b2との通信を優先して実行することで、BメッシュMbにおける地図データの差分を検出できる可能性を高めることができる。言い換えると、第1他機3b1と通信しても地図データの差分が検出される可能性は低いから、通信の結果によって地図データの差分が検出されない割合を減らすことができる。
Here, since the
図には、自機探索経路Raと他機探索経路Rbとの一例が図示されている。図示の状態において車車間通信を実行した場合、自機3aは、目的地Dsまでの経路として、自機探索経路Raを算出する。しかし、B区域Mbの更新された最新の地図データを有する第2他機3b2は、目的地Dsまでの経路として、他機探索経路Rbを算出することができる。この場合、自機探索経路Raと他機探索経路Rbとは相違しているから、自機3aはB区域Mbにおける地図データの更新の必要性を検出することができる。
In the figure, an example of the own device search route Ra and the other device search route Rb is shown. When inter-vehicle communication is executed in the state shown in the figure, the
また、第1他機3b1の自宅が位置する区域と、第2他機3b2の自宅が位置する区域とが、共に自機3aの自宅が位置する区域と異なる場合には、第1他機3b1と第2他機3b2とのうち、地図データの差分が得られる可能性の高い他機を選択し、選択された他機との通信を優先する。例えば、自機3aを特徴づける区域から、より遠いほうの区域によって特徴付けられた他機との通信を優先して実行することができる。また、2つの他機3b1、3b2の間での順位付けは、それら他機3b1、3b2の走行履歴を示すリンクID、それら他機3b1、3b2の進行方向などに基づいて、地図データの差分が得られる可能性の高い他機との通信が優先されるように設定することができる。
When the area where the home of the first other machine 3b1 is located and the area where the home of the second other machine 3b2 are both different from the area where the home of the
基準位置としては、ナビゲーション装置の所有者の自宅の位置、ナビゲーション装置を搭載する車両の所有者の自宅の位置、ナビゲーション装置が属する組織の事務所の位置、ナビゲーション装置を搭載する車両の登録位置、ナビゲーション装置の出発地、ナビゲーション装置の目的地など、固有のナビゲーション装置に関連する位置情報を用いることができる。 As the reference position, the position of the navigation device owner's home, the position of the vehicle owner's home where the navigation device is mounted, the position of the organization office to which the navigation device belongs, the registered position of the vehicle where the navigation device is mounted, Position information related to a specific navigation device, such as the departure point of the navigation device and the destination of the navigation device, can be used.
例えば、自機および他機を搭載する車両の登録位置を用いる場合には、自機の登録位置を示す地域名称と異なる地域名称の登録位置を有する他機との通信を優先する。具体的には、自機を搭載する車両が三河地域で登録されている場合、同じ三河地域で登録された車両に搭載された第1他機3b1よりも、地域名称が異なる名古屋地域で登録されている車両に搭載された第2他機3b2を選択し、第2他機3b2と優先して通信する。 For example, when using the registered position of the vehicle on which the own device and the other device are mounted, priority is given to communication with another device having a registered position of an area name different from the area name indicating the registered position of the own apparatus. Specifically, when a vehicle equipped with its own machine is registered in the Mikawa region, it is registered in the Nagoya region where the region name is different from that of the first other aircraft 3b1 installed in the vehicle registered in the same Mikawa region. The second other machine 3b2 mounted on the vehicle is selected, and the second other machine 3b2 is preferentially communicated.
より具体的な他のひとつの例においては、自機および他機を、通常の行動範囲を示す区域によって特徴付ける。優先処理手段は、複数の他機のうち、自機の行動範囲を示す区域とは異なる区域を行動範囲とする他機との通信を優先する。 In another more specific example, the aircraft and other aircraft are characterized by an area indicating a normal range of action. The priority processing means prioritizes communication with another machine having an action range that is different from the area indicating the action range of the own machine among a plurality of other machines.
図9は、優先処理の他のひとつの例における自機3aと他機3b1、3b2との地図上の関係を示す平面図である。自機3aが搭載された車両の車車間通信装置10の通信可能範囲COM内には、2つの他機3b1、3b2を搭載した2台の車両が位置している。自機3aは、地図上のA区域Maを通常の行動範囲とする車両に搭載されている。第1他機3b1は、A区域Maを通常の行動範囲とする車両に搭載されている。第2他機3b2は、B区域Mbを通常の行動範囲とする車両に搭載されている。区域Ma、Mbは、複数のメッシュを含む地域あるいは地区と呼べる広さをもっている。自機3aおよび第1他機3b1は、A区域Maによって特徴付けられているといえる。また、第2他機3b2は、B区域Mbによって特徴付けられているといえる。この場合、優先処理手段は、自機3aと同じA区域Maを通常の行動範囲とする第1他機3b1との通信よりも、自機3aとは異なるB区域Mbを通常の行動範囲とする第2他機3b2との通信を優先して実行する。
FIG. 9 is a plan view showing a map relationship between the
通常の行動範囲は、そのナビゲーション装置が高い頻度で位置している区域ともいうことができる。このような通常の行動範囲は、ナビゲーション装置に記録された履歴データに基づいて特定することができる。例えば、履歴データには、滞在期間、移動経路、通過場所などのデータが含まれている。これらの履歴データから、そのナビゲーション装置またはナビゲーション装置が搭載された車両が繰り返して通過する場所などの行動範囲を特定し、その行動範囲が高い頻度で分布している区域を、そのナビゲーション装置の通常の行動範囲とすることができる。 The normal action range can also be referred to as an area where the navigation device is located at a high frequency. Such a normal action range can be specified based on history data recorded in the navigation device. For example, the history data includes data such as a stay period, a travel route, and a passage location. From these historical data, the navigation device or a vehicle equipped with the navigation device is identified as an action range such as a place where the vehicle repeatedly passes, and an area where the action range is frequently distributed It can be the range of action.
自機3aはA区域Maを通常の行動範囲としているから、A区域Ma内のメッシュの地図データは高い頻度で更新されていると考えることができる。同様の理由から、第1他機3b1も、A区域Ma内のメッシュの地図データは高い頻度で更新されていると考えることができる。一方、B区域Mb内のメッシュに関しては、第1他機3b1が最新の地図データを有している可能性は不明である。しかし、第2他機3b2は、B区域Mbを通常の行動範囲としているから、B区域Mbの地図データは高い頻度で更新されていると考えることができる。よって、自機3aは、第1他機3b1より第2他機3b2との通信を優先して実行することで、B区域Mbにおける地図データの差分を検出できる可能性を高めることができる。言い換えると、第1他機3b1と通信しても地図データの差分が検出される可能性は低いから、通信の結果によって地図データの差分が検出されない割合を減らすことができる。
Since the
また、第1他機3b1の通常の行動範囲を示す区域と、第2他機3b2の通常の行動範囲を示す区域とが、共に自機3aの通常の行動範囲を示す区域と異なる場合には、第1他機3b1と第2他機3b2とのうち、地図データの差分が得られる可能性の高い他機を選択し、選択された他機との通信を優先する。例えば、自機3aを特徴づける区域から、より遠いほうの区域によって特徴付けられた他機との通信を優先して実行することができる。また、2つの他機3b1、3b2の間での順位付けは、それら他機3b1、3b2の走行履歴を示すリンクID、それら他機3b1、3b2の進行方向などに基づいて、地図データの差分が得られる可能性の高い他機との通信が優先されるように設定することができる。
Also, when the area indicating the normal action range of the first other machine 3b1 and the area indicating the normal action range of the second other machine 3b2 are both different from the area indicating the normal action range of the
さらに、上述の自宅位置などの基準位置に依存する区域に基づいて優先処理の順位を設定する手法と、繰り返して通過する場所などの通常の行動範囲に依存する区域に基づいて優先処理の順位を設定する手法とを組み合わせてもよい。 Furthermore, a method for setting the priority processing order based on the above-described area that depends on the reference position such as the home position, and the priority processing order based on the area that depends on the normal action range such as a place to pass repeatedly. You may combine with the method to set.
この実施形態によると、通信可能範囲内に単独の他機が位置しているときにはその他機との通信によって地図データの更新の必要性を判定することができる。この結果、サーバーとの間の通信時間、通信量を抑制しながら、地図データを更新することができる。さらに、通信可能範囲内に複数の他機が位置しているときには、自機とは異なる区域によって特徴付けられる他機との通信を優先するなどすることによって、地図の差分を有する可能性の高い他機との通信を優先するから、他機との無駄な通信を抑制することができる。また、更新対象とする範囲を積極的に広げて、地図データの更新の必要性を判定することができる。 According to this embodiment, when a single other machine is located within the communicable range, it is possible to determine the necessity of updating the map data by communicating with the other machine. As a result, the map data can be updated while suppressing the communication time and the communication amount with the server. In addition, when multiple other devices are located within the communicable range, it is highly possible to have a map difference by giving priority to communication with other devices characterized by areas different from the own device. Since priority is given to communication with other devices, useless communication with other devices can be suppressed. In addition, it is possible to actively expand the range to be updated and determine the necessity of updating the map data.
(他の実施形態)
上記実施形態では、車載型のナビゲーション装置に本発明を適用した。これに代えて、携帯型のナビゲーション装置に本発明を適用してもよい。例えば、車車間通信装置に代えて、ナビゲーション装置自体に内蔵通信装置を設け、複数のナビゲーション装置の間で通信するように構成することができる。
(Other embodiments)
In the above embodiment, the present invention is applied to a vehicle-mounted navigation device. Alternatively, the present invention may be applied to a portable navigation device. For example, instead of a vehicle-to-vehicle communication device, a built-in communication device may be provided in the navigation device itself so that communication can be performed between a plurality of navigation devices.
制御装置が提供する手段と機能は、ソフトウェアのみ、ハードウェアのみ、あるいはそれらの組合せによって提供することができる。例えば、制御装置をアナログ回路によって構成してもよい。 The means and functions provided by the control device can be provided by software only, hardware only, or a combination thereof. For example, the control device may be configured by an analog circuit.
1 情報センター(サーバー)
14 地図データベース
15 ネットワーク通信装置
16 制御部
2 ネットワーク
3a ナビゲーション装置(自機)
3b ナビゲーション装置(他機)
3b1、3b2 ナビゲーション装置(他機)
10 車車間通信装置
20 情報記憶部
30 ネットワーク通信装置
80 制御部
1 Information center (server)
14 Map database 15
3b Navigation device (other machine)
3b1, 3b2 Navigation device (other machine)
10
Claims (7)
自機において設定された目的地の位置情報を他機に送信し、他機の地図データに基づいて、他機が探索した前記目的地までの経路の情報を受信する通信手段と、
前記通信により受信した経路が、自機の地図データに基づき探索される経路と不一致であることを判定する判定手段と、
前記不一致が判定されると、前記自機の地図データを更新する地図更新手段とを備え、
前記通信手段は、複数の他機のうち、地図の差分を有する可能性の高い他機との通信を優先する優先処理手段を備えることを特徴とするナビゲーション装置。 A navigation device that stores map data in a state where it can be divided into a plurality of parts, and that can independently update only a part of the map data,
Communication means for transmitting location information of a destination set in the own device to another device, and receiving information on a route to the destination searched by the other device based on map data of the other device;
Determining means for determining that the route received by the communication is inconsistent with the route searched based on the map data of the own device;
When the mismatch is determined, the map update means for updating the map data of the own machine ,
The communication means among a plurality of other devices, navigation devices, wherein Rukoto includes a priority priority processing means to communicate with the likely other machine having a difference map.
通信により受信した経路が、自機の地図データに基づき探索される経路と不一致である箇所を判定し、
前記地図更新手段は、
前記自機の地図データのうち、前記不一致である箇所の存在する部分の地図データを更新することを特徴とする請求項1に記載のナビゲーション装置。 The determination means includes
Determine the location where the route received by communication does not match the route searched based on the map data of your aircraft,
The map update means includes
The navigation apparatus according to claim 1, wherein map data of a portion where the inconsistent portion exists is updated in the map data of the own device.
前記自機の地図データのうち、前記不一致である箇所の存在する部分の地図データを更新する際、該自機の地図データにおいて、更新される部分の地図データと、該更新される部分の周辺の地図データとが整合されない場合は、前記整合されない部分の地図データを併せて更新することを特徴とする請求項2に記載のナビゲーション装置。 The map update means includes
When updating the map data of the part where the disagreement exists in the map data of the own machine, the map data of the part to be updated in the map data of the own machine and the vicinity of the updated part The navigation apparatus according to claim 2, wherein when the map data is not matched, the map data of the unmatched portion is updated together.
自機および他機を区域によって特徴付けており、
複数の他機のうち、自機を特徴付ける区域とは異なる区域によって特徴付けられている他機との通信を優先することを特徴とする請求項1から請求項3のいずれかに記載のナビゲーション装置。 The priority processing means includes
Characterize itself and other aircraft by area,
The navigation apparatus according to any one of claims 1 to 3, wherein priority is given to communication with another machine characterized by an area different from an area characterizing the own machine among a plurality of other machines. .
自機および他機を、基準位置が含まれる区域によって特徴付けており、
複数の他機のうち、自機の基準位置が含まれる区域とは異なる区域に基準位置をもつ他機との通信を優先することを特徴とする請求項4に記載のナビゲーション装置。 The priority processing means includes
Characterize yourself and other aircraft by the area containing the reference position,
The navigation apparatus according to claim 4 , wherein priority is given to communication with another machine having a reference position in an area different from an area including the reference position of the own machine among a plurality of other machines.
自機および他機を、通常の行動範囲を示す区域によって特徴付けており、
複数の他機のうち、自機の行動範囲を示す区域とは異なる区域を行動範囲とする他機との通信を優先することを特徴とする請求項4に記載のナビゲーション装置。 The priority processing means includes
Characterize yourself and other aircraft by areas that show normal range of activity,
5. The navigation apparatus according to claim 4 , wherein priority is given to communication with another device having an action range that is different from an area indicating the action range of the own device among a plurality of other devices.
最新の地図データベースを保有するサーバーとを備え、
前記地図更新手段は、前記サーバーと通信して、前記地図データの未更新部分を更新することを特徴とする地図更新システム。 The navigation device according to any one of claims 1 to 6 ,
With the latest map database server,
The map updating system communicates with the server and updates an unupdated portion of the map data.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010102568A JP5477147B2 (en) | 2009-05-18 | 2010-04-27 | Navigation device and map update system |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009119734 | 2009-05-18 | ||
JP2009119734 | 2009-05-18 | ||
JP2010102568A JP5477147B2 (en) | 2009-05-18 | 2010-04-27 | Navigation device and map update system |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011002445A JP2011002445A (en) | 2011-01-06 |
JP5477147B2 true JP5477147B2 (en) | 2014-04-23 |
Family
ID=43560494
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010102568A Expired - Fee Related JP5477147B2 (en) | 2009-05-18 | 2010-04-27 | Navigation device and map update system |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5477147B2 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9946104B2 (en) | 2015-12-28 | 2018-04-17 | Japan Display Inc. | Display device and method of manufacturing the same |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5686583B2 (en) * | 2010-11-25 | 2015-03-18 | アルパイン株式会社 | Information distribution system, distribution server, and distribution method |
JP2013003049A (en) | 2011-06-20 | 2013-01-07 | Sony Corp | Route comparing apparatus, route comparing method and program |
CN103946671B (en) * | 2011-12-05 | 2017-11-07 | 三菱电机株式会社 | Map information processing device |
WO2014045345A1 (en) | 2012-09-19 | 2014-03-27 | 富士通株式会社 | Wireless communication system, wireless communication apparatus, and wireless communication method employed in wireless communication system |
WO2015083203A1 (en) * | 2013-12-05 | 2015-06-11 | 三菱電機株式会社 | Moving body position estimation device, moving body position estimation method, program, and moving body position estimation system |
US10378909B2 (en) | 2016-05-06 | 2019-08-13 | Here Global B.V. | Stitching mixed-version map tiles in hybrid navigation for partial map updates |
CN109073396B (en) * | 2016-05-06 | 2022-06-03 | 赫尔环球有限公司 | Stitching mixed versions of map tiles for partial map updates in hybrid navigation |
US9863774B2 (en) * | 2016-05-06 | 2018-01-09 | Here Global B.V. | Stitching mixed-version map tiles in hybrid navigation for partial map updates |
WO2019116447A1 (en) * | 2017-12-12 | 2019-06-20 | 三菱電機株式会社 | Map updating device, map updating system, and map updating method |
JP7205515B2 (en) | 2020-04-06 | 2023-01-17 | トヨタ自動車株式会社 | MAP UPDATE SYSTEM, DATA TRANSMISSION DEVICE, AND DATA TRANSMISSION METHOD |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3942987B2 (en) * | 2002-08-15 | 2007-07-11 | アルパイン株式会社 | Navigation system, map difference data distribution device, and in-vehicle navigation device |
JP4461486B2 (en) * | 2005-04-19 | 2010-05-12 | 株式会社デンソー | Group traveling navigation method, group traveling navigation system, navigation device, and information center |
JP4786242B2 (en) * | 2005-07-27 | 2011-10-05 | アルパイン株式会社 | Navigation device and map distribution device |
-
2010
- 2010-04-27 JP JP2010102568A patent/JP5477147B2/en not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9946104B2 (en) | 2015-12-28 | 2018-04-17 | Japan Display Inc. | Display device and method of manufacturing the same |
Also Published As
Publication number | Publication date |
---|---|
JP2011002445A (en) | 2011-01-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5477147B2 (en) | Navigation device and map update system | |
JP4479028B2 (en) | Communication type in-vehicle information processing apparatus and communication type information center | |
US9194714B2 (en) | Route search device and route search method | |
JP3521817B2 (en) | Navigation device | |
JP4176436B2 (en) | Update map data display method and in-vehicle terminal device | |
JP4013630B2 (en) | Accident frequent location notification device, accident frequent location notification system, and accident frequent location notification method | |
JP2004251790A (en) | Navigation system for vehicle | |
JP2012168796A (en) | Probe information management system, on-vehicle terminal, and probe information management apparatus | |
US20090043488A1 (en) | Navigation system, server, method, and program | |
WO2020054537A1 (en) | Map updating system, map updating server, and vehicle-mounted terminal | |
JP2010185333A (en) | On vehicle information processor, method and program for controlling on vehicle information processor | |
JP2003195743A (en) | Map display system, map display device, and map display program | |
JP2004125509A (en) | Map delivery apparatus and on-vehicle terminal apparatus | |
JP2004125510A (en) | Map delivery method, map delivery apparatus, and on-vehicle terminal apparatus | |
JP2006275647A (en) | On-vehicle communication navigation terminal device, navigation server device, navigation system, control method therefor, and control program | |
JP2001134897A (en) | Navigation method | |
JP4836265B2 (en) | Navigation system, terminal device, and navigation method | |
JP4654968B2 (en) | Navigation device | |
JP2010210332A (en) | Navigation system, terminal, and terminal control program | |
JP2018066691A (en) | On-vehicle device, route guidance system and on-vehicle program | |
JP3747821B2 (en) | Route guidance system and vehicle route guidance device | |
JP3900962B2 (en) | Navigation system, information center and in-vehicle device | |
JP3225958B2 (en) | Navigation method, route providing device, route guidance device | |
JP6130738B2 (en) | Navigation device | |
JP2002350162A (en) | Route retrieval and display device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120723 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130905 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130917 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131105 |
|
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: 20140114 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140127 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5477147 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 |
|
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 |