放射形专用线取送车模型及算法

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

动态行驶时间取送一体化车辆路径问题

为优化真实路网下的车辆配送路径,采用优化 + 调整的两阶段求解方法. 在优化阶段,根据常发拥堵信息,采用遗传算法求解时变取送一体化车辆路径,安排车辆初始配送路径. 在调整阶段,以路段行驶时间为时间间隔,采用滚动更新策略调整车辆配送路线躲避偶发拥堵. 在针对车辆路径调整问题构建了一系列混合整数规划模型的基础上,设计了2-opt + insertion启发式算法求解模型,并结合Dijkstra算法求解到的客户点间最短行驶路线,将车辆配送路径转化成了真实路网中的车辆配送路线. 数值实验测试结果表明:滚动更新策略中,以路段行驶时间为时间间隔比以客户间行驶时间为时间间隔减少车辆行驶时间0.24～11.95 min;以路段行驶时间为时间间隔比以24 min为时间间隔减少车辆行驶时间0.08～8.06 min,比以6 min为时间间隔减少更新次数10.02～34.59次,因此,固定时间滚动更新策略中的最优时间间隔难以确定,其实用性较差. 2-opt + insertion启发式算法求解速度是遗传算法的4倍.      

树枝形专用线取送车问题的研究

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

铁路客运站车底取送作业的影响因素分析

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

放射状专用线取送车问题模型和算法

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

确定树枝型专用线最优取送方案的探讨

本文是为解决铁路车站科学管理中的树枝型分布专用线取送调车作业的最优化问题。具体方法:将树枝型专用线取送车调车作业过程变成一个现代数学问题,然后运用图论中确定“最短径路”的原理,通过电子计算机的运算,确定出调车车公里(或吨公里)消耗最小的、最经济的合理取送车方案。     

放射形专用线非直达车流取送车问题研究

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

树枝形专用线直达车流取送问题优化研究

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

放射状专用线直达列车取送车问题的算法

对于放射状铁路专用线直达列车取送车问题，为了充分发挥调车机车的能力，本文将取车、送车单独考虑。通过建立排序论模型，给出放射专用线上直达列车送车计划的一个快速简单算法。     

树枝型专用线取送车的模型及算法研究

合理确定取送车作业顺序,有利于减少货车在站非生产时间,加速车辆周转,通过对取送车作业过程的分析,可以将其归纳为一个典型的旅行商问题.运用图论中的哈密尔顿图,可以将树枝型专用线取送车问题,转化为求哈密尔顿图中权值最小的哈密尔顿回路问题.     

非直达车流取送方案的中断时间筛选法研究

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

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

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

基于时间窗的大型编组站取送调机作业优化研究

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

直达列车多点装卸取送顺序优化的表上移动法

直达列车多点装卸取送顺序直接关系到铁路货车运用效率和列车运行线的良好接续，因而采用优化的取送顺序有利于提高铁路经济效益，现行方案优化方法计算工作量大，在作业地点较多时难以实现。提出了直达列车多点装卸取送顺序优化的数学模型，论述了表上移动法解算该数学模型的原理及方法，为取送顺序方案优化提供了直观，简便，可以迅速得到最优方案的新途径。