一種高速公路互通計費的方法及系統與流程
2023-07-31 05:32:31 3
本發明涉及交通信息處理技術領域，具體地說，涉及一種高速公路計費的方法及系統。
背景技術：
目前，全球的經濟及文化交流都趨於快速發展，隨著經濟的快速發展各地區的經濟交流區域也漸漸形成擴大化的趨勢，交通作為支持經濟發展和文化交流的重要支柱也越來越受到關注。並且，人們對生活質量的要求也越來越高，各種不同形式的旅行極大地豐富了人們的生活，而良好的交通也會為人們的出行提供保障，同時，隨著電子網絡技術的發展，電子網絡與交通的結合技術也大大地方便了人們的日常生活。
高速公路作為溝通不同城市的重要交通形式，以其車速高，為人們出行節省時間；通行能力大，方便流通量大時的人們出行；行車安全係數高；降低能源消耗、運輸成本低等優點為人們出行的首選形式。
高速公路屬於高等級公路。中國交通部《公路工程技術標準》規定，高速公路指「能適應年平均晝夜小客車交通量為25000輛以上、專供汽車分道高速行駛、並全部控制出入的公路」。各國儘管對高速公路的命名不同，一般來說，高速公路能適應120公裡/小時或者更高的速度，有4車道以上、兩向分隔行駛、完全控制出入口、全部採用立體交叉的公路。此外，有不少國家對部分控制出入口、非全部採用立體交叉的直達幹線也稱為高速公路。國際道路聯合會在歷年的統計年報中，把直達幹線也列入高速公路範疇。高速公路的建設情況可以反映一個國家和地區的交通發達程度、乃至經濟發展的整體水平。
而隨著交通條件的改善，各個區域之間以及各個區域內新建了很多的高速公路，同時建立了各個高速公路之間的互通方式，為人們採取高速公路出 行提供了極大的方便。車輛從高速公路起點入口進入，在高速公路終點出口開離高速公路，只需要在終點出口處進行一次收取全程的費用，不需要在中間每個中轉站都進行收費，方便該車輛通行的同時減少了中間收費站對每臺過往車輛收費的繁瑣、重複操作，提升了高速公路上車流通行的流暢度。
但是，由於高速公路之間的複雜互通關係，以及車輛在高速公路之間互通中的諸多特殊情況對高速公路互通計費提出了更高的要求，如車輛行駛途中幾段高速公路固定收費以及車輛中間段行程記錄丟失等情況。再者，從高速入口進入的車輛在互通高速公路上行駛時往往可以選擇多條不同的可通行高速公路路徑，這就對互通高速公路的收費管理提出了更高的要求，而且要求在車輛出高速公路收費站時快速計算出該車輛在高速公路上行駛路徑的通行費用。
現今，採用的高速公路互通計費主要包括以下兩種形式：
(1)在系統中存儲每條高速公路路徑的收費信息，在車輛駛出高速公路出口時，從系統中查表進行累加進行計費。
(2)根據車輛的行駛路徑，採用通行單位裡程單價乘以路徑長度，實時計算高速公路通行費用。
但是，採用方案(1)存儲每段高速公路的通行收費信息，對系統的軟、硬體資源消耗大，需要配備高性能的計算機。
而採用方案(2)時，實際中經常會發生中間行駛路徑丟失的情況，造成不能準確地針對車輛的行駛路徑進行收費。
因此，提供一種準確、全面、高效的高速公路互通計費的方法是本領域亟待解決的問題。
技術實現要素：
有鑑於此，本發明提供了一種高速公路互通計費的方法及系統，能夠快速、準確高效地計算出車輛在高速公路互通路徑上通行所需的費用。
為了解決上述技術問題，本發明提出如下技術方案：
一方面，本發明提出一種高速公路互通計費的方法，該方法包括：
在車輛駛入高速公路出口處時，搜索所述車輛在高速公路上從起始入口至最終出口的行程；
對所述行程進行預處理，包括判斷所述行程是否存在缺失，並在所述行程存在缺失時則對高速公路收費節點的初始化處理；
根據預處理後的行程構建所述車輛的高速公路行程的加權有向圖，並採用鄰接表的形式存儲在資料庫中；
根據所述加權有向圖，採用貪心算法計算節點之間的通行費用；
對計算得到的通行費用進行去重處理後，形成計費表並存儲在資料庫中；
從資料庫中調取在高速公路上各階段行程的費用，並整合成在高速公路上總的的行程計費並保存到所述資料庫中。
在一可選實施例中，所述在車輛駛入高速公路出口處時，搜索所述車輛在高速公路上從起始入口至最終出口的行程，進一步包括：
當判斷到所述車輛在高速公路上從起始入口至最終出口的行程中沒有缺失情況時，則獲取該車輛在整個行程中固定收費徑路及對應的固定通行費用；獲取該車輛在整個行程中非固定收費徑路的長度及對應的高速公路通行計費單價，並計算得到非固定的通行費用；
根據所述固定通行費用及所述非固定的通行費用計算獲得所述車輛總的的行程計費。
在一可選實施例中，所述對高速公路收費節點的初始化處理進一步包括：
對中間收費站關閉的道路及連續多段均為固定收費的道路進行合併；
將不收費的中間收費站節點過濾掉。
在一可選實施例中，所述根據預處理後的行程構建所述車輛的高速公路行程的加權有向圖，進一步包括：
以每段高速公路的起點及終點為節點、該段高速公路為邊、該段高速公路通行方向為邊的方向及該高速公路通行費用為權值構建加權有向圖，其中，該段高速公路通行費用由該段高速公路長度乘以該段高速公路通行單價獲得。
在一可選實施例中，所述採用貪心算法計算收費節點之間的通行費用進一步包括：
從初始節點開始，從剩餘節點中選取與上一選定節點之間具有關聯邊且權值最小的作為下一選定節點，直至涵蓋所有節點，並按此構建加權有向圖；
根據得到的加權有向圖計算初始節點到目標節點之間的計費。
在一可選實施例中，所述對計算得到的通行費用進行去重處理後，形成計費表並存儲在資料庫中進一步包括：
對所述節點之間的通行費用記錄數據進行處理，刪去非原子記錄的通行費用記錄，僅保留原子記錄的通行費用記錄。
在一可選實施例中，上述高速公路互通計費的方法進一步包括：
當判斷到高速公路兩節點之間按照固定金額計費時，將該兩節點之間的計費按照所述固定金額存儲在所述資料庫中；和/或，
在所述資料庫中對應存儲車輛進入高速公路的入口收費站標識、駛出高速公路的出口收費站標識、通行費用及貨幣類型。
另一方面，為實現上述方法，本發明還提供了一種高速公路互通計費的系統，該系統包括：
搜索模塊，用於在車輛駛入高速公路出口處時，搜索所述車輛在高速公路上從起始入口至最終出口的行程；
預處理模塊，用於對所述行程進行預處理，包括判斷所述行程是否存在缺失，並在所述行程存在缺失時則對高速公路收費節點的初始化處理；
加權構建模塊，用於根據預處理後的行程構建所述車輛的高速公路行程的加權有向圖，並採用鄰接表的形式存儲；
計費去重模塊，用於根據所述加權有向圖，採用貪心算法計算節點之間的通行費用，並對計算得到的通行費用進行去重處理後，形成高速公路上各階段行程的計費表；
計費模塊，用於從資料庫中調取在高速公路上各階段行程的費用，並整合生成在高速公路上總的的行程計費；
資料庫，用於存儲採用鄰接表形式的加權有向圖、所述高速公路上各階段行程的計費表及所述總的行程計費。
在一可選實施例中，上述高速公路互通計費的系統中，所述預處理模塊，進一步包括：
判斷單元，用於判斷所述車輛在高速公路上從起始入口至最終出口的行程中是否存在缺失以及高速公路兩節點之間的計費方式；
合併單元，用於對中間收費站關閉的道路及連續多段均為固定收費的道路進行合併；
過濾單元，用於將不收費的中間收費站節點過濾掉；
其中，所述計費模塊還用於：在所述判斷單元判斷出所述車輛在高速公路上從起始入口至最終出口的行程中沒有缺失情況時，計算該車輛在整個行程中固定收費徑路的固定通行費用及該車輛在整個行程中非固定收費徑路的非固定的通行費用，得所述車輛總的的行程計費並存儲到所述資料庫中。
在一可選實施例中，上述高速公路互通計費的系統中，所述加權構建模塊，進一步還包括：
第一構建單元，用於以每段高速公路的起點及終點為節點、該段高速公路為邊、該段高速公路通行方向為邊的方向及該高速公路通行費用為權值構建加權有向圖；
第二構建單元，用於從初始節點開始，從剩餘節點中選取與上一選定節點之間具有關聯邊且權值最小的作為下一選定節點，直至涵蓋所有節點，並按此構建加權有向圖；
其中，所述資料庫進一步包括：
第一存儲單元，用於存儲採用鄰接表形式的加權有向圖、所述高速公路上各階段行程的計費表、所述計費去重單元處理後的數據；
第二存儲單元，用於存儲所述高速公路兩節點之間按照固定金額計費的信息、所述總的行程計費；
第三存儲單元，用於存儲車輛進入高速公路的入口收費站標識、駛出高速公路的出口收費站標識、通行費用及貨幣類型；
其中，所述計費去重模塊進一步用於對所述節點之間的通行費用記錄數據進行處理，刪去非原子記錄的通行費用記錄，僅保留原子記錄的通行費用記錄；
所述計費模塊還用於根據得到的加權有向圖計算初始節點到目標節點之間的計費。
與現有技術相比，本發明的高速公路互通計費的方法及系統，實現了如下技術效果：
本發明針對車輛的行駛路徑軌跡部分丟失的情況，通過構建有向加權圖，採用鄰接表的形式，可快速準確地計算出缺失路段的最小通行費用，形成費率表，實現了計算互通收費節點間的通行費用。這樣，對於行駛軌跡缺失的計算場景，通過查詢缺失部分路徑起、終收費節點的費用表，即可快速計算出全程收費金額，節省了存儲空間的同時提高了高速公路互通計費的效率及準確性，並降低了收費站節點的軟硬體資源需求。
並且，本發明實現了從現實路網構建有向聯通圖，採用靈活可定製的路徑計算方法，對特定情況下的收費進行排除，這樣處理在實際操作中靈活性強，更智能，而且計算效率高，實時性強。
當然，實施本發明的任一產品必不一定需要同時達到以上所述的所有技術效果。
附圖說明
此處所說明的附圖用來提供對本發明的進一步理解，構成本發明的一部分，本發明的示意性實施例及其說明用於解釋本發明，並不構成對本發明的不當限定。在附圖中：
圖1為本發明實施例的高速公路互通計費的方法流程示意圖；
圖2為本發明另一實施例的高速公路互通計費的方法流程示意圖；
圖3為本發明又一實施例的高速公路互通計費的方法流程示意圖；
圖4為本發明實施例的高速公路互通計費的系統結構示意圖；
圖5a為本發明實施例的加權有向圖的一個實例結構示意圖；
圖5b為本發明實施例的鄰接表的一個實例結構示意圖。
具體實施方式
如在說明書及權利要求當中使用了某些詞彙來指稱特定組件。本領域技術人員應可理解，硬體製造商可能會用不同名詞來稱呼同一個組件。本說明書及權利要求並不以名稱的差異來作為區分組件的方式，而是以組件在功能上的差異來作為區分的準則。如在通篇說明書及權利要求當中所提及的「包 含」為一開放式用語，故應解釋成「包含但不限定於」。「大致」是指在可接收的誤差範圍內，本領域技術人員能夠在一定誤差範圍內解決所述技術問題，基本達到所述技術效果。說明書後續描述為實施本發明的較佳實施方式，然所述描述乃以說明本發明的一般原則為目的，並非用以限定本發明的範圍。本發明的保護範圍當視所附權利要求所界定者為準。
實施例1
如圖1所示，為本發明提出的高速公路互通計費的方法實施例流程示意圖。在本實施例中，對高速公路互通中搜索到的車輛路徑採用通行路徑乘以單價的獲取計費金額，對車輛路徑缺失路段的計費採用加權有向圖獲取最小計費的方式，不需要在計費管理系統中存儲每條路徑的計費金額信息，簡化了處理的複雜度及處理時間。本實施例中的高速公路互通計費的方法包括以下步驟：
步驟101、在車輛駛入高速公路出口處時，搜索所述車輛在高速公路上從起始入口至最終出口的行程。
採用高速公路互通的形式方便了車輛對出行行程選擇的多樣性，可以根據實際情況選擇更合理、更快捷的路徑。進一步地，為了方便車輛的計費結算，高速公路互通方式在車輛中途轉入另一收費站時不立刻進行計費結算，而是在車輛駛出高速公路出口的時候才進行整個出行過程的高速公路費用結算。因此，在最終高速公路出口收費站處，需要先根據車輛各個高速公路收費站時在高速公路收費站資料庫中的標識記錄在高速公路資料庫中搜索該車輛此次在高速上的行駛路徑，以進行計費結算。
步驟102、對所述行程進行預處理，包括判斷所述行程是否存在缺失，並在所述行程存在缺失時則對高速公路收費節點的初始化處理。
系統搜索獲取車輛的路徑之後，需要對獲得的路徑進行整合、處理，因為在實際過程中，會因為各種因素導致不能獲取到車輛的部分行駛路徑，也就不能準確地進行結算收費。通過該步驟，獲取搜索到的準確路徑以及不能獲取到的路徑，方便後續處理以得到準確的計費結果。
步驟103、根據預處理後的行程構建所述車輛的高速公路行程的加權有向圖，並採用鄰接表的形式存儲在資料庫中。
通過加權有向圖可以以圖表的形式很直觀地顯示出車輛在高速公路上可以的各種行駛路徑，同時還方便在系統中存儲及計算處理。在本實施例的加權有向圖中，使用節點表示每條高速公路的起始點，採用邊表示每條高速公路，且用邊的方向表示車輛在道路上的行駛方向，加權值作為在道路上的通行費用。如此，直觀、全面地反應了車輛在缺失的這段高速公路上的可能行駛路徑，以便計算其在本階段的費用。
而鄰接表是圖的一種最主要存儲結構，用來描述圖上的每一個點。對圖的每個頂點建立一個容器(例如，有n個頂點，則建立n個容器)，每個頂點的容器中的結點均包含了該頂點的所有鄰接頂點。因此，採用鄰接表很合適高速公路加權有向圖的存儲。
步驟104、根據所述加權有向圖，採用貪心算法計算節點之間的通行費用。
貪心算法(又稱貪婪算法)是指，在對問題求解時，總是做出在當前看來是最好的選擇。也就是說，不從整體最優上加以考慮，他所做出的是在某種意義上的局部最優解。對於上述步驟中獲得的高速公路互通加權有向圖，採用貪心算法針對每個節點找出與其對應的路徑最短的下個節點，計算出車輛在缺失道路階段的最短行駛路徑，從而獲得該階段的通行費用。
步驟105、對計算得到的通行費用進行去重處理後，形成高速公路上各階段行程的計費表並存儲在資料庫中。
在本步驟中的通行費用經過去重處理，刪去一些重複記錄的通行費用，同時，本實施例中還採用僅保留收費節點之間計費記錄的原子記錄方式。例如，存在a、b及c三個收費站，經過去重處理後保留a與b之間、b與c之間的通行金額記錄，而刪去a到c之間的通行金額記錄。以防止在後續計費中重複計費的情況，同時也減輕了系統的存儲數據壓力。
步驟106、從資料庫中對應調取所述車輛在高速公路上各階段行程的費用，並整合生成在高速公路上總的的行程計費並保存到所述資料庫中。將高速互通過程中能夠直接獲取的道路計費與缺失道路經處理後得到的最小計費結合，得出車輛在整個高速互通過程中計費。
上述實施例通過針對行徑缺失的高速公路路段構建有向加權圖的形式快速計算出缺失路段的最小通行費用，形成費率表，用於高效獲取車輛在高 速公路互通路徑的計費金額。本實施例的計費方式避免了現有技術在高速公路互通計費對系統資源消耗大以及對缺失路徑計費不準確的問題。
實施例2
如圖2所示，為本發明實施例所述的高速公路互通計費的方法的一個具體實施例。本實施例相對於圖1所示實施例中的流程，具體描述了搜索、處理及優化高速公路互通計費的過程。本實施例中所述方法包括以下步驟：
步驟201、在車輛駛入高速公路出口處時，搜索所述車輛在高速公路上從起始入口至最終出口的行程。
步驟202、當判斷到所述車輛在高速公路上從起始入口至最終出口的行程中沒有缺失情況時，則獲取該車輛在整個行程中固定收費徑路及對應的固定通行費用；獲取該車輛在整個行程中非固定收費徑路的長度及對應的高速公路通行計費單價，並計算得到非固定的通行費用；
根據所述固定通行費用及所述非固定的通行費用計算獲得所述車輛總的的行程計費。
當系統能夠搜索到車輛在高速公路上的全部行駛路徑，就只需要使用總的路徑長度乘以單價即可得出車輛在高速公路上的準確計費，也就省去了後續的複雜計算，更全面、合理地進行高速公路計費。
步驟203、對所述行程進行預處理，預處理操作包括判斷所述行程是否存在缺失，並在所述行程存在缺失時則對高速公路收費節點的初始化處理，例如：
對中間收費站關閉的道路及連續多段均為固定收費的道路進行合併；
將不收費的中間收費站節點過濾掉。
通過初始化處理，將存儲的數據結構進行簡化，去除重複及不需要的數據，提升了存儲數據的準確性的同時也簡化了後續計算步驟，進一步地優化了計費方案的準確性。
可選的，在本步驟中，為簡化數據存儲結構，將中間收費站已經關閉的道路路徑整合為一條路徑；將連續多段均為固定收費的道路路徑整合為一條路徑的同時將其固定通行費用整合為一個通行費用。
在高速公路的資料庫中存儲有各個收費站的情況信息，當從高速公路的資料庫中識別到有不收費的中間收費站節點時，例如，已經停用的收費站或特殊情況下臨時不收費的收費站，並將其過濾掉。
步驟204、根據預處理後的行程構建所述車輛的高速公路行程的加權有向圖，並採用鄰接表的形式存儲在資料庫中，進一包括：
以每段高速公路的起點及終點為節點、該段高速公路為邊、該段高速公路通行方向為邊的方向及該高速公路通行費用為權值構建加權有向圖，其中，
該段高速公路通行費用由該段高速公路長度乘以該段高速公路通行單價獲得。
步驟205、根據所述加權有向圖，採用貪心算法計算節點之間的通行費用；進一步包括：
從初始節點開始，從剩餘節點中選取與上一選定節點之間具有關聯邊且權值最小的作為下一選定節點，直至涵蓋所有節點，並按此構建加權有向圖；
根據得到的加權有向圖計算初始節點到目標節點之間的計費。
步驟206、對計算得到的通行費用進行去重處理後，形成計費表並存儲在資料庫中；進一步包括：
對所述節點之間的通行費用記錄數據進行處理，刪去非原子記錄的通行費用記錄，僅保留原子記錄的通行費用記錄。
步驟207、當判斷到高速公路兩節點之間按照固定金額計費時，將該兩節點之間的計費按照所述固定金額存儲在所述資料庫中。
該步驟是針對高速公路中的特殊情況進行的定製設計，若是兩節點之間採用固定計費的時候，例如，兩高速節點之間計費打折或節假日高速免費的情況，將這兩節點之間的高速計費設置為固定費用，過濾掉這兩者之間的中間節點。由此，為本高速計費方式提供了一種定製方案，靈活性更強，也更符合實際需求。
步驟208、從資料庫中調取在高速公路上各階段行程的費用，並整合成在高速公路上總的行程計費並保存到所述資料庫中。
可選的，在上述的高速公路資料庫中還設置有報錯程序，當系統判斷到在上述程序中構建加權有向圖失敗或是計算通行費用失敗時，均會彈出報錯提示消息，進而結束計費程序。如圖3所示，為本方案的方法的流程示意圖。
實施例3
如圖4所示，為本實施例的高速公路互通計費的系統結構的示意圖。在本實施例中，用於實現上述實施例中所述的方法，其技術方案本質上與上述實施例一致。圖1至圖3所示實施例中相應描述，同樣適用於本實施例當中。本實施例中，所述系統包括：搜索模塊401、預處理模塊402、加權構建模塊403、計費去重模塊404、計費模塊405及資料庫406，其中：
所述搜索模塊401與所述處理模塊402相連接，用於在車輛駛入高速公路出口處時，搜索所述車輛在高速公路上從起始入口至最終出口的行程。
所述預處理模塊402與所述搜索模塊401及所述加權構建模塊403相連接，用於對所述行程進行預處理，包括判斷所述行程是否存在缺失，並在所述行程存在缺失時則對高速公路收費節點的初始化處理，並將初始化處理後的數據發送至所述加權構建模塊403；
所述加權構建模塊403與所述預處理模塊402及所述資料庫406相連接，用於根據預處理後的行程構建所述車輛的高速公路行程的加權有向圖，並採用鄰接表的形式存儲到資料庫406中；
所述計費去重模塊404與所述資料庫406相連接，用於根據所述加權有向圖，採用貪心算法計算節點之間的通行費用，並對計算得到的通行費用進行去重處理後，形成高速公路上各階段行程的計費表並存儲在資料庫406中；
所述計費模塊405與所述資料庫406相連接，用於從所述資料庫406中調取在高速公路上各階段行程的通行費用，並整合生成在高速公路上總的行程計費存儲到所述資料庫406中；
所述資料庫406用於存儲採用鄰接表形式的加權有向圖、所述高速公路上各階段行程的計費表及所述總的行程計費。
如圖5a及5b所示，分別為本發明實施例4所述的加權有向圖及鄰接表的一個實例結構的示意圖。其中，每一個加權有向圖中的節點在鄰接表中 都有一個對應的鍊表，存儲該節點的邊的集合。在圖中，節點a、b、c、d及e表示高速公路上的收費站，有向線段1、2、3、4、5、7、8及9表示在高速公路上收費站節點的線路走向。
在一可選實施例中，所述預處理模塊402進一步包括：
判斷單元421，用於判斷所述車輛在高速公路上從起始入口至最終出口的行程中是否存在缺失以及高速公路兩節點之間的計費方式；
合併單元422，用於對中間收費站關閉的道路及連續多段均為固定收費的道路進行合併；
過濾單元423，用於將不收費的中間收費站節點過濾掉。
在一可選實施例中，所述加權構建模塊403進一步還可包括：
第一構建單元431，用於以每段高速公路的起點及終點為節點、該段高速公路為邊、該段高速公路通行方向為邊的方向及該高速公路通行費用為權值構建加權有向圖；
第二構建單元432，從初始節點開始，從剩餘節點中選取與上一選定節點之間具有關聯邊且權值最小的作為下一選定節點，直至涵蓋所有節點，並按此構建加權有向圖。
可選的，所述計費去重模塊404可進一步用於：對所述節點之間的通行費用記錄數據進行處理，刪去非原子記錄的通行費用記錄，僅保留原子記錄的通行費用記錄。
可選的，所述計費模塊405還可用於：在所述判斷單元判斷出所述車輛在高速公路上從起始入口至最終出口的行程中沒有缺失情況時，計算該車輛在整個行程中固定收費徑路的固定通行費用及該車輛在整個行程中非固定收費徑路的非固定的通行費用，得所述車輛總的的行程計費並存儲到所述資料庫406中。
可選的，所述計費模塊405還可用於：根據得到的加權有向圖計算初始節點到目標節點之間的計費。
在一可選實施例中，所述資料庫406可進一步包括：
第一存儲單元461，用於存儲採用鄰接表形式的加權有向圖、所述高速公路上各階段行程的計費表、所述計費去重單元處理後的數據；
第二存儲單元462，用於存儲所述高速公路兩節點之間按照固定金額計費的信息、所述總的行程計費；
第三存儲單元463，用於存儲車輛進入高速公路的入口收費站標識、駛出高速公路的出口收費站標識、通行費用及貨幣類型。
本發明中的高速公路互通資料庫通過對高速互通過程中的收費站特性進行分析，並結合實際情況，對車輛在高速行駛全程中的各個階段進行收費站間的通行費用計算、路網構建處理以及所獲取數據進行處理，提升了收費站的計算效率和實時性，且可根據實際情況進行兩收費站間的定製收費，靈活性強。
通過以上各個實施例可知，本發明上述各實施例所述的高速公路互通計費的方法及系統能獲得的有益效果包括：
(1)針對車輛的行駛路徑軌跡部分丟失的情況，本發明實施例通過構建有向加權圖，採用鄰接表的形式快速計算出缺失路段的最小通行費用，節省了存儲空間的同時提高了高速公路互通計費的效率及準確性。
(2)本發明實施例可以兼顧車輛的行駛路徑軌跡完整的情況，以及存在部分丟失的情況，而且還可對特定情況下的收費進行排除，在實際操作中靈活性強，更智能。
(3)本發明實施例通過構建有向加權圖，採用鄰接表的形式快速計算出缺失路段的最小通行費用，實現了從現實路網構建有向聯通圖，採用靈活可定製的路徑計算方法，對特定情況下的收費進行排除，這樣處理在實際操作中靈活性強，更智能，而且計算效率高，實時性強。
本領域內的技術人員應明白，本發明的實施例可提供為方法、裝置、或電腦程式產品。因此，本發明可採用完全硬體實施例、完全軟體實施例、或結合軟體和硬體方面的實施例的形式。而且，本發明可採用在一個或多個其中包含有計算機可用程序代碼的計算機可用存儲介質(包括但不限於磁碟存儲器、cd-rom、光學存儲器等)上實施的電腦程式產品的形式。
上述說明示出並描述了本發明的若干優選實施例，但如前所述，應當理解本發明並非局限於本文所披露的形式，不應看作是對其他實施例的排除，而可用於各種其他組合、修改和環境，並能夠在本文所述發明構想範圍內， 通過上述教導或相關領域的技術或知識進行改動。而本領域人員所進行的改動和變化不脫離本發明的精神和範圍，則都應在本發明所附權利要求的保護範圍內。