[发明专利]一种基于浮动车数据的经验路径生成方法

权利要求书

1.一种基于浮动车数据的经验路径生成方法，其特征在于，包括以下步骤： 

S1.提取并处理原始的浮动车数据，去掉无效以及异常的数据点； 

S2.将针对起终点理后的浮动车数据匹配到路段上； 

S3.比较各路段匹配的定位点数目s与经验路径阈值S当各路段匹配的定位点数目s超过经验路径阈值S时则为经验路段，根据经验路段生成经验路网； 

S4.根据经验路网生成合理的经验路径。 

2.根据权利要求1所述的基于浮动车数据的经验路径生成方法，其特征在于，所述步骤S1的具体实现方式，提取并遍历原始浮动车数据，去掉属于空载状态以及不属于目标起终点OD服务范围的无效异常点。 

3.根据权利要求1所述的基于浮动车数据的经验路径生成方法，其特征在于，所述步骤S2中，使用方向要素权重及距离要素权重建立模型，将浮动车数据匹配到路段上；其中方向要素权重大于距离要素权重。 

4.根据权利要求3所述的基于浮动车数据的经验路径生成方法，其特征在于，所述权重的计算方式如下：W=e^(d/r)/ln(θ/90)； 

式中，d为GPS点到路段的最短距离；θ表示车辆航向和路段之间的夹角，0≤θ＜90；r为GPS极限合理误差。 

5.根据权利要求1所述的基于浮动车数据的经验路径生成方法，其特征在于，所述步骤S3中，各路段匹配的定位点数目s为s=n/l；其中s为该路段每公里匹配定位点数目（个/公里），n为该路段匹配定位点数目（个），l为该路段长度（公里）； 

经验路径阈值S：其中N为浮动车数据总数（个），L_min为起终点最短路径长度（公里），ρ为目标路径可作为经验路径的出行比例。 

6.根据权利要求1所述的基于浮动车数据的经验路径生成方法，其特征在于，所述步骤S4中，在经验路网上加载简单无环路径算法，最终得到经验路径。