一種道路監(jiān)控點(diǎn)位置分布的方法、裝置、設(shè)備及存儲介質(zhì)

基本信息

申請?zhí)?/td> CN201711448629.2 申請日 -
公開(公告)號 CN108198414A 公開(公告)日 2018-06-22
申請公布號 CN108198414A 申請公布日 2018-06-22
分類號 G08G1/01 分類 信號裝置;
發(fā)明人 張亮;段小偉;李明棟;趙小強(qiáng);李夢;王志勇;謝林芝 申請(專利權(quán))人 北斗七星(重慶)物聯(lián)網(wǎng)技術(shù)有限公司
代理機(jī)構(gòu) 北京集佳知識產(chǎn)權(quán)代理有限公司 代理人 北斗七星(重慶)物聯(lián)網(wǎng)技術(shù)有限公司
地址 400000 重慶市沙坪壩區(qū)匯泉路1號附13號
法律狀態(tài) -

摘要

摘要 本申請公開了一種道路監(jiān)控點(diǎn)位置分布的方法,通過獲取交通道路模型圖并根據(jù)交通道路模型圖得出鄰接矩陣;然后利用交通道路模型圖和鄰接矩陣計(jì)算得出最小頂點(diǎn)覆蓋集;以便根據(jù)最小頂點(diǎn)覆蓋集和交通道路模型圖得出設(shè)置道路監(jiān)控點(diǎn)的位置。由于最小頂點(diǎn)覆蓋集的點(diǎn)可以覆蓋交通道路模型上所有的邊,因此根據(jù)最小頂點(diǎn)覆蓋集設(shè)置的道路監(jiān)控點(diǎn),監(jiān)控的范圍可以覆蓋所有的交通道路,從而提高監(jiān)控道路交通情況的信息的完整性與準(zhǔn)確性。本申請還公開了一種道路監(jiān)控點(diǎn)位置分布的裝置、設(shè)備及計(jì)算機(jī)可讀存儲介質(zhì),均具有上述有益效果。