ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ PHẠM NGỌC HƯNG NGHIÊN CỨU PHÁT TRIỂN HỆ THỐNG DỊCH VỤ DỰA TRÊN VỊ TRÍ ĐỊA LÝ VÀ THỬ NGHIỆM LUẬN VĂN THẠC SỸ Hà Nội – 2009 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ PHẠM NGỌC HƯNG NGHIÊN CỨU PHÁT TRIỂN HỆ THỐNG DỊCH VỤ DỰA TRÊN VỊ TRÍ ĐỊA LÝ VÀ THỬ NGHIỆM Ngành: Chuyên ngành: Mã số: Công nghệ thông tin Hệ thống thông tin 60 48 05 LUẬN VĂN THẠC SỸ NGƯỜI HƯỚNG DẪN KHOA HỌC PGS.TS ĐẶNG VĂN ĐỨC Hà Nội – 2009 LỜI CẢM ƠN Trước tiên xin chân thành cảm ơn PGS.TS Đặng Văn Đức, Viện Công nghệ thông tin, Viện Khoa học Công nghệ Việt Nam, người định hướng tận tình hướng dẫn, giúp đỡ tơi suốt q trình thực luận văn tốt nghiệp Tôi xin chân thành cảm ơn thầy cô giáo khoa Công nghệ Thông tin, trường Đại học Công nghệ, Đại học Quốc gia Hà Nội, người tận tình truyền đạt kiến thức, quan tâm, động viên suốt thời gian học tập nghiên cứu Trường Nhân cho phép gửi lời cảm ơn tới nhóm bạn học lớp K14T1, lớp chuyên ngành Hệ thống thông tin, bạn đồng nghiệp thường xuyên quan tâm, giúp đỡ, chia sẻ kinh nghiệm, cung cấp tài liệu hữu ích thời gian học tập, nghiên cứu Trường trong trình thực luận văn tốt nghiệp vừa qua Cuối xin bảy tỏ biết ơn sâu sắc đến cha mẹ, người thân gia đình ln bên tơi, động viên, chia sẻ dành cho tơi tốt đẹp suốt thời gian học cao học thời gian thực luận văn tốt nghiệp Hà Nội, tháng 12 năm 2009 Phạm Ngọc Hưng - ii - LỜI CAM ĐOAN Tôi xin cam đoan luận văn “Nghiên cứu phát triển hệ thống dịch vụ dựa vị trí địa lý thử nghiệm” cơng trình nghiên cứu tơi hướng dẫn khoa học PGS.TS Đặng Văn Đức, tham khảo nguồn tài liệu rõ trích dẫn danh mục tài liệu tham khảo Các nội dung cơng bố kết trình bày luận văn trung thực chưa cơng bố cơng trình Hà Nội, tháng 12 năm 2009 Phạm Ngọc Hưng - iii - MỤC LỤC LỜI CẢM ƠN i LỜI CAM ĐOAN ii MỤC LỤC iii DANH MỤC CÁC TỪ VIẾT TẮT VÀ THUẬT NGỮ vi DANH SÁCH BẢNG BIỂU vii DANH MỤC CÁC HÌNH VẼ viii MỞ ĐẦU Chương 1: TỔNG QUAN VỀ LBS 1.1 Giới thiệu chung LBS 1.2 Các thành phần LBS 1.3 Các kiểu dịch vụ LBS 1.4 Xử lý yêu cầu LBS 1.5 Các thiết bị di động 1.5.1 Các loại thiết bị 1.5.2 Các hạn chế thiết bị 1.6 Mạng thông tin di động không dây 10 1.6.1 Mạng không dây diện rộng 10 1.6.2 Mạng không dây cục 11 1.6.3 Mạng không dây cá nhân 12 1.7 Hệ thống định vị 14 1.7.1 Giới thiệu chung 14 1.7.2 Hệ thống định vị toàn cầu GPS 16 1.8 Các mơ hình dịch vụ LBS 21 1.9 Giới thiệu số ứng dụng dựa LBS 22 Chương 2: ỨNG DỤNG LOGIC MỜ TRONG TÌM ĐƯỜNG 24 2.1 Giới thiệu Logic mờ 24 2.1.1 Nhắc lại tập hợp kinh điển 25 - iv - 2.1.2 Khái niệm chung tập mờ 25 2.1.3 Các phép toán tập mờ 27 2.2 Các thuật toán tìm đường 27 2.3 Ứng dụng logic mờ tốn tìm đường 36 Chương 3: THIẾT KẾ DỊCH VỤ LBS 38 3.1 Mục tiêu thiết kế 38 3.2 Các mơ hình dịch vụ thiết kế 38 3.2.1 Mơ hình triển khai dịch vụ web 38 3.2.2 Mơ hình triển khai dựa dịch vụ SMS 40 3.2.3 Mô hình kết hợp dịch vụ web SMS 42 3.3 Dịch vụ tìm đường thành phố 44 3.3.1 Mục tiêu 44 3.3.2 Kiến trúc tổng quan hệ thống 44 3.3.3 Phần cứng hệ thống 46 3.3.4 Cơ sở hạ tầng mạng truyền thông 46 3.3.5 Định vị 47 3.3.6 Cơ sở liệu GIS 47 3.3.7 Các kiểu dịch vụ cách khai thác 47 3.3.8 Vấn đề cập nhật tình trạng hệ thống giao thơng 53 Chương 4: CÀI ĐẶT THỬ NGHIỆM 54 4.1 Lựa chọn mô hình cài đặt 54 4.1.1 Mơ hình dịch vụ 54 4.1.2 Phần cứng 55 4.2 Lựa chọn công nghệ 55 4.2.1 Xử lý liệu đồ số MapInfo 55 4.2.2 Công cụ lập trình 57 4.2.3 Cài đặt ứng dụng desktop web với MapXtreme 58 4.2.4 Giao tiếp GSM Modem tập lệnh AT 60 4.3 Định dạng gói tin SMS sử dụng để giao tiếp hệ thống 64 4.3.1 Máy khách cài đặt phần mềm 64 -v- 4.3.2 Máy khách sử dụng tin nhắn SMS 66 4.4 Xử lý tìm đường máy chủ 68 4.4.1 Thuật tốn tìm đường 69 4.4.2 Xử lý phần liệu “mờ” đồ thị 70 4.4.3 Xử lý kết trả lại máy khách 70 4.5 Giao diện hệ thống 71 4.5.1 Giao diện phía máy chủ 71 4.5.2 Giao diện phía máy khách 72 KẾT LUẬN 77 TÀI LIỆU THAM KHẢO 79 - vi - DANH MỤC CÁC TỪ VIẾT TẮT VÀ THUẬT NGỮ CSDL Cơ sở liệu GIS Hệ thống thông tin địa lý (Geographic Information Systems) GPS Hệ thống định vị toàn cầu (Global Positioning System) GPRS Dịch vụ vơ tuyến gói chung (General Packet Radio Service) GSM Hệ thống thơng tin di động tồn cầu (Global System for Mobile Communications) LBS Dịch vụ dựa vị trí địa lý (Location-based Service) WLAN Mạng khơng dây cục (Wireless Local Area Networks) WPAN Mạng không dây cá nhân (Wireless Personal Area Networks) WWAN Mạng không dây diện rộng (Wireless Wide Area Network) SMS Dịch vụ tin nhắn ngắn (Short Message Services) - vii - DANH SÁCH BẢNG BIỂU Bảng 1.1: Đặc điểm khác công nghệ mạng không dây 13 Bảng 4.1: Tập lệnh AT xử lý tin nhắn (SMS), chế độ văn PDU 60 Bảng 4.2: Tập lệnh AT điều khiển gọi 61 Bảng 4.3: Tập lệnh AT điều khiển Card 61 Bảng 4.4: Tập lệnh AT điều khiển máy điện thoại 61 Bảng 4.5: Tập lệnh AT xử lý tin nhắn (SMS), chế độ văn 62 - viii - DANH MỤC CÁC HÌNH VẼ Hình 1.1: LBS phần giao công nghệ Hình 1.2: Các thành phần LBS Hình 1.3: Luồng thơng tin thành phần LBS Hình 1.4: Hình ảnh minh họa thiết bị di động dùng LBS Hình 1.5: Phân loại mạng khơng dây di động 10 Hình 1.6: Mạng khơng dây diện rộng (WWAN) 11 Hình 1.7: Mạng khơng dây cục (WLAN) 12 Hình 1.8: Mạng không dây cá nhân (WPAN) 13 Hình 1.9: Định vị dựa mạng truyền thông 14 Hình 1.10: Định vị dựa thiết bị đầu cuối 15 Hình 1.11: Các phần hệ thống GPS [6] 18 Hình 1.12: Quỹ đạo vệ tinh hệ thống GPS [6] 19 Hình 1.13: Minh hoạ dịch vụ dẫn đường 22 Hình 1.14: Minh hoạ dịch vụ quản lý, theo dõi giám sát 23 Hình 2.1: Minh hoạ phép toán hợp tập mờ 27 Hình 2.2: Minh hoạ phép toán giao tập mờ 27 Hình 2.3: Đồ thị mờ G minh hoạ thuật toán FSA 36 Hình 2.4: Các đường mờ ngắn đồ thị mờ G 37 Hình 3.1: Mơ hình dịch vụ LBS Web 39 Hình 3.2: Mơ hình dịch vụ LBS dịch vụ tin nhắn SMS 41 Hình 3.3: Mơ hình dịch vụ LBS Web SMS 43 Hình 3.4: Kiến trúc tổng quan hệ thống cung cấp dịch vụ tìm đường 45 Hình 3.5: Minh hoạ giao diện hỗ trợ GPS, hiển thị đồ số 48 Hình 3.6: Minh hoạ giao diện sử dụng tin nhắn SMS 50 Hình 3.7: Sơ đồ tổng quát hệ thống dịch vụ tìm đường 52 Hình 4.1: Giao tiếp hệ thống LBS thử nghiệm 54 Hình 4.2: Giao diện soạn thảo đồ MapInfo Professional 9.0 56 Hình 4.3: Giao diện Microsoft Visual Studio 2008 58 - 66 - TieuDe NoiDung Hình 4.7: Định dạng gói tin kết TieuDe: trình bày dịng (ngăn cách ký tự xuống dòng), giá trị tiêu đề xâu văn có nội dung theo quy ước “@KQ” NoiDung: sử dụng để trình bày kết tìm kiếm Nếu tìm thành cơng, danh sách ID nút giao thông hay cung đường phải qua Mỗi ID ngăn cách dấu phảy (,) ID trình bày theo cấu trúc Nid tham chiếu đến nút giao thông, Did tham chiếu đến cung đường Trong id giá trị số tương ứng với đối tượng Nếu tìm kiếm thất bại, nội dung để trống 4.3.2 Máy khách sử dụng tin nhắn SMS Định dạng gói tin áp dung cho trường hợp máy khách không cài đặt phần mềm đồ người sử dụng lựa chọn hình thức giao tiếp tin nhắn SMS 4.3.2.1 Gói tin yêu cầu Gói tin yêu cầu máy khách gửi đề yêu cầu máy chủ cung cấp dịch vụ Ví dụ, máy khách muốn xác định đường từ vị trí hành đến điểm đích đó, máy khách sử dụng gói tin yêu cầu để gửi tới máy chủ (thông qua số điện thoại công bố) Gói tin biểu diễn tuý văn bản, chia thành trường, trường ngăn cách ký tự xuống dịng Cấu trúc gói tin mơ tả sau: Lenh Đầu tin nhắn Dau Cuoi TTGT PT Cuối tin nhắn Hình 4.8: Định dạng gói tin u cầu - 67 - Lenh: mã quy ước lệnh khai thác dịch vụ, biểu diễn dạng xâu văn (ví dụ: “TD” để tìm đường) Dau: Vị trí thời của người sử dụng (cũng máy khách) Vị trí nhận thông qua thiết bị định vị người dùng cung cấp Vị trí biểu diễn cặp toạ độ (x,y) tên nút giao thông hay tuyến đường Phần mềm xử lý phía máy chủ tự động phân tích nhận dạng kiểu liệu phù hợp Vị trí vị trí xuất phát Cuoi: Vị trí đến, vị trí biểu diễn dạng toạ độ thông qua thiết bị trỏ (áp dụng cho trường hợp có hiển thị đồ số phía máy khách) tên nút giao thơng hay tuyến đường người dùng cung cấp Định dạng tương tự định dạng vị trí xuất phát TTGT: Thơng tin cho biết tình trạng giao thơng Có giá trị tương ứng với trạng thái: bình thường, bị tắc nhẹ, bị tắc hồn tồn Trong đó, giá trị “0” ứng với bình thường, “1” ứng với tắc nhẹ “2” ứng với tắc hoàn toàn PT: Xác định kiểu phương tiện sử dụng để lưu thông lộ trình cần tìm Giá trị PT=”xemay” phương tiện xe máy hay phương tiện khác tương tự PT=”Oto” phương tiện tơ Giá trị PT bỏ qua, hệ thống tự động xác định phương tiện sử dụng “xe máy” 4.3.2.2 Gói tin báo kết Gói tin báo kết máy chủ sử dụng để trả lời cho máy khách Gói tin dùng để thơng báo kết tìm đường theo yêu cầu máy khách Trường trường hợp tìm giá trị biểu diễn danh sách cung đường phải qua độ dài tương ứng Trường hợp khơng tìm thơng báo “khơng tồn đường cần tìm” dạng văn Ngồi chức báo kết quả, gói tin cịn sử dụng với vai trị xác nhận thông tin Trong trường hợp máy khách gửi số liệu “vị trí xuất phát”, “vị trí đến” dạng tên nút giao thông, tuyến đường Nếu liệu khơng hồn tồn khới với liệu có máy chủ máy chủ phải u cầu máy khách xác nhận lại thơng tin xác Để trợ giúp cho người dùng lựa chọn xác, máy chủ gửi danh sách số “tên” có mức độ “giống” cao so với “tên” yêu cầu Nếu người dùng trả lời với “tên” để trống không trả lời sau khoảng thời gian quy định hệ thống tự huỷ bỏ yêu cầu dịch vụ Gói tin trả lời xác nhận thông tin người dùng - 68 - gồm xâu văn biểu diễn “tên” chọn Cấu trúc gói tin mơ tả sau: TieuDe NoiDung Hình 4.9: Định dạng gói tin kết TieuDe: trình bày dịng (ngăn cách ký tự xuống dòng), giá trị tiêu đề xâu văn theo quy ước: Là “Ket qua:” vị trí cung cấp hợp lệ thực việc tìm đường Là “Vi tri xuat phat:” yêu cầu người dùng phải xác định lại vị trí xuất phát Trong trường hợp này, phần “NoiDung” liệt kê danh sách “tên” để gửi ý người dùng lựa chọn, “tên” dòng Là “Vi tri den:” yêu cầu người dùng phải xác định lại vị trí đến có danh sách gợi ý giống trường hợp yêu cầu xác định vị trí xuất phát Là “Phuong tien:” yêu cầu người dùng xác định lại phương tiện sử dụng nhận dạng phương tiện mà người dùng yêu cầu trước Phần “NoiDung” thể danh sách phương tiện hợp lệ NoiDung: sử dụng để trình bày kết tìm kiếm danh sách gợi ý cho người dùng Nếu kết tìm kiếm: trường hợp khơng tìm thấy, xâu văn “khong ton tai duong di can tim” Trường hợp tìm được, dòng xâu “di theo lo trinh”, dòng cung đường phải qua Mỗi cung đường thể tên độ dài tương ứng (ngăn cách dấu phẩy) Nếu danh sách gợi ý, dòng tương ứng với “tên” gợi ý cho khách hàng 4.4 Xử lý tìm đường máy chủ Việc xác định đường hai điểm theo yêu cầu người dùng thực máy chủ Sau nhận tin nhắn yêu cầu dịch vụ từ phía máy khách, máy chủ tiến hành phân tích tin nhắn để xác định số điện thoại máy khách, số liệu liên quan đến vị trí thời máy khách, điểm xuất phát, điểm cần đến, phương tiện giao thơng, tình trạng giao thơng vị trí thời máy khách (để cập nhật thơng tin tình trạng giao thơng cho hệ thống) - 69 4.4.1 Thuật tốn tìm đường Thuật tốn tìm đường máy chủ cài đặt dựa thuật toán Dijkstra với số cải tiến nhằm tăng tốc độ xử lý tiết kiệm nhớ Dữ liệu đồ thị (biểu diễn hệ thống giao thông) lưu trữ danh sách kề kèm theo trọng số Trọng số đồ thị không đơn giản giá trị biểu diễn độ dài đường mà bao gồm nhiều giá trị khác (độ dài đường đi, độ rộng, tình trạng tắc đường, ) Với thuật tốn Dijkstra gốc, chí sử dụng danh sách kề kèm trọng số để biểu diễn đồ thị tốc độ chậm Trong trường hợp xấu nhất, thuật tốn cần đến n lần có định nhãn (trong n số đỉnh) lần tìm đỉnh để cố định nhãn đoạn chương trình với độ phức tạp O(n) Để tăng tốc độ xử lý, thuật tốn cài đặt có điều chỉnh Thực xét chất, tư tưởng thuật tốn khơng thay đổi Thay đổi chủ yếu kỹ thuật biểu diễn xử lý liệu Thơng thường bước tìm đỉnh tự có “giá trị” nhỏ phải quét toàn đỉnh nên nhiều thời gian (quét đỉnh cố định) Để quét lại đỉnh cố định, thủ tục tìm kiếm sử dụng danh sách dạng liên kết để lưu danh sách đỉnh Mỗi cố định đỉnh đồng thời loại bỏ đỉnh khỏi danh sách để khơng phải duyệt lại Để tiết kiệm nhớ, phần cài đặt sử dụng danh sách liên kết (con trỏ đối tượng) để hạn chế việc lưu lặp lại liệu Thuật tốn mơ tả ngắn gọn thơng qua qua bước sau: Bước 1: Khởi tạo - Khởi tạo danh sách kề từ liệu đồ thị - “Giá trị” tất đỉnh ban đầu “số vô lớn” - Riêng đỉnh xuất phát có giá trị chi phí tình từ điểm xuất phát tới - Tất nút tự Bước 2: Lặp Lặp chừng danh sách kề cịn khác rỗng: - Tìm đỉnh tự có “giá trị” nhỏ Nếu tất đỉnh cố định đỉnh tìm đỉnh kết thúc sang bước - Cố định đỉnh tìm - Loại bỏ đỉnh tìm khỏi danh sách kề - 70 - - Duyệt đỉnh kề với đỉnh tìm được, tối ưu “giá trị” đỉnh theo giá trị đỉnh tìm (nếu đỉnh chưa cố định), lưu vết Bước 3: Lấy kết - Tìm đỉnh cuối (giá trị đỉnh chi phí đường đi) - Nếu giá trị đỉnh cuối “số vơ lớn” kết luận khơng tìm đường, kết thúc - Nếu không, duyệt đưa danh sách cung (hay đỉnh) phải qua dựa theo vết lưu đỉnh xuất phát (thứ tự ngược) 4.4.2 Xử lý phần liệu “mờ” đồ thị Thông tin cung đường, nút giao thơng (như độ dài, bề rộng) nhìn chung thay đổi, tình trạng tắc đường thường xuyên thay đổi cập nhật thông qua người dùng hệ thống thu thập thông tin khác Do trình tìm đường, tham số mức độ tắc đường sử dụng để định có theo nhánh hay khơng Tình trạng tắc đường xảy thời điểm vào thời điểm người dùng đến (sau khoảng thời gian) khơng cịn tắc Cũng đường chưa tắc sau khoảng thời gian bị tắc Như để hạn chế “tư vấn” khiến người dùng bị kẹt đường sau đường bị tắc hay bỏ qua đường “tốt hơn” bị tắc sau lại thơng, hệ thống lưu lại lịch sử tắc đường giao lộ, cung đường để sử dụng lại Tại thời điểm đó, xác định tình trạng tắc đường, ngồi số liệu tại, hệ thống cịn vào thời điểm tần suất xảy tắc đường lưu lịch sử tắc đường để đưa lựa chọn phù hợp Tóm lại, việc định rẽ vào cung đường ngồi chi phí độ dài cịn tính đến tình trạng giao thơng lúc “dự đoán” tương lai 4.4.3 Xử lý kết trả lại máy khách Kết thúc trình tìm kiếm, máy chủ gửi lại cho máy khách thơng báo kết tìm kiếm Nếu tồn đường đi, máy chủ gửi danh sách cung đường phải qua tin nhắn SMS Nội dung gửi danh sách ID cạnh phải qua kèm theo quãng đường tính từ điểm xuất phát tới đỉnh đầu (tương ứng với cung đường đầu tiên) quãng đường từ đỉnh cuối (cung đường cuối) đến điểm kết thúc Máy khách vào nội dung tin nhắn trả lời từ máy chủ để thơng báo cho người dùng biết kết tìm kiếm Trong trường hợp tìm kiếm thành cơng, - 71 - dựa vào danh sách cung đường phải qua vẽ lên đồ lộ trình tìm được, kèm theo hình thơng báo lộ trình dạng văn 4.5 Giao diện hệ thống Nội dung trình bày giao diện cho phần mềm cung cấp dịch vụ phía máy chủ phần mềm khai thác dịch vụ phía máy khách 4.5.1 Giao diện phía máy chủ Giao diện phục vụ cho người làm công tác quản lý dịch vụ để giám sát, điều hành hoạt động hệ thống Giao diện thể liệu đồ số cách trực quan thuận tiện cho theo dõi trạng thái hành tồn hệ thống Ngồi ra, thơng qua giao diện, người quản lý cập nhật thơng tin trạng thái giao thơng (tình trạng tắc đường) với thông tin thu thập từ nguồn khác Thông qua giao diện, người quản lý thấy mức độ, tình trạng yêu cầu dịch vụ khách hàng để điều tiết Không cung cấp giao diện điều khiển, phần mềm phía máy chủ thực hoạt động giao tiếp với máy khách (nhận, gửi tin nhắn theo yêu cầu dịch vụ), thực xử lý yêu cầu khách hàng (tìm đường đi) Để nâng cao hiệu quả, tốc độ xử lý, phần mềm phía máy chủ lập trình theo kiểu xử lý đa luồng (Multithreads) Mỗi yêu cầu khách hàng xử lý theo luồng riêng Giao diện phần mềm phía máy chủ thể hình sau: - 72 - Hình 4.10: Giao diện phần mềm phía máy chủ 4.5.2 Giao diện phía máy khách Phần mềm phía máy khách cài đặt thiết bị di động người sử dụng mang theo dùng để khai thác dịch vụ Theo thiết kế thử nghiệm này, yêu cầu máy khách phải sử dụng hệ điều hành Windows Mobile phiên 5.0 trở lên (hiện thiết kế hệ điều hành, chưa thử nghiệm phiên thấp hơn) Phần mềm phía máy khách có chức xác định toạ độ thời người dùng, qua xác định vị trí xuất phát Người dùng cung cấp vị trí đến, phương tiện giao thơng sử dụng, đặc biệt tình trạng giao thơng vị trí Cuối gửi yêu cầu đến hệ thống cung cấp dịch vụ theo điều khiển người sử dụng Giao diện lúc khởi động sau: - 73 - Hình 4.11: Giao diện phần mềm phía máy khách (mới khởi động) Giao diện phía máy khách hiển thị đồ nội thành Hà Nội với tuyến đường hồn tồn đồng với nội dung đồ phía máy chủ Nếu u cầu tìm đường người dùng xử lý thành công, đồ hiển thị tuyến đường người dùng cần qua để đến đích Ngồi đồ chính, giao diện phía máy khách cịn hiển thị đồng thời đồ thu nhỏ toàn cảnh cho thấy vị trí khung nhìn thời đồ, thuận tiện cho quan sát điều khiển vùng nhìn đồ Các ký hiệu sử dụng đồ: - Vị trí thời người dùng: - Điểm xuất phát lựa chọn: - Điểm đến: - Con trỏ đồ: Các chức phần mềm trình bày mục chọn (menu), người dùng sử dụng nút điều khiển có sẵn điện thoại để thực chức Hình 4.12 thể giao diện với mục chọn menu - 74 - Hình 4.12: Giao diện phần mềm phía máy khách (menu chính) Nhóm chức tìm đường (Tim duong) bao gồm chức sau: - “Tim ”: khởi động chức tìm đường, trước đó, người dùng nên lựa chọn nơi đến đồ (nhanh tìm danh sách) - “Hien ket qua tim duong ”: hiển thị kết đường tìm dạng văn cửa sổ riêng - “Xoa ket qua tim duong”: xoá liệu kết đường tìm theo u cầu trước - “Dat chon noi di”: người dùng không muốn lấy vị trí hành làm nơi xuất phát mà muốn lựa chọn điểm khác sử dụng chức để nhập nơi - “Dat chon noi den”: người dùng sử dụng “thiết bị trỏ” để xác định điểm đến Trong trường hợp muốn nhập tên nơi đến, người dùng sử dụng chức - 75 - - “Xoa lua chon”: xố liệu lựa chọn cho thơng số: nơi đi, nơi đến (khởi tạo mặc định) - “Hien tai”: chuyển trỏ (khung nhìn) đến điểm (định vị qua GPS, liệu demo GPS) - “Noi di”: chuyển trỏ (khung nhìn) đến nơi xác định - “Noi den”: chuyển trỏ (khung nhìn) đến nơi đến xác định - “Kết thúc”: sử dụng để khỏi chương trình, kết thúc ứng dụng Nhóm chức cơng cụ (Cong cu) gồm chức chính: - “Thong tin vi tri”: cho biết toạ độ vị trí trỏ thời - “An/Hien ten duong chon”: ẩn thông báo tên đường trí trỏ (nếu trỏ lên đường) - “An/Hien ban nho”: thực việc ẩn đồ tồn cảnh nhỏ góc phải hình - “Chuyen den toa do”: đưa trỏ đến toạ độ theo yêu cầu (trong phạm vi đồ) - “GPS Demo ”: tạo số liệu vị trí thời (thay cho thiết bị thu GPS) để thử nghiệm GPS Demo tạo số liệu vị trí xác định từ trước Ngồi vị trí cố định, GPS Demo cịn tạo vị trí yêu cầu cách ngẫu nhiên - “Toc di chuyen”: đặt tốc độ di chuyển trỏ (3 cấp: trung bình, nhanh, chậm) - “Thiet lap cau hinh”: thực thiết lập cấu hình cho hệ thống như: số điện thoại cung cấp dịch vụ, đường dẫn, - 76 - Giao diện sau kích hoạt thực chức tìm đường: Hình 4.13: Giao diện phần mềm phía máy khách (tìm đường) Hoạt động: - Người dùng phải cung cấp đầy đủ số liệu thực yêu cầu dịch vụ - Các số liệu phải cung cấp: nơi đi, nới đến, phương tiện sử dụng Ngoài ra, người sử dụng cịn phải cho biết trạng thái giao thơng vị trí để cập nhật liệu chung cho hệ thống - 77 - KẾT LUẬN Ngày với đời ứng dụng rộng rãi thiết bị đàm thoại di động không giúp “rút ngắn” khoảng cách địa lý, thuận tiện giao tiếp, liên lạc mà giúp người triển khai điều nhiều ứng dụng, dịch vụ hữu ích phục vụ cho lao động sản xuất sống thường ngày Với kết hợp công nghệ GPS (Global Positioning System – Hệ thống định vị toàn cầu), công nghệ truyền thông không dây, công nghệ GIS (Geographic Information Systems - Hệ thống thông tin địa lý) công nghệ Internet cho đời loại hình dịch vụ mới, dịch vụ dựa vị trí địa lý biết đến với tên viết tắt LBS (Location-based Service) Cuốn luận văn trình bày nội dung kết thực đề tài “Nghiên cứu phát triển hệ thống dịch vụ dựa vị trí địa lý thử nghiệm” Mục tiêu đề tài nghiên cứu dịch vụ LBS, phương pháp triển khai ứng dụng thực tế, sở thiết kế thử nghiệm dịch vụ phù hợp với điều kiện thực tế nước Những nội dung kết đạt được: - Nghiên cứu đặc điểm chính, thành phần, mơ hình dịch vụ LBS, kỹ thuật định vị; đặc điểm mặt hạn chế thiết bị di động sử dụng khai thác dịch vụ LBS; số vấn đề Fuzzy, ứng dụng Fuzzy tốn tìm đường ngắn nhất; sở thiết kế cài đặt thử nghiệm dịch vụ LBS hỗ trợ tìm đường thành phố - Hoàn thành việc thiết kế dịch vụ LBS cung cấp dịch vụ tìm đường thành phố Xây dựng mơ hình triển khai dịch vụ LBS dựa tích hợp nhiều phương tiện truyền thơng nhằm đáp ứng tốt cho nhu cầu điều kiện khai thác khác người dùng Mơ hình lựa chọn hỗ trợ cho nhiều kiểu cung cấp dịch vụ, phù hợp cho cấu hình máy trạm từ mạnh đến yếu cách linh hoạt Phần xử lý tìm đường yếu tố cố định hệ thống giao thơng thị, hệ thống cịn thu thập xử lý số liệu khác tác động đến chất lượng khả tìm đường Các yếu tố có tính chất thay đổi theo thời gian mật độ giao thông cung đường, tình trạng bị tắc hay khơng tắc điểm nút giao thông - 78 - - Lựa chọn gói dịch vụ Hệ thống dịch vụ LBS thiết kế giải pháp công nghệ phù hợp để cài đặt thử nghiệm Hệ thống thử nghiệm cài đặt thực giao tiếp khách-chủ thông qua dịch vụ tin nhắn SMS, xử lý yêu cầu dịch vụ, tìm đường báo kết máy khách Hệ thống đưa vào chạy thử nghiệm thành cơng máy tính điện thoại di động liệu thử nghiệm mẫu Một số mặt hạn chế: - Mơ hình dịch vụ thiết kế tính đến nhiều khả cung cấp khai thác dịch vụ chưa có điều kiện thử nghiệm tồn để đánh giá thức hiệu thực tế - Phần cài đặt thử nghiệm áp dụng cho gói dịch vụ điều kiện hạn chế thiết bị phần cứng - Phạm vị liệu mẫu thử nghiệm hẹp (nội thành thành phố Hà Nội, chưa chi tiết đến hẻm, đường nhỏ) Hướng nghiên cứu, phát triển: Cài đặt thử nghiệm toàn dịch vụ LBS thiết kế, thực thi liệu mẫu lớn để có điều kiện đánh giá, điều chỉnh mơ hình cung cấp dịch vụ, tiến tới hồn thiện hệ thống Cài đặt chương trình hệ điều hành, mơi trường phần cứng khác hồn thiện thành sản phẩm ứng dụng để đưa vào thực tế khai thác cách có hiệu - 79 - TÀI LIỆU THAM KHẢO Tiếng Việt Bùi Cơng Cường, Nguyễn Dỗn Phước (2006), Hệ mờ mạng nơron & ứng dụng, NXB Khoa học Kỹ thuật Đặng Văn Đức, Nguyễn Tiến Phương người khác (2008), “Một số kỹ thuật áp dụng việc phát triển mơ hình dịch vụ sở vị trí địa lý”, Kỷ yếu Hội nghị khoa học ICT.rda08, Hà Nội Phan Xuân Minh, Nguyễn Doãn Phước (2006), Lý thuyết điều khiển mờ, NXB Khoa học Kỹ thuật Nguyễn Tiến Phương, Đặng Văn Đức, Trần Mạnh Trường (2006), “Một phương pháp xây dựng ứng dụng đồ số thiết bị trợ giúp nhân (PDA)”, Kỷ yếu hội thảo Quốc gia Công nghệ thông tin, Đà lạt Tiếng Anh Ahmed El-Rabbany (2002), Introduction to GPS, ARTECH HOUSE, INC Jochen Schiller, Agnès Voisard (2004), Location-Based Services, Morgan Kaufmann Publishers is an imprint of Elsevier Kathie Kingsley-Hughes (2005), Hacking GPS, Wiley Publishing, Inc., Indianapolis, Indiana Petrik S., Mandarasz L., Adam N., Vokorokos L (2003), Application of Shortest Path Algorithm to GIS using Fuzzy Logic, 4th International Symposium of Hungarian Researchers on Computational Intelligence, Budapest, Hungary Stefan Steiniger, Moritz Neun and Alistair Edwardes, Foundations of Location Based Services, CartouCHe - Lecture Notes on LBS, V 1.0 10 Shu Wang, Jungwon Min, Byung K (2008), Location Based Services for Mobiles, LG Electronics MobileComm, U.S.A.,Inc 11 Tumasch Reichenbacher, Liqiu Meng, Alexander Zipf, (2005), Mapbased Mobile Services, Springer-Verlag Berlin Heidelberg - 80 - Website 12 http://www.developershome.com/sms/ 13 http://www.developershome.com/sms/atCommandsIntro.asp 14 http://www.gisdevelopment.net/magazine/middleeast/2006/julyaug/22_1.htm ... NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ PHẠM NGỌC HƯNG NGHIÊN CỨU PHÁT TRIỂN HỆ THỐNG DỊCH VỤ DỰA TRÊN VỊ TRÍ ĐỊA LÝ VÀ THỬ NGHIỆM Ngành: Chuyên ngành: Mã số: Công nghệ thông tin Hệ thống thông tin 60 48 05... mềm, dịch vụ thực hữu ích, phù hợp đáp ứng tối đa nhu cầu nước Xuất phát từ vấn đề nêu trên, đề tài ? ?Nghiên cứu phát triển hệ thống dịch vụ dựa vị trí địa lý thử nghiệm? ?? nhằm mục tiêu tiếp cận, nghiên. .. cam đoan luận văn ? ?Nghiên cứu phát triển hệ thống dịch vụ dựa vị trí địa lý thử nghiệm? ?? cơng trình nghiên cứu hướng dẫn khoa học PGS.TS Đặng Văn Đức, tham khảo nguồn tài liệu rõ trích dẫn danh mục