客运专线旅客列车开行方案的多目标双层规划模型

客运专线建设目的是为更好地满足旅客的出行需求，因而其列车开行方案也必须体现以旅客为本，服务旅客、方便旅客的原则。首先提出旅客出行方便度概念，并研究不同时段旅客出行的方便度，绘制方便度曲线，然后分析不同类型列车的客流平衡条件，建立不同类型列车的广义费用函数，在此基础上，建立制定客运专线列车开行方案的多目标双层规划模型。该模型以列车开行的最大收益和旅客的最大方便度为目标，同时考虑基于旅客最小出行费用的不同列车配流问题，并利用matlab编程，实现了求解该模型的混沌算法。最后以制定2008年石太客运专线的列车开行方案为例来验证该模型和算法，得到满意结果。     

时段偏好的高铁开行方案的双层规划方法

在一条拥挤的高速铁路客运走廊上,通常有多列平行车次的列车在不同的时段运行,旅客在出行时具有较大的选择空间.旅客对出行时段的偏好是影响旅客需求分布的最重要因素,最大限度地满足旅客对出行时间的偏好需求,并合理制定列车开行方案引导旅客合理出行以避免出行拥挤是本文的研究目的.首先分析影响旅客出行时段偏好的2个重要因素,吸引度与...     

客运专线网络列车开行方案与运行图综合优化方法

基于旅客列车开行方案和运行图的铁路企业运营效益和旅客出行费用,以铁路企业效益最大化为优化目标,以车站整备能力、车辆总数和列车编组辆数等能力资源限制以及列车到发作业相容性为约束,建立旅客列车开行方案与运行图综合优化的双层规划模型;分别基于旅客列车开行方案和列车运行图的换乘网络进行客流分配,将旅客列车开行方案和列车运行图优化有效结合起来,设计了基于模拟退火的综合优化算法。算例分析表明列车开行方案与运行图的综合优化既能保证铁路企业的收益,又能够有效提高旅客换乘质量。     

基于弹性需求的城市轨道交通列车开行方案研究

城市轨道交通的列车开行方案直接影响乘客的出行费用,需要根据客流的需求弹性制定。针对目前城市轨道交通规划和运营实际,将列车开行方案归结为列车编组、开行时段,以及各时段每一列车交路的列车数量。在分析乘客广义出行费用的基础上,构造乘客出行的弹性需求函数,将乘客乘车选择归结为具有能力约束的弹性需求用户均衡问题。进而利用城市轨道交通营运企业与乘客之间的博弈关系,对列车开行方案相关的费用、效益等优化目标和约束条件进行分析,建立基于弹性需求的城市轨道交通列车开行方案的多目标双层规划模型,并设计基于模拟退火算法的优化算法。针对长沙地铁2号线的应用表明,优化方法具有较高求解效率和较好求解质量。     

考虑旅客出行满意度的高铁列车开行方案优化

高速铁路列车开行方案的优化应同时考虑旅客满意度和高铁运营企业的经济效益.分析影响旅客满意度的2个主要指标:出行时段方便度和旅客舒适度,并提出量化的方法,以此构造旅客出行满意度函数.在此基础上,建立一个混合整数双层规划模型,用来描述高铁运营企业与旅客的选择博弈过程.其中,上层规划是一个以企业运营成本最小为目标的整数规划模...     

高速铁路跨线旅客列车开行 方案优化研究

针对高速铁路跨线旅客列车开行方案展开优化研究。从旅客和铁路部门2个角度出发,以旅客出行总支出最小和铁路部门运营成本最小作为目标函数,以客流守恒定律、区间通过能力、上座率和客流需求作为约束条件,建立高速铁路跨线列车开行方案的多目标规划模型,设计该模型的遗传算法,利用MATLAB实现算法编程求解。考虑分担率变化对开行方案的影响,结合算例分别得到传统广义成本效用函数与高铁发展趋势下跨线列车开行方案的较优解,同时验证了模型和算法的有效性。     

上海铁路局旅客列车开放方案优化探讨

在分析上海铁路局旅客列车现状的基础上，指出了旅客运输目前存在的问题，就如何面向市场调整客车开行方案进行了探讨。     

城市轨道交通网络化列车开行方案优化方法

通过引入备选集,建立双层规划模型,将网络化列车开行方案这一复杂的混合交通网络设计问题简化成0-1规划问题;采用混合遗传模拟退火算法对城市轨道交通网络化列车开行方案优化问题进行求解。上层模型以城市轨道交通网络化列车开行方案涉及的运营单位和乘客综合费用最小化为目标,以交路必须覆盖整个运营网络、限制区间交路数、满足发车间隔时间限制和区间客流量小于列车运力为约束条件;下层模型为用于城市轨道交通网络客流分配的随机用户均衡问题优化模型,它充分考虑了乘客选择出行时路径感知费用与实际费用之间的差异。算例结果表明,采用基于备选集的双层规划模型和混合遗传模拟退火算法对城市轨道交通网络化列车开行方案进行优化是可行和有效的,而且求解效率高。     

旅客列车停站设置方案优化

旅客列车停站设置的影响因素主要有客流换乘需求、列车停站等级、列车指定停靠车站、车站接发列车能力、停站数量对旅行速度的影响和列车最大停站数量.分析停站设置和客流换乘选择之间的博弈关系,将基于停站方案的多类用户均衡客流分配模型作为下层规划模型,将旅客广义出行费用最小和列车停靠站数量限制作为上层规划模型的目标函数,构建旅客列车停站设置方案优化双层规划模型.通过分析停站方案变动引起的目标函数变化,构造解的邻域,设计基于模拟退火的求解算法.对由某客运专线和既有铁路组成的混合网络测算结果表明;列车平均停靠3.68站,列车直通客流比例平均为65.24%;客流直达比例为65.23%,人均换乘次数为0.44次;旅客出行费用较初始停站方案下降了35.47%.运算结果合理,具有较好的优化质量,旅客的出行费用显著下降.     

基于弹性需求的旅客列车开行方案优化研究

旅客列车开行方案直接影响着铁路旅客出行费用,从而导致铁路旅客运输需求的变化.通过分析与旅客列车开行方案相关的铁路旅客运输需求影响因素,构造旅客运输弹性需求函数关系,将旅客换乘方案的选择归结为弹性需求下的用户平衡分配问题,进而利用铁路企业与旅客之间的Stackelberg博弈关系,建立了基于弹性需求的旅客列车死行方案的双层规划模型,并设计了基于模拟退火算法求解的优化算法.算例分析表明,基于弹性需求的旅客列车开行方案优化模型和算法能够更好地优化旅客列车开行方案,使之与铁路旅客运输需求相吻合,从而产生更大的社会与经济效益.     

基于最远站法则的列车编组计划优化双层规划模型

根据铁路现场车流组织的实际特点,构建基于最远站法则的列车编组计划优化双层规划模型.上层规划模型以车流组织总成本最小为目标函数,以车流组织方案的唯一性、技术站的改编能力、调车线的数量等为约束条件,确定列车编组去向的开行方案.下层规划模型以车流改编距离最远为目标函数,以站点出入流量平衡为约束条件,按照最远站法则确定车流改编接续方案.采用模拟退火算法对双层规划模型进行求解,得到了符合最远站法则的列车编组计划优化方案.通过案例的计算结果验证了模型和算法的有效性.     

客运专线列车运行方式分析

客运专线采用了一系列新技术设备,动车组列车运行速度高,与既有线相比,客运专线的行车组织方式有其独有的特点。介绍了我国客运专线采用的列车运行控制系统及动车组列车的控车模式,从列车调度员直接指挥行车作业、设置临时限速、调度命令作为行车凭证等方面论述了调度集中的行车组织方式,阐述了跨线运输的概念,分析了动车组列车和普通旅客列车跨线运行的范围和技术条件,并针对目前执行的客运专线技术管理办法提出了建议。     

铁路紧急输送计划模型与算法研究

铁路日常运输生产过程中,有时会产生一些特殊需求的紧急运输。针对其运量大、时限要求紧的特点,可采用基于"固定点号"的方法安排运行计划,实现流线间的有机结合。本文阐述"固定点号"的相关概念和基本方法,建立了基于"固定点号"方法的多个0-1规划模型。在车站到发能力满足一定利用率条件下,通过对运行线的选用与匹配,明确"固定点号",使到达列车车次与出发列车车次相互接续且接续时间最短。其中,"车站对点号模型"描述前后接续的三个车站组成的"车站对"的运行线运用情况,"多车站对点号模型"描述相邻的多个"车站对"的运行线运用情况,"径路点号模型"描述运输径路的运行线运用情况。提出采用分支定界法求解上述模型,在求解规模较大的径路点号模型时,可采用动态规划方法,先计算节点间的局部径路,再求解仅包含节点的简化径路。针对上述模型提供算例,并编程计算给予验证。     

铁路危险货物办理站布局优化双层规划模型与算法

根据国家标准中规定的常见危险化学品在存储区的临界量,提出布局优化阶段的铁路危险货物办理站环境风险评估模型.在此基础上,根据铁路决策部门与危险货物运输客户之间的主从递阶决策关系,建立铁路危险货物办理站布局优化问题的双层规划模型.上层规划模型以一定区域内危险货物办理站环境风险最小化而运量最大化为目标,下层规划模型以客户运输费用最小化为目标.采用该模型可以合理确定危险货物办理站的地理位置及承办危险货物的类别.通过构造上、下层决策变量间的反应函数,设计模型的启发式求解算法.算例验证了模型及其算法的可行性和有效性.     

旅客列车开行方案评价指标体系

旅客列车开行方案评价指标体系是评价和优化开行方案的基础。通过对旅客运输组织和设备运用现行指标的分析,综合建立列车开行方案的周转量指标、速度指标、客车运用指标;在此基础上,考虑铁路和旅客的经济利益与服务水平,建立列车开行方案的经济指标和服务指标,以此构建旅客列车开行方案的评价指标体系。针对评价指标之间的相互替代性和相关性,对其进行聚类分析,合理地简化指标体系的规模。通过对评价指标的主成分分析,使评价指标体系更具可操作性。实际样本测算表明,经过聚类分析得到的化简指标体系,能够反映样本的各方面特征,主成分分析能够有效评价旅客列车开行方案的开行效果,对开行方案的优化提供支持。该评价体系可以用于评价现有开行方案的运营效果,特别是用于列车开行方案的生成和优化。     

基于替代图的列车运行调整计划编制及优化方法

借助对列车优先级、节点、替代弧和替代对等参数的定义,以列车追踪运行间隔时间、列车连发间隔时间和列车间越行地点等为约束条件,以替代图中最长路径最短为优化目标,建立基于替代图的列车运行调整计划编制及优化模型.采用本地搜索算法对模型求解,经过原始计划生成和初级优化,得到有瑕疵(冲突)的但资源利用率较高的初始调整计划.当初始调整计划未满足需求或计划在实施过程中受到扰动需要修正时,采用分层多级优化分枝定界算法,对初始调整计划对应的替代图进行进一步的优化,得到优化的列车运行调整计划.由于替代图与列车运行调整计划的对应关系,用这2种算法对替代图分阶段求解和优化,可以得到满足不同需求的调整计划.通过对模拟环境的仿真,验证了模型和优化方法的完整性和可行性.     

动车组运用计划和检修计划一体化编制模型及算法

针对动车运用所的动车组运用计划和检修计划编制问题,在动车组运用交路已知的前提下,以动车组的运用交路和检修规程为主要约束,以减少动车组使用数量、降低检修成本为优化目标,建立动车组运用计划和检修计划一体化编制的整数规划模型.根据动车组的可能运用情况和检修规程约束,求解动车组的可行运用路径集合;以该集合为基础,设计求解模型的模拟退火算法.通过算例分析,验证所提出的模型和算法可以有效解决动车组运用计划和检修计划的编制问题.     

客运车站行车运营管理、旅客信息服务及设施智能监控系统的研究

我国铁路的高速发展向客运车站的管理和服务提出了全新的要求。本文在分析了这一新的要求的基础上，提出了集行车运营管理、旅客信息服务和设施智能监控为一体的客运车站管理和服务解决方案。     

高铁运行计划自动调整系统的研究与实现

目前列车运行线的调整主要依靠人工完成。但随着铁路建设的不断发展.列车的密度不断增加,运行线手动调整的结果往往不能满足预期需求,特别是在极端恶劣天气或是设备故障的情况下。本文根据大量工作经验.总结并分析了运行线自动调整的应用场景,研究实现了一套运行线自动调整系统。