[发明专利]一种基于极坐标变换的公交线路与道路绑定方法

权利要求书

1.一种基于极坐标变换的公交线路与道路绑定方法，其特征在于：包括以下步骤：

S1、根据每条道路的通行情况将单向道路抽象为单线、将双向通行道路抽象为双线，并且包含与道路通行信息一致的方向信息；同时对公交线路按照其上、下行站点顺序进行描点获取公交的实际行驶描点数据作为公交线路busline；

S2、基于公交线路busline，进行距离为D的缓冲区计算得到一个面图层缓冲区Buffer1；

S3、将缓冲区Buffer1和路网AllRoads进行叠加，将路网中与线路缓冲区Buffer1存在交集的道路作为备选道路OptionRoads；

S4、分别对备选道路OptionRoads中的每一段备选道路OptionRoad_i，进行缓冲区计算得到缓冲区Buffer2，将公交线路数据busline与缓冲区Buffer2进行叠加，选取出位于缓冲区Buffer2内的公交线路数据BuslinePart_j，得到备选道路与其相对应的公交线路OptionRoad_i,BuslinePart_j；

S5、分别提取OptionRoad_i和BuslinePart_j的特征编码；

S6、将线路投影转换得到投影线路，计算投影线路与当前备选道路的相似度S；

若S＞Tv，则保留该备选线路；S≤Tv，则舍弃该备选线路；Tv为阈值，根据道路实际情况调整得到；

S7、计算公交线路busline和所有保留的备选线路的相似度，选取相似度最大的道路作为能够与公交线路绑定的道路。

2.根据权利要求1所述的基于极坐标变换的公交线路与道路绑定方法，其特征在于：步骤S5中提取OptionRoad_i和BuslinePart_j的特征编码，包括以下步骤：

(1)将OptionRoad_i和BuslinePart_j线数据均等分割为N份，得到N+1个分割点，记录各个分割点的平面坐标(x_i，y_i)；

(2)将每个分割点的平面坐标(x_i，y_i)转换成极坐标(L，A)

(3)以原点为中心，将坐标转换前的线数据进行多个角度旋转，得到新的线路数据；

(4)按照步骤(2)将新的线路均等分割为N份，得到N+1个分割点，记录各个分割点的坐标，并将每个分割点的平面坐标变转成极坐标；

(5)将不同角度变换后的距离坐标L和角度坐标A组合为该线路的特征编码。

3.根据权利要求2所述的基于极坐标变换的公交线路与道路绑定方法，其特征在于：步骤(2)中分割方法可以为沿X轴等分、沿Y轴等分、等距离分割方式中的任一种。

4.根据权利要求2所述的基于极坐标变换的公交线路与道路绑定方法，其特征在于：步骤(3)中将线数据进行m次旋转，每次旋转角度为a，m×a＝360°。