Schedule-Constrained Demand Management in Two-Region Urban Networks

Demand management aiming to optimize system cost while ensuring user compliance in an urban traffic network is a challenging task. This paper introduces a cooperative demand redistribution strategy to optimize network performance through the retiming of departure times within a limited time window. The proposed model minimizes the total time spent in a two-region urban network by incurring minimal disruption to travelers’ departure schedules. Two traffic models based on the macroscopic fundamental diagram (MFD) are jointly implemented to redistribute demand and analyze travelers’ reaction. First, we establish equilibrium conditions via a day-to-day assignment process, which allows travelers to find their preferred departure times. The trip-based MFD model that incorporates individual traveler attributes is implemented in the day-to-day assignment, and it is conjugated with a network-level detour ratio model to incorporate the effect of congestion in individual traveler route choice. This allows us to consider travelers with individual preferences on departure times influenced by desired arrival times, trip lengths, and earliness and lateness costs. Second, we develop a nonlinear optimization problem to minimize the total time spent considering both observed and unobserved demand—that is, travelers opting in and out of the demand management platform. The accumulation-based MFD model that builds on aggregated system representation is implemented as part of the constraints in the nonlinear optimization problem. The results confirm the resourcefulness of the model to address complex two-region traffic dynamics and to increase overall performance by reaching a constrained system optimum scenario while ensuring the applicability at both full and partial user compliance conditions.

[1]  Nikolas Geroliminis,et al.  Modeling and optimization of multimodal urban networks with limited parking and dynamic pricing , 2015 .

[2]  Nikolaos Geroliminis,et al.  Modeling the morning commute for urban networks with cruising-for-parking: An MFD approach , 2016 .

[3]  M. Ben-Akiva,et al.  STOCHASTIC EQUILIBRIUM MODEL OF PEAK PERIOD TRAFFIC CONGESTION , 1983 .

[4]  Jorge A. Laval,et al.  Macroscopic urban dynamics: Analytical and numerical comparisons of existing models , 2017 .

[5]  J. Little.  A Proof for the Queuing Formula: L = λW , 1961 .

[6]  Nikolas Geroliminis,et al.  Equilibrium analysis and route guidance in large-scale networks with MFD dynamics , 2015 .

[7]  W. Vickrey.  Congestion Theory and Transport Investment , 1969 .

[8]  M. Papageorgiou,et al.  Overview of road traffic control strategies , 2004, Proceedings. 2004 International Conference on Information and Communication Technologies: From Theory to Applications, 2004..

[9]  Carlos F. Daganzo,et al.  The Uniqueness of a Time-dependent Equilibrium Distribution of Arrivals at a Single Bottleneck , 1985, Transp. Sci..

[10]  Mohsen Ramezani,et al.  Demand management with limited cooperation among travellers: A doubly dynamic approach , 2020, Transportation Research Part B: Methodological.

[11]  K. Small,et al.  Hypercongestion in downtown metropolis , 2013 .

[12]  C. Daganzo,et al.  Macroscopic Fundamental Diagrams for Freeway Networks: Theory and Observation , 2011 .

[13]  J G Wardrop,et al.  CORRESPONDENCE. SOME THEORETICAL ASPECTS OF ROAD TRAFFIC RESEARCH. , 1952 .

[14]  The morning commute in urban areas with heterogeneous trip lengths , 2018, Transportation Research Part B: Methodological.

[15]  D. Shoup.  The High Cost of Free Parking , 1997 .

[16]  Lorenz T. Biegler,et al.  On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming , 2006, Math. Program..

[17]  J. Horowitz.  The stability of stochastic equilibrium in a two-link transportation network , 1984 .

[18]  M. Fricker,et al.  Biological solutions to transport network design , 2007, Proceedings of the Royal Society B: Biological Sciences.

[19]  Nikolas Geroliminis,et al.  Economic Model Predictive Control of Large-Scale Urban Road Networks via Perimeter Control and Regional Route Guidance , 2018, IEEE Transactions on Intelligent Transportation Systems.

[20]  Haijun Huang,et al.  Mathematical and Economic Theory of Road Pricing , 2005 .

[21]  Deborah A. Boehm-Davis,et al.  Effects of Age and Congestion Information Accuracy of Advanced Traveler Information Systems on User Trust and Compliance , 1998 .

[22]  Mehmet Yildirimoglu,et al.  Searching for empirical evidence on traffic equilibrium , 2018, PloS one.

[23]  Martin W. P. Savelsbergh,et al.  Optimization for dynamic ride-sharing: A review , 2012, Eur. J. Oper. Res..

[24]  Satoshi Fujii,et al.  Drivers’ Learning and Network Behavior: Dynamic Analysis of the Driver-Network System as a Complex System , 1999 .

[25]  N. Geroliminis,et al.  Existence of urban-scale macroscopic fundamental diagrams: Some experimental findings - eScholarship , 2007 .

[26]  Yafeng Yin,et al.  Simultaneous Determination of the Equilibrium Market Penetration and Compliance Rate of Advanced Traveler Information Systems , 2003 .

[27]  Nikolas Geroliminis,et al.  The morning commute in urban areas with heterogeneous trip lengths , 2018, Transportation Research Part B: Methodological.

[28]  V. Latora,et al.  Structural properties of planar graphs of urban street patterns. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  Ludovic Leclercq,et al.  Macroscopic Traffic Dynamics Under Fast-Varying Demand , 2019, Transp. Sci..

[30]  Ludovic Leclercq,et al.  Flow exchanges in multi-reservoir systems with spillbacks , 2019, Transportation Research Part B: Methodological.

[31]  Ludovic Leclercq,et al.  Regional Dynamic Traffic Assignment Framework for Macroscopic Fundamental Diagram Multi-regions Models , 2019, Transp. Sci..

[32]  Hamed Kebriaei,et al.  Analytical Optimal Solution of Perimeter Traffic Flow Control Based on MFD Dynamics: A Pontryagin’s Maximum Principle Approach , 2019, IEEE Transactions on Intelligent Transportation Systems.

[33]  R J Smeed,et al.  THE ROAD CAPACITY OF CITY CENTERS , 1967 .

[34]  Nan Zheng,et al.  Heterogeneity aware urban traffic control in a connected vehicle environment: A joint framework for congestion pricing and perimeter control , 2019, Transportation Research Part C: Emerging Technologies.

[35]  M. Fosgerau.  Congestion in the bathtub , 2015 .

[36]  Meead Saberi,et al.  H∞ robust perimeter flow control in urban networks with partial information feedback , 2020 .

[37]  C. Lindsey,et al.  Traffic Congestion And Congestion Pricing , 2000 .

[38]  Hongbo Yu.  The Geography of Transport Systems , 2008 .

[39]  Athanasios K. Ziliaskopoulos,et al.  Foundations of Dynamic Traffic Assignment: The Past, the Present and the Future , 2001 .

[40]  Hani S. Mahmassani,et al.  Travel Time Perception and Learning Mechanisms in Traffic Networks , 2004 .

[41]  Mark Hickman,et al.  A methodology for identifying critical links and estimating macroscopic fundamental diagram in large-scale urban networks , 2020 .

[42]  Zhiyuan Liu,et al.  Optimal distance- and time-dependent area-based pricing with the Network Fundamental Diagram , 2018, Transportation Research Part C: Emerging Technologies.

[43]  Hai Yang,et al.  Day-To-Day Departure Time Choice under Bounded Rationality in the Bottleneck Model , 2017 .

[44]  André de Palma,et al.  Traffic congestion pricing methodologies and technologies , 2011 .

[45]  Mark Wardman,et al.  Public transport values of time , 2004 .

[46]  N. Geroliminis,et al.  Cordon Pricing Consistent with the Physics of Overcrowding , 2009 .

[47]  H. O. Gao,et al.  Modeling the dynamics of congestion in large urban networks using the macroscopic fundamental diagram: User equilibrium, system optimum, and pricing strategies , 2017 .

[48]  I. Prigogine,et al.  A Two-Fluid Approach to Town Traffic , 1979, Science.

[49]  N. Geroliminis,et al.  A three-dimensional macroscopic fundamental diagram for mixed bi-modal urban networks , 2014 .

[50]  Hani S. Mahmassani,et al.  Effect of Information Quality on Compliance Behavior of Commuters Under Real-Time Traffic Information , 1999 .

[51]  Nikolaos Geroliminis,et al.  Properties of a well-defined Macroscopic Fundamental Diagram for urban traffic , 2011 .

[52]  Nikolas Geroliminis,et al.  Area-based equitable pricing strategies for multimodal urban networks with heterogeneous users , 2020, Transportation Research Part A: Policy and Practice.

[53]  Ludovic Leclercq,et al.  Macroscopic Traffic Dynamics with Heterogeneous Route Patterns , 2015 .

[54]  C. King,et al.  Quantitative geography;: Techniques and theories in geography , 1968 .

[55]  Giulio Erberto Cantarella,et al.  Dynamic Processes and Equilibrium in Transportation Networks: Towards a Unifying Theory , 1995, Transp. Sci..

[56]  Carlos F. Daganzo,et al.  Urban Gridlock: Macroscopic Modeling and Mitigation Approaches , 2007 .

[57]  Ludovic Leclercq,et al.  Perimeter gating control and citywide dynamic user equilibrium: A macroscopic modeling framework , 2020 .

[58]  Hani S. Mahmassani,et al.  Modeling Inertia and Compliance Mechanisms in Route Choice Behavior Under Real-Time Information , 2000 .

[59]  J. G. Wardrop,et al.  Some Theoretical Aspects of Road Traffic Research , 1952 .

[60]  Sankaran Mahadevan,et al.  A Biologically Inspired Network Design Model , 2015, Scientific Reports.

[61]  Dynamic modeling and control of taxi services in large-scale urban networks: A macroscopic approach , 2018, Transportation Research Part C: Emerging Technologies.

[62]  Nikolas Geroliminis,et al.  Approximating Dynamic Equilibrium Conditions with Macroscopic Fundamental Diagrams , 2014 .

[63]  Nikolas Geroliminis,et al.  Hierarchical control of heterogeneous large-scale urban road networks via path assignment and regional route guidance , 2018, Transportation Research Part B: Methodological.

[64]  Marta C. González,et al.  Estimating MFDs, trip lengths and path flow distributions in a multi-region setting using mobile phone data , 2020 .

[65]  Ludovic Leclercq,et al.  Unravelling travellers’ route choice behaviour at full-scale urban network by focusing on representative OD pairs in computer experiments , 2019, PloS one.

[66]  Hai Yang,et al.  A universal distribution law of network detour ratios , 2018, Transportation Research Part C: Emerging Technologies.

[67]  Gordon F. Newell.  The Morning Commute for Nonidentical Travelers , 1987, Transp. Sci..

[68]  M. Marchand.  A NOTE ON OPTIMAL TOLLS IN AN IMPERFECT ENVIRONMENT , 1968 .

[69]  Hani S. Mahmassani,et al.  INVESTIGATION OF NETWORK-LEVEL TRAFFIC FLOW RELATIONSHIPS: SOME SIMULATION RESULTS , 1984 .

[70]  Carlos F. Daganzo,et al.  Distance-dependent congestion pricing for downtown zones , 2015 .

[71]  Rolf H. Möhring,et al.  System-optimal Routing of Traffic Flows with User Constraints in Networks with Congestion System-optimal Routing of Traffic Flows with User Constraints in Networks with Congestion , 2022 .

[72]  Attahiru Sule Alfa,et al.  A review of models for the temporal distribution of peak traffic demand , 1986 .

[73]  Kevin A. Henry,et al.  A Nationwide Comparison of Driving Distance Versus Straight-Line Distance to Hospitals , 2012, The Professional geographer : the journal of the Association of American Geographers.

[74]  Monica Menendez,et al.  Empirics of multi-modal traffic networks – Using the 3D macroscopic fundamental diagram , 2017 .

[75]  Chris Hendrickson,et al.  Schedule Delay and Departure Time Decisions in a Deterministic Model , 1981 .

[76]  Christine Buisson,et al.  Exploring the Impact of Homogeneity of Traffic Measurements on the Existence of Macroscopic Fundamental Diagrams , 2009 .

[77]  Monica Menendez,et al.  Multi-scale perimeter control approach in a connected-vehicle environment , 2016, Transportation Research Part C: Emerging Technologies.

[78]  Jun Li,et al.  Applicability of Staggered Work Hours for Urban Traffic: Case of Guangzhou , 2011 .

[79]  Richard Arnott,et al.  A Bathtub Model of Downtown Traffic Congestion , 2013 .

[80]  Bin Ran,et al.  A link-based variational inequality model for dynamic departure time/route choice , 1996 .

[81]  Yosef Sheffi,et al.  Urban Transportation Networks: Equilibrium Analysis With Mathematical Programming Methods , 1985 .

[82]  Nikolas Geroliminis,et al.  Estimation of regional trip length distributions for the calibration of the aggregated network traffic models , 2019, Transportation Research Part B: Methodological.

[83]  Monica Menendez,et al.  Impacts of the urban parking system on cruising traffic and policy development: the case of Zurich downtown area, Switzerland , 2017, Transportation.

[84]  J. M. Thomson.  AN EVALUATION OF TWO PROPOSALS FOR TRAFFIC RESTRAINT IN CENTRAL LONDON , 1967 .