基于Floyd算法的枢纽航线网络鲁棒优化方法的论文
1 引言
枢纽航线网络的优化对于节约航空公司成本很重要。M.E.O'Kelly在1987年提出了一种线性规划模型;bell在1991年与1994年对于枢纽选址 问 题 提 出 模 型 ; 1998 年 , t 和hnamoorthy提出了用于解决复合分配问题的新模型,它应用了最短路径算法求解。而鲁棒优化方法是解决不确定性因素的重要方法。Guitierrez与Kouvelis等人(1996)对一般的地面运输网络采用鲁棒优化方法进行了构建,Eduardo Conde(2006)对于一般的选址问题采用偏差鲁棒优化方法进行了讨论,姜涛,朱金福将其应用在了枢纽机场选址的问题中,后续还有柏明国,黄佳,王庆云,李静,吴小欢,翁克瑞等做了相关的研究。
2 枢纽航线网络鲁棒优化设计
在航空运输中,干线上的'运输费用相比支线而言更具有折扣能力,本文假定此种折扣能力为 α(其中 0 <α< 1) 。可以根据航空载运率以及加入干线运输后的载运率的提高来估计 α 的取值区间。根据《中国交通年鉴 2011》,α 的估计范围为 0.842~0.941。枢纽站数量(用 p 表示)的设定也是一个难以决策的问题。用美国航空运输的枢纽站的数量占有定期航班的机场的比例估计中国所应建枢纽站个数 p=3。
本文研究的鲁棒优化是指鲁棒离散优化,这里主要针对相对鲁棒优化模型进行研究。本文研究的枢纽航线网络是:从 n 个机场中选出 p 个机场作为枢纽,这 p 个枢纽间完全连通形成干线,没有容量限制,其余非枢纽机场只能与一个或多个枢纽机场连接并形成支线,在本文研究中均要求每对 O-D流经过枢纽城市中转的次数不超过两次。
3 实例分析
本文选取2012年国内民航机场排名前20的城市(北京、广州、上海、成都、深圳、昆明、西安、重庆、杭州、厦门、长沙、南京、武汉、乌鲁木齐、大连、青岛、郑州、三亚、沈阳、海口,依次标序1,2,...,20)。本部分将讨论以这 20 个城市为基础来构建枢纽航线网络,收集了 2008—2010 年 20 个城市之间旅客运输量的数据,作为需求参数可能发生的一种情景。直接以城市对之间的距离作为每种情景下的单位旅客的运输成本,单位为元。
4 结束语
本文只是对于严格定义的枢纽航线网络进行了鲁棒优化方法的研究与建模,利用 Floyd 算法求解相对鲁棒优化模型,并进行了实例分析,得到了较以往研究更加符合实际情况且具有良好鲁棒性的结果,还可以考虑结合近些年来新的仿真智能算法(如遗传算法,蚁群算法等)进行研究。
-
让教育充满智慧
有人说,名师之名,不在于名,而在于“明”。“明”就是智慧。还有人说,智慧是一条通往人生幸福和快乐的心灵之路。假期里阅读了《16位教育家的智慧档案》,书中每一位教育专家的经历不同,各具特色,但他们却具有共同的特征:拥有深邃的教育思想和高尚的教育情怀;具有坚持不懈...
-
“多读”是语文教学的精髓
在文章中,不论是事情的记叙,人物和情境的描写,还是事物的介绍说明,观点的阐述和议论,都直接或间接,直露或含蓄地表达着作者的思想感情倾向,对学生起思想导航和激励作用,产生美感和丰富的想象,使学生不断地受到真善美的熏陶和感染。这在多数情况下都是通过朗读来实现的,忽...
-
管理会计与财务会计融合
导语:促进管理会计和财务会计的融合是会计行业必然的发展趋势。企业领导要树立财务会计与管理会计融合的理念与意识,建立科学成熟的融合体系,满足企业会计会计信息使用者和利益相关者的多方面需求。摘要:会计系统分财务会计与会计管理两部分,在企业经营中管理者普遍...
-
关于财务会计毕业论文范文
当前,中国财务会计概念框架的制定是必要的和紧迫的,中国财务会计概念框架研究为财政部制定概念框架提供依据。下面是小编为大家整理的关于财务会计毕业论文,供大家参考。财务会计毕业论文范文1.财务会计与管理会计的内在关系财务会计和管理会计虽然都是以企业会...