Cybernetics And Systems Analysis logo
Інформація редакції Аннотації статей Автори Архів
Кібернетика та Системний Аналіз
Міжнародний Науково-Теоретичний Журнал
-->

DOI 10.34229/KCA2522-9664.24.2.10
УДК 519.711.7:519.816+519.681.5

О.Д. ПОЛІЩУК
Інститут прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України, Львів, Україна,
od_polishchuk@ukr.net

М.С. ЯДЖАК
Інститут прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України; Львівський національний університет імені Івана Франка, Львів, Україна,
yadzhak_ms@ukr.net


АНАЛІЗ ЕФЕКТИВНОСТІ ФУНКЦІОНУВАННЯ АВТОТРАНСПОРТНОЇ
СИСТЕМИ МІСТА МЕТОДАМИ U -СТАТИСТИК.
II. ОПТИМІЗАЦІЯ МЕТОДИКИ ІНТЕРАКТИВНОГО ОЦІНЮВАННЯ

Анотація. Формалізовано методику інтерактивного оцінювання ефективності функціонування автотранспортної системи великого міста на основі використання методів U -статистик. Для оптимізації цієї методики запропоновано ефективні алгоритмічні конструкції паралельного виконання локального, агрегованого та прогностичного оцінювання складових системи на сучасних обчислювальних засобах — багатоядерних комп’ютерах, кластерах, гібридних архітектурах та високопродуктивних обчислювальних середовищах. Одержані наукові результати дають змогу в режимі реального часу оцінювати ефективність функціонування автотранспортної системи міста.

Ключові слова: автотранспортна система, U -статистика, оцінювання, агрегація, прогнозування, розпаралелювання обчислень, прискорення, автономні гілки.


повний текст

СПИСОК ЛІТЕРАТУРИ

  1. Kamenchukov A., Yarmolinsky V., Pugachev I. Evaluation of road repair efficiency in terms of ensuring traffic quality and safety. Transportation Research Procedia. 2018. Vol. 36. P. 627–633. https://doi.org/10.1016/j.trpro.2018.12.142.

  2. Xiaoliang S., Jinke J., Jinjin Z., Jun L. Research on traffic state evaluation method for urban road. Proc. International Conference on Intelligent Transportation, Big Data and Smart City. 2015. P. 687–691. https://doi.org/10.1109/ICITBS.2015.174.

  3. Внуков А.Б. Современные системы навигации и слежения за наземными транспортными средствами на базе спутниковых технологий. Горная промышленность. 2006. № 6. С. 97–101.

  4. Lewandowski M., Pµaczek B., Bernas M., Szymala P. Road traffic monitoring system based on mobile devices and bluetooth low energy beacons. Wireless Communications and Mobile Computing. 2018. Vol. 2018. 3251598. https://doi.org/10.1155/2018/3251598.

  5. Iwanowicz D., Chmielewski J. Analysis of the methods of traffic evaluation at the approaches of urban signalised intersections. Nodes in Transport Networks — Research, Data Analysis and Modelling. Lecture Notes in Intelligent Transportation and Infrastructure. Macioszek E., Kang N., Sierpinski G. (Еds.). Cham: Springer, 2020. P. 180–198. https://doi.org/ 10.1007/978-3-030-39109-6_14.

  6. Jin J., Ma X., Kosonen I. An intelligent control system for traffic lights with simulation-based evaluation. Control Engineering Practice. 2017. Vol. 58. P. 24–33. https://doi.org/10.1016/j.conengprac.2016.09.00.

  7. Polishchuk O.D., Yadzhak M.S. Analyzing operation efficiency of a city transportation system by the -statistics methods. I. Interactive evaluation of continuous monitoring results. Cybernetics and Systems Analysis. 2022. Vol. 58, N 3. P. 440–449. https://doi.org/10.1007/s10559-022-00475-w .

  8. Korolyuk V.S., Borovskich Y.V. Theory of -statistics. Berlin: Springer Science & Business Media, 2013. 554 p. https://doi.org/10.1007/978-94-017-3515-5.

  9. Lee A.J. -Statistics: Theory and Practice. London: Routledge, 2019. 320 p.

  10. Боресков А.В., Харламов А.А. Основы работы с технологией CUDA. Москва: ДМК–Пресс, 2010. 232 с.

  11. Воеводин Вл.В. Решение больших задач в распределённых вычислительных средах. Автоматика и телемеханика. 2007. № 5. С. 32–45.

  12. Попов О.В. Комп’ютерні методи дослідження математичних моделей з розрідженими структурами даних. Автореф. дисер. … д. ф.-м. н., спеціальність 01.05.02 — математичне моделювання та обчислювальні методи. Київ: РВВ Інституту кібернетики ім. В.М. Глушкова НАН України, 2021. 32 с.

  13. Тютюнник М.І. Паралельні алгоритми комплексного оцінювання стану та якості функціонування складних систем. Автореф. дисер. … к. т. н., спеціальність 01.05.03 — математичне та програмне забезпечення обчислювальних машин і систем. Київ: КНУ імені Тараса Шевченка, 2020. 21 с.

  14. Штейнберг Б.Я., Штейнберг О.Б. Преобразования программ — фундаментальная основа создания оптимизирующих распараллеливающих компиляторов. Программные системы: теория и приложения. 2021. Т. 12, № 1. С. 21–113. https://doi.org/10.25209/2079-3316-2021-12-1-21-113.

  15. Поліщук Д.О., Поліщук О.Д., Яджак М.С. Комплексне детерміноване оцінювання складних ієрархічно-мережевих систем: ІІІ. Агреговане оцінювання. Системні дослідження та інформаційні технології. 2015. № 4. С. 20–31.

  16. Вальковський В.О., Яджак М.С. Проблеми подальшого розвитку та модифікації методу пірамід для розпаралелювання циклів. Математичні методи та фізико-механічні поля. 2000. Т. 43, № 1. С. 68–75.

  17. Ортега Дж. Введение в параллельные и векторные методы решения линейных систем. Москва: Мир, 1991. 367 с.

  18. The list Top500. URL: Available: www.top500.org.

  19. Штейнберг Б.Я. Математические методы распараллеливания рекуррентных циклов для суперкомпьютеров с параллельной памятью. Ростов-на-Дону: изд-во Рост. ун-та, 2004. 192 с.

  20. Polishchuk O., Polishchuk D., Tyutyunnyk M., Yadzhak M. Big data processing in complex hierarchical network systems. arXiv: 1603.00633 [physics.data-an]. 2016. 7 p. https://doi.org/10.48550/arXiv.1603.00633.




© 2024 Kibernetika.org. All rights reserved.