BILEVEL PROGRAMMING MODEL AND SOLUTION METHOD FOR MIXED TRANSPORTATION NETWORK DESIGN PROBLEM

来源 :系统科学与复杂性学报(英文版) | 被引量 : 0次 | 上传用户:yuanrang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
By handling the travel cost function artfully, the authors formulate the transportation mixed network design problem (MNDP) as a mixed-integer, nonlinear bilevel programming problem, in which the lower-level problem, comparing with that of conventional bilevel DNDP models, is not a side constrained user equilibrium assignment problem, but a standard user equilibrium assignment problem. Then, the bilevel programming model for MNDP is reformulated as a continuous version of bilevel programming problem by the continuation method. By virtue of the optimal-value function, the lower-level assignment problem can be expressed as a nonlinear equality constraint. Therefore, the bilevel programming model for MNDP can be transformed into an equivalent single-level optimization problem. By exploring the inherent nature of the MNDP, the optimal-value function for the lower-level equilibrium assignment problem is proved to be continuously differentiable and its functional value and gradient can be obtained efficiently. Thus, a continuously differentiable but still nonconvex optimization formulation of the MNDP is created, and then a locally convergent algorithm is proposed by applying penalty function method. The inner loop of solving the subproblem is mainly to implement an all-or-nothing assignment. Finally, a small-scale transportation network and a large-scale network are presented to verify the proposed model and algorithm.
其他文献
A formula on the complexity of the normal bases generated by prime Gauss period over finite fields is presented in terms of cyclotomic numbers. Then, the author
A discrete nonlinear model of real estate is derived, with which the evolutionary trend among govment, consumers and real estate developers is described. The st
近日,《经济参考报》一篇关于“非法套取住房公积金半公开化”的报道,将“非法提取公积金”现象推到了台前,引起了社会各界广泛关注.rn“代取公积金”成“商机” rn住房公积
In this paper, a decentralized iterative leing control strategy is embedded into the procedure of hierarchical steady-state optimization for a class of linear l
By introducing a dead-zone scheme, a new neural network based adaptive iterative le-ing control (ILC) (NN-AILC) scheme is presented for nonlinear discrete-time
This paper investigates the asymptotic properties of a modified likelihood ratio statistic for testing homogeneity in bivariate normal mixture models of two sam
在生活水平日益提高的今天,矮小症的发病率依旧不低。我国儿童矮小症的发病率大约为3%,仅上海市每月接诊的矮小症患儿达2500多名,值得引起父母们高度重视。  儿童身高有标准  人有高有矮,有胖有瘦。正是大家潜意识中有这种“真理”,致使父母们更容易忽视孩子们的身高状况。超过50%的父母不知道0~3岁就需要每两个月测量1次孩子的身高;30%的父母误认为只要营养跟上了,孩子的身高就能追赶上;75%的父母不
This paper extends the unifying theory for a posteriori error analysis of the nonconforming finite element methods to the second order elliptic eigenvalue probl
Semivarying coefficient models are frequently used in statistical models. In this paper, under the condition that the coefficient functions possess different de