On a Problem of the Monitoring Devices Placement on Transport Networks

Kirill V. Tkachev; Kseniya A. Volzhankina; Olga D. Sokolova

doi:10.1109/APEIE.2018.8545964

On a Problem of the Monitoring Devices Placement on Transport Networks

Kirill V. Tkachev, Kseniya A. Volzhankina, Olga D. Sokolova

Результат исследования: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › рецензирование

1 Цитирования (Scopus)

Аннотация

The problem of the optimal placement of monitoring systems on transport networks is considered. Unlike systems for monitoring road situations only, devices that monitor and transmit messages about traffic anomalies to all road users are considered. A weighted graph is considered as a model of a transport network. The analysis of the various algorithms for searching a subset of vertices in a graph for the placement of devices in a transport network is performed. Computational experiments have been carried out using simulation modeling.

Язык оригинала	английский
Название основной публикации	2018 14th International Scientific-Technical Conference on Actual Problems of Electronic Instrument Engineering, APEIE 2018 - Proceedings
Издатель	Institute of Electrical and Electronics Engineers Inc.
Страницы	232-235
Число страниц	4
ISBN (электронное издание)	9781538670545
DOI	https://doi.org/10.1109/APEIE.2018.8545964
Состояние	Опубликовано - 26 ноя 2018
Событие	14th International Scientific-Technical Conference on Actual Problems of Electronic Instrument Engineering, APEIE 2018 - Novosibirsk, Российская Федерация Продолжительность: 2 окт 2018 → 6 окт 2018

Серия публикаций

Название	2018 14th International Scientific-Technical Conference on Actual Problems of Electronic Instrument Engineering, APEIE 2018 - Proceedings

Конференция

Конференция	14th International Scientific-Technical Conference on Actual Problems of Electronic Instrument Engineering, APEIE 2018
Страна	Российская Федерация
Город	Novosibirsk
Период	02.10.2018 → 06.10.2018

Доступ к документу

10.1109/APEIE.2018.8545964

Link to publication in Scopus

Fingerprint Подробные сведения о темах исследования «On a Problem of the Monitoring Devices Placement on Transport Networks». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать

Tkachev, K. V., Volzhankina, K. A., & Sokolova, O. D. (2018). On a Problem of the Monitoring Devices Placement on Transport Networks. В 2018 14th International Scientific-Technical Conference on Actual Problems of Electronic Instrument Engineering, APEIE 2018 - Proceedings (стр. 232-235). [8545964] (2018 14th International Scientific-Technical Conference on Actual Problems of Electronic Instrument Engineering, APEIE 2018 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/APEIE.2018.8545964

Tkachev, Kirill V. ; Volzhankina, Kseniya A. ; Sokolova, Olga D. / On a Problem of the Monitoring Devices Placement on Transport Networks. 2018 14th International Scientific-Technical Conference on Actual Problems of Electronic Instrument Engineering, APEIE 2018 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2018. стр. 232-235 (2018 14th International Scientific-Technical Conference on Actual Problems of Electronic Instrument Engineering, APEIE 2018 - Proceedings).

@inproceedings{07203d6564bc4b3fa2e4174f53b982dd,

title = "On a Problem of the Monitoring Devices Placement on Transport Networks",

abstract = "The problem of the optimal placement of monitoring systems on transport networks is considered. Unlike systems for monitoring road situations only, devices that monitor and transmit messages about traffic anomalies to all road users are considered. A weighted graph is considered as a model of a transport network. The analysis of the various algorithms for searching a subset of vertices in a graph for the placement of devices in a transport network is performed. Computational experiments have been carried out using simulation modeling.",

keywords = "data transfer, genetic algorithms, monitoring, Optimization problems",

author = "Tkachev, {Kirill V.} and Volzhankina, {Kseniya A.} and Sokolova, {Olga D.}",

year = "2018",

month = nov,

day = "26",

doi = "10.1109/APEIE.2018.8545964",

language = "English",

series = "2018 14th International Scientific-Technical Conference on Actual Problems of Electronic Instrument Engineering, APEIE 2018 - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "232--235",

booktitle = "2018 14th International Scientific-Technical Conference on Actual Problems of Electronic Instrument Engineering, APEIE 2018 - Proceedings",

address = "United States",

note = "14th International Scientific-Technical Conference on Actual Problems of Electronic Instrument Engineering, APEIE 2018 ; Conference date: 02-10-2018 Through 06-10-2018",

}

Tkachev, KV, Volzhankina, KA & Sokolova, OD 2018, On a Problem of the Monitoring Devices Placement on Transport Networks. в 2018 14th International Scientific-Technical Conference on Actual Problems of Electronic Instrument Engineering, APEIE 2018 - Proceedings., 8545964, 2018 14th International Scientific-Technical Conference on Actual Problems of Electronic Instrument Engineering, APEIE 2018 - Proceedings, Institute of Electrical and Electronics Engineers Inc., стр. 232-235, 14th International Scientific-Technical Conference on Actual Problems of Electronic Instrument Engineering, APEIE 2018, Novosibirsk, Российская Федерация, 02.10.2018. https://doi.org/10.1109/APEIE.2018.8545964

On a Problem of the Monitoring Devices Placement on Transport Networks. / Tkachev, Kirill V.; Volzhankina, Kseniya A.; Sokolova, Olga D.

2018 14th International Scientific-Technical Conference on Actual Problems of Electronic Instrument Engineering, APEIE 2018 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2018. стр. 232-235 8545964 (2018 14th International Scientific-Technical Conference on Actual Problems of Electronic Instrument Engineering, APEIE 2018 - Proceedings).

Результат исследования: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › рецензирование

TY - GEN

T1 - On a Problem of the Monitoring Devices Placement on Transport Networks

AU - Tkachev, Kirill V.

AU - Volzhankina, Kseniya A.

AU - Sokolova, Olga D.

PY - 2018/11/26

Y1 - 2018/11/26

N2 - The problem of the optimal placement of monitoring systems on transport networks is considered. Unlike systems for monitoring road situations only, devices that monitor and transmit messages about traffic anomalies to all road users are considered. A weighted graph is considered as a model of a transport network. The analysis of the various algorithms for searching a subset of vertices in a graph for the placement of devices in a transport network is performed. Computational experiments have been carried out using simulation modeling.

AB - The problem of the optimal placement of monitoring systems on transport networks is considered. Unlike systems for monitoring road situations only, devices that monitor and transmit messages about traffic anomalies to all road users are considered. A weighted graph is considered as a model of a transport network. The analysis of the various algorithms for searching a subset of vertices in a graph for the placement of devices in a transport network is performed. Computational experiments have been carried out using simulation modeling.

KW - data transfer

KW - genetic algorithms

KW - monitoring

KW - Optimization problems

UR - http://www.scopus.com/inward/record.url?scp=85060149496&partnerID=8YFLogxK

U2 - 10.1109/APEIE.2018.8545964

DO - 10.1109/APEIE.2018.8545964

M3 - Conference contribution

AN - SCOPUS:85060149496

T3 - 2018 14th International Scientific-Technical Conference on Actual Problems of Electronic Instrument Engineering, APEIE 2018 - Proceedings

SP - 232

EP - 235

BT - 2018 14th International Scientific-Technical Conference on Actual Problems of Electronic Instrument Engineering, APEIE 2018 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 14th International Scientific-Technical Conference on Actual Problems of Electronic Instrument Engineering, APEIE 2018

Y2 - 2 October 2018 through 6 October 2018

ER -

Tkachev KV, Volzhankina KA, Sokolova OD. On a Problem of the Monitoring Devices Placement on Transport Networks. В 2018 14th International Scientific-Technical Conference on Actual Problems of Electronic Instrument Engineering, APEIE 2018 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2018. стр. 232-235. 8545964. (2018 14th International Scientific-Technical Conference on Actual Problems of Electronic Instrument Engineering, APEIE 2018 - Proceedings). https://doi.org/10.1109/APEIE.2018.8545964