首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
树枝型专用线取送车的模型及算法研究   总被引:1,自引:0,他引:1  
合理确定取送车作业顺序,有利于减少货车在站非生产时间,加速车辆周转,通过对取送车作业过程的分析,可以将其归纳为一个典型的旅行商问题.运用图论中的哈密尔顿图,可以将树枝型专用线取送车问题,转化为求哈密尔顿图中权值最小的哈密尔顿回路问题.  相似文献   

2.
为了解决放射形专用线取送作业的合理取送顺序、取送时机和取送次数问题,用定性与定量相结合的方法,建立取送车模型,设计求解模型的排序算法,对放射状专用线取送车问题进行优化,从而可减少非生产停留时间,依照运行图准时发车,并将调车空闲时间用于其他作业。  相似文献   

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

4.
基于时间窗的大型编组站取送调机作业优化研究   总被引:1,自引:0,他引:1  
在分析拥有大型货场和大量专用线编组站各项取送、调移作业占用取送调机时间的基础上,将有时间窗的车辆调配问题变成了有具体的开始时间的问题.同时利用图论法解决了车站某一阶段某一调车区各项任务的先后顺序问题.达到了提高取送调机效率,减少作业车在编组站货场、专用线及编组场停留时间,优化调车作业的目的.  相似文献   

5.
放射状专用线直达列车取送车问题的算法   总被引:3,自引:0,他引:3  
对于放射状铁路专用线直达列车取送车问题,为了充分发挥调车机车的能力,本文将取车、送车单独考虑。通过建立排序论模型,给出放射专用线上直达列车送车计划的一个快速简单算法。  相似文献   

6.
为了解决放射形专用线取送作业的合理取送顺序、取送时机和取送次数问题,用定性与定量相结合的方法,建立了取送车模型,设计了求解模型的蚁群遗传算法.模型及其算法适用于求解多种到发车流形式的放射形专用线取送车问题,并可自适应地生成各种取送作业组织方式,实现了取送方案的整体最优,克服了固定取送作业方式的缺陷.算例仿真结果表明,取送次数从传统方法的30次减少到18次,减小了作业车的总车小时消耗.  相似文献   

7.
树枝形专用线取送车问题的研究   总被引:7,自引:0,他引:7  
本文基于树枝形专用线取送车作业的特点,就非直达车流连送带取(含单送、单取)这种常见情况进行分析,提出了三个优化目标,并给出了简便易行的优化方法。  相似文献   

8.
放射形专用线非直达车流取送方案的选择是一个非常复杂的组合优化问题,当作业的专用线数为n时,取送方案数达到(n!)2,采用经典算法求解用时太长. 为了提高非直达车流取送方案的计算效率,将禁忌搜索算法同时用于送车方案和取车方案的求解过程. 对禁忌搜索算法的主要因素进行了设计,通过两组实例仿真,验证了禁忌搜索算法用于求解非直达车流取送方案的有效性. 仿真结果表明,专用线数越多,计算时间越长;在专用线数一定的条件下,最优方案的等值方案数越少,搜索范围就越大,计算用时也越长. 专用线不超过8条时,计算用时不超过3 s,计算效率满足了现场生产需要.  相似文献   

9.
本文从国民经济全局出发,以路矿两家总的消耗费用最小为原则,提出了非均衡条件下储煤仓最佳容量的计算方法、储煤场合理存煤量的确定方法和取送调机最佳数量的计算方法,同时,就专用线呈扇形布置时,一台机车作业的煤矿站的取送车顺序问题进行了讨论,对其他作者的研究结果提出了修改和补充。  相似文献   

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

11.
CTC条件下大部分车站的调车作业交由车站控制,跨越正线进行调车取送作业对于列车运行的干扰很大.为了优化车站跨正线调车作业组织,分析了影响调车的因素、调车作业的时分,并在此基础上根据CTC的特点,从整个区段作业最优的角度提出"调车天窗"的设计思想.  相似文献   

12.
直达列车多点装卸取送顺序直接关系到铁路货车运用效率;文章考虑车辆行驶时间及装卸时间的不确定性,假设它们为服从正态分布的随机变量,经过分析,在给定置信水平下,提出了调车机车作业中断时间的计算方法,并结合算法设计建立了极小化调车机车作业中断时间的最佳取送模型;利用遗传算法的原理及方法对取送顺序方案进行了研究,构造了解决该问题的单亲遗传算法;通过从遗传算法对算例的计算过程和结果可见,该算法求解直达列车多点装卸取送问题取得了较好的效果。  相似文献   

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

14.
非直达车流取送方案的中断时间筛选法研究   总被引:1,自引:0,他引:1  
对放射形专用线非直达车流取送车问题进行了分析,提出了不利方案的判别条件和基于枚举法的中断时间方案筛选法.将送车过程和取车过程作为整体看待,简化了计算和优化过程.通过算例分析,说明了算法的效果和适用条件.  相似文献   

15.
在铁路运输工作中,调车作业是铁路运输安全的关键要素。贵港站是黎湛线上的一等区段站,配备4台专调机车;根竹站是黎湛线上与贵港站相邻的一个四等中间站,有3股专用线(未挂接触网),未配备调车机车和调车组,调车作业一直都是由助理值班员担当,利用本务机车调车,作业难度大,调车安全风险较大,运输效率也受影响。为解决根竹站调车困难问题,调整贵港站二调作业区域,增加根竹站,由贵港站二调担当根竹站调车作业。对于如何保证区段站专调机车调整调车区域到相邻中间站跨站调车的安全,是一个全新的挑战。本文将就此展开研究探讨,以供铁路同行们参考。  相似文献   

16.
合理编制动车组调车作业计划可提高动车所的作业效率和检修能力,在动车所各功能区域和股道布置确定的前提下,分析动车组编组状态及股道列位占用对调车作业的影响.?以减少调车作业过程中股道占用次数为目标,以动车组作业时间、调车作业次序和股道类型为约束,建立考虑股道列位占用的动车所调车作业计划编制优化模型,设计基于调车作业可行路径...  相似文献   

17.
摘挂列车编组调车方案优化方法的探讨   总被引:3,自引:1,他引:2  
探讨了在计算机编制摘列车编组钩计划条件下调车方案优化的分析计算法,提出了变异方案的概念,改进了按调车图编车的作业方法。  相似文献   

18.
客运站旅客列车车底取送作业关系着始发、终到列车占用到发线、客技线的起止时间,能否快速、合理地制定旅客列车车底取送作业计划直接影响着铁路客运站作业效率。通过系统地分析到发线使用、客技线使用、咽喉区交叉干扰及调机运用等因素对铁路旅客列车车底取送作业的影响,为相关工作人员快速、合理地制定旅客列车车底取送作业计划提供一定的理论依据。  相似文献   

19.
重载调车机车转向架动力学分析及改进措施的研究   总被引:1,自引:1,他引:0  
常规的干线机车转向架不适应小学生曲线上的调车作业,随着机车轴重的增加,这一问题将更加突出,文中介绍了山区型内燃机车及重型工矿车及重型工矿机车的转向加的技术特点主试验结果,对重载调车机车转向架进行了动力学分析计算,并对其改进措施进行了研究,理论及试验结果均表明,通过采用滚子摩擦旁承改进措施,可改善机车曲线通过性能,因此,在发展重载高车机车时,应充分借鉴DF7D及GKD4型机车转向架的经验,通过理论分  相似文献   

20.
深特 《广东交通》2007,(5):47-47
9月2日下午,在平南铁路西丽货运专用线上,一辆由西丽向西开出的火车发生调车事故,第二、三节车厢脱轨翻倒,幸无人员伤亡。[第一段]  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号