期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
基于改进蚁群算法的铁路乘务交路计划的编制 预览
1
作者 王东先 孟学雷 +2 位作者 乔俊 汤霖 焦志臻 《计算机应用》 CSCD 北大核心 2019年第9期2749-2756,共8页
针对提高铁路乘务交路计划编制质量和效率的问题,将乘务交路计划编制问题抽象为单基地、均衡行驶路程的多旅行商问题(MTSP),引入均衡因子,建立了以乘务交路用时少和子乘务交路间任务均衡为目标的数学模型。针对该模型提出了一种双重策... 针对提高铁路乘务交路计划编制质量和效率的问题,将乘务交路计划编制问题抽象为单基地、均衡行驶路程的多旅行商问题(MTSP),引入均衡因子,建立了以乘务交路用时少和子乘务交路间任务均衡为目标的数学模型。针对该模型提出了一种双重策略蚁群优化算法,该算法首先构建满足时空约束的解空间,分别对乘务区段节点和接续路径设置信息素浓度,然后采用双重策略状态的转移概率,使蚂蚁遍历所有乘务区段,最终找到符合乘务约束规则的子乘务交路。最后运用广深线城际铁路数据对设计的模型及算法进行检验,经与遗传算法的实验结果对比分析表明:在相同的模型条件下,运用双重策略蚁群优化算法编制的乘务交路计划乘务交路个数减少了约21.74%、乘务交路总时长降低了约5.76%、交路超劳率为0。运用所设计的模型和算法编制乘务交路计划能够减少乘务计划交路时长,均衡工作量,避免产生超劳交路。 展开更多
关键词 乘务计划 均衡因子 多旅行商问题 双重策略蚁群算法
在线阅读 下载PDF
基于时空状态网络的高速铁路乘务交路计划优化研究 预览
2
作者 张哲铭 王莹 +1 位作者 廖正文 曹文慧 《铁道学报》 EI CAS CSCD 北大核心 2019年第9期1-11,共11页
乘务交路计划是同时考虑相对时间和绝对时间约束的混合时间问题,该类问题难以用时空网络描述。提出基于乘务规则的时空节点状态坐标递推原则和乘务任务可行转化判定条件,以此作为网络生成策略,构建融入乘务规则的时空状态网络,从而控制... 乘务交路计划是同时考虑相对时间和绝对时间约束的混合时间问题,该类问题难以用时空网络描述。提出基于乘务规则的时空节点状态坐标递推原则和乘务任务可行转化判定条件,以此作为网络生成策略,构建融入乘务规则的时空状态网络,从而控制网络规模并简化数学模型复杂度。建立基于该网络的0-1整数规划模型,设计拉格朗日松弛算法,将多乘务交路组合优化问题分解为单乘务交路时空最短路径问题集合,提高求解效率。最后,以京津城际铁路和郑州东站高速铁路网为背景进行验算。结果表明:本方法不仅能有效解决高速铁路乘务交路计划问题,在求解大规模混合时间问题时也有一定效果。 展开更多
关键词 乘务计划 混合时间问题 时空状态网络 0-1整数规划 拉格朗日松弛
在线阅读 下载PDF
固定区段轮乘制乘务交路计划编制模型及算法 预览
3
作者 林枫 《铁道学报》 EI CAS CSCD 北大核心 2019年第12期10-18,共9页
为利用高速铁路开行密度大的特点,大幅减少乘务员过夜次数,提出了“固定区段轮乘”乘务模式和乘务交路计划编制方法。将乘务交路计划编制过程分为两阶段,第一阶段以总接续时间最小为目标将乘务区段组合为乘务交路段集合,第二阶段以过夜... 为利用高速铁路开行密度大的特点,大幅减少乘务员过夜次数,提出了“固定区段轮乘”乘务模式和乘务交路计划编制方法。将乘务交路计划编制过程分为两阶段,第一阶段以总接续时间最小为目标将乘务区段组合为乘务交路段集合,第二阶段以过夜次数最小为目标,将过夜交路段组合为闭合乘务交路,并设计了MOMS求解算法。当采用“固定区段轮乘”模式时,乘务交路计划求解规模由某一客运段扩大为某条线路客运段,避免了最优解求解速度和精度的下降,实现了乘务交路数最小的前提下乘务员过夜次数的大幅减少。以京沪、京广高速铁路作为算例,结果表明,该方法能够在10 s内得到最优乘务交路方案,验证了该方法的可行性,同时论证得出固定区段轮乘模式的适应条件。 展开更多
关键词 高速铁 固定区段轮乘制 乘务计划 多目标多阶段优化算法
在线阅读 下载PDF
基于交路单元的高速铁路乘务交路编制模型与算法 预览 被引量:1
4
作者 李雯 贾富强 +1 位作者 杨睿 何东东 《交通运输研究》 2018年第4期48-53,共6页
为了解决高速铁路列车乘务计划编制过程中的乘务交路自动化生成问题,从工作实际的角度出发,首先提出以交路单元作为列车乘务交路编制基本单位的方法,在此基础上建立以最小费用为目标的乘务交路编制优化模型,在该模型中对异车体换乘的接... 为了解决高速铁路列车乘务计划编制过程中的乘务交路自动化生成问题,从工作实际的角度出发,首先提出以交路单元作为列车乘务交路编制基本单位的方法,在此基础上建立以最小费用为目标的乘务交路编制优化模型,在该模型中对异车体换乘的接续时间进行区分。然后,针对该模型特点,对基于贪婪思想的启发式算法进行求解。最后,以京津城际铁路北京南站至天津站间的列车数据对该算法进行了验证。计算结果表明,用该方法编制的最小费用乘务交路在值乘时长和换乘次数方面能够体现出较好的均衡性。 展开更多
关键词 高速铁 乘务计划 单元 异车体换乘 启发式算法
在线阅读 免费下载
运输组织基于固定区段轮乘制的列车乘务交路计划编制方法研究 预览 被引量:2
5
作者 林枫 廉文彬 +3 位作者 刘峰 李博 郭一唯 刘敏 《铁道运输与经济》 北大核心 2017年第12期27-31,共5页
为充分利用高速铁路列车密度大的规模效应灵活编制乘务交路,提高乘务间休时间和减少外段过夜次数,研究固定区段轮乘制下高速铁路列车乘务交路计划的编制问题。建立以乘务交路总接续费用和过夜费用最小的双目标优化模型,并采用改进的蚁... 为充分利用高速铁路列车密度大的规模效应灵活编制乘务交路,提高乘务间休时间和减少外段过夜次数,研究固定区段轮乘制下高速铁路列车乘务交路计划的编制问题。建立以乘务交路总接续费用和过夜费用最小的双目标优化模型,并采用改进的蚁群算法求解。以京沪高速铁路本线和部分跨线列车为研究对象,对比研究现有乘务模式与固定区段轮乘制乘务模式的优劣性。研究结果显示:所有方案中,原乘务方案所需乘务组数最少;2个分界点方案过夜次数最少;所需乘务组数随着分界点的增加而增加。 展开更多
关键词 高速铁 固定区段轮乘制 乘务计划 类旅行商问题 改进蚁群算法
在线阅读 下载PDF
基于遗传算法的乘务值乘计划编排 预览
6
作者 刘宇伦 董宝田 张晓栋 《大连交通大学学报》 CAS 2014年第3期18-22,共5页
将铁路客运段乘务值乘交路计划问题进行旅行商问题转化,以寻求担当车队管辖交路最小接续时间为目标,建立了乘务交路计划编制数学模型,结合铁路客运段自身特点,给出了模型中需要的交路接续规则、非对称约束条件、交路执行条件、子回路禁... 将铁路客运段乘务值乘交路计划问题进行旅行商问题转化,以寻求担当车队管辖交路最小接续时间为目标,建立了乘务交路计划编制数学模型,结合铁路客运段自身特点,给出了模型中需要的交路接续规则、非对称约束条件、交路执行条件、子回路禁止条件等四个约束条件表达式.依照启发式的遗传算法对该数学模型进行求解,采用整数编码方法对种群个体进行编码,给出了遗传算法进化过程中的交叉宽度、适应值函数、淘汰保护指数等.客运段乘务值乘交路计划的遗传算法在实际算例中进行应用,应用结果表明,该模型能够完整地表达出实际的乘务值乘交路计划编制问题,并极大地减轻了相关工作人员的工作任务量,改善了编制方式,实现了自动化,提高了效率,具有一定的实际意义. 展开更多
关键词 客运段 旅行商问题 乘务计划 遗传算法
在线阅读 下载PDF
基于蚁群算法的客运段乘务值乘交路计划编制研究 预览 被引量:2
7
作者 张晓栋 董宝田 +1 位作者 吕婧 王泽胜 《铁路计算机应用》 2013年第10期9-12,16共5页
将铁路客运段乘务值乘交路计划问题与旅行商问题相结合,以获取管辖交路乘务组的最小乘务组组数为目标,建立乘务交路计划编制数学模型。深入分析客运段乘务交路计划的特点,并将其转化为模型的约束条件,给出交路接续规则、非对称约束... 将铁路客运段乘务值乘交路计划问题与旅行商问题相结合,以获取管辖交路乘务组的最小乘务组组数为目标,建立乘务交路计划编制数学模型。深入分析客运段乘务交路计划的特点,并将其转化为模型的约束条件,给出交路接续规则、非对称约束条件、交路执行条件、子回路禁止条件等4个约束条件表达式。同时采用蚁群算法对模型求解,规定算法所需的信息素更新函数,交路选择规则等。将该模型算法在实例中应用,应用结果表明,该模型能够清楚表达乘务值乘交路计划编制问题,并极大地提高了编制效率,降低了成本,实现了乘务值乘交路计划编制的自动化,具有一定的实际意义。 展开更多
关键词 客运段 蚁群算法 旅行商问题 乘务计划 编制
在线阅读 免费下载
客运专线乘务交路计划编制的优化模型与算法 预览 被引量:18
8
作者 王莹 刘军 苗建瑞 《铁道学报》 EI CSCD 北大核心 2009年第1期 15-19,共5页
乘务交路计划是乘务人员的日工作计划,是客运专线运营管理的核心问题之一。针对该问题约束条件复杂、表述困难的特点,建立基于可行解的集覆盖模型进行描述。集覆盖模型是一个典型的组合优化问题,针对一般的分枝定界法求解问题规模不... 乘务交路计划是乘务人员的日工作计划,是客运专线运营管理的核心问题之一。针对该问题约束条件复杂、表述困难的特点,建立基于可行解的集覆盖模型进行描述。集覆盖模型是一个典型的组合优化问题,针对一般的分枝定界法求解问题规模不大、效率不高的不足,本文将适合求解大规模线性规划问题的列生成法嵌入分枝定界法,设计求解乘务交路计划问题的分枝定价算法,并重点描述实现该算法的3个关键问题:(1)初始解的生成;(2)价格子问题的求解;(3)分枝策略的确定。以京津城际铁路为背景,对提出的方法进行验证,结果表明,该方法能有效地求解乘务交路计划编制问题。 展开更多
关键词 客运专线 乘务计划 列生成法 分枝定价算法
在线阅读 下载PDF
基于蚁群算法的客运专线乘务交路计划编制方法研究 预览 被引量:7
9
作者 王媛媛 周成晨 倪少权 《铁路计算机应用》 2009年第7期 11-14,共4页
乘务交路计划的编制是乘务计划编制智能化的关键。简述客运专线乘务交路计划编制问题,在将其转化为一类特殊的旅行商问题(TSP)的基础上,建立了该问题的数学模型。改进了最大最小蚂蚁系统(MMAS,max-min ant system),提出用K-MMAS算... 乘务交路计划的编制是乘务计划编制智能化的关键。简述客运专线乘务交路计划编制问题,在将其转化为一类特殊的旅行商问题(TSP)的基础上,建立了该问题的数学模型。改进了最大最小蚂蚁系统(MMAS,max-min ant system),提出用K-MMAS算法求解该数学模型。以京津城际客运专线相关数据为背景对该算法进行仿真,验证了算法的有效性。 展开更多
关键词 客运专线 乘务计划 K-MMAS算法 研究
在线阅读 免费下载
上一页 1 下一页 到第
使用帮助 返回顶部 意见反馈