[发明专利]电路原理图路由规划系统

摘要

本发明涉及一种电路原理图路由规划系统，实现步骤F1、构建路由约束向量图；步骤F2、根据H{Lxi,Lxj}更新路由约束向量图；步骤F3、获取当前路由约束向量图中最长边对应的节点数maxN，将maxN和maxV中较大的值确定为T；步骤F4、根据C{Lyp,Lyq:ry}更新路由约束向量图，当最长边节点数量等于T时，则判断之后的C{Lyp,Lyq:ry}更新路由约束向量图所增加的最长边节点数量F是否满足ryn*F，若满足，则更新，否则跳过；步骤F5、基于当前路由约束向量图和第三约束集合生成电路原理图。本发明综合考虑垂直交叉点数量和所需增加的垂直通道数量，降低了电路原理图的复杂度，提高了可读性。