LuanVan.vnLuận Văn
Gửi thư

Integrating Restriction constraints into time-space graph

Đồ án tốt nghiệp · Đại học · năm 2025 · đề tài tham khảo

Loại tài liệuĐồ án tốt nghiệp
Bậc họcĐại học
NgànhCông nghệ thông tin
Tác giảCao Gia Khánh
Người hướng dẫnNguyễn Tiến Thành
Cơ sở đào tạoĐại học Bách khoa Hà Nội
Năm2025
NguồnThư viện số Đại học Bách khoa Hà Nội · trang gốc

Tóm tắt

Trình bày việc nghiên cứu và xây dựng phương pháp lập kế hoạch đường đi cho nhiều tác tử trên đồ thị không gian–thời gian nhằm bảo đảm các ràng buộc về không gian và thời gian trong môi trường mô phỏng động. Phân tích thực trạng các phương pháp tìm đường hiện có chưa xử lý hiệu quả giới hạn mật độ tác tử trong các vùng hạn chế và khoảng thời gian xác định. Đề xuất giải pháp tích hợp cơ chế artificial flow với thuật toán Network Simplex để biến đổi bài toán thành mô hình luồng chi phí tối thiểu, đồng thời bảo đảm các ràng buộc được thực thi. Kết luận khẳng định phương pháp đạt đường đi tối ưu, khả thi và có khả năng mở rộng cho mô phỏng nhiều tác tử.
Bản toàn văn lưu tại thư viện Đại học Bách khoa Hà Nội

Thông tin và tóm tắt ở trên lấy từ kho số mở của thư viện trường. Bản toàn văn do thư viện trường quản lý — có nơi cho đọc trực tuyến, có nơi cần tài khoản bạn đọc của trường.

Mở tại thư viện trường ↗
Dùng tài liệu tham khảo cho đúng
  • Đọc để hiểu cách người trước đặt câu hỏi, chọn phương pháp, trình bày số liệu — rồi tự làm với dữ liệu và bối cảnh của bạn.
  • Ý, số liệu, bảng biểu lấy từ tài liệu này phải trích dẫn (tác giả, năm, tên đề tài, cơ sở đào tạo).
  • Đề tài trùng tên vẫn làm được nếu khác đơn vị khảo sát, thời gian hoặc cách tiếp cận — nêu rõ điểm khác trong phần mở đầu.

Hướng dẫn chọn đề tài, cấu trúc và số liệu cho ngành này: Luận văn công nghệ thông tin · Hỏi đáp từng chương với người hướng dẫn số: Học Giả Số · Công cụ số: Luận Văn Số.

Đề tài cùng ngành

Tác giả muốn gỡ, sửa thông tin hoặc bổ sung bản toàn văn: gửi yêu cầu qua trang Liên hệ, kèm đường dẫn trang này.