混合交通网络设计问题的迭代降维算法

• 作者: 姚加林 陈群
• 来源期刊: 东南大学学报（英文版）
• 学科: 交通运输
• 关键词: 混合网络设计问题 迭代降维算法 带均衡约束数学规划
• 年，卷（期）: 2012,（2）
• 页码范围: 236-239
• 分类号: U491
• 语种: 英文
• DOI: 10.3969/j.issn.1003-7985.2012.02.018

摘要

提出了一种优化的迭代降维算法求解混合交通网络设计问题.混合(连续/离散)交通网络设计问题常表示为一个带均衡约束的数学规划问题,上层通过新建路段和改善已有路段来优化网络性能,下层是一个传统的Wardrop用户均衡模型.迭代降维算法的基本思想是降维,先保持一组变量(离散/连续)不变,交替地对另一组变量(连续/离散)实现最优化.以迭代的形式反复求解连续网络设计和离散网络设计问题,直至最后收敛到最优解.通过一个数值算例对算法的效果进行了验证.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姚加林	中南大学交通运输工程学院	27	167	7.0	12.0
2	陈群	中南大学交通运输工程学院	41	268	9.0	15.0