[發明專利]高速公路交易的路徑擬合方法和裝置

有效

• 申請號: 202110897297.6
• 申請日: 2021-08-05
• 公開（公告）號: CN113742394B
• 公開（公告）日: 2022-10-04
• 發明（設計）人: 黃凱;張翔;徐鑫;譚夢迪;劉愛娣;華龍宇;祝建
• 申請（專利權）人: 北京速通科技有限公司
• 主分類號: G06F16/2458
• 分類號: G06F16/2458;G06F16/29;G06Q30/02;G06Q50/26
• 代理公司: 北京金咨知識產權代理有限公司 11612
• 代理人: 宋教花

1.一種高速公路交易的路徑擬合方法，其特征在于，該方法包括以下步驟：

對高速交易數據進行數據預處理，所述數據預處理包括：

將一條高速交易對應的高速交易數據中攜帶的入口收費站、ETC門架和出口收費站作為途經點按照交易時間依次排序；

基于預定的業務規則對各高速交易數據進行校驗；

對校驗后的高速交易數據進行路徑擬合計算，所述進行路徑擬合計算的步驟包括：

按照途經點的排序，通過基于預先建立的高速路網拓撲有向圖模型計算當前查詢的途經點與相隔設定步長的、不直接連通的途經點之間是否存在最短路徑，來確定當前途經點是否為異常途經點，確定當前途經點與所述相隔設定步長的、不直接連通的途經點之間是否存在漏收費點和錯收費點，并基于漏收費點和錯收費點確定結果來進行路徑擬合；

其中，所述通過基于預先建立的高速路網拓撲有向圖模型計算當前查詢的途經點與相隔設定步長的、不直接連通的途經點之間是否存在最短路徑，來確定當前途經點是否為異常途經點，并確定當前途經點與所述相隔設定步長的、不直接連通的途經點之間是否存在漏收費點和錯收費點，包括：

通過基于預先建立的高速路網拓撲有向圖模型采用迪杰斯特拉算法計算當前查詢的第一途經點與后面的相隔設定步長的、不直接連通的第二途經點之間是否存在最短路徑；

如果存在最短路徑，確定在第一途經點與第二途經點之間存在漏收費途經點；在所述設定的步長等于1的情況下將第一途經點和第一途經點與第二途經點之間的應有途經點放入擬合點列表，標記出第一途經點為正常點，并將第一途經點與第二途經點之間的應有途經點標記為漏收費途經點；在所述設定的步長大于1的情況下確認還存在錯收費途經點，將第一途經點和第一途經點與第二途經點之間的應有途經點放入擬合點列表，并標記出漏收費途經點和錯收費途經點以及作為正常點的第一途經點；

其中，所述高速路網拓撲有向圖中邊的權重為邊所指向的ETC門架對應的費用。

2.如權利要求1所述的路徑擬合方法，其特征在于,所述數據預處理包括還包括：

對高速路網進行建模，構建基于高速入口收費站點、出口收費站點及ETC門架的所述高速路網拓撲有向圖模型，構建所述高速路網拓撲有向圖模型的步驟包括：

將高速入口收費站點、出口收費站點與ETC門架抽象為若干給定的點；

根據站點與ETC門架間的連通關系，將所有連通的點之間銜接成有向邊；

基于點和邊構成高速路網拓撲有向圖模型。

3.如權利要求1所述的路徑擬合方法，其特征在于,所述高速交易數據包括：入口收費站、入口時間、出口收費站、出口時間、總交易金額、ETC門架、每個ETC門架的交易時間及單個ETC門架交易金額，所述基于預定的業務規則對各高速交易數據進行校驗的步驟包括：

對高速交易數據中的第一部分數據中的至少部分數據進行校驗，對第一部分數據進行校驗的步驟包括：確定入口收費站、出口收費站是否能夠連通，若連通則校驗通過；其中，所述第一部分數據包括：入口收費站、入口時間、出口收費站、出口時間及總交易金額；

對高速交易數據中的第二部分數據中的至少部分數據進行校驗，對第二部分數據進行校驗的步驟包括：根據預定的業務規則對ETC門架交易時間、ETC門架交易金額和ETC門架編號進行正則校驗，其中，所述第二部分數據包括：ETC門架信息、ETC門架的交易時間及單個ETC門架交易金額；所述預定的業務規則包括：ETC門架的交易時間不早于所述入口時間；以及ETC門架的交易時間不晚于所述出口時間；

所述第一部分數據和第二部分數據均帶有字段passID作為交易標識。

4.如權利要求1所述的路徑擬合方法，其特征在于,所述通過基于預先建立的高速路網拓撲有向圖模型計算當前查詢的途經點與相隔設定步長的、不直接連通的途經點之間是否存在最短路徑，來確定當前途經點是否為異常途經點，并確定當前途經點與所述相隔設定步長的、不直接連通的途經點之間是否存在漏收費點和錯收費點，還包括：

如果不存在最短路徑，則在所述第二途經點為終點的情況下，將所述第一途經點放入異常點列表，并按照途經點的排序以1為步長從頭查詢途經點；在所述第二途經點不是終點的情況下，將所述第一途經點放入異常點列表，并將步長增加1從當前第一途經點重新進行查詢。