Xem trước tài liệu

Đang tải tài liệu...

Thông tin chi tiết tài liệu

Định dạng: PDF
Số trang: 129 trang
Dung lượng: Đang cập nhật

Giới thiệu nội dung

KẾT HỢP CHUẨN OPENGIS VÀ HỆ QUẢN TRỊ CƠ SỞ DỮ LIỆU ĐỂ GIẢI QUYẾT MỘT SỐ BÀI TOÁN TỐI ƯU TRÊN MẠNG GIAO THÔNG THÀNH PHỐ

Tác giả: TRẮC NGỌC ĐĂNG, BÙI THẾ TÀI

Lĩnh vực: TIN HỌC

Nội dung tài liệu:

Luận văn này trình bày về việc kết hợp chuẩn OpenGIS và hệ quản trị cơ sở dữ liệu để giải quyết các bài toán tối ưu trên mạng giao thông thành phố. Tài liệu đề cập đến các khái niệm cơ bản về Hệ thống Thông tin Địa lý (GIS), giới thiệu về OpenGIS và các đặc điểm, ưu điểm của nó. Đồng thời, luận văn cũng đi sâu vào phân tích các thuật toán cho bài toán tìm chu trình tối ưu (TSP) và trình bày kết quả thử nghiệm.

Mục lục chi tiết:

  • Lời cảm ơn
  • Lời mở đầu
  • Chương 1: Tổng quan về GIS
    • Hệ thống thông tin địa lý là gì?
    • Mô hình dữ liệu của hệ thống thông tin địa lý
    • Thu thập các nguồn dữ liệu của GIS
    • Hiện trạng ứng dụng công nghệ GIS tại Việt Nam
    • Kết luận
  • Chương 2: Giới thiệu OpenGIS
    • Các khái niệm
    • Tổng quan về OpenGIS
    • OpenGIS Abstract Specification
    • Feature Geometry
  • Chương 3: Giải thuật cho bài toán tìm chu trình tối ưu (TSP)
    • Giới thiệu chung
    • Bài toán TSP
    • Thuật giải Lin-Kernighan nguyên thuỷ (1971)
    • Thuật giải Lin-Kernighan cải tiến (2002)
    • Các thủ thuật cải tiến thuật giải L-K trong quá trình cài đặt
    • Các câu trúc dữ liệu quan trọng của thuật giải Lin-Kernighan
    • Kết chương
  • Thuyết minh chương trình thử nghiệm
  • Kết luận và hướng phát triển
  • Phụ lục
    • Bài toán tìm đường đi ngắn nhất giữa 2 điểm
    • Bài toán xử lý điều phối cấp thời (EMERGENCY)
    • Giới thiệu về nút ảo
  • Tài liệu tham khảo