Multi-commodity traffic assignment by continuum approximation of network flow with variable demand

被引:64
|
作者
Wong, SC [1 ]
机构
[1] Univ Hong Kong, Dept Civil Engn, Hong Kong, Peoples R China
关键词
traffic assignment; continuum modeling; multi-commodity; variable demand;
D O I
10.1016/S0191-2615(98)00018-6
中图分类号
F [经济];
学科分类号
02 ;
摘要
Consider a city with several highly compact central business districts (CBD), and the commuters' destinations from each of them are dispersed over the whole city. Since at a particular location inside the city the traffic movements from different CBDs share the same space and do not cancel out each other as in conventional fluid flow problems albeit travelling in different directions, the traffic flows from a CBD to the destinations over the city are considered as one commodity. The interaction of the traffic flows among different commodities is governed by a cost-flow relationship. The case of variable demand is considered. The primal formulation of the continuum equilibrium model is given and proved to satisfy the user optimal conditions, and the dual formulation of the problem and its complementary conditions are also discussed. A finite element method is then employed to solve the continuum problem. A numerical example is given to illustrate the effectiveness of the proposed method. (C) 1998 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:567 / 581
页数:15
相关论文
共 50 条
  • [1] Multi-commodity traffic assignment by continuum approximation of network flow with variable demand
    Wong, S.C.
    Transportation Research Part B: Methodological, 1998, 32 B (08): : 567 - 581
  • [2] Variable demand and multi-commodity flow in Markovian network equilibrium
    Yu, Yue
    Calderone, Dan
    Li, Sarah H. Q.
    Ratliff, Lillian J.
    Acikmese, Behcet
    AUTOMATICA, 2022, 140
  • [3] A kinematic wave theory of multi-commodity network traffic flow
    Jin, Wen-Long
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2012, 46 (08) : 1000 - 1022
  • [4] Multi-commodity flow network model of the flight gate assignment problem
    Maharjan, Binod
    Matis, Timothy I.
    COMPUTERS & INDUSTRIAL ENGINEERING, 2012, 63 (04) : 1135 - 1144
  • [5] A multi-commodity discrete/continuum model for a traffic equilibrium system
    Du, Y. C.
    Wong, S. C.
    Sun, L. J.
    TRANSPORTMETRICA A-TRANSPORT SCIENCE, 2016, 12 (03) : 249 - 271
  • [6] A MULTI-COMMODITY FLOW NETWORK DESIGN PROBLEM
    FOULDS, LR
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1981, 15 (04) : 273 - 283
  • [7] Multi-commodity Flow with In-Network Processing
    Charikar, Moses
    Naamad, Yonatan
    Rexford, Jenifer
    Zou, X. Kelvin
    ALGORITHMIC ASPECTS OF CLOUD COMPUTING (ALGOCLOUD 2018), 2019, 11409 : 73 - 101
  • [8] Multi-commodity variable upper bound flow models
    Burchett, D. L.
    Richard, J-P P.
    DISCRETE OPTIMIZATION, 2015, 17 : 89 - 122
  • [9] Capacitated Network Design Multi-commodity Flow Formulations, Cutting Planes, and Demand Uncertainty
    Raack, Christian
    OPERATIONS RESEARCH PROCEEDINGS 2013, 2014, : 363 - 368
  • [10] Improvement of Network Flow Using Multi-Commodity Flow Problem
    Fukugami, Takato
    Matsuzawa, Tomofumi
    NETWORK, 2023, 3 (02): : 239 - 252