WEKO3
-
RootNode
アイテム
ネットワークボロノイ図を用いた領域分割木の提案と評価
http://hdl.handle.net/10112/7024
http://hdl.handle.net/10112/7024b3c14ff6-fd59-42a5-a148-9bedb9ead3ff
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
KU-1100-20080407-01.pdf (685.3 kB)
|
|
| Item type | 会議発表論文 / Conference Paper(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2012-09-11 | |||||
| タイトル | ||||||
| タイトル | ネットワークボロノイ図を用いた領域分割木の提案と評価 | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||
| 資源タイプ | conference paper | |||||
| その他のタイトル | ||||||
| その他のタイトル | Generation of Space Partitioning Tree using Network Voronoi Diagrams | |||||
| 著者 |
蒲原, 智也
× 蒲原, 智也× 大西, 真晶× 上島, 紳一 |
|||||
| 著者別名 | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 23595 | |||||
| 姓名 | Kambara, Tomoya | |||||
| 著者別名 | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 23596 | |||||
| 姓名 | Ohnishi, Masaaki | |||||
| 著者別名 | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 23597 | |||||
| 姓名 | Ueshima, Shinichi | |||||
| 概要 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 本稿では，道路網をグラフと捉え, ネットワークボロノイ図を用いて領域分割木の確率的な生成法とそれを用いた経路探査法を提案する．提案手法では，与えられたグラフに対して, ネットワークボロノイ分割を行うことで,部分グラフに分割し, 全体領域を部分領域に分割する. 次に, 各部分グラフをノードと見て, 隣接する部分グラフ同士を融合することにより, 各領域の大きさを拡張しながら, より広い部分領域のグラフを構成する. この操作を繰り返して, 階層化することで, 上位階層の領域間の包含関係を満たす領域分割木をボトムアップに生成することができる. 続いて, 領域分割木を用いて, 再帰的な経路探査アルゴリズムを与え, その有効性について議論する. 提案手法の有効性を確認するため, 領域分割木の持つ性質や確率的な母点選択に対する生成時間などについて検討し, 国土地理院道路網データに実際に適用して, 提案アルゴリズムを用いた領域分割木の定量的な評価を行う. 提案手法により, ディジタル道路情報を有効に利用して, 道路網の密度に応じた領域分割木が構成でき, 効率的な経路探査などを行うことができる. The authors propose probabilistic construction of space partitioning tree using Network Voronoi Diagram considering road map as a graph. From the given graph, to generate a Network Voronoi Diagram, we partition the entire graph and generate subgraphs. Next, considering each subgraphs as nodes, we merge with adjacent subgraphs, and extend the subgraphs. This is processed continuously to construct layers, which the higher level covers the region of lower level, resultantly generating space partitioning tree in a bottom-up manner. Then, using space partitioning tree, we provide route search algorithm and discuss the efficiency of our method. To verify the efficiency, we examine the characteristics of space partitioning tree and its time length for probabilistic selection of generators. We perform numerical simulation for rspace partitioning tree on road maps from geographical survey institute using our algorithm. We use digital road maps efficiently, generating space partitioning tree with different level of details of road network, to perform efficient route search. |
|||||
| 内容記述 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | DEWS2008 C7-6 電子情報通信学会 第19回データ工学ワークショップ 2008年3月9日～11日 | |||||
| 書誌情報 | 発行日 2008-04-07 | |||||
| 権利 | ||||||
| 権利情報 | (C) 電子情報通信学会 http://www.ieice.org/jpn/index.html正式版に関しては以下のURLを参照してください。http://www.ieice.org/iss/de/DEWS/DEWS2008/proceedings/program.html#c7 | |||||
| 著者版フラグ | ||||||
| 出版タイプ | VoR | |||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | GIS | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | ネットワークボロノイ図 | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | スキップリスト | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | 経路探索 | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | GIS | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | NetworkVoronoiDiagram | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | SkipList | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | Routing Algorithm | |||||
| 出版者 | ||||||
| 出版者 | 電子情報通信学会 | |||||
