Solving a Signalized Traffic Intersection Problem with an Hyperbolic Penalty Function

被引：1

作者：

Melo, Teofilo ^{[1
]}

Monteiro, M. Teresa T. ^{[1
]}

Matias, Joao ^{[1
]}

机构：

[1] Polytech Porto, Sch Technol & Management Felgueiras, CIICESI, Oporto, Portugal

来源：

NUMERICAL ANALYSIS AND APPLIED MATHEMATICS (ICNAAM 2012), VOLS A AND B | 2012年 / 1479卷

关键词：

Penalty technique; Traffic control; MPCC; NLP; MATHEMATICAL PROGRAMS; COMPLEMENTARITY CONSTRAINTS; EQUILIBRIUM CONSTRAINTS; ELASTIC-MODE; CONVERGENCE; REGULARIZATION; STATIONARITY; MPCC;

D O I：

10.1063/1.4756266

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Mathematical Program with Complementarity Constraints (MPCC) finds many applications in fields such as engineering design, economic equilibrium and mathematical programming theory itself. A queueing system model resulting from a single signalized intersection regulated by pre-timed control in traffic network is considered. The model is formulated as an MPCC problem. A MATLAB implementation based on an hyperbolic penalty function is used to solve this practical problem, computing the total average waiting time of the vehicles in all queues and the green split allocation. The problem was codified in AMPL.

引用

页码：830 / 833

页数：4

共 15 条

[1] On using the elastic mode in nonlinear programming approaches to mathematical programs with complementarity constraints
Anitescu, M
[J]. SIAM JOURNAL ON OPTIMIZATION, 2005, 15 (04) : 1203 - 1236
[2] Elastic-mode algorithms for mathematical programs with equilibrium constraints: global convergence and stationarity properties
Anitescu, Mihai
Tseng, Paul
Wright, Stephen J.
[J]. MATHEMATICAL PROGRAMMING, 2007, 110 (02) : 337 - 371
[3] Local convergence of SQP methods for mathematical programs with equilibrium constraints
Fletcher, R
Leyffer, S
Ralph, D
Scholtes, S
[J]. SIAM JOURNAL ON OPTIMIZATION, 2006, 17 (01) : 259 - 286
[4] Solving mathematical programs with complementarity constraints as nonlinear programs
Fletcher, R
Leyffer, S
[J]. OPTIMIZATION METHODS & SOFTWARE, 2004, 19 (01) : 15 - 40
[5] Fukushima M, 1999, LECT NOTES ECON MATH, V477, P99
[6] Leyffer S., 2012, MACMPEC
[7] Solving MPCC Problem with the Hyperbolic Penalty Function
Melo, Teofilo
Monteiro, M. Teresa T.
Matias, Joao
[J]. NUMERICAL ANALYSIS AND APPLIED MATHEMATICS ICNAAM 2011: INTERNATIONAL CONFERENCE ON NUMERICAL ANALYSIS AND APPLIED MATHEMATICS, VOLS A-C, 2011, 1389
[8] Intelligent approach for parallel HEV control strategy based on driving cycles
Montazeri-Gh, M.
Asadi, M.
[J]. INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2011, 42 (02) : 287 - 302
[9] Some properties of regularization and penalization schemes for MPECs
Ralph, D
Wright, SJ
[J]. OPTIMIZATION METHODS & SOFTWARE, 2004, 19 (05) : 527 - 556
[10] Mathematical programs with complementarity constraints in traffic and telecommunications networks
Ralph, Daniel
[J]. PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2008, 366 (1872): : 1973 - 1987

← 1 2 →