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