| 研究課題/領域番号 |
21K19766
|
|---|
| 研究機関 | 名古屋工業大学 |
|---|
研究代表者 |
山本 大介 名古屋工業大学, 工学(系)研究科(研究院), 准教授 (00402470)
|
|---|
| 研究期間 (年度) |
2021-07-09 – 2025-03-31
|
| キーワード | 地理情報システム / 道路総描 / ストロークグラフ / グラフ理論 |
|---|
| 研究実績の概要 |
本研究では、イラストマップを動的に生成する仕組みについて研究している。イラストマップを動的に生成するためには、道路と施設の関連付け、道路総描、道路の再配置、Webマップ化の過程を経て生成する方針である。
本年度は、昨年度に引き続き、道路総描の仕組みについて検討した。具体的には、新たに、ストロークグラフの概念を提案し、それに基づいた、道路総描の仕組みを提案した。具体的には、ストローク化された道路ネットワークに対して、いくつかのグラフ理論を適用することによって、生成すべきストロークの選別と、それに基づく道路総描を行う。これらの手法を名古屋市周辺の地図に適用したところ、従来の全探索に基づく手法と比べて、大幅に高速化を実現することが出来た。
Webマップ化の技術としては、愛・地球博記念公園の園内マップを対象に研究を実施した。具体的には、テーマパークでの利用を想定した経路の表示手法について検討を行い、学会発表を行った。
また、ストロークグラフに基づく経路探索や、1.5近似アルゴリズムを用いた巡回経路探索などといった、関連する技術についても新しい手法を提案し、国際会議などで発表を行った。
|
| 現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
本研究では、イラストマップを動的に生成する仕組みについて研究している。イラストマップを生成するためには、道路と施設の関連付け、道路総描、道路の再配置、Webマップ化の過程を経て生成する方針である。
道路総描に関しては、上述の手法など、当初想定してない新しい手法を提案することができるなど著しい成果があった。その一方で、道路の再配置に関する手法についていは、従来手法を踏襲するのみであり、新しい手法を研究出来ていない。この部分については若干遅れているが、全体としては、おおむね順調に進展していると判断した。
|
| 今後の研究の推進方策 |
ひきつづき、道路総描のしくみについて研究していくと同時に、遅れている研究項目である、道路の再配置機能についての研究を加速していく予定である。
|
| 次年度使用額が生じた理由 |
当初想定したよりも、研究に時間がかかったため、次年度仕様額が生じた。
国際会議や論文誌などで研究成果を発表するための予算として利用する。
|
