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 phân luồng giao thông

ĐẠ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

Giải pháp ứng dụng quy hoạch hệ thống xe
buýt trường học
4
3/18
ĐẶT VẤN ĐỀ
ĐẶT VẤN ĐỀ
Xuất phát từ bối cảnh trên tôi chọn thực hiện đề tài:
Xuất phát từ bối cảnh trên tôi chọn thực hiện đề tài:
“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 phân luồng giao thông”
Ô nhiễm
môi trường
Hệ thống
Hệ thống
xe buýt
xe buýt
Tai Nạn
Kẹt xe
Thời gian
Thực trạng giao thông hiện nay:
Thực trạng giao thông hiện nay:
4/18

Mục tiêu của đề tài:

Xây dựng hệ thống các tuyến xe buýt phục vụ nhu cầu đi
lại của học sinh THCS trên địa bàn thành phố Đà Nẵng

Ứng dụng các bài toán lý thuyết đồ thị về phân luồng giao
thông


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Ị

CÁC THUẬT TOÁN CƠ BẢN TRÊN ĐỒ THỊ

Tìm kiếm theo chiều rộng

Tìm kiếm theo chiều sâu

Tìm đường đi ngắn nhất
7/18
CƠ SỞ LÝ THUYẾT ĐỒ THỊ

Mạng luồng là một đồ thị có hướng, trong đó mỗi
cạnh có một độ thông qua và một giá trị luồng.

Ứng dụng để mô hình hóa hệ thống đường giao
thông, dòng chảy của chất lỏng trong ống, dòng
điện trong mạch, hay bất kỳ các bài toán nào
tương tự khi có sự di chuyển trong một mạng các
nút.