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

Estimation of urban network capacity with second-best constraints for multimodal transport systems

Author

Listed:
  • Liu, Zhiyuan
  • Wang, Zewen
  • Cheng, Qixiu
  • Yin, Ruyang
  • Wang, Meng

Abstract

Transport network capacity enhancement is a significant aspect of urban transport planning and demand management, and a suitable measurement of the network capacity is of considerable importance. In this paper, the network capacity with second-best constraints (NCSC) is investigated to meet some specific development requirements of urban transport networks. Herein, the network capacity is restricted to an inferior “second-best solution”, due to various concerns/constraints regarding the public transport mode share, serviceability, and emissions, etc. For the sake of presentation, these constraints are termed as second-best constraints, and the NCSC problem can also be referred as second-best network capacity (SBNC) problem. A bi-level model is formulated to analyse the NCSC problem. The upper-level model maximizes the total origin-destination (OD) demand, which incorporates the second-best constraints into consideration. The lower-level model is a transport network equilibrium model, which measures the network performance under a given OD demand pattern. To better investigate some important second-best constraints (e.g., public transport mode share) and also the demand elasticity, the modelling framework is extended to a multimodal transport network. An exact solution method is developed for the NCSC problem; wherein, a modified improved gradient projection (MIGP) algorithm is designed for the lower-level multimodal flow equilibrium problem, and a tailored sensitivity analysis-based (SAB) method is employed for solving the NCSC problem. The proposed models and solution methods are verified by numerical examples, demonstrating that NCSC can be an efficient tool for transport planning and management.

Suggested Citation

  • Liu, Zhiyuan & Wang, Zewen & Cheng, Qixiu & Yin, Ruyang & Wang, Meng, 2021. "Estimation of urban network capacity with second-best constraints for multimodal transport systems," Transportation Research Part B: Methodological, Elsevier, vol. 152(C), pages 276-294.
    • Handle: RePEc:eee:transb:v:152:y:2021:i:c:p:276-294
    DOI: 10.1016/j.trb.2021.08.011
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261521001624
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2021.08.011?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. Li, Qing & Liao, Feixiong, 2020. "Incorporating vehicle self-relocations and traveler activity chains in a bi-level model of optimal deployment of shared autonomous vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 140(C), pages 151-175.
    2. Bevrani, Bayan & Burdett, Robert & Bhaskar, Ashish & Yarlagadda, Prasad K.D.V., 2020. "A multi-criteria multi-commodity flow model for analysing transportation networks," Operations Research Perspectives, Elsevier, vol. 7(C).
    3. Wong, S. C. & Yang, Hai, 1997. "Reserve capacity of a signal-controlled road network," Transportation Research Part B: Methodological, Elsevier, vol. 31(5), pages 397-402, October.
    4. Bevrani, Bayan & Burdett, Robert L. & Bhaskar, Ashish & Yarlagadda, Prasad K.D.V., 2017. "A capacity assessment approach for multi-modal transportation systems," European Journal of Operational Research, Elsevier, vol. 263(3), pages 864-878.
    5. Xu, Xiangdong & Chen, Anthony & Jansuwan, Sarawut & Yang, Chao & Ryu, Seungkyu, 2018. "Transportation network redundancy: Complementary measures and computational methods," Transportation Research Part B: Methodological, Elsevier, vol. 114(C), pages 68-85.
    6. Szeto, W.Y. & Jiang, Y., 2014. "Transit route and frequency design: Bi-level modeling and hybrid artificial bee colony algorithm approach," Transportation Research Part B: Methodological, Elsevier, vol. 67(C), pages 235-263.
    7. Ibraeva, Anna & Correia, Gonçalo Homem de Almeida & Silva, Cecília & Antunes, António Pais, 2020. "Transit-oriented development: A review of research achievements and challenges," Transportation Research Part A: Policy and Practice, Elsevier, vol. 132(C), pages 110-130.
    8. 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.
    9. Liu, Zhiyuan & Wang, Shuaian & Meng, Qiang, 2014. "Optimal joint distance and time toll for cordon-based congestion pricing," Transportation Research Part B: Methodological, Elsevier, vol. 69(C), pages 81-97.
    10. Zheng, Yu & Zhang, Xiaoning & Liang, Zhe, 2020. "Multimodal subsidy design for network capacity flexibility optimization," Transportation Research Part A: Policy and Practice, Elsevier, vol. 140(C), pages 16-35.
    11. Bayan Bevrani & Robert L. Burdett & Ashish Bhaskar & Prasad K. D. V. Yarlagadda, 2020. "A multi commodity flow model incorporating flow reduction functions," Flexible Services and Manufacturing Journal, Springer, vol. 32(3), pages 693-723, September.
    12. Yang, Chao & Chen, Anthony, 2009. "Sensitivity analysis of the combined travel demand model with applications," European Journal of Operational Research, Elsevier, vol. 198(3), pages 909-921, November.
    13. Roger L. Tobin & Terry L. Friesz, 1988. "Sensitivity Analysis for Equilibrium Network Flow," Transportation Science, INFORMS, vol. 22(4), pages 242-250, November.
    14. Ferrari, Paolo, 1997. "Capacity constraints in urban transport networks," Transportation Research Part B: Methodological, Elsevier, vol. 31(4), pages 291-301, August.
    15. Torbjörn Larsson & Michael Patriksson, 1992. "Simplicial Decomposition with Disaggregated Representation for the Traffic Assignment Problem," Transportation Science, INFORMS, vol. 26(1), pages 4-17, February.
    16. Zhang, Xiaoning & Yang, Hai, 2004. "The optimal cordon-based network congestion pricing problem," Transportation Research Part B: Methodological, Elsevier, vol. 38(6), pages 517-537, July.
    17. Jian Wang & Muqing Du & Lili Lu & Xiaozheng He, 2018. "Maximizing Network Throughput under Stochastic User Equilibrium with Elastic Demand," Networks and Spatial Economics, Springer, vol. 18(1), pages 115-143, March.
    18. Milne, Frank & Shefrin, H. M., 1987. "Information and securities: A note on pareto dominance and the second best," Journal of Economic Theory, Elsevier, vol. 43(2), pages 314-328, December.
    19. Verhoef, Erik T., 2002. "Second-best congestion pricing in general networks. Heuristic algorithms for finding second-best optimal toll levels and toll points," Transportation Research Part B: Methodological, Elsevier, vol. 36(8), pages 707-729, September.
    20. Ying, Jiang Qian & Yang, Hai, 2005. "Sensitivity analysis of stochastic user equilibrium flows in a bi-modal network with application to optimal pricing," Transportation Research Part B: Methodological, Elsevier, vol. 39(9), pages 769-795, November.
    21. Chen, Anthony & Kasikitwiwat, Panatda, 2011. "Modeling capacity flexibility of transportation networks," Transportation Research Part A: Policy and Practice, Elsevier, vol. 45(2), pages 105-117, February.
    22. Liu, Zhiyuan & Chen, Xinyuan & Meng, Qiang & Kim, Inhi, 2018. "Remote park-and-ride network equilibrium model and its applications," Transportation Research Part B: Methodological, Elsevier, vol. 117(PA), pages 37-62.
    23. Yang, Chao & Chen, Anthony & Xu, Xiangdong & Wong, S.C., 2013. "Sensitivity-based uncertainty analysis of a combined travel demand model," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 225-244.
    24. Zhang, H. M. & Ge, Y. E., 2004. "Modeling variable demand equilibrium under second-best road pricing," Transportation Research Part B: Methodological, Elsevier, vol. 38(8), pages 733-749, September.
    25. Yang, Hai & Bell, Michael G. H. & Meng, Qiang, 2000. "Modeling the capacity and level of service of urban transportation networks," Transportation Research Part B: Methodological, Elsevier, vol. 34(4), pages 255-275, May.
    26. Hoff, Karla, 1994. "The second theorem of the second best," Journal of Public Economics, Elsevier, vol. 54(2), pages 223-242, June.
    27. Chang, Justin Sueun & Mackett, Roger Laurence, 2006. "A bi-level model of the relationship between transport and residential location," Transportation Research Part B: Methodological, Elsevier, vol. 40(2), pages 123-146, February.
    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. Du, Muqing & Zhou, Jiankun & Chen, Anthony & Tan, Heqing, 2022. "Modeling the capacity of multimodal and intermodal urban transportation networks that incorporate emerging travel modes," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 168(C).
    2. Ye, Jiao & Jiang, Yu & Chen, Jun & Liu, Zhiyuan & Guo, Renzhong, 2021. "Joint optimisation of transfer location and capacity for a capacitated multimodal transport network with elastic demand: a bi-level programming model and paradoxes," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 156(C).
    3. Ye, Jiao & Cao, Ruide & He, Biao & Kuai, Xi & Guo, Renzhong, 2024. "Disaggregated spatiotemporal traffic assignment for road reservation service and supply-demand statistical analysis," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 645(C).
    4. Zhou, Wenhan & Weng, Jiancheng & Li, Tongfei & Fan, Bo & Bian, Yang, 2024. "Modeling the road network capacity in a mixed HV and CAV environment," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 636(C).
    5. Wei, Qinshuang & Gao, Zhenyu & Clarke, John-Paul & Topcu, Ufuk, 2024. "Risk-aware urban air mobility network design with overflow redundancy," Transportation Research Part B: Methodological, Elsevier, vol. 185(C).
    6. 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).
    7. Jiping Xing & Qi Zhang & Qixiu Cheng & Zhenshan Zu, 2022. "A Geographical and Temporal Risk Evaluation Method for Red-Light Violations by Pedestrians at Signalized Intersections: Analysis and Results of Suzhou, China," IJERPH, MDPI, vol. 19(21), pages 1-19, November.
    8. Fan, Yinchao & Ding, Jianxun & Long, Jiancheng & Wu, Jianjun, 2024. "Modeling and evaluating the travel behaviour in multimodal networks: A path-based unified equilibrium model and a tailored greedy solution algorithm," Transportation Research Part A: Policy and Practice, Elsevier, vol. 182(C).
    9. 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).
    10. Zhang, Yuan & Li, Lu & Zhang, Wenbo & Cheng, Qixiu, 2022. "GATC and DeepCut: Deep spatiotemporal feature extraction and clustering for large-scale transportation network partition," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 606(C).
    11. Fan, Yinchao & Ding, Jianxun & Liu, Haoxiang & Wang, Yu & Long, Jiancheng, 2022. "Large-scale multimodal transportation network models and algorithms-Part I: The combined mode split and traffic assignment problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 164(C).
    12. Liu, Yang & Wu, Fanyou & Lyu, Cheng & Li, Shen & Ye, Jieping & Qu, Xiaobo, 2022. "Deep dispatching: A deep reinforcement learning approach for vehicle dispatching on online ride-hailing platform," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 161(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, 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).
    2. Ye, Jiao & Jiang, Yu & Chen, Jun & Liu, Zhiyuan & Guo, Renzhong, 2021. "Joint optimisation of transfer location and capacity for a capacitated multimodal transport network with elastic demand: a bi-level programming model and paradoxes," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 156(C).
    3. Zhou, Wenhan & Weng, Jiancheng & Li, Tongfei & Fan, Bo & Bian, Yang, 2024. "Modeling the road network capacity in a mixed HV and CAV environment," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 636(C).
    4. Du, Muqing & Zhou, Jiankun & Chen, Anthony & Tan, Heqing, 2022. "Modeling the capacity of multimodal and intermodal urban transportation networks that incorporate emerging travel modes," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 168(C).
    5. Zheng, Yu & Zhang, Xiaoning & Liang, Zhe, 2020. "Multimodal subsidy design for network capacity flexibility optimization," Transportation Research Part A: Policy and Practice, Elsevier, vol. 140(C), pages 16-35.
    6. Xu, Xiangdong & Chen, Anthony & Jansuwan, Sarawut & Yang, Chao & Ryu, Seungkyu, 2018. "Transportation network redundancy: Complementary measures and computational methods," Transportation Research Part B: Methodological, Elsevier, vol. 114(C), pages 68-85.
    7. Du, Muqing & Chen, Anthony, 2022. "Sensitivity analysis for transit equilibrium assignment and applications to uncertainty analysis," Transportation Research Part B: Methodological, Elsevier, vol. 157(C), pages 175-202.
    8. Jansuwan, Sarawut & Chen, Anthony & Xu, Xiangdong, 2021. "Analysis of freight transportation network redundancy: An application to Utah’s bi-modal network for transporting coal," Transportation Research Part A: Policy and Practice, Elsevier, vol. 151(C), pages 154-171.
    9. Gu, Yu & Fu, Xiao & Liu, Zhiyuan & Xu, Xiangdong & Chen, Anthony, 2020. "Performance of transportation network under perturbations: Reliability, vulnerability, and resilience," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 133(C).
    10. 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.
    11. Joakim Ekström & Leonid Engelson & Clas Rydergren, 2009. "Heuristic algorithms for a second-best congestion pricing problem," Netnomics, Springer, vol. 10(1), pages 85-102, April.
    12. Jian Wang & Muqing Du & Lili Lu & Xiaozheng He, 2018. "Maximizing Network Throughput under Stochastic User Equilibrium with Elastic Demand," Networks and Spatial Economics, Springer, vol. 18(1), pages 115-143, March.
    13. Josefsson, Magnus & Patriksson, Michael, 2007. "Sensitivity analysis of separable traffic equilibrium equilibria with application to bilevel optimization in network design," Transportation Research Part B: Methodological, Elsevier, vol. 41(1), pages 4-31, January.
    14. Wang, Jian & He, Xiaozheng & Peeta, Srinivas & Wang, Wei, 2022. "Globally convergent line search algorithm with Euler-based step size-determination method for continuous network design problem," Transportation Research Part B: Methodological, Elsevier, vol. 163(C), pages 119-144.
    15. Ampol Karoonsoontawong & Dung-Ying Lin, 2015. "Combined Gravity Model Trip Distribution and Paired Combinatorial Logit Stochastic User Equilibrium Problem," Networks and Spatial Economics, Springer, vol. 15(4), pages 1011-1048, December.
    16. Elnaz Miandoabchi & Reza Farahani & W. Szeto, 2012. "Bi-objective bimodal urban road network design using hybrid metaheuristics," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 20(4), pages 583-621, December.
    17. Rodriguez-Roman, Daniel & Ritchie, Stephen G., 2020. "Surrogate-based optimization for multi-objective toll design problems," Transportation Research Part A: Policy and Practice, Elsevier, vol. 137(C), pages 485-503.
    18. Sugiura, Satoshi & Chen, Anthony, 2021. "Vulnerability analysis of cut-capacity structure and OD demand using Gomory-Hu tree method," Transportation Research Part B: Methodological, Elsevier, vol. 153(C), pages 111-127.
    19. Zhi-Chun Li & Li Cheng & André de Palma, 2023. "Ring road investment, cordon tolling, and urban spatial structure: Formulation and a case study," THEMA Working Papers 2023-07, THEMA (THéorie Economique, Modélisation et Applications), Université de Cergy-Pontoise.
    20. Yao, Jia & Chen, Anthony & Ryu, Seungkyu & Shi, Feng, 2014. "A general unconstrained optimization formulation for the combined distribution and assignment problem," Transportation Research Part B: Methodological, Elsevier, vol. 59(C), pages 137-160.

    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:152:y:2021:i:c:p:276-294. 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.