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

摘要

本发明公开了一种基于线性规划的城轨线路客流峰值预测方法，包括如下步骤：1)、以OD表示单次出行的起始站和终点站，以客流的OD参数将城市轨道交通列车运行图与客流分布投射到单一的客流‑运行图网络中，从而将城市轨道交通网络中的旅客运输峰值转换成为多源多汇的网络最大流求解；2)、基于步骤1)的客流‑运行图网络，获得单个列车在单次轨道运输中的旅客人数，并由此求和获得整个城市轨道交通线路客流峰值。本发明所公开的方法通过城市轨道交通旅客出行过程通过网络变换简化为客流‑运行图网络，提高了整个方法的计算效率；同时，本发明的方法避开了对旅客行为的预测，使用了旅客期待乘坐的列车时间的方式划分旅客出行时间窗，提高了整个方法的客观性。

主权项

1.一种基于线性规划的城轨线路客流峰值预测方法，其特征在于包括如下步骤：1)、在由n个车站构成的城市轨道交通线路中，有某固定运行图G，共包含m条运行线，每条运行线是由具有先后顺序的在站到达、出发时间组成的集合，运行线ls＝{τ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表示运行线ls到达i站的时间，τd,s,i表示运行线ls从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。