一種用于高速公路收費(fèi)系統(tǒng)的標(biāo)識(shí)站優(yōu)化布設(shè)方法

基本信息

申請(qǐng)?zhí)?/td> CN201610188726.1 申請(qǐng)日 -
公開(kāi)（公告）號(hào) CN105808883B 公開(kāi)（公告）日 2019-10-25
申請(qǐng)公布號(hào) CN105808883B 申請(qǐng)公布日 2019-10-25
分類號(hào) G06F17/50 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 梁華;夏創(chuàng)文;陳海華;譚國(guó)賢;余臘熒 申請(qǐng)（專利權(quán)）人 廣東省交通集團(tuán)有限公司
代理機(jī)構(gòu) 廣州粵高專利商標(biāo)代理有限公司 代理人 廣東省交通集團(tuán)有限公司
地址 510000 廣東省廣州市越秀區(qū)白云路27號(hào)
法律狀態(tài) -

摘要

摘要 本發(fā)明公開(kāi)一種用于高速公路收費(fèi)系統(tǒng)的標(biāo)識(shí)站優(yōu)化布設(shè)方法，包括：將有向圖G轉(zhuǎn)為無(wú)向圖G’，即在只有單向連通邊的兩點(diǎn)間，虛擬一條對(duì)稱邊，得到無(wú)向圖；將所有對(duì)稱邊看作一條無(wú)向邊，此時(shí)圖G’變?yōu)镚”；求出G”的最大支撐樹(shù)T,并且求出G”?T，得到標(biāo)識(shí)站初步布設(shè)方案；去除G”的所有虛擬邊，并將無(wú)向圖還原為有向圖；遍歷收費(fèi)網(wǎng)絡(luò)的所有頂點(diǎn)，若每個(gè)頂點(diǎn)出發(fā)的路段都布置了標(biāo)識(shí)站，則去除路徑中代價(jià)最大的標(biāo)識(shí)點(diǎn),得到G的最優(yōu)全控制子圖,即得到設(shè)置標(biāo)識(shí)站的路段的集合。