Combined distribution and assignment model for a continuum traffic equilibrium problem with multiple user classes

Consider a city with several facilities competing for multi-class users that are distributed continuously over space. Within the city region, the road network is relatively dense and is considered as a continuum. A user equilibrium condition results when users freely make their choice of facilities and their optimal routes within this continuum based on the criterion of minimizing the total facility and travel cost. A logit-type demand distribution function is specified to model the probabilistic choice behavior of destinations for the multi-class users. Furthermore, facility externality is introduced to capture the effect of congestion and economies of scale, as the usage of the facility varies. A mathematical program is formulated for the above complex problem, and a promising solution algorithm is developed. Finally, a numerical example is given to show the feasibility of the mathematical program and the effectiveness of the solution algorithm.

[1]  D Van Vliet,et al.  EQUILIBRIUM TRAFFIC ASSIGNMENT WITH MULTIPLE USER CLASSES --TRANSPORTATION PLANNING METHODS. PROCEEDINGS OF SEMINAR M HELD AT THE PTRC SUMMER ANNUAL MEETING, SUSSEX UNIVERSITY, ENGLAND, JULY 14-17, 1986. VOLUME P282 , 1986 .

[2]  Hillel Bar-Gera,et al.  Multiclass Combined Models for Urban Travel Forecasting , 2004 .

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[18]  T. D. Hau.  ECONOMIC FUNDAMENTALS OF ROAD PRICING: A DIAGRAMMATIC ANALYSIS, PART I—FUNDAMENTALS , 2005 .

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

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

[21]  David E. Boyce,et al.  Origin-based algorithms for combined travel forecasting models , 2003 .

[22]  David E. Boyce,et al.  Validation of Multiclass Urban Travel Forecasting Models Combining Origin-Destination, Mode, and Route Choices , 2003 .

[23]  G. A. Mohr.  FINITE ELEMENT MODELING AND OPTIMIZATION OF TRAFFIC FLOW NETWORKS , 2005 .

[24]  T. D. Hau.  ECONOMIC FUNDAMENTALS OF ROAD PRICING: A DIAGRAMMATIC ANALYSIS. POLICY RESEARCH WORKING PAPER , 1992 .

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

[26]  S. Dafermos.  The Traffic Assignment Problem for Multiclass-User Transportation Networks , 1972 .

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

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

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

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

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

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

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

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

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

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

[37]  W H Scheltes,et al.  EQUILIBRIUM TRAFFIC ASSIGNMENT WITH MULTIPLE USER CLASSES , 1986 .

[38]  Chi-Wang Shu,et al.  A weighted essentially non-oscillatory numerical scheme for a multi-class Lighthill-Whitham-Richards traffic flow model , 2003 .

[39]  Haijun Huang,et al.  A combined trip distribution and assignment model for multiple user classes , 1992 .

[40]  Hillel Bar-Gera,et al.  Origin-Based Algorithm for the Traffic Assignment Problem , 2002, Transp. Sci..

[41]  T. Koopmans,et al.  Studies in the Economics of Transportation. , 1956 .

[42]  Dimitrios E. Beskos,et al.  ANALYSIS OF INTERRUPTED TRAFFIC FLOW BY FINITE DIFFERENCE METHODS , 1984 .

[43]  Shing Chung Josh Wong,et al.  A combined distribution, hierarchical mode choice, and assignment network model with multiple user and mode classes , 2004 .

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

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

[46]  Hai-Jun Huang,et al.  Calibration of the combined trip distribution and assignment model for multiple user classes , 1992 .