图最小覆盖算法在城市电子眼布点中的应用  

The Application of Graphic Minimal Mulching in the Location of City Surveillance Cameras

作　　者：仇东东[1] 

机构地区：[1]温州大学建筑与土木工程学院,浙江温州325035

出　　处：《公路工程》2009年第1期42-45,共4页Highway Engineering

基　　金：住房与城乡建设部科学技术项目(2008-K3-13)

摘　　要：电子眼是智能交通系统的重要组成部分,电子眼在我国拥有一个广阔的发展前景。将城市电子眼布点的经济合理性问题转化为求图的最小顶点覆盖问题,以某城市高教园区道路网为实例,运用图的最小覆盖启发式算法进行求解,得出了结论。

关 键 词：电子眼 智能交通系统 关联矩阵 图的最小覆盖 

分 类 号：U491.116[交通运输工程—交通运输规划与管理]