|
|
收费机制下随机需求UE-CN混合交通均衡分配的效率损失
|
Abstract:
基于交通网络中出行者路径决策原则的异质性，分析由user equilibrium (UE)用户和Cournot-Nash (CN)用户所组成的UE-CN混合交通均衡分配在收费机制下的效率损失问题。构建了收费机制下随机需求该类混合均衡分配的变分不等式模型，分别运用非线性规划法和解析推导法得到路段出行成本为单项式函数时的效率损失上界表达式。研究结果表明，解析推导法下的效率损失上界依赖于路段出行成本函数次幂、路段收费，而非线性规划法下的效率损失上界不仅与路段出行成本函数次幂、路段收费有关，还与CN用户的数目相关。
Based on the heterogeneity of traveler path decision-making principles in traffic network, the efficiency loss of UE-CN mixed traffic equilibrium assignment composed of user equilibrium (UE) user and Cournot-Nash (CN) users undercharging mechanism is analyzed. The variational inequality model of this kind of mixed equilibrium assignment of stochastic demand under the charging mechanism is constructed. The upper bound formula of efficiency loss when the road travel cost is a monomial function is obtained by using nonlinear programming method and analytical derivation method respectively. The results show that the upper bound of efficiency loss under analytical derivation method depends on the power of link travel cost function and link charge, while the upper bound of efficiency loss under nonlinear programming method is related not only to the power of link travel cost function and link charge, but also to the number of CN users.
| [1] | Wardrop, J.G. (1952) Some Theoretical Aspects of Road Traffic Research. Proceedings of the Institute of Civil Engineers Part II, 1, 325-362. https://doi.org/10.1680/ipeds.1952.11259 |
| [2] | Koutsoupias, E. and Papadimitriou, C. (1999) Worst-Case Equilibria. Proceedings of the 16th Annual Symposium on Theoretical Aspects of Computer Science. Lecture Notes in Computer Science, Vol. 1563, Springer, Berlin, 404-413.
https://doi.org/10.1007/3-540-49116-3_38 |
| [3] | Roughgarden, T. and Tardos, E. (2002) How Bad Is Selfish Routing?. Journal of the ACM, 49, 236-259.
https://doi.org/10.1145/506147.506153 |
| [4] | Karakostas, G. and Kolliopoulos, S.G. (2004) The Efficiency of Optimal Taxes. Proceedings of the First International Conference on Combinatorial and Algorithmic Aspects of Networking, Banff, August 2004, 3-12.
https://doi.org/10.1007/11527954_2 |
| [5] | Roberto Cominetti, J. (2009) The Impact of Oligopolistic Competition in Networks. Operations Research, 57, 1421-1437.
https://doi.org/10.1287/opre.1080.0653 |
| [6] | Sumalee, A. and Wei, X. (2011) First-Best Marginal Cost Toll for a Traffic Network with Stochastic Demand. Transportation Research Part B Methodological, 45, 41-59. https://doi.org/10.1016/j.trb.2010.04.007 |
| [7] | Wang, C., Doan, X.V. and Chen, B. (2014) Price of Anarchy for Non-Atomic Congestion Games with Stochastic Demands. Transportation Research Part B, 70, 90-111. https://doi.org/10.1016/j.trb.2014.08.009 |
| [8] | Cominetti, R., Scarsini, M., Schroder, M., et al. (2019) Price of Anarchy in Stochastic Atomic Congestion Games with Affine Costs. Proceedings of the 2019 ACM Conference on Economics and Computation, Phoenix, AZ, June 2019, 579-580. https://doi.org/10.1145/3328526.3329579 |
| [9] | 冯增哲. 基于随机需求的交通网络效率损失研究[D]: [博士学位论文]. 北京: 北京交通大学, 2018. |
| [10] | Wang A.B. and Szeto, W.Y. (2018) Reliability-Based User Equilibrium in a Transport Network under the Effects of Speed Limits and Supply Uncertainty. Applied Mathematical Modelling, 56, 186-201.
https://doi.org/10.1016/j.apm.2017.11.019 |
| [11] | Han, D. and Hai, Y. (2008) The Multi-Class, Multi-Criterion Traffic Equilibrium and the Efficiency of Congestion Pricing. Transportation Research Part E Logistics & Transportation Review, 44, 753-773.
https://doi.org/10.1016/j.tre.2007.07.011 |
| [12] | 张俊婷, 周晶, 陈星光, 等. ATIS和道路收费下的混合随机用户均衡的效率损失[J]. 运筹与管理, 2017, 26(5): 137-141. |
| [13] | 余孝军, 罗玲玲. 弹性需求下UE-CN混合交通均衡分配的效率损失[J]. 系统科学与数学, 2020, 40(9): 1597-1613. |
