Trust Region Method for Equilibrium Network Design Problem

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.

---

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.