支导线网计算路径算法研究.pdfVIP

维普资讯 36 2006年 第 7期 文章编号：0494．0911(2006)07—0036．04 中图分类号：P258 文献标识码 ：B 支导线网计算路径算法研究 薄志义 ～，曹福生 (1．中国矿业大学(北京校区)资源与安全工程学院，北京 100083；2．北京工业职业技术学院 建筑工程系，北京 100042；3．北京威远图数据开发有限公司，北京 100044) TheStudyofAlgorithm onOpenTraverseNetCalculationPath BO Zhi— i，CAO Fu—sheng 摘要 ：支导线网在矿山测量中普遍存在．但用程 自动寻找其计算路径比较复杂：从支导线网的拓扑关系出发，结合数据结构 “树”的概念 ，采用先根遍历递归方式介绍寻找支导线网的计算路径算法，诈采用 VisualC“编程语言加以阐述与实现： 关键词 ：支导线网；数据结构；树；递归算法；先根遍历 布设形式，这种算法的实现也比较容易，但工程测量 一 、 前 言 日常工作也常常遇到一个后视几个前视 的非环状支 近年来，计算机已在测量数据处理、信息管理、 导线的情况，我们称之为支导线网。如图 1所示。 工程图绘制等方面得到了广泛的应用，测量软件应 用的各种算法也得到了进一步完善。在此同时，随 着测量技术人员计算机应用水平的普遍提高，他f『】 对测量软件的要求也进一步提高。测量技术人员不 仅需要优质的软件 ，而且期望软件能够处理更多的 实际问题 ，从而有效减少内业与外业的工作量 ： 支导线网在工程测量 中非常普遍 ，相对于单一 导线前进方ruJ 支导线测量而言，支导线网的测量可以提高工作效 益：一个后视观测完成后，可以同时对几个前视实施 图1 支导线网示意图 观测：当大量的观测完成之后，如果统一进行计算， 按照一般的计算机处理方法，如图 1所示的支 按传统的计算方法，将导线网拆分成数个或数十个 导线网要拆分成三个单一支导线：A—B．C，A—B．D—E— 与之相匹配的单一支导线，然后各 自进行计算，这不 F和B—D—G．日。在此，我们不采用上述方法，而是首 仅破坏了导线网的完整性，而且增加了人工判断并 先输入所有观测数据，然后只进行一次计算，让计算 选择单一支导线的工作量 输入单一支导线的同 机 自动寻找相关计算路径，最后一次计算得出所有 时，也增加了重复输人已知数据 的工作量，不利于测 结果。 量计算工作的方便进行，增加了数据录入出错的 2．支导线网的拓扑关系 机会。 一 条单一支导线计算的路径，存在下面的拓扑 基于此种原因，我们要设计一种算法，让其达到这 关系： 样一个 目标：在保证导线网完整性的前提下，按记录观 1．本站的仪器站即为下站的后视点； 测点的顺序 (或随机顺序)录人各观测站数据，然后统 2．本站的前视点即为下站的仪器站。 一 进行一次性计算，完成所有观测点的坐标计算：