“桥”问题与限制整序问题的研究

本文定义了一类特殊平面图形Ｇ（ω）和规则ｆ，提出了“桥”问题和赋权桥问题，把这两类问题分别转化为限制整序问题和赋权限制整序问题并提出相应算法。     

客运站股道运用优化模型及算法

为了提高客运站运输生产效率和行车技术作业自动化水平,分析了客运站旅客列车到、发技术作业的特点,建立了客运站股道运用优化模型。模型目标为有利于客运站行车技术作业,有效利用车站设备和方便旅客乘降,并且优先排列等级较高的列车。运用多目标规划理论,采取分支定界法对模型进行求解。将模型和算法应用到一大型三线通过式客运站,股道运用计划有明显改变,1/3以上列车到发线进行了变更,整体安排合理,效果理想。     

铁路超限超重货物运输通道规划研究

探讨了我国铁路超限超重货物运输通道规划问题。在超限超重货物运输通道规划原则下,首先对全国主要超限超重货物集散点进行聚类,并根据超限超重货物运输通道规划模型、超限超重货物集散点等,提出超限超重货物运输通道规划方法,经计算后得出全国超限超重货物运输四纵四横的主要通道和若干支通道。     

铁路货物装载加固管理信息系统

根据货物装载加固方案申报审批的工作流程和管理实际,构建了货物装载模型和方案自动决策模型,采用基于B/S模式的Java网络编程技术,建立铁路货物装载加固管理信息系统,实现货物装载加固的网络化管理.     

带平衡约束三维装箱问题的双层混合遗传算法

针对带重心平衡约束的三维装箱问题,基于框架式布局思想,设计双层混合遗传算法进行求解.根据装载物的特性定义核心货物元素及进行核心堆的构造,再结合极点、锚距等概念提出适合货物平衡装载的布局过程;在典型布局形成初始框架基础上,通过双层混合遗传算法的内、外层搜索分工与协作,获得货物最优装载方案.基于标准算例的实验及对比分析,证明所提出方法在提高装载率及实现重心平衡方面取得了较好效果.     

树枝形专用线取送车问题哈密尔顿图模型及算法

合理安排铁路专用线取送车顺序,对提高调车机车作业效率、加速货车周转具 有重要的意义.在已知条件下,以机车在装卸点间走行时间为权,把树枝形专用线取（送） 车作业优化问题转换成哈密尔顿图最短路问题,并松弛为指派问题,采用匈牙利算法求 出指派问题的最优解,可得到最短回路路长的下界或最优解.若未得到最优解,再利用破 圈连接法求出满意的取（送）车顺序,此算法的复杂度为O(n2).同时对送兼调移、取兼调 移、取送结合、送调取结合作业形式进行了深入地讨论.最后举例说明了模型的构造及求 解过程.大量小规模案例表明,该算法的平均复杂度及性能是比较优越的.     

基于关联规则挖掘的铁路超限超重货物运输路径决策方法

路径决策问题是铁路超限超重货物运输组织的核心.以总成本最小为目标函数,构造超限超重货物运输路径决策模型;通过分界口、伪分界口将铁路超限超重货物运输路网划分成若干子网络,提出运输路径历史数据预处理方法;采用模糊分割的理念,设计路径数据泛化规则,创建路径频繁序列,挖掘超限超重货物运输路径模糊多层次关联规则;在此基础上,设计目标实例与历史案例的相似度计算方法,提出超限超重货物运输路径实例匹配决策算法,得到最优路径集合.实例表明:所提出的方法能高效合理地挖掘历史运输路径信息,制定路径决策方案,能够为铁路超限超重货物运输路径决策提供技术和数据支撑.     

长途跨线客流输送方案优化设计

研究高速和普速铁路构成的客运网络上长途客流输送方案,以及相关列车开行方案优化问题。全面分析长途客流输送的直达模式和中转换乘模式,以及长途客流出行广义费用和铁路企业运营效益。从客流广义出行费用最小和企业运营效益最大的角度构建目标函数,考虑起讫点要求、编组长度、输送能力等约束条件,建立长途客流输送方案优化模型,并通过引入平衡因子将其转化为单目标优化问题,设计了综合比选不同列车种类的直达模式、典型换乘站的换乘模式的求解方法。通过计算典型长途跨线OD的客流输送方案,表明高速列车具有显著优势,客流时间价值、消费层次构成和换乘费用对客流输送方案具有较大影响。