[發明專利]一種自動生成公交車輛線路走向的方法

有效

• 申請號: 202010734904.2
• 申請日: 2020-07-28
• 公開（公告）號: CN111882913B
• 公開（公告）日: 2022-04-29
• 發明（設計）人: 李善勇;洪鶴松
• 申請（專利權）人: 上海屹脈信息科技有限公司
• 主分類號: G08G1/123
• 分類號: G08G1/123
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種自動生成公交車輛線路走向的方法，其特征在于，包括如下步驟：

S1、建立公交動態運營及站點信息數據庫，至少包括：公交車輛定位數據和站點信息數據；

S2、對公交車輛定位數據和站點信息數據進行預處理，去除公交車輛定位數據和站點信息數據中不正常的數據和冗余數據，并對公交車輛定位數據和站點信息數據進行分組和排序；

S3、排除干擾線路和偏移公交線路的稀疏點；

S4、繪制某一公交車輛線路上的兩個公交站點間的線路，再將兩個公交站點間的線路根據公交車輛的順序和方向連接起來，組成完成的公交車輛線路；

步驟S3中，對于已分好組的公交車輛定位數據，將某一公交車輛的公交車輛定位數據與相同線路下的其他公交車輛的公交車輛定位數據進行一一對比，判斷該公交車輛的公交車輛定位數據與相同線路下的其他公交車輛定位數據位置偏離是否過大；

對于兩點(x1，y1)，(x2，y2)的位置偏離是否過大，采用如下方法：

|x1-x2|＜beta1且|y1-y2|＜beta1；

其中beta1為一個可調控的常數參數；

將不同的兩條公交車輛路線下的公交車輛定位數據進行對比，對比獲得公交車輛定位數據中地理位置在偏離范圍內的位置點的數量值，所述偏離范圍內的位置點的數量值占其中一條公交車輛路線下的公交車輛定位數據的位置點的數量值的百分比，公式表示為：

當per1beta2時則可以表示兩條公交車輛線路近似相同，其中beta2是判斷是否相似的閾值；

當某輛公交車輛的行駛路線的地理位置信息與該公交車輛所在的公交車輛線路編號下的其他公交車輛的地理位置信息進行比對，對比獲得該公交車輛的地理位置在其他公交車輛的地理位置偏離范圍內的位置點的數量值，所述偏離范圍內的位置點的數量值占其中一條公交車輛路線下的公交車輛定位數據的位置點的數量值的百分比，公式表示為：

當per 2beta3時則可以表示兩條公交車輛行駛線路近似相同，其中beta3是判斷是否相似的閾值；

統計該公交車輛行駛線路與除該公交車輛外的其他公交車輛近似相同的數值，該數值大于該公交車輛所在的公交車輛線路下的公交車數量的一半，判斷該公交車輛行駛線路是該公交車輛所在的公交車輛線路編號下的正確的行駛路線；

步驟S3中，刪除因為需要加油等特殊情況下公交車輛偏移該公交車輛所在的公交車輛線路的坐標點；

對于某一公交車輛的公交車輛定位數據中的某一地理位置的坐標點(x3，y3)，遍歷所有公交車輛的公交車輛定位數據中的所有地理位置的坐標點，統計所有在x∈(x3-θ1，x3+θ1)，y∈(y3-θ1，y3+θ1)的坐標點的數量，θ1為設定范圍值，設置一個閾值d_thre，當該數量小于d_thre時，刪除這一坐標點的公交車輛定位數據，保證公交車輛的公交車輛定位數據都分布在正確的行駛路線上；

讀取公交車輛線路中上行、下行線路上的所有站點信息數據，尋找站點位置設定范圍內的所有公交車輛定位數據中的所有地理位置的坐標點，若兩個站點在站點表的順序是a、b，則在相同的車牌號下，要確定a到b的班次，需要滿足b附近的點的索引應該大于a附近的點的索引，并且相差應該在整個班次的范圍以內，公式表示為：

s.t.

其中表示第j個站點附近的近似點的索引，arg min(N_wb)表示所有班次中最少的點的數量，θ2為設定范圍值；

從所有公交車輛的班次中選擇行駛路線及方向正確的、能夠完整表達兩個站點的行駛線路的班次，需滿足如下條件：

首先，要判斷每個班次中的時間序列是否符合要求，檢查每公交車輛的公交車輛定位數據中的每個位置信息的定位時間的間隔是否大于一分鐘，如果大于則排除這一班次，選取滿足要求的班次進行下一步；

其次，判斷滿足上步要求且依次通過上述a、b兩個站點的班次的行駛路線是否只經過上述a、b兩個站點，并且該班次的最后一個坐標點是否接近行駛路線的最終目標站點，公式表示為：

N_station＜3∩(|x_n-x_station|＜s_thre，|y_n-y_station|＜s_thre)

其中N_station表示經過的站點數量；(x_n,y_n)表示班次的最后一個坐標點，s_thre為設定的閾值，(x_station，y_station)為該班次的經過的最后一個站點的坐標點；

從所有公交車輛的班次中選擇行駛路線及方向正確的、能夠完整表達兩個站點的行駛線路的班次，還需要滿足如下條件：

該班次的行駛路線中，包含的公交車輛的定理位置信息的坐標點的數量是否異常的多；

根據所有班次按照公交車輛的定理位置信息的坐標點的數量進行由多到少的排序，設置閾值n_thre，若包含坐標點最多的班次的坐標點的數量減去包含坐標點最少的班次的坐標點的數量大于n_thre，則說明此班次異常；

且本步驟優先于判斷每個班次中的時間序列是否符合要求。