Ứng dụng gis hỗ trợ bài toán tưới cây trên đường tại quận Thủ Đức

BỘ GIÁO DỤC VÀ ĐÀO TÀO TRƢỜNG ĐẠI HỌC NÔNG LÂM TP.HỒ CHÍ MINH KHOA MƠI TRƢỜNG VÀ TÀI NGUN TIỂU LUẬN TỐT NGHIỆP ỨNG DỤNG GIS HỖ TRỢ BÀI TOÁN TƢỚI CÂY TRÊN ĐƢỜNG TẠI QUẬN THỦ ĐỨC Họ tên: Nguyễn Thị Bảo Xuyên Ngành: Hệ thống thông tin địa lý Niên khóa: 2012 - 2016 TP Hồ Chí Minh, tháng 06 năm 2016 i LỜI CẢM ƠN Trong q trình làm tiểu luận tốt nghiệp tơi nhận giúp đỡ, bảo tận tình cán Trung tâm Ứng dụng Hệ thống thông tin Địa lý (Trung tâm HCMGIS ) Sở Khoa học công nghệ TP.HCM quý thầy cô Bộ môn Tài ngyên GIS – Trường ĐH Nông Lâm TP.HCM toàn thể thành viên lớp DH12GI để tơi hồn thành tốt nhiệm vụ Qua đây, tơi xin gửi lời cám ơn chân thành đến: Th.S Khưu Minh Cảnh, công tác Trung tâm Ứng dụng Hệ thống thông tin Địa lý – Sở Khoa học Công nghệ TP.HCM, người trực tiếp hướng dẫn, bảo tận tình, góp ý cho tơi suốt qúa trình thực đề tài Quý thầy (cô) Bộ môn Tài nguyên GIS – Trường ĐH Nông Lâm TP.HCM đặc biệt thầy PGS.TS Nguyễn Kim Lợi, Th.S Nguyễn Thị Huyền, tận tình giảng dạy truyền đạt nhiều kiến thức quý báu suốt thời gian học tập trường Thầy Lê Văn Phận, KS Nguyễn Duy Liêm, anh chị Bộ môn Tài nguyên GIS – Trường ĐH Nơng Lâm TP.HCM, tận tình bảo, góp ý thời gian học tập thực đề tài Tập thể cán viên chức Trung tâm Ứng dụng Hệ thống thông tin Địa lý – Sở Khoa học Cơng nghệ TP.HCM, tận tình giúp đỡ tạo điều kiện trình thực đề tài tiểu luận Cuối cùng, em gửi lời cảm ơn sâu sắc đến Gia đình bạn bè ln động viên giúp đỡ mặt tạo điều kiện thuận lợi trình học tập thời gian làm đề tài TP.HCM, tháng 06/2016 Nguyễn Thị Bảo Xuyên Bộ môn Tài nguyên GIS Khoa Môi trường Tài nguyên Trường ĐH Nông Lâm TP.HCM Email:baoxuyennt@gmail.com ii TĨM TẮT Nước có vai trị vơ quan trọng người sinh vật trái đất Nước nguồn tài nguyên vô quý giá vô tận Nước cần cho sống phát triển, nước vừa môi trường vừa đầu vào cho q sinh sản xuất nơng nghiệp, cơng nghiệp Nói cụ thể loại đường phố có nhu cầu lượng nước khác Giả sử với lượng nước định làm để giải toán tưới cách hiệu tiết kiệm nước mà trì sống chi phí đường tối thiểu Chính đề tài nghiên cứu “Ứng dụng GIS hỗ trợ toán tưới đường quận Thủ Đức” thực hoàn thành Trung tâm Ứng dụng Hệ thống thông tin Địa lý (Trung tâm HCMGIS) Sở khoa học Công nghệ TP.HCM, khoảng thời gian từ tháng 03/2016 đến 05/2016 Kết đề tài đạt tiểu luận lập lịch trình tưới bên cạnh hiểu thêm phương pháp sử dụng trình bày đề tài iii MỤC LỤC LỜI CẢM ƠN ii TÓM TẮT iii MỤC LỤC iv DANH MỤC TỪ VIẾT TẮT .vi DANH MỤC BẢNG BIỂU .vii DANH MỤC HÌNH viii CHƢƠNG I MỞ ĐẦU .1 CHƢƠNG TỔNG QUAN KHU VỰC NGHIÊN CỨU .3 2.1 Tổng quan địa bàn nghiên cứu CHƢƠNG CƠ SỞ LÝ THUYẾT 3.1 Tổng quan Hệ thống thông tin Địa lý (GIS) 3.1.2 Định nghĩa 3.1.3 Thành phần GIS .9 3.1.4 Chức GIS .11 3.1.5 Cấu trúc sở liệu GIS 12 3.1.7 Công cụ Network Analyst ArcGis 14 3.2 Tổng quan đồ thị 15 3.2.1 Định nghĩa đồ thị (Graph) 16 3.3 Biểu diễn đồ thị máy tính 18 3.3.1 Ma trận liền kề (Ma trận kề) .19 3.4 Đồ thị Euler đồ thị Halmiton 20 3.4.1 Đồ thị Euler 20 3.4.2 Đồ thị Halmiton 23 3.5 Bài tốn tơ màu tốn lập lịch 25 3.5.1 Bài tốn tơ màu 25 3.5.2 Bài toán lập lịch 28 3.6 Giới thiệu sơ lược ngôn ngữ lập trình Python 29 3.6.1 Giới thiệu 29 3.6.2 Lịch sử hình thành 30 3.7 Giới thiệu P-Center 31 iv CHƢƠNG DỮ LIỆU VÀ PHƢƠNG PHÁP NGHIÊN CỨU 33 4.1 Dữ liệu thu thập 33 4.2 Phương pháp nghiên cứu 33 4.2.1 Các công cụ hỗ trợ phân tích khơng gian ArcGIS sử dụng nghiên cứu .33 4.2.2 Phương pháp phân tích phép phân tích P-center loại 36 4.3 Tiến trình thực 37 CHƢƠNG KẾT QUẢ NGHIÊN CỨU .38 5.1 Kết điểm quận Thủ Đức 38 5.2 Lập lịch tưới .38 CHƢƠNG KẾT LUẬN VÀ KIẾN NGHỊ 45 6.1 Kết luận .45 6.2 Kiến nghị 45 TÀI LIỆU THAM KHẢO 46 PHỤ LỤC 48 v DANH MỤC TỪ VIẾT TẮT CSDL Cơ sở liệu GIS (Geographic Information system) Hệ thống thông tin Địa lý GDB (Geodatabase) Cơ sở liệu địa lý TP.HCM Thành phố Hồ Chí Minh HTTTĐL Hệ thống thơng tin địa lý DBMS (Database Management System) Hệ quản trị sở liệu HĐH Hệ điều hành P-center P-trung tâm Point Điểm vi DANH MỤC BẢNG BIỂU Bảng 4.1 Thông tin lớp liệu 33 Bảng 5.1 Kết lập lịch tưới 43 vii DANH MỤC HÌNH Hình 2.1 Bản đồ quận Thủ Đức Hình 3.1 Các thành phần GIS .10 Hình 3.2 Các chức GIS .12 Hình 3.3 Cấu trúc liệu Raster Vector .13 Hình 3.4 Biểu diễn thơng tin điểm, đường, vùng theo cấu trúc vector 13 Hình 3.5 Cấu trúc liệu Raster .14 Hình 3.6 Ví dụ mơ hình đồ thị 16 Hình 3.7 Sơ đồ mạng máy tính 17 Hình 3.8 Phân loại đồ thị 18 Hình 3.9 Đồ thị G1, G2, G3 21 Hình 3.10 Đồ thị H1, H2, H3 21 Hình 3.11 Minh họa cho chứng minh định lý 22 Hình 3.12 Đồ thị Hamilton G3, nửa Hamilton G2 G1 23 H1: đồ ví dụ .26 H2: Đồ thị kép đồ H1 .26 Hình 3.13 Đồ thị Petersen có sắc số 27 Hình 4.1 Hộp thoại New Feature Class .34 Hình 4.2 Geodatase chứa điểm 34 Hình 4.3 Hộp thoại Star Edting 35 Hình 4.4 Hộp thoại Create Features 35 Hinh 4.5 Kết điểm (cây) .36 Hình 5.1 Tổng số thuộc tính đồ 38 Hình 5.2 Đồ thị tưới ngày/ lần 39 Hình 5.3 Ma trận kề đồ thị tưới ngày/ lần 39 Hình 5.4 Đồ thị tưới ngày/ lần 39 Hình 5.5 Ma trận kề đồ thị tưới ngày/ lần 40 Hình 5.6 Đồ thị tưới ngày/ lần 40 Hình 5.7 Ma trận kề đồ thị tưới ngày/ lần 40 Hình 5.8 Kết giá trị cho đồ thị tập đỉnh 41 viii Hình 5.10 Kết giá trị cho đồ thị tập đỉnh 41 Hình 5.11 Kết giá trị cho đồ thị tập đỉnh 42 Hình 5.12 Đồ thị đỉnh tương ứng nút giao thông cạnh đường 43 Hình 5.13 Kết đồ tưới 44 ix