1.本發(fā)明涉及計算機領域，特別涉及一種高速公路收費信息處理方法和設備。


背景技術(shù)：

2.目前，我國對高速公路實行聯(lián)網(wǎng)收費，即車輛通過入口車道上高速后，中間無論經(jīng)過多少不同的高速公路收費主體，中途不收取通行費用，直到離開高速公路，在出口車道按車輛實際通行路徑計費收取。
3.由于高速公路均為雙向車道，門架采用微波通信技術(shù)對車輛進行識別時容易產(chǎn)生反向干擾，給車輛標識上反向的標識，這會導致車輛的計費路徑與實際通行路徑不符，從而產(chǎn)生收費錯誤。對于出現(xiàn)錯誤收費的情況，只能通過事后退費、暫時關閉門架等方式解決。
4.因此，針對現(xiàn)有技術(shù)中存在的問題，亟需提供一種能夠免除識別到的反向門架的干擾，計算出符合實際通行路徑的技術(shù)顯得尤為重要。


技術(shù)實現(xiàn)要素：

5.本發(fā)明的目的在于避免現(xiàn)有技術(shù)中的不足之處而提供一種能夠不受反向門架錯誤識別的影響計算出車輛的實際通行費用的方法。
6.本發(fā)明的目的通過以下技術(shù)方案實現(xiàn)：
7.一種高速公路收費信息處理方法，包括以下步驟：
8.s1：獲取站點模型，站點模型包括若干連接通道，用于表示各個收費站點及各個收費單元的連接關系；
9.s2：對同一收費區(qū)間且方向相反的兩個收費單元建立虛擬通道，并更新站點模型；
10.s3：獲取車輛行駛信息，車輛行駛信息包括該車輛途經(jīng)的各個收費站點信息及收費單元信息；
11.s4：在通過步驟s2更新后的站點模型中，通過最短路徑算法擬合出車輛行駛路徑；
12.s5：根據(jù)車輛行駛路徑計算出車輛的通行費用。
13.具體的，步驟s3獲取的收費站點信息包括：車輛途經(jīng)收費站點時的時間信息；步驟s3獲取的收費單元信息包括：車輛途經(jīng)收費單元時的時間信息。
14.更具體的，步驟s4包括：
15.s41：確定車輛的起始收費站點與結(jié)束收費站點。
16.更具體的，步驟s4還包括：
17.s42：根據(jù)車輛途經(jīng)收費單元時的時間信息來確定車輛途經(jīng)每一個收費單元的次序。
18.更具體的，步驟s4還包括：
19.s43：根據(jù)確定的起始收費站點與結(jié)束收費站點以及確定的收費單元的次序，在站點模型中擬合出連接起始收費站點與結(jié)束收費站點之間的最短行駛路徑。
20.更具體的，步驟s4還包括：
21.s44：把最短行駛路徑中增加的收費單元的信息，按照次序添加到通過步驟s3獲取的車輛途經(jīng)的收費單元信息中，并合成車輛行駛路徑；
22.s45：在通過步驟s44獲得的車輛行駛路徑中，對連接通道進行合拼。
23.更具體的，最短路徑算法采用dijkstra算法。
24.以上的，站點模型中的每個連接通道都關聯(lián)有對應的里程信息和費用信息；虛擬通道對應的里程信息和費用信息均為零。
25.根據(jù)本發(fā)明公開的再一方面，提供了一種計算設備，包括存儲器、處理器及存儲在存儲器上并可在處理器上運行的計算機指令，處理器執(zhí)行指令時實現(xiàn)如上所述高速公路收費信息處理方法的步驟。
26.根據(jù)本發(fā)明公開的另一方面，提供了一種計算機可讀存儲介質(zhì)，其存儲有計算機指令，該指令被處理器執(zhí)行時實現(xiàn)如上所述高速公路收費信息處理方法的步驟。
27.本發(fā)明達到的有益效果：一種高速公路收費信息處理方法，通過構(gòu)建站點模型，并在站點模型中，對同一收費區(qū)間且方向相反的兩個收費單元建立虛擬通道，可實現(xiàn)對實際高速公路路網(wǎng)進行反向門架誤識別干擾兼容處理，計算并還原出車輛實際行駛路徑，避免由于反向門架誤識別而產(chǎn)生的計費錯誤導致的誤收費。
附圖說明
28.通過結(jié)合附圖對于本發(fā)明公開的示例性實施例進行描述，可以更好地理解本發(fā)明，在附圖中：
29.圖1所示的是根據(jù)本發(fā)明公開實施例的計算設備的示意性結(jié)構(gòu)框圖；
30.圖2所示的是根據(jù)本發(fā)明公開實施例的一種高速公路收費信息處理方法示意性流程圖；
31.圖3所示的是根據(jù)本發(fā)明公開實施例的一種高速公路站點模型示意圖。
具體實施方式
32.以下將描述本發(fā)明的具體實施方式，需要指出的是，在這些實施方式的具體描述過程中，為了進行簡明扼要的描述，本說明書不可能對實際的實施方式的所有特征均作詳盡的描述。應當可以理解的是，在任意一種實施方式的實際實施過程中，正如在任意一個工程項目或者設計項目的過程中，為了實現(xiàn)開發(fā)者的具體目標，為了滿足系統(tǒng)相關的或者商業(yè)相關的限制，常常會做出各種各樣的具體決策，而這也會從一種實施方式到另一種實施方式之間發(fā)生改變。此外，還可以理解的是，雖然這種開發(fā)過程中所作出的努力可能是復雜并且冗長的，然而對于與本發(fā)明公開的內(nèi)容相關的本領域的普通技術(shù)人員而言，在本發(fā)明揭露的技術(shù)內(nèi)容的基礎上進行的一些設計，制造或者生產(chǎn)等變更只是常規(guī)的技術(shù)手段，不應當理解為本發(fā)明的內(nèi)容不充分。
33.除非另作定義，權(quán)利要求書和說明書中使用的技術(shù)術(shù)語或者科學術(shù)語應當為本發(fā)明所屬技術(shù)領域內(nèi)具有一般技能的人士所理解的通常意義。本發(fā)明專利申請說明書以及權(quán)利要求書中使用的“第一”、“第二”以及類似的詞語并不表示任何順序、數(shù)量或者重要性，而只是用來區(qū)分不同的組成部分?！耙粋€”或者“一”等類似詞語并不表示數(shù)量限制，而是表示存在至少一個。“包括”或者“包含”等類似的詞語意指出現(xiàn)在“包括”或者“包含”前面的元件
或者物件涵蓋出現(xiàn)在“包括”或者“包含”后面列舉的元件或者物件及其等同元件，并不排除其他元件或者物件?！斑B接”或者“相連”等類似的詞語并非限定于物理的或者機械的連接，也不限于是直接的還是間接的連接。
34.圖1示出了根據(jù)本說明書一實施例的計算設備100的結(jié)構(gòu)框圖。該計算設備100的部件包括但不限于存儲器110和處理器120。處理器120與存儲器110通過總線130相連接，數(shù)據(jù)庫150用于保存數(shù)據(jù)。
35.計算設備100還包括接入設備140，接入設備140使得計算設備100能夠經(jīng)由一個或多個網(wǎng)絡160通信。這些網(wǎng)絡的示例包括公用交換電話網(wǎng)(pstn)、局域網(wǎng)(lan)、廣域網(wǎng)(wan)、個域網(wǎng)(pan)或諸如因特網(wǎng)的通信網(wǎng)絡的組合。接入設備140可以包括有線或無線的任何類型的網(wǎng)絡接口(例如，網(wǎng)絡接口卡(nic))中的一個或多個，諸如ieee802.11無線局域網(wǎng)(wlan)無線接口、全球微波互聯(lián)接入(wi-max)接口、以太網(wǎng)接口、通用串行總線(usb)接口、蜂窩網(wǎng)絡接口、藍牙接口、近場通信(nfc)接口，等等。
36.在本說明書的一個實施例中，計算設備100的上述部件以及圖1中未示出的其他部件也可以彼此相連接，例如通過總線。應當理解，圖1所示的計算設備結(jié)構(gòu)框圖僅僅是出于示例的目的，而不是對本說明書范圍的限制。本領域技術(shù)人員可以根據(jù)需要，增添或替換其他部件。
37.計算設備100可以是任何類型的靜止或移動計算設備，包括移動計算機或移動計算設備(例如，平板計算機、個人數(shù)字助理、膝上型計算機、筆記本計算機、上網(wǎng)本等)、移動電話(例如，智能手機)、可佩戴的計算設備(例如，智能手表、智能眼鏡等)或其他類型的移動設備，或者諸如臺式計算機或pc的靜止計算設備。計算設備100還可以是移動式或靜止式的服務器。
38.其中，處理器120可以執(zhí)行圖2所示方法中的步驟。
39.圖2示出了根據(jù)本技術(shù)實施例的一種高速公路收費信息處理方法的示意性流程圖，包括步驟s1至步驟s5。
40.為使本發(fā)明的目的、技術(shù)方案和優(yōu)點更加清楚，下面將結(jié)合附圖對本發(fā)明實施方式作進一步地詳細描述。
41.一種高速公路收費信息處理方法，包括以下步驟：
42.s1：獲取站點模型，站點模型包括若干連接通道，用于表示各個收費站點及各個收費單元的連接關系；
43.s2：對同一收費區(qū)間且方向相反的兩個收費單元建立虛擬通道，并更新站點模型；使每個收費單元與對應的反向的收費單元之間，均通過虛擬通道進行連接。
44.s3：獲取車輛行駛信息，車輛行駛信息包括該車輛途經(jīng)的各個收費站點信息及收費單元信息；
45.s4：在通過步驟s2更新后的站點模型中，通過最短路徑算法擬合出車輛行駛路徑；
46.s5：根據(jù)車輛行駛路徑計算出車輛的通行費用。
47.其中，步驟s3獲取的收費站點信息包括：車輛途經(jīng)收費站點時的時間信息；通過步驟s3獲取的收費單元信息包括：車輛途經(jīng)收費單元時的時間信息。
48.具體的，步驟s4還包括以下步驟：
49.s41：確定車輛的起始收費站點與結(jié)束收費站點；
50.s42：根據(jù)車輛途經(jīng)收費單元時的時間信息來確定車輛途經(jīng)每一個收費單元的次序；
51.s43：根據(jù)確定的起始收費站點與結(jié)束收費站點以及確定的收費單元的次序，在站點模型中擬合出連接起始收費站點與結(jié)束收費站點之間的最短行駛路徑；其中，最短行駛路徑中，包含所有確定的收費站點以及確定的收費單元的信息；
52.s44：更新車輛行駛信息，把最短行駛路徑中增加的收費單元的信息，按照次序添加到通過步驟s3獲取的車輛行駛信息中，并合成車輛行駛路徑；
53.s45：在通過步驟s44獲得的車輛行駛路徑中，對連接通道進行合拼，以剔除多余的虛擬通道。
54.如圖3所示，為站點模型的一個簡化示例：a1、a2、c1及c2為收費站點，b1、b2、d1、d2、e1、e2、f1、f2、g1、g2、h1、h2、i1及i2為收費單元；其中，采用不同的字母表示不同的收費區(qū)間；采用同一個字母、不同數(shù)字表示同一收費區(qū)間且方向相反的收費站點或收費單元。各個相通的收費站點及收費單元之間均設有連接通道。
55.車輛經(jīng)過圖中的互通立交時，可以繼續(xù)直行、或左拐、或右拐，但不能夠掉頭；以a1為例，車輛通過a1進入互通立交后，可繼續(xù)直行至收費單元b1，或者左轉(zhuǎn)至收費單元f2，或者右轉(zhuǎn)至收費單元g1。
56.以車輛從a1進入高速公路，經(jīng)過b1，再從c1離開高速公路為例。如果門架沒有識別錯誤，系統(tǒng)通過網(wǎng)絡調(diào)取該車輛途經(jīng)的門架信息，即有識別到該車輛的收費站點及收費單元所對應的收費站點信息及收費單元信息，并進行路徑的擬合，擬合計算出的路徑應與車輛實際行駛的路徑一致，且為a1-b1-c1。
57.如果車輛在通過收費區(qū)間b時，被反向的門架識別捕捉，使車輛途經(jīng)的收費站點信息與收費單元信息與實際不符，此時門架捕捉并上傳到系統(tǒng)中的車輛路徑點為：a1、b2、c1。
58.如果不通過上述步驟s2建立虛擬通道對站點模型進行進一步改造，而直接通過步驟s3調(diào)取該車輛經(jīng)過的門架數(shù)據(jù)并采用步驟s4去擬合，此時，由于收費單元a1、b2和c1之間沒有直接連通關系，系統(tǒng)需要根據(jù)路網(wǎng)擬合出連通以上三個收費單元的合理連通路徑。擬合出的路徑為：a1-g1-h1-i2-b2-f2-e1-d1-c1或者a1-f2-e1-d1-b2-g1-h1-i2-c1。此時，擬合計算出的路徑與車輛實際行駛的路徑嚴重不符。
59.而通過步驟s2對網(wǎng)路進行改造后，b1與b2之間就建立了互通的虛擬通道：b1-b2與b2-b1；同理，如d1與d2之間、e1與e2之間、f1與f2之間、g1與g2之間、h1與h2之間，以及i1與i2之間。此時，再經(jīng)過步驟s41至s43，通過最短路徑算法去進行擬合時，擬合出的最短行駛路徑為：a1-b1-b2-b1-c1，并通過步驟s44對車輛行駛路徑進行更新。此時，車輛行駛路徑為a1-b1-b2-b1-c1，與車輛實際行駛的路徑已經(jīng)比較貼近了。
60.具體的，最短路徑算法采用dijkstra算法。
61.進一步的，站點模型中的每個連接通道都關聯(lián)有對應的里程信息和費用信息；虛擬通道對應的里程信息和費用信息均為零。車輛行駛路徑a1-b1-b2-b1-c1中，由于連接通道b1-b2與b2-b1均為虛擬通道，里程信息和費用信息均為零，在計算費車輛的通行費用時，只需要計算連接通道a1-b1與b1-c1，此時，計算的車輛的通行費用與車輛實際通行而應收的費用相符。
62.更進一步的，步驟s45通過對連接通道進行合拼，可剔除多余的虛擬通道。在上述
擬合路徑a1-b1-b2-b1-c1中，包含5個節(jié)點(前、后兩個為收費站點，中間3個為收費單元)與4個連接通道：a1-b1、b1-b2、b2-b1與b1-c1，其中b1-b2與b2-b1均為虛擬通道；由于a1-b1與b1-c1尾首一致，此時，b1-b2與b2-b1可以直接同時剔除，且不影響整個路徑的連接；剔除b1-b2與b2-b1后剩下的連接通道為：a1-b1與b1-c1，連接通道a1-b1與b1-c1可直接頭尾相接，形成新的擬合路徑a1-b1-c1，與車輛實際行駛的路徑完全相同，完全消除了反向門架誤識別造成的干擾，還原出車輛實際行駛路徑。
63.本技術(shù)一實施例還提供一種計算機可讀存儲介質(zhì)，其存儲有計算機指令，該指令被處理器執(zhí)行時實現(xiàn)如前所述高速公路收費信息處理方法的步驟。
64.上述為本實施例的一種計算機可讀存儲介質(zhì)的示意性方案。需要說明的是，該存儲介質(zhì)的技術(shù)方案與上述的高速公路收費信息處理方法的技術(shù)方案屬于同一構(gòu)思，存儲介質(zhì)的技術(shù)方案未詳細描述的細節(jié)內(nèi)容，均可以參見上述高速公路收費信息處理方法的技術(shù)方案的描述。
65.上述對本說明書特定實施例進行了描述。其它實施例在所附權(quán)利要求書的范圍內(nèi)。在一些情況下，在權(quán)利要求書中記載的動作或步驟可以按照不同于實施例中的順序來執(zhí)行并且仍然可以實現(xiàn)期望的結(jié)果。另外，在附圖中描繪的過程不一定要求示出的特定順序或者連續(xù)順序才能實現(xiàn)期望的結(jié)果。在某些實施方式中，多任務處理和并行處理也是可以的或者可能是有利的。
66.所述計算機指令包括計算機程序代碼，所述計算機程序代碼可以為源代碼形式、對象代碼形式、可執(zhí)行文件或某些中間形式等。所述計算機可讀介質(zhì)可以包括：能夠攜帶所述計算機程序代碼的任何實體或裝置、記錄介質(zhì)、u盤、移動硬盤、磁碟、光盤、計算機存儲器、只讀存儲器(rom，read-only memory)、隨機存取存儲器(ram，randomaccess memory)、電載波信號、電信信號以及軟件分發(fā)介質(zhì)等。需要說明的是，所述計算機可讀介質(zhì)包含的內(nèi)容可以根據(jù)司法管轄區(qū)內(nèi)立法和專利實踐的要求進行適當?shù)脑鰷p，例如在某些司法管轄區(qū)，根據(jù)立法和專利實踐，計算機可讀介質(zhì)不包括電載波信號和電信信號。
67.綜上所述，根據(jù)示例性實施例，通過在構(gòu)建站點模型，并在站點模型中，對同一收費區(qū)間且方向相反的兩個收費單元建立虛擬通道，可實現(xiàn)對實際高速公路路網(wǎng)進行反向門架誤識別干擾兼容處理，過濾掉反向干擾情況，計算并還原出車輛實際行駛路徑，避免了高速公路自動收費、扣費過程中，由于系統(tǒng)計算錯誤出現(xiàn)的誤收費問題，能大大的減少不必要的人工成本；且上述方法在運算過程中非常簡潔、高效，利于整體系統(tǒng)的穩(wěn)定性。
68.需要指出的是，在本發(fā)明公開的設備和方法中，顯然，各部件或各步驟是可以分解和/或重新組合的。這些分解和/或重新組合應視為本發(fā)明公開的等效方案。并且，執(zhí)行上述系列處理的步驟可以自然地按照說明的順序按時間順序執(zhí)行，但是并不需要一定按照時間順序執(zhí)行。某些步驟可以并行或彼此獨立地執(zhí)行。
69.上述具體實施方式，并不構(gòu)成對本發(fā)明公開保護范圍的限制。本領域技術(shù)人員應該明白的是，取決于設計要求和其他因素，可以發(fā)生各種各樣的修改、組合、子組合和替代。任何在本發(fā)明公開的精神和原則之內(nèi)所作的修改、等同替換和改進等，均應包含在本發(fā)明公開保護范圍之內(nèi)。