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

摘要

本发明公开了一种基于OD客流的公交排班优化方法，其特征在于，包括以下步骤，步骤1，获取OD客流数据；步骤2，根据OD客流数据与时间关系，划分客流高峰平峰时段，并得出高峰总客流；步骤3，确定最佳定向站点集合，步骤4，确定高峰定向公交的班次数；步骤5，确定两种类型班次的发车间隔，并输出新的排班结果。通过对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客流总量；首先查找是否存在M≥M₁＝90％的定向站点集合，即在n站中查找任意2站的定向客流比例大于等于90％的定向站点集合，若不存在，则依次缩小M₁的取值，直到查找到第一个符合条件的M₁，记为P₁(N₁，M₁)，其对应的两个站点为定向站点集合，若直到M₁取值时也没有符合条件，则P₁为空；其次查找是否存在M≥M₂＝90％的定向站点集合，即在n站中查找任意3站的定向客流比例大于等于90％的定向站点集合，若不存在，则依次缩小M₂的取值，直到查找到第一个符合条件的M₂，记为P₂(N₂，M₂),其对应的3个站点为定向站点集合，若直到M₂取值时也没有符合条件，则P₂为空；依次增加N的取值，直到N取值对第一个符合条件的结果记为P_INT(n/2)‑1(N_INT(n/2)‑1，M_INT(n/2)‑1)，其对应的个站点为定向站点集合；否则P_INT(n/2)‑1为空；根据查找到的结果集合P(N,M)中N与M的取值以及结合实际情况，选出最佳结果P_x(N_x,M_x)或不存在最佳结果，当存在最佳结果时，其对应N_x的x+1个站点即为最佳定向站点集合，其对应M_x的高峰时段定向客流为所述最佳定向站点组合对应的定向客流；当不存在最佳结果时，不进行排班优化；步骤4，确定高峰定向公交的班次数；步骤5，确定两种类型班次的发车间隔，并输出新的排班结果。