旅客列车开行方案的双层规划模型和算法

在既有旅客列车开行方案研究的基础上,基于客运专线和高速铁路建设路网发展规划,分析旅客列车开行方案的相关费用和优化目标,均衡考虑企业利益和旅客需求,将列车开行方案与旅客换乘方案结合起来,以客流在铁路换乘网络上的分配作为下层规划,建立旅客列车开行方案优化的双层规划模型。通过抽象归纳制定开行方案的经验,将开行方案优化与客运径路确定、旅客列车换乘网络设计、旅客换乘的客流分配、旅客列车停站优化、旅客列车开行方案的评价指标分析等相关子问题结合起来,设计基于模拟退火算法求解的优化算法。根据优化模型和求解算法,开发铁路旅客列车开行方案优化系统,对某客运专线的开行方案实例进行测算,结果表明,该系统具有良好的优化质量和运算效率。     

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

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

车底需要数最少的旅客列车始发范围优化模型

研究目的:在归纳旅客列车始发时间范围影响因素和介绍客车车底需要组数确定方法的基础上,深入分析旅客列车始发时间域与车底需要数之间的相互关系,进而建立车底需要数最少的旅客列车始发时间域优化模型,并提出传统方法与启发式方法相结合的求解算法,为确定车底需要数最少的客车开行方案提供决策依据。研究结论:(1)客车车底需要数是衡量铁路旅客列车开行方案优劣的重要指标,且会在很大程度上影响到铁路客运的运营成本和运营效益,而旅客列车始发时间域则是决定车底需要数的重要因素;(2)以车底在配属站和折返站停留总时间最少为目标建立优化模型,可得到车底需要数最少的旅客列车始发时间范围,对优化旅客列车开行方案具有一定的实际意义。     

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

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

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

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

基于模拟退火算法的旅客列车车底运用的优化

经济合理地使用客车车底,是编制铁路旅客列车运行方案要考虑的主要目标之一。为此针对铁路旅客列车车底运用现状,建立了车底运用的数学优化模型一指派模型,提出了针对指派模型的模拟退火求解算法。以南昌车站为实例,证明了算法的实用价值。     

基于模拟退火算法的铁路旅客列车车底套用优化研究

为了提高铁路旅客列车车底的利用效率,利用列车晚点传播理论分析了列车晚点对旅客列车车底运用的影响,建立了铁路旅客列车车底套用优化模型。以某铁路网络内的4个车站为例,应用该模型对4个车站的旅客列车车底运用进行了优化和分析,并运用MATLAB软件编程进行了求解,根据计算结果,在运行图不变的情况下,对车底运用进行了调整。     

考虑支路路段双向车流相互影响的单向交通组织优化

考虑支路路段双向车流相互影响的因素,从道路负荷与公平性的角度出发,优化单向交通组织方案。建立一主多从的双层规划模型,上层规划是多目标规划,以单行交通组织方案为决策,以路段饱和度超限量最小化降低道路负荷、以车辆绕行系数最小化提高公平性。下层规划是考虑支路路段双向车流相互影响的均衡交通分配(每个点对之间的最短路各自由1个下层规划确定,但所有下层规划确定的最短路可一次性求解)。双层规划可用模拟退火算法求解,求解效果明显优于支路路段通行能力等量划分为双向分道行驶的传统优化方法。     

土压平衡盾构水下始发段掘进参数对地表沉降的影响分析

以广佛环线沙堤隧道为工程依托,利用有限差分软件FLAC~(3D)研究了土压平衡盾构水下始发段掘进参数对地表沉降的影响,并结合现场实测数据分析盾构掘进过程中地表沉降和邻近建筑物变形的变化规律。结果表明:地表沉降与土压平衡盾构掘进参数密切相关,增大土舱压力与注浆压力可以减小地表的沉降,但掘进参数的调整存在合理范围,超合理值后过沉降的控制效果变化不明显;现场实测数据表明:土压平衡盾构施工引起的地表沉降及建筑物变形行为由前期扰动、通过扰动、停机影响、后期扰动4部分组成,其中停机对地表沉降影响很大,因此施工中需尽量避免停机并提前做好防范措施;实际采用的掘进参数仍有一定的调整空间,施工中应根据地层情况及时调整相关的掘进参数以减小施工影响。     

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

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

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

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

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

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

基于个性化需求的铁路最优换乘模型与应用研究

铁路旅客在出行方案选择中,往往由于始发终到站间没有直达列车而难以选择经济合理的换乘方案.基于旅客列车运行时刻表,考虑换乘中转的各种影响因素,根据旅客个性化需求设置相应的优先级,定义各类因素的加权和为"旅行广义时间函数",通过改造铁路客运实际换乘网络将旅客出行换乘方案抽象成最短路径问题,构造出一个简单明了的动态规划数学模型,设计相应的A*求解算法,通过计算机编程实现满足个性化需求的最优换乘方案.     

带时间窗空车调整问题的遗传算法研究

结合实际科研项目的研究成果,根据空车调整问题的实际要求,通过引入"到达时间窗"的概念,建立以减少空车总走行公里和广义运输成本最小化为目标的空车调整优化模型;运用遗传算法的交叉和变异算子自适应调整技术,以及染色体的矩阵编码结构设计基于矩阵编码的遗传算法,并利用C++语言进行原码程序设计和实例运算分析,取得较好的效果.