A multi-commodity discrete/continuum model for a traffic equilibrium system

Abstract We consider a city with several highly compact central business districts (CBDs). The commuters’ origins are continuously dispersed. The travel demand to each CBD, which is considered to be a distinct commodity of traffic movements, is dependent on the total travel cost to that CBD. The transportation system is divided into two layers: major freeways and a dense network of surface streets. Whereas the major freeway network is modelled according to the conventional discrete-network approach, the dense surface streets are approximated as a continuum. Travellers to each CBD can either travel within the continuum (surface streets) and then transfer to the discrete network (freeways) at an interchange (ramp) before moving to the CBD on the discrete network, or they can travel directly to the CBD within the continuum. Specific travel cost-flow relationships for the two layers of transportation facilities are considered. We develop a traffic equilibrium model for this discrete/continuum transportation system in which, for each origin–destination pair, no traveller can reduce his or her individual travel cost by unilaterally changing routes. The problem is formulated as a simultaneous optimisation programme with two sub-problems. One sub-problem is a traffic assignment problem from the interchanges to the CBD in the discrete network, and the other is a traffic assignment problem within a continuum system with multiple centres (i.e. the interchange points and the CBDs). A Newtonian algorithm based on sensitivity analyses of the two sub-problems is proposed to solve the resultant simultaneous optimisation programme. A numerical example is given to demonstrate the effectiveness of the proposed method.

[1]  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 .

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

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

[4]  T Puu.  A Proposed Definition of Traffic Flow in Continuous Transportation Models , 1977 .

[5]  Arthur E. McGarity,et al.  Design And Operation Of Civil And Environmental Engineering Systems , 1997 .

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

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

[8]  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..

[9]  Hai Yang,et al.  Traffic assignment in a congested discrete/ continuous transportation system , 1994 .

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

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

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

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

[14]  J. Wardrop.  ROAD PAPER. SOME THEORETICAL ASPECTS OF ROAD TRAFFIC RESEARCH. , 1952 .

[15]  Liu Hai,et al.  Sensitivity Analysis of Equilibrium Network Flow , 2002 .

[16]  Terry L. Friesz,et al.  Equilibrium predictions in transportation markets: The state of the art , 1983 .

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

[18]  Shing Chung Josh Wong,et al.  Determining Market Areas Captured by Competitive Facilities: A Continuous Equilibrium Modeling Approach , 1999 .

[19]  S. H. Lo,et al.  Finite element implementation , 1996 .

[20]  Shing Chung Josh Wong,et al.  Sensitivity analysis for a continuum traffic equilibrium problem , 2006 .

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

[22]  HO H.W..  A CONTINUOUS TRAFFIC EQUILIBRIUM MODEL WITH MULTIPLE USER CLASSES , 2003 .

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

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

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

[26]  David E. Boyce,et al.  Urban Transportation Network-Equilibrium and Design Models: Recent Achievements and Future Prospects , 1984 .

[27]  Shing Chung Josh Wong,et al.  A combined distribution and assignment model for continuous facility location problem , 2001 .

[28]  Terry L. Friesz,et al.  Sensitivity Analysis for Equilibrium Network Flow , 1988, Transp. Sci..

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

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

[31]  H. W. Ho,et al.  Sequential optimization approach for the multi-class user equilibrium problem in a continuous transportation system , 2004 .

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

[33]  Shing Chung Josh Wong,et al.  A combined model of housing location and traffic equilibrium problems in a continuous transportation system , 2005 .

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

[35]  Shing Chung Josh Wong,et al.  EXISTENCE AND UNIQUENESS OF A SOLUTION FOR THE MULTI-CLASS USER EQUILIBRIUM PROBLEM IN A CONTINUUM TRANSPORTATION SYSTEM , 2007 .

[36]  Shing Chung Josh Wong,et al.  Improved Solution Algorithm for Multicommodity Continuous Distribution and Assignment Model , 2004 .

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

[38]  Larry J. LeBlanc,et al.  AN EFFICIENT APPROACH TO SOLVING THE ROAD NETWORK EQUILIBRIUM TRAFFIC ASSIGNMENT PROBLEM. IN: THE AUTOMOBILE , 1975 .

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