Bài tập lớn Nhập môn Trí tuệ nhân tạo: Xây dựng phần mềm tìm đường đi trên bản đồ Hàng Mã Lớp 144916 Nhóm 27: Nguyễn Quang Huy - 20215396 Lường Mạnh Tú - 20215500 Trương Quang Việt - 20215515 Vũ Đình Toản - 20215488 Đinh Nhật Ký - 20215410
*** Repository gồm:
- Folder Pics: ảnh
- Folder Toan: các file .txt chứa dữ liệu
- Astar.py: thuật toán A*
- DS_Node.py: đọc, xử lý dữ liệu các nút giao
- DS_Street.py: đọc, xử lý dữ liệu phố/ngõ
- Xu_Ly_Danh_Sach_Dinh_Ke: xử lý, tạo ma trận đỉnh kề của các nút giao
- main.py: chương trình chính
*** Chạy chương trình:
- Chỉnh sửa path các ảnh, file .txt trong các file .py nếu cần thiết
- Chạy file main.py để hiển thị GUI
- Chọn điểm đi, đến: chọn từ bộ dữ liệu có sẵn (94 địa điểm) hoặc chọn trực tiếp trên bản đồ
- Chọn nút "Tìm đường", đường đi sẽ hiển thị trên bản đồ kèm theo chỉ dẫn bằng văn bản
- Chọn nút "Reset" để khôi phục bản đồ sau khi tìm