標題: The Classical Braess Paradox Problem Revisited: A Generalized Inverse Method on Non-Unique Path Flow Cases
作者: Hwang, Ming-Chorng
Cho, Hsun-Jung
運輸與物流管理系 註:原交通所+運管所
友訊交大聯合研發中心
Department of Transportation and Logistics Management
D Link NCTU Joint Res Ctr
關鍵字: Braess paradox;Traffic equilibrium;Generalized inverse
公開日期: 六月-2016
摘要: The classical Braess paradox problem refers to a user-equilibrium assignment model which all started with Braess\'s (Unternehmensforschung 12; 258-268, 1968) demonstrated example network. Some variants of Braess paradox and related theories were subsequently developed to detect this paradoxical phenomenon on a general network. In this paper, the authors are devoted to the classical Braess paradox problem involving situations whenever considering new links to be added to a network. Historical literature told us that existing theories for this problem were limited to networks which admit unique path flow solution. A generalized inverse approach is suggested to solve this problem without the assumption of unique path flow solution in this study. The change of equilibrium cost after link additions is derived as a generalized inverse formulation of which solution possesses the non-uniqueness and flow conservation over all perturbed paths. Based on this generalized inverse formulation of the change of equilibrium cost, the authors show that there exists at least one of the O/D pairs, connected by new added routes, such that Braess paradox doesn\'t (does) occur if the proposed test matrix is positive (negative) semi-definite. The derivations extend existing theories towards the situations when multiple routes are arbitrarily generated after link additions. These new theories deliver prior information to foresee Braess paradox taking place on a class of transportation networks which is more general than before and never reached by existing studies on the indicated classical Braess paradox problem.
URI: http://dx.doi.org/10.1007/s11067-015-9290-x
http://hdl.handle.net/11536/133952
ISSN: 1566-113X
DOI: 10.1007/s11067-015-9290-x
期刊: NETWORKS & SPATIAL ECONOMICS
Volume: 16
Issue: 2
起始頁: 605
結束頁: 622
顯示於類別:期刊論文