大会名称 |
---|
2023年 総合大会 |
大会コ-ド |
2023G |
開催年 |
2023 |
発行日 |
2023-02-28 |
セッション番号 |
D-1 |
セッション名 |
コンピュテーション |
講演日 |
2023/3/10 |
講演場所(会議室等) |
2号館 2208教室 |
講演番号 |
D-1-8 |
タイトル |
時間依存型ACSによるテーマパーク訪問経路探索に関する研究 |
著者名 |
○蓑島直幸, 平出蓮太郎, 臼杵 潤, |
キーワード |
テーマパーク, 待ち時間, 経路探索, 時間依存 |
抄録 |
携帯端末の普及と情報通信技術の発展によって,テーマパークの利用者が各施設の待ち時間をリアルタイムに確認することが可能となり,希望する施設の訪問順序を決定しやすくなっている.このような中,短い待ち時間で希望施設を訪問する経路算出に関する研究が進められている.本研究では,ここに巡回セールスマン問題の解法の一つであるアリコロニーシステム(ACS)に時間の概念を取り入れて導入することを検討し,探索空間サイズに依存せずに待ち時間を考慮した施設訪問経路を探索する手法を提案する.そして,この実装による実験の結果,テーマパークの全施設に対する巡回経路を算出できることを確認し,本研究の有効性を示すことができた. |
本文pdf |
PDF download
|