蚁群算法在铁路乘务运用计划编制中的应用研究

乘务调度是铁路运输组织的一个重要问题,好的乘务调度计划能够对乘务员进行合理的乘务工作调度,节约铁路运营成本,而乘务调度计划的编制方法决定乘务调度计划的质量.目前,我国铁路方面主要采用手工方式编制乘务调度计划,这种方式编制乘务调度计划效率低,抗扰动能力差,难以满足轮乘制乘务调度计划编制的需求.从蚁群算法和乘务调度计划问题之间的相关性出发,建立该问题的蚁群算法模型;最后,通过计算机实现本文研究的铁路乘务调度计划编制方法,并以京广线的部分数据为例,对论文的方法进行验证.     

轮乘制下的铁路乘务排班系统

针对铁路乘务制度由包乘制改为轮乘制,建立基于回溯算法的乘务排班系统,完成乘务计划快速自动编排,降低乘务成本。     

网络化运营条件下的地铁乘务计划优化方法

随着城市轨道交通网络化运营程度的不断深入,乘务管理也需要不断适应线路结构、客流特征、列车方案、管理制度等因素的变化需求。乘务计划优化是一类综合考虑各类因素的多目标组合优化问题。对计划列车运行图、线路条件、乘务班制、劳动时间等乘务计划编制的关键因素进行分析,从编制条件和编制目标等方面研究了网络化运营条件下乘务计划的编制难点,从乘务班制、任务划分、网络统筹、编制的智能化和信息化等方面提出网络化运营条件下乘务计划编制优化的建议与方法。     

乘务日计划的编制方法研究

乘务日计划是列车乘务计划的一种,合理的乘务日计划是乘务组顺利开展当日乘务工作的依据,是乘务人员合理调配的保证。从乘务日计划的特点入手,分析影响乘务日计划编制的原因,针对乘务日计划的编制过程建立最小费用网络流数学模型,并通过贪心算法对模型进行求解,取得满意效果。     

地铁乘务计划计算机编制要素分析

乘务计划编制要素的分析是乘务计划编制的基础。在借鉴已有文献研究的基础上,结合北京地铁各线路实际运营情况,总结乘务计划编制的基本流程,确定编制过程中值乘班制、轮换车站用餐地点及出、退勤地点四大影响因素;对比分析常用轮转制度特点,在计算轮转班组数后确定主值乘制度;轮换车站的设置是乘务任务配对工作的基础,通过计算先确定单一交路和复杂交路的轮换点数量,再根据折返条件、列车交路、线路长度与车辆段位置等选择轮换车站的位置;最后依据运营管理实际情况确定用餐和出退勤地点。其中,轮转制度和轮换车站的设置直接影响着乘务员的工作强度,在乘务计划编制时需要着重考虑。     

基于蚁群算法的客运段乘务值乘交路计划编制研究

将铁路客运段乘务值乘交路计划问题与旅行商问题相结合,以获取管辖交路乘务组的最小乘务组组数为目标,建立乘务交路计划编制数学模型.深入分析客运段乘务交路计划的特点,并将其转化为模型的约束条件,给出交路接续规则、非对称约束条件、交路执行条件、子回路禁止条件等4个约束条件表达式.同时采用蚁群算法对模型求解,规定算法所需的信息素更新函数,交路选择规则等.将该模型算法在实例中应用,应用结果表明,该模型能够清楚表达乘务值乘交路计划编制问题,并极大地提高了编制效率,降低了成本,实现了乘务值乘交路计划编制的自动化,具有一定的实际意义.     

青藏线格拉段机车乘务制度采用随乘制设计探讨

针对青藏线格拉段的特殊性,提出机车乘务制度采用随乘制,并对随乘方式、随乘制机车乘务员定员、随乘制机车与宿营车整备作业方式进行研究探讨,在技术、经济上对随乘制和轮乘制进行比较分析,阐述了能够适应于青藏铁路特长交路及高原、冻土特点的乘务制度,尽量减少高原作业停留对人体身心健康的不良影响,突出以人为本的设计思想.     

客运专线乘务计划优化编制系统研究

根据客运专线乘务计划问题的特点和运营管理的需要,提出开发客运专线乘务计划优化编制系统的必要性和迫切性,探讨系统分析,数据流程、功能设计等系统设计的相关问题.在此基础上,用C#语言开发相应的计算机系统,并以广深线数据为例,对系统进行测试和检验.     

关于机务段执乘乘务制度分析

分析了机务段现存的包乘制，轮乘制及轮包结合制的优缺点，结合一个段，分析应采用的最佳乘务制度，并提出了应注意的薄弱点。     

高速铁路乘务计划编制系统的研究与设计

高速铁路的乘务方式将不同于传统的包乘制,乘务计划的编制也将采用信息化手段进行优化。高速铁路乘务计划编制系统基于分枝定界算法及回溯算法,提出乘务计划编制的基本方法,给出乘务计划编制流程及系统功能设计。实际测试表明,系统编制的高速铁路乘务计划符合未来客运的需求。     

铁路客运乘务派班系统的设计与实现

在对西安铁路局客运段乘务派班业务调研的基础上,针对突出问题和现实需求,设计并开发了铁路客运乘务派班系统。该系统实现了多种乘务交路的排班规则,并根据规则自动生成日和月度乘务交路计划,此外,系统还具有派班、考勤、报表统计等功能。     

基于蚁群算法的客运专线乘务交路计划编制方法研究

;乘务交路计划的编制是乘务计划编制智能化的关键.简述客运专线乘务交路计划编制问题,在将其转化为一类特殊的旅行商问题(TSP)的基础上,建立了该问题的数学模型.改进了最大最小蚂蚁系统(MMAS,max-min ant system),提出用K-MMAS算法求解该数学模型.以京津城际客运专线相关数据为背景对该算法进行仿真,验证了算法的有效性.     

高速铁路单循环乘务排班计划编制模型与算法

乘务计划是高速铁路运输组织的基本计划之一,而乘务排班计划又是乘务计划的重要组成部分。本文研究高速铁路单循环形式乘务排班计划编制问题,建立以乘务交路总接续时间最短和冗余时间分布最均衡的双目标优化模型,设计基于动态启发式信息的蚁群优化算法。算例表明:求解算法对编制单循环乘务排班计划是有效的。     

城市轨道交通乘务派班管理系统设计与实现

为了实现城市轨道交通乘务派班的信息化管理和大量派班数据的实时共享，提高城市轨道交通运营管理的工作效率，通过对乘务派班管理的现场调研，研发了基于C/S结构的乘务派班管理系统。介绍了系统的结构、业务流程、功能以及主要功能模块的实现方法和关键技术。     

城市轨道交通乘务排班计划方案评价方法

城市轨道交通乘务排班计划是在给定运行图的基础上制定乘务人员的工作计划,其优劣程度对城市轨道交通的运营效率和成本具有显著影响。目前有关乘务排班计划的评价方法方面还缺少深入细致的研究。在借鉴国内外研究成果的基础上,选取相关标准的符合程度、班次间的均衡程度和方案的费用大小这三个方面对城市轨道交通乘务排班计划进行评价,之后采用熵权法确定综合权重来进行综合评价。最后对三个实际方案进行了案例分析,验证了乘务排班计划方案评价方法的可行性。     

基于时间耗费的城市轨道交通乘务排班优化

乘务排班问题一直是城市轨道交通运营部门面临的既关键又具体的问题之一,合理的排班对于减少运营中乘务费用支出,提高运营效益有着极其重要的意义。文中以上海城市轨道交通为背景,研究了城市轨道交通乘务排班软件中的优化方法。在以总时间耗费最小实现多目标优化的基础上,将优化过程分为两步,首先对列车运行线在乘务换乘点上划分为乘务作业段,这个过程归结为一个径路选择问题,通过最短路算法实现。然后将划分好的乘务作业段组合成乘务任务,这个过程是一个匹配问题,通过最小费用最大流算法来实现。本文对乘务作业段的定义与划分、时间耗费的计算及整个排班计算的实现过程进行了详细阐述。