Problem of placement of the minimal number of cameras at a given transport network

• Autorzy: Wójcik W. , Mamyrbayev O. , Akhmediyarova A. , Kassymova D. , Utepbergenov I.

Identyfikatory

DOI

10.15199/48.2017.06.31

Warianty tytułu

PL

Problem rozmieszczenia minimalnej liczby kamer w danej sieci transportowej

• Języki publikacji: EN

Abstrakty

EN

This article discusses the planning and placement of the surveillance system in the existing urban transport network. The result is the algorithms and programs that minimize the number of points where video cameras are placed in a given area for its complete traceability. The work may be used in the design of intelligent transport systems in the major cities.

PL

W artykule omówiono planowanie rozmieszczenia kamer systemu nadzoru w istniejącej sieci transportu miejskiego. Rezultatem są algorytmy i programy, które minimalizują liczbę punktów, w których kamery wideo są umieszczane w danym obszarze dla jego pełnej identyfikowalności. Prace mogą być wykorzystane przy projektowaniu inteligentnych systemów transportowych w dużych miastach.

Słowa kluczowe

EN

minimal surface; Balash’s additive algorithm; camera; transport network

PL

sieć transportowa; algorytm addycyjny Balasha; kamera

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2017
• Tom: R. 93, nr 6
• Strony: 137--140
• Opis fizyczny: Bibliogr. 12 poz., rys., tab.

Twórcy

autor

Wójcik W.

• Politechnika Lubelska, Instytut Elektroniki i Technik Informacyjnych, Nadbystrzycka 38A, 20-618 Lublin

autor

Mamyrbayev O.

• Institute of Information and Computational Technologies of the Committee of science of MES, Kazakhstan

autor

Akhmediyarova A.

• Kazakh National Research Technical University after K.I.Satpaev, Almaty, Kazakhstan

autor

Kassymova D.

• Kazakh National Research Technical University after K.I.Satpaev, Almaty, Kazakhstan

autor

Utepbergenov I.

• Institute of Information and Computational Technologies of the Committee of science of MES, Kazakhstan

Bibliografia

• [1] Kostomarova V., Foreign experience in the implementation of intelligent transport systems. Actual problems of the humanitarian and natural sciences, 4 (2016), No. 4, 110-113.
• [2] Kryuchkov V., Tikhomirov A., The development of transport on the basis of the strategy for the implementation of intelligent transport systems. Transport of the Russian Federation, 33 (2011) No. 2, 7-10.
• [3] Akhmediyarova A., Kassymova D., Utegenova A., Utepbergenov I., Development and research of the algorithm for determining the maximum flow at distribution in the network, Open Computer Science, 6 (2016), 208-213
• [4] Polyakov K.Yu., The theory of automatic control, St. Petersburg, (2008), 4–20
• [5] Kristofides N., Graph theory, “Mir” Publishing house, Moscow, (1978)
• [6] Erzin A., Introduction to Operations Research, Novosibirsk, (2006)
• [7] Johnson D., Approximation Algorithms for Combinatorial Problems, Journal of computer and system sciences, (1974), No. 9, 256-278.
• [8] Popkov V., Mathematical model of connectivity, 2nd ed., Rev. and ext., IMViMG Siberean branch of Russian Academy of Sciences, Novosibirsk, (2006).
• [9] Ageev A., Algorithms with improved accuracy of estimates for the set covering problem, Discrete Analysis and Operations Research, 2 (2004), 3-10.
• [10] Mashkov V., Smolarz A., Lytvynenko V., The problem of coalition formation modelling, Informatyka Automatyka Pomiary w Gospodarce i Ochronie Środowiska, (2014), No. 4, 38-40
• [11] Eremeev A, Zaozerskaya L, Kolokolov A., The problem of set covering: complexity - algorithms, experimental studies, Discrete Analysis and Operations Research, 7 (2000), No. 2, 22-46.
• [12] Mashkov V., Smolarz A., Lytvynenko V., Gromaszek K., The problem of system fault-tolerance, Informatyka Automatyka Pomiary w Gospodarce i Ochronie Środowiska, (2014), No. 4, 41-44