| 研究課題/領域番号 |
17360424
|
|---|
| 研究種目 |
基盤研究(B)
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
船舶海洋工学
|
|---|
| 研究機関 | 独立行政法人海上技術安全研究所 |
|---|
研究代表者 |
間島 隆博 独立行政法人海上技術安全研究所, 物流研究センター, 主任研究員 (30392690)
|
|---|
| 研究分担者 |
渡部 大輔 東京海洋大学, 海洋工学部, 助教 (30435771)
高玉 圭樹 電気通信大学, 電気通信学部, 准教授 (20345367)
勝原 光治郎 独立行政法人海上技術安全研究所, 物流研究センター, センター長 (20358401)
|
|---|
| 研究期間 (年度) |
2005 – 2007
|
| 研究課題ステータス |
完了 (2007年度)
|
| 配分額 *注記 |
16,570千円 (直接経費: 15,400千円、間接経費: 1,170千円)
2007年度: 5,070千円 (直接経費: 3,900千円、間接経費: 1,170千円)
2006年度: 4,000千円 (直接経費: 4,000千円)
2005年度: 7,500千円 (直接経費: 7,500千円)
|
|---|
| キーワード | 物流最適化 / シミュレーション工学 / アルゴリズム / 防災 / マルチエージェントシステム / シュミレーション工学 / 河川舟運 |
|---|
| 研究概要 |
路線を自動的に決定するアルゴリズムを、知識ベース手法、メタヒューリスティクス手法、両手法のハイブリットモデルについて研究した。ここで得られた成果は国際会議を中心として多数の発表を行った。
・知識ベース手法による路線決定アルゴリズム
複雑ネットワークの解析で利用されている様々な指標を用いて既存の公共交通機関の輸送網を評価するとともに、移動需要を導入した新たな指標を提案した。これらの指標や複雑ネットワークの成長モデルを参考として、OD(発着地)需要に対応した効率的な路線網を構築するアルゴリズムについて研究した。また、本手法をメタヒューリスティック手法と統合することにより、局所的な準最適解を避けるアルゴリズムを考案し、河川ネットワーク(荒川、隅田川水系)やJR三鷹駅周辺のバス路線網に対して応用して、妥当性の検証を行った。
・メタヒューリスティック手法による路線決定アルゴリズム
メタヒューリスティック手法の中から学習分類子法について基礎的な研究を行うとともに、路線を構成するアルゴリズムを研究した。複数ある手法の中からピッツバーグ型学習分類子法を採用し、複数のOD表のパターンを同時に考慮して、解を出力することが出来るアルゴリズムを考案した。このアルゴリズムを用いて、簡易な河川ネットワークに対する解析を実施し、その妥当性を検証した。
・シミュレータの構築
既存の河川舟運シミュレータと本件で研究した上記アルゴリズムによるプログラムとの間でやりとりするデータ群に関して、データの内容、型、書式について仕様を決定し、出力ファイルを介してシミュレータが動作するシステムを構築した。
|
