客运站到发线运用优化研究

为了合理编制客运站到发线运用计划,作者确定了到发线均衡性评价标准,建立了既满足到发线固定使用方案,又达到均衡使用到发线的多目标二次0-1规划模型;并以德州东站为实例,利用LINGO软件进行了求解与验证。     

基于Memetic算法的客运站到发线分配问题研究

为了探索客运站到发线分配问题有效合理的解决方法,以到发线利用均衡值以及到发线分配权重总和为优化目标,建立了客运站到发线的整数规划模型,并利用Memetic算法进行求解.通过实例验证,表明建立的模型和设计的算法是可行的,得到的分配结果令人满意.     

基于模拟退火算法的客运站到发线占用优化研究

结合客运站旅客列车在站技术作业的特点,以出发旅客列车正点为目标并且兼顾到发线固定使用方案和高等级列车优先接发建立客运站到发线占用优化模型。该模型为混合0-1整数规划模型,属于NP问题,直接求解较困难。文中用模拟退火算法(SA)设计求解方案,并用实例对模型和算法进行验证,生成到发线使用方案,说明其优化效果明显。     

基于模拟退火算法的大型客运站到发线运用优化研究

铁路大型客运站到发线的运用进行科学地分析及合理地优化,对于提高客运站的工作效率及保证旅客列车正点到发具有重要的意义。通过分析影响到发线使用的到发线占用间隔时间等各项因素,以到发线均衡使用、列车占用到发线总时间最少和方便旅客乘降为目标,建立客运站到发线运用优化模型。通过采用模拟退火算法,实现到发线运用的合理优化。最后,以福州站一个阶段计划内的到发线使用情况作为实例,对模型和算法进行了验证。     

技术站调度决策支持系统的研究--到发线的合理使用

建立了一个计算机编制到发线运用计划的二次０－１规划模型,并将该模型化解为两个简单的０－１规划模型,简化了求解难度,提高了求解效率。     

铁路技术站到发线运用调整模型及算法

从满足车站到发线的运用要求、减少作业和进路交叉干扰出发，建立了铁路技术站到发线运用的调整模型；针对模型是一个非线性规划模型的特点。对交叉干扰产生的原因进行了分析。提出了其等价模型；根据等价模型特点。设计了求解该问题的遗传算法。并用实例进行了验证。其程序运行时间不超过100s.     

确定客运到发线空费系数的模拟方法

本文对客运到发线空费系数问题进行了探讨，并给出了用电子计算机模拟确定其数值的方法。     

编组站到发线运用计划优化

合理安排列车占用到发线计划是编制作业计划的关键。在满足列车使用到发线须遵守的作业要求的前提下,建立编组站到发线运用计划数学模型,使其能够求解出较优的到发线运用方案。建立的到发线运用模型是非线性的整数规划模型,如果直接求解会比较困难,采用启发式算法对其求解。在求得可行解后通过合并、交换及组合的方法对所有股道再次进行调整,使到发线运用更趋于合理,即求得较优的到发线运用方案。通过算例说明运用模型计算生成到发线运用计划,其优化结果有明显效果。     

高铁站到发线运用模型与算法

为高效使用高铁站到发线,建立多目标整数规划模型,以到发线均衡使用和旅客站内走行距离最近为优化目标;以禁止反接到发线、满足最小时间间隔、使用单一到发线为约束。使用遗传算法求解,建立列车冲突矩阵与可用到发线集,确保初始、交叉与变异种群有效可行。结果表明:模型描述准确,算法效率较高,能够有效解决到发线运用问题。     

单线铁路会让站到发线数量的研究

考虑到单线铁路列车实际运行中产生交会和越行方式的随机性 ,采用概率分析的方法 ,通过研究在不同开行条件下 ,产生交会、越行次数和方式的各种情况 ,建立车站到发线设置数量与交会、越行次数和方式之间的关系 ,找到直接影响车站到发线数量的主要因素 ,得出了影响其变化的一般规律。并运用研究成果对渝怀线进行了分析和验证     

����ר�߳�վ�����������Ż�����

车站的拓扑结构限定了作业线的用途,依据车站的接发车作业要求,分类使用作业线可以有效地减少作业干扰,提高车站作业效率.根据车站的拓扑结构和接发车任务,把到发线的优化目标分解为满足到发线运用规则、利于乘降作业、设备均衡使用等目标,并建立了优化模型.运用遗传算法对模型求解.提出了诱导变异的概念,通过诱导变异避免变异产生病态个体,保证群体的健康.最后通过实例验证了模型和算法的合理性.结果表明,在能力允许的条件下,算法的效率较高并能够取得较优解,满足客运专线车站作业的要求.     

基于乘客到站率的公交发车频率优化

常规公共交通是城市居民出行的基本交通方式之一,为保障公交出行效率和降低运营成本,有必要对公交车辆的运营调度进行量化分析和系统研究.文中以居民出行和公交公司运营两者总成本最小为目标,提出了基于乘客到站率的多目标公交发车频率优化模型,以实现乘客和运营者双方的利益最大化.利用乘客到站率函数计算乘客的等车时间,使得模型在优化计...     

铁路枢纽内客运站分工的优化模型及算法

为了合理分配引入高速和城际客运专线的铁路枢纽内客运站的接发旅客列车任务,以始发终到客流在各客运站之间的分配、始发终到和通过客流的运行路径为决策变量,以最小化枢纽内始发终到和通过旅客的费用为目标,以客运站始发终到能力和通过能力、铁路线路旅客列车通过能力、旅客运输需求为约束条件,建立了客运站分工多目标非线性混合整数规划模型.考虑铁路枢纽内运行路径少的特点,设计了基于枚举法、多最短路和线性规划的精确求解算法.算例表明,该方法能够对3个客运站的接发旅客列车数量进行定量分配,始发终到能力占用率分别为100%、64.5%和69.3%,通过能力占用率分别为78.7%、65.9%和25%.     

客运站旅客到发与列车到发的耦合分析

随着经济的发展,旅客的时间价值观正日益提高,减少旅客在站停留时间是提高铁路竞争能力的重要组成部分。国内外针对车站换乘的研究很多,但研究的重点主要是基础设施的布置,而没有针对旅客到发车站与列车到发车站的协调配合展开研究。以耦合理论为基础,探讨车站旅客到发站与列车到发站的协调程度,从而找出两者之间存在的问题,改善城市交通与铁路列车到发的不平衡性,提高车站工作效率,减少旅客在车站无谓的时间消耗。     

旅客列车到发时间域的优化模型与算法

旅客列车的开行方案必须体现以旅客为本,服务旅客、方便旅客的原则,而旅客出行的方便与否,主要体现在旅客列车出发与到达时刻是否合理.因此,本文首先定义了旅客列车合理始发、合理到达时间范围的概念,并研究该范围内不同时段旅客出行的方便度,绘制方便度曲线.然后建立了以最大程度方便旅客出行为目标的指派模型,实现了求解该模型的蚁群算法.最后以成都站为实例,对各始发列车的发车时间域进行优化.通过验证,本文模型和算法具有可行性.     

既定列车作业计划下高铁站可用能力算法研究

高铁站可用能力计算对确定列车开行方案的可行性有重要意义.首先分析了高铁站可用能力的影响因素,然后构建了基于股道空闲时段的高铁站可用能力数学模型,提出了先验性优化策略与智能优化算法相结合的双阶段算法对模型求解.其中,第一阶段是综合运用最小股道空闲时段优先、最大平行进路优先、股道空闲时间段内出发时间最小的列车类型优先等策略规则求出模型可行初始解,第二阶段是在初始解基础上运用禁忌搜索算法寻找模型优化满意解,最后用实例对算法的有效性进行验证.     

蚁群算法在城市交通路径选择中的应用

针对城市交通路径选择问题,引入蚁群算法并将其改进为可同时满足对路程和时间最优的路径搜索算法,设计了相关的搜索规则和流程.在大量试验的基础上,讨论了算法中各种参数对路径搜索算法收敛性(包括收敛速度和准确度)的影响,并获得了一纽最优的经验参数.分析了搜索中产生伪最优解路径的规律,并通过控制收敛速度和加快趋向最优路径对蚁群算法进行了优化.结果显示,所进行的优化能有效抑制伪最优路径的产生,在2个周期内即可完成搜索.     

基于蚁群算法的城市公交线网模型优化方法研究

蚁群算法是一种求解组合优化问题的新型通用启发式方法,城市公交线网模型优化是一个复杂的非线性组合优化问题.本文将蚁群算法用于城市公交线网模型优化问题的研究,建立了城市公交线网的数学模型,该模型以乘客公交总出行时间最短与公交运营投入最小为目标函数,并在此基础上设计了相应的算法.算例证明了该算法在城市公交线网优化中应用的可行性和有效性.