[发明专利]预测车辆行驶时间的方法和装置

权利要求书

1.一种预测车辆行驶时间的方法，其特征在于，包括：

预测模型建立步骤，从历史行驶信息记录库中，根据指定的起始点和目标点，收集所述起始点到所述目标点的历史行驶信息记录，利用所述历史行驶信息记录，计算所述历史行驶信息记录的基准历史行驶时间，确定行驶影响因素中对行驶时间影响最大的至少一个主影响因素，来建立预测模型；和

车辆行驶时间预测步骤，当需要预测从所述起始点到所述目标点的车辆行驶时间时，根据当前实际输入条件，利用已建立的所述预测模型，预测从所述起始点到所述目标点的车辆行驶时间，其中所述当前实际输入条件包括作为车辆出发地的所述起始点、作为车辆目的地的目标点、以及所述主影响因素，

所述预测模型建立步骤包括：

收集步骤，从所述历史行驶信息记录库中，根据指定的起始点和目标点，收集所述起始点到所述目标点的历史行驶信息记录，所述历史行驶信息记录包括所述起始点到所述目标点的历史行驶时间和行驶影响因素；

第一基准历史行驶时间计算步骤，利用所述历史行驶时间，计算所述历史行驶信息记录的基准历史行驶时间，

到达状态确定步骤，通过比较所述历史行驶时间和所述基准历史行驶时间，确定所述历史行驶信息记录的到达状态，所述到达状态指示所述历史行驶时间与所述基准历史行驶时间相比是否迟到；

主影响因素确定步骤，基于所述到达状态，对所述历史行驶信息记录进行分析，从而确定所述行驶影响因素中对所述到达状态影响最大的至少一个主影响因素；

分组步骤，根据所述主影响因素，对所述历史行驶信息记录进行分组；和

第二基准历史行驶时间计算步骤，计算分组后的每组历史行驶信息记录的基准历史行驶时间。

2.如权利要求1所述的预测车辆行驶时间的方法，其特征在于：

在所述收集步骤中，根据所述指定的起始点和目标点，收集所述起始点到所述目标点的n个历史行驶信息记录，所述历史行驶信息记录包括所述起始点到所述目标点的历史行驶时间和k种行驶影响因素，其中n，k为自然数；

在所述第一基准历史行驶时间计算步骤中，根据所述n个历史行驶信息记录中的每个历史行驶信息记录中的历史行驶时间，计算所述n个历史行驶信息记录整体的基准历史行驶时间；

在所述到达状态确定步骤中，将所述n个历史行驶信息记录中的每个历史行驶信息记录的历史行驶时间分别与所述n个历史行驶信息记录整体的基准历史行驶时间进行比较，确定所述n个历史行驶信息记录中的每个历史行驶信息记录的到达状态，所述到达状态指示所述n个历史行驶信息记录中的每个历史行驶信息记录的历史行驶时间与所述n个历史行驶信息记录整体的基准历史行驶时间相比是否迟到，并且所述到达状态的状态值包括m种到达状态值，其中m为自然数且0＜m≤n；

在所述主影响因素确定步骤中，基于所确定的所述n个历史行驶信息记录中的每个历史行驶信息记录的到达状态，利用决策树算法，对所述n个历史行驶信息记录整体进行分析，从而确定所述k种行驶影响因素中对所述到达状态的状态值影响最大的主影响因素，并将所述主影响因素的状态值划分为与所述m种到达状态值对应的m种状态类别；

在所述分组步骤中，根据所述n个历史行驶信息记录的主影响因素的状态类别，将所述n个历史行驶信息记录分为对应的m组历史行驶信息记录；和

在所述第二基准历史行驶时间计算步骤中，根据所述m组历史行驶信息记录中的每组中的每个历史行驶信息记录的历史行驶时间，计算每组历史行驶信息记录整体的基准历史行驶时间。

3.如权利要求2所述的预测车辆行驶时间的方法，其特征在于：

在所述车辆行驶时间预测步骤中，根据所述当前实际输入条件，确定与所述当前实际输入条件中的主影响因素的状态类别对应的一组历史行驶信息记录，并将所述一组历史行驶信息记录的基准历史行驶时间预测为所述车辆行驶时间。

4.如权利要求2或3所述的预测车辆行驶时间的方法，其特征在于：

在所述第一基准历史行驶时间计算步骤中，将所述n个历史行驶信息记录的所有历史行驶时间的中位数作为所述n个历史行驶信息记录整体的基准历史行驶时间。