[發明專利]一種對多源數據來源下的公交站點位置糾偏的方法

有效

• 申請號: 201711342266.4
• 申請日: 2017-12-14
• 公開（公告）號: CN107978169B
• 公開（公告）日: 2019-06-14
• 發明（設計）人: 王煒;楊洋;丁浩洋;俞越;王澤民
• 申請（專利權）人: 東南大學
• 主分類號: G08G1/123
• 分類號: G08G1/123;G06F16/29
• 代理公司: 南京眾聯專利代理有限公司 32206
• 代理人: 蔣昱

一種對多源數據來源下的公交站點位置糾偏的方法，首先確定每條路段的公交站點搜索范圍，將搜索范圍內的公交站點作為待糾偏站點，然后逐個判斷待糾偏站點與路段的距離以及經過該站點的線路與路段走向關系是否滿足站點與路段的匹配要求，滿足要求則匹配成功，否則判斷該站點與反向路段是否滿足匹配要求，最后，對匹配成功的站點進行糾偏處理，使與路段匹配的站點位于路段右側合理偏離范圍內，匹配失敗的站點交由用戶完成匹配后糾偏。本發明基于公交站點與路段的位置關系以及線路與路段的走向關系自動修正公交站點在路網中的位置，實現多源數據來源及部分數據存在偏差情況下的公交站點與路段的匹配以及站點位置糾偏，提高匹配的準確性。

技術領域

本發明涉及交通網絡的計算機自動化表達技術領域，特別是涉及一種對多源數據來源下的公交站點位置糾偏的方法。

背景技術

城鎮人口的增加和機動車的普及給城市的土地利用帶來了極大的壓力，交通擁堵就是最直接的體現。在增加交通供給無法滿足日益增長的交通需求的情況下，人們逐漸將注意力轉向交通需求管理。優先發展大運量的公共交通，促進松散型私人交通向集約型公共交通出行方式轉化是交通需求管理中的核心內容。

促進人們選擇公交出行的前提條件是有與居民出行需求高度匹配的公交線網，為實現這一目標需要研究公交客流分配，公交網絡是依附于道路網絡而存在的，客流分配結果也受實際道路情況的影響。因此，需要將公交網絡與道路網絡建立聯系。

公交站點既是公交網絡的主要組成，也是公交線路上關鍵節點，與道路網絡的匹配是公交網絡與道路網絡匹配的重要內容。公交站點和道路網絡匹配的效果依賴數據的精度，尤其是在多源數據來源以及局部數據存在偏差的情況下，單單依據公交站點與道路網絡的位置關系難以保障兩者匹配的準確性。

發明內容

為了解決上述存在的問題，本發明提供一種對多源數據來源下的公交站點位置糾偏的實現方法，為實現公交站點與道路網絡的精確匹配，本發明方法根據公交站點與道路網絡的位置關系以及公交線路與路段的走向關系完成匹配和糾偏，匹配失敗的公交站點交由用戶判斷再由計算機實現位置糾偏，為達此目的，本發明提供一種對多源數據來源下的公交站點位置糾偏的方法，包括以下步驟：

步驟(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；