cách giữa các đối tượng trong truy vấn
Thực tế, từ khi hệ thống định vị vệ tinh GPS được đưa vào sử dụng cho mục đích dân sự, nó đã ở ra một cuộc cách mạng công nghệ mới trong lĩnh vực trắc địa - bản đồ theo hướng không ngừng nâng cao hiệu quả của công tác đo đạc ngoại nghiệp cho đến việc đáp ứng mọi yêu cầu vềđộ chính xác (độ chính xác đo đạc GPS ngày nay có thể đạt ở mức mm với khoảng cách vài ngàn km). Tuy nhiên công nghệ này chỉ được ứng dụng nhiều trong kỹ thuật
đo tĩnh chính xác và chủ yếu là về phương diện mặt bằng còn về thành phần độ cao ít được quan tâm hơn, đặc biệt trong kỹ thuật đo động thì thành phần độ cao hầu như bị bỏ qua trong các ứng dụng độ chính xác cao. Ngày nay với sự gia tăng về số lượng vệ tinh, cấu hình vệ tinh ngày càng tốt, công nghệ chế tạo máy thu ngày càng cao và các phần mềm xử lý ngày càng tinh vi thì chắc chắn rằng độ chính xác đo tĩnh và đo động cả về phương diện mặt bằng lẫn độ cao sẽ không ngừng được cải thiện. Với các thuật toán tính khoảng cách dựa trên địa hình trái đất với hệ tọa riêng cho từng khu vực như với thuật toán Vincenty sẽ trình bày trong chương dưới đây, sai số so với khoảng cách thực tế là rất nhỏ. Do đó tỉ lệ khoảng cách giữa các đối tượng trên bản đồ so với thực tế cũng đạt đến độ chính xác cao với sai sốở mức chấp nhận được.
Trong các bản đồ số dạng 2D – hình học phẳng, thuật toán xấp xỉ khoảng cách trở nên đặc biệt hữu dụng trong việc tìm đường đi ngắn nhất từ vị trí định vị đến đối tượng tìm thấy thỏa mãn trong truy vấn, hoặc tính khoảng cách gần đúng đến vị trí đã định giữa các khu vực thông qua các tuyến giao thông: Đường phố, đường xe cơ giới, đường xe buýt hoặc đường thủy…
Hiện nay tại Việt Nam đã có rất nhiều trang web bản đồ trực tuyến sử dụng công nghệ WebGIS trợ giúp cộng đồng mạng trong việc tìm đường đi, tìm địa điểm, khu vực… phục vụ trong tra cứu, du lịch hoặc quản lý tài nguyên, quản lý đô thi, đất đai, hệ thống thủy lợi…
Ví dụ một số trang web bản đồ trực tuyến đang hoạt động hiệu quả hiện nay như:
www.diadiem.com Trang web tìm đường tại hầu hết các tỉnh thành trong cả nước, hỗ trợ hiển thị bản đồ địa lý dưới dạng hình vẽ 2D và hình ảnh 3D từ vệ tinh. Cho phép người dùng tìm đường đi ngắn nhất giữa hai vị trí trong thành phố
Hình 26: Trang web bản đồ trực tuyến diadiem.com
Trang web www.basao.com.vn , cũng là một trang web bản đồ trực tuyến, hỗ trợ tìm đường trên bản đồ 2D nhưng có ưu thế hơn do cho phép tìm kiếm đường đi dựa trên phương tiện giao thông sử dụng: Ôto, xe buýt, xe máy, đường thủy, đường hàng không…
Hình 27: Trang web bản đồ trực tuyến basao.com
Chú thích
[1] Dimensional curse: Một số lượng lớn các cấu trúc chỉ mục thứ nguyên bậc cao tập trung chiếm nhiều tài nguyên của bộ nhớ và ảnh hưởng đến hiệu xuất của các thao tác xử lý – hiện tượng này được gọi là “dimensional curse”
[2] VA-file – The vector approximate file: Cấu trúc tổ chức dữ liệu duới dạng chia không gian dữ liệu thành các ô chữ nhật – rectangle cells, mỗi ô được định nghĩa một số bít nhất định như một số lượng bit trên mỗi chiều. VA-file đơn giản như một mảng của các phân phối gọi là xấp xỉ hình học.
dữ liệu trong không gian thứ nguyên bậc cao. Ý tưởng cơ bản của A-Tree là sử dụng
Virtual Bounding Rectangles – VBRs (Khung giới hạn ảo), là kiểu khung bao gồm
và xấp xỉ các MBR và các đối tượng dữ liệu. VBRs có ưu thế biểu diễn được các đối tượng khá chặt chẽ.
CHƯƠNG 4
MỘT SỐ THUẬT TOÁN TÍNH KHOẢNG CÁCH TRONG KHÔNG GIAN ĐỊA LÝ & ĐÁNH GIÁ HIỆU NĂNG