[发明专利]一种基于线性规划的城轨线路客流峰值预测方法

权利要求书

1.一种基于线性规划的城轨线路客流峰值预测方法，其特征在于包括如下步骤：1)、在由n个车站构成的城市轨道交通线路中，有某固定运行图G，共包含m条运行线，每条运行线是由具有先后顺序的在站到达、出发时间组成的集合，运行线l_s＝{τ_a,1,0，τ_d,1,0，τ_a,2,1，τ_d,2,1，…，τ_a,s,1，τ_d,s,1，…，τ_a,m,n，τ_d,m,n}，τ_a,s,i表示运行线l_s到达i站的时间，τ_d,s,i表示运行线l_s从i站出发的时间；若将每一个到发时间点看作顶点，则可得到m个相互独立的运行线路径，每条路径上的顶点数量为(n-1)×2；运行线路径上的顶点称为运行线路径点，运行线路径所构成的不完全网络为客流-运行图网络中的运行图网络部分；以OD表示单次出行的起始站和终点站，以轨道的运行线路和客流的OD参数将城市轨道交通列车运行图与客流分布投射到单一的客流-运行图网络中，从而将城市轨道交通网络中的旅客运输峰值转换成为多源多汇的网络最大流求解；2)、基于步骤1)的客流-运行图网络，获得单个列车在单次轨道运输中的旅客人数，并由此求和获得使系统能力发挥最大的整个城市轨道交通线路客流峰值；所述客流的OD参数描述为od(i,j,s)，对应于τ_i,s内到达i站，期望乘坐列车s去往j站的旅客人数；其中，τ_i,s＝[τ_d,s-1,i，τ_d,s,i]，即在i站列车s的上一次列车出发时间到列车s出发时间之间的时间窗，其对应物理意义为期望乘坐的最早列车为s。

2.根据权利要求1的方法，其特征在于在步骤1)中，客流分布投射到单一的客流-运行图网络的方法为按照客流OD参数，将客流源点描述为顶点，与其可能乘坐的运行线路点连接，形成客流输入弧(od(i,j,s),τ_a,s,i)；列车运行投射到单一的客流-运行图网络的方法为将轨道交通中每条运行线的每一个到发时间点看作顶点，得到每条相互独立的运行线路，将运行线路上的顶点作为运行线路径点。

3.根据权利要求1的方法，其特征在于在步骤2)中，整个城市轨道交通线路客流峰值为客运周转量、客运量或运营收益。