Equilibrium in Multi-criteria Transportation Networks

被引:8
|
作者
Dinh The Luc [1 ,2 ]
Truong Thi Thanh Phuong [3 ]
机构
[1] Avignon Univ, LMA, Avignon, France
[2] VAST, Ctr Informat & Comp, Hanoi, Vietnam
[3] Quy Nhon Univ, Quy Nhon, Vietnam
关键词
Multi-criteria transportation network; Generic differentiability; Vector equilibrium; Variational inequalities; Frank-Wolfe reduced gradient method; VECTOR VARIATIONAL-INEQUALITIES; CAPACITY CONSTRAINTS; TRAFFIC EQUILIBRIA; PROJECTION METHOD; MODEL; MULTICLASS; EFFICIENCY; ALGORITHM; BEHAVIOR; CHOICE;
D O I
10.1007/s10957-016-0876-3
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We develop a new method to generate the set of equilibrium flows of a multi-criteria transportation network. To this end, we introduce two optimization problems by using a vector version of the Heaviside step function and the distance function to Pareto minimal elements and show that the optimal solutions of these problems are exactly the equilibria of the network. We study the objective functions by establishing their generic differentiability and local calmness at equilibrium solutions. Then we present an algorithm to generate a discrete representation of equilibrium solutions by using a modified Frank-Wolfe reduced gradient method and prove its convergence. We give some numerical examples to illustrate our algorithm and show its advantage over a popular method by using linear scalarization.
引用
收藏
页码:116 / 147
页数:32
相关论文
共 50 条
  • [11] Multi-Criteria Routing in Networks with Path Choices
    Chen, Xinming
    Cai, Hao
    Wolf, Tilman
    2015 IEEE 23RD INTERNATIONAL CONFERENCE ON NETWORK PROTOCOLS (ICNP), 2015, : 334 - 344
  • [12] Multi-criteria robustness analysis of metro networks
    Wang, Xiangrong
    Koc, Yakup
    Derrible, Sybil
    Ahmad, Sk Nasir
    Pino, Willem J. A.
    Kooij, Robert E.
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2017, 474 : 19 - 31
  • [13] Multi-Criteria Optimization of Regulation in Metabolic Networks
    Higuera, Clara
    Villaverde, Alejandro F.
    Banga, Julio R.
    Ross, John
    Moran, Federico
    PLOS ONE, 2012, 7 (07):
  • [14] Multi-criteria decision making in sensor networks
    Sridhar, Prasanna
    Madni, Asad M.
    Jamshidi, Mo
    IEEE INSTRUMENTATION & MEASUREMENT MAGAZINE, 2008, 11 (01) : 24 - 29
  • [15] A multi-criteria large neighbourhood search for the transportation of disabled people
    Lehuede, Fabien
    Masson, Renaud
    Parragh, Sophie N.
    Peton, Olivier
    Tricoire, Fabien
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2014, 65 (07) : 983 - 1000
  • [16] THE MULTI-CRITERIA FRACTIONAL TRANSPORTATION PROBLEM WITH FUZZY "BOTTLENECK" CONDITION
    Tkacenko, Alexandra
    ECONOMIC COMPUTATION AND ECONOMIC CYBERNETICS STUDIES AND RESEARCH, 2016, 50 (03): : 117 - 134
  • [17] Modelling equilibrium for a multi-criteria selfish routing network equilibrium flow problem
    O'Neill, Sam
    Bagdasar, Ovidiu
    Berry, Stuart
    Popovici, Nicolae
    Raja, Ramachandran
    MATHEMATICS AND COMPUTERS IN SIMULATION, 2022, 201 : 658 - 669
  • [18] A Fuzzy Multi-Criteria Assessment Model for Feasibility Studies of Transportation Projects
    Sal, Ozlem Battal
    Cubuk, M. Kursat
    JOURNAL OF POLYTECHNIC-POLITEKNIK DERGISI, 2022, 25 (03): : 1191 - 1199
  • [19] A Multi-Criteria Model for Evaluating Sustainable Transportation System in West Sumatra
    Amrina, Elita
    Berti, Lavita
    RECENT PROGRESS ON: MECHANICAL, INFRASTRUCTURE AND INDUSTRIAL ENGINEERING, 2020, 2227
  • [20] Multi-criteria analysis of alternative-fuel buses for public transportation
    Tzeng, GH
    Lin, CW
    Opricovic, S
    ENERGY POLICY, 2005, 33 (11) : 1373 - 1383