Skip to main content
SpringerLink
Log in

Discrete time dynamic traffic assignment models and solution algorithm for managed lanes

  • Published:
Journal of Global Optimization Aims and scope Submit manuscript

Abstract

“Managed” lanes of highways usually refer to lanes that are not open to all types of vehicles, such as “High Occupancy Vehicles” (HOV) lanes and “High Occupancy Toll” (HOT) lanes, etc. The HOV lanes of highways are reserved only for vehicles with a driver and one or more passengers. Whereas, HOT lanes allow all vehicles but require tolls from the vehicles with no passenger except the driver. In this paper, we present a discrete-time traffic assignment system optimum model to predict the optimal traffic flows on managed lanes at various times in the entire planning horizon. This model minimizes the overall delay (travel time) and belongs to the class of dynamic traffic assignment (DTA) problems. When applied to general networks, DTA problems can be large and difficult to solve, but the problem is manageable when it is applied to a network with managed lanes. In particular, the DTA model in this paper for managed lanes is reduced to a mixed integer program for which several efficient heuristic algorithms exist. This paper also discusses the special properties of the discrete-time DTA model, based upon which a heuristic algorithm is proposed. Numerical results show that this algorithm is efficient for many cases of the managed lane problems.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Ahuja R., Magnanti T.L., Orlin J.B.: Network Flows: Theory, Algorithms and Applications. Printice Hall, Englewood Cliffs (1993)

    Google Scholar 

  2. Ben-Akiva, M.E., Bierlaire, M., Koutsopoulos, H.N., Mishalani, R.: DynaMIT: a simulation-based system for traffic prediction and guidance generation. In: Proceedings of the 3rd Triennial Symposium on Transportation Systems. San Juan, Puerto Rico (1998)

  3. Carey M., Subrahmanian E.: An approach to modelling time-varying flows on congested networks. Transp. Res. B 34, 157–183 (2000)

    Article  Google Scholar 

  4. Chen H., Hsueh C.: A model and an algorithm for the dynamic user-optimal route choice problem. Transp. Res. B 32, 219–234 (1998)

    Article  Google Scholar 

  5. Daganzo, C.F.: The cell transmission model, part I: a simple dynamic representation of highway traffic. Tech. Rep. UCB-ITS-PRR-93-7 (1993)

  6. Daganzo C.F.: The cell transmission model: a dynamic representation of highway traffic consistent with the hydrodynamic theory. Transp. Res. B 28(4), 269–287 (1994)

    Article  Google Scholar 

  7. Daganzo C.F.: The cell transmission model, part II: network traffic. Transp. Res. B 29(2), 79–93 (1995)

    Article  Google Scholar 

  8. Drissi-Kaitouni O., Hameda-Benchekroun A.: A dynamic traffic assignment model and a solution algorithm. Transp. Sci. 26(2), 119–128 (1992)

    Article  Google Scholar 

  9. Friesz T.L., Bernstein D., Smith T.E., Tobin R.L., Wie B.W.: A variational inequality formulation of the dynamic network user equilibrium problem. Oper. Res. 41, 179–191 (1993)

    Article  Google Scholar 

  10. Friesz T.L., Bernstein D., Suo Z., Tobin R.L.: Dynamic network user equilibrium with state-dependent time lags. Netw. Sp. Econ. 1, 319–347 (2001)

    Article  Google Scholar 

  11. Huang H.J., Lam W.H.K.: Modeling and solving the dynamic user equilibrium route and departure time choice problem in network with queues. Transp. Res. B 36, 253–273 (2002)

    Article  Google Scholar 

  12. Mahmassani, H.S., Peeta, S.: System optimal dynamic assignment for electronic route guidance in a congested traffic network. In: Proceedings of the Second International Capri Seminar on Urban Traffic Networks. Capri, Italy (1992)

  13. Mahmassani H.S., Peeta S.: Network performance under system optimal and user equilibrium dynamic assignments: implications for ATIS. Transp. Res. Rec. 1408, 83–93 (1993)

    Google Scholar 

  14. Merchant D.K., Nemhauser G.L.: A model and an algorithm for the dynamic traffic assignment problems. Transp. Sci. 12(3), 183–199 (1978)

    Article  Google Scholar 

  15. Merchant D.K., Nemhauser G.L.: Optimality conditions for a dynamic traffic assignment model. Transp. Sci. 12(3), 200–207 (1978)

    Article  Google Scholar 

  16. Nahapetyan A., Lawphongpanich S.: Discrete-time dynamic traffic assignment problem with periodic planning horizon: system optimum. J. Glob. Optim. 38(1), 41–60 (2007)

    Article  Google Scholar 

  17. Pardalos P.M., Resende M.G.C.: Handbook of Applied Optimization. Oxford University Press, New York (2002)

    Google Scholar 

  18. Peeta S., Mahmassani H.S.: Multiple user classes real-time traffic assignment for on-line operations: a rolling horizon solution framework. Transp. Res. C 3(2), 83–98 (1995)

    Article  Google Scholar 

  19. Peeta S., Ziliaskopoulos A.K.: Foundations of dynamic traffic assignment: the past, the present and the future. Netw. Sp. Econ. 1, 233–265 (2001)

    Article  Google Scholar 

  20. Ran B., Boyce D.E.: Modeling Dynamic Transportation Networks: An Intelligent Transportation System Oriented Approach. Springer-Verlag, Berlin, Heidelberg (1996)

    Google Scholar 

  21. Rosenthal R.E.: GAMS—A User’s Guide. GAMS Development Corporation, Washington (2007)

    Google Scholar 

  22. Wie B.W., Tobin R.L., Friesz T., Bernstein D.: A discrete time, nested cost operator approach to the dynamic network user equilibrium problem. Transp. Sci. 29(1), 79–92 (1995)

    Article  Google Scholar 

  23. Yang H., Meng Q.: Departure time, route choice and congestion toll in a queuing network with elastic demand. Transp. Res. B 32(4), 247–260 (1998)

    Article  Google Scholar 

  24. Ziliaskopoulos A.K., Waller S.T.: An internet-based geographical information system that integrates data, models and users for transportation applications. Transp. Res. C 8(1), 427–444 (2000)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial & Management Systems Engineering, West Virginia University, PO Box 6070, Morgantown, WV, 26505, USA

    Qipeng P. Zheng

  2. DIMAP, Warwick Business School, University of Warwick Coventry, Coventry, CV4 7AL, UK

    Ashwin Arulselvan

Authors
  1. Qipeng P. Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ashwin Arulselvan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Qipeng P. Zheng.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zheng, Q.P., Arulselvan, A. Discrete time dynamic traffic assignment models and solution algorithm for managed lanes. J Glob Optim 51, 47–68 (2011). https://doi.org/10.1007/s10898-010-9618-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10898-010-9618-5

Keywords

Search

Navigation