IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v91y2016icp292-309.html
   My bibliography  Save this article

Pareto-improving transportation network design and ownership regimes

Author

Listed:
  • Tan, Zhijia
  • Yang, Hai
  • Tan, Wei
  • Li, Zhichun

Abstract

Private provision of public roads signifies co-existence of free, public-tolled and private-tolled roads. This paper investigates the Pareto-improving transportation network design problem under various ownership regimes by allowing joint choice of road pricing and capacity enhancement on free links. The problem of interest is formulated as a bi-objective mathematical programming model that considers the travel cost of road users in each origin-destination pair and the investment return of the whole network. The non-dominated Pareto-improving solutions of toll and/or capacity enhancement schemes are sought for achieving a win-win situation. A sufficient condition is provided for the existence of the non-dominated Pareto-improving schemes and then the properties of those schemes are analyzed. It is found that, under some mild assumptions, the optimal capacity enhancement is uniquely determined by the link flow under any non-dominated Pareto-improving scheme. As a result, the joint road pricing and capacity enhancement problem reduces to a bi-objective second-best road pricing problem. A revenue distribution mechanism with return rate guarantee is proposed to implement the non-dominated Pareto-improving schemes.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:transb:v:91:y:2016:i:c:p:292-309
    DOI: 10.1016/j.trb.2016.04.024
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261516303332
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2016.04.024?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. Eduardo Engel & Ronald Fischer & Alexander Galetovic, 2013. "The Basic Public Finance Of Public–Private Partnerships," Journal of the European Economic Association, European Economic Association, vol. 11(1), pages 83-111, February.
    2. Luathep, Paramet & Sumalee, Agachai & Lam, William H.K. & Li, Zhi-Chun & Lo, Hong K., 2011. "Global optimization method for mixed transportation network design problem: A mixed-integer linear programming approach," Transportation Research Part B: Methodological, Elsevier, vol. 45(5), pages 808-827, June.
    3. 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.
    4. 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.
    5. 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.
    6. Meng, Qiang & Yang, Hai, 2002. "Benefit distribution and equity in road network design," Transportation Research Part B: Methodological, Elsevier, vol. 36(1), pages 19-35, January.
    7. Anthony Chen & Zhong Zhou & Piya Chootinan & Seungkyu Ryu & Chao Yang & S. Wong, 2011. "Transport Network Design Problem under Uncertainty: A Review and New Developments," Transport Reviews, Taylor & Francis Journals, vol. 31(6), pages 743-768.
    8. Liu, Haoxiang & Wang, David Z.W., 2015. "Global optimization method for network design problem with stochastic user equilibrium," Transportation Research Part B: Methodological, Elsevier, vol. 72(C), pages 20-39.
    9. Xing Hu & René Caldentey & Gustavo Vulcano, 2013. "Revenue Sharing in Airline Alliances," Management Science, INFORMS, vol. 59(5), pages 1177-1195, May.
    10. Chiou, Suh-Wen, 2005. "Bilevel programming for the continuous transport network design problem," Transportation Research Part B: Methodological, Elsevier, vol. 39(4), pages 361-383, May.
    11. 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.
    12. 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.
    13. Ukkusuri, Satish V. & Patil, Gopal, 2009. "Multi-period transportation network design under demand uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 43(6), pages 625-642, July.
    14. Watling, D.P. & Shepherd, S.P. & Koh, A., 2015. "Cordon toll competition in a network of two cities: Formulation and sensitivity to traveller route and demand responses," Transportation Research Part B: Methodological, Elsevier, vol. 76(C), pages 93-116.
    15. 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.
    16. Chaisak Suwansirikul & Terry L. Friesz & Roger L. Tobin, 1987. "Equilibrium Decomposed Optimization: A Heuristic for the Continuous Equilibrium Network Design Problem," Transportation Science, INFORMS, vol. 21(4), pages 254-263, November.
    17. Poorzahedy, Hossain & Rouhani, Omid M., 2007. "Hybrid meta-heuristic algorithms for solving network design problem," European Journal of Operational Research, Elsevier, vol. 182(2), pages 578-596, October.
    18. 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.
    19. 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.
    20. Yin, Yafeng & Madanat, Samer M. & Lu, Xiao-Yun, 2009. "Robust improvement schemes for road networks under demand uncertainty," European Journal of Operational Research, Elsevier, vol. 198(2), pages 470-479, October.
    21. Sang Nguyen & Clermont Dupuis, 1984. "An Efficient Method for Computing Traffic Equilibria in Networks with Asymmetric Transportation Costs," Transportation Science, INFORMS, vol. 18(2), pages 185-202, May.
    22. Tan, Zhijia, 2012. "Capacity and toll choice of an add-on toll road under various ownership regimes," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(6), pages 1080-1092.
    23. Wang, David Z.W. & Lo, Hong K., 2010. "Global optimum of the linearized network design problem with equilibrium flows," Transportation Research Part B: Methodological, Elsevier, vol. 44(4), pages 482-492, May.
    24. Abdulaal, Mustafa & LeBlanc, Larry J., 1979. "Continuous equilibrium network design models," Transportation Research Part B: Methodological, Elsevier, vol. 13(1), pages 19-32, March.
    25. 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.
    26. Tong, Lu & Zhou, Xuesong & Miller, Harvey J., 2015. "Transportation network design for maximizing space–time accessibility," Transportation Research Part B: Methodological, Elsevier, vol. 81(P2), pages 555-576.
    27. Lo, Hong K. & Tung, Yeou-Koung, 2003. "Network with degradable links: capacity analysis and design," Transportation Research Part B: Methodological, Elsevier, vol. 37(4), pages 345-363, May.
    28. 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.
    29. Hamid Farvaresh & Mohammad Sepehri, 2013. "A Branch and Bound Algorithm for Bi-level Discrete Network Design Problem," Networks and Spatial Economics, Springer, vol. 13(1), pages 67-106, March.
    30. Lindsey, Robin, 2012. "Road pricing and investment," Economics of Transportation, Elsevier, vol. 1(1), pages 49-63.
    31. Timothy C. Irwin, 2007. "Government Guarantees : Allocating and Valuing Risk in Privately Financed Infrastructure Projects," World Bank Publications - Books, The World Bank Group, number 6638.
    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. 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.
    2. Chen, Zhiyuan & Sun, Shaobo & Li, Jianbin & Zhang, Langlang & Fan, Hao, 2022. "Optimal BOT contracts in a two-road transportation network," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 164(C).
    3. 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.
    4. Behbahani, Hamid & Nazari, Sobhan & Jafari Kang, Masood & Litman, Todd, 2019. "A conceptual framework to formulate transportation network design problem considering social equity criteria," Transportation Research Part A: Policy and Practice, Elsevier, vol. 125(C), pages 171-183.
    5. 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.
    6. Najmi, Ali & Waller, Travis & Rashidi, Taha H., 2023. "Equity in network design and pricing: A discretely-constrained MPEC problem," Transportation Research Part A: Policy and Practice, Elsevier, vol. 176(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. 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.
    2. Arash Kaviani & Russell G. Thompson & Abbas Rajabifard & Majid Sarvi, 2020. "A model for multi-class road network recovery scheduling of regional road networks," Transportation, Springer, vol. 47(1), pages 109-143, February.
    3. Hua Wang & Xiaoning Zhang, 2017. "Game theoretical transportation network design among multiple regions," Annals of Operations Research, Springer, vol. 249(1), pages 97-117, February.
    4. 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.
    5. Liu, Haoxiang & Wang, David Z.W., 2015. "Global optimization method for network design problem with stochastic user equilibrium," Transportation Research Part B: Methodological, Elsevier, vol. 72(C), pages 20-39.
    6. 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.
    7. Sun, Yanshuo & Schonfeld, Paul, 2015. "Stochastic capacity expansion models for airport facilities," Transportation Research Part B: Methodological, Elsevier, vol. 80(C), pages 1-18.
    8. 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.
    9. Luathep, Paramet & Sumalee, Agachai & Lam, William H.K. & Li, Zhi-Chun & Lo, Hong K., 2011. "Global optimization method for mixed transportation network design problem: A mixed-integer linear programming approach," Transportation Research Part B: Methodological, Elsevier, vol. 45(5), pages 808-827, June.
    10. Karimi Dehnavi, Hadi & Rezvan, Mohammad Taghi & Shirmohammadli, Abdolmatin & Vallée, Dirk, 2013. "A solution for urban road selection and construction problem using simulation and goal programming—Case study of the city of Isfahan," Transport Policy, Elsevier, vol. 29(C), pages 46-53.
    11. 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.
    12. 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.
    13. Shen, Siqian & Chen, Zhihao, 2013. "Optimization models for differentiating quality of service levels in probabilistic network capacity design problems," Transportation Research Part B: Methodological, Elsevier, vol. 58(C), pages 71-91.
    14. Zhang, Fang & Lu, Jian & Hu, Xiaojian & Meng, Qiang, 2023. "Integrated deployment of dedicated lane and roadside unit considering uncertain road capacity under the mixed-autonomy traffic environment," Transportation Research Part B: Methodological, Elsevier, vol. 174(C).
    15. 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.
    16. 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.
    17. Haque, Khademul & Mishra, Sabyasachee & Golias, Mihalis M., 2021. "Multi-period transportation network investment decision making and policy implications using econometric framework," Research in Transportation Economics, Elsevier, vol. 89(C).
    18. Hosseininasab, Seyyed-Mohammadreza & Shetab-Boushehri, Seyyed-Nader & Hejazi, Seyed Reza & Karimi, Hadi, 2018. "A multi-objective integrated model for selecting, scheduling, and budgeting road construction projects," European Journal of Operational Research, Elsevier, vol. 271(1), pages 262-277.
    19. Fragkos, Ioannis & Cordeau, Jean-François & Jans, Raf, 2021. "Decomposition methods for large-scale network expansion problems," Transportation Research Part B: Methodological, Elsevier, vol. 144(C), pages 60-80.
    20. Wang, Yu & Liu, Haoxiang & Fan, Yinchao & Ding, Jianxun & Long, Jiancheng, 2022. "Large-scale multimodal transportation network models and algorithms-Part II: Network capacity and network design problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 167(C).

    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:91:y:2016:i:c:p:292-309. 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.