一种城市动态路径行程时间预测方法

摘要

本发明公开了一种城市动态路径行程时间预测方法：首先对历史交通数据进行分析，从历史交通数据中挖掘交通模式，包括路段链的相关性；然后根据输入的起点和终点及出行时刻给出基于历史信息的推荐路由；车辆行驶过程中，输入实时交通事件，基于新的起点重新进行预测，修正推荐路由，从而将该预测方法应用于实时动态导航系统。本发明能有效综合考虑城市历史交通模式，对城市动态路径行程时间进行有效预测，方法简单易行，运行条件容易满足，可以对城市动态路径的行程时间进行预测，从而引导车辆合理选择出行路线，对于缓解城市交通拥堵有重要作用，并且易于在大中型城市中推广应用。

主权项

一种城市动态路径行程时间预测方法，其特征在于，包括以下步骤：步骤一：创建基于浮动车数据的历史交通模式；步骤二：创建默认交通模式，分别为不同时间维和空间维的路段定义道路拥堵级别，同时设定历史交通模式权值α和默认交通模式权值β；步骤三：设置交通参数，依据设置的交通参数查找满足条件的历史交通模式和默认交通模式，确定路段的拥堵级别，从而获得路段的平均速度；步骤四：读取实时交通参数，根据实时交通参数调整历史交通模式权值α和默认交通模式权值β，定义交通模式的最小支持度阈值χ和最小可信度阈值δ；步骤五：根据设置的交通参数，产生m条候选路径，用户根据需要从候选路径中选择一条最佳路径，加权计算最佳路径基于历史交通模式的路径行程时间T_h和加权计算最佳路径基于默认交通模式的路径行程时间T_r，然后根据两个加权数据计算最佳路径的预测行程时间T，计算公式为：T＝αT_h+βT_r，其中，α和β采用经过步骤四调整后的值；步骤六：如果在行车过程中发生了突发交通事故或临时交通管制，需要调整最佳路径的实时权值和交通模式，则重新选择最佳路径，并预测剩下路径行程时间。