Trust Region Method for Equilibrium Network Design Problem

• Autorzy: Luo A. , Huang C. , Ruan Z. , Hu X. , Chen H.

Warianty tytułu

PL

Metoda obszaru ufności w projektowaniu sieci równoważnej

• Języki publikacji: EN

Abstrakty

EN

This paper addresses a mathematical program with equilibrium constraints (MPEC) for network design problem with respect to link capacity expansions and signal settings, where stochastic user equilibrium constraints are expressed as variational inequality problem. The gradient of object function is received by sensitivity analysis of parametric variational inequality and a trust region method is presented for MPEC. Finally, numerical calculations are conducted and promising results have shown potential of the proposed method in solving network design problem.

PL

W artykule opisano algorytm optymalizacji MPEC do tworzenia sieci, biorący pod uwagę możliwą ilość linków i ustawienia sygnału. W celu uwzględnienia równoważności użytkowników stochastycznych, wykorzystano zagadnienie nierówności wariacyjnej. Poprzez analizy nierówności otrzymano gradient funkcji obiektu oraz obszar ufności dla metody MPEC. Przedstawione wyniki obliczeń wykazują obiecujące efekty działania proponowanej optymalizacji.

Słowa kluczowe

EN

network design problem; stochastic user equilibrium; trust region method

PL

projektowanie sieci; równoważność użytkownika stochastycznego; metoda obszaru ufności

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2013
• Tom: R. 89, nr 3b
• Strony: 128--130
• Opis fizyczny: Bibliogr. 6 poz., schem., tab.

Twórcy

autor

Luo A.

• School of Mathematics and Statistics, Wuhan University, Wuhan 430072, China

autor

Huang C.

• School of Mathematics and Statistics, Wuhan University, Wuhan 430072, China

autor

Ruan Z.

• School of Science, Wuhan Institute of Technology, Wuhan Hubei 430073, China

autor

Hu X.

• School of Mathematics and Statistics, Wuhan University, Wuhan 430072, China

autor

Chen H.

• School of Science, Hubei University of Technology, Wuhan 430068, China

Bibliografia

• [1] Yang H., Bell M.G.H.. Models and algorithms for road network design: a review and some new developments, Transport Reviews, 18(1998):257-278.
• [2] Meng Q., Yang H., Bell M.G.H. An equivalent continuously differentiable model and a locally convergent algorithm for the continuous network design problem, Transportation Research Part B , 35(2001):83-105.
• [3] Lawphongpanich S., Hearn D.W.An MPEC approach to secondbest toll pricing. Mathematical Programming.101 (2004): 33-55.
• [4] Ban J.X., Liu H.X., Ferris M.C., Ran B. A general MPCC model and its solution algorithm for continuous network design problem. Mathematical and Computer Modelling, 43 (2006): 496-505.
• [5] Patriksson M.. On the applicability and solution of bilevel optimization model in transportation science: A study on the existence, stability and computation of optimal solutions to stochastic mathematical programs with equilibrium constraints. Transportation Research Part B, 42 (2008):843-860.
• [6] Chiou S.W. Comparative tests of solution methods for signalcontrolled road networks, Information Sciences , 177(2007): 4109-4121.