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: 28 trang
Dung lượng: 439 KB

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 tối ưu trên mạng hỗn hợp mở rộng đa hàng hóa đa chi phí. Khác với các nghiên cứu trước đây chỉ giải quyết bài toán đơn chi phí, luận án đề xuất mô hình mạng hỗn hợp mở rộng đa hàng hóa đa chi phí, xem xét trường hợp chi phí lưu hành khác nhau cho từng loại hàng hóa và khả năng thông hành của tuyến phụ thuộc vào loại hàng hóa. Luận án xây dựng các mô hình và thuật toán để giải quyết các bài toán luồng cực đại, luồng cực đại đồng thời, luồng cực đại với chi phí giới hạn và luồng cực đại đồng thời với chi phí cực tiểu trên mạng này. Cuối cùng, luận án trình bày ứng dụng của các thuật toán trong việc 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.5.1. Mạng hỗn hợp mở rộng
      • 1.5.2. Mạng hỗn hợp mở rộng đa hàng hóa đơn chi phí
      • 1.5.3. Luồng trên mạng hỗn hợp mở rộng đa hàng hóa đơn chi phí
      • 1.5.4. 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.1.1. Giới thiệu
      • 2.1.2. Mạng hỗn hợp mở rộng đa hàng hóa đa chi phí
      • 2.1.3. 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.2.1. 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 đa chi phí
        • 2.2.1.1. Giới thiệu bài toán
        • 2.2.1.2. Phát biểu bài toán
        • 2.2.1.3. Thuật toán MFMM
        • 2.2.1.4. Kết luận
      • 2.2.2. 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í
        • 2.2.2.1. Giới thiệu bài toán
        • 2.2.2.2. Phát biểu bài toán
        • 2.2.2.3. Thuật toán CMF
  • 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
  • Phụ lục