Ứng dụng vpostcode trong bài toán tìm đường đi trên bản đồ

BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC QUẢN LÝ VÀ CƠNG NGHỆ HẢI PHỊNG - ISO 9001:2015 ĐỒ ÁN TỐT NGHIỆP NGÀNH: CÔNG NGHỆ THÔNG TIN Sinh viên : Nguyễn Hoàng Kỳ Giảng viên hướng dẫn : TS Nguyễn Trịnh Đơng HẢI PHỊNG - 2021 BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC QUẢN LÝ VÀ CƠNG NGHỆ HẢI PHỊNG - ỨNG DỤNG VPOSTCODE TRONG BÀI TỐN TÌM ĐƯỜNG ĐI TRÊN BẢN ĐỒ ĐỒ ÁN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUY NGÀNH: CƠNG NGHỆ THƠNG TIN Sinh viên : Nguyễn Hồng Kỳ Giảng viên hướng dẫn : TS Nguyễn Trịnh Đơng HẢI PHỊNG – 2021 BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC QUẢN LÝ VÀ CƠNG NGHỆ HẢI PHỊNG NHIỆM VỤ ĐỀ TÀI TỐT NGHIỆP Sinh viên : Nguyễn Hoàng Kỳ Mã sinh viên : 1612112001 Lớp : CT2001C Ngành : Công Nghệ Thông Tin Tên đề tài : Ứng dụng Vpostcode tốn tìm đường đồ NHIỆM VỤ ĐỀ TÀI Nội dung yêu cầu cần giải nhiệm vụ đề tài tốt nghiệp - Phương pháp địa hóa Vpostcode - Các phương pháp gán địa theo Openstreetmap - Kỹ thuật tìm đường đồ Các tài liệu, số liệu cần thiết Sử dụng số liệu thực tế thu thập mạng internet Địa điểm thực tập tốt nghiệp Cơng Ty Cổ Phần Đầu Tư Tài Chính Và Cơng Nghệ Datatech CÁN BỘ HƯỚNG DẪN ĐỀ TÀI TỐT NGHIỆP Họ tên : Nguyễn Trịnh Đông Học hàm, học vị : Tiến sĩ Đơn vị công tác : Trường Đại học Quản lý Cơng nghệ Hải Phịng Nội dung hướng dẫn : - Phương pháp địa hóa Vpostcode - Các phương pháp gán địa theo Openstreetmap - Kỹ thuật tìm đường đồ Đề tài tốt nghiệp giao ngày 12 tháng 10 năm 2020 Yêu cầu phải hoàn thành xong trước ngày 31 tháng 12 năm 2020 Đã nhận nhiệm vụ ĐTTN Đã giao nhiệm vụ ĐTTN Sinh viên Giảng viên hướng dẫn Hải Phịng, ngày tháng TRƯỞNG KHOA năm 2021 CỘNG HỊA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự – Hạnh phúc - PHIẾU NHẬN XÉT CỦA GIẢNG VIÊN HƯỚNG DẪN TỐT NGHIỆP Họ tên giảng viên: Nguyễn Trịnh Đông Đơn vị công tác: Khoa Công nghệ Thông tin – Trường ĐHQL&CNHP Họ tên sinh viên: Nguyễn Hồng Kỳ Ngành: Cơng nghệ Thơng tin Nội dung hướng dẫn: - Phương pháp địa hóa Vpostcode - Các phương pháp gán địa theo Openstreetmap - Kỹ thuật tìm đường đồ Tinh thần thái độ sinh viên trình làm đề tài tốt nghiệp - Sinh viên chịu khó tìm hiểu kiến thức học liên quan - Nghiêm túc thực theo yêu cầu giáo viên Đánh giá chất lượng đồ án/khóa luận (so với nội dung yêu cầu đề nhiệm vụ Đ.T T.N mặt lý luận, thực tiễn, tính tốn số liệu…) - Bài tốn tìm đường tốn khó áp dụng thực tế với đồ số Khóa luận tìm hiểu áp dụng kỹ thuật mã hóa địa Vpostcode Bộ Thơng tin Truyền thơng đưa năm 2020 Trên sở đó, khóa luận dừng lại tìm hiểu sở lý thuyết phương pháp, đánh giá phân tích với phương pháp có đạt yêu cầu khóa luận Ý kiến giảng viên hướng dẫn tốt nghiệp Đạt Khơng đạt Điểm: Hải Phịng, ngày tháng năm 2021 Giảng viên hướng dẫn (Ký ghi rõ họ tên) Nguyễn Trịnh Đơng CỘNG HỊA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự – Hạnh phúc - PHIẾU NHẬN XÉT CỦA GIẢNG VIÊN CHẤM PHẢN BIỆN Họ tên giảng viên: ……………………………………………………………… Đơn vị công tác: ………………………………………………………………………………………… Họ tên sinh viên: ……………………………………… Ngành: ……………………………… Đề tài tốt nghiệp: Phần nhận xét giảng viên chấm phản biện Những mặt hạn chế Ý kiến giảng viên chấm phản biện Được bảo vệ Không bảo vệ Điểm: Hải Phòng, ngày tháng năm 2021 Giảng viên chấm phản biện (Ký ghi rõ họ tên) LỜI CẢM ƠN Lời em xin chân thành cảm ơn thầy, cô khoa Công nghệ thông tin, trường Đại học Quản lý Cơng nghệ Hải Phịng tạo điều kiện thuận lợi cho em trình học tập trường thời gian thực đồ án tốt nghiệp Đặc biệt, em muốn gửi lời cảm ơn tới Tiến sỹ Nguyễn Trịnh Đông – giảng viên trực tiếp hướng dẫn, bảo, giúp em khắc phục khó khăn, thiếu sót để hồn thành phần đồ án tốt nghiệp từ lý thuyết thực hành sử dụng công cụ Mặc dù cố gắng với tất nỗ lực thân để hoàn thiện đồ án, thời gian có hạn, lực kinh nghiệm cịn hạn chế nên đồ án khơng thể tránh khỏi thiếu sót Kính mong nhận đóng góp ý kiến từ phía thầy cơ, bạn bè để em nâng cao kiến thức thân, hoàn thiện đồ án tốt Ngoài em xin gửi lời cảm ơn đến tất bạn bè, đặc biệt bạn lớp CT2001C ln gắn bó, học tập giúp đỡ em năm qua suốt trình thực đồ án Em xin chân thành cảm ơn! Hải Phòng, ngày tháng năm 2021 Sinh viên thực Nguyễn Hoàng Kỳ MỤC LỤC GIỚI THIỆU CHƯƠNG 1: KIẾN THỨC NỀN TẢNG 1.1 Giới thiệu 1.2 Giới thiệu đồ số 1.3 Những lợi ích đồ số 1.4 Phân loại liệu sở liệu đồ số 1.4.1 Dữ liệu không gian 1.4.2 Dữ liệu thuộc tính 1.5 Các dạng liệu đồ số 1.5.1 Dạng liệu Vector 1.5.2 Dạng liệu Raster 1.5.3 Ưu điểm, nhược điểm liệu Vector Raster 1.5.4 Chuyển đổi dạng liệu Raster Vector 1.6 Vpostcode 1.6.1 Giới thiệu Vpostcode 1.6.2 Những lợi ích Vpostcode 10 1.6.3 Đối tượng phục vụ Vpostcode 10 1.6.4 Nguyên tắc đánh mã địa vật lý 11 1.6.5 Nguyên tắc sinh mã 11 1.6.6 Cách đánh mã 13 1.6.7 Phương pháp gán địa Google 14 1.7 Openstreetmap 16 1.7.1 Giới thiệu Openstreetmap 16 1.7.2 Java Openstreetmap Editor 17 1.8 Cấu trúc liệu đồ 20 1.8.1 Mô tả cấu trúc tệp tin chứa đồ 20 1.8.2 Giới thiệu XML 21 1.8.3 Cấu trúc chung XML 21 1.8.4 Các đặc điểm XML 22 1.8.5 Ưu điểm nhược điểm XML 22 1.8.6 Các thành phần có file liệu đường phố 22 1.9 Định vị kinh độ, vĩ độ 25 1.9.1 Hệ thống Kinh độ vĩ độ 25 1.9.2 Khái niệm kinh độ 25 1.9.3 Khái niệm vĩ độ 26 1.9.4 Xác định vị trí Kinh độ vĩ độ 26 CHƯƠNG 2: PHƯƠNG PHÁP XÁC ĐỊNH ĐƯỜNG ĐI 28 2.1 Giới thiệu 28 2.2 Phương pháp mô tả đối tượng 28 2.2.1 Mô tả điểm 28 2.2.2 Mô tả đường - line 29 2.2.3 Mô tả vùng 31 2.2.4 Mô tả sông, ao, hồ 32 2.2.5 Mô tả block 32 2.3 Phương pháp tìm theo địa 33 2.4 Phương pháp tìm đường 33 CHƯƠNG 3: THỬ NGHIỆM TRÊN HỆ THỐNG VPOSTCODE 35 3.1 Cách tìm mã địa dựa Vpostcode 35 3.2 Cách sử dụng tính đường Vpostcode 37 3.2.1 Chỉ đường máy tính 37 3.2.2 Chỉ đường điện thoại 38 3.3 Tạo địa Vpostcode 41 KẾT LUẬN 43 TÀI LIỆU THAM KHẢO 44 Ứng dụng Vpostcode tồn tìm đường đồ số Lấy đoạn đường đồ Đường Quán Nam Trong file liệu đồ, đoạn đường biểu diễn sau: Đoạn đường Trần Nhật Duật xác định thẻ Trong thẻ có thành phần “id” đường 04208VM4J3XC hiển thị đồ “visible="true"” Tham số “version” để biểu thị số phiên phần mềm chỉnh sửa đồ JOSM lúc đoạn đường chỉnh sửa “changeset” số lần đoạn đường sửa đổi người dùng Tham số “timestamp” thời gian lần gần người dùng thực sửa đổi đoạn đường Tham số “user” để biểu thị tên người sửa đổi Tham số “uid” số định danh người dùng sửa đổi lần cuối Thẻ nút đoạn đường mà đối tượng đường Trần Nhật Duật tham chiếu đến, nghĩa đường Trần Nhật Duật tập hợp nút, nút gồm có mã tham chiếu, đoạn đường Trần Nhật Duật gồm có 10 nút tương đương 10 mã tham chiếu, mã tham chiếu đầu không trùng với mã tham chiếu cuối nên đoạn đường Open way Các thuộc tính thẻ để mơ tả đường Trần Nhật Duật gồm có: “highway” sử dụng để biểu thị cho đường Trần Nhật Duật nối tới khu dân cư Tham số “lanes” để biểu thị số đoạn đường Tham số “maxspeed” tốc độ tối đa cho phép lưu thơng Nguyễn Hồng Kỳ - CT2001C 30 Ứng dụng Vpostcode tồn tìm đường đồ số đoạn đường Tham số “name” để biểu thị tên đường Tham số “oneway” để xác định có phải đường chiều không Tham số “surface” để xác định kiểu mặt đường Nếu số nút tăng lên chứng tỏ đường Trần Nhật Duật mô tả chi tiết có nhiều thơng tin để tìm kiếm số nhà, cửa hàng thành phần khác nút hố ga, cống thoát nước, điểm đấu cáp viễn thơng, v.v Các thuộc tính gán thẻ mở rộng tùy vào yêu cầu loại đồ Hệ thống thêm thẻ a) để mô tả đường dành cho xe thô sơ b) để mô tả đường dành cho người Nếu tham số khơng có mơ tả, tức đối tượng khơng có thuộc tính 2.2.3 Mơ tả vùng Vùng mô tả tập ô vuông Lấy vùng đồ Sân bóng nhân tạo dân lập Trong file liệu đồ, vùng biểu diễn sau: Cũng giống đường phố vùng xác định thẻ vùng vốn tạo tập hợp vng Trong vùng có thành phần “id” vùng 04717RMPVW4X hiển thị đồ “visible="true"” Tham số “version” để biểu thị số phiên phần mềm chỉnh sửa đồ JOSM lúc vùng chỉnh sửa “changeset” số lần vùng sửa đổi người dùng “timestamp” thời gian lần gần người Nguyễn Hoàng Kỳ - CT2001C 31 Ứng dụng Vpostcode tồn tìm đường đồ số dùng thực sửa đổi vùng Tham số “user” để biểu thị tên người sửa đổi “uid” số định danh người dùng sửa đổi lần cuối Do vùng từ đường tạo nên, nên thẻ vùng giống với đường thay mã tham chiếu đầu mã tham chiếu cuối khác để tạo thành Open way giống đường vùng mã tham chiếu đầu trùng với mã tham chiếu cuối tạo thành Closed way Các thuộc tính thẻ để mơ tả vùng gồm có: “leisure” để xác định vùng địa điểm giải trí “name” để biểu thị tên vùng “sport” để xác định mơn thể thao chơi vùng 2.2.4 Mơ tả sơng, ao, hồ Lấy hồ đồ Hồ Cây Na Trong file liệu đồ, hồ biểu diễn sau: Hồ file liệu đồ xem vùng Hồ xác định thẻ có thành phần “id” hồ 04212RMJWQJV hiển thị đồ “visible="true"” “version” để biểu thị số phiên phần mềm chỉnh sửa đồ JOSM lúc hồ chỉnh sửa “changeset” số lần sửa đổi người dùng “timestamp” thời gian lần gần người dùng thực sửa đổi “user” để biểu thị tên người sửa đổi “uid” số định danh người dùng sửa đổi lần cuối Các thuộc tính thẻ để mơ tả hồ gồm có: “name” để biểu thị tên hồ “natural” để mô tả đặc điểm địa lý, địa chất 2.2.5 Mơ tả block Lấy block đồ Trường Mầm Non Hữu Nghị Quốc Tế Trong file liệu đồ, block biểu diễn sau: Nguyễn Hoàng Kỳ - CT2001C 32 Ứng dụng Vpostcode tồn tìm đường đồ số Block xác định thẻ có thành phần “id” Trường 04717RMMRXCM hiển thị đồ “visible="true"” “changeset” số lần block sửa đổi người dùng “timestamp” thời gian lần gần người dùng thực sửa đổi block “user” để biểu thị tên người sửa đổi “uid” số định danh người dùng sửa đổi lần cuối “lon” “lat” kinh độ, vĩ độ block đồ Các thẻ để mô tả thuộc tính Trường, gồm có: “education” để xác định block sở giáo dục “name” để biểu thị tên block 2.3 Phương pháp tìm theo địa Hệ thống đồ Bộ Thông tin Truyền thơng cung câp dựa mã Vpostcode để tìm kiếm địa Điều kiện tối thiểu để tìm vị trí phải có chuỗi ký tự mã hóa theo chuẩn Vpostcode Nếu địa danh có mã Vpostcode chưa có liệu hệ thống kết tìm kiếm đưa địa điểm gần nơi cần tìm 2.4 Phương pháp tìm đường Hiện Hệ thống Vpostcode chưa hoàn thiện chức tìm đường Mục Khóa luận trình bày phương pháp tìm đường dựa thuật tốn Dijkstra Tư tưởng phương pháp mô tả sau Nhập điểm bắt đầu điểm cuối tuyến hành trình hệ thống kiểm tra hai điểm có tồn hay khơng? Nếu không tồn hai điểm hai hệ thống thông báo điều kiện thực không thành công Nếu hai điểm thỏa mãn điều kiện, hệ thống tiến hành tìm đường từ điểm xuất phát đến điểm kết thúc Sau lưu đồ giải thuật tìm đường minh họa Hình 14 Nguyễn Hồng Kỳ - CT2001C 33 Ứng dụng Vpostcode tồn tìm đường đồ số Bắt đầu Nhập điểm xuất phát điểm kết thúc Thông báo không hợp lệ Không Hợp lệ? Có Cơ sở liệu đồ Tìm đường Khơng Tìm thấy hay khơng? Thơng báo khơng tìm thấy Có Liệt kê danh mục đường từ điểm xuất phát đến đích Kết thúc Hình 1: Lưu đồ giải thuật tìm đường Nguyễn Hồng Kỳ - CT2001C 34 Ứng dụng Vpostcode tồn tìm đường đồ số CHƯƠNG 3: THỬ NGHIỆM TRÊN HỆ THỐNG VPOSTCODE Trong chương này, khóa luận thực thử nghiệm sử dụng mã Vpostcode hệ thống Vmap Map4D môi trường web thiết bị di động Tiếp theo thực mơi trường 3.1 Cách tìm mã địa dựa Vpostcode  B1: Truy cập vào vpostcode.vn Trên trang chủ Vpostcode, Header có thành phần Trang chủ, Giới Thiệu Vpostcode, Lợi ích Vpostcode, Hỏi Đáp, Liên Hệ tìm kiếm Hình 1: Trang chủ Vpostcode  B2: Click chọn vào biểu tượng kính lúp tìm kiếm góc bên phải trang chủ Hình 2: Thanh tìm kiếm Vpostcode  B3: Ấn cho phép lấy vị trí trang web yêu cầu  B4: Click địa cần tìm mã đồ, nhập địa muốn tìm kiếm đồ Mã địa thơng tin chi tiết địa hiển thị Left panel Nguyễn Hoàng Kỳ - CT2001C 35 Ứng dụng Vpostcode tồn tìm đường đồ số Ví dụ: Sau tìm kiếm cách click đồ, thông tin vị trí đồ Vpostcode bên Left panel Các thông tin gồm có: Mã Vpostcode, Mã bưu chính, Phường, Quận, Thành phố Hình 3: Click đồ để tìm mã Sau tìm kiếm cách nhập vào tìm kiếm phía đồ, hệ thống liệt kê từ sở liệu danh sách kết tìm kiếm liên quan so với yêu cầu tìm kiếm, sau ấn vào kết bên danh sách, thông tin vị trí mã Vpostcode hiển thị cuối đồ Các thông tin gồm có: Mã Vpostcode, Mã bưu chính, Phường, Quận, Thành phố Hình 4: Nhập địa tìm kiếm để tìm mã Nguyễn Hoàng Kỳ - CT2001C 36 Ứng dụng Vpostcode tồn tìm đường đồ số 3.2 Cách sử dụng tính đường Vpostcode 3.2.1 Chỉ đường máy tính  B1: Tìm kiếm chọn điểm cần đến Ví dụ: Tìm địa điểm cần đến 81 Đình Đơng, Đơng Hải, Lê Chân, Hải Phịng Nhập vào tìm kiếm phía đồ với địa ấn tìm kiếm, sau dựa theo u cầu tìm kiếm mà đồ tìm sở liệu để đưa danh sách kết liên quan với yêu cầu tìm kiếm Hình 5: Chọn vị trí cần đến đồ  B2: Tại leftpanel click vào icon đường Hoặc trang hình nơi hiển thị mã địa chỉ, click icon đường  B3: Chọn tảng đồ thực việc đường: Do chức đường Vpostcode máy tính chưa hồn thiện nên đường trực tiếp đồ Vpostcode mà phải thông qua tảng đồ khác để thực Map4D Google Maps Nguyễn Hoàng Kỳ - CT2001C 37 Ứng dụng Vpostcode tồn tìm đường đồ số Hình 6: Lựa chọn tảng tìm đường Ví dụ: Sau ấn tìm đường tảng Map4D kết tìm đường Hình 20, người dùng lựa chọn tìm đường dựa theo phương tiện ô tô, xe máy Không vậy, người dùng cịn tìm đường với đường ngắn nhất, đường nhanh đường cân thời gian quãng đường Người dùng đảo điểm bắt đầu điểm kết thúc tức điểm bắt đầu thành điểm kết thúc điểm kết thúc thành điểm bắt đầu để tìm đường ngược lại Hình 7: Kết tìm đường sau lựa chọn tìm Map4D 3.2.2 Chỉ đường điện thoại Cách sử dụng ứng dụng đường Vpostcode điện thoại chạy hệ điều hành Android  B1: Mở ứng dụng Vpostcode điện thoại, giao diện Vpostcode điện thoại có chức như: Tìm kiếm Nguyễn Hồng Kỳ - CT2001C 38 Ứng dụng Vpostcode tồn tìm đường đồ số (có cách tìm kiếm tìm giọng nói tìm kiếm cách nhập), Khám phá đồ, Địa điểm lưu, Quét mã QR, Thông tin, Xem đồ dạng đồ 3D, Định vị vị trí, Tìm đường Để tìm đường ứng dụng Vpostcode điện thoại, trước tiên cần ấn vào biểu tượng định vị vị trí góc bên phải để xác định điểm bắt đầu việc tìm đường Hình 8: Định vị vị trí  B2: Ấn vào tìm kiếm góc đồ để tìm địa địa cần tìm điểm kết thúc việc đường Ví dụ: Địa cần tìm Trường Đại Học Hàng Hải Việt Nam Nhấp vào tìm kiếm địa sau nhập địa trên, sau dựa theo yêu cầu tìm kiếm mà hệ thống tìm sở liệu để đưa danh sách kết liên quan với yêu cầu tìm kiếm Nguyễn Hồng Kỳ - CT2001C 39 Ứng dụng Vpostcode tồn tìm đường đồ số Hình 9: Thanh tìm kiếm địa Sau hệ thống thực đưa kết theo mơ tả Hình 24 Hình 10: Danh sách kết tìm kiếm địa  B3: Sau ấn vào kết tìm kiếm địa bên để tiến hành tìm đường Ví dụ: Sau nhập địa Đại Học Hàng Hải vào tìm kiếm bấm tìm kiếm, hệ thống thực việc tìm đường dựa theo thông tin mà người dùng đưa Trong đây, người dùng thực tìm đường dựa theo loại phương tiện ô tô, xe máy Và cuối đồ có mục đo quãng đường thời gian từ điểm bắt đầu tới điểm kết thúc dựa theo loại phương tiện mà người dùng chọn tìm đường Khi ấn vào nút “Các bước” đồ lên thông báo chi tiết hướng từ điểm bắt đầu tới điểm kết thúc, nút “Bắt đầu” để thực việc đường giọng nói Nguyễn Hồng Kỳ - CT2001C 40 Ứng dụng Vpostcode tồn tìm đường đồ số Hình 11: Kết tìm đường 3.3 Tạo địa Vpostcode  B1: Trên menu left panel Nguyễn Hoàng Kỳ - CT2001C 41 Ứng dụng Vpostcode tồn tìm đường đồ số Hình 12: Sử dụng menu Left panel  B2: Click chọn icon Lưu Hình 13: Icon Lưu menu Left panel  B3: Nhập thông tin cần thiết, thông tin cần thiết cần nhập gồm có: Tên địa điểm, Mã bưu chính, Tỉnh/Thành phố, Quận/Huyện, Phường/Xã, v.v Sau bấm lưu để lưu điểm Hình 14: Kết sau lưu điểm Nguyễn Hoàng Kỳ - CT2001C 42 Ứng dụng Vpostcode tồn tìm đường đồ số KẾT LUẬN Khóa luận tìm hiểu phương pháp mã hóa địa theo phương pháp Vpostcode Bộ Thơng tin Truyền thơng để ứng dụng tìm đường đến địa danh đồ Qua tìm hiểu khóa luận đạt số kết sau:  Hệ thống mã hóa địa theo Vpostcode dựa phương pháp mã hóa địa Google mã hóa địa chữ chữ số hệ số 20 Sau lặp lại hình chữ nhật có kích thước 3.4 m x 2,7 m Do đó, điểm toàn Việt Nam gán mã số  Website Vpostcode cung cấp chức tìm kiếm theo mã Vpostcode Cịn chức tìm đường chưa thực cho phép chuyển sang hệ thống đồ Map4D Tuy nhiên, thử nghiệm chức tìm đường theo mã Vpostcode khơng thực  Khóa luận đưa hương tiếp cận giải vấn đề tìm đường đồ mã hóa Vpostcode, nhiên khả thời gian có hạn nên chưa giải Nhận xét chung Mã Vpostcode dừng lại mức phương pháp mã hóa địa Ứng dụng chưa nhiều tương thích với hệ thống đồ có Cần nhiều thời gian cơng sức để đưa vào thành ứng dụng sống Nhưng thành cơng Việt Nam nội địa hóa đồ khơng phụ thuộc vào cơng nghệ nước ngồi Nguyễn Hồng Kỳ - CT2001C 43 Ứng dụng Vpostcode tồn tìm đường đồ số TÀI LIỆU THAM KHẢO [1] https://learnosm.org/en/josm/start-josm/ [2] https://github.com/hotosm/learnosm/wiki/English-Learning-Guides [3] https://vpostcode.vn/gioi-thieu#tab-how-to-embed-code [4] https://freetuts.net/xml-la-gi-cu-phap-can-ban-cua-xml-513.html [5] https://wiki.openstreetmap.org/wiki/OSM_XML [6] https://wiki.openstreetmap.org/wiki/Elements [7] https://dafulbrightteachers.org/kinh-do-la-gi-vi-do-la-gi/ [8]https://ionetech.vn/tin-tuc/noi-dung/so-hoa-ban-do-la-gi-huong-danthuc-hien-so-hoa-ban-do-21639.html Nguyễn Hoàng Kỳ - CT2001C 44 ... tức đi? ??m bắt đầu thành đi? ??m kết thúc đi? ??m kết thúc thành đi? ??m bắt đầu để tìm đường ngược lại Hình 7: Kết tìm đường sau lựa chọn tìm Map4D 3.2.2 Chỉ đường đi? ??n thoại Cách sử dụng ứng dụng đường Vpostcode. .. tìm đường từ đi? ??m xuất phát đến đi? ??m kết thúc Sau lưu đồ giải thuật tìm đường minh họa Hình 14 Nguyễn Hồng Kỳ - CT2001C 33 Ứng dụng Vpostcode tồn tìm đường đồ số Bắt đầu Nhập đi? ??m xuất phát đi? ??m... dụng Vpostcode tồn tìm đường đồ số CHƯƠNG 2: 2.1 PHƯƠNG PHÁP XÁC ĐỊNH ĐƯỜNG ĐI Giới thiệu Bài tốn tìm đường đồ tốn khơng quan trọng ứng dụng sử dụng định vị đồ Đặc biệt nữa, hồn cảnh cơng nghệ đồ