共查询到20条相似文献,搜索用时 15 毫秒
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.
18.
基于现场生产需求,研究动车组交路计划优化问题。首先,界定动车组交路定义,分别以交路数最少、列车接续时间最短和车底数最少作为优化方向,分析3种目标下交路计划优化的不同效果,以及动车组交路计划的限制条件;然后,以所有动车组交路所需车底数最少为主要目标、以交路总时间最短为次要目标,考虑列车接续和动车组检修等约束条件,构建车底数最小化的动车组交路计划优化模型;最后,对整数非线性规划模型进行线性化处理,并依托上海局实际列车数据,对模型开展案例研究。结果表明:该模型可灵活转换优化目标,具有较好的灵活性和通用性;相比人工交路计划,该模型得到的优化计划减少车底数1列,缩短交路总时间420min;通过模型参数的灵敏度分析验证不同优化目标间的分歧性,并得出3条交路计划优化建议分别是,在保障动车组设备安全的前提下延长检修周期、提高车站作业效率并缩短动车组在站停留时间和压缩检修作业时间。 相似文献
19.
基于动车组运用维修规程的特点,研究动车组检修计划的优化问题。构建动车组交路段和动车组检修基地相互关系的接续网络,刻画动车组担当交路段、进行检修、等待检修3种状态。进一步考虑交路段覆盖约束、检修弧能力约束和路径数量约束,以动车组可行运用计划为决策变量,以待检动车组检修前的累计运行里程最大化为目标函数,建立动车组检修计划优化模型。针对优化模型的决策变量数远远大于约束条件数量的特点,设计将列生成算法嵌入分枝定界算法的分枝定价求解算法。以广深线14列动车组的交路计划为例,采用给出的模型和算法进行动车组检修计划优化。结果表明:优化的动车组检修计划提高了动车组运用效率;只有当检修能力和备用车数量匹配时,才会使动车组得到充分的利用。 相似文献
20.
乘务日计划是乘务人员每日的工作计划,其编制结果直接影响运营部门的运营成本。提出一种基于列生成算法的城市轨道交通乘务计划优化编制方法,以集合划分模型为主规划,将子规划归结为以乘务作业段之间的衔接关系为基础的网络图上的最短路问题。网络图中权重的确定综合考虑了乘务任务数等多种影响因素,切合现场的实际情况。同时提出了一种基于影子价格的标号法以求解子规划,该方法利用主规划传递给子规划的影子价格,以贪婪的方式快速找到符合要求的乘务作业段的组合。案例分析表明,应用本文提出的方法生成的乘务日计划各项指标均优于现场日计划。进一步分析发现,随着工作效率的提高,通过压缩非必要劳动时间来提升工作效率的空间显著降低。 相似文献