IDEAS home Printed from https://ideas.repec.org/a/inm/ortrsc/v38y2004i3p293-314.html
   My bibliography  Save this article

Existence, Uniqueness, and Trip Cost Function Properties of User Equilibrium in the Bottleneck Model with Multiple User Classes

Author

Listed:
  • Robin Lindsey

    (Department of Economics, University of Alberta, Edmonton, Alberta, Canada T6G 2H4)

Abstract

Under relatively general assumptions a unique deterministic departure-time user equilibrium with a finite departure rate exists in the bottleneck model with drivers who differ in their unit costs of travel time, preferred times of arrival, and schedule delay cost functions. Existence requires that schedule delay cost functions be upper semicontinuous with respect to arrival time, and that schedule delay costs decline at a rate smaller than the unit cost of travel time. Uniqueness requires, more restrictively, that schedule delay cost functions be continuous.Several properties of equilibrium trip cost functions are derived for n groups of users with N i in group i . The trip cost of a user in group i is a nondecreasing function of each N j , but typically rises more quickly with respect to N i than N j , j≠i . Thus, users experience lower trip costs when they travel with users unlike themselves than with an equal number of users like themselves.

Suggested Citation

  • Robin Lindsey, 2004. "Existence, Uniqueness, and Trip Cost Function Properties of User Equilibrium in the Bottleneck Model with Multiple User Classes," Transportation Science, INFORMS, vol. 38(3), pages 293-314, August.
  • Handle: RePEc:inm:ortrsc:v:38:y:2004:i:3:p:293-314
    DOI: 10.1287/trsc.1030.0045
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/trsc.1030.0045
    Download Restriction: no

    File URL: https://libkey.io/10.1287/trsc.1030.0045?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Gordon F. Newell, 1987. "The Morning Commute for Nonidentical Travelers," Transportation Science, INFORMS, vol. 21(2), pages 74-88, May.
    2. Verhoef, Erik T. & Rouwendal, Jan & Rietveld, Piet, 1999. "Congestion Caused by Speed Differences," Journal of Urban Economics, Elsevier, vol. 45(3), pages 533-556, May.
    3. Arnott Richard & Kraus Marvin, 1995. "Financing Capacity in the Bottleneck Model," Journal of Urban Economics, Elsevier, vol. 38(3), pages 272-290, November.
    4. Miyao, Takahiro & Shapiro, Perry, 1981. "Discrete Choice and Variable Returns to Scale," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 22(2), pages 257-273, June.
    5. Kenneth Button & Erik Verhoef (ed.), 1998. "Road Pricing, Traffic Congestion and the Environment," Books, Edward Elgar Publishing, number 940.
    6. Arnott, Richard & de Palma, Andre & Lindsey, Robin, 1990. "Economics of a bottleneck," Journal of Urban Economics, Elsevier, vol. 27(1), pages 111-130, January.
    7. Anna Nagurney & Ding Zhang, 1997. "Projected Dynamical Systems in the Formulation, Stability Analysis, and Computation of Fixed-Demand Traffic Network Equilibria," Transportation Science, INFORMS, vol. 31(2), pages 147-158, May.
    8. Carlos F. Daganzo, 1998. "Queue Spillovers in Transportation Networks with a Route Choice," Transportation Science, INFORMS, vol. 32(1), pages 3-11, February.
    9. Igal Milchtaich, 2001. "Network Topology and the Efficiency of Equilibrium," Working Papers 2001-12, Bar-Ilan University, Department of Economics.
    10. Arnott, Richard & Kraus, Marvin, 1998. "When are anonymous congestion charges consistent with marginal cost pricing?," Journal of Public Economics, Elsevier, vol. 67(1), pages 45-64, January.
    11. Huang, Hai-Jun & Lam, William H. K., 2002. "Modeling and solving the dynamic user equilibrium route and departure time choice problem in network with queues," Transportation Research Part B: Methodological, Elsevier, vol. 36(3), pages 253-273, March.
    12. Noland, Robert B. & Small, Kenneth A. & Koskenoja, Pia Maria & Chu, Xuehao, 1998. "Simulating travel reliability," Regional Science and Urban Economics, Elsevier, vol. 28(5), pages 535-564, September.
    13. Paul W. Wilson, 1989. "Scheduling Costs and the Value of Travel Time," Urban Studies, Urban Studies Journal Limited, vol. 26(3), pages 356-366, June.
    14. Smith, M. J., 1984. "Two alternative definitions of traffic equilibrium," Transportation Research Part B: Methodological, Elsevier, vol. 18(1), pages 63-65, February.
    15. Lothlorien Redmond & Patricia Mokhtarian, 2001. "The positive utility of the commute: modeling ideal commute time and relative desired commute amount," Transportation, Springer, vol. 28(2), pages 179-205, May.
    16. Devarajan, Shantayanan, 1981. "A note of network equilibrium and noncooperative games," Transportation Research Part B: Methodological, Elsevier, vol. 15(6), pages 421-426, December.
    17. Carlos F. Daganzo, 1985. "The Uniqueness of a Time-dependent Equilibrium Distribution of Arrivals at a Single Bottleneck," Transportation Science, INFORMS, vol. 19(1), pages 29-37, February.
    18. Hani S. Mahmassani & Gang-Len Chang, 1987. "On Boundedly Rational User Equilibrium in Transportation Systems," Transportation Science, INFORMS, vol. 21(2), pages 89-99, May.
    19. D. Zhang & A. Nagurney, 1997. "Formulation, Stability, and Computation of Traffic Network Equilibria as Projected Dynamical Systems," Journal of Optimization Theory and Applications, Springer, vol. 93(2), pages 417-444, May.
    20. Chris Hendrickson & George Kocur, 1981. "Schedule Delay and Departure Time Decisions in a Deterministic Model," Transportation Science, INFORMS, vol. 15(1), pages 62-77, February.
    21. Tong, C. O. & Wong, S. C., 2000. "A predictive dynamic traffic assignment model in congested capacity-constrained road networks," Transportation Research Part B: Methodological, Elsevier, vol. 34(8), pages 625-644, November.
    22. Smith, M. J., 1979. "The existence, uniqueness and stability of traffic equilibria," Transportation Research Part B: Methodological, Elsevier, vol. 13(4), pages 295-304, December.
    23. Wardman, Mark & Waters II, W.G., 0. "Advances in the valuation of travel time savings," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 37(2-3), pages 85-90, April.
    24. Donald K. Richter & John Griffin & Richard Arnott, 1990. "Computation of Dynamic User Equilibria in a Model of Peak Period Traffic Congestion with Heterogenous Commuters," Boston College Working Papers in Economics 198, Boston College Department of Economics.
    25. Wang, James Jixian, 1996. "Timing utility of daily activities and its impact on travel," Transportation Research Part A: Policy and Practice, Elsevier, vol. 30(3), pages 189-206, May.
    26. Giulio Erberto Cantarella, 1997. "A General Fixed-Point Approach to Multimode Multi-User Equilibrium Assignment with Elastic Demand," Transportation Science, INFORMS, vol. 31(2), pages 107-128, May.
    27. Hensher, David A, et al, 1990. "Urban Tolled Roads and the Value of Travel Time Savings," The Economic Record, The Economic Society of Australia, vol. 66(193), pages 146-156, June.
    28. Ben-Akiva, M. & Bolduc, D. & Bradley, M., 1993. "Estimation of Travel Choice Models with Randomly Distributed Values of Time," Papers 9303, Laval - Recherche en Energie.
    29. Small, Kenneth A, 1992. "Trip Scheduling in Urban Transportation Analysis," American Economic Review, American Economic Association, vol. 82(2), pages 482-486, May.
    30. Michael J. Smith, 1984. "The Existence of a Time-Dependent Equilibrium Distribution of Arrivals at a Single Bottleneck," Transportation Science, INFORMS, vol. 18(4), pages 385-394, November.
    31. Vickrey, William S, 1969. "Congestion Theory and Transport Investment," American Economic Review, American Economic Association, vol. 59(2), pages 251-260, May.
    32. Malachy Carey & Ashok Srinivasan, 1993. "Externalities, Average and Marginal Costs, and Tolls on Congested Networks with Time-Varying Flows," Operations Research, INFORMS, vol. 41(1), pages 217-231, February.
    33. Small, Kenneth A, 1982. "The Scheduling of Consumer Activities: Work Trips," American Economic Review, American Economic Association, vol. 72(3), pages 467-479, June.
    34. David Bernstein & Tony E. Smith, 1994. "Equilibria for Networks with Lower Semicontinuous Costs: With an Application to Congestion Pricing," Transportation Science, INFORMS, vol. 28(3), pages 221-235, August.
    35. Arnott, Richard & de Palma, Andre & Lindsey, Robin, 1992. "Route choice with heterogeneous drivers and group-specific congestion costs," Regional Science and Urban Economics, Elsevier, vol. 22(1), pages 71-102, March.
    36. Anthony J. Moore & Paul P. Jovanis & Frank S. Koppelman, 1984. "Modeling the Choice of Work Schedule with Flexible Work Hours," Transportation Science, INFORMS, vol. 18(2), pages 141-164, May.
    37. Andre de Palma & Moshe Ben-Akiva & Claude Lefevre & Nicolaos Litinas, 1983. "Stochastic Equilibrium Model of Peak Period Traffic Congestion," Transportation Science, INFORMS, vol. 17(4), pages 430-453, November.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Li, Zhi-Chun & Huang, Hai-Jun & Yang, Hai, 2020. "Fifty years of the bottleneck model: A bibliometric review and future research directions," Transportation Research Part B: Methodological, Elsevier, vol. 139(C), pages 311-342.
    2. Kenneth Small, 2015. "The Bottleneck Model: An Assessment and Interpretation," Working Papers 141506, University of California-Irvine, Department of Economics.
    3. Small, Kenneth A., 2015. "The bottleneck model: An assessment and interpretation," Economics of Transportation, Elsevier, vol. 4(1), pages 110-117.
    4. Chen, Hongyu & Liu, Yang & Nie, Yu (Marco), 2015. "Solving the step-tolled bottleneck model with general user heterogeneity," Transportation Research Part B: Methodological, Elsevier, vol. 81(P1), pages 210-229.
    5. Ramadurai, Gitakrishnan & Ukkusuri, Satish V. & Zhao, Jinye & Pang, Jong-Shi, 2010. "Linear complementarity formulation for single bottleneck model with heterogeneous commuters," Transportation Research Part B: Methodological, Elsevier, vol. 44(2), pages 193-214, February.
    6. Zhang, Xiaoning & Yang, Hai & Huang, Hai-Jun & Zhang, H. Michael, 2005. "Integrated scheduling of daily work activities and morning-evening commutes with bottleneck congestion," Transportation Research Part A: Policy and Practice, Elsevier, vol. 39(1), pages 41-60, January.
    7. Ren-Yong Guo & Hai Yang & Hai-Jun Huang, 2018. "Are We Really Solving the Dynamic Traffic Equilibrium Problem with a Departure Time Choice?," Transportation Science, INFORMS, vol. 52(3), pages 603-620, June.
    8. Liu, Yang & Nie, Yu (Marco) & Hall, Jonathan, 2015. "A semi-analytical approach for solving the bottleneck model with general user heterogeneity," Transportation Research Part B: Methodological, Elsevier, vol. 71(C), pages 56-70.
    9. Nie, Yu (Marco) & Yin, Yafeng, 2013. "Managing rush hour travel choices with tradable credit scheme," Transportation Research Part B: Methodological, Elsevier, vol. 50(C), pages 1-19.
    10. Chen, Hongyu & Nie, Yu (Marco) & Yin, Yafeng, 2015. "Optimal multi-step toll design under general user heterogeneity," Transportation Research Part B: Methodological, Elsevier, vol. 81(P3), pages 775-793.
    11. Yu Nie, 2015. "A New Tradable Credit Scheme for the Morning Commute Problem," Networks and Spatial Economics, Springer, vol. 15(3), pages 719-741, September.
    12. Peer, Stefanie & Verhoef, Erik T., 2013. "Equilibrium at a bottleneck when long-run and short-run scheduling preferences diverge," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 12-27.
    13. Liu, Yang & Nie, Yu (Marco), 2011. "Morning commute problem considering route choice, user heterogeneity and alternative system optima," Transportation Research Part B: Methodological, Elsevier, vol. 45(4), pages 619-642.
    14. Richard Arnott, 1992. "Information and Usage of Congestible Facilities Under Free Access," Discussion Papers 974, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    15. Hugo E. Silva & Robin Lindsey & André de Palma & Vincent A. C. van den Berg, 2017. "On the Existence and Uniqueness of Equilibrium in the Bottleneck Model with Atomic Users," Transportation Science, INFORMS, vol. 51(3), pages 863-881, August.
    16. Xiaojuan Yu & Vincent van den Berg & Erik Verhoef, 2019. "Autonomous cars and dynamic bottleneck congestion revisited: how in-vehicle activities determine aggregate travel patterns," Tinbergen Institute Discussion Papers 19-067/VIII, Tinbergen Institute.
    17. Richard Arnott, 1986. "Information and Time-Of-Use Decisions in Stochastically Congestable Facilities," Discussion Papers 788, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    18. Wu, Wen-Xiang & Huang, Hai-Jun, 2015. "An ordinary differential equation formulation of the bottleneck model with user heterogeneity," Transportation Research Part B: Methodological, Elsevier, vol. 81(P1), pages 34-58.
    19. Ling-Ling Xiao & Hai-Jun Huang & Ronghui Liu, 2015. "Congestion Behavior and Tolls in a Bottleneck Model with Stochastic Capacity," Transportation Science, INFORMS, vol. 49(1), pages 46-65, February.
    20. Gonzales, Eric J., 2015. "Coordinated pricing for cars and transit in cities with hypercongestion," Economics of Transportation, Elsevier, vol. 4(1), pages 64-81.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:ortrsc:v:38:y:2004:i:3:p:293-314. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.