基于模拟退火算法的客运站到发线占用优化研究

结合客运站旅客列车在站技术作业的特点,以出发旅客列车正点为目标并且兼顾到发线固定使用方案和高等级列车优先接发建立客运站到发线占用优化模型。该模型为混合0-1整数规划模型,属于NP问题,直接求解较困难。文中用模拟退火算法(SA)设计求解方案,并用实例对模型和算法进行验证,生成到发线使用方案,说明其优化效果明显。     

铁路客运站车底取送作业的影响因素分析

客运站旅客列车车底取送作业关系着始发、终到列车占用到发线、客技线的起止时间,能否快速、合理地制定旅客列车车底取送作业计划直接影响着铁路客运站作业效率。通过系统地分析到发线使用、客技线使用、咽喉区交叉干扰及调机运用等因素对铁路旅客列车车底取送作业的影响,为相关工作人员快速、合理地制定旅客列车车底取送作业计划提供一定的理论依据。     

基于Memetic算法的客运站到发线分配问题研究

为了探索客运站到发线分配问题有效合理的解决方法,以到发线利用均衡值以及到发线分配权重总和为优化目标,建立了客运站到发线的整数规划模型,并利用Memetic算法进行求解.通过实例验证,表明建立的模型和设计的算法是可行的,得到的分配结果令人满意.     

大型客运站调机运用优化模型及算法

对铁路客运站调机运用进行科学合理的优化分析,对于提高客运站工作效率及保证旅客列车正点到发具有非常重要的意义。通过对客运站调机作业分析,建立客运站调机作业运用优化决策模型,将调机作业顺序模型转化为车辆数固定的、带时间窗口的车辆路径问题。采用模拟退火算法,实现调机运用的合理优化,并对模型和算法进行验证,得出优化效果明显的结论。     

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

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

编组站到发线运用计划优化

合理安排列车占用到发线计划是编制作业计划的关键。在满足列车使用到发线须遵守的作业要求的前提下,建立编组站到发线运用计划数学模型,使其能够求解出较优的到发线运用方案。建立的到发线运用模型是非线性的整数规划模型,如果直接求解会比较困难,采用启发式算法对其求解。在求得可行解后通过合并、交换及组合的方法对所有股道再次进行调整,使到发线运用更趋于合理,即求得较优的到发线运用方案。通过算例说明运用模型计算生成到发线运用计划,其优化结果有明显效果。     

高速铁路公交化运营条件下到发线规模优化配置

结合车站设备运用机理以及数学模拟的相关理论,分析了在公交化运营条件下客运站到发线的规模配置问题。从公交化运营组织角度出发,修正了现有计算到发线规模的方法,并从到发线运用的角度出发,改进了到发线规模优化算法和建立了运用优化模型。     

铁路客运站调机运用研究综述

调机工作是铁路运输生产的基本环节,其质量直接关系着到发线的占用、车底出入库、客技线的占用及列车的正点到发,也对提高运输效率、增强运输能力、降低运输成本又好又快地满足国家和人民对铁路运输的需要,起着十分重要的作用。依次对铁路旅客运输的含义、国外调机运用研究的现状、国内铁路技术站和客运站调车机车运用优化等进行了综述,并在此基础上,对铁路客运站调机运用的研究方向进行了简单分析。     

客运专线车站到发线运用多目标优化模型

为给客运专线车站接发的列车合理安排到发线,构建了客运专线车站到发线运用多目标优化模型.优化目标为列车站内走行时间之和最小及到发线使用最均衡;约束条件主要有到发线作业间隔时间约束、进路冲突约束.基于目标协调优化思想,提出了该多目标优化模型的求解方法.以济南西站为例,对7：00：00～13：00：00时段的到发线运用方案进行求解.结果表明,所求优化方案与图定方案相比,下行、上行列车的站内走行时间之和分别减少7.37%、1.88%;对于各到发线占用时间与到发线平均占用时间之差的平方和,下行、上行列车分别减少62.93%、74.75%.模型能准确地描述列车占用各条到发线的不同,适用于求解客运专线运行图编制阶段的到发线运用问题.     

客运站到发线运用优化研究

为了合理编制客运站到发线运用计划,作者确定了到发线均衡性评价标准,建立了既满足到发线固定使用方案,又达到均衡使用到发线的多目标二次0-1规划模型;并以德州东站为实例,利用LINGO软件进行了求解与验证。     

基于混合算法的编组站到发线模型算法研究

本文分析了编组站到发线占用特性,在前人对于到发线运用建模的基础上,建立更适合于编组站到发线的运用模型。由于到发线的安排属于NPC问题,本文综合遗传算法与模拟退火算法的优点对该模型进行求解,采用混合算法——模拟退火遗传算法（SAGA）,来提高运行效率和解的质量,并在目标函数上以及在约束条件上提出新的理论,引入惩罚因子以加快算法模型的收敛。丈中阐述了该算法的具体实现过程,并通过模拟仿真对算法进行了验证,结果表明该模型算法是可靠和有效的。     

客专车站高峰通过能力一体化计算研究

论文提出了客运站通过能力进行一体化(咽喉和到发线)计算的方法及理念,并结合客运专线车站自身的特点,建立了反映客运专线车站咽喉、到发线作业过程及作业之间相互协调的通过能力优化模型,并用计算机模拟了车站的接发车过程,用实际的车站算例验算了一体化计算通过能力的计算模型算法的实用性。     

高铁站到发线运用模型与算法

为高效使用高铁站到发线,建立多目标整数规划模型,以到发线均衡使用和旅客站内走行距离最近为优化目标;以禁止反接到发线、满足最小时间间隔、使用单一到发线为约束。使用遗传算法求解,建立列车冲突矩阵与可用到发线集,确保初始、交叉与变异种群有效可行。结果表明:模型描述准确,算法效率较高,能够有效解决到发线运用问题。     

����ר�ߴ��Ϳ���վ��ҵ����ϵͳ�����Ӧ��

计算机辅助工程项目设计已是现代铁路规划建设的发展方向.首先阐述了国外铁路仿真软件的应用情况及在国内使用的局限性,接着介绍了客运专线大型客运站仿真系统的整体结构设计;然后分别说明了系统内各子系统的功能结构设计及相互连接关系.最后,以广州南站作为案例,通过设置车站的全天分时段分方向到发列车数与股道使用规则,仿真了高峰两小时车站的到发线、咽喉区段道岔占用情况以及相应的利用率统计情况,并对仿真结果进行了分析评价,说明了仿真软件的有效性.     

客运专线客运站通过能力仿真研究

现行的既有线客运站通过能力计算方法不能直接用于客运专线客运站通过能力计算．为使计算的通过能力能准确反映客运专线客运站作业实际，结合客运专线客运站的特点，建立了仿真算法流程，对到发线和咽喉通过能力共同仿真研究．     

大型客运站调车机车运用优化研究

铁路大型客运站调车机车运用计划是客运调度工作组织作业计划的核心内容,保证旅客列车及时接车和正点发车,对于提高客运站的工作效率及保证旅客列车正点到发具有重要的意义。为此,通过考虑各个影响因素对调机使用的影响,以调机的均衡使用、空行里程和导致列车晚点始发数最少为目标,建立了调机运用的优化模型。并以实例验证其模型的合理性。     

基于拉格朗日的高速铁路车站作业优化

本文从Job-Shop 调度角度出发,以列车为待加工的“工件”,将车站接车进路、 到发线和发车进路看作“加工机器”,列车在车站的走行与停站看做不同的“作业工序”, 把高速铁路车站作业问题抽象成Job-Shop 车间调度优化,以设备能力、冲突进路、停站时 间为空间和时间约束,以最小化到发线的占用时间为优化目标,建立高速铁路车站作业 优化模型.采用拉格朗日方法松弛原模型的约束条件,建立车站技术作业问题的拉格朗日 对偶松弛问题,设计了高速铁路车站作业优化模型算法.并以高速铁路的某一车站为实例 进行验证,实例表明,该算法可以有效地化解车站作业进路冲突和实现到发线运用时间 的最小化.     

动车组周转和到发线运用方案的综合优化研究

动车组周转和车站到发线运用均为高速铁路运营面临的重要课题,本文以动车组在运行线之间的接续关系和动车组占用到发线的相容性为约束条件,以运用动车组数最少为优化目标,根据高铁运营的特点,利用一级检修周期时间刚好为高铁运行图周期2倍的实际情况,在建立1个时间跨度为48h的接续网络基础上构建了0-1型整数线性规划模型.该模型将宏观层面的动车组周转和微观层面的到发线运用进行了综合考虑.通过模型求解,可以同步得到高速铁路动车组周转方案和到发线运用方案.算例表明,本文构建的模型能够达到整体优化以上两个作业过程的目标,为实际的运营工作提供一定的决策支持.     

高速铁路车站咽喉区与到发线综合运用优化

研究接发列车的到发线分配和咽喉区进路选择问题,在满足到发线使用规则的条 件下,以作业计划稳定性强和接发车进路条件优为目标,构建到发线与车站咽喉区运用多目 标优化模型.采用改进的带精英策略的非支配排序遗传算法(NSGA-II)对模型进行求解,算法 能有效保存优秀个体和降低计算复杂度.最后以某高速铁路车站为例,采用Matlab 编程得到 模型的Pareto 最优解集,从解集中选择1 个解,将其结果与原始到发线方案进行对比,结果表 明,采用该模型和算法能有效改进车站咽喉区与到发线的综合运用方案.     

铁路枢纽内客运站布局优化分析

铁路枢纽内客运站布局的优化,对铁路的运营发展以及整个运输系统效率的发挥具有重要意义。在总结有关研究的基础上,通过对客运站布局影响因素的分析和优化问题的相关描述,将整个网络系统简化,略去从一个客运站到另外一个客运站的运输过程,仅考虑向客流消失地疏散或从产生地集中到客运站的旅客出行过程,建立铁路枢纽内客运站布局优化模型,并设计相应的算法。