Данная задача состоит в определении трасс соединений между выводами блоков в соответствии с принципиальной схемой и с учётом конструктивных ограничений. При этом под трассой понимается множество связанных отрезков соединяющих части одной электрической цепи.
Важнейшей задачей трассировки является задача проведения печатных проводников трассировки печатных плат--- это одна из самых трудоёмких задач конструкторского проектирования.
Задача трассировки распадается на следующие этапы:
1) составление схемы соединений;
2) составление кратчайших соединений между элементами;
3) указание порядка трассировки
4) распределение по слоям платы;
5) минимизация числа пересечений в одном слое.
Наиболее распространёнными критериями являются:
Ø минимум суммарной длины трасс;
Ø минимум числа соединений трасс длины больше заданной;
Ø минимум числа переходов между слоями;
Ø минимум числа слоёв платы;
Ø минимум паразитных помех.