IDEAS home Printed from https://ideas.repec.org/a/kap/transp/v44y2017i4d10.1007_s11116-015-9674-2.html
   My bibliography  Save this article

Joint road toll pricing and capacity development in discrete transport network design problem

Author

Listed:
  • Meng Xu

    (Beijing Jiaotong University)

  • Guangmin Wang

    (China University of Geosciences)

  • Susan Grant-Muller

    (University of Leeds)

  • Ziyou Gao

    (Beijing Jiaotong University)

Abstract

The paper demonstrates a method to determine road network improvements that also involve the use of a road toll charge, taking the perspective of the government or authority. A general discrete network design problem with a road toll pricing scheme, to minimize the total travel time under a budget constraint, is proposed. This approach is taken in order to determine the appropriate level of road toll pricing whilst simultaneously addressing the need for capacity. The proposed approach is formulated as a bi-level programming problem. The optimal road capacity improvement and toll level scheme is investigated with respect to the available budget levels and toll revenues.

Suggested Citation

  • Meng Xu & Guangmin Wang & Susan Grant-Muller & Ziyou Gao, 2017. "Joint road toll pricing and capacity development in discrete transport network design problem," Transportation, Springer, vol. 44(4), pages 731-752, July.
    • Handle: RePEc:kap:transp:v:44:y:2017:i:4:d:10.1007_s11116-015-9674-2
    DOI: 10.1007/s11116-015-9674-2
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11116-015-9674-2
    File Function: Abstract
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s11116-015-9674-2?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
    ---><---

    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. Tan, Zhijia & Yang, Hai & Guo, Xiaolei, 2010. "Properties of Pareto-efficient contracts and regulations for road franchising," Transportation Research Part B: Methodological, Elsevier, vol. 44(4), pages 415-433, May.
    2. 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.
    3. Yang, Hai & Xu, Wei & Heydecker, Benjamin, 2010. "Bounding the efficiency of road pricing," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 46(1), pages 90-108, January.
    4. Susan Grant-Muller & Meng Xu, 2014. "The Role of Tradable Credit Schemes in Road Traffic Congestion Management," Transport Reviews, Taylor & Francis Journals, vol. 34(2), pages 128-149, March.
    5. Tan, Zhijia & Yang, Hai, 2012. "Flexible build-operate-transfer contracts for road franchising under demand uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 46(10), pages 1419-1439.
    6. May, Anthony D. & Kelly, Charlotte & Shepherd, Simon, 2006. "The principles of integration in urban transport strategies," Transport Policy, Elsevier, vol. 13(4), pages 319-327, July.
    7. 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.
    8. Farahani, Reza Zanjirani & Miandoabchi, Elnaz & Szeto, W.Y. & Rashidi, Hannaneh, 2013. "A review of urban transportation network design problems," European Journal of Operational Research, Elsevier, vol. 229(2), pages 281-302.
    9. Gui-Hua Lin & Masao Fukushima, 2005. "A Modified Relaxation Scheme for Mathematical Programs with Complementarity Constraints," Annals of Operations Research, Springer, vol. 133(1), pages 63-84, January.
    10. Adler, Nicole & Proost, Stef, 2010. "Introduction to special issue of Transportation Research Part B Modelling non-urban transport investment and pricing," Transportation Research Part B: Methodological, Elsevier, vol. 44(7), pages 791-794, August.
    11. Boyce, D. E. & Janson, B. N., 1980. "A discrete transportation network design problem with combined trip distribution and assignment," Transportation Research Part B: Methodological, Elsevier, vol. 14(1-2), pages 147-154.
    12. Alexander Mitsos, 2010. "Global solution of nonlinear mixed-integer bilevel programs," Journal of Global Optimization, Springer, vol. 47(4), pages 557-582, August.
    13. Gao, Ziyou & Wu, Jianjun & Sun, Huijun, 2005. "Solution algorithm for the bi-level discrete network design problem," Transportation Research Part B: Methodological, Elsevier, vol. 39(6), pages 479-495, July.
    14. Meng Xu & Ziyou Gao, 2009. "Multi-class Multi-modal Network Equilibrium with Regular Choice Behaviors: A General Fixed Point Approach," Springer Books, in: William H. K. Lam & S. C. Wong & Hong K. Lo (ed.), Transportation and Traffic Theory 2009: Golden Jubilee, chapter 0, pages 301-325, Springer.
    15. 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.
    16. Wang, Shuaian & Meng, Qiang & Yang, Hai, 2013. "Global optimization methods for the discrete network design problem," Transportation Research Part B: Methodological, Elsevier, vol. 50(C), pages 42-60.
    17. Niu, Baozhuang & Zhang, Jie, 2013. "Price, capacity and concession period decisions of Pareto-efficient BOT contracts with demand uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 53(C), pages 1-14.
    18. Andrew Koh & Simon Shepherd & Agachai Sumalee, 2009. "Second best toll and capacity optimisation in networks: solution algorithm and policy implications," Transportation, Springer, vol. 36(2), pages 147-165, March.
    19. Kelly, Charlotte & May, Anthony D. & Jopson, Ann, 2008. "The development of an option generation tool to identify potential transport policy packages," Transport Policy, Elsevier, vol. 15(6), pages 361-371, November.
    20. 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.
    21. Larry J. Leblanc, 1975. "An Algorithm for the Discrete Network Design Problem," Transportation Science, INFORMS, vol. 9(3), pages 183-199, August.
    22. Farvaresh, Hamid & Sepehri, Mohammad Mehdi, 2011. "A single-level mixed integer linear formulation for a bi-level discrete network design problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 47(5), pages 623-640, September.
    23. Keeler, Theodore E & Small, Kenneth A, 1977. "Optimal Peak-Load Pricing, Investment, and Service Levels on Urban Expressways," Journal of Political Economy, University of Chicago Press, vol. 85(1), pages 1-25, February.
    24. Verhoef, Erik T. & Koh, Andrew & Shepherd, Simon, 2010. "Pricing, capacity and long-run cost functions for first-best and second-best network problems," Transportation Research Part B: Methodological, Elsevier, vol. 44(7), pages 870-885, August.
    25. Shepherd, S.P. & Zhang, X. & Emberger, G. & Hudson, M. & May, A.D. & Paulley, N., 2006. "Designing optimal urban transport strategies: The role of individual policy instruments and the impact of financial constraints," Transport Policy, Elsevier, vol. 13(1), pages 49-65, January.
    26. Moshe Givoni & James Macmillen & David Banister & Eran Feitelson, 2013. "From Policy Measures to Policy Packages," Transport Reviews, Taylor & Francis Journals, vol. 33(1), pages 1-20, January.
    27. Gemayqzel Bouza & Georg Still, 2007. "Mathematical Programs with Complementarity Constraints: Convergence Properties of a Smoothing Method," Mathematics of Operations Research, INFORMS, vol. 32(2), pages 467-483, May.
    28. Allan P. O. Williams, 2006. "Impact of Strategies," Palgrave Macmillan Books, in: The Rise of Cass Business School, chapter 13, pages 167-181, Palgrave Macmillan.
    29. James T. Moore & Jonathan F. Bard, 1990. "The Mixed Integer Linear Bilevel Programming Problem," Operations Research, INFORMS, vol. 38(5), pages 911-921, 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. Francisco López-Ramos & Stefano Nasini & Armando Guarnaschelli, 2019. "Road network pricing and design for ordinary and hazmat vehicles: Integrated model and specialized local search," Post-Print hal-02510066, HAL.
    2. Zhaoqi Zang & Xiangdong Xu & Anthony Chen & Chao Yang, 2022. "Modeling the α-max capacity of transportation networks: a single-level mathematical programming formulation," Transportation, Springer, vol. 49(4), pages 1211-1243, August.
    3. Wang, Guangmin & Gao, Ziyou & Xu, Meng, 2019. "Integrating link-based discrete credit charging scheme into discrete network design problem," European Journal of Operational Research, Elsevier, vol. 272(1), pages 176-187.
    4. Chen, Jiandong & Yu, Jie & Shen, Zhiyang & Song, Malin & Zhou, Ziqi, 2023. "Debt financing and maintenance expenditure: Theory and evidence on government-operated toll roads in China," Economic Systems, Elsevier, vol. 47(1).
    5. Wang, Guangmin & Xu, Meng & Grant-Muller, Susan & Gao, Zaihan, 2020. "Combination of tradable credit scheme and link capacity improvement to balance economic growth and environmental management in sustainable-oriented transport development: A bi-objective bi-level progr," Transportation Research Part A: Policy and Practice, Elsevier, vol. 137(C), pages 459-471.
    6. Fowri, Hamid R. & Seyedabrishami, Seyedehsan, 2020. "Assessment of urban transportation pricing policies with incorporation of unobserved heterogeneity," Transport Policy, Elsevier, vol. 99(C), pages 12-19.
    7. Li, Lixu & Wang, Zhiqiang & Xie, Xiaoqing, 2022. "From government to market? A discrete choice analysis of policy instruments for electric vehicle adoption," Transportation Research Part A: Policy and Practice, Elsevier, vol. 160(C), pages 143-159.
    8. Allan Peñafiel Mera & Chandra Balijepalli, 2020. "Towards improving resilience of cities: an optimisation approach to minimising vulnerability to disruption due to natural disasters under budgetary constraints," Transportation, Springer, vol. 47(4), pages 1809-1842, August.
    9. Xiang Zhang & S. Travis Waller, 2019. "Implications of link-based equity objectives on transportation network design problem," Transportation, Springer, vol. 46(5), pages 1559-1589, October.

    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. Wang, Guangmin & Gao, Ziyou & Xu, Meng, 2019. "Integrating link-based discrete credit charging scheme into discrete network design problem," European Journal of Operational Research, Elsevier, vol. 272(1), pages 176-187.
    2. 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.
    3. Tan, Zhijia & Yang, Hai & Tan, Wei & Li, Zhichun, 2016. "Pareto-improving transportation network design and ownership regimes," Transportation Research Part B: Methodological, Elsevier, vol. 91(C), pages 292-309.
    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. 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).
    6. Fontaine, Pirmin & Minner, Stefan, 2014. "Benders Decomposition for Discrete–Continuous Linear Bilevel Problems with application to traffic network design," Transportation Research Part B: Methodological, Elsevier, vol. 70(C), pages 163-172.
    7. Pirmin Fontaine & Stefan Minner, 2017. "A dynamic discrete network design problem for maintenance planning in traffic networks," Annals of Operations Research, Springer, vol. 253(2), pages 757-772, June.
    8. Wang, Guangmin & Xu, Meng & Grant-Muller, Susan & Gao, Zaihan, 2020. "Combination of tradable credit scheme and link capacity improvement to balance economic growth and environmental management in sustainable-oriented transport development: A bi-objective bi-level progr," Transportation Research Part A: Policy and Practice, Elsevier, vol. 137(C), pages 459-471.
    9. Liu, Jiangtao & Zhou, Xuesong, 2016. "Capacitated transit service network design with boundedly rational agents," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 225-250.
    10. Bhardwaj, Chandan & Axsen, Jonn & Kern, Florian & McCollum, David, 2020. "Why have multiple climate policies for light-duty vehicles? Policy mix rationales, interactions and research gaps," Transportation Research Part A: Policy and Practice, Elsevier, vol. 135(C), pages 309-326.
    11. Feng, Zhuo & Song, Jinbo & Yang, Xiaoxing & Guo, Ran, 2023. "Contractual flexibility, firm effort, and subsidy design: A comparison of PPP project contracts," European Journal of Operational Research, Elsevier, vol. 307(1), pages 484-496.
    12. Feng, Zhuo & Zhang, Yiwen & Zhang, Shuibo & Song, Jinbo, 2018. "Contracting and renegotiating with a loss-averse private firm in BOT road projects," Transportation Research Part B: Methodological, Elsevier, vol. 112(C), pages 40-72.
    13. Wang, Hua & Zhang, Xiaoning, 2016. "Joint implementation of tradable credit and road pricing in public-private partnership networks considering mixed equilibrium behaviors," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 94(C), pages 158-170.
    14. Di, Zhen & Yang, Lixing & Qi, Jianguo & Gao, Ziyou, 2018. "Transportation network design for maximizing flow-based accessibility," Transportation Research Part B: Methodological, Elsevier, vol. 110(C), pages 209-238.
    15. Liu, Haoxiang & Szeto, W.Y. & Long, Jiancheng, 2019. "Bike network design problem with a path-size logit-based equilibrium constraint: Formulation, global optimization, and matheuristic," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 127(C), pages 284-307.
    16. May, Anthony D. & Kelly, Charlotte & Shepherd, Simon & Jopson, Ann, 2012. "An option generation tool for potential urban transport policy packages," Transport Policy, Elsevier, vol. 20(C), pages 162-173.
    17. Wang, Fan & Xiong, Minghua & Niu, Baozhuang & Zhuo, Xiaopo, 2018. "Impact of government subsidy on BOT contract design: Price, demand, and concession period," Transportation Research Part B: Methodological, Elsevier, vol. 110(C), pages 137-159.
    18. Zhang, Yiwen & Feng, Zhuo & Zhang, Shuibo, 2018. "The effects of concession period structures on BOT road contracts," Transportation Research Part A: Policy and Practice, Elsevier, vol. 107(C), pages 106-125.
    19. Feng, Zhuo & Zhang, Shui-Bo & Gao, Ying & Zhang, Shuai-Jun, 2016. "Subsidizing and pricing private toll roads with noncontractible service quality: A relational contract approach," Transportation Research Part B: Methodological, Elsevier, vol. 91(C), pages 466-491.
    20. Wang, David Z.W. & Liu, Haoxiang & Szeto, W.Y., 2015. "A novel discrete network design problem formulation and its global optimization solution algorithm," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 79(C), pages 213-230.

    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:kap:transp:v:44:y:2017:i:4:d:10.1007_s11116-015-9674-2. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.