GIS

Gv hướng dẫn: phan quốc yên HV thực hiện: bùi thế anh hà thị liên doanh chanvanda sulithon : 

Gv hướng dẫn : phan quốc yên HV thực hiện : bùi thế anh hà thị liên doanh chanvanda sulithon Bài toán tìm đường đi ngắn nhất gắn với quản lí giao thông và bước đầu xây dựng cảnh báo nguy hiểm , ách tắc giao thông khu vực

Tính cấp thiết của đề tài: 

Tính cấp thiết của đề tài Do nhiều nguyên nhân nên việc quản lí giao thông đang ngày càng trở nên khó khăn Tìm đường đi ngắn nhất là bài toán thực tế được áp dụng rất phổ biến Tình trạng ách tắc và nguy hiểm tại các chốt , các đoạn đường trên hệ thống giao thông Việt Nam

Mục tiêu nghiên cứu và hướng giải quyết: 

Mục tiêu nghiên cứu và hướng giải quyết - Số hóa một khu vực giao thông thành phố Hà Nội - Cài đặt hai thuật toán Disjtra và Floy đồng thời so sánh hai thuật toán - Thêm , sửa , xóa các đối tượng - Tìm kiếm theo thuộc tính và tìm kiếm không gian đối với các đối tượng - Thực hiện bài toán tìm đường đi ngắn nhất trên dữ liệu bản đồ được số hóa và trên dữ liệu bản đồ thêm mới hoặc được thay đổi - Bước đầu đưa ra cảnh báo ách tắc giao thông , các đoạn đường nguy hiểm .

Số hóa giao thông một khu vực thành phố Hà nội: 

Số hóa giao thông một khu vực thành phố Hà nội

Cơ sở dữ liệu được xây dựng: 

Cơ sở dữ liệu được xây dựng

Thuật toán tìm đường đi ngắn nhất: 

Thuật toán tìm đường đi ngắn nhất * Thuật toán Dijkstra Tìm đường đi ngắn nhất với ma trận trọng số không âm Độ phức tạp của thuật toán là 0(n^2) * Thuật toán Floyd Tìm đường đi ngắn nhất với ma trận trọng số bất kì Độ phức tạp của thuật toán là 0(n^3)

Thêm, sửa, xóa đối tượng: 

Thêm , sửa , xóa đối tượng

Tìm kiếm dữ liệu thuộc tính: 

Tìm kiếm dữ liệu thuộc tính

Tìm kiếm không gian: 

Tìm kiếm không gian

Tìm và hiển thị đường đi ngắn nhất: 

Tìm và hiển thị đường đi ngắn nhất

Bước đầu cảnh báo ách tắc giao thông và báo nguy hiểm: 

Bước đầu cảnh báo ách tắc giao thông và báo nguy hiểm

Kết luận: 

Kết luận Như vậy , chương trình đã thực hiện được các công việc sau : - Số hóa điểm và đường giao thông của một khu vực thành phố Hà Nội - Thực hiện tìm kiếm đối tượng và điều khiển bằng thanh công cụ - Hiển thị các thuộc tính của đối tượng từ cơ sở dữ liệu - Thêm , sửa , xóa dữ liệu bản đồ - Tìm đường đi ngắn nhất bằng hai thuật toán Disjtra và Floy trên dữ liệu bản đồ cũ và mới ( sau khi được update) và so sánh độ phức tạp của thuật toán - Tìm kiếm đối tượng theo dữ liệu thuộc tính - Tìm kiếm đối tượng theo không gian - Cảnh báo điểm giao thông thường xảy ra ách tắc và đoạn đường có nguy hiểm

hướng phát triển của đề tài: 

hướng phát triển của đề tài - Tìm đường đi ngắn nhất tại hai điểm bất kì trên bản đồ mà không phải là nút giao thông - Thực hiện cảnh báo với nhiều yếu tố sát điều kiện thực tế hơn

Chúng em xin chân thành cảm ơn!: 

Chúng em xin chân thành cảm ơn !