Russian University of Transport (MIIT) ("Automation, Remote Control and Communication on Railway Transport" Department, Professor)
«Scientific Research and Design Institute «Transport and Construction Safety» LLC (General Director Deputy on Scientific Research Work)
Tashkent State Transport University ("Automation and Remote Control" Department, Professor)
Russian Federation
Russian Federation
UDK 004.052.32 Контроль неисправностей
The article presents a methodology for optimizing transport costs with the use of modeling in PTV Visum software package. Based on the analysis of transport problems in large urban agglomerations, a quality criterion was chosen for the assessment of passenger transport performance. An approach has been proposed to introduce transport hub systems with the purpose to minimize time spending on transfer, in particular, and on trip by public transport in a whole. This optimization method for transport spending represents an algorithm of 3 key blocks: the formation of transport model for being studied agglomeration, the placement conditions and the choice of transport hub locations. The model is formed on the base of 4-step approach, the trips distribution in a network is based on entropy approach which is considered in the second section in more details. The placement conditions go from an idea to minimize time total spending on moving, the number of hubs being introduced is limited by their construction financing. The approach application is demonstrated on the example of northwestern urban agglomeration Sertolovo-Osinovaya Roshcha-Pargolovo which represents being actively built-up residential districts on St. Petersburg city border. The specificities of its transport network, including also hubs and highways with complicated traffic, are determined. Based on open sources and statistical data, a transport model was developed, its calibration was pursued. 3 options for placing transport hubs on network of the agglomeration are presented. As a result of the research, the analysis for the options of transport hub placements is presented and the most promising option from the view of purpose meaning achievement for hub placement in being considered agglomeration is proposed.
self-checking device, self-dual digital devices, calculation control on the outputs of digital devices, time redundancy, self-dual control, calculation control by modified Hamming codes
1. Theeg G. Railway Signalling & Interlocking: 3ed Edition / G. Theeg, S. Vlasenko. - Ger-many: Leverkusen PMC Media House GmbH, 2020, 552 p.
2. Sapozhnikov V. V. Nadezhnost' sistem zheleznodorozhnoy avtomatiki, telemehaniki i svyazi: ucheb. posobie / V. V. Sapozhnikov, Vl. V. Sapozhnikov, D. V. Efanov i dr.; pod red. Vl. V. Sapozhnikova. - M.: FGBU DPO «Uchebno-metodicheskiy centr po obrazo-vaniyu na zheleznodorozhnom transporte», 2017, 318 s.
3. Efanov D. Fundamentals of Implementation of Safety Movement of Trains under Integra-tion of Control Systems with Hardware for Railway Infrastructure Facilities Monitoring / D. Efanov, G. Osadchy, I. Aganov // Proceedings of 11th IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applica-tions (IDAACS’2021), Cracow, Poland, September 22-25, 2021. - Vol. 1. - Pp. 391-396. - DOI:https://doi.org/10.1109/IDAACS53288.2021.9660985.
4. Fujiwara E. Code Design for Dependable Systems: Theory and Practical Applications / E. Fujiwara. - John Wiley & Sons, 2006. - 720 p.
5. Drozd A. V. Rabochee diagnostirovanie bezopasnyh informacionno-upravlyayuschih sistem / A. V. Drozd, V. S. Harchenko, S. G. Antoschuk i dr.; pod red. A. V. Drozda i V. S. Harchenko. - Har'kov: Nacional'nyy aerokosmicheskiy universitet im. N. E. Zhukovskogo «HAI», 2012, 614 s.
6. Sogomonyan E. S. Samoproveryaemye ustroystva i otkazoustoychivye sistemy / E. S. Sogomonyan, E. V. Slabakov. - M.: Radio i svyaz', 1989. - 208 s.
7. Yarmolik V. N. Kontrol' i diagnostika vychislitel'nyh sistem / V. N. Yarmolik. - Minsk: Bestprint, 2019. - 387 s.
8. Sapozhnikov V. V. Samoproveryaemye diskretnye ustroystva / V. V. Sapozhnikov, V. V. Sapozhnikov. - SPb.: Energoatomizdat, 1992. - 224 s.
9. Piestrak S. J. Design of Self-Testing Checkers for Unidirectional Error Detecting Codes / S. J. Piestrak. - Wrocław: Oficyna Wydawnicza Politechniki Wrocłavskiej, 1995. - 111 p.
10. Sapozhnikov V. V. Kody s summirovaniem dlya sistem tehnicheskogo diagnostirova-niya / V. V. Sapozhnikov, Vl. V. Sapozhnikov, D. V. Efanov. - T. 1: Klassicheskie ko-dy Bergera i ih modifikacii. - M.: Nauka, 2020. - 383 s.
11. Sapozhnikov V. V. Kody s summirovaniem dlya sistem tehnicheskogo diagnostirova-niya / V. V. Sapozhnikov, Vl. V. Sapozhnikov, D. V. Efanov. - T. 2: Vzveshennye kody s summirovaniem. - M.: Nauka, 2021. - 455 s.
12. Efanov D. V. Otkazoustoychivye struktury cifrovyh ustroystv na osnove logiche-skogo dopolneniya / D. V. Efanov, V. V. Sapozhnikov, Vl. V. Sapozhnikov // Avtomati-ka i telemehanika. - 2021. - № 8. - S. 140-158. - DOI:https://doi.org/10.31857/S0005231021080079.
13. Hamming R. W. Error Detecting and Correcting Codes / R. W. Hamming // Bell System Technical Journal. - 1950. - Iss. 29(2). - Pp. 147-160. - DOI:https://doi.org/10.1002/j.1538-7305.1950.tb00463.x.
14. Berger J. M. A Note on Error Detection Codes for Asymmetric Channels / J. M. Berger // In-formation and Control. - 1961. - Vol. 4. - Iss. 1. - Pp. 68-73. - DOI:https://doi.org/10.1016/S0019-9958(61)80037-5.
15. Freiman C. V. Optimal Error Detection Codes for Completely Asymmetric Binary Channels / C. V. Freiman // Information and Control. - 1962. - Vol. 5. - Iss. 1. - Pp. 64-71. - DOI:https://doi.org/10.1016/S0019-9958(62)90223-1.
16. Sapozhnikov V. Weighted Sum Code Without Carries - is an Optimum Code with Detec-tion of Any Double Errors in Data Vectors / V. Sapozhnikov, Vl. Sapozhnikov, D. Efanov et al. // Proceedings of 14th IEEE East-West Design & Test Symposium (EWDTS’2016), Ye-revan, Armenia, October 14-17, 2016. - Pp. 134-141. - DOI:https://doi.org/10.1109/EWDTS.2016.7807686.
17. Sapozhnikov V. V. Vzveshennyy kod s summirovaniem bez operaciy perenosa dlya za-dach tehnicheskoy diagnostiki diskretnyh sistem / V. V. Sapozhnikov, Vl. V. Sapozh-nikov, D. V. Efanov // Izvestiya vysshih uchebnyh zavedeniy. Priborostroenie. - 2018. - T. 61. - № 4. - S. 323-335. - DOI:https://doi.org/10.17586/0021-3454-2018-61-4-323-335.
18. Sapozhnikov V. V. Kody Hemminga v sistemah funkcional'nogo kontrolya logiche-skih ustroystv: monografiya / V. V. Sapozhnikov, Vl. V. Sapozhnikov, D. V. Efanov. - SPb.: Nauka, 2018. - 151 s.
19. Drozd A. Checkability of the Digital Components in Safety-Critical Systems: Problems and Solutions / A. Drozd, V. Kharchenko, S. Antoshchuk et al. // Proceedings of 9th IEEE East-West Design & Test Symposium (EWDTS’2011), Sevastopol, Ukraine, 2011. - Pp. 411-416. - DOI:https://doi.org/10.1109/EWDTS.2011.6116606.
20. Sapozhnikov Vl. V. Sintez sistem upravleniya dvizheniem poezdov na zheleznodorozh-nyh stanciyah s isklyucheniem opasnyh otkazov / Vl. V. Sapozhnikov. - M.: Nauka, 2021. - 229 s.
21. Efanov D. V. Obnaruzhenie neispravnostey v kombinacionnyh shemah na osnove sa-modvoystvennogo dopolneniya do ravnovesnyh kodov / D. V. Efanov, V. V. Sapozhni-kov, Vl. V. Sapozhnikov i dr. // Trudy Instituta sistemnogo programmirovaniya RAN. - 2019. - T. 31. - № 1. - S. 115-132. - DOI:https://doi.org/10.15514/ISPRAS-2019-31(1)-8.
22. Efanov D. Self-Dual Complement Method up to Constant-Weight Codes for Arrangement of Combinational Logical Circuits Concurrent Error-Detection Systems / D. Efanov, V. Sapozhnikov, Vl. Sapozhnikov et al. // Proceedings of 17th IEEE East-West Design & Test Symposium (EWDTS’2019), Batumi, Georgia, September 13-16, 2019. - Pp. 136-143. - DOI:https://doi.org/10.1109/EWDTS.2019.8884398.
23. Efanov D. V. The Hybrid Structure of a Self-Dual Built-In Control Circuit for Combina-tional Devices with Pre-Compression of Signals and Checking of Calculations by Two Diag-nostic Parameters / D. V. Efanov, D. V. Pivovarov // Proceedings of 19th IEEE East-West Design & Test Symposium (EWDTS’2021), Batumi, Georgia, September 10-13, 2021. - Pp. 200-206. - DOI:https://doi.org/10.1109/EWDTS52692.2021.9581019.
24. Efanov D. V. Sintez samoproveryaemyh kombinacionnyh ustroystv s kontrolem vy-chisleniy po dvum diagnosticheskim parametram / D. V. Efanov, D. V. Pivovarov // Izvestiya vysshih uchebnyh zavedeniy. Priborostroenie. - 2022. - T. 65. - № 7. - S. 461-477. - DOI:https://doi.org/10.17586/0021-3454-2022-65-7-461-477.
25. Efanov D. V. Samodvoystvennyy kontrol' kombinacionnyh shem s primeneniem kodov Hemminga / D. V. Efanov, T. Pogodina // Problemy razrabotki perspektivnyh mikro- i nanoelektronnyh sistem (MES). - 2022. - № 3. - S. 113-122. - DOI:https://doi.org/10.31114/2078-7707-2022-3-113-122.
26. Sagalovich Yu. L. Obnaruzhenie neispravnostey v shemnoy realizacii sistemy mono-tonnyh bulevyh funkciy / Yu. L. Sagalovich, V. Yu. Solomennikov // Problemy pere-dachi informacii. - 1997. - Vol. 33. - Iss. 2. - Pp. 81-93.
27. Matrosova A. Yu. Self-Checking Synchronous FSM Network Design with Low Overhead / A. Yu. Matrosova, I. Levin, S. A. Ostanin // VLSI Design. - 2000. - Vol. 11. - Iss. 1. - Pp. 47-58. - DOI:https://doi.org/10.1155/2000/46578.
28. Reynolds D. A. Fault Detection Capabilities of Alternating Logic / D. A. Reynolds, G. Meize // IEEE Transactions on Computers. - 1978. - Vol. C-27. - Iss. 12. - Pp. 1093-1098. - DOI:https://doi.org/10.1109/TC.1978.1675011.
29. Aksenova G. P. Vosstanovlenie v dublirovannyh ustroystvah metodom invertirova-niya dannyh / G. P. Aksenova // Avtomatika i telemehanika. - 1987. - № 10. - S. 144-153.
30. Gessel' M. Obnaruzhenie neispravnostey v samoproveryaemyh kombinacionnyh she-mah s ispol'zovaniem svoystv samodvoystvennyh funkciy / M. Gessel', V. I. Mosha-nin, V. V. Sapozhnikov i dr. // Avtomatika i telemehanika. - 1997. - № 12. - S. 193-200.
31. Gessel' M. Samotestiruemaya struktura dlya funkcional'nogo obnaruzheniya otkazov v kombinacionnyh shemah / M. Gessel', A. V. Dmitriev, V. V. Sapozhnikov i dr. // Av-tomatika i telemehanika. - 1999. - № 11. - S. 162-174.
32. Gessel' M. Issledovanie svoystv samodvoystvennyh samoproveryaemyh mnogotakt-nyh shem / M. Gessel', A. V. Dmitriev, V. V. Sapozhnikov i dr. // Avtomatika i tele-mehanika. - 2001. - № 4. - S. 148-159.
33. Sapozhnikov V. V. Samodvoystvennye diskretnye ustroystva / V. V. Sapozhnikov, Vl. V. Sapozhnikov, M. Gessel'. - SPb.: Energoatomizdat (Sankt-Peterburgskoe ot-delenie), 2001. - 331 s.
34. Sapozhnikov V. V. Sintez samodvoystvennyh diskretnyh sistem / V. V. Sapozhnikov, Vl. V. Sapozhnikov, R. Sh. Valiev. - SPb.: Elmor, 2006. - 220 s.
35. Göessel M. New Methods of Concurrent Checking: Edition 1 / M. Göessel, V. Ocheretny, E. Sogomonyan et al. - Dordrecht: Springer Science + Business Media B. V., 2008. - 184 p.
36. Gessel' M. Logicheskoe dopolnenie - novyy metod kontrolya kombinacionnyh shem / M. Gessel', A. V. Morozov, V. V. Sapozhnikov i dr. // Avtomatika i telemehanika. - 2003. - № 1. - S. 167-176.
37. Gessel' M. Kontrol' kombinacionnyh shem metodom logicheskogo dopolneniya / M. Gessel', A. V. Morozov, V. V. Sapozhnikov i dr. // Avtomatika i telemehanika. - 2005. - № 8. - S. 161-172.
38. Sapozhnikov V. V. Postroenie samoproveryaemyh struktur sistem funkcional'nogo kontrolya na osnove ravnovesnogo koda «2 iz 4» / V. V. Sapozhnikov, Vl. V. Sapozhni-kov, D. V. Efanov // Problemy upravleniya. - 2017. - № 1. - S. 57-64.
39. Sapozhnikov V. V. Sposob postroeniya sistemy funkcional'nogo kontrolya na osnove logicheskogo dopolneniya po ravnovesnomu kodu «1 iz 5» / V. V. Sapozhnikov, Vl. V. Sapozhnikov, D. V. Efanov i dr. // Radioelektronika i informatika. - 2017. - № 3. - S. 15-22.
40. Nikolos D. Self-Testing Embedded Two-Rail Checkers / D. Nikolos // Journal of Electronic Testing: Theory and Applications. - 1998. - Vol. 12. - Iss. 1-2. - Pp. 69-79. - DOI:https://doi.org/10.1023/A:1008281822966.
41. Yongmao C. Control Operation Circuit System Design and Simulation Based on Multisim 13.0 / C. Yongmao, W. Jiayu, L. Tianyu // 2020 7th International Conference on Information Science and Control Engineering (ICISCE), 18-20 December, 2020, Changsha, China. - DOI:https://doi.org/10.1109/ICISCE50968.2020.00457.
42. Sapozhnikov V. V. Osnovy teorii nadezhnosti i tehnicheskoy diagnostiki / V. V. Sapozhnikov, Vl. V. Sapozhnikov, D. V. Efanov. - SPb.: Lan', 2019. - 588 s.
43. Baghdadi A. A. A. Metody analiza i diagnostirovaniya cifrovyh ustroystv (anali-ticheskiy obzor) / A. A. A. Baghdadi, V. I. Hahanov, E. I. Litvinova // Avtomatizi-rovannye sistemy upravleniya i pribory avtomatiki. - 2014. - № 166. - S. 59-74.
44. Pashukov A. V. Sintez ustroystv upravleniya ob'ektami napol'noy avtomatizacii zheleznodorozhnogo transporta na programmiruemyh logicheskih integral'nyh she-mah / A. V. Pashukov // Problemy razrabotki perspektivnyh mikro- i nanoelektron-nyh sistem (MES). - 2021. - № 1. - S. 61-69. - DOI:https://doi.org/10.31114/2078-7707-2021-1-61-69.
45. Langmann R., Stiller M. The PLC as a Smart Service in Industry 4.0 Production Systems / R. Langmann, M. Stiller // Applied Sciences. - 2019. - Vol. 18. - Iss. 9. - Pp. 1-20. - DOI:https://doi.org/10.3390/app9183815.
