旅客列车过站径路优化模型与算法

在给定铁路客运站站形布局和列车运行图的前提下,研究旅客列车过站径路优化问题。过站径路由列车的接车作业进路、占用的到发线和发车作业进路拼接而成。以旅客列车的接发车作业进路为决策,以道岔和到发线占用相容性为约束,以最大化接发车作业进路效用和到发线运用效用为优化目标,建立旅客列车过站径路优化的0-1规划模型。设计基于极大列车过站径路方案k剔除邻域系的模拟退火算法。以某客运站为例验证该模型和算法的合理性。结果表明:模型对实际问题的描述准确,算法效率较高,适用于求解大规模铁路客运站旅客列车过站径路优化问题。     

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

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

基于用户平衡分析的铁路旅客列车票额分配计划制定及评价方法

票额分配计划必须最大限度地满足旅客集体乘车选择行为下长途旅客的出行需求,其中的旅客集体乘车选择行为表现为基于客车开行方案的换乘网络上的用户平衡态,据此平衡态提出以直接人公里数最大为目标的票额分配计划制定方法。进而根据短途套用、票额共用和席位复用等售票策略、以及这些策略对旅客集体乘车选择行为的影响,设计基于票额分配计划的换乘网络,依据该换乘网络上的用户平衡态,提出以旅客出行费用和票额分配计划的直接人公里数两项指标组成的评价方法。通过算例展示了票额分配计划的制定过程,并对不同票额分配计划进行了评价分析。     

基于客流均衡分析的城际铁路列车运行图优化

将城际客流均衡分配与列车运行图优化相结合,构建城际列车运行图优化的双层规划模型,其中,上层模型以满足行车组织要求、运营时间等为约束,以降低旅客乘车时间、换乘等待时间以及提高始发、终到时间满意度为目标优化列车运行图;而下层模型为基于列车运行图的客流均衡分配模型。模型采用模拟退火算法与GP算法组合求解,在生成初始列车运行图的基础上不断通过均衡分配乘车客流、构造邻域解迭代优化。算例分析表明模型与算法具有较好的收敛性与有效性。     

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

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

基于绩效感知的高速铁路客运服务质量评价

为了客观、准确地评价高速铁路客运服务质量,首先从旅客绩效感知视角出发,结合我国高铁客运服务流程与特点,对高速铁路客运服务质量进行评价分析。在绩效感知服务模型基础上加入铁路客运特有的“信息性”,形成六大维度的评价体系。然后以安六城际铁路线为例,运用构建的体系进行基于顾客感知的高铁客运服务质量评价,并提出服务提升建议。实验结果表明,构建的评价指标体系科学、合理,评价结果能够有效地反映客运服务质量水平,为提高和改进高速铁路客运服务质量提供参考。     

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

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

基于多日需求情景的高铁列车开行方案鲁棒优化

同一列车开行方案往往需要实施于多个运营日,但是各运营日出行需求在出行总量、时空分布上均具有一定差异。为了使实施于多个运营日的同一列车开行方案能够有效适应各运营日的差异性需求,基于多日需求情景的高铁列车开行方案鲁棒优化问题展开研究。将每个运营日的需求分布描述为一种需求情景,从而生成适应多日需求的统一候选列车集。在此基础上,通过分析列车开行成本、旅客出行费用的构成,以两者总成本的“后悔值”衡量鲁棒方案应用于各需求情景下产生的目标值与最优目标值的偏差,构建以最小化最大后悔值为目标的高铁列车开行方案鲁棒优化模型。在构造面向多日需求情景的邻域解搜索策略基础上,设计模拟退火算法求解模型。以宁杭高铁线路为算例,分析可得：鲁棒方案与各运营日分别实施其满意方案的目标值相比仅相差0.56%,并且从各需求情景的满意方案中任意选择一个实施于所有运营日,其总成本均大于鲁棒方案,所以鲁棒方案能有效地适应多日的时变出行需求。所提出的列车开行方案鲁棒优化方法具有一定有效性和可行性。     

客运专线动车组运用计划优化模型与算法

在不固定动车组运用区段的前提下,以全部列车形成的环形排列为动车组交路,在环形排列中以日常检修和一级检修的时间间隔和里程间隔为约束,列车接续费用最少为优化目标,建立动车组运用计划和检修计划的一体化优化模型。环形排列状的动车组交路有效描述动车组运用的均匀性,日常检修和一级检修约束使得动车组运用计划优化中融合检修计划的优化。通过引入罚值函数和三交换邻域结构,设计求解模型的模拟退火算法。最后对144列列车的运用计划和检修计划进行实例分析,并分析各项优化指标。