文献

J-GLOBAL ID：201702286148164686   整理番号：17A0037803

GAによる生物生産物資の最適輸送経路の探索

Search of Optimum Transportation Route for Agricultural Products using GA

著者 (5件)： 佐竹隆顕 (筑波大) ,  土方享 (全農連) ,  市川道和 (守谷工房) ,  小高和博 (新日鉄住金ソリューションズ) ,  阪田治 (東京理大 工)
資料名： 農業施設  (Journal of the Society of Agricultural Structures, Japan)
巻： 47  号： 4  ページ： 162-170  発行年： 2016年12月25日 
JST資料番号： L0964A  ISSN： 0388-8517  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 生物生産物資の輸送コストの低減を目的とする輸送(配送・集荷)経路の最適化問題に対して,確率的探索・学習・最適化の一手法である遺伝的アルゴリズム(GA)を援用し,輸送コストの中で特に全行程の燃料コストを最少とする最適輸送経路探索のための基本的なシミュレータをC言語により開発した。近年のカーナビゲーション技術の進歩は著しいにも関わらず,実際の流通においては日々異なる配送や集荷といった輸送条件下の燃料コストに厳密に個別対応した輸送はほとんど行われていないのが現状であるため,GAに基づく最適経路探索の有効性の紹介および実用シミュレータ開発の知見を得るために,県単位の広域地域を対象として準備的な輸送経路探索シミュレーションを行った。シミュレーションの結果,空荷走行と配送走行では,燃料コストを最少とする輸送経路が異なるとともに,GAによる探索結果の燃料コストの平均値は,比較検討のために行ったランダムサーチ(RS)による同コストの平均値に比べて安価となり,コスト削減効果が認められた。さらに,輸送量が同じ配送走行と集荷走行について解を比較したところ,最適輸送経路は異なっており,開発したシミュレータの燃料コスト削減に向けた機能が十分働いている事が明らかとなった。(著者抄録)

シソーラス用語： *組合せ最適化問題 ,  *遺伝的アルゴリズム ,  *輸送管理 ,  情報検索 ,  原価 ,  C言語 ,  案内システム ,  計画 ,  輸送費
準シソーラス用語： *輸送経路 ,  確率的探索 ,  燃料費 ,  カーナビゲーションシステム ,  配送計画 ,  輸送コスト

分類 (1件)： 農業経済,農業経営  (FB01020L)

引用文献 (7件)：

• 出射忠明(1986):自動車メカニズム図鑑,株式会社グランプリ出版.
• 久住正一郎(1998):物流情報システムの進め方,日本実業出版社.
• 伊庭斉志(1993):GAと探索,計測と制御,32(1).
• 北野宏明(1993):遺伝的アルゴリズム,産業図書,
• 前川景示・玉置 久・喜多 一・西川緯一(1995):遺伝アルゴリズムによる巡回セールスマン問題の一解法,計測自動制御学会論文集,31(5),598-605.

タイトルに関連する用語 (4件)： Ga ,  生物 ,  輸送経路 ,  探索