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

A Bilevel Model for Toll Optimization on a Multicommodity Transportation Network

Author

Listed:
  • Luce Brotcorne

    (CRT, SMG, and LAMIH-ROI, Le Mont Houy, 59313 Valenciennes Cedex 9, France)

  • Martine Labbé

    (ISRO and SMG, Université Libre de Bruxelles, CP 210/01, Boulevard du Triomphe, B-1050, Brussels, Belgium)

  • Patrice Marcotte

    (CRT and DIRO, Université de Montréal, C.P. 6128, Succursale Centre-Ville, Montréal, Canada H3C 3J7)

  • Gilles Savard

    (GERAD and MAGI, École Polytechnique de Montréal, C.P. 6079, Succursale Centre-Ville, Montréal, Canada H3C 3A7)

Abstract

We consider the problem of determining a set of optimal tolls on the arcs of a multicommodity transportation network. The problem is formulated as a bilevel mathematical program where the upper level consists in a firm that raises revenues from tolls set on arcs of the network, while the lower level is represented by a group of users travelling on shortest paths with respect to a generalized travel cost.

Suggested Citation

  • 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.
    • Handle: RePEc:inm:ortrsc:v:35:y:2001:i:4:p:345-358
    DOI: 10.1287/trsc.35.4.345.10433
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/trsc.35.4.345.10433
    Download Restriction: no
    File URL: https://libkey.io/10.1287/trsc.35.4.345.10433?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. 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.
    2. Arnott, R. & de Palma, A. & Lindsey, R., 1990. "Departure time and route choice for the morning commute," Transportation Research Part B: Methodological, Elsevier, vol. 24(3), pages 209-228, June.
    3. Cropper, Maureen L & Oates, Wallace E, 1992. "Environmental Economics: A Survey," Journal of Economic Literature, American Economic Association, vol. 30(2), pages 675-740, June.
    4. 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.
    5. Andrew V. Goldberg & Robert E. Tarjan, 1990. "Finding Minimum-Cost Circulations by Successive Approximation," Mathematics of Operations Research, INFORMS, vol. 15(3), pages 430-466, August.
    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. Christine Tawfik & Sabine Limbourg, 2018. "Pricing Problems in Intermodal Freight Transport: Research Overview and Prospects," Sustainability, MDPI, vol. 10(9), pages 1-22, September.
    2. Yang, Hai & Hai-Jun, Huang, 1997. "Analysis of the time-varying pricing of a bottleneck with elastic demand using optimal control theory," Transportation Research Part B: Methodological, Elsevier, vol. 31(6), pages 425-440, November.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. Chiou, Suh-Wen, 2015. "A cutting plane projection method for bi-level area traffic control optimization with uncertain travel demand," Applied Mathematics and Computation, Elsevier, vol. 266(C), pages 390-403.
    8. Dung-Ying Lin & Avinash Unnikrishnan & S. Waller, 2011. "A Dual Variable Approximation Based Heuristic for Dynamic Congestion Pricing," Networks and Spatial Economics, Springer, vol. 11(2), pages 271-293, June.
    9. Luce Brotcorne & Martine Labbé & Patrice Marcotte & Gilles Savard, 2000. "A Bilevel Model and Solution Algorithm for a Freight Tariff-Setting Problem," Transportation Science, INFORMS, vol. 34(3), pages 289-302, August.
    10. Fankhauser, Samuel & Hepburn, Cameron, 2010. "Designing carbon markets. Part I: Carbon markets in time," Energy Policy, Elsevier, vol. 38(8), pages 4363-4370, August.
    11. Murty, Sushama & Russell, R. Robert, 2010. "On modeling pollution-generating technologies," Economic Research Papers 271176, University of Warwick - Department of Economics.
    12. Frans P. Vries & Nick Hanley, 2016. "Incentive-Based Policy Design for Pollution Control and Biodiversity Conservation: A Review," Environmental & Resource Economics, Springer;European Association of Environmental and Resource Economists, vol. 63(4), pages 687-702, April.
    13. Armin Schmutzler, 1996. "Pollution control with imperfectly observable emissions," Environmental & Resource Economics, Springer;European Association of Environmental and Resource Economists, vol. 7(3), pages 251-262, April.
    14. Zhou, Guanghui & Chung, William & Zhang, Xiliang, 2013. "A study of carbon dioxide emissions performance of China's transport sector," Energy, Elsevier, vol. 50(C), pages 302-314.
    15. Inés Macho-Stadler, 2008. "Environmental regulation: choice of instruments under imperfect compliance," Spanish Economic Review, Springer;Spanish Economic Association, vol. 10(1), pages 1-21, March.
    16. Grigoriev, A. & van Hoesel, C.P.M. & van der Kraaij, A.F. & Uetz, M.J. & Bouhtou, M., 2004. "Pricing network edges to cross a river," Research Memorandum 009, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    17. Eskeland, Gunnar S. & Mideksa, Torben K., 2008. "Transportation fuel use, technology and standards: The role of credibility and expectations," Policy Research Working Paper Series 4695, The World Bank.
    18. Andrea Baranzini & José V. Ramirez & Caroline Schaerer & Philippe Thalmann, 2008. "Introduction to this Volume: Applying Hedonics in the Swiss Housing Markets," Swiss Journal of Economics and Statistics (SJES), Swiss Society of Economics and Statistics (SSES), vol. 144(IV), pages 543-559, December.
    19. Fiems, Dieter & Prabhu, Balakrishna & De Turck, Koen, 2019. "Travel times, rational queueing and the macroscopic fundamental diagram of traffic flow," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 524(C), pages 412-421.
    20. B. G. Heydecker & J. D. Addison, 2005. "Analysis of Dynamic Traffic Equilibrium with Departure Time Choice," Transportation Science, INFORMS, vol. 39(1), pages 39-57, February.

    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:inm:ortrsc:v:35:y:2001:i:4:p:345-358. 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.