IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v272y2019i1p176-187.html
   My bibliography  Save this article

Integrating link-based discrete credit charging scheme into discrete network design problem

Author

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

Abstract

In this paper, we present an optimization model for integrating link-based discrete credit charging scheme into the discrete network design problem, to improve the transport performance from the perspectives of both transport network planning and travel demand management. The proposed model is a mixed-integer nonlinear bilevel programming problem, which includes an upper level problem for the transport authority and a lower level problem for the network users. The lower level sub-model is the traffic network user equilibrium (UE) formulation for a given network design strategy determined by the upper level problem. The network user at the lower level tries to minimize his/her own generalized travel cost (including both the travel time and the value of the credit charged for using the link) by choosing his/her route. While the transport authority at the upper level tries to find the optimal number of lanes and credit charging level with their locations to minimize the total system travel time (or maximize the transportation system performance). A genetic algorithm is used to solve the proposed mixed-integer nonlinear bilevel programming problem. Numerical experiments show the efficiency of the proposed model for traffic congestion mitigation, reveal that interaction effects across the tradable credit scheme and the discrete network design problem which amplify their individual effects. Moreover, the integrated model can achieve better performance than the sequential decision problems.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:ejores:v:272:y:2019:i:1:p:176-187
    DOI: 10.1016/j.ejor.2018.05.069
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221718304880
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2018.05.069?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. 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.
    2. 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.
    3. Jan, Rong-Hong & Chern, Maw-Sheng, 1994. "Nonlinear integer bilevel programming," European Journal of Operational Research, Elsevier, vol. 72(3), pages 574-587, February.
    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. 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.
    6. 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.
    7. Fan, Wenbo & Jiang, Xinguo, 2013. "Tradable mobility permits in roadway capacity allocation: Review and appraisal," Transport Policy, Elsevier, vol. 30(C), pages 132-142.
    8. Yang, Hai & Bell, Michael G. H., 2001. "Transport bilevel programming problems: recent methodological advances," Transportation Research Part B: Methodological, Elsevier, vol. 35(1), pages 1-4, January.
    9. 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.
    10. 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.
    11. M. Köppe & M. Queyranne & C. T. Ryan, 2010. "Parametric Integer Programming Algorithm for Bilevel Mixed Integer Programs," Journal of Optimization Theory and Applications, Springer, vol. 146(1), pages 137-150, July.
    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. Hansen, Mark & Huang, Yuanlin, 1997. "Road supply and traffic in California urban areas," Transportation Research Part A: Policy and Practice, Elsevier, vol. 31(3), pages 205-218, May.
    14. 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.
    15. 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.
    16. 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.
    17. 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.
    18. Zeynep Gümüş & Christodoulos Floudas, 2005. "Global optimization of mixed-integer bilevel programming problems," Computational Management Science, Springer, vol. 2(3), pages 181-212, July.
    19. 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.
    20. 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.
    21. Inbal Haas & Shlomo Bekhor, 2017. "An Alternative Approach for Solving the Environmentally-Oriented Discrete Network Design Problem," Networks and Spatial Economics, Springer, vol. 17(3), pages 963-988, September.
    22. Hosseininasab, Seyyed-Mohammadreza & Shetab-Boushehri, Seyyed-Nader, 2015. "Integration of selecting and scheduling urban road construction projects as a time-dependent discrete network design problem," European Journal of Operational Research, Elsevier, vol. 246(3), pages 762-771.
    23. 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.
    24. Nico Dogterom & Dick Ettema & Martin Dijst, 2017. "Tradable credits for managing car travel: a review of empirical research and relevant behavioural approaches," Transport Reviews, Taylor & Francis Journals, vol. 37(3), pages 322-343, May.
    25. Benoît Colson & Patrice Marcotte & Gilles Savard, 2007. "An overview of bilevel optimization," Annals of Operations Research, Springer, vol. 153(1), pages 235-256, September.
    26. 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.
    27. Leonardo Lozano & J. Cole Smith, 2017. "A Value-Function-Based Exact Approach for the Bilevel Mixed-Integer Programming Problem," Operations Research, INFORMS, vol. 65(3), pages 768-786, June.
    28. Yang, Hai & Wang, Xiaolei, 2011. "Managing network mobility with tradable credits," Transportation Research Part B: Methodological, Elsevier, vol. 45(3), pages 580-594, March.
    29. 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.
    30. Wang, Xiaolei & Yang, Hai & Zhu, Daoli & Li, Changmin, 2012. "Tradable travel credits for congestion management with heterogeneous users," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(2), pages 426-437.
    31. Bao, Yue & Gao, Ziyou & Yang, Hai & Xu, Meng & Wang, Guangmin, 2017. "Private financing and mobility management of road network with tradable credits," Transportation Research Part A: Policy and Practice, Elsevier, vol. 97(C), pages 158-176.
    32. 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.
    33. 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.
    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, 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).
    2. Xijie Li & Ying Lv & Wei Sun & Li Zhou, 2019. "Cordon- or Link-Based Pricing: Environment-Oriented Toll Design Models Development and Application," Sustainability, MDPI, vol. 11(1), pages 1-16, January.
    3. 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.

    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. 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.
    2. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. Zang, Guangzhi & Xu, Meng & Gao, Ziyou, 2020. "High-occupancy vehicle lane management with tradable credit scheme: An equilibrium analysis," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 144(C).
    8. 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).
    9. 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.
    10. 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.
    11. 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.
    12. Luan, Mingye & Waller, S.Travis & Rey, David, 2023. "A non-additive path-based reward credit scheme for traffic congestion management," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 179(C).
    13. 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.
    14. 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).
    15. 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.
    16. Liang, Jinpeng & Wu, Jianjun & Gao, Ziyou & Sun, Huijun & Yang, Xin & Lo, Hong K., 2019. "Bus transit network design with uncertainties on the basis of a metro network: A two-step model framework," Transportation Research Part B: Methodological, Elsevier, vol. 126(C), pages 115-138.
    17. 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.
    18. 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.
    19. 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.
    20. Dogterom, Nico & Ettema, Dick & Dijst, Martin, 2018. "Activity-travel adaptations in response to a tradable driving credits scheme," Transport Policy, Elsevier, vol. 72(C), pages 79-88.

    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:ejores:v:272:y:2019:i:1:p:176-187. 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/locate/eor .

    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.