Tìm hiều tích hợp bản đồsố, hệthống GPS trên điện thoại di động và bài toán tìm đường đi ngắn nhất

Tìm hiều tích hợp bản đồ số, hệ thống GPS trên điện thoại di động và bài toán tìm đường đi ngắn nhất

Tìm hiều tích hợp bản đồ số, hệ thống GPS trên điện thoại di động và bài toán tìm đường đi ngắn nhất http://www.ebook.edu.vn 1 4 MỤC LỤC LỜI NÓI ĐẦU CHƯƠNG 1 GIỚI THIỆU ĐỀ TÀI LUẬN VĂN . 5 CHƯƠNG 2 TÌM HIỂU BẢN ĐỒ SỐ 6 2.1 Bản đồ số là gì? . 7 2.2 Tìm hiểu bản đồ số 7 2.2.1 Dữ liệu bản đồ số 7 2.2.1.1 Khái niệm dữ liệu không gian . 7 2.2.1.2 Ví dụ về dữ liệu không gian 7 2.2.2 Phân biệt trường dữ liệu không gian tương tự và dữ liệu không gian số . 8 2.3 Các định dạng dữ liệu 9 2.4 Dữ liệu vector trong bản đồ số 10 2.4.1 Các điểm . 10 2.4.2 Các đường . 11 2.4.3 Các miền . 12 2.4.4 Các thuộc tính của vector dữ liệu . 13 2.4.5 Kiến trúc tầng dữ liệu vector 14 2.5 Pixel và độ phân giải . 15 2.5.1 Pixel 15 2.5.2 Độ phân giải 15 2.6 Ứng dụng của bản đồ số 16 CHƯƠNG 3 TÌM HIỂU VỀ MẠNG THÔNG TIN DI ĐỘNG 17 3.1 Thông tin di động là gì? . 18 3.2 Cấu trúc mạng thông tin di động số Cellular (Tế bào) 18 3.3 Sơ lược quá trình phát triển của hệ thống di động 20 3.4 Một số kỹ thuật đa truy nhập . 23 3.4.1 TDMA - Time Domain Multiple Access (Dải băng hẹp) 23 3.4.1.1 Tổng quan TDMA . 23 3.4.1.2 Loại hệ thống TDMA Bắc Mỹ 23 3.4.1.3 GSM - Group Special Mobile (Hệ thống truyền thông di động toàn cầu) 25 3.4.2 CDMA - Code Division Multiple Access (Dải băng rộng hay quang phổ lớn) . 26 3.4.2.1 Giới thiệu CDMA 26 3.4.2.2 Thủ tục phát/thu tín hiệu 27 3.4.2.3 Một số đặc tính của CDMA . 27 CHƯƠNG 4 TÌM HIỂU HỆ THỐNG GPS 31 4.1 Sự ra đời của hệ thống GPS . 32 4.2 Nghiên cứu các thành phần hệ thống GPS 33 4.2.1 Nghiên cứu việc thiết kế hệ thống GPS 33 4.2.2 Các thành phần hệ thống GPS 35 4.2.2.1 Phần vũ trụ . 36 4.2.2.2 Phần điều khiển . 40 4.2.2.3 Phần sử dụng . 41 4.3 Hoạt động của hệ thống GPS . 42 Trang Tìm hiều tích hợp bản đồ số, hệ thống GPS trên điện thoại di động và bài tốn tìm đường đi ngắn nhất http://www.ebook.edu.vn 2 4.3.1 Sóng của vệ tinh GPS . 42 4.3.2 Vị trí trên mặt đất được xác định như thế nào qua hệ thống GPS? 44 4.4 Ứng dụng của hệ thống GPS . 47 CHƯƠNG 5 TÍCH HỢP BẢN ĐỒ SỐ, HỆ THỐNG GPS TRÊN ĐIỆN THOẠI DI ĐỘNG VÀ BÀI TỐN TÌM ĐƯỜNG ĐI NGẮN NHẤT . 49 5.1 Tích hợp bản đồ số với GPS trên điện thoại di động 50 5.1.1 Giới thiệu chung . 50 5.1.2 Một số dịch vụ dựa trên vị trí . 51 5.1.2.1 Dịch vụ thơng tin dựa trên vị trí 51 5.1.2.2 Tính cước theo vị trí địa lý 52 5.1.2.3 Dịch vụ khẩn cấp . 52 5.1.2.4 Dịch vụ dò tìm . 52 5.1.3 Các kỹ thuật định vị th bao di động 53 5.1.3.1 Kỹ thuật Cell-ID 53 5.1.3.2 A-GPS (Assisted GPS - hỗ trợ GPS) . 54 5.1.3.3 Phương pháp kết hợp . 56 5.2 Bài tốn tìm đường đi ngắn nhất trên PocketPC. 57 5.2.1 Giới thiệu bài tốn 57 5.2.2 Thuật tốn sử dụng trong bài tốn 58 5.2.3 Dữ liệu bản đồ 61 5.2.4 Lập trình . 62 5.2.5 Một số hình ảnh của chương trình 64 5.2.6 Đánh giá chương trình 66 5.2.6.1 Các điểm đã đạt được 66 5.2.6.2 Các điểm chưa đạt được, hướng phát triển 66 CHƯƠNG 6 KẾT LUẬN 68 PHỤ LỤC 70 1. Niên biểu phát triển của hệ thống GPS . 71 2. Một số vệ tinh GPS 80 3. Hệ thống điện thoại di động vùng Bắc Âu (NMT) 82 4. Hệ thống viễn thơng di động tồn cầu (UMTS) 83 5. Kỹ thuật E-OTD 85 6. Một số khai báo lớp và định nghĩa hàm chương trình bài tốn tìm đường đi ngắn nhất 86 TÀI LIỆU THAM KHẢO . 91 THỐNG KÊ HÌNH ẢNH, CÁC BẢNG Hình 2-1 Bản đồ số Hà Nội . 8 Hình 2-2 So sánh giữa bản đồ số và bản đồ giấy 10 Hình 2-3 Biểu diễn các điểm trong hệ tạo độ 10 Hình 2-4 Biểu diến đường nối các điểm 11 Hình 2-5 Miền giới hạn . 12 Tìm hiều tích hợp bản đồ số, hệ thống GPS trên điện thoại di động và bài toán tìm đường đi ngắn nhất http://www.ebook.edu.vn 3 Hình 2-6 Bản đồ số về đường Hà Nội . 13 Hình 2-7 Bản đồ được chia làm các Pixel . 15 Hình 2-8 Độ phân giải . 15 Hình 3-1 Hệ thống điện thoại di động . 18 Hình 3-2 Hệ thống điện thoại di động . 19 Hình 3-3 Sự phát triển của hệ thống di động . 20 Hình 3-4 PhổTDMA 23 Hình 3-5 Cấu trúc khung . 24 Hình 3-6 Dạng khe thời gian từ máy di động đến trạm gốc 24 Hình 3-7 Dạng khe thời gian từ trạm gốc tới máy di động . 25 Hình 3-8 Đường kết nối trong khi chuyển vùng mềm 28 Hình 3-9 Giao thoa từ BS bên cạnh . 29 Hình 4-1 Các thành phần của hệ thống GPS . 36 Hình 4-2 Các vệ tinh GPS bay trên quĩ đạo 36 Hình 4-3 Vệ tinh GPS thế hệ mới 37 Hình 4-4 Vệ tinh Block I . 38 Hình 4-5 Vị trí các trạm điều khiển vệ tinh GPS 40 Hình 4-6 Thiết bị nhận GPS cài đặt sẵn trên xe Honda Accord 42 Hình 4-7 Thu tín hiệu vệ tinh GPS 45 Hình 4-8 Vệ tinh GPS truyền tín hiệu về trái đất 46 Hình 4-9 3 hình cầu giao nhau tai 2 điểm vị trí sẽ xác định được chính xác 46 Hình 5-1 Mô hình kết hợp Mobile, GPS, DigitalMap . 50 Hình 5-2 Phần mềm tìm đường Wayfinder trên mobile 51 Hình 5-3 Xe ô tô được gắn thiết bị thu GPS . 52 Hình 5-4 Cell-ID kết hợp với Cell-sector hoặc TA . 54 Hình 5-5 Nguyên lý hoạt động của A-GPS 55 Hình 5-6 Bản đồ được chia thành các ô - cell . 61 Hình 5-7 Bản đồ số trên PocketPC 64 Hình 5-8 Kết quả tìm đường đi 65 Hình 5-9 Hình ảnh bản đồ số phóng to 66 Hình 0-1 Vệ tinh Block IIA . 80 Hình 0-2 Vệ tinh Block IIA . 81 Hình 0-3 Vệ tinh Block IIF . 81 Hình 0-4 Nguyên lý hoạt động của E-OTD . 85 Bảng 2-1So sánh trường dữ liệu không gian tương tự và dữ liệu không gian số 8 Bảng 4-1 Thông số kỹ thuật vệ tinh Block I . 38 Bảng 4-2 Thông số kỹ thuật vệ tinh Block II 39 Bảng 4-3 Một số máy định vị GPS 42 Bảng 5-1 Đặc tính kỹ thuật A-GPS . 55 Bảng 5-2 Đặc tính phương pháp kết hợp . 56 Bảng 0-1 Thông số kỹ thuật vệ tinh Block IIF 82 Tìm hiều tích hợp bản đồ số, hệ thống GPS trên điện thoại di động và bài toán tìm đường đi ngắn nhất http://www.ebook.edu.vn 4 Lời Nói Đầu Những năm qua, sự phát triển mạnh mẽ của hai nghành công nghệ thông tin và công nghệ viễn thông đã cung cấp ngày càng nhiều loại hình dịch vụ mới đa dạng, chất lượng cao đáp ứng ngày càng tốt các yêu cầu của khách hàng. Thế kỷ 21 đã và đang chứng kiến sự bùng nổ của công nghệ thông tin trong đó thông tin đóng vai trò rất quan trọng. Thông tin vị trí đã được phát triển từ những năm 70 của thế kỷ trước. Từ khi bắt đầu phát triển cho đến nay, thông tin vị trí phát triển rất mạnh, khẳng định vai trò quan trọng trong các lĩnh vực đời sống con người. Ngày nay, với việc đưa vào hoạt động hệ thống định vị toàn cầu GPS thì thông tin vị trí đã được xác định đơn giản và có độ chính xác cao. Song song với việc phát triển của thông tin vị trí, mạng thông tin di động cũng phát tri ển rất mạnh mẽ tạo điều kiện cho các dịch vụ tích hợp thông tin vị trí với mạng thông tin di động ra đời. Để hiểu rõ hơn về các dịch vụ tích hợp thông tin vị trí với mạng thông tin di động em đã quyết định lựa chọn đề tài “Tìm hiểu tích hợp bản đồ số, hệ thống GPS trên điện thoại di động và bài toán tìm đường đi ngắn nhất”. Bài toán tìm đườ ng đi ngắn nhất của em trình bày mới chỉ dừng lại ở mức minh họa cho sự tích hợp bản đồ số trên điện thoại di động. Nội dung chính của luận văn gồm: Chương 1: Giới thiệu đề tài. Chương 2: Tìm hiểu bản đồ số. Chương 3: Tìm hiểu mạng thông tin di động. Chương 4: Tìm hiểu GPS hệ thống GPS. Ch ương 5: Tích hợp bản đồ số, hệ thống GPS trên điện thoại di động và bài toán tìm đường đi ngắn nhất. Trong quá trình làm luận văn tốt nghiệp, mặc dù em đã cố gắng nhiều nhưng do trình độ có hạn nên không thể tránh khỏi những sai sót, em rất mong nhận được sự phê bình, hướng dẫn, và sự giúp đỡ của Thầy cô, bạn bè. Em xin chân thành cảm ơn sự giúp đỡ, chỉ bảo tậ n tình của Thầy Phạm Hồng Nguyên cùng các thầy cô trong khoa Công nghệ Thông tin đã giúp em hoàn thành luận văn tốt nghiệp. Tìm hiều tích hợp bản đồ số, hệ thống GPS trên điện thoại di động và bài toán tìm đường đi ngắn nhất http://www.ebook.edu.vn 5 CHƯƠNG 1 GIỚI THIỆU ĐỀ TÀI LUẬN VĂN Ngày nay cùng với sự phát triển không ngừng của khoa học, kỹ thuật… nhu cầu con người ngày vì thế ngày càng được nâng cao cả về chất lượng và số lượng. Thiết bị di động ngày càng khẳng định vị trí quan trọng của mình trong đời sống con người… Khi mới ra đời thiết bị di động thật là một kì tích của khoa học, các nhà cung cấp mạng di động đã giúp con người “xích lại gần nhau hơn”. Chúng ta có thể nghe thấ y giọng nói của một người cách mình nửa vòng trái đất mà chỉ cần một chiếc điện thoại di động . rồi là nhiều tiện ích khác nữa mà thiết bị di động đem đến cho con người: nhắn tin, chơi games, các dịch vụ WAP(Wireless Application Protocol – giao thức ứng dụng không dây) như lướt Web trực tuyến, kiểm tra thư Yahoo, nghe nhạc, xem truyền hình trực tuyến . và một ứng dụng đặc biệt trên thiết b ị di động mà ta sẽ trình bày trong bài luận văn này đó là: “tích hợp bản đồ số và GPS trên thiết bị di động” – tức là ta sẽ nghiên cứu sự tích hợp bản đồ số vào thiết bị di động sau đó dựa vào tín hiệu thu được từ hệ thống GPS - Global Positioning System (hệ thống định vị toàn cầu) để xử lí, đáp ứng yêu cầu của người dùng (ví dụ như việc tìm đường đ i trên thiết bị di động). Tìm hiều tích hợp bản đồ số, hệ thống GPS trên điện thoại di động và bài toán tìm đường đi ngắn nhất http://www.ebook.edu.vn 6 CHƯƠNG 2 TÌM HIỂU BẢN ĐỒ SỐ 2.1 Bản đồ số là gì? 2.2 Tìm hiểu bản đồ số 2.2.1 Dữ liệu bản đồ số 2.2.1.1 Khái niệm dữ liệu không gian 2.2.1.2 Ví dụ về dữ liệu không gian 2.2.2 Phân biệt trường dữ liệu không gian tương tự và dữ liệu không gian số 2.3 Các định dạng dữ liệu 2.4 Dữ liệu vector trong bản đồ số 2.4.1 Các điểm 2.4.2 Các đường 2.4.3 Các miền 2.4.4 Các thuộc tính của vector dữ liệu 2.4.5 Kiến trúc tầng dữ liệu vector 2.5 Pixel và độ phân giải 2.5.1 Pixel 2.5.2 Độ phân giải 2.6 Ứng dụng của bản đồ số Nội dung Tìm hiều tích hợp bản đồ số, hệ thống GPS trên điện thoại di động và bài toán tìm đường đi ngắn nhất http://www.ebook.edu.vn 7 2.1 Bản đồ số là gì? Bản đồ số là loại bản đồ được thành lập dưới dạng cơ sở dữ liệu máy tính trên cơ sở xử lý số liệu nhận được từ các thiết bị quét chuyên dụng, ảnh hàng không, ảnh vệ tinh, viễn thám hoặc số hóa các bản đồ được chế tác theo phương pháp cổ điển, trong đó toàn bộ thông tin về các đối tượng được mã hóa thành dữ liệu số và lư u giữ trên các băng, đĩa từ, đĩa quang… Thông tin trong bản đồ số thường được tổ chức quản lý theo các lớp, tập hợp các dữ liệu có cùng thuộc tính (vùng, đường, điểm, chữ) về các đối tượng cùng loại, thể hiện một nội dung của bản đồ tổng thể. Số lượng các lớp tùy thuộc vào yêu cầu cụ thể, nguồn cung cấp dữ liệu (các cơ sở dữ liệu ảnh quét có thể cho hàng trăm lớp) và khả năng quản lý của phần mềm chuyên dùng. Tùy theo yêu cầu sử dụng, các lớp thông tin có thể được hiển thị trên màn hình hoặc in trên giấy với tỉ lệ tùy chọn, riêng biệt hoặc chồng xếp với nhau tạo thành các bản đồ theo tỉ lệ thích hợp. Bản đồ số là sự thể hiện những thông tin về không gian xung quanh chúng ta ở dạng số trong sự liên kết với các thiết bị điện tử khác như máy tính điện tử, hệ thống định vị toàn cầu GPS. 2.2 Tìm hiểu bản đồ số 2.2.1 Dữ liệu bản đồ số Dữ liệu bản đồ số chỉ là một ví dụ của dữ liệu số và nó được sử dụng trong việc tạo ra các bản đồ. Dữ liệu bản đồ số có thể được sử dụng kết hợp các loại khác của dữ liệu không gian - nó không hoàn toàn là “dữ liệu bản đồ số”. Sau đây ta tìm hiểu một chút về dữ liệu không gian. 2.2.1.1 Khái niệm dữ liệu không gian Dữ liệu không gian là dữ liệu có một vài mẫu không gian hoặc địa lý_ chúng được đặt vào trong không gian hai hay ba chiều. 2.2.1.2 Ví dụ về dữ liệu không gian • Các bản đồ: Có thể là các bản đồ giấy, hay số Tìm hiều tích hợp bản đồ số, hệ thống GPS trên điện thoại di động và bài toán tìm đường đi ngắn nhất http://www.ebook.edu.vn 8 Hình 2-1 Bản đồ số Hà Nội • Các danh sách, các bản dữ liệu, dữ liệu trường… 2.2.2 Phân biệt trường dữ liệu không gian tương tự và dữ liệu không gian số Bảng 2-1So sánh trường dữ liệu không gian tương tự và dữ liệu không gian số STT Tương tự Số 1 Bản đồ giấy Bản đồ số 2 Cố định tỉ lệ Thay đổi được tỉ lệu 3 Cần được chuyển sang định dạng số Đã ở dạng số Không tải và không copy được Có thể tải vể hay copy Tìm hiều tích hợp bản đồ số, hệ thống GPS trên điện thoại di động và bài toán tìm đường đi ngắn nhất http://www.ebook.edu.vn 9 2.3 Các định dạng dữ liệu Bản đồ số thường được lưu trữ dưới một số định dạng dữ liệu, và có các chương trình phần mềm tương ứng xử lí. Định dạng phổ biến nhất của bản đồ số dựa trên kỹ thuật Vector, vì thế các định dạng Vector là phổ biến nhất. Dưới đây chúng ta sẽ tìm hiểu qua về các định dạng này: • Arc Export: là một định d ạng chuyển đổi, mã ASCII hay nén vào trong mã nhị phân sử dụng các file truyền giữa các phiên bản khác nhau của ARC/INFO. Nó chỉ làm việc với các sản phẩm ESRI( Environmental Systems Research Institute - Viện nghiên cứu các hệ thống môi trường) • AutoCAD" Drawing Files (DWG): thực chất là một định dạng riêng dành cho phần mềm AutoCAD, các phần mềm dành cho thiết kế, biên tập… • Autodesk’s Data Interchange File (DXF) Format: DXF sử dụng định dạng chuyển đổi vector dữ liệu. Nó có một số lợi thế r ất lớn, như nó chứa rất nhiều thông tin mà nhiều chương trình đồ họa đọc được. • MapInfo Map Files: có định dạng nhị phân riêng cho nó, được gọi là Map File. Đặc biệt nó không sử dụng được ngoài hệ thống của MapInfo. • Digital Line Graphs (DLG): một định dạng chuyển đổi bởi USGS(US Geological Survey), nó miêu tả các thông tin của vector trên các bản đồ máy in. • MapInfo" Data Transfer Files (MIF/MID): là một chuyển đổi chuẩn được sử dụng trong MapInfo, và hệ thố ng bản đồ màn hình. Nó chứa tất cả 3 loại của GIS 1 : không gian, thuộc tính và hiển thị. Các thuộc tính liên kết là ẩn trong định dạng file. • MicroStation Design Files (DGN): đây là một định dạng đóng, được sử dụng bởi một chương trình CAD do Bentley Systems Inc.’s MicroStation. • Spatial Data Transfer System (SDTS): là một kiểu định dạng mới được phát triển bởi chính phủ Mĩ, nó được tạo ra để xử lí tất cả dữ liệu không gian. SDTS có thể là mã ASCII, nhưng thường là mã nhị phân. • Topologically Integrated Geographic Encoding and Referencing Files (TIGER): là mộ t định dạng được sử dụng bởi US Census Bureau-cục điều tra dân số Mĩ để lưu trữ bản đồ đường được vẽ trong cuộc điều tra năm 1990. Nó chứa tọa độ không gian, các đường thẳng, nhưng không chứa các đa giác. Vector Product Format (VPF): VPF đây là một định dạng nhị phân được sử dụng bởi US Defense Mapping Agency. Nó mang thông tin không gian và thuộc tính nhưng không hiển thị dữ liệu. 1 Geographic Information Systems - Hệ thống thông tin địa lý Tìm hiều tích hợp bản đồ số, hệ thống GPS trên điện thoại di động và bài toán tìm đường đi ngắn nhất http://www.ebook.edu.vn 10 2.4 Dữ liệu vector trong bản đồ số Chúng ta biết rằng bản đồ số được xây dựng dựa trên kỹ thuật vector và theo kỹ thuật này có thể hiểu bản đồ số được tạo từ các dữ liệu vector, đó là: các điểm, các đường và các vùng( hay còn gọi là các lớp của bản đồ số). Hình 2-2 So sánh giữa bản đồ số và bản đồ giấy Hình bên trái là hình vẽ bằng tay,còn hình bên phải là hình sử dụng trong bản đồ số. 2.4.1 Các điểm Mỗi một điểm riêng lẻ được biểu diễn bởi 2 tọa độ x, y. Ví dụ điểm A(2,5),B(3,4). Hình 2-3 Biểu diễn các điểm trong hệ tạo độ Trong lập trình: Point { Double X; Double Y; [...]... Polygon NumPoints tổng số các đi m Parts chỉ số của đi m đầu tiên trong một phần Points các đi m cho tất cả các phần • Các ví dụ http://www.ebook.edu.vn 12 Tìm hiều tích hợp bản đồ số, hệ thống GPS trên đi n thoại di động và bài toán tìm đường đi ngắn nhất - Các đi m, đường, vùng như: Các đi m: Các bốt đi n thoại, trạm làm việc… Các đường: Đường bộ, đường tàu… Các miền: Đường biên của tòa nhà, đồng... http://www.ebook.edu.vn 17 Tìm hiều tích hợp bản đồ số, hệ thống GPS trên đi n thoại di động và bài toán tìm đường đi ngắn nhất 3.1 Thông tin di động là gì? Trước hết chúng ta cần biết rằng thuật ngữ “Thông tin di động đã có từ lâu và được hiểu như là có thể cung cấp một cách lưu động trong quá trình thông tin Thông tin di động có thể thực hiện được nhiều dịch vụ di động như: truyền thoại, truyền số liệu,... 3-1 Hệ thống đi n thoại di động 2 Vùng phục vụ của một BTS http://www.ebook.edu.vn 18 Tìm hiều tích hợp bản đồ số, hệ thống GPS trên đi n thoại di động và bài toán tìm đường đi ngắn nhất Cấu trúc mạng thông tin số Cellular: Hình 3-2 Hệ thống đi n thoại di động NSS: Network Switching Subsystem: Hệ thống chuyển mạch MSC: Mobile Service Switching Centre: Trung tâm chuyển mạch các nghiệp vụ di động HLR: Home... nhỏ nhất mà mắt người có thể nhìn thấy trong ảnh Hình 2-8 Độ phân giải http://www.ebook.edu.vn 15 Tìm hiều tích hợp bản đồ số, hệ thống GPS trên đi n thoại di động và bài toán tìm đường đi ngắn nhất Độ phân giải là đơn vị bản ghi nhỏ nhất hay đặc đi m tối thiểu là có thể vẽ và đo đạc được Như ở hình trên độ phân giải của dữ liệu là 10m đi u này có nghĩa là bất kì một đối tượng nào trên mặt đất di n tích. .. Hoạt động của hệ thống GPS 4.3.1 Sóng của vệ tinh GPS 4.3.2 Vị trí trên mặt đất được xác định như thế nào qua hệ thống GPS? 4.4 Ứng dụng của hệ thống GPS http://www.ebook.edu.vn 31 Tìm hiều tích hợp bản đồ số, hệ thống GPS trên đi n thoại di động và bài toán tìm đường đi ngắn nhất 4.1 Sự ra đời của hệ thống GPS GPS là hệ thống bao gồm các vệ tinh bay trên quỹ đạo, thu thập thông tin toàn cầu và được.. .Tìm hiều tích hợp bản đồ số, hệ thống GPS trên đi n thoại di động và bài toán tìm đường đi ngắn nhất } X,Y là tọa độ của đi m Còn nhiều đi m MultiPoint thì khai báo như sau: MultiPoint { Double[4] Box; Integer NumPoints; Point[NumPoints] Points; } Bounding Box được lưu trữ dưới Xmin, Ymin, Xmax, Ymax NumPoints số các đi m Points Số đi m trong thiết đặt 2.4.2 Các đường Tập các đi m có đặc đi m... hoạt động chính xác - Phần người dùng Gồm người dùng và thiết bị thu GPS http://www.ebook.edu.vn 35 Tìm hiều tích hợp bản đồ số, hệ thống GPS trên đi n thoại di động và bài toán tìm đường đi ngắn nhất Hình 4-1 Các thành phần của hệ thống GPS Sau đây chúng ta sẽ lần lượt tìm hiểu các thành phần này: 4.2.2.1 Phần vũ trụ Hình 4-2 Các vệ tinh GPS bay trên quĩ đạo Phần vũ trụ bao gồm các vệ tinh GPS bay trên. .. công http://www.ebook.edu.vn 28 Tìm hiều tích hợp bản đồ số, hệ thống GPS trên đi n thoại di động và bài toán tìm đường đi ngắn nhất (2) Tách tín hiệu thoại Trong thông tin 2 chiều song công tổng quát thì tỷ số chiếm dụng tải của tín hiệu thoại không lớn hơn khoảng 35% Trong trường hợp không có tín hiệu thoại trong hệ thống TDMA và FDMA3 thì khó áp dụng yếu tố tích cực thoại vì trễ thời gian định vị... tần, dịch thời gian và loại hybrid http://www.ebook.edu.vn 30 Tìm hiều tích hợp bản đồ số, hệ thống GPS trên đi n thoại di động và bài toán tìm đường đi ngắn nhất CHƯƠNG 4 TÌM HIỂU HỆ THỐNG GPS Nội dung 4.1 Sự ra đời của hệ thống GPS 4.2 Nghiên cứu các thành phần hệ thống GPS 4.2.1 Nghiên cứu việc thiết kế hệ thống GPS 4.2.2 Các thành phần hệ thống GPS 4.2.2.1 Phần vũ trụ 4.2.2.2 Phần đi u khiển 4.2.2.3... Hình 2-6 Bản đồ số về đường Hà Nội Có thể hiểu thuộc tính của vector dữ liệu là các những thông tin về một đi m, một đường, hay một vùng nào đó… Ví dụ, một căn nhà thì có số nhà, số đi n thoại, ngõ, quận huyện, tỉnh thành mà căn nhà đó ở… http://www.ebook.edu.vn 13 Tìm hiều tích hợp bản đồ số, hệ thống GPS trên đi n thoại di động và bài toán tìm đường đi ngắn nhất Các thuộc tính dễ dàng sửa đổi và thêm,