Title :
Application of graphic minimal covering algorithm in the distribution of surveillance cameras in small and medium-sized city road networks
Author :
Qiu, Dongdong ; Lu, Jian ; Sun, Xianglong ; Jiang, Jun
Author_Institution :
Sch. of Transp., Southeast Univ., Nanjing, China
Abstract :
Surveillance camera, as an important component of intelligent transportation system, has had a big development in China. The study adopted the algorithm of graphic minimal covering to figure out economical and reasonable locations for surveillance cameras distribution in small and medium-sized city road networks. The minimal covering algorithm was further applied in a case study of an urban industrial park in which the optimal distribution of the cameras was finally found. The application of the algorithm lays a theoretical foundation for a well-designed distribution of surveillance cameras in small-medium city road networks. It is proved to be practical and useful.
Keywords :
cameras; graph theory; matrix algebra; road traffic; video surveillance; city road networks; graphic minimal covering algorithm; intelligent transportation system; surveillance cameras; Automatic control; Cities and towns; Communication system traffic control; Graphics; Intelligent transportation systems; Monitoring; Road transportation; Smart cameras; Surveillance; Traffic control; Graphic Minimal covering; Incidence Matrix; Intelligent Transportation System (ITS); Surveillance camera; small and medium-sized city;
Conference_Titel :
Computer Design and Applications (ICCDA), 2010 International Conference on
Conference_Location :
Qinhuangdao
Print_ISBN :
978-1-4244-7164-5
Electronic_ISBN :
978-1-4244-7164-5
DOI :
10.1109/ICCDA.2010.5541275