[发明专利]一种基于出行离散度及聚类的车辆引导方法、介质及设备

权利要求书

1.一种基于出行离散度及聚类的车辆引导方法，其特征在于，包括：获取出行车辆的历史出行数据；根据所述出行车辆的所述历史出行数据，确定所述出行车辆是否出现在出行高峰时间段的快速道路；在所述出行车辆出现在所述出行高峰时间段的所述快速道路的情况下，确定所述出行车辆为目标出行车辆，并根据所述历史出行数据确定所述目标出行车辆每天经过同一所述快速道路的卡口的时间标准差以及所述目标出行车辆的出行离散度；根据各所述出行车辆的所述历史出行数据对各所述出行车辆进行聚类；根据所述出行离散度以及所述目标出行车辆所属的聚类确定所述目标出行车辆的引导难度，并根据所述引导难度确定所述目标出行车辆的引导策略；

所述根据所述历史出行数据确定所述目标出行车辆的出行离散度，包括：根据所述历史出行数据确定所述目标出行车辆每天经过所述快速道路的卡口的时间单元，其中所述时间单元是对所述出行高峰时间段按照预设时长进行段时间分割得到的；根据每一所述时间单元确定平均时间单元；根据所述目标出行车辆的出行强度、所述时间单元以及所述平均时间单元确定所述目标出行车辆的出行离散度；

所述目标出行车辆的出行强度是通过如下方法确定的：在所述出行车辆为所述目标出行车辆的情况下，确定预设时间天数内所述目标出行车辆出现在所述出行高峰时间段的快速道路的快速路天数；确定所述目标出行车辆出现在所述出行高峰时间段的非快速道路的非快速路天数，其中，所述非快速路天数是指所述目标出行车辆未出现在所述出行高峰时间段的所述快速道路的天数；根据所述目标出行车辆在所述预设时间天数内的出行天数、所述快速路天数以及所述非快速路天数确定所述目标出行车辆的出行强度；

所述出行离散度S_i是通过如下公式确定的：

其中，t_i,j表示所述时间单元，表示所述平均时间单元，q_i表示所述出行强度。

2.根据权利要求1所述的基于出行离散度及聚类的车辆引导方法，其特征在于，所述根据各所述出行车辆的所述历史出行数据对各所述出行车辆进行聚类，包括：根据各所述出行车辆的所述历史出行数据确定各所述出行车辆每一次快速道路行驶经过不同的第一个卡口的个数，其中，所述第一个卡口为所述出行车辆每一次快速道路行驶首次被采集到车牌号的卡口；根据所述第一个卡口的编号信息以及所述第一个卡口的个数对所述出行车辆进行聚类；根据所述聚类得到的类别个数、每一聚类类别的中心点以及每一所述出行车辆的出行特征，确定各所述出行车辆到对应的聚类类别的中心点的距离之和；根据所述聚类的所述类别个数的不同取值确定所述出行车辆到对应的聚类类别的中心点的距离之和的变化幅度；根据所述变化幅度确定所述类别个数的取值，并根据所述类别个数的所述取值确定各所述出行车辆所处的聚类类别。

3.根据权利要求2所述的基于出行离散度及聚类的车辆引导方法，其特征在于，所述各所述出行车辆到对应的聚类的中心点的距离之和SSE是通过如下公式确定的：

其中，K表示所述聚类的所述类别个数，C_i表示第i个聚类，m_i表示第i个聚类的中心点，p表示第i个聚类中的每一所述出行车辆。