- Đưa ra một số cải tiến hiệu quả trong việc xây dựng lưới tam giác Delaunay và Delaunay ràng buộc dựa trên phương pháp chèn điểm tuần tự và phương pháp xử lý song song. Trong thực tiễn, tác giả đã kết hợp cả hai thuật toán này để thực hiện việc nạp dữ liệu các vị trí quan tâm (POIs – Point Of Interest) cho khai thác trực tuyến. Sử dụng thuật toán xây dựng lưới tam giác Delaunay song song có tốc độ thực thi rất nhanh (độ phức tạp đạt xấp xỉ tuyến tính) nên cho phép không cần thiết phải qua công đoạn tiền xử lý trước. Thuật toán xây dựng lưới tam giác theo phương pháp chèn đỉnh tuần tự cho phép cập nhật thông tin động và với cấu trúc dữ liệu hỗ trợ, thuật toán xác định nhanh tam giác nào trong lưới tam giác chứa một điểm cho trước mở ra một loạt khả năng ứng dụng trong tìm kiếm nhanh thông tin lân cận.
- Dựa trên lưới tam giác Delaunay và lưới tam giác Delaunay ràng buộc, tác giả đã xây dựng thuật toán tìm k–lân cận gần nhất cho cả ba loại đối tượng không gian cơ bản (điểm, đường và vùng) với khả năng hỗ trợ tìm đồng thời trên nhiều lớp thông tin khác nhau cũng như thuật toán tìm đối tượng điểm quan tâm dọc theo tuyến đường có tốc độ thực thi đáp ứng khả năng truy cập trực tuyến trên Web.
- Hơn nữa, cấu trúc lưới tam giác Delaunay còn được sử dụng để xây dựng thuật toán tạo vùng đệm của các đối tượng không gian, thuật toán hiệu chỉnh dữ liệu
nhanh. Các kết quả thống kê đã đề cập trong các bảng ở các chương trước đó. Do vậy, các lớp thuật toán xử lý lưới tam giác đã được tích hợp và thư viện GEOLIB để quản lý và thao tác trên các đối tượng không gian cơ bản (point, polyline, polygon, multi-point, multi-polyline, multi-polygon, collection). Thư viện này là một phần quan trọng trong bộ công cụ biên tập bản đồ Dolgis 8.0. - Xây dựng hệ quản trị cơ sở dữ liệu không gian GeoBase cho phép tích hợp dữ
liệu không gian 2D, 3D (vector, ảnh) và dữ liệu thuộc tính vào trong một hệ thống thống nhất cho phép quản trị với dung lượng hàng terabyte cùng các cấu trúc chỉ mục tương ứng (B-Tree, B+tree, R-Tree) và các mô hình biểu diễn quan hệ đối tượng (Geometry, Topology). Định dạng lưu trữ này là thống nhất cho giải pháp trên web, trên các hệ thống ứng dụng cũng như trong các hệ thống nhúng.
- Dựa trên thuật toán Dijsktra, xây dựng thuật toán tìm đường đi ngắn nhất (nhanh nhất) dựa trên mạng phân cấp để áp dụng cho khả năng tìm kiếm trên mạng giao thông với các luật cấm (một chiều, cấm quẹo, U-turn, cấm theo phương tiện, …), luật hạn chế (tránh hẻm, tránh đường kẹt, …) động.
- Cuối cùng, các kết quả trong luận án được triển khai trong một số dịch vụ khai thác thông tin dựa trên định vị vị trí, tìm đường đi đã được áp dụng trong một loạt các ứng dụng giám sát các đối tượng di động (tracking) và khai thác trực tuyến trên website http://www.vietbando.com. Hệ thống này đã được vận hành trong suốt hơn 3 năm qua với gần bốn mươi triệu lượt truy cập, nhận được nhiều góp ý của người dùng và là minh chứng về tính hiệu quả và khả năng ứng dụng thực tế của các nghiên cứu mà luận văn đã thực hiện.