点击次数：

论文类型：期刊论文

发表时间：2015-01-01

发表刊物：Numerical Algebra, Control and Optimization

收录刊物：Scopus

卷号：5

期号：2

页面范围：135-149

ISSN号：21553289

摘要：The objective of continuous network design problem (CNDP) is to determine the optimal capacity expansion policy under a limited budget. This transportation system is formulated as a bi-level program where the upper level aims to determine the link capacity expansion vector and emission while taking into account the lower level response. This problem can be solved using various optimization algorithms and software. In this study, the CNDP with environmental considerations is designed and solved using the perturbation based approach. The lower level representing the road users subjected to user equilibrium is solved using the Frank-Wolfe algorithm. The proposed model is tested using a small hypothetical network to show the efficacy of the method. As a contribution of this paper, first it suggests a perturbation based approach for planners to design the capacity expansion, which minimize the total system cost and emission. Second the proposed method solves the nonlinear mathematical program with complementarity constraints (NLMPCC) problem, which overcomes the lack of a suitable set of constraint qualifications, such as Mangasarian Fromovitz constraint qualifications (MFCQ). Although the proposed model illustrated using the CO only and small network, the approach is not limited to large-scale network design problems and other pollutants. 2010 Mathematics Subject Classification. Primary: 90B10, 65K05; Secondary: 90C30. ? 2015, American Institute of Mathematical Sciences. All Rights Reserved.