考虑基地住宿问题的高铁列车乘务排班计划编制

针对高速铁路列车乘务工作实际中,因乘务班组值乘不同到达、出发时刻的乘务交路而产生的乘务基地住宿问题,首次构建考虑基地住宿成本的列车乘务排班计划多目标优化模型,在模型中将高铁列车乘务排班计划问题抽象为一个指派问题,并设计针对该问题特点的改进的NSGA-II算法进行求解.首先,设计基于该问题的实数编码模式,以指定周期内的乘务排班计划为染色体,以排班计划内每天的值乘计划为基因,以实数代表一个班组出乘.其次基于禁忌思想,设计针对该问题的变异选择方式,以减少不可行解的数量.最后针对该算法缺点,采用小生境思想计算拥挤度,改善精英选择机制,并提出自适应交叉和变异策略,以提高算法收敛速度,克服种群早熟,并改善算法搜索性能.京津城际列车运行数据的验证分析表明:所建立的模型及使用的算法是有效的,改进NSGA-II算法能提高收敛速度、目标函数值以及解的分布性.     

基于均衡性的机车乘务排班计划编制方法研究

机车是铁路运输的牵引,机车乘务员是牵引的驾驭者,机车乘务员的工作状态直接影响着铁路行车安全。提出单循环乘务排班方法,建立使各个乘务组的工作时间尽量达到均衡为目标的模型,利用分支定界法求解,合理的添加休息时间。以京津线的部分数据为例,验证算法的有效性,证明分支定界法可以有效解决单循环乘务排班问题。     

基于矩阵互斥排班公平性算法的轨道交通乘务计划编制系统的设计与实现

为了提高地铁车站排班效率和排班质量,通过分析运营时刻表中对乘务计划编制有效的数据,对乘务交路计划问题和乘务轮班计划问题进行了研究。基于矩阵互斥模型,运用以排班公平最大化为目标的公平性算法实现计划编制。同时挑选长交路编制以及交路表生成两个模块,利用PHP面向对象技术来进行编程,开发实现矩阵判别的自动排班算法。研究实现了长交路自动编译以及轮班计划自动编译,为乘务计划未来的创新及发展提供了理论依据,对乘务计划的应用和传承具有实践指导意义。     

基于地铁乘务资源共享的排班计划优化方法

针对不同线路间列车不跨线情况下的乘务基地和乘务员共享问题开展研究,分析乘务资源共享，在传统排班模型基础上考虑乘务员跨线值乘，班次出退勤地点比例及其鲁棒性优化，建立乘务排班计划集合覆盖模型。针对乘务资源共享后多线协同优化引起的问题规模显著增大，以连续值乘区段为最小值乘任务单元构建网络图，引入分层结构，多级的汇点和源点，以及跨线就餐和间休弧等以满足班次的可行性约束。构建对应不同出退勤地点属性的网络图集合，将定价子问题转化为网络图集合的最短路问题以进行列生成法求解。案例结果表明：相比于分线单独优化，乘务资源共享可为乘务员提供更多的出退勤地点选择，显著降低其通勤时间；此外乘务资源共享可少量节省乘务班次数，提高排班计划效率。     

客运专线乘务组织模式及交路方案设置的构想

传统客运乘务组织模式具有乘务人员跨线（局）值乘,运行途中在列车上实行双班轮班作业的特点,不能适应当前客运专线的旅客运输需要。本文在“四纵四横”和三个城际客运专线网络骨架的基础上,构想了乘务基地的设置,并通过分析列车开行方式,对动车组列车的乘务组织模式提出了设想方案．     

广深城际列车试行铁路公交化 可以刷IC卡坐火车

今后乘坐广深城际列车也可以刷卡，就像坐地铁一样方便。据东莞火车站工作人员介绍，10月26日广深线试用卡式火车票。据悉，这种新型的火车票不久将在广深线全面推行。     

考虑时间均衡度的城市轨道交通乘务排班计划优化方法

乘务排班计划是城市轨道交通乘务组织的核心内容和运营管理工作的重要组成部分,其生成质量对城市轨道交通的运营效率有显著影响.本文将时间均衡度作为给定周期条件下评价乘务员值乘时间与休息时间合理程度的指标,构建了基于该均衡度的乘务排班计划优化模型.为同时考虑乘务区段的最优组合与早晚班的匹配问题,本文的求解过程由改进遗传算法和双相匹配算法两个部分构成.最后将所建模型应用于北京市某轨道交通线路的案例研究中,对优化结果与既有乘务计划进行比较分析,验证模型的有效性.对比发现,该模型的结果在较大程度上提高了乘务排班计划的时间均衡度.     

��·���˳����Ű�ƻ�����ģ�ͼ��㷨

针对铁路客运部门对乘务排班计划编制的问题,分析了车次、交路、乘务员、乘务工时之间的关系.在已知乘务员标准月度乘务工时的前提下,以交路和乘务工时为主要约束条件,以减少乘务班组、降低乘务费用为优化目标,建立客运乘务排班计划编制模型.根据车次之间到发站、到发时间的接续关系,求解符合乘务工时的车次与交路匹配的可行性路径集合,以该集合为基础,提出了求解模型,并设计了基于遗传算法的模型求解算法.通过对某一客运段的车次、班组数据进行算例分析,仿真实验,验证了所提出模型和设计算法可有效解决客运乘务排班计划的编制问题,可降低乘务费用.     

基于固定班制的地铁乘务计划一体化优化方法

针对运营中常用的固定班制轮班模式，通过加入班次数量比例和备班约束，构建排班和轮班计划一体化的乘务计划优化模型，进行乘务组数的全局优化；之后对传统列生成求解算法进行改进，在定价子问题中分别针对不同班次类型，各自生成班次以适应新的模型约束，并设计加速策略，以完成对一体化优化模型的求解；最后以轮乘站设置不同的两条地铁线路为例开展案例研究，研究了在四班三运转和六班五运转班制下的优化效果，分析了算法的求解效率. 研究结果表明:固定班制条件下，与分阶段优化方法相比，简化了轮班单元构成，乘务组数量减少了6.67%～14.29%，求解时间节约了44.2%～51.4%.      

基于交路单元的高速铁路乘务交路编制模型与算法

为了解决高速铁路列车乘务计划编制过程中的乘务交路自动化生成问题,从工作实际的角度出发,首先提出以交路单元作为列车乘务交路编制基本单位的方法,在此基础上建立以最小费用为目标的乘务交路编制优化模型,在该模型中对异车体换乘的接续时间进行区分。然后,针对该模型特点,对基于贪婪思想的启发式算法进行求解。最后,以京津城际铁路北京南站至天津站间的列车数据对该算法进行了验证。计算结果表明,用该方法编制的最小费用乘务交路在值乘时长和换乘次数方面能够体现出较好的均衡性。     

城际高铁在短途客运市场中的竞争力分析

最近几年,京津、京石、沪宁、广深开行的城际列车吸引大批的乘客。以京津城际客运专线为例,运用Logit模型得出影响城际铁路分担率的因素,制定相应的对策,保持和提高铁路在短途客运市场上的竞争力。因此,铁路在稳定与扩大中长途客运市场的前提下,将开发重点转移到城际客运的短途市场是增强铁路竞争力的关键措施。     

基于多节拍组合的城际铁路列车运行图优化

为了使得城际铁路列车车站到发时刻既能具有严格等时间间隔的周期性规律,又能灵活适应城际铁路客流需求的时间分布,首先提出了列车多节拍组合运行组织模式,并将其与单节拍、非节拍运行组织模式进行特征对比分析. 进而基于列车多节拍组合运行模式,以最小化所有节拍单元列车总旅行时间为优化目标,以同节拍单元列车等时间间隔运行、各类作业安全时间间隔要求等为约束,构建了城际铁路列车多节拍协同运行图优化模型. 在通过确定模型中复杂约束、引入拉格朗日乘子将其松弛的基础上,结合次梯度法设计基于拉格朗日松弛的优化算法求解模型. 以京津城际为背景的算例优化获得由4个节拍列车组合的列车运行图,其中各节拍列车分别以17、34、34、35 min等时间间隔周期性运行,该方案目标函数与其最优下界的相对差距仅为2.55%.      

利用既有铁路开行城际列车可行性分析

随经济发展城市群逐步形成,城市群间城际铁路规划悄然兴起。城际铁路的建设投资巨大,是否可以结合城市群间的既有铁路开行城际短途列车成为规划时的重点。本文以沈阳至抚顺间城际铁路为例从能力、运输组织、服务频率等方面,研究了利用既有铁路开行城际列车的可行性。     

�Ǽ���·�߷�ʱ��ͨ���������㷽���о�

城际铁路高峰时段通过能力是确保其良好行车组织的重要技术参数,确定其值具有一定的复杂性和不确定性. 根据我国城际铁路高峰时段运营特征,在利用已有通过能力计算方法的基础上,通过影响因素和列车间隔时间、不同种类列车越行等列车运行结构分析,采用修正的负指数分布模型,提出高峰时段通过能力计算方法,方法力求实用、有效、简便、准确. 以沪宁城际高速铁路某段为例进行验证,结果表明,方法符合运营实际. 该方法的采用对城际铁路通过能力利用起到很好的借鉴作用.     

����ʽ�ò�Լ���ij���������⪤

有效的乘务调度能够为公交企业带来巨大的成本节约,但是,公交乘务调度问题因受制于一系列劳动法规的约束变得十分复杂.我国公交普遍存在"中式用餐"约束,进一步加大了问题的复杂性,使西方主流调度系统在国内实施面临困难.本文基于"生成与选择"方法解决乘务调度问题,关键在于"生成"阶段处理"中式用餐"难题;利用"中式用餐"约束和乘务问题特点,设计一种基于启发式规则的换班机会筛选方法;在所选换班机会集合的基础上构造能满足"中式用餐"约束的潜在乘务班次集合.对实际公交乘务调度问题中的12组实例进行测试,表明本文方法不仅能处理"中式用餐"约束,而且能极大减少所求问题的规模,因此适用于解决大规模的带有"中式用餐"约束的乘务调度问题.     

城际公交车高峰时段发车间隔时间优化

面对城际客运通道城际铁路的发展,为满足城际公交旅客出行需求,综合考虑城际公交车辆的旅客分担率和竞争力的提高,将旅客到达公交始发站候车过程视为泊松过程,建立基于公交化运营组织模式的高峰时段车辆开行间隔时间不均等的优化模型,相应提出旅客候车等待时间的数学模型,并结合算例进行分析.