著者

間島 隆博 高玉 圭樹 渡部 大輔 小林 和博

出版者

国立研究開発法人 海上技術安全研究所

雑誌

基盤研究(B)

巻号頁・発行日

2013-04-01

---

大規模災害に憂慮される帰宅困難者の輸送システムとして、路線網を自動構築する手法を研究した。ネットワーク成長法により初期路線集合を生成し、1つの路線を1つのエージェントと見立てたマルチエージェントシステムにより路線網を構成する手法を開発した。本手法はベンチマーク問題で最良の解を出力することに成功した。さらに、首都圏を対象とした大規模な問題に対し、複数の輸送モード(バス、水上バス)が混在した路線網を実用的な計算時間で出力できることが確認できた。また、コミュニティー抽出法を応用した初期路線集合の生成法、ハブスポークネットワークのハブとなる停留所の最適位置を求める手法も開発し、その特性を把握した。