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

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

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

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

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

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

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

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

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

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

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

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

基于线性规划的灰色模型在桥梁监控中的应用

预应力混凝土连续刚构桥通常采用悬臂分段浇筑施工,施工监控是保证施工质量的重要手段.以灰色系统理论为基础,针对以往施工控制中传统的GM(1,1)模型参数估计方法与精度检验准则不适配的问题,将平均相对误差最小准则下的参数估计问题转化为线性规划问题,通过Python语言实现,从而得到一种新的理论模型来进行挠度预测,并以陕西境内某1号大桥为工程背景,对混凝土浇筑、预应力张拉两个工况作用后的梁端挠度值进行预测.与传统模型相比,改进后的模型平均相对误差最多可减小28.41％,并能够排除奇异数据的干扰.研究结果表明,基于线性规划法的GM(1,1)模型较传统模型具有更高的预测精度和更好的稳健性,能够在桥梁施工控制中发挥更好的预测作用.     

城市轨道交通网络末班车衔接优化模型

城市轨道交通网络运营结束阶段,末班车在路网换乘站内能否实现合理地衔接,最能体现出以人为本的客运服务以及科学高效的运营秩序。根据城市轨道交通网络特点,提出了城市轨道交通网络末班车衔接编制的原则。从站间列车运行时间约束、线间列车换乘衔接、末班列车线间衔接目标等角度,研究了轨道交通网络末班车衔接优化量化方法,建立了网络末班列车衔接优化模型。以北京轨道交通城区1号线、2号线和5号线局部路网为实例,编制了网络末班列车的优化时刻表。算例结果表明,模型及其优化算法可行,对路网运输计划编制工作有较强的实用性。     

利用线性规划优化集装箱船舶的配载

近年来,随着国际贸易和海洋运输业的快速发展,集装箱船舶容量越来越大,配载越来越复杂,以人工经验为主的传统集装箱配载方法已经无法满足行业对配载效率的要求。目前,利用计算机强大的计算能力解决集装箱船舶配载问题成为人们研究的重点。本文研究线性规划优化算法,提出集装箱船舶配载算法,有效提高船舶运输和港口运作效率。