[发明专利]一种基于OD客流的公交排班优化方法及系统

权利要求书

1.一种基于OD客流的公交排班优化方法，其特征在于，包括以下步骤，

步骤1，获取OD客流数据

步骤11，通过客流采集模块获取客流数据，所述客流数据包括乘客上下车时的GPS点信息、停站时间、上下车客流人数、上下车图像；

步骤12，根据所述GPS点信息和站点经纬度位置匹配所述客流数据的站点信息，所述站点信息包括站点名称、站点方向；

步骤13，获取OD客流数据：通过图像识别技术把同一人在两个GPS点或两个站点的上、下车图像关联起来，从而关联出乘客上、下车时所属的两条客流数据，即是OD客流数据；

步骤2，根据OD客流数据与时间关系，划分客流高峰平峰时段，并根据高峰时段跨度选出高峰OD客流的集合，即高峰OD客流矩阵peakD(i，j)，其中i，j∈线路上任一站点，根据高峰OD客流矩阵peakD得出高峰总客流F_P；

步骤3，确定最佳定向站点集合，所述定向站点为客流流向集中的两个或者多个站点，具体如下：

设置定向站点比例且其中……；设置定向客流比例且所述高峰时段的定向客流是定向站点相互之间的同一方向的OD客流总量；确定每个定向站点比例对应的定向客流比例，记其组合为P(N，M)；

首先查找是否存在时，定向客流比例≥M＝90％的定向站点集合，即在n站中查找任意2站的定向客流比例大于等于90％的定向站点集合，若不存在，则依次缩小M的取值，直到查找到第一个符合条件的M值，记为M₁，其组合记为P₁(N₁，M₁)，其N₁对应的两个站点为定向站点集合；若直到M₁取值时也没有符合条件，则P₁为空；

其次查找是否存在时，定向客流比例≥M＝90％的定向站点集合，即在n站中查找任意3站的定向客流比例大于等于90％的定向站点集合，若不存在，则依次缩小M的取值，直到查找到第一个符合条件的M值，记为M₂，其组合记为P₂(N₂，M₂),其N₂对应的3个站点为定向站点集合；若直到M₂取值时也没有符合条件，则P₂为空；

依次轮询N的取值，直到N取值

即查找是否存在时，定向客流比例≥M＝90％的定向站点集合，即在n站中查找任意INT(n/2)个站的定向客流比例大于等于90％的定向站点集合，若不存在，则依次缩小M的取值，直到查找到第一个符合条件的M值，记为M_INT(n/2)-1，其组合记为P_INT(n/2)-1(N_INT(n/2)-1，M_INT(n/2)-1)，其对应的个站点为定向站点集合；否则P_INT(n/2)-1为空；

根据查找到的组合P(N,M)＝{P₁(N₁，M₁)、P₂(N₂，M₂)、……P_INT(n/2)-1(N_INT(n/2)-1，M_INT(n/2)-1)}，根据N与M的取值以及结合实际情况，选出最佳组合记P_x(N_x,M_x)或不存在最佳结果，当存在最佳组合时，其对应N_x的x+1个站点即为最佳定向站点集合，其对应M_x的高峰时段定向客流为所述最佳定向站点组合对应的定向客流；当不存在最佳结果时，不进行排班优化；

步骤4，确定高峰定向公交的班次数；

步骤5，确定两种类型班次的发车间隔，并输出新的排班结果。