【毕业设计、论文】铁路信号基于电缆径路图自动识别的室外电缆配线图生成算法.pdfVIP

第 26卷第 3期 计 算 机 应 用 研 究 V ol 26 N o 3 2009年 3月 Application R ese arch of C om puters M ar 2009 * 1 2 1 3 , , , ( 1 甘肃省计算中心, 兰州 730030; 2 兰州交通大学, 兰州 730070; 3 铁道第一勘察设计院, 兰州 730020) : 分析了铁路信号工程设计中从电缆径路图到室外电缆配线图的生成原理和电缆径路图中电缆连接结 构, 给出了与该结构对应的树型定义和数据结构的列表定义, 提出一种基于该数据结构的电缆连接自动识别算 法和室外电缆配线图自动生成算法 : 铁路信号; 算法; 数据结构; 计算机辅助设计; 自动设计 : TP 39 172 : A : 100 13695( 2009) A utogeneration algor ithm of outs ide cable m atch draw ing based on cable route graph in ra ilw ay signa l eng ineering design 1 2 1 3 LV X ingshou , W ANG X iaop ing , W ANG A nrong , JIA Y im ei ( 1. Compu ting Cen tre of Gan su P rovince, Lanzh ou 730030, Ch ina; 2. L anzhou J iaotong University, Lanzh ou 730070; 3. The F irstD esig ning nstitu te of Ra ilway, Lanzh ou 730020, Ch ina) Ab stract: Th is paper f irst ana ly zed the design princ ip le from cable route graph to outside cable m atch draw ing and the struc ture of cable link ing in ra ilw ay signal design eng inee ring, gave the def in ition o f tree struc ture and list data structure corre spond ing the link ing, proposed an autod istinguishing and au togenera ting a lgor ithm of outside cable m ath draw ing based on the data structure K ey words: ra ilw ay signa l eng ineer ing; a lgo rithm; data structure; com puter a ided des ign( CAD ) ; autodesign , 6502 () , , 1209 ( 2) , 120 m, 9, 2 , , , , 40% ~ 50% , ; ( ) , , , , , [