Abstract
This technical note focuses on the link flow uniqueness of user equilibrium (UE) with speed limits. Under a mild assumption on the monotonicity of link travel time function, the UE link flow solutions are well recognized to be unique. However, the incorporation of speed limits in the network has undermined the strict monotonicity of link travel time functions, thus the UE flows on the links with speed limits may not be unique. This note addresses the uniqueness problem with two major contributions. First, a polyhedron defined on links is provided, and it is proven that the UE link flow is unique if and only if the polyhedron only contains one value. Second, two concise methods are proposed to mathematically check whether the polyhedron is a singleton, which can be easily solved and convenient for practical use.
Similar content being viewed by others
References
Akamatsu T (1997) Decomposition of path choice entropy in general transport networks. Transp Sci 31(4):349–362
Bahat O, Bekhor S (2017) Incorporating ridesharing in the static traffic assignment model. Networks and Spatial Economics, in press
Bel G, Bolancé C, Guillén M, Rosell J (2015) The environmental effects of changing speed limits: a quantile regression approach. Transp Res D 36:76–85
Chen D, Ahn S (2015) Variable speed limit control for severe non-recurrent freeway bottlenecks. Transp Res C 51:210–230
Chen D, Ahn S, Hegyi A (2014) Variable speed limit control for steady and oscillatory queues at fixed freeway bottlenecks. Transp Res B 70:340–358
Chu J, Yan S, Huang H (2015) A multi-trip split-delivery vehicle routing problem with time windows for inventory replenishment under stochastic travel times. Netw Spat Econ, 1–28
Grabowski DC, Morrisey MA (2007) System wide implications of the repeal of the national maximum speed limit. Accid Anal Prev 39(1):180–189
Grumert E, Ma X, Tapani A (2015) Analysis of a cooperative variable speed limit system using microscopic traffic simulation. Transp Res C 52:173–186
Hwang MC, Cho HJ (2017) The classical Braess paradox problem revisited: a generalized inverse method on non-unique path flow cases. Netw Spat Econ, in press
Iryo T (2015) Investigating factors for existence of multiple Equilibria in dynamic traffic network. Netw Spat Econ 15(3):599–616
Islam MT, El-Basyouny K (2015) Full Bayesian evaluation of the safety effects of reducing the posted speed limit in urban residential area. Accid Anal Prev 80:18–25
Jin HY, Jin WL (2015) Control of a lane-drop bottleneck through variable speed limits. Transp Res C 58:568–584
Khondaker B, Kattan L (2015) Variable speed limit: a microscopic analysis in a connected vehicle environment. Transp Res C 58:146–159
Liu Q, Huang C (2017) Modeling business land use equilibrium for small firms’ relocation and consumers’ trip in a transportation network. Netw Spat Econ, in press
Liu Z, Meng Q, Wang S (2013) Speed-based toll Design for Cordon-Based Congestion Pricing Scheme. Transp Res C 31:83–98
Liu Z, Wang S, Meng Q (2014) Optimal joint distance and time toll for cordon-based congestion pricing. Transp Res B 69:81–97
Liu W, Yin Y, Yang H (2015) Effectiveness of variable speed limits considering commuters’ long-term response. Transp Res B 81:498–519
Ramaekers K, Reumers S, Wets G, Cools M (2013) Modelling route choice decisions of car travellers using combined GPS and diary data. Netw Spat Econ 13(3):351–372
Sheffi Y (1985) Urban transportation networks: equilibrium analysis with mathematical programming models. Prentice-Hall, INC, Englewood Cliffs
Wang S (2013) Efficiency and equity of speed limits in transportation networks. Transp Res C 32:61–75
Wang X, Ye H, Yang H (2015) Decentralizing Pareto-efficient network flow/speed patterns with hybrid schemes of speed limit and road pricing. Transp Res E 83:51–64
Yan CY, Jiang R, Gao ZY, Shao H (2015) Effect of speed limits in degradable transport networks. Transp Res C 56:94–119
Yang H, Wang X, Yin Y (2012) The impact of speed limits on traffic equilibrium and system performance in networks. Transp Res B 46:1295–1307
Yang Y, Lu H, Yin Y, Yang H (2013) Optimization of variable speed limits for efficient, safe, and sustainable mobility. Transp Res Rec 2333:37–45
Yang H, Ye H, Li X, Zhao B (2015) Speed limits, speed selection and network equilibrium. Transp Res C 51:260–273
Yu K, Yang Y, Fan L (2014) Robust speed limits scheme design for bimodal transportation systems. Math Probl Eng 2014:1–11
Zhu F, Ukkusuri SV (2014) Accounting for dynamic speed limit control in a stochastic traffic environment: a reinforcement learning approach. Transp Res C 41:30–47
Acknowledgements
This study is supported by the Projects of International Cooperation and Exchange (No. 51561135003), Key Projects (No. 51638004) and Youth Projects (No. 71501038) of the National Natural Science Foundation of China.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Liu, Z., Yi, W., Wang, S. et al. On the Uniqueness of User Equilibrium Flow with Speed Limit. Netw Spat Econ 17, 763–775 (2017). https://doi.org/10.1007/s11067-017-9343-4
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11067-017-9343-4