飞行航班规划问题是为每种类型的飞机的每条飞行路线确定最佳的飞行频率，对于航空公司的业务规划和利润最大化有着重要的意义。本发明专利技术将粒子群算法运用到飞行航班规划问题的求解中，定义了飞行航班规划问题中的变量、目标和约束条件，并给出了粒子群算法求解的详细步骤。发明专利技术的算法具有简单明了并且易于执行的特点。实验结果表明，提出的粒子群算法能够快速有效地解决飞行航班规划问题。
【技术实现步骤摘要】
本专利技术涉及市场规划和智能计算两大领域，主要涉及一种运用粒子群算法 优化飞机航班规划的方法。 技术背景飞机航班规划问题对于航空公司的规划和运作至关重要， 一次得到了航空 业的高度重视。航班规划是指对航空公司的有限资源(如飞机、航线、资金、 人员等)进行配置，规定正班飞行的航线、机型、飞行频率及班期时刻。 一般 来说，广义的航班规划包括了五个方面的内容，按规划进行的先后顺序分别是 市场分析和预测、航班频率和时刻的确定、机型的指派、飞机的排班和机组的 排班，狭义的航班规划则只包含了前三个方面的内容。本专利技术只在狭义航班规 划的范畴中讨论，根据市场分析和预测结果对航班的频率进行确定和机型进行 指，厄。相应的优化问题就是研究如何对有限的资源进行合理的配置，即确定每 条航线应该投入什么机型或者是机型的组合以及其飞行频率为多少才能提高工 作效率和经济效益。解决航班规划问题，传统的方法是整数规划及线性规划等数学规划方法。 如都业富在文[l]中最早提出了航班规划的一个动态规划的算法框架，黄小荣在 文[2]中也采用数学的方法在基于收益的前提下探讨了航班规划问题，张伯生等 人采用了动态规划算法对航班规划问题进行了求解[3]。由于航班规划是一个动 态多变的过程，随着问题规模的增大及目标函数的复杂化，传统的数学方法就 出现了求解复杂度大、运算时间长等缺陷，难以适应实际的应用需求。近年来， 智能计算方法逐渐开始在飞机调度问题上得到了应用。孙宏等人在文[4]中采用 了模拟退火问题对飞—机调度中的飞机排班问题进行了求解，杨秋辉等人在文[51 中采甩自适应的遗传算法解决了空中流量管理中的飞机降落问题，Hu等人在文 [6]中使用了基于二进制表达的遗传算法解决了飞机进港调度问题，Chou在文[7] 中采用基于不均等策略的多目标遗传算法解决了飞机的路由安排问题。本专利技术 针对飞机调度问题中的航班规划环节论述了如lC^茅t子群算法解决航班规划的问题，实现在航班正常运行情况下，航空公司能取得最大的利益。 参考文献都业富使用航班计划优化方法.系统工程理论与实践.2:pp.23-27, 1995.黄小荣航班收益分析与最佳航班安排.中国民航学院学报.19(6): pp. 20, 2001.张伯生，刘飞实现航班计划优化的动态规划模型.上海工程技术大学学报. 18(2): pp. 135-140,2004.孙宏，张翔，徐杰应用模拟退火算法求解飞机调度问题.飞行力学.、24(4): pp. 84-87， 2006.杨秋辉，游至胜，冯子亮，樊鸿自适应遗传算法在飞机调度问题中的应用. 四川大学学报.41(6): pp. 1158-1162, 2004. Xiao-Bing Hu and Ezequiel Di Paolo: Binary-Representation如sed Genetic Algorithm for Aircraft Arrival Sequencing and scheduling. IEEE Tran. Intell. Transp. Syst 9(2): pp. 301-310， 2008. Ta-Yuan Chou， Tung-Kuan Liu， Chung-Nan Lee, and Chi陽Ruey Jeng: Method of Inequality-Based Multiobjective Genetic Algorithm for Domestic Daily Aircraft Routing. IEEE Tran . Syst, MAN, and Cybernetics A: Systems and Humans, 38(2): pp.299誦308， 2008.
技术实现思路
本专利技术将粒子群算法运用到飞机航班规划问题的解决中。粒子群算法求解 飞机航班规划问题的步骤为(1) 初始化算法的各个参数。(2> 初始化第一代粒子的速度和位置直到每个—粒子都满足约束条件。算法 中粒子的编码为X叫x') f e Z, 1S K M, B S iV}其中，，的具体含义为机型/在从城市A到城市y的航线一上有Xy次往返。X中的每个变量 都有其取值范围:其中，f/,表示日利用率，4表示飞机数量，7;表示飞行时间。(3) 计算群体中满足所有约束条件的粒子的适应值。考虑的约束条件包 括飞机数量和日利用率约束，机型可用性约束，需求实现约束和降落条件限 制约束。适应值函数的定义为其中^^《 是客座率乘以座位容量乘以票价再乘以班次，得到总收入。c,j; 是小时飞行成本乘以飞行时间再乘以班次，得到总成本。(4) 保留每个粒子的历史最优位置，以及所有粒子的全局最优位置。(5) 根据历史最优和全局最优更新粒子的速度和位置。每个粒子的速度和位置更新后，对更新后的位置中的每个变量进行取最接近整数的操作。(6) 如果达到结束条件，则输出飞机航班调度的结果，否则回到步骤(3)。 与现有的算法相比，专利技术的算法具有以下的优点(l)与其它版本的粒子群算法相似，专利技术的算法简单易懂。(2)专利技术的算法易于执行，增加或减少约束条 件并不需要改变算法本身。(3)算法可以快速地得出飞机航班调度的优化结果。 (4)专利技术算法灵活，可靠而且鲁棒性强。 附图说明图i粒子群算法优化飞机航班规划的流程图 具体实施例方式以下结合附图进一步对专利技术的方法进行描述。首先定义飞机航班调度中的一些变量。与飞机型号/相关的变量包括，旌位容量《，小时飞行成本《，日利用率t/,和飞机数量4 。与飞行航线相关的变量包括，票价^和客座率^，其中7表示飞机的航线。另外:，用7;表示飞机/在航线J上的飞行时间(航程)。这些问题的变量如下^所示机型属性座位容量小时]S行成本日利用率飞机数量航线属性票价客座率飞行时间(航程)飞机航班规划问题的优化目标是，在满足一系列约束条件的前提下，优化每种飞机在每个航线上的飞行频率，以达到利润最大化。我们用x^表示机型/ 在乂的航线上每天有x次往返，那么问题的解则可以如下表示其中z表示非负整数。X中的每个变量 都有其取值范围，粒子群算法的目标就是在这些变量的范 围内对这些变量进行取值，构造出最优的解。 的下边界为0，上边界是这样 定义的每一架飞机f在航线/上的往返1次的时间为2 V因此这架飞机在此 航路最多往返Lf/,/27;」次，而共有^架这种飞机，所以^的上限是os、s[^,/2t;J4。因此我们有以下公式根据以上的解空伺，将适应值函数定义为其中A表^^座率，^表示座位容量f s,表示票价，c,表示小时飞行成本，7; 表示飞行时间。当优化X以最大化利润/4i寸，需要考虑一系列的约束条件。在本专利技术中，主要考虑的是以卫的四个约束条件。 (1)，数量和隔拥率约束7根据相应的条件，可以得到该约束条件的函数表达式如下式所示<formula>formula see original document page 8</formula>对于每一种机型，将其在所有航线上的飞行总时间加起来，必须不能超过 总的日利用率。(2) 机型可用性—约束由于受各机型的飞机参数特性不同，航路的限制S素及机场的降落条件等 因素的影响，在航班规划问题中存在着 一个机型可用性问本文档来自技高网...
【技术保护点】
一种基于粒子群算法的飞机航班规划方法，其特征在于，该方法包括以下步骤： （１）初始化算法的各个参数。 （２）初始化第一代粒子的速度和位置直到每个粒子都满足约束条件。算法中粒子的编码为： Ｘ＝｛ｘ↓［ｉｊ］｜ｘ↓［ｉｊ］∈Ｚ ，１≤ｉ≤Ｍ，１≤ｊ≤Ｎ｝ 其中，ｘ↓［ｉｊ］的具体含义为机型ｉ在从城市Ａ到城市ｊ的航线上有ｘ↓［ｉｊ］次往返。Ｘ中的每个变量ｘ↓［ｉｊ］都有其取值范围： ０≤ｘ↓［ｉｊ］≤「Ｕ↓［ｉ］／２Ｔ↓［ｉｊ］」Ａ↓［ｉ］ 其中， Ｕ↓［ｉ］表示日利用率，Ａ↓［ｉ］表示飞机数量，Ｔ↓［ｉｊ］表示飞行时间。 （３）计算群体中满足所有约束条件的粒子的适应值。考虑的约束条件包括：飞机数量和日利用率约束，机型可用性约束，需求实现约束和降落条件限制约束。适应值函数的定义为 ： ｆ＝２＊＊（Ｒ↓［ｉｊ］Ｖ↓［ｉｊ］Ｓ↓［ｉ］ｘ↓［ｉｊ］－Ｃ↓［ｉ］Ｔ↓［ｉｊ］ｘ↓［ｉｊ］） 其中Ｒ↓［ｉｊ］表示客座率，Ｖ↓［ｉｊ］表示座位容量，Ｓ↓［ｉ］表示票价，Ｃ↓［ｉ］表示小时飞行成本。 （４）保留每个粒 子的历史最优位置，以及所有粒子的全局最优位置。 （５）根据历史最优和全局最优更新每个粒子的速度和位置。粒子的速度和位置更新后，对更新后的位置中的每个变量进行取最接近整数的操作。 （６）如果达到结束条件，则输出飞机航班调度的结果， 否则回到步骤（３）。...
【技术特征摘要】
1、一种基于粒子群算法的飞机航班规划方法，其特征在于，该方法包括以下步骤(1)初始化算法的各个参数。(2)初始化第一代粒子的速度和位置直到每个粒子都满足约束条件。算法中粒子的编码为X＝{xij|xij∈Z，1≤i≤M，1≤j≤N}其中，xij的具体含义为机型i在从城市A到城市j的航线上有xij次往返。X中的每个变量xij都有其取值范围其中，Ui表示日利用率，Ai表示飞机数量，Tij表示飞行时间。(3)计算群体中满足所有约束条件的粒子的适应值。考虑的约束条件包括飞机数量和日利用率约束，机型可用性约束，需求实现约束和降落条件限制约束。适应值函数的定义为其中Rij表示客座率，Vij表示座位容量，Si表示票价，Ci表示小时飞行成本。(4)保留每个粒子的历史最优位置，以及所有粒子的全局最优位置。(5)根据历史最...
【专利技术属性】
技术研发人员：黄韬，詹志辉，张军，
申请(专利权)人：中山大学，
类型：发明
国别省市：81[中国|广州]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。