土地家屋調査士試験ブートラボ 調査士ブートラボ

測量士補 ・ 地図編集

ネットワーク構造化

ねっとわーくこうぞうか

ひとことで

道路中心線などの線データに、交差点などの結節点とそのつながりの情報を持たせること。ネットワーク化された道路中心線データでは、2点間の経路検索や最短経路の表示ができる。

消防の指令室で、画面の道路網に交差点の点があり、消防署から火災現場までの最短ルートが示されている絵。
道路中心線に結節点とつながりを持たせると、最短経路を検索できます。

道路中心線のベクタデータに、交差点などの結節点と、それらを結ぶ線のつながりの情報を持たせることをネットワーク構造化といいます。どの道路がどこでつながっているかが分かるので、2点間の経路をたどれるようになります。

構造化すると最短経路の検索ができる

ネットワーク化された道路中心線データを使えば、消防署から火災現場までの最短ルートを表示して到達時間を計算したり、自宅から最寄りの指定緊急避難場所までの最短ルートを示したりできます。道路中心線のベクタデータをネットワーク構造化することで、道路上の2点間の経路検索が行えるようになります。

構造化されていないデータやラスタは不向き

結節点のない道路の画面では経路が見つからず、結節点のある画面では経路が出ている絵。
線が描いてあっても、つながりの情報がなければ経路はたどれません。

線の形があっても、つながりの情報がなければ経路はたどれません。ネットワーク構造化されていない道路中心線データに速度の属性を与えても、指定時間内に到達できる範囲は分かりません。ネットワーク解析による最短経路検索には、一般にラスタデータよりベクタデータの方が適しています。

ポイント

経路検索=ネットワーク化された[道路中心線]のベクタデータ。「道路縁」「ラスタデータに変換」とする選択肢は誤り。

実務ではこう現れる

消防・救急の指令や配送の経路計画では、ネットワーク構造化された道路データの上で経路を計算しています。道路の新設や通行止めがあれば、結節点とつながりの情報を更新します。

試験ではこう問われる

  1. ネットワーク化された道路中心線データを利用し、消防署から火災現場までの最短ルートを表示する、は正しい
  2. 「ネットワーク解析による最短経路検索には、一般にベクタデータよりラスタデータの方が適している」は誤り
  3. 「ネットワーク構造化されていない道路中心線データに最大移動速度の属性を与えて、到達できる範囲がわかる」は誤り
  4. 穴埋め「ネットワーク化された[道路中心線]データ」。「道路縁」は誤り

本試験で問われた肢

測量士補 H23年 第24問 肢5 構造化された道路中心線データを利用し、火災現場の位置座標を入力することにより、消防署から火災現場までの最短ルートを表示し、到達時間を計算するシステムを構築する。 正誤と解説を見る

正しい

測量士補 H24年 第24問 肢5 道路中心線のベクタデータをネットワーク構造化することにより、道路上の2点間の経路検索が行えるようになる。 正誤と解説を見る

正しい

測量士補 H27年 第24問 肢3 ネットワーク解析による最短経路検索には、一般にベクタデータよりラスタデータの方が適している。 正誤と解説を見る

誤り

誤り。ネットワーク解析による最短経路検索には、一般にラスタデータよりベクタデータの方が適している。

【ひっかけ】ラスタデータもGISで扱えるので、比較の向きを逆にしても一見通る。経路検索は、道路を線(リンク)と交点(ノード)のつながりで表したベクタデータで行う。

【根拠】作業規程の準則第252条第2項・第3項「「ベクタデータ」とは、座標値をもった点列によって表現される図形データをいう。 3 「ラスタデータ」とは、行と列に並べられた画素の配列によって構成される画像データをいう。」

ベクタデータは座標値をもった点列で図形を表すデータで、道路中心線をノードとリンクでつないでネットワーク構造化すれば、2点間の最短経路を計算できる。ラスタデータは画素の並びで表した画像データで、道路のつながりを持たないので、そのままでは経路検索に向かない。本試験では、平成24年度に、道路中心線のベクタデータをネットワーク構造化すれば経路検索ができるとする肢が正しいものとして出題され、平成30年度には、経路検索のためにラスタデータへ変換したとする肢が誤りとして出題されている。

【ポイント】経路検索・ネットワーク解析はベクタデータ(ノードとリンク)で行う。

【出典】作業規程の準則第252条第2項・第3項 https://www.gsi.go.jp/common/000258734.pdf / 本試験 平成24年度 第24問 肢5(公式正解は「正しい」) / 本試験 平成30年度 第24問 肢2(公式正解は「誤り」)

測量士補 H30年 第24問 肢2 最短の避難経路の検討を行うため、道路データを入手したが、ネットワーク化された道路中心線データでは経路検索が行えないので、ラスタデータに変換して利用した。 正誤と解説を見る

誤り

誤り。ネットワーク化された道路中心線データ(ベクタデータ)であれば経路検索ができ、ラスタデータに変換する必要は無い。

【ひっかけ】経路検索に使えるデータと使えないデータを逆にしている。

道路中心線をノード(交差点など)とリンク(道路区間)でつないだネットワーク構造のベクタデータにすると、2点間の最短経路を検索できる。ラスタデータは画素の並びで、道路のつながりを持たないので、経路検索にはかえって向かない。本試験では、平成24年度と平成25年度にネットワーク化した道路中心線データで経路検索ができる旨の肢が正しいものとして、平成27年度に最短経路検索にはベクタデータよりラスタデータの方が適しているとする肢が誤りとして出題されている。

【ポイント】経路検索はネットワーク構造化したベクタデータで行う。

【出典】本試験 平成24年度 第24問 肢5(公式正解は「正しい」) / 本試験 平成25年度 第23問 肢1(公式正解は「正しい」) / 本試験 平成27年度 第24問 肢3(公式正解は「誤り」)

測量士補 R2年 第24問 肢4 ネットワーク構造化されていない道路中心線データに、車両等の最大移動速度の属性を与えることで、ある地点から指定時間内で到達できる範囲がわかる。 正誤と解説を見る

誤り

誤り。ある地点から指定時間内に到達できる範囲を求めるには、道路中心線データをネットワーク構造化しておく必要がある。

【ひっかけ】「最大移動速度の属性」を与えれば足りるように見せた肢。速度が分かっても、道路どうしのつながりが分からなければ、どの道を通って行けるかを計算できない。

到達圏や経路の検索は、道路を交差点などの結節点(ノード)と、それを結ぶ区間(リンク)のつながりとして持つネットワーク構造のデータで行う。ネットワーク構造化されていない道路中心線は、線が個別に並んでいるだけで、どの線とどの線がつながっているかの情報が無い。区間ごとの長さと速度から所要時間を出し、つながりをたどって指定時間内に届く範囲を求めるには、ネットワーク構造化が前提になる。本試験では、平成24年度に、道路中心線のベクタデータをネットワーク構造化することにより経路検索が行えるようになる旨の肢が、令和元年度に、ネットワーク化された道路中心線データを利用して最短ルートを表示した旨の肢が、正しいものとして出題されている。平成25年度には、ネットワーク化された道路中心線データを利用して最短ルートを表示し到達時間を計算する旨の肢も、正しいものとして出題されている。

【ポイント】経路検索・到達圏はネットワーク構造化(ノードとリンク)が前提。

【出典】本試験 平成24年度 第24問 肢5(公式正解は「正しい」) / 本試験 令和元年度 第24問 肢2(公式正解は「正しい」) / 本試験 平成25年度 第23問 肢1(公式正解は「正しい」)

測量士補 R8年 第24問 次の文は、ベクタデータのGISによる活用について述べたものである。[ア]~[ウ]に入る語句の組合せとして最も適当なものはどれか。次の1~5の中から選べ。 正誤と解説を見る

正解 1:ア:座標値 イ:道路中心線 ウ:範囲の面データ

正解は1。ア=座標値、イ=道路中心線、ウ=範囲の面データ。

【ひっかけ】画素値はラスタデータ、道路縁は道路の輪郭線、建物の点データは位置だけを表して面積を持たないデータで、どれも GIS でよく使う語なので、もっともらしく見える。

ア: ベクタデータは、座標値を持った点又は点列で地形や地物を表すデータで、線分の長さや面積を求める計算がしやすい。画素値で表すのは、画像を格子状の画素に分けたラスタデータである。イ: 最短ルートの検索には、道路の中心線を交差点でつないだ、ネットワーク化された道路中心線データを使う。道路縁は道路の両側の輪郭線で、経路をたどるためのデータではない。ウ: 浸水想定範囲の面データと市区町村の区域の面データを重ね合わせると、市区町村ごとの浸水想定面積を集計できる。建物の点データは面積を持たないので、面積の集計には使えない。本試験では、令和2年度にベクタデータは座標値を持った点又は点列で表現したデータである旨の肢が、令和元年度にネットワーク化された道路中心線データで最短ルートを表示する旨の肢と、浸水が想定される区域の面データと建物の面データを用いて家屋数を集計する旨の肢が、正しいものとして出題されている。

【ポイント】ベクタ=座標値、ラスタ=画素値。経路検索は道路中心線のネットワーク、面積の集計は面データの重ね合わせ。

【出典】本試験 令和2年度 第24問 肢2(公式正解は「正しい」) / 本試験 令和元年度 第24問 肢2(公式正解は「正しい」) / 本試験 令和元年度 第24問 肢5(公式正解は「正しい」)

地図編集の過去問

読んだら、本試験の肢で確かめる。

この地図編集の用語が問われた肢を、肢別演習で1肢ずつ○×で解けます。答えるとその場で正誤と解説、根拠の条文が出ます。