研究課題/領域番号 |
15580227
|
研究機関 | 筑波大学 |
研究代表者 |
佐竹 隆顕 筑波大学, 大学院・生命環境科学研究科, 教授 (00170712)
|
研究分担者 |
古谷 立美 東邦大学, 理学部, 教授 (40266987)
|
キーワード | 遺伝的アルゴリズム / 輸送コストの削減 / 排出CO_2の削減 / 最高輸送経路設計 / シミュレータ / 輸送経路の探索 |
研究概要 |
最適輸送経路の探索問題に関する研究として、都道府県単位の広域地域に分布する複数地点(市町村)を配送・集荷対象とし、同域内に湖沼や山岳といった地理上の通行障害が存在する場合について、実際の道路網における距離や高低差などの地理情報を導入した最適輸送経路の決定の前段となる各都市間を直線で結んで得られる経路の探索を可能とするシミュレータの開発を行った。すなわち、単に2次元平面上に存在する各都市間の総移動距離を最小とするような「巡回セールスマン問題」を発展させ、都市間を結ぶ直線上に湖などの通行障害がある場合は迂回地点を経由する。さらに実際には地球表面の3次元空間座標系に存在する都市間の地理上の高低差や走行車両の農業生産物資の積載重量などを考慮した上で、燃料コストや排出CO_2を最小とする最適輸送経路の設計シミュレータのソースコードを新規に改良開発した。コンピュータのアレイメモリ上に仮想した染色体の世代交代としての交叉には、2点交叉による部分一致交叉を採用すると共に、染色体へのコーディングにはパス表現を採用した最適輸送経路設計用GAを改良開発し、特定の都道府県においてあらかじめ設定した都市を巡るシミュレーションを行った。ANSIに準拠したC言語により開発した最適経路探索シミュレータは、県単位の広域地域あるいは県内の一地域内の複数地点を経由しながら配送・集荷を行い、また輸送経路上に湖沼などの地理上の障害物がある場合には、設定した迂回地点を経由しながら輸送車両の総行程の燃料コストや排出CO_2を最小とする最適経路の探索が可能であることが確認された。
|