Bài lập trình bài toán chi phí giao thông năm 2024

Đồ thị là công cụ toán học hữu ích ứng dụng trong nhiều lĩnh vực như giao thông, truyền thông, công nghệ thông tin, kinh tế, …. Cho đến nay, trong đồ thị mới chỉ xét đến trọng số của các cạnh, các đỉnh một cách độc lập, trong đó độ dài đường đi là tổng trọng số các cạnh và các đỉnh trên đường đi đó. Tuy nhiên, trong thực tế, trọng số tại một đỉnh không giống nhau với mọi đường đi qua đỉnh đó, mà còn phụ thuộc vào cạnh đi đến và cạnh đi khỏi đỉnh đó. Bài viết xây dựng mô hình mạng mở rộng để có thể áp dụng mô hình hóa các bài toán thực tế chính xác và hiệu quả hơn. Bài toán luồng đa phương tiện tuyến tính cực đại đồng thời chi phí giới hạn và bài toán phân luồng đa phương tiện tuyến tính tối ưu được định nghĩa bằng mô hình bài toán quy hoạch tuyến tính. Kết quả của công trình là cơ sở lý thuyết xây dựng thuật toán hữu hiệu giải hai bài toán trên trong các công trình tiếp theo [7] và [8].

Nội dung chính Show

Tài liệu tham khảo
plugins.themes.academic_pro.article.sidebar##
This is a preview
Why is this page out of focus?
Why is this page out of focus?
Why is this page out of focus?

Tài liệu tham khảo

[1] Naveen Garg, Jochen Könemann, Faster and Simpler Algorithms for Multicommodity Flow and Other Fractional Packing Problems, SIAM J. Comput, Canada, 37(2), 2007, pp. 630-652. [2] Trần Quốc Chiến, Bài toán mạng giao thông đa phương tiện tuyến tính, Đề tài NCKH cấp Bộ, mã số B2010DN-03-52. [3] Trần Quốc Chiến, Trần Thị Mỹ Dung, Ứng dụng thuật toán tìm đường đi ngắn nhất tìm luồng cực đại đa hàng hóa, Tạp chí Khoa học & Công nghệ, Đại học Đà Nẵng, 3(44)2011. [4] Trần Quốc Chiến, Ứng dụng thuật toán tìm đường đi ngắn nhất đa nguồn đích tìm luồng cực đại đa hàng hóa đồng thời, Tạp chí Khoa học & Công nghệ, Đại học Đà Nẵng, 4(53)2012. [5] Trần Quốc Chiến, Ứng dụng thuật toán tìm đường đi ngắn nhất đa nguồn đích tìm luồng cực đại đa hàng hóa đồng thời chi phí cực tiểu, Tạp chí Khoa học & Công nghệ, Đại học Đà Nẵng, 5(54)2012. [6] Trần Quốc Chiến, Thuật toán tìm đường đi ngắn nhất trên đồ thị tổng quát, Tạp chí Khoa học & Công nghệ, Đại học Đà Nẵng, 12(61)/2012, 16-21. [7] Trần Quốc Chiến, Ứng dụng thuật toán tìm đường đi nhanh nhất tìm luồng cực đại đa phương tiện tuyến tính đồng thời chi phí cực tiểu trên mạng giao thông mở rộng, Tạp chí Khoa học & Công nghệ, Đại học Đà Nẵng, Submitted. [8] Trần Quốc Chiến, Thuật toán phân luồng đa phương tiện tuyến tính tối ưu trên mạng giao thông mở rộng, Tạp chí Khoa học & Công nghệ, Đại học Đà Nẵng, Submitted.

Xem thêm

plugins.themes.academic_pro.article.sidebar##

Cách trích dẫn

Tran Ngoc Viet, Tran Quoc Chien; Nguyen Mau Tue. “MẠNG GIAO THÔNG MỞ RỘNG VÀ BÀI TOÁN PHÂN LUỒNG GIAO THÔNG ĐA PHƯƠNG TIỆN TUYẾN TÍNH”. Tạp Chí Khoa học Và Công nghệ - Đại học Đà Nẵng, vol 1, số p.h 74.1, Tháng Giêng 2014, tr 136-9, https://jst-ud.vn/jst-ud/article/view/2387.