IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v44y2010i1p15-28.html
   My bibliography  Save this article

Robust congestion pricing under boundedly rational user equilibrium

Author

Listed:
  • Lou, Yingyan
  • Yin, Yafeng
  • Lawphongpanich, Siriphong

Abstract

This paper investigates congestion pricing strategies in static networks with boundedly rational route choice behavior. Under such behavior, users do not necessarily choose a shortest or cheapest route when doing so does not reduce their travel times by a significant amount. A general path-based definition and a more restrictive link-based representation of boundedly rational user equilibrium (BRUE) are presented. The set of BRUE flow distributions is generally non-convex and non-empty. The problems of finding best- and worst-case BRUE flow distributions are formulated and solved as mathematical programs with complementarity constraints. Because alternative tolled BRUE flow distributions exist, our congestion pricing models seek a toll vector or pattern that minimizes the system travel time of the worst-case tolled BRUE flow distribution. As formulated, the models are generalized semi-infinite min-max problems and we propose a heuristic algorithm based on penalization and a cutting-plane scheme to solve them. Numerical examples are presented to illustrate key concepts and results.

Suggested Citation

  • Lou, Yingyan & Yin, Yafeng & Lawphongpanich, Siriphong, 2010. "Robust congestion pricing under boundedly rational user equilibrium," Transportation Research Part B: Methodological, Elsevier, vol. 44(1), pages 15-28, January.
    • Handle: RePEc:eee:transb:v:44:y:2010:i:1:p:15-28
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191-2615(09)00075-7
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Robin Lindsey, 2006. "Do Economists Reach A Conclusion on Road Pricing? The Intellectual History of an Idea," Econ Journal Watch, Econ Journal Watch, vol. 3(2), pages 292-379, May.
    2. Lopez, Marco & Still, Georg, 2007. "Semi-infinite programming," European Journal of Operational Research, Elsevier, vol. 180(2), pages 491-518, July.
    3. Chen, Hsiao-Chi & Friedman, James W. & Thisse, Jacques-Francois, 1997. "Boundedly Rational Nash Equilibrium: A Probabilistic Choice Approach," Games and Economic Behavior, Elsevier, vol. 18(1), pages 32-54, January.
    4. 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.
    5. Pitu Mirchandani & Hossein Soroush, 1987. "Generalized Traffic Equilibrium with Probabilistic Travel Times and Perceptions," Transportation Science, INFORMS, vol. 21(3), pages 133-152, August.
    6. Holger Scheel & Stefan Scholtes, 2000. "Mathematical Programs with Complementarity Constraints: Stationarity, Optimality, and Sensitivity," Mathematics of Operations Research, INFORMS, vol. 25(1), pages 1-22, February.
    7. Still, G., 1999. "Generalized semi-infinite programming: Theory and methods," European Journal of Operational Research, Elsevier, vol. 119(2), pages 301-313, December.
    8. Lo, Hong K. & Luo, X.W. & Siu, Barbara W.Y., 2006. "Degradable transport network: Travel time budget of travelers with heterogeneous risk aversion," Transportation Research Part B: Methodological, Elsevier, vol. 40(9), pages 792-806, November.
    9. John Conlisk, 1996. "Why Bounded Rationality?," Journal of Economic Literature, American Economic Association, vol. 34(2), pages 669-700, June.
    10. F. H. Knight, 1924. "Some Fallacies in the Interpretation of Social Cost," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 38(4), pages 582-606.
    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. Xie, Chi & Liu, Zugang, 2014. "On the stochastic network equilibrium with heterogeneous choice inertia," Transportation Research Part B: Methodological, Elsevier, vol. 66(C), pages 90-109.
    2. Di, Xuan & Liu, Henry X., 2016. "Boundedly rational route choice behavior: A review of models and methodologies," Transportation Research Part B: Methodological, Elsevier, vol. 85(C), pages 142-179.
    3. Xu, Hongli & Lou, Yingyan & Yin, Yafeng & Zhou, Jing, 2011. "A prospect-based user equilibrium model with endogenous reference points and its application in congestion pricing," Transportation Research Part B: Methodological, Elsevier, vol. 45(2), pages 311-328, February.
    4. Stein, Oliver, 2012. "How to solve a semi-infinite optimization problem," European Journal of Operational Research, Elsevier, vol. 223(2), pages 312-320.
    5. Qinghui Xu & Xiangfeng Ji, 2020. "User Equilibrium Analysis Considering Travelers’ Context-Dependent Route Choice Behavior on the Risky Traffic Network," Sustainability, MDPI, vol. 12(17), pages 1-25, August.
    6. Terry E. Daniel & Eyran J. Gisches & Amnon Rapoport, 2009. "Departure Times in Y-Shaped Traffic Networks with Multiple Bottlenecks," American Economic Review, American Economic Association, vol. 99(5), pages 2149-2176, December.
    7. Xu, Xiangdong & Qu, Kai & Chen, Anthony & Yang, Chao, 2021. "A new day-to-day dynamic network vulnerability analysis approach with Weibit-based route adjustment process," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 153(C).
    8. Rong-Chang Jou & David A. Hensher & Yu-Hsin Liu & Ching-Shu Chiu, 2010. "Urban Commuters’ Mode-switching Behaviour in Taipai, with an Application of the Bounded Rationality Principle," Urban Studies, Urban Studies Journal Limited, vol. 47(3), pages 650-665, March.
    9. Zhang, Fang & Lu, Jian & Hu, Xiaojian & Meng, Qiang, 2023. "Integrated deployment of dedicated lane and roadside unit considering uncertain road capacity under the mixed-autonomy traffic environment," Transportation Research Part B: Methodological, Elsevier, vol. 174(C).
    10. Zangui, Mahmood & Aashtiani, Hedayat Z. & Lawphongpanich, Siriphong & Yin, Yafeng, 2015. "Path-differentiated pricing in congestion mitigation," Transportation Research Part B: Methodological, Elsevier, vol. 80(C), pages 202-219.
    11. Birbil, S.I. & Bouza, G. & Frenk, J.B.G. & Still, G.J., 2003. "Equilibrium Constrained Optimization Problems," ERIM Report Series Research in Management ERS-2003-085-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    12. Suren Basov, 2005. "Bounded rationality: static versus dynamic approaches," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 25(4), pages 871-885, June.
    13. Button, Kenneth, 2020. "The Transition From Pigou’S Ideas On Road Pricing To Their Application," Journal of the History of Economic Thought, Cambridge University Press, vol. 42(3), pages 417-438, September.
    14. Jiayang Li & Zhaoran Wang & Yu Marco Nie, 2023. "Wardrop Equilibrium Can Be Boundedly Rational: A New Behavioral Theory of Route Choice," Papers 2304.02500, arXiv.org, revised Feb 2024.
    15. Michael W. Levin & Melissa Duell & S. Travis Waller, 2020. "Arrival Time Reliability in Strategic User Equilibrium," Networks and Spatial Economics, Springer, vol. 20(3), pages 803-831, September.
    16. Song, Yanan & Zhao, Xiaobo, 2016. "Strategic customer behavior facing possible stockout: An experimental study," International Journal of Production Economics, Elsevier, vol. 180(C), pages 57-67.
    17. Jan Schwientek & Tobias Seidel & Karl-Heinz Küfer, 2021. "A transformation-based discretization method for solving general semi-infinite optimization problems," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 93(1), pages 83-114, February.
    18. Tingliang Huang & Gad Allon & Achal Bassamboo, 2013. "Bounded Rationality in Service Systems," Manufacturing & Service Operations Management, INFORMS, vol. 15(2), pages 263-279, May.
    19. Liu, Yong & Xiao, Feng & Shen, Minyu & Zhao, Lin & Li, Lu, 2024. "The k-th order mean-deviation model for route choice under uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 189(C).
    20. Di, Xuan & Liu, Henry X. & Pang, Jong-Shi & Ban, Xuegang (Jeff), 2013. "Boundedly rational user equilibria (BRUE): Mathematical formulation and solution sets," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 300-313.

    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:eee:transb:v:44:y:2010:i:1:p:15-28. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/548/description#description .

    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.