Luận văn : Phát triển hệ thống hỗ trợ tìm đường trên các thiết bị di động có GPS

Qua việc xem xét một số hệ thống GIS tiêu biểu, để có thể hình dung được cách thức lưu trữ, quản lý dữ liệu trong một dữ liệu không gian, nhằm phục vụ hiệu quả cho việc quản lý dữ liệu địa lý. Khóa luận cũng trình bày chi tiết về cấu trúc đánh chỉ số R\tree – một cấu trúc được dùng phổ biến cho các CSDL không gian. Một số phương pháp xử lý truy vấn trong CSDL không gian cũng được đưa ra ở mức tìm hiểu sơ qua. Phần cuối của khóa luận trình bày...
Nội dung trích xuất từ tài liệu:
Luận văn : Phát triển hệ thống hỗ trợ tìm đường trên các thiết bị di động có GPS ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ Nguyễn Văn Bách Phát triển hệ thống hỗ trợ tìm đường trên các thiết bị di động có GPS KHOÁ LUẬN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUY Ngành: Công nghệ thông tin HÀ NỘI-2010 i ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ Nguyễn Văn Bách Phát triển hệ thống hỗ trợ tìm đường trên các thiết bị di động có GPS KHOÁ LUẬN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUY Ngành: Công Nghệ Thông Tin Cán bộ hướng dẫn: TS. Nguyễn Ngọc Hóa HÀ NỘI - 2010 ii Lời cảm ơn Trước tiên, tôi xin bày tỏ lòng cảm ơn chân thành đến TS.Nguyễn Ngọc Hóa, người đã hết lòng chỉ bảo, hướng dẫn, cho tôi các phương pháp tiếp cận vấn đề, giúp tôi giải đáp những thắc mắc, giải quyết các khó khăn mắc phải để có thể hoàn thành được khóa luận này. Tôi cũng xin chân thành cảm ơn các thầy cô ở khoa Công Nghệ Thông Tin đã hết lòng truyền đạt cho tôi những kiến thức nền tảng về CNTT, giúp tôi có đủ kiến thức để tiếp cận, hoàn thành được khóa luận này. Bên cạnh đó tôi cũng vin gửi lời cảm ơn đến sự sự giúp đở nhiệt tình của nhà trường tạo điều kiện tốt nhất cho tôi để hoàn thành khóa luận này. Tôi xin gửi lời cảm ơn sâu sắc đến những người thân trong gia đình, họ đã động viên rất nhiều về mặt tinh thần để tôi có đủ nghị lực để hoàn thành khóa luận này. Tôi cũng xin chân thành cảm ơn bạn bè tôi, những đã luôn luôn bên cạnh, động viên, tạo mọi điều kiện thuận lợi nhất cho tôi trong quá trình hoàn thành khóa luận. Hà Nội, tháng 5 năm 2010 Sinh viên Nguyễn Văn Bách iii TÓM TẮT KHÓA LUẬN Khóa luận này trình bày những hiểu biết cơ bản về một hệ thống thông tin địa lý (GIS), cũng như các khái niệm liên quan. Qua việc xem xét một số hệ thống GIS tiêu biểu, để có thể hình dung được cách thức lưu trữ, quản lý dữ liệu trong một dữ liệu không gian, nhằm phục vụ hiệu quả cho việc quản lý dữ liệu địa lý. Khóa luận cũng trình bày chi tiết về cấu trúc đánh chỉ số R-tree – một cấu trúc được dùng phổ biến cho các CSDL không gian. Một số phương pháp xử lý truy vấn trong CSDL không gian cũng được đưa ra ở mức tìm hiểu sơ qua. Phần cuối của khóa luận trình bày về việc xây dựng ứng dụng bản đồ trên thiết bị di động hổ trợ GPS. Bằng việc sử dụng GoogleMaps để cung cấp các chức năng GIS cơ bản cho người dùng, như hiển thị bản đồ, hướng dẫn lộ trình, tìm lộ trình theo vị trí hiện tại, điểm đầu điểm cuối. iv DANH MỤC TỪ VIÊT TẮT Từ viết tắt Tiếng Anh Tiếng Việt GIS Geographic informations Hệ thống thông tin địa lý system OGC Open Geospatial Consortium ESRI Environmental Systems Research Institute GRASS Geographic Resources Analysis Support System CSDL Cơ sở dữ liệu NN Nearest Neighbor Hàng xóm gần nhất OR Obstacle range ONN Obstacle nearest neighbour ODJ Ostacle e-distance join v MỤC LỤC Mở đầu............................................................................................................... 1 CHƯƠNG 1. TỔNG QUAN VỀ HỆ THỐNG THÔNG TIN ĐỊA LÝ ............... 2 1.1. Khái niệm về hệ thống thông tin địa lý .............................................................2 1.2. Lợi ích và hạn chế của việc sử dụng GIS ..........................................................3 1.3. OGC – OPENGIS.............................................................................................3 1.4. Khái niệm chung về bản đồ địa lý .....................................................................4 1.5. Tìm hiểu một số hệ thống GIS tiêu biểu............................................................5 1.5.1. MapInfo.....................................................................................................5 1.5.2. ArcViewcủa ESRI .....................................................................................5 1.6. MobileGIS........................................................................................................6 1.6.1. Hệ thống WebGIS .....................................................................................7 CHƯƠNG 2. TỔ CHỨC DỮ LIỆU TRONG GIS.............................................. 9 2.1. Tổ chức dữ liệu trong hệ thống thông tin địa lý.................................................9 2.1.1. Mô hình dữ liệu Vector............................................................................10 2.1.2. Hệ thống Raster .......................................................................................11 2.1.3. Mô hình TIN............................................................................................13 2.2. Điểm qua cách tổ chức dữ liệu trong một số hệ thống GIS thông dụng. ..........13 2.2.1. Tổ chức dữ liệu trong MapInfo ................................................................13 2.2.2. Tổ chức dữ liệu trong ArcGIS của ESRI..................................................14 2.2.3. Tổ chức dữ liệu trong GRASS .................................................................14 2.3. Tìm hiểu cấu trúc lưu trữ của Shapefile ..... ...