共查询到20条相似文献,搜索用时 859 毫秒
1.
将铁路客运段乘务值乘交路计划问题与旅行商问题相结合,以获取管辖交路乘务组的最小乘务组组数为目标,建立乘务交路计划编制数学模型.深入分析客运段乘务交路计划的特点,并将其转化为模型的约束条件,给出交路接续规则、非对称约束条件、交路执行条件、子回路禁止条件等4个约束条件表达式.同时采用蚁群算法对模型求解,规定算法所需的信息素更新函数,交路选择规则等.将该模型算法在实例中应用,应用结果表明,该模型能够清楚表达乘务值乘交路计划编制问题,并极大地提高了编制效率,降低了成本,实现了乘务值乘交路计划编制的自动化,具有一定的实际意义. 相似文献
2.
3.
客运专线乘务交路计划编制的优化模型与算法 总被引:3,自引:0,他引:3
乘务交路计划是乘务人员的日工作计划,是客运专线运营管理的核心问题之一.针对该问题约束条件复杂、表述困难的特点,建立基于可行解的集覆盖模型进行描述.集覆盖模型是一个典型的组合优化问题,针对一般的分枝定界法求解问题规模不大、效率不高的不足,本文将适合求解大规模线性规划问题的列生成法嵌入分枝定界法,设计求解乘务交路计划问题的分枝定价算法,并重点描述实现该算法的3个关键问题:(1)初始解的生成;(2)价格子问题的求解;(3)分枝策略的确定.以京津城际铁路为背景,对提出的方法进行验证,结果表明,该方法能有效地求解乘务交路计划编制问题. 相似文献
4.
5.
《铁道学报》2019,(12)
为利用高速铁路开行密度大的特点,大幅减少乘务员过夜次数,提出了"固定区段轮乘"乘务模式和乘务交路计划编制方法。将乘务交路计划编制过程分为两阶段,第一阶段以总接续时间最小为目标将乘务区段组合为乘务交路段集合,第二阶段以过夜次数最小为目标,将过夜交路段组合为闭合乘务交路,并设计了MOMS求解算法。当采用"固定区段轮乘"模式时,乘务交路计划求解规模由某一客运段扩大为某条线路客运段,避免了最优解求解速度和精度的下降,实现了乘务交路数最小的前提下乘务员过夜次数的大幅减少。以京沪、京广高速铁路作为算例,结果表明,该方法能够在10s内得到最优乘务交路方案,验证了该方法的可行性,同时论证得出固定区段轮乘模式的适应条件。 相似文献
6.
动车组交路计划优化是城际铁路运营管理的核心问题之一。针对城际铁路列车开行密度大的特点,建立一种基于时间轴线网络建模的城际铁路动车组交路计划优化模型,设计嵌入CPLEX求解引擎的迭代求解方法,并以几条城际铁路为案例对模型进行验证和对比分析。研究结果表明:相比接续网络,时间轴线网络在求解城际铁路这类列车密度大的动车组交路计划时能够有效降低模型规模,因而求解更为快速、高效,具有较好的适用性。 相似文献
7.
动车组运用计划是城际高速铁路运输组织的基本计划.城际高铁列车交路段和交路运用时间是影响旅客列车开行方案优化的重要因素.科学的列车交路方案能够适应客流需求的服务频率,满足各时段的旅客需求,也是完成乘务交路的关键.通过分析动车组运用模式及城际高铁列车交路段和交路运用时间的构成,进而量化确定动车组乘务班组数量和乘务交路,并以沪宁城际高速铁路为例加以验证. 相似文献
8.
9.
10.
乘务轮班计划是乘务计划的实施阶段,其质量影响乘务员对乘务计划的满意程度。既有研究多把所有乘务员作为一个整体,考虑均衡性等优化目标,本文则从值乘时间、任务类型和喜恶类型角度系统刻画乘务员的值乘需求,并将具有相近值乘需求的乘务员进行分组,构建乘务轮班计划优化模型,尽可能满足不同分组乘务员的值乘需求。进一步构建基于路径状态的网络图模型,通过禁忌序列表示轮转约束,以需求序列衡量值乘需求的满足程度,将问题转化为最大费用流问题进行求解。案例研究结果表明:提出的方法可以有效满足乘务员值乘需求,并确保不同乘务分组间需求满足程度的均衡性,求解方法具有较高的求解效率。 相似文献
11.
由于我国高速铁路系统一般在夜间进行检修作业,故动车所对动车组最晚离所时间会有一个限制,避免某些列车受检修天窗的影响而长时间停站。在编制动车组交路计划时考虑此类约束条件,将大幅增加模型的求解难度。本文针对该问题,将动车组最晚离开动车所时间、一级检修里程周期和时间周期作为约束条件,分析动车组交路的优化目的,以动车组接续总时间和动车组交路总损失里程最小化为目标,基于列车接续网络图,建立离所时间约束下的动车组交路计划优化模型。结合模型的特点及其复杂性,设计求解模型的模拟退火启发式算法。并以太原南动车所的46个列车车次为例,分别在不考虑离所时间约束和考虑离所时间约束两种场景下,生成动车组交路优化方案。结果表明:在动车组交路个数、接续总时间和平均运行里程等指标几乎相同的情况下,实现了离所时间约束,使得交路计划更加符合运输生产实际需求。 相似文献
12.
13.
14.
15.
16.
17.
乘务排班计划是城市轨道交通运营管理中的重要环节,为了解决目前乘务排班效率低下的问题,对乘务排班计划进行优化。在考虑便乘的情况下,以乘务排班计划总接续时间最小及总运营成本最小为目标建立地铁乘务排班计划编制的双目标优化模型。在满足相关约束条件的基础上,将乘务作业段按照早、白、夜班分成3组,以乘务作业段为顶点,乘务作业段之间的接续关系为弧构建早、白、夜班的网络图,并形成乘务作业段接续时间矩阵,将乘务排班转化为最短路问题。运用相关最短路算法进行求解,该算法采用动态优化逼近的方法,一条最短路径即为一个乘务任务。以成都地铁5号线为例进行乘务排班计划编制,对模型和算法进行测试。研究结果表明:在求得的乘务排班计划中,早班乘务任务个数为53个,任务时长为280 h 34 min 57 s;白班乘务任务个数为41个,任务时长为199 h 54 min 51 s;夜班乘务任务个数为49个,任务时长为215 h 25 min 37 s。总乘务任务个数为143个,总工作时长为695 h 55 min 25 s。与手工编制结果相比,降低了乘务排班计划的总成本及接续时间,提高了求解效率。 相似文献
18.
19.
基于现场生产需求,研究动车组交路计划优化问题。首先,界定动车组交路定义,分别以交路数最少、列车接续时间最短和车底数最少作为优化方向,分析3种目标下交路计划优化的不同效果,以及动车组交路计划的限制条件;然后,以所有动车组交路所需车底数最少为主要目标、以交路总时间最短为次要目标,考虑列车接续和动车组检修等约束条件,构建车底数最小化的动车组交路计划优化模型;最后,对整数非线性规划模型进行线性化处理,并依托上海局实际列车数据,对模型开展案例研究。结果表明:该模型可灵活转换优化目标,具有较好的灵活性和通用性;相比人工交路计划,该模型得到的优化计划减少车底数1列,缩短交路总时间420min;通过模型参数的灵敏度分析验证不同优化目标间的分歧性,并得出3条交路计划优化建议分别是,在保障动车组设备安全的前提下延长检修周期、提高车站作业效率并缩短动车组在站停留时间和压缩检修作业时间。 相似文献
20.
基于动车组运用维修规程的特点,研究动车组检修计划的优化问题。构建动车组交路段和动车组检修基地相互关系的接续网络,刻画动车组担当交路段、进行检修、等待检修3种状态。进一步考虑交路段覆盖约束、检修弧能力约束和路径数量约束,以动车组可行运用计划为决策变量,以待检动车组检修前的累计运行里程最大化为目标函数,建立动车组检修计划优化模型。针对优化模型的决策变量数远远大于约束条件数量的特点,设计将列生成算法嵌入分枝定界算法的分枝定价求解算法。以广深线14列动车组的交路计划为例,采用给出的模型和算法进行动车组检修计划优化。结果表明:优化的动车组检修计划提高了动车组运用效率;只有当检修能力和备用车数量匹配时,才会使动车组得到充分的利用。 相似文献