首页/ 北斗七星（重庆）物联网技术有限公司/ 专利详情

一种道路监控点位置分布的方法、装置、设备及存储介质

基本信息

申请号 CN201711448629.2 申请日 -
公开（公告）号 CN108198414A 公开（公告）日 2018-06-22
申请公布号 CN108198414A 申请公布日 2018-06-22
分类号 G08G1/01 分类 信号装置;
发明人 张亮;段小伟;李明栋;赵小强;李梦;王志勇;谢林芝 申请（专利权）人 北斗七星（重庆）物联网技术有限公司
代理机构 北京集佳知识产权代理有限公司 代理人 北斗七星（重庆）物联网技术有限公司
地址 400000 重庆市沙坪坝区汇泉路1号附13号
法律状态 -

摘要

摘要 本申请公开了一种道路监控点位置分布的方法，通过获取交通道路模型图并根据交通道路模型图得出邻接矩阵；然后利用交通道路模型图和邻接矩阵计算得出最小顶点覆盖集；以便根据最小顶点覆盖集和交通道路模型图得出设置道路监控点的位置。由于最小顶点覆盖集的点可以覆盖交通道路模型上所有的边，因此根据最小顶点覆盖集设置的道路监控点，监控的范围可以覆盖所有的交通道路，从而提高监控道路交通情况的信息的完整性与准确性。本申请还公开了一种道路监控点位置分布的装置、设备及计算机可读存储介质，均具有上述有益效果。