自适应粒子群算法求解编组站车流推算问题的研究

编组站日班计划和阶段计划编制核心之一是出发列车车流来源的推算,由于车流推算的复杂性,其求解算法也是研究重点之一。基于解编顺序建立编组站动态车流推算的数学模型,约束中考虑了单调机资源、车流接续去向和时间等约束,目标函数在优化正点出发列车数的同时考虑总停留车小时的优化。通过设计自适应离散粒子群算法(ADPSO)对数学模型进行求解,以解编顺序为主要优化对象,静态配流采用Lingo编程实现,最后通过算例验证了算法的有效性。     

技术站广义配流问题模型与算法

根据列车解编顺序是否确定,将阶段计划中的广义配流问题分为广义静态配流问题和广义动态配流问题。以阶段内发出配流车数最多和车辆在站平均停留时间最短为目标函数,以列车解体开始时刻、车流分配、车流接续和列车编组开始时刻为约束条件,建立广义动态配流问题的多目标非线性混合整数规划模型。综合考虑优先排空、优先发送较近编组去向车流,模拟车站调度员编制阶段计划时的思维过程,设计搜索算法,解决广义静态配流问题(给定列车解编顺序的广义动态配流问题)。以有7个编组去向的某技术站为例,运用该算法可以在较短时间内得到列车解编方案和配流方案,表明了该算法的实用性和可行性。     

编组站列车解体方案与编组方案的协调优化研究

编组站列车解体方案与编组方案的协调是阶段计划配流优化的关键,配流方案作为解体方案和编组方案的函数,只有当二者确定后,才能实现列车的配流.分析到达列车的最早可能解体时刻和不同调机作业方式下出发列车的最晚必须开始编组时刻的计算方法.通过定义特征点、时间调整格等概念,可以固定出发列车的解体特征,从而简化编组顺序的调整环节,减少计算量.以先编组出发列车的单个配流方案为主线,采用编组解体双向配流策略,找出合理编组顺序的有效匹配解体方案.根据解体特征和解体序号矩阵,提出解编方案协调优化算法,实例证明该算法可以缩小编组站配流问题的规模,从而快速得出优化配流方案.     

路局列车工作计划轮廓确定方法研究

由于计划编制理论不完善、车流推算和列车预报不准,严重影响了列车工作计划的编制质量.首先,详细分析管内各列车编成站次日出发车流的来源,分别确定了其车流量的计算方法；其次,根据各站产生次日出发车流的时机及有效性统计规律进一步分析了影响出发车流有效性的因素,并给出了确定出发车流有效率的滚动统计数学期望计算法；最后,给出了基于...     

基于解体顺序的编组站到解作业计划自动化编制研究

以阶段内正点出发列车数最多为目标,构建考虑列车解体顺序和配流问题的广义动态配流问题模型;设计按照先到先服务的原则和贪婪思想为每一列车分配车流的启发式算法,并确定到解列车的解体顺序。在解体顺序的基础上,运用已编制好的编组站到解作业计划自动化编制系统确定到解列车到发线和调机运用。研究结果表明:构建的模型和编制的系统较好地实现编组站到解作业计划的自动编制,能为编组站实际工作中作业安排提供决策支持。     

编组站阶段计划自动编制的数学模型及算法

根据编组站实际作业流程，将阶段计划自动编制问题分解为配流计划、解体／编组计划、到发线运用计划3个自动编制子问题。分别建立数学模型并求解。配流计划模型是在满足列车编组要求的前提下，以中转车组在编组站的总停留时间最少为目标，确定出发列车从站存车以及本阶段到达列车中所获得的车流来源。解体／编组计划模型是在车组配流完成后，以晚点列车总数量最少为臼铄，确定列车的解体／编组次序。到发线运用计划模型是在当前股道的配置条件下，以能够完成接发列车数量最多为目标，合理安排图定列车的接发。通过将3个模型合理地衔接．实现编组站阶段计划的自动编制。采用所提出的3个模型建立的编组站计算机辅助决策支持系统，目前已在乌鲁木齐西站实施应用。     

铁路编组站动态配流分层模型

为了使编组站动态配流充分考虑实际解体和编组作业过程,首先基于约束程序中的累积调度和字典序多目标优化理论,按照配流成功的出发列车优先级总和最大、车辆在站平均中转停留时间最小和资源利用率最高3个目标函数的字典序,建立适应于不同解体方式的动态配流字典序多目标累积调度模型,并设计约束传播与多点结构化搜索相结合的混合算法迭代求解,得到解编顺序和初步配流方案;然后,以出发列车车流来源总数最少为目标函数,建立二次配流整数规划模型,并设计贪婪算法对初步配流方案优化。算例结果表明,采用给出的编组站动态配流分层模型和求解算法,可提高铁路编组站的解编调车作业效率和配流方案兑现率。     

双向编组站配流问题整数规划模型及算法

双向编组站是铁路大型技术站,有2个相对独立的改编系统,业务繁忙且复杂。每个系统中出发列车的车流既来源于本系统的普通车流,也来源于对向系统的折角车流。配流问题指同时确定2个系统中出发列车的编组内容及车流来源,指派并调度解编调机的任务。本文设定折角车流利用交换场进行转场,以车辆在站总停留时间最小为目标,构建大规模混合整数线性规划模型。利用模型结构,开发拉格朗日松弛算法,通过松弛连接约束,将原问题分解为更为简单的子问题。最后以案例测试算法,结果表明,该算法在求解质量和时间方面明显优于商业优化软件CPLEX和现场使用的经验方法。     

考虑不同满轴约束的编组站阶段计划配流优化

基于阶段计划列车解编顺序优化,同时考虑出发列车牵引质量及换长两个满轴约束,以车流接续与分配的"代价"最小为目标,构建编组站配流优化0-1整数规划模型,并设计与ILOG优化软件结合的和声搜索算法进行求解。其中配流结果使用ILOG求解,列车解编顺序则采用和声搜索策略进行优化。在构造新的和声过程中,采用邻域搜索策略提升算法的寻优效率。算例结果表明:提出的方法能获取鲁棒性更高的配流方案。     

多站协同的技术站配流优化研究

技术站是铁路网的重要组成部分,其作业组织水平直接决定了铁路运输生产效率。传统的技术站配流问题通常考虑车站内部作业优化,如解编顺序、分类线运用等,以减少车辆在站停留时间。为加强站间互联互通,促进车流有序流动,提出基于货物列车编组计划的多站协同概念。建立以车辆在站停留时间最小为目标的考虑多台调机的单技术站动态配流模型M1和以协同后减少的停留时间之和最大、新增列车走行费用最小为目标的多站协同优化模型M2。考虑到模型M1属于NP-hard问题,设计拉格朗日松弛算法将模型分解为3个子问题求解。模型M2根据模型M1求得结果并结合多站协同概念,调用GUROBI求解器求解验证。通过案例分析可知：在计划时限内,给定的路网中共有6个技术站进行协同配流,通过改变欠轴停运列车的编组去向,实现相邻车站车流供给,车辆在站停留时间减少645.1 h,较协同前降低6.57%,增加6列正点出发列车。研究结果表明,提出的模型及算法能够压缩多站车辆在站停留时间,提高计划兑现率,增强铁路货物运输生产效率。     

装车地直达列车开行方案优化模型

铁路货物运输在国民经济增长和发展过程中起着越来越重要的作用，而装车地直达运输是一种现代和高效的车流组织形式。它不但能够加快货物送达、加速车辆周转，而且可以减轻编组站作业负担、降低运输成本。本文对装车地直达列车开行方案问题进行了研究。在分析组织装车地直达列车的可能性、合理性及费用参数选择的基础上，构建了装车地直达列车开行方案非线性0-1规划模型。模型中充分考虑了车流在装车地的各种组合方案，并将运输与库存成本纳入同一目标函数，以物流系统成本最优来确定货物列车开行方案。构建的模型能够更全面地描述装车地车流的各种组合，最后给出的构模实例对模型的有效性、合理性进行了验证。     

双向编组站列车调度调整的优化模型及算法

研究双向编组站调度优化问题,以解决到达列车接入系统和出发列车编组系统的实时调度调整。在分析双向编组站作业机理和规律的基础上,以列车的编成辆数、编组内容、接续时间、集结地点和作业能力为约束条件,以列车的走行距离、所产生的交换车数为综合优化目标,构造双向编组站列车调度调整的非线性优化模型。根据模型NP-Hard性和变量高度相关性的特点,建立基于网络流技术的遗传算法求解理论。算法的主要思想是在假定0-1变量已经确定的条件下,将整数变量的确定归结为求解网络最小费用流问题。以郑州北编组站为背景,给出算法的实际求解过程。求解算例表明,提出的方法能够有效解决到达列车和出发列车作业地点的实时选择问题。     

机车长交路条件下的技术站列车编组计划无调作业参数模型

基于对传统车流组织优化模式的分析，发现无改编节省参数的局域性。本文在取消直达列车途经支点站均进行无改编技术作业的假设条件，把编组去向和无改编技术作业消耗相关联，通过设置改编作业时间参数和无调作业成本参数取代了无改编节省参数，建立了机车长交路条件下的技术站列车编组计划无调作业参数模型（ＮＴＦＰ），从而实现了支点站〈编组去向〉无改编技术作业站三者之间不规则关联的数学体现。ＮＴＦＰ模型更真实地反映了车流     

宁波市轨道交通2号线不同编组列车混合运营方案研究

针对宁波市轨道交通2号线在运营初期、近期、远期分别采用4、4、6节列车编组方案,以及4、6辆编组列车混合运营方案中存在的车辆、系统、运营等方面的相关问题进行了分析研究,并提出了相应的处理措施.研究结果表明,本工程采用4、6辆编组列车混合运营是经济的、可行的.同时建议4辆编组列车应采用3动1拖方案,注意在信号系统软件编制...     

铁道车辆热轴与红外线轴温探测角度探讨

介绍了客货车转向架上与红外线轴温探测相关的构件的外部形状和尺寸，论述了适合我国铁路列车提速、货车重栽的红外线轴温探测角度和实际运用结果。     

独联体国家货车市场的现状与发展前景

介绍了独联体国家铁路货车的年产量和价格变动情况,以及目前和2010年时的年生产能力、货车市场存在的问题和解决措施,并表达了从中国等国家进口货车及其铸钢配件的意向.     

城市轨道列车气动性能优化研究

为研究城市轨道列车气动特性以及底部部件对列车气动特性的影响,针对三节车模型进行简化,保有底部部件较高完整性,采用Realizablek-ε湍流模型预测列车周围流场。数值计算结果表明:列车气动阻力分布呈现出尾车阻力最大,占三节车总阻力的48%;中间车阻力最小,占总阻力的14%。其中转向架分别占头车、中间车和尾车总阻力的15.1%,56.4%和23.0%。车底设备分别占头车、中间车和尾车总阻力10.5%,10.3%和8.6%。因此对于头车、尾车采取减阻方案首先是采用流线型头型的方式减少流动分离现象。对于中间车减阻方法则要首先针对底部部件,采取密封舱的方式减少其产生的压差阻力。通过优化列车头型发现列车气动特性得到明显的改善,其中列车头车、中间车和尾车阻力分别为原始情况下的61.4%,70.1%和58.3%。在流线型外形基础上进一步稳定列车底部区域流场也有效改善了底部区域部件气动特性。     

技术直达列车开行的车流量下限标准判断系统设计

本文将表格化查询方法应用到车流量强度判断中,提出了系统目标、特点和架构,并详细分析了系统的各个功能模块,为建立技术直达列车开行的车流量下限标准判断系统,给出了完整的开发途径和应用方法.系统解决了以往依靠人工经验判断车流量标准,缺乏科学理论依据的问题.     

采用蚁群算法求解铁路空车调整问题

蚁群算法是受自然界中蚁群搜索食物行为启发而提出的一种智能优化算法,针对空车产生总数和空车需求总数相等的平衡运输问题,建立以空车走行公里数最小为目标的空车调整数学模型,应用蚁群算法求解铁路空车调整问题。对有3个空车产生地点、4个空车需求地点的240辆空车平衡运输的算例,采用蚁群算法求解,得到2种目标结果最优的调整方案,可见该算法结果具有多重性,可以适应不同的调整需求。将其计算结果与分别采用最小元素法、西北角法、神经网络法及遗传算法所得结果进行比较,表明采用蚁群算法精度高、参数少、运算过程简单、模型易于理解和维护。采用蚁群算法求解空车调整模型可以用于全路、路局等的空车调整问题求解。     

基于可视化客车调度管理信息系统的设计与实现

为实现客车调度管理的科学化和信息化,在规范和统一客车技术管理的相关数据资源,建立铁路客车技术信息库的基础上,本系统以电子动态编组板为基本界面,将调度室与各个车间的业务有机联系起来,在提供便捷的动态鳊组工具的同时,实现相关信息资源的综合运用和共享,有效提高信息查询、分析处理的效率和准确性.