-
题名一类MPEC问题的SQP算法
被引量：2
- 1
-
-
作者
万中
周叔子
-
机构
湖南大学应用数学
-
出处
《应用数学》
CSCD
北大核心
2001年第2期39-44,共6页
-
基金
国家自然科学基金!资助 (197710 34)
-
文摘
本文研究带线性互补约束规划问题的 SQP算法 .该算法不要求精确计算初值 ,是针对初值非精确计算情形的新算法 ,证明了该算法的收敛性 .
-
关键词
逐步二次规划(SQP)
带平衡约束的数学规划问题(mpec)
线性互补
-
Keywords
Sequential Quadratic Programming（SQP）
Mathematical Programs with Equilibrium Constranints
Linear Complementarity
-
分类号
O221.1
[理学—运筹学与控制论]
-
-
题名双层规划在城市交通领域研究与应用的系统综述
被引量：1
- 2
-
-
作者
魏贺
刘昊飞
许丹丹
韩雪华
王良
张晓东
-
机构
北京市城市规划设计研究院
北京城垣数字科技有限责任公司
-
出处
《运筹学学报》
CSCD
北大核心
2023年第2期1-26,共26页
-
基金
国家重点研发计划(Nos.2021YFA1000301,2021YFA1000304)。
-
文摘
双层规划是约束条件中含有优化问题,具有上下双层递阶结构的非凸优化问题,是典型的NP-Hard问题。本文系统性综述双层规划在城市交通领域的研究与应用,聚焦交通网络设计和OD(origin destination)反推调整两类问题。首先,利用文献计量法概述国内外研究主题与演变历程。其次,以开创性研究为线索溯源首次系统综述、首篇博士论文、首个TR-B专题和首篇中文综述关键研究。再次,梳理道路、公交、多模式网络设计问题与静态、动态OD反推问题的近期发展。从次,总结通用求解方法,讨论求解方法发展动向,阐述双层规划与平衡约束数学规划的关系。最后,指出未来发展的机遇与挑战:智慧交通探索揭示、建模架构模式优选和计算平台互动共享。
-
关键词
双层规划
网络设计问题
OD反推调整
用户均衡
平衡约束数学规划
模型算法
-
Keywords
bi-level programming
network design problem
OD estimation/adjust-ment
user equilibrium
mpec
model and algorithm
-
分类号
O221.2
[理学—运筹学与控制论]
-
-
题名不确定OD需求下连续交通网络设计的鲁棒优化模型
被引量：14
- 3
-
-
作者
孙华
高自友
龙建成
-
机构
北京交通大学交通运输学院
北京航空航天大学经济管理学院
-
出处
《交通运输系统工程与信息》
EI
CSCD
2011年第2期70-76,共7页
-
基金
国家自然科学基金(70631001
71001001)
国家973计划项目(2006CB70550)
-
文摘
在城市交通网络中,每个交通小区的交通发生量以及吸引量与其经济发展水平、土地利用、人口数量等因素密切相关,通常能够较为准确的预测,而小区之间的交通需求很难准确的预测.本文假定所有起讫点的交通发生量和吸引量是确定的,而OD需求不确定且属于一个有界区间,利用鲁棒优化的方法建立OD需求不确定环境下考虑用户均衡约束的交通网络设计极小极大模型,并提出了灵敏度分析结合相继平均法(MSA)的求解算法.数值算例表明,利用鲁棒优化方法得到的网络设计方案较传统的确定性网络设计方案具有更高的可靠性.
-
关键词
系统工程
连续交通网络设计问题
需求不确定
鲁棒优化
带均衡约束的数学规划
灵敏度分析
-
Keywords
systems engineering
continuous network design problem
demand uncertainty
robust optimization
mathematics programs with equilibrium constraint
sensitivity analysis
-
分类号
U491
[交通运输工程—交通运输规划与管理]
-
