| Item type |
SIG Technical Reports(1) |
| 公開日 |
2015-02-24 |
| タイトル |
|
|
タイトル |
重みつき障害物を含む平面上での最短経路アルゴリズム |
| 言語 |
|
|
言語 |
jpn |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
北陸先端科学技術大学院大学 |
| 著者所属 |
|
|
|
北陸先端科学技術大学院大学 |
| 著者所属(英) |
|
|
|
en |
|
|
Japan Advanced Institute of Science and Technology |
| 著者所属(英) |
|
|
|
en |
|
|
Japan Advanced Institute of Science and Technology |
| 著者名 |
早川, 裕真
浅野, 哲夫
|
| 著者名(英) |
Yuma, Hayakawa
Tetsuo, Asano
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
近年では社会の複雑化に伴って，より巨大なグラフに対する最短経路問題の解決が求められるようになってきている．しかし，巨大なグラフに対する最短経路問題を実際に計算機上で解くためには，グラフの大きさに比例した多くのメモリが必要になる．本研究では，平面上の最短経路問題を解く実用的でメモリ効率の良いアルゴリズムの開発を行う．また，現場では障害物をある対価を払って通過することがあり，そのような障害物に重みがついている場合への拡張も行う． |
| 論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
Recently, finding a shortest path in a big graph is required as society becomes complex. However, it requires huge memory proportional to the size of the graph when we use a computer to solve it. In this paper, we propose an efficient and practical memory constraint algorithm that solves the shortest path problem on a plane. It can be extended to the case that when obstacle has its cost, and a field robot can pass it with paying the cost. |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN1009593X |
| 書誌情報 |
研究報告アルゴリズム（AL）
巻 2015-AL-152,
号 8,
p. 1-8,
発行日 2015-02-24
|
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-AL15152008.pdf (6.9 MB)
