[go: up one dir, main page]
IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v38y2004i3p191-213.html
   My bibliography  Save this article

Modeling private highways in networks with entry-exit based toll charges

Author

Listed:
  • Yang, Hai
  • Zhang, Xiaoning
  • Meng, Qiang
Abstract
Previous studies on private highways generally involve network equilibrium models with link-specific and hence link-additive toll charges. In reality, toll charges for private highways depend on the entry and exit points, which are not always link-additive. This study formulates and solves the optimal toll design problem of private highways with entry-exit based toll charges using a bi-level programming approach. The lower-level traffic equilibrium problem with entry-exit based toll charges is still formulated as an optimization problem and the Frank-Wolfe algorithm is adapted for finding its solution, where the descent direction-finding sub-problem (all-or-nothing traffic assignment) is solved via a simple network transformation. The proposed method circumvents the difficulty of path enumeration or generation frequently involved in general non-additive traffic assignment problems and, hence, has the potentials to efficiently solve large network problems. Following an exploration of the properties of the lower-level traffic equilibrium sub-problem, the bi-level optimal toll design problem is solved by a recently developed efficient marginal function approach.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:transb:v:38:y:2004:i:3:p:191-213
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191-2615(03)00050-X
    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. 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. AndrÊ de Palma & Robin Lindsey, 2000. "Private toll roads: Competition under various ownership regimes," The Annals of Regional Science, Springer;Western Regional Science Association, vol. 34(1), pages 13-35.
    3. Martine Labbé & Patrice Marcotte & Gilles Savard, 1998. "A Bilevel Model of Taxation and Its Application to Optimal Highway Pricing," Management Science, INFORMS, vol. 44(12-Part-1), pages 1608-1622, December.
    4. Erik Verhoef, 1996. "The Economics of Regulating Road Transport," Books, Edward Elgar Publishing, number 939.
    5. Yang, Hai & Meng, Qiang, 2000. "Highway pricing and capacity choice in a road network under a build-operate-transfer scheme," Transportation Research Part A: Policy and Practice, Elsevier, vol. 34(3), pages 207-222, April.
    6. Dial, Robert B., 1999. "Minimal-revenue congestion pricing part I: A fast algorithm for the single-origin case," Transportation Research Part B: Methodological, Elsevier, vol. 33(3), pages 189-202, April.
    7. Chen, Anthony & Lo, Hong K. & Yang, Hai, 2001. "A self-adaptive projection and contraction algorithm for the traffic assignment problem with path-specific costs," European Journal of Operational Research, Elsevier, vol. 135(1), pages 27-41, November.
    8. ,, 2000. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 16(2), pages 287-299, April.
    9. Luce Brotcorne & Martine Labbé & Patrice Marcotte & Gilles Savard, 2001. "A Bilevel Model for Toll Optimization on a Multicommodity Transportation Network," Transportation Science, INFORMS, vol. 35(4), pages 345-358, November.
    10. 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.
    11. Yang, Hai & Huang, Hai-Jun, 1998. "Principle of marginal-cost pricing: how does it work in a general road network?," Transportation Research Part A: Policy and Practice, Elsevier, vol. 32(1), pages 45-54, January.
    12. Hai Yang, 1999. "System Optimum, Stochastic User Equilibrium, and Optimal Link Tolls," Transportation Science, INFORMS, vol. 33(4), pages 354-360, November.
    13. Dial, Robert B., 2000. "Minimal-revenue congestion pricing Part II: An efficient algorithm for the general case," Transportation Research Part B: Methodological, Elsevier, vol. 34(8), pages 645-665, November.
    14. Yang, Hai & Bell, Michael G. H., 1997. "Traffic restraint, road pricing and network equilibrium," Transportation Research Part B: Methodological, Elsevier, vol. 31(4), pages 303-314, August.
    15. Meng, Q. & Yang, H. & Bell, M. G. H., 2001. "An equivalent continuously differentiable model and a locally convergent algorithm for the continuous network design problem," Transportation Research Part B: Methodological, Elsevier, vol. 35(1), pages 83-105, January.
    16. Yang, Hai & Tang, Wilson H. & Man Cheung, Wing & Meng, Qiang, 2002. "Profitability and welfare gain of private toll roads in a network with heterogeneous users," Transportation Research Part A: Policy and Practice, Elsevier, vol. 36(6), pages 537-554, July.
    17. 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.
    18. Ferrari, Paolo, 1995. "Road pricing and network equilibrium," Transportation Research Part B: Methodological, Elsevier, vol. 29(5), pages 357-372, October.
    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. Li, Changmin & Yang, Hai & Zhu, Daoli & Meng, Qiang, 2012. "A global optimization method for continuous network design problems," Transportation Research Part B: Methodological, Elsevier, vol. 46(9), pages 1144-1158.
    2. (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.
    3. André de Palma & Robin Lindsey & Fang Wu, 2008. "Private Operators and Time-of-Day Tolling on a Congested Road Network," Journal of Transport Economics and Policy, University of Bath, vol. 42(3), pages 397-433, September.
    4. Meng, Qiang & Lu, Zhaoyang, 2017. "Quantitative analyses of highway franchising under build-operate-transfer scheme: Critical review and future research directions," Transportation Research Part B: Methodological, Elsevier, vol. 102(C), pages 105-123.
    5. Xiang He & Xiqun (Michael) Chen & Chenfeng Xiong & Zheng Zhu & Lei Zhang, 2017. "Optimal Time-Varying Pricing for Toll Roads Under Multiple Objectives: A Simulation-Based Optimization Approach," Transportation Science, INFORMS, vol. 51(2), pages 412-426, May.
    6. Liu, Zhiyuan & Wang, Shuaian & Meng, Qiang, 2014. "Optimal joint distance and time toll for cordon-based congestion pricing," Transportation Research Part B: Methodological, Elsevier, vol. 69(C), pages 81-97.
    7. 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.
    8. François Gilbert & Patrice Marcotte & Gilles Savard, 2014. "Mixed-logit network pricing," Computational Optimization and Applications, Springer, vol. 57(1), pages 105-127, January.
    9. François Gilbert & Patrice Marcotte & Gilles Savard, 2015. "A Numerical Study of the Logit Network Pricing Problem," Transportation Science, INFORMS, vol. 49(3), pages 706-719, August.
    10. Hoang-Tung, Nguyen & Viet Hung, Do & Kato, Hironori & Binh, Phan Le, 2021. "Modeling ceiling price for build-operate-transfer road projects in developing countries," Economics of Transportation, Elsevier, vol. 28(C).
    11. Loukas Dimitriou & Theodore Tsekeris & Antony Stathopoulos, 2009. "Joint pricing and design of urban highways with spatial and user group heterogeneity," Netnomics, Springer, vol. 10(1), pages 141-160, April.
    12. Yang, Hai & Zhang, Xiaoning & Meng, Qiang, 2007. "Stackelberg games and multiple equilibrium behaviors on networks," Transportation Research Part B: Methodological, Elsevier, vol. 41(8), pages 841-861, October.
    13. Zhang, Fang & Lu, Jian & Hu, Xiaojian, 2022. "Integrated path controlling and subsidy scheme for mobility and environmental management in automated transportation networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 167(C).

    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. 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.
    2. de Palma, André & Kilani, Moez & Lindsey, Robin, 2005. "Congestion pricing on a road network: A study using the dynamic equilibrium simulator METROPOLIS," Transportation Research Part A: Policy and Practice, Elsevier, vol. 39(7-9), pages 588-611.
    3. Yang, Hai & Tang, Wilson H. & Man Cheung, Wing & Meng, Qiang, 2002. "Profitability and welfare gain of private toll roads in a network with heterogeneous users," Transportation Research Part A: Policy and Practice, Elsevier, vol. 36(6), pages 537-554, July.
    4. 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.
    5. 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.
    6. Jiang Qian Ying, 2015. "Optimization for Multiclass Residential Location Models with Congestible Transportation Networks," Transportation Science, INFORMS, vol. 49(3), pages 452-471, August.
    7. Yang, Hai & Wang, Xiaolei, 2011. "Managing network mobility with tradable credits," Transportation Research Part B: Methodological, Elsevier, vol. 45(3), pages 580-594, March.
    8. Harks, Tobias & Schröder, Marc & Vermeulen, Dries, 2019. "Toll caps in privatized road networks," European Journal of Operational Research, Elsevier, vol. 276(3), pages 947-956.
    9. Xiang He & Xiqun (Michael) Chen & Chenfeng Xiong & Zheng Zhu & Lei Zhang, 2017. "Optimal Time-Varying Pricing for Toll Roads Under Multiple Objectives: A Simulation-Based Optimization Approach," Transportation Science, INFORMS, vol. 51(2), pages 412-426, May.
    10. Yang, Hai & Huang, Hai-Jun, 1999. "Carpooling and congestion pricing in a multilane highway with high-occupancy-vehicle lanes," Transportation Research Part A: Policy and Practice, Elsevier, vol. 33(2), pages 139-155, February.
    11. 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.
    12. S. Dempe & A. Zemkoho, 2012. "Bilevel road pricing: theoretical analysis and optimality conditions," Annals of Operations Research, Springer, vol. 196(1), pages 223-240, July.
    13. Chinmay Maheshwari & Kshitij Kulkarni & Druv Pai & Jiarui Yang & Manxi Wu & Shankar Sastry, 2024. "Congestion Pricing for Efficiency and Equity: Theory and Applications to the San Francisco Bay Area," Papers 2401.16844, arXiv.org, revised Sep 2024.
    14. M. Rouhani, Omid, 2014. "Road pricing: An overview," MPRA Paper 59662, University Library of Munich, Germany.
    15. 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.
    16. Sumalee, Agachai & Xu, Wei, 2011. "First-best marginal cost toll for a traffic network with stochastic demand," Transportation Research Part B: Methodological, Elsevier, vol. 45(1), pages 41-59, January.
    17. Ferrari, Paolo, 2010. "Willingness to spend and road pricing rates," Transport Policy, Elsevier, vol. 17(3), pages 160-172, May.
    18. 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.
    19. Yang, Hai & Meng, Qiang, 2000. "Highway pricing and capacity choice in a road network under a build-operate-transfer scheme," Transportation Research Part A: Policy and Practice, Elsevier, vol. 34(3), pages 207-222, April.
    20. 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.

    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:eee:transb:v:38:y:2004:i:3:p:191-213. 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.