IDEAS home Printed from https://ideas.repec.org/a/eee/transa/v67y2014icp1-14.html
   My bibliography  Save this article

Joint link-based credit charging and road capacity improvement in continuous network design problem

Author

Listed:
  • Wang, Guangmin
  • Gao, Ziyou
  • Xu, Meng
  • Sun, Huijun

Abstract

In this paper, we will discuss the urban road network improvement problem from both supply and demand sides, and propose a bilevel programming model considering joint optimal link-based tradable credit charging scheme and road capacity improvement. The upper level decision-maker tries to minimize the total system travel time under a budget constraint by optimizing both link-based credit charging and road capacity improvement, whilst at the lower level considering the users’ route choice behavior through the generalized travel time including the travel time and the converted time from the value of credit charging for using the link. Therefore, this proposed model integrates the improvement of the urban road network according to improving the road capacity with the given budget constraint and decreasing the travel demand with the tradable credit scheme. After presenting a relaxation algorithm, the numerical experiments on the nine node network are illustrated. Analysis shows that the proposed model is efficient in mitigating traffic congestion according to the less total system travel time than the other ways compared in this paper. The tradable credit scheme offers the better combination of cost-effectiveness, administrative flexibility and distributional fairness comparing with congestion pricing. Moreover, this tradable credit scheme is revenue neutral.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:transa:v:67:y:2014:i:c:p:1-14
    DOI: 10.1016/j.tra.2014.05.012
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0965856414001360
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tra.2014.05.012?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. Tian, Li-Jun & Yang, Hai & Huang, Hai-Jun, 2013. "Tradable credit schemes for managing bottleneck congestion and modal split with heterogeneous users," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 54(C), pages 1-13.
    2. Stein, Oliver & Still, Georg, 2002. "On generalized semi-infinite optimization and bilevel optimization," European Journal of Operational Research, Elsevier, vol. 142(3), pages 444-462, November.
    3. 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.
    4. 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.
    5. Nie, Yu (Marco) & Yin, Yafeng, 2013. "Managing rush hour travel choices with tradable credit scheme," Transportation Research Part B: Methodological, Elsevier, vol. 50(C), pages 1-19.
    6. 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.
    7. Ricardo García & Angel Marín, 2002. "Parking Capacity and Pricing in Park'n Ride Trips: A Continuous Equilibrium Network Design Problem," Annals of Operations Research, Springer, vol. 116(1), pages 153-178, October.
    8. Xiao, Feng & Qian, Zhen (Sean) & Zhang, H. Michael, 2013. "Managing bottleneck congestion with tradable credits," Transportation Research Part B: Methodological, Elsevier, vol. 56(C), pages 1-14.
    9. Viegas, José M., 2001. "Making urban road pricing acceptable and effective: searching for quality and equity in urban mobility," Transport Policy, Elsevier, vol. 8(4), pages 289-294, October.
    10. Robert B. Dial, 1999. "Network-Optimized Road Pricing: Part I: A Parable and a Model," Operations Research, INFORMS, vol. 47(1), pages 54-64, February.
    11. 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.
    12. Yang, Hai & Meng, Qiang, 2002. "A note on "highway pricing and capacity choice in a road network under a build-operate-transfer scheme"," Transportation Research Part A: Policy and Practice, Elsevier, vol. 36(7), pages 659-663, August.
    13. Robert B. Dial, 1999. "Network-Optimized Road Pricing: Part II: Algorithms and Examples," Operations Research, INFORMS, vol. 47(2), pages 327-336, April.
    14. 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.
    15. 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.
    16. M. J. Smith & T. van Vuren, 1993. "Traffic Equilibrium with Responsive Traffic Control," Transportation Science, INFORMS, vol. 27(2), pages 118-132, May.
    17. Fan, Wenbo & Jiang, Xinguo, 2013. "Tradable mobility permits in roadway capacity allocation: Review and appraisal," Transport Policy, Elsevier, vol. 30(C), pages 132-142.
    18. Ceylan, Halim & Bell, Michael G. H., 2004. "Traffic signal timing optimisation based on genetic algorithm approach, including drivers' routing," Transportation Research Part B: Methodological, Elsevier, vol. 38(4), pages 329-342, May.
    19. E Verhoef & P Nijkamp & P Rietveld, 1997. "Tradeable Permits: Their Potential in the Regulation of Road Transport Externalities," Environment and Planning B, , vol. 24(4), pages 527-548, August.
    20. Zhang, Xiaoning & Yang, Hai & Huang, Hai-Jun, 2011. "Improving travel efficiency by parking permits distribution and trading," Transportation Research Part B: Methodological, Elsevier, vol. 45(7), pages 1018-1034, August.
    21. 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.
    22. 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.
    23. 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.
    24. Tillema, Taede & Ben-Elia, Eran & Ettema, Dick & van Delden, Janet, 2013. "Charging versus rewarding: A comparison of road-pricing and rewarding peak avoidance in the Netherlands," Transport Policy, Elsevier, vol. 26(C), pages 4-14.
    25. Clegg, Janet & Smith, Mike & Xiang, Yanling & Yarrow, Robert, 2001. "Bilevel programming applied to optimising urban transportation," Transportation Research Part B: Methodological, Elsevier, vol. 35(1), pages 41-70, January.
    26. Yang, Hai & Wang, Xiaolei, 2011. "Managing network mobility with tradable credits," Transportation Research Part B: Methodological, Elsevier, vol. 45(3), pages 580-594, March.
    27. 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.
    28. 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.
    29. Theodore Tsekeris & Stefan Voß, 2009. "Design and evaluation of road pricing: state-of-the-art and methodological advances," Netnomics, Springer, vol. 10(1), pages 5-52, April.
    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. Zhang, Jie & Wang, David Z.W. & Meng, Meng, 2018. "Which service is better on a linear travel corridor: Park & ride or on-demand public bus?," Transportation Research Part A: Policy and Practice, Elsevier, vol. 118(C), pages 803-818.
    2. 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.
    3. Peng, Ya-Ting & Li, Zhi-Chun & Schonfeld, Paul, 2019. "Development of rail transit network over multiple time periods," Transportation Research Part A: Policy and Practice, Elsevier, vol. 121(C), pages 235-250.
    4. Zhang, Fang & Lu, Jian & Hu, Xiaojian & Fan, Ruochuan & Chen, Junlan, 2022. "Managing bottleneck congestion with tradable credit scheme under demand uncertainty," Research in Transportation Economics, Elsevier, vol. 95(C).
    5. Ge Gao & Xinmin Liu & Huijun Sun & Jianjun Wu & Haiqing Liu & Wei (Walker) Wang & Zhen Wang & Tao Wang & Haoming Du, 2019. "Marginal Cost Pricing Analysis on Tradable Credits in Traffic Engineering," Mathematical Problems in Engineering, Hindawi, vol. 2019, pages 1-10, January.
    6. Gao, Ge & Sun, Huijun & Wu, Jianjun & Liu, Xinmin & Chen, Weiya, 2018. "Park-and-ride service design under a price-based tradable credits scheme in a linear monocentric city," Transport Policy, Elsevier, vol. 68(C), pages 1-12.
    7. 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.
    8. Xu, Meng & Grant-Muller, Susan & Gao, Ziyou, 2015. "Evolution and assessment of economic regulatory policies for expressway infrastructure in China," Transport Policy, Elsevier, vol. 41(C), pages 42-49.
    9. Xu, Meng & Grant-Muller, Susan, 2016. "Trip mode and travel pattern impacts of a Tradable Credits Scheme: A case study of Beijing," Transport Policy, Elsevier, vol. 47(C), pages 72-83.

    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. Dao-Li Zhu & Hai Yang & Chang-Min Li & Xiao-Lei Wang, 2015. "Properties of the Multiclass Traffic Network Equilibria Under a Tradable Credit Scheme," Transportation Science, INFORMS, vol. 49(3), pages 519-534, August.
    2. Gao, Ge & Sun, Huijun & Wu, Jianjun & Liu, Xinmin & Chen, Weiya, 2018. "Park-and-ride service design under a price-based tradable credits scheme in a linear monocentric city," Transport Policy, Elsevier, vol. 68(C), pages 1-12.
    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. Siyu Chen & Ravi Seshadri & Carlos Lima Azevedo & Arun P. Akkinepally & Renming Liu & Andrea Araldo & Yu Jiang & Moshe E. Ben-Akiva, 2021. "Market Design for Tradable Mobility Credits," Papers 2101.00669, arXiv.org, revised Sep 2022.
    5. Ren-Yong Guo & Hai-Jun Huang & Hai Yang, 2019. "Tradable Credit Scheme for Control of Evolutionary Traffic Flows to System Optimum: Model and its Convergence," Networks and Spatial Economics, Springer, vol. 19(3), pages 833-868, September.
    6. Ren-Yong Guo & Hai Yang & Hai-Jun Huang & Zhijia Tan, 2016. "Day-to-Day Flow Dynamics and Congestion Control," Transportation Science, INFORMS, vol. 50(3), pages 982-997, August.
    7. 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.
    8. Nie, Yu (Marco), 2017. "On the potential remedies for license plate rationing," Economics of Transportation, Elsevier, vol. 9(C), pages 37-50.
    9. 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.
    10. Ravi Seshadri & André de Palma & Moshe Ben-Akiva, 2021. "Congestion Tolling−Dollars versus Tokens: Within-day Dynamics," THEMA Working Papers 2021-12, THEMA (THéorie Economique, Modélisation et Applications), Université de Cergy-Pontoise.
    11. Xu, Meng & Grant-Muller, Susan, 2016. "Trip mode and travel pattern impacts of a Tradable Credits Scheme: A case study of Beijing," Transport Policy, Elsevier, vol. 47(C), pages 72-83.
    12. Dogterom, Nico & Ettema, Dick & Dijst, Martin, 2018. "Behavioural effects of a tradable driving credit scheme: Results of an online stated adaptation experiment in the Netherlands," Transportation Research Part A: Policy and Practice, Elsevier, vol. 107(C), pages 52-64.
    13. Bao, Yue & Verhoef, Erik T. & Koster, Paul, 2019. "Regulating dynamic congestion externalities with tradable credit schemes: Does a unique equilibrium exist?," Transportation Research Part B: Methodological, Elsevier, vol. 127(C), pages 225-236.
    14. 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.
    15. Lessan, Javad & Fu, Liping & Bachmann, Chris, 2020. "Towards user-centric, market-driven mobility management of road traffic using permit-based schemes," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 141(C).
    16. Fan, Wenbo & Xiao, Feng & Nie, Yu (Macro), 2022. "Managing bottleneck congestion with tradable credits under asymmetric transaction cost," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 158(C).
    17. He, Fang & Yin, Yafeng & Shirmohammadi, Nima & Nie, Yu (Marco), 2013. "Tradable credit schemes on networks with mixed equilibrium behaviors," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 47-65.
    18. Ge Gao & Xinmin Liu & Huijun Sun & Jianjun Wu & Haiqing Liu & Wei (Walker) Wang & Zhen Wang & Tao Wang & Haoming Du, 2019. "Marginal Cost Pricing Analysis on Tradable Credits in Traffic Engineering," Mathematical Problems in Engineering, Hindawi, vol. 2019, pages 1-10, January.
    19. Fan, Wenbo & Jiang, Xinguo & Erdogan, Sevgi & Sun, Yanshuo, 2016. "Modeling and evaluating FAIR highway performance and policy options," Transport Policy, Elsevier, vol. 48(C), pages 156-168.
    20. Wang, Jing-Peng & Liu, Tian-Liang & Huang, Hai-Jun, 2018. "Tradable OD-based travel permits for bi-modal traffic management with heterogeneous users," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 118(C), pages 589-605.

    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:transa:v:67:y:2014:i:c:p:1-14. 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/547/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.