2012年
Detecting Edges Causing Braess's Paradox Via Simulation
日本シミュレーション学会論文誌
- ,
- ,
- 巻
- 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>
- リンク情報
- ID情報
-
- DOI : 10.11308/tjsst.4.200
- ISSN : 1883-5031
- CiNii Articles ID : 130004954206