Tính toán Cân bằng Người Dùng Động trên Các Mạng Quy Mô Lớn Mà Không Cần Biết Các Thông Số Toàn Cục
Tóm tắt
Từ khóa
#Cân bằng người dùng động #DUE #mạng quy mô lớn #thuật toán hội tụ #toán tử trễTài liệu tham khảo
Attouch H, Cabot A (2019) Convergence of a relaxed inertial proximal algorithm for maximally monotone operators. Math Program :1–45
Aubin JP, Bayen AM, Saint-Pierre P (2008) Dirichlet problems for some hamilton–jacobi equations with inequality constraints. SIAM J Control Optim 47(5):2348–2380. https://doi.org/10.1137/060659569
Bauschke HH, Combettes PL (2016) Convex analysis and monotone operator theory in Hilbert spaces. Springer - CMS Books in Mathematics
Bot RI, Mertikopoulos P (2021) Staudigl M. Mini-batch forward-backward-forward methods for solving stochastic variational inequalities. Stochastic Systems, (forthcoming), Vuong PT
Bressan A, Čanić S, Garavello M, Herty M, Piccoli B (2014) Flows on networks: recent results and perspectives. EMS Surv Math Sci 1(1):47–111
Claudel CG, Bayen AM (2010a) Lax–hopf based incorporation of internal boundary conditions into hamilton–jacobi equation. part i: Theory. IEEE Trans Autom Control 55(5):1142–1157
Claudel CG, Bayen AM (2010b) Lax–hopf based incorporation of internal boundary conditions into hamilton-jacobi equation. part ii: Computational methods. IEEE Trans Autom Control 55(5):1158–1174
Cottle RW, Yao JC (1992) Pseudo-monotone complementarity problems in hilbert space. J Optim Theory Appl 75 (2):281–295. https://doi.org/10.1007/BF00941468
Dang CD, Lan G (2015) On the convergence properties of non-euclidean extragradient methods for variational inequalities with generalized monotone operators. Comput Optim Appl 60 (2):277–310. https://doi.org/10.1007/s10589-014-9673-9
Duvocelle B, Meier D, Staudigl M, Vuong PT (2019) Strong convergence of forward-backward-forward methods for pseudo-monotone variational inequalities with applications to dynamic user equilibrium in traffic networks. arXiv:1908.07211
Friesz TL, Mookherjee R (2006) Solving the dynamic network user equilibrium problem with state-dependent time shifts. Transp Res B Methodol 40(3):207–229. https://doi.org/10.1016/j.trb.2005.03.00, http://www.sciencedirect.com/science/article/pii/S0191261505000524
Friesz TL, Luque J, Tobin RL, Wie BW (1989) Dynamic network traffic assignment considered as a continuous time optimal control problem. Oper Res 37(6):893–901. http://www.jstor.org/stable/171471
Friesz TL, Bernstein D, Smith TE, Tobin RL, Wie BW (1993) Variational inequality formulation of the dynamic network user equilibrium. Oper Res 41(1):179–191
Friesz TL, Bernstein D, Suo Z, Tobin RL (2001) Dynamic network user equilibrium with state-dependent time lags. Netw Spat Econ 1 (3):319–347. https://doi.org/10.1023/A:1012896228490
Friesz TL, Kim T, Kwon C, Rigdon MA (2011) Approximate network loading and dual-time-scale dynamic user equilibrium. Transp Res B Methodol 45(1):176–207. https://doi.org/10.1016/j.trb.2010.05.00, http://www.sciencedirect.com/science/article/pii/S0191261510000718
Garavallo M, Han K, Piccoli B (2016) Models for Vehicular traffic networks. American Instititue of Mathematical Sciences
Güler O (1991) On the convergence of the proximal point algorithm for convex minimization. SIAM J Control Optim 29(2):403–419. https://doi.org/10.1137/0329022
Halpern B (1967) Fixed points of nonexpanding maps. Bull Amer Math Soc 73(6):957–961. https://projecteuclid.org:443/euclid.bams/1183529119
Han K, Friesz TL, Yao T (2013) Existence of simultaneous route and departure choice dynamic user equilibrium. Transp Res B Methodol 53:17–30. https://doi.org/10.1016/j.trb.2013.01.00, http://www.sciencedirect.com/science/article/pii/S0191261513000209
Han K, Friesz TL, Szeto WY, Liu H (2015a) Elastic demand dynamic network user equilibrium: Formulation, existence and computation. Transp Res B Methodol 81:183–209. https://doi.org/10.1016/j.trb.2015.07.008, http://www.sciencedirect.com/science/article/pii/S0191261515001551
Han K, Szeto W, Friesz TL (2015b) Formulation, existence, and computation of boundedly rational dynamic user equilibrium with fixed or endogenous user tolerance. Transp Res B Methodol 79:16–49
Han K, Piccoli B, Friesz TL (2016a) Continuity of the path delay operator for dynamic network loading with spillback. Transp Res B Methodol 92:211–233. https://doi.org/10.1016/j.trb.2015.09.009, http://www.sciencedirect.com/science/article/pii/S0191261515002039, within-day Dynamics in Transportation Networks
Han K, Piccoli B, Szeto W (2016b) Continuous-time link-based kinematic wave model: formulation, solution existence, and well-posedness. Transp B Transp Dyn 4(3):187–222. https://doi.org/10.1080/21680566.2015.1064793
Han K, Eve G, Friesz TL (2019) Computing dynamic user equilibria on large-scale networks with software implementation. Netw Spat Econ 19 (3):869–902. https://doi.org/10.1007/s11067-018-9433-y
Han L, Ukkusuri S, Doan K (2011) Complementarity formulations for the cell transmission model based dynamic user equilibrium with departure time choice, elastic demand and user heterogeneity. Transp Res B Methodol 45 (10):1749–1767. https://doi.org/10.1016/j.trb.2011.07.007, http://www.sciencedirect.com/science/article/pii/S019126151100107X
Huang HJ, Lam WH (2002) Modeling and solving the dynamic user equilibrium route and departure time choice problem in network with queues. Transp Res B Methodol 36(3):253–273
Iutzeler F, Hendrickx JM (2019) A generic online acceleration scheme for optimization algorithms via relaxation and inertia. Optim Methods Softw 34(2):383–405. https://doi.org/10.1080/10556788.2017.1396601
Jeihani M (2007) A review of dynamic traffic assignment computer packages. J Transp Res Forum 46: 34–46
Korpelevich GM (1976) The extragradient method for finding saddle points and other problems. Matecon 12:747–756
Lighthill MJ, Whitham GB (1955) On kinematic waves ii. a theory of traffic flow on long crowded roads. Proc R Soc Lond Ser A Math Phys Sci 229 (1178):317–345
Long J, Huang HJ, Gao Z, Szeto WY (2013) An intersection-movement-based dynamic user optimal route choice problem. Oper Res 61(5):1134–1147. https://doi.org/10.1287/opre.2013.1202
Lorenz DA, Pock T (2015) An inertial forward-backward algorithm for monotone inclusions. J Math Imaging Vis 51(2):311–325. https://doi.org/10.1007/s10851-014-0523-2
Merchant DK, Nemhauser GL (1978a) A model and an algorithm for the dynamic traffic assignment problems. Transp Sci 12(3):183–199. http://www.jstor.org/stable/25767912
Merchant DK, Nemhauser GL (1978b) Optimality conditions for a dynamic traffic assignment model. Transp Sci 12(3):200–207. https://doi.org/10.1287/trsc.12.3.200
Nesterov Y (2004) Introductory lectures on convex optimization: a basic course. Kluwer, Dordrecht
Nguyen S (1984) Estimating origin destination matrices from observed flows. Publication of Elsevier Science Publishers BV
Pang JS, Stewart DE (2008) Differential variational inequalities. Math Program 113(2):345–424. https://doi.org/10.1007/s10107-006-0052-x
Pang JS, Han L, Ramadurai G, Ukkusuri S (2012) A continuous-time linear complementarity system for dynamic user equilibria in single bottleneck traffic flows. Math Program 133 (1):437–460. https://doi.org/10.1007/s10107-010-0433-z
Peeta S, Ziliaskopoulos AK (2001) Foundations of dynamic traffic assignment: The past, the present and the future. Netw Spat Econ 1(3):233–265. https://doi.org/10.1023/A:1012827724856
Polyak BT (1964) Some methods of speeding up the convergence of iteration methods. USSR Comput Math Math Phys 4(5):1–17. https://doi.org/10.1016/0041-5553(64)90137-5, http://www.sciencedirect.com/science/article/pii/0041555364901375
Ran B, Hall RW, Boyce DE (1996) A link-based variational inequality model for dynamic departure time/route choice. Transp Res B Methodol 30(1):31–46. https://doi.org/10.1016/0191-2615(95)00010-0, http://www.sciencedirect.com/science/article/pii/0191261595000100
Richards PI (1956) Shock waves on the highway. Oper Res 4 (1):42–51. https://doi.org/10.1287/opre.4.1.42
Saejung S, Yotkaew P (2012) Approximation of zeros of inverse strongly monotone operators in banach spaces. Nonlinear Anal Theory Methods Appl 75(2):742–750. https://doi.org/10.1016/j.na.2011.09.005, http://www.sciencedirect.com/science/article/pii/S0362546X1100633X
Song W, Han K, Wang Y, Friesz T, del Castillo E (2017) Statistical metamodeling of dynamic network loading. Transp Res Procedia 23:263–282. http://www.sciencedirect.com/science/article/pii/S2352146517302934
Szeto W, Lo HK (2004) A cell-based simultaneous route and departure time choice model with elastic demand. Transp Res B Methodol 38(7):593–612. https://doi.org/10.1016/j.trb.2003.05.001, http://www.sciencedirect.com/science/article/pii/S0191261503000924
Szeto WY, Lo HK (2006) Dynamic traffic assignment: properties and extensions. Transportmetrica 2(1):31–52
Tian LJ, Huang HJ, Gao ZY (2012) A cumulative perceived value-based dynamic user equilibrium model considering the travelers’risk evaluation on arrival time. Netw Spat Econ 12(4):589–608
Tseng P (2000) A modified forward-backward splitting method for maximal monotone mappings. SIAM J Control Optim 38(2):431–446. https://doi.org/10.1137/S0363012998338806
Vickrey WS (1969) Congestion theory and transport investment. Am Econ Rev 59(2):251–260
Vuong PT (2018) On the weak convergence of the extragradient method for solving pseudo-monotone variational inequalities. J Optim Theory Appl 176(2):399–409. https://doi.org/10.1007/s10957-017-1214-0
Wang Y, Szeto W, Han K, Friesz TL (2018) Dynamic traffic assignment: A review of the methodological advances for environmentally sustainable road transportation applications. Transp Res B Methodol 111:370–394. https://doi.org/10.1016/j.trb.2018.03.011, http://www.sciencedirect.com/science/article/pii/S0191261517308056
Wardrop JG (1952) Some theoretical aspects of road traffic research. Proc Inst Civ Eng II(1):325–378
Xu HK (2002) Iterative algorithms for nonlinear operators. J Lond Math Soc 66(1):240–256
Yperman I, Logghe S, Immers B (2005) The link transmission model: An efficient implementation of the kinematic wave theory in traffic networks. Poznan Poland
Zhu D, Marcotte P (2000) On the existence of solutions to the dynamic user equilibrium problem. Transp Sci 34(4):402–414. https://doi.org/10.1287/trsc.34.4.402.12322