ĐẠI HỌC ĐÀ NẴNG
TRƯỜNG ĐẠI HỌC BÁCH KHOA
KHOA CÔNG NGHỆ THÔNG TIN
XÂY DỰNG MÔ HÌNH HỆ THỐNG XE BUÝT
XÂY DỰNG MÔ HÌNH HỆ THỐNG XE BUÝT
TRƯỜNG HỌC TRÊN CƠ SỞ BÀI TOÁN
TRƯỜNG HỌC TRÊN CƠ SỞ BÀI TOÁN
PHÂN LUỒNG GIAO THÔNG
PHÂN LUỒNG GIAO THÔNG
BẢO VỆ LUẬN VĂN THẠC SĨ
BẢO VỆ LUẬN VĂN THẠC SĨ
NGÀNH KHOA HỌC MÁY TÍNH
NGÀNH KHOA HỌC MÁY TÍNH
HVTH : LÊ HỒNG DŨNG
Lớp : KHMT- K19
CBHD: PGS. TS. VÕ TRUNG HÙNG
Đà Nẵng, tháng 6/2012
2/18
NỘI DUNG TRÌNH BÀY
NỘI DUNG TRÌNH BÀY
Mô hình hóa bài toán thực tế
3

Giới thiệu đề tài
1
Cơ sở lý thuyết đồ thị
2
Kết luận và hướng phát triển
5

Phân tích, xây dựng thuật toán cho bài toán phân luồng
giao thông.

Ý nghĩa thực tiễn: Tạo ra hệ thống GTCC riêng biệt cho
các em học sinh THCS, giúp giảm thiểu lưu lượng
phương tiện giao thông cá nhân trên đường phố. Giải
quyết được các vấn đề xã hội: Như nạn kẹt xe, tiết kiệm
nhiên liệu, tai nạn giao thông và giảm được lượng khí thải
gây ô nhiễm môi trường.
GIỚI THIỆU ĐỀ TÀI
5/18
CƠ SỞ LÝ THUYẾT ĐỒ THỊ

Đồ thị là: Một mô hình toán học
được ứng dụng trong nhiều lĩnh
vực khoa học, kỹ thuật.

Ứng dụng:

Sơ đồ tổ chức một cơ quan

Sơ đồ khối tính toán của một thuật toán

Sơ đồ một mạng máy tính

Bản đồ các tuyến đường giao thông của một thành
phố.
6/18
CƠ SỞ LÝ THUYẾT ĐỒ THỊ