该文描述了为海军舰船维修所一发的电路原理图自动布图系统的方案、结构、所采用布图算法以及实现算法所用的数据结构.出于提高开发效率的软件兼容性的考虑,系统借用了Protel软件的元件库和原理图编辑器,为此该文对Protel元件库文件和原理图文件的格式作了细致的剖析.系统采用两层结构,包括实现布图算法的核心层和提供交互界面的用户层,两层模块根据各自的特点,分别采用不同的工具开发,编译为独立的模块.该文描述了两层模块的细节,以及它们之间的通讯方式.核心层模块可以分为四个部分:输入部分、元件区域内部处理部分、布图部分和输出部分.布图过程一般分为四个阶段:预处理、布图、布线和压缩,每个阶段都需要进行独立的算法设计.该文分析了现有常用算法,从中选择出适用于该系统的算法,并作一此必要的调整.在布线阶段,由于传统的贪婪算法着重于使用道面积最小化,不能满足原理图中对布结结果有序化的要求,该文在原贪婪算法的基础上,通过修改处理规则,提出了一种类贪婪算法,使得布结果更加整齐有序,便于阅读,同时也保留了原算法的优点.