Global optimization method for network design problem with stochastic user equilibrium

•Continuous network design problem with stochastic user equilibrium is explored.•The problem is reformulated as a nonlinear nonconvex programming.•A tight mixed-integer linear programming relaxation is derived.•A global optimization method based on range reduction technique is proposed. In this pape...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Transportation research. Part B: methodological Ročník 72; s. 20 - 39
Hlavní autoři: Liu, Haoxiang, Wang, David Z.W.
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier Ltd 01.02.2015
Témata:
Global optimization
Linear programming
Mathematical models
Mixed-integer linear programming
Network design problem
Networks
Nonlinearity
Optimization
Range reduction technique
Roads
Stochastic user equilibrium
Stochasticity
Transportation
Global optimization
Stochastic user equilibrium
Mixed-integer linear programming
Range reduction technique
Network design problem
ISSN:0191-2615, 1879-2367
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:•Continuous network design problem with stochastic user equilibrium is explored.•The problem is reformulated as a nonlinear nonconvex programming.•A tight mixed-integer linear programming relaxation is derived.•A global optimization method based on range reduction technique is proposed. In this paper, we consider the continuous road network design problem with stochastic user equilibrium constraint that aims to optimize the network performance via road capacity expansion. The network flow pattern is subject to stochastic user equilibrium, specifically, the logit route choice model. The resulting formulation, a nonlinear nonconvex programming problem, is firstly transformed into a nonlinear program with only logarithmic functions as nonlinear terms, for which a tight linear programming relaxation is derived by using an outer-approximation technique. The linear programming relaxation is then embedded within a global optimization solution algorithm based on range reduction technique, and the proposed approach is proved to converge to a global optimum.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ISSN:0191-2615
1879-2367
DOI:10.1016/j.trb.2014.10.009