Ung dung phan mem ma nguon mo he quan tri CSDL huong doi tuo

Header Page of 126 TR NG I H C KHOA H C T NHIÊN KHOA CÔNG NGH THÔNG TIN MÔN CÔNG NGH PH N M M e&f NGUY N TH LÝ - NGUY N SAO K NG D NG PH N M M MÃ NGU N M H QU N TR C S D XÂY D NG LI U H NG NG PERST NG D NG QU N LÝ H TH NG THÔNG TIN A LÝ THÀNH PH HCM KHÓA LU N C NHÂN TIN H C TpHCM, 2005 Footer Page of 126 IT Header Page of 126 TR NG I H C KHOA H C T NHIÊN KHOA CÔNG NGH THÔNG TIN MÔN CÔNG NGH PH N M M e&f NGUY N TH LÝ - 0112187 NGUY N SAO K - 0112186 NG D NG PH N M M MÃ NGU N M H QU N TR C S D XÂY D NG LI U H NG IT NG D NG QU N LÝ H TH NG THÔNG TIN A LÝ THÀNH PH HCM KHÓA LU N C NHÂN TIN H C GIÁO VIÊN H NG D N Th.s NGUY N MINH NAM NIÊN KHOÁ 2001-2005 Footer Page of 126 NG PERST -2- Header Page of 126 IC M N Chúng em chân thành cám n Khoa Công ngh Thông tin, tr Khoa h c T nhiên t o u ki n cho chúng em th c hi n ng ih c tài lu n v n t t nghi p Chúng em chân thành cám n th y Nguy n Minh Nam ã t n tình h n, ch b o chúng em su t th i gian th c hi n ng tài Chúng em chân thành cám n quý th y cô khoa ã t n tình gi ng y, trang b cho chúng em nh ng ki n th c quý báu nh ng n m h c a qua Chúng xin nói lên lòng bi t n sâu s c ã ch m sóc, nuôi d y chúng thành ng i v i cha m , nh ng ng i i ng viên tinh th n cho chúng Và c ng chân thành cám n anh ch b n bè ã ng h , giúp i ki n th c, kinh nghi m , trao ng viên chúng em th i gian h c t p nghiên c u c dù chúng em ã c g ng hoàn thành lu n v n ph m vi 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 t n tình ch b o c a quý th y cô b n Tp.H Chí Minh, tháng n m 2005 Nguy n Th Lý – 0112187 Nguy n Sao K - 0112186 Footer Page of 126 -3- Header Page of 126 TÓM T T LU N V N Lu n v n Ch ng 1: Gi i thi u t m quan tr ng, m c tiêu, ph m vi c a thuy t h Ch c t ch c thành ph n nh sau: tài, 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 nh ng so sánh v i cách t ch c c s d li u quan h h c s d li u h it Ch Ch ng 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 Topology c p Topology ng 4: Gi i thi u v GIS: gi i thi u t ng quan v GIS, gi i pháp ng ng v GIS ng d ng GIS PocketPC Ch ng 5: Gi i thi u v chu n OpenGIS Ch ng 6: T ng quan v PocketPC: Các v n gi i pháp thi t b Tình tr ng b nh , t o c s d li u ng d ng b n Ch ng 7: Ch ng 8: K t lu n, ánh giá h Ch ng 9: Nh ng tài li u tham kh o th c hi n Ch ng 10:Nêu nh ng thu t toán ch Footer Page of 126 ng d ng b n PocketPC : mô hình phân tích thi t k ng phát tri n -4- tài ng trình Header Page of 126 CL C I C M N TÓM T T LU N V N DANH SÁCH CÁC HÌNH DANH SÁCH CÁC B NG 10 T S KHÁI NI M, THU T NG CH 1.1 1.2 CH 2.1 2.2 2.2.1 2.2.2 2.2.3 2.2.4 2.2.5 2.2.6 2.3 2.3.1 2.3.2 2.4 2.5 2.6 2.7 2.7.1 2.7.2 2.8 CH 3.1 3.2 3.3 3.4 VÀ T VI T T T 11 NG : Hi n tr ng yêu c u 15 Hi n tr ng: 15 Gi i quy t toán: 16 NG : T ng quan v Perst .17 Gi i thi u: 17 c tính: 18 Persistency by reachability: 18 Semi transparent object loading: 21 Automatic scheme evaluation .23 Relation: 24 Index: 25 Giao tác (Transaction): 29 Transparent API: 31 Dùng.NET Remoting API: .31 Dùng thu c tính o (virtual properties): 32 C ch th c hi n giao tác (Transaction): 33 Nh ng tr ng h p nên dùng PERST: 37 Các thông s c a PERST: 38 S l c v RTree: .44 Gi i thi u: 44 S l c v d li u không gian (spatial data) gi i pháp: 44 So sánh v i h qu n tr c s d li u h ng i t ng khác: 45 NG : Gi i thi u v mô hình Topology 50 Gi i thi u: 50 Các khái ni m c b n Topology: .50 Các lo i i t ng Topology: 51 Các c p c a Topology: .53 Footer Page of 126 -5- Header Page of 126 3.5 CH 4.1 4.2 4.3 4.4 4.5 4.5.1 4.5.2 4.5.3 4.5.4 4.5.5 4.6 4.6.1 4.6.2 4.7 CH 5.1 5.2 5.2.1 5.2.2 5.2.3 5.2.4 5.2.5 5.3 5.3.1 5.3.2 CH 6.1 6.2 6.3 6.3.1 6.3.2 6.3.3 6.4 6.4.1 MBR – Minimum Bounding Rectangle: .59 NG : Gi i thi u v GIS .60 Gi i thi u v ng d ng gi i pháp v GIS: 60 Mô hình d li u c a thông tin a lý: 61 Thu th p d li u: 64 Các gi i thu t nghiên c u v GIS: 66 Các c u trúc d li u không gian GIS: 67 Cây t phân (Quad Tree): .67 k-d Tree: 68 R-Tree: 69 R*-Tree: 70 R+-Tree: .71 ng d ng b n : .72 Các ki u b n : 72 Các i t ng c a b n : 72 ng d ng GIS PocketPC: 73 NG : Gi i thi u v chu n OpenGIS .75 Các ki u d li u hình h c c a OpenGIS: 75 OpenGIS Specification ( c t OpenGIS): 76 Các khái ni m: .76 Nh ng d ch v OpenGIS (OpenGIS Services ): 78 M t mô hình nh ng c ng ng thông tin (Information Communities Model ): .79 c m: 79 Phân lo i: .81 OpenGIS Abstract Specification: 82 Essential Model (mô hình b n ch t ): .83 Abstract Model: .85 NG : T ng quan v PocketPC .89 T ng quan v PocketPC: 89 Kh n ng l p trình PocketPC: 89 M t s v n l p trình ng d ng PocketPC: 89 T c h tr kh n ng hi n th : 89 Kh n ng hình th c l u tr : .90 T ng tác gi a ng i s d ng thi t b : 91 Các gi i pháp cho ng d ng b n PocketPC: 92 Yêu c u chung: 92 Footer Page of 126 -6- Header Page of 126 6.4.2 V n t i u t c hi n th : 93 6.5 T ch c d li u b n PocketPC: .93 CH NG : ng d ng b n : .95 7.1 Phân tích 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 p v : 103 7.2.3.4 S s ki n: 104 7.2.4 Mô t 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 Desktop: .124 7.3.2 Giao di n PocketPC: .131 7.4 Cài t: 131 CH NG : K t Lu n, ánh giá 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 : 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 toán: 134 10.1.2 Gi i quy t 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 toán .136 10.2.2 Gi i quy t toán: 137 Footer Page of 126 -7- Header Page of 126 DANH SÁCH CÁC HÌNH Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình 3.2-1 Các i t ng mô hình Topology .51 3.4-1 Quan h Topology c p .56 3.4-2 Quan h Topology c p 57 3.4-3 Quan h Topology c p .58 4.2-1 Thông tin c n l u tr 61 4.2-2 So sánh Raster Vector 64 4.3-1 Ph ng pháp Scanning .65 4.5.1-1 Cây t phân .67 4.5.2-1 K-D Tree 68 4.5.3-1 R-Tree .69 4.5.5-1 R+-Tree 71 4.6.2-1 Các i t ng b n 73 5.1-1 H phân c p ki u d li u hình h c c a OpenGIS .76 5.3.1-1 L p khái ni m 85 7.2.1-1 S s d ng t ng quát 96 7.2.2.1-1 Use Case - Tìm ki m Edge 97 7.2.2.2-1 Use Case: Tìm ki m Region 98 7.2.2.3-1 Use Case – Tìm ng i ng n nh t 99 7.2.2.4-1 Use-Case - Tim chu trình t i u 101 7.2.3.1-1 S t ng quát 102 7.2.3.2-1 S l p d li u .103 7.2.3.3-1 S l p v 103 7.2.3.4-1 S s ki n 104 7.2.4-1 L p CNode 106 7.2.4-2 L p CEdge 109 7.2.5-1 Sequense Diagram: Hi n th b n .112 7.2.5-2 Collabration Diagram: Hi n th b n 113 7.2.5-3 Sequence Diagram: Tìm ng ng n nh t 113 7.2.5-4 Collabration Diagram: Tìm ng ng n nh t 114 7.2.5-5 Sequence Diagram: Tìm Edge 115 7.2.5-6 Collabration Diagram: Tìm Edge 116 7.2.5-7 Sequence Diagram: Tìm chu trình t i u 117 7.2.5-8 Collabrotion Diagram: Tìm chu trình t i u 118 7.2.5-9 Sequence Diagram: D ch chuy n vùng nhìn 119 Footer Page of 126 -8- Header Page of 126 Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình 7.2.5-10 Collabrotion Diagram: Di chuy n vùng nhìn 120 7.2.5-11 Sequence Diagram: T l l i b n 120 7.2.5-12 Collaboration Diagram: T l l i b n .121 7.2.5-13 Sequence Diagram: Tìm a m 121 7.2.5-14 Collaboration Diagram: Tìm a m 122 7.2.5-15 Sequence Diagram: Tìm giao l 123 7.2.5-16 Collaboration Diagram: Tìm giao l .123 7.3.1-1 Khung nhìn t ng quát v giao di n .124 7.3.1-2 Toolbar c a ch ng trình .124 7.3.1-3 Các ch c n ng công c 127 7.3.1-4 Thanh th c n File .128 7.3.1-5 Thanh th c n View 128 7.3.1-6 Khung nhìn b n thu nh 130 7.3.1-7 Khung Layer 130 7.3.1-8 Khung hi n th thông tin i t ng .131 Footer Page of 126 -9- Header Page 10 of 126 DANH SÁCH CÁC B NG ng ng ng ng ng ng ng ng ng ng ng ng ng ng ng ng ng ng 2.2.4-1 Các m i quan h gi a l p A va B 25 2.2.5-1 Các ki u Index c PERST h tr : 29 2.6-1 H ng s c nh ngh a s n l p StorageImpl 42 2.8-1 So sánh c tính c a h qu n tr .47 2.8-2 B ng so sánh k t qu c a h qu n tr c s d li u h ng i t ng 49 3.4-1 Các c p Topology l p VPF 55 3.4-2 Các c t c yêu c u nh ngh a quan h Topology VPF 56 3.5-1 nh ngh a khung ch nh t nh nh t MBR 59 4.2-1 B ng so sánh ki u d li u Raster va Vector 64 7.1-1 Các ch c n ng 96 7.2.4-1 L p CDatabase 105 7.2.4-2 L p CMapView 105 7.2.4-3 L p CMapEvent 106 7.2.4-4 Thu c tính l p CNode 107 7.2.4-5 Ph ng th c l p CNode .108 7.2.4-6 Thu c tính l p CEdge 110 7.2.4-7 Ph ng th c l p CEdge 111 7.3.1-1 Các ch c n ng th c n 129 Footer Page 10 of 126 - 10 - Header Page 124 of 126 7.3 Thi t k giao di n: 7.3.1 Giao di n Desktop: Màn hình khung c b trí nh sau : Toàn b hình b n ch n t ng Layer khác khung nhìn b n , bên trái thu nh , công c , menu, khung Detail hi n th nh ng thông báo hay thông tin v it ng c n thi t Hình 7.3.1-1 Khung nhìn t ng quát v giao di n Thanh công c nh hình v : Hình 7.3.1-2 Toolbar c a ch Footer Page 124 of 126 - 124 - ng trình Header Page 125 of 126 Các ch c n ng công c nh sau: Bi u t ng Ch c n ng Ghi t n i c s d li u Enable ã có c kh i t o giá tr s li u PAGE_POOL_SIZE Ng ng k t n i c s d Enable ã k t n i li u o c s d li u Enable không t n t i s d li u Xoá c s d li u Enable có c s d li u không t n t i k t i u l i hình nh hi n t i Enable ã k t n i c ab n d li u Phóng to b n Enable ã k t n i c d li u Thu nh b n Enable ã k t n i c d li u l l ib n ban u theo t l Enable ã k t n i c d li u ch chuy n b n Enable ã k t n i c d li u Footer Page 125 of 126 - 125 - Header Page 126 of 126 Ch n n it ng Edge c a Enable ã k t n i c d li u Enable ã k t n i c d li u Ch n i t ng Region Enable ã k t n i c ab n d li u Xoá i t ng c Ch xoá Edge, không xoá ch n Region Enable ã k t n i c d li u Nút xác nh n ch n Enable ã k t n i c m cho toán tìm d li u chu trình t i u TSP Xác nh n ch y toán Enable ã k t n i c TSP d li u Xoá m chu Enable ã k t n i c trình TSP tìm c Nút xác nh n ch n t d li u m Enable ã k t n i c u cho toán tìm d li u ng ng n nh t Nút xác nh n ch n m Enable ã k t n i c t thúc cho toán tìm Footer Page 126 of 126 - 126 - d li u Header Page 127 of 126 ng ng n nh t ch n Enable ã k t n i c Combobox thông s gi a d li u t l cân b ng thu t toán Heuristic (Algorithm/Heuristic Balance) thu t toán Astar Nút xác nh n ch y Enable ã k t n i c toán Astar d li u u, cu i Enable ã k t n i c Xoá m i ng n nh t ng a tìm d li u c Hi n th t p tin tr giúp Có bao g m h thuy t minh s ch ng d n d ng ng trình hi n th thông tin tác gi Hình 7.3.1-3 Các ch c n ng công c Thanh th c n ( Menu) g m ch c n ng c a b n n nh sau: Footer Page 127 of 126 - 127 - g m th c Header Page 128 of 126 Hình 7.3.1-4 Thanh th c Hình 7.3.1-5 Thanh th c Các ch c n ng th c Tên Connect n File n View n: Ý ngh a Ghi t n i c s d li u Enable t n t i c s li u Disconnect Ng ng k t n i c s d li u CreateDatabase Enble ang m k t i o c s d li u Enable không t n t i s d li u DeleteDatabase Xoá c s d li u Enable t n t i c s li u tn i Save Footer Page 128 of 126 u hình nh b n - 128 - hi n ang ng ng Header Page 129 of 126 i Exit óng ng d ng StandardToolbar Hi n th Toolbar hay không s Layer ang hi n n ng c l i Hi n th khung Layer hay không ang hi n n ng SmallMap Hi n c l i th khung SmallMap không hi n s ng Statusbar ang n c l i Hi n th Statusbar hay không s DetailInfo ang hi n n ng Hi n c l i th DetailInfo hay ang hi n s ng khung không n c l i ng 7.3.1-1 Các ch c n ng th c Khung nhìn b n thu nh : ch bao g m hi n th b n n t ng quát, ch hi n th vùng nh qu n huy n (Region), sông (River) mà không hi n th chi ti t nh Footer Page 129 of 126 ng (Edge) - 129 - Header Page 130 of 126 Hình 7.3.1-6 Khung nhìn b n Khung ch n c p (Layer )b n ng cây, dùng thu nh khác nhau: g m m t khung nhìn ch n Layer khác nh hi n th Edge hay không, hi n th River (sông) hay không, hi n th Region hay không Hình 7.3.1-7 Khung Layer Khung Detail: g m m t khung nhìn ch a thông tin c a ch n Ví d t qu tìm Footer Page 130 of 126 ang ch n it ng b n ng i ng n nh t - 130 - it ng c Và ây c ng khung hi n th Header Page 131 of 126 Hình 7.3.1-8 Khung hi n th thông tin it ng 7.3.2 Giao di n PocketPC: Trên PocketPC ch hi n th Edge, khung hi n b n nút Không có khung nhìn thu nh b n , khung ch n c p hi n th , khung hi n th thông tin ng Cài 7.4 it t: Công c phân tích thi t k : Rational Rose Môi tr ng l p trình: Microsoft Visual Studio.NET 2003 Môi tr ng th nghi m cài t: Máy PC dùng CPU Celeron 1.8G, 256 MB RAM Máy o gi l p PocketPC 2002 h XP Footer Page 131 of 126 - 131 - u hành Microsoft Windows Header Page 132 of 126 CH t Lu n, ánh giá h NG : ng phát tri n t lu n, ánh giá: 8.1 Nh ng k t qu t c: Bài toán ã gi i quy t v n c b n it ng thông tin ng qu n lý t t it thành công thu t toán nh tìm t ra, ã t o c d li u h a lý Ngoài ã cài ng i ng n nh t gi a hai ng t m b ng thu t gi i A*, thu t toán tìm chu trình t i u ( thu t toán TSP) T c ch ng trình ch p nh n Giao di n Ch 8.2 Trong t Footer Page 132 of 126 p thân thi n ng trình có c u trúc rõ ràng, d phát tri n ng phát tri n: ng lai ng d ng có th phát tri n hoàn thi n h n v chi u r ng nh m r ng b n nhi u thi t b c , m r ng l nh v c ng d ng có th m r ng lên c bi t thi t b di ng Header Page 133 of 126 CH NG : Tài li u tham kh o [1] www.garret.ru [2] OpenGIS™ Abstract Specification [3] OpenGIS Reference Model[ORM] [4] Feature Geometry [5] An Algorithm For Building Full Topology [6] Lu n v n cao h c v mô hình Topology Footer Page 133 of 126 - 133 - Header Page 134 of 126 CH Ph l c NG 10 : Bài toán tìm 10.1 ng i ng n nh t gi a hai m: 10.1.1 Phát bi u toán: Phát bi u c b n c a toán nh sau: Cho tr startNode endNode thu c G Tìm ng c th G nút i ng n nh t G n i startNode endNode 10.1.2 Gi i quy t toán: t yêu c u phát sinh có tr m ng l ng h p hai m startNode ho c endNode i giao thông không ph i Node c s d li u.Khi ó s s d ng nh Node o, ó Node o nh Node c s d li u nh ng ch không n a V i ph ng trình c t t i Node o ng pháp Node o d dàng qu n lý trí c nh v i s l ng c c l n v n b o m tính liên thông gi a nút th t vào o Bài toán có nhi u cách gi i quy t khác Trong lu n v n này,ph ng pháp c ch n gi i quy t dùng thu t gi i (heuristic) A* Thu t gi i c th nh sau: N u startNode b ng endNode, không c n gi i quy t toán n a Kh i t o t p h p r ng, m t t p openedNode, hai t p closedNode Kh i t o bi n PathhPound=false Kh i AlgorithmHeuristicBalance kho ng [0.0,1.0] Footer Page 134 of 126 - 134 - t o bi n s th c Header Page 135 of 126 ng v i m i node G, kh i t o bi n distance b ng vô c c bi n prevNode b ng null (Riêng v i startNode kh i t o distance b ng prevNode b ng startNode) Thêm node startNode vào t p openedNode V i m i node t p openedNode, tính (f(node)=g(node) + h(node))* Gán cho node có f(node) nh nh t bestNode N u không tìm c bestNode, thu t toán k t thúc, không tìm cl i gi i N u tìm c, lo i bestNode kh i t p openedNode N u bestNode b ng endNode, làm r ng t p openedNode.Gán PathFound=true 10 N u không, th c hi n vi c tìm node xung quanh bestNode vào openedNode.(**) 11 N u t p openedNode khác r ng, tr l i b c 12 N u t p openedNode r ng u PathFound=true Bài toán ã tìm c l i gi i u PathFound=false Bài toán l i gi i 13.End (*) c th nh sau: f(node)=AlgorithmHeuristicBalance*distance(node) + (1 – AlgorithmHeuristicBalance) * d(node,endNode) Footer Page 135 of 126 - 135 - thêm Header Page 136 of 126 V i: d(node1,node2)=sqrt(sqr(node1.x-node2.x)+sqr(node1.y-node2.y)) (**) c th nh sau: 1.Tìm node aroundNode xung quanh (n i tr c ti p) v i node N c n xét 2.V i m i aroundNode: Tính l i giá tr distance prevNode c a nó: Distance(aroundNode)=diatance(aroundNode) + kho ng cách th t t N n aroundNode prevNode(aroundNode)=N u ((aroundNode ã xu t hi n openedNode(closedNode) distance c a aroundNode bé h n distance c a node t ng ng p openedNode(closedNode)) ho c (aroundNode ch a xu t hi n openedNode(closedNode))) thì: Lo i node t ng ng ó kh i t p openedNode ho c closedNode Thêm aroundNode vào openedNode N u không,tr l i b c Bài toán tìm chu trình t i u 10.2 10.2.1 Phát bi u toán Cho Footer Page 136 of 126 th G có n nh Tìm chu trình Hamilton ng n nh t c a G - 136 - Header Page 137 of 126 10.2.2 Gi i quy t toán: ng gi ng nh toán tìm u c ng có v n ng i ng n nh t, toán tìm chu trình t i v Node o ta c ng gi i quy t t ng t Bài toán c ng có nhi u cách gi i quy t Trong lu n v n này, ph ng pháp c ch n thu t toán r nhánh ch n (Branch and Bound) Tuy ây không ph i thu t toán t i u nh ng ch p nh n c v is l không l n H n n a, thu t toán khác t i ph c t p vi c cài ng ng nh t m c tiêu c a lu n v n không t p trung vào ph n nên thu t toán r nhánh ch n m t l a ch n thích h p Thu t toán s c mô t gi i thích nh sau: Gi s t p h p nh c a G {1,2 n}và ma tr n tr ng s c a G M=[Mij] v i Mij tr ng s c a c nh xu t phát t node i giá tr d ng (Các c nh không “ i c” s n node j có c gán giá tr d ng vô c c 1.Th c hi n th t c rút g n M Tr m i ph n t dòng (c t) cho ph n nh nh t (g i ph n t rút g n) dòng (c t) ó Ma tr n k t qu ký hi u Mx t LB b ng t ng giá tr ph n t rút g n i c a Mx (Các chu trình Hamilton Ch n c nh ij b t k có Mij b ng c ây ch n u có tr ng s l n h n hay b ng LB) th c hi n th t c r nhánh: G i X t p h p g m m i chu trình Hamilton Chia X thành hai t p phân bi t (ij) g m chu trình có ch a c nh ij (*ij) g m chu trình không ch a c nh ij 2.1.Xét (ij) M i chu trình (ij) s u không dùng nb tc ph n t Mij hàng i c t j c a M Do ó ta có th gán giá tr Mij hàng i c t j b ng vô c c Ngoài ra, c nh n u s Footer Page 137 of 126 - 137 - Header Page 138 of 126 ng có th t o chu trình c ng s th c hi n th t c rút g n ma tr n nh c gán b ng vô c c Sau ó ta ã th c hi n b c tính LB1: LB1=LB+ t ng ph n t rút g n 2.2.Xét (*ij) Ta ch c n gán Mij b ng vô c c r i th c hi n th t c rút g n tính LB2: LB2=LB+ t ng ph n t rút g n 2.3.So sánh LB1 LB2, ch n giá tr bé h n gán cho LB r i l p ib c t i ma tr n t ng ng v i LB m i t o cho gi i c a toán Footer Page 138 of 126 - 138 - n tìm cl i ... (Information Communities Model ): .79 c m: 79 Phân lo i: .81 OpenGIS Abstract Specification: 82 Essential Model (mô hình b n ch t ): .83 Abstract Model:... 128 7.3.1-6 Khung nhìn b n thu nh 130 7.3.1-7 Khung Layer 130 7.3.1-8 Khung hi n th thông tin i t ng .131 Footer Page of 126 -9- Header Page 10 of 126 DANH... ng minh nh it c overload ph ng th c có giá tr tr v (return) false) Automatic scheme evaluation PERST h tr “lazy automatic scheme evaluation” Khi t l p b thay i (thay iv s l nh d ng m i N u it n