基于鲁棒优化的城市交通网络设计模型与算法研究

【摘要】城市交通网络设计问题是城市综合规划的核心问题,也是关系到城市经济长期、快速、和谐和稳定发展的基本问题。当前,随着城市的高速发展,城市交通拥堵现象日益严重,交通供需矛盾日益突出,缓解和预防交通拥堵已经成为城市发展当务之急。另一方面,城市交通网络中存在着大量的不确定因素,如果在交通网络设计中忽视这些不确定性因素,可能会导致交通网络更加严重的拥堵。因此,不确定的交通网络设计问题的研究是必不可少的。当前,不确定城市交通网络设计的研究方法主要有随机规划和鲁棒优化两种,其中随机规划的方法需要事先假定不确定参数满足某种概率分布。然而,在现实中,由于缺少大量数据去校准这种概率分布,这种假定的概率分布可能不能用。而鲁棒优化的方法则不需要事先假定不确定参数满足某种概率分布。因此,应用鲁棒优化的方法研究不确定交通网络设计问题具有更加实际的意义。本论文基于鲁棒优化的方法,研究不确定的城市交通网络设计问题,探讨不确定交通网络设计问题的建模和求解算法。具体来讲,本论文研究工作主要有以下几个方面：(1)运用鲁棒非线性优化方法研究了基于用户均衡下不确定需求的连续交通网络设计问题,其中不确定需求属于一个椭球集合。通过运用鲁棒优化的思想和灵敏度分析的方法,我们将连续交通网络设计问题的鲁棒对应(RobustCounterpart,RC)模型转化为一系列带互补约束的数学规划问题(MathematicalProgrammswithComplementarityProblem,MPCC),并运用一种松弛算法求解这一系列的MPCC。另外,我们将它和Yin和Lawphongpanich[1]提出的鲁棒对应模型进行了比较。数值实验的结果表明,我们提出的鲁棒对应模型比Yin和Lawphongpanich[1]的鲁棒对应模型更加灵活,没那么保守。(2)探讨了不确定需求下的鲁棒可靠性用户均衡模型,其中模型并不要求知道不确定需求的准确的概率分布,而仅需知道它的前m阶矩。基于最坏风险值(Worst-caseValue-at-Risk,WVaR)和最坏条件风险值(Worst-CaseConditionalValue-at-Risk,WCVaR)[2],我们定义了鲁棒分位走行时问和鲁棒均值-超量走行时问,并证明了两种走行时间在需求一般分布情况下是等价的。基于这种等价的走行时问提出了鲁棒分位用户均衡(鲁棒均值-超量交通均衡)模型,模型被表示为一个非线性互补问题(NonlinearComplementarityProblem,NCP),并证明了模型的等价性和解的存在性。然后一种基于间隙函数的方法被用来求解这个非线性互补问题。基于提出的均衡模型,我们进一步研究了带分布式鲁棒联合机会约束的连续交通网络设计模型,通过利用Bonferroni不等式,模型中的分布式鲁棒联合机会约束被近似为非线性约束,我们应用积极集的算法求解近似后的模型,数值实验的结果验证了提出的模型和算法的有效性。(3)运用可调整的鲁棒优化方法研究了基于元胞传输模型(CellTransimissionModel,CTM)[3-4]的单层动态交通网络设计模型,其中不确定需求被假定属于一个多面体集合。通过运用仿射决策准则和线性规划的对偶,我们构建了相应的仿射可调整的鲁棒对应模型,同时将它与传统的鲁棒对应模型进行了比较,数值算例的结果显示,可调整的鲁棒对应模型比传统的鲁棒对应模型更加灵活。(4)基于元胞传输模型,研究了单层动态交通网络设计问题的分布式鲁棒联合机会约束模型,模型假定OD需求的概率分布是未知的,仅知道它的期望和方差。首先,我们将模型中的分布式鲁棒联合机会约束近似为最坏条件风险值约束,然后,利用锥对偶原理,将最坏条件风险值约束等价的转化为半定规划约束。另外,这种基于半定规划的近似被用来和基于Bonferroni不等式的近似以及基于二阶锥优化(Second-OrderConeProgramming,SOCP)的近似进行比较。数值算例的结果证实了基于半定规划(SemidefiniteProgramming,SDP)的近似方法更加灵活,没那么保守,比基于Bonferroni不等式和基于SOCP的近似有更优的目标函数值(5)基于元胞传输模型,通过利用最坏条件风险值,我们建立了不确定需求下的双层动态交通网络设计模型,其中不确定需求的概率分布被假定属于由几种已知概率分布所组成的多面体集合。基于下层的用户最优的最优性条件,我们将双层动态交通网络设计模型等价转化为带互补约束的数学规划模型。一种松弛的算法被用来求解转化后的模型,通过数值实验的结果证实了模型和算法的有效性。
【作者】孙华；
【导师】高自友；
【作者基本信息】北京交通大学，系统分析与集成，2014，博士
【关键词】交通网络设计问题；鲁棒优化；可调整的鲁棒优化；元胞传输模型；最坏风险值；最坏条件风险值；分布式鲁棒联合机会约束；

【参考文献】
[1]孙砚飞.基于人工智能的硬化层深预测系统[D].武汉理工大学,2003.
[2]杨慧.胡萝卜、番茄对D-半乳糖致大鼠拟衰老模型影响的实验研究[D].中国医科大学,儿少卫生与妇幼保健学,2004,硕士.
[3]周果宏.二维视觉搜索中成功扫视幅度中值与视力角[J].自动化学报,1999,01:85-91.
[4]孙军峰.IBV，NDV，AIV H9感染鸡气管比较蛋白质组分析及鸡galectin CG-1B在NDV感染中作用机制的研究[D].中国农业科学院,预防兽医学,2014,博士.
[5]沈鹏飞.新型N-烷基取代3,4-二氢嘧啶酮-卟啉的合成研究[D].湖南科技大学,化学,2013,硕士.
[6]贾泂,陈中育,楼玉萍.企业经营分析系统的构件化开发研究[J].微机发展,2004,02:72-74.
[7]陈斌,牛铜,张连海,李弼程,屈丹.声学模型区分性训练中的动态加权数据选取方法[J].自动化学报.
[8]唐雨薇.黄芪均一多糖分离鉴定及微生态调节作用研究[D].佳木斯大学,药物化学,2014,硕士.
[9]陈超.数字对讲机射频电路的研究与设计[D].华侨大学,信息与通信工程,2013,硕士.
[10]宋明,王锬.利用以太网实现西门子PLC与二级计算机的通信[J].冶金自动化,2011,05:65-68.
[11]鲁燕.强磁场作用下碳在纯铁中的扩散行为及其机理研究[D].东北大学,材料学,2011,硕士.
[12]邱乐泉,汪琨,常光云,钟卫鸿,吴石金,钟莉,裘娟萍.微生物学导师系统在网络辅助教学中的探索与实践[J].微生物学通报,2014,09:1903-1908.
[13]张静.硫化物废水底物的微生物燃料电池性能及机理研究[D].中国地质大学（北京）,生物化学与分子生物学,2014,硕士.
[14]傅晓.我国产业生态化政府规制问题研究[D].江西财经大学,产业经济学,2013,硕士.
[15]李力行.激光通信中信标光定位技术的研究[D].中国科学院研究生院（光电技术研究所）,控制工程,2014,硕士.
[16]姚星.烟草企业移动信息平台研究与设计[D].南昌大学,计算机技术,2012,硕士.
[17]孟学雷.突发事件条件下列车运行组织理论与方法研究[D].北京交通大学,2011.
[18]李松庆,王永康.物流业生产率测评研究综述[J].商业时代,2014,21:23-24.
[19]华丽.河南省构建知识产权战略联盟研究初探[J].创新科技.
[20]孙伟.APC控制原理及其应用[J].冶金自动化,1987,02:37-41.
[21]段丽丽.城市规划展览馆建筑设计研究[D].河北工程大学,建筑技术科学,2012,硕士.
[22]党立力.Tg737基因在胎肝干细胞分化过程中的作用及机制研究[D].第四军医大学,外科学（专业学位）,2014,硕士.
[23]杨健国.MY石化公司绩效考核优化研究[D].兰州理工大学,工商管理,2013,硕士.
[24]刘丽妍.民营上市公司政治关联与企业价值的相关性研究[D].北京交通大学,2014.
[25]宋何煜,张耀,江红.生物节律基因Timeless的生物学功能研究进展[J].生物技术通讯,2014,03:421-424.
[26]刘元艺.未成年人监护制度比较研究[D].吉林财经大学,民商法学,2014,硕士.
[27]张颖.决策评价方法在大学生综合素质测评中的应用[D].西安科技大学,应用数学,2014,硕士.
[28]孙慧馨.考虑参数时变的电弧炉电极调节的变结构控制[D].沈阳理工大学,控制理论与控制工程,2013,硕士.
[29]叶红.异构网络环境下智能数字家庭系统设计[D].山东大学,通信与信息系统,2013,硕士.
[30]鲍城志,王钟琪,周剑鸣,邹揆南,姚筱亦,奚传铮.动力系统事故分析和处理的逻辑控制[J].自动化学报,1964,02:119-122.
[31]杨婷.蒙药复方协日嘎-4有效物质基础研究[D].内蒙古医科大学,药物化学,2013,硕士.
[32]胡剑波.关于非线性时滞系统的鲁棒稳定性条件的讨论[J].自动化学报,2000,06:853-854.
[33]黄成.基于鲁棒网络的抗污染攻击安全网络编码研究[D].华中科技大学,信息安全,2013,硕士.
[34]夏鹏飞,汪韶杰,李旗号.一种新型自动变速器行星轮系的设计与分析[J].机械工程与自动化,2015,02:7-8+11.
[35]陈颖.中国学生法语学习中的跨语言影响研究[D].浙江大学,法语语言文学,2013,硕士.
[36]罗仁士,王义惠,于振宇,唐涛.城轨列车自适应精确停车控制算法研究[J].铁道学报,2012,04:64-68.
[37]刘要伟.基于CPAC的数控活塞车床单元系统的研发[D].河南科技大学,机械电子工程,2013,硕士.
[38]王杰.53株铜绿假单胞菌感染及耐药性分析[D].浙江大学,内科学,2004,硕士.
[39]王英波.TRAIL和Fas L在急性心肌梗塞缺血再灌注对心肌组织损伤中的作用研究[D].吉林大学,临床医学,2014,硕士.
[40]张琛琛.城市保障性住房需求预测模型研究[D].华中科技大学,管理科学与工程,2012,硕士.
[41]王林,王楠,朱华勇,沈林成.一种面向多无人机协同感知的分布式融合估计方法[J].控制与决策,2010,06:814-820.
[42]张明喆.光电混合片上网络技术研究[D].内蒙古大学,计算机系统结构,2013,硕士.
[43]刘少明.胡塞尔现象学中发生领域的时间性研究[D].兰州大学,外国哲学,2013,硕士.
[44]李抢.非圆车削加工控制系统设计及实验研究[D].华中科技大学,机械电子工程,2013,硕士.
[45]张峰,周广胜,王玉辉.内蒙古克氏针茅草原植物物候及其与气候因子关系[J].植物生态学报,2008,06:1312-1322.
[46]田秀兰.拱坝体系可靠度[D].福州大学,水工结构工程,2004,硕士.
[47]王宁.国内外金融支持文化产业发展的比较研究[D].贵州财经大学,金融学,2013,硕士.
[48]张利1,2李研彪1,2金明生1,2朴忠宇1,2计时鸣1,2.用用于模具自由曲面的新型气囊抛光中磨粒场的分析[J].中国机械工程,2014,06:.
[49]付力业.基于神经网络的中厚板轧制力预报[D].太原科技大学,控制理论与控制工程,2013,硕士.
[50]冯雯婷.新时期高校艺术类学生党建工作研究[D].吉林大学,马克思主义中国化研究,2013,硕士.