Nghiên cứu bài toán tìm vòng khép trong lý thuyết đồ thị và áp dụng vào việc tìm kiếm tự động các vòng khép trong lưới Trắc địa. Công việc này phục vụ cho công tác đánh giá chất lượng trị đo và kiểm tra sai số thô. Chương trình đã lập ra được áp dụng một cách hiệu quả vào phần mềm GNSS Pro xử lý dữ liệu GNSS cạnh ngắn. | Nghiên cứu ỨNG DỤNG LÝ THUYẾT ĐỒ THỊ ĐỂ TÌM KIẾM TỰ ĐỘNG CÁC VÒNG KHÉP TRONG LƯỚI TRẮC ĐỊA TS. NGUYỄN NGỌC LÂU Trường Đại học Bách khoa TP Hồ Chí Minh Tóm tắt Chúng tôi nghiên cứu bài toán tìm vòng khép trong lý thuyết đồ thị và áp dụng vào việc tìm kiếm tự động các vòng khép trong lưới Trắc địa. Công việc này phục vụ cho công tác đánh giá chất lượng trị đo và kiểm tra sai số thô. Chương trình đã lập ra được áp dụng một cách hiệu quả vào phần mềm GNSS Pro xử lý dữ liệu GNSS cạnh ngắn. 1. Giới thiệu 2. Bài toán tìm vòng khép trong lý thuyết đồ thị Kiểm tra chất lượng các trị đo phát hiện và loại những trị đo không đạt yêu cầu trong Để tìm kiếm tự động và nhanh chóng các một mạng lưới trắc địa rất quan trọng. Đây vòng khép trong mạng lưới trắc địa chúng là một yêu cầu bắt buộc trước khi tiến hành tôi áp dụng một bài toán tương tự đã có bình sai mạng lưới trắc địa. Những trị đo trong lý thuyết đồ thị. Bài toán phát biểu như không đạt yêu cầu không được phép tham sau gia vào việc bình sai và phải được đo lại. Cho một đồ thị vô hướng G V E trong Các trị đo trong lưới trắc địa là chênh V là tập đỉnh V n và E là tập cạnh E cao góc độ dài hay phổ biến nhất hiện nay m. Tìm tất cả các vòng khép trong đồ thị G. là thành phần baseline GNSS Global Để giải bài toán trên người ta thường áp Navigation Satellite Systems . Trong vài dụng thuật toán Depth-First Search DFS . nghiên cứu trước đây 1 2 3 chúng tôi đã Thuật toán DFS cho phép xây dựng một cây chỉ ra các baseline dù thỏa mãn tất cả các có hướng từ gốc nút đầu tiên của V . Nếu tiêu chuẩn đề ra nhưng vẫn có thể chứa sai tồn tại một đường dẫn có hướng trong cây số hệ thống. Sai số hệ thống này chỉ có thể từ v đến w thì v là tiền bối của w và w là phát hiện được khi kiểm tra sai số từ hai hậu duệ của v. Để dễ hiểu hơn chúng tôi vòng khép trở lên. Vì vậy việc xác định các sẽ minh họa thuật toán trên một ví dụ sau vòng khép và tính sai số khép trong lưới trắc trong tài liệu 4 Xem hình 1 địa là một công cụ hiệu quả nhằm đánh giá
