講演名 2013/7/15
グラフ構造に基礎をおく地図データベース構造の試作と福岡市街道路網での検証(位置情報・ビッグデータ,ビッグデータを対象とした管理・情報検索・知識獲得及び一般)
本田 真也, 金子 邦彦,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 道路網や公共交通網を記述した地図データベースに重ね合わせるような形で、渋滞情報や最短経路案内などの交通情報を表示したいとき、交差点、信号機のような地点データだけでなく、道路の区間も精密に記述する必要がある。そのため、地図データベースでは、交差点、信号機を記述する点オブジェクトに加え、区間オブジェクトを扱える必要がある。これらの2種のオブジェクトは全体でグラフ構造をなす。グラフ構造は,R言語のような外部言語のオブジェクトとして簡単に取り扱える必要もある。本稿では、R言語のグラフ構造のオブジェクトを,レコード構造にマッピングする.このことで,グラフは,SQL言語やR言語などで簡単に扱えるようになる。本稿では,福岡市内の道路網の地図データベースを試作した報告を行う。福岡市街地の道路網に対してR言語の最短経路検索機能を簡単に扱えることの確認までを終えている。
抄録(英) When overlay displaying traffic information onto a network data such as road-network or traffic-network, it must be described as point data and interval data. A point represents an intersection of roads, or a traffic signal, etc. Then, a map database constists of two types of data. They are point type and interval type. These objects form a graph structure. The problem is the easiness of use of graph data on a host language such as R language. In this report, a graph is mapped onto sets of records. It enables to handle graph data easily using programming languages such as R language, SQL language, etc. In this report, a Fukuoka City map database is also presented. Using a graph object describing roads in the Fukuoka City, graph handlings such as finding shortest paths becomes easy.
キーワード(和)
キーワード(英)
資料番号 Vol.2013-DBS-157 No.3,Vol.2013-IFAT-111 No.3
発行日

研究会情報
研究会 DE
開催期間 2013/7/15(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Data Engineering (DE)
本文の言語 JPN
タイトル(和) グラフ構造に基礎をおく地図データベース構造の試作と福岡市街道路網での検証(位置情報・ビッグデータ,ビッグデータを対象とした管理・情報検索・知識獲得及び一般)
サブタイトル(和)
タイトル(英) A Map Database Structure based on Graph Structure and its evaluation using a Fukuoka City Road Map
サブタイトル(和)
キーワード(1)(和/英)
第 1 著者 氏名(和/英) 本田 真也 / SHINYA HONDA
第 1 著者 所属(和/英) 九州大学
Kyushu University
第 2 著者 氏名(和/英) 金子 邦彦 / KUNIHIKO KANEKO
第 2 著者 所属(和/英) 九州大学
Kyushu University
発表年月日 2013/7/15
資料番号 Vol.2013-DBS-157 No.3,Vol.2013-IFAT-111 No.3
巻番号(vol) vol.113
号番号(no) 150
ページ範囲 pp.-
ページ数 6
発行日