[發(fā)明專利]一種費(fèi)率的處理方法、裝置、設(shè)備和存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 201910864875.9
• 申請(qǐng)日: 2019-09-12
• 公開（公告）號(hào): CN110570534B
• 公開（公告）日: 2021-08-31
• 發(fā)明（設(shè)計(jì)）人: 張建文;徐曉帆;譚裕安;梁建鋒;吳錫霖;張?zhí)寐?/a>
• 申請(qǐng)（專利權(quán)）人: 招商華軟信息有限公司
• 主分類號(hào): G07B15/06
• 分類號(hào): G07B15/06
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆

1.一種費(fèi)率的處理方法，其特征在于，包括：

當(dāng)車輛行駛至收費(fèi)站出口時(shí)，獲取車輛的標(biāo)識(shí)序列，其中，所述標(biāo)識(shí)序列包括所述車輛經(jīng)過(guò)路網(wǎng)中的收費(fèi)站入口、標(biāo)識(shí)站或收費(fèi)站出口所寫入的標(biāo)識(shí)；

獲取所述路網(wǎng)的有向圖模型，其中，所述有向圖模型為以路網(wǎng)中的收費(fèi)站和互通立交為節(jié)點(diǎn)、所述節(jié)點(diǎn)之間的道路為有向邊、且所述有向邊布設(shè)有標(biāo)識(shí)站的有向圖；

依據(jù)所述有向圖模型中標(biāo)識(shí)站之間有向邊的連通關(guān)系，對(duì)所述標(biāo)識(shí)序列進(jìn)行修正處理，得到目標(biāo)標(biāo)識(shí)序列；

在所述有向圖模型中，將經(jīng)過(guò)所述目標(biāo)標(biāo)識(shí)序列中所有標(biāo)識(shí)的路徑，確定所述車輛的行駛路徑；

以所述行駛路徑上的節(jié)點(diǎn)，對(duì)所述行駛路徑進(jìn)行針對(duì)路段的分割，得到路段分段；

基于各路段分段的基礎(chǔ)費(fèi)率，計(jì)算各路段分段的費(fèi)率之和，作為所述車輛的費(fèi)率；

其中，所述依據(jù)所述有向圖模型中標(biāo)識(shí)站之間有向邊的連通關(guān)系，對(duì)所述標(biāo)識(shí)序列進(jìn)行修正處理，得到目標(biāo)標(biāo)識(shí)序列，包括：

依據(jù)所述有向圖模型中標(biāo)識(shí)站之間有向邊的連通關(guān)系，生成在所述收費(fèi)站入口和所述收費(fèi)站出口之間每條路徑的基本模式，其中，所述基本模式是包括所述路徑上的標(biāo)識(shí)站的標(biāo)識(shí)的序列；

依據(jù)所述標(biāo)識(shí)序列與所述基本模式之間公共標(biāo)識(shí)的順序，將所述標(biāo)識(shí)序列與所有所述基本模式進(jìn)行模式匹配；

依據(jù)所述模式匹配的匹配結(jié)果對(duì)所述標(biāo)識(shí)序列進(jìn)行錯(cuò)標(biāo)或漏標(biāo)的修正，得到目標(biāo)標(biāo)識(shí)序列；

其中，依據(jù)所述標(biāo)識(shí)序列與所述基本模式之間公共標(biāo)識(shí)的順序，將所述標(biāo)識(shí)序列與所有所述基本模式進(jìn)行模式匹配，包括：

將標(biāo)識(shí)序列與基本模式的共有的標(biāo)識(shí)，確定為公共標(biāo)識(shí)；

當(dāng)公共標(biāo)識(shí)的順序在標(biāo)識(shí)序列與基本模式中一致時(shí)，確定標(biāo)識(shí)序列與基本模式的匹配結(jié)果為匹配成功；

將與標(biāo)識(shí)序列匹配成功的基本模式，作為候選模式；

將候選模式中的、不歸屬于標(biāo)識(shí)序列中的標(biāo)識(shí)，作為漏標(biāo)；

確定預(yù)置的第一概率，所述第一概率為所述標(biāo)識(shí)站出現(xiàn)漏標(biāo)的概率；

依據(jù)所述第一概率，計(jì)算所述候選模式被選作目標(biāo)標(biāo)識(shí)序列的后驗(yàn)概率；

依據(jù)所述后驗(yàn)概率選擇一所述候選模式，作為目標(biāo)標(biāo)識(shí)序列。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述依據(jù)所述有向圖模型，生成在所述收費(fèi)站入口和所述收費(fèi)站出口之間所有路徑的基本模式，包括：

將所述有向圖模型中與所述收費(fèi)站入口對(duì)應(yīng)的節(jié)點(diǎn)，作為起始節(jié)點(diǎn)；

將所述有向圖模型中與所述收費(fèi)站出口對(duì)應(yīng)的節(jié)點(diǎn)，作為終止節(jié)點(diǎn)；

在所述有向圖模型中獲取從所述起始節(jié)點(diǎn)到所述終止節(jié)點(diǎn)的、由有向邊組成的所有路徑；

針對(duì)每一所述路徑，獲取布設(shè)在所述路徑上的標(biāo)識(shí)站的標(biāo)識(shí)；

依據(jù)所述標(biāo)識(shí)的順序組合，得到唯一確定所述路徑的基本模式。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述在所述有向圖模型中，將經(jīng)過(guò)所述目標(biāo)標(biāo)識(shí)序列中所有標(biāo)識(shí)的路徑，確定所述車輛的行駛路徑，包括：

將所述目標(biāo)標(biāo)識(shí)序列中由標(biāo)識(shí)站所寫入的標(biāo)識(shí)，作為邊標(biāo)識(shí)；

對(duì)所述邊標(biāo)識(shí)的有向邊所連接的節(jié)點(diǎn)進(jìn)行順序組合，得到中間段路徑；

將所述目標(biāo)標(biāo)識(shí)序列中由收費(fèi)站所寫入的標(biāo)識(shí)，作為站標(biāo)識(shí)；

基于站標(biāo)識(shí)和所述中間段路徑兩端的節(jié)點(diǎn)的路段歸屬關(guān)系，確定入口段路徑和出口段路徑；

對(duì)所述入口段路徑、中間段路徑和出口段路徑進(jìn)行順序組合，得到所述車輛的行駛路徑。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述對(duì)所述邊標(biāo)識(shí)的有向邊所連接的節(jié)點(diǎn)進(jìn)行順序組合，得到中間段路徑，包括：

針對(duì)每一邊標(biāo)識(shí)，確定所述邊標(biāo)識(shí)所在有向邊連接的兩個(gè)虛擬站，其中，所述虛擬站為依據(jù)所述互通立交的互通性所建立的分節(jié)點(diǎn)；

將所述分節(jié)點(diǎn)所歸屬的互通立交對(duì)應(yīng)的節(jié)點(diǎn)，作為所述邊標(biāo)識(shí)的路由節(jié)點(diǎn)；

依據(jù)相鄰的邊標(biāo)識(shí)之間共同的路由節(jié)點(diǎn)，將所有所述路由節(jié)點(diǎn)進(jìn)行拼接，得到中間段路徑。