boundedly rational user equilibria (brue): mathematical formulation and solution sets
DESCRIPTION
Boundedly Rational User Equilibria (BRUE): Mathematical Formulation and Solution Sets. Xuan Di a , Henry X. Liu a , Jong-Shi Pang b , Xuegang (Jeff) Ban c a University of Minnesota, Twin Cities b University of Illinois at Urbana-Champaign c Rensselaer Polytechnic Institute - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Boundedly Rational User Equilibria (BRUE): Mathematical Formulation and Solution Sets](https://reader036.vdocuments.us/reader036/viewer/2022062521/56816946550346895de0d373/html5/thumbnails/1.jpg)
Boundedly Rational User Equilibria (BRUE):
Mathematical Formulation and Solution Sets
Xuan Dia, Henry X. Liua, Jong-Shi Pangb, Xuegang (Jeff) Banc
aUniversity of Minnesota, Twin CitiesbUniversity of Illinois at Urbana-Champaign
cRensselaer Polytechnic Institute
20th International Symposium on Transportation & Traffic Theory
Noordwijk, the NetherlandsJuly 17-July 19, 2013
![Page 2: Boundedly Rational User Equilibria (BRUE): Mathematical Formulation and Solution Sets](https://reader036.vdocuments.us/reader036/viewer/2022062521/56816946550346895de0d373/html5/thumbnails/2.jpg)
The Fall and Rise
Source: www.dot.state.mn.us
Aug. 1, 2007
Sept. 18, 2008
![Page 3: Boundedly Rational User Equilibria (BRUE): Mathematical Formulation and Solution Sets](https://reader036.vdocuments.us/reader036/viewer/2022062521/56816946550346895de0d373/html5/thumbnails/3.jpg)
Irreversible Network Change (Guo and Liu, 2011)
20000!
![Page 4: Boundedly Rational User Equilibria (BRUE): Mathematical Formulation and Solution Sets](https://reader036.vdocuments.us/reader036/viewer/2022062521/56816946550346895de0d373/html5/thumbnails/4.jpg)
Boundedly Rational Route Choice Behavior
Choose a “satisfactory” route instead of an “optimal” route
Travelers are reluctant to change routes if travel time saving is little
![Page 5: Boundedly Rational User Equilibria (BRUE): Mathematical Formulation and Solution Sets](https://reader036.vdocuments.us/reader036/viewer/2022062521/56816946550346895de0d373/html5/thumbnails/5.jpg)
Literature on Bounded Rationality Psychology & Economics Transportation Science
Lack of accurate information Cognitive limitation & Deliberation cost Heuristics
1957 Simon1996 Conlisk
1987 Mahmassani et al.2005 Nakayama et al.2005 Bogers et al. 2006 Szeto et al.2010 Fonzone et al.
![Page 6: Boundedly Rational User Equilibria (BRUE): Mathematical Formulation and Solution Sets](https://reader036.vdocuments.us/reader036/viewer/2022062521/56816946550346895de0d373/html5/thumbnails/6.jpg)
Boundedly Rational User Equilibria (BRUE)
Indifference Band ε Largest deviation of the satisfactory
path from the optimal path The greater ε, the less rational
![Page 7: Boundedly Rational User Equilibria (BRUE): Mathematical Formulation and Solution Sets](https://reader036.vdocuments.us/reader036/viewer/2022062521/56816946550346895de0d373/html5/thumbnails/7.jpg)
ε-BRUE definition
0
![Page 8: Boundedly Rational User Equilibria (BRUE): Mathematical Formulation and Solution Sets](https://reader036.vdocuments.us/reader036/viewer/2022062521/56816946550346895de0d373/html5/thumbnails/8.jpg)
Nonlinear Complementarity Problem (BRUE NCP)
• π=min C(f)+Ɛ, the cost of the longest path carrying flows• Unutilized path cost can be smaller than utilized path cost
fi>0 Ci (f)=π-ρi≤Cmin+Ɛfi=0 Ci (f)≥π-ρi ≥Cmin
![Page 9: Boundedly Rational User Equilibria (BRUE): Mathematical Formulation and Solution Sets](https://reader036.vdocuments.us/reader036/viewer/2022062521/56816946550346895de0d373/html5/thumbnails/9.jpg)
UE BRUE: Ɛ=2
2 1
BRUE flow not unique!
32
5
8
32
5
8
1
0.53 2
5
8
1.5Longer paths may be used!
0
0 0
0
![Page 10: Boundedly Rational User Equilibria (BRUE): Mathematical Formulation and Solution Sets](https://reader036.vdocuments.us/reader036/viewer/2022062521/56816946550346895de0d373/html5/thumbnails/10.jpg)
Constructing BRUE flow set Non-convexity (Lou et al., 2010) Worst flow pattern (maximum system
travel time)
Assumptions: Fixed demand Continuous cost function
![Page 11: Boundedly Rational User Equilibria (BRUE): Mathematical Formulation and Solution Sets](https://reader036.vdocuments.us/reader036/viewer/2022062521/56816946550346895de0d373/html5/thumbnails/11.jpg)
Ɛ=2
3
5
8
P={1,2,3}
3
5
8
Ɛ=0
PƐ=5
3
3
5
8
Ɛ=5
PUE={1} PƐ=2={1,2}
PƐ=2
PUE2
1
PƐ=5={1,2,3}
![Page 12: Boundedly Rational User Equilibria (BRUE): Mathematical Formulation and Solution Sets](https://reader036.vdocuments.us/reader036/viewer/2022062521/56816946550346895de0d373/html5/thumbnails/12.jpg)
Monotonic Utilized Path Sets
P
PƐ
J rJ...
PƐ
1 r1
PUE
Ɛ*j: minimum s.t. a new path utilized
Ɛ1 , f1, r1, PƐ1={PUE, r1}
PUE
Ɛ2 , f2, r2, PƐ2={PƐ
1, r2} PƐ1
![Page 13: Boundedly Rational User Equilibria (BRUE): Mathematical Formulation and Solution Sets](https://reader036.vdocuments.us/reader036/viewer/2022062521/56816946550346895de0d373/html5/thumbnails/13.jpg)
{1,2,4} {1,2,3,4}
UE=[2 2 0 2]
ε=15
ε0
Ɛ*0= 0
15
Ɛ*1= 6
![Page 14: Boundedly Rational User Equilibria (BRUE): Mathematical Formulation and Solution Sets](https://reader036.vdocuments.us/reader036/viewer/2022062521/56816946550346895de0d373/html5/thumbnails/14.jpg)
Assigning Flows Among Acceptable Path Sets
0
K
BRUE kk
F F
*
( ) ( ) , , ki jC C i j P f f
![Page 15: Boundedly Rational User Equilibria (BRUE): Mathematical Formulation and Solution Sets](https://reader036.vdocuments.us/reader036/viewer/2022062521/56816946550346895de0d373/html5/thumbnails/15.jpg)
PƐ*0={1, 2, 4}
FBRUE= F0 U F1
PƐ*1={1, 2, 3, 4}
![Page 16: Boundedly Rational User Equilibria (BRUE): Mathematical Formulation and Solution Sets](https://reader036.vdocuments.us/reader036/viewer/2022062521/56816946550346895de0d373/html5/thumbnails/16.jpg)
Conclusions
Bounded rationality in route choices: indifference band
BRUE NCP Construction of utilized path sets Construction of BRUE flow set: Union of convex subsets given linear
cost functions
![Page 17: Boundedly Rational User Equilibria (BRUE): Mathematical Formulation and Solution Sets](https://reader036.vdocuments.us/reader036/viewer/2022062521/56816946550346895de0d373/html5/thumbnails/17.jpg)
Future Research Directions
BRUE link flow set BR network design problem (BR NDP)
![Page 18: Boundedly Rational User Equilibria (BRUE): Mathematical Formulation and Solution Sets](https://reader036.vdocuments.us/reader036/viewer/2022062521/56816946550346895de0d373/html5/thumbnails/18.jpg)
THANK YOU!
Questions?