[发明专利]车辆行进开销的估计方法及系统

权利要求书

1.一种车辆行进开销的估计方法，其特征在于，包括步骤：

A、将接收到的交通数据和地图数据分化到各自相应的时空分割路段内，从而形成有数据时空分割路段和无数据时空分割路段；其中，所述时空分割路段定义为给定时间段下的一个路段；

B、基于每一所述有数据时空分割路段和无数据时空分割路段内的交通数据和地图数据，提取其对应的特征值；

C、基于所述特征值将每一所述有数据时空分割路段和无数据时空分割路段分化到不同的聚类中，使得同一个聚类中的所有时空分割路段有着相似的特征；

D、对于任一有数据时空分割路段，通过计算该有数据时空分割路段的所有数据的车辆行进速度的平均值，从而作为该有数据时空分割路段的车辆行进开销估计值；

E、对于任一无数据时空分割路段，通过计算该无数据时空分割路段所在的聚类中的所有有数据时空分割路段的车辆行进开销估计值的平均值，从而作为该无数据时空分割路段的车辆行进开销估计值。

2.如权利要求1所述的车辆行进开销的估计方法，其特征在于，所述特征值静态特征值和动态特征值，所述静态特征值包括但不限于时空分割路段类型、时空分割路段长度、时空分割路段的近邻时空分割路段平均类型、时空分割路段的近邻时空分割路段平均长度、时空分割路段的近邻时空分割路段类型方差、时空分割路段的近邻时空分割路段长度方差以及时空分割路段的近邻时空分割路段数量；所述动态特征值包括但不限于时空分割路段的近邻时空分割路段第i个时间段平均行进速度以及时空分割路段的近邻时空分割路段第i个时间段行进速度方差；其中，i＝0时表示同一时间段内，i＝1与i＝-1分别表示下一个时间段内和上一个时间段内，依此类推。

3.如权利要求1所述的车辆行进开销的估计方法，其特征在于，所述步骤C具体包括：

C1、通过公式(1)对每一所述有数据时空分割路段和无数据时空分割路段的特征值进行归一化处理，，从而减少各个特征值的大小差距：

Fnorm=ForiginFmax]]>   公式(1)

其中，F_origin是每个时空分割路段的初始特征值，F_max是此类特征的最大值，F_norm为归一化后的特征值，因此归一化后的特征值均处于零到一之间；

C2、基于经过归一化处理后的特征值并通过K-Means的聚类方法将每一所述有数据时空分割路段和无数据时空分割路段分化到不同的聚类中，从而使得同一个聚类中的所有时空分割路段有着相似的特征，具体包括：

C21、初始化定义K个聚类中心；

C22、根据公式(2)中定义的时空分割路段与聚类中心的距离，将各个时空分割路段归类到其距离最近的聚类中心处：

Disac=Σi=1n(fia-fic)2]]>   公式（２）

其中，Dis_ac表示任一时空分割路段到任一个聚类中心的距离，f_i^a代表该时空分割路段的第i个特征值，而f_i^c代表该聚类中心的第i个特征值；

C23、根据每个聚类中的时空分割路段的平均特征值更新该聚类的中心，直至时空分割路段的平均特征值与聚类中心完全重合无法更新为止。