O-D DEMAND ADJUSTMENT PROBLEM WITH CONGESTION : PART I : MODEL ANALYSIS AND OPTIMALITY CONDITIONS

The problem of adjusting (or estimating) an origin-destination (O-D) matrix by using observed flows on the links of a congested traffic network, which we denote DAP, is considered in this paper. After reviewing the previous contributions made in stating models and development solution algorithms for this problem, a nonlinear bilevel programming formulation is proposed to model the DAP. The existence of solutions is proved under relatively mild assumptions on the link cost functions and the property of the continuous dependence of equilibrium link flows on the demand is demonstrated under a fairly week condition. By using the general bilevel programming theory, the DAP is reformulated as a single-level like optimization problem, where the marginal function of the lower level equilibrium problem is used explicitly in a constraint. The gradient function of the implicit marginal function is derived in terms of the link cost mapping and the link proportions in an equilibrium state. Necessary optimality conditions for the DAP are derived based on the gradient information of the marginal function, of which the significance and application for the DAP are discussed as well.(A)

• Corporate Authors:

  Universite de Montreal

  Centre de Recherche sur Les Transports
  C.P. 6128 Succursale Centre-ville
  Montreal H3C 3J7, Quebec  Canada 
• Authors:
  • Chen, Yao
  • Florian, M
• Publication Date: 1994-12

Language

• English

Media Info

• Features: References;
• Pagination: 24 p.
• Serial:
  • CENTRE DE RECHERCHE SUR LES TRANSPORTS PUBLICATION
  • Issue Number: 94-56
  • Publisher: Universite de Montreal

Subject/Index Terms

• TRT Terms: Mathematical models; Networks; Traffic congestion; Transportation operations
• Uncontrolled Terms: Transportation networks
• Geographic Terms: Canada
• ITRD Terms: 8018: Canada; 632: Congestion (traffic); 6473: Mathematical model; 1054: Network (traffic); 1144: Operations (transp network)
• Subject Areas: Operations and Traffic Management;

Filing Info

• Accession Number: 00756991
• Record Type: Publication
• Source Agency: Transportation Association of Canada (TAC)
• Files: ITRD, ATRI
• Created Date: Dec 17 1998 12:00AM