基于两阶段算法的运行图与天窗协同优化

列车运行图铺画与天窗设置存在相互影响，相互制约的耦合关系，为了达到优化列车运行图结构，合理配置铁路运力资源的目的，在分析天窗与列车运行动态影响关系的基础上，以天窗设置对列车运行线铺画影响最小为目标，建立了列车运行图与天窗协同优化的混合整数规划模型. 考虑问题复杂性,设计了包含初步优化和综合优化的两阶段求解算法. 初步优化阶段采用基于专家经验的启发式算法得到列车运行图的大体框架，综合优化阶段利用禁忌搜索算法获取全局最优解. 最后以宝成线（阳平关—成都）为例进行有效性验算. 结果表明，相较于人机交互编制所得运行图，优化得出的运行图中所有客货列车在途经车站的总停留时间降低了6.19%，共减少1 355 min，其中旅客列车和货物列车在站停留时间分别降低了3.08%和7.40%，减少总时间分别为189 min和1 166 min.      

日常动态货物列车开行方案优化研究

为使铁路行车组织符合日常货流动态变化,本文提出编制日常动态货物列车开行方案,以确定货物列车开行的始发终到站、开行数量、编组内容和开行时段.基于编组计划、运行图等基本运输计划构建列车时空网络,以车流走行费用,列车运营费用,车流延误费用之和最小为目标;考虑车流径路唯一,节点流量平衡,列车开行数量,车流中转时间等约束,构建整数规划模型.为提升算法的求解效率,增加解的个体数目实现算法的并行性,引入多邻域移动准则,设计改进的模拟退火算法进行求解.以蒙华铁路实际数据进行案例分析,结果证明了本文模型和算法的有效性.     

基于货物运到期限的列车运行线选择优化研究

采用规划型运输组织模式,根据货运市场动态需求,基于实施日进行铁路货物列车运行图编制是提高铁路货物运输时效性、实现铁路货运改革创新的关键。实现流线结合,对于动态的车流合理选择运行线进行挂运,即将车流指派到运行线对应的列车上,是确定货物运输方案的核心工作。确定的运行线不同,货物运输时间则不同,基于此,可为货主提供多种运到期限选择方案。以车流在途运输时间最小为优化目标,以货物列车运输能力、技术站有调中转作业时间等为约束条件,构建基于货物运到期限的列车运行线选择0-1整数规划模型;模型采用模拟退火算法求解,并提出了运行线选择的k短路算法;最后通过算例分析,验证了模型及算法的有效性。     

高铁夕发朝至列车开行与天窗设置协同优化

高速铁路夕发朝至列车开行与天窗设置存在动态影响关系，将两者进行协同优化有助于满足旅客夜间出行需求，提升铁路运力资源配置. 以通道型高速铁路为对象，在分析高速铁路夕发朝至列车与天窗设置影响关系的基础上，以高速铁路夕发朝至列车总的旅行时间最少和高速铁路夕发朝至列车的开行对既有列车运行图的影响最小为目标，建立了列车开行模式未定情形下高速铁路夕发朝至列车与天窗协同优化的非线性混合整数规划模型. 结合问题特性，提出了双目标转换和约束线性化处理等模型约简策略，设计了基于自适应大邻域搜索的启发式求解算法. 最后，以京广高速铁路走廊为例，对模型算法的有效性进行了验证. 结果表明:算法经过40次左右迭代便可收敛至最优解，耗时784 s.      

日常动态货物列车开行方案优化研究

为使铁路行车组织符合日常货流动态变化，本文提出编制日常动态货物列车开行方案，以确定货物列车开行的始发终到站、开行数量、编组内容和开行时段.基于编组计划、运行图等基本运输计划构建列车时空网络，以车流走行费用，列车运营费用，车流延误费用之和最小为目标；考虑车流径路唯一，节点流量平衡，列车开行数量，车流中转时间等约束，构建整数规划模型.为提升算法的求解效率，增加解的个体数目实现算法的并行性，引入多邻域移动准则，设计改进的模拟退火算法进行求解.以蒙华铁路实际数据进行案例分析，结果证明了本文模型和算法的有效性.     

基于货物运到期限的编组站动态配流优化研究

运到期限是铁路货物运输组织的关键问题,保障运到期限,对提升铁路货物运输质量与竞争力有重要意义.本文以编组站动态配流为研究对象,考虑不同货物对运输时效性要求的不同,以车流在站停留时间加权值总和最小为优化目标;采用均值比例分配法将运到期限分配到货物运输编组站作业环节,成为车流最大在站停留时间约束,同时考虑编组去向等约束,建立基于运到期限的编组站调机运用计划与配流计划综合优化模型,设计模拟退火算法对模型进行求解.最后通过算例分析表明,本文的模型和算法能够有效地解决编组站动态配流问题,同时满足车流的运到期限要求.