Price of anarchy for reliability-based traffic assignment and network design

References

• Abdulaal, M., and L. J. Leblanc. 1979. “Continuous Equilibrium Network Design Models.” Transportation Research Part B: Methodological 13 (1): 19–32. doi: 10.1016/0191-2615(79)90004-3
   Web of Science ®Google Scholar
• Boyce, D. E. 1984. “Urban Transportation Network Equilibrium and Design Models: Recent Achievements and Future Prospective.” Environment and Planning Part A 16 (11): 1445–1474. doi: 10.1068/a161445
   Web of Science ®Google Scholar
• Chau, C. K., and K. M. Sim. 2003. “The Price of Anarchy for non-Atomic Congestion Games with Symmetric Cost Maps and Elastic Demands.” Operations Research Letters 31 (5): 327–334. doi: 10.1016/S0167-6377(03)00030-0
   Web of Science ®Google Scholar
• Chen, A., J. Kim, Z. Zhou, and P. Chootinan. 2007. “Alpha Reliable Network Design Problem.” Transportation Research Record 2029: 49–57. doi: 10.3141/2029-06
   Web of Science ®Google Scholar
• Chen, A., and Z. Zhou. 2010. “The α-Reliable Mean-Excess Traffic Equilibrium Model with Stochastic Travel Times.” Transportation Research Part B: Methodological 44 (4): 493–513. doi: 10.1016/j.trb.2009.11.003
   Web of Science ®Google Scholar
• Correa, J. R., A. S. Schulz, and N. E. Stier-Moses. 2004. “Selfish Routing in Capacitated Networks.” Mathematics of Operations Research 29 (4): 961–976. doi: 10.1287/moor.1040.0098
   Web of Science ®Google Scholar
• Dantzig, G. B., S. F. Maier, R. P. Harvey, Z. F. Lansdowne, and D. W. Robinson. 1979. “Formulating and Solving the Network Design Problem by Decomposition.” Transportation Research Part B: Methodological 13 (1): 5–17. doi: 10.1016/0191-2615(79)90003-1
   Web of Science ®Google Scholar
• Farahani, R. Z., E. Miandoabchi, W. Y. Szeto, and H. Rashidi. 2013. “A Review of Urban Transportation Network Design Problems.” European Journal of Operational Research 229 (2): 281–302. doi: 10.1016/j.ejor.2013.01.001
   Web of Science ®Google Scholar
• Guo, X. L., H. Yang, and T.-L. Liu. 2010. “Bounding the Inefficiency of Logit-Based Stochastic User Equilibrium.” European Journal of Operational Research 201 (2): 463–469. doi: 10.1016/j.ejor.2009.03.023
   Web of Science ®Google Scholar
• Han, D. R., and H. K. Lo. 2002. “A new Alternating Direction Method for A Class of Nonlinear Variational Inequality Problems.” Journal of Optimization Theory and Applications 112 (3): 549–560. doi: 10.1023/A:1017964015910
   Web of Science ®Google Scholar
• Han, D., H. K. Lo, J. Sun, and H. Yang. 2008a. “The Toll Effect on Price of Anarchy When Costs are Nonlinear and Asymmetric.” European Journal of Operational Research 186 (1): 300–316. doi: 10.1016/j.ejor.2007.01.027
   Web of Science ®Google Scholar
• Han, D., H. K. Lo, and H. Yang. 2008b. “On the Price of Anarchy for non-Atomic Congestion Games Under Asymmetric Cost Maps and Elastic Demands.” Computers & Mathematics with Applications 56 (10): 2737–2743. doi: 10.1016/j.camwa.2008.05.038
   Web of Science ®Google Scholar
• Han, D., and H. Yang. 2008. “The Multi-Class, Multi-Criterion Traffic Equilibrium and the Efficiency of Congestion Pricing.” Transportation Research Part E: Logistics and Transportation Review 44 (5): 753–773. doi: 10.1016/j.tre.2007.07.011
   Web of Science ®Google Scholar
• Jiang, Y., and W. Y. Szeto. 2015. “Time-dependent Transport Network Design That Considers Health Cost.” Transportmetrica A: Transport Science 11 (1): 74–101. doi: 10.1080/23249935.2014.927938
   Web of Science ®Google Scholar
• Koutsoupias, E., and C. Papadimitriou. 1999. “Worst-case Equilibria.” In: Proceedings of the 16th Annual Symposium on Theoretical Aspects of Computer Science (STACS), Trier, Germany, Lecture Notes in Computer Science, Vol. 1563, 404–413. Berlin: Springer.
   Google Scholar
• Lam, W. H. K., H. Shao, and A. Sumalee. 2008. “Modeling Impacts of Adverse Weather Conditions on A Road Network with Uncertainties in Demand and Supply.” Transportation Research Part B: Methodological 42 (10): 890–910. doi: 10.1016/j.trb.2008.02.004
   Web of Science ®Google Scholar
• Liu, T. L., H. J. Huang, H. Yang, and X. L. Guo. 2009. “Equilibria and Inefficiency in Traffic Networks with Stochastic Capacity and Information Provision.” Transportation and Traffic Theory 2009: Golden Jubilee, 263–281.
   Google Scholar
• Lo, H. K., X. W. Luo, and B. W. Y. Siu. 2006. “Degradable Transport Network: Travel Time Budget of Travelers with Heterogeneous Risk Aversion.” Transportation Research Part B: Methodological 40 (9): 792–806. doi: 10.1016/j.trb.2005.10.003
   Web of Science ®Google Scholar
• Lo, H. K., and W. Y. Szeto. 2009. “Time-dependent Transport Network Design Under Cost-Recovery.” Transportation Research Part B: Methodological 43 (1): 142–158. doi: 10.1016/j.trb.2008.06.005
   Web of Science ®Google Scholar
• Long, J. C., Z. Y. Gao, H. Z. Zhang, and W. Y. Szeto. 2010. “A Turning Restriction Design Problem in Urban Road Networks.” European Journal of Operational Research 206 (3): 569–578. doi: 10.1016/j.ejor.2010.03.013
   Web of Science ®Google Scholar
• Long, J. C., W. Y. Szeto, and H. J. Huang. 2014. “A bi-Objective Turning Restriction Design Problem in Urban Road Networks.” European Journal of Operational Research 237 (2): 426–439. doi: 10.1016/j.ejor.2014.01.053
   Web of Science ®Google Scholar
• Magnanti, T. L., and R. T. Wong. 1984. “Network Design and Transportation Planning: Models and Algorithms.” Transportation Science 18 (1): 1–55. doi: 10.1287/trsc.18.1.1
   Web of Science ®Google Scholar
• Meng, Q., and H. Yang. 2002. “Benefit Distribution and Equity in Road Network Design.” Transportation Research Part B: Methodological 36 (1): 19–35. doi: 10.1016/S0191-2615(00)00036-9
   Web of Science ®Google Scholar
• Meng, Q., H. Yang, and M. G. H. Bell. 2001. “An Equivalent Continuously Differentiable Model and A Locally Convergent Algorithm for the Continuous Network Design Problem.” Transportation Research Part B: Methodological 35 (1): 83–105. doi: 10.1016/S0191-2615(00)00016-3
   Web of Science ®Google Scholar
• Miandoabchi, E., F. Daneshzand, R. Z. Farahani, and W. Y. Szeto. 2015. “Time-dependent Discrete Road Network Design with Both Tactical and Strategic Decisions.” Journal of the Operational Research Society 66: 894–913. doi: 10.1057/jors.2014.55
   Web of Science ®Google Scholar
• Miandoabchi, E., R. Z. Farahani, W. Dullaert, and W. Y. Szeto. 2012a. “Hybrid Evolutionary Metaheuristics for Concurrent Multi-Objective Design of Urban Road and Public Transit Networks.” Networks and Spatial Economics 12 (3): 441–480. doi: 10.1007/s11067-011-9163-x
   Web of Science ®Google Scholar
• Miandoabchi, E., R. Z. Farahani, and W. Y. Szeto. 2012b. “Bi-objective Bimodal Urban Road Network Design Using Hybrid Metaheuristics.” Central European Journal of Operations Research 20 (4): 583–621. doi: 10.1007/s10100-011-0189-4
   Web of Science ®Google Scholar
• Nagurney, A. 1993. Network Economics: A Variational Inequality Approach. Norwell, MA: Kluwer Academic Publishers.
   Google Scholar
• Ng, M. W., and S. T. Waller. 2009a. “Reliable System-Optimal Network Design: Convex Mean-Variance Model with Implicit Chance Constraints.” Transportation Research Record: Journal of the Transportation Research Board 2090: 68–74. doi: 10.3141/2090-08
   Web of Science ®Google Scholar
• Ng, M. W., and S. T. Waller. 2009b. “The Evacuation Optimal Network Design Problem: Model Formulation and Comparisons.” Transportation Letters: The International Journal of Transportation Research 1 (2): 111–119. doi: 10.3328/TL.2009.01.02.111-119
   Web of Science ®Google Scholar
• Ordoñez, F., and N. Stier-Moses. 2010. “Wardrop Equilibria with Risk-Averse Users.” Transportation Science 44 (1): 63–86. doi: 10.1287/trsc.1090.0292
   Web of Science ®Google Scholar
• Perakis, G. 2004. “The Price of Anarchy When Costs are non-Separable and Asymmetric.” Integer Programming and Combinatorial Optimization 3064: 46–58. doi: 10.1007/978-3-540-25960-2_4
   Web of Science ®Google Scholar
• Roughgarden, T. 2003. “The Price of Anarchy is Independent of the Network Topology.” Journal of Computer and System Sciences 67 (2): 341–364. doi: 10.1016/S0022-0000(03)00044-8
   Web of Science ®Google Scholar
• Roughgarden, T. 2005. Selfish Routing and Price of Anarchy. Cambridge, MA: MIT Press.
   Google Scholar
• Roughgarden, T., and E. Tardos. 2002. “How Bad is Selfish Routing?” Journal of the ACM 49 (2): 236–259. doi: 10.1145/506147.506153
   Web of Science ®Google Scholar
• Shao, H., W. H. K. Lam, and M. L. Tam. 2006. “A Reliability-Based Stochastic Traffic Assignment Model for Network with Multiple User Classes Under Uncertainty in Demand.” Networks and Spatial Economics 6 (3): 173–204. doi: 10.1007/s11067-006-9279-6
   Web of Science ®Google Scholar
• Siu, B., and H. Lo. 2008. “Doubly Uncertain Transport Network: Degradable Capacity and Stochastic Demand.” European Journal of Operational Research 191 (1): 166–181. doi: 10.1016/j.ejor.2007.08.026
   Web of Science ®Google Scholar
• Smith, M. J. 1979. “The Existence, Uniqueness and Stability of Traffic Equilibria.” Transportation Research Part B: Methodological 13 (4): 295–304. doi: 10.1016/0191-2615(79)90022-5
   Web of Science ®Google Scholar
• Sumalee, A., P. Luathep, W. H. K. Lam, and R. D. Connors. 2009. “Transport Network Capacity Evaluation and Design Under Demand Uncertainty.” Transportation Research Record: Journal of the Transportation Research Board 2090: 17–28. doi: 10.3141/2090-03
   Web of Science ®Google Scholar
• Sumalee, A., D. P. Watling, and S. Nakayama. 2006. “Reliable Network Design Problem: Case with Uncertain Demand and Total Travel Time Reliability.” Transportation Research Record: Journal of the Transportation Research Board 1964: 81–90. doi: 10.3141/1964-10
   Web of Science ®Google Scholar
• Sumalee, A., and W. Xu. 2010. “First-best Marginal Cost Toll for A Traffic Network with Stochastic Demand.” Transportation Research Part B: Methodological 45 (1): 41–59. doi: 10.1016/j.trb.2010.04.007
   Web of Science ®Google Scholar
• Sun, H., Z. Y. Gao, J. C. Long, and W. Y. Szeto. 2014. “A Distributionally Robust Joint Chance Constrained Optimization Model for the Dynamic Network Design Problem Under Demand Uncertainty.” Networks and Spatial Economics 14 (3–4): 409–433. doi: 10.1007/s11067-014-9236-8
   Web of Science ®Google Scholar
• Szeto, W. Y., X. Q. Jaber, and M. O'Mahony. 2010. “Time-dependent Discrete Network Design Frameworks Considering Land Use.” Computer-Aided Civil and Infrastructure Engineering 25 (6): 411–426. doi: 10.1111/j.1467-8667.2010.00654.x
   Web of Science ®Google Scholar
• Szeto, W. Y., and Y. Jiang. 2012. “Hybrid Artificial bee Colony Algorithm for Transit Network Design.” Transportation Research Record: Journal of the Transportation Research Board 2284: 47–56. doi: 10.3141/2284-06
   Web of Science ®Google Scholar
• Szeto, W. Y., and Y. Jiang. 2014. “Transit Route and Frequency Design: Bi-Level Modeling and Hybrid Artificial bee Colony Algorithm Approach.” Transportation Research Part B: Methodological 67: 235–263. doi: 10.1016/j.trb.2014.05.008
   Web of Science ®Google Scholar
• Szeto, W. Y., Y. Jiang, D. Z. W. Wang, and A. Sumalee. 2015. “A Sustainable Road Network Design Problem with Land use Transportation Interaction Over Time.” Networks and Spatial Economics, doi:10.1007/s11067-013-9191-9.
   Google Scholar
• Szeto, W. Y., and H. K. Lo. 2008. “Time-dependent Transport Network Improvement and Tolling Strategies.” Transportation Research Part A 42 (2): 376–391.
   Google Scholar
• Szeto, W. Y., M. Solayappan, and Y. Jiang. 2011. “Reliability-based Transit Assignment for Congested Stochastic Transit Networks.” Computer-Aided Civil and Infrastructure Engineering 26 (4): 311–326. doi: 10.1111/j.1467-8667.2010.00680.x
   Web of Science ®Google Scholar
• Szeto, W. Y., Y. Wang, and S. C. Wong. 2014. “The Chemical Reaction Optimization Approach to Solving the Environmentally Sustainable Network Design Problem.” Computer-Aided Civil and Infrastructure Engineering 29 (2): 140–158. doi: 10.1111/mice.12033
   Web of Science ®Google Scholar
• Szeto, W. Y., and Y. Z. Wu. 2011. “A Simultaneous bus Route Design and Frequency Setting Problem for Tin Shui Wai, Hong Kong.” European Journal of Operational Research 209 (2): 141–155. doi: 10.1016/j.ejor.2010.08.020
   Web of Science ®Google Scholar
• Uchida, T., and Y. Iida. 1993. “Risk Assignment: A New Traffic Assignment Model Considering Risk of Travel Time Variation.” In Proceedings of the 12th International Symposium on Transportation and Traffic Theory, edited by C. F. Daganzo, 89–105. Amsterdam: Elsevier.
   Google Scholar
• Wardrop, J. G. 1952. “Some Theoretical Aspects of Road Traffic Research.” Proceedings of the Institute of Civil Engineers, Part II 1: 325–378.
   Google Scholar
• Xiao, F., H. Yang, and D. Han. 2007. “Competition and Efficiency of Private Toll Roads.” Transportation Research Part B: Methodological 41 (3): 292–308. doi: 10.1016/j.trb.2006.05.002
   Web of Science ®Google Scholar
• Yang, H., and M. G. H. Bell. 1998. “Models and Algorithms for Road Network Design: A Review and Some new Developments.” Transport Reviews 18 (3): 257–278. doi: 10.1080/01441649808717016
   Web of Science ®Google Scholar
• Yang, H., D. R. Han, and H. K. Lo. 2008. “Efficiency of Atomic Splittable Selfish Routing with Polynomial Cost Functions.” Networks and Spatial Economics 8 (4): 443–451. doi: 10.1007/s11067-007-9017-8
   Web of Science ®Google Scholar