Luận văn 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ố

MỤC LỤC

LỜI CẢM ƠN .1

LỜI MỞ ĐẦU.2

CHƯƠNG 1: TỔNG QUAN VỀGIS

1.1. Hệthống thông tin địa lý là gì?.4

1.2. Mô hình dữliệu của hệthống thông tin địa lý.5

1.3. Các nguồn dữliệu của hệthống thông tin địa lý .6

1.4. Hiện trạng ứng dụng công nghệGIS tại Việt Nam.7

1.5. Kết chương.7

CHƯƠNG 2: GIỚI THIỆU OPENGIS

2.1. Các khái niệm.9

2.2. Tổng quan vềOpenGIS .9

2.3. OpenGIS AbstractSpecification .15

2.4. Feature Geometry.31

CHƯƠNG 3: GIẢI THUẬT LIN-KERNIGHAN CHO BÀI TOÁN TÌM CHU

TRÌNH TỐI ƯU (TSP)

3.1. Giới thiệu chung.73

3.2. Bài toán TSP .74

3.3. Thuật giải Lin-Kernighan nguyên thuỷ(1971).77

3.4. Thuật giải Lin-Kernighan cải tiến (2002) .87

3.5. Các thủthuật cải tiến thuật giải L-K trong quá trình cài đặt .108

3.6. Các cấu trúc dữliệu quan trọng của thuật giải Lin-Kernighan.110

3.7. Kết chương.112

THUYẾT MINH CHƯƠNG TRÌNH THỬNGHIỆM.113

KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN.119

PHỤLỤC.121

A. BÀI TOÁN TÌM ĐƯỜNG ĐI NGẮN NHẤT GIỮA 2 ĐIỂM .122

B. BÀI TOÁN XỬLÝ ĐIỀU PHỐI CẤP THỜI (EMERGENCY).123

KHOA CNTT – ĐH KHTN

- 5 -C. GIỚI THIỆU VỀNÚT ẢO. .124

TÀI LIỆU THAM KHẢO .127