树枝型专用线取送车问题的哈密尔顿图解法 被引量：25

1

作者 石红国 彭其渊 郭寒英 《中国铁道科学》 EI CAS CSCD 北大核心 2005年第2期132-135,共4页

运用图论中的哈密尔顿图,可以将树枝型专用线取送车问题,转化为求哈密尔顿图中权值最小的哈密尔顿回路问题。以6个节点的树枝型专用线为例,将其转化为哈密尔顿图,运用近似计算法,求得最小哈密尔顿回路8个,每一个回路对应2个机车走行方... 运用图论中的哈密尔顿图,可以将树枝型专用线取送车问题,转化为求哈密尔顿图中权值最小的哈密尔顿回路问题。以6个节点的树枝型专用线为例,将其转化为哈密尔顿图,运用近似计算法,求得最小哈密尔顿回路8个,每一个回路对应2个机车走行方案。对于有较多节点的树枝型专用线,运用计算机进行计算,可以得到全部最优解。 展开更多

关键词 编组站 树枝型专用线 调机运用 取送车 哈密尔顿图 近似计算法

下载PDF 职称材料

最佳取送车次数问题的改进 被引量：1

2

作者 魏德龙 王慈光 《铁道运输与经济》 北大核心 2007年第10期90-91,共2页

合理确定取送车作业次数有利于减少货车在站停留时间和相关的运营支出。通过对取送车作业过程和货物作业车在站停留时间的分析,以及对货物装卸时间进行合理调整,对一昼夜取送车最佳次数的确定进行改进,从而在原研究成果基础上对最佳取... 合理确定取送车作业次数有利于减少货车在站停留时间和相关的运营支出。通过对取送车作业过程和货物作业车在站停留时间的分析,以及对货物装卸时间进行合理调整,对一昼夜取送车最佳次数的确定进行改进,从而在原研究成果基础上对最佳取送次数的公式做相应修改,通过实例说明改进后更加符合实际情况。 展开更多

关键词 货车 取送车 次数 装卸作业 优化

下载PDF 职称材料

树枝型专用线取送车问题的研究 被引量：1

3

作者 高磊 谢金宝 +1 位作者 孔德扬 付婕 《甘肃科学学报》 2021年第4期84-89,共6页

铁路树枝型专用线取送车作业内容复杂,如果不考虑作业调动辆数会产生很多不利影响,不仅增加车辆走行公里,降低作业效率,加剧机车能源消耗,并可能危及调车作业安全及人身安全。如何确定专用线取送车作业方案,在取送车作业中尤为重要。通... 铁路树枝型专用线取送车作业内容复杂,如果不考虑作业调动辆数会产生很多不利影响,不仅增加车辆走行公里,降低作业效率,加剧机车能源消耗,并可能危及调车作业安全及人身安全。如何确定专用线取送车作业方案,在取送车作业中尤为重要。通过分析利用图论中树的性质及铁路取送车作业的特殊性,以总调动辆数最少并且车辆走行公里数最小为目的进行作业,提出能够快速找到复杂取送作业的较优作业顺序及步骤。通过实例得出在作业复杂情况下取送及专用线间空车调移的作业顺序,并且考虑了机车进入专用线作业时以单机或带动最少车辆进行作业的调车机使用方案。 展开更多

关键词 铁路树枝型专用线 取送作业 专用线间空车调移 调车机使用方案

下载PDF 职称材料

树枝形专用线取送车问题哈密尔顿图模型及算法

4

作者 郭垂江 《湖南铁路科技职业技术学院学报》 2013年第1期44-48,共5页

合理安排铁路专用线取送车作业，对提高调车机车作业效率、加速货车周转具有重要的意义。在已知条件下，以机车在专用线间走行时间为权，把树枝形专用线取送车作业转换成哈密尔顿图最短路问题，指出其松弛问题为指派问题，应用匈牙利算... 合理安排铁路专用线取送车作业，对提高调车机车作业效率、加速货车周转具有重要的意义。在已知条件下，以机车在专用线间走行时间为权，把树枝形专用线取送车作业转换成哈密尔顿图最短路问题，指出其松弛问题为指派问题，应用匈牙利算法求出指派问题的最优解，再设计破圈连接法求出最佳可行的取送车顺序，并举例说明了模型构造及求解过程。 展开更多

关键词 树枝形专用线 取送车作业 哈密尔顿图 指派问题 破圈连接法

下载PDF 职称材料

树枝形铁路专用线取送车问题的遗传算法研究 被引量：17

5

作者 杨运贵 王慈光 薛锋 《计算机工程与应用》 CSCD 北大核心 2008年第12期210-211,214,共3页

合理确定专用线取送车的作业顺序,有利于减少货车在站停留时间,加速车辆周转。通过分析树枝形专用线取送车作业特点,构造了该问题的染色体表达,实现了该问题的遗传算法,并结合算例进行计算,结果表明此算法可以有效地求得树枝形专用线取... 合理确定专用线取送车的作业顺序,有利于减少货车在站停留时间,加速车辆周转。通过分析树枝形专用线取送车作业特点,构造了该问题的染色体表达,实现了该问题的遗传算法,并结合算例进行计算,结果表明此算法可以有效地求得树枝形专用线取送车问题的最优解或近似最优解。 展开更多

关键词 树枝形专用线 取送车作业 遗传算法 启发式算法

下载PDF 职称材料

树枝形货物作业点取送车作业方案的多目标优化模型及算法 被引量：14

6

作者 郭垂江 《中国铁道科学》 EI CAS CSCD 北大核心 2017年第1期138-143,共6页

以调机取送作业总时间、总入线车辆小时和总走行车辆公里加权综合值最小为优化目标,以调机的牵引辆数和访问调移作业点先后顺序为约束条件,建立树枝形货物作业点取送车作业方案的多目标优化模型;采用自然数作为解的编码序列,任意构造1... 以调机取送作业总时间、总入线车辆小时和总走行车辆公里加权综合值最小为优化目标,以调机的牵引辆数和访问调移作业点先后顺序为约束条件,建立树枝形货物作业点取送车作业方案的多目标优化模型;采用自然数作为解的编码序列,任意构造1个满足调移优先关系的解作为初始解,将调机牵引辆数约束转化为惩罚函数,并与目标函数式累积起来作为解的评价函数,依次运用3种邻域结构操作方法进行随机搜索,利用模拟退火算法对模型进行求解。以某铁路车站取送车作业为例对模型和算法进行验证。结果表明:所建模型符合取送车作业方案的编制要求和作业实际,模型求解算法的效率和结果满足现场需要。 展开更多

关键词 取送车作业 装卸线布置 货物作业点 多目标优化模型 模拟退火算法

下载PDF 职称材料

放射形铁路专用线直达车流取送车问题的单亲遗传算法研究 被引量：5

7

作者 李海军 朱昌锋 《铁道科学与工程学报》 CAS CSCD 2011年第6期114-117,共4页

专用线最佳取送车顺序的确定,有利于减少作业车在站非生产性停留时间,加速车辆周转。通过分析放射形专用线直达车流取送车作业特点,构造了该问题的染色体编码方式,采用轮盘赌策略进行染色体选择,以作业车在站最小停留时间作为适应度函数... 专用线最佳取送车顺序的确定,有利于减少作业车在站非生产性停留时间,加速车辆周转。通过分析放射形专用线直达车流取送车作业特点,构造了该问题的染色体编码方式,采用轮盘赌策略进行染色体选择,以作业车在站最小停留时间作为适应度函数,设计了该问题的单亲遗传算法,并结合算例进行计算,结果表明,该算法求解直达车流取送车问题取得了较好的效果。 展开更多

关键词 放射形专用线 取送车作业 直达车流 单亲遗传算法

下载PDF 职称材料

树枝形专用线取送车作业方案优化

8

作者 张家赫 《青海交通科技》 2024年第2期20-25,共6页

为高效编制树枝形专用线取送车方案,考虑机车的数量、机车的牵引能力、调移作业节点的先后顺序,建立以取送作业时间为目标的优化模型;再根据作业性质,设计了结合遗传算法和大规模邻域搜索算法的改进遗传算法求解该模型。以某一铁路车站... 为高效编制树枝形专用线取送车方案,考虑机车的数量、机车的牵引能力、调移作业节点的先后顺序,建立以取送作业时间为目标的优化模型;再根据作业性质,设计了结合遗传算法和大规模邻域搜索算法的改进遗传算法求解该模型。以某一铁路车站的取送作业为例,对模型进行求解,验证模型算法的有效性,结果表明:建立的模型求解方案符合实际,设计的改进GA算法可以快速高效求解模型,验证了改进算法的有效性。 展开更多

关键词 交通运输工程 取送车作业 装卸线布置 货物作业点 遗传算法

下载PDF 职称材料

树枝形专用线取送车问题的研究 被引量：14

9

作者 王慈光 《西南交通大学学报》 EI CSCD 北大核心 1996年第6期675-680,共6页

本文基于树枝形专用线取送车作业的特点，就非直达车流连送带取（含单送、单取）这种常见情况进行分析，提出了三个优化目标。

关键词 树枝形专用线 取送车 专用线调车 车站 调车工作

下载PDF 职称材料

基于遗传蚁群算法的树枝型铁路取送车问题优化 被引量：18

10

作者 雷友诚 涂祖耀 +2 位作者 桂卫华 吴志飞 闫福全 《中南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2011年第8期2356-2362,共7页

针对企业铁路货运站的铁路线分布特点和"连送带取"的作业方式,建立树枝型专用线取送车的数学模型,将其归纳为一个典型的旅行商问题。同时提出一种融合遗传算法和蚁群算法特点的遗传蚁群算法(GACA)来解决这种大规模组合优化问... 针对企业铁路货运站的铁路线分布特点和"连送带取"的作业方式,建立树枝型专用线取送车的数学模型,将其归纳为一个典型的旅行商问题。同时提出一种融合遗传算法和蚁群算法特点的遗传蚁群算法(GACA)来解决这种大规模组合优化问题;采用遗传算法生成信息素分布,利用蚁群算法求精确解,有效提高算法的时间效率和求解效率。结合实例计算求得了企业取送车作业问题的最优解。 展开更多

关键词 遗传蚁群算法 铁路调度 取送车作业 组合优化

下载PDF 职称材料

放射形专用线非直达车流取送车问题研究 被引量：13

11

作者 王慈光 《交通运输工程与信息学报》 2006年第3期16-23,共8页

放射形专用线非直达车流取送车问题属于一类组合优化问题,影响因素较多。经过分析,本文建立了目标函数,给出了送车需要时间和取车需要时间计算公式,提出送车增量和取车增量概念,用以替代目标函数,可简化计算。寻求最佳取送方案按照分部... 放射形专用线非直达车流取送车问题属于一类组合优化问题,影响因素较多。经过分析,本文建立了目标函数,给出了送车需要时间和取车需要时间计算公式,提出送车增量和取车增量概念,用以替代目标函数,可简化计算。寻求最佳取送方案按照分部求解的思路进行,整个选优过程实质是一个迭代过程。通过算例说明了算法步骤,其核心是在送车状态树上采用隐枚举法搜索优质可比送车方案,为此证明了一个定理,可借以提高收敛速度。 展开更多

关键词 放射形专用线 非直达车流 取送方案 优化

下载PDF 职称材料

遗传算法在企业铁路取送调车作业优化中的应用 被引量：12

12

作者 王雅琳 李开峰 +2 位作者 马杰 阳春华 桂卫华 《系统工程》 CSCD 北大核心 2007年第3期94-99,共6页

如何合理安排企业铁路取送车作业是企业铁路调车作业中的一个重要环节。本文针对调车作业方式“送取分离”的企业铁路货运站,参照3车列的取送车仿真时序,建立了取送车作业优化问题的数学模型。同时,提出一种带启发式知识的进化增强型遗... 如何合理安排企业铁路取送车作业是企业铁路调车作业中的一个重要环节。本文针对调车作业方式“送取分离”的企业铁路货运站,参照3车列的取送车仿真时序,建立了取送车作业优化问题的数学模型。同时,提出一种带启发式知识的进化增强型遗传算法用以求解这类大规模组合优化问题。算法一方面通过启发式知识产生优良个体并有效保存,加速算法寻优;另一方面通过有效的交叉和变异操作保证算法的多样性,避免算法早熟;从而最终有效提高算法的寻优效率。实例计算结果验证了模型和算法的有效性和工程实用性。 展开更多

关键词 铁路运输 取送车作业 遗传算法 企业铁路 优化模型

下载PDF 职称材料

树枝型专用线取送车算法的研究 被引量：4

13

作者 敬媛媛 《成都大学学报（自然科学版）》 1998年第4期36-42,共7页

本文对树枝型专用线不同类型的取送车形式建立了数学模型并提出了简捷的启发式算法．

关键词 联送车 树枝型 专用线 铁路 排序 调车

下载PDF 职称材料

树枝形专用线取送车优化问题的研究 被引量：9

14

作者 李斌 董昱 孙云霞 《郑州大学学报（工学版）》 CAS 北大核心 2014年第1期20-24,共5页

基于企业铁路树枝形专用线的分布特点,采用多种取送作业方式,针对列车分批到达编组站情况下的取送车优化问题建立数学模型,该数学模型是以充分利用调机的牵引能力为原则,以货车总消耗时间最小化为优化目标;同时提出遗传蚁群算法求解该... 基于企业铁路树枝形专用线的分布特点,采用多种取送作业方式,针对列车分批到达编组站情况下的取送车优化问题建立数学模型,该数学模型是以充分利用调机的牵引能力为原则,以货车总消耗时间最小化为优化目标;同时提出遗传蚁群算法求解该取送车优化问题.利用遗传算法的随机搜索、快速性及全局收敛性等特点,产生取送车问题的初始信息素分布;然后利用蚁群算法的并行性、正反馈机制及求解效率高等特性求出精确解.最后结合实例求得取送车作业的最优解,来验证该模型的合理性、可行性;并通过遗传蚁群算法和蚁群算法的对比,说明该算法的优越性. 展开更多

关键词 企业铁路 树枝形 取送车作业 遗传蚁群算法

下载PDF 职称材料

铁路车站取送车作业图论模型及算法分析 被引量：8

15

作者 郭垂江 雷定猷 《华东交通大学学报》 2014年第1期102-107,共6页

在设定条件下,以作业点(车站)间机车走行时间为权,把铁路车站取送车作业优化问题转化求解哈密尔顿图最短路问题,设计动态规划法和C-W节约改进算法分别进行求解,并举例比较2种算法的优缺点,提出了两种算法的应用范围。动态规划法计算次... 在设定条件下,以作业点(车站)间机车走行时间为权,把铁路车站取送车作业优化问题转化求解哈密尔顿图最短路问题,设计动态规划法和C-W节约改进算法分别进行求解,并举例比较2种算法的优缺点,提出了两种算法的应用范围。动态规划法计算次数少、能得到最优解,且可选择的方案多,适用于N规模较小情况;C-W节约改进算法虽可能只得到满意解,但能显著降低计算复杂度,适用于N规模较大情况。把车站作业点的3种布置形式统一为树枝形,不会影响算法的有效性。 展开更多

关键词 铁路车站 取送车作业 哈密尔顿图 动态规划法 C-W节约改进算法

下载PDF 职称材料

基于树枝形铁路专用线网络的小运转货物作业系统优化 被引量：7

16

作者 李冰 张志宁 轩华 《系统管理学报》 CSSCI CSCD 北大核心 2021年第2期201-214,共14页

针对树枝形铁路专用线小运转货物作业系统优化问题,首先剖析了铁路枢纽小运转货物作业机理,进而根据各车组到达编组站时分、车组目的装卸站位置、车组取送作业时间要求以及调机牵引定数等限制,以调机早到等待成本、调机晚到惩罚成本、... 针对树枝形铁路专用线小运转货物作业系统优化问题,首先剖析了铁路枢纽小运转货物作业机理,进而根据各车组到达编组站时分、车组目的装卸站位置、车组取送作业时间要求以及调机牵引定数等限制,以调机早到等待成本、调机晚到惩罚成本、铁路枢纽专用线调机和货车运营成本最小化为目标,构建问题模型。鉴于模型复杂,直接求解较为困难,故设计HH-GAP&AIP求解策略。该方法首先给出基于作业紧急度-编组定额-集结时间的送车-取车贪婪调配策略,形成小运转列车初始取送方案。进而设计异步循环启发式完成解的迭代寻优,同时为避免算法陷入局部最优及扩大解的搜索空间,给出基于检测-剔除-变换的取送车径路调整策略。最后,设计实验场景,对所提出的方法进行过程验证,并设计不同规模问题,对算法进行测试对比及性能评估。 展开更多

关键词 铁路枢纽 树枝形专用线 小运转列车调配 取送车

下载PDF 职称材料

树枝形专用线取送车问题哈密尔顿图模型及算法 被引量：4

17

作者 郭垂江 雷定猷 《交通运输系统工程与信息》 EI CSCD 北大核心 2014年第5期105-109,139,共6页

合理安排铁路专用线取送车顺序,对提高调车机车作业效率、加速货车周转具有重要的意义.在已知条件下,以机车在装卸点间走行时间为权,把树枝形专用线取(送)车作业优化问题转换成哈密尔顿图最短路问题,并松弛为指派问题,采用匈牙利算法求... 合理安排铁路专用线取送车顺序,对提高调车机车作业效率、加速货车周转具有重要的意义.在已知条件下,以机车在装卸点间走行时间为权,把树枝形专用线取(送)车作业优化问题转换成哈密尔顿图最短路问题,并松弛为指派问题,采用匈牙利算法求出指派问题的最优解,可得到最短回路路长的下界或最优解.若未得到最优解,再利用破圈连接法求出满意的取(送)车顺序,此算法的复杂度为O(n2).同时对送兼调移、取兼调移、取送结合、送调取结合作业形式进行了深入地讨论.最后举例说明了模型的构造及求解过程.大量小规模案例表明,该算法的平均复杂度及性能是比较优越的. 展开更多

关键词 铁路运输 取送车作业 破圈连接法 树枝形专用线 哈密尔顿图

下载PDF 职称材料

基于双重目标的树枝形专用线取送车优化 被引量：3

18

作者 李冰 张志宁 《计算机工程与设计》 北大核心 2020年第9期2460-2468,共9页

针对带时间窗的树枝形专用线取送车优化问题,组建基于总调运成本最小与货车总周转时间最小的双目标数学规划模型。鉴于双目标模型复杂,对双目标模型进行基于理想最大值-最小值的归一化处理,设计GA&SA融合求解策略。给出基于作业编... 针对带时间窗的树枝形专用线取送车优化问题,组建基于总调运成本最小与货车总周转时间最小的双目标数学规划模型。鉴于双目标模型复杂,对双目标模型进行基于理想最大值-最小值的归一化处理,设计GA&SA融合求解策略。给出基于作业编号的取送车方案表述,设计嵌入参数自适应策略的GA解更新过程,设置SA算法进行二次寻优,找到较优取送车径路。设计仿真实验,对所提方法进行过程验证,验证结果表明,相对于GA、SA及ACA,融合求解策略GA&SA在解的质量方面表现更佳。 展开更多

关键词 铁路枢纽 树枝形专用线 取送车 本地作业车 时间窗

下载PDF 职称材料

多调机环境下的树枝形铁路专用线作业车同步取送优化 被引量：3

19

作者 李冰 党佳俊 轩华 《中国管理科学》 CSSCI CSCD 北大核心 2022年第4期228-239,共12页

围绕服务铁路枢纽地方货物流的小运转作业系统,研究一类多调机环境下的树枝形铁路专用线作业车同步取送优化问题。考虑取送顺序间隔、调机牵引能力等约束条件,以调机作业均衡为上层优化目标,以调机取送成本和货车停留成本最小化为下层... 围绕服务铁路枢纽地方货物流的小运转作业系统,研究一类多调机环境下的树枝形铁路专用线作业车同步取送优化问题。考虑取送顺序间隔、调机牵引能力等约束条件,以调机作业均衡为上层优化目标,以调机取送成本和货车停留成本最小化为下层优化目标建立双重目标规划模型。根据模型特点,提出融合综合关联度和异步启发式过程的两阶段融合求解方法。该方法首先基于聚类划分思想,引入综合关联度确定调机最佳数量,并对作业区进行划分,从而为调机指派作业范围。进而基于迭代寻优思路,设计异步循环启发式过程,该过程根据多调机取送车作业特点赋予循环体表述,设计循环体更新规则,引入遗传算法中的交叉与变异操作对循环体进行寻优,进而导入人工鱼群聚群行为实现循环体二次寻优,从而完成所有调机在各自作业区内取送顺序的逐步寻优过程。最后,设计实验场景对所提出的两阶段算法进行过程验证,并设计不同规模试验进行对比测试,结果表明了所提算法的有效性和较优性。 展开更多

关键词 树枝形专用线 多调机 小运转列车 取送车

原文传递

树枝形专用线非直达车流取送的三阶段综合协调优化 被引量：1

20

作者 李冰 李明向 轩华 《管理工程学报》 CSSCI CSCD 北大核心 2022年第4期140-151,共12页

本文针对一类树枝形铁路专用线非直达车流取送问题,考虑装卸站能力、调机牵引定数、调机走行和货车最晚取回时间等限制,构建以总调运成本最小化为目标的数学模型。鉴于模型特点,本文设计取送作业顺序集合生成-取送作业顺序集合优化-调... 本文针对一类树枝形铁路专用线非直达车流取送问题,考虑装卸站能力、调机牵引定数、调机走行和货车最晚取回时间等限制,构建以总调运成本最小化为目标的数学模型。鉴于模型特点,本文设计取送作业顺序集合生成-取送作业顺序集合优化-调机自适应分配三阶段融合求解策略。该方法首先利用模型起作用约束组生成初始取送作业顺序集合,进而利用IBH-GA启发式实现装卸站间货车取送作业顺序优化,最后给出基于批次时间窗-走行时长的调机自适应分配策略。本文通过设计实验场景对所提方法进行过程验证,并利用不同规模问题对算法进行测试对比和性能评估。 展开更多

关键词 树枝形铁路专用线 取送车 非直达车流 自适应分配

下载PDF 职称材料