树枝形专用线直达车流取送车模型及算法 被引量：12

1

作者 张文晰 陈崇双 +1 位作者 薛锋 牟峰 《铁道学报》 EI CAS CSCD 北大核心 2014年第6期1-8,共8页

合理安排取送车顺序对提高机车劳动效率和加速车辆周转具有重要意义。针对树枝形专用线的直达车流取送问题,以车辆在装卸区总停留时间最小为目标函数,满足取送顺序间的逻辑关联约束,建立数学模型。结合后出线者先送、先完工者先取两条... 合理安排取送车顺序对提高机车劳动效率和加速车辆周转具有重要意义。针对树枝形专用线的直达车流取送问题,以车辆在装卸区总停留时间最小为目标函数,满足取送顺序间的逻辑关联约束,建立数学模型。结合后出线者先送、先完工者先取两条准则确定初始方案;引入送车代价和取车代价预先评估方案的有利性,设计隐枚举算法。算例表明:走行时间越离散或装卸时间越集中,寻优进程越缓慢;当专用线数目小于6时能迅速找到最优解,大于6时,设置合理的局部迭代阈值可较快地获得高质量解;获得多个满意解比单个耗费更多时间。 展开更多

关键词 路企直通列车 取送车 树枝形专用线 直达车流 分支定界

下载PDF 职称材料

树枝形专用线取送车模型及算法 被引量：7

2

作者 牟峰 王慈光 薛锋 《铁道学报》 EI CAS CSCD 北大核心 2009年第5期1-7,共7页

基于树枝形专用线取送车作业的特点,针对多次列车相继到达车站情况下各种车流到发方式的取送车问题建立统一的数学模型。对一种特殊的调移作业,即跨调作业,进行界定,并将其纳入模型的处理范围。该模型可根据问题的具体情况自适应的选择... 基于树枝形专用线取送车作业的特点,针对多次列车相继到达车站情况下各种车流到发方式的取送车问题建立统一的数学模型。对一种特殊的调移作业,即跨调作业,进行界定,并将其纳入模型的处理范围。该模型可根据问题的具体情况自适应的选择各种合理的取送作业方式,通过求解模型,可以得到合理的取送车顺序、取送批次和取送车时机。提出时距期望启发式信息的概念,它在准确刻画取送车流优先级别的同时,也被运用于算法的寻优过程,从而改善算法的求解效率。最后,针对模型的具体特点,设计模型解的编码方式,并采用基于云模型的参数自适应蚁群遗传算法进行仿真,结果表明了模型和算法的有效性。 展开更多

关键词 取送车 树枝形专用线 蚁群遗传算法 云模型

下载PDF 职称材料

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

3

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

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

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

下载PDF 职称材料

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

4

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

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

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

下载PDF 职称材料

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

5

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

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

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

下载PDF 职称材料

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

6

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

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

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

下载PDF 职称材料

树枝形专用线直达车流取送问题优化研究 被引量：3

7

作者 刘伟达 陈崇双 王慈光 《交通运输工程与信息学报》 2012年第4期89-93,115,共6页

在组织开行路企直通列车的企业装车区合理安排取送车顺序,对提高运输效率、加速车辆周转具有重要意义。本文针对专用线呈树枝形布置、直达车流非整列装车的情况,以车辆总停留时间最短为优化目标,结合问题特点设计方案树,采用隐枚举算法... 在组织开行路企直通列车的企业装车区合理安排取送车顺序,对提高运输效率、加速车辆周转具有重要意义。本文针对专用线呈树枝形布置、直达车流非整列装车的情况,以车辆总停留时间最短为优化目标,结合问题特点设计方案树,采用隐枚举算法直接在方案树上搜索最优方案。最后,算例验证了算法的实用性和有效性。 展开更多

关键词 路企直通列车 树枝形专用线 取送车 隐枚举算法

下载PDF 职称材料

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

8

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

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

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

下载PDF 职称材料

树枝形专用线取送车作业方案编制优化研究

9

作者 金启明 李菲菲 +1 位作者 刘林忠 张长泽 《铁道运营技术》 2021年第2期15-18,共4页

针对树枝形专用线取送车作业方案的制定问题,本文以某阶段计划内取送作业总时间最小为优化目标,以专用线作业点容车能力、调机牵引能力、含调移作业调机访问作业点先后顺序、每批取送作业最早开始时刻及最晚结束时刻等条件作为约束,建... 针对树枝形专用线取送车作业方案的制定问题,本文以某阶段计划内取送作业总时间最小为优化目标,以专用线作业点容车能力、调机牵引能力、含调移作业调机访问作业点先后顺序、每批取送作业最早开始时刻及最晚结束时刻等条件作为约束,建立了适用于各类取送作业模式的统一模型。对取送批次设计了一种逐次合并的优化方法,利用自适应参数的禁忌搜索算法优化各批次的取送顺序,再根据取送作业批次及顺序确定各批次的最佳取送时机。通过算例验证了模型及求解方法的可行性,结果表明了该模型及求解方法合理可行。 展开更多

关键词 铁路运输 取送车作业方案 树枝形专用线 阶段计划 禁忌搜索算法

下载PDF 职称材料

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

10

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

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

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

下载PDF 职称材料

树枝形铁路专用线取送车作业模型及启发式算法 被引量：12

11

作者 郭垂江 雷定猷 《铁道科学与工程学报》 CAS CSCD 北大核心 2015年第1期208-213,共6页

合理安排铁路专用线取送车顺序,有利于提高调车机车作业效率、加速货车周转。以调车机车完成一批调车作业任务后所走行路程最短为优化目标;为便于区分,增设虚拟车站,并以各装卸作业点和车站为顶点;以根据作业情况不同调整后的作业点间... 合理安排铁路专用线取送车顺序,有利于提高调车机车作业效率、加速货车周转。以调车机车完成一批调车作业任务后所走行路程最短为优化目标;为便于区分,增设虚拟车站,并以各装卸作业点和车站为顶点;以根据作业情况不同调整后的作业点间距离为线段权,建立树枝形专用线取送车作业的哈密尔顿图模型,指出合理的取送车顺序为满足所有优先权关系的哈密尔顿回路。设计启发式算法进行求解,以不同作业的起点为始点,顺或逆时针确定机车下一访问作业点,从而形成不同的初始解,采用局部交换作业顺序规则对目前解进行改进,选择机车走行路程最短的路径为满意解。其他作业形式可认为是送调取结合作业形式的简化形式,所提出的模型及算法同样适用。 展开更多

关键词 铁路 树枝形专用线 取送车 启发式算法

下载PDF 职称材料

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

12

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

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

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

下载PDF 职称材料

基于单机作业的树枝形专用线非直达车流取送优化 被引量：4

13

作者 李冰 李明向 轩华 《系统工程》 北大核心 2021年第4期84-93,共10页

针对铁路枢纽地方货物流的小运转作业系统,研究一类基于单机作业的树枝形铁路专用线非直达车流取送问题。考虑调机牵引定数、挂运列车出发时刻、先送后取作业顺序等实际限制,构建在站停留车小时费用和调机取送成本之和最小化为目标函数... 针对铁路枢纽地方货物流的小运转作业系统,研究一类基于单机作业的树枝形铁路专用线非直达车流取送问题。考虑调机牵引定数、挂运列车出发时刻、先送后取作业顺序等实际限制,构建在站停留车小时费用和调机取送成本之和最小化为目标函数的数学模型。鉴于该模型复杂,直接求解较为困难,设计HH-IBA&GA融合求解策略。该求解策略首先根据模型的起作用约束组生成初始取送作业顺序集合;然后给出一种基于融合随机惯性权重策略的蝙蝠算法进行一步更新,进而引入交叉和变异机制对初始取送作业顺序集合进行再次更新,从而完成装卸站间货车取送作业顺序优化。设计实验场景,对本文所提方法进行过程验证,结果表明HH-IBA&GA融合求解策略表现出较好的计算性能。 展开更多

关键词 小运转作业系统 树枝形铁路专用线 非直达车流 先送后取 改进蝙蝠算法

原文传递

基于蚁群和模拟退火算法的专用线动态取送车研究 被引量：4

14

作者 唐春林 汪逸民 +1 位作者 王文宪 杨阳 《铁道运输与经济》 北大核心 2015年第2期75-80,共6页

针对树枝形专用线直达货物列车取送车作业的特点,在考虑机车走行模式和牵引质量条件下,以取送车走行时间和等待时间之和最小为优化目标,建立树枝形专用线取送车数学模型,并且提出一种融合蚁群和模拟退火算法的混合算法对问题进行求解。... 针对树枝形专用线直达货物列车取送车作业的特点,在考虑机车走行模式和牵引质量条件下,以取送车走行时间和等待时间之和最小为优化目标,建立树枝形专用线取送车数学模型,并且提出一种融合蚁群和模拟退火算法的混合算法对问题进行求解。最后通过算例分析,得出机车牵引质量的改变会影响取送车作业最优解的结论。 展开更多

关键词 树枝形专用线 直达车流 机车走行模式 动态走行时间 蚁群算法 模拟退火算法

下载PDF 职称材料

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

15

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

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

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

原文传递