摘要
军事通信指挥中很重要的环节是大量通信组织图表的绘制,目前借助计算机软件进行数字化制图处于研制与发展中,其重点与难点在于自动布线算法的设计和实现。由此在系统开发中首次提出了弹性自适应二端布线算法,主要对布线点的自适应选择、寻路算法优化、布线版图美化几个方面进行研究与实践。从而解决了自动布线过程中布通率低、布线速度慢的技术难题,大大提高通信制图的自动化程度。
The very important aspect in military communications command is the large number of communications organizational charts mapping, currently, using computer software for digital mapping is in the process of research and development, the difficulties with the focus is automatic routing algorithm design and implementation. So, during the development of system, flexible and adaptive two- terminal routing algorithm is proposed for the first time, mainly the automatic choice of routing point, routing algorithm optimization and routing map of landscaping several areas are studied and realized. Thus resolve the technology problems of low pass rate and low speed in automatic routing, greatly enhanced the automation of communications mapping too.
出处
《计算机工程与设计》
CSCD
北大核心
2008年第20期5405-5406,F0003,共3页
Computer Engineering and Design
关键词
算法理论
弹性自适应二端布线算法
A^＊算法
自动布线
人工干预
algorithm theory
flexible and adaptive two-terminal routing algorithm
A^＊ algorithm
automatic routing
manual intervention
