logo search
Лекції МІП, 2015 (Скрупська Л

6.5 Алгоритми трасування

Задача трасування полягає в побудові з'єднань між виводами розміщених у заданому монтажному просторі елементів відповідно до принципової схеми пристрою при обліку конструктивних обмежень. Звичайно траса формується у вигляді множини зв'язаних відрізків, що з'єднують точки електричного кола. При вирішенні задачі трасування використовуються наступні критерії й умови.

  1. Мінімальна сумарна довжина з'єднань.

  1. Мінімальне число з'єднань, довжина яких перевищує задане

значення.

  1. Мінімальне число переходів між шарами.

  2. Мінімальне число шарів.

  3. Мінімальні паразитні перешкоди.

  4. Максимальна віддаленість трас з'єднань.

  5. Число шарів не перевищує заданого значення.

  6. Довжина з'єднання не перевищує заданого значення.

  7. Рівень перешкод, що наводяться в кожній трасі, не перевищує

припустимого значення.

10. Число з'єднань (пайок) до одного виводу не перевищує

заданого значення.

У загальній проблемі автоматизації конструкторського проектування трасування з'єднань — це найбільш важка задача, у якій простежується особливо тісний зв'язок з конструктивно-технологічною реалізацією. Вихідною інформацією в задачі трасування є як список трас запроектованої схеми, так і параметри конструкцій елементів (форма і гПКетричні розміри) і монтажного простору (припустимі відстані, форма з'єднань, число перетинань і т.п.), а також дані по розміщенню елементів.