多模式交通均衡问题的一阶分裂算法

Maoran Wang; Xingju Cai; Zhongming Wu; Deren Han

doi:10.15960/j.cnki.issn.1007-6093.2023.02.004

多模式交通均衡问题的一阶分裂算法

Translated title of the contribution: First-order splitting algorithm for multi-model traffic equilibrium problems

Maoran Wang
, Xingju Cai
, Zhongming Wu
, Deren Han

School of Mathematical Sciences

Nanjing Normal University
Nanjing University of Information Science & Technology

Research output: Contribution to journal › Article › peer-review

Abstract

In this paper, we study the multi-model traffic equilibrium problem of private transportation and public transportation, which is modeled as a separable monotonous variational inequality problem with linear inequality constraints. We propose a modified alternating direction method of multipliers in a parallel way for the linear inequality constraint problem by modifying the subproblem appropriately and adding a simple correction step. Under general hypothetical conditions, the global convergence and sublinear convergence rate of this new algorithm are proved. Applying the algorithm to the traffic equilibrium shows its effectiveness.

Translated title of the contribution	First-order splitting algorithm for multi-model traffic equilibrium problems
Original language	Chinese (Traditional)
Pages (from-to)	63-78
Number of pages	16
Journal	Operations Research Transactions
Volume	27
Issue number	2
DOIs	https://doi.org/10.15960/j.cnki.issn.1007-6093.2023.02.004
State	Published - 15 Jun 2023

Access to Document

10.15960/j.cnki.issn.1007-6093.2023.02.004

Cite this

@article{20ead9f802da402883e60edc9d21944a,

title = "多模式交通均衡问题的一阶分裂算法",

abstract = "In this paper, we study the multi-model traffic equilibrium problem of private transportation and public transportation, which is modeled as a separable monotonous variational inequality problem with linear inequality constraints. We propose a modified alternating direction method of multipliers in a parallel way for the linear inequality constraint problem by modifying the subproblem appropriately and adding a simple correction step. Under general hypothetical conditions, the global convergence and sublinear convergence rate of this new algorithm are proved. Applying the algorithm to the traffic equilibrium shows its effectiveness.",

keywords = "alternating direction method of multipliers, global convergence, sublinear convergence, traffic equilibrium problems, variational inequalities",

author = "Maoran Wang and Xingju Cai and Zhongming Wu and Deren Han",

year = "2023",

month = jun,

day = "15",

doi = "10.15960/j.cnki.issn.1007-6093.2023.02.004",

language = "繁体中文",

volume = "27",

pages = "63--78",

journal = "Operations Research Transactions",

issn = "1007-6093",

publisher = "Editorial Office of Operations Research Transactions",

number = "2",

}

TY - JOUR

T1 - 多模式交通均衡问题的一阶分裂算法

AU - Wang, Maoran

AU - Cai, Xingju

AU - Wu, Zhongming

AU - Han, Deren

PY - 2023/6/15

Y1 - 2023/6/15

N2 - In this paper, we study the multi-model traffic equilibrium problem of private transportation and public transportation, which is modeled as a separable monotonous variational inequality problem with linear inequality constraints. We propose a modified alternating direction method of multipliers in a parallel way for the linear inequality constraint problem by modifying the subproblem appropriately and adding a simple correction step. Under general hypothetical conditions, the global convergence and sublinear convergence rate of this new algorithm are proved. Applying the algorithm to the traffic equilibrium shows its effectiveness.

AB - In this paper, we study the multi-model traffic equilibrium problem of private transportation and public transportation, which is modeled as a separable monotonous variational inequality problem with linear inequality constraints. We propose a modified alternating direction method of multipliers in a parallel way for the linear inequality constraint problem by modifying the subproblem appropriately and adding a simple correction step. Under general hypothetical conditions, the global convergence and sublinear convergence rate of this new algorithm are proved. Applying the algorithm to the traffic equilibrium shows its effectiveness.

KW - alternating direction method of multipliers

KW - global convergence

KW - sublinear convergence

KW - traffic equilibrium problems

KW - variational inequalities

UR - https://www.scopus.com/pages/publications/105042583826

U2 - 10.15960/j.cnki.issn.1007-6093.2023.02.004

DO - 10.15960/j.cnki.issn.1007-6093.2023.02.004

M3 - 文章

AN - SCOPUS:105042583826

SN - 1007-6093

VL - 27

SP - 63

EP - 78

JO - Operations Research Transactions

JF - Operations Research Transactions

IS - 2

ER -

多模式交通均衡问题的一阶分裂算法

Abstract

Access to Document

Other files and links

Fingerprint

Cite this