铁路旅客运输经由计算方法探讨

作者给出任意两点间的最短路及若干条次短路的算法,并在此基础上根据旅客列车运行图匹配过滤得到一个可行且有利的路径集合,再用不同的目标去评价每条经由,使旅客根据自己的需要选择最佳的旅行线路及换乘方案。从而为运价里程计算及旅客旅行查询提供一个方便而实用的方法。     

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

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

枢纽站列车接续优化模型研究

列车在枢纽站的合理接续关系到旅客换乘质量，更对铁路运输企业的收益具有重要影响。针对枢纽站列车接续的到发时刻优化问题，在分析列车的接续关系和旅客换乘方式的基础上，以换乘旅客的无效换乘等待时间最小为目标，考虑列车间隔时间、合理到发时间、换乘时间等约束，构建枢纽站列车接续的到发时刻优化模型。最后利用CPLEX求解器对算例进行求解，换乘旅客的无效换乘等待时间较优化前减少了16.8%。结果表明，建立的列车接续优化模型能够有效减少旅客换乘的无效换乘等待时间，提升列车接续质量。     

限制网络上的铁路旅程规划快速求解算法

以服务网络设计理论为指导,构建基于铁路客运网络的换乘服务网络。以出行方案目标权重值最小为目标函数,在旅客指定始发站、终到站、不限定中转地点的条件下,建立铁路旅程规划问题模型。提出换乘节点匹配法,通过匹配列车发到站的衔接关系,得出始发终到车站间的所有可行出行方案,然后按一定的筛选原则剔除明显不合理方案,最终根据目标权值对方案进行排序,得到K优解。算法用Python语言编程实现,以2010年我国铁路客票系统的数据验算,可实现不指定换乘地点条件下的同城换乘方案计算,向旅客提供出行方案参考。算法不仅适合高速计算设备,也适用于有限计算能力的移动设备。     

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

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

铁路旅客乘车方案优化决策模型研究

研究铁路旅客乘车方案优化问题。首先分析了旅客乘车方案选择问题，给出径路约束条件，并通过定义顺序拆分径路及顺序属于运算符，使得该约束条件与旅客列车开行方案相关联，从而确定铁路旅客乘车方案的约束条件。以顺序拆分子集合个数为优化目标，建立最少换乘次数优化模型，并设计相应求解算法。同样以顺序拆分子集合为基础，结合旅客列车开行方案，对狭义最短乘车时间、最短换乘时间、广义最短乘车时间、最小乘车费用、最短乘车径路、最佳列车等级、最佳席别、最小购票困难度等目标进行分析，并考虑非线性矫正因素，分别得到其数学模型。通过8个平衡系数综合以上模型，最终建立旅客乘车综合优化数学模型。根据旅客列车开行方案构造有向网络，设计了相应算法，最后通过算例验证上述算法。     

基于换乘接续优化的高铁周期性列车运行图编制研究

良好的列车接续关系是提高周期性列车运行图换乘服务质量的重要保障。建立基于换乘接续优化的高铁周期性列车运行图多目标混合整数规划模型,在CPF模型和研究成果~([13])的基础上做出优化改进,从换乘频率、动态接续、换乘时间3个方面提高换乘服务质量。模型引入客流OD换乘服务频率约束和最小化换乘服务频率欠缺值的优化目标,使模型不仅考虑了部分OD因无列车直达而产生的旅客换乘需求,同时兼顾为列车直达服务频率不足的客流OD增加快速换乘服务。接续列车、接续车站和接续时间均在列车运行图优化过程中动态确定,使接续关系的选择更加灵活。引入接续选取和接续时间耦合约束以及接续时间最短的目标函数,在规划列车接续关系的基础上,进一步优化了接续时间。以京沪高速铁路及部分衔接线路周期性列车运行图编制为例,验证模型的有效性。     

方便旅客施行的列车到发点优化确定方法

编制旅客列车运行方案图时，首要的目标是方便旅客旅行，方便旅客的程度通常是通过列车的始发点、终到点和在沿作社要停车站的到发点落在何时间段里来反映的，本文采用定性与定量分析相结合的方法，提出一种新的方便旅客旅行的列车到发点优化确定算法，该算法已被编程并在微机上实现。     

客运专线速度目标值的技术经济分析方法与应用

基于国内外客运专线速度目标值现状及发展趋势,探讨了客运专线速度目标值的技术经济分析方法。针对客流的不同运距构成状况和旅行时间要求,参照沿线其他典型运输方式旅行时间的分析,对客流旅行时间目标值的选择问题进行研究。通过对影响速度目标值方案确定的土建投资、运营成本、客运量、旅客节约时间价值以及转移运量运输成本等因素进行讨论,同时按照效益最大化原则,采用差额净现值法进行比选,对客运专线的备选方案进行技术经济分析和综合比较,提出速度目标值的最佳方案,并对其适应性和跨线列车速度匹配值进行探讨。应用这种技术经济分析方法,对武广客运专线速度目标值进行考查,确定350 km/h的最优速度目标值方案。这种技术经济分析方法,对其他高速铁路和客运专线的速度目标值确定也同样适用。     

基于层次分析法的铁路旅客换乘方案选择权重研究

为给铁路部门在编制列车开行方案和优化列车运行图方面提供辅助决策,研究旅客在换乘方案(动车组列车或普速旅客列车)选择时,考虑不同影响因素的权重。应用层次分析法(AHP,AnalyticHierarchy Process)构建层次结构模型、对实际换乘数据进行分析并进行一致性检验,求出旅客进行换乘时各方案的权重。数据验证表明,该方法正确可行,是研究旅客换乘方案选择权重的有效方法。     

基于混合Logit模型的旅客对短途高速铁路列车选择行为

以南京到上海和南京到杭州的短途高速铁路客流为背景,应用行为调查法与意向调查法开展客流调查,获取客流数据.基于选择行为理论,以旅客对列车的选择作为因变量,旅客个体特征、出行特征、列车服务水平作为白变量,基于多项式Logit模型构建混合Logit模型,拟合客流调查数据.结果 表明:混合Logit模型的拟合优度高于多项式Lo...     

基于动态优化的城轨网络列车运行计划换乘衔接研究

随着城市轨道交通网络的快速发展，线路间的换乘点不断增多，换乘站时刻表的协调直接影响服务水平，有必要结合线网客流分布特点协调换乘站列车到发时刻，以尽量减少乘客在换乘站的换乘等待时间，提高乘客出行效率。以线路间列车衔接时刻点为优化对象，以重点换乘站的换乘衔接需求为主导，建立换乘衔接方案编排优化模型，在网络层面实现基于线网整体换乘等待时间动态最优的换乘站衔接时刻优化，并以广州地铁线网为例，利用模型开发软件，得到符合现场需求的换乘衔接优化时刻点，为网络化运营条件下的列车运行计划协同编制提供技术支持。     

大型铁路客运站列车进路优化模型与算法研究

以提高车站行车技术作业效率,保证车站行车作业安全,尽可能减少旅客站内走行距离和时间,保证发车时间相近的两列始发或通过列车尽量不停靠同一站台,提高车站既有行车设备利用率为优化目标,建立大型铁路客运站进路优化的多目标规划模型.运用层次分析法求出各子目标的权重,并构建启发式算法进行模型求解.通过对算法进行实例验证,得到了较优的列车进路安排方案.     

基于时空网络的城际高速铁路列车开行方案优化方法

列车开行方案是有效利用铁路运输能力和提升服务质量的关键组织手段。基于城际铁路客流的时变特性,将时空网络方法引入城际列车开行方案决策,增加考虑客流出行时间信息,从而能更加全面评价所得方案。在构造开行方案时空网络图的基础上,以最小化包括列车运行成本、旅客旅行时间、旅客出发偏差时间和未上车惩罚和列车数量等的总成本为目标,考虑时空网络客流及列车流守恒、发车时间间隔和列车能力等约束,建立基于时空网络的城际高速铁路列车开行方案优化模型,并设计双层模拟退火算法进行求解,其中内层算法优化列车停站方案,外层算法优化列车起讫点、开行数量和始发时间。算例计算分析表明,所提方法能为城际铁路列车开行方案决策提供科学依据。     

故障救援情形下的地铁列车调度调整模型

基于给定的救援组织方案,以列车运行时间、备用列车加开位置和方向、客流量等为约束条件,以备用列车加开方案和列车到发时间为决策变量,以站台滞留人数与加开备用列车数的加权和最小为目标,构建故障救援情形下的地铁列车调度调整混合整数规划模型.对模型线性化后,采用商业软件CPLEX求解.以某地铁运营线路为例,以不固定和固定备用列车...     

基于候选列车集与弹性需求的城际铁路列车开行方案优化

城际铁路列车服务水平直接影响着全天各时段旅客出行需求量。为了研究这种影响关系,获得吻合出行需求的城际列车开行方案,首先建立旅客时段出行需求与广义出行费用间的弹性需求函数,并基于给定候选列车集构造旅客出行网络,进而以最大化列车开行收益为优化目标,构建面向弹性需求的城际列车开行方案优化模型。模型结合弹性客流在出行网络上的路径选择,从候选列车集中选择开行列车,并优化其停站方案与始发时刻。在生成初始列车开行方案基础上,设计其邻域解生成策略,构建求解模型的模拟退火算法。算例优化不同分布客流的列车开行方案,结果表明:模型与算法能够获得更吻合弹性需求的列车开行方案,且有助于提高旅客服务水平与企业经济效益。     

公交化城际列车开行间隔优化

公交化是城际铁路的主要特点之一,为了获得服务于两中心城市"公交化"城际列车的开行间隔,根据稀有事件原理,将旅客流到达车站的过程视为随机过程,旅客间的到达时间间隔服从指数分布。在考虑铁路部门和旅客各自利益的基础上,建立旅客候车时间总和的数学期望最小、列车等待时间数学期望最大的双目标非线性规划模型;同时为了保障铁路部门必要的盈利和节省动车组数量,建立关于列车上座率和动车组数量的约束条件。模型建立后,介绍采用模糊多目标优化方法对其进行求解的思路、步骤,并借助于matlab 7.0对其进行求解。最后采用算例论证模型的正确性与可行性。     

旅客列车发车时间域优化研究

在大量问卷调查的基础上,根据旅客对不同到发时间域选择的偏好,确定了各发车时间域旅客出行的方便系数。利用目标规划原理,以旅客出行方便程度最大为目标,构造了三级控制策略。在考虑客运站到发线能力,以及旅客列车必须在合理的时间域发车等约束条件下,建立旅客列车发车时间域的目标规划模型。利用该目标规划模型,可根据旅客列车实际运行的需要,通过变化控制策略和赋予各目标的优先因子,实现对列车发车时间域的优化。根据模型约束目标正负偏差变量,计算了各级控制策略实现程度系数。最后,以太原站始发旅客列车为实例,利用变换方案对该目标规划模型的运用进行了分析,并将目标规划优化结果和传统确定发车时间域的结果以及指派模型优化结果进行比较分析。