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

A Robust Optimization Model of Mixed Transportation Network Design Problem with Uncertain OD Demand

作　　者：朱诺[1,2] 贾斌[1,2] 邵春福[1,2] 

机构地区：[1]北京交通大学交通运输学院,北京100044 [2]北京交通大学城市交通复杂系统理论与技术教育部重点实验室,北京100044

出　　处：《物流技术》2012年第1期63-66,共4页Logistics Technology

基　　金：国家科技支撑计划(2007BAK35B06);国家自然基金项目(71071013;71001004;71071012);中央高校基本科研业务费专项资金资助(2011YJS241)

摘　　要：假定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.

关 键 词：混合网络设计问题 不确定需求 鲁棒优化 MPEC 灵敏度分析 

分 类 号：F259.2[经济管理—国民经济]