[发明专利]一种对多源数据来源下的公交站点位置纠偏的方法

摘要

一种对多源数据来源下的公交站点位置纠偏的方法，首先确定每条路段的公交站点搜索范围，将搜索范围内的公交站点作为待纠偏站点，然后逐个判断待纠偏站点与路段的距离以及经过该站点的线路与路段走向关系是否满足站点与路段的匹配要求，满足要求则匹配成功，否则判断该站点与反向路段是否满足匹配要求，最后，对匹配成功的站点进行纠偏处理，使与路段匹配的站点位于路段右侧合理偏离范围内，匹配失败的站点交由用户完成匹配后纠偏。本发明基于公交站点与路段的位置关系以及线路与路段的走向关系自动修正公交站点在路网中的位置，实现多源数据来源及部分数据存在偏差情况下的公交站点与路段的匹配以及站点位置纠偏，提高匹配的准确性。

主权项

1.一种对多源数据来源下的公交站点位置纠偏的方法，其特征在于，包括以下步骤：步骤(1)将从电子地图中获取的公交站点、公交线路拓扑点、路段拓扑点经纬度坐标转化为同一地理坐标系统下的经纬度，再将这些点的经纬度坐标转化为UTM平面坐标，单位为米；所有公交站点组成集合S₁，经过公交站点集合中站点S的公交线路组成集合L_s，所有路段组成集合R；步骤(2)若集合R为空，则转至步骤(8)，否则从集合R中任意选取路段R_i及其反向路段R_i’，遍历路段R_i及其反向路段R_i’经过的所有拓扑点坐标，取所有坐标中横坐标最小值X_min、最大值X_max，纵坐标最小值Y_min、最大值Y_max，组成以(X_min‑d,Y_min‑d)、(X_min‑d,Y_max+d)、(X_max+d,Y_min‑d)、(X_max+d,Y_max+d)为顶点的矩形公交站点搜索范围D；步骤(3)遍历公交站点集合S₁，从中选出位于搜索范围D内的公交站点，并组成待纠偏站点集合S₂，判断条件为：X_min‑d<X<X_max+d且Y_min‑d<Y<Y_max+d；步骤(4)若集合S₂为空，则将路段R_i及其反向路段R_i’从路段集合R中删除，并转至步骤(2)，否则遍历待纠偏站点集合S₂，从中任意选择站点S作为当前待纠偏站点，从经过站点S的公交线路集合中任意挑选一条公交线路，该公交线路由若干拓扑点组成且经过的公交站点也是拓扑点，拓扑点按照公交线路走向顺序排列组成集合PL＝{PL₁,PL₂,PL₃,...,PL_i‑1,S,PL_i+1,...,PL_n}；步骤(5)路段R_i由若干拓扑点连接而成，拓扑点按照路段走向顺序排列组成集合P＝{P₁,P₂,P₃,...,P_n}，其中P₁是路段起点，P_n是路段终点，依次判断站点S与线段P_iP_i+1是否满足匹配要求：其中，·表示向量点乘，×表示向量叉乘，*表示数字相乘，若存在线段P_iP_i+1同时满足公式(11)至公式(15)，表示站点S与路段R_i满足匹配要求，记录拓扑点P_i、P_i+1编号，转至步骤(7)，否则站点S与路段R_i不满足匹配要求，转至步骤(6)；步骤(6)路段R_i’由若干拓扑点连接而成，拓扑点按照路段走向顺序排列组成集合P’＝{P₁’,P₂’,P₃’,...,P_n’}，其中P₁’是路段起点，P_n’是路段终点，依次判断站点S与线段P_i’P_i+1’是否满足匹配要求：若存在线段P_i’P_i+1’同时满足公式(21)至公式(25)，表示站点S与路段R_i’满足匹配要求，记录拓扑点P_i’、P_i+1’编号，转至步骤(7)，否则站点S与路段R_i’不满足匹配要求，将站点S从集合S₂中删除，并转至步骤(4)；步骤(7)将匹配成功的公交站点沿垂直线段P_iP_i+1以及P_i’P_i+1’且指向线段右侧方向纠偏至距离线段标准偏离距离d_s处，坐标纠偏计算方法如下：其中，(X,Y)表示站点S原始平面坐标，(X’,Y’)表示站点S纠偏后的平面坐标，d_s表示标准偏移距离，(X_Pi,Y_pi)、(X_Pi+1,Y_pi+1)分别表示线段P_iP_i+1起终点平面坐标；将站点S从集合S₁和集合S₂中删除，转至步骤(4)；步骤(8)若集合S₁为空，则已完成站点纠偏，否则交由用户逐个确认站点所匹配的路段，每当用户匹配一对站点和路段，完成一次站点纠偏，并将站点从集合S₁中删除，直至集合S₁为空，完成站点纠偏。