DOI
10.34229/KCA2522-9664.24.2.10
UDC 519.711.7:519.816+519.681.5
1 Pidstryhach Institute for Applied Problems of Mechanics and Mathematics, National Academy of Sciences of Ukraine, Lviv, Ukraine
od_polishchuk@ukr.net
|
2 Pidstryhach Institute for Applied Problems of Mechanics and Mathematics, National Academy of Sciences of Ukraine, Lviv, Ukraine
yadzhak_ms@ukr.net
|
ANALYZING OPERATION EFFICIENCY OF A CITY TRANSPORTATION SYSTEM
BY THE U -STATISTICS METHODS.
II. OPTIMIZATION THE METHODS OF INTERACTIVE EVALUATION
Abstract. The methodology for interactive evaluation of the functioning efficiency of the motor transport system
for a large city based on the use of U -statistics methods is formalized.
To optimize this technique, we propose efficient algorithmic constructions for parallel execution of local,
aggregated, and forecasting evaluation of system components on modern computers, namely, multi-core computers,
clusters, hybrid architectures, and high-performance computing environments. The results obtained allow for real-time evaluation
of the efficiency for the city’s motor transport system.
Keywords: motor transport system, U -statistics, evaluation, aggregation, forecasting, parallelisation of computations, speed up, avtonomous branches.
full text
REFERENCES
- 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.
- 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.
- Vnukov A.B. Modern navigation and tracking systems for ground vehicles based on satellite technologies. Gornaya promyshlennost'. 2006. N 6. P. 97–101.
- 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.
- 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.
- 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.
- 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 .
- 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.
- Lee A.J. -Statistics: Theory and Practice. London: Routledge, 2019. 320 p.
- Boreskov A.V., Kharlamov A.A. Basics of working with CUDA technology [in Russian]. Moscow: DMK-Press, 2010. 232 p.
- Voevodin Vl.V. Solving large problems in distributed computing environments. Avtomatika i telemekhanika. 2007. N 5. P. 32–45.
- Popov O.V. Computer methods of researching mathematical models with sparse data structures. Autoref. dissert ... PhD., specialty 01.05.02 — mathematical modeling and computational methods. Kyiv: V.M. Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine, 2021. 32 p.
- Tyutyunnyk M.I. Parallel algorithms for comprehensive assessment of the state and quality of functioning of complex systems. Autoref. dissert ... Ph.D., specialty 01.05.03 — mathematical and software support of computing machines and systems. Kyiv: Taras Shevchenko KNU, 2020. 21 p.
- Steinberg B.Ya., Steinberg O.B. Program transformations are the fundamental basis for creating optimizing parallelizing compilers. Software systems: theory and applications. 2021. Vol. 12, N 1. P. 21–113. https://doi.org/10.25209/2079-3316-2021-12-1-21-113.
- Polishchuk D.O., Polishchuk O.D., Yajak M.S. Complex deterministic evaluation of complex hierarchical network systems: III. Aggregate assessment. System analysis and information technologies. 2015. N 4. P. 20–31.
- Valkovsky V.O., Yajak M.S. Problems of further development and modification of the pyramid method for cycle parallelization. Mathematical methods and physical and mechanical fields. 2000. Vol. 43, N 1. P. 68–75.
- Ortega J. Introduction to parallel and vector methods for solving linear systems [Russian translation]. Moscow: Mir, 1991. 367 p.
- The list Top500. URL: Available: www.top500.org.
- Steinberg B.Ya. Mathematical methods for parallelizing recurrent loops for supercomputers with parallel memory [in Russian]. Rostov-on-Don: Rost. university, 2004. 192 p.
- 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.