Presentation | 2015-03-05 Path Finding Algorithms for large-scale building with structural change Tomohiro SHIMIZU, Ken UMENO, Alice OKABE, Atsuko ENOMOTO, Yoichi NONAKA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | We introduce the problem to find optimal carry-out/carry-in paths for the maintenance tasks of a large-scale plant. To realize fast optimal path serach, a geometric data of plant needs to be converted to a graph network. However, Dijkstra algorithm, which is one of the famous algorithm for the path finding problem, takes a long time because its network size is large-scale by nature. In this report, we give an even faster algorithm based on the ALT algorithm, which is proposed by Goldberg and Harrelson. In addition, we verify what kind of effect is caused by the some change of dynamic network in the path search process by the ALT algorithm. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | preprocess / graph theory / dynamic network / modelization |
Paper # | MSS2014-93 |
Date of Issue |
Conference Information | |
Committee | MSS |
---|---|
Conference Date | 2015/2/26(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Mathematical Systems Science and its applications(MSS) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Path Finding Algorithms for large-scale building with structural change |
Sub Title (in English) | |
Keyword(1) | preprocess |
Keyword(2) | graph theory |
Keyword(3) | dynamic network |
Keyword(4) | modelization |
1st Author's Name | Tomohiro SHIMIZU |
1st Author's Affiliation | Graduate School of Informatics Kyoto University() |
2nd Author's Name | Ken UMENO |
2nd Author's Affiliation | Graduate School of Informatics Kyoto University |
3rd Author's Name | Alice OKABE |
3rd Author's Affiliation | Yokohama Research Laboratory, Hitachi, Ltd. |
4th Author's Name | Atsuko ENOMOTO |
4th Author's Affiliation | Yokohama Research Laboratory, Hitachi, Ltd. |
5th Author's Name | Yoichi NONAKA |
5th Author's Affiliation | Yokohama Research Laboratory, Hitachi, Ltd. |
Date | 2015-03-05 |
Paper # | MSS2014-93 |
Volume (vol) | vol.114 |
Number (no) | 493 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |