JP2011164271A - Map information processing device - Google Patents
Map information processing device Download PDFInfo
- Publication number
- JP2011164271A JP2011164271A JP2010025508A JP2010025508A JP2011164271A JP 2011164271 A JP2011164271 A JP 2011164271A JP 2010025508 A JP2010025508 A JP 2010025508A JP 2010025508 A JP2010025508 A JP 2010025508A JP 2011164271 A JP2011164271 A JP 2011164271A
- Authority
- JP
- Japan
- Prior art keywords
- map
- file
- update
- information
- mesh
- 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)
Abstract
Description
この発明は、地図情報を処理する地図情報処理装置に関し、特に、地図情報を更新する技術に関する。 The present invention relates to a map information processing apparatus that processes map information, and more particularly to a technique for updating map information.
例えば、特許文献1は、行政区画別の地図データの更新によって隣り合う行政区画の地図データのバージョンが異なる場合においても、出発地または/および目的地が行政区画の境界近傍に存在するときに、適切な経路探索を行うことができる車載用ナビゲーション装置を開示している。
For example,
この車載用ナビゲーション装置は、地図をメッシュに分割し、行政区域毎に地図情報のファイルを設け、各ファイルには、そのファイルに該当する行政区域のみに含まれるメッシュ(専有メッシュ)と、隣接する行政区域にも含まれるメッシュ(共有メッシュ)を格納し、或る行政区域Aを更新する際に、行政区域Aの最新バージョンのファイルをHDD(Hard Disk Drive)に格納するだけでなく、それまで保持していた行政区域Aの旧バージョンのファイルもHDDに保持する。その後、行政区域Aの旧バージョンのファイルから専有メッシュをすべて削除し、行政区域Aに隣接する行政区域のファイルのバージョンの関係から、不要な共有メッシュを検出し、行政区域Aの旧バージョンのファイルまたは行政区域Aの新バージョンのファイルから不要な共有メッシュを削除する。 This in-vehicle navigation device divides a map into meshes and provides a map information file for each administrative district. Each file is adjacent to a mesh (proprietary mesh) included only in the administrative district corresponding to the file. When a mesh (shared mesh) included in the administrative district is stored and a certain administrative district A is updated, not only the latest version file of the administrative district A but also the HDD (Hard Disk Drive) The old version file of the administrative district A that has been held is also held in the HDD. After that, all the exclusive meshes are deleted from the file of the previous version of the administrative district A, the unnecessary shared mesh is detected from the relationship of the version of the file of the administrative district adjacent to the administrative district A, and the old version file of the administrative district A Alternatively, unnecessary shared meshes are deleted from the new version of the administrative district A file.
上述した特許文献1に開示された車載用ナビゲーション装置においては、行政区域のファイルの更新において、旧バージョンのファイルから専有メッシュを削除し、旧バージョンのファイルまたは新バージョンのファイルから不要な共有メッシュを削除するという処理が必要であり、行政区域の更新が煩雑かつ時間を要するという問題がある。
In the in-vehicle navigation device disclosed in
また、更新対象の行政区域が狭くなったとき、旧バージョンのファイルから専有メッシュをすべて削除するので、新バージョンのファイルに含まれない専有メッシュが旧バージョンのファイルにも存在せず、それらのメッシュの地図データを求めることができない。その結果、行政区域の大きさが変化するような更新ができないという問題がある。 Also, when the administrative area to be updated becomes narrow, all the exclusive meshes are deleted from the old version file, so there are no exclusive meshes that are not included in the new version file, and those meshes Map data cannot be obtained. As a result, there is a problem that it is impossible to update such that the size of the administrative district changes.
この発明は、上述した問題を解消するためになされたものであり、簡単かつ短時間で地図情報を更新できる地図情報処理装置を提供することを課題とする。 This invention is made in order to solve the problem mentioned above, and makes it a subject to provide the map information processing apparatus which can update map information easily and in a short time.
この発明に係る地図情報処理装置は、メッシュに区画された地図情報の作成範囲に含まれる更新領域を単位として地図情報を更新する地図情報処理装置において、更新領域に対応して設けられ、該更新領域にのみ含まれるメッシュの地図情報を格納した固有地図ファイルと、隣接する更新領域の組に対応して設けられ、複数の更新領域の各々に含まれるメッシュの地図情報を格納した共有地図ファイルとからなる地図ファイルを記憶した地図情報記憶部と、更新用の固有地図ファイルおよび共有地図ファイルを含む更新情報を取得する更新情報取得部と、前記更新情報取得部によって取得された更新情報に含まれる更新用の固有地図ファイルおよび共有地図ファイルで前記地図情報記憶部に記憶されている固有地図ファイルおよび共有地図ファイルをそれぞれ置き換えることにより更新する更新部を備えている。 The map information processing apparatus according to the present invention is provided in correspondence with an update area in a map information processing apparatus that updates map information in units of update areas included in a map information creation range partitioned into meshes. A unique map file storing map information of meshes included only in the region, and a shared map file storing map information of meshes included in each of the plurality of update regions provided corresponding to a set of adjacent update regions; Included in the update information acquired by the map information storage unit that stores the map file, the update information acquisition unit that acquires the update information including the unique map file for update and the shared map file, and the update information acquisition unit The unique map file and shared map file stored in the map information storage unit as the update unique map file and shared map file. And it includes an update unit that updates by replacing yl respectively.
この発明に係る地図情報処理装置によれば、簡単かつ短時間で地図情報を更新できる地図情報処理装置を提供できる。 According to the map information processing apparatus of the present invention, it is possible to provide a map information processing apparatus that can update map information easily and in a short time.
以下、この発明の実施の形態を、図面を参照しながら詳細に説明する。
実施の形態1.
図1は、この発明の実施の形態1に係る地図情報処理装置の構成を示すブロック図である。この地図情報処理装置は、入力部1、位置検出部2、更新情報取得部3、地図情報記憶部4、プロセッサ5および出力部6を備えている。
Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.
1 is a block diagram showing a configuration of a map information processing apparatus according to
入力部1は、使用者の操作による指示に応じて指示信号を生成し、プロセッサ5に送る。この入力部1は、例えば、使用者の音声を認識して指示信号を生成する音声認識装置、使用者の手動操作に応じて指示信号を生成する操作ボタン、および、その他の入力装置のうちの少なくとも1つから構成されている。
The
位置検出部2は、例えばGPS(Global Positioning System)受信機(図示は省略する)を用いて当該地図情報処理装置が搭載された車両の現在位置を検出する。なお、位置検出部2は、GPS受信機に代えて、または、GPS受信機と併用して、車速センサおよび角速度センサ(いずれも図示は省略する)を用いて現在位置を検出するように構成できる。この位置検出部2で検出された現在位置を示す位置情報は、プロセッサ5に送られる。
The
更新情報取得部3は、例えばメモリカードリーダから構成されており、メモリカードに記憶されている更新情報を読み取ってプロセッサ5に送る。また、更新情報取得部3は、メモリカードが挿入された旨の信号をプロセッサ5に送る。更新情報の詳細については後述する。なお、更新情報取得部3は、更新用の地図情報を管理しているサーバから通信によって更新情報を取得する通信装置から構成することもできる。
The update
地図情報記憶部4は、例えば、記憶媒体としてハードディスクを用いたハードディスクドライブから構成されており、地図情報を記憶している。この地図情報記憶部4に記憶される地図情報の詳細は後述する。この地図情報記憶部4に記憶されている地図情報は、プロセッサ5によって読み出される。
The map
プロセッサ5は、地図情報処理部51と更新部52を備えている。地図情報処理部51は、入力部1から送られてくる指示信号、位置検出部2から送られてくる位置情報および地図情報記憶部4から読み込んだ地図情報を用いて地図情報処理を実行する。地図情報処理には、位置検出部2から得られた位置情報と地図情報記憶部4から読み出した地図情報とに基づいて車両の現在位置を推定するマップマッチング処理、出発地から目的地までの経路を算出する経路計算処理(経路探索処理)、経路計算処理によって得られた好適な経路の候補を道路地図とともに出力部6に含まれる表示装置(後述する)の画面に表示する経路表示処理、好適な経路の候補から選択された経路に従って出発地から目的地までの案内を行う経路誘導処理、現在位置周辺の地図を表示する表示処理、あるいは、施設、住所または電話番号などの各種情報を検索する検索処理などが含まれる。
The
更新部52は、入力部1から送られてくる指示信号、位置検出部2から送られてくる位置情報および更新情報取得部3から送られてくる更新情報を用いて、地図情報記憶部4に記憶されている地図情報を更新するとともに、更新の不適正、開始または終了などのメッセージを表すデータを出力部6に送る。
The
出力部6は、プロセッサ5から送られてくるデータに従って、使用者に種々の情報を提示する。この出力部6は、図示は省略するが、表示装置および音声発生装置の少なくとも1つから構成されている。表示装置は、プロセッサ5から送られてくるデータに含まれる表示データに従って、地図情報に基づく地図、地図上での車両の現在位置、経路探索処理によって得られた地図上の好適な経路の候補、好適な経路の候補から選択された1つの経路に従って出発地から目的地までの案内を行うための案内情報、または、検索によって得られた各種情報などを表示する。音声発生装置は、プロセッサ5から送られてくるデータに含まれる音声データに従って、表示装置に表示された内容と同様または関連する内容を音声で出力し、使用者に対する指示または案内を行う。
The
以上のように構成された実施の形態1に係る地図情報処理装置によれば、使用者が例えば目的地周辺の道路状況を確認したいと考えた場合、使用者が入力部1を用いて表示すべき範囲を指示することにより、地図情報処理装置は、指示された範囲の地図を出力部6の表示装置に表示する。したがって、使用者は、表示装置を見ることによって目的地周辺の道路状況を確認することができる。
According to the map information processing apparatus according to the first embodiment configured as described above, when the user wants to confirm the road condition around the destination, for example, the user displays using the
また、使用者が例えば目的地に至るまでの地図情報を更新しようと考えた場合、使用者は、まず、目的地を含む地域の更新情報が記憶されたメモリカードを更新情報取得部3にセットする。次に、使用者が入力部1を用いて地図情報の更新を指示することにより、地図情報処理装置は、メモリカードから読み出した更新情報に基づいて地図情報記憶部4に記憶された地図情報を更新する。その結果、使用者は、目的地に至るまでの最新バージョンの地図情報を利用することができる。
Further, when the user considers updating the map information up to the destination, for example, the user first sets a memory card storing the update information of the area including the destination in the update
また、地図情報処理装置は、位置検出部2から使用者が乗車している車両の現在位置を示す位置情報を用いて当該車両の現在位置から目的地までの地図を表示するために必要な地図情報を得ることができる。その結果、使用者は、出力部6の表示装置を見ることによって現在位置から目的地までの経路を案内するための案内情報を知ることができる。
Also, the map information processing apparatus uses the position information indicating the current position of the vehicle on which the user is boarding from the
次に、実施の形態1に係る地図情報処理装置で使用される地図情報について説明する。地図情報の作成範囲は、所定間隔の緯線と経線により囲まれた矩形によって規定される。また、地図情報は、情報の詳細さの度合いによって階層化されており、地図情報の作成範囲は、階層毎に、所定間隔の緯線と経線とによって囲まれた矩形領域であるメッシュに区画されて管理される。このメッシュに区画された地図情報を「メッシュ情報」と呼ぶ。
Next, map information used in the map information processing apparatus according to
図2は、各階層のメッシュの例を示す図である。この例では、レベル0、レベル1およびレベル2といった3階層に階層化されており、レベル2→レベル1→レベル0の順に詳細さの度合いが増している。レベル0では、作成範囲は、16×16個のメッシュに区画され、レベル1では、8×8個のメッシュに区画され、レベル2では、4×4個のメッシュに区画されている。
FIG. 2 is a diagram illustrating an example of a mesh in each layer. In this example, it is hierarchized into three hierarchies such as
したがって、作成範囲の左端の経度をWxmin、右端の経度をWxmax、下端の緯度をWymin、上端の緯度をWymax、作成範囲の経度方向の幅をWxおよび緯度方向の幅をWyとするとき、Wx=Wxmax−Wxmin、Wy=Wymax−Wyminとなり、レベル0のメッシュの経度方向の幅はWx/16、緯度方向の幅はWy/16となり、レベル1のメッシュの経度方向の幅はWx/8、緯度方向の幅はWy/8となり、レベル2のメッシュの経度方向の幅はWx/4、緯度方向の幅はWy/4となる。
Therefore, Wxmin is the longitude at the left end of the creation range, Wxmax is the longitude at the right end, Wymin is the latitude at the bottom, Wymax is the latitude at the top, Wx is the width in the longitude direction of the creation range, and Wy is the width in the latitude direction. = Wxmax-Wxmin, Wy = Wymax-Wymin, the width in the longitude direction of the
また、メッシュを特定するために、各メッシュにはメッシュ座標(X,Y)が付与されている。左右方向のメッシュ座標Mxとして、左端のメッシュから右端のメッシュに向かって順に0、1、2、・・・が付与され、上下方向のメッシュ座標Myとして、下端のメッシュから上端のメッシュに向かって順に0、1、2、・・・が付与されている。例えば、図2のレベル2で網掛けされたメッシュのメッシュ座標は(2,1)である。
Further, in order to specify the mesh, mesh coordinates (X, Y) are assigned to each mesh. As the left and right mesh coordinates Mx, 0, 1, 2,... Are assigned in order from the left end mesh to the right end mesh, and as the up and down direction mesh coordinates My, from the lower end mesh to the upper end mesh. 0, 1, 2,... Are assigned in order. For example, the mesh coordinate of the mesh shaded at
地図情報記憶部4に記憶された地図情報を部分的に更新するために、作成範囲は幾つかの領域に別けられており、その分けられた領域を単位として更新が行われる。この更新が行われる領域を「更新領域」と呼ぶ。図3は、更新領域の例を示す図である。この例では、作成範囲内にA、BおよびCといった3つの更新領域が設けられており、地図情報の更新は、更新領域A、BまたはCを単位として行われる。
In order to partially update the map information stored in the map
なお、図3に示す例では、説明の簡単化のために、単純な形状の更新領域を示しているが、更新領域として、例えば国、州、都道府県または市区町村といった行政区域、または、行政区域ではないが社会的に認知されている地域名、例えば関東地方または近畿地方などの地方区域などを用いることもできる。このような更新領域については、使用者は、日常の中で慣れ親しんで認識しているので、地図情報の更新の範囲を容易に理解することができる。 In the example shown in FIG. 3, an update area having a simple shape is shown for simplification of explanation. However, as the update area, for example, an administrative area such as a country, a state, a prefecture, or a city, Although it is not an administrative area, a socially recognized area name such as a local area such as the Kanto region or the Kinki region can also be used. Since the user is familiar with and recognizes such an update area in daily life, the update range of the map information can be easily understood.
メッシュは、更新領域との関係により、内部メッシュと境界メッシュとに分類されている。内部メッシュは、1つの更新領域のみに含まれるメッシュである。境界メッシュは、更新領域の境界に位置し、1つの更新領域と、その更新領域に隣接する他の更新領域とに含まれるメッシュである。 Meshes are classified into internal meshes and boundary meshes according to the relationship with the update region. The internal mesh is a mesh included in only one update region. The boundary mesh is a mesh located at the boundary of the update area and included in one update area and another update area adjacent to the update area.
また、地図情報記憶部4に記憶される地図情報を格納するファイルを「地図ファイル」と呼び、地図ファイルには「固有地図ファイル」と「共有地図ファイル」が存在する。固有地図ファイルは、更新領域に対応して設けられ、その更新領域の内部メッシュのメッシュ情報を格納している。共有地図ファイルは、隣接する更新領域の組(3つ以上の更新領域が隣接する場合を含む)に対応して設けられ、更新領域の境界に位置し、隣接する更新領域の組を構成する複数の更新領域の各々に含まれるメッシュのメッシュ情報を格納している。なお、このような、地図ファイルに格納されるメッシュ情報のメッシュを「地図ファイルに対応するメッシュ」と言う。
A file storing map information stored in the map
図4は、図2に示すレベル2の階層において、図3に示す更新領域が存在する場合の固有地図ファイルおよび共有地図ファイルの例を示す。ファイルAは、更新領域Aに対する固有地図ファイルであり、更新領域Aの内部メッシュであるメッシュ(0,0)、(0,1)、(1,0)および(1,1)のメッシュ情報が格納される。なお、メッシュ(0,2)のように、更新領域Aの境界に位置しているが、メッシュ(0,2)を含む隣接する更新領域が存在しない場合は、そのメッシュのメッシュ情報は更新領域Aに対する固有地図ファイルに格納される。ファイルBは、更新領域Bに対する固有地図ファイルであり、更新領域Bの内部メッシュであるメッシュ(1,3)のメッシュ情報が格納される。ファイルCは、更新領域Cに対する固有地図ファイルであり、更新領域Cの内部メッシュであるメッシュ(3,0)、(3,1)、(3,2)および(3,3)のメッシュ情報が格納される。
FIG. 4 shows an example of the unique map file and the shared map file when the update area shown in FIG. 3 exists in the
ファイルABは、更新領域Aと更新領域Bの組に対応する共有地図ファイルであり、更新領域Aと更新領域Bの境界に位置し、更新領域Aと更新領域Bのいずれにも属するメッシュ(1,2)のメッシュ情報が格納される。ファイルACは、更新領域Aと更新領域Cの組に対応する共有地図ファイルであり、更新領域Aと更新領域Cの境界に位置し、更新領域Aと更新領域Cのいずれにも属するメッシュ(2,0)および(2,1)のメッシュ情報が格納される。ファイルBCは、更新領域Bと更新領域Cの組に対応する共有地図ファイルであり、更新領域Bと更新領域Cの境界に位置し、更新領域Bと更新領域Cのいずれにも属するメッシュ(2,3)のメッシュ情報が格納される。 The file AB is a shared map file corresponding to the set of the update area A and the update area B, is located at the boundary between the update area A and the update area B, and belongs to both the update area A and the update area B (1 , 2) is stored. The file AC is a shared map file corresponding to the set of the update area A and the update area C, is located at the boundary between the update area A and the update area C, and belongs to both the update area A and the update area C (2 , 0) and (2, 1) mesh information is stored. The file BC is a shared map file corresponding to the set of the update area B and the update area C, is located at the boundary between the update area B and the update area C, and belongs to both the update area B and the update area C (2 , 3) is stored.
ファイルABCは、更新領域A、更新領域Bおよび更新領域Cの組に対応する共有地図ファイルであり、更新領域A、更新領域Bおよび更新領域Cの境界に位置し、更新領域A、更新領域Bおよび更新領域Cのいずれにも属するメッシュ(2,2)のメッシュ情報が格納される。 The file ABC is a shared map file corresponding to the set of the update area A, the update area B, and the update area C, and is located at the boundary between the update area A, the update area B, and the update area C. And mesh information of the mesh (2, 2) belonging to both the update region C is stored.
上述したように、作成範囲の各メッシュは、1つの更新領域または隣接する更新領域の組に属し、作成範囲の各メッシュのメッシュ情報は、1つの地図ファイルに格納され、複数の地図ファイルに重複して格納されることがないため、地図情報記憶部4に記憶するデータ量を削減できる。
As described above, each mesh in the creation range belongs to one update region or a set of adjacent update regions, and the mesh information of each mesh in the creation range is stored in one map file and is duplicated in a plurality of map files. Therefore, the amount of data stored in the map
なお、或る階層より下層のレベルでは、その階層のメッシュに包含される下層のレベルのメッシュのメッシュ情報は、その階層のメッシュのメッシュ情報が格納されている地図ファイルに格納される。以下では、或る階層を最上位の階層として説明するが、或る階層は最上位の階層でなくてもよい。 Note that at a level lower than a certain level, mesh information of a lower level mesh included in the mesh of the level is stored in a map file in which mesh information of the mesh of the level is stored. In the following, a certain hierarchy is described as the highest hierarchy, but a certain hierarchy may not be the highest hierarchy.
図5は、図2に示すレベル1の階層において、図3に示す更新領域が存在する場合の固有地図ファイルおよび共有地図ファイルの例を示す図である。例えば、レベル1のメッシュ(0,0)は、図4に示すレベル2のメッシュ(0,0)に包含されるため、レベル1のメッシュ(0,0)のメッシュ情報はファイルAに格納される。レベル1のメッシュ(3,6)は、図4に示すレベル2のメッシュ(1,3)に包含されるため、レベル1のメッシュ(3,6)のメッシュ情報はファイルBに格納される。レベル1のメッシュ(4,0)は、図4に示すレベル2のメッシュ(2,0)に包含されるため、レベル1のメッシュ(4,0)のメッシュ情報はファイルACに格納される。このように、図5に示すレベル1の各メッシュのメッシュ情報は、そのメッシュを包含するレベル2のメッシュのメッシュ情報が格納されている地図ファイルに格納される。
FIG. 5 is a diagram illustrating an example of a unique map file and a shared map file when the update area shown in FIG. 3 exists in the
図6は、図2に示すレベル0の階層において、図3に示す更新領域が存在する場合の固有地図ファイルおよび共有地図ファイルの例を示す図である。例えば、レベル0のメッシュ(0,0)は、図4に示すレベル2のメッシュ(0,0)に包含されるため、レベル0のメッシュ(0,0)のメッシュ情報はファイルAに格納される。レベル0のメッシュ(4,12)は、図4に示すレベル2のメッシュ(1,3)に包含されるため、レベル0のメッシュ(4,12)のメッシュ情報はファイルBに格納される。レベル0のメッシュ(8,0)は、図4に示すレベル2のメッシュ(2,0)に包含されるため、レベル0のメッシュ(8,0)のメッシュ情報はファイルACに格納される。このように、図6に示すレベル0の各メッシュのメッシュ情報は、そのメッシュを包含するレベル2のメッシュのメッシュ情報が格納されている地図ファイルに格納される。
FIG. 6 is a diagram illustrating an example of a unique map file and a shared map file when the update area shown in FIG. 3 exists in the
上述したように、1つの地図ファイルに全階層の地図情報が格納されるので、地図ファイルを最新のバージョンに置き換えるだけで、全階層の地図情報をまとめて更新することができる。 As described above, since map information of all layers is stored in one map file, map information of all layers can be updated collectively only by replacing the map file with the latest version.
図7は、地図情報記憶部4に格納される地図情報の例を示す図である。地図情報に含まれるメッシュ管理情報は、作成範囲の各メッシュのメッシュ情報が格納されている地図ファイルを示す情報であり、地図ファイル(固有地図ファイルおよび共有地図ファイル)とともにあらかじめ地図情報記憶部4に記憶される。
FIG. 7 is a diagram illustrating an example of map information stored in the map
図8は、図7に示すメッシュ管理情報の例を示す図である。メッシュ管理情報は、メッシュ管理情報ヘッダと、最上位レベルのメッシュに対応して設けられたメッシュ管理レコードとから構成されている。 FIG. 8 is a diagram illustrating an example of the mesh management information illustrated in FIG. The mesh management information includes a mesh management information header and a mesh management record provided corresponding to the highest level mesh.
メッシュ管理情報ヘッダは、作成範囲、階層数および階層管理レコードからなる。作成範囲は、地図情報の作成範囲である矩形の左端経度Wxmin、右端経度Wxmax、下端緯度Wyminおよび上端緯度Wymaxを表す情報からなる。階層数は、地図情報の階層の数を表す情報からなる。階層管理レコードは、各階層に対応して設けられ、各階層のメッシュ数、メッシュの経度方向の幅およびメッシュの緯度方向の幅を表す情報からなる。 The mesh management information header includes a creation range, the number of hierarchies, and a hierarchy management record. The creation range includes information representing a rectangular left end longitude Wxmin, right end longitude Wxmax, lower end latitude Wymin, and upper end latitude Wymax, which are map information creation ranges. The number of hierarchies consists of information indicating the number of map information hierarchies. The hierarchy management record is provided corresponding to each hierarchy and includes information representing the number of meshes of each hierarchy, the width in the longitude direction of the mesh, and the width in the latitude direction of the mesh.
メッシュ管理レコードは、メッシュ座標および所属更新領域情報からなる。メッシュ座標は、当該メッシュ管理レコードに対応するメッシュのメッシュ座標を表す情報からなる。所属更新領域情報は、メッシュ管理レコードに対応するメッシュのメッシュ情報が格納されている地図ファイルに対応する更新領域または隣接する更新領域の組を表し、領域を識別するための領域識別子である領域コードを用いて表される。この領域コードを「メッシュの領域コード」と呼ぶ。 The mesh management record includes mesh coordinates and affiliation update area information. The mesh coordinates are made up of information representing the mesh coordinates of the mesh corresponding to the mesh management record. The affiliation update area information represents an update area corresponding to the map file storing the mesh information of the mesh corresponding to the mesh management record or a set of adjacent update areas, and is an area code that is an area identifier for identifying the area It is expressed using This region code is referred to as a “mesh region code”.
図9は、領域コードの例を示す図であり、更新領域および隣接する更新領域の組に対し、一連の番号が予め設定されている。例えば、図4に示すメッシュに対し、メッシュ(0,0)の領域コードは0、メッシュ(1,3)の領域コードは1、メッシュ(3,0)の領域コードは2、メッシュ(1,2)の領域コードは3、メッシュ(2,0)の領域コードは4、メッシュ(2,3)の領域コードは5、メッシュ(2,2)の領域コードは6と設定されている。 FIG. 9 is a diagram illustrating an example of an area code, in which a series of numbers is set in advance for a set of update areas and adjacent update areas. For example, for the mesh shown in FIG. 4, the area code of mesh (0,0) is 0, the area code of mesh (1,3) is 1, the area code of mesh (3,0) is 2, The area code of 2) is set to 3, the area code of mesh (2,0) is set to 4, the area code of mesh (2,3) is set to 5, and the area code of mesh (2,2) is set to 6.
メッシュ(0,3)のように、更新領域が未設定の場合は、領域コードが無効であることを示す値として例えば「−1」が設定される。なお、検索を容易にするため、メッシュ管理レコードは、メッシュ座標によりソートされている。 For example, “−1” is set as a value indicating that the area code is invalid when the update area is not set as in the mesh (0, 3). In order to facilitate the search, the mesh management records are sorted by mesh coordinates.
図10は、地図ファイルの構造を示す図である。地図ファイルは、ファイルヘッダ、ファイル内メッシュ管理情報および各レベルのメッシュ情報からなる。ファイルヘッダは、バージョン情報、ファイル領域コードおよびファイル内メッシュ管理情報のデータサイズからなる。バージョン情報は、地図ファイルに格納されている地図情報のバージョンを表す。ファイル領域コードは、地図ファイルに格納されているメッシュの領域コードを表す。例えば、ファイルA、ファイルAB、ファイルACおよびファイルABCのファイル領域コードは、それぞれ図9に示す領域コード0、3、4および6となる。
FIG. 10 is a diagram showing the structure of the map file. The map file includes a file header, in-file mesh management information, and mesh information at each level. The file header includes version information, file area code, and data size of in-file mesh management information. The version information represents the version of the map information stored in the map file. The file area code represents a mesh area code stored in the map file. For example, the file area codes of the file A, the file AB, the file AC, and the file ABC are
図11は、ファイル内メッシュ管理情報の例を示す図である。ファイル内メッシュ管理情報は、ファイル内メッシュ管理情報ヘッダとファイル内メッシュ管理レコードからなる。ファイル内メッシュ管理レコードは、地図ファイルに格納されたメッシュ情報を管理する。このファイル内メッシュ管理レコードは、管理するメッシュ情報のレベルによりソートされる。 FIG. 11 is a diagram illustrating an example of in-file mesh management information. The in-file mesh management information includes an in-file mesh management information header and an in-file mesh management record. The in-file mesh management record manages mesh information stored in the map file. This in-file mesh management record is sorted according to the level of mesh information to be managed.
ファイル内メッシュ管理情報ヘッダは、レベル管理レコード数とレベル管理レコードからなる。レベル管理レコード数は、ファイル内メッシュ管理情報ヘッダに設けられるレベル管理レコードの数を示す。レベル管理レコードは、地図ファイルに格納されるメッシュ情報のレベルに対応して設けられ、対応レベル、先頭ファイル内メッシュ管理レコード番号およびファイル内メッシュ管理レコード数からなる。対応レベルは、対応するレベルを表す。先頭ファイル内メッシュ管理レコード番号は、対応するレベルの先頭のファイル内メッシュ管理レコードのレコード番号を示す。ファイル内メッシュ管理レコード数は、対応するレベルのファイル内メッシュ管理レコードの数を示す。 The in-file mesh management information header includes the number of level management records and level management records. The number of level management records indicates the number of level management records provided in the in-file mesh management information header. The level management record is provided corresponding to the level of mesh information stored in the map file, and includes a corresponding level, a mesh management record number in the first file, and the number of mesh management records in the file. The correspondence level represents a corresponding level. The first file mesh management record number indicates the record number of the first file mesh management record at the corresponding level. The number of in-file mesh management records indicates the number of in-file mesh management records at the corresponding level.
上述したレコード番号は、ファイル内メッシュ管理レコードの並びの順番である。なお、ファイル内メッシュ管理レコード数は、当該地図ファイルに格納された対応レベルのメッシュ情報の数に一致する。 The record numbers described above are the order of arrangement of the mesh management records in the file. The number of mesh management records in the file matches the number of mesh information at the corresponding level stored in the map file.
ファイル内メッシュ管理レコードは、メッシュ座標、メッシュ情報オフセットおよびメッシュ情報サイズからなる。メッシュ座標は、当該メッシュのメッシュ座標を示す。メッシュ情報オフセットは、当該メッシュのメッシュ情報の格納位置を表し、当該地図ファイルの先頭から当該メッシュ情報の先頭へ至るバイト数、すなわちオフセットを示す。メッシュ情報サイズは、当該メッシュのメッシュ情報のデータサイズを示す。 The in-file mesh management record includes mesh coordinates, mesh information offset, and mesh information size. The mesh coordinate indicates the mesh coordinate of the mesh. The mesh information offset represents the storage position of the mesh information of the mesh, and indicates the number of bytes from the top of the map file to the top of the mesh information, that is, the offset. The mesh information size indicates the data size of mesh information of the mesh.
図12は、メッシュ情報の例を示す図である。このメッシュ情報は、マップマッチングおよび道路の表示に使用される道路データ、河川および海などといった地図の背景を表示するための背景データ、地名などの名称を表示するための名称データ、経路誘導のための経路誘導データ、経路計算のための経路計算データ、施設などを検索するための検索データなどを含み、これら各データの所在、データサイズおよび当該メッシュ情報のデータサイズなどを示すヘッダを含んでいる。 FIG. 12 is a diagram illustrating an example of mesh information. This mesh information includes road data used for map matching and road display, background data for displaying map backgrounds such as rivers and seas, name data for displaying names such as place names, and route guidance. Route search data, route calculation data for route calculation, search data for searching facilities, etc., and a header indicating the location, data size, and data size of the mesh information. .
地図ファイルのファイル名としては、地図ファイルのファイル領域コードを含む文字列が付与される。例えば、ファイルA、ファイルAB、ファイルACおよびファイルABCのファイル名としては、それぞれ図9に示す領域コード0、3、4および6を含む文字列MAP0、MAP3、MAP4およびMAP6が付与される。
As the file name of the map file, a character string including the file area code of the map file is given. For example, as the file names of the file A, the file AB, the file AC, and the file ABC, character strings MAP0, MAP3, MAP4, and MAP6 including the
地図ファイルのファイル名を上述したように定めることにより、メッシュ管理情報のメッシュ管理レコードから所望のメッシュの領域コードが分かり、その領域コードから地図ファイルのファイル名を容易に生成することができるので、ファイル名をメッシュ管理情報に含める必要がなくメッシュ管理情報のデータ量を削減できる。 By defining the file name of the map file as described above, the area code of the desired mesh can be known from the mesh management record of the mesh management information, and the file name of the map file can be easily generated from the area code. The file name need not be included in the mesh management information, and the data amount of the mesh management information can be reduced.
次に、実施の形態1に係る地図情報処理装置で使用される更新情報の詳細について説明する。更新情報は、地図情報記憶部4に記憶された地図情報のうちの、利用者が所望する更新領域を更新するために使用される情報であり、メモリカードに格納されて提供される。
Next, details of update information used in the map information processing apparatus according to
更新情報は、例えば図13に示すように、更新情報ヘッダ、更新の対象とする更新領域の固有地図ファイルおよび更新領域の境界メッシュのメッシュ情報を格納した共有地図ファイルからなる。 For example, as shown in FIG. 13, the update information includes an update information header, a unique map file of the update region to be updated, and a shared map file storing mesh information of the boundary mesh of the update region.
更新情報ヘッダは、更新バージョン、更新対象領域コード、ファイル数および格納ファイル情報からなる。更新バージョンは、更新情報による更新により得られる地図情報のバージョンを表す。更新対象領域コードは、更新情報によって更新される更新領域の領域コードを表す。ファイル数は、更新情報に格納されている地図ファイルの数を表す。格納ファイル情報は、更新情報に格納されている各地図ファイルのファイル領域コードを表す。 The update information header includes an update version, an update target area code, the number of files, and storage file information. The update version represents the version of the map information obtained by updating with the update information. The update target area code represents an area code of the update area updated by the update information. The number of files represents the number of map files stored in the update information. The stored file information represents the file area code of each map file stored in the update information.
図13は、更新領域Aを更新するための更新情報の例を示している。固有地図ファイルとしてファイルAが格納され、共有地図ファイルとしてファイルAB、ファイルACおよびファイルABCが格納されている。更新情報ヘッダの格納ファイル情報として、ファイルA、ファイルAB、ファイルACおよびファイルABCに対応して、図9の領域コード0、3、4および6が格納されている。更新情報に格納される地図ファイルのファイル名は、地図情報記憶部4に記憶されている対応する地図ファイルのファイル名と同一である。
FIG. 13 shows an example of update information for updating the update area A. File A is stored as a unique map file, and file AB, file AC, and file ABC are stored as shared map files. As the storage file information of the update information header, the
上述したように、更新の対象とする更新領域の固有地図ファイルおよび更新領域の境界メッシュのメッシュ情報を格納した共有地図ファイルを更新情報として提供することにより、利用者が所望する更新領域に含まれるすべてのメッシュ、すなわち、更新領域内部および更新領域境界上のメッシュの地図情報の更新が可能となる。 As described above, by providing, as update information, the unique map file of the update area to be updated and the shared map file storing the mesh information of the boundary mesh of the update area, it is included in the update area desired by the user It is possible to update the map information of all meshes, that is, meshes inside the update region and on the boundary of the update region.
次に、この発明の実施の形態1に係る地図情報処理装置の動作を、図14に示すフローチャートを参照しながら説明する。地図情報処理装置が起動されると、まず、更新用のメモリカードが挿入されたかどうかが調べられる(ステップST10)。すなわち、プロセッサ5の更新部52は、更新情報取得部3からメモリカードが挿入された旨の信号が送られてきているかどうかを調べる。このステップST10において、更新用のメモリカードが挿入されていないことが判断されると、シーケンスはステップST12に進む。
Next, the operation of the map information processing apparatus according to
一方、ステップST10において、更新用のメモリカードが挿入されたことが判断されると、地図更新処理が実行される(ステップST11)。すなわち、プロセッサ5の更新部52は、更新情報取得部3に挿入された更新用のメモリカードに記憶されている更新情報を読み取り、この読み取った更新情報を用いて地図情報記憶部4に記憶されている地図情報を更新する。この地図更新処理については、後に、詳細に説明する。その後、シーケンスはステップST12に進む。
On the other hand, if it is determined in step ST10 that an update memory card has been inserted, map update processing is executed (step ST11). That is, the
ステップST12においては、入力処理が行われる。すなわち、使用者は、入力部1を操作して地図情報処理装置に指示、例えば、地図の表示縮尺、目的地または経路計算の開始指示などを入力する。入力部1は、使用者の操作による指示に応じて指示信号を生成しプロセッサ5に送る。
In step ST12, input processing is performed. That is, the user operates the
次いで、現在位置が取得される(ステップST13)。すなわち、位置検出部2は、当該地図情報処理装置が搭載された車両の現在位置を検出し、位置情報としてプロセッサ5に送る。プロセッサ5は、位置検出部2から送られてくる位置情報を取得し、内部に記憶する。
Next, the current position is acquired (step ST13). That is, the
次いで、地図情報取得処理が実行される(ステップST14)。すなわち、プロセッサ5は、ステップST12で入力された指示と、ステップST13で取得された現在位置によって定まる所要の階層の所要範囲のメッシュのメッシュ情報を地図情報記憶部4から取得する。この地図情報取得処理については、後に、さらに詳細に説明する。
Next, a map information acquisition process is executed (step ST14). That is, the
次いで、地図情報処理が行われる(ステップST15)。すなわち、プロセッサ5は、ステップST14で取得したメッシュ情報を用いて、ステップST12で入力された指示と、ステップST13で取得された現在位置によって定まる地図情報処理を行う。その後、シーケンスはステップST10へ戻り、上述した処理が繰り返される。
Next, map information processing is performed (step ST15). That is, the
次に、上述したステップST11で実行される地図更新処理の詳細を、図15に示すフローチャートを参照しながら説明する。この地図更新処理は、更新情報によって更新の対象とされる更新領域の大きさに変化がない場合には、主に、プロセッサ5の更新部52において実行される。
Next, the details of the map update process executed in step ST11 described above will be described with reference to the flowchart shown in FIG. This map update process is mainly executed in the
地図更新処理では、まず、更新情報ヘッダが取得される(ステップST20)。すなわち、更新部52は、更新情報取得部3に挿入されたメモリカードから更新情報に含まれる更新情報ヘッダを読み取る。
In the map update process, first, an update information header is acquired (step ST20). That is, the
次いで、地図ファイルヘッダが取得される(ステップST21)。すなわち、更新部52は、ステップST20で取得された更新情報ヘッダの更新対象領域コードに対応する固有地図ファイルのファイルヘッダを地図情報記憶部4から取得する。
Next, a map file header is acquired (step ST21). That is, the
次いで、更新情報が適正であるかどうかが調べられる(ステップST22)。すなわち、更新部52は、ステップST21で取得した固有地図ファイルヘッダのバージョン情報と、ステップST20で取得した更新情報ヘッダの更新バージョンとを比較し、更新バージョンが固有地図ファイルのバージョンと同じ場合、または、更新バージョンが固有地図ファイルのバージョンより古い場合は、更新情報は適正でないと判断し、そうでない場合は、更新情報は適正であると判断する。
Next, it is checked whether or not the update information is appropriate (step ST22). That is, the
上記ステップST22において、更新情報が適正でないことが判断されると、不適正通知が行われる(ステップST23)。すなわち、更新部52は、更新情報が適正でない旨のメッセージを表すデータを出力部6に送る。これにより、出力部6は、更新情報が適正でない旨のメッセージを出力する。その後、地図更新処理は終了する。
If it is determined in step ST22 that the update information is not appropriate, an inappropriate notification is given (step ST23). That is, the
一方、上記ステップST22において、更新情報が適正であることが判断されると、更新開始通知が行われる(ステップST24)。すなわち、更新部52は、更新が開始された旨のメッセージを表すデータを出力部6に送る。これにより、出力部6は、更新が開始された旨のメッセージを出力する。
On the other hand, when it is determined in step ST22 that the update information is appropriate, an update start notification is made (step ST24). That is, the
次いで、固有地図ファイルが置き換えられる(ステップST25)。すなわち、更新部52は、更新情報取得部3に挿入されたメモリカードから固有地図ファイルを読み取り、この固有地図ファイルと同一のファイル名を有する地図情報記憶部4に記憶されている固有地図ファイルを、読み取った固有地図ファイルで置き換える。このステップST25の処理により、例えば、地図情報記憶部4に記憶されているファイル名MAP0の固有地図ファイルが、メモリカードから読み込んだファイル名MAP0の固有地図ファイルで置き換えられる。
Next, the unique map file is replaced (step ST25). That is, the
次いで、共有地図ファイルが置き換えられる(ステップST26)。すなわち、更新部52は、更新情報取得部3に挿入されたメモリカードから共有地図ファイルを読み取り、この共有地図ファイルと同一ファイル名を有する地図情報記憶部4に記憶されている共有地図ファイルを、読み取った共有地図ファイルで置き換える。このステップST26の処理により、例えば、地図情報記憶部4に記憶されているファイル名がMAP3の共有地図ファイル、MAP4の共有地図ファイルおよびMAP6の共有地図ファイルが、それぞれメモリカードから読み込んだファイル名がMAP3の共有地図ファイル、MAP4の共有地図ファイルおよびMAP6の共有地図ファイルで置き換えられる。これにより、更新領域Aの境界メッシュの地図情報が格納されたすべての共有地図ファイルが更新され、ステップST25の処理と相俟って、更新領域Aのすべてのメッシュの地図情報が更新される。
Next, the shared map file is replaced (step ST26). That is, the
次いで、更新終了通知が行われる(ステップST27)。すなわち、更新部52は、更新が終了した旨のメッセージを表すデータを出力部6に送る。これにより、出力部6は、更新が終了された旨のメッセージを出力する。その後、地図更新処理は終了する。
Next, an update end notification is made (step ST27). That is, the
上述したように、地図情報記憶部4に記憶されている地図ファイルをメモリカードから取得した更新情報を含む地図ファイルで置き換えることにより、簡単に地図更新が可能である。また、地図ファイルはすべての階層の地図情報を有するため、どの階層の地図情報も同時に最新バージョンとなり、階層間のバージョンの不一致による不整合は発生しない。また、地図更新においては、メッシュ管理情報の更新は不要であるので、地図更新に要する処理時間をより短縮できる。
As described above, the map can be easily updated by replacing the map file stored in the map
次に、上述したステップST14で実行される地図情報取得処理の詳細を、図16に示すフローチャートを参照しながら説明する。 Next, the details of the map information acquisition process executed in step ST14 described above will be described with reference to the flowchart shown in FIG.
地図情報取得処理では、まず、所要メッシュの特定が行われる(ステップST30)。すなわち、地図情報処理部51は、ステップST12で入力された指示と、ステップST13で取得した現在位置によって定まる所要階層の所要範囲に存在するメッシュを、地図情報記憶部4に記憶されているメッシュ管理情報のメッシュ管理情報ヘッダに含まれる作成範囲、所要階層のメッシュの経度方向の幅、緯度方向の幅を基に、所要メッシュとして特定し、該所要メッシュのメッシュ座標を求める。その後、所要メッシュ毎にステップST31以降の処理が行われる。
In the map information acquisition process, first, a required mesh is specified (step ST30). That is, the map
図17は、レベル2およびレベル0の階層のメッシュを示している。例えば、入力部1から指示された縮尺の地図表示を行う場合に、図17に示すように、地図表示の中心の経度Xc、緯度Ycが下記の時であって、
Xc=Wxmin+(Wx/16)*4
Yc=Wymin+(Wy/16)*8
所要階層がレベル0で、所要範囲の経度、緯度がそれぞれ
Xc−(Wx/16)〜Xc+(Wx/16)
Yc−(Wy/16)〜Yc+(Wy/16)
である場合において、図8のメッシュ管理情報ヘッダの作成範囲、レベル0の階層管理レコード#2を参照し、所要範囲の経度および緯度から、それぞれ左端経度Wxminおよび下端緯度Wxminを減じ、メッシュの経度方向の幅Wx/16、メッシュの緯度方向の幅Wy/16で除す(余りは切捨て)ことにより、図17に示すように、所要メッシュのメッシュ座標として、(3,7)、(4,7)、(3,8)および(4,8)が得られる。
FIG. 17 shows a mesh of
Xc = Wxmin + (Wx / 16) * 4
Yc = Wymin + (Wy / 16) * 8
The required hierarchy is
Yc− (Wy / 16) to Yc + (Wy / 16)
8, the creation range of the mesh management information header in FIG. 8 and the
上述した所要メッシュの特定が完了すると、次いで、最上位層の包含メッシュ座標が算出される(ステップST31)。すなわち、地図情報処理部51は、地図情報記憶部4に記憶されているメッシュ管理情報のメッシュ管理情報ヘッダにおける所要階層のメッシュの経度方向の幅、緯度方向の幅、最上位階層のメッシュの経度方向の幅および緯度方向の幅を基に、ステップST30で得られた所要階層における所要のメッシュ座標のメッシュを包含する最上位階層のメッシュのメッシュ座標を求める。
When the above-described specification of the required mesh is completed, the inclusion mesh coordinates of the uppermost layer are then calculated (step ST31). That is, the map
例えば、図17に示すように、ステップST30で特定された所要階層がレベル0の所要のメッシュ座標(3,7)のメッシュを包含する最上位階層のレベル2のメッシュのメッシュ座標として(0,1)が求められる。同様に、レベル0の所要のメッシュ座標(4,7)に対してレベル2のメッシュ座標(1,1)が、レベル0の所要のメッシュ座標(3,8)に対してレベル2のメッシュ座標(0,2)が、レベル0の所要のメッシュ座標(4,8)に対してレベル2のメッシュ座標(1,2)がそれぞれ求められる。
For example, as shown in FIG. 17, the mesh coordinates of the
次いで、メッシュ管理レコードが取得される(ステップST32)。すなわち、地図情報処理部51は、地図情報記憶部4に記憶されているメッシュ管理情報を検索し、ステップST31で求めた最上位階層のメッシュ座標を有するメッシュ管理レコードを取得する。例えば、レベル2のメッシュ座標(0,1)に対して、図8に示すメッシュ管理レコード#4が取得される。同様に、レベル2のメッシュ座標(1,1)に対してメッシュ管理レコード#5が、レベル2のメッシュ座標(0,2)に対してメッシュ管理レコード#8が、レベル2のメッシュ座標(1,2)に対してメッシュ管理レコード#9がそれぞれ取得される。
Next, a mesh management record is acquired (step ST32). That is, the map
次いで、地図ファイル名が決定される(ステップST33)。すなわち、地図情報処理部51は、ステップST32で取得されたメッシュ管理レコードの所属更新領域情報を元に、メッシュ管理レコードに対応するメッシュを格納する地図ファイルのファイル名を決定する。例えば、メッシュ管理レコード#4に対し、その所属更新領域情報の領域コードが0であり、レベル2のメッシュ座標(0,1)のメッシュ情報を含む地図ファイルのファイル名として、文字列「MAP」に領域コードを付してMAP0とする。同様に、メッシュ管理レコード#5に対し、その領域コードが0であり、レベル2のメッシュ座標(1,1)のメッシュ情報を含む地図ファイルのファイル名をMAP0とし、メッシュ管理レコード#8に対し、その領域コードが3であり、レベル2のメッシュ座標(0,2)のメッシュ情報を含む地図ファイルのファイル名をMAP3とし、メッシュ管理レコード#9に対し、その領域コードが3であり、レベル2のメッシュ座標(1,2)のメッシュ情報を含む地図ファイルのファイル名をMAP3とする。
Next, the map file name is determined (step ST33). That is, the map
このようにメッシュ管理レコードの領域コードからファイル名を生成することにより、メッシュ管理レコードにファイル名を格納する必要がなく、メッシュ管理情報のデータ量を削減できる。 Thus, by generating the file name from the area code of the mesh management record, it is not necessary to store the file name in the mesh management record, and the data amount of the mesh management information can be reduced.
次いで、ファイル内メッシュ管理レコードが取得される(ステップST34)。すなわち、地図情報処理部51は、ステップST33で決定されたファイル名を有する地図ファイルのファイル内メッシュ管理情報を読み取り、ステップST30で特定された所要階層のファイル内メッシュ管理レコードの中からステップST30で特定された所要メッシュのメッシュ座標を有するファイル内メッシュ管理レコードを取得する。
Next, an in-file mesh management record is acquired (step ST34). That is, the map
例えば、レベル0のメッシュ座標(3,7)に対し、ファイル名がMAP0の地図ファイルのファイル内メッシュ管理情報を読み取り、図11のレベル管理レコード#2が示すレベル0のファイル内メッシュ管理レコードの中からメッシュ座標(3,7)を有するものを見つける。同様に、レベル0の所要のメッシュ座標(4,7)に対して、ファイル名がMAP0の地図ファイルのファイル内メッシュ管理情報を読み取り、レベル0の所要のメッシュ座標(4,7)を有するファイル内メッシュ管理レコードを見つける。同様に、レベル0の所要のメッシュ座標(3,8)に対して、ファイル名がMAP3の地図ファイルのファイル内メッシュ管理情報を読み取り、レベル0の所要のメッシュ座標(3,8)を有するファイル内メッシュ管理レコードを見つける。同様に、レベル0の所要のメッシュ座標(4,8)に対して、ファイル名がMAP3の地図ファイルのファイル内メッシュ管理情報を読み取り、レベル0の所要のメッシュ座標(4,8)を有するファイル内メッシュ管理レコードを見つける。
For example, the in-file mesh management information of the map file with the file name MAP0 is read with respect to the mesh coordinates (3, 7) of
次いで、メッシュ情報が取得される(ステップST35)。すなわち、地図情報処理部51は、ステップST33で求められたファイル名を有する地図ファイルから、ステップST34で求められたファイル内メッシュ管理レコードが示す格納位置にあるメッシュ情報を読み取る。例えば、レベル0の所要のメッシュ座標(3,7)に対し、ファイル名がMAP0の地図ファイルからそのメッシュ情報を読み取り、レベル0の所要のメッシュ座標(4,7)に対して、ファイル名がMAP0の地図ファイルからそのメッシュ情報を読み取り、レベル0の所要のメッシュ座標(3,8)に対して、ファイル名がMAP3の地図ファイルからそのメッシュ情報を読み取り、レベル0の所要のメッシュ座標(4,8)に対して、ファイル名がMAP3の地図ファイルからそのメッシュ情報を読み取る。
Next, mesh information is acquired (step ST35). That is, the map
次いで、所要メッシュ情報の取得が終了したかどうかが調べられる(ステップST36)。すなわち、地図情報処理部51は、ステップST30で特定された所要階層の所要のメッシュのすべてに対してステップST31〜ステップST35の処理が実行されたか否かを調べる。このステップST36において、所要メッシュ情報の取得が終了していないことが判断されると、シーケンスはステップST31に戻り、上述した処理が繰り返される。一方、ステップST36において、所要メッシュ情報の取得が終了したことが判断されると、所要階層の所要のメッシュのすべてのメッシュ情報が得られたと認識され、地図情報取得処理は終了する。この終了の時点では、例えば、レベル0のメッシュ座標(3,7)、(4,7)、(3,8)、(4,8)の各メッシュについてステップST31〜ステップST35が実行され、所要のメッシュのメッシュ情報が取得される。
Next, it is checked whether or not the required mesh information has been acquired (step ST36). That is, the map
上述したように、地図情報記憶部4に記憶されているメッシュ管理情報および地図ファイルに含まれるファイル内メッシュ管理情報を参照することにより、所要のメッシュのメッシュ情報を地図情報記憶部4から容易に取得することができる。
As described above, the mesh information of a required mesh can be easily obtained from the map
以上説明したように、この発明の実施の形態1に係る地図情報処理装置によれば、ファイル名が同じ地図ファイルを置き換えるだけで更新が可能であり、更新処理が簡単で処理時間も短縮できる。また、更新領域の境界上のメッシュの地図情報は重複して記憶されないため地図情報記憶部4に記憶するデータ量を削減できる。
As described above, according to the map information processing apparatus according to the first embodiment of the present invention, it is possible to update only by replacing the map file having the same file name, the update process is simple, and the processing time can be shortened. In addition, since the mesh map information on the boundary of the update area is not stored redundantly, the amount of data stored in the map
また、ファイル内メッシュ管理情報を固有地図ファイル内および共有地図ファイル内に格納したので、地図情報の更新に際し、メッシュ管理情報の更新が不要になり、地図情報の更新が容易になる。 Further, since the in-file mesh management information is stored in the unique map file and in the shared map file, it is not necessary to update the mesh management information when updating the map information, and the map information can be easily updated.
また、メッシュ管理情報に格納された更新領域または隣接する更新領域の組を表す情報からファイル名を生成するため、メッシュ管理情報にファイル名を格納する必要がなく、メッシュ管理情報のデータ容量を削減できる。 In addition, since the file name is generated from the information indicating the update area or the set of adjacent update areas stored in the mesh management information, it is not necessary to store the file name in the mesh management information and the data capacity of the mesh management information is reduced. it can.
実施の形態2.
この発明の実施の形態2に係る地図情報処理装置は、実施の形態1に係る地図情報処理装置において更新領域が変更された場合であっても地図情報を更新できるようにしたものである。この実施の形態2に係る地図情報処理装置の構成は、図1に示した実施の形態1に係る地図情報処理装置の構成と同じである。
The map information processing apparatus according to
実施の形態2に係る地図情報処理装置で使用されるメッシュ管理情報は、図8に示す実施の形態1のメッシュ管理情報におけるメッシュ管理レコード内の所属更新領域情報が、バージョンの変化に対する当該メッシュの所属領域の変更履歴を表すように変更されて構成されている。 The mesh management information used in the map information processing apparatus according to the second embodiment is that the affiliation update area information in the mesh management record in the mesh management information of the first embodiment shown in FIG. It has been modified to represent the change history of the affiliation area.
図18は、実施の形態2に係る地図情報処理装置で使用される所属更新領域情報の例を示す図である。所属更新領域情報は、領域レコードと、その数を示す領域レコード数からなる。領域レコードは、変化バージョンと変化領域コードからなる。変化バージョンは、メッシュ管理レコードに対応するメッシュの所属領域が変化したときの当該メッシュ情報のバージョンを表す。変化領域コード(領域識別子に対応)は、メッシュ管理レコードに対応するメッシュの所属領域が変化した場合の変化後の当該メッシュの領域コードを表す。すなわち、変化領域コードは、作成範囲内のメッシュの地図情報が格納されたことがある固有地図ファイルに対応する更新領域の領域コードまたは共有地図ファイルに対応する隣接する更新領域の組の領域コードを表す。 FIG. 18 is a diagram illustrating an example of affiliation update area information used in the map information processing apparatus according to the second embodiment. The affiliation update area information is composed of area records and the number of area records indicating the number. The area record consists of a change version and a change area code. The change version represents the version of the mesh information when the belonging region of the mesh corresponding to the mesh management record changes. The change area code (corresponding to the area identifier) represents the area code of the mesh after the change when the belonging area of the mesh corresponding to the mesh management record changes. That is, the change area code is an update area code corresponding to the unique map file in which the map information of the mesh within the creation range has been stored or a set of adjacent update areas corresponding to the shared map file. To express.
メッシュ管理レコードに対応するメッシュの所属領域が、初期バージョンから変化していないときは、所属更新領域情報は、1つの領域レコードを有し、変化バージョンとして初期バージョンが設定され、変化領域コードとして初期バージョンの当該メッシュの領域コードが設定される。 When the mesh affiliation area corresponding to the mesh management record has not changed from the initial version, the affiliation update area information has one area record, the initial version is set as the change version, and the change area code is initial. The region code of the version of the mesh is set.
図19は、バージョン2の更新領域の例を示す図である。この例では、図3に示した初期バージョン(バージョン1)に対し、更新領域Bが拡大され、更新領域Aが縮小されている。図20は、バージョン3の更新領域の例を示す図である。この例では、図19に示したバージョン2に対し、更に更新領域Bが拡大され、更新領域Aが縮小されている。図21は、バージョン4の更新領域の例を示す図である。この例では、図20に示したバージョン3に対し、新たに更新領域Dが追加されて設けられている。
FIG. 19 is a diagram illustrating an example of a
図22は、図19に示したバージョン2の更新領域に対する固有地図ファイルおよび共有地図ファイルを示す図である。図23は、図20に示したバージョン3の更新領域に対する固有地図ファイルおよび共有地図ファイルを示す図である。図24は、図21に示したバージョン4の更新領域に対する固有地図ファイルおよび共有地図ファイルを示す図である。
FIG. 22 is a diagram showing a unique map file and a shared map file for the
図24において、バージョン3におけるファイルAは、メッシュ(0,0)および(0,1)の地図情報が格納された固有地図ファイルとメッシュ(0,2)の地図情報が格納された共有地図ファイルとに分割されていない。このように、更新領域が新設された場合は、既存の地図ファイルを変更しないことにより、既存の地図ファイルの更新情報が不要となり、更新情報のデータ量を削減できる。
In FIG. 24, file A in
図25は、バージョン1に対する所属更新領域情報の設定例を示す図である。メッシュ(0,3)を除き、領域レコード数は1、変化バージョンは1である。変化領域コードは、図4に示すメッシュの所属領域を表す。メッシュ座標(0,3)のメッシュは所属する領域がないため領域レコードを持たない。初期状態では、図4に示す地図ファイルとともに、図25に示す所属更新領域情報が設定されたメッシュ管理情報が地図情報記憶部4に記憶されている。
FIG. 25 is a diagram illustrating an example of setting affiliation update area information for
図26は、バージョン2に対する所属更新領域情報の設定例を示す図である。例えば、メッシュ座標(0,0)のメッシュは1つの領域レコード#0を持ち、領域レコード#0はバージョン1で領域コードが0の領域に属することを示す。メッシュ座標(1,1)のメッシュは2つの領域レコード#0および#1を持ち、領域レコード#0はバージョン1で領域コードが0の領域に属し、領域レコード#1はバージョン2で領域コードが3の領域に属するようになったことを示す。
FIG. 26 is a diagram illustrating a setting example of affiliation update area information for
図27は、バージョン3に対する所属更新領域情報の設定例を示す図である。例えば、メッシュ座標(1,0)のメッシュは2つの領域レコード#0および#1を持ち、領域レコード#0はバージョン1で領域コードが0の領域に属し、領域レコード#1はバージョン3で領域コードが3の領域に属するようになったことを示す。メッシュ座標(2,1)のメッシュは3つの領域レコード#0〜#2を持ち、領域レコード#0はバージョン1で領域コードが4の領域に属し、領域レコード#1はバージョン2で領域コードが6の領域に属し、領域レコード#3はバージョン3で領域コードが5の領域に属するようになったことを示す。
FIG. 27 is a diagram illustrating a setting example of affiliation update area information for
図28は、バージョン4に対する所属更新領域情報の設定例を示す図である。例えば、メッシュ座標(0,2)のメッシュは2つの領域レコード#0および#1を持ち、領域レコード#0はバージョン1で領域コードが0の領域に属し、領域レコード#1はバージョン4で領域コードが8の領域に属するようになったことを示す。メッシュ座標(0,3)のメッシュは1つの領域レコード#0を持ち、領域レコード#0はバージョン4で領域コードが7の領域に属するようになったことを示す。図29は、バージョン4で使用される領域コードを示す図であり、図9に示す領域コードに、領域コード7および8が追加されている。
FIG. 28 is a diagram showing a setting example of affiliation update area information for
実施の形態2に係る地図情報処理装置においては、地図情報記憶部4に記憶されている地図ファイルを示すためのファイル管理情報が地図情報記憶部4に記憶される。図30はファイル管理情報の例を示す図である。ファイル管理情報は、地図情報記憶部4に記憶された地図ファイルに対応して設けられたファイル管理レコードと、その数を表すファイル管理レコード数からなる。
In the map information processing apparatus according to the second embodiment, file management information for indicating a map file stored in the map
ファイル管理レコードは、格納バージョンと格納領域コードからなる。格納バージョンは、対応する地図ファイルのバージョンを示す。格納領域コードは、対応する地図ファイルのファイル領域コードを表す。図31は、初期状態において地図情報記憶部4に記憶されている地図ファイル(図4に示す)に対するファイル管理レコードの設定例を示す図である。
A file management record consists of a storage version and a storage area code. The stored version indicates the version of the corresponding map file. The storage area code represents the file area code of the corresponding map file. FIG. 31 is a diagram showing a setting example of a file management record for a map file (shown in FIG. 4) stored in the map
実施の形態2に係る地図情報処理装置では、実施の形態1に係る地図情報処理装置と同様に、地図ファイルのファイル名として、その地図ファイルのファイル領域コードを含み、更に地図ファイルのバージョンが付加された文字列が付与される。 In the map information processing apparatus according to the second embodiment, as with the map information processing apparatus according to the first embodiment, the file name of the map file is included as the file name of the map file, and the version of the map file is added. The assigned character string is assigned.
例えば、図22に示すバージョン2のファイルのファイル名は、図9に示す領域コードと、バージョンの番号である「2」を含む文字列が付与されて下記のように決定される。
ファイルAのファイル名:MAP0_2
ファイルABのファイル名:MAP3_2
ファイルACのファイル名:MAP4_2
ファイルABCのファイル名:MAP6_2
For example, the file name of the
File name of file A: MAP0_2
File name of file AB: MAP3_2
File name of file AC: MAP4_2
File name of file ABC: MAP6_2
上述したように地図ファイルのファイル名を定めることにより、ファイル名の生成が容易になるとともに、メッシュ管理情報に含まれるメッシュ管理レコードからメッシュの領域コードおよびバージョンが分かり、その領域コードおよびバージョンから地図ファイルのファイル名を生成することができるので、ファイル名をメッシュ管理情報に含める必要がなく、メッシュ管理情報のデータ量を削減できる。 By defining the file name of the map file as described above, the file name can be easily generated, and the mesh area code and version can be found from the mesh management record included in the mesh management information, and the map can be determined from the area code and version. Since the file name of the file can be generated, it is not necessary to include the file name in the mesh management information, and the data amount of the mesh management information can be reduced.
次に、実施の形態2に係る地図情報処理装置で使用される更新情報について説明する。図32は、実施の形態2に係る地図情報処理装置で使用される更新情報の例を示す図である。この更新情報は、実施の形態1で使用される更新情報に、メッシュ管理情報とファイル操作情報が追加されるとともに、更新情報ヘッダに、メッシュ管理情報、ファイル操作情報の格納位置およびデータサイズを示す情報およびバージョン間操作情報を管理する情報(いずれも図示は省略する)が追加されて構成されている。 Next, update information used in the map information processing apparatus according to the second embodiment will be described. FIG. 32 is a diagram illustrating an example of update information used in the map information processing apparatus according to the second embodiment. In this update information, mesh management information and file operation information are added to the update information used in the first embodiment, and the storage position and data size of the mesh management information and file operation information are indicated in the update information header. Information for managing information and version-to-version operation information (both not shown) is added.
更新情報によって更新される更新領域の内部メッシュおよび境界メッシュの所属領域が、バージョン1から更新情報によって提供される地図情報のバージョンに至るまでの間に変化したときにのみ更新情報はメッシュ管理情報を有し、そうでないときは、メッシュ管理情報を更新する必要がないため、更新情報はメッシュ管理情報を有せず、更新情報ヘッダのメッシュ管理情報の格納位置には無効を表す値が設定され、データサイズは0とされる。この構成により、更新領域の大きさが変化してもメッシュ管理情報の更新を容易にする更新情報が得られるとともに、不要なメッシュ管理情報は更新情報に含まれないので、更新情報のデータ量を削減できる。
Only when the internal mesh of the update area updated by the update information and the domain to which the boundary mesh belongs change from
ファイル操作情報は、更新情報によって提供される地図情報のバージョンをVとするとき、バージョン間操作情報#1、バージョン間操作情報#2、・・・、バージョン間操作情報#V−1からなり、バージョン間操作情報#v(v=1,2,・・・,V−1)は、更新情報が更新対象とする地図情報記憶部4に記憶されている更新領域の地図ファイルのバージョンがvの場合に、その更新情報による更新に必要なファイル操作を指定する情報である。これにより、地図情報記憶部4に記憶されている、更新の対象となる更新領域の地図ファイルのバージョンに関わらず、更新情報による更新が可能となる。
The file operation information is made up of inter-version
図33は、バージョン間操作情報の例を示す図である。バージョン間操作情報は、操作レコードと、この操作レコードの数を表す操作レコード数からなる。操作レコードは、操作コード、ファイル領域コードおよびファイルバージョンからなる。操作コードは、書き換え、追加または削除を意味するコードであり、例えばそれぞれ0、1または2が割り当てられている。ファイル領域コードは、操作対象となる地図ファイルのファイル領域コードを示す。ファイルバージョンは、削除する地図ファイルのバージョンを示す。操作コードが削除以外のときは無効値(例えば−1)が設定される。 FIG. 33 is a diagram illustrating an example of inter-version operation information. The version-to-version operation information includes an operation record and the number of operation records indicating the number of operation records. The operation record includes an operation code, a file area code, and a file version. The operation code is a code that means rewriting, addition, or deletion. For example, 0, 1, or 2 is assigned to the operation code. The file area code indicates the file area code of the map file to be operated. The file version indicates the version of the map file to be deleted. When the operation code is other than deletion, an invalid value (for example, -1) is set.
バージョン間操作情報は、操作コードが置き換えのときは、ファイル領域コードが示す地図情報記憶部4に記憶されている地図ファイルをファイル領域コードが示す更新情報内の地図ファイルで置き換えることを示し、操作コードが追加のときは、ファイル領域コードが示す更新情報内の地図ファイルを地図情報記憶部4に追加することを示し、操作コードが削除のときは、ファイル領域コードおよびファイルバージョンが示す地図情報記憶部4に記憶されている地図ファイルを削除することを示す。
When the operation code is replaced, the version-to-version operation information indicates that the map file stored in the map
図34は、地図情報記憶部4に格納されたバージョン1の地図情報(図4参照)を更新する更新情報の例であり、更新領域Bをバージョン2へ更新するために使用される。この図34に示すメッシュ管理情報の所属更新領域情報は、図26に示す設定となっている。また、図34に示すファイル操作情報は、更新領域Bをバージョン1からバージョン2へ更新するバージョン間操作情報#1からなり、バージョン間操作情報#1は操作レコード#0〜操作レコード#3からなり、これらの操作レコードは、地図情報記憶部4に記憶されているバージョン1の図4における更新領域Bの固有地図ファイルであるファイルB(ファイル名MAP1_1)と、共有地図ファイルであるファイルAB(ファイル名MAP3_1)、ファイルBC(ファイル名MAP5_1)およびファイルABC(ファイル名MAP6_1)を、それぞれ、更新情報内のバージョン2の図22における更新領域Bの固有地図ファイルであるファイルB(ファイル名MAP1_2)と、共有地図ファイルであるファイルAB(ファイル名MAP3_2)、ファイルBC(ファイル名MAP5_2)およびファイルABC(ファイル名MAP6_2)に置き換えることを示している。
FIG. 34 is an example of update information for updating the
図38は、上述したファイル操作情報に従って、地図情報記憶部4に格納された、図4に示すバージョン1の地図情報を更新した後の、地図情報記憶部4に記憶されている地図ファイルを示す図である。
FIG. 38 shows a map file stored in the map
更新情報内のバージョン2の地図ファイルに対応するメッシュ全体と置き換えの対象となったバージョン1の地図ファイルに対応するメッシュ全体とが一致するため、つまり、更新情報が更新の対象とする更新領域の地図情報記憶部4に記憶された地図ファイルに対応するメッシュ全体が更新情報に含まれる地図ファイルに対応するメッシュ全体に含まれるため、更新情報により地図情報を更新しても、地図ファイルから地図情報を取得できないメッシュは発生しない。
Since the entire mesh corresponding to the
なお、更新情報内のバージョン2の地図ファイルに対応するメッシュ全体が置き換えの対象となったバージョン1の地図ファイルに対応するメッシュ全体を包含する場合も、更新情報により地図情報を更新しても、取得できないメッシュは発生しないため、上記と同様のファイル操作情報が用いられる。
In addition, even if the entire mesh corresponding to the
図35は、地図情報記憶部4に格納された更新領域Bの地図ファイルをバージョン3へ更新する更新情報の例を示す図である。この図35に示すメッシュ管理情報の所属更新領域情報は図27に示す設定となっている。また、図35に示すファイル操作情報は、更新領域Bの地図ファイルをバージョン1からバージョン3へ更新するバージョン間操作情報#1、バージョン2からバージョン3へ更新するバージョン間操作情報#2からなる。
FIG. 35 is a diagram illustrating an example of update information for updating the map file in the update area B stored in the map
例えば、バージョン間操作情報#2は操作レコード#0〜操作レコード#6からなり、操作レコード#0〜操作レコード#2は、地図情報記憶部4に記憶されているバージョン2の図22における更新領域Bの固有地図ファイルであるファイルB(ファイル名MAP1_2)と、共有地図ファイルであるファイルAB(ファイル名MAP3_2)およびファイルBC(ファイル名MAP5_2)を、それぞれ、更新情報内のバージョン3の図23における更新領域Bの固有地図ファイルであるファイルB(ファイル名MAP1_3)と、共有地図ファイルであるファイルAB(ファイル名MAP3_3)およびファイルBC(ファイル名MAP5_3)に置き換えることを示し、操作レコード#3は、バージョン1の図4における更新領域Bの共有地図ファイルであるファイルAC(ファイル名MAP4_1)が地図情報記憶部4に記憶されていれば、そのファイルを削除することを示し、操作レコード#4は、バージョン1の図4における更新領域Bの共有地図ファイルであるファイルABC(ファイル名MAP6_1)が地図情報記憶部4に記憶されていれば、そのファイルを削除することを示し、操作レコード#5は、バージョン2の図22における更新領域Bの共有地図ファイルであるファイルAC(ファイル名MAP4_2)が地図情報記憶部4に記憶されていれば、そのファイルを削除することを示し、操作レコード#6は、バージョン2の図22における更新領域Bの共有地図ファイルであるファイルABC(ファイル名MAP6_2)が地図情報記憶部4に記憶されていれば、そのファイルを削除することを示している。
For example, the version-to-version
図39は、上述したファイル操作情報に従って、図38に示された地図ファイルを更新した後に、地図情報記憶部4に記憶されている地図ファイルを示す。バージョン1のファイルAC(ファイル名MAP4_1)に対応するメッシュ(2、0)および(2,1)、ファイルABC(ファイル名MAP6_1)に対応するメッシュ(2、2)、バージョン2のファイルAC(ファイル名MAP4_2)に対応するメッシュ(2、0)、ファイルABC(ファイル名MAP6_2)に対応するメッシュ(2,1)は、バージョン3のファイルBC(ファイル名MAP5_3)に対応するメッシュ(2、0)、(2,1)、(2、2)および(2,3)に包含されるため、当該更新情報による更新後は不要となり、削除される。
FIG. 39 shows a map file stored in the map
図36は、地図情報記憶部4に格納された地図情報に更新領域Dを新規に追加し、バージョン4に更新する更新情報である。この図36に示すメッシュ管理情報の所属更新領域情報は図28に示す設定となっている。図36に示すファイル操作情報は、更新領域Dを、バージョン1からバージョン4に更新するバージョン間操作情報#1、バージョン2からバージョン4に更新するバージョン間操作情報#2およびバージョン3からバージョン4に更新するバージョン間操作情報#3からなり、例えば、バージョン間操作情報#3は操作レコード#0および操作レコード#1からなり、これらの操作レコードは、更新情報の図24における更新領域Dの固有地図ファイルであるファイルD(ファイル名MAP7_4)および更新領域Dの共有地図ファイルであるファイルAD(ファイル名MAP8_4)を追加することを示している。
FIG. 36 shows update information in which an update area D is newly added to the map information stored in the map
図40は、上述したファイル操作情報に従って、図39に示された地図ファイルを更新した後に、地図情報記憶部4に記憶されている地図ファイルを示す図である。図40から分かるように、バージョン4で更新領域Dが新設されたときに、バージョン1のファイルA(ファイル名MAP0_1)を固有地図ファイルと共有地図ファイルに別けることなく地図情報を更新できる。
FIG. 40 is a diagram showing a map file stored in the map
図37は、地図情報記憶部4に格納された図4のバージョン1の地図情報を更新する更新情報の例であり、更新領域Aをバージョン3へ更新するために使用される。この図37のメッシュ管理情報の所属更新領域情報は図27に示す設定となっている。図37のファイル操作情報は、更新領域Aを、バージョン1からバージョン3に更新するバージョン間操作情報#1およびバージョン2からバージョン3に更新するバージョン間操作情報#2からなり、例えば、バージョン間操作情報#1は操作レコード#0と操作レコード#1からなり、操作レコード#0は、地図情報記憶部4に記憶されているバージョン1の図4における更新領域Aの固有地図ファイルであるファイルA(ファイル名MAP0_1)を、更新情報内のバージョン2の図22における更新領域Aの固有地図ファイルであるファイルA(ファイル名MAP0_2)で置き換えることを示し、操作レコード#1は、更新情報内のバージョン2の図22における更新領域Aの共有地図ファイルであるファイルAB(ファイル名MAP3_2)を地図情報記憶部4に追加して記憶することを示している。
FIG. 37 is an example of update information for updating the
図41は、上述したファイル操作情報に従って、地図情報記憶部4に格納された図4に示すバージョン1の地図情報を更新した後に地図情報記憶部4に記憶されている地図ファイルを示す図である。図41に示すように、バージョン1のファイルAB(ファイル名MAP3_1)はメッシュ(1,2)の地図情報を有し、バージョン2のファイルAB(ファイル名MAP3_3)はメッシュ(1,0)および(1,1)の地図情報を有し、ファイルABをバージョン1からバージョン2へ置き換えると、メッシュ(1,2)の地図情報は地図情報記憶部4から無くなることになる。
FIG. 41 is a diagram showing a map file stored in the map
このため、上述したファイル操作情報のように、更新対象とする更新領域のバージョン1のファイルAB(ファイル名MAP3_1)に対応するメッシュの中に、更新情報内のバージョン2の地図ファイルに対応するメッシュに含まれないものが存在する場合、更新情報内のバージョン2のファイルAB(ファイル名MAP3_2)を追加し、バージョン1のファイルAB(ファイル名MAP3_1)を残すことにより、メッシュ(1,2)の地図情報を地図情報記憶部4に記憶しておくことができる。
Therefore, like the file operation information described above, the mesh corresponding to the
次に、この発明の実施の形態2に係る地図情報処理装置の動作を説明する。この地図情報処理装置の動作は、地図情報更新処理および地図情報取得処理を除き、図14のフローチャートに示した実施の形態1に係る地図情報処理装置の動作と同じである。
Next, the operation of the map information processing apparatus according to
以下では、図4に示すバージョン1の地図情報が地図情報記憶部4に記憶されている状態から、更新例1として、更新領域Bを図34に示す更新情報によりバージョン2へ更新し、更新例2として、更に更新領域Bを図35に示す更新情報によりバージョン3へ更新し、更新例3として、更に更新領域Dを図36に示す更新情報によりバージョン4へ更新する場合と、更新例4として、図4に示すバージョン1の地図情報が地図情報記憶部4に記憶された状態から、更新領域Aを図37に示す更新情報によりバージョン3へ更新する場合について説明する。
In the following, from the state in which the map information of
図42は、図14に示すフローチャートのステップST11で実行される地図更新処理の詳細を示すフローチャートである。なお、図15のフローチャートに示した実施の形態1に係る地図更新処理と同じ処理を行うステップには、図15で使用した符号と同じ符号を付して説明を簡略化する。
FIG. 42 is a flowchart showing details of the map update process executed in step ST11 of the flowchart shown in FIG. In addition, the same code | symbol as the code | symbol used in FIG. 15 is attached | subjected to the step which performs the same process as the map update
地図更新処理では、まず、更新情報ヘッダが取得される(ステップST20)。次いで、地図ファイルヘッダが取得される(ステップST21)。次いで、更新情報が適正であるかどうかが調べられる(ステップST22)。このステップST22において、更新情報が適正でないことが判断されると、不適正通知が行われる(ステップST23)。一方、上記ステップST22において、更新情報が適正であることが判断されると、更新開始通知が行われる(ステップST24)。 In the map update process, first, an update information header is acquired (step ST20). Next, a map file header is acquired (step ST21). Next, it is checked whether or not the update information is appropriate (step ST22). If it is determined in step ST22 that the update information is not appropriate, an inappropriate notification is given (step ST23). On the other hand, when it is determined in step ST22 that the update information is appropriate, an update start notification is made (step ST24).
次いで、メッシュ管理情報の置き換えが行われる(ステップST100)。すなわち、更新部52は、ステップST20で取得した更新情報ヘッダを参照し、メッシュ管理情報が更新情報に存在すれば、更新情報からメッシュ管理情報を読み取り、地図情報記憶部4に記憶されているメッシュ管理情報を、この読み取ったメッシュ管理情報で置き換える。
Next, the mesh management information is replaced (step ST100). That is, the
更新例1では、図34に示す更新情報により更新された結果、図26に示すように、メッシュ(1,1)、(1,2)、(2,1)および(2,2)の所属領域が変化するため、図34に示すように、更新情報はメッシュ管理情報を有しており、地図情報記憶部4に記憶されているバージョン1のメッシュ管理情報は、図34に示す更新情報のメッシュ管理情報で置き換えられる。
In update example 1, as a result of updating with the update information shown in FIG. 34, the affiliation of meshes (1, 1), (1, 2), (2, 1) and (2, 2) as shown in FIG. Since the area changes, as shown in FIG. 34, the update information has mesh management information, and the
更新例2では、更新例1で置き換えられた地図情報記憶部4に記憶されているメッシュ管理情報が、図35に示す更新情報のメッシュ管理情報で置き換えられる。更新例3では、更新例2で置き換えられた地図情報記憶部4に記憶されているメッシュ管理情報が、図36に示す更新情報のメッシュ管理情報で置き換えられる。更新例4では、地図情報記憶部4に記憶されているバージョン1のメッシュ管理情報が、図37に示す更新情報のメッシュ管理情報で置き換えられる。
In update example 2, the mesh management information stored in map
上述したように更新領域の大きさが変化した場合に、メッシュ管理レコードを個別に書き換えることなく、メッシュ管理情報を置き換えるという簡単な処理でメッシュ管理情報を更新できる。 As described above, when the size of the update area changes, the mesh management information can be updated by a simple process of replacing the mesh management information without rewriting the mesh management record individually.
次いで、バージョン間操作情報が取得される(ステップST101)。すなわち、更新部52は、ファイル管理情報を検索し、ステップST20で取得された更新情報ヘッダの更新対象領域コードと同じ格納領域コードを持つファイル管理レコードであって格納バージョンが最も新しいものを見つける。この検索により見つけられたファイル管理レコードの格納バージョンは、地図情報記憶部4に記憶されている更新対象領域コードをファイル領域コードとする地図ファイルの中で最も新しいバージョンのものを示している。
Next, inter-version operation information is acquired (step ST101). That is, the
次に、更新情報の地図ファイル操作情報から、検索により見つけられたファイル管理レコードの格納バージョンから更新情報ヘッダの更新バージョンへ更新するためのバージョン間操作情報が読み取られる。 Next, the version operation information for updating from the stored version of the file management record found by the search to the update version of the update information header is read from the map file operation information of the update information.
図44は、更新例1、更新例2および更新例3における更新後のファイル管理情報を示す図である。なお、図44において、格納バージョンが−1のファイル管理レコードは無効なファイル管理レコードであること示している。 FIG. 44 is a diagram illustrating updated file management information in the update example 1, the update example 2, and the update example 3. In FIG. 44, a file management record whose storage version is -1 indicates an invalid file management record.
更新例1では、図31に示すファイル管理情報において、図34に示す更新対象領域コード(=1)と同じ格納領域コードを有するファイル管理レコードが検索され、ファイル管理レコード#1が見つけられる。ファイル管理レコード#1の格納バージョンが1で、図34の更新情報ヘッダの更新バージョンが2であるから、図34の更新情報からバージョン1からバージョン2へ更新するためのバージョン間操作情報#1が読み取られる。
In the update example 1, a file management record having the same storage area code as the update target area code (= 1) shown in FIG. 34 is searched in the file management information shown in FIG. 31, and the file
更新例2では、図44に示す更新例1のファイル管理情報において、図35に示す更新対象領域コード(=1)と同じ格納領域コードを有するファイル管理レコードが検索され、ファイル管理レコード#1が見つけられる。ファイル管理レコード#1の格納バージョンが2、図35に示す更新情報ヘッダの更新バージョンが3であるから、図35に示す更新情報からバージョン2からバージョン3へ更新するためのバージョン間操作情報#2が読み取られる。
In update example 2, a file management record having the same storage area code as the update target area code (= 1) shown in FIG. 35 is searched in the file management information of update example 1 shown in FIG. can be found. Since the storage version of the file
更新例3では、図44に示す更新例2のファイル管理情報において、図36に示す更新対象領域コード(=1)と同じ格納領域コードを有するファイル管理レコードが検索され、ファイル管理レコード#1が見つけられる。ファイル管理レコード#1の格納バージョンが3、図36に示す更新情報ヘッダの更新バージョンが4であるから、図35に示す更新情報からバージョン3からバージョン4へ更新するためのバージョン間操作情報#3が読み取られる。
In the update example 3, a file management record having the same storage area code as the update target area code (= 1) shown in FIG. 36 is searched in the file management information of the update example 2 shown in FIG. can be found. Since the storage version of the file
更新例4では、図31に示すファイル管理情報で、図37に示す更新対象領域コード(=0)と同じ格納領域コードを有するファイル管理レコードが検索され、ファイル管理レコード#0が見つけられる。ファイル管理レコード#0の格納バージョンが1、図34に示す更新情報ヘッダの更新バージョンが3であるから、図37に示す更新情報よりバージョン1からバージョン3へ更新するためのバージョン間操作情報#1が読み取られる。
In the update example 4, a file management record having the same storage area code as the update target area code (= 0) shown in FIG. 37 is searched from the file management information shown in FIG. 31, and the file
このステップST101の処理により、地図情報記憶部4に記憶されている更新の対象領域の地図ファイルで、最も新しいバージョンから更新情報が提供する地図ファイルのバージョンへの更新に必要なバージョン間操作情報を取得することができる。
As a result of the processing in step ST101, the version-to-version operation information necessary for updating the map file of the update target area stored in the map
次いで、地図ファイル操作が行われる(ステップST102)。すなわち、更新部52は、ステップST101で取得したバージョン間操作情報の操作レコードに従い、地図情報記憶部4に記憶されている地図ファイルの更新情報に含まれる地図ファイルへの置き換え、更新情報の地図ファイルの地図情報記憶部4への追加または地図情報記憶部4に記憶されている地図ファイルの削除を行う。
Next, a map file operation is performed (step ST102). That is, the
なお、置き換えの対象となる地図情報記憶部4に記憶された地図ファイルのファイル名は、操作レコードのファイル領域コードとステップST101で見つけられたファイル管理レコードの格納バージョンとから生成され、削除の対象となる地図情報記憶部4に記憶された地図ファイルのファイル名は、操作レコードのファイル領域コードとファイルバージョンとから生成される。
The file name of the map file stored in the map
更新例1では、ステップST101で取得された図34に示すバージョン間操作情報#1の地図ファイル操作情報に従って、地図情報記憶部4に記憶されているバージョン1の図4における更新領域Bの固有地図ファイルであるファイルB(ファイル名MAP1_1)と、更新領域Bの共有地図ファイルであるファイルAB(ファイル名MAP3_1)、ファイルBC(ファイル名MAP5_1)およびファイルABC(ファイル名MAP6_1)が、それぞれ、図35に示す更新情報内のバージョン2の図22における更新領域Bの固有地図ファイルであるファイルB(ファイル名MAP1_2)と、共有地図ファイルであるファイルAB(ファイル名MAP3_2)、ファイルBC(ファイル名MAP5_2)およびファイルABC(ファイル名MAP6_2)に置き換えられる。
In update example 1, the unique map of update area B in FIG. 4 of
この場合、地図情報記憶部4に記憶されているファイルBのファイル名として、ステップST101で見つけられた図31に示すファイル管理レコード#1の格納バージョンである1と、図34の操作レコード#0のファイル領域コードである1とからMAP1_1が生成される。他の置き換えの対象となる地図ファイルについても同様に生成される。以下の置き換えの対象となる地図ファイルについても同様である。上述した更新により、地図情報記憶部4に記憶されている地図ファイルは図38に示すようになる。
In this case, as the file name of the file B stored in the map
更新例2では、ステップST101で取得された図35に示すバージョン間操作情報#2の地図ファイル操作情報に従って、地図情報記憶部4に記憶されている図38における更新領域Bの固有地図ファイルであるファイルB(ファイル名MAP1_2)と、共有地図ファイルであるファイルAB(ファイル名MAP3_2)およびファイルBC(ファイル名MAP5_2)が、それぞれ、図37に示す更新情報内のバージョン3の図23における更新領域Bの固有地図ファイルであるファイルB(ファイル名MAP1_3)と、共有地図ファイルであるファイルAB(ファイル名MAP3_3)およびファイルBC(ファイル名MAP5_3)に置き換えられる。
The update example 2 is the unique map file of the update region B in FIG. 38 stored in the map
更新領域A、Cは更新されていないため地図情報記憶部4にはバージョン1の図4における更新領域A、Cの共有地図ファイルであるファイルAC(ファイル名MAP4_1)が記憶されており、図35に示す操作レコード#3の指示に従ってファイルAC(ファイル名MAP4_1)が削除され、更新例1の更新により、地図情報記憶部4には図38における更新領域Bの共有地図ファイルであるファイルABC(ファイル名MAP6_2)が記憶されており、図35に示す操作レコード#6の指示に従ってファイルABC(ファイル名MAP6_2)が削除される。
Since the update areas A and C are not updated, the map
この場合、削除の対象となるファイルACのファイル名として、図35に示す操作レコード#3のファイル領域コードである4とファイルバージョンである1とからMAP4_1が生成される。ファイルABCのファイル名についても同様に生成される。上述した更新により、地図情報記憶部4に記憶されている地図ファイルは図39に示すようになる。
In this case, MAP4_1 is generated from the
更新例3では、ステップST101で取得された図36に示すバージョン間操作情報#3の地図ファイル操作情報に従って、図36に示す更新情報内のバージョン4の図24における更新領域Dの固有地図ファイルであるファイルD(ファイル名MAP7_4)および更新領域Dの共有地図ファイルであるファイルAD(ファイル名MAP8_4)が地図情報記憶部4に追加して記憶される。上述した更新により、地図情報記憶部4に記憶している地図ファイルは図40に示すようになる。
In update example 3, according to the map file operation information of the version-to-version
更新例4では、ステップST101で取得された図37のバージョン間操作情報#1の地図ファイル操作情報に従って、地図情報記憶部4に記憶されているバージョン1の図4における更新領域Aの固有地図ファイルであるファイルA(ファイル名MAP0_1)が、図37に示す更新情報内のバージョン3の図23における更新領域Aの固有地図ファイルであるファイルA(ファイル名MAP0_3)に置き換えられ、図37に示す更新情報内のバージョン2の図23における更新領域Aの共有地図ファイルであるファイルAB(ファイル名MAP3_3)が地図情報記憶部4に追加して記憶される。上述した更新により、地図情報記憶部4に記憶している地図ファイルは図41に示すようになる。
In update example 4, the unique map file of update area A in FIG. 4 of
上述したようにバージョン間操作情報に従って地図ファイルの置き換え、追加または削除を行うことにより地図情報の更新が容易にできる。 As described above, the map information can be easily updated by replacing, adding, or deleting the map file according to the operation information between versions.
次いで、ファイル管理情報の更新が行われる(ステップST103)。すなわち、更新部52は、ステップST102で行ったファイル操作の結果に従い、地図情報記憶部4に記憶されているファイル管理情報を更新する。
Next, the file management information is updated (step ST103). That is, the
更新例1では、格納領域コードが1、3、5、6の地図ファイルのバージョンが2となるため、図44に示すように、ファイル管理レコード#1、#3、#5、#6の格納バージョンが2に変更される。更新例2では、格納領域コードが1、3、5の地図ファイルのバージョンが3となるため、図44に示すように、ファイル管理レコード#1、#3、#5の格納バージョンが3に変更され、格納領域コードが4、6の地図ファイルが削除されるためファイル管理レコード#4、#6の格納バージョンが無効値(−1)に変更される。
In update example 1, since the version of the map file with the storage area code of 1, 3, 5, 6 is 2, as shown in FIG. 44, file
更新例3では、格納領域コードが7、8の地図ファイルが追加されるため、ファイル管理レコード#7、#8が追加される。更新例4では、図31に示すファイル管理情報が図45に示すファイル管理情報のように更新され、格納領域コードが0の地図ファイルのバージョンが3となるため、図45に示すように、ファイル管理レコード#0の格納バージョンが3に変更され、バージョンが3でファイル領域コードが3の地図ファイルが追加されるため、ファイル管理レコード#7が追加される。
In update example 3, since map files with
このステップST103の処理により、どの地図ファイルが地図情報記憶部4に記憶されているかを、ファイル管理情報を参照することにより知ることができる。
By the processing in step ST103, it can be known which map file is stored in the map
図43は、図14に示すフローチャートのステップST14で実行される地図更新処理の詳細を示すフローチャートである。なお、図16のフローチャートに示した実施の形態1に係る地図更新処理と同じ処理を行うステップには、図16で使用した符号と同じ符号を付して説明を簡略化する。
FIG. 43 is a flowchart showing details of the map update process executed in step ST14 of the flowchart shown in FIG. In addition, the step which performs the same process as the map update process which concerns on
地図情報取得処理では、まず、所要メッシュの特定が行われる(ステップST30)。次いで、最上位層の包含メッシュ座標が算出される(ステップST31)。次いで、メッシュ管理レコードが取得される(ステップST32)。 In the map information acquisition process, first, a required mesh is specified (step ST30). Next, the inclusion mesh coordinates of the uppermost layer are calculated (step ST31). Next, a mesh management record is acquired (step ST32).
次いで、領域コードが検索される(ステップST200)。すなわち、更新部52は、ステップST32で取得したメッシュ管理レコードの所属更新領域情報から変化バージョンの新しい順に領域レコードを取得し、その変化バージョンと変化領域コードの組と同じである格納バージョンと格納領域コードとの組を持つファイル管理レコードをファイル管理情報から見つける。
Next, the area code is searched (step ST200). That is, the
変化バージョンの新しい順に検索されるので、見つけられたファイル管理レコードは、地図情報記憶部4に記憶されている中で、メッシュ管理レコードに対応するメッシュの地図情報が格納された最も新しいバージョンの地図ファイルを示しており、最も新しいバージョンのファイルを特定できる。
Since the search is performed in the order of the change version, the found file management record is stored in the map
地図情報記憶部4の地図情報が更新されていない状態では、例えばメッシュ(0,0)のメッシュ管理レコードがステップST32で取得されたとき、その所属更新領域情報から図25に示すメッシュ(1,1)の領域レコード#0が取得され、その変化バージョンが1、変化領域コードが0であるから、図31に示すファイル管理情報から格納バージョンが1、格納領域コードが0であるファイル管理レコード#0が見つけられる。このファイル管理レコード#0により、メッシュ(0,0)の地図情報はファイル領域コードが0でバージョン1の地図ファイルに格納されていることが分かる。
In a state in which the map information in the map
更新例1では、例えばメッシュ(1,2)のメッシュ管理レコードがステップST32で取得されたとき、その所属更新領域情報から図26に示すメッシュ(1,2)の領域レコード#1が取得され、その変化バージョンが2、変化領域コードが1であるから図44に示す更新例1のファイル管理レコードが検索され、格納バージョンが2、格納領域コードが1であるファイル管理レコード#1が見つけられる。このファイル管理レコード#1により、メッシュ(1,2)の地図情報はファイル領域コードが1でバージョン2の地図ファイルに格納されていることが分かる。
In update example 1, for example, when a mesh management record of mesh (1,2) is acquired in step ST32,
メッシュ(1,2)は、図19に示すように、バージョン2で更新領域Bを拡張した箇所に含まれ、上述したように更新領域を拡張しても、所要のメッシュの地図情報を含む最も新しいバージョンの地図ファイルを特定でき、更新が可能になる。
As shown in FIG. 19, the mesh (1, 2) is included in the location where the update area B is expanded in
更新例2では、例えばメッシュ(2,0)のメッシュ管理レコードがステップST32で取得されたとき、その所属更新領域情報から図27に示すメッシュ(2,0)の領域レコード#1が取得され、その変化バージョンが3、変化領域コードが5であるから図44に示す更新例2のファイル管理レコードが検索され、格納バージョンが3、格納領域コードが5であるファイル管理レコード#5が見つけられる。このファイル管理レコード#5により、メッシュ(2,0)の地図情報はファイル領域コードが5でバージョン3の地図ファイルに格納されていることが分かる。
In update example 2, for example, when a mesh management record of mesh (2, 0) is acquired in step ST32,
メッシュ(2,0)の地図情報は、更新領域Bの1回目の更新後までは、図4または図38に示すファイルACに格納され、更新領域Bの2回目の更新時にステップST102で削除されている。このように不要な地図ファイルを削除した場合であっても、所要のメッシュの最も新しいバージョンの地図情報を含む地図ファイルを特定でき、更新が可能になる。 The map information of the mesh (2, 0) is stored in the file AC shown in FIG. 4 or 38 until after the first update of the update area B, and is deleted in step ST102 at the second update of the update area B. ing. Even when an unnecessary map file is deleted in this way, the map file including the map information of the latest version of the required mesh can be identified and updated.
更新例3では、例えばメッシュ(0,3)のメッシュ管理レコードがステップST32で取得されたとき、その所属更新領域情報から図28に示すメッシュ(0,3)の領域レコード#0が取得され、その変化バージョンが4、変化領域コードが7であるから、図44に示す更新例3のファイル管理レコードが検索され、格納バージョンが4、格納領域コードが7であるファイル管理レコード#7が見つけられる。このファイル管理レコード#7により、メッシュ(0,3)の地図情報はファイル領域コードが7でバージョン4の地図ファイルに格納されていることが分かる。
In update example 3, for example, when a mesh management record of mesh (0, 3) is acquired in step ST32,
メッシュ(0,3)は、図21に示すように新規に追加された更新領域Dのメッシュである。また、メッシュ(0,2)のメッシュ管理レコードがステップST32で取得されたとき、その所属更新領域情報から図28に示すメッシュ(0,2)の領域レコード#1が取得され、その変化バージョンが4、変化領域コードが8であるから、図44に示す更新例3のファイル管理レコードが検索され、格納バージョンが4、格納領域コードが8であるファイル管理レコード#8が見つけられる。このファイル管理レコード#8により、メッシュ(0,2)の地図情報はファイル領域コードが8でバージョン4の地図ファイルに格納されていることが分かる。
The mesh (0, 3) is a mesh of the update region D newly added as shown in FIG. When the mesh management record of mesh (0, 2) is acquired in step ST32, the mesh (0, 2)
なお、更新領域Aは更新されていないため、メッシュ(0,2)の地図情報は、図40に示すファイルAにも格納されているが、図28に示すメッシュ(0,2)の領域レコード#0よりも新しい変化バージョンを持つ領域レコード#1を先に取得するため、図44の更新例3のファイルAを示すファイル管理レコード#0が見つけられることはなく、メッシュ(0,2)の地図情報を格納する最も新しい地図ファイルが分かる。
Since the update area A is not updated, the map information of the mesh (0, 2) is also stored in the file A shown in FIG. 40, but the mesh (0, 2) area record shown in FIG. Since
上述したように更新領域を新規に追加した場合であっても、所要のメッシュの最も新しいバージョンの地図情報を含む地図ファイルを特定でき、更新が可能になる。 As described above, even when an update area is newly added, a map file including the map information of the latest version of a required mesh can be specified and updated.
更新例4では、例えばメッシュ(1,2)のメッシュ管理レコードがステップST32で取得されたとき、その所属更新領域情報から図27に示すメッシュ(1,2)の領域レコード#1が取得され、その変化バージョンが2、変化領域コードが1であるから、格納バージョンが2、格納領域コードが1のファイル管理レコードを見つけるため、図45に示すファイル管理情報が検索されるが、このようなファイル管理レコードを見つけることができない。これは、更新例4では更新領域Bはバージョン1のままであるため、図41に示すようにバージョン2のファイルB(MAP1_2)が地図情報記憶部4に記憶されていないことによる。
In the update example 4, for example, when the mesh management record of the mesh (1, 2) is acquired in step ST32, the
次に、上述した変化バージョンの次に新しい変化バージョンを持つ図27に示すメッシュ(1,2)の領域レコード#0が取得され、その変化バージョンが1、変化領域コードが3であるから、図45のファイル管理情報が検索され、格納バージョンが1、格納領域コードが3のファイル管理レコード#3が見つけられる。このファイル管理レコード#3により、メッシュ(1,2)の地図情報はファイル領域コードが3でバージョン1の地図ファイルに格納されていることが分かる。
Next, the
メッシュ(1,2)は、図20に示すように、更新領域Aが縮小されて更新領域Aに含まれなくなり、更新領域Bが拡大されて更新領域Bに含まれるようになったメッシュであり、更新領域が縮小または拡大された場合であっても、所要のメッシュの地図情報記憶部4に記憶された最も新しいバージョンの地図情報を含む地図ファイルを特定でき、更新が可能になる。この場合、旧バージョンの地図ファイルは残されるので縮小された箇所のメッシュ情報も取得できる。
As shown in FIG. 20, the mesh (1, 2) is a mesh in which the update area A is reduced and is not included in the update area A, and the update area B is expanded and included in the update area B. Even when the update area is reduced or enlarged, the map file including the latest version of the map information stored in the map
次いで、地図ファイル名が決定される(ステップST33)。すなわち、ステップST200で見つけたファイル管理レコードの格納バージョンと格納領域コードとからファイル名が生成される。例えば、図44に示す更新例1のファイル管理レコード#1がステップST200で見つかった場合は、その格納バージョンの2および格納領域コードの1を用いて、ファイル名がMAP2_1とされる。
Next, the map file name is determined (step ST33). That is, a file name is generated from the storage version and storage area code of the file management record found in step ST200. For example, when the file
このようにファイル管理レコードの格納バージョンと格納領域コードからファイル名を生成することにより、ファイル名をメッシュ管理レコードおよびファイル管理レコードに含める必要がなく、データ容量を削減できる。 Thus, by generating the file name from the storage version and storage area code of the file management record, it is not necessary to include the file name in the mesh management record and the file management record, and the data capacity can be reduced.
次いで、ファイル内メッシュ管理レコードが取得される(ステップST34)。次いで、メッシュ情報が取得される(ステップST35)。次いで、所要メッシュ情報の取得が終了したかどうかが調べられる(ステップST36)。このステップST36において、所要メッシュ情報の取得が終了していないことが判断されると、シーケンスはステップST31に戻り、上述した処理が繰り返される。一方、ステップST36において、所要メッシュ情報の取得が終了したことが判断されると、所要階層の所要のメッシュのすべてのメッシュ情報が得られたと認識され、地図情報取得処理は終了する。 Next, an in-file mesh management record is acquired (step ST34). Next, mesh information is acquired (step ST35). Next, it is checked whether or not the required mesh information has been acquired (step ST36). If it is determined in step ST36 that acquisition of the required mesh information has not ended, the sequence returns to step ST31 and the above-described processing is repeated. On the other hand, when it is determined in step ST36 that the acquisition of the required mesh information has been completed, it is recognized that all the mesh information of the required meshes in the required hierarchy has been obtained, and the map information acquisition process ends.
なお、上述した実施の形態1または実施の形態2に係る地図情報処理装置において、更新情報の記憶媒体としてメモリカードを使用したが、メモリカードに限定されず、他の記憶媒体を用いることもできる。 In the map information processing apparatus according to the first embodiment or the second embodiment described above, the memory card is used as the storage medium for the update information. However, the present invention is not limited to the memory card, and other storage media can be used. .
また、同一階層において、メッシュはすべて同じ大きさとしたが、地図情報のデータサイズが所定値を超えるメッシュでは、更に小さなメッシュに分割するように構成することもできる。 In the same hierarchy, the meshes are all the same size. However, a mesh whose map information data size exceeds a predetermined value may be divided into smaller meshes.
また、1つの記憶媒体に1つの更新領域を更新対象とする更新情報を記憶したが、1つの記憶媒体に複数の更新領域を更新対象とする更新情報を記憶するように構成することもできる。 In addition, although update information whose update target is one update area is stored in one storage medium, update information whose update target is a plurality of update areas may be stored in one storage medium.
また、地図ファイルにすべての階層の地図情報を格納したが、階層毎に地図ファイルを設けることもでき、更新情報も階層毎に設けるように構成することもできる。 Further, map information of all layers is stored in the map file, but a map file can be provided for each layer, and update information can also be provided for each layer.
また、更新情報の地図ファイルに格納するメッシュ情報として提供するバージョンのメッシュ情報を格納したが、上述したメッシュ情報の代わりに、地図情報記憶部4に記憶しているバージョンのメッシュ情報と更新情報として供するバージョンのメッシュ情報との差分を表すメッシュ差分情報を格納し、上述したメッシュ差分情報を用いて該当する地図情報記憶部4に記憶しているメッシュ情報を差分更新するように構成することもできる。
Moreover, although the version of mesh information provided as mesh information stored in the map file of update information is stored, instead of the mesh information described above, the version of mesh information stored in the map
また、実施の形態2に係る地図情報処理装置において、更新情報にファイル操作情報を設けたが、ファイル操作情報を設けずに、更新情報のメッシュ管理情報と地図情報記憶部4に記憶しているメッシュ管理情報とをメッシュ単位で比較し、地図ファイルの置き換え、追加または削除を決定するように構成することもできる。
In the map information processing apparatus according to the second embodiment, the file operation information is provided in the update information, but is stored in the mesh management information and the map
1 入力部、2 位置検出部、3 更新情報取得部、4 地図情報記憶部、5 プロセッサ、51 地図情報処理部、52 更新部。
DESCRIPTION OF
Claims (15)
更新領域に対応して設けられ、該更新領域にのみ含まれるメッシュの地図情報を格納した固有地図ファイルと、隣接する更新領域の組に対応して設けられ、複数の更新領域の各々に含まれるメッシュの地図情報を格納した共有地図ファイルとからなる地図ファイルを記憶した地図情報記憶部と、
更新用の固有地図ファイルおよび共有地図ファイルを含む更新情報を取得する更新情報取得部と、
前記更新情報取得部によって取得された更新情報に含まれる更新用の固有地図ファイルおよび共有地図ファイルで前記地図情報記憶部に記憶されている固有地図ファイルおよび共有地図ファイルをそれぞれ置き換えることにより更新する更新部
を備えた地図情報処理装置。 In a map information processing apparatus that updates map information in units of update areas included in a map information creation range partitioned into meshes,
A unique map file storing mesh map information included only in the update area and corresponding to the update area is provided corresponding to the update area and included in each of the plurality of update areas. A map information storage unit storing a map file composed of a shared map file storing map information of the mesh;
An update information acquisition unit for acquiring update information including a unique map file for update and a shared map file;
Update to be performed by replacing the unique map file and the shared map file stored in the map information storage unit with the unique map file for update and the shared map file included in the update information acquired by the update information acquisition unit, respectively. Map information processing apparatus comprising a unit.
前記地図情報記憶部は、作成範囲内のメッシュの地図情報が格納されている固有地図ファイルに対応する更新領域を識別する領域識別子または共有地図ファイルに対応する隣接する更新領域の組を識別する領域識別子を表すメッシュ管理情報を記憶する
ようにしたことを特徴とする請求項1記載の地図情報処理装置。 The unique map file and the shared map file stored in the map information storage unit include in-file mesh management information for managing the map information of the stored mesh,
The map information storage unit is an area identifier for identifying an update area corresponding to a unique map file in which map information of meshes within a creation range is stored, or an area for identifying a set of adjacent update areas corresponding to a shared map file 2. The map information processing apparatus according to claim 1, wherein mesh management information representing an identifier is stored.
を備えたことを特徴とする請求項2記載の地図情報処理装置。 Using the mesh management information, specify the file name of the unique map file or shared map file in which the map information of the specified mesh is stored, and within the file of the unique map file or shared map file having the specified file name The map information processing apparatus according to claim 2, further comprising a map information processing unit that acquires map information of a desired mesh from the unique map file or the shared map file using mesh management information.
ことを特徴とする請求項3記載の地図情報処理装置。 When there is no change in the size of the update area to be updated by the update information, the file name of the unique map file and the file name of the shared map file included in the update information are stored in the corresponding map information storage unit. 4. The map information processing apparatus according to claim 3, wherein the unique map file and the shared map file have the same file name.
地図情報記憶部に記憶されている固有地図ファイルおよび共有地図ファイルの領域識別子およびバージョンを示すファイル管理情報がさらに前記地図情報記憶部に記憶される
ことを特徴とする請求項3記載の地図情報処理装置。 The mesh management information includes the area identifier of the update area corresponding to the unique map file in which the map information of the mesh within the creation range may be stored, or the area identifier and version of the set of adjacent update areas corresponding to the shared map file. Including
4. The map information processing according to claim 3, wherein file management information indicating an area identifier and a version of the unique map file and the shared map file stored in the map information storage unit is further stored in the map information storage unit. apparatus.
ことを特徴とする請求項6記載の地図情報処理装置。 The map information processing unit takes out the area identifier of the designated mesh in order from the newest version from the mesh management information, searches the file management information to see if it matches the area identifier and version, and matches 7. The map information processing apparatus according to claim 6, wherein a specific map file or a shared map file in which map information of a mesh designated based on an area identifier and a version is stored is specified.
ことを特徴とする請求項7記載の地図情報処理装置。 The file name of the unique map file includes a character string representing the identifier of the corresponding update area and a character string representing the version of the unique map file, and the file name of the shared map file represents the identifier of the corresponding set of update areas. 8. The map information processing apparatus according to claim 7, further comprising a character string representing a character string and a version of the shared map file.
ことを特徴とする請求項7記載の地図情報処理装置。 Boundary mesh included in one update region and another update region adjacent to the update region located at the boundary of the update region or update region to which the internal mesh included only in the update region targeted by the update information belongs The map information according to claim 7, wherein the update information has mesh management information only when a set of adjacent update areas to which the information belongs changes until reaching a version of the map information provided by the update information. Processing equipment.
ことを特徴とする請求項9記載の地図情報処理装置。 When the update unit includes the entire mesh corresponding to the map file stored in the map information storage unit of the update area to be updated, the map information corresponds to the map file included in the update information. The map information processing apparatus according to claim 9, wherein the map file stored in the storage unit is replaced with a map file included in the update information.
ことを特徴とする請求項9記載の地図情報処理装置。 The update unit updates the update information when there is a map file stored in the map information storage unit of the update area to be updated by update information that is not included in the mesh corresponding to the map file in the update information. The map information processing apparatus according to claim 9, wherein a map file included in the map information storage unit is added to the map information storage unit.
更新部は、更新情報に含まれる固有地図ファイルおよび共有地図ファイルを地図情報記憶部に追加する
ことを特徴とする請求項9記載の地図情報処理装置。 The update information for newly adding an update area includes a unique map file of a newly added update area and a shared map file of a set of update areas adjacent to the newly added update area,
The map information processing apparatus according to claim 9, wherein the update unit adds the unique map file and the shared map file included in the update information to the map information storage unit.
ことを特徴とする請求項10記載の地図情報処理装置。 The update unit stores the map stored in the map information storage unit when all of the meshes corresponding to the map file stored in the map information storage unit match any of the meshes corresponding to the map file included in the update information. The map information processing apparatus according to claim 10, wherein the file is deleted.
ことを特徴とする請求項11記載の地図情報処理装置。 12. The map information processing apparatus according to claim 11, wherein the update information acquired by the update information acquisition unit includes file operation information that instructs replacement, addition, or deletion of a map file.
ことを特徴とする請求項14記載の地図情報処理装置。 The update unit updates the map information stored in the map information storage unit based on the instruction of the file operation information of the update information acquired by the update information acquisition unit, and file management of the map information storage unit according to the update The map information processing apparatus according to claim 14, wherein the information is updated and the mesh management information stored in the map information storage unit is replaced with mesh management information included in the update information.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010025508A JP5345084B2 (en) | 2010-02-08 | 2010-02-08 | Map information processing device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010025508A JP5345084B2 (en) | 2010-02-08 | 2010-02-08 | Map information processing device |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011164271A true JP2011164271A (en) | 2011-08-25 |
JP5345084B2 JP5345084B2 (en) | 2013-11-20 |
Family
ID=44595037
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010025508A Active JP5345084B2 (en) | 2010-02-08 | 2010-02-08 | Map information processing device |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5345084B2 (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013120201A (en) * | 2011-12-06 | 2013-06-17 | Yahoo Japan Corp | Information processing apparatus and method |
JP2017136064A (en) * | 2017-02-06 | 2017-08-10 | 株式会社クボタ | Grain harvester |
KR20180061696A (en) * | 2016-11-30 | 2018-06-08 | 연세대학교 산학협력단 | Method and Apparatus for Estimating Location of a Moving Object and Generating Maps Sharing a Map between Particles |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08171573A (en) * | 1994-12-20 | 1996-07-02 | Mitsubishi Electric Corp | Distributed arrangement device for drawing data |
JP2004191115A (en) * | 2002-12-10 | 2004-07-08 | Alpine Electronics Inc | Map data updation system of navigation system |
JP2007241003A (en) * | 2006-03-10 | 2007-09-20 | Hitachi Ltd | Map update program and terminal |
JP2008090195A (en) * | 2006-10-05 | 2008-04-17 | Hitachi Ltd | Map data distribution system |
JP2009080079A (en) * | 2007-09-27 | 2009-04-16 | Alpine Electronics Inc | On-board navigation device, updating technique of map data, and path searching technique |
-
2010
- 2010-02-08 JP JP2010025508A patent/JP5345084B2/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08171573A (en) * | 1994-12-20 | 1996-07-02 | Mitsubishi Electric Corp | Distributed arrangement device for drawing data |
JP2004191115A (en) * | 2002-12-10 | 2004-07-08 | Alpine Electronics Inc | Map data updation system of navigation system |
JP2007241003A (en) * | 2006-03-10 | 2007-09-20 | Hitachi Ltd | Map update program and terminal |
JP2008090195A (en) * | 2006-10-05 | 2008-04-17 | Hitachi Ltd | Map data distribution system |
JP2009080079A (en) * | 2007-09-27 | 2009-04-16 | Alpine Electronics Inc | On-board navigation device, updating technique of map data, and path searching technique |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013120201A (en) * | 2011-12-06 | 2013-06-17 | Yahoo Japan Corp | Information processing apparatus and method |
KR20180061696A (en) * | 2016-11-30 | 2018-06-08 | 연세대학교 산학협력단 | Method and Apparatus for Estimating Location of a Moving Object and Generating Maps Sharing a Map between Particles |
KR101965296B1 (en) * | 2016-11-30 | 2019-04-19 | 연세대학교 산학협력단 | Method and Apparatus for Estimating Location of a Moving Object and Generating Maps Sharing a Map between Particles |
JP2017136064A (en) * | 2017-02-06 | 2017-08-10 | 株式会社クボタ | Grain harvester |
Also Published As
Publication number | Publication date |
---|---|
JP5345084B2 (en) | 2013-11-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4903616B2 (en) | Map update data supply device, map data update system, and map update data supply method | |
JP4841242B2 (en) | Map data updating method and map data updating apparatus | |
JP5440854B2 (en) | Map update data supply device and map update data supply program | |
JP4745045B2 (en) | Navigation device | |
US20120130944A1 (en) | Map information processing device | |
JP4531582B2 (en) | Map update processing data creation method, map update method and apparatus | |
JP4961606B2 (en) | Data management system, update file generation system, and data update method | |
JP2008216285A (en) | Navigation system and data update system | |
EP2032945A1 (en) | Map update data supplying apparatus, version table, map data updating system and map update data supplying method | |
JP4226491B2 (en) | Search data update system and navigation device | |
JP5345084B2 (en) | Map information processing device | |
JP5046107B2 (en) | POI information address data update system and program | |
JP5332809B2 (en) | Map information processing device | |
JP5361369B2 (en) | Map information processing apparatus, map information storage medium, and update information storage medium | |
JP4822830B2 (en) | Map data creation device | |
JP5218894B2 (en) | Search device and program | |
JP2007219754A (en) | Spot information retrieval device, spot information retrieval method, program for spot information retrieval and program for spot information update | |
JPH11174954A (en) | Map data managing method, route searching device, and storage medium | |
JP4752972B2 (en) | Map information processing device | |
JP5361370B2 (en) | Map information processing apparatus, map information storage medium, and update information storage medium | |
JP5174281B2 (en) | Map information processing device | |
JP4745070B2 (en) | Map update data creation device and navigation device | |
JP2007094539A (en) | Information processor, information processing method, and information storage medium used therefor | |
JP2009211460A (en) | Facility data-updating system and navigation device | |
JPWO2010004655A1 (en) | Information processing apparatus, navigation apparatus, information update method, information search method, information update program, information search program, and recording medium |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120221 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130628 |
|
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: 20130716 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130813 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5345084 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |
|
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 |