G. Tilg, Lukas Ambühl, S. Batista, M. Menéndez, L. Leclercq, F. Busch
{"title":"From Corridor to Network Macroscopic Fundamental Diagrams: A Semi-Analytical Approximation Approach","authors":"G. Tilg, Lukas Ambühl, S. Batista, M. Menéndez, L. Leclercq, F. Busch","doi":"10.1287/trsc.2022.0402","DOIUrl":null,"url":null,"abstract":"The design of network-wide traffic management schemes or transport policies for urban areas requires computationally efficient traffic models. The macroscopic fundamental diagram (MFD) is a promising tool for such applications. Unfortunately, empirical MFDs are not always available, and semi-analytical estimation methods require a reduction of the network to a corridor that introduces substantial inaccuracies. We propose a semi-analytical methodology to estimate the MFD for realistic urban networks without the information loss induced by the reduction of networks to corridors. The methodology is based on the method of cuts but applies to networks with irregular topologies, accounts for different spatial demand patterns, and determines the upper bound of network flow. Therefore, we consider both flow conservation and the effects of spillbacks at the network level. Our framework decomposes a given network into a set of corridors, creates a hypernetwork, including the impacts of source terms, and then treats the dependencies across corridors (e.g., because of turning flows and spillbacks). Based on this hypernetwork, we derive the free-flow and capacity branch of the MFD. The congested branch is estimated by considering gridlock characteristics and utilizing recent advancements in MFD research. We showcase the applicability of the proposed methodology in a case study with a realistic setting based on the Sioux Falls network. We then compare the results to the original method of cuts and a ground truth derived from the cell transmission model. This comparison reveals that our method is more than five times more accurate than the state of the art in estimating the network-wide capacity and jam density. Moreover, the results clearly indicate the MFD’s dependency on spatial demand patterns. Compared with simulation-based MFD estimation approaches, the potential of the proposed framework lies in the modeling flexibility, explanatory value, and reduced computational cost. Funding: G. Tilg acknowledges support from the German Federal Ministry for Digital and Transport (BMDV) for the funding of the project LSS (capacity increase of urban networks). S. F. A. Batista and M. Menéndez acknowledge support from the NYUAD Center for Interacting Urban Networks (CITIES), funded by Tamkeen under the NYUAD Research Institute Award [CG001]. L. Ambühl acknowledges support from the ETH Research Grant [ETH-27 16-1] under the project name SPEED. L. Leclercq acknowledges funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation program Grant [646592 - MAGnUMproject]. Supplemental Material: The e-companion is available at https://doi.org/10.1287/trsc.2022.0402 .","PeriodicalId":51202,"journal":{"name":"Transportation Science","volume":" ","pages":""},"PeriodicalIF":4.4000,"publicationDate":"2023-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Transportation Science","FirstCategoryId":"5","ListUrlMain":"https://doi.org/10.1287/trsc.2022.0402","RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"OPERATIONS RESEARCH & MANAGEMENT SCIENCE","Score":null,"Total":0}
引用次数: 0
Abstract
The design of network-wide traffic management schemes or transport policies for urban areas requires computationally efficient traffic models. The macroscopic fundamental diagram (MFD) is a promising tool for such applications. Unfortunately, empirical MFDs are not always available, and semi-analytical estimation methods require a reduction of the network to a corridor that introduces substantial inaccuracies. We propose a semi-analytical methodology to estimate the MFD for realistic urban networks without the information loss induced by the reduction of networks to corridors. The methodology is based on the method of cuts but applies to networks with irregular topologies, accounts for different spatial demand patterns, and determines the upper bound of network flow. Therefore, we consider both flow conservation and the effects of spillbacks at the network level. Our framework decomposes a given network into a set of corridors, creates a hypernetwork, including the impacts of source terms, and then treats the dependencies across corridors (e.g., because of turning flows and spillbacks). Based on this hypernetwork, we derive the free-flow and capacity branch of the MFD. The congested branch is estimated by considering gridlock characteristics and utilizing recent advancements in MFD research. We showcase the applicability of the proposed methodology in a case study with a realistic setting based on the Sioux Falls network. We then compare the results to the original method of cuts and a ground truth derived from the cell transmission model. This comparison reveals that our method is more than five times more accurate than the state of the art in estimating the network-wide capacity and jam density. Moreover, the results clearly indicate the MFD’s dependency on spatial demand patterns. Compared with simulation-based MFD estimation approaches, the potential of the proposed framework lies in the modeling flexibility, explanatory value, and reduced computational cost. Funding: G. Tilg acknowledges support from the German Federal Ministry for Digital and Transport (BMDV) for the funding of the project LSS (capacity increase of urban networks). S. F. A. Batista and M. Menéndez acknowledge support from the NYUAD Center for Interacting Urban Networks (CITIES), funded by Tamkeen under the NYUAD Research Institute Award [CG001]. L. Ambühl acknowledges support from the ETH Research Grant [ETH-27 16-1] under the project name SPEED. L. Leclercq acknowledges funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation program Grant [646592 - MAGnUMproject]. Supplemental Material: The e-companion is available at https://doi.org/10.1287/trsc.2022.0402 .
期刊介绍:
Transportation Science, published quarterly by INFORMS, is the flagship journal of the Transportation Science and Logistics Society of INFORMS. As the foremost scientific journal in the cross-disciplinary operational research field of transportation analysis, Transportation Science publishes high-quality original contributions and surveys on phenomena associated with all modes of transportation, present and prospective, including mainly all levels of planning, design, economic, operational, and social aspects. Transportation Science focuses primarily on fundamental theories, coupled with observational and experimental studies of transportation and logistics phenomena and processes, mathematical models, advanced methodologies and novel applications in transportation and logistics systems analysis, planning and design. The journal covers a broad range of topics that include vehicular and human traffic flow theories, models and their application to traffic operations and management, strategic, tactical, and operational planning of transportation and logistics systems; performance analysis methods and system design and optimization; theories and analysis methods for network and spatial activity interaction, equilibrium and dynamics; economics of transportation system supply and evaluation; methodologies for analysis of transportation user behavior and the demand for transportation and logistics services.
Transportation Science is international in scope, with editors from nations around the globe. The editorial board reflects the diverse interdisciplinary interests of the transportation science and logistics community, with members that hold primary affiliations in engineering (civil, industrial, and aeronautical), physics, economics, applied mathematics, and business.