[发明专利]电工电子类虚拟实验快速自动布线方法

摘要

本发明公开了一种应用于电工电子类虚拟实验平台的自动布线算法，包括：(1)初始化实验平台信息；(2)利用步骤(1)建立的实验平台信息，找到任一起点到任意一个接线柱的布线路径，生成导线起点的源路径；(3)利用起点和终点生成路径结果；(4)获得导线形状，完成布线操作。该方法不仅克服了手动布线方式操作繁琐和布线结果杂乱的缺点，同时保证了一定的用户交互体验，不仅保证了虚拟实验操作要求的实时性，在布线过程中的时间消耗和空间消耗都比其他传统方法小，而且操作方式具有方便直观的特点。该方法具有较强的平台通用性和可移植性，可运行于多种平台上。

主权项

一种电工电子类虚拟实验平台中的快速自动布线方法，包括如下步骤：(1)初始化实验平台信息，具体为：(11)读入实验台布局，获取平台上已经布有的器件以及已有连线信息，获取实验平台宽度和高度，以建立布线数据结构；(1.2)根据获取的宽度和高度，将实验台区域划分成m*n个相等大小的网格，为这些网格建立一个m*n的Dijkstra表，每个网格对应表中相同位置的一项，每个网格抽象为一个DijkstraNode类型的对象，其中m，n均为正整数；(2)利用步骤(1)建立的实验平台信息，找到任一起点到任意一个接线柱的布线路径，生成导线起点的源路径；(3)利用起点和终点生成路径结果，具体为：建立一个新的Dijkstra表，同时遍历两张Dijkstra表，在找到两张表中使得到起点和终点同时具有最短距离的公共点；将该公共点作为导线起点接线柱和终点接线柱的公共终点，分别利用步骤(2)找到两条路径，将这两条路径组合起来按顺序存入路径数组中就得到了最终的导线路径；(4)获得导线形状，完成布线操作根据上述步骤获得每条导线路径，并记录下每条导线经过路径的形状，从而获得导线形状，完成布线操作。