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

有效

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

本發明公開了一種高速公路交易的路徑擬合方法和裝置，該方法包括：將一條高速交易對應的高速交易數據中攜帶的入口收費站、ETC門架和出口收費站作為途經點按照交易時間依次排序；基于預定的業務規則對各高速交易數據進行校驗；按照途經點的排序對高速交易數據中各個途經點進行查詢，通過基于預建立的高速路網拓撲有向圖模型計算當前查詢的途經點與相隔設定步長的、不直接連通的途經點之間是否存在最短路徑，來確定當前途經點是否為異常途經點，確定漏收費點和錯收費點，基于漏收費點和錯收費點確定結果來進行路徑擬合；有向圖中邊的權重為邊所指向的ETC門架對應的費用，本發明補全了不完整的收費記錄，避免了因為漏收造成的高速企業的收入損失。

技術領域

本發明屬于交通技術領域，更具體地涉及高速路徑擬合技術領域，尤其涉及一種高速公路交易的路徑擬合方法和裝置。

背景技術

2020年1月1日0時起，全國高速公路聯網收費系統完成并網切換，487個高速公路省界收費站全部取消，高速公路由封閉式收費改為開放式斷面自由流收費模式。新的收費模式通過在高速收費路段架設帶有可進行自動扣費的車載單元的ETC門架來實現；

然而，目前的ETC通行交易存在錯收、漏收門架等情況，給高速企業造成嚴重的損失，導致高速計費的收費計算能力差以及計算準確性低，收費效能差，同時，現有技術無法排查異常記錄，無法排除交易中存在的干擾數據，難以識別錯收門架，導致故障ETC 門架排查困難，對惡意逃費的可疑車輛難以做到排查和預警，而且現有技術難以對高速公路上的流量規律進行分析，導致高速公路的運行效率低，養護作業的精準性和經濟效益差。

發明內容

有鑒于此，本發明的目的在于提供一種高速公路交易的路徑擬合方法和裝置，克服現有技術中存在的一個或更多個的缺陷。

為實現上述目的，本發明采用了如下技術方案：

一種高速公路交易的路徑擬合方法，包括以下步驟：

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

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

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

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

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

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

在一些實施例中，所述數據預處理包括還包括：

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

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

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

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

在一些實施例中，所述高速交易數據包括：入口收費站、入口時間、出口收費站、出口時間、總交易金額、ETC門架、每個ETC門架的交易時間及單個ETC門架交易金額，所述基于預定的業務規則對各高速交易數據進行校驗的步驟包括：