研究課題
本年度は本研究計画の最終年度に当たり、昨年度までに実施した「知識ベース(ヒューリスティック)手法」と「メタヒューリステイック手法」の2手法について路線網構築アルゴリズムの研究内容をまとめ、実用的なアルゴリズムを構築した。具体的には、河川舟運の特徴としてあらわれるボトルネックを考慮した舟運最適化のための路線網決定アルゴリズムを研究するとともに、「知識ベース手法」と「メタヒューリステイック手法」のハイブリット化を探求した。このアルゴリズムにより得られた路線網を、マルチエージェントシステムを用いた輸送シミュレーターを用いて評価する手法を確立した。以下は路線網構築アルゴリズムに関する研究の詳細である。複雑ネットワークの分野で研究が盛んであるネットワーク成長モデルを参考とした知識ベース手法としてのアルゴリズムを考案し、初期路線網を生成する方法を研究した。路線網が成長していく過程でメタヒューリステイクスなアルゴリズムを導入してハイブリッド化を行い、準最適解を回避しつつ路線網を成長させることが可能となった。また、OD(発着地)需要に対応して目的地を複数(昨年度は1箇所に限定)設定した路線網を構築するために、上述したアルゴリズムで得られる初期路線網を進化させる方法を研究した。路線の利用者が、与えられた路線網から乗り換えも含めた経路を決定するアルゴリズムを研究し、路線網の進化アルゴリズムと融合させた。これより、路線網の変化に伴い、利用者の経路が変化することが表現でき、進化的プロセスを経て最終的な路線網が生成される枠組みを完成させた。この手法を既存の研究成果と比較し、より良い路線網を生成できる可能性が確認できた。これらの成果は国際会議を中心に発表を行った。(IES'07、WEIN'07、SICE'08で発表,ITSSAジャーナルへ投稿中)
すべて 2008 2007
すべて 雑誌論文 (5件) (うち査読あり 5件) 学会発表 (12件) 図書 (1件)
International Transactions on Systems Science and Applications(ITSSA) Vol3, No.1
ページ: 19-26
海上技術安全研究所報告 Vol.7, No.4
ページ: 103-107
Learning Classifier Systems:Workshops, IWLCS2003-2005, Revised Selected Papers, Lecture Notes in Artificial Intelligence Vol.4399
ページ: 1-16
Learning Classifier Systems: Workshops, IWLCS2003-2005, Revised Selected Papers, Lecture Notes in Artificial Intelligence Vol.4399
ページ: 128-143
Emergent Intelligence of Networked Agents, Studies in Computational Intelligence, Springer Vol.56
ページ: 99-113
