铁路信号基于电缆径路图自动识别室外电缆配线图生成算法.docVIP

铁路信号基于电缆径路图自动识别室外电缆配线图生成算法 　　(1.甘肃省计算中心， 兰州 730030； 2.兰州交通大学， 兰州 730070； 3.铁道第一勘察设计院， 兰州 730020） 　　?? 　　摘 要：分析了铁路信号工程设计中从电缆径路图到室外电缆配线图的生成原理和电缆径路图中电缆连接结构，给出了与该结构对应的树型定义和数据结构的列表定义，提出一种基于该数据结构的电缆连接自动识别算法和室外电缆配线图自动生成算法。 　　?す丶?词：铁路信号； 算法； 数据结构； 计算机辅助设计； 自动设计 　　?ぶ型挤掷嗪牛?TP391.72 文献标志码：A 　　 文章编号：1001?B3695(2009)03?B1169?B02 　　?? 　　Autogeneration algorithm of outside cable match drawing?? based on cable route graph in railway signal engineering design 　　?? 　　LV Xingshou1, WANG Xiaoping2, WANG Anrong1, JIA Yimei3 　　?? 　　（1． Computing Centre of Gansu Province, Lanzhou 730030, China; 2.Lanzhou Jiaotong University, Lanzhou 730070; 3.The First Designing Institute of Railway, Lanzhou 730020, China) 　　?? 　　Abstract:This paper first analyzed the design principle from cable route graph to outside cable match drawing and the structure of cable linking in railway signal design engineering, gave the definition of tree structure and list data structure corresponding the linking, proposed an autodistinguishing and autogenerating algorithm of outside cable math drawing based on the data structure. 　　??Key words：railway signal engineering; algorithm; data structure; computer aided design(CAD); autodesign 　　?お? 　　铁路站场信号工程设计中，无论是6502继电联锁还是计算机联锁系统，电缆径路图和室外电缆配线图都是必不可少的设计内容。前者是电气集中室外设备信息采集和设备控制的指令通道，是电气集中的“神经系统”，电气集中室外设备的安全、可靠运行有赖于信号电缆的正确敷设和配线，同时室外电缆的费用要占整个工程造价的40%~50%，因此必须对电缆长度、芯线数及其他连接设备进行合理的设计与计算；后者则是对设计完成的电缆径路图（或电缆网络图），根据设计规范和设计习惯，绘制出每条电缆和其上所连接设备的详细接、配线关系。电缆径路图和室外电缆配线图设计工作十分繁冗，出图量大，历来是信号工程设计的难点之一。国内尚未见高效、可靠的算法介绍文献，已有的软件实现也都是基于交互式计算和输入，且难以处理一些诸如道岔配线的复杂结构[1,2]；国外因信号制式不同无可比性。本文介绍一种针对该设计内容的计算机辅助设计（CAD）系统的自动识别与生成算法。 　　1 电缆径路图及其结构 　　图1是某车站电缆径路图的一个局部示例。其中，粗细相间（极性交叉）的双线部分表示站场的股道；虚线及其连接的各种图形符号就是电缆径路。这些图形符号分别代表不同种类的分向电缆盒、终端电缆盒、变压器箱盒和轨道电路发送/接收箱盒等。每条电缆都从信号楼开始（称为主电缆），根据设计布局沿途连接不同的信号设备，直至各分支的终端设备。站场规模不同，主电缆的数量也不同，从几条到数十条不等。每一段电缆线的上方（或侧面）都标注了该段电缆的长度和芯线数参数，如120?B9(2)，表示长度为120 m，9芯电缆，备用2芯。电缆的型号选择、敷设路径和长度计算属于电缆设计的工程计算范畴，本文不作叙述。 　　2 从电缆径路图到电缆配线图的转换设计 　　设已有如上设计完成的电缆径路图，共有主电缆21条。室外电缆配线图的设计任