数据结构CAI软件的设计与实现

介绍了一个“数据结构”课程的计算机辅助教学软件的设计和实现。展示了该软件的功能,说明了其中的一些关键技术和解决方案,并对进一步的工作作了展望。     

航班环上的飞机尾号分配问题

飞机尾号分配问题是航空公司生产运营过程中一项重要工作,其结果直接影响到航空公司的运营成本和飞行安全等。首先以飞机维修机会最大为目标建立了航班环生成模型,利用列生成算法和Floyd最短路算法的结合生成了满足3天维修计划的多维修基地航班环;其次,利用分支定界算法得到了航班环生成模型的0-1最优解;再次,采用KM算法完成了飞机与航班环的完美匹配,实现了航班环的动态分配;最后,通过对一个算例的分析,验证了所提出方法的正确性和有效性。     

0-1线性规划的连续化求解方法

针对0-1线性规划的优化问题,提出一种惩罚函数方法。考虑到0-1线性规划的最优值特征,通过在目标函数中加上惩罚函数,将0-1离散线性规划模型连续化成非线性规划模型,并使用Matlab的Fmincon函数进行求解。经对多个算例的计算,并和其他算法比较,结果表明惩罚函数法的可行性和有效性。将该方法应用于实际的飞机排班问题上,取得比较满意的结果。     

极小代数与最短路问题

引入了极小代数的概念,建立了其运算法则。对有向赋权图的最短路问题建立了极小代数下的迭代方法。     

海上导管架平台结构隔振控制方案与减振效果分析

本文针对海上导管架平台结构的冰激振动问题提出了一种整体隔振方案，通过采用建筑抗震用叠层橡胶支座作为基础隔振元件，对以渤海的JZ20-2MUQ采油平台为基础而设计的1：25的模型试验平台进行数值仿真分析，模拟了模型平台采用隔振方案后的冰激振动响应。通过对隔振前后平台顶部层的振动位移和加速度的比较和分析，同时兼顾考虑了隔振层的最大相对位移，通过优化算法反过来为模型试验平台和隔振支座参数的设计提供理论指导。     

民诱过站飞机的地面作业调度算法研究

根据国际航空公司飞机过站的实球作业调度情况，使用经典AOE网的关键路径算法，计算地面作业的关键路径和作业之间的时间冗余，给出最佳地面作业调度的理论依据。并根据计算结果讨论了对目前地面作业的编排的改进措施，这对于机场资源的优化有实际的指导意义。     

影响航班旅客数因素的重要性分析

利用粗集理论对航班数据组成的信息系统进行分析,提出了一个分析和刻划影响航班旅客数量因素重要性的数量化方法,可用于指导航空公司加强对所经营的航线属性的把握,提高航空公司的生产经营水平。     

基于新结构的二叉排序树生成算法

研究了基于一种一叉树结构的二叉排序树的生成算法,并在此算法的基础上进行时间复杂度分析。该结构无论在空间和时间上对于树操作的效率都有一定的改善。     

VGA文本状态下显示汉字的方法

本文涉及的是微机的实用技术,即如何在西文系统下,使用西文软件直接编制汉字的应用软件的方法。这对于充分利用进口的软件资源,开发和善及微机在民航中的应用软件起到促进作用。在本文中具体给出了如何使用 TURBOC 编制汉字应用软件的方法。