Bài viết gồm 3 phần chính, thứ nhất xây dựng thuật toán tuần tự, thứ hai là xây dựng thuật toán song song tương ứng, cuối cùng là kết luận. Các kết quả trong bài báo cơ bản được hệ thống và chứng minh. | Thuật toán song song phân luồng tuyến tính tối ưu trên mạng giao thông mở rộng Các công trình nghiên cứu, phát triển và ứng dụng CNTT-TT Tập V-1, Số 11 (31), tháng 6/2014 Thuật toán song song phân luồng tuyến tính tối ưu trên mạng giao thông mở rộng Parallel Algorithm to Divide Optimal Linear Flow on Extended Traffic Networks Nguyễn Đình Lầu, Trần Quốc Chiến và Lê Mạnh Thạnh Abstract: Sequential algorithm to divide optimal xây dựng thuật toán tuần tự và song song tìm đường linear flow on extended traffic network has been used đi ngắn nhất trên đồ thị mở rộng. Dựa vào đồ thị mở in the project of Da Nang city, namely "Dividing rộng chúng tôi định nghĩa mạng giao thông mở rộng traffic flow in Da Nang city". Furthermore, when cũng như tìm đường đi ngắn nhất trong mạng giao sequential algorithms are applied to divide flow, a thông mở rộng. problem arises as there are a great number of roads Trong thực tế thời gian đi qua ngã tư trên mạng and a growing number of the new routes built that giao thông phụ thuộc vào hướng di chuyển của leads to a huge number of variables (up to thousands phương tiện giao thông: rẽ phải, đi thẳng hay rẽ trái, of variables) on extended traffic network. So to thậm chí có hướng bị cấm. Vì vậy cần xây dựng một process faster as well as take advantage of multi- mô hình mạng mở rộng để có thể áp dụng mô hình core architecture, to process data with large scale hóa các bài toán thực tế chính xác và hiệu quả hơn. with good results that requires the construction of Thuật toán phân luồng tuyến tính tối ưu trên mạng parallel algorithm [6,7,8,9,10,11,12]. In this paper giao thông mở rộng được giải quyết sẽ cải tiến hơn so we build parallel algorithm to divide optimal linear với [2,3,4,5,13], vì trong [2,3,4,5,13] chỉ giải quyết flow on extended traffic network. The results in this cho mạng giao thông bình thường (không có khả năng paper are basically systematized and proven. thông hành đỉnh và
