TITLE

A New Look at the Multiclass Network Equilibrium Problem

AUTHOR(S)
Marcotte, Patrice; Wynter, Laura
PUB. DATE
August 2004
SOURCE
Transportation Science;Aug2004, Vol. 38 Issue 3, p282
SOURCE TYPE
Academic Journal
DOC. TYPE
Article
ABSTRACT
The multiclass network equilibrium problem is expressed in general as a nonmonotone, asymmetric, variational inequality problem. We show that in spite of the nonmonotonicity of the cost operator, the problem may actually satisfy a weaker property, induced by the hierarchical nature of the travel cost interactions. This property allows a natural decomposition approach, not otherwise available, that admits provably convergent algorithms. We present one such algorithm, easily implementable using a solver for the single-class network equilibrium problem, together with a convergence proof.
ACCESSION #
14163192

 

Related Articles

  • On a Paradox of Traffic Planning. Braess, Dietrich; Nagurney, Anna; Wakolbinger, Tina // Transportation Science;Nov2005, Vol. 39 Issue 4, p446 

    For each point of a road network, let there be given the number of cars starting from it, and the destination of the cars. Under these conditions one wishes to estimate the distribution of traffic flow. Whether one street is preferable to another depends not only on the quality of the road, but...

  • Performance Analysis and Evaluation of Short-Term Travel Forecast Schemes Based on Cellular Mobile Services. Raiyn, Jamal; Toledo, Tomer // International Review of Civil Engineering;Mar2012, Vol. 3 Issue 2, p201 

    Various forecast schemes have been proposed to manage the travel data in transportation engineering. Many studies showed that the moving average schemes are offering meaningful results compared to other different forecast schemes. This paper deals with the moving average schemes, namely, simple...

  • LEARNING AND ESTIMATION APPLICATIONS OF AN ONLINE HOMOTOPY ALGORITHM FOR A GENERALIZATION OF THE LASSO. HOFLEITNER, AUDE; RABBANI, TAREK; RAFIEE, MOHAMMAD; EL GHAOUI, LAURENT; BAYEN, ALEX // Discrete & Continuous Dynamical Systems - Series S;Jun2014, Vol. 7 Issue 3, p503 

    The LASSO is a widely used shrinkage and selection method for linear regression. We propose a generalization of the LASSO in which the l1 penalty is applied on a linear transformation of the regression parameters, allowing to input prior information on the structure of the problem and to improve...

  • Uniqueness of User Equilibrium in Transportation Networks with Heterogeneous Commuters. Konishi, Hideo // Transportation Science;Aug2004, Vol. 38 Issue 3, p315 

    This paper discusses the uniqueness of user equilibrium in transportation networks with heterogeneous commuters. Daganzo (1983) proved the uniqueness of (stochastic) user equilibrium when commuters have heterogeneous tastes over possible paths, but identical disutility functions from time costs....

  • Sensitivity Analysis of Traffic Equilibria. Patriksson, Michael // Transportation Science;Aug2004, Vol. 38 Issue 3, p258 

    The contribution of the paper is a complete analysis of the sensitivity of elastic demand traffic (Wardrop) equilibria. The existence of a directional derivative of the equilibrium solution (link flow, least travel cost, demand) in any direction is given a characterization, and the same is done...

  • A Mathematical Logic Approach for the Transformation of the Linear Conditional Piecewise Functions of Dispersion-and-Store and Cell Transmission Traffic Flow Models into Linear Mixed-Integer Form. Pavlis, Yannis; Recker, Will // Transportation Science;Feb2009, Vol. 43 Issue 1, p98 

    The modeling of traffic control systems for solving such problems as surface street signalization, dynamic traffic assignment, etc., typically results in the appearance of a conditional function. For example, the consistent representation of the outflow discharge at an approach of a signalized...

  • Stochastic Equilibrium Model of Peak Period Traffic Congestion. de Palma, Andr&dacute;; Ben-Akiva, Moshe; Lefèvre, Claude; Litinas, Nicolaos // Transportation Science;Nov83, Vol. 17 Issue 4, p430 

    This paper addresses the problem of peak period traffic congestion. It considers the queues and delays at a single point of insufficient capacity. A model is developed to predict the pattern of traffic volumes and travel times during a peak period. It consists of two basic elements: a...

  • Maximise Global Gain in the Minority Game. Sy-Sang Liaw // Physics Research International;2009, p1 

    We find a simple, partially altruistic mechanism that can increase global gain for a community of selfish agents. The mechanism is implied in the phenomena found in the minority game. We apply the mechanism to a two-road traffic system to maximise traffic flow.

  • Traffic Equilibrium with Responsive Traffic Control. Smith, M. J.; Van Vuren, T. // Transportation Science;May93, Vol. 27 Issue 2, p118 

    This paper presents a theory of traffic equilibrium which involves responsive signal control policies; in this theory drivers' route choices and the control policy's choice of green times are treated in a symmetrical manner. The central theme of the paper is the iterative optimization assignment...

Share

Read the Article

Courtesy of THE LIBRARY OF VIRGINIA

Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics