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 条
  • [1] Equilibrium in Multi-criteria Transportation Networks
    Dinh The Luc
    Truong Thi Thanh Phuong
    [J]. Journal of Optimization Theory and Applications, 2016, 169 : 116 - 147
  • [2] Smoothing method in multi-criteria transportation network equilibrium problem
    Truong Thi Thanh Phuong
    [J]. OPTIMIZATION, 2019, 68 (08) : 1577 - 1598
  • [3] Equilibrium in multi-criteria supply and demand networks with capacity constraints
    Thi Thanh Phuong Truong
    Dinh The Luc
    [J]. MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2015, 81 (01) : 83 - 107
  • [4] Equilibrium in multi-criteria supply and demand networks with capacity constraints
    Thi Thanh Phuong Truong
    Dinh The Luc
    [J]. Mathematical Methods of Operations Research, 2015, 81 : 83 - 107
  • [5] A multi-criteria multi-commodity flow model for analysing transportation networks
    Bevrani, Bayan
    Burdett, Robert
    Bhaskar, Ashish
    Yarlagadda, Prasad K. D., V
    [J]. OPERATIONS RESEARCH PERSPECTIVES, 2020, 7
  • [6] An Evolutionary Multi-criteria Journey Planning Algorithm for Multimodal Transportation Networks
    Haqqani, Mohammad
    Li, Xiaodong
    Yu, Xinghuo
    [J]. ARTIFICIAL LIFE AND COMPUTATIONAL INTELLIGENCE, ACALCI 2017, 2017, 10142 : 144 - 156
  • [7] A geographical and multi-criteria vulnerability assessment of transportation networks against extreme earthquakes
    Kermanshah, A.
    Derrible, S.
    [J]. RELIABILITY ENGINEERING & SYSTEM SAFETY, 2016, 153 : 39 - 49
  • [8] A method for multi-criteria analysis in transportation infrastructure investments
    Tsamboulas, Dimitrios A.
    Yiotis, George
    Mikroudis, George
    [J]. INTERNATIONAL JOURNAL OF TRANSPORT ECONOMICS, 2007, 34 (01) : 113 - 131
  • [9] Multi-Criteria Selection of Alternatives for Sustainable Urban Transportation
    Feyzioglu, O.
    Ersoy, M. S.
    Buyukozkan, G.
    [J]. IEEM: 2008 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-3, 2008, : 395 - +
  • [10] A multi-criteria methodology for measuring the resilience of transportation assets
    Dojutrek, Michelle S.
    Labi, Samuel
    Dietz, J. Eric
    [J]. INTERNATIONAL JOURNAL OF DISASTER RESILIENCE IN THE BUILT ENVIRONMENT, 2016, 7 (03) : 290 - 301