S.V. Smirnov1, L.N. Sizova2

1−2 V.A. Trapeznikov Institute of Control Sciences of RAS (Moscow, Russian)

The article presents the software package «Graphics - TR», designed for the design of electronic devices for communication and its ability to be used in GIS (geographic information systems). The history of the creation of CAD for the development of information systems abroad and in our country is briefly described. The capabilities of the domestic software package «Graphics - TR», which belongs to the category of EDA-systems and was developed in Russia (ICS RAS), are studied. The main algorithms that can be used to find the shortest in the information system are considered. The choice of an algorithm for finding the shortest path is substantiated. A solution to the problem of finding the optimal route for the social and educational sphere was presented. The algorithm for tracing connections between objects using «Graphics-TP» and indicating the main operations in the software implementation of the search for the shortest path has been disassembled.

Smirnov S.V., Sizova L.N. Application of EDA-system to search shortest way on electronic map of information system with geographical reference. Information-measuring and Control Systems. 2022. V. 20. № 6. P. 58−66. DOI: https://doi.org/10.18127/j20700814-202206-07 (in Russian)

1. Tsifrovoi sintez: prakticheskii kurs. Pod obshch. red. A.Yu. Romanova, Yu.V. Panchula. M.: DMK Press. 2020. 556 s. (in Russian)
2. Birnbaum M. Essential Electronic Design Automation (EDA). Prentice Hall PTR/Pearson Education. 2003. 234 p.
3. Institut problem upravleniya im. V.A. Trapeznikova RAN: 75 let. Pod obshch. red. i s predisloviem S.N. Vasileva. M.: IPU RAN. 2014. 638 s. (in Russian)
4. Artamonov E.I. Interaktivnye sistemy. Sintez struktur. M.: Insvyazizdat. 2010. 185 s. (in Russian)
5. Smirnov S.V., Sizova L.N. Application of PTC «Graphics –TR» for Teaching University Students on the Course «Computer Simulation of Circuits and Devices». Proceedings of 30th International Conference on Computer Graphics and Machine Vision (GraphiCon 2020. St.Petersburg). CEUR Workshop Proceedings. 2020. Vol-2744. http://ceur-ws.org/Vol-2744/.
6. Razumovskii A.I., Sizova L.N. Proektirovanie i trassirovka pechatnykh plat s ispolzovaniem programmnogo kompleksa «Grafika–TR». Informatsionnye tekhnologii (M.: OOO «Izd-vo «Novye tekhnologii»). 2010. № 2. S. 48−52. (in Russian)
7. Knizhnikov Yu.F., Kravtsova V.I. Novye aspekty traditsionnoi kartograficheskoi problemy generalizatsii. Vzaimodeistvie kartografii i geoinformatiki (k 60-letiyu professora S.N. Serbenyuka). Pod. red. A.M. Berlyanta i O.R. Musina. M.: Nauchnyi mir. 2000. 192 s. (in Russian)
8. Smirnov S.V., Tyukavkin D.V. Geoinformatsionnaya sistema dlya podderzhki prinyatiya reshenii v organakh upravleniya sotsialno-obrazovatelnoi sferoi. Problemy upravleniya (M.: Izd-vo «SenSiDat»). 2003. № 3. S. 54−60. (in Russian)
9. Smirnov S.V. Issledovanie vozmozhnostei primeneniya algoritmov opredeleniya kratchaishego puti v GIS. Trudy 4‑i Mezhdunar. nauchno-prakticheskoi konf. «Aktualnye voprosy sovremennoi nauki: teoriya, metodologiya, praktika, innovatika». g. Ufa: NITs Vestnik nauki. 2020. S. 56−61. (in Russian)
10. Smirnov S.V. Proektirovanie graficheskikh sistem so slozhnoi strukturoi dannykh. Saarbryuken: LAP Lambert Academic Publishing. 2011. 176 s. (in Russian)
11. Smirnov S.V. Primenenie informatsionnoi sistemy dlya monitoringa i podderzhki prinyatiya reshenii. Sb. izbrannykh statei Mezhdunar. nauchno-metodicheskoi konf. «Problemy upravleniya kachestvom obrazovaniya». SPb.: GNII «Natsrazvitie». 2020. S. 48−52. (in Russian)
12. Cmirnov S.V. Kratkoe opisanie razrabotki algoritma avtomaticheskoi trassirovki kratchaishego puti i podsistemy resheniya optimizatsionnykh zadach. The Scientific Heritage. 2020. V. 1. № 55. S. 64−66. (in Russian)
13. Smirnov S.V., Sizova L.N. Programmno-tekhnicheskii kompleks «Grafika – TR», kak universalnoe sredstvo resheniya inzhenernykh zadach v sovremennom mire avtomatizatsii proektirovaniya. Uspekhi sovremennoi radioelektroniki. 2020. T. 74. № 6. S. 55−68. (in Russian)
14. Sizova L.N. Ispolzovanie sistemy «Grafika-TR» v protsesse obucheniya po kursu «Kompyuternoe modelirovanie skhem i ustroistv». Tezisy 9‑i Mezhdunar. konf. «Sistemy proektirovaniya, tekhnologicheskoi podgotovki proizvodstva i upravleniya etapami zhiznennogo tsikla promyshlennogo produkta» (CAD/CAM/PDM – 2009). M.: IPU RAN. 2009. S. 70−71. (in Russian)
15. Bashmakov A.I., Bashmakov I.A. Razrabotka kompyuternykh uchebnikov i obuchayushchikh sistem. M.: Informatsionno-izdatel­skii dom «Filin». 2003. 616 s. (in Russian)