[发明专利]一种旅行时间预测方法及装置

权利要求书

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

获取机动车所在道路的各路段的当前过车数据、各路段的长度和红绿灯配时数据；

根据所述各路段的当前过车数据、各路段的长度和红绿灯配时数据、机动车的出行路径规律集合以及随机扰动数据，预测所述机动车经过各路段的旅行时间；其中，所述机动车的出行路径规律集合由机动车所在道路的各路段的历史过车数据确定；路段的过车数据包括经过所述路段的机动车的车辆数、经过所述路段的各机动车的车辆标识和时间；

所述根据所述各路段的当前过车数据、各路段的长度和红绿灯配时数据、机动车的出行路径规律集合以及随机扰动数据，预测所述机动车经过各路段的旅行时间符合公式(1)：

T_k＝((S_d+S_m+R)*1.5+L)/V/LA/T……………………………(1)

其中，T_k为机动车经过路段k的旅行时间，S_d为机动车经过路段的上游路段的当前过车数据，S_m为机动车经过路段的当前过车数据，R为随机扰动数据，L为机动车经过路段的长度，V为机动车的平均车速，LA为机动车经过路段的车道数，T为机动车经过路段的信号灯放行时间。

2.如权利要求1所述的方法，其特征在于，所述机动车的出行路径规律集合由下述步骤确定：

获取机动车所在道路的各路段的预设周期内的历史过车数据；

根据所述各路段的历史过车数据，获得机动车的规律停留点集合；

根据所述机动车的规律停留点集合，分析机动车到达停留点的路径，确定出机动车的出行路径规律集合。

3.如权利要求2所述的方法，其特征在于，所述根据所述各路段的预设周期内的历史过车数据，获得机动车的规律停留点集合，包括：

依据所述各路段的预设周期内的历史过车数据，遍历机动车每天的过车记录，获得机动车顺序经过的卡口和经过所述卡口对应的时间段的集合；

依据所述机动车经过的卡口和经过所述卡口对应的时间段的集合，在所述机动车经过的卡口出现的次数大于出现次数阈值且机动车停留时间次数大于时间次数阈值时，将所述机动车经过的卡口所在的点添加到机动车的规律停留点集合；所述机动车停留时间次数为机动车经过所述卡口对应的时间段的停留时间大于停留时间阈值的次数；

依据上述步骤分析完所述机动车的各路段的预设的历史过车数据，获得所述机动车的规律停留点集合。

4.如权利要求2所述的方法，其特征在于，所述根据所述机动车的规律停留点集合，分析机动车到达停留点的路径，确定出机动车的出行路径规律集合，包括：

依据所述机动车的规律停留点集合，按照时间顺序对所述机动车的规律停留点集合中每天的各停留点进行排序，获得机动车多条出行的停留点的顺序序列；所述停留点的顺序序列包括起始停留点和到达停留点以及位于所述起始停留点至所述到达停留点之间的停留点；

依据所述机动车多条出行的停留点的顺序序列，统计每个停留点出现的次数并计算每个停留点出现次数的平均值；

依据所述每个停留点出现的次数，获得多条出行的停留点的顺序序列中满足频次要求的停留点；

将所述满足频次要求的停留点确定为每条出行的停留点的顺序序列中机动车主要途径的停留点；

将每条出行的停留点的顺序序列中机动车主要途径的停留点依据所述次数的平均值进行排序，得到机动车的出行路径规律集合。