TRƯỜNG ĐẠI HỌC SƯ PHẠM KỸ THUẬT TP. HỒ CHÍ MINH
KHOA CÔNG NGHỆ THÔNG TIN
CHUYÊN NGÀNH HỆ THỐNG THÔNG TIN

KHÓA LUẬN TỐT NGHIỆP
ĐỀ TÀI

ỨNG DỤNG THUẬT TOÁN CẢNH BÁO ÙN
TẮC GIAO THÔNG VÀ ĐỀ XUẤT ĐƯỜNG ĐI
THAY THẾ
GIẢNG VIÊN HƯỚNG DẪN
ThS. LÊ THỊ MINH CHÂU
NHÓM SINH VIÊN THỰC HIỆN
ĐÀO QUYẾT PHONG - 19110427
TÔ THANH PHONG - 19110050

TP. HỒ CHÍ MINH, THÁNG 12 NĂM 2023

TRƯỜNG ĐẠI HỌC SƯ PHẠM KỸ THUẬT TP. HỒ CHÍ MINH
KHOA CÔNG NGHỆ THÔNG TIN
CHUYÊN NGÀNH HỆ THỐNG THÔNG TIN

KHÓA LUẬN TỐT NGHIỆP
ĐỀ TÀI

ỨNG DỤNG THUẬT TOÁN CẢNH BÁO ÙN
TẮC GIAO THÔNG VÀ ĐỀ XUẤT ĐƯỜNG ĐI
THAY THẾ
GIẢNG VIÊN HƯỚNG DẪN
ThS. LÊ THỊ MINH CHÂU
NHÓM SINH VIÊN THỰC HIỆN
ĐÀO QUYẾT PHONG - 19110427
TÔ THANH PHONG - 19110050

TP. HỒ CHÍ MINH, THÁNG 12 NĂM 2023

ĐH SƯ PHẠM KỸ THUẬT TP. HCM

CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM

KHOA CNTT

Độc lập – Tự do – Hạnh Phúc

*******

*******

PHIẾU NHẬN XÉT CỦA GIÁO VIÊN HƯỚNG DẪN
Họ và tên Sinh viên 1: Đào Quyết Phong

MSSV 1: 19110427

Họ và tên Sinh viên 2: Tô Thanh Phong

MSSV 2: 19110050

Ngành: Công nghệ Thông tin
Tên đề tài: Ứng dụng thuật toán cảnh báo ùn tắc giao thông và đề xuất đường đi thay thế
Họ và tên Giáo viên hướng dẫn: ThS. Lê Thị Minh Châu
NHẬN XÉT
1. Về nội dung đề tài &amp khối lượng thực hiện:
...........................................................................................................................................
...........................................................................................................................................
...........................................................................................................................................
2. Ưu điểm:
...........................................................................................................................................
...........................................................................................................................................
...........................................................................................................................................
3. Khuyết điểm:
...........................................................................................................................................
...........................................................................................................................................
........................................................................................
...

...
elete()
self.marker_list.clear()
def start(self):
self.mainloop()
def open_predict_win(self, marker):
if self.predict_win is None or not self.predict_win.winfo_exists():
self.predict_win = PredictWin(camInfo=marker.data)
else:
self.predict_win.focus()
if __name__ == __main__:
app = App()
app.start()

−

File save-image.py để lưu hình ảnh từ google map vào database

import tkintermapview
import os

# This s s a database with offline tiles.
# specify the region to load (Ho Chi Minh City)

65

top_left_position = (11.1968510, 106.3049337)
bottom_right_position = (10.3729807, 107.0157094)
zoom_min = 7
zoom_max = 17
# specify path and name of the database
_directory = os.path.dirname(os.path.abspath(__file__))
database_path = os.path.join(_directory, offline_tiles_hcm.db)
# OfflineLoader instance
loader = tkintermapview.OfflineLoader(path=database_path,
tile_server=https://mt0.google.com/vt/l
yrs=m&amphl=en&ampx={x}&ampy={y}&ampz={z}&amps=Ga,
max_zoom=zoom_max)
# save the tiles to the database, an existing database will extended
loader.save_offline_tiles(top_left_position, bottom_right_position, zoom_min,
zoom_max)

66

TÀI LIỆU THAM KHẢO
[1] Vũ Hữu Tiệp, “Machine Learning cơ bản”, Nhà xuất bản khoa học và kỹ thuật, 2016.
[2] Cars Dataset, http://ai.stanford.edu/~jkrause/cars/car_dataset.html
[3] Motor Dataset, https://data.world/datasets/motor
[4] Yolov5, Ultralytics, https://github.com/ultralytics/yolov5
[5] Truck dataset, Car dataset, Person dataset, Bus dataset, Motor dataset Roboflow,
https://universe.roboflow.com/

[6] Tìm hiểu về YOLO trong bài toán real-time object detection, VIBLO, https://viblo.asia/p/timhieu-ve-yolo-trong-bai-toan-real-time-object-detection-yMnKMdvr57P

[7] Person dataset, Kaggle, https://www.kaggle.com/
[8] Deep learning, Wikipedia,
https://vi.wikipedia.org/wiki/H%E1%BB%8Dc_s%C3%A2u#%E1%BB%A8ng_d%E1%BB%A
5ng

[9] Deep Learning, VietNix, https://vietnix.vn/deep-learning-la-gi/
[10] Bài toán Object Detection, FLINTERS, https://labs.flinters.vn/none/bai-toan-object-detectionvoi-faster-rcnn/#:~:text=Object%20Detection%20%E2%80%93%20Nh%E1%BA%ADn%20d%E1%BA%
A1ng%20%C4%91%E1%BB%91i,v%C3%A0%20xe%20kh%C3%B4ng%20ng%C6%B0%E1
%BB%9Di%20l%C3%A1i.

[11] Random Forest, IBM, https://www.ibm.com/topics/random-forest
[12] RNN, IBM, https://www.ibm.com/topics/recurrent-neural-networks
[13] LSTM, analyticsvidhya , https://www.analyticsvidhya.com/blog/2021/03/introduction-tolong-short-term-memory-lstm/

67