f…lll川Il…‡…l＝‖‖‖＝＝‖‖‖‖‖＝‖＝‖＝‖＝‖＝‖＝‖＝‖‖＝‖‖＝＝＝‖‖‖‖＝＝＝‖＝‖‖‖＝‖‖‖‖‖‖‖＝＝＝‖‖＝‖＝＝＝‖‖‖‖‖‖＝‖‖‖＝‖‖＝‖‖‖州Il＝‖‖＝＝‖‖＝＝‖‖＝‖＝‖‖‖‖＝‖‖＝‖‖‖‖‖‖＝＝＝‖＝‖‖＝‖＝‖‖‖‖＝‖‖‖‖＝‖＝‖‖‖＝…ll…】l＿二！こ主＝1‡・ニニ・−1−t・十−￣lT．二てァi・÷三＿‥‡二，二∴ごヱ．ここて∴こ：＝・三こ−㍉十−−∴・十十、．1∵小 一∴∴卑…ナ享王事も二÷ミー「二・∴∴．ご‥ −ヾこ−−−−∴モニ、三一二∴lニー 丁一二 ‥＝畑山 滴則，藤田 安臣，土肥 則男…ll川…‖‖‖＝＝‖‖＝＝‖‖＝＝＝‖‖‖‖‖‖‖‖＝‖＝‖＝＝‖‖‖＝＝‖‖‖‖‖‖‖＝‖＝‖‖＝‖‖‖＝‖‖＝‖‖‖＝‖＝‖＝‖‖‖州Il…f‖‖‖＝＝＝‖‖＝‖＝‖＝‖州Il＝‖‖‖榊＝l＝‖‖‖‖＝‖＝‖＝‖＝‖‖‖‖＝‖‖‖＝‖＝‖‖‖＝馴‖州l…‖‖‖‖＝‖‖‖‖＝＝‖＝‖‖旧且。 はじめに（財）日本デジタル道路地図協会（DRM：JapanDig−italRoadMapAssociation）は，道路網及び道路地図地理情報システム（GIS）という言葉が聞かれるよに関する数値情報（デジタル道路地図）の作成，更新うになって20年以上が経過した．1995年の阪神。淡における調査研究を目的として1988年に設立された．

路大震災を契機にして，このシステムは，一般の人々DRMが作成，更新し，提供している全国デジタル道にも知られるようになっており，近年のIT化の流れ

路地図データベースは，多くのカーナビゲーション関に乗って今後は，様々な分野での利用が期待されてい連企業でカーナビゲーション用デジタル地図データ

る．カーナビゲーションシステムは，GIS技術を利用の基盤として利用されており，近年，ITSの基盤技術したシステムで，日本では1990年ごろから普及し始としても注目を浴びているVICS（VehicleIn董brma七ion

め，民生用電子機器としてハンディタイプのビデオカ

and Communication Systems：道路交通情報通信シス

メラなどと並んで順調に定着してきている（図1に，テム）やETC（Elec七ronicTbllCollectionSystem：有料

日本電子機械工業会【1】民生用電子機器国内出荷統計

道路自動料金収受システム）の位置情報もこのデータによる1997年以降の年別出荷台数を示す）・このシスベース上に整備されている．

テムは，それまでのGISと違い，パーソナルユースを本稿では，まず，DRMでの全国デジタル道路地図目的としたシステムであるため，利用者の数は膨大でデータベースヘの更新，補修業務を実例として，デジあり，今や日本で地理データの利用が最も成功していタル地図の更新とその効率化について述べる．まず，る業界と考えられる．

カーナビゲーションとデジタル地図データの関係について示し，現在DRMで行なっている作業について説
年別出荷合致明する．さらに，デジタル道路地図データベースの高1

1400

日10〜12月

00□7〜9月10800▲U62n︶4」 ＋度化と維持管理の効率化のためにDRMで現在取り組んでいる標準フォーマット改定に関して説明し，今後のデータベース作成の方向性についてまとめる。

日4〜6月
臼1−3月0︵朝軒︶慮布∩︶

00j 12002。カ］チビゲーションとデがタル地図
1998年 1999年 2000年

デ・‥．∴カーナビゲーションシステムは，地図をベースとし図1：カ｝ナビゲーションシステムの年別出荷台数ているため，デジタル道路地図とGIS技術は必須の条件となる【2〕．カーナビゲーションは主に以下の5つの機能を持っている．

はたやま みちのり（財）日本デジタル道路地図協会／京都大学防災研究所◎現在地の測定機能

ふじた やすおみ（財）日本デジタル道路地図協会◎地図表示機能どひ ただお（財）日本デジタル道路地図協会〒102−0093東京都千代田区平河町ト3−13
菱進平河ピル5階◎経路計算機能⑳経路案内。誘導機能⑳旅行案内機能32（32）© 日本オペレーションズ・リサーチ学会. 無断複写・複製・転載を禁ず.

オペレーションズ。リサーチこれらの機能を実現するために，DRMが提供する全表2：デ←夕増加量

国デジタル道路地図データベース（1：25，000相当）と，都市詳細地図（1：2，500相当），ⅤICSデータ，交通規制リンク数データ，地図検索キーデータなどのデータベースを利

総リンク数（リンク） 1999年3月 2000年3月 増加量 増加率（％）

基本道路

用する．このうちⅤICSデータ，交通規制データは，全国デジタル道路地図データベースが提供するノード

1，000，384 1．024．255 23，871

2．4

細道路

2．390，561 2，421，691 31，130

1．3

合計（全道路）3．390，945 3，445，946 55．001

1．6

番号を用いて定義されているため，カーナビゲーションで用いるデジタル地図データにおいて，全国デジタ

塵リンク長（加）） 1999年3月 2000年3月 増加盈 増加率（％）

ル道路地図データベースは重要な位置を占めている．

基本道路

362．12 367．165 5．045

1．4

細道路

380．195 383．673 3．478

0．9

合計く全道路）742．315 750．838 8．523

1．1

3．全国デジタル道路地図データベース
3．1 概要DRMでは，1988年〜1995年に官民共通に利用できる全国デジタル道路地図データベースの整備を行

表3：2次メッシュ単位ファイル内のデータ構成
分類
デ鵬タ（り管理データ
管理データ
基本道路データ く2）基本道路ノードデ伽タい，現在は，データベースの更新，補修作業を行なっている．このデータベースは，高速道路，国道を含む（3）基本道路リンクデータ

幅員5．5m以上の道路からなる基本道路と，幅員3．O些基本道路リンク内属性データ（5）基本道路リンク・全道路リンク対応データ

m〜5．5mの道路からなる細道路から主に構成される，（6）基本道路各種属性データ（7）ビーコン位置データ

1：25000地形図相当のデータベースであり，そのデー全道路データ （郎全道路ノードデータ
睦）全道路リンクデータ

タ量は表1，2のようになっている．

（柑）全道路リンク内属性データ

背景データ

3．2 データベースの構成（11）背景データ

全国デジタル道路地図データベースは，2次メッシする事項を整理し収容．

ュ単位のファイルごとに，管理データ，道路網データ（基本道路データ＋細道路データ）及び背景データを（2）基本道路ノードデータ収容して作成されている．2次メッシュ単位ファイル

基本道路のノードごとに，その番号，位置，その内のデータ構成は，表3に示すようになっている．各ノードの各種属性等のデータを収容．

データの概要は以下のようになる．

（3）基本道路リンクデータ

基本道路のリンクごとに，そのリンク番号，リン（1）管理データ

クの平面状の形状，そのリンクの各種属性等の当該2次メッシュ単位ファイル内のデータに共通データを収容．
（4）基本道路リンク内属性データ

表1：総リンク数，総リンク長（2000年3月現在）

基本道路のリンクごとに，そのリンクが有する属性のうち，橋。高架，トンネル，洞窟等，踏切，他

総リンク数（リンク） 総リンク長（Km）

基本道路 高速自動車道（＊）
一般国道（＊）

主要地方道（＊）

一般都道府県・指定市道
その他の道路
細道路
合計（全道蕗）22．278
138，552
129．042
131，657
602，726
1，024．255

19，045．60
64，012．98
60，976．18
74，985．71
148，145．36
367．165．82

2，421．6gl

383，673．91

3，445，946

及び道路通称名のデータを収容．
（5）基本道路リンク。全道路リンク対応データ
基本道路リンクと全道路リンクの対応に関するデ｝夕を収容．

750．839．73

基本道路：一般都道府県道以上＋幅員5．5m以上
細道路：幅員3．Om以上5．5m未満（一般都道府県道未満）
全道路：基本道路十細道旛
（＊）：上下線分離道路のダブルリンク化工事中道路のデータも取込み（注）総リンク長（km）は計軌こよる結果であるの施設をアンダーパスする部分，歩道橋，料金所（6）基本道路各種属性データ

基本道路の属性に関するデータを必要に応じて整理して収容．
（7）ビーコン位置データ

2001年1月・号© 日本オペレーションズ・リサーチ学会. 無断複写・複製・転載を禁ず.

（33）33設置されたビーコンごとに，ビーコン番号，種¶−−−−−⑧ 紙情報の流れ−−−−−−−−
匪 電子情報の流れ

別，位置等のデータを収容．
（8）全道路ノードデータ

全道路のノードごとに，そのノード番号，位置等のデータを収容．
（9）全道路リンクデータ

全道路のリンクごとに，そのリンク番号，リンクの平面状の形状等のデータを収容．
（10）全道路リンク内属性データ

全道路のリンクごとに，そのリンクが有する属性
図3：全国デジタル道路地図データベースに関わる情のうち，踏切のデータを収容．

報の流れ（11）背景データ

1：200，000地形図に表記されている水系，行政界，鉄道，施設等（位置。形状）地名等表示位置のデータを収容（位置精度は1：25，000）・んでいる．現在は，この作業の対象は主要地方道まで広がっている．これらの工事中データは，2年先まで各データの内訳は図2のようになっている．に供用される予定の道路の情報取得（毎年6月から実施される道路管理者からの情報収集と合わせて実施）と，供用状況確認（毎年3月に実施）により作成され管理データ

る．6月に取得された情報は，供用開始予定日とデータリリース時期を基に工事中と供用済みデータに分けてデジタル地図化される（図ぬ）．また，3月の確認で，供用予定日が変っていたデータについては，帳票形式の情報がリリースされるデータに添付される（図4b）・

乱墟 デ…夕の配布
図2：全国デジタル道路地図データベース内訳

全国デジタル道路地図データベースは，新刊地形図を基にしたデータと道路管理者から取得した情報を基にしたデータが存在する．これらのデータは年に1

乱3 データの維持管理度のリリースを原則としている（リリース時期は3月

全国デジタル道路地図データベースは，国土地理院

未）が，より最新のデータの提供を行なうため，1998発行の新刊地形図を基に作成されている．しかし，新年より新刊地形図を基にしたデータのリリース回数

刊地形図は，約4400面のうち年間600〜700面しか更を増やし，半年に1度のデータ提供を行なっている（リ新されない．各図面ごとにみると3〜7年に1回の更新

リース時期は9月末）・2001年度からは，さらにリリーしかなされない．このペースでは，カーナビメーカなス回数を増加させ，3ケ月に1度のデータ提供を行などのデータ提供先が有効に活用できるデータを提供うことを予定している（図5）・することができない．そこで，DRMでは，県道以上の道路については，地方建設局などの道路管理者から情報を取得し，これをデジタルデータ化することで各年度の最新のデータを維持管理してきた（図3）・さらに，4．データ推持管理の高度化0効率化への試み一新標準フォー∇ツトの制定−
DRMでは，全国デジタル道路地図データベース標

1998年の長野オリンピック以降は，ネットワークとし準制定10年を機に，今後のデータの更新及び利用をて系統的に工事中情報を取得し，これをデジタルデー見据えて，新たな道路地図データベース標準に改定すタ化することで，さらなるデータ鮮度の向上に取り組べく検討を行なっている．1998年にDRM標準研究会

3侭（34）© 日本オペレーションズ・リサーチ学会. 無断複写・複製・転載を禁ず.

オペレーションズ。リサーチ

（a）供用データ（実線）と工事中データ（破線）
道路管理者 事務所名 道路種別 路線番号
国造
東北地建 山形工事
国道
東北地建 岩城国道
国道
東北地建 岩城国道

路線名 メッシュ 起点空間キー 終点空間キー 供用状況
13 山形北ハ●ィJlOス 574063
ala2
未定
6 常磐ハ●ィハ○ス 554047
6 常磐ハ●ィ／lOス 554047

blb2 Hll．3．28

b3b4 Hll．3．28（b）工事中データに関する確認帳票

図4：データ鮮度向上の試み

しづらい．
1999年 2（X旧年 2（X氾年2001年 2001年 2002年

0随時更新に向かない．

9月 3月 9月 3月 9月 3月。新規データの追加が容易でない（その都度標準の変更を要する）・

これらの問題点を抱えたままでは，近年の強くなってきた新たな形のデータ表現（道路のグループ化や多階
図5：データ提供の■時期層道路など）やデータ提供方式（差分データ提供）に対する要望に十分に応えることは不可能である．さらに，国際標準の動き（ISO／TC204／WG3）や，多様化すを設置し，過去10年間の地図データベースの作成・るITSの進展への対応への期待も急速に高まっている

更新及びユーザの利用実績をふまえた検討の結果，現［41ため，新しい考え方をもつデータベースへの移行が在，「汎用性」と「拡張性」を兼ね備えた新標準フォー検討されることになった．

マット（以下，新標準）をまとめつつある〔3】．本章では4．2 新標準の特徴

この新標準に関する考察を行なう．

現在検討中の新標準は，ITS関係の国際標準化委員

4．1 標準改定への経緯

会ワーキンググループ3（ISO／TC204／WG3）への日
現在の標準フォーマット（以下，現標準）を用いたデータの維持管理の問題点として以下のものが挙げられる．

本提案であるKIWIフォーマットt5】と親和性の良い形式であり，さらに高い汎用性も持ち合わせたものである．以下のような特徴を持つことで，現標準に比べて0差分データ，履歴データが取り出せない．

より高度でかつ効率的なデータの維持管理が可能と●形状と属性が一体不可分になっているため，更新なる．

2001年1月号© 日本オペレーションズ・リサーチ学会. 無断複写・複製・転載を禁ず.

（35）35

理を行なう方法を用いている．この方法は更新情（1）実世界の記述

実世界は，3次元及び時間の広がりのなかに形報の量が全体に対して十分に小さい時，更新履歴（形状情報）と性質（属性情報）を待った物（オブをコンパクトに記録でき，記憶容量を小さくするジェクト）が存在すると捉えることができる．新ことができる．また，任意の時間断面で地図が取標準では実世界をコンピュータ内に格納することり出せたり，任意期間で更新差分が取り出せるた（図6）を目的とし，オブジェクト（形状。属性）をめ，更新作業が大幅に軽減できる．また，オブジ

平面，高さの3次元情報に時間要素を加えた4次

ェクトに未来の時間情報を設定することで，デー元情報で表現することにした．これにより，よりタリリース時期を考慮することなくデータ入力高度な情報（多階層道路や立体交差など）が記述が可能となり，データリリース時期の増加への対できるようになり，位置的精度を向上させること応も容易になる【6］．

が可能になる．
（4）属性情報に関する拡張性

将来，ITS基盤としてのデジタル道路地図データベースを考える時，DRMだけが必要なデータを整備することにはならない．この際には，フォーマットで規定されていない種類の属性情報を追加しなければならないことが起こると予測される．
このため，フォーマットを変更することなく，未知の属性を追加できる仕組みになっている必要がある．そこで，新標準では属性情報において固定部分と属性情報の種類によって変化する部分（可変部）に分離し，固定部分に属性情報の種別を表わす情報を格納する．さらに，各情報種別に対応

図6：現実世界の記述して可変部のフォーマットを規程することで，可変部分は固定部分の情報に基づき解釈すること（2）データ更新のしやすさ（位相構造の暗示的な記が可能となる．これにより拡張性のある属性情報の管理を実現する．

述）

データ更新のしやすさは，データ間の関係を記述する方法に大きく依存する．位相構造の暗示的な記述とは，データの3次元及び時間の中で存在位置の関係によって関連の有無を表し，関連を知りたい時は計算によりそれを求める方法である．この方法は，データの関連をデ｝夕べース上に持た（5）コンパクトさ

データベースサイズをより小さくするため，データレコードは可変長として，省略可能な情報については，格納エリアの有無を制御できる仕組みを持つ．

ないため，検索プログラムの負担が大きくなり，空間的な演算アルゴリズムを工夫する必要があ

表4に，現標準と新標準の違いを示す。

る反面，データ更新の際，更新対象のデータを書き換えるだけで済み，更新の影響が伝播しないと
表4：現標準と新標準の違いいう特徴を持つ．

現標準（3）履歴管理

レコードサイズ 固定長（256バイト）

新標準
可変長
バイナリ形式

従来の履歴管理は版全体で行なっていた．これはデータ形式 テキスト形式（EBCD王C）

単純でわかりやすい方法であるが，データを重座穣
X，Y．（Z）（Z：ノード設定）
時間情報 全体でバージョン情報複して持つため，大きな記憶容量が必要となる．

首己述方式 位相構造明示的記述 位相構造暗示的記述

これに対して新標準では，形状情報，属性情報ごX．Y，Z（Z：標高，比高）

オブジェクト単位

管理単位 2次メッシュ パーセル（任意区画設定可）
座標系
2次メッシュ正規化座模座轟系選択とに時間情報を持ち，オブジェクト単位に履歴管
36（36）© 日本オペレーションズ・リサーチ学会. 無断複写・複製・転載を禁ず.

オペレーションズ。リサーチ5． おわりに地図データの更新と準リアルタイム提供に関して考察した．カーナビゲーションシステムで用いるデジ
タル地図の中で重要な位置を占める全国デジタル道

路地図データベースは，常に最新のデータ配布を求められる．これを実現するために，DRMで現在行なっている更新・補修作業の内容とデータ配布に関して説明した．また，高度な情報管理やさらなるリアルタイム性などを追求するため取り組んでいる標準の改定についても触れた．データの鮮度は，地図データを扱う際に常に問われる事象であり，鮮度を向上させるための工夫は生きたデータを維持するための必須の項目である．これを実現するための方法が今後のデータベース作成や維持管理のキーワードとなるであろう．
参考文献

回目本電子機械工業会ホームページ，
http：／／www・eiaj、Or．jp・【2】坂内正夫，角本繁，太田守重，林秀美： コンピュータマッピング，，昭晃堂（1992）・

t3］北川隆昭，土肥規男： 新しい考え方を取り入れた道路地図データベース ，地理情報システム学

会講演論文集，Vbl．8，pp．309−312（1999）．
［4］角本繁： ISO／TC204（ITS向け地理データ記述）
における標準化と今後の展開−ITS向け地理デー
タベースの標準化動向ノ，，地理情報システム学会
講演論文集 ，Vbl．8，pp・313−316（1999）．

［5］KIWI検討委員会‥ KIWIR昔mat Vbr．1．10 ，
KIWI検討委員会（協力 日本デジタル道路地図協会）（1998）・【6］畑山満則，土肥規男： 時系列情報を用いた道路
地図データベースの管理 ，地理情報システム学
会講演論文集，Vol．9，pp．299−302（2000）．

2001年1月号© 日本オペレーションズ・リサーチ学会. 無断複写・複製・転載を禁ず.

（37）37