ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG Đào Quang Tiến Tên đề tài: ỨNG DỤNG CÔNG NGHỆ GIS VÀ LÝ THUYẾT ĐỒ THỊ TRONG VIỆCHỖ TRỢ GIÁM SÁT MẠNG VIỄN THÔNG DI ĐỘNG Chuyên ngành: Khoa học máy tính Mã số: 60 48 0101 LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH NGƯỜI HƯỚNG DẪN KHOA HỌC: PGS.TS ĐẶNG VĂN ĐỨC Thái Nguyên, tháng năm 2016 LỜI CAM ĐOAN Tên là: Đào Quang Tiến Sinh ngày: 03/09/1983 Học viên lớp cao học CHK13E - Trường Đại học Công nghệ thông tin Truyền thông – Đại học Thái Nguyên Hiện công tác tại: Sở Thông tin Truyền thông tỉnh Phú Thọ Xin cam đoan: Đề tài “Ứng dụng công nghệ GIS lý thuyết đồ thị việc hỗ trợ giám sát mạng viễn thông di động” Thầy giáo PGS.TS Đặng Văn Đứchướng dẫn cơng trình nghiên cứu riêng Tất tài liệu tham khảo có nguồn gốc, xuất xứ rõ ràng Tác giả xin cam đoan tất nội dung luận văn nội dung đề cương yêu cầu thầy giáo hướng dẫn Nếu sai tơi hồn tồn chịu trách nhiệm trước hội đồng khoa học trước pháp luật Thái Nguyên, ngày tháng … năm 2016 TÁC GIẢ LUẬN VĂN i LỜI CẢM ƠN Sau thời gian nghiên cứu làm việc nghiêm túc, động viên, giúp đỡ hướng dẫn tận tình Thầy giáo hướng dẫn PGS.TS Đặng Văn Đức, luận văn với đề tài “Ứng dụng công nghệ GIS lý thuyết đồ thị việc hỗ trợ giám sát mạng viễn thơng di động”đã hồn thành Tơi xin bày tỏ lòng biết ơn sâu sắc đến: Thầy giáo hướng dẫn PGS.TS Đặng Văn Đứcđã tận tình dẫn, giúp đỡ tơi hồn thành luận văn Khoa Sau đại học Trường Đại học công nghệ thông tin truyền thơng giúp đỡ tơi q trình học tập thực luận văn Tôi xin chân thành cảm ơn bạn bè, đồng nghiệp gia đình động viên, khích lệ, tạo điều kiện giúp đỡ tơi suốt q trình học tập, thực hồn thành luận văn TÁC GIẢ LUẬN VĂN ii MỤC LỤC LỜI CAM ĐOAN i LỜI CẢM ƠN ii DANH MỤC CÁC HÌNH ẢNH v DANH MỤC BẢNG BIỂU vii DANH MỤC CÁC TỪ VIẾT TẮT viii LỜI MỞ ĐẦU .1 CHƯƠNG KHÁI QUÁT VỀ HỆ THỐNG THÔNG TIN ĐỊA LÝ VÀ LÝ THUYẾT ĐỒ THỊ ……………………………………………………………… 1.1 HỆ THỐNG THÔNG TIN ĐỊA LÝ (GIS) 1.1.1 Các khái niệm GIS 1.1.2 Kiến trúc GIS 1.1.3 Mơ hình liệu khơng gian 11 1.1.4 Các phép phân tích khơng gian GIS 13 1.1.4.1 Tìm kiếm theo vùng 14 1.1.4.2Tìm kiếm lân cận .14 1.1.4.3 Phân tích đường dẫn đường 14 1.1.4.4 Tìm kiếm tượng tốn chồng phủ 14 1.1.4.5 Nắn chỉnh liệu không gian 18 1.1.4.6 Tổng quát hóa liệu không gian 19 1.1.5 Trình diễn đồ GIS 19 1.1.6 Ứng dụng hệ thông tin địa lý 24 1.2 LÝ THUYẾT ĐỒ THỊ 27 1.1.1Các khái niệm đồ thị 27 1.1.2 Biểu diễn đồ thị máy tính 29 Ma trận kề 29 1.1.3 Tập độc lập (Independent set) 30 1.1.4 Tập độc lập cực đại (Maximum Independent set) 31 KẾT LUẬN CHƯƠNG 32 iii CHƯƠNG ỨNG DỤNG LÝ THUYẾT ĐỒ THỊ VÀ GIS HỖ TRỢ GIÁM SÁT GSM………………………………………………………………………….33 2.1 XÂY DỰNG BÀI TOÁN GIÁM SÁT TRẠM PHÁT (BTS) CỦA MẠNG VIỄN THÔNG DI ĐỘNG 33 2.1.1Hiện trạng quản lý hạ tầng mạng viễn thông 33 2.1.2 Đánh giá hệ thống mạng viễn thông 36 2.1.3 Nhu cầu phát triển xây dựng hệ thống giám sát mạng viễn thông 38 2.2 MƠ HÌNH HĨA CÁC TRẠM PHÁT BTS SỬ DỤNG LÝ THUYẾT ĐỒ THỊ 40 2.2.1 Lập ma trận đánh giá 40 2.2.1.1 Xấp xỉ hình học dạng phát sóng phủ .40 2.2.1.2 Xây dựng mơ hình lớp liệu khơng gian phủ sóng tất hướng N điểm phát sóng BTS 45 2.2.1.3 Mô hình hóa mạng lưới phủ sóng BTS 45 2.2.2 Tính tốn, tổng hợp đánh giá kết 45 2.3 CÁC THUẬT TOÁN HỖ TRỢ THIẾT KẾ GIÁM SÁT MẠNG VIỄN THÔNG DI ĐỘNG 46 2.3.1 Thuật toán xếp chồng lớp đồ 50 2.3.2 Trình diễn liệu địa lý 56 KẾT LUẬN CHƯƠNG 56 CHƯƠNG 3: XÂY DỰNG CHƯƠNG TRÌNH THỬ NGHIỆM 3.1 Bài tốn 58 3.1.1.1- Input: 58 3.1.1.2- Output: 58 3.2 Cơng cụ xây dựng chương trình 60 3.3 Dữ liệu xây dựng chương trình 60 3.4 Thiết kế đặc tả chức 60 3.5 Cài đặt thử nghiệm 61 KẾT LUẬN CHƯƠNG …………………………………………………………65 TÀI LIỆU THAM KHẢO 67 iv DANH MỤC CÁC HÌNH ẢNH Hình 1.1 Hệ thống thông tin địa lý Hình 1.2 Tầng (layer) đồ Hình 1.3 Các thành phần GIS Hình 1.4 Biểu diễn giới mơ hình vectơ raster 12 Hình 1.5 Chồng phủ đa giác 16 Hình 1.6 Tiến trình phủ đa giác 17 Hình 1.7 Ví dụ biểu diễn vị trí nước bị nhiễm 21 Hình 1.8 Ví dụ biểu diễn đường 22 Hình 1.9 Ví dụ biểu diễn khu vực hành 22 Hình 1.10 Ví dụ mơ hình đồ thị 27 Hình 1.11 Phân loại đồ thị 28 Hình 1.12 Ma trận kề vơ hướng (trên) có hướng (dưới) 30 Hình 1.13 Ảnh minh họa tập độc lập 30 Hình 1.14 Ví dụ Maximum Independent set 31 Hình 2.1 Xấp xỉ hình học cho vùng phủ sóng 41 Hình 2.2 Buffer điểm BTS 42 Hình 2.3 Điểm A, B điểm BTS 42 Hình 2.4 Tam giác IAB 43 Hình 2.5 Kết tạo điểm i 43 Hình 2.6 Tạo buffer điểm i 44 Hình 2.7 Điểm BTS hướng phát sóng độ 44 Hình 2.8 Kết giải toán tập độc lập phần mềmError! Bookmark not defined Hình 2.9 Đồ thị FRUCHT [8] Error! Bookmark not defined Hình 2.10 Ví dụ minh họa bước thuật toán 49 v Hình 2.11 Giao diện phần mềm Error! Bookmark not defined Hình 2.12 Giao hai lớp đồ 52 Hình 2.13 Hội hai lớp đồ 53 Hình 2.14 Trừ lớp cho lớp khác 53 Hình 2.15 Tìm điểm đa giác 54 Hình 2.16 Xếp chồng raster Bằng cách dùng lớp 2, tất dạng xếp chồng 55 Hình 2.17 Giao diện phần mềm theo Postgres/PostGISError! Bookmark not defined Hình 2.18 Mơ hình hóa lớp phủ sóng điểm BTSError! Bookmark not defined Hình 2.19 Một nghiệm sau chạy Independent Set AlgorithmError! Bookmark not defined Hình 2.20 Chọn hướng từ bảng liệu phương án phủ sóngError! Bookmark not defined Hình 2.21 Bảng kết cuối để hiển thị vào khung nhìn trực quanError! Bookmark not defin Hình 2.21 Dữ liệu địa lý trình diễn Error! Bookmark not defined vi DANH MỤC BẢNG BIỂU Bảng 1.1 So sánh mơ hình liệu Vector Raster 12 Bảng 1.2 Tổng hợp phần tử độc lập 32 Bảng 2.1 Tập độc lập S3 = {3} Kích thước: 49 Bảng 2.2 Tập độc lập S3 = {3} Kích thước: 49 Bảng 2.3 Tập độc lập S3 = {3} Kích thước: 50 Bảng 2.4 Tập độc lập S3 = {3} Kích thước: 50 vii DANH MỤC CÁC TỪ VIẾT TẮT Từ Từ tiếng Anh cụm từ Từ tiếng Việt BTS Base Tranceiver Station BSC Base Station Control GIS Trạm trung chuyển thu phát sóng điện thoại di động Trạm điều khiển sở Geographic Information System Hệ thống thông tin địa lý GPS Global Positioning System Hệ thống định vị toàn cầu RS Remote Sensing Viễn thám Supervisory Control And Data Điều khiển giám sát thu Acquisition nhận liệu SCADA TT&TT Thông tin Truyền thông UBND Ủy ban nhân dân DEM Digital Elevation Model Mơ hình độ cao số DTM Digital Terrain Model Mơ hình địa hình số DSM Digital Surface Model Mơ hình bề mặt số MIS Maximum Independent Set Tập độc lập cực đại Roadming Chuyển vùng viii LỜI MỞ ĐẦU Tính khoa học cấp thiết đề tài Hệ thống thông tin địa lý ( Geographic Information System - GIS) kết hợp tin học thơng tin địa lý, xem hệ thống hỗ trợ định Với tính ưu việt, kỹ thuật GIS ngày ứng dụng nhiều lĩnh vực nghiên cứu quản lý Hiệu ứng dụng công nghệ GIS quản lý hạ tầng viễn thông mang lại nhiều ích lợi quản lý nhà nước Do vậy, qui hoạch phát triển hạ tầng viễn thông thụ động UBND tỉnh Phú Thọ phê duyệt, hỗ trợ cho qui hoạch phát triển đô thị thành phố Việt Trì Với định hướng phát triển kinh tế xã hội theo hướng du lịch, dịch vụ, UBND tỉnh Phú Thọ thành phố Việt Trì phê duyệt ngầm hóa 22 tuyến đường nội thành thiết bị hạ tầng Viễn thông nhằm chỉnh trang cảnh quan thị, xây dựng thành phố Việt Trì xanh, đẹp Các nhà nghiên cứu triển khai nhiều đề tài, dự án ứng dụng với công nghệ GIS, GPS RS công tác quản lý xanh, hệ thống giao thông, đối tượng dịch vụ du lịch, mạng lưới điện,…kết hỗ trợ tích cực cơng tác quản lý, quy hoạch để giúp cho lãnh đạo định xác Hiện địa bàn tỉnh Phú Thọ có 11 huyện (Phù Ninh, Hạ Hịa, Lâm Thao, Tam Nơng, Thanh Thủy, Thanh Sơn, Tân Sơn, Thanh Ba, Cẩm Khê, Đoan Hùng, Yên Lập), 01 thị xã (T.X Phú Thọ), 01 thành (TP Việt Trì) có 05 doanh nghiệp tham gia cung cấp dịch vụ Viễn thông là: Viễn thơng Phú Thọ trực thuộc Tập đồn Bưu Viễn thông Việt Nam (VNPT), Tổng công ty Viettel Quân đội - Chi nhánh Phú Thọ (Viettel), Công ty Thông tin di động - Chi nhánh Phú Thọ (MobiFone), Cơng ty Cổ phần Bưu Viễn thơng Sài Gòn - chi nhánh tai Hà Nội (SPT) Trung tâm thông tin di động (Vietnamobile) thuộc Công ty cổ phần Viễn thơng Hà Nội (Hanoi Telecom) Hình 2.12 Hội hai lớp đồ Hình 2.13 Trừ lớp cho lớp khác Phép trừ xóa bỏ địa vật (hoặc phần địa vật) lớp đa giác đầu vào, mà bị chồng lên đa giác địa vật lớp khác (lớp để trừ) (Hình 2.13) Lớp địa vật để trừ đóng vai trị giống dụng cụ tỉa bánh (khuôn bánh để cắt phần thừa ngồi khn đó) Tìm điểm đa giác thao tác thực trường hợp lớp địa vật điểm xếp chồng lên lớp địa vật đa giác Hai lớp đồ tạo lớp địa vật điểm bao gồm thuộc tính từ đa giác lớp địa vật đầu vào (Hình 2.15) Một cách khác bạn đếm số địa vật điểm rơi vào đa giác lưu kết tổng cộng thuộc tính lớp đa giác Các thuộc tính khác điểm tổng hợp (cộng, lấy trung bình, v.v.) đưa kèm vào làm thuộc tính file liệu chứa đa giác Việc chuyển thuộc tính dựa theo vị trí địa lý chúng gọi kết nối không gian 53 Hình 2.14 Tìm điểm đa giác Tìm đường đa giác tương tự với tìm điểm đa giác, đường xếp chồng lên đa giác Dạng kết nối không gian bổ sung thuộc tính đa giác cho địa vật đường lọt vào bên chúng, đếm tổng hợp liệu thuộc tính đường bổ sung vào file liệu lớp đa giác  Xếp chồng raster (số học) Xếp chồng raster cách đặt chồng lên hai lớp raster đầu vào để tạo nên lớp đầu Từng lớp đầu tính từ điểm ảnh tương ứng thuộc lớp đầu vào Để làm điều này, lớp đồ phải khớp hồn tồn; chúng phải có độ phân giải điểm ảnh phạm vi không gian Nếu chúng khơng xếp khớp nhau, chỉnh cho khớp hàm (chức năng) Khi tiền xử lý phép xếp chồng raster linh hoạt, 54 hiệu quả, nhanh chóng, cho ta nhiều khả xếp chồng so với thao tác xếp chồng lớp vector Hình 2.15 Xếp chồng raster Bằng cách dùng lớp 2, tất dạng xếp chồng Xếp chồng raster, thường gọi đại số đồ, dựa tính tốn có dùng đến biểu thức số học phép toán đại số tập hợp Boole để xử lý lớp đầu vào nhằm tạo nên lớp đầu Những phép toán thông dụng cộng, trừ, nhân, chia song phép toán khác thường gặp cực đại, cực tiểu, trung bình, giao, hội, trừ tập hợp Nói ngắn gọn, xếp chồng raster sử dụng tốn tử số học để tính tương ứng hai hay nhiều lớp đầu vào với nhau, dùng đại số Boole giao hội để tìm điểm ảnh thỏa mãn mệnh đề truy vấn cụ thể, thực kiểm định thống kê tương quan hồi quy lớp đầu vào (xem Hình 2.15) 55 2.3.3 Trình diễn liệu địa lý Sau thu thập sở liệu không gian, ta tiến hành xây dựng đồ GIS trạm BTS tỉnh Phú Thọ theo lý thuyết đồ thị Một trạm BTS có hướng phủ, sở liệu khơng gian phải có ba nơi lưu trữ ba vùng phủ BTS Trong luận văn này, ba trường kiểu geometry (trong Postgres/PostGIS) tạo nhằm đơn giản hóa việc xây dựng mã chương trình (thay trường ta thực phép xoay tính tốn) KẾT LUẬN CHƯƠNG Qua phần trình bày chương 2, ta thấy rằng, việc giám sát quản lý hạ tầng viễn thông thụ động, đặc biệt mạng viễn thông di động có ý nghĩa lớn tỉnh Phú Thọ Đây nội dung quan trọng Quyết định số 2633/QĐ-UBND ngày 30/10/2015 Ủy ban nhân dân tỉnh việc phê duyệt Quy hoạch tổng thể phát triển Bưu chính, Viễn thơng tỉnh Phú Thọ giai đoạn 2015 - 2020 định hướng đến năm 2025 Tuy nhiên, đến thời điểm tại, công tác quản lý giám sát mạng viễn thông di động Phú Thọ theo phương pháp truyền thống, tức văn quy phạm pháp luật giám sát Sở công nghệ thông tin truyền thơng Với ưu điểm mình, GIS công cụ hứa hẹn để thay trình quản lý, giám sát cũ cơng cụ có khả tự động hóa, cập nhật nhanh hỗ trợ nhiều cho việc định Mặt khác, dự án quản lý BTS chủ yếu dừng lại mức quản lý mặt sở hạ tầng Việc kết hợp với công cụ GIS liệu lưu trữ hệ quản trị sở liệu giúp việc quản lý trực quan Tuy nhiên, vấn đề tồn đọng như: sức khỏe cộng đồng, lượng hao phí, tình trạng gọi bị ngắt,… chưa đề cập giải quyết, công nghệ viễn thông phát triển ngày tăng, số lượng trạm tăng, nhằm phục vụ cho lĩnh vực truyền thông thông tin Từ 56 điều cho thấy, vấn đề bất ổn khu vực dân cư sống nhiều vùng phủ trạm BTS, hao phí lượng cao, tình trạng gọi bị ngắt Tất điều chắn xảy Để làm điều này, nội dung chương trình bày, ta cần xây dựng nên đồ khơng gian thuộc tính trạm BTS địa bàn Phú Thọ Với ràng buộc xác định tiêu chuẩn độ chồng lấn vùng phủ sóng hai BTS, ta mơ hình hóa khơng gian hoạt động BTS theo lý thuyết đồ thị Từ kết đạt được, giải tốn tìm tập độc lập cực đại ta thu lời giải tối ưu vùng phủ cho hoạt động BTS Kết xếp chồng với thuộc tính khác nêu trên… cho ta tranh toàn cảnh rõ ràng hoạt động mạng viễn thông di động tỉnh Phú Thọ Từ đó, người quản trị mạng đưa sách hợp lý 57 CHƯƠNG - XÂY DỰNG CHƯƠNG TRÌNH THỬ NGHIỆM 3.1 Bài tốn 3.1.1 Phát biểu toán 3.1.1.1- Input: + Dữ liệu đồ định dạng shapefile tổ chức tệp: + tệp liệu mô tả liệu dạng điểm VienThongVietTri.dbf + tệp liệu lưu trữ ID liệu dạng điểm VienThongVietTri.shx + tệp liệu mô tả đầy đủ liệu dạng điểm VienThongVietTri.shp + Và tệp khác Các tệp liệu lưu trữ dạng tuyến tính 3.1.1.2- Output: + Từ tệp liệu lưu trữ dạng tuyến tính lưu trữ sang cấu trúc tứ phân điểm + Hiển thị đồ từ liệu lưu trữ dạng cấu trúc tứ phân điểm + So sánh kỹ thuật lưu trữ cấu trúc với kỹ thuật lưu trữ cấu trúc tuyến tính 3.1.2 Cách giải - Từ tệp shx (ở dạng nhị phân) liệu shapefile chuyển sang tệp dạng danh sách (list) tệp nhị phân 58 - Từ liệu tệp dạng danh sách (list) lưu trữ vào cấu trúc tứ phân điểm trình bày chương - Hiển thị đồ sử dụng thư viện SharpMap - Truy vấn vùng đồ để so sánh cấu trúc lưu trữ dạng tuyến tính cấu trúc lưu trữ dạng Truy vấn sau: giả sử người dùng kích chuột(chọn) vào hai điểm, chẳng hạn A(xA,yA) B(xB,yB) điểm nằm hình chữ nhật bao có góc bên trái A góc bên phải B hiển thị màu khác với màu điểm không nằm vùng truy vấn * Mơ hình Use Case hệ thống: Chuyển đổi cấu trúc liệu Hiển thị Truy vấn Người sử dụng Hình 3.1 Mơ hình Use Case - Chuyển đổi cấu trúc liệu:từ tệp shx lưu trữ cấu trúc tuyến tính lưu sang cấu trúc tứ phân điểm - Hiển thị: hiển thị đồ sử dụng thư viện hỗ trợ SharpMap từ tệp lưu cấu trúc tứ phân điểm 59 - Truy vấn: truy vấn vùng đồ, đồ lớp điểm điểm nằm vùng truy vấn đổi màu khác với màu tại, đồ lớp đường đường giao với vùng truy vấn đổi màu khác với màu hành 3.2 Cơng cụ xây dựng chương trình - Phần mềm arcMap: dùng để chuyển đổi liệu đồ sang định dạng shapefile - Tệp liệu định dạng Shapefile - Thư viện hiển thị đồ SharpMap - Ngơn ngữ lập trình Microsoft Visual C#.NET 3.3 Dữ liệu xây dựng chương trình Dữ liệu ứng dụng đồ số hóa phịng Hệ Thông Tin Địa Lý - Viện Công Nghệ Thông Tin - Viện Khoa học Công nghệ Việt Nam cung cấp Nguồn liệu thô gồm lớp đồ thiết kế Shapefile với tệp shp, dbf, shx tệp khác 3.4 Thiết kế đặc tả chức 3.4.1 Chuyển đổi liệu từ cấu trúc tuyến tính sang cấu trúc - Từ tệp shx (ở dạng nhị phân) liệu shapefile lưu sang cấu trúc danh sách (list) tệp nhị phân - Từ tệp có cấu trúc danh sách (list) lưu vào cấu trúc tứ phân điểm 3.4.2 Lưu trữ sang cấu trúc 60 - Từ liệu tệp danh sách dạng nhị phân lưu trữ vào cấu trúc tứ phân điểm trình bày chương 3.4.3 Hiển thị đồ  Hiển thị đồ tổng thể: cho phép đồ hiển thị dạng tổng thể tồn cửa sổ chương trình  Thêm lớp đồ: chức nhằm thêm lớp đồ để hiển thị  Xoá lớp đồ: chức nhằm xoá lớp đồ hiển thị  Hiển thị chuẩn vùng đồ: chức hển thị lại vùng ban đầu ta phóng to hay thu nhỏ đồ  Phóng to, thu nhỏ đồ: chức nhằm phóng to hay thu nhỏ phần khơng gian hiển thị đồ  Di chuyển đồ: chức dùng di chuyển đồ lên trên, xuống dưới, sang trái, sang phải  Chọn đối tượng đồ: cho phép người sử dụng chọn đối tượng đồ  Chọn vùng đồ: cho phép người sử dụng lựa chọn vùng tất đối tượng vùng theo lựa chọn người sử dụng  Hiển thị lớp đồ: cho phép người dùng mở cửa sổ lớp đồ để bật tắt lớp thông tin 3.5 Cài đặt thử nghiệm 3.5.1 Cài đặt chương trình 61 - Chương trình viết ngơn ngữ C#.NET, chạy hệ điều hành Window, máy tính tốc độ 2GHz, nhớ 1Gb RAM 3.5.2 Kết thử nghiệm Chương trình “Lưu trữ hiển thị đồ sử dụng tứ phân điểm” chạy môi trường Windows bước đầu có kết quả: * Giao diện chương trình demo (hình 3.2) Hình 3.2 Giao diện chương trình * Mơ tả tác vụ giao diện: - Thanh tiêu đề cửa sổ chương trình gồm: bên trái ghi tiêu đề chương trình, bên phải gồm có nút đóng cửa sổ chương trình, phóng to, thu nhỏ cửa sổ chương trình - Thanh menu gồm mục là: file help + File: gồm: open, convert, close exit 62 Open: mở tệp liệu để hiển thị đồ, chương trình trước mở tệp ta phải chọn mục convert để chuyển liệu từ dạng tuyến tính sang sạng Convert: chuyển liệu từ cấu trúc tuyến tính sang cấu trúc Khi chọn mục chương trình tự động chuyển đổi liệu, chuyển đổi xong xuất thông báo liệu chuyển đổi Close: đóng tất lớp liệu hiển thị Exit: khỏi chương trình demo - Thanh cơng cụ chương trình gồm: Nút lệnh Chức Thêm lớp đồ Xoá lớp đồ Hiển thị chuẩn Thu nhỏ đồ Phóng to đồ Di chuyển đồ Chọn vùng hiển thị 63 Bảng 3.3 Các nút lệnh công cụ + Thêm lớp đồ: người dùng tuỳ chọn thêm lớp đồ cần hiển thị + Xoá lớp đồ: người dùng tuỳ chọn xoá bớt lớp đồ hiển thị + Truy vấn đồ: người dùng kéo chuột chọn vùng đồ, điểm liệu nằm vùng chọn đổi màu khác với màu Nếu truy vấn đồ lớp đường đường giao với vùng chọn đổi màu 64 KẾT LUẬN Trong giai đoạn thị trường viễn thông vào giai đoạn bão hòa nay, việc xây dựng trạm BTS khơng cịn phù hợp với điều kiện kinh tế Bởi xây dựng phần mềm quản lý giám sát viễn thông để đưa chiến lược quản lý hợp lý nhằm giảm kinh phí xây dựng cho nhà cung cấp dịch vụ viễn thông điều vô cần thiết nhà quản lý viễn thông Trong luận văn nghiên cứu, xây dựng phần mềm quản lý giám sát trạm BTS nhà mạng ứng dụng công nghệ GIS lý thuyết đồ thị Đề tài nghiên cứu phạm vi thành phố Việt Trì, thành phố có đặc trưng riêng việc bảo vệ cảnh quan thị gắn liền với di tích lịch sử Tuy nhiên, ưu điểm phương pháp nghiên cứu đề tài có hướng nghiên cứu bao qt, sử dụng cơng nghệ thơng tin để tính tốn xử lý, kết mơ trực quan máy tính hình ảnh Đề tài nghiên cứu nhằm có sở liệu để làm cho việc cấp phép cho trạm BTS doanh nghiệp Mobifone Phú Thọ làm cho việc quản lý dùng chung hạ tầng doanh nghiệp Tiến tới đồng sở liệu hạ tầng địa bàn thành phố Việt Trì tạo điều kiện thuận lợi cho ngành liên quan có sở cấp phép hạ tầng trạm BTS địa bàn thành phố Việt Trì Đề tài xây dựng khoảng cách hai trạm theo vùng để tạo mỹ quan thị, khơng tính đến việc quy hoạch dựa vào vùng phủ loại công nghệ lắp đặt yếu tố khác, nhiên hướng phát triển cần thiết đề tài để quy hoạch tổng thể trạm BTS làm sở cho doanh nghiệp phát triển hạ tầng trạm BTS Để phát triển cách toàn diện việc quản lý hạ tầng viễn thông quy hoạch trạm khoảng cách hai trạm BTS cho toàn tỉnh, Đề tài nghiên cứu áp dụng cho toàn tỉnh Phú Thọ với đặc thù khác Nội dung đạt Đưa khái niệm GIS, trình diễn đồ GIS 65 Trình bày lý thuyết đồ thị, biểu diễn đồ thị máy tính Trình bày tập độc lập, tập cực đại Sau tìm hiểu nghiên cứu lý thuyết, xây dựng toán giám sát trạm BTS nhà cung cấp dịch vụ viễn thông thực nghiệm - Một số đặc điểm bật chương trình phát triển thểm: Ngồi đặc tính sharp map hiển thị đồ chương trình cịn có số đặc điểm bật như: hiển thị vùng phủ sóng trạm đổ, từ biết vị trí đặt trạm phù hợp hay chưa? đặt trạm vị trí hiệu Hiển thị nhiều lớp đồ từ so sánh mật độ trạm mạng viễn thông (viettel, mobiephone, vinaphone) Hướng tiếp cận tương lai Do thời gian có hạn với phát triển nhanh chóng cơng nghệ thơng tin nên luận văn, toán giám sát trạm BTS nhà cung cấp dịch vụ viễn thơng mobifone Vì xây dựng toán chưa đầy đủ nhà mạng kinh doanh viễn thông thành phố Việt Tri tỉnh Phú Thọ Hi vọng thời gian khơng xa tơi hồn chỉnh phần mềm đưa đầy đủ liệu nhà cung cấp dịch vụ viễn thông 66 TÀI LIỆU THAM KHẢO [1] Đ B Hùng, "Ứng dụng GIS quản lý hạ tầng ngầm cáp viễn thông quy hoạch trạm BTS Tp Huế, Báo cáo đề tài Khoa Học Công Nghệ Bộ thông tin truyền thông," Vụ Khoa Học Công Nghệ Tp Huế, 2011 [2] Đ M Tâm, " Xây dựng hệ thống quản lý hạ tầng Bưu – Viễn thơng Ứng Dụng GIS," in hội thảo ứng dụng GIS toàn quốc 2011 , Nhà xuất Nông Nghiệp, trang 238 – 243, 2011 [3] Đ V Đức, Hệ thông tin địa lý GIS, Hà Nội: Nhà xuất Khoa học Kỹ thuật, 2001 [4] V Barrile, "GIS supporting the Plan of BTS (Base Transceiver Stations) for mobile network in urban context Master's thesis.," University Iuav of Venice Santa Croce 191, Tolentini 30135 , Venice, ITALY, 2009 [5] K B M a D O.A, "GSM Base Station Location Monitoring.," School of Sciences, Federal University of Technology , Akure, Nigeria, 2013 [6] SunZuo, "The base station infomation management system based on GIS .," Computer technology, Kunming University of Science and Technology, 2008 [7] W Kainz, The Mathematics of GIS, Austria: University of Vienna, 2010 [8] A Dharwadker, The Independent Set Algorithm, Institute of Mathematics, India., 2006 67 ... tài ? ?Ứng dụng công nghệ GIS lý thuyết đồ thị việc hỗ trợ giám sát mạng viễn thông di động? ??làm đề tài nghiên cứu luận văn tốt nghiệp thạc sĩ chuyên ngành Khoa học máy tính Đề tài nhằm ? ?Ứng dụng. .. CHƯƠNG ỨNG DỤNG LÝ THUYẾT ĐỒ THỊ VÀ GIS HỖ TRỢ GIÁM SÁT GSM 2.1 XÂY DỰNG BÀI TOÁN GIÁM SÁT TRẠM PHÁT (BTS) CỦA MẠNG VIỄN THÔNG DI ĐỘNG 2.1.1Hiện trạng quản lý hạ tầng mạng viễn thông  Hệ thống... học Công nghệ thông tin Truyền thông – Đại học Thái Nguyên Hiện công tác tại: Sở Thông tin Truyền thông tỉnh Phú Thọ Xin cam đoan: Đề tài ? ?Ứng dụng công nghệ GIS lý thuyết đồ thị việc hỗ trợ giám