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