IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v47y1999i1p54-64.html
   My bibliography  Save this article

Network-Optimized Road Pricing: Part I: A Parable and a Model

Author

Listed:
  • Robert B. Dial

    (Volpe National Transportation Systems Center, Cambridge, Massachusetts)

Abstract

Part I of a two-part series, this paper recites a parable and formulates a stochastic optimization model that determines optimal link tolls on a road network whose users' value of time is a random variable. The parable, introducing the problem, demonstrates the importance of the variability of the value of time. The model, cast as a variational inequality, becomes a specialized form of a bicriterion user-equilibrium traffic assignment. Its solution is a set of efficient tolls for all links in the network. These tolls induce an equilibrium traffic flow that is at once system-optimal and user-optimal—for all trips, regardless of their value of time. Part II develops a solution algorithm, gives examples, and provides performance statistics.

Suggested Citation

  • Robert B. Dial, 1999. "Network-Optimized Road Pricing: Part I: A Parable and a Model," Operations Research, INFORMS, vol. 47(1), pages 54-64, February.
    • Handle: RePEc:inm:oropre:v:47:y:1999:i:1:p:54-64
    DOI: 10.1287/opre.47.1.54
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.47.1.54
    Download Restriction: no
    File URL: https://libkey.io/10.1287/opre.47.1.54?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. Anna Nagurney & Padma Ramanujam, 1996. "Transportation Network Policy Modeling with Goal Targets and Generalized Penalty Functions," Transportation Science, INFORMS, vol. 30(1), pages 3-13, February.
    2. Vickrey, William S, 1969. "Congestion Theory and Transport Investment," American Economic Review, American Economic Association, vol. 59(2), pages 251-260, May.
    3. Robert B. Dial, 1996. "Bicriterion Traffic Assignment: Basic Theory and Elementary Algorithms," Transportation Science, INFORMS, vol. 30(2), pages 93-111, May.
    4. Small, Kenneth A., 1992. "Using the Revenues from Congestion Pricing," University of California Transportation Center, Working Papers qt32p9m3mm, University of California Transportation Center.
    5. Stella Dafermos, 1980. "Traffic Equilibrium and Variational Inequalities," Transportation Science, INFORMS, vol. 14(1), pages 42-54, February.
    6. Terry L. Friesz & David Bernstein & Tony E. Smith & Roger L. Tobin & B. W. Wie, 1993. "A Variational Inequality Formulation of the Dynamic Network User Equilibrium Problem," Operations Research, INFORMS, vol. 41(1), pages 179-191, February.
    7. Ferrari, Paolo, 1995. "Road pricing and network equilibrium," Transportation Research Part B: Methodological, Elsevier, vol. 29(5), pages 357-372, October.
    8. Small, Kenneth A., 2001. "Using the Revenues from Congestion Pricing," University of California Transportation Center, Working Papers qt7170x9b0, University of California Transportation Center.
    9. Janson, Bruce N., 1991. "Dynamic traffic assignment for urban road networks," Transportation Research Part B: Methodological, Elsevier, vol. 25(2-3), pages 143-161.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Chi Xie & Xing Wu & Stephen Boyles, 2019. "Traffic equilibrium with a continuously distributed bound on travel weights: the rise of range anxiety and mental account," Annals of Operations Research, Springer, vol. 273(1), pages 279-310, February.
    2. Andrea Raith & Judith Wang & Matthias Ehrgott & Stuart Mitchell, 2014. "Solving multi-objective traffic assignment," Annals of Operations Research, Springer, vol. 222(1), pages 483-516, November.
    3. Robert B. Dial, 1999. "Network-Optimized Road Pricing: Part II: Algorithms and Examples," Operations Research, INFORMS, vol. 47(2), pages 327-336, April.
    4. Feng Xiao & H. M. Zhang, 2014. "Pareto-Improving and Self-Sustainable Pricing for the Morning Commute with Nonidentical Commuters," Transportation Science, INFORMS, vol. 48(2), pages 159-169, May.
    5. Xu, Zhandong & Chen, Anthony & Liu, Xiaobo, 2023. "Time and toll trade-off with heterogeneous users: A continuous time surplus maximization bi-objective user equilibrium model," Transportation Research Part B: Methodological, Elsevier, vol. 173(C), pages 31-58.
    6. Yang, Hai & Huang, Hai-Jun, 2004. "The multi-class, multi-criteria traffic network equilibrium and systems optimum problem," Transportation Research Part B: Methodological, Elsevier, vol. 38(1), pages 1-15, January.
    7. Dao-Li Zhu & Hai Yang & Chang-Min Li & Xiao-Lei Wang, 2015. "Properties of the Multiclass Traffic Network Equilibria Under a Tradable Credit Scheme," Transportation Science, INFORMS, vol. 49(3), pages 519-534, August.
    8. Wu, Wen-Xiang & Huang, Hai-Jun, 2014. "Finding anonymous tolls to realize target flow pattern in networks with continuously distributed value of time," Transportation Research Part B: Methodological, Elsevier, vol. 65(C), pages 31-46.
    9. Patrice Marcotte & Anne Mercier & Gilles Savard & Vedat Verter, 2009. "Toll Policies for Mitigating Hazardous Materials Transport Risk," Transportation Science, INFORMS, vol. 43(2), pages 228-243, May.
    10. Rambha, Tarun & Boyles, Stephen D. & Unnikrishnan, Avinash & Stone, Peter, 2018. "Marginal cost pricing for system optimal traffic assignment with recourse under supply-side uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 110(C), pages 104-121.
    11. Rouhani, Omid M. & Niemeier, Debbie, 2014. "Flat versus spatially variable tolling: A case study in Fresno, California," Journal of Transport Geography, Elsevier, vol. 37(C), pages 10-18.
    12. Wang, Xiaolei & Yang, Hai & Zhu, Daoli & Li, Changmin, 2012. "Tradable travel credits for congestion management with heterogeneous users," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(2), pages 426-437.
    13. Nagurney, Anna & Dong, June, 2002. "A multiclass, multicriteria traffic network equilibrium model with elastic demand," Transportation Research Part B: Methodological, Elsevier, vol. 36(5), pages 445-469, June.
    14. Jacquot, Paulin & Wan, Cheng, 2022. "Nonatomic aggregative games with infinitely many types," European Journal of Operational Research, Elsevier, vol. 301(3), pages 1149-1165.
    15. Fabio Bagagiolo & Silvia Faggian & Rosario Maggistro & Raffaele Pesenti, 2022. "Optimal Control of the Mean Field Equilibrium for a Pedestrian Tourists’ Flow Model," Networks and Spatial Economics, Springer, vol. 22(2), pages 243-266, June.
    16. Cipriani, Ernesto & Mannini, Livia & Montemarani, Barbara & Nigro, Marialisa & Petrelli, Marco, 2019. "Congestion pricing policies: Design and assessment for the city of Rome, Italy," Transport Policy, Elsevier, vol. 80(C), pages 127-135.
    17. Wang, Guangchao & Jia, Ning & Ma, Shoufeng & Qi, Hang, 2014. "A rank-dependent bi-criterion equilibrium model for stochastic transportation environment," European Journal of Operational Research, Elsevier, vol. 235(3), pages 511-529.
    18. Wang, Guangmin & Gao, Ziyou & Xu, Meng & Sun, Huijun, 2014. "Joint link-based credit charging and road capacity improvement in continuous network design problem," Transportation Research Part A: Policy and Practice, Elsevier, vol. 67(C), pages 1-14.
    19. Guo, Xiaolei & Yang, Hai, 2009. "User heterogeneity and bi-criteria system optimum," Transportation Research Part B: Methodological, Elsevier, vol. 43(4), pages 379-390, May.

    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. John W Helsel & Venktesh Pandey & Stephen D. Boyles, 2020. "Time-Equitable Dynamic Tolling Scheme For Single Bottlenecks," Papers 2007.07091, arXiv.org.
    2. Yang Liu & Yu (Marco) Nie, 2017. "A Credit-Based Congestion Management Scheme in General Two-Mode Networks with Multiclass Users," Networks and Spatial Economics, Springer, vol. 17(3), pages 681-711, September.
    3. Arnott, Richard, 2013. "A bathtub model of downtown traffic congestion," Journal of Urban Economics, Elsevier, vol. 76(C), pages 110-121.
    4. Safirova, Elena & Gillingham, Kenneth & Parry, Ian & Nelson, Peter & Harrington, Winston & Mason, David, 2004. "8. Welfare And Distributional Effects Of Road Pricing Schemes For Metropolitan Washington Dc," Research in Transportation Economics, Elsevier, vol. 9(1), pages 179-206, January.
    5. 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.
    6. Timilsina, Govinda R. & Dulal, Hari B., 2008. "Fiscal policy instruments for reducing congestion and atmospheric emissions in the transport sector : a review," Policy Research Working Paper Series 4652, The World Bank.
    7. Jiang, Chenming & Bhat, Chandra R. & Lam, William H.K., 2020. "A bibliometric overview of Transportation Research Part B: Methodological in the past forty years (1979–2019)," Transportation Research Part B: Methodological, Elsevier, vol. 138(C), pages 268-291.
    8. Hall, Jonathan D., 2018. "Pareto improvements from Lexus Lanes: The effects of pricing a portion of the lanes on congested highways," Journal of Public Economics, Elsevier, vol. 158(C), pages 113-125.
    9. C. Robin Lindsey & Erik T. Verhoef, 1999. "Congestion Modelling," Tinbergen Institute Discussion Papers 99-091/3, Tinbergen Institute.
    10. Kobayashi, Kiyoshi & Do, Myungsik, 2005. "The informational impacts of congestion tolls upon route traffic demands," Transportation Research Part A: Policy and Practice, Elsevier, vol. 39(7-9), pages 651-670.
    11. Boffa, Federico & Fedele, Alessandro & Iozzi, Alberto, 2023. "Congestion and incentives in the age of driverless fleets," Journal of Urban Economics, Elsevier, vol. 137(C).
    12. 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.
    13. Button, Kenneth, 2004. "1. The Rationale For Road Pricing: Standard Theory And Latest Advances," Research in Transportation Economics, Elsevier, vol. 9(1), pages 3-25, January.
    14. Börjesson, Maria & Eliasson, Jonas & Hugosson, Muriel & Brundell-Freij, Karin, 2012. "The Stockholm congestion charges – five years on. Effects, acceptability and lessons learnt," Working papers in Transport Economics 2012:3, CTS - Centre for Transport Studies Stockholm (KTH and VTI).
    15. Martin Koning, 2010. "The Social Cost of Road Congestion in Ile-de-France Region (and France): Empirical Evidences from the Paris Ring-Road," Working Papers halshs-00467888, HAL.
    16. 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.
    17. Kockelman, Kara M. & Lemp, Jason D., 2011. "Anticipating new-highway impacts: Opportunities for welfare analysis and credit-based congestion pricing," Transportation Research Part A: Policy and Practice, Elsevier, vol. 45(8), pages 825-838, October.
    18. Georgina Santos & Erik Verhoef, 2011. "Road Congestion Pricing," Chapters, in: André de Palma & Robin Lindsey & Emile Quinet & Roger Vickerman (ed.), A Handbook of Transport Economics, chapter 23, Edward Elgar Publishing.
    19. Arnott, Richard, 2011. "A Bathtub Model of Traffic Congestion," University of California Transportation Center, Working Papers qt9zx130zz, University of California Transportation Center.
    20. Xinhua Mao & Jianwei Wang & Changwei Yuan & Wei Yu & Jiahua Gan, 2018. "A Dynamic Traffic Assignment Model for the Sustainability of Pavement Performance," Sustainability, MDPI, vol. 11(1), pages 1-19, December.

    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:oropre:v:47:y:1999:i:1:p:54-64. 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.