Global optimization method for network design problem with stochastic user equilibrium
Global optimization method for network design problem with stochastic user equilibrium
复制标题
DOI：
10.1016/j.trb.2014.10.009
复制
发表时间：
2015-02-01
影响因子：
6.8
通讯作者：
Wang, David Z. W.
中科院分区：
文献类型：
--
作者：
Liu, Haoxiang;Wang, David Z. W.
在本文中，我们考虑具有随机用户均衡约束的连续道路网络设计问题，旨在通过道路容量扩展来优化网络性能。网络流量模式受随机用户均衡的影响，特别是 Logit 路由选择模型。所得到的公式是一个非线性非凸规划问题，首先将其转换为仅使用对数函数作为非线性项的非线性程序，并通过使用外近似技术导出紧线性规划松弛。然后将线性规划松弛嵌入到基于范围缩减技术的全局优化求解算法中，并且证明所提出的方法能够收敛到全局最优值。 (C) 2014 Elsevier Ltd. 保留所有权利。
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. (C) 2014 Elsevier Ltd. All rights reserved.