航线网络区间鲁棒优化设计

摘要：

为解决航空公司航线网络中枢纽机场具体位置及OD流路径设计问题,根据航线网络设计参数OD流量和单位流成本的不确定性,定义了区间型情景集,建立了区间型绝对鲁棒优化模型,设计了将修正最短路算法与人工智能算法相结合进行求解的有效算法,并利用航线网络设计经典数据及中国航空网络OD数据对模型进行了验证.研究结果表明:该模型的最优鲁棒解具有全局最优性；确定型优化模型为本文模型在悲观准则下,当OD流量和单位流成本确定时的特例；在不同情景的悲观准则和乐观准则下的模型目标值之间的相关系数达到0.99以上；在悲观准则下,用本文模型计算出标准算例的归一化后的最优目标值为784.47,比确定型模型最优目标值减少了16.65％,比相对鲁棒优化模型最优目标值减少了29.07％.

关键词：航线网络、中枢辐射、绝对鲁棒优化、区间数、人工智能算法

所属期刊栏目：48

分类号：V352(航空港（站）、机场及其技术管理)

资助基金：国家自然科学基金资助项目70771046,71171111,71201081;江苏省普通高校研究生科研创新计划资助项目CXZll_0220;本文工作得到南京航空航天大学青年科技创新基金项目56Y1082

在线出版日期：2013-08-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：559-564