MISC

2012年

Detecting Edges Causing Braess's Paradox Via Simulation

日本シミュレーション学会論文誌
  • Toshiki Kojima
  • ,
  • Ahmad Bazzi
  • ,
  • Yoshikuni Onozato

Vol.4
No.4
開始ページ
200
終了ページ
207
記述言語
英語
掲載種別
DOI
10.11308/tjsst.4.200
出版者・発行元
Japan Society for Simulation Technology

Adding edges to a network does not always improve the transfer/transport speed. Braess's paradox is a situation that is caused by an added edge which degrades the overall transfer time instead of improving it. As a result, removing the Braess's paradox causing edge will improve the overall transport time. In this paper, we propose an algorithm that pinpoints which edge is causing Braess's paradox if it is occurring. Consequently it allows us to prevent Braess's Paradox from occurring and to improve the total transportation time.<br>

リンク情報
DOI
https://doi.org/10.11308/tjsst.4.200
CiNii Articles
http://ci.nii.ac.jp/naid/130004954206
URL
https://jlc.jst.go.jp/DN/JALC/10018801919?from=CiNii
ID情報
  • DOI : 10.11308/tjsst.4.200
  • ISSN : 1883-5031
  • CiNii Articles ID : 130004954206

エクスポート
BibTeX RIS