[发明专利]一种智慧城市公交车调度系统

权利要求书

1.一种智慧城市公交车调度系统，其特征在于，该系统包括以下模块：

行驶难度获取模块，用于获取目标城市的所有公交车线路，根据每条线路的拐点数量以及方向变化率获取对应的行驶难度；

驾驶特征值获取模块，用于获取驾驶人员在每条线路上的乘客满意度，根据驾驶人员在每个站点的到站时间获取时间把控能力，以对应的乘客满意度和时间把控能力的乘积作为驾驶人员在每条线路上的驾驶特征值；

驾驶特征值预估模块，用于根据每两个方向变化率在整条线路中相互邻接的频数构建每条线路的邻接概率矩阵，对于驾驶人员未行驶过的未知线路，计算未知线路与每条行驶过的已知线路的邻接概率矩阵之间的相似度，以最大相似度对应的已知线路作为驾驶人员的熟悉线路，并根据未知线路的行驶难度、已知线路的行驶难度以及熟悉线路的驾驶特征值预估未知线路的驾驶特征值；

匹配模块，用于将每个驾驶人员对每条线路的驾驶特征值和每条线路的行驶难度进行匹配，完成对驾驶人员的调度。

2.根据权利要求1所述的一种智慧城市公交车调度系统，其特征在于，所述行驶难度获取模块包括：

拐点数量获取单元，用于获取每条线路的方向链码序列，通过多阈值分割将线路划分为多个路段，路段数减一即为所述拐点数量。

3.根据权利要求2所述的一种智慧城市公交车调度系统，其特征在于，所述行驶难度获取模块还包括：

方向变化率获取单元，用于获取每个拐点对应的两个路段的方向，通过移动使两个路段起始点为同一个点，形成夹角，对夹角进行归一化，并对所有夹角的归一化结果求和作为所述方向变化率。

4.根据权利要求1所述的一种智慧城市公交车调度系统，其特征在于，所述行驶难度获取模块还包括：

行驶难度计算单元，用于对拐点数量进行归一化，再与所述方向变化率相乘，得到所述行驶难度。

5.根据权利要求1所述的一种智慧城市公交车调度系统，其特征在于，所述驾驶特征值获取模块包括：

时间把控能力获取单元，用于获取驾驶人员到达每个公交车站点处的实际时间与规定时间之间的时间差，计算每条线路上所有时间差的平均值，以该平均值作为预设值的负指数得到所述时间把控能力。

6.根据权利要求1所述的一种智慧城市公交车调度系统，其特征在于，所述驾驶特征值预估模块包括：

邻接概率矩阵构建单元，用于获取所有方向变化率组成一个方向序列，统计方向序列中目标元素的每个相邻元素出现的累计频数，以频数作为分子，以目标元素的相邻元素的累计总数量作为分母，得到的比值作为目标元素与每个相邻元素的邻接概率，以方向序列内所有元素作为矩阵的行和列，将相应的邻接概率填入矩阵的相应位置，得到所述邻接概率矩阵。

7.根据权利要求1所述的一种智慧城市公交车调度系统，其特征在于，所述驾驶特征值预估模块包括：

相似度计算单元，用于对于每条已知线路，将未知线路的邻接概率矩阵变换为与已知线路的邻接概率矩阵相同大小，计算对应位置处的较小值与较大值的比值，以所有比值的平均值作为未知线路和已知线路的相似度。

8.根据权利要求1所述的一种智慧城市公交车调度系统，其特征在于，所述驾驶特征值预估模块包括：

驾驶特征值预估单元，用于选取难度最相近的驾驶特征值作为未知线路的初始驾驶特征值，然后根据熟悉线路的值获取初始驾驶特征值的系数，以初始驾驶特征值和系数的乘积作为未知线路的驾驶特征值。

9.根据权利要求1所述的一种智慧城市公交车调度系统，其特征在于，所述匹配模块包括：

难度等级划分单元，用于统计行驶难度得到难度直方图，通过对难度直方图进行多阈值分割获取多个难度等级。