技術特征：

技術總結
本發(fā)明公開一種高速公路互通計費的方法及系統(tǒng)，該方法包括：在車輛駛入高速公路出口處時，搜索車輛在高速公路上從起始入口至最終出口的行程；對行程進行預處理，包括判斷行程是否存在缺失，并在行程存在缺失時則對高速公路收費節(jié)點的初始化處理；根據預處理后的行程構建車輛的高速公路行程的加權有向圖，并采用鄰接表的形式存儲在數據庫中；根據加權有向圖，采用貪心算法計算節(jié)點之間的通行費用；對通行費用進行去重處理后，形成高速公路上各階段行程的計費表；調取在高速公路上各階段行程的費用，并整合成在高速公路上總的行程計費。通過實施本發(fā)明不僅能夠節(jié)省數據庫存儲空間，同時還可提高高速公路互通計費的效率及準確性。

技術研發(fā)人員：王磊;潘惠丹;王淼
受保護的技術使用者：北京四維圖新科技股份有限公司
技術研發(fā)日：2016.01.21
技術公布日：2017.07.28