A dynamic traffic assignment model for a continuum transportation system

A predictive continuum dynamic user-optimal (PDUO-C) model is formulated in this study to investigate the dynamic characteristics of traffic flow and the corresponding route-choice behavior of travelers within a region with a dense urban road network. The modeled region is arbitrary in shape with a single central business district (CBD) and travelers continuously distributed over the region. Within this region, the road network is represented as a continuum and travelers patronize a two-dimensional continuum transportation system to travel to the CBD. The PDUO-C model is solved by a promising solution algorithm that includes elements of the finite volume method (FVM), the finite element method (FEM), and the explicit total variation diminishing Runge-Kutta (TVD-RK) time-stepping method. A numerical example is given to demonstrate the utility of the proposed model and the effectiveness of the solution algorithm in solving this PDUO-C problem.

[1]  Malachy Carey,et al.  A Whole-Link Travel-Time Model with Desirable Properties , 2003, Transp. Sci..

[2]  N. Geroliminis,et al.  An analytical approximation for the macropscopic fundamental diagram of urban traffic , 2008 .

[3]  San-Yih Lin,et al.  Upwind finite-volume method with a triangular mesh for conservation laws , 1993 .

[4]  Wei Yan,et al.  Numerical schemes for Hamilton-Jacobi equations on unstructured meshes , 2003, Numerische Mathematik.

[5]  T Puu.  On Traffic Equilibrium, Congestion Tolls, and the Allocation of Transportation Capacity in a Congested Urban Area , 1978 .

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

[7]  H.C.W.L. Williams,et al.  Some generalizations and applications of the velocity field concept: Trip patterns in idealized cities , 1976 .

[8]  Chaug-Ing Hsu,et al.  Household-Mode Choice and Residential-Rent Distribution in a Metropolitan Area with Surface Road and Rail Transit Networks , 2001 .

[9]  M. Beckmann.  A Continuous Model of Transportation , 1952 .

[10]  Dennis E. Blumenfeld,et al.  Routing in a circular city with two ring roads , 1970 .

[11]  Hai Yang,et al.  Locating and pricing park-and-ride facilities in a linear monocentric city with deterministic mode choice , 2004 .

[12]  Shing Chung Josh Wong,et al.  An application of the continuous equilibrium modelling approach in understanding the geography of air passenger flows in a multi-airport region , 2005 .

[13]  F. Bornemann,et al.  Finite-element Discretization of Static Hamilton-Jacobi Equations based on a Local Variational Principle , 2004, math/0403517.

[14]  Shing Chung Josh Wong,et al.  The advantages of a high density, mixed land use, linear urban development , 1997 .

[15]  Wai Yuen Szeto,et al.  ADVANCED TRANSPORTATION INFORMATION SYSTEMS: A COST-EFFECTIVE ALTERNATIVE FOR NETWORK CAPACITY EXPANSION? , 2001, J. Intell. Transp. Syst..

[16]  Carlos F. Daganzo,et al.  DESIGN OF MULTIPLE-VEHICLE DELIVERY TOURS II. OTHER METRICS , 1986 .

[17]  Takatoshi Tabuchi,et al.  Urban agglomeration economies in a Linear City , 1986 .

[18]  N. R. Zitron.  A critical condition for the cost density in the circular city model , 1981 .

[19]  Stella Dafermos,et al.  Continuum modelling of transportation networks , 1980 .

[20]  Carlos F. Daganzo,et al.  The Distance Traveled to Visit N Points with a Maximum of C Stops per Vehicle: An Analytic Model and an Application , 1984, Transp. Sci..

[21]  Shing Chung Josh Wong,et al.  HOUSING ALLOCATION PROBLEM IN A CONTINUUM TRANSPORTATION SYSTEM , 2007 .

[22]  Glen D'Este.  Trip assignment to radial major roads , 1987 .

[23]  W. Y. Szeto,et al.  A methodology for sustainable traveler information services , 2002 .

[24]  W. Y. Szeto,et al.  A CELL-BASED SIMULTANEOUS ROUTE AND DEPARTURE TIME CHOICE MODEL WITH ELASTIC DEMAND , 2004 .

[25]  Xiaoning Zhang,et al.  Integrated daily commuting patterns and optimal road tolls and parking fees in a linear city , 2008 .

[26]  Hongkai Zhao,et al.  Fast Sweeping Methods for Eikonal Equations on Triangular Meshes , 2007, SIAM J. Numer. Anal..

[27]  Shing Chung Josh Wong,et al.  A review of the two-dimensional continuum modeling approach to transportation problems , 2006 .

[28]  Hai Yang,et al.  The multi-class, multi-criteria traffic network equilibrium and systems optimum problem , 2004 .

[29]  P. Lions,et al.  Viscosity solutions of Hamilton-Jacobi equations , 1983 .

[30]  R. Vaughan,et al.  Urban spatial traffic patterns , 1987 .

[31]  Vittorio Astarita,et al.  A CONTINUOUS TIME LINK MODEL FOR DYNAMIC NETWORK LOADING BASED ON TRAVEL TIME FUNCTION , 1996 .

[32]  Der-Horng Lee,et al.  Urban and regional transportation modeling : essays in honor of David Boyce , 2004 .

[33]  Stanley Osher,et al.  Level Set Methods , 2003 .

[34]  Shing Chung Josh Wong,et al.  Combined distribution and assignment model for a continuum traffic equilibrium problem with multiple user classes , 2006 .

[35]  H. W. Ho,et al.  Congestion pricing design with environmental justice and utility-based equity , 2010 .

[36]  Moshe Ben-Akiva,et al.  SIMPLIFIED TRANSPORTATION POLICY ANALYSIS USING CONTINUOUS DISTRIBUTIONS , 1982 .

[37]  Shing Chung Josh Wong,et al.  A predictive dynamic traffic assignment model in congested capacity-constrained road networks , 2000 .

[38]  G. F. Newell,et al.  Flow Dependent Traffic Assignment on a Circular City , 1967, Transp. Sci..

[39]  Sze Chun Wong,et al.  A Continuous Equilibrium Model for Estimating Market Areas of Competitive Facilities with Elastic Demand and Market Externality , 2000, Transp. Sci..

[40]  N. R. Zitron,et al.  A continuous model of optimal-cost routes in a circular city , 1974 .

[41]  San-Yih Lin,et al.  An upwind finite-volume scheme with a triangular mesh for conservation laws , 1990 .

[42]  R. LeVeque.  Numerical methods for conservation laws , 1990 .

[43]  Shing Chung Josh Wong,et al.  Cordon-Based Congestion Pricing in a Continuum Traffic Equilibrium System , 2005 .

[44]  James A. Sethian,et al.  The Fast Construction of Extension Velocities in Level Set Methods , 1999 .

[45]  J. Sethian.  Level set methods : evolving interfaces in geometry, fluid mechanics, computer vision, and materials science , 1996 .

[46]  P. Lions,et al.  Some Properties of Viscosity Solutions of Hamilton-Jacobi Equations. , 1984 .

[47]  Yuchuan Du,et al.  Simultaneous Optimization Formulation of a Discrete–Continuous Transportation System , 2003 .

[48]  Yixuan Li,et al.  Large-Scale Dynamic Traffic Assignment: Implementation Issues and Computational Analysis , 2004 .

[49]  Dennis E. Blumenfeld,et al.  Modeling the Joint Distribution of Home and Workplace Locations in a City , 1977 .

[50]  Rodney Vaughan.  A continuous analysis of the role of transportation and crowding costs in determining trip distribution and location in a linear city , 1985 .

[51]  Masao Iri,et al.  Continuum approximation to dense networks and its application to the analysis of urban road networks , 1982 .

[52]  Hai-Jun Huang,et al.  Modeling and solving the dynamic user equilibrium route and departure time choice problem in network with queues , 2002 .

[53]  S. Osher,et al.  Efficient implementation of essentially non-oscillatory shock-capturing schemes,II , 1989 .

[54]  Hai Yang,et al.  User-equilibrium traffic assignment by continuum approximation of network flow , 1990 .

[55]  M. Bardi,et al.  Optimal Control and Viscosity Solutions of Hamilton-Jacobi-Bellman Equations , 1997 .

[56]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[57]  Masao Kuwahara,et al.  Decomposition of the reactive dynamic assignments with queues for a many-to-many origin-destination pattern , 1997 .

[58]  Xiaoning Zhang,et al.  Continuum modeling of park-and-ride services in a linear monocentric city with deterministic mode choice , 2009 .

[59]  Roger L. Hughes,et al.  A continuum theory for the flow of pedestrians , 2002 .

[60]  Terry L. Friesz,et al.  A Variational Inequality Formulation of the Dynamic Network User Equilibrium Problem , 1993, Oper. Res..

[61]  J. Z. Zhu,et al.  The finite element method , 1977 .

[62]  Shing Chung Josh Wong,et al.  Multi-commodity traffic assignment by continuum approximation of network flow with variable demand , 1998 .

[63]  W. Y. Szeto,et al.  A cell-based variational inequality formulation of the dynamic user optimal assignment problem , 2002 .

[64]  Serge P. Hoogendoorn,et al.  DYNAMIC USER-OPTIMAL ASSIGNMENT IN CONTINUOUS TIME AND SPACE , 2004 .

[65]  G. O. Wesolowsky.  Location in Continuous Space , 2010 .

[66]  Serge P. Hoogendoorn,et al.  Pedestrian route-choice and activity scheduling theory and models , 2004 .

[67]  Dennis E. Blumenfeld,et al.  USE OF CONTINUOUS SPACE MODELING TO ESTIMATE FREIGHT DISTRIBUTION COSTS , 1985 .

[68]  Bin Ran,et al.  Solving an Instantaneous Dynamic User-Optimal Route Choice Model , 1995, Transp. Sci..

[69]  D. J. Buckley.  TRAFFIC ASSIGNMENT IN A TWO-DIMENSIONAL CONTINUOUS REPRESENTATION OF A TRAFFIC NETWORK WITH FLOW-DEPENDENT SPEEDS , 1979 .

[70]  W. Y. Szeto,et al.  Modeling advanced traveler information services: static versus dynamic paradigms , 2004 .

[71]  W. Y. Szeto,et al.  Road Pricing Modeling for Hyper-Congestion , 2005 .

[72]  Masao Kuwahara,et al.  Dynamic user optimal assignment with physical queues for a many-to-many OD pattern , 2001 .

[73]  Shing Chung Josh Wong,et al.  Finite element solution for the continuum traffic equilibrium problems , 1998 .

[74]  Bruce van Brunt,et al.  Optimal location of transshipment depots , 2001 .

[75]  Shing Chung Josh Wong,et al.  AN ALTERNATIVE FORMULATION OF D'ESTE'S TRIP ASSIGNMENT MODEL , 1994 .

[76]  Hai Yang,et al.  Exploration of route choice behavior with advanced traveler information using neural network concepts , 1993 .

[77]  Andy H.F. Chow,et al.  Dynamic system optimal traffic assignment – a state-dependent control theoretic approach , 2009 .

[78]  André Langevin,et al.  CONTINUOUS APPROXIMATIONA MODELS IN FREIGHT DISTRIBUTION: AN OVERVIEW , 1996 .

[79]  D. Shepard.  A two-dimensional interpolation function for irregularly-spaced data , 1968, ACM National Conference.

[80]  Chi-Wang Shu,et al.  Revisiting Hughes’ dynamic continuum model for pedestrian flow and the development of an efficient solution algorithm , 2009 .

[81]  Michel Gendreau,et al.  Transportation and network analysis : current trends : miscellanea in honor of Michael Florian , 2002 .

[82]  Serge P. Hoogendoorn,et al.  Nonlocal Continuous-Space Microscopic Simulation of Pedestrian Flows with Local Choice Behavior , 2001 .