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