Xem trước tài liệu

Đang tải tài liệu...

Thông tin chi tiết tài liệu

Định dạng: PDF
Số trang: 177 trang
Dung lượng: 2 MB

Giới thiệu nội dung

Luồng đa hàng hóa đa chi phí tuyến tính tối ưu trên mạng hỗn hợp mở rộng

Tác giả: Hồ Văn Hùng

Lĩnh vực: Khoa học máy tính

Nội dung tài liệu:

Luận án này tập trung nghiên cứu bài toán luồng đa hàng hóa đa chi phí tuyến tính trên mạng hỗn hợp mở rộng. Nghiên cứu xem xét các khía cạnh của đồ thị, mạng, luồng trên mạng, bài toán luồng cực đại và bài toán quy hoạch tuyến tính. Cụ thể, luận án xây dựng mô hình và thuật toán giải quyết các bài toán luồng trên mạng hỗn hợp mở rộng đa hàng hóa đa chi phí, bao gồm bài toán luồng cực đại, bài toán luồng cực đại đồng thời, bài toán luồng cực đại với chi phí giới hạn và bài toán luồng cực đại với chi phí cực tiểu. Cuối cùng, luận án ứng dụng các thuật toán đã xây dựng để phân luồng giao thông tại thành phố Đà Nẵng.

Mục lục chi tiết:

  • MỞ ĐẦU
  • CHƯƠNG 1. TỔNG QUAN
    • 1.1. Đồ thị
    • 1.2. Mạng, luồng trên mạng
    • 1.3. Bài toán luồng cực đại trên mạng
    • 1.4. Bài toán quy hoạch tuyến tính
    • 1.5. Bài toán luồng cực đại trên mạng hỗn hợp mở rộng đa hàng hóa đơn chi phí
    • 1.6. Kết luận chương
  • CHƯƠNG 2. XÂY DỰNG MÔ HÌNH VÀ THUẬT TOÁN GIẢI QUYẾT CÁC BÀI TOÁN LUỒNG TRÊN MẠNG HỖN HỢP MỞ RỘNG ĐA HÀNG HÓA ĐA CHI PHÍ
    • 2.1. Luồng trên mạng hỗn hợp mở rộng đa hàng hóa đa chi phí
    • 2.2. Mô hình và thuật toán bài toán luồng trên mạng hỗn hợp mở rộng đa hàng hóa đa chi phí
    • 2.3. Mô hình và thuật toán bài toán luồng trên mạng hỗn hợp mở rộng đa hàng hóa đa chi phí với chi phí giới hạn
    • 2.4. Mô hình và thuật toán bài toán luồng cực đại đồng thời trên mạng hỗn hợp mở rộng đa hàng hóa đa chi phí với chi phí cực tiểu
    • 2.5. Kết luận chương
  • CHƯƠNG 3. ỨNG DỤNG PHÂN LUỒNG GIAO THÔNG TẠI THÀNH PHỐ ĐÀ NẴNG
    • 3.1. Sơ đồ một phần mạng lưới giao thông thành phố Đà Nẵng
    • 3.2. Ứng dụng thuật toán MFMM phân luồng giao thông
    • 3.3. Ứng dụng thuật toán CMF phân luồng giao thông
    • 3.4. Ứng dụng thuật toán LMF phân luồng giao thông
    • 3.5. Ứng dụng thuật toán LCMF phân luồng giao thông
    • 3.6. Ứng dụng thuật toán MCMF phân luồng giao thông
    • 3.7. Kết luận chương
  • KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN
  • DANH MỤC CÁC CÔNG TRÌNH ĐÃ CÔNG BỐ
  • TÀI LIỆU THAM KHẢO
  • PHỤ LỤC