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

基本信息

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

摘要

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