[发明专利]基于概率树D预测的轨道交通全路网客流预测方法

权利要求书

1.一种基于概率统计的概率树D预测全路网客流预测方法，其特征在于，包括：

步骤一、根据历史OD数据生成概率树集合：将全天划分成连续时间段，根据对应出站位置的概率，为每个进站位置建立概率树，包括：

(1)裸树建立

按出站位置出现的概率，建立二叉树，并满足概率越大的出站位置所在深度越浅，概率越小的出站位置所在的深度越深；

概率树的特征描述如下：

概率树为二叉树，每个节点被选中的概率为该节点的节点概率属性值；除叶节点外，每一个节点均有左、右两棵子树；每一个叶节点指向一个可能的出站位置；

(2)更新分叉概率

计算出每个非叶节点的分叉概率，分叉概率的特点为当概率小于节点的分叉概率属性值时，选中节点的左子树，否则，选中节点的右子树；

步骤二、通过获取进站数据，根据概率树预测出出站位置，通过客流分配方法计算出全路网客流信息，包括：

(1)出站位置预测：根据进站时间段、进站位置找到指定概率树，通过生成随机数，在概率树中找出随机数对应的出站位置；

(2)有效路径选择：根据历史有效路径的选择比例，随机指定有效路径；

(3)计算出站时间：根据已知进出站位置、进站时间、旅行路线，模拟乘客的旅行过程，通过查询列车运行时刻表，估算乘客进出站、换乘时间，确定乘客乘坐的车次，估计乘客的出站时间，并且记录下每个乘客的上下车次、换乘通道；

(4)统计全路网客流：根据计算出站时间阶段记录的上下车客流、换乘客流，统计得出路段即时客流、车站即时客流、车站时间段客流。

2.根据权利要求1所述的基于概率统计的概率树D预测全路网客流预测方法，其特征在于：路段即时客流统计方法如下：

若列车行驶在运行区间l_i，则区间l_i上的即时客流f(l_i，t_i)更新加上列车tr_i上的客流tr_i(s_i，t_i)；若列车停靠在非端点站s_i，则s_i前后的区间客流更新为f(l_i，t_i)＝f(l_i，t_i)+tr_i(s_i，t_i)/2，f(l_i-1，t_i)＝f(l_i，t_i)+tr_i(s_i，t_i)/2；若列车停靠在端点站，如s_i-1，则区间客流更新为f(l_i-1，t_i)＝f(l_i，t_i)+tr_i(s_i-1，t_i)/2。