WEKO3
アイテム
巡回ドローンの時間間隔制約付きスケジューリング問題に対する貪欲アルゴリズムの高速化
https://ipsj.ixsq.nii.ac.jp/records/2004131
https://ipsj.ixsq.nii.ac.jp/records/2004131da9716fc-a487-4c4d-87c2-8033abbce079
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-IFAT25160055.pdf (1.0 MB)
2027年9月9日からダウンロード可能です。
|
Copyright (c) 2025 by the Information Processing Society of Japan
|
|
| 非会員：¥660, IPSJ:学会員：¥330, IFAT:会員：¥0, DLIB:会員：¥0 | ||
| Item type | SIG Technical Reports(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2025-09-09 | |||||||||
| タイトル | ||||||||||
| 言語 | ja | |||||||||
| タイトル | 巡回ドローンの時間間隔制約付きスケジューリング問題に対する貪欲アルゴリズムの高速化 | |||||||||
| タイトル | ||||||||||
| 言語 | en | |||||||||
| タイトル | Efficient Greedy Scheduling for Interval-Aware Surveillance Drones | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | DBS | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||
| 資源タイプ | technical report | |||||||||
| 著者所属 | ||||||||||
| 同志社大学文化情報学部 | ||||||||||
| 著者所属 | ||||||||||
| 同志社大学文化情報学部 | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Faculty of Culture and Information Science, Doshisha University | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Faculty of Culture and Information Science, Doshisha University | ||||||||||
| 著者名 |
寺田,由宇
× 寺田,由宇
× 深川,大路
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 近年，警備・清掃・配送・点検などを目的とする巡回業務をドローンによって自動化する取り組みが広がっている。こうしたドローンによる巡回を効率良く実施するための最適化問題は，古典的な配送計画問題の一種とみなすことができる。例えば，巡回対象となる通路ごとに一定の巡回間隔が要求されるようなスケジューリング問題に対して，整数最適化やヒューリスティックスを用いたアルゴリズムが提案されている。しかし，計算複雑性の観点からの研究は十分におこなわれていない。本研究では，巡回ドローン問題に対して，いくつかのグラフクラスにおける計算複雑性を理論的に整理するとともに，既存の貪欲アルゴリズムの改良をおこなった。提案手法の有効性を評価するために，計算機実験によって従来手法との比較をおこなった。その結果、巡回時間および実行時間の両面において、提案手法が従来法を上回る性能を示すことが確認された。 | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AN10114171 | |||||||||
| 書誌情報 |
研究報告情報基礎とアクセス技術（IFAT） 巻 2025-IFAT-160, 号 55, p. 1-6, 発行日 2025-09-09 |
|||||||||
| ISSN | ||||||||||
| 収録物識別子タイプ | ISSN | |||||||||
| 収録物識別子 | 2188-8884 | |||||||||
| Notice | ||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
