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

基本信息

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

摘要

摘要 本申請(qǐng)公開了一種道路監(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)確性。本申請(qǐng)還公開了一種道路監(jiān)控點(diǎn)位置分布的裝置、設(shè)備及計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，均具有上述有益效果。