TRƯỜNG ĐẠII HỌC H TÀI NGUYÊN VÀ MÔI TRƯỜNG NG HÀ N NỘI KHOA CÔNG NGHỆ THÔNG TIN SINH VIÊN: VIÊN HOÀNG THỊQUỲNH HOA GIẢII THUẬT THU DI TRUYỀN VÀ ỨNG DỤNG Hà Nội - 2015 H TÀI NGUYÊN VÀ MÔI TRƯỜNG NG HÀ N NỘI TRƯỜNG ĐẠII HỌC KHOA CƠNG NGHỆ THƠNG TIN SINH VIÊN: HỒNG THỊ TH QUỲNH HOA GIẢII THUẬT THU DI TRUYỀN VÀ ỨNG DỤNG Chuyên ngành: Công ngh nghệ thông tin Mã ngành: NGƯỜI HƯỚNG DẪN : THS ĐỖ TH THỊ THU NGA Hà Nội - 2015 LỜI MỞ ĐẦU Trong ngành khoa học máy tính, tìm kiếm lời giải tối ưu cho toán vấn đề nhà khoa học máy tính đặc biệt quan tâm Mục đích thuật tốn tìm kiếm lời giải tìm lời giải tối ưu cho toán thời gian nhỏ Trước để giải toán tối ưu, người ta thường dùng phương pháp cổ điển như: leo đồi, mô luyện thép, …Với tốn có khơng gian tìm kiếm nhỏ, phương pháp giải tốt Nhưng thực tiễn với khơng gian tìm kiếm lớn phương pháp khơng hiệu Vì vậy, việc đòi hỏi thuật giải chất lượng cao sử dụng kỹ thuật trí tuệ nhân tạo đặc biệt cần thiết giải tốn có khơng gian tìm kiếm lớn Thuật giải di truyền (genetic algorithm) kỹ thuật tìm kiếm lời giải tối ưu đáp ứng yêu cầu nhiều toán ứng dụng Thuật giải di truyền phát minh để bắt chước trình phát triển tự nhiên điều kiện quy định sẵn môi trường Các đặc điểm trình thu hút ý John Holand (ở Đại học Michigan) từ năm 1970 Holand tin gắn kết thích hợp thuật giải máy tính tạo kỹ thuật giúp giải vấn đề khó khăn giống tự nhiên diễn thơng qua q trình tiến hóa Trên giới nay, Thuật Giải Di Truyền kết hợp với Công nghệ thông tin ứng dụng để giải vấn đề phức tạp hệ thống điện cách hiệu Nhưng đề tài này, nghiên cứu ứng dụng Thuật giải Di truyền xếp lịch thi trường Đại học LỜI CẢM ƠN Để hoàn thành đồ án này, trước hết em xin cảm ơn thầy giáo, cô giáo Khoa Công nghệ thông tin, Trường Đại học Tài Nguyên Môi trường Hà Nội, người dạy dỗ, trang bị cho em kiến thức chuyên môn bốn năm học, giúp chúng em hiểu rõ lĩnh vực nghiên cứu để hoàn thành đề tài Em xin bày tỏ lòng biết ơn xâu sắc tới cô giáo Thạc sĩ Đỗ Thị Thu Nga, người hướng dẫn, cho em ý tưởng, bảo vướng mắc để em hoàn thành đồ án Em xin chân thành cảm ơn Hà Nội, tháng năm 2015 Sinh viên Hoàng ThịQuỳnh Hoa MỤC LỤC LỜI MỞ ĐẦU LỜI CẢM ƠN CHƯƠNG - TÌM HIỂU VỀ BÀI TỐN LẬP LỊCH 1.1 Tìm hiểu chung 1.2 Các đặc tính tốn lập lịch 1.3 Bài toán Lập Lịch Thi 1.3.1 Giới thiệu toán 1.3.2 Dữ liệu toán 1.4 Một số bước để giải toán lập lịch thi CHƯƠNG - GIẢI THUẬT DI TRUYỀN (GAS) 2.1 Tìm hiểu chung GAS 2.1.1 Cấu trúc giải thuật di truyền tổng quát 11 2.1.2 Những nguyên tắc thực giải thuật di truyền GAS 12 2.2 Các toán tử giải thuật di truyền 13 2.3 Các tham số giải thuật di truyền 13 2.4 Cách biểu diễn toán giải thuật di truyền 14 2.4.1 Biểu diễn Gen chuỗi nhị phân 14 2.4.2 Biểu diễn số thực chuỗi nhị phân 15 2.4.2 Biểu diễn Gen chuỗi số thực 17 2.4.3 Biểu diễn Gen cấu trúc 18 2.5 Nguyên lý xác định tính thích nghi 18 2.5.1 Độ thích nghi tiêu chuẩn 19 2.5.2 Độ thích nghi xếp hạng (rank method) 20 2.6 Mã hóa (Encoding) 23 2.6.1 Giới thiệu (Introduction) 23 2.6.2 Mã hóa số nhị phân (Binary Encoding) 23 2.6.3 Mã hóa vị trí (Permutation Encoding) 24 2.6.4 Mã hóa theo giá trị (Value Encoding) 24 2.6.5 Cây mã hóa (Tree Encoding) 25 2.7 Các phương pháp chọn (Selection) 26 2.7.1 Chọn lọc Roulette (Roulette Wheel Selection) 26 2.7.2 Chọn lọc xếp hạng (Rank Selection) 27 2.7.3 Chọn lọc cạnh tranh ( Tournament Selection) 27 2.8 Các phương pháp lai tạo (crossover) đột biến (mutation) 27 2.8.1 Binary Encoding (mã hóa nhị phân) 27 2.8.2 Permutation Encoding (Mã hóa vị trí) 29 2.8.3 Value Encoding (mã hóa theo giá trị) 29 2.8.4 Tree Encoding (Cây mã hóa) 29 2.9 Các toán tử giải thuật di truyền 31 2.9.1 Toán tử Chọn lọc 31 2.9.2 Toán tử lai ghép 32 2.9.3 Toán tử đột biến 33 2.9.4 Toán tử sinh sản 34 2.10 Các tham số cần sử dụng giải thuật di truyền 34 2.11 Điều kiện kết thúc thuật giải di truyền 34 2.12 Ứng dụng thuật giải di truyền 34 CHƯƠNG - ỨNG DỤNG GIẢI THUẬT DI TRUYỀN VÀO BÀI TOÁN SẮP XẾP LỊCH THI 35 3.1 Giai đoạn 1: Xếp lịch thi lớp 36 3.1.1 Chọn mơ hình cá thể 36 3.1.2 Tạo quần thể ban đầu 37 3.1.3 Độ thích nghi – chọn cá thể 37 3.1.4 Thuật toán lai ghép đột biến 38 3.2 Giai đoạn 2: Xếp lịch thi cho toàn sở 38 3.2.1 Chọn mô hình cá thể 38 3.2.2 Tạo quần thể ban đầu 39 3.2.3 Độ thích nghi - chọn cá thể 39 3.2.4 Thuật toán lai ghép đột biến 40 3.2.5 Chọn điểm dừng thuật toán 40 CHƯƠNG - THIẾT KẾ HỆ THỐNG BÀI TOÁN LẬP LỊCH THI 41 4.1 Sơ đồ chức liên kết 41 4.2 Phân tích thiết kế hệ thống sở liệu 42 4.3 Các đối tượng lịch thi 42 4.4 Mô tả bảng sơ đồ liên kết sở liệu 43 ... Tài liệu khóa học: Luyện kỹ năng làm bài trắc nghiệm hóa học Bài 1 : Phản ứng oxi hóa - khử Câu 1: Trong phản ứng đốt cháy CuFeS 2 tạo ra sản phẩm CuO, Fe 2 O 3 và SO 2 thì 2 phân tử CuFeS 2 sẽ A. nhường 22 electron. B. nhận 22 electron. C. nhường 26 electron. D. nhường 24 electron. Câu 2: Trong phản ứng: 3K 2 MnO 4 + 2H 2 O → 2KMnO 4 + MnO 2 + 4KOH Nguyên tố Mn A. chỉ bị oxi hoá. B. chỉ bị khử. C. vừa bị oxi hoá, vừa bị khử. D. không bị oxi hoá, không bị khử. Câu 3: Trong phản ứng: 2NO 2 + 2NaOH → NaNO 2 + NaNO 3 + H 2 O Phân tử NO 2 A. chỉ là chất oxi hoá. B. chỉ là chất khử. C. vừa là chất oxi hoá, vừa là chất khử. D. không phải chất oxi hoá, không phải chất khử. Câu 4: Trong phản ứng phân huỷ: 4HNO 3 o t → 4NO 2 + O 2 + 2H 2 O Axit nitric đóng vai trò gì ? A. Chỉ là chất tạo môi trường. B. Chỉ là chất khử. C. Chỉ là chất oxi hoá. D. Vừa là chất khử, vừa là chất oxi hoá. Câu 5: Phản ứng có sự thay đổi số oxi hoá của sắt là A. dd FeSO 4 + dd NaOH. B. dd FeCl 3 + dd AgNO 3 . C. Fe 2 O 3 + dd H 2 SO 4 đặc, nóng. D. Fe(OH) 2 + dd HNO 3 loãng. Câu 6: Trong phản ứng: 10FeSO 4 + 2KMnO 4 + 8H 2 SO 4 → 5Fe 2 (SO 4 ) 3 + 2MnSO 4 + K 2 SO 4 + 8H 2 O Axit H 2 SO 4 đóng vai trò A. vừa là chất khử, vừa là chất oxi hoá. B. chỉ là chất khử. C. chỉ là chất tạo môi trường. D. chỉ là chất oxi hoá. Câu 7: Cho phản ứng: 8Al + 30 HNO 3 → 8 Al(NO 3 ) 3 + 3NH 4 NO 3 + 9H 2 O Các hệ số a, b, c, d, e là những số nguyên đơn giản nhất. Tổng (d + e) bằng A. 15. B. 9. C. 12. D. 18. Câu 8: Có phản ứng: 4Mg + 5H 2 SO 4 → 4MgSO 4 + X + 4H 2 O Cho biết tất cả các hệ số đều đúng. Hỏi X là chất gì ? A. SO 2 . B. S. C. SO 3 . D. H 2 S. Hocmai.vn – Ngôi trường chung của học trò Việt Trang 1 Tài liệu khóa học: Luyện kỹ năng làm bài trắc nghiệm hóa học Câu 9: Cho sơ đồ phản ứng: 3Fe 3 O 4 + 28HNO 3 → 9Fe(NO 3 ) 3 + NO + 14H 2 O Tổng hệ số (các số nguyên, tối giản) của tất cả các chất là A. 34. B. 55. C. 47. D. 25. Câu 10: Cho phản ứng: a Fe x O y + b HNO 3 → c Fe(NO 3 ) 3 + d NO + e H 2 O Các hệ số a, b, c, d, e là những số nguyên đơn giản nhất. Tổng (a + b + e) bằng A. 24x – 4y + 3. B. 1 + 9x – 3y. C. 18x – 3y + 3. D. 1 + 12x – 2y. Câu 11: Cho phản ứng: (5x – 2y) M + (18x – 6y) HNO 3 → (5x – 2y) M(NO 3 ) n + 3N x O y + (9x – 3y) H 2 O Biết tất cả các hệ số đều đúng. Kim loại M là A. Zn. B. Ag. C. Cu. D. Al. Câu 12: Cho phương trình hoá học: (5x-2y)Fe 3 O 4 + HNO 3 → 3(5x-2y) Fe(NO 3 ) 3 + N x O y + H 2 O Sau khi cân bằng phương trình hoá học trên với hệ số của các chất là những số nguyên, tối giản thì hệ số của HNO 3 là A. 13x – 9y. B. 46x – 18y. C. 45x – 18y. D. 23x – 9y. Giáo viên: Phạm Ngọc Sơn Nguồn: Hocmai.vn Hocmai.vn – Ngôi trường chung của học trò Việt Trang 1 TRƯỜNG ĐẠI HỌC KINH TẾ QUỐC DÂN '.¿T 1330/ KHOA DU LỊCH VÀ KHÁCH SẠN _ Đổng chủ biên: PGS.TS Nguyễn Văn Mạnh TS Hoàng Thị Lan Hương NHÀ XUẤT BẢN ĐẠI HỌC KINH TẾ QUỐC DÂN 2013 L ’ ể r t) o f - TRƯỜNG ĐẠI HỌC KINH TẾ QUỐC DÂN K H O A DU LỊCH VÀ KHÁCH SẠN — ca — Đồng clhủ biên: PGS.TS Nguyễn Văn Mạnh TS Hoàng Thị Lan Hương Giáo trình QUẢN TRỊ KINH DORNH KHÁCH S$N NHÀ XXIẮT BẢN ĐẠI HỌC KINH TẾ QUÓC DÂN 2013 Lời giới thiệu T năm 90 cùa kỷ XX đến nay, kinh doanh du lịch nói chug kinh doanh khách sạn nói riêng Việt Nam phát triển nhanh chóg Nếu vào năm 1985 Việt Nam có 36 khách sạn với khoảng 1.50 Ibuồng đến năm 2010 có 5.239 khách sạn xếp hạng với 13H8I8 buồng Tổng cục Du lịch Việt Nam (2011 dự báo: năm 2015 số lượg tcơ sở lưu trú cần có 390.000 buồng, đạt chuẩn từ đến chim tỷ lệ từ 30 đến 35% Năm 2020 có tổng số 580.000 buồng buồg từ 3-5 chiếm tỷ lệ 35-40% Năm 2030 có khoảng 900.000 buồng, tron đtó buồng từ 3-5 chiếm tỷ lệ 50% Nhu cầu nguồn nhân lực cho ngàh dự báo năm 2015 cần 312.000 người, năm 2020 440.300 ngưi (Nguồn: Chiến lược phát triển Du lịch Việt Nam đến năm 2020 tầmihùn 2030) Kinh doanh khách sạn ngành nghề kinh doah kinh doanh du lịch Đe kinh doanh khách sạn có hiệu đỏi hói nhà kinh doanh phải có kiến thức du lịch nói chung kiếrthiức kinh doanh khách sạn nói riêng Tại trường đại học có tạo ề chuyên ngành quản trị du lịch khách sạn, hệ thống kiến thức quả: trrị kinh doanh, việc trang bị cho sinh viên kiến thức kỹ quản trị knh doanh khách sạn cần thiết quan trọng Môn học quản trị kinh doanh khách sạn môn học cốt ối cúa ngành đào tạo "Quản trị khách sạn" Trường Đại học Kinh tế Quc dân Môn học mặt trang bị sở lý luận, phương pháp luận, mặtđiác lại mang tính tác nghiệp cao Mục đích môn học nhàm trang bị kiếr thức hình thành kỹ quản trị kinh doanh lĩnh vực khá'h sạn cho sinh viên - nhà kinh doanh khách sạn tương lai Kiếi thức môn học tiếp nối kiến thức môn học sờ ngàih quản trị kinh doanh kiến thức ngành du lịch, khách sạn dã dược tran; bị trước dó Xuất phát từ yêu cầu thực tiễn yêu cầu công tác tạo sinh vicr ngành quản trị khách sạn, Giáo trình Quán trị kinh doanh khách sạn giáo trình bàn cung cấp kiến thức chung ngành quản trị khách sạn Dựa giáo trình Quản trị kinh doanh khách sạn xuất năm 2008, tập thể giảng viên Khoa Du lịch Khách sạn Trường Đại học Kinh tế Quốc dân thay đổi kết cấu chinh sửa, bổ sung thêm khối lượng kiến thức làm cho giáo trình Quản trị kinh doanh khách sạn lần đảm bảo tính khoa học, tính đại tính Việt Nam kinh doanh khách sạn Giáo trình “Quàn trị kinh doanh khách sạn” PGS.TS Nguyễn Văn Mạnh TS Hoàng Thị Lan Hương đồng chủ biên với tham gia ThS Hoàng Thị Thu Hương - giảng viên Khoa Du lịch Khách sạn biên soạn PGS.TS Nguyễn Văn Mạnh biên soạn chương 4, chương chương 10 TS Hoàng Thị Lan Hương biên soạn chương mở đầu, chương 1, chương 2, chương 3, chương 6, chương 7, chương ThS Hoàng Thị Thu Hương biên soạn chương Giáo trình tổ chức thực biên soạn cách với thái độ làm việc nghiêm túc thận trọng Giáo trình dã thẩm định Hội đồng khoa học đào tạo Trường Đại học Kinh tế Quốc dân Mặc dù tác giả cố gắng tránh khỏi khiếm khuyết Tác giả xin chân thành cảm ơn Ban giám hiệu Trường Đại học Kinh tế Quốc dân; Hội đồng khoa học tạo trường Đại học Kinh tế Quốc dân; PGS.TS Trần Hậu Thự; Hội dồng Khoa học Khoa Du lịch Khách sạn Trường Đại học Kinh tế Quốc dân; quan quản lý doanh nghiệp du lịch, khách sạn tạo điều kiện giúp đỡ trình biên soạn giáo trình Chúng mong nhận dược góp ý chân thành bạn dọc để lần tái nội dung giáo trình sau tốt Hà Nội, tháng 01 năm 2013 Thay mặt tập tác giả PGS.TS Nguyễn Văn Mạnh Chương mở đầu GIỚI THIỆU KHÁI QUÁT VỀ HỌC PHẦN “QUẢN TRỊ KINH DOANH KHÁCH SẠN” MỤC TIÊU CỦA CHƯƠNG - Học phần "Quản trị kinh doanh khách sạn" nhàm giúp người học hiểu rõ vị trí mối quan hệ với học phần chuyên sâu khác ngành Quản trị khách sạn - Chí dối tượng học phần nhằm giúp người học biết cách tiếp cận học phần có định hướng rõ ràng nghiên cứu học phần - Nội dung học phần phương Header Page of 123 ĐẠI HỌC QUỐC GIA HÀ NỘI KHOA LUẬT HOÀNG THỊQUỲNH ANH ÁP DỤNG LUẬT CẠNH TRANH TRONG GIẢI QUYẾT KHIẾU NẠI VỤ VIỆC CẠNH TRANH THỰC TRẠNG VÀ GIẢI PHÁP Chuyên ngành: Luật Kinh tế Mã số: 60.38.01.07 TÓM TẮT LUẬN VĂN THẠC SỸ LUẬT HỌC HÀ NỘI - 2014 Footer Page of 123 Header Page of 123 Công trình hoàn thành Khoa Luật - Đại học Quốc gia Hà Nội Cán hướng dẫn khoa học: TS ĐẶNG VŨ HUÂN Phản biện 1: Phản biện 2: Luận văn bảo vệ Hội đồng chấm luận văn, họp Khoa Luật - Đại học Quốc gia Hà Nội Vào hồi ., ngày tháng năm 20… Có thể tìm hiểu luận văn Trung tâm tư liệu Khoa Luật – Đại học Quốc gia Hà Nội Trung tâm Thông tin – Thư viện, Đại học Quốc gia Hà Nội Footer Page of 123 Header Page of 123 MỤC LỤC PHẦN MỞ ĐẦU 1 Tính cấp thiết đề tài Tình hình nghiên cứu 3 Mục đích nhiệm vụ nghiên cứu Đối tượng phạm vi nghiên cứu Phương pháp nghiên cứu 6 Ý nghĩa lý luận thực tiễn Luận văn Kết cấu Luận văn Chương NHỮNG VẤN ĐỀ LÝ LUẬN VỀ ÁP DỤNG PHÁP LUẬT CẠNH TRANH TRONG GIẢI QUYẾT KHIẾU NẠI VỤ VIỆC CẠNH TRANH 1.1 TỔNG QUAN CHUNG VỀ PHÁP LUẬT CẠNH TRANH 1.1.1 Vai trò pháp luật cạnh tranh kinh tế 1.1.2 Cơ chế điều chỉnh pháp luật cạnh tranh 11 1.1.2.1 Pháp luật chống cạnh tranh không lành mạnh 14 1.1.2.2 Pháp luật chống hạn chế cạnh tranh kiểm soát độc quyền 15 1.2 ÁP DỤNG PHÁP LUẬT TRONG GIẢI QUYẾT KHIẾU NẠI VỤ VIỆC CẠNH TRANH 17 1.2.1 Khái quát chung áp dụng pháp luật 17 1.2.1.1 Khái niệm áp dụng pháp luật 17 1.2.1.2 Các đặc điểm áp dụng pháp luật 18 1.2.1.3 Quy trình áp dụng pháp luật 19 1.2.2 Áp dụng pháp luật cạnh tranh giải khiếu nại vụ việc cạnh tranh 21 1.2.2.1 Áp dụng pháp luật cạnh tranh 21 1.2.2.2 Áp dụng pháp luật để giải vụ khiếu nại hành vi cạnh tranh không lành mạnh 22 1.2.2.3 Áp dụng pháp luật để giải vụ khiếu nại hành vi hạn chế cạnh tranh 25 1.2.2.4 Áp dụng pháp luật để giải vụ khiếu nại, khởi kiện định xử lý vụ việc cạnh tranh 29 Tiểu kết Chương 31 Chương THỰC TRẠNG ÁP DỤNG PHÁP LUẬT CẠNH TRANH TRONG GIẢI QUYẾT KHIẾU NẠI VỤ VIỆC CẠNH TRANH Ở VIỆT NAM 32 2.1 THỰC TRẠNG PHÁP LUẬT CẠNH TRANH Ở VIỆT NAM VÀ MỘT SỐ NHẬN XÉT 32 2.1.1 Phạm vi đối tượng điều chỉnh pháp luật cạnh tranh 32 Footer Page of 123 Header Page of 123 2.1.2 Điều chỉnh pháp luật hành vi hạn chế cạnh tranh 33 2.1.2.1 Thoả thuận hạn chế cạnh tranh 33 2.1.2.2 Hành vi lạm dụng vị trí thống lĩnh thị trường, lạm dụng vị trí độc quyền 34 2.1.2.3 Tập trung kinh tế 36 2.1.3 Điều chỉnh pháp luật hành vi cạnh tranh không lành mạnh38 2.1.3.1 Khái niệm hành vi cạnh tranh không lành mạnh 38 2.1.3.2 Các hành vi cạnh tranh không lành mạnh 39 2.1.4 Trình tự, thủ tục giải vụ việc cạnh tranh bị khiếu nại 45 2.14.1 Một số vấn đề chung 45 2.1.4.2 Trình tự, thủ tục giải vụ việc cạnh tranh 45 2.1.4.3 Giải khiếu nại định xử lý vụ việc cạnh tranh chưa có hiệu lực pháp luật 47 2.1.5 Xử lý vi phạm 49 2.2 THỰC TRẠNG ÁP DỤNG PHÁP LUẬT TRONG GIẢI QUYẾT KHIẾU NẠI VỤ VIỆC CẠNH TRANH Ở VIỆT NAM 50 2.2.1 Áp dụng pháp luật giải khiếu nại vụ việc hạn chế cạnh tranh 50 2.2.1.1 Các vụ việc xử lý 50 2.2.2 Áp dụng pháp luật giải khiếu nại vụ việc chống cạnh tranh không lành mạnh 57 2.2.2.1 Thực trạng áp dụng pháp luật vụ việc xử lý điển hình 57 2.2.2.2 Một số nhận xét 61 2.2.3 Áp dụng pháp luật giải khiếu nại tố tụng cạnh tranh 62 Tiểu kết Chương 65 Chương MỘT SỐ KIẾN NGHỊ NHẰM NÂNG CAO HIỆU QUẢ ÁP DỤNG PHÁP LUẬT CẠNH TRANH TRONG GIẢI QUYẾT KHIẾU NẠI VỤ VIỆC CẠNH TRANH Ở VIỆT NAM 67 3.1 YÊU CẦU NÂNG CAO HIỆU QUẢ ÁP DỤNG PHÁP LUẬT CẠNH TRANH TRONG GIẢI QUYẾT KHIẾU NẠI VỤ VIỆC CẠNH TRANH Ở VIỆT NAM HIỆN NAY 67 3.2 MỘT SỐ KIẾN NGHỊ VỀ HOÀN THIỆN PHÁP LUẬT CẠNH TRANH 71 3.2.1 Sửa đổi quy định để làm
TRƯỜNG ĐẠI HỌC TÀI NGUYÊN VÀ MÔI TRƯỜNG HÀ NỘI KHOA CÔNG NGHỆ THÔNG TIN ỨNG DỤNG WEBGIS XÂY DỰNG BẢN ĐỒ TRA CỨU THÔNG TIN DU LỊCH TẠI TỈNH NINH BÌNH Hà Nội - 2016 TRƯỜNG ĐẠI HỌC TÀI NGUYÊN VÀ MÔI TRƯỜNG HÀ NỘI KHOA CÔNG NGHỆ THÔNG TIN ĐINH THỊ THANH HOA ỨNG DỤNG WEBGIS XÂY DỰNG BẢN ĐỒ TRA CỨU THÔNG TIN DU LỊCH TỈNH NINH BÌNH Chun ngành : Cơng nghệ Thơng tin Mã ngành : D480201 NGƯỜI HƯỚNG DẪN: TS NGUYỄN VIỆT ANH Hà Nội - 2016 LỜI CAM ĐOAN Tôi tên là: Đinh Thị Thanh Hoa Mã sinh viên: DC00201829 Hiện sinh viên lớp ĐH2C4 – Khoa Công Nghệ Thông Tin – Trường Đại Hoc Tài nguyên Môi trường Hà Nội Với đê tài: “Ứng dụng Webgis xây dựng đồ tra cứu thông tin du lịch tỉnh Ninh Bình”, tơi xin cam đoan kết nghiên cứu đề tài dự kết thu q trình nghiên cứu riêng tơi hướng dẫn TS.NGUYỄN VIỆT ANH Toàn nội dung đồ án em tự học tập, nghiên cứu internet, sách tài liệu ngồi nước có liên quan Khơng chép hay sử dụng làm khác, tài liệu trích dẫn cụ thể Tơi xin chịu hoàn toàn trách nhiệm lời cam đoan trước q Thầy Cơ, Khoa Nhà Trường Hà Nội, tháng năm 2016 Sinh viên thực hiện: Đinh Thị Thanh Hoa LỜI CẢM ƠN Trên thực tế thành cơng mà khơng gắn liền với hỗ trợ giúp đỡ dù hay nhiều, dù trực tiếp hay gián tiếp người khác Trong suốt thời gian từ bắt đầu học tập giảng đường đại học đến nay, em nhận nhiều quan tâm, giúp đỡ quý Thầy Cơ, gia đình bạn bè Với long biết ơn sâu sắc nhất.Em xin chân thành cảm ơn sâu sắc đến thầy TS.Nguyễn Việt Anh, trưởng phòng Phòng khoa học liệu, viện CNTT- viện Hàn Lâm Khoa Học Việt Nam, người tận tình hướng dẫn, tạo điều kiện giúp đỡ em thời gian em tiến hành làm đồ ánvà cho em lời khuyên để hoàn thành tốt báo cáo thực tập Và Em xin chân thành cảm ơn ban giám hiệu nhà trường, thầy cô khoa công nghệ thông tin trường Đại Học Tài Nguyên Môi Trường Hà Nội tạo điều kiện cho em bạn suốt trình học tập trường thời gian vừa qua Do thời gian làm đồ án có hạn kiến thức em hạn chế nên đồ án em khó tránh khỏi sai sót, mong Thầy, Cô bỏ qua Đồng thời trình độ lý luận kinh nghiệm thực tiễn hạn chế nên báo cáo khơng thể tránh khỏi thiếu sót, em mong nhận ý kiến đóng góp Thầy, Cơ để em học thêm nhiều kinh nghiệm hoàn thành tốt hành trang tảng để em vững bước vào môi trường làm việc đầy thử thách sau Em xin chân thành cảm ơn! MỤC LỤC LỜI CAM ĐOAN LỜI CẢM ƠN DANH MỤC CHỮ VIẾT TẮT DANH MỤC BẢNG DANH MỤC HÌNH MỞ ĐẦU 1 Đặt vấn đề Nội dung 3.Phương pháp nghiên cứu Cấu trúc luận văn CHƯƠNG 1: NGHIÊN CỨU TỔNG QUÁT 1.1 Tổng quan khu vực nghiên cứu Tỉnh Ninh Bình 1.1.1 Du lịch 1.1.2 Khai thác 11 1.1.3 Cơ sở hạ tầng 12 1.2 Hệ thốngthông tin địa lý (GIS) 14 1.2.1 Định nghĩa 14 1.2.2 Lịch sử phát triển 14 1.2.3 Các thành phần GIS 15 1.2.4 Dữ liệu địa lý GIS 16 1.2.5 Chức GIS 17 1.3 WebGIS 17 1.3.1 Khái niệm 17 1.3.2 Kiến trúc 18 1.3.3 Chức WebGIS 20 1.4 Tiềm WebGIS 20 1.5 Các phương thức phát triển WebGIS 21 1.6 Javascript 21 1.7 PHP 24 1.8 My SQL 24 1.9 Google Maps API 25 1.9.1 Khái niệm 25 1.9.2 Một số ứng dụng xây dựng 25 1.9.3 Cách sử dụng phát triển công nghệ 26 1.10 Các nghiên cứu liên quan tới ứng dụng WebGIS 26 1.10.1 Trên giới 26 1.10.2 Một số nghiên cứu nước 27 CHƯƠNG 2: PHƯƠNG PHÁP NGHIÊN CỨU 29 2.1 Phân tích, thiết kế 29 2.1.1 Phân tích 29 2.1.2.Mô tả chức 29 2.2 Thiết kế mơ hình ngiệp vụ 33 2.2.1 Xác định tác nhân 33 2.2.2 Xác định Usecase 33 2.2.3 Thiết kế hệ thống hướng đối tượng 37 CHƯƠNG 3: XÂY DỰNG HỆ THỐNG 43 3.1 Giao diện web cho người dùng 43 3.1.1 Trang người dùng 43 3.1.2 Chức ứng dụng 44 3.2 Giao ... NGHỆ THÔNG TIN SINH VIÊN: HOÀNG THỊ TH QUỲNH HOA GIẢII THUẬT THU DI TRUYỀN VÀ ỨNG DỤNG Chuyên ngành: Công ngh nghệ thông tin Mã ngành: NGƯỜI HƯỚNG DẪN : THS ĐỖ TH THỊ THU NGA Hà Nội - 2015 LỜI... tới cô giáo Thạc sĩ Đỗ Thị Thu Nga, người hướng dẫn, cho em ý tưởng, bảo vướng mắc để em hoàn thành đồ án Em xin chân thành cảm ơn Hà Nội, tháng năm 2015 Sinh viên Hoàng Thị Quỳnh Hoa MỤC LỤC LỜI