一种集成电路布线的轨道分配方法、系统及介质

本发明公开了一种集成电路布线的轨道分配方法、系统及介质，属于集成电路计算机辅助设计技术领域。本方法通过读入集成电路总体布局后的电路信息，定义布线成本函数，基于布线成本函数将轨道分配优化问题建模为调度问题的数学模型；对数学模型进行调度问题求解；如果有可行解，将求出的解转化为轨道分配方案。本发明通过设定多种不同的成本函数，利用数学模型将轨道分配优化问题转化为调度问题进行求解，有效解决了线段重叠、障碍物和引脚重叠等多重成本因素考虑在内的轨道分配问题，求解速度更快，而且能够显著降低布线成本。