[发明专利]基于城市道路卡口数据的全路网路段行程时间估计方法

权利要求书

1.一种基于城市道路卡口数据的全路网路段行程时间估计方法，其特征在于，该方法包括以下步骤：

(1)获取城市道路的若干条历史卡口数据并进行预处理，所述历史卡口数据包括卡口编号、拍摄时间、车道、车牌号；其中预处理具体为：首先将历史卡口数据中的M个卡口和N辆车重新编号为1至M和1至N，其次根据车辆编号对历史卡口数据进行排序，最后根据拍摄时间对每个车辆编号对应的历史卡口数据再次进行排序；

(2)根据(1)中预处理后的历史卡口数据，计算出路段行程时间；

(3)基于车辆编号、出行时段、路段行程时间、路段、车辆出行次数建立张量模型；

(4)选取路段行程时间、车辆出行次数以及出行时段作为k均值聚类分析的变量，进行聚类分析；

(5)基于步骤(4)中聚类分析的结果，对张量模型进行路段行程时间缺失项的补充：基于与缺失项所在的聚类类别以及对应出行时段和路段均相同的路段行程时间，对缺失项进行样条插值。

2.根据权利要求1所述的一种基于城市道路卡口数据的全路网路段行程时间估计方法，其特征在于，步骤(2)中路段行程时间的计算方法为：

对第n辆车，将其对应的第t+1条和第t条预处理后的历史卡口数据中的拍摄时间相减，即得到第t+1条和第t条预处理后的历史卡口数据对应的两个卡口之间的路段行程时间，将该行程时间添加到第t+1条预处理后的历史卡口数据中，同时删除第n辆车对应的第1条预处理后的历史卡口数据，得到新的卡口数据；其中，n＝1,2,…,N，t＝1,2,…,T，T为第n辆车对应的预处理后的历史卡口数据的条数。

3.根据权利要求2所述的一种基于城市道路卡口数据的全路网路段行程时间估计方法，其特征在于，所述步骤(3)中车辆出行次数为车辆经过的路段数，出行时段为车辆进入路段的小时时段。

4.根据权利要求3所述的一种基于城市道路卡口数据的全路网路段行程时间估计方法，其特征在于，所述步骤(3)中张量的每个维度分别表示车辆编号、出行时段、路段，每一项的值分别表示第n个车辆在第p个出行时段、第q个路段上的行程时间以及车辆出行次数。