Phát triển ứng dụng GIS trên thiết bị di động

Mao ngoy Bộ giáo dục đào tạo Trờng đại học bách khoa hà nội Mục lục Lời mở đầu. Chơng I : Tổng quan GIS. .3 I.1 Giới thiệu. Luận văn thạc sĩ khoa học ngành công nghệ thông tin Ngành : công nghệ thông tin I.1.1 Sự đời công nghệ GIS. I.1.2 Định nghĩa GIS. I.2 Các thành phần GIS. I.2.1 Thiết bị phần cứng. .5 I.2.2 Phần mềm ..6 I.2.3 Cơ sở liệu địa lý. Phát triển ứng dụng gis thiết bị di động I.3 Mô hình cấu trúc liệu không gian. ..7 I.3.1 Mô hình liệu .7 I.3.1.1 Khái niệm. .7 I.3.1.2 Cấu trúc sở liệu I.3.2 Quản lý liệu I.3.2.1 Khái niệm I.3.2.2 Tổ chức sở liệu .9 Mao ngoy I.3.2.3 Mô hình liệu không gian 10 a Mô hình lớp chồng xếp 11 2004-2006 b Mô hình liệu Raster 12 c Mô hình liệu Vector 16 d Dữ liệu phi không gian 20 e Nguồn liệu đồ Vector .20 f Mối quan hệ liệu phi không gian liệu Vector 21 g So sánh liệu Raster Vector. 22 Hà Nội 2006 Hà nội - 2006 Chơng II : Thiết bị di động 24 II.1 Giới thiệu 24 III.1.1.9 Các công cụ ArcPad ArcGIS Desktop 46 II.1.1 Thiết bị di động gì? .24 III.1.1.10 Đòi hỏi hệ thống 47 II.1.2 Phân loại thiết bị di động 25 III.1.2 ArcPad Application Builder (ArcPad Studio) 48 II.1.3 Windows CE .28 III.1.2.1 Giới thiệu 48 II.1.4 Windows Mobile 29 III.1.2.2 Applet gì? .49 II.1.5 L trữ file nhớ chơng trình 30 III.1.2.3 Cấu hình mặc định gì? 50 II.2 Lựa chọn thiết bị di động 31 III.1.2.4 Định nghĩa lớp gì? 51 II.2.1 Hệ điều hành 32 III.1.2.5 Sự mở rộng (Extension) gì? 52 II.2.2 Chí phí 33 III.1.2.6 Mô hình đối tợng ArcPad .53 II.2.3 Kích thớc 33 III.1.3 Các ngôn ngữ lập trình đợc hỗ trợ 58 II.2.4 Kích thớc hình 34 III.2 Giới thiệu toán 58 II.2.5 Dung lợng Memory Storage 34 III.2.1 Chức nhiệm vụ toán 58 II.2.6 Tích hợp GPS 34 Thuật toán Bellman Ford. .59 II.2.7 Tích hợp Camera 35 Thuật toán Dijkstra. 60 II.2.8 Kết nối không dây 35 Thuật toán Dijkstras Two-Tree. 61 II.2.9 Khả mở rộng phụ kiện 36 Thuật toán Partitioning. 62 II.3 Việc truyền liệu vào thiết bị Windows Mobile 36 III.2.2 Sơ đồ chức bản. 63 Chơng III : Phát triển ứng dụng GIS thiết bị di động 37 III.2.3 Tổ chức liệu hệ thống. 65 III.1 Các công cụ phát triển 37 III.2.4 Tổ chức chơng trình. .79 III.1.1 ArcPad. .37 III.2.5 Hớng dẫn sử dụng . .79 III.1.1.1 Giới thiệu 37 Kết luận : 90 III.1.1.2 Nhiều ứng dụng tiềm 39 Tài liệu tham khảo. .92 III.1.1.3 Đặc tính 39 III.1.1.4 Định dạng liệu chuẩn 40 III.1.1.5 Hiển thị truy vấn 42 III.1.1.6 Chỉnh sửa thu thập liệu 43 III.1.1.7 Trình tạo Form (Form creation wizard) .44 III.1.1.8 Hỗ trợ GPS44 Lời mở đầu Ngoài phần mở đầu giới thiệu mục tiêu ý nghĩa luận văn, phần cuối tóm tắt kết đạt đợc, cấu trúc luận văn chia thành ba chơng sau đây: Hiện công nghệ thông tin phát triển mạnh mẽ, nhiều công nghệ tiên tiến trớc có nớc phát triển có mặt Chơng I : Tổng quan GIS nớc phát triển nh Việt Nam Cămpuchia Trong kể đến Chơng II : Thiết bị di động công nghệ với việc sử dụng thiết bị di động công nghệ thành công Chơng III : Phát triển ứng dụng GIS thiết bị di động đợc áp dụng vào nhiều lĩnh vực Trong vòng 20 năm trở lại đây, công nghệ hỗ trợ thu thập, tổ chức khai thác thông tin địa lý có bớc phát triển đáng kinh ngạc Sự cạnh tranh liệt với đòi hỏi ngày tăng từ phía ngời sử dụng thúc đẩy việc đời nhiều giải pháp công nghệ có chất lợng cao thị trờng ngày rộng lớn hệ thống thông tin địa lý (GIS) Không nằm xu hớng đó, công nghệ phát triển ứng dụng GIS thiết bị di động hứa hẹn đem lại nhiều thành công lợi ích cho Tuy nhiên Cămpuchia nớc nghèo, ngành công nghệ thông tin nói chung hệ thống thông tin đia lý nói riêng lĩnh vực mẻ so với nớc khu vực quốc tế Với nguồn nhân lực yếu thiếu, sở hạ tầng cha đầy đủ, Cămpuchia gặp nhiều khó khăn để khai thác, phát triển triển khai hệ thống thông tin địa lý Do vậy, nghiên cứu có ý nghĩa to lớn cho đất nớc Cămpuchia Với mong muốn bớc đầu tìm hiểu công nghệ GIS khảo sát phơng pháp kết nối thiết bị di động với GIS, phục vụ cho việc đa đồ Phnom Penh lên thiết bị di động, để khai thác hiển thị số thông tin Phnom Penh Và từ đặt vấn đề nghiên cứu Phát triển ứng dụng GIS thiết bị di động Chơng I ngời Điều dẫn đến có nhiều định nghĩa, quan điểm, quan niệm, khái niệm, cách hiểu khác GIS; nhng chúng có điểm Tổng quan GIS giống nhau: bao hàm khái quát không gian, phân biệt hệ thông tin quản lý (Management Information System - MIS) GIS Về khía cạnh đồ học GIS kết hợp đồ trợ giúp máy tính công nghệ sở I.1 Giới thiệu I.1.1 Sự đời công nghệ GIS Trong năm qua với phát triển công nghệ thông tin liệu Có hai loại định nghĩa GIS : định nghĩa đơn giản hay khái quát, định nghĩa chi tiết hay phức tạp : ẽ Định nghĩa đơn giản : nhu cầu số hóa xử lý thông tin đồ ngày nhiều Đặc biệt GIS công cụ trợ giúp định không gian đồ chuyên đề cung cấp thông tin hữu ích để khai thác quản lý GIS công cụ có mục đích tổng quát tài nguyên Nhng biểu thị thông tin đồ cách định lợng bị hạn GIS công nghệ công nghệ chế số lợng số liệu lớn Bên cạnh thiếu công cụ quan trọng để mô tả biến thiên không gian mang tính chất định lợng Những năm gần với phát triển máy tính việc phân tích không gian xây dựng hệ thống đồ chuyên đề phục vụ đời sống dã thực phát triển Hệ thống thông tin địa lý (GIS : Geographic Information Systems) ẽ Định nghĩa phức tạp : Định nghĩa dự án The Geographers Craft, khoa Địa lý, trờng Đại học Texas : GIS CSDL số chuyên dụng hệ trục toạ độ không gian phơng tiện tham chiếu GIS bao gồm công cụ để thực công việc sau : đời vào năm đầu thập kỷ 70 kỷ 20 ngày phát triển Nhập liệu từ đồ giấy, ảnh vệ tinh, ảnh máy bay, số liệu điều tra nguồn khác mạnh mẽ tảng tiến công nghệ máy tính, đồ họa máy tính, Lu liệu, khai thác, truy vấn CSDL phân tích liệu không gian quản trị liệu Hệ GIS đợc da vào Biến đổi liệu, phân tích, mô hình hóa, bao gồm ứng dụng công tác quản lý tài nguyên Canada với tên gọi Canada Geographic Information System bao gồm thông tin nông nghiệp, lâm nghiệp, sử dụng đất động vật hoàng dã Từ năm 80 kỷ 20 trở lại đây, công nghệ GIS có phát triển nhảy vót trở thành công cụ hữu hiệu công tác quản lý trợ giúp định liệu thống kê liệu không gian Lập báo cáo, bao gồm đồ chuyên đề, bảng biểu, biểu đồ kế hoạch Định nghĩa Viện nghiên cứu Hệ thống Môi trờng ESRI, Mỹ: GIS công cụ sở máy tính để lập đồ phân tích tồn kiện xảy Trái Đất Công I.1.2 Định nghĩa GIS GIS công nghệ có ứng dụng nhiều lĩnh vực hoạt động nghệ GIS tích hợp thao tác sở liệu (CSDL) nh truy vấn phân tích thống kê với lợi quan sát phân tích thống kê đồ Các khả phân biệt GIS với hệ thống Raster đợc vector hóa theo mục đích yêu cầu hệ thống thông thông tin khác tin địa lý Định nghĩa David Cowen, NCGIA, Mỹ: GIS hệ thống phần Đầu đọc, đĩa mềm, CD-ROM : liệu thông tin địa lý khối cứng, phần mềm thủ tục đợc thiết kế để thu thập, quản lý, lợng lớn bao gồm liệu không gian phi không gian nên việc lu trữ, xử lý, mô hình hóa hiển thị liệu quy chiếu không gian cập nhật.vào quan trọng để giải vấn đề quản lý lập kế hoạch phức tạp Trạm xử lý : Xử lý, kiểm soát thông tin vào ra, chuẩn hóa sở liệu, cập nhật sở liệu cho máy chủ Máy chủ : Kiểm soát truy cập ngời sử dụng, quản lý file, quản I.2 Các thành phần GIS Sự liên kết chặt chẽ giới thực, ngời thành phần lý sở liệu, thao tác đồ họa toàn môi trờng tính toán Thiết bị in : Dùng để in ấn văn báo cáo loại đồ GIS, mối quan hệ đáp ứng qua lại lẫn nh sau : khác tùy nhu cầu ngời sử dụng GIS Phần mềm công cụ + Băng từ : Dùng để trao đổi liệu với hệ thống khác, thực CSDL Ngời sử dụng Trừu tợng hay đơn gian hoá chức chép liệu Thế giới thực Kết I.2.2 Phần mềm Các thành phần phần mềm nói chung gồm nhóm chức sau : Hình 1.3 : Quan hệ giới thực-con ngời-các thành phần GIS GIS bao gồm nhóm thành phần với chức rõ ràng Đó thiết bị, phần mềm sở liệu - Nhóm chức nhập hiệu chỉnh liệu - Bảo quản liệu quản lý sở liệu - In trình bày liệu - Chuyển đổi liệu (bảo quản, sử dụng phân tích) - Đối thoại với ngời sử dụng I.2.1 Thiết bị (phần cứng) Thiết bị tối thiểu phải bao gồm : máy tính, bàn số hóa, tủ băng từ, thiết bị đầu (máy in, máy vẽ), trạm làm việc đối thoại (hiển thị) I.2.3 Cơ sở liệu địa lý Cơ sở liệu địa lý bao gồm nhóm tách biệt : Nhóm thông tin không Thiết bị số hóa : Sử dụng để chuyển đổi hình ảnh đồ sang dạng gian nhóm thông tin thuộc tính Nhóm thông tin không gian bao gồm thông số hóa, nh bàn số hóa (Digitizer) máy quét ảnh (Scanner), nhiên tin vị trí Topo (cấu trúc quan hệ) Nhóm thông tin thuộc tính đợc định máy quét ảnh không tạo sở liệu đồ mà tạo liệu nghĩa nh tập hợp giá trị thuộc tính quan hệ chúng Đầu vào Cơ sở liệu logic liệu quan hệ chúng Mô hình liệu đợc chọn đối tợng đặc biệt ứng dụng bị ảnh hởng : - Phần mềm phù hợp - Đào tạo cán chủ chốt - Tiền lệ có tính lịch sử Cơ sở liệu địa lý Nhu cầu cần giải I.3.1.2 Cấu trúc Cơ sở liệu Vị trí Topo Thuộc tính Khi nhập liệu vào hệ thống thông tin địa lý, cấu trúc liệu nh sau : Hệ thống quản lý thuộc tính - Cấu trúc tợng theo quan niệm ngời sử dụng - Cấu trúc tợng thể hệ GIS Topo đơn vị đồ : Topo (topology) tập hợp tính chất Module xử lý liệu Xử lý thực thể hình học trạng thái biến dạng biến vị Các thuật ngữ dùng tọa độ hình học vùng, miền kế cận, không gian bao quanh Các đơn vị đồ : điểm, đờng vùng Topo cấu trúc, Hình 1.4 : Các thành phần sở liệu địa lý điểm, đờng vùng có liên quan với Ba đơn vị đợc xác định vị trí không gian hệ tọa độ thích hợp I.3 Mô hình cấu trúc liệu không gian thuộc tính chúng I.3.1 Mô hình liệu I.3.1.1 Khái niệm I.3.2 Quản lý liệu Các biến địa lý giới thực phức tạp Càng quan sát gần, I.3.2.1 Khái niệm nhiều chi tiết, nói chung không giới hạn Điều cần sở Dữ liệu đợc nhập vào lu trữ máy tính không gian liệu xác định để thu thập đặc điểm giớ thực Số liệu cần phải giảm đợc gọi tệp liệu hay tệp tin Tệp tin đợc ghi với độ dài với số lợng đến số lợng định quản lý đợc việc xử lý tạo trừu byte định Các số ghi số thực hay số nguyên đợc tổ tợng hóa Biến địa lý cần đợc biểu diễn thuật ngữ phân tử hữu chức theo khuôn dạng đặc biệt Mỗi số ghi mô tả yếu tố hạn đối tợng Các quy tắc đợc dùng để chuyển biến địa lý sang chứa trờng nhận biết thuộc tính yếu tố Các liệu đợc đối tợng mô hình liệu Mô hình liệu nh quy tắc để lu trữ trờng biểu diễn tổ chức logic liệu CSDL.bao gồm tên đơn vị - Tệp tin đơn giản theo chiều - Tệp tin xếp theo dãy - Tệp tin theo số 10 M Bản ghi I II I a b c d II c e g f Trờng liệu Các liệu đợc nhập vào lu trữ nhờ phần mềm quản lý CSDL Một CSDL tập hợp cách biểu diễn thực dới dạng liệu có liên kết qua lại mức tối đa Những liệu đợc ghi nhớ theo chuỗi tính tóan theo cấu trúc hợp lý cho khai thác dễ dàng, nhằm thỏa 3 I e b I c I d II e II f II g II c có cấu trúc thứ bậc ( hình 1.8a) dạng mạng (hình 1.8b) dạng quan hệ (hình 1.6, 1.7) F F F F F F F F F F F F F F II d I theo thứ tự theo số trực tiếp Chúng quản lý tệp độc lập, tệp f F Hình 1.8a nhiều tệp Phần mềm quản lý cho phép ghi nhớ tệp liệu tệp mãn yêu cầu cung cấp thông tin dẫn cho ngời sử dụng a CSDL đợc tổ chức dạng th mục, liệu đợc ghi nhớ I.3.2.2 Tổ chức sở liệu b a Hình 1.7 : Cấu trúc liệu kiểu quan hệ Hình 1.5 : Cấu trúc tệp tin I 4 g F Hình 1.8b I.3.2.3 Mô hình liệu không gian Hình 1.6 : Biểu diễn Polygon I II Hiện thị trờng có nhiều phần mềm máy tính trợ giúp để mô hình hóa liệu, xác định cấu trúc cho liệu Có 11 12 khuôn mẫu cho liệu địa lý có nguyên lý có đề giới thực, từ theo dõi điều hành xe cộ giao thông, đến ứng dung hình thức hớng dẫn mô hình hóa tổ chức liệu Mô hình tổ lập kế hoạch mô hinh hóa lu thông chức liệu thông dụng mô hình đồ chồng xếp, đối tợng tự nhiên đợc thể nh tập hợp lớp thông tin riêng rẽ a Mô hình đồ lớp chồng xếp Một phơng pháp chung tổ chức liệu địa lý tổ chức theo đồ lớp thông tin Mỗi lớp thông tin biểu diễn liệu theo mục tiêu định, thờng một vài dạng thông tin GIS lu trữ thông tin giới thực thành lớp (layer) đồ chuyên đề mà chúng có khả liên kết địa lý với Việc tổ chức lớp chuyên đề nhằm : - Giúp việc quản lý chúng dễ dàng - Chỉ có đối tợng liên quan đến chuyên đề - Hạn chế số lợng thông tin thuộc tính cần gán cho đối tợng đồ quản lý - Tăng khả cập nhật thông tin bảo trì chúng thông thờng lớp thông tin có nguồn liệu thu thập khác - Hiển thị đồ nhanh dễ truy cập Giả sử ta có vùng quan sát nh hình dới Mỗi nhóm ngời sử dụng Hình 1.9 : Chồng xếp lớp đồ Mỗi hệ GIS có mô hình liệu quan niệm riêng để biểu diễn mô hình liệu lý Hệ thông tin địa lý cung cấp phơng pháp để ngời sử dụng làm theo mô hình quan niệm Với ngời sử dụng quan niệm liệu không gian liên quan chặt chẽ với liệu nguồn để xây dựng nên mô hình không gian máy tính Các đơn vị hình học sơ khai đợc sử dụng để đặc trng liệu không gian thu thập đợc Có hai mô hình liệu không gian thờng gặp hệ thống GIS mô hình liệu Raster mô hình liệu Vector quan tâm nhiều đến hay vài loại thông tin Thí dụ, sở giao thông công trình quan tâm nhiều đến hệ thống đờng phố, sở nhà đất quan tâm nhiều đến khu dân c công sở, sở thơng mại quan tâm nhiều đến phân bổ khách hàng vùng T tởng tách đồ thành lớp tùy đơn giản nhng mềm dẻo hiệu quả, chúng cho khả giải nhiều vấn b Mô hình liệu Raster Mô hình liệu Raster (hay gọi lới tế bào) hình thành cho số hệ thông tin địa lý Các hệ thống sở Raster hiển thị, định vị lu trữ liệu đồ họa nhờ sử dụng ma trận hay lới tế bào Độ phân giải liệu Raster phụ thuộc vào kích thớc tế bào hay điểm ảnh, chúng khác 13 14 từ vài chục đeximet đến vài kilomet Tiến trình xây dựng lới tế bào đợc mô tả nh sau đây: Giả sử phủ lới đồ gốc, liệu Raster đợc lập cách mã Lúa hoá tế bào giá trị dựa theo đặc trng đồ nh hình 1.10 Trong thí dụ này, đặc trng đờng đợc mã hoá 2, đặc trng điểm 3 3 3 3 3 3 đợc mã hoá đặc trng vùng đợc mã hoá Kiểu liệu tế bào lới phụ thuộc vào thực thể đợc mã hóa, ta sử dụng số nguyên, số thực, ký tự hay tổ hợp chúng để làm giá trị Độ xác mô hình phụ thuộc vào kích thớc hay độ phân giải tế bào lới (hình 1.11) Một điểm 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 1 3 3 3 1 3 3 3 3 3 3 3 3 2 2 3 3 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 2 Sắn Ngô a) b) c) Hình 1.11 Sự ảnh hởng lựa chọn kích thớc tế bào tế bào, đờng vài tế bào kề nhau, vùng tập hợp nhiều tế bào Mỗi đặc trng tập tế bào đánh số nh (có giá trị) [1] Bản đồ đợc phân thành nhiều lớp Mỗi lớp đồ bao gồm hàng triệu tế bào Trung bình ảnh vệ tinh Landsat phủ 30,000km2, với kích thớc điểm ảnh 30 m có khoảng 35 triệu tế bào hay pixel Để giảm số lợng cần lu trữ máy tính ta phải nén liệu nhờ số thuật toán Có thuật toán bảo toàn ảnh, cho khả khôi phục toàn tập liệu gốc Có thuật toán tối u đợc dung lợng lu trữ nhng lại mát thông tin ban đầu Sau trình bày tóm tắt chế nén cho khả phục hồi đầy đủ thông tin Phơng pháp vào theo đôi, số thứ tổng số byte giống nhau, số thứ hai giá trị chúng Thí dụ, lới pixel 00011 00111 00111 01111 Hình 1.10 Biểu diễn Raster Sẽ đợc lu trữ 3021203120311041 Nh vậy, cần 16 20 byte để lu trữ chúng, ta tiết kiệm 20% dung lợng nhớ Tỷ lệ nén phơng pháp phụ thuộc vào tập liệu ảnh Hình dạng hình học bao phủ toàn mặt phẳng đợc gọi khảm (tessellation) Tế bào hình vuông vừa đề cập dạng khảm Lục giác tam giác hai thí dụ 15 16 khác khảm mặt phẳng (hình 1.12) Khi sử dụng hai loại khảm u điểm mô hình đơn giản Lới phận dẫn tới bất lợi nh sau: chia đệ qui tế bào thành tế bào nhỏ hơn, hệ đồ đợc sử dụng để kiến tạo thông tin địa lý Khi số hiệu đầu thống đánh số phức tạp vào ảnh vệ tinh hay từ máy quét chúng lại có khuôn mẫu lới, chúng phù hợp cho mô hình liệu Sử dụng mô hình liệu Raster dựa sở lới phép phân tích liệu trở nên dễ dàng Đặc biệt thuận lợi cho hệ thống GIS nhằm chủ yếu vào việc phân tích biến đổi liên tục bề mặt trái đất để quản lý tài nguyên thiên nhiên môi trờng Nhợc điểm mô hình Raster phải xử lý khối liệu lớn Nếu Tế bào chữ nhật Tế bào lục giác Tế bào tam giác Hình 1.12 Khảm mặt phẳng độ phân giải lới thấp thực thể đồ bị Trờng hợp ngợc lại phải lu trữ khối lợng lớn thông tin sở liệu Với kiến trúc này, việc co giãn đồ, biến đổi phép chiếu, Lợi lớn hệ thống Raster liệu hình thành đồ nhớ máy tính Do vậy, thao tác kiểu nh so sánh lới tế bào đợc thực chiếm nhiều thời gian Việc thiết lập mạng lới đặc trng nh đờng giao thông, hệ thống thuỷ lợi, khó khăn dễ dàng Tuy nhiên hệ thống Raster không thuận tiện cho việc biểu Vậy mô hình Raster định hớng vào việc phân tích, định diễn đờng, điểm loại tập tế bào lới Đờng thẳng hớng cho sở liệu Trong thực tế có số hệ thống GIS sử dụng mô bị đứt đoạn hay rộng hình liệu song không nhiều Phơng pháp Raster đợc hình thành sở quan sát giới thực Quan sát phơng pháp tổ chức thông tin hệ thống phân tích ảnh vệ tinh hệ thông GIS hớng tài nguyên môi trờng c Mô hình liệu Vector Mô hình liệu Vector coi tợng tập thực thể không Cũng nh mô hình Vector, mô hình Raster có tầng đồ cho địa gian sở tổ hợp chúng Thực thể tợng đợc quan tâm hình, hệ thống thủy lợi, sử dụng đất, loại đất, tùy nhiên cách thức xử lý thông giới thực mà không bị chia nhỏ thành tợng loại Thí tin thuộc tính khác mô hình Raster thờng có nhiều lớp đồ dụ, thành phố đợc coi nh thực thể, chúng đợc chia nhỏ nhng Thí dụ, mô hình Vector, mức độ ô nhiễm môi trờng gán trực phần chia nhỏ không đợc thành phố mà quận, ao hồ hay vùng tiếp cho đối tợng hồ Trong mô hình Raster lại không làm đợc nh dân c, Trong mô hình 2D thực thể sơ đẳng bao gồm điểm, đờng Trớc hết phải tạo lập lớp đồ cho hồ, tế bào chúng đợc gán giá trị vùng, mô hình 3D có thêm bề mặt ba chiều khối (hình 1.13) Các thực hồ Sau tạo lớp đồ thứ hai cho tế bào mang thuộc tính ô nhiễm thể sơ đẳng đợc hình thành sở Vector hay tọa độ điểm Kết sở liệu mô hình Raster chứa tới hàng trăm lớp đồ hệ trục tọa độ 61 62 Giả thiết : a[u,v] , u, v V Thuật toán tìm đờng tối u đồ thị G đợc trình bày Đầu : Đờng từ đỉnh s đễn tất đỉnh lại d[v], v V nh sau: Bớc : Cho ds(s) =0, dt(t) = , ds(x) = với x s , dt(x) = với x Sau bớc thực thuật toán Dijkstra : Bớc : Ban đầu, cung đỉnh cha gán nhãn Gán d[v] t , ps(s) = pt(t) = Định nghĩa R(s) = X, R(t) = X khoảng cách từ đỉnh s đến v mà đợc sử dụng để gán nhãn đỉnh tạm thời Bớc : Nếu R(s) R(t) = X sang Bớc Đờng tối u d[s] = 0, d[v] = với s v Cho u đỉnh cuối đợc gán nhãn đợc tìm thấy Nếu không thì, cho us khoảng cách tối thiểu với nút Gán nhãn đỉnh s cho u =s tập R(s) cho Q(s) tập nút có khoảng cách tối thiểu Cho Bớc : Với đỉnh v cha gán nhãn , tính lại d[v] nh sau : d[v] = min{d[v], d[u] + a[u,v]} (2) Nếu d[v] = với đỉnh v cha gán nhãn, dừng lại Bởi không tồn R(s) = R(s) Q(s) Tơng tự , cho ut khoảng cách tối thiểu nút tập R(t) cho Q(t) tập nút có khoảng cách tối thiểu Cho R(t) = R(t) Q(t) đờng từ s đến đỉnh v Nếu không thì, gán nhãn đỉnh cha gán nhãn Bớc : Quét phía trớc (forward star) với nút x tập Q(s) v với giá trị nhỏ d[v] Cũng gán nhãn cung kết nối trực tiếp vào Nếu y R(s) us + a[x,y] < ds(y) cho ds(y) = us + a[u,v] ps(y) = x đỉnh v Cho u =v Quét lùi (backward star) với nút x tập Q(t) Nếu y R(t) ut + Bớc : Nếu đỉnh t đợc gán nhãn dừng lại, đờng tối u từ s đến t tìm thấy Đờng đờng chứa cung đợc gán nhãn từ s đến t Nếu đỉnh t cha gán nhãn trở lại Bớc Độ phức tạp tính toán thuật tóan Dijkstra O(n2) a[u,v] < dt(y) , cho dt(y) = ut + a[u,v], pt(y) = x Trở Bớc Bớc : Cho u = min{ds(x) + dt(x)} với x |X - R(s)| |X R(t)|, cho J tập nút x Đờng tối u từ s đến t có khoảng cách u đợc cho hợp số đờng từ s đến x J x J đến t nh đợc xác định hàm ps() pt() Thuật toán Dijkstras Two-Tree Thuật toán Dijkstras Two-Tree dựa ý tởng cải tiến đờng Thuật tóan Partitioning tối u xuất phát từ đỉnh s t đồng thời Nếu mà hai có đỉnh chung Một lớp thuật toán hiệu chỉnh nhãn (label-correcting) đợc gọi gặp số điều kiện đó, đờng tối u đỉnh s t đợc tìm thuật toán Partitioning đợc đa Glover (1985) Các bớc thực thấy ý tởng đợc đa Dantzig (1960) sau đợc phát triển thuật toán nh sau : thêm Nicholson (1966) Đáng ngạc nhiên quan tâm đến Bớc : Cho d(s) = d(x) = với x s Cho hàm p(x) =0 với hớng tiếp cận Helgason (1988) Trong việc nghiên cứu x Cho biến lặp k = Tạo hai danh sách exclusive exhaustive họ, thuật tóan Dijkstra gốc phát sinh đờng tối u gồm có khoảng 50% đỉnh cha gán nhãn đợc gọi NOW NEXT Ban đầu NOW = {s} đỉnh gốc đờng từ s đến t đợc tìm thấy Thuật toán NEXT = {} đợc tìm thấy chứa 6% nút 63 Bớc : Chọn đỉnh NOW, giả sử đỉnh u Nếu NOW rỗng sang Bớc Bớc : Xóa đỉnh u từ NOW, với nút v đỉnh từ u, 64 Sau mở file đồ, tất lớp ứng dụng đợc hiển thị mặc định Nếu ta bỏ chọn lớp lớp không lên hình Với chức ta thêm lớp đồ khác vào đồ hành, xem thông tin lớp : d[u] + a[u,v] < d[v] cho Chức Zoom In : d[v] = d[u] + a[u,v] Dùng để phóng to vùng đồ để ngời sử dụng nhìn rõ p(v) = u đối tợng cần quan tâm thêm nút v vào NEXT cha có NEXT NOW Trở Bớc Bớc : Nếu NEXT rỗng, dừng lại Nếu không thì, cho k = k + chuyển đỉnh từ NEXT vào NOW trở Bớc Độ phức tạp tính toán thuật toán Partitioning O(mn) Trong trờng hợp cung trọng số không âm Bớc đợc thay Bớc 4A Bớc 4A : Nếu NEXT rỗng, dừng lại Nếu không cho k = k+1 chuyển số tập đỉnh từ NEXT sang NOW chứa số đỉnh i mà d[i] khỏng cách nhỏ hành Trở Bớc Sử dụng bớc độ phức tạp tính toán O(mn) Đối với ứng dụng đồ chức tìm đờng từ điểm đến điểm đích chức quan trọng Nhng thời gian Chức Zoom Out : Dùng để thu nhỏ đồ đa hình vùng đợc chọn Chức Pan : Dùng để dịch chuyển đồ đến vị trí mong muốn mà thay đổi tỷ lệ đồ Chức Zoom To Layer : Dùng để zoom đến lớp đợc định Chức Zoom To Full Extent : Khác với chức Zoom Out, chức thu nhỏ tất đồ trạng thái nhìn thấy toàn Chức tìm kiếm : nh trình độ có hạn dừng mức độ tìm hiểu số thuật Dùng để tìm kiếm đối tợng lớp toán tìm đờng đồ hành Chức Identify : III.2.2 Sơ đồ chức Dùng để hiển thị thông tin đối tợng lớp thời Khi Trong ứng dụng khai thác đồ Phnom Penh thiết bị di động chọn đối tợng lớp đồ thời hộp hội thoại sử dụng chơng trình ArcPad 7.0 chức có sẵn Sau số chức sơ đồ chức : Chức quản lý lớp : liệt kê thông tin đối tợng 65 66 chúng liên kết chặt chẽ với Hệ thống thông tin địa lý phải có khả xử lý liệu không gian GIS đa liệu chuẩn nh Arc/Info, MapInfo, Atlas GIS, IDRISI, Trong có khuôn mẫu tệp trở nên thông dụng nhiều hệ thống GIS khuôn mẫu Shapefile viện nghiên cứu hệ thống môi trờng ESRI, Mỹ Shapefile tập tệp lu trữ tập hợp liệu không gian (dữ liệu hình học) liệu thuộc tính (dữ liệu phi hình học) đối tợng sở liệu không gian Dữ liệu hình học mô tả đờng biên đặc trng không gian lu trữ đợc Shapefile khuôn mẫu bao gồm tập hợp cặp toạ độ Vector Dữ liệu hình học lu trữ Shapefile đơn cặp toạ độ mô tả đặc trng điểm, đờng vùng, Hình 3.7 : Sơ đồ chức chơng trình chúng cha đợc xây dựng Topology, chúng thuận tiện cho việc chuyển đổi với khuôn mẫu khác Đồng thời, Shapefile hẳn liệu III.2.3 Tổ chức liệu hệ thống nguồn khác tốc độ hiển thị khả hiệu chỉnh liệu có u điểm Cơ sở liệu hệ thống thông tin địa lý tập hợp số yêu cầu không gian đĩa dễ dàng việc đọc ghi liệu dạng số, chữ hình ảnh đợc lu trữ máy tính đợc tổ chức liệu đợc lu trữ dới dạng tệp nhị phân quản lý cho mở rộng, chỉnh sửa tra cứu nhanh chóng, phục vụ Shapefile hỗ trợ đối tợng mang đặc trng điểm, đờng cho ứng dụng khác hệ thống phần mềm thông tin địa lý vùng Đờng đợc tạo cách nối điểm liên tục với Vùng đợc phân tán Cơ sở liệu hệ thống thông tin địa lý thờng bao gồm : Cơ sở mô tả nh vòng khép kín đờng Các liệu thuộc tính đợc lu trữ liệu không gian (bản đồ) sở liệu thuộc tính liên quan đến tệp khuôn dạng dBASE (đây khuôn mẫu tệp sở liệu Dữ liệu thuộc tính thông tin tính chất, đặc điểm yếu tố nhận biết đối tợng địa lý bao gồm biểu mẫu, thông tin, thông dụng) Mỗi ghi liệu thuộc tính có quan hệ 1-1 với ghi liệu hình học có quan hệ tới đối tợng địa lý mối liên hệ tơng quan thông tin đồ với vị trí thực Các thông Khuôn mẫu Shapefile bao gồm ba tệp : tệp (Main file), tệp số tin thuộc tính đợc lu trữ quản lý GIS dạng chữ, số hay logic nh (Index file) tệp sở liệu thuộc tính dBASE (dBASE file) Trong đó, tệp toạ độ đối tợng điểm, số liệu thống kê, điều tra (Main file) cho phép đợc truy cập trực tiếp tới liệu hình học, thông tin đối tợng quản lý Dữ liệu thuộc tính thông tin đồ chứa ghi có độ dài thay đổi mà ghi mô tả đối tợng hình không hai sở liệu độc lập hệ thống thông tin địa lý mà học (các điểm, đờng, vùng) với danh sách toạ độ X,Y điểm 67 68 mô tả đờng biên đối tợng Tệp số (Index file) chứa ghi có độ Tệp liệu (Main File) bao gồm phần File Header có độ dài cố dài cố định, ghi chứa vị trí ghi tơng ứng tính từ đầu tệp định, sau ghi có độ dài thay đổi Mỗi ghi có độ dài để tăng tốc độ thâm nhập Tệp dBASE (dBASE file) chứa thuộc tính thay đổi đợc tạo Record Header có độ dài cố định, theo sau Record đặc trng địa lý với ghi cho đặc trng Mối quan hệ 1-1 Contents có độ dài thay đổi (lu trữ kiểu đối tợng, cặp toạ độ X, Y đối tợng hình học thuộc tính dựa số hiệu ghi Các ghi đối tợng) (hình 3.8) thuộc tính tệp dBASE phải có thứ tự với ghi tệp File Header Tên tệp đợc đặt theo qui ớc 8.3 (8 kí tự dành cho tên, kí tự Record Header Record Contents dành cho phần mở rộng) Trong tệp (Main file), tệp số (Index Record Header Record Contents file), tệp liệu thuộc tính (dBASE file) phải có tên, khác phần Record Header Record Contents mở rộng Phần mở rộng tệp ".shp", tệp số ".shx", Record Header Record Contents tệp dBASE ".dbf" Ví dụ: tệp : Road.shp tệp số : Road.shx Record Header Record Contents tệp dBASE: Road.dbf Dữ liệu Shapefile lu trữ theo kiểu số nguyên Integer kiểu số Hình 3.8 : Cấu trúc tệp thực Double Trong đó: - Integer số nguyên có dấu 32bit (4 byte) Phần Header tệp chính: có độ dài 100 byte Bảng mô tả - Double kiểu dấu phẩy động 64 bit (8 byte) trờng cho biết thông tin về: byte position đợc đầu tệp, value, type, Một ý quan trọng liệu Shapefile, số Integer và byte order Double đợc lu trữ dới dạng khác (gọi byte order) - Little endian byte order: cách thức mã hoá mà trật tự byte Bảng : Mô tả File Header tệp số Integer đợc xếp từ phải qua trái theo chiều giảm dần Phơng pháp thờng đợc sử dụng hệ điều hành MS-DOS, MS-Windows, - Big endian byte order: cách thức mã hoá mà trật tự byte đợc xếp theo từ trái qua phải Trật tự thờng đợc sử dụng hệ điều hành UNIX Do đó, để có thông tin xác ta phải có thủ tục chuyển đổi hai kiểu liệu tuỳ theo hệ điều hành đợc sử dụng Position Byte Field Value Type Byte File code 9994 Integer Big Byte Unused Integer Big Byte Unused Integer Big Byte 12 Unused Integer Big order 69 Byte 16 Unused 70 Integer Big Bảng : Mô tả giá trị ShapType kiểu đối tợng hình học Giá trị ShapeType Byte 20 Unused Integer Big Byte 24 File Length File Length Integer Big Kiểu đối tợng hình học mà tệp mô tả Null shape Byte 28 Version 1000 Integer Little Point Byte 32 Shape Type Shape Type Integer Little Arc Tệp lu trữ đối tợng cung hay polyline Polygon Tệp lu trữ đối tợng polygon( đa giác) Multipoint Tệp lu trữ đối tợng tập điểm Byte 36 Bounding Box Xmin Double Little Byte 44 Bounding Box Ymin Double Little Byte 52 Bounding Box Xmax Double Little Byte 60 Bounding Box Ymax Double Little Tệp lu trữ đối tợng điểm Các giá trị ShapeType 2, 4, 6, đợc sử dụng mô tả đặc trng khác cha đợc định nghĩa Hiện shape file hạn chế Byte 68 Unused Integer Big Byte 96 Unused Integer Big : - Giá trị file length độ dài tệp theo đơn vị từ (word) 16 bit, bao gồm 50 từ tạo header Ví dụ: file length = 2000 (word) tức tệp có độ dài 4000 byte - Trờng file code chứa mã qui ớc shapefile, 9994, giá trị đợc sử dụng làm mã để kiểm tra đọc/ghi tệp - Version = 1000 kiểu đối tợng kể Trong tơng lai Shapefile cho phép định nghĩa thêm nhiều kiểu đối tợng không gian khác - Trờng Bounding Box chứa toạ độ hình chữ nhật nhỏ có cạnh vuông góc với trục X Y bao gọn toàn đồ Record Headers : Header ghi lu trữ số hiệu ghi độ lớn nội dung ghi Header ghi có độ dài cố định byte Giá trị độ lớn nội dung ghi tính theo đơn vị 16 bitword (2 byte) Nh ghi đóng góp giá trị (4 + content length) vào giá trị trờng File length File Header Số hiệu ghi tệp đợc Bảng : Mô tả Header ghi - Trờng ShapeType nói lên kiểu đối tợng mà tệp biểu diễn, thông Byte thờng có giá trị với ý nghĩa nh sau : Position Field Value Type order Byte Record Number Record Number Integer Big Byte Content Length Content Length Integer Big 71 72 } Record Contents tệp chính: Giá trị mảng Box xếp theo thứ tự Xmin , Ymin , Xmax , Ymax Nội dung ghi tệp bao gồm kiểu đối tợng đồ hoạ (Shape type), kiểu đối tợng phải trùng với giá trị (Shape type) đợc Bảng : Nội dung ghi đa điểm lu trữ header tệp Tiếp theo sau liệu hình học đối tợng đồ họa Độ dài nội dung ghi phụ thuộc vào số lợng Byte thành phần số lợng đỉnh đối tợng đồ họa Đối với loại Shape type ta mô tả khuôn dạng đối tợng ảnh ghi đĩa từ nh sau: Kiểu Point (điểm) Mỗi điểm cặp toạ độ theo thứ tự X, Y có kiểu Double Value Type Number Position Field order Byte Shape Type Integer Little Byte Box Box Double Little Byte 36 NumPoints NumberPoint Integer Little Byte 40 Points Points Point NumPoint Little Point { Kiểu Arc (đờng) Double X; // toạ độ X Double Y; // toạ độ Y Khái niệm đờng shapefile bao gồm nhiều Polylines nhng không thiết phải liên kết với Mỗi Polylines tập có thứ tự } điểm đợc xem nh phần đờng Bảng : Nội dung ghi điểm Arc Byte Position Field Value Type Number { order Double[4] Box // hình chữ nhật bao đối tợng Byte Shape Type Integer Little Integer NumParts // số PolyLines Byte X X Double Little Integer NumPoints // tổng số điểm đờng Byte 12 Y Y Double Little Integer[NumParts] Parts // mảng số tới điểm Point[NumPoints] // mảng điểm tất Polylines Kiểu MultiPoint ( Tập hợp điểm) Points Polylines MultiPoint } { Double[4] Box // hình chữ nhật bao đối tợng Integer NumPoints // số lợng điểm Point[NumPoint] Points // mảng chứa danh sách điểm 73 74 Kiểu Polygon (vùng) Bảng : Mô tả trờng arc Box: NumParts: Một vùng bao gồm số đa giác khép kín, không giao Một Hình chữ nhật bao đờng, giá trị mảng đợc lu trữ theo thứ tự : Xmin, Ymin, Xmax,Ymax vùng chứa nhiều đa giác phức (đa giác gồm hai vòng lồng nhau) Thứ tự Số lợng polylines đối tợng đờng đỉnh định hớng cho đa giác cho biết mặt đa giác bên NumPoints: Tổng số điểm tất Polylines vùng Nếu nh ta dọc theo biên đa giác theo thứ tự đỉnh Parts: Mảng kiểu Integer có độ lớn NumParts, lu trữ số (trong mảng Points) đa giác phần bên tay phải phần nằm bên điểm mảng Points Polylines Chỉ số vùng cần biểu diễn Nếu vùng có đa giác đơn thứ tự đỉnh mảng theo chiều kim đồng hồ Mỗi đa giác xem nh phần vùng Points Mảng kiểu Point có độ lớn NumPoints Các điểm Polylines đờng đợc lu trữ nối tiếp Các điểm Polyline2 điểm Polyline1, Cấu trúc vùng đợc mô tả nh sau : Polygon { Mảng Parts giữ số điểm Polyline Nh vậy, không cần đánh dấu ngăn cách hai Polyline ta tách đợc điểm Polyline để xử lý riêng Double[4] Box Integer NumParts // hình chữ nhật bao đối tợng // số đa giác vùng Integer NumPoints // tổng số điểm vùng Integer[NumParts] Parts // mảng số tới điểm Point[NumPoints] Points // mảng điểm tất đa đa giác Bảng : Nội dung ghi đờng Position Byte giác Byte Field Value Type Number Shape Type Integer Little } order Bảng : Mô tả trờng Polygon Box: Hình chữ nhật bao vùng, giá trị mảng đợc lu trữ Byte Box Box Double Little Byte 36 NumParts NumParts Integer Little Byte 40 NumPoints NumPoints Integer Little NumParts: Byte 44 Parts Parts Integer NumParts Little NumPoints: Tổng số điểm tất đa giác Byte X Points Points Point NumPoints Little Parts: Note : X=44 + * Numparts theo thứ tự : Xmin, Ymin, Xmax,Ymax Số lợng đa giác đối tợng vùng Mảng kiểu Integer có độ lớn NumParts, lu trữ số điểm mảng Points đa giác Chỉ số mảng 75 Points 76 Bảng : Nội dung ghi vùng Mảng kiểu Point có độ lớn NumPoints Các điểm đa giác vùng đợc lu trữ nối tiếp Các điểm đa giác điểm đa giác 1, Mảng Position Field Value Type Number Byte order Parts giữ số điểm đa giác Nh Byte Shape Type Integer Little vậy, không cần đánh dấu ngăn cách hai đa giác ta Byte Box Box Double Little tách đợc điểm đa giác để xử lý riêng Byte 36 NumParts NumParts Integer Little Byte 40 NumPoints NumPoints Integer Little Byte 44 Parts Parts Integer NumParts Little Byte X Points Points Point NumPoints Little v1 v5 v4 v8 v6 Note : X=44 + * Numparts v2 v7 Tệp số (Index File): bao gồm 100 byte ghi thông tin v3 header tệp số, tiếp sau ghi có độ dài cố định, ghi có độ dài byte (hình 3.10) Parts : File Header Record Points: Record v1 v2 v3 v4 v1 v5 v6 v7 v8 v5 Record Record Hình 3.9 Là một ví dụ hình đa giác cạnh có lỗ bên trong, có NumParts NumPionts 10 Record Hình 3.10 : Cấu trúc tệp số Cấu trúc header tệp số tơng tự nh header tệp chính, 77 78 khác giá trị trờng file length Giá trị tệp độ dài tệp độ) sử dụng lại lần chơng trình MapInfo để gán số theo đơn vị từ (word) 16 bit Độ lớn tệp số 50 thuộc tính cho đối tợng (word) header cộng với lần số lợng ghi Và sau có đợc liệu đồ Phnom Penh đợc tổ chức Bản ghi thứ i tệp số lu trữ vị trí (offset) độ dài ghi thứ i tệp Vị trí ghi tệp số lợng 16 bit thành lớp Sau lớp liệu hình học có phần mở rông .shp : - Road.shp : lớp đờng phố word tính từ đầu tệp byte header ghi - Railway.shp : lớp đờng sắt Nh vậy, vị trí ghi tệp 50, tức byte thứ - Lake.shp : lớp sông hồ 100 tính từ đầu tệp, sau phần header - Point.shp : lớp địa điểm tiếng Bảng 10 : Mô tả ghi tệp số Byte Position Field Value Type Byte Offset Offset Integer Big Byte Content Length Content Length Integer Big order Tệp liệu thuộc tính (dBASE file): tệp liệu thuộc tính chứa thuộc tính khoa thuộc tính để bảng khác đợc kết nối Tệp phải dạng DBF thờng đợc sử dụng ứng dụng Window Hình 3.11 : Dữ liệu hình học lớp đờng (Road.shp) DOS Tập trờng đặt bảng Tệp liệu thuộc tính thờng có cần thiết nh sau: - Tên tệp phải đặt giống nh tên tệp tệp số Phần mở rộng tệp phải .dbf Sau xây dựng topo phải nhập thuộc tính từ bàn phím hay từ hệ thống khác Bản đồ Phnom Penh đợc tổ chức liệu thuộc tính file có tên giống nh tên file liệu topo nhng có phần mở rộng *.dbf Bảng - Bảng phải chứa ghi cho đối tợng thuộc tính đợc nhập dựa vào file mục không gian file có phần mở - Thứ tự ghi phải giống nh thứ tự đối tợng tệp rộng *.shx Đối với ứng dụng đồ Phnom Penh liệu đồ đợc thu thập thông qua việc quét đồ giấy sau dùng chơng trình MapInfo để vẽ sau xuất định dạng shapefile để đa vào chơng trình PopMap (của viện CNTT) để chuyển đổi tọa độ sang tọa độ thật (kính độ/vĩ Dựa vào bảng mục đợc liên kết với liệu hình học không gian liên kết với bảng thuộc tính để mô tả thông tin đối tợng 79 80 - Full Extent Hình 3.12 : Bảng liệu thuộc tính lớp đờng (Road.dbf) III.2.4 Tổ chức chơng trình Chơng trình khai thác đồ Phnom Penh đợc thực độc lập thiết bị di động chạy hệ điều hành Windows CE Windows Mobile sử dụng công cụ ArcPad 7.0 III.2.5 Hớng dẫn sử dụng Đầu tiên ta phải mở file đồ (đó tập hợp lớp shapefile có phần mở rộng apm) mở file shapefile Sau mở áp dụng chức nh sau : Hình 3.13 : Chức Full Extent 81 - Zoom In 82 - Zoom Out Hình 3.14 : Chức Zoom In Hình 3.15 : Chức Zoom Out 83 - Zoom To Layer Hình 3.16 : Chức Zoom To Layer 84 - Pan Hình 3.17 : Chức Pan 85 86 - Identify Hình 3.18 : Chức Identify - Find Hình 3.19 : Nhập tiêu chí tìm kiếm chức Find Hình : 3.20 : Kết tìm kiếm chức Find 87 88 - Layer Control Hình 3.22 : Không hiển thị Lớp Road đồ hành Hình 3.21 : Chức Add Layer Layer Control 89 Hình 3.23 : Sau bỏ chọn lớp Road [...]... sẽ đề cập đến các vấn đề nh sau : - Thiết bị di động là gì và phân loại thiết bị di động - Hệ điều hành Windows CE và Windows Mobile - Cách lu trữ dữ liệu trong thiết bị di động - Việc lựa chọn thiết bị di động để thích hợp với công việc của mình - Việc truyền dữ liệu vào thiết bị di động II.1.1 Thiết bị di động là gì? Chúng ta có thê hiểu thiết bị di động là thiết bị nhỏ gọn, có thể dễ dàng cầm bằng... với thiết bị Windows Mobile Ta cũng có thể kết nối với thiết bị Windows Mobile bằng cách sử dụng Bluetooth, dây Ethernet kết nối vào LAN, hoặc card LAN không dây 37 38 Chơng III động Việc tập hợp dữ liệu với ArcPad là nhanh và dễ dàng với sự phê chuẩn dữ liệu và tính sẵn sàng Phát triển ứng dụng GIS trên các thiết bị di động III.1 Các công cụ phát triển ứng dụng trên thiết bị di động Hiện nay trên. .. điển, truy cập Internet, 25 26 II.1.2 Phân loại thiết bị di động Các thiết bị di động có thể là PDA, Smartphone,Thật ra thiết bị di động chỉ là tên gọi chung và nó thờng đợc phân loại dựa trên hệ di u hành mà nó sử dụng chẳng hạn nh Pocket PC và Palm Pocket PC là PDA sử dụng hệ điều hành Windows Mobile do Microsoft phát triển Còn Palm cũng là PDA sử dụng hệ điều hành PalmOS Hình 2.1 : Smartphone_TREO... màn hình cảm ứng nh trên Pocket PC Windows CE là hệ điều hành 32 bit, đa nhiệm, đa luồng đợc thiết kế để chạy trên thiết bị nhúng và di động Windows CE không phải là hệ điều Hình 2.2 : Pocket PC của HP hành mà có thể dễ dàng đợc cài đặt trên thiết bị hoặc máy tính Nó yêu cầu một toolset phát triển, mà nhà sản xuất sử dụng để cấu hình hệ điêu hành đối Tốc độ phát triển vợt bậc của các thiết bị cầm tay... của bài toán Trong thời gian tìm hiểu về GIS và công nghệ phát triển ứng dụng GIS trên thiết bị di động thì tôi cũng đã khai thác bản đồ thủ đồ Phnom Penh lên thiết bị di động Các đối tợng về tiện ích (Utility) gồm có các đối tợng Archive, CommonDialog, File, Timer, và System Cũng nh bất kỳ các ứng dụng GIS nào, thì chức năng trình di n bản đồ, chồng xếp các lớp, tìm kiếm thông tin, phóng to, thu nhỏ,là... đợc sử dụng đối với các ứng dụng mobile GIS và các ứng dụng bản đồ ArcPad cho phép truy nhập cơ sở dữ liệu, vẽ bản đồ, thực hiện một số chức năng GIS, và tích hợp với GPS thông qua thiết bị cầm tay hoặc thiết bị di có thể tích hợp với GPS để chụp dữ liệu thời gian thực 39 40 chụp dữ liệu, hỗ trợ bộ thu nhận GPS, các công cụ ArcPad trong ArcGIS Desktop, mà đợc sử dụng để chuẩn bị dữ liệu để sử dụng trong... thiết bị di động Hiện nay trên thị trờng có rất nhiều công cụ phần mềm hỗ trợ phát triển các ứng dụng GIS trên thiết bị di động trong đó điển hình là công cụ ArcPad của ESRI (Viện nghiên cứu hệ thống môi trờng của Mỹ) và Hình 3.1: ArcPad cho phép vẽ bản đồ, thực hiện chức năng GIS, tích hợp GPS thông qua thiết bị di động PocketGIS của Echelon và một số các công cụ khác Về căn bản các công cụ này có một... ActiveSync giữa Mặc đinh, ActiveSync sử dụng cổng USB của máy Desktop PC để kết thiết bị Windows Mobile và máy PC WiFi (sử dụng giao thức 802.11b hoặc 802.11g) là hữu ích để kết nối thiết bị di động vào mạng cục bộ (LAN) Kết nối vào LAN là hữu dụng để truy cập dịch vụ ArcIMS, download hoặc upload dữ liệu, cũng nh để cài đặt ActiveSync giữa thiết bị di động và máy PC WAN đợc sử dụng với mục đích tơng tự nh LAN... công nghệ với việc sử dụng thiết bị di động đã và đang phát triển mạnh và hứa hẹn sẽ đem lại cho chúng ta sự tiện lợi trong việc giao tiếp cũng nh áp dụng vào các công việc của mình Không nằm ngoài xu hớng đó công nghệ thông tin địa lý cũng đã và đang phát triển trên các thiết bị di động Nhng trớc tiên chúng ta phải tìm hiểu về các thiết bị di động và một số vấn đề nữa liên quan đến công việc của mình... màn hình và thiết bị có bàn phím hay không thiết bị di động mà có thể kết nối đợc thông qua Bluetooth 35 II.2.7 Tích hợp Camera 36 II.2.9 Khả năng mở rộng và các phụ kiện Công việc Mobile GIS của ta có cần camera kỹ thuật số để chụp ảnh Phụ kiện gì mà ta cần để sử dụng với công việc Mobile GIS của ta? hay không? Nếu có, thì bạn có cần camera đợc tích hợp với thiết bị di động Thiết bị Windows Mobile