ĐẠI HỌC QUỐC GIA TP HCM TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THƠNG TIN  ĐẶNG LÊ HỒI NGHIÊN CỨU VÀ XÂY DỰNG HỆ THỐNG HỖ TRỢ QUẢN LÝ DỊCH VỤ DU LỊCH SỬ DỤNG CÔNG NGHỆ GPS LUẬN VĂN THẠC SĨ, KHĨA LUẬN CAO HỌC NGÀNH CƠNG NGHỆ THƠNG TIN Mã số: 60480201 NGƯỜI HƯỚNG DẪN KHOA HỌC TS ĐÀM QUANG HỒNG HẢI TP HỒ CHÍ MINH – NĂM 2017 LỜI CAM ĐOAN Tôi xin cam đoan cơng trình nghiên cứu riêng tơi Các số liệu, kết nêu luận văn trung thực chưa công bố công trình khác Học viên thực Luận văn (Ký ghi rõ họ tên) Đặng Lê Hoài LỜI CẢM ƠN Với lòng kính trọng biết ơn, tơi xin bày tỏ lời cảm ơn tới thầy TS Đàm Quang Hồng Hải Thầy truyền cảm hứng cho ngày say mê công việc nghiên cứu Thầy người tin tưởng, trực tiếp hướng dẫn, chia sẻ kiến thức tạo điều kiện tốt để tơi hồn thành Luận văn Tôi xin gửi lời cảm ơn đến Quý Thầy Cô ĐH Công nghệ Thông tin tận tình giảng dạy tơi suốt q trình học tập trường Tôi xin cảm ơn đến bạn bè ủng hộ giúp đỡ và động viên tinh thần tơi lúc khó khăn suốt thời gian học tập nghiên cứu Tôi xin dành lời cảm ơn đến gia đình tơi Họ ln điểm tựa vững tơi lúc khó khăn Vì thời gian để thực luận văn hạn hẹp nên tơi khơng thể tránh khỏi thiếu xót Tơi kính mong thơng cảm bảo từ Q Thầy Cô Cuối cùng, xin chúc Quý Thầy Cô, gia đình bạn lời chúc sức khỏe đạt nhiều thành công sống TP Hồ Chí Minh, Ngày tháng năm 2017 MỤC LỤC MỞ ĐẦU CHƯƠNG TỔNG QUAN NGHIÊN CỨU 1.1 Tổng quan hệ thống hỗ trợ dịch vụ du lịch 1.1.1 Nội dụng nghiên cứu: 1.1.2 Hướng giải quyết: 1.2 Mục tiêu, đối tượng phạm vi nghiên cứu 1.2.1 Mục tiêu nghiên cứu: 1.2.2 Đối tượng nghiên cứu: 1.2.3 Phạm vi nghiên cứu: 1.3 Phương pháp nghiên cứu 1.4 Kết luận 10 CHƯƠNG PHÂN TÍCH VÀ THIẾT KẾ HỆ THỐNG HỖ TRỢ QUẢN LÝ DỊCH VỤ DU LỊCH 11 2.1 Khảo sát hệ thống du lịch Internet 11 2.1.1 Công ty du lịch Vietravel 11 2.1.2 Công ty Du Lịch Việt 12 2.1.3 Công ty du lịch Viettourist 12 2.1.4 Ưu điểm hệ thống đề xuất so với hệ thống có 13 2.2 Xác định yêu cầu, đối tượng hệ thống hỗ trợ quản lý du lịch 13 2.2.1 Yêu cầu hệ thống hỗ trợ quản lý dịch vụ du lịch 13 2.2.2 Các đối tượng hệ thống hỗ trợ quản lý dịch vụ du lịch 15 2.3 Mô tả ứng dụng Web hệ thống hỗ trợ quản lý dịch vụ du lịch 17 i 2.4 Mô tả ứng dụng Android Hệ Thống hỗ trợ quản lý dịch vụ du lịch 19 2.4.1 Thiết kế Web Service 19 2.4.2 Ứng dụng Android cho khách du lịch 22 2.4.3 Ứng dụng Android cho tài xế 24 2.5 Kết luận 26 CHƯƠNG TÌM HÀNH TRÌNH DU LỊCH TỐI ƯU 27 3.1 Công nghệ định vị GPS, Google Map 27 3.1.1 Công nghệ GPS 27 3.1.2 Công nghệ Google Map 28 3.3 Các thuật tốn xây dựng hành trình tối ưu 30 3.3.1 Thuật toán 2-opt 3-opt 30 3.3.2 Tabu-Search 30 3.3.3 Lin-Kernighan 31 3.3.4 Branch and Bound 31 3.3.5 Ant colony optimization 31 3.3.6 So sánh tabu-search với thuật tốn tìm kiếm 32 3.4 Xây dựng hành trình du lịch tối ưu với giải thuật Tabu Search 34 3.4.1 Tabu Search cho tốn tìm hành trình tối ưu 34 3.4.2 Quy trình xử lý tìm hành trình tối ưu 37 CHƯƠNG THIẾT KẾ HỆ THỐNG HỖ TRỢ QUẢN LÝ DỊCH VỤ DU LỊCH 40 4.1 Mơ hình sở liệu hệ thống hỗ trợ quản lý dịch vụ du lịch 40 4.2 Mô tả chi tiết thuộc tính bảng sở liệu 41 4.3 Xây dựng Web Service 47 4.3.1 Đăng nhập 48 ii 4.3.2 Đăng ký thành viên 48 4.3.3 Tìm kiếm Tour 49 4.3.4 Đặt vé 49 4.3.5 Khách du lịch xem thông tin tour đặt 50 4.3.6 Khách du lịch xem vị trí, tìm địa điểm xung quanh 51 4.3.7 Hiển thị thơng tin tour cho tài xế 52 4.3.8 Hiển thị thông tin lịch trình du lịch 52 4.3.9 Hiển thị thơng tin lịch trình đón khách 53 4.3.10 Thông tin trạng thái ghế ngồi 53 4.3.11 Thông tin trạng thái ghế khách 54 4.3.12 Cập nhật trạng thái khách 54 4.3.13 Cập nhật trạng thái xe 55 4.3.14 Khách du lịch lên lịch trình chuyến qua điểm mà chọn 55 4.4 Kết luận 56 CHƯƠNG HIỆN THỰC CÁC ỨNG DỤNG CHO HỆ THỐNG HỖ TRỢ DỊCH VỤ DU LỊCH 57 5.1 Tài nguyên hỗ trợ cho ứng dụng hệ thống 57 5.2 Sơ đồ chức người dùng 57 5.3 Chức tìm hành trình du lịch tối ưu 58 5.3.1 Chạy thực nghiệm chức tìm hành trình du lịch tối ưu 59 5.3.2 Sử dụng chức năng tìm hành trình du lịch tối ưu cho khách du lịch 67 5.4 Chức ứng dụng Web hệ thống 70 5.4.1 Chức cho khách du lịch 70 5.4.2 Chức cho nhân viên bán vé 74 iii 5.4.3 Chức cho tài xế 76 5.4.4 Chức cho người quản lý 80 5.5 Chức ứng dụng android hệ thống 85 5.5.1 Chức cho khách du lịch 86 5.5.2 Chức cho tài xế 90 5.6 Kết luận 94 KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN ĐỀ TÀI 95 TÀI LIỆU THAM KHẢO 97 DANH MỤC CÁC CHỮ VIẾT TẮT Từ viết tắt GPS Từ đầy đủ Global Positioning System TSP Traveling salesman problem PHP Hypertext Preprocessor JSON JavaScript Object Notation HTML HyperText Markup Language CSS Cascading Style Sheets Ajax Asynchronous JavaScript and XML LK Lin-Kernighan iv DANH MỤC BẢNG Bảng 3.1 Bảng so sánh thuật toán Tabu-search với thuật tốn tìm kiếm…………33 Bảng 4.1 Bảng thuộc tính wp_user 41 Bảng 4.2 Bảng thuộc tính wp_ usermeta 41 Bảng 4.3 Bảng thuộc tính wp_posts 42 Bảng 4.4 Bảng thuộc tính wp_ postmeta 43 Bảng 4.5 Bảng thuộc tính wp_ terms 43 Bảng 4.6 Bảng thuộc tính wp_term_relationships 44 Bảng 4.7 Bảng thuộc tính wp_term_ taxonomy 44 Bảng 4.8 Bảng thuộc tính wp_tour_schedule 44 Bảng 4.9 Bảng thuộc tính wp_ booking_detail 45 Bảng 4.10 Bảng thuộc tính wp_car 46 Bảng 4.11 Bảng thuộc tính wp_ eventmeta 47 Bảng 4.12 Bảng thuộc tính wp_ comments 47 Bảng 5.1 Kết tổng hợp chạy thử nghiệm 66 v DANH MỤC HÌNH Hình 2.1 Màn hình hiển thị thơng tin địa điểm 12 Hình 2.2 Luồng tương tác liệu web 18 Hình 2.3 Màn hình chức tài xế xe 18 Hình 2.4 Màn hình chức khách du lịch 19 Hình 2.5 Luồng tương tác liệu ứng dụng Android 20 Hình 2.6 Mơ hình xử lý Web service cho người dùng khách du lịch 21 Hình 2.7 Mơ hình xử lý Web service cho người dùng tài xế 22 Hình 2.8 Quy trình giao tiếp ứng dụng khách Google Map Service 23 Hình 2.9 Quy trình giao tiếp ứng dụng khách Web Service hệ thống 24 Hình 2.10 Quy trình giao tiếp ứng dụng tài xế Google Map Service 25 Hình 2.11 Quy trình giao tiếp ứng dụng tài xế Web Service hệ thống 26 Hình 3.1 Các vệ tinh nhân tạo xung quanh trái đất 27 Hình 3.2 Một số địa điểm café hiển thị Google Map 28 Hình 3.3 Trò chơi Hamilton's Icosian Game 29 Hình 3.4 Giải pháp đại diện 35 Hình 3.5 Giải pháp vùng lân cận cách trao đổi trật tự node với node 36 Hình 3.6 Cấu trúc Tabu 36 Hình 3.7 Quy trình xử lý hành trình đường ngắn 37 Hình 3.8 Hành trình đường qua điểm khách lựa chọn 39 Hình 4.1 Mơ hình sở liệu hệ thống 40 Hình 5.1 Sơ đồ chức người dùng 58 Hình 5.2a Hành trình qua điểm với khoảng cách trung bình điểm 1.82 km 59 Hình 5.2b Hành trình qua điểm với khoảng cách trung bình điểm 1.02 km 59 Hình 5.2c Hành trình qua điểm với khoảng cách trung bình điểm 1.98 km 60 Hình 5.3a Hành trình qua 10 điểm với khoảng cách trung bình điểm 0.82 km 61 Hình 5.3b Hành trình qua 10 điểm với khoảng cách trung bình điểm 1.01 km 61 Hình 5.3c Hành trình qua 10 điểm với khoảng cách trung bình điểm 1.02 km 61 vi Hình 5.4a Hành trình qua 15 điểm với khoảng cách trung bình điểm 0.8 km 62 Hình 5.4b Hành trình qua 15 điểm với khoảng cách trung bình điểm 1.04 km 62 Hình 5.4c Hành trình qua 15 điểm với khoảng cách trung bình điểm 0.97 km 63 Hình 5.5a Hành trình qua 20 điểm với khoảng cách trung bình điểm 0.86 km 64 Hình 5.5b Hành trình qua 20 điểm với khoảng cách trung bình điểm 0.834 km64 Hình 5.5c Hành trình qua 20 điểm với khoảng cách trung bình điểm 0.82 km 64 Hình 5.6a Hành trình qua 20 điểm với khoảng cách trung bình điểm 0.86 km 64 Hình 5.6b Hành trình qua 20 điểm với khoảng cách trung bình điểm 0.834 km64 Hình 5.6c Hành trình qua 20 điểm với khoảng cách trung bình điểm 0.82 km 64 Hình 5.7 Kết chạy thực nghiệm 67 Hình 5.8 Màn hình hiển thị điểm du lịch xung quanh vị trí khách du lịch 68 Hình 5.9 Màn hình chức xây dựng hành trình chuyến 69 Hình 5.10 Giao diện trang tìm kiếm tour 71 Hình 5.11 Giao diện chi tiết thông tin tour 72 Hình 5.12 Giao diện bước trang đặt vé cho khách 73 Hình 5.13 Màn hình thơng tin đặt tour khách 74 Hình 5.14 Màn hình quản lý thơng tin đặt vé 75 Hình 5.15 Màn hình thêm đặt vé cho khách hàng 76 Hình 5.16 Màn hình quản lý tài xế 77 Hình 5.17 Màn hình quản lý thơng tin tour 77 Hình 5.18 Màn hình hành trình chuyến 78 Hình 5.19 Màn hình hành trình đón khách 79 Hình 5.20 Màn hình quản lý viết 80 Hình 5.21 Màn hình quản lý người dùng 81 Hình 5.22 Màn hình thêm tour 81 Hình 5.23 Màn hình thống kê tour 82 Hình 5.24 Màn hình quản lý phương tiện 82 Hình 5.25 Màn hình giám sát hành trình đón khách 83 Hình 5.26 Màn hình giám sát hành trình chuyến xe 84 vii Hình 5.27 Màn hình giám sát hành trình đón khách xe 5.5 Chức ứng dụng android hệ thống Để nâng cao chất lượng dịch vụ cho hệ thống du lịch, hệ thống cần phải xây dựng số chức hữu ích cho khách du lịch tài xế thông qua ứng dụng cài đặt điện thoại Hầu hết Smartphone sử dụng hệ điều hành Android có khả nhận tín hiệu GPS từ vệ tinh Android cung cấp thư viện dùng để giao tiếp xử lý để lấy thơng tin tọa độ vị trí từ GPS nằm gói android.location 85 Để làm điều ta phải thông qua hai nhà cung cấp GPS_PROVIDER NETWORK_PROVIDER Tuy nhiên để lấy thông tin GPS ta phải thiết lập số quyền cần thiết bao gồm: + Android.permission.ACCESS_FINE_LOCATION: Cho phép ứng dụng để truy cập vào vị trí GPS + Android.permission.ACCESS_COARSE_LOCATION: Cho phép ứng dụng sử dụng Cell ID, Wi-Fi để xác định vị trí Sau chức hỗ trợ cho người dùng 5.5.1 Chức cho khách du lịch 5.5.1.1 Chức đăng nhập khách du lịch Khách du lịch sau đăng ký tài khoản sử dụng tài khoản đăng nhập vào ứng dụng sử dụng chức mà ứng dụng hỗ trợ cho người dùng Hình 5.28 Màn hình đăng nhập thông báo đăng nhập thành công 86 5.5.1.2 Chức đăng ký thành viên khách du lịch Để sử dụng ứng dụng điện thoại khách du lịch phải có tài khoản để đăng nhập Nếu khách du lịch chưa có tài khoản đăng ký tài khoản để sử dụng ứng dụng Hình 5.29 Màn hình đăng ký thành viên 5.5.1.3 Chức xem chi tiết thông tin tour Sau lựa chọn tour phù hợp, khách du lịch xem chi tiết thông tin tour , thông tin hiển thị hình bên Hình 5.30 Màn hình chi tiết thông tin tour 87 5.5.1.4 Chức đặt tour cho khách du lịch Sau xem thông tin tour, khách du lịch thích tham gia vào tour click vào nút “ Đặt tour” hình đặt tour hiển thị khách phải tiến hành đặt vé bước Hình 5.31 Màn hình đặt tour bước 5.5.1.5 Chức xem lịch sử tour đặt Hệ thống hỗ trợ chức cho phép khách du lịch xem thơng tin tour đặt hay xem thơng tin tour mà tham gia Hình 5.32 Màn hình xem lịch sử đặt tour 88 5.5.1.6 Chức xem hành trình chuyến Chức cho phép khách hàng xem hành trình chuyến tour, thơng tin địa điểm thăm quan cho phép theo dõi vị trí xe đồ Hình 5.33 Màn hình hành trình chuyến thơng tin điểm du lịch 5.5.1.7 Chức hiển thị vị trí tìm địa điểm xung quanh Đối với chức này, khách du lịch nhìn thấy vị trí đồ Ngồi khách du lịch tìm kiếm loại địa điểm nhà hàng, qn ăn, ATM,… xung quanh vị trí đứng vòng bán kính 500m, km, km khách du lịch có nhu cầu đến địa điểm hiển thị đường ngắn đến điểm 89 Hình 5.34 Màn hình chức hiển thị vị trí tìm địa điểm xung quanh 5.5.2 Chức cho tài xế 5.5.2.1 Chức đăng nhập Mỗi tài xế cung cấp tài khoản sử dụng tài khoản để đăng nhập vào ứng dụng để sử dụng số chức mà hệ thống hỗ trợ Hình 5.35 Màn hình đăng nhập thơng báo đăng nhập thành cơng 90 5.5.2.2 Chức xem thông tin tour mà tài xế tham gia Sau đăng nhập thành công vào ứng dụng tài xế hỗ trợ thơng tin tour mà tham gia, gồm thông tin tour rùi tour chuẩn bị Hình 5.36 Màn hình hiển thị tour tài xế 5.5.2.3 Chức xem thông tin, cập nhật trạng thái khách Sau hiển thị tour tài xế, tài xế chọn tour mà chuẩn bị xuất phát để xem thông tin trạng thái chỗ ngồi khách Trạng thái khách thơng qua màu sắc vị trí số ghế khách hiển thị hình Ghế màu đỏ: khách lên xe Ghế màu xanh: khách chưa lên xe Ghế màu xám: khách xuống xe Ghế màu trắng: ghế trống chưa có đặt 91 Ngồi tài xế cập nhật trạng thái khách, ví dụ du khách lên xe, hay xuống xe tài xế cập nhật trạng thái khách để dễ dàng quản lý số lượng khách Tài xế kích vào vị trí ghế ngồi khách để cập nhật trạng thái khách du lịch Hình 5.37 Màn hình thơng tin, cập nhật trạng thái khách 5.5.2.4 Chức hiển thị hành trình đón khách cập nhật trạng thái cho xe Hệ thống xây dựng hành trình đón khách ngắn để hỗ trợ cho tài xế, hình phương tiện di chuyển đến vị trí đón khách hệ thống tự lấy tọa độ vị trí xe gởi lên server để cập nhật nhằm phục vụ việc giám sát hành trình xe cho người quản lý Bên cạnh tài xế cập nhật trạng thái xe đón khách, xe xong chờ nhiệm vụ khác, 92 Hình 5.38 Màn hình hiển thị hành trình đón khách cập nhật trạng thái cho xe 5.5.2.5 Chức hiển thị hành trình tour du lịch Màn hình hiển thị hành trình ngắn qua điểm du lịch mà chuyến du lịch cần phải qua Khi xe di chuyển vị trí xe ln thay đổi thị đồ, bên cạnh tọa độ vị trí xe tự động gởi lên server để cập nhật, phục vụ cho việc giám sát phương tiện Tài xế cập nhật trạng thái xe tour, hay xe dừng số địa điểm lịch trình chuyến 93 Hình 5.39 Màn hình hiển thị hành trình tour cập nhật trạng thái cho xe 5.6 Kết luận Chương giới thiệu tài nguyên hỗ trợ cho ứng dụng Mô tả chức hỗ trợ cho người sử dụng mà hệ thống cung cấp Phần quan trọng hệ thống sử dụng cơng nghệ GPS để giải tốn du lịch Sau hình giao diện chức cho người sử dụng trình bày chương này, bên cạnh việc hỗ trợ chức thiết lập hành trình đón khách, tour cho tài xế hệ thống hỗ trợ cho khách du lịch tự tạo hành trình chuyến thơng qua địa điểm du lịch mà khách lựa chọn, chức giúp cho hệ thống tăng chất lượng phục vụ cho khách du lịch 94 KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN ĐỀ TÀI Kết đạt - Xây dựng thành công hệ thống hỗ trợ quản lý dịch vụ du lịch sử dụng cơng nghệ GPS - Trình bày cụ thể số công nghệ, ngỗn ngữ áp dụng cho hệ thống GPS, Google Map, PHP, wordpres, JSON,… Bên cạnh Luận văn trình bày thuật tốn tìm hành trình đón khách ngắn để giải toán TSP - Xây dựng chức cho người sử dụng bao gồm chức web chức điện thoại cài hệ điều hành android + Ứng dụng Web : hỗ trợ chức cho khách du lịch, tài xế, nhân viên bán vé người quản lý Đối với khách du lịch đặt vé xem thơng tin lịch sử đặt vé mình, với tài xế sử dụng chức xem hành trình đón khách hành trình tour, với nhân viên bán vé quản lý thơng tin đặt vé cuối người quản lý hỗ trợ chức quản lý tour, quản lý user, giám sát hành trình đón khách hành trình tour + Ứng dụng Smartphone : hỗ trợ chức cho khách du lịch tài xế Đối với khách du lịch sử dụng chức tìm kiếm tour, đặt vé, xem thơng tin lịch sử đặt vé, xem vị trí phương tiện đồ chức tự xây dựng hành trình đường ngắn qua điểm du lịch mà khách lựa chọn thời gian hệ thống tư vấn Đối với tài xế có chức xem hành trình đón khách, hàng trình chuyến du lịch, cập nhật trang thái khách trạng thái xe Tóm lại, đề tài “Nghiên cứu xây dựng hệ thống hỗ trợ quản lý dịch vụ du lịch sử dụng công nghệ GPS” hoàn thành yêu cầu đặt triển khai thực tế 95 Những khó khăn hạn chế Trong q trình thực đề tài, có số khó khăn, hạn chế khác công nghệ, thiết bị thử nghiệm thưc tế cụ thể sau: - Những công nghệ áp dụng mới, nguồn tài liệu nghiên cứu số chức không nhiều - Thiết bị di động cần phải cài hệ điều hành android có version từ 2.5 trở lên chạy ứng dụng - Hạn chế dịch vụ mà Google Maps cung cấp độ xác có số sai lệch việc tìm kiếm mã hóa địa lý địa Việt Nam Hướng phát triển đề tài Để đề tài đưa sử dụng thực tế cách tốt cần thêm điều kiện nguồn kinh phí thời gian để xây dựng hoàn chỉnh Sau số hướng phát triển: - Xây dựng ứng dụng điện thoại không hỗ trợ chạy hệ điều hành andoird mà chạy hệ điều hành windows phone, hệ điều hành IOS - Thêm chức giám sát thông qua camera thiết bị di động - Hỗ trợ đồ office cho người dùng - Xây dựng đồ riêng khu vực thành phố để tăng tốc độ xử lý giảm sai xót trình mã hóa địa lý cho địa thành tọa độ đồ 96 TÀI LIỆU THAM KHẢO Tiếng việt [1] Đỗ Gia Bảo (2014), “Nghiên cứu xây dựng hệ thống hỗ trợ giao hàng tận nhà sử dụng công nghệ gps”, Luận văn thạc sĩ kỹ thuật, Học viện Cơng Nghệ Bưu Chính Viễn Thơng, HCM [2] Nguyễn Hữu Đơng(2014), “Nghiên cứu thuật tốn tabu search ứng dụng vào toán người du lịch”, Luận văn thạc sĩ, ĐH Thái Nguyên,Thái Nguyên [3] Đặng Quý Linh(2013), “Nghiên cứu ứng dụng giải thuật đàn kiến Để giải toán người du lịch”, luận văn thạc sĩ kỹ thuât, Đại học Đà Nẵng, Đà Nẵng Tiếng Anh [4] Alfred Leick, Lev Rapoport,Dmitry Tatarnikov(2015), “GPS Satellite Surveying”, 4th Edition, Wiley, ISBN-13 978-1118675571 [5] Alper Dincer, Balkan Uraz(2013), “Google Maps JavaScript API Cookbook”, ISBN 978-1-84969-882-5 [6] Ben Smith (2015) ,” Beginning JSON”, 1st Edition, Apress, ISBN-13 9781484202036 [7] Christian Nilsson (2003), “Heuristics for the Traveling Salesman Problem”, Journal of Theoretical Computer Science Reports, Linköping University, Sweden [8] Helsgaun (2000),”An Effective Implementation of the Lin-Kernighan Traveling Salesman Heuristic Roskilde Universitetscenter” , Datalogisk Afdeling, No 86, ISSN 0109-9779 [9] Joseph Annuzzi Jr.,Lauren Darcey,Shane Conder(2014), “Advanced Android Application Development”, ISBN 9780133892420 [10] Keld Helsgaun (2000), “An Effective Implementation of the LinKernighan Traveling Salesman Heuristic”, European Journal of Operational Research, Vol.126, pp 106-130 [11] L Shen, Peter Stopher (2014), Review of GPS “Survey and GPS Data-Processing Methods”,Vol 2, pp 316-334 97 [12] Matai Rajesh, Singh Surya Prakash, Mittal Murari Lal (2010), “Traveling Salesman Problem: An Overview of Applications, Formulations, and Solution Approaches, Traveling Salesman Problem”, Theory and Applications, INTECH [13] Md.Mamun-Ur-RashidKhan,Md.Asadujjaman(2016),” A tabu SearchApproximation for finding the Shortest distance using Traveling Salesman Problem” , Vol.12, pp 8084 [14] Ono, Natsumi (2013), “Using Large-Scale, Long-term GPS Data from Mobile Phones to Indentify Transportation Modes and Analyze Mobility in Tokyo Metropolitan Area”, Master’s Thesis , The University of Tokyo, Tokyo [15] Otman Abdoun, Jaafar Abouchabaka, Chakir Tajani (2012), “Analyzing the Performance of Mutation Operators to Solve the Travelling Salesman Problem”, IJES, International Journal of Emerging Sciences , Vol 2, pp.61-77 [16] Otubamowo K, Adewole A.P, Egunjobi T.O.(2012)“A Comparative Study of Simulated Annealing and Genetic Algorithm for Solving the Travelling Salesman Problem”, Foundation of Computer Science FCS, New York, USA, Vol 4, No.4, ISSN 2249-0868 [17] Padmini (2016), “Android App Development: A Complete Tutorial For Beginners”, ISBN 987-1-61813-396-0 [18] Pawel Kalczynski(2005),” A Java Implementation of the Branch and Bound Algorithm: The Asymmetric Traveling Salesman Problem”, ETH Zurich, Chair of Software Engineering,Vol 4, No [19] Raj Amal W (2015),” Learning Android Google Maps”, ISBN 978-1-84969-8863 [20] Reto Meier (2012), “Professional Android Application Development”, John Wiley & Sons, Inc, SBN: 978-1-118-10227-5 98 [21] Ronny Videkull (2015), “Evaluate and develop high-performance GPS navigation using free GPS software”, Master’s Thesis in Engineering Physics, Chalmers university of technology Gothenburg, Sweden [22] Sachin Jayaswal (2012) , “A Comparative Study of Tabu Search and Simulated Annealing for Traveling Salesman Problem”, Department of Management Sciences University of Waterloo,Canada [23] Sarah McHarry (2013), “WordPress To Go: How To Build A WordPress Website On Your Own Domain, From Scratch, Even If You Are A Complete Beginner”, ISBN-13 987-1481130509 [24] Thamilselvan(2009),“A Genetic Algorithm with a Tabu Search (GTA) for Traveling Salesman Problem”, International Journal of Recent Trends in Engineering, Vol 1, No [25]Weixiong Zang (2000), “Depth-First Branch-and-Bound versus Local Search: A case Study”, Proc 17-th National Conf on Artificial Intelligence, AAAI, Austin, Texas, Vol.5, pp.930 Website [26] Google Maps API, xem ngày tháng năm 2016, http://trends.builtwith.com/mapping/Google-Maps-API [27] Vikashiran, 2012, “Google Rolls Out Android Maps API v2”, xem ngày 18 tháng năm 2016, http://mobisys.in/blog/2012/12/google-rolls-out-android-maps-api-v2/ 99 ... cần có hệ thống hỗ trợ dịch vụ du lịch 2.2.1 Yêu cầu hệ thống hỗ trợ quản lý dịch vụ du lịch Hệ thống quản lý hỗ trợ dịch vụ du lịch cần phải có yêu cầu đáp ứng sau : - Cho phép quản lý thông... hỗ trợ quản lý dịch vụ du lịch 13 2.2.2 Các đối tượng hệ thống hỗ trợ quản lý dịch vụ du lịch 15 2.3 Mô tả ứng dụng Web hệ thống hỗ trợ quản lý dịch vụ du lịch 17 i 2.4 Mô tả ứng dụng. .. trình du lịch tối ưu có hệ thống CHƯƠNG TỔNG QUAN NGHIÊN CỨU 1.1 Tổng quan hệ thống hỗ trợ dịch vụ du lịch 1.1.1 Nội dụng nghiên cứu: Tích hợp địa điểm du lịch đồ vào hệ thống sử dụng công nghệ