期刊
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL
卷 44, 期 4, 页码 482-492出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.trb.2009.10.003
关键词
Transportation network design problem
类别
资金
- Hong Kong Research Grant Council [HKUST6283/04E, 616906]
The road network design problem, typically formulated as a bi-level program or a mathematical program with equilibrium constraints, is generally non-convex. The non-convexity stems from both the traffic assignment equilibrium conditions and the non-linear travel time function. In this study, we formulate the network design problem as a single-level optimization problem with equilibrium constraints, and then we transform the equilibrium constraints into a set of mixed-integer constraints and linearize the travel time function. The final result is that we cast the network design problem with equilibrium flows into a mixed-integer linear program, whose solution possesses the desirable property of global optimality, subject to the resolution of the linearization scheme adopted. (C) 2009 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据