航班快速恢复建模与仿真研究

随着民用航空的发展与竞争,航班延误不仅影响航空飞行的安全与正常,更与航空公司的运营效率、运营成本及乘客利益息息相关。针对某一恶劣天气影响,对某公司受影响航班进行重新调配,考虑到航班的备降、盘旋等待、延误、取消等多种状态,以总成本最小为目标函数,建立航班快速恢复模型,通过MATLAB运用遗传算法设计航班恢复算法进行求解,得出最经济的航班恢复方案。     

具有双向、空重车流的路网车流径路多目标线性规划模型及算例

在分析运输界对车澈戏路研究成果的基础上根据中国铁路网的特点，运用系统论的观点，针对已有模型在车流已知情况下只对重车流径路进行优化的不足，提出了在一定运输需求条件下对路网上双向，空重车流径路同时进行优化的多目标线性规划模型。改进了ＧＰ－ＳＴＥＭ算法，并在此模型和算法基础上对一算例在微机上进行了计算。     

物流通道构建中节点和边的选择技术

阐述了物流通道构建中节点和边的选择方法，建立了基于整数规划的选址模型和基于网络规划的路径选择模型，并用算例说明了模型的有效性。     

解一类最大值最小化问题的线性规划方法

给出了求解一类最大值最小化问题的线性规划方法，并讨论了所给算法的实用性。数值计算结果表明：所给的算法是一个有效的算法。     

开关磁阻电机最优化设计的研究

ＳＲＭ优化设计问题属于带多个约束条件的非线性规划问题，除变量的离散性外，约束条件众多且非线性程度高，目标函数是离散跳跃的，本文着重对ＳＲＭ最优化方法进行了研究，提出了一种改进的增广Ｌａｒｇｒａｎｇｅ乘子法，与罚函数法相比，对复杂数学模型的优化具有明显的优越性。     

计算机编制复线实用货物列车运行图的整数规划模型及求解方法

为了克服计算机编制上区段列车运行图存在的不足，把编图研究从单区段推进到由多个区段组成的某段或整条一路，并结合枢纽条件进行，已成为一个迫切需要研究解决的课题，本文首先对复线货物列车运行图进行了数学描述，接着阐述了求解该问题的算法和步骤，最后给出了实际应用的几个例子。     

城市轨道交通大小交路模式列车开行方案的优化

列车开行方案是城市轨道交通运输组织的基础.大小交路模式列车开行方案规定各时间段内各交路上开行列车对数.分析大小交路模式乘客出行成本和企业运营成本的计算方法,以乘客出行成本及运输企业运营成本最小化为目标,以列车追踪间隔时间、乘客需求和最大可用车底数量为约束,构建城市轨道交通大小交路模式列车开行方案双目标混合整数非线性规划模型.采用理想点法将原模型转化为单目标模型,借助Lingo11.0求解.通过算例验证模型的合理性,并对折返站和小交路区段客流比重进行成本的灵敏度分析,结果表明:小交路折返站的选取对成本影响显著,且小交路区段客流比重越高,开行大小交路模式越有利于降低运输成本.     

军队装备铁路平车装载方案优化研究

在分析军队装备铁路平车装载优化问题复杂性的基础上,根据军队装备铁路平车装载的特点,基于1辆（或2辆）铁路平车是1个装载单元的情况,提出军队装备铁路平车装载优化问题的线性规划模型,研究其求解算法。在微机上利用MATLAB编制程序实现该算法,通过算例分析,探讨其适用范围,认为当可跨装装备较少或跨装位置固定时,该算法的计算结果优于启发式算法,并且具有较好的时间复杂度。     

基于时空网络的铁路空车调配动态优化模型

为合理配置空车资源,研究了路局（公司）管内空车调配的动态优化问题。构建区分时段长度的时空网络,以准确描述车站作业能力的变化。借鉴运输问题（TP）的基本思想,通过引入空车供需约束,将动态空车调配问题转化为基于时空网络的多商品网络流问题。结合空车调配的特点,设置2组整数决策变量,将分界站排空与局（公司）管内配空分开考虑。设置0-1辅助变量构建车种代用约束。在此基础上,以总费用最小为目标,构建了空车调配动态优化的混合整数规划模型。以中国铁路昆明局集团有限公司管内空车调配为例,验证了模型的可行性与有效性。算例结果表明,与静态空车调配方法相比,构建的动态空车调配模型不仅降低了空车调配总成本,而且调配方案更加贴合实际。与现有动态空车调配方法相比,通过改变时空网络中时段的划分方式,降低了模型求解的复杂度,构建的模型在获取空车调配方案的同时能够更加直观的看出空车在不同时间的作业状态。