IDEAS home Printed from https://ideas.repec.org/a/sae/envirb/v31y2004i5p731-742.html
   My bibliography  Save this article

Toll-Design Problem with Stochastic Route Choice

Author

Listed:
  • Mei Chen

    (Department of Civil Engineering, University of Kentucky, Lexington, KY 40506, USA)

  • David H Bernstein

    (Department of Computer Science, James Madison University, Harrisonburg, VA 22807, USA)

  • Lazar N Spasovic

    (School of Management, New Jersey Institute of Technology, University Heights, Newark, NJ 07102, USA)

Abstract

Congestion pricing has been regarded as an effective method of reducing network-wide travel cost. Previous work on the toll-design problem focused on the deterministic case, that is, it is assumed that travelers have perfect information on the cost of traveling on every route of the network and they always choose the one with the least cost. Limited literature is available on the stochastic case and most of it is focused on marginal social cost pricing with the underlying assumption that all links can be tolled. In this study, a toll-design problem based on stochastic route-choice behavior for multiple user groups is presented under a more realistic context—only a subset of links can be tolled. The methodology is tested with real-world network data. The performance of various algorithms is also discussed.

Suggested Citation

  • Mei Chen & David H Bernstein & Lazar N Spasovic, 2004. "Toll-Design Problem with Stochastic Route Choice," Environment and Planning B, , vol. 31(5), pages 731-742, October.
    • Handle: RePEc:sae:envirb:v:31:y:2004:i:5:p:731-742
    DOI: 10.1068/b3022
    as

    Download full text from publisher

    File URL: https://journals.sagepub.com/doi/10.1068/b3022
    Download Restriction: no
    File URL: https://libkey.io/10.1068/b3022?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. Steven A. Gabriel & David Bernstein, 1997. "The Traffic Equilibrium Problem with Nonadditive Path Costs," Transportation Science, INFORMS, vol. 31(4), pages 337-348, November.
    2. Yang, Hai & Meng, Qiang, 1998. "Departure time, route choice and congestion toll in a queuing network with elastic demand," Transportation Research Part B: Methodological, Elsevier, vol. 32(4), pages 247-260, May.
    3. Yan, Hai & Lam, William H. K., 1996. "Optimal road tolls under conditions of queueing and congestion," Transportation Research Part A: Policy and Practice, Elsevier, vol. 30(5), pages 319-332, September.
    4. Verhoef, Erik T., 2002. "Second-best congestion pricing in general networks. Heuristic algorithms for finding second-best optimal toll levels and toll points," Transportation Research Part B: Methodological, Elsevier, vol. 36(8), pages 707-729, September.
    5. Hai Yang, 1999. "System Optimum, Stochastic User Equilibrium, and Optimal Link Tolls," Transportation Science, INFORMS, vol. 33(4), pages 354-360, 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. Chen, Mei & Bernstein, David H., 2004. "Solving the toll design problem with multiple user groups," Transportation Research Part B: Methodological, Elsevier, vol. 38(1), pages 61-79, January.
    2. Yang, Hai & Zhang, Xiaoning & Meng, Qiang, 2004. "Modeling private highways in networks with entry-exit based toll charges," Transportation Research Part B: Methodological, Elsevier, vol. 38(3), pages 191-213, March.
    3. (Jeff) Ban, Xuegang & Ferris, Michael C. & Tang, Lisa & Lu, Shu, 2013. "Risk-neutral second best toll pricing," Transportation Research Part B: Methodological, Elsevier, vol. 48(C), pages 67-87.
    4. Qiang Meng & Zhiyuan Liu, 2011. "Trial-and-error method for congestion pricing scheme under side-constrained probit-based stochastic user equilibrium conditions," Transportation, Springer, vol. 38(5), pages 819-843, September.
    5. 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.
    6. Hai Yang, 1999. "Evaluating the benefits of a combined route guidance and road pricing system in a traffic network with recurrent congestion," Transportation, Springer, vol. 26(3), pages 299-322, August.
    7. Sheu, Jiuh-Biing & Yang, Hai, 2008. "An integrated toll and ramp control methodology for dynamic freeway congestion management," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(16), pages 4327-4348.
    8. Paul Koster & Erik T. Verhoef & Simon Shepherd & David Watling, 2014. "Probabilistic Choice and Congestion Pricing with Heterogeneous Travellers and Price-Sensitive Demand," Tinbergen Institute Discussion Papers 14-078/VIII, Tinbergen Institute, revised 13 Nov 2014.
    9. Gardner, Lauren M. & Boyles, Stephen D. & Waller, S. Travis, 2011. "Quantifying the benefit of responsive pricing and travel information in the stochastic congestion pricing problem," Transportation Research Part A: Policy and Practice, Elsevier, vol. 45(3), pages 204-218, March.
    10. Nikolas Geroliminis & David M. Levinson, 2009. "Cordon Pricing Consistent with the Physics of Overcrowding," Springer Books, in: William H. K. Lam & S. C. Wong & Hong K. Lo (ed.), Transportation and Traffic Theory 2009: Golden Jubilee, chapter 0, pages 219-240, Springer.
    11. Jiang Qian Ying, 2015. "Optimization for Multiclass Residential Location Models with Congestible Transportation Networks," Transportation Science, INFORMS, vol. 49(3), pages 452-471, August.
    12. Zheng, Nan & Geroliminis, Nikolas, 2020. "Area-based equitable pricing strategies for multimodal urban networks with heterogeneous users," Transportation Research Part A: Policy and Practice, Elsevier, vol. 136(C), pages 357-374.
    13. Meng, Qiang & Liu, Zhiyuan & Wang, Shuaian, 2012. "Optimal distance tolls under congestion pricing and continuously distributed value of time," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(5), pages 937-957.
    14. Gonzales, Eric J., 2016. "Demand responsive transit systems with time-dependent demand: User equilibrium, system optimum, and management strategyAuthor-Name: Amirgholy, Mahyar," Transportation Research Part B: Methodological, Elsevier, vol. 92(PB), pages 234-252.
    15. M. Rouhani, Omid, 2014. "Road pricing: An overview," MPRA Paper 59662, University Library of Munich, Germany.
    16. Mamdoohi, Sohrab & Miller-Hooks, Elise & Gifford, Jonathan, 2023. "An equilibrium approach for compensating public–private partnership concessionaires for reduced tolls during roadway maintenance," Transportation Research Part A: Policy and Practice, Elsevier, vol. 175(C).
    17. Chen, Daqiang & Ignatius, Joshua & Sun, Danzhi & Goh, Mark & Zhan, Shalei, 2018. "Impact of congestion pricing schemes on emissions and temporal shift of freight transport," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 118(C), pages 77-105.
    18. Huang, Hai-Jun & Li, Zhi-Chun, 2007. "A multiclass, multicriteria logit-based traffic equilibrium assignment model under ATIS," European Journal of Operational Research, Elsevier, vol. 176(3), pages 1464-1477, February.
    19. Joakim Ekström & Leonid Engelson & Clas Rydergren, 2009. "Heuristic algorithms for a second-best congestion pricing problem," Netnomics, Springer, vol. 10(1), pages 85-102, April.
    20. Qiumin Liu & Vincent A.C. van den Berg & Erik T. Verhoef & Rui Jiang, 2024. "Pricing in the Stochastic Bottleneck Model with Price-Sensitive Demand," Tinbergen Institute Discussion Papers 24-011/VIII, Tinbergen Institute, revised 22 Oct 2024.

    More about this item

    Statistics

    Access and download statistics

    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:sae:envirb:v:31:y:2004:i:5:p:731-742. 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: SAGE Publications (email available below). General contact details of provider: .

    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.