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