期刊文献+

不确定OD需求下混合交通网络设计的鲁棒优化模型 被引量:2

A Robust Optimization Model of Mixed Transportation Network Design Problem with Uncertain OD Demand
下载PDF
导出
摘要 假定OD需求是不确定的,但它属于一个有界多面体,应用鲁棒优化的方法对不确定OD需求下混合网络设计问题进行了研究,建立了基于用户均衡的混合网络设计的极小极大模型,并采用需求生成的算法求解不确定OD需求下混合网络设计的鲁棒对应模型。数值算例的结果表明应用鲁棒优化方法得到的混合网络设计方案不仅更加符合实际,而且较传统确定性的混合网络设计方案具有更高的可靠性。 This paper presupposes the OD demand is uncertain but confined to a bounded polyhedral field and uses the robust optimization method to study the design problem of the mixed network with uncertain OI) demand. It formulates a min-max model for the problem based on user equilibrium and uses demand generation algorithm to solve the corresponding robust model. The result of a nu- merical example shows that the mixed network design plan yielded using the robust optimization method is more practical and reliable as compared to the traditional deterministic plans.
出处 《物流技术》 北大核心 2012年第1期63-66,共4页 Logistics Technology
基金 国家科技支撑计划(2007BAK35B06) 国家自然基金项目(71071013 71001004 71071012) 中央高校基本科研业务费专项资金资助(2011YJS241)
关键词 混合网络设计问题 不确定需求 鲁棒优化 MPEC 灵敏度分析 mixed network design problem uncertain demand robust optimization mathematics programming with equilibrium constraint sensitivitv analysis
  • 相关文献

参考文献11

  • 1Yang H, Meng Q. Highway pricing and capacity choice in a road network un- der a Build-Operate-Transfer Scheme [J]. Transportation Research part A,2000,34(3):207-222.
  • 2Haozhi ZHANG·Ziyou GAOSchool of Traffic and Transportation,Beijing Jiaotong University,Beijing 100044,China,China Urban SustainableTransport Research Centre,China Academy of Transportation Sciences,Beijing 100029,China..BILEVEL PROGRAMMING MODEL AND SOLUTION METHOD FOR MIXED TRANSPORTATION NETWORK DESIGN PROBLEM[J].Journal of Systems Science & Complexity,2009,22(3):446-459. 被引量:4
  • 3Luathep P,Sumalee A,Lam W H K,Li Z C,Lo H K. Global optimization meth- ods for mixed transportation network design problem: A mix-integer linear programming approaeh[J].Transportation Research PartB,2011.
  • 4Barnhart C. Planning and ControlofTransportati0n Systems: Stochastic Op- timization for Robust Planning in Transportation [R]. A Final Report to the New England (Region One) UTC, Cambridge, Massachusetts.
  • 5Ukkusuri S V,Mathew T V.Robust transportation network design under de- mand uncertainty[J].Computer-Aided Civil and Infrastructure Engineering, 2007,22(1):6-18.
  • 6Yin Y, Madanat S M, Lu X. Robust improvement schemes for road networks under demand uncertainty [J]. European Journal of Operation Research, 2009,198(2):470-479.
  • 7Ukkusuri S V, Patti G. Multi-period transportation network design under demand uncertainty [J]. Transportation Research Part B, 2009, 43 (6): 625 - 642.
  • 8Partikkssson M, Wynter L. Stochastic Mathematics Programs with Equilib- rium Constraints [J]. Operation Research Letter, 1999, 25 (4): 159 - 167.
  • 9Ben-Tal A, Nemirovski A. Robust optimization - Methodology and Applica- tions [J]. Mathematical Programming Series B, 2002, 92(3): 380 - 453.
  • 10Yin Y, Lawphongpanieh S. A robust approach to continuous network design problems with demand uncertainty [A]. Proceedings of 17th International Symposium on Transportation and Traffic Theory[C]. Elsevier, 2007.111 - 126.

二级参考文献11

  • 1Thomas A. Edmunds,Jonathan F. Bard.An algorithm for the mixed-integer nonlinear bilevel programming problem[J].Annals of Operations Research.1992(1)
  • 2A.V.Lim.Transportation Network Design Problems:An MPEC Approach[]..2002
  • 3Yang H,Bell MGH.Models and algorithms for road network design: a review and some new developments[].Transportation Research Part E Logistics and Transportation Review.1998
  • 4Gao Z Y,Song Y F.A reserve capacity model of optimal signal control with user-equilibrium route choice[].Transportation Research Part B:Methodological.2002
  • 5LeBlanc L J.An algorithm for the discrete network design problem[].Transportation Science.1975
  • 6Magnanti T L,Wong R T.Network design and transportation planning: models and algorithms[].Transportation Science.1984
  • 7Yang H,Bell M G H.Transport bilevel programming problems: recent methodological advances[].Transportation Research.2001
  • 8Hai Yang,Qiang Meng.Highway pricing and capacity choice in a road network under a build-operate-transfer scheme[].Transportation Research Part APolicy and Practice.2000
  • 9Meng Qiang B SC,M.SC.Bi-level Transportation Modeling and Optimization[]..2000
  • 10Chiou,S-W.Bilevel programming for the continuous transport network design problem[].Transportation Research.2005

共引文献3

同被引文献9

引证文献2

二级引证文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部