Tiểu luận tốt nghiệp Môi trường và tài nguyên: Ứ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<br /> TRƢỜNG ĐẠI HỌC NÔNG LÂM TP.HỒ CHÍ MINH<br /> KHOA MÔI TRƢỜNG VÀ TÀI NGUYÊN<br /> <br /> TIỂU LUẬN TỐT NGHIỆP<br /> ỨNG DỤNG GIS HỖ TRỢ BÀI TOÁN TƢỚI CÂY TRÊN<br /> ĐƢỜNG TẠI QUẬN THỦ ĐỨC<br /> <br /> Họ và tên:<br /> <br /> Nguyễn Thị Bảo Xuyên<br /> <br /> Ngành:<br /> <br /> Hệ thống thông tin địa lý<br /> <br /> Niên khóa:<br /> <br /> 2012 - 2016<br /> <br /> TP. Hồ Chí Minh, tháng 06 năm 2016<br /> <br /> i<br /> <br /> LỜI CẢM ƠN<br /> Trong quá trình làm tiểu luận tốt nghiệp tôi đã nhận được sự giúp đỡ, chỉ bảo<br /> tận tình của các cán bộ tại Trung tâm Ứng dụng Hệ thống thông tin Địa lý (Trung tâm<br /> HCMGIS ) Sở Khoa học và công nghệ TP.HCM và quý thầy cô tại Bộ môn Tài ngyên<br /> và GIS – Trường ĐH Nông Lâm TP.HCM và toàn thể các thành viên của lớp DH12GI<br /> để tôi có thể hoàn thành tốt nhiệm vụ của mình.<br /> Qua đây, tôi xin gửi lời cám ơn chân thành đến:<br /> Th.S Khưu Minh Cảnh, công tác tại Trung tâm Ứng dụng Hệ thống thông<br /> tin Địa lý – Sở Khoa học và Công nghệ TP.HCM, người đã trực tiếp hướng dẫn, chỉ<br /> bảo tận tình, góp ý cho tôi trong suốt qúa trình thực hiện đề tài.<br /> Quý thầy (cô) Bộ môn Tài nguyên và GIS – Trường ĐH Nông Lâm<br /> TP.HCM đặc biệt là thầy PGS.TS. Nguyễn Kim Lợi, Th.S Nguyễn Thị Huyền, đã tận<br /> tình giảng dạy và truyền đạt nhiều kiến thức quý báu trong suốt thời gian tôi học tập<br /> tại trường.<br /> Thầy Lê Văn Phận, KS. Nguyễn Duy Liêm, các anh chị tại Bộ môn Tài<br /> nguyên và GIS – Trường ĐH Nông Lâm TP.HCM, đã tận tình chỉ bảo, góp ý trong<br /> thời gian học tập và thực hiện đề tài.<br /> Tập thể cán bộ viên chức tại Trung tâm Ứng dụng Hệ thống thông tin Địa<br /> lý – Sở Khoa học và Công nghệ TP.HCM, đã tận tình giúp đỡ và tạo điều kiện trong<br /> quá trình thực hiện đề tài tiểu luận này.<br /> Cuối cùng, em gửi lời cảm ơn sâu sắc đến Gia đình và bạn bè luôn động<br /> viên giúp đỡ về mọi mặt và tạo điều kiện thuận lợi trong quá trình học tập cũng như<br /> trong thời gian làm đề tài.<br /> TP.HCM, tháng 06/2016<br /> Nguyễn Thị Bảo Xuyên<br /> Bộ môn Tài nguyên và GIS<br /> Khoa Môi trường và Tài nguyên<br /> Trường ĐH Nông Lâm TP.HCM<br /> Email:baoxuyennt@gmail.com<br /> <br /> ii<br /> <br /> TÓM TẮT<br /> Nước có vai trò vô cùng quan trọng đối với con người cũng như bất cứ sinh vật<br /> nào trên trái đất. Nước là nguồn tài nguyên vô cùng quý giá nhưng không phải là vô<br /> tận. Nước cần cho mọi sự sống và phát triển, nước vừa là môi trường vừa là đầu vào<br /> cho các quá sinh sản xuất nông nghiệp, công nghiệp.<br /> Nói cụ thể hơn ở đây là mỗi loại cây trên đường phố thì có nhu cầu về lượng<br /> nước khác nhau. Giả sử với lượng nước nhất định thì làm thế nào để giải quyết bài<br /> toán tưới cây một cách hiệu quả và tiết kiệm nước nhất có thể mà cây vẫn có thể duy<br /> trì sự sống và chi phí đường đi là tối thiểu. Chính vì thế đề tài nghiên cứu “Ứng dụng<br /> GIS hỗ trợ bài toán tưới cây trên đường tại quận Thủ Đức” đã được thực hiện và hoàn<br /> thành tại Trung tâm Ứng dụng Hệ thống thông tin Địa lý (Trung tâm HCMGIS) Sở<br /> khoa học và Công nghệ TP.HCM, trong khoảng thời gian từ tháng 03/2016 đến<br /> 05/2016.<br /> Kết quả đề tài đạt được của tiểu luận là lập được lịch trình tưới cây và bên cạnh<br /> đó hiểu thêm các phương pháp được sử dụng trình bày trong đề tài.<br /> <br /> iii<br /> <br /> MỤC LỤC<br /> LỜI CẢM ƠN ................................................................................................................ii<br /> TÓM TẮT .................................................................................................................... iii<br /> MỤC LỤC ..................................................................................................................... iv<br /> DANH MỤC TỪ VIẾT TẮT ....................................................................................... vi<br /> DANH MỤC BẢNG BIỂU .........................................................................................vii<br /> DANH MỤC HÌNH ................................................................................................... viii<br /> CHƢƠNG I. MỞ ĐẦU .................................................................................................. 1<br /> CHƢƠNG 2. TỔNG QUAN KHU VỰC NGHIÊN CỨU .......................................... 3<br /> 2.1. Tổng quan địa bàn nghiên cứu .............................................................................. 3<br /> CHƢƠNG 3. CƠ SỞ LÝ THUYẾT ............................................................................. 8<br /> 3.1. Tổng quan về Hệ thống thông tin Địa lý (GIS) .................................................... 8<br /> 3.1.2. Định nghĩa....................................................................................................... 9<br /> 3.1.3. Thành phần của GIS ....................................................................................... 9<br /> 3.1.4. Chức năng của GIS ....................................................................................... 11<br /> 3.1.5. Cấu trúc cơ sở dữ liệu trong GIS .................................................................. 12<br /> 3.1.7. Công cụ Network Analyst trong ArcGis ...................................................... 14<br /> 3.2. Tổng quan về đồ thị............................................................................................. 15<br /> 3.2.1. Định nghĩa đồ thị (Graph)............................................................................. 16<br /> 3.3. Biểu diễn đồ thị trên máy tính ............................................................................. 18<br /> 3.3.1. Ma trận liền kề (Ma trận kề) ......................................................................... 19<br /> 3.4 Đồ thị Euler và đồ thị Halmiton ........................................................................... 20<br /> 3.4.1 Đồ thị Euler .................................................................................................... 20<br /> 3.4.2 Đồ thị Halmiton ............................................................................................. 23<br /> 3.5. Bài toán tô màu và bài toán lập lịch .................................................................... 25<br /> 3.5.1. Bài toán tô màu ............................................................................................. 25<br /> 3.5.2. Bài toán lập lịch ............................................................................................ 28<br /> 3.6. Giới thiệu sơ lược về ngôn ngữ lập trình Python ................................................ 29<br /> 3.6.1. Giới thiệu ...................................................................................................... 29<br /> 3.6.2. Lịch sử hình thành ........................................................................................ 30<br /> 3.7. Giới thiệu về P-Center......................................................................................... 31<br /> iv<br /> <br />