TR NG IH C KHOA H KHOA CÔNG NGH CT NHIÊN THÔNG TIN MÔN CÔNG NGH PH NM M e&f NGUY N TH LÝ - NGUY N SAO K NG D NG PH N M M MÃ NGU NM H QU N TR C S XÂY D D NG LI U H NG D NG QU THÔNG TIN KHÓA LU NG IT N LÝ H NG PERST TH NG A LÝ THÀNH PH NC NHÂN TIN H HCM C TpHCM, 2005 TR NG IH C KHOA H KHOA CÔNG NGH MÔN CÔNG NGH CT THÔNG TIN PH NM M NHIÊN e&f NGUY N TH LÝ - 0112187 NGUY N SAO K NG D NG PH - 0112186 N M M MÃ NGU NM H QU N TR C S XÂY D D LI U H NG NG D THÔNG TIN NG NG QU IT N LÝ H NG PERST TH NG A LÝ THÀNH PH KHÓA LU NC HCM NHÂN TIN H GIÁO VIÊN H NG D Th.s NGUY N MINH NAM NIÊN KHOÁ 2001-2005 -2- IC M N N C Chúng em chân thành cám n Khoa Công ngh Thông tin, tr ng ih c Khoa h c T nhiên t o t t u ki n cho chúng em th c hi n tài lu n v n nghi p này Chúng em chân thành cám n th y Nguy n Minh Nam ã t n tình h ng n, ch b o chúng em trong su t th i gian th c hi n Chúng em chân thành cám tài n quý th y cô trong khoa ã t n tình gi ng y, trang b cho chúng em nh ng ki n th c quý báu trong nh ng n m h c a qua Chúng con xin nói lên lòng bi t n n sâu s c ã ch m sóc, nuôi d y chúng con thành ng i v i cha m , nh ng ng i i và luôn ng viên tinh th cho chúng con Và c ng chân thành cám n các anh ch và b n bè ã ng h , giúp trao i ki n th c, kinh nghi m và , ng viên chúng em trong th i gian h c t p và nghiên c u c dù chúng em ã c g ng hoàn thành lu n v n trong ph m vi và kh ng cho phép nh ng ch c ch n s không tránh kh i nh ng sai sót Chúng em kính mong nh n c s c m thông và t n tình ch b o c a quý th y cô và các b n Tp.H Chí Minh, tháng 7 n m 2005 Nguy n Th Lý – 0112187 Nguy n Sao K - 0112186 -3- TÓM T Lu n v n Ch T LU N V N c t ch c thành các ph n chính nh sau: ng 1: Gi i thi u t m quan tr ng, m c tiêu, ph m vi c a thuy t và h Ch tài, các c s lý ng ti p c n ng 2: Cách t ch c c s d li u h ng it ng PERST và nh ng so sánh v i các cách t ch c c s d li u quan h và các h c s d li u h it Ch các Ch ng khác ng 3: Gi i thi u v mô hình Topology: nêu lên nh ng khái ni m c b n, it ng trong Topology và các c p Topology ng 4: Gi i thi u v GIS: gi i thi u t ng quan v GIS, các gi i pháp và ng ng v GIS và ng d ng GIS trên PocketPC Ch ng 5: Gi i thi u v chu n OpenGIS Ch ng 6: T ng quan v PocketPC: Các v n tr ng b nh , t o c s d li u và ng d ng b n Ch ng 7: ng d ng b n Ch ng 8: K t lu n, ánh giá và h Ch ng 9: Nh ng tài li u tham kh o khi th c hi n Ch ng 10:Nêu nh ng thu t toán chính trong ch và gi i pháp trên thi t b Tình trên PocketPC : mô hình phân tích thi t k ng phát tri n -4- tài ng trình ng CL C IC M N 3 TÓM T T LU N V N 4 DANH SÁCH CÁC HÌNH 8 DANH SÁCH CÁC B NG 10 T S KHÁI NI M, THU T NG 11 VÀ T VI T T T CH NG 1 : Hi n tr ng và yêu c u 15 1.1 Hi n tr ng: 15 1.2 Gi i quy t bài toán: 16 CH NG 2 : T ng quan v Perst 17 2.1 Gi i thi u: 17 2.2 c tính: 18 2.2.1 Persistency by reachability : 18 2.2.2 Semi transparent object loading: 21 2.2.3 Automatic scheme evaluation 23 2.2.4 Relation: .24 2.2.5 Index: 25 2.2.6 Giao tác (Transaction): 29 2.3 Transparent API: .31 2.3.1 Dùng.NET Remoting API: 31 2.3.2 Dùng các thu c tính o (virtual properties): 32 2.4 C ch th c hi n giao tác (Transaction): 33 2.5 Nh ng tr ng h p nên dùng PERST: 37 2.6 Các thông s c a PERST: 38 2.7 S l c v RTree : 44 2.7.1 Gi i thi u : 44 2.7.2 S l c v d li u không gian (spatial data) và các gi i pháp: .44 2.8 So sánh v i các h qu n tr c s d li u h ng i t ng khác: .45 CH NG 3 : Gi i thi u v mô hình Topology .50 3.1 Gi i thi u: 50 3.2 Các khái ni m c b n trong Topology: 50 3.3 Các lo i it ng trong Topology: 51 3.4 Các c p c a Topology: 53 -5- 3.5 MBR – Minimum Bounding Rectangle: 59 CH NG 4 : Gi i thi u v GIS .60 4.1 Gi i thi u v các ng d ng và gi i pháp v GIS: .60 4.2 Mô hình d li u c a thông tin a lý: 61 4.3 Thu th p d li u: .64 4.4 Các gi i thu t nghiên c u v GIS: .66 4.5 Các c u trúc d li u không gian trong GIS: .67 4.5.1 Cây t phân (Quad Tree): 67 4.5.2 k-d Tree: .68 4.5.3 R-Tree: 69 4.5.4 R*-Tree: .70 4.5.5 R+Tree: 71 4.6 ng d ng b n : 72 4.6.1 Các ki u b n : 72 4.6.2 Các i t ng c a b n : 72 4.7 ng d ng GIS trên PocketPC: .73 CH NG 5 : Gi i thi u v chu n OpenGIS 75 5.1 Các ki u d li u hình h c c a OpenGIS: 75 5.2 OpenGIS Specification ( c t OpenGIS) : .76 5.2.1 Các khái ni m: 76 5.2.2 Nh ng d ch v OpenGIS (OpenGIS Services ): 78 5.2.3 M t mô hình nh ng c ng ng thông tin (Information Communities Model ): 79 5.2.4 c m: .79 5.2.5 Phân lo i: .81 5.3 OpenGIS Abstract Specification: 82 5.3.1 Essential Model (mô hình b n ch t ): 83 5.3.2 Abstract Model: 85 CH NG 6 : T ng quan v PocketPC 89 6.1 T ng quan v PocketPC: 89 6.2 Kh n ng l p trình trên PocketPC : 89 6.3 M ts v n khi l p trình ng d ng trên PocketPC: .89 6.3.1 T c và các h tr kh n ng hi n th : 89 6.3.2 Kh n ng và hình th c l u tr : 90 6.3.3 T ng tác gi a ng i s d ng và thi t b : .91 6.4 Các gi i pháp cho ng d ng b n trên PocketPC: 92 6.4.1 Yêu c u chung: .92 -6- 6.4.2 V n t i ut c hi n th : 93 6.5 T ch c d li u b n trên PocketPC: .93 CH NG 7 : ng d ng b n : 95 7.1 Phân tích và xác nh yêu c u : 95 7.2 Phân tích - thi t k : 96 7.2.1 S s d ng: 96 7.2.2 c t Use-Case chính: 97 7.2.2.1 Tìm ki m ng i: 97 7.2.2.2 Tìm ki m Region: 98 7.2.2.3 Tìm ng i ng n nh t: 99 7.2.2.4 Tìm chu trình t i u: 101 7.2.3 S l p Class Diagram: 102 7.2.3.1 S t ng quát: 102 7.2.3.2 S l p d li u : 103 7.2.3.3 S l pv : .103 7.2.3.4 S s ki n: .104 7.2.4 Mô t các l p: .104 7.2.5 Các l u ho t ng: 111 7.3 Thi t k giao di n: .124 7.3.1 Giao di n trên Desktop: 124 7.3.2 Giao di n trên PocketPC: 131 7.4 Cài t: 131 CH NG 8 : K t Lu n, ánh giá và h ng phát tri n 132 8.1 K t lu n, ánh giá: 132 8.2 H ng phát tri n: 132 CH NG 9 : Tài li u tham kh o .133 CH NG 10 : Ph l c 134 10.1 Bài toán tìm ng i ng n nh t gi a hai m: 134 10.1.1 Phát bi u bài toán: 134 10.1.2 Gi i quy t bài toán : 134 10.2 Bài toán tìm chu trình t i u 136 10.2.1 Phát bi u bài toán 136 10.2.2 Gi i quy t bài toán : 137 -7- DANH SÁCH CÁC HÌNH Hình 3.2-1 Các it ng trong mô hình Topolog y 51 Hình 3.4-1 Quan h Topology c p 0 56 Hình 3.4-2 Quan h Topology c p 1 và 2 57 Hình 3.4-3 Quan h Topology c p 3 58 Hình 4.2-1 Thông tin c n l u tr 61 Hình 4.2-2 So sánh Raster và Vector ... NGUY N TH LÝ - 0112187 NGUY N SAO K NG D NG PH - 0112186 N M M MÃ NGU NM H QU N TR C S XÂY D D LI U H NG NG D THÔNG TIN NG NG QU IT N LÝ H NG PERST TH NG A LÝ THÀNH PH KHÓA LU NC HCM NHÂN TIN H GIÁO... ng n mã làm công vi c chuy n li u t thành c it s d ng ng li u c i Topology Là c u trúc cho mô hình ng l i giao thơng GIS ( Geography Information System ) th ng thông tin - 11 lý Là m t cơng ngh... tin - 11 lý Là m t cơng ngh a máy tính ng b n x xây , phân tích lý T S i t ng KHÁI NI M, THU T NG n t i s y trái Thông tin không gian a Thông tin v ki n nh ng c ng Bao g m hai d ng: n hình ng,