文献

J-GLOBAL ID：201802291285977602   整理番号：18A0586038

交通ネットワーク均衡配分問題へのバイオインスパイアードアプローチ【Powered by NICT】

A Bio-Inspired Approach to Traffic Network Equilibrium Assignment Problem

著者 (2件)： Zhang Xiaoge (Department of Civil and Environmental Engineering, Vanderbilt University, Nashville, TN, USA) ,  Mahadevan Sankaran (Department of Civil and Environmental Engineering, Vanderbilt University, Nashville, TN, USA)
資料名： IEEE Transactions on Cybernetics  (IEEE Transactions on Cybernetics)
巻： 48  号： 4  ページ： 1304-1315  発行年： 2018年 
JST資料番号： W0791A  ISSN： 2168-2267  CODEN： ITCEB8  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 交通量配分の平衡状態の発見輸送ネットワークの設計に重要な役割を果たしている。交通平衡割当問題を解くための粘菌Physarum polycephalumの数学モデルを見つける経路を採用した。本論文では,三つの寄与を行った。まず,指向性と非対称グラフにおける最短経路問題を解くための一般化されたPhysarumモデルを提案した。二番目に,筆者らは,さらに多重ソースノードとシンクノードを持つネットワーク設計問題を解決するために拡張した。最後に,Physarumソルバーは,ネットワーク中のリンクコストを動的に更新することによりユーザ最適化(Wardrop)平衡に収束することを示した。添加では,開発したアルゴリズムの収束性を証明した。数値例を用いて,提案したアルゴリズムの効率性を実証した。提案したアルゴリズムの優位性をいくつかの他のアルゴリズムとの比較で実証した,Frank-Wolfeアルゴリズム,共役Frank-Wolfeアルゴリズム,双共役Frank-Wolfeアルゴリズムと勾配射影アルゴリズムを含む。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： アルゴリズム ,  Physarum ,  平衡状態 ,  非対称性 ,  最適化 ,  *釣合 ,  グラフ ,  共役 ,  最短路問題 ,  *輸送網 ,  数学モデル ,  交通量配分 ,  *割当問題 ,  *ネットワーク
準シソーラス用語： ネットワーク設計 , 【Automatic Indexing@JST】

分類 (1件)： 人工知能  (JE08000Z)

タイトルに関連する用語 (3件)： 交通 ,  均衡 ,  配分問題