WEKO3
アイテム
最少ストローク数アルゴリズムを用いた地域分析手法
https://ipsj.ixsq.nii.ac.jp/records/240264
https://ipsj.ixsq.nii.ac.jp/records/240264a593ceee-b7e3-46c4-97b5-464f2fcf3f92
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-DICOMO2024148.pdf (1.3 MB)
2026年6月19日からダウンロード可能です。
|
Copyright (c) 2024 by the Information Processing Society of Japan
|
|
| 非会員：¥660, IPSJ:学会員：¥330, DLIB:会員：¥0 | ||
| Item type | Symposium(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2024-06-19 | |||||||||||
| タイトル | ||||||||||||
| タイトル | 最少ストローク数アルゴリズムを用いた地域分析手法 | |||||||||||
| タイトル | ||||||||||||
| 言語 | en | |||||||||||
| タイトル | Regional Analysis Method by Maximum Value Search for Minimum Number of Strokes | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||||
| 資源タイプ | conference paper | |||||||||||
| 著者所属 | ||||||||||||
| 名古屋工業大学大学院工学研究科 | ||||||||||||
| 著者所属 | ||||||||||||
| 名古屋工業大学大学院工学研究科 | ||||||||||||
| 著者所属 | ||||||||||||
| 名古屋工業大学大学院工学研究科 | ||||||||||||
| 著者名 |
田中, 翔真
× 田中, 翔真
× 金, 鎔煥
× 山本, 大介
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | 近年，Google Maps やYahoo!地図などのWeb マップサービスが普及しており，周辺施設の検索や目的地までの経路案内などが可能になっている．本論文では，最少ストローク数の最大値探索手法と地域別ストロークテーブル作成機能を提案する．ストロークとは，認知心理学に基づいて道路ネットワークをグルーピングしたもので，いわゆる道なりの道路である．地域別ストロークテーブルの作成機能では，指定した範囲にあるストロークを収集し，地域ごとに，存在するストロークの数とそのストロークの長さを求める．最少ストローク数とは，スタート地点からゴール地点まで移動する際に右左折回数が最少となる経路にて通るストロークの数である．ここで，最少ストローク数は最少右左折回数の値に１を足した値となる．最少ストローク数の最大値探索手法では，範囲内の任意の２本のストロークを結ぶ経路の中で最少ストローク数が最大となる経路のストローク数を算出することができる．つまり，この回数を求めることで，何回右左折をすれば範囲内のどこからどこでも移動できるか，を知ることができる．また，先行研究ではスタート地点とゴール地点を入力して，その２点間の経路探索を改善する研究であった．そのため，先行研究の手法のままで最少ストローク数の最大値を求める場合，範囲内の交差点から２点を選ぶ全ての組み合わせで探索を実行する必要がある．それに対して本研究では，範囲内に存在するストロークの回数 分の探索で最少ストローク数の最大値を調べることができるため，プログラムの実行時間を短縮することができた． |
|||||||||||
| 書誌情報 |
マルチメディア，分散，協調とモバイルシンポジウム2024論文集 巻 2024, p. 1094-1102, 発行日 2024-06-19 |
|||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
