程序寻找支导线网计算路径的研究.pdfVIP

维普资讯 第32卷第5期 测绘科学 Vo1．32No．5 2007年 9月 ScienceofSurveyingandMapping Sep． 程序寻找支导线网计算路径的研究 薄志义①②，曹福生③ (①中国矿业大学资源与安全工程学院，北京 100083；②北京工业职业技术学院建筑工程系，北京 100042； ③淮南矿业集团张集煤矿 ，安徽淮南 232171) 摘【 要】支导线网在煤矿测量中普遍存在，但用程序 自动寻找其计算路径比较复杂。本文从支导线网的拓扑关 系出发，结合数据结构 “树”的概念，采用先根遍历递归方式介绍了寻找支导线网的计算路径算法，并采用 Vis— ualC++编程语言加 以阐述与实现。该算法已用于煤矿井下支导线网的计算中，导线网计算效率明显提高，为其 他工程的类似计算提供参考。 【关键词】支导线网；数据结构；树；递归算法；先根遍历 【中图分类号】P258 I文献标识码】A 【文章编号】1009-2307(2007)05-0068-02 要拆分成三个单一支导线 ： —B—c、A—B—D—E—F和B—D— 日。 1 引言 在此，我们不采用上述方法 ，而是首先输入所有观测数据， 近年来 ，计算机已在测量数据处理、信息管理、工程 然后只进行一次计算 ，让计算机 自动寻找相关计算路径， 图绘制等各方面得到了广泛的应用，测量软件应用的各种 最后一次计算得出所有结果。 算法也得到了进一步完善。在此同时，随着测量技术人员 2．2 支导线网的拓扑关系 计算机应用水平的普遍提高，他们对测量软件的要求也进 一 条单一支导线计算的路径 ，存在下面的拓扑关系： 一 步提高。测量技术人员不仅要求有一个好的软件质量 ， ①本站的仪器站即为下站的后视点；②本站的前视点 而且他们期望软件能够处理更多的实际问题，从而有效减 即为下站的仪器站。 少他们的内业与外业 的工作量。支导线网在工程测量中非 反之 ，如果上面的①与② 同时成立 ，那么本路径必为 常普遍，相对于单一支导线测量而言，支导线 网的测量可 一 条单一支导线计算路径，否则 ，不可作为一条单一支导 以提高工作效益：一个后视观测完成后，可以同时对几个 线的计算路径。 前视实施观测。当大量的观测完成之后，如果统一进行计 单一支导线计算路径算法，它是从第一条记录的仪器站名 算 ，按传统的计算方法，将导线网拆分成数个或数十个与 与前视点名开始依次向前寻找，也就是从定向点 与起算点B 之相匹配的单一支导线 ，然后各 自进行计算 ，这不仅破坏 开始，根据单一支导线计算路径存在的拓扑关系进行寻找。 了导线网的完整性，而且增加 了人工判断并选择单一支导 支导线网本质上是 由多个单一支导线组成的，寻找支 线的工作量。输入单一支导线 的同时，也增加了重复输入 导线网的计算路径，可以首先寻找一条单一支导线 ，之后 已知数据的工作量 ，不利于测量计算工作的方便进行，增 再寻找第二条单一支导线路径 ，依此类推。 加了数据录入出错的机会。 3 支导线网的数据结构及其算法 基于此种原因，我们要设计一种算法，让其达到这样 一 个 目标 ：保证导线网完整性 的前提下，按记录观测点 的 我们首先认识一下 “树”型数据结构的定义 ： 顺序 (或随机顺序)录入各观测站数据，然后统一进行一次 树是包括n(n=0)个结 的有穷集合 ，当 非空时满足： 性计算，完成所有观测点的坐标计算。 ①有且仅有一个特别标 出