[發(fā)明專利]一種對(duì)多源數(shù)據(jù)來(lái)源下的公交站點(diǎn)位置糾偏的方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201711342266.4
• 申請(qǐng)日: 2017-12-14
• 公開(kāi)（公告）號(hào): CN107978169B
• 公開(kāi)（公告）日: 2019-06-14
• 發(fā)明（設(shè)計(jì)）人: 王煒;楊洋;丁浩洋;俞越;王澤民
• 申請(qǐng)（專利權(quán)）人: 東南大學(xué)
• 主分類號(hào): G08G1/123
• 分類號(hào): G08G1/123;G06F16/29
• 代理公司: 南京眾聯(lián)專利代理有限公司 32206
• 代理人: 蔣昱

1.一種對(duì)多源數(shù)據(jù)來(lái)源下的公交站點(diǎn)位置糾偏的方法，其特征在于，包括以下步驟：

步驟(1)將從電子地圖中獲取的公交站點(diǎn)、公交線路拓?fù)潼c(diǎn)、路段拓?fù)潼c(diǎn)經(jīng)緯度坐標(biāo)轉(zhuǎn)化為同一地理坐標(biāo)系統(tǒng)下的經(jīng)緯度，再將這些點(diǎn)的經(jīng)緯度坐標(biāo)轉(zhuǎn)化為UTM平面坐標(biāo)，單位為米；所有公交站點(diǎn)組成集合S₁，經(jīng)過(guò)公交站點(diǎn)集合中站點(diǎn)S的公交線路組成集合L_s，所有路段組成集合R；

步驟(2)若集合R為空，則轉(zhuǎn)至步驟(8)，否則從集合R中任意選取路段R_i及其反向路段R_i’，遍歷路段R_i及其反向路段R_i’經(jīng)過(guò)的所有拓?fù)潼c(diǎn)坐標(biāo)，取所有坐標(biāo)中橫坐標(biāo)最小值X_min、最大值X_max，縱坐標(biāo)最小值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)為頂點(diǎn)的矩形公交站點(diǎn)搜索范圍D；

步驟(3)遍歷公交站點(diǎn)集合S₁，從中選出位于搜索范圍D內(nèi)的公交站點(diǎn)，并組成待糾偏站點(diǎn)集合S₂，判斷條件為：X_min-d<X<X_max+d且Y_min-d<Y<Y_max+d；

步驟(4)若集合S₂為空，則將路段R_i及其反向路段R_i’從路段集合R中刪除，并轉(zhuǎn)至步驟(2)，否則遍歷待糾偏站點(diǎn)集合S₂，從中任意選擇站點(diǎn)S作為當(dāng)前待糾偏站點(diǎn)，從經(jīng)過(guò)站點(diǎn)S的公交線路集合中任意挑選一條公交線路，該公交線路由若干拓?fù)潼c(diǎn)組成且經(jīng)過(guò)的公交站點(diǎn)也是拓?fù)潼c(diǎn)，拓?fù)潼c(diǎn)按照公交線路走向順序排列組成集合PL＝{PL₁,PL₂,PL₃,...,PL_i-1,S,PL_i+1,...,PL_n}；

步驟(5)路段R_i由若干拓?fù)潼c(diǎn)連接而成，拓?fù)潼c(diǎn)按照路段走向順序排列組成集合P＝{P₁,P₂,P₃,...,P_n}，其中P₁是路段起點(diǎn)，P_n是路段終點(diǎn)，依次判斷站點(diǎn)S與線段P_iP_i+1是否滿足匹配要求：

其中，·表示向量點(diǎn)乘，×表示向量叉乘，*表示數(shù)字相乘，若存在線段P_iP_i+1同時(shí)滿足公式(11)至公式(15)，表示站點(diǎn)S與路段R_i滿足匹配要求，記錄拓?fù)潼c(diǎn)P_i、P_i+1編號(hào)，轉(zhuǎn)至步驟(7)，否則站點(diǎn)S與路段R_i不滿足匹配要求，轉(zhuǎn)至步驟(6)；

步驟(6)路段R_i’由若干拓?fù)潼c(diǎn)連接而成，拓?fù)潼c(diǎn)按照路段走向順序排列組成集合P’＝{P₁’,P₂’,P₃’,...,P_n’}，其中P₁’是路段起點(diǎn)，P_n’是路段終點(diǎn)，依次判斷站點(diǎn)S與線段P_i’P_i+1’是否滿足匹配要求：

若存在線段P_i’P_i+1’同時(shí)滿足公式(21)至公式(25)，表示站點(diǎn)S與路段R_i’滿足匹配要求，記錄拓?fù)潼c(diǎn)P_i’、P_i+1’編號(hào)，轉(zhuǎn)至步驟(7)，否則站點(diǎn)S與路段R_i’不滿足匹配要求，將站點(diǎn)S從集合S₂中刪除，并轉(zhuǎn)至步驟(4)；

步驟(7)將匹配成功的公交站點(diǎn)沿垂直線段P_iP_i+1以及P_i’P_i+1’且指向線段右側(cè)方向糾偏至距離線段標(biāo)準(zhǔn)偏離距離d_s處，坐標(biāo)糾偏計(jì)算方法如下：

其中，(X,Y)表示站點(diǎn)S原始平面坐標(biāo)，(X’,Y’)表示站點(diǎn)S糾偏后的平面坐標(biāo)，d_s表示標(biāo)準(zhǔn)偏移距離，(X_Pi,Y_pi)、(X_Pi+1,Y_pi+1)分別表示線段P_iP_i+1起終點(diǎn)平面坐標(biāo)；將站點(diǎn)S從集合S₁和集合S₂中刪除，轉(zhuǎn)至步驟(4)；

步驟(8)若集合S₁為空，則已完成站點(diǎn)糾偏，否則交由用戶逐個(gè)確認(rèn)站點(diǎn)所匹配的路段，每當(dāng)用戶匹配一對(duì)站點(diǎn)和路段，完成一次站點(diǎn)糾偏，并將站點(diǎn)從集合S₁中刪除，直至集合S₁為空，完成站點(diǎn)糾偏。