Đang tải... (xem toàn văn)
BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƢỜNG ĐẠI HỌC DÂN LẬP HẢI PHÒNG ISO 9001 2008 TRẦN THỊ HẰNG NGA LUẬN VĂN THẠC SĨ NGÀNH HỆ THỐNG THÔNG TIN HẢI PHÒNG, 2016 BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƢỜNG ĐẠI HỌC DÂN LẬP HẢI PHÒN[.]
BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƢỜNG ĐẠI HỌC DÂN LẬP HẢI PHÒNG - ISO 9001:2008 TRẦN THỊ HẰNG NGA LUẬN VĂN THẠC SĨ NGÀNH HỆ THỐNG THÔNG TIN HẢI PHÒNG, 2016 BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƢỜNG ĐẠI HỌC DÂN LẬP HẢI PHÒNG TRẦN THỊ HẰNG NGA XÂY DỰNG HỆ THỐNG HỖ TRỢ LỰA CHỌN ĐỊA ĐIỂM ĐẶT MÁY ATM TẠI THÀNH PHỐ HẢI PHÒNG BẰNG KỸ THUẬT PHÂN CỤM KHÔNG GIAN LUẬN VĂN THẠC SĨ NGÀNH CÔNG NGHỆ THÔNG TIN CHUYÊN NGÀNH: HỆ THỐNG THÔNG TIN MÃ SỐ: 60 48 01 04 NGƢỜI HƢỚNG DẪN KHOA HỌC: PGS.TS ĐẶNG VĂN ĐỨC MỤC LỤC MỤC LỤC MỘT SỐ THUẬT NGỮ VIẾT TẮT DANH MỤC HÌNH VẼ, BẢNG DỮ LIỆU LỜI CÁM ƠN LỜI CAM ĐOAN MỞ ĐẦU CHƢƠNG 1:TỔNG QUAN VỀ HỆ THỐNG THÔNG TIN ĐỊA LÝ (GIS) VÀ PHÂN CỤM DỮ LIỆU 11 1.1 Một số vấn đề Hệ thông tin địa lý (GIS) 11 1.1.1 Một số định nghĩa hệ thống thông tin địa lý 11 1.1.2 Các thành phần hệ thống thông tin địa lý 13 1.1.3 Biểu diễn liệu địa lý 15 1.1.4 Mơ hình biểu diễn liệu khơng gian 19 1.1.5 Tìm kiếm kỹ thuật phân tích liệu khơng gian GIS 24 1.1.5.1 Tìm kiếm theo vùng 24 1.1.5.2 Tìm kiếm lân 25 1.1.5.3 Phân tích đƣờng dẫn đƣờng 25 1.1.5.4 Tìm kiếm tƣợng toán chồng phủ 25 1.1.5.5 Nắn chỉnh liệu không gian 28 1.1.6 Ứng dụng hệ thông tin địa lý 29 1.1.6.1 Các lĩnh vực liên quan với hệ thống thông tin địa lý 29 1.1.6.2 Những toán GIS 30 1.2 Khái quát khai phá liệu phân cụm liệu 31 1.2.1 Khái quát khai phá liệu 31 1.2.1.1 Tiến trình khai phá liệu 32 1.2.1.2 Các mơ hình khai phá liệu 33 1.2.1.3 Các hƣớng tiếp cận kỹ thuật sử dụng khai phá liệu 34 1.2.1.4 Các dạng liệu khai phá 35 1.2.1.5 Các ứng dụng khai phá liệu 36 1.2.2 Phân cụm liệu 37 1.2.2.1 Phân cụm phân hoạch 37 1.2.2.2 Phân cụm phân cấp 38 1.2.2.3 Phân cụm dựa mật độ 39 1.2.2.4 Phân cụm dựa lƣới 40 1.3 Tổng kết chƣơng 41 CHƢƠNG 2: MỘT SỐ THUẬT TOÁN LIÊN QUAN 43 2.1 Thuật tốn phân cụm liệu khơng gian 43 2.1.1 Thuật toán K-means 43 2.1.2 Thuật toán toán phân cụm dựa mật độ 45 2.2 Thuật toán xếp chồng đồ 54 2.2.1 Khái quát xếp chồng đồ 54 2.2.2 Các phƣơng pháp xếp chồng đồ 56 2.2.2.1 Phƣơng pháp Raster Overlay 56 2.2.2.2 Phƣơng pháp Vector Overlay 57 2.2.3 Một số phép toán Overlay 58 2.2.3.1 Phép hợp (Union) 58 2.2.3.2 Phép giao (Intersect) 59 2.2.3.3 Phép đồng (Indentity) 59 2.2.4 Một số thuật toán xếp chồng đồ 60 2.2.4.1 Thuật toán giao hai đoạn thẳng (Bentley – Ottmann) 60 2.2.4.1.1 Ý tƣởng thuật toán 60 2.2.4.1.2 Cấu trúc liệu 61 2.2.4.1.3 Chi tiết thuật toán BO 62 2.2.4.1.4 Phân tích thuật tốn 63 2.2.4.1.5 Kết luận thuật toán 64 2.2.4.2 Thuật toán giao hai đa giác 64 2.2.4.2.1 Chi tiết thuật toán 64 2.2.4.2.2 Phân tích cài đặt thuật tốn 67 2.2.4.2.3 Kết luận thuật toán 69 2.3 Tổng kết chƣơng 70 CHƢƠNG XÂY DỰNG ỨNG DỤNG THỬ NGHIỆM 71 3.1 Giới thiệu toán xác định vị trí đặt máy ATM thành phố Hải Phòng 71 3.2 Nguồn liệu đầu vào phạm vi toán 73 3.3 Phƣơng pháp kỹ thuật giải toán 74 3.4 Công nghệ sử dụng 75 3.5 Phân tích thiết kế hệ thống 75 3.6 Đánh giá kết thu đƣợc 82 KẾT LUẬN 86 TÀI LIỆU THAM KHẢO 88 MỘT SỐ THUẬT NGỮ VIẾT TẮT CSDL Cơ sở liệu GIS Hệ thông tin địa lý KDD Khám phá tri thức từ sở liệu KPDL Khai phá liệu OLAP Xử lý phân tích liệu trực tuyến DANH MỤC HÌNH VẼ Hình 1.1: Thành tố GIS 13 Hình 1.2: Các thành phần thiết bị GIS 13 Hình 1.3: Mối quan hệ thành phần GIS 15 Hình 1.4: Ví dụ biểu diễn vị trí nƣớc bị nhiễm 17 Hình 1.5: Ví dụ biểu diễn đƣờng 17 Hình 1.6: Ví dụ biểu diễn khu vực hành 18 Hình 1.7: Biểu diễn vector đối tƣợng địa lý 22 Hình 1.8: Biểu diễn giới mơ hình raster 23 Hình 1.9: Chồng phủ đa giác 27 Hình 1.10: Tiến trình xếp chồng đa giác 28 Hình 1.11: Tiến trình khám phá tri thức từ sở liệu 32 Hình 1.12: Kiến trúc điển hình hệ khai phá liệu 33 Hình 1.13: Phân cụm phân cấp 39 Hình 1.14: Phân cụm dựa theo lƣới vùng 40 Hình 2.1: Minh họa thuật tốn k-means 44 Hình 2.2: Kề mật độ trực tiếp 46 Hình 2.3: Kề mật độ 46 Hình 2.4: Kết nối theo mật độ 46 Hình 2.5: Đồ thị xếp 4-dist CSDL mẫu 51 Hình 2.6: Đồ thị k-dist phƣơng pháp ƣớc lƣợng tham số Eps 52 Hình 2.7: Đồ thị K-dist lớp đồ “Hệ thống siêu thị” 52 Hình 2.8: Đồ thị K-dist lớp đồ “Ngân hàng” 53 Hình 2.9: Các cụm phát đƣợc CLARANS DBSCAN 53 Hình 2.10: Các cụm đƣợc phát DBSCAN, K-Means, CLARANS 54 Hình 2.11 Nguyên lý xếp chồng đồ 55 Hình 2.12: Việc xếp chồng đồ theo phƣơng pháp cộng 55 Hình 2.13: Một thí dụ việc xếp chồng đồ 56 Hình 2.14 Xếp chồng lớp đồ 56 Hình 2.15 Minh họa Raster Overlay 57 Hình 2.16 Xếp chồng điểm đa giác 58 Hình 2.17 Xếp chồng đoạn đa giác 58 Hình 2.18 Xếp chồng đa giác đa giác 58 Hình 2.19 Phép hợp Overlay 59 Hình 2.20 Phép giao Overlay 59 Hình 2.21 Phép đồng Overlay 59 Hình 2.22 Minh hoạ thuật tốn qt dịng 60 Hình 2.23 Cấu trúc nhị phân 62 Hình 3.1: Giao diện chƣơng trình 79 Hình 3.2: Phân cụm lớp liệu "Cơ quan" nội thành Hải Phòng 79 Hình 3.3: Phân cụm lớp liệu "Khách sạn" 80 Hình 3.4: Phân cụm lớp liệu "Nhà hàng" 80 Hình 3.5: Phân cụm lớp liệu "Trƣờng học" 81 Hình 3.6: Hình ảnh chồng phủ lớp liệu phân cụm khu vực tiềm đặt thêm máy ATM 81 Hình 3.7: Kết phân cụm K-means liệu tự tạo 82 Hình 3.8: Khả phát nhiễu cụm có hình dạng K-means DBSCAN 83 Hình 3.9: Đồ thị so thời gian thực phân cụm thuật toán K-measn, DBSCAN với tập liệu đầu vào 84 Hình 3.10: Đồ thị thời gian thực phân cụm thuật toán K-measn, DBSCAN tập liệu khác 85 DANH MỤC BẢNG Bảng 3.1: So sánh tổng quan thuật toán K-means, DBSCAN DBRS 82 Bảng 3.2: Kết so sánh thời gian thực phân cụm thuật toán Kmeans, DBSCAN với tập liệu đầu vào 83 Bảng 3.3: Kết so sánh thời gian thực phân cụm thuật toán Kmeans, DBSCAN tập liệu khác 84 LỜI CẢM ƠN Lời đầu tiên, em xin đƣợc gửi lời cảm ơn chân thành sâu sắc tới PGS.TS Đặng Văn Đức, ngƣời thầy cho em định hƣớng ý kiến q báu suốt q trình hồn thành luận văn Em xin chân thành cảm ơn thầy, trƣờng Đại học Dân lập Hải Phịng Viện Công nghệ Thông tin - Viện Hàn lâm Khoa học Việt Nam giảng dạy, truyền đạt cho em kiến thức quý báu thời gian qua Tôi xin đƣợc gửi lời cảm ơn sâu sắc tới gia đình, bạn bè đồng nghiệp ngƣời ln kịp thời động viên, khích lệ giúp đỡ tơi vƣợt qua khó khăn để tơi hồn thành nhiệm vụ Do cịn hạn chế nhiều mặt nên luận văn tránh khỏi hạn chế, thiếu sót Rất mong nhận đƣợc dẫn, góp ý Thầy, bạn./ Xin trân trọng cảm ơn! Hải Phòng, tháng 11 năm 2016 Học viên Phú Thị Quyên LỜI CAM ĐOAN Tôi xin cam đoan toàn nội dung luận văn “Xây dựng hệ thống tìm kiếm âm theo nội dung dựa đặc trưng miền tần số” tự sƣu tầm, tra cứu tìm hiểu theo tài liệu tham khảo làm theo hƣớng dẫn ngƣời hƣớng dẫn khoa học Nội dung luận văn chƣa đƣợc công bố hay xuất dƣới hình thức khơng đƣợc chép từ cơng trình nghiên cứu Các nguồn lấy từ tài liệu tham khảo đƣợc thích rõ ràng, quy định Xin trân trọng cảm ơn! Hải Phòng, tháng 11 năm 2016 Học viên Phú Thị Quyên MỞ ĐẦU Thông tin địa lý bao gồm liệu bề mặt Trái đất diễn giải liệu để ngƣời dễ hiểu Thông tin địa lý gồm hai loại liệu: không gian (spatial data) phi không gian (non-spatial data) Hệ thống thông tin Địa lý (Geograpgic Information System) bắt đầu đƣợc sử dụng rộng rãi nƣớc phát triển từ nhiều thập niên qua, dạng ứng dụng công nghệ tin học (Information Technology) nhằm mô tả giới thực (Real world) mà lồi ngƣời sống-tìm hiểu-khai thác Với tính ƣu việt, kỹ thuật GIS ngày đƣợc ứng dụng nhiều lãnh vực nghiên cứu quản lý, đặc biệt quản lý quy hoạch sử dụng-khai thác nguồn tài nguyên cách bền vững hợp lý Sự phát triển không ngừng công nghệ thông tin đƣa tin học thâm nhập sâu vào nhiều lĩnh vực khoa học đời sống, mở giai đoạn trình phát triển khoa học Hệ thống thơng tin địa lý ứng dụng có giá trị công nghệ tin học ngành địa lý, điều tra bản, quy hoạch đô thị cảnh báo môi trƣờng Khai phá liệu không gian hay gọi khai phá tri thức từ liệu không gian lĩnh vực đƣợc áp dụng rộng rãi Từ liệu đầu vào bao gồm khối lƣợng liệu không gian khổng lồ đƣợc thu thập từ nhiều ứng dụng khác nhau, chẳng hạn từ thiết bị viễn thám đến hệ thống thông tin địa lý, từ đồ số, từ hệ thống quản lý đánh giá mơi trƣờng, …Việc phân tích khai thác lƣợng thông tin khổng lồ ngày thách thức khó khăn, địi hỏi phải có nghiên cứu sâu để tìm kỹ thuật khai phá liệu hiệu Khai phá liệu không gian đƣợc sử dụng nhiều hệ thống thông tin địa lý (GIS), viễn thám, khai phá liệu ảnh chẳng hạn ảnh y học, rô bốt dẫn đƣờng, … Khám phá tri thức từ liệu không gian đƣợc thực dƣới nhiều hình thức khác nhƣ sử dụng quy tắc đặc trƣng định, trích rút mơ tả cấu trúc cụm bật, kết hợp không gian, … Các tốn truyền thống hệ thơng tin địa lý trả lời câu hỏi kiểu nhƣ: - Những phố dẫn đến siêu thị Big C Hải Phòng ? - Những nhà nằm vùng quy hoạch mở rộng thành phố Hải Phịng? Khai phá liệu khơng gian giúp trả lời cho câu hỏi dạng: - Xu hƣớng dòng chảy, đứt gãy địa tầng ? - Nên bố trí trạm tiếp sóng điện thoại di động nhƣ nào? - Những vị trí tối ƣu để đặt máy ATM, xăng dầu, nhà hàng, siêu thị…? Một toán có ý nghĩa thực tế cao tốn xác định vị trí tối ƣu cho việc đặt máy ATM ngân hàng Trong năm gần đây, với phát triển xã hội, việc sử dụng thẻ ATM Việt Nam phổ biến Thẻ ATM thực chất nhƣ loại ví điện tử cho phép ngƣời sử dụng cần mang theo thẻ gọn nhẹ, thay nhiều tiền mặt Thẻ ATM cho phép ngƣời dùng rút tiền cần tiền mặt, cho phép thực nhiều giao dịch khác máy ATM điện thoại, chẳng hạn chuyển khoản, tốn tàu xe Thẻ ATM cịn dùng để tốn nhà hàng, siêu thị, trung tâm mua sắm, điểm bán hàng có đặt ATM Ngồi việc tiện lợi sử dụng ra, chủ thẻ đƣợc hƣởng lãi suất từ tài khoản tiền gửi Xuất phát từ nhu cầu thực tế đó, luận văn giới thiệu tổng quan GIS phân cụm liệu, giới thiệu số thuật toán phân cụm liệu khơng gian thuật tốn xếp chồng đồ đƣợc sử dụng Trên sở cài đặt thử nghiệm ứng dụng sử dụng kỹ thuật phân cụm liệu địa lý xếp chồng đồ, khai thác thơng tin địa lý đối tƣợng địa lý có tầm ảnh hƣởng quan trọng đến vị trí đặt máy ATM nhƣ: siêu thị, trung tâm mua sắm, nhà hàng, khách sạn, bệnh viện, trƣờng học, để hỗ trợ giải tốn hỗ trợ tìm vị trí tối ƣu đặt máy ATM khu vực nội thành thành phố Hải Phòng Luận văn đƣợc chia thành chƣơng mục sau: - Mở đầu - Chƣơng 1: Tổng quan Hệ thông tin Địa lý (GIS) phân cụm liệu - Chƣơng 2: Một số thuật tốn liên quan - Chƣơng 3: Xây dựng chƣơng trình thử nghiệm - Kết luận CHƢƠNG TỔNG QUAN VỀ HỆ THỐNG THÔNG TIN ĐỊA LÝ (GIS) VÀ PHÂN CỤM DỮ LIỆU 1.1 Một số vấn đề Hệ thông tin địa lý (GIS) Địa lý (geography) đƣợc hình thành từ hai khái niệm: trái đất (geo-earth) tiến trình mơ tả (graphy) Nhƣ vậy, địa lý đƣợc xem nhƣ tiến trình mơ tả trái đất Là lĩnh vực khoa học nghiên cứu vùng đất, địa hình, dân cƣ tƣợng Trái Đất Khi mô tả Trái đất, nhà địa lý đề cập đến quan hệ không gian (spatial relationship) đối tƣợng giới thực Mối quan hệ đƣợc thể thông qua đồ (map) biểu diễn đồ họa tập đặc trƣng trừu tƣợng quan hệ không gian tƣơng ứng bề mặt trái đất, ví dụ: đồ dân số biểu diễn dân số vùng địa lý Dữ liệu đồ loại liệu đƣợc số hóa Để lƣu trữ phân tích số liệu thu thập đƣợc, cần có trợ giúp hệ thông tin địa lý (Geographic Information System-GIS) 1.1.1 Một số định nghĩa hệ thông tin địa lý Có nhiều định nghĩa khác GIS, Các cách định nghĩa mô tả việc nghiên cứu thơng tin địa lý khía cạnh khác liên quan GIS giống nhƣ hệ thống thơng tin khác, có khả nhập, tìm kiếm quản lý liệu lƣu trữ, để từ đƣa thông tin cần thiết cho ngƣời sử dụng Ngồi ra, GIS cịn cho phép lập đồ với trợ giúp máy tính, giúp cho việc biểu diễn liệu đồ tốt so với cách truyền thống Dƣới số định nghĩa GIS hay dùng [1]: Định nghĩa dự án The Geographer's Craft, Khoa Địa lý, Trƣờng Đại học Texas GIS sở liệu số chuyên dụng hệ trục tọa độ không gian phƣơng tiện tham chiếu GIS bao gồm cơng cụ để thực công việc sau: - Nhập liệu từ đồ giấy, ảnh vệ tinh, ảnh máy bay, số liệu điều tra nguồn khác - Lƣu trữ liệu, khai thác, truy vấn sở liệu - Biến đổi liệu, phân tích, mơ hình hóa, bao gồm liệu thống kê liệu không gian - Lập báo cáo, bao gồm đồ chuyên đề, bảng biểu, biểu đồ kế hoạch Từ định nghĩa trên, ta thấy: Thứ nhất, GIS có quan hệ với ứng dụng sở liệu Thông tin GIS liên kết với tham chiếu không gian GIS sử dụng tham chiếu không gian nhƣ phƣơng tiện để lƣu trữ truy nhập thơng tin Thứ hai, GIS cơng nghệ tích hợp, cung cấp khả phân tích nhƣ phân tích ảnh máy bay, ảnh vệ tinh hay tạo lập mơ hình thống kê, vẽ đồ Cuối cùng, GIS đƣợc xem nhƣ hệ thống cho phép trợ giúp định Cách thức nhập, lƣu trữ, phân tích liệu GIS phải phản ánh cách thức thông tin đƣợc sử dụng công việc lập định hay nghiên cứu cụ thể Định nghĩa David Cowen, NCGIA, Mỹ GIS hệ thống phần cứng, phần mềm thủ tục đƣợc thiết kế để thu thập, quản lý, xử lý, phân tích, mơ hình hóa hiển thị liệu qui chiếu không gian để giải vấn đề quản lý lập kế hoạch phức tạp Một cách đơn giản, hiểu GIS nhƣ kết hợp đồ (map) sở liệu (database) GIS = Bản đồ + Cơ sở liệu Bản đồ GIS cơng cụ hữu ích cho phép vị trí địa điểm Với kết hợp đồ sở liệu, ngƣời dùng xem thơng tin chi tiết đối tƣợng/thành phần tƣơng ứng với địa điểm đồ thông qua liệu đƣợc lƣu trữ sở liệu Ví dụ, xem đồ thành phố, ngƣời dùng chọn thành phố để xem thơng tin thành phố nhƣ diện tích, số dân, thu nhập bình qn, số quận/huyện thành phố, … 1.1.2 Các thành phần hệ thông tin địa lý Một hệ thông tin địa lý bao gồm thành phần: * Thiết bị (hardware) * Phần mềm (software) * Số liệu (Geographic data) * Chuyên gia (Expertise) * Chính sách cách thức quản lý (Policy and management) · Hình 1.1: Các thành tố Gis Thiết bị phần cứng: Phần cứng hệ thống máy tính ứng dụng GIS hoạt động Ngày nay, phần mềm GIS có khả chạy nhiều dạng phần cứng, từ máy chủ trung tâm đến máy trạm hoạt động độc lập liên kết mạng Thiết bị bao gồm máy vi tính (computer), máy vẽ (plotters), máy in (printer), bàn số hoá (digitizer), thiết bị quét ảnh (scanners), phƣơng tiện lƣu trữ số liệu (Floppy diskettes, optical cartridges, C.D ROM v.v ) · Hình 1.2: Các thành phần thiết bị GIS Phần mềm Là tập hợp câu lệnh, thị nhằm điều khiển phần cứng máy tính thực nhiệm vụ xác định, phần mềm hệ thống thơng tin địa lý tổ hợp phần mềm máy tính Phần mềm đƣợc sử dụng kỹ thuật GIS phải bao gồm tính sau: - Nhập kiểm tra liệu (Data input) - Lƣu trữ quản lý sở liệu (Geographic database) - Xuất liệu (Display and reporting) - Biến đổi liệu (Data transformation) - Tƣơng tác với ngƣời dùng (Query input) · Dữ liệu Có thể coi thành phần quan trọng ứng dụng GIS liệu Một hệ thống thông tin thiếu liệu, liệu nguồn đầu vào, nguyên liệu để hệ thống thực phân tích, xử lý cho kết phục vụ nhu cầu khai thác thông tin ngƣời dùng Một cách tổng quát, ngƣời ta chia liệu địa lý gồm thành phần (component): * Thành phần liệu khơng gian (spatial) cho ta biết kích thƣớc vật lý, hình dạng vị trí địa lý đối tƣợng bề mặt trái đất * Thành phần liệu thuộc tính (non-spatial) liệu dạng văn cho ta biết thêm thông tin thuộc tính đối tƣợng Các liệu khơng gian (hình học) liệu thuộc tính liên quan đƣợc ngƣời sử dụng tự tập hợp đƣợc mua từ nhà cung cấp liệu thƣơng mại Hệ GIS kết hợp liệu không gian với nguồn liệu khác, chí sử dụng hệ quản trị sở liệu để tổ chức lƣu giữ quản lý liệu Nhân lực Đây hợp phần quan trọng cơng nghệ GIS, địi hỏi chun viên hƣớng dẫn sử dụng hệ thống để thực chức phân tích xử lý số liệu Địi hỏi phải thông thạo việc lựa chọn công cụ GIS để sử dụng, có kiến thức số liệu đƣợc sử dụng thông hiểu tiến trình thực Nhân lực tham gia vào hệ thông tin địa lý với nhiều vai trò sau: * Ngƣời dùng GIS ngƣời sử dụng phần mềm GIS để giải tốn khơng gian theo mục đích họ Họ thƣờng ngƣời đƣợc đào tạo tốt lĩnh vực GIS chuyên gia * Ngƣời xây dựng đồ: sử dụng lớp đồ đƣợc lấy từ nhiều nguồn khác nhau, chỉnh sửa liệu để tạo đồ theo yêu cầu * Ngƣời phân tích: giải vấn đề nhƣ tìm kiếm, xác định vị trí… * Ngƣời thiết kế CSDL: xây dựng mơ hình liệu lơgic vật lý * Ngƣời phát triển: xây dựng cải tạo phần mềm GIS để đáp ứng nhu cầu cụ thể · Chính sách quản lý Phần quan trọng việc đảm bảo khả hoạt động có hiệu hệ thống, yếu tố định thành công việc phát triển công nghệ GIS Hệ thống GIS cần đƣợc điều hành phận quản lý, phận phải đƣợc đào tạo chuyên nghiệp để tổ chức hoạt động hệ thống GIS cách có hiệu phục vụ ngƣời sử dụng thông tin Nhƣ vậy, hợp phần GIS, hợp phần sách quản lý đóng vai trị quan trọng để đảm bảo khả hoạt động hệ thống, yếu tố định thành công việc phát triển hệ thông tin địa lý Các thành phần kết hợp với nhằm tự động quản lý phân phối thơng tin thơng qua biểu diễn địa lý Hình 1.3 : Mối quan hệ thành phần GIS 1.1.3 Biểu diễn liệu địa lý Các thành phần liệu địa lý Một sở liệu hệ thống thơng tin địa lý chia làm loại liệu bản: liệu khơng gian phi khơng gian Mỗi loại có đặc điểm riêng chúng khác yêu cầu lƣu giữ số liệu, hiệu quả, xử lý hiển thị Thành phần liệu không gian Thành phần liệu khơng gian hay thƣờng gọi liệu hình học hay liệu đồ, liệu đối tƣợng mà vị trí đƣợc xác định bề mặt trái đất Dữ liệu không gian sử dụng hệ thống địa lý đƣợc xây dựng hệ thống tọa độ, bao gồm tọa độ, quy luật ký hiệu dùng để xác định hình ảnh đồ cụ thể đồ Hệ thống GIS dùng thành phần liệu không gian để tạo đồ hay hình ảnh đồ hình giấy thơng qua thiết bị ngoại vi Mỗi hệ thống GIS dùng mơ hình khác để mơ hình hóa giới thực cho giảm thiểu phức tạp không gian nhƣng không liệu cần thiết để mơ tả xác đối tƣợng không gian Hệ thống GIS hai chiều 2D dùng ba kiểu liệu sở sau để mô tả hay thể đối tƣợng đồ vector (sẽ làm rõ phần sau), là: Ðiểm (Point) Điểm đƣợc xác định cặp giá trị tọa độ (x, y) Các đối tƣợng đơn với thông tin địa lý bao gồm vị trí thƣờng đƣợc mô tả đối tƣợng điểm Các đối tƣợng biểu diễn kiểu điểm thƣờng mang đặc tính có tọa độ đơn (x, y) không cần thể chiều dài diện tích Ví dụ, đồ, vị trí bệnh viện, trạm rút tiền tự động ATM, xăng, … đƣợc biểu diễn điểm Hình 1.4 ví dụ vị trí nƣớc bị nhiễm Mỗi vị trí đƣợc biểu diễn điểm gồm cặp tọa độ (x, y) tƣơng ứng với vị trí có thuộc tính độ sâu tổng số nƣớc bị nhiễm bẩn Các vị trí đƣợc biểu diễn đồ lƣu trữ bảng liệu ... DÂN LẬP HẢI PHÒNG TRẦN THỊ HẰNG NGA XÂY DỰNG HỆ THỐNG HỖ TRỢ LỰA CHỌN ĐỊA ĐIỂM ĐẶT MÁY ATM TẠI THÀNH PHỐ HẢI PHÒNG BẰNG KỸ THUẬT PHÂN CỤM KHÔNG GIAN LUẬN VĂN THẠC SĨ NGÀNH CÔNG NGHỆ THÔNG TIN CHUYÊN... hỗ trợ giải tốn hỗ trợ tìm vị trí tối ƣu đặt máy ATM khu vực nội thành thành phố Hải Phòng Luận văn đƣợc chia thành chƣơng mục sau: - Mở đầu - Chƣơng 1: Tổng quan Hệ thông tin Địa lý (GIS) phân. .. VỀ HỆ THỐNG THÔNG TIN ĐỊA LÝ (GIS) VÀ PHÂN CỤM DỮ LIỆU 11 1.1 Một số vấn đề Hệ thông tin địa lý (GIS) 11 1.1.1 Một số định nghĩa hệ thống thông tin địa lý 11 1.1.2 Các thành