TIỂU LUẬN TỐT NGHIỆP ỨNG DỤNG GIS HỖ TRỢ BÀI TOÁN PHÂN BỔ THU GOM CHẤT THẢI RẮN SINH HOẠT THEO VỊ TRÍ KHU DÂN CƢ TRÊN ĐỊA BÀN QUẬN THỦ ĐỨC, TP.HCM

BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƢỜNG ĐẠI HỌC NÔNG LÂM THÀNH PHỐ HỒ CHÍ MINH TIỂU LUẬN TỐT NGHIỆP ỨNG DỤNG GIS HỖ TRỢ BÀI TOÁN PHÂN BỔ THU GOM CHẤT THẢI RẮN SINH HOẠT THEO VỊ TRÍ KHU DÂN CƢ TRÊN ĐỊA BÀN QUẬN THỦ ĐỨC, TP.HCM Họ tên sinh viên: LƢƠNG THỊ PHƢƠNG Ngành: Hệ thống Thơng tin Địa lý Niên khóa: 2012 – 2016 Tháng 6/2016 ỨNG DỤNG GIS HỖ TRỢ BÀI TOÁN PHÂN BỔ THU GOM CHẤT THẢI RẮN SINH HOẠT THEO VỊ TRÍ KHU DÂN CƢ TRÊN ĐỊA QUẬN THỦ ĐỨC, TP.HCM Tác giả LƢƠNG THỊ PHƢƠNG Tiểu luận đƣợc đệ trình để đáp ứng yêu cầu cấp Kĩ sƣ ngành Hệ thống Thông tin Địa lý Giáo viên hƣớng dẫn: ThS Khƣu Minh Cảnh Tháng năm 2016 i LỜI CẢM ƠN Đầu tiên , xin chân thành cám ơn tới quý thầy cô trƣờng Đại học Nông Lâm thành phố Hồ Chí Minh,thầy khoa Mơi trƣờng Tài nguyên nhƣ quý thầy cô môn Hệ thống Thông tin Địa lý đặc biệt PGS.TS.Nguyễn Kim Lợi tận tình bảo,truyền đạt kiến thức quý báu suốt thời gian học tập trƣờng Tôi xin gửi lời cảm ơn sâu sắc đến Ths: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 Và Công Nghệ Tp.HCM ngƣời trực tiếp hƣớng dẫn, truyền đạt góp ý để tơi hoàn thành đề tài Tiểu luận tốt nghiệp Đồng thời, xin chân thành cảm ơn tới anh Phùng Hoàng Vân_chuyên viên phịng quản lí chất thải rắn Sở Tài Nguyên Và Môi Trƣờng TP.HCM nhƣ gi p đ c a toàn thể anh chị cán bộ,nhân viên c a Phòng QLCTR tạo điều kiện thuận lợi, cung cấp thông tin tài liệu,số liệu xác thực để tơi hồn thành đề tài nghiên cứu Bên cạnh đó, tơi xin gửi lời cảm ơn đến tất bạn c a tập thể lớp DH12GI đồng hành, động viên gi p đ suốt thời gian giảng đƣờng đại học Cuối muốn gửi lời cảm ơn chân thành biết ơn đến công lao nuôi dƣ ng, dạy bảo c a bố mẹ; ng hộ, quan tâm con, cho yên tâm học tập suốt thời gian qua Lƣơng Thị Phƣơng Khoa Môi trƣờng Tài ngun Trƣờng Đại học Nơng Lâm TP Hồ Chí Minh Số điện thoại: 01687069143 Email: 12162031@st.hcmuaf.edu.vn ii TÓM TẮT Đề tài nghiên cứu “Ứng dụng GIS hỗ trợ toán phân bổ vị trí thu gom chất thải rắn sinh hoạt theo vị trí khu dân cƣ địa bàn quận Th Đức, Tp.HCM” đƣợc thực khoảng thời gian từ tháng 3/2016 đến tháng 5/2016.Phƣơng pháp tiếp cận đề tài giải toán phân bổ vị trí thu gom rác với mạng lƣới giao thơng quận dựa vào ứng dụng lí thuyết đồ thị kết hợp với phần mềm arcgis để giải vấn đề thực tế điểm hẹn,các trạm trung chuyển rác bị ô nhiễm ảnh hƣởng tới sức khỏe c a khu dân cƣ, làm mĩ quan đô thị c a quận Kết đạt đƣợc c a tiểu luận tìm đƣợc cở sở thuận tiện,thích hợp cho việc thu gom,vận chuyển Đặc biệt phân bố tƣơng đối đồng mặt không gian đảm bảo việc thu gom theo chu trình tối ƣu iii MỤC LỤC LỜI CẢM ƠN ii TÓM TẮT iii CHƢƠNG 1: MỞ ĐẦU 1.1 Tính cấp thiết đề tài 1.2 Mục tiêu 1.2.1 Mục tiêu chung: 1.2.2 Mục tiêu cụ thể: 1.3 Đối tƣợng phạm vi nghiên cứu CHƢƠNG 2:TỔNG QUAN NGHIÊN CỨU 2.1 Tổng quan chất thải rắn sinh hoạt 2.1.1 Khái niệm chất thải rắn 2.1.2 Nguồn gốc phát sinh chất thải rắn 2.2 Tổng quan khu vực nghiên cứu 2.2.1 Vị trí địa lí 2.2.2 Điều kiện tự nhiên 2.2.3 Điều kiện xã hội 2.3 Tổng quan sở lí thuyết liên quan 2.3.1 Tổng quan Gis 2.3.2 Tổng quan lí thuyết đồ thị 2.4 Tổng quan lí thuyết lứng dụng cho đề tài nghiên cứu 13 2.4.1.Python 13 2.4.2 Metis for python 13 2.4.3 P_center 18 2.4.4 Công cụ arcgis ứng dụng nghiên cứu 18 2.5.Hiện trạng thu gom,vận chuyển chất thải quận Thủ Đức 21 2.5.1 Hệ thống quản lí thu gom, vận chuyển rác c a quận 21 2.5.3 Hiện trạng điểm hẹn,các trạm trung chuyển chất thải rắn c a quận Th Đức 22 2.6.Bài toán phân bổ thu gom chất thải rắn theo vị trí khu dân cƣ 25 2.6.1 Phân tích toán 25 2.6.2 Mơ hình thực thi toán 26 CHƢƠNG 3: PHƢƠNG PHÁP NGHIÊN CỨU 34 3.1 Dữ liệu 34 3.1.1 Dữ liệu không gian 34 iv 3.1.2 Dữ liệu thuộc tính: 34 3.2 Phƣơng pháp 34 CHƢƠNG KẾT QUẢ VÀ THẢO LUẬN 47 4.1 Kết quả: 47 4.2 Thảo luận 48 CHƢƠNG KẾT LUẬN,KIẾN NGHỊ 50 5.1 Kết Luận 50 5.2 Kiến nghị 50 TÀI LIỆU THAM KHẢO 51 v DANH MỤC TỪ VIẾT TẮT Từ viết tắt Mô tả GIS Geographic information system( Hệ thống thơng tin địa lí) QLCTR CTR CTRSH TTC Quản lí chất thải rắn Chất thải rắn Chất thải rắn sinh hoạt Trạm trung chuyển vi DANH MỤC BẢNG BIỂU Bảng 2.1 Phân loại dạng đồ thị Bảng 2.2 Tổng hợp lộ trình,cự ly thu gom vận chuyển chất thải rắn sinh hoạt trạm trung chuyển 12A Quang Trung & khu liên hiệp xử lí chất thải rắn Đa Phƣớc giai đoạn (31/12/2014 đến 30/3/2105): 22 Bảng 2.3 Tổng hợp lộ trình,cự ly thu gom vận chuyển chất thải rắn sinh hoạt TTC 12A Quang Trung& khu liên hiệp xử lí chất thải rắn Đa Phƣớc giai đoạn (31/3/2015 đến 30/12/2105) 23 Bảng 3.1 Mô tả liệu không gian 34 vii DANH MỤC HÌNH ẢNH Hình 2.1.Sơ đồ nguồn gốc phát sinh chất thải rắn Hình 2.2.Bản đồ quận Th Đức Hình 2.3.Biểu diễn đồ thi vô hƣớng ma trận kề 11 Hình 2.4 Biểu diễn đồ thị có hƣớng ma trận kề 11 Hình 2.5.Mơ hình cấu tr c file liệu đầu vào 12 Hình 2.6 Biểu diễn đồ thị có hƣớng c a ma trận trọng số 12 Hình 2.7 Biểu diễn đồ thị vơ hƣớng c a ma trận trọng số 13 Hình 2.8 Phân vùng thị 15 Hình 2.9 Phân chia thu gom rác 18 Hình 2.10 Sơ đồ hệ thống quản lí nhà nƣớc công tác QLCTR c a quận 21 Hình 2.11 Quy trình thu gom,vận chuyển chất thải rắn c a quận 21 Hình 2.12 Bãi rác đƣờng Lê Văn Chí 25 Hình 2.13 Trạm trung chuyển rác nằm gần chợ nhà dân ven đƣờng Kha Vạn Cân, phƣờng Hiệp Bình Chánh 25 Hình 2.14 Mơ hình tốn 26 Hình 2.15 Hiển thị thơng tin dạng ma trận kề 26 Hình 3.1 Sơ đồ phƣơng pháp nghiên cứu 35 Hình 3.2 Hiển thị đồ quận Th Đức 36 Hình 3.3 Hiển thị giao lộ đƣờng giao thông 36 Hình 3.4 Hiển thị lớp vị trí thu gom, điểm hẹn trạm trung chuyển 37 Hình 3.6 Hiển thị liệu thuộc tính 37 Hình 3.6 Hiển thị chức netwwork analyst 38 Hình 3.7 Hiển thị add liệu mạng lƣới 38 Hình 3.8 Hiển thị lớp phân tích mạng(New Location-Allocation) 39 Hình 3.9 Hiển thị chức phân bổ vị trí 39 Hình 3.10 Hiển thị thêm đối tƣơng phân tích mạng 39 Hình 3.11 Hiển thị thuộc tính c a TTC 40 Hình 3.12 Hiển thị thơng tin thuộc tính cho vị trí thu gom 40 Hình 3.13 Hiển thị kết phân bổ vị trí thu gom CTRSH với điều kiện trở kháng 10 km 42 viii Hình 3.14 Hiển thị kết phân tích phân bổ vị trí CTRSH với điều kiện trở kháng 10 km 42 Hình 3.15 Hiển thị add đối tƣợng phân tích 43 Hình 3.16 Hiện thị tab Advanced Settings 44 Hình 3.17 Hiển thị phân bổ vị trí thu gom điểm sở điểm hẹn 44 Hình 3.18 Hiển thị thuộc tính c a phân bổ vị trí thu gom điểm hẹn 45 Hình 3.19 Hiện thị add sở( diem_hen) phân bổ vị trí thu gom với khoảng cách 500 meter 45 Hình 3.20 Hiện thị thơng tin thuộc tính phân tích vị trí phân bổ c a điểm hẹn với khoảng cách 500 meter 46 Hình 4.1 Hiển thị đồ thể phân bổ vị trí thu gom rác trạm trung chuyển 47 Hình 4.2 Bản đồ tối ƣu vị trí thu gom c a quận Th Đức 48 ix CHƢƠNG 1: MỞ ĐẦU 1.1 Tính cấp thiết đề tài Ngày với tốc độ thị hóa đại hóa sống, chất lƣợng ngƣời ngày nâng cao.Gắn với điều vấn đề mơi trƣờng phát sinh đáng lo ngại hơn.Bài tốn mơi trƣờng đặc biệt vấn đề rác thải, chất thải rắn sinh hoạt tốn khó mà chƣa có lời giải.Khi mà tổng khối lƣợng rác tăng theo năm, chất thải rắn sinh hoạt chiếm tới 70% khối lƣợng rác thải mơi trƣờng.Dƣới ví dụ tình hình phát sinh CTR đô thị năm gần đây: Tổng lƣợng CTR sinh hoạt đô thị phát sinh tồn quốc tăng trung bình 1016 năm, CTR sinh hoạt chiếm khoảng 60 - 70 tổng lƣợng CTR đô thị Bảng 1.1: CTR đô thị phát sinh năm 2009 – 2010 dự báo đến năm 2025: Nội dung 2009 2010 2015 2020 2025 Dân số đô thị (triệu ngƣời) 25,5 26,22 35 44 52 dân số đô thị so với nƣớc 29,74 30,2 38 45 50 Chỉ số phát sinh CTR đô thị 0,95 1,0 1,2 1,4 1,6 (kg/ngƣời/ngày) Tổng lƣợng CTR đô thị phát sinh 24.225 26.224 42.000 61.600 83.200 (tấn/ngày) Nguồn: TCMT tổng hợp, năm 2011 Từ kết dự báo bảng lƣợng CTR sinh hoạt thị năm 2015 tăng gấp 1,6 lần, năm 2020 tăng 2,37 lần, năm 2025 gấp 3,2 lần so với năm 2010 CTR gia tăng có nguyên nhân dân số đô thị tăng (từ 25,5 triệu năm 2009 lên 52 triệu năm 2025) bình quân CTR/đầu ngƣời tăng (0,95kg/ngƣời/ngày năm 2009 lên 1,6kg/ngƣời/ngày năm 2025) Đây s áp lực lớn công tác quản lý CTR đô thị nay.Đặc biệt điểm tập kết chất thải sinh hoạt, trung chuyển rác trở thành nỗi ám ảnh, sợ hãi c a nhiều hộ dân gây ô nhiễm môi trƣờng, ảnh hƣởng trực tiếp đến sức khỏe ngƣời dƣờng nhƣ bị bỏ ngỏ Quận Th Đức nơi có mơ hình sản xuất lớn, tồn quận có khoảng 150 nhà máy (với nhiều khu công nghiệp khu chiết xuất) hàng ngàn nhà máy nhỏ,là đô thị phát triển c a nƣớc ta.Song với phát triển tình trạng dân cƣ nhập nhiều nên dân số ngày tăng nhu cầu sinh hoạt cao, kéo theo lƣợng chất thải rắn ngƣời thải ngày nhiều dẫn đến vấn đề ô nhiễm môi trƣờng sống ngƣời bị ảnh hƣởng.Hằng ngày lƣợng chất thải trung bình c a quận lên tới 320 tấn/ngày (theo thống kê c a sở tài nguyên môi trƣờng tp.HCM 27/10/2015) số tăng qua năm.Việc tăng khối lƣợng rác lên khối lƣợng rác điểm hẹn,các trạm trung chuyển ngày nhiều Hiện trạm trung chuyển khơng đảm bảo diện tích điều kiện thu gom không làm trật tự an tồn giao thơng, mỹ quan thị mà cịn nguồn nhiễm nặng nề đa số điểm tập kết,trạm trung chuyển nằm khu dân cƣ đông đ c gây nhiễm hàng chục triệu dân.Vì điểm trung chuyển rác đƣợc chọn từ tập điểm có khả làm điểm trung chuyển rác cơng việc khó khăn thực tế ngƣời dân đồng ý chọn nơi trung chuyển rác gần nhà việc chọn nơi trung chuyển rác câu hỏi cho quyền mà ngƣời dân chƣa có câu trả lời sống chung với rác thải.Vì đề tài “ Ứng dụng GIS hỗ trợ toán phân bổ thu gom chất thải rắn sinh hoạt theo vị trí khu dân cƣ Ứng dụng thí điểm quận Th Đức, TPHCM” đƣợc thực 1.2 Mục tiêu 1.2.1 Mục tiêu chung: -Giải toán với mạng lƣới tuyến đƣờng n địa điểm (n=3, 4, 5, 7, )vị trí thu gom,các điểm tập kết, trung chuyển chất thải sinh hoạt cho quận 1.2.2 Mục tiêu cụ thể: -Tìm hiểu trang thu gom rác c a quận Th Đức -Phân tích vị trí phân bổ vị trí thu gom CTRSH.c a quận -Tìm sở vị trí thu gom thích hợp 1.3 Đối tƣợng phạm vi nghiên cứu  Đối tƣợng nghiên cứu: -Là sở vị trí thu gom CTRSH, điểm hẹn, trạm trung chuyển -Quy trình thu gom CTRSH c a quận  Phạm vi nghiên cứu: -Các phƣờng quận Th Đức CHƢƠNG 2:TỔNG QUAN NGHIÊN CỨU 2.1 Tổng quan chất thải rắn sinh hoạt 2.1.1 Khái niệm chất thải rắn Chất thải rắn:là chất thải thể rắn, đƣợc thải từ trình sản xuất, kinh doanh, dịch vụ, sinh hoạt hoạt động khác Chất thải rắn sinh hoạt chất thải phát thải sinh hoạt cá nhân, hộ gia đình, nơi công cộng đƣợc gọi chung chất thải rắn sinh hoạt hay gọi rác 2.1.2 Nguồn gốc phát sinh chất thải rắn Nơi vui chơi giải trí Bệnh viện sở y tế Giao thông xây dựng; Cơ quan trƣờng học Chất thải rắn Khu công nghiệp nhà máy xí nghiệp Nhà dân,khu dân cƣ Chợ bến xe nhà gas Nơng nghiệp hoạt động xử lí rác thải Hình 2.1 Sơ đồ nguồn gốc phát sinh chất thải rắn 2.2 Tổng quan khu vực nghiên cứu 2.2.1 Vị trí địa lí Hình 2.2 Bản đồ quận Thủ Đức Quận Th Đức nằm cửa ngõ phía Bắc – Đơng Bắc quận vành đai c a thành phố Hồ Chí Minh, có diện tích 47,76 km2 với 12 phƣờng trực thuộc: Bình Chiểu, Bình Thọ, Hiệp Bình Chánh, Hiệp Bình Phƣớc, Linh Chiểu, Linh Đơng, Linh Tây, Linh Trung, Linh Xn, Tam Bình, Tam Ph , Trƣờng Thọ Quận Th Đức nằm trục lộ giao thông quan trọng nối liền thành phố với khu vực miền Đông Nam Bộ, miền Trung miền Bắc đƣợc bao bọc sơng Sài Gịn xa lộ Sài Gòn – Biên Hòa (quốc lộ 52) Ranh giới địa giới c a quận giáp với: Phía Bắc: Giáp huyện Dĩ An (tỉnh Bình Dƣơng) Phía Nam: Giáp quận Bình Thạnh, quận Phía Đơng: Giáp quận 9,quận Phía Tây: Giáp huyện Thuận An (tỉnh Bình Dƣơng), quận 12, quận Gò Vấp 2.2.2 Điều kiện tự nhiên  Khí hậu Quận Th Đức nằm khu vực nhiệt đới gió mùa có mùa: mùa khơ với mùa mƣa với đặc điểm là: Mùa mƣa: Gió mùa Tây Nam hoạt động từ tháng đến tháng 10 Mùa khơ: Gió mùa Đơng Bắc (biến tính) thổi từ tháng đến tháng năm sau Nhiệt độ trung bình 27oC tháng có nhiệt độ cao 29oC tháng 12 có nhiệt độ thấp 25,5o C Biên độ nhiệt thấp 3,5oC Độ ẩm trung bình năm 74 Đặc điểm nhiệt độ khơng khí thành phố ổn định, phù hợp với quy luật biến thiên năm c a nhiệt độ vùng nhiêt đới  Địa hình Địa hình tƣơng đối phẳng trải dài miền đất cao lƣợn sóng c a khu vực Đơng Nam Bộ Phía Bắc dãy đồi thấp, theo hƣớng Tây Bắc – Đơng Nam kéo dài từ Thuận An (Bình Dƣơng) hƣớng Nam.Vùng địa hình thấp, trũng, phẳng kéo dài đến bờ biển sơng Đơng Nai.Ở vùng địa hình trũng chịu tác động thƣờng xuyên c a th y triều nên có đặc điểm phẳng mạng lƣới sơng ngịi kênh rạch dày đặc  Th y văn,sơng ngịi Sơng ngịi: tổng diện tích đất sơng ngòi, kênh rạch Th Đức khoảng 423,62 với 60 hệ thống kênh rạch lớn nhỏ Hệ thống sông ngịi gồm có sơng sơng Sài Gịn, đọan chạy từ hƣớng Tây - Nam ngƣợc lên hƣớng Tây - Bắc qua khu phố 1, 3, dài khoảng 6000 mét Ngồi cịn có nhánh sơng:sơng Rạch Đĩa, đọan chảy từ khu phố qua khu phố khu phố (dài 4.000m ) Và sông Vĩnh Bình, chảy từ khu phố qua khu phố ( dài 2.000 m) Th y văn: Mực nƣớc sơng Sài Gịn: thấp tháng 8( -2,40 mét ),cao nhất:tháng 10 ( +1,46 mét ).Th y triều bán nhật ( không ) lên xuống ngày 02 lần , lần cách 06 2.2.3 Điều kiện xã hội  Dân số Dân số 476801 ngƣời vào năm 2011 tăng 4,4 so với năm 2010.Trong đó, nữ 239695 ngƣời chiếm 49,7% tổng dân số quận Dân số Th Đức đà tăng nhanh năm qua cụ thể từ năm( 2009 – 2011).Việc gia tăng dân số địa bàn Quận ch yếu tăng học, tỷ lệ tăng tự nhiên có xu hƣớng tăng từ 0,72 năm 2010 đến 0,8 năm 2011; tỉ lệ tăng học tăng nhanh lên 4,84 so với năm 2010 2,61 Tỷ lệ tăng dân số học mức cao yếu tố tác động: bùng phát khu công nghiệp, khu chế xuất, gia tăng trƣờng đại học di chuyển dân số từ nội thành quận vùng ven năm gần  Xã hội Bên cạnh thành tích kinh tế, quận Th Đức có phát triển đáng ghi nhận lĩnh vực: giáo dục, y tế, văn hoá, thể thao Trên địa bàn Th Đức có trƣờng Đại học trung học nghề hàng đầu thành phố nhƣ: Đại học Sƣ phạm Kỹ thuật, Đại học Nông lâm, Làng Đại học Quốc gia thành phố Hồ Chí Minh, Trƣờng Kỹ thuật Công nghiệp Th Đức,Trƣờng Đại học Thể dục Thể Thao Trung ƣơng II đóng địa bàn Th Đức Các cơng trình ph c lợi xã hội nhƣ: Trung tâm Thể dục Thể thao, Trung tâm Y tế, Trung tâm Văn hoá đƣợc quận đầu tƣ xây dựng khang trang, đẹp  Kinh tế Là quận nằm cửa ngõ phía Đơng thành phố, khu vực phát triển động c a vùng Đông Nam Bộ, Th Đức thu h t đơng nhà đâu tƣ ngồi nƣớc Ngay từ huyện, địa bàn Th Đức sớm hình thành sở sản xuất cơng nghiệp nhƣ: Công ty xi măng Hà Tiên, công ty Cơ điện, Nhà máy điện Kể từ sau tách quận, kinh tế Th Đức có điều kiện phát triển nhanh  Công nghiệp – Tiểu thủ công nghiệp Theo thơng tìn từ website quận, năm 1995 giá trị sản lƣợng c a ngành công nghiệp huyện Th Đức (bao gồm quận Th Đức, quận quận ngày nay) 118 tỉ đồng Đến năm 1997, riêng quận Th Đức 248 tỉ đồng Trong năm tiếp theo, đặc biệt từ năm 2000, tỉ lệ tăng trƣởng giá trị sản lƣợng đạt bình quân c a quận 50 năm Năm 2000, giá trị sản xuất công nghiệp c a quận 529,4 tỉ Năm 2002 902,7 tỉ Năm 2003 1.119,6 tỉ năm 2004 đạt 1.444,12 tỉ đồng Trong 10 tháng đầu năm 2007, giá trị sản lƣợng công nghiệp địa bàn Th Đức đạt 2.146 tỷ đồng Trong quý 1/2008, giá trị sản xuất công nghiệp - tiểu th công nghiệp địa bàn quận 723,94 tỷ đồng.Trên địa bàn quận có khu chế xuất Linh Trung nhiều công ty hàng đầu thành phố nhƣ: công ty cổ phần Kinh Đô, nhà máy Coca Cola Việt Nam  Thƣơng mại – Dịch vụ Tuy quận vùng ven, nhƣng nằm cửa ngõ thành phố, bên bờ sơng Sài Gịn, nên hoạt động Thƣơng mại c a Th Đức phát triển từ sớm Hiện nay, địa bàn quận, chợ Th Đức trung tâm thị trấn, cịn có hệ thống 15 chợ phƣờng với 5.500 hộ buôn bán Quận Th Đức có chợ đầu mối Tam Bình thay cho chợ đầu mối Cầu Muối – thuộc quận Doanh thu Thƣơng mại - Dịch vụ: năm 1991 đạt 310 tỉ, năm 1995 đạt 920 tỉ, năm 1997 (tách quận – khơng tính quận quận 9) đạt 753 tỉ, năm 2000 đạt 928 tỉ, năm 2001 đạt 1.188 tỉ, năm 2003 đạt 1.746 tỉ năm 2004 đạt 2.252 tỉ đồng  Nông nghiệp Th Đức có diện tích đất nơng nghiệp tƣơng đối lớn, lại đƣợc phù sa sơng Sài Gịn bồi đắp, hoạt động sản xuất nông nghiệp tƣơng đối thuận lợi Những nông sản mạnh c a quận là: mai vàng, bon sai, hoa lan, cảnh, xoài, long loại rau, c , Th Đức thành cơng lớn “chƣơng trình bị sữa”.Những năm gần đây, đất sản xuất l a c a Th Đức ngày bị thu hẹp tốc độ thị hóa nhanh dành cho phát triển cơng nghiệp, thƣơng mại nên năm 2004 khoảng 1.400 Nhƣng chuyển dịch cấu trồng theo hƣớng sản xuất hàng hóa, số đất chuyển đổi mang lại hiệu kinh tế gấp nhiều lần so với trồng l a  Giao thông Th Đức nằm cửa ngõ vào phía Đơng c a thành phố Hồ Chí Minh Ba đƣờng lớn chạy qua quận thuộc quốc lộ: xa lộ Hà Nội, quốc lộ 13 xa lộ vành đai (xa lộ Đại Hàn cũ) Nhiều năm qua, từ trở thành quận, nhiều tuyến đƣờng quận đƣợc mở, nâng cấp, toàn cầu khỉ đƣợc thay cầu bê tông Những đƣờng mới, cầu nối vùng gò đồi với vùng bƣng, tạo điều kiện cho hàng hóa lƣu thơng, qua th c đẩy sản xuất công – nông nghiệp phát triển Đƣờng sắt quốc gia chạy qua quận Th Đức đƣợc nâng cấp, kể ga Bình Triệu, ga Sóng Thần, tạo cho Th Đức thêm lợi quan trọng để phát triển kinh tế - xã hội Bao bọc phía Tây quận sơng Sài Gịn, thuận lợi cho giao thông đƣờng th y, phục vụ vận chuyển hàng hóa nơng sản thực phẩm c a công ty lớn địa bàn nhƣ Công ty xi măng Hà Tiên 1, công ty Cơ điện Th Đức khu chế xuất Linh Trung, khu công nghiệp Bình Chiểu Quận Th Đức có điều kiện lý tƣởng xây dựng số cảng sông 2.3 Tổng quan sở lí thuyết liên quan 2.3.1 Tổng quan Gis  Định nghĩa GIS Hiện có nhiều định nghĩa GIS, nhƣng có điểm giống nhƣ: bao hàm khái niệm liệu không gian, phân biệt hệ thông tin quản lý GIS So với đồ GIS có lợi lƣu trữ liệu biểu diễn ch ng hai công việc tách biệt Do GIS cho khả quan sát từ góc độ khác tập liệu Sau số định nghĩa GIS hay sử dụng: Theo Ducker(1979) định nghĩa Gis trƣờng hợp đặc biệt c a hệ thống thơng tin có sở liệu bao gồm quan sát đặc trƣng phân bố khơng gian,các hoạt động kiện đƣợc xác định khoảng không nhƣ điểm, đƣờng,vùng Theo Goodchild(1985)là hệ thống sử dụng sở liệu để trả lời câu hỏi chất địa lí c a thực thể địa lí Theo Burrough(1986) định nghĩa,Gis công cụ mạnh dùng để lƣu trữ truy vấn ,biến đổi hiển thị liệu không gian từ giới thực cho mục tiêu khác Chi tiết hơn, Aronoff (1989 trích dẫn International Centre for Integrated Mountain Development, 1996, p.9) định nghĩa GIS “một hệ thống dựa máy tính cung cấp bốn khả liệu không gian:Nhập liệu,quản lý liệu,xử lý phân tích,xuất liệu Nguyễn Kim Lợi ctv (2009), định nghĩa GIS nhƣ “Một hệ thống thơng tin mà sử dụng liệu đầu vào, thao tác phân tích, sở liệu đầu liên quan mặt địa lý không gian, nhằm trợ gi p việc thu nhận, lƣu trữ, quản lý, xử lý, phân tích hiển thị thông tin không gian từ giới thực để giải vấn đề tổng hợp từ thông tin cho mục đích ngƣời đặt ra, chẳng hạn nhƣ: Hỗ trợ việc định cho quy hoạch quản lý sử dụng đất, tài nguyên thiên nhiên, môi trƣờng, giao thông,dễ dàng việc quy hoạch phát triển đô thị việc lƣu trữ liệu hành chính”  Thành phần GIS GIS có thành phần sau: Phần cứng, phần mềm, sở liệu địa lý, sở tri thức chuyên gia (con ngƣời), phƣơng pháp  Chức GIS Các chức c a GIS chia làm năm loại nhƣ sau: Thu thập liệu;xử lý sơ liệu;lƣu trữ truy nhập liệu;tìm kiếm phân tích khơng gian;hiển thị đồ họa tƣơng tác  Mơ hình liệu GIS Một liệu GIS đƣợc lƣu, hiển thị dƣới dạng: mơ hình liệu khơng gian mơ hình liệu thuộc tính Mơ hình liệu khơng gian lƣu trữ đối tƣợng mặt khơng gian vị trí, kích thƣớc hình dạng Chia làm loại: vector raster Mơ hình liệu thuộc tính mơ tả đặc tính, đặc điểm tƣợng xảy vị trí khơng gian xác định GIS liên kết xử lý đồng thời liệu không gian thuộc tính 2.3.2 Tổng quan lí thuyết đồ thị  Định nghĩa đồ thị Đồ thị_Graph cấu tr c rời rạc bao gồm đỉnh cạnh nối đỉnh Đồ thị mơ hình tốn học đƣợc cho G (V, E) với: V tập không rỗng đỉnh, V={v1, v2, v3, …, vn} n = |V| gọi bậc/cấp c a đồ thị E tập cạnh, E={e1, e2, e3,… em} nối phần hay tất đỉnh lại với m = |E| gọi kích thƣớc c a đồ thị Kí hiệu G= (V,E) Mỗi phần tử c a V đƣợc gọi là: Vertex_Đỉnh Point_Điểm Node_N t Object_Đối tƣợng Mỗi phần tử c a E đƣợc gọi là: Edge_cạnh Line_đƣờng Link_liên kết Relationship_quan hệ  Phân loại đồ thị Đặc điểm cạnh là: + Đồ thị có hƣớng_ Directed Graph +Đồ thị vô hƣớng_ Undirected Graph Số lƣợng cạnh hai đỉnh: + Đơn đồ thị – Simple Graph +Đa đồ thị – Multigraph +Giả đồ thị – Pseudograph Đặc điểm phân loại dạng đồ thị vơ hƣớng có hƣớng: Bảng 2.1 Phân loại dạng đồ thị Dạng Đồ thị có hƣớng_ Directed Graph Đồ thị vơ hƣớng_ Undirected đồ Graph thị Đơn Đơn đồ thị có hƣớng G = (V, E) Đơn đồ thị vô hƣớng G = (V,E) đồ bao gồm: bao gồm: thi V tập không rỗng đỉnh V tập đỉnh E tập cung: cặp có E tập cặp khơng có thứ tự thứ tự gồm hai đỉnh (không gồm hai phần tử khác c a thiết phải khác nhau) c a V V gọi cạnh Ví dụ: Ví dụ: Đa đồ thị Đa đồ thị có hƣớng G = (V, E) bao gồm : V tập không rỗng đỉnh E đa tập hợp (họ) cung, cặp có thứ tự gồm hai đỉnh (không thiết phải khác nhau) c a V Ví dụ: Đa đồ thị vơ hƣớng G= (V, E) bao gồm: V tập không rỗng đỉnh E đa tập hợp (họ) cạnh: cặp khơng có thứ tự gồm hai đỉnh khác c a V Cạnh e1 e2 đƣợc gọi cạnh song song/cạnh bội/cạnh lặp ch ng tƣơng ứng nối đỉnh Ví dụ Giả đồ thị -Trƣờng hợp không xảy Giả đồ thị vô hƣớng G = (V, E) bao gồm: V tập không rỗng đỉnh E đa tập hợp (họ) cạnh: cặp khơng có thứ tự gồm hai phần tử (không thiết phải khác nhau) c a V Cạnh e đƣợc gọi khuyên hay vịng (loop) có dạng e = (u, u) Ví dụ: 10