肖现涛

个人信息Personal Information

教授

博士生导师

硕士生导师

性别:男

毕业院校:大连理工大学

学位:博士

所在单位:数学科学学院

办公地点:海山楼(大黑楼)B1107

电子邮箱:xtxiao@dlut.edu.cn

扫描关注

论文成果

当前位置: 中文主页 >> 科研 >> 论文成果

A perturbation-based approach for continuous network design problem with emissions

点击次数:

论文类型:期刊论文

第一作者:Msigwa R.E.

合写作者:Lu Y.,Xiao X.,Zhang L.

发表时间: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.