Xây Dựng Bản Đồ Giao Thông Sử Dụng Gps Tracks

BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI - ĐẶNG VĂN HUY XÂY DỰNG BẢN ĐỒ GIAO THÔNG SỬ DỤNG GPS TRACKS LUẬN VĂN THẠC SĨ KỸ THUẬT KỸ THUẬT MÁY TÍNH VÀ TRUYỀN THƠNG Hà Nội – Năm 2014 BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI - ĐẶNG VĂN HUY XÂY DỰNG BẢN ĐỒ GIAO THÔNG SỬ DỤNG GPS TRACKS Chun ngành : KỸ THUẬT MÁY TÍNH VÀ TRUYỀN THƠNG LUẬN VĂN THẠC SĨ KỸ THUẬT KỸ THUẬT MÁY TÍNH VÀ TRUYỀN THÔNG NGƯỜI HƯỚNG DẪN KHOA HỌC : TS PHẠM QUANG DŨNG Hà Nội – Năm 2014 Luận Văn Thạc Sĩ HV: Đặng Văn Huy MỤC LỤC LỜI CAM ĐOAN LỜI NÓI ĐẦU CHƢƠNG TỔNG QUAN CÁC HƢỚNG TIẾP CẬN XÂY DỰNG BẢN ĐỒ GIAO THÔNG SỬ DỤNG GPS TRACKS 1.1 Đặt Vấn đề 1.2 Sơ lƣợc hệ thống định vị toàn cầu GPS 1.3 Các hƣớng tiếp cận xây dựng đồ giao thông sử dụng GPS tracks 1.3.1 Ứng dụng phân cụm 1.3.2 Thuật toán ƣớc lƣợng mật độ hạt nhân 11 1.3.3 Thuật toán xử lý đƣờng cong nút giao 11 1.3.4 Thuật toán phát nút giao thông 13 1.4 Mục tiêu luận văn 15 CHƢƠNG ĐỀ XUẤT QUY TRÌNH XÂY DỰNG BẢN ĐỒ GIAO THÔNG SỬ DỤNG GPS TRACKS 16 2.1 Mục tiêu 16 2.2 Quy trình xây dựng đồ giao thơng hồn thiện 16 2.3 Xây dựng ứng dụng thu thập liệu GPS smartphone 16 2.4 Thuật toán xấp xỉ chuỗi liệu GPS 17 2.5 Tổng hợp liệu 21 2.6 Module tính điểm giao cắt đƣờng đồ 22 2.7 Cài đặt thuật toán tìm đƣờng ngắn đồ xây dựng 23 2.8 Một số ảnh đồ đƣợc xây dựng so sánh với đồ khác 27 2.8.1 Ảnh đồ hoàn chỉnh khu vực Hoàn Kiếm, Hà Nội 27 2.8.2 Hình ảnh đồ khu vực hồn kiếm so sánh đồ open Street Map 28 Luận Văn Thạc Sĩ HV: Đặng Văn Huy 2.8.3 Hình ảnh đồ khu vực hồn kiếm so sánh đồ Google Map 29 2.8.4 Hình ảnh tìm đƣờng ngắn từ điểm A tới B 30 2.8.5 Hình ảnh tìm đƣờng ngắn từ điểm A đến điểm B GoogleMaps 31 CHƢƠNG KẾT QUẢ THỰC NGHIỆM ĐẠT ĐƢỢC 32 3.1 Kết đạt đƣợc 32 3.2 Đánh giá 32 3.3 Các điểm đạt đƣợc 35 CHƢƠNG KẾT LUẬN 36 DANH MỤC TÀI LIỆU THAM KHẢO 38 PHỤ LỤC 39 Phụ lục 1: Cài đặt thuật toán xấp xỉ chuỗi điểm GPS để rút gọn kích thƣớc liệu 39 Phụ lục 2: Cài đặt Tool GPSMapEdit 42 Phụ lục 3: Cài đặt phần mềm thu thập liệu GPS 43 Phụ lục : Định dạng file *.mp 44 Phụ lục 5: Định dạng OpenStreetMap 46 Luận Văn Thạc Sĩ HV: Đặng Văn Huy LỜI CAM ĐOAN Tôi xin cam đoan: Luận văn sản phẩm thầy hướng dẫn Dữ liệu GPS thu thập thực tế Tơi xin chịu hồn tồn trách nhiệm nghiên cứu Học viên Đặng Văn Huy Luận Văn Thạc Sĩ HV: Đặng Văn Huy LỜI NÓI ĐẦU Hiện nay, với phát triển mạnh mẽ ngành công nghệ thông tin công nghệ viễn thông mang lại cho người, ngày nhiều ứng dụng có chất lượng cao phục vụ hoạt động người Như quốc phòng, xây dựng, địa, giao thông vận tải Trong giao thông vận tải với hỗ chợ mạnh mẽ từ công nghệ định vị đường đồ số Ngày với thiết bị có hỗ trợ hệ thống GPS (Global Positioning System) hệ thống định vị toàn cầu, kết hợp với đồ số thiết bị biết vị trí nơi cần đến dẫn theo đường ngắn Như nói đồ số chiếm vị trí quan trọng lĩnh vực giao thông vận tải Để hiểu đồ số giao thông vận tải em chọn đề tài “ Xây Dựng Bản Đồ Giao Thông Sử Dụng GPS Tracks ” Đề tài xây dựng đồ giao thông sử dụng GPS tracks em, dừng lại việc mơ tả trình bày bước thu thập xử lý liệu GPS, tạo đồ từ liệu GPS cài đặt thuật tốn tìm đường ngắn đồ xây dựng Nội dung luận văn gồm: Chương 1: Tổng quan hướng tiếp cận xây dựng đồ giao thông sử dụng GPS tracks Chương 2: Đề xuất quy trình xây dựng đồ giao thơng sử dụng GPS tracks Chương 3: Kết thực nghiệm đạt Chương 4: Kết luận Trong trình làm luận văn tốt nghiệp, em cố gắng để hoàn thành luận văn tốt trình độ có hạn nên khơng thể tránh khỏi sai sót, em mong nhận phê bình, hướng dẫn giúp đỡ thầy cô bạn bè Em xin chân thành cảm ơn giúp đỡ, bảo tận tình Thầy Phạm Quang Dũng thầy cô khoa Cơng Nghệ Thơng Tin giúp em hồn thành luận văn tốt nghiệp Luận Văn Thạc Sĩ HV: Đặng Văn Huy CHƢƠNG TỔNG QUAN CÁC HƢỚNG TIẾP CẬN XÂY DỰNG BẢN ĐỒ GIAO THÔNG SỬ DỤNG GPS TRACKS 1.1 Đặt Vấn đề Ngày đồ số đóng vai trị quan trọng giao thơng vận tải Nó dần thay đồ giấy tính ưu việt lưu chữ gọn nhẹ, truy vấn thông tin đường đi, khoảng cách vị trí cách rễ dàng nhanh chóng thơng qua GPS Từ phương pháp xây dựng đồ giao thơng sử dụng GPS nhiều nhóm tác giả đưa Hướng tới xây dựng đồ có liệu tính tốn xác giúp người tham gia giao thông cách hiệu 1.2 Sơ lƣợc hệ thống định vị toàn cầu GPS Hệ thống GPS (Global Positioning System) đưa vào sử dụng từ năm 1960 quốc phòng Mỹ cho mục đích quân Ngày nay, hệ thống mở rộng cho phép dùng vào mục đích dân Hệ thống GPS chia làm ba phân đoạn: - Phân đoạn không gian: gồm 24 vệ tinh ( sử dụng 21 vệ tinh vệ tinh dự phòng ) bay quanh quỹ đạo trái đất độ cao khoảng 20200km chu kỳ bay khoảng 12 hình Luận Văn Thạc Sĩ HV: Đặng Văn Huy Hình 1: Ảnh 24 vệ tinh bay quanh quỹ đạo trái đất - Phân đoạn điều khiển: bao gồm thiết bị mặt đất cho phép giám sát điều khiển vệ tinh Hiện có trạm điều khiển mặt đất Trạm giám sát điều khiển tọa lạc Colorado Springs (Mỹ) Bốn trạm khác phân bố Hawaii, Ascencio, Diego Garcia Kwajalein khu vực xích đạo Các trạm có nhiệm vụ giám sát hoạt động vệ tinh gửi tín hiệu điều khiển để hiệu chỉnh quỹ đạo vệ tinh - Phân đoạn ngƣời dùng: bao gồm toàn thiết bị cho phép thu tín hiệu GPS để định vị tọa độ Các thơng tin thu từ thiết bị thu GPS phổ biến là: - Mã C/A (C/A code): mã thơ, độ xác thấp - Mã P (P-code): mã có độ xác cao Luận Văn Thạc Sĩ HV: Đặng Văn Huy Các mã C/A trộn với thông báo hàng hải truyền sóng mang L1 Mã P trộn với thông báo hàng hải truyền qua sóng mang L2 Các máy thu GPS có hai loại: - Một tần số (single frequency): thu sóng L1 - Hai tần số (Dual frequency): thu sóng L1 L2 Độ xác thiết bị thu vào khoảng 1/100 bước sóng mã Như thiết bị tần số (mã C/A) có độ xác sai lệch khoảng 3m thiết bị hai tần số (mã P) vào khoảng 0,3m Tuy nhiên, độ xác thiết bị thu cịn phụ thuộc vào thời tiết địa hình (núi, nhà cao tầng,…) Hệ thống GPS cung cấp tọa độ không gian ba chiều: vĩ độ, kinh độ cao độ - Cơ chế hoạt động: Vị trí điểm mặt đất, tham chiếu so với vị trí vệ tinh trung tâm tín hiệu trung gian mặt đất Vị trí điểm tính tốn dựa khoảng cách từ điểm đến vệ tinh, đến trung tâm mặt đất Khoảng cách đo phương pháp đơn giản, Quãng đường Vận Tốc nhân với Thời Gian (s = v×t) Ở đây, vận tốc vận tốc truyền tín hiệu (sóng), thời gian đo đồng hồ ngun tử có độ xác cao Vì thế, nhận tín hiệu từ vệ tinh, thiết bị tự tính tốn khoảng cách thiết bị vệ tinh thông qua phương pháp Theo lý thuyết, cần có vệ tinh tính tốn vị trí (tính tọa độ x,y,z khơng gian), nhiên có sai số định nên hệ thống cần thêm tham chiếu nữa, tức thêm vệ tinh vệ tinh để tính tốn xác Nếu có nhiều vệ tinh nhận xử lý hết tín hiệu Có thêm nhiều vệ tinh bắt xác Luận Văn Thạc Sĩ HV: Đặng Văn Huy Hình 2: Xác định vị trí điểm mặt đất Cuối cùng, GPS tính tốn vị trí xác ln ln có sai số Sai số vài mét, vài trăm mét Sai số hiển thị hình thiết bị sai số có, dựa phân tích tín hiệu thu nhận Bởi vệ tinh, trái đất, di chuyển liên tục đồng thời thời gian thực - Công nghệ Assisted-GPS (A-GPS) Assisted-GPS: công nghệ hỗ trợ cho hệ thống GPS qua việc sử dụng trạm trung gian mặt đất Các trạm trung gian cột phát sóng nhà mạng khu vực Và hệ thống A-GPS có máy chủ để tính tốn tín hiệu thơng số mà nhận Thiết bị sử dụng A-GPS phải kết nối với máy chủ để nhận tín hiệu (qua kết nối internet 3G, GPRS, wifi) Như hình vẽ thấy AGPS nhận tín hiệu từ vệ tinh trạm mặt đất Nhờ mà tín hiệu nhanh chóng ổn định Vì trạm mặt đất gần Sóng khỏe trạm cố định Nhờ Luận Văn Thạc Sĩ HV: Đặng Văn Huy 3.3 Các điểm đạt đƣợc - Xây dựng chương trình lấy liệu GPS chạy hệ điều hành android - Xây dựng modul chương trình tạo đồ hồn chỉnh có độ xác cao: + Modul xử lý liệu GPS thu thập được, phương pháp xấp xỉ đoạn thẳng + Modul tổng hợp liệu tạo đồ hoàn chỉnh từ liệu GPS xử lý + Modul phát nút giao đường đồ - Cài đặt thuật tốn tìm đường ngắn nhấn đồ 3.4 Các điểm chƣa đạt đƣợc, hƣớng phát chiển - Chương trình xây dựng chủ yếu để chứng minh cho đề xuất thuật tốn luận văn, chưa tính đến nhiều yếu tố khác hướng đường đi, đường chiều… - Chương trình sử dụng liệu GPS có tọa độ (Kinh độ; vĩ độ) để tìm đường ngắn chưa ánh xạ tìm kiếm tên đường hướng phát triển luận văn thời gian tới 35 Luận Văn Thạc Sĩ HV: Đặng Văn Huy CHƢƠNG KẾT LUẬN Qua luận văn, chúng tơi trình bày cách xây dựng đồ giao thông, sử dụng liệu GPS thu thập thiết bị di động Mục đính luận văn đưa quy trình xây dựng đồ giao thơng có độ xác cao, thơng qua thuật tốn xấp xỉ liệu GPS Đồng thời trình bày cách cài đặt thuật tốn tìm đường ngắn nhất, để so sánh đánh giá kết với đồ google map - Quy trình xây dựng đồ giao thơng : + Xây dựng chương trình thu thập liệu GPS điện thoại chạy hệ điều hành android + Đề xuất thuật toán xấp xỉ đoạn thằng xây dựng modul chương trình xử lý liệu GPS thuật toán xấp xỉ + Tổng hợp liệu GPS đường xử lý thuật toán + Tạo đồ giao thơng hồn chỉnh modul chương trình - Mơ tả thuật tốn xấp xỉ chuỗi liệu GPS : Đầu vào chuỗi điểm : A1, A2, A3…… An Bước : Tìm khoảng cách lớn từ điểm A2,A3…An-1 đến đoạn A1An Giả sử Ai (2≤i< n) điểm có khoảng cách lớn tới A1An Bước : Nếu khoảng cách lớn tìm lớn ngưỡng esp đặt lại Ai (nếu khoảng cách lớn < esp loại bỏ điểm A2,A3 An-1 lúc đường thẳng A1An), tiếp tục tìm điểm có khoảng cách lớn từ điểm A2,A3…Ai-1 tới đường thẳng A1Ai khoảng cách lớn từ điểm Ai+1, Ai+2…An-1 tới đường thẳng nối AiAn Những điểm có khoảng cách nhỏ esp đặt loại bỏ lại điểm có khoảng cách lớn esp Thuật toán lặp lại xét hết điểm 36 Luận Văn Thạc Sĩ HV: Đặng Văn Huy Đầu thu chuỗi điềm đặc trưng có số điểm số điểm đầu vào Nối điểm tạo thành đoạn thẳng xấp xỉ đoạn đường - Thu thập xây dựng phần đồ giao thông trung tâm Hà Nội - Hướng phát triển tiến tới xây dựng bổ xung: + Mô tả cụ thể điểm đồ số nhà, trường học, bệnh viện + Xây dựng vùng đồ sông, hồ, đường biên tỉnh thành phố + Bổ xung thêm chức định vị đồ + Ánh xạ tìm đường theo tên đồ 37 Luận Văn Thạc Sĩ HV: Đặng Văn Huy DANH MỤC TÀI LIỆU THAM KHẢO [1] Cao, Lili, and John Krumm "From GPS traces to a routable road map."Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems ACM, 2009 [2] Liu, Xuemei, et al "Mining large-scale, sparse GPS traces for map inference: comparison of approaches." Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining ACM, 2012 [3] Chen, Daniel, et al "Road network reconstruction for organizing paths."Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete Algorithms Society for Industrial and Applied Mathematics, 2010 [4] Fathi, Alireza, and John Krumm "Detecting road intersections from gps traces."Geographic Information Science Springer Berlin Heidelberg, 2010 56-69 [5] Tool GPSMapEdit http://www.geopainting.com 38 Luận Văn Thạc Sĩ HV: Đặng Văn Huy PHỤ LỤC Phụ lục 1: Cài đặt thuật toán xấp xỉ chuỗi điểm GPS để rút gọn kích thƣớc liệu Sau thu thập liệu GPS tuyến đường giao thơng, sử dụng thuật tốn xấp xỉ liệu GPS Thuật tốn sử dụng cơng thức haversin để tính khoảng cách hai có tọa độ (lat,long) Cơng thức haversin tính khoảng cách hai điểm: a = sin²(Δφ/2) + cos(φ1).cos(φ2).sin²(Δλ/2) c = 2.atan2(√a, √(1−a)) d = R.c Trong φ kinh độ (lat), λ vĩ độ (long), d khoảng cách hai điểm R= 6,371km bán kính trái đất Chúng ta xét ba điểm có tọa độ (lat1,long1), (lat2,long2), (lat3,long3) Sử dụng công thức herong để tìm diện tích chu vi tam giác tạo điểm có tọa độ Từ tìm khoảng cách từ điểm tới cạnh đối diện với đỉnh (đường cao tam giác) Cơng thức herong: S diện tính tam giác a,b,c cạnh tam giác S p( p  a)( p  b)( p  c) với p nửa chu vi tam giác: p abc h đường cao tam giác  p( p  a)( p  b)( p  c) a 39 Luận Văn Thạc Sĩ HV: Đặng Văn Huy Approximate(Array P) Đầu vào: chuỗi điểm P tuyến đường, điểm P[i] tương ứng với tọa độ (latitude, longitude) Đầu ra: chuỗi rút gọn điểm đại diện cho tuyến đường Begin Tính khoảng cách hai điểm gần có tọa độ (lat1,long1) (lat2,long2) sử dụng công thức haversin double aHarv = Math.pow(Math.sin(dlat / 2), 2.0) + Math.cos(dlat1) * Math.cos(dlat2) * Math.pow(Math.sin(dlong / 2), 2.0); // tính a=Harv double cHarv = * Math.atan2(Math.sqrt(aHarv), Math.sqrt(1.0 - aHarv)); // tính c = cHarv double R = 6378.137; return R * cHarv; // in km trả kết khoảng cách hai điểm d=R*Harv /* Tính khoảng cách h từ đỉnh tam giác tới cạnh đối diện double d1 = computeDistanceHav(long1, lat1, long2, lat2); //tính khoảng cách d1=a double d2 = computeDistanceHav(long1, lat1, long3, lat3); //tính khoảng cách d2=b double d12 = computeDistanceHav(long2, lat2, long3, lat3); //tính khoảng cách d12=c double p = (d1 + d2 + d12) / 2; // tính chu vi tam giác double S = Math.sqrt(p * (p - d1) * (p - d2) * (p - d12)); // tính diện tích tam giác double h = * S / d12; // tính chiều cao tam giác return h; // trả kết h 40 Luận Văn Thạc Sĩ HV: Đặng Văn Huy /* loại bỏ điểm có tọa độ khơng thỏa mãn điều kiện maxDis = -10000; //điều kiện đặt ind = -1; String strList = "Data0="; // khởi tạo danh sách điểm ban đầu /* dùng vòng lặp for để xét điểm for (int i = s + 1; i < e; i++) { Point v = P.get(i); double d = computeDistancePoint2Edge(Double.parseDouble(v.getdLong() + ""), Double.parseDouble(v.getdLat() + ""), s_lng, s_lat, e_lng, e_lat); if (d > maxDis) // d> ngưỡng maxDis { maxDis = d; // gán maxdis=d ind = i; // gán ind=i strList += "(" + v.getdLat() + "," + v.getdLong() + "),"; } } listBestP.add(strList); // thêm điểm thỏa mãn điều kiện vào danh sách if(maxDis < eps) ind = -1; // maxDis< ngưỡng eps trả ind=-1 return ind; // trả kết ind kết thúc vòng lặp End 41 Luận Văn Thạc Sĩ HV: Đặng Văn Huy Phụ lục 2: Cài đặt Tool GPSMapEdit Công cụ GPSMapEdit phần mềm khơng thể thiếu q trình xây dựng đồ giao thông Phần mềm giúp xem hiển thị liệu GPS thu thập dạng đường Ngồi chúng cịn giúp chỉnh sửa đặt tên đường cho với đồ thật tạo độ xác cao cho đồ Sau đường link tải cách cài đặt GPSMapEdit: Tải GPSMapEdit http://www.geopainting.com Sau cài đặt xong GPSMapEdit ta có giao diện chương trình hình 42 Luận Văn Thạc Sĩ HV: Đặng Văn Huy Phụ lục 3: Cài đặt phần mềm thu thập liệu GPS Copy toàn thư mục chứa chương trình cài đặt vào thẻ nhớ điện thoại smart phone chạy hệ điều hành android Sau tìm đến thư mục “ bin” thẻ nhớ điện thoại chạy file “ MyGPSBuilder.apk “ làm theo hướng dẫn hình hồn thành trình cài đặt Để sử dụng chương trình bạn phải bật chế độ GPS máy điện thoại, chương trình tự động dị tìm tọa độ vị trí đứng Chúng ta muốn lấy liệu GPS từ vị trí nhấn nút start vị trí di chuyển theo đường cần lấy liệu, kết thúc đường nhấn nút Store để lưu lại đường dạng file *.mp Sau cài đặt ta có giao diện chương trình hình 43 Luận Văn Thạc Sĩ HV: Đặng Văn Huy Phụ lục : Định dạng file *.mp Một file *.mp để hiển thị giao diện GPSMapEdit phải có phần sau: Phần 1: gồm id tiêu đề GPSMapEdit quy chuẩn để đọc hiển thị file *.mp file *.mp phần đầu có phần chúng giống Generated by GPSMapEdit 1.1.73.2 [IMG ID] CodePage=1252 LblCoding=9 ID=55120001 Name=OpenStreetMap Preprocess=F TreSize=11543 TreMargin=0.00000 RgnLimit=127 POIIndex=Y POIZipFirst=N MG=Y Numbering=Y Routing=Y Copyright=PROGRAM LICENCED UNDER GPL V2|OPENSTREETMAP.ORG CONTRIBUTORS SEE: HTTP://WIKI.OPENSTREETMAP.ORG/INDEX.PHP/ATTRIBUTION MAP BUILT BY CARLOS DAVILA HTTP 44 Luận Văn Thạc Sĩ HV: Đặng Văn Huy Phần 2: thể mức phóng to thu nhỏ lại đường đồ có định dạng file *.mp, chúng có dạng sau Levels=8 Level0=24 Level1=22 Level2=20 Level3=18 Level4=16 Level5=14 Level6=12 Level7=11 Zoom0=0 Zoom1=1 Zoom2=2 Zoom3=3 Zoom4=4 Zoom5=5 Zoom6=6 Zoom7=7 Phần 3: thể chuỗi điểm dạng tọa độ (lat,long) hiển thị GPSMapEdit chúng nối với tạo thành đường đồ [POLYLINE] Type=0x5 Data0=(21.01864445,105.85663784),(21.01462518,105.85840694) [END] [POLYLINE] 45 Luận Văn Thạc Sĩ HV: Đặng Văn Huy Type=0x5 Data1=(21.01864445,105.85663784),(21.01462518,105.85840694) [END] [POLYLINE] Type=0x5 Data2=(21.01864445,105.85663784),(21.01462518,105.85840694) [END] [POLYLINE] Type=0x5 Data3=(21.01864445,105.85663784),(21.01462518,105.85840694) [END] [POLYLINE] Type=0x5 Data4=(21.01864445,105.85663784),(21.01462518,105.85840694) [END] [POLYLINE] Type=0x5 Data5=(21.01864445,105.85663784),(21.01462518,105.85840694) [END] Phụ lục 5: Định dạng OpenStreetMap OpenStreetMap định dạng XML có mở rộng *.OSM Trong file XML sử dụng thẻ node, way, relation, tag Các thẻ mô tả đặc điểm đồ sau: Thẻ Node: Một node đại diện cho điểm cụ thể bề mặt trái đất xác định tọa độ (kinh độ, vĩ độ) Mỗi node có id cặp tọa độ Node sử dụng để xác định điểm bật đại diện cho ghế đá 46 Luận Văn Thạc Sĩ HV: Đặng Văn Huy cơng viên giếng nước đồ Ngồi node cịn sử dụng để xác định hình dạng đường Thẻ way: Một way tập danh sách node khoảng từ đến 2000 node dùng để xác định polyline Thẻ way sử dụng để thể đặc điểm tuyến tính đặc điểm đường sơng… Thẻ way đại diện cho ranh giới khu vực danh giới tòa nhà danh giới khu rừng Thẻ relation: Một relation cấu trúc liệu mô tả mối quan hệ node, way mối quan hệ khác Ví dụ mối quan hệ tuyến đường, liệt kê số đường cao tốc, đường vòng, tuyến đường xe buýt Thẻ tag: Trong tất node, way, relation có thẻ tag Thẻ mơ tả ý nghĩa yếu tố cụ thể mà chúng đính kèm Một thẻ tag bao gồm hai lĩnh vực định dạng văn bao gồm „key‟ „value‟ Mỗi „key‟ „value‟ có chuỗi Unicode lên đến 255 ký tự Dưới tập tin OSM XML rút gọn hoàn chỉnh: 47 Luận Văn Thạc Sĩ HV: Đặng Văn Huy 48 Luận Văn Thạc Sĩ HV: Đặng Văn Huy 49 ... trình bày phần Phụ lục 19 Luận Văn Thạc Sĩ HV: Đặng Văn Huy Hình 5a Đường Bà Triệu trước lấy sấp xỉ 20 Hình 5b: Đường Bà Triệu sau lấy sấp xỉ Luận Văn Thạc Sĩ HV: Đặng Văn Huy 2.5 Tổng hợp liệu... ngắn chưa ánh xạ tìm kiếm tên đường hướng phát triển luận văn thời gian tới 35 Luận Văn Thạc Sĩ HV: Đặng Văn Huy CHƢƠNG KẾT LUẬN Qua luận văn, chúng tơi trình bày cách xây dựng đồ giao thông,... D6 Luận Văn Thạc Sĩ HV: Đặng Văn Huy 2.8 Một số ảnh đồ đƣợc xây dựng so sánh với đồ khác 2.8.1 Ảnh đồ hoàn chỉnh khu vực Hồn Kiếm, Hà Nội Hình 8: Ảnh đồ khu vực Hoàn Kiếm 27 Luận Văn Thạc Sĩ