С.В. Смирнов¹, Л.Н. Сизова²

1−2 Институт проблем управления им. В.А. Трапезникова РАН (Москва, Россия)

Постановка проблемы. Применение средств САПР в создании информационных систем для электронных устройств получило название как «автоматизация электронного проектирования» (EDA). На сегодняшний день  продвижение отечественного программного обеспечения в области разработки EDA-систем более чем актуально.

Цель. Рассмотреть применение EDA-системы для поиска кратчайшего пути между объектами на электронной карте информационной системы с географической привязкой.

Результаты. Представлен программный комплекс «Графика-ТР», предназначенный для проектирования электронных устройств средств связи. Кратко описана история создания САПР для разработки информационных систем за рубежом и в России. Исследованы возможности отечественного программного комплекса «Графика-ТР», который принадлежит к разряду EDA-систем и разработан в России (ИПУ РАН). Рассмотрены возможности применения комплекса «Графика-ТР» в геоинформационных системах. Проанализированы основные алгоритмы, которые могут применяться для нахождения кратчайшего в информационной системе. Обоснован выбор алгоритма для поиска кратчайшего пути. Представлено решение задачи поиска оптимального маршрута для социально-образовательной сферы. Разобран алгоритм трассировки соединений между объектами с помощью «Графика-ТР» и указанием основных операций при программной реализации поиска кратчайшего пути.

Практическая значимость. Развитие отечественных EDA-систем, их применение в промышленной, образовательной и иных сферах существенно сократит или полностью исключит расходы на их покупку за рубежом и обеспечит поддержку отечественных разработок.

Смирнов С.В., Сизова Л.Н. Применение EDA-системы для поиска кратчайшего пути на электронной карте информационной системы с географической привязкой // Информационно-измерительные и управляющие системы. 2022. Т. 20. № 6. С. 58−66. DOI: https://doi.org/10.18127/j20700814-202206-07

1. Цифровой синтез: практический курс / Под общ. ред. А.Ю. Романова, Ю.В. Панчула. М.: ДМК Пресс. 2020. 556 с.
2. Birnbaum M. Essential Electronic Design Automation (EDA). Prentice Hall PTR/Pearson Education. 2003. 234 p.
3. Институт проблем управления им. В.А. Трапезникова РАН: 75 лет / Под общ. ред. и с предисловием С.Н. Васильева. М.: ИПУ РАН. 2014. 638 с.
4. Артамонов Е.И. Интерактивные системы. Синтез структур. М.: Инсвязьиздат. 2010. 185 с.
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. Разумовский А.И., Сизова Л.Н. Проектирование и трассировка печатных плат с использованием программного комплекса «Графика–ТР» // Информационные технологии (М.: ООО «Изд-во «Новые технологии»). 2010. № 2. С. 48−52.
7. Книжников Ю.Ф., Кравцова В.И. Новые аспекты традиционной картографической проблемы генерализации // Взаимодействие картографии и геоинформатики (к 60-летию профессора С.Н. Сербенюка) / Под ред. А.М. Берлянта и О.Р. Мусина. М.: Научный мир. 2000. 192 с.
8. Смирнов С.В., Тюкавкин Д.В. Геоинформационная система для поддержки принятия решений в органах управления социально-образовательной сферой // Проблемы управления (М.: Изд-во «СенСиДат»). 2003. № 3. С. 54−60.
9. Смирнов С.В. Исследование возможностей применения алгоритмов определения кратчайшего пути в ГИС / Труды 4‑й Междунар. научно-практич. конф. «Актуальные вопросы современной науки: теория, методология, практика, инноватика». г. Уфа: НИЦ Вестник науки. 2020. С. 56−61.
10. Смирнов С.В. Проектирование графических систем со сложной структурой данных. Саарбрюкен: LAP Lambert Academic Publishing. 2011. 176 с.
11. Смирнов С.В. Применение информационной системы для мониторинга и поддержки принятия решений // Сб. избранных статей Междунар. научно-методич. конф. «Проблемы управления качеством образования». СПб.: ГНИИ «Нацразвитие». 2020. С. 48−52.
12. Cмирнов С.В. Краткое описание разработки алгоритма автоматической трассировки кратчайшего пути и подсистемы решения оптимизационных задач // The Scientific Heritage. 2020. V. 1. № 55. С. 64−66.
13. Смирнов С.В., Сизова Л.Н. Программно-технический комплекс «Графика – ТР», как универсальное средство решения инженерных задач в современном мире автоматизации проектирования // Успехи современной радиоэлектроники. 2020. Т. 74. № 6. С. 55−68.
14. Сизова Л.Н. Использование системы «Графика-ТР» в процессе обучения по курсу «Компьютерное моделирование схем и устройств» // Тезисы 9‑й Междунар. конф. «Системы проектирования, технологической подготовки производства и управления этапами жизненного цикла промышленного продукта» (CAD/CAM/PDM – 2009). М.: ИПУ РАН. 2009. С. 70−71.
15. Башмаков А.И., Башмаков И.А. Разработка компьютерных учебников и обучающих систем. М.: Информационно-издатель­ский дом «Филин». 2003. 616 с.