Link-Based System Optimum Dynamic Traffic Assignment Problems in General Networks

References

• Ban X, Pang JS, Liu X, Ma R (2012) Continuous-time point-queue models in dynamic network loading. Transportation Res. Part B 46(3):360–380.Crossref, Google Scholar
• Bliemer MCJ, Raadsen MPH, Smits ES, Zhou B, Bell MGH (2014) Quasi-dynamic traffic assignment with residual point queues incorporating a first order node model. Transportation Res. Part B 68:363–384.Crossref, Google Scholar
• Carey M (1987) Optimal time-varying flows on congested networks. Oper. Res. 35(1):58–69.Link, Google Scholar
• Carey M (1992) Nonconvexity of the dynamic traffic assignment problem. Transportation Res. Part B 26(2):127–133.Crossref, Google Scholar
• Carey M (2004) Link travel times I: Desirable properties. Networks Spatial Econom. 4(3):257–268.Crossref, Google Scholar
• Carey M, Srinivasan A (1993) Externalities, average and marginal costs, and tolls on congested networks with time-varying flows. Oper. Res. 41(1):217–231.Link, Google Scholar
• Carey M, Humphreys P, McHugh M, McIvor R (2014) Extending travel-time based models for dynamic network loading and assignment, to achieve adherence to first-in-first-out and link capacities. Transportation Res. Part B 65:90–104.Crossref, Google Scholar
• Chow A (2009) Properties of system optimal traffic assignment with departure time choice and its solution method. Transportation Res. Part B 43(3):325–344.Crossref, Google Scholar
• Daganzo CF (1995) The cell transmission model, part II: Network traffic. Transportation Res. Part B 29(2):79–93.Crossref, Google Scholar
• Doan K, Ukkusuri SV (2012) On the holding back problem in cell transmission based dynamic traffic assignment models. Transportation Res. Part B 46(9):1218–1238.Crossref, Google Scholar
• Doan K, Ukkusuri SV (2015) Dynamic system optimal model for multi-OD traffic networks with an advanced spatial queuing model. Transportation Res. Part C 51:41–65.Crossref, Google Scholar
• Friesz TL, Bernstein D, Smith TE, Tobin RL, Wie B (1993) A variational inequality formulation of the dynamic networks user equilibrium problem. Oper. Res. 41(1):179–191.Link, Google Scholar
• Guo RY, Yang H, Huang HJ (2018) Are we really solving the dynamic traffic equilibrium problem with a departure time choice? Transportation Sci. 52(3):603–620.Link, Google Scholar
• Han K, Friesz TL, Yao T (2013a) A partial differential equation formulation of Vickrey’s bottleneck model, part I: Methodology and theoretical analysis. Transportation Res. Part B 49:55–74.Crossref, Google Scholar
• Han K, Friesz TL, Yao T (2013b) A partial differential equation formulation of Vickrey’s bottleneck model, part II: Numerical analysis and computation. Transportation Res. Part B 49:75–93.Crossref, Google Scholar
• Han K, Piccoli B, Szeto WY (2016a) Continuous-time link-based kinematic wave model: Formulation, solution existence, and well-posedness. Transportmetrica B 4(3):187–222.Crossref, Google Scholar
• Han K, Szeto WY, Friesz TL (2015a) Formulation, existence, and computation of boundedly rational dynamic user equilibrium with fixed or endogenous user tolerance. Transportation Res. Part B 79:16–49.Crossref, Google Scholar
• Han K, Friesz TL, Szeto WY, Liu H-C (2015b) Elastic demand dynamic network user equilibrium: Formulation, existence and computation. Transportation Res. Part B 81(Part 1):183–209.Crossref, Google Scholar
• Han K, Gayah V, Piccoli B, Friesz TL, Yao T (2014) On the continuum approximation of the on-and-off signal control on dynamic traffic networks. Transportation Res. Part B 61:73–97.Crossref, Google Scholar
• Han K, Liu H, Gayah V, Friesz TL, Yao T (2016b) A robust optimization approach for dynamic traffic signal control with emission considerations. Transportation Res. Part C 70:3–26.Crossref, Google Scholar
• Han S (2003) Dynamic traffic modelling and dynamic stochastic user equilibrium assignment for general road networks. Transportation Res. Part B 37(3):225–249.Crossref, Google Scholar
• Ho JK (1980) A successive linear optimization approach to the dynamic traffic assignment problem. Transportation Sci. 14(4):295–305.Link, Google Scholar
• Jiang Y, Szeto WY, Long JC, Han K (2016) Multi-class dynamic traffic assignment with physical queues: Intersection-movement-based formulation and paradox. Transportmetrica A 12(10):878–908.Crossref, Google Scholar
• Jin W (2015) Point queue model: A unified approach. Transportation Res. Part B 77:1–16.Crossref, Google Scholar
• Lawler EL, Wood DE (1966) Branch-and-bound methods: A survey. Oper. Res. 14(4):699–719.Link, Google Scholar
• Levin MW (2017) Congestion-aware system optimal route choice for shared autonomous vehicles. Transportation Res. Part C 82:229–247.Crossref, Google Scholar
• Lighthill MH, Whitham GB (1955) On kinematics wave. II. A theory of traffic flow on long crowed roads. Proc. R. Soc. London Ser. A 229(1178):317–345.Crossref, Google Scholar
• Lin WH, Wang C (2004) An enhanced 0-1 mixed-integer LP formulation for traffic signal control. IEEE Trans. Intelligent Transportation Syst. 5(4):238–245.Crossref, Google Scholar
• Liu Y, Nie Y, Hall J (2015) A semi-analytical approach for solving the bottleneck model with general user heterogeneity. Transportation Res. Part B 71:56–70.Crossref, Google Scholar
• Lo H (1999) A novel traffic signal control formulation. Transportation Res. Part B 33(6):433–448.Google Scholar
• Lo HK, Szeto WY (2002) A cell-based variational inequality formulation of the dynamic user optimal assignment problem. Transportation Res. Part B 36(5):421–443.Crossref, Google Scholar
• Long JC, Gao ZY, Szeto WY (2011) Discretised link travel time models based on cumulative flows: Formulation and properties. Transportation Res. Part B 45(1):232–254.Crossref, Google Scholar
• Long JC, Huang HJ, Gao ZY (2013a) Discretised route travel time models based on cumulative flows. J. Adv. Transportation 47(1):105–125.Crossref, Google Scholar
• Long JC, Chen JX, Szeto WY, Shi Q (2018) Link-based system optimum dynamic traffic assignment problems with environmental objectives. Transportation Res. Part D 60:56–75.Crossref, Google Scholar
• Long JC, Huang HJ, Gao ZY, Szeto WY (2013b) An intersection-movement-based dynamic user optimal route choice problem. Oper. Res. 61(5):1134–1147.Link, Google Scholar
• Long JC, Szeto WY, Huang HJ, Gao ZY (2015a) An intersection-movement-based stochastic dynamic user optimal route choice model for assessing network performance. Transportation Res. Part B 74:182–217.Crossref, Google Scholar
• Long JC, Szeto WY, Gao ZY, Huang HJ, Shi Q (2016) The nonlinear equation system approach to solving dynamic user optimal simultaneous route and departure time choice problems. Transportation Res. Part B 83:179–206.Crossref, Google Scholar
• Long JC, Szeto WY, Shi Q, Gao ZY, Huang HJ (2015b) A nonlinear equation system approach to the dynamic stochastic user equilibrium simultaneous route and departure time choice problem. Transportmetrica A 11(5):388–419.Crossref, Google Scholar
• Ma R, Ban XJ, Pang JS (2014) Continuous-time dynamic system optimum for single-destination traffic networks with queue spillbacks. Transportation Res. Part B 68:98–122.Crossref, Google Scholar
• Ma R, Ban XJ, Szeto WY (2017) Emission modeling and pricing on single-destination dynamic traffic networks. Transportation Res. Part B 100:255–283.Crossref, Google Scholar
• Merchant DK, Nemhauser GL (1978a) A model and an algorithm for the dynamic traffic assignment. Transportation Sci. 12(3):183–199.Link, Google Scholar
• Merchant DK, Nemhauser GL (1978b) Optimality conditions for a dynamic traffic assignment model. Transportation Sci. 12(3):200–207.Link, Google Scholar
• Mitten LG (1970) Branch-and-bound methods: General formulation and properties. Oper. Res. 18(1):24–34.Link, Google Scholar
• Newell GF (1993) A simplified theory on kinematic wave in highway traffic, part I: General theory; part II: Queuing at freeway bottlenecks; part III: Multi-destination flows. Transportation Res. Part B 27(4):281–314.Crossref, Google Scholar
• Ngoduy D, Hoang NH, Vu HL, Watling D (2016) Optimal queue placement in dynamic system optimum solutions for single origin-destination traffic networks. Transportation Res. Part B 92(Part B):148–169.Crossref, Google Scholar
• Nguyen S, Dupuis C (1984) An efficient method for computing traffic equilibria in networks with asymmetric transportation costs. Transportation Sci. 18(2):185–202.Link, Google Scholar
• Nie Y (2011) A cell-based Merchant-Nemhauser model for the system optimum dynamic traffic assignment problem. Transportation Res. Part B 45(2):329–342.Crossref, Google Scholar
• Pavlis Y, Recker W (2009) A mathematical logic approach for the transformation of the linear conditional piecewise functions of dispersion-and-store and cell transmission traffic flow models into linear mixed-integer form. Transportation Sci. 43(1):98–116.Link, Google Scholar
• Perakis G, Roels G (2006) An analytical model for traffic delays and the dynamic user equilibrium problem. Oper. Res. 54(6):1151–1171.Link, Google Scholar
• Qian ZS, Shen W, Zhang HM (2012) System-optimal dynamic traffic assignment with and without queue spillback: Its path-based formulation and solution via approximate path marginal cost. Transportation Res. Part B 46(7):874–893.Crossref, Google Scholar
• Ramadurai G, Ukkusuri S (2010) Dynamic user equilibrium model for combined activity-travel choices using activity-travel supernetwork representation. Networks Spatial Econom. 10(2):273–292.Crossref, Google Scholar
• Richards PI (1956) Shock waves on the highway. Oper. Res. 4(1):42–51.Link, Google Scholar
• Shen W, Nie Y, Zhang H (2007) Dynamic network simplex method for designing emergency evacuation plans. Transportation Res. Rec. 2022:83–93.Crossref, Google Scholar
• Szeto WY, Lo HK (2006) Dynamic traffic assignment: Properties and extensions. Transportmetrica 2(1):31–52.Crossref, Google Scholar
• Ukkusuri SV, Waller ST (2008) Linear programming models for the user and system optimal dynamic network design problem: Formulations, implementations and comparisons. Networks Spatial Econom. 8(4):383–406.Crossref, Google Scholar
• Ukkusuri SV, Han L, Doan K (2012) Dynamic user equilibrium with a path based cell transmission model for general traffic networks. Transportation Res. Part B 46(10):1657–1684.Crossref, Google Scholar
• Vickrey WS (1969) Congestion theory and transport investment. Amer. Econom. Rev. 59(2):251–260.Google Scholar
• Yperman I (2007) The link transmission model for dynamic network loading. PhD dissertation, Katholieke Universiteit Leuven, Leuven, Belgium.Google Scholar
• Zheng H, Chiu YC (2011) A network flow algorithm for the cell-based single-destination system optimal dynamic traffic assignment problem. Transportation Sci. 45(1):121–137.Link, Google Scholar
• Zheng H, Chiu YC, Mirchandani PB (2015) On the system optimum dynamic traffic assignment and earliest arrival flow problems. Transportation Sci. 49(1):13–27.Link, Google Scholar
• Zhu F, Ukkusuri SV (2013) A cell based dynamic system optimum model with non-holding back flows. Transportation Res. Part C 36:367–380.Crossref, Google Scholar
• Zhu F, Ukkusuri SV (2015) A linear programming formulation for autonomous intersection control within a dynamic traffic assignment and connected vehicle environment. Transportation Res. Part C 55:363–378.Crossref, Google Scholar
• Ziliaskopoulos AK (2000) A linear programming model for the single destination system optimum dynamic traffic assignment problem. Transportation Sci. 34(1):37–49.Link, Google Scholar