基于时刻表的高速铁路客流分配分解方法

发布时间：2024-12-26 06:05

　　 基于高速铁路高速度、高密度开行特征,将旅客对高铁出行时刻的需求描述为关于意愿出发时刻的连续时变需求,再按照等时间间隔,将其转化为离散时空需求;基于时刻表构建高铁出行时空网络,在不考虑列车拥挤的情况下,将离散客流高铁均衡分配问题等价于具有列车席位能力约束的多个O-D离散需求的最小费用流问题;构建形成基于时刻表的高铁客流分配线性规划模型,为处理模型巨量的决策变量和约束条件,设计丹齐格-沃尔夫分解算法,将模型分解成基于终点的无能力约束最小费用流问题;利用时空网络无圈特性,完成对大规模网络下高铁客流分配模型的求解,并通过海南环岛铁路东环线实例验证算法。结果表明:对于所有2015年7月1日自三亚站出发的旅客,网络中不存在提前购票附加成本,网络能力较宽松;将网络客流量放大为原客流量的1.8倍,以琼海—海口间14:00出发的3种最优出行方案为例,得到3种方案出行费用均为184.60元,意味着网络达到用户均衡状态,证明模型与算法兼具有效性和高效性。

【文章页数】：12 页

【部分图文】：

图1高铁旅客出行网络和O-D需求2.2出行网络及其时空O-D需求

，vTi=s，并结束行程的过程，在停站vTi的到达节点aTi和终到节点s∞之间，构造1条终到弧段(aTi，s∞)。记终到弧段集为Aend。综上，可得时空弧段集为A=Aboard∪Apass∪Await∪Atran∪Aend在这5个弧段集中，Aboard的弧段数最多，所以|A|≤5....

并统计所有旅客所选图3从三亚站出发旅客的意愿出发时刻分布计算旅客出行选择

C#语言，在VisualBasic2015平台上进行，采用的计算机参数如下：运行环境为英特尔酷睿双核处理器（Pentium（R）Dual-CoreCPU）、主频为3.20GHz、内存为8GB。运算时间约为42.4s，求得前述客流均衡分配模型的目标函数值，即网络中所有旅客出行总费用....

图2海南环岛铁路东环线站间距（单位：km）

-bi,Xjs←Xis；结束从计算过程来看，输出变量Xjs并不需要记录全部η维向量，只需要记录前面的上车弧段流量（共δ条弧）和通过弧段流量（共(δ-||Ω)条弧）即可，用于计算生成列Pg，有利于缩小算法计算规模，提高求解效率。4实例分析4.1实例背景为了验证本文方法的有效性，选取....

比较紧张图4从三亚站出发旅客的实际出发时刻分布当网络中旅客出行需求量较大且席位

中国铁道科学第41卷提前或推迟出发的意愿调整费用。定义旅客的总意愿调整费用为Cac(单位：元)，根据式（3）可求出，对于所有2015年7月1日自海南环岛高铁（东环线）三亚站出发的旅客，意愿调整费用为1.86×105元。当网络中旅客出行需求量较大且席位比较紧张时，旅客为了能够购买到....

本文编号：4020650