VỀ MỘT LỜI GIẢI BÀI TOÁN MẠNG GIAO THÔNG CÔNG CỘNG CỦA THÀNH PHỐ VỚI NHIỀU TRUNG TÂM ĐIỀU HÀNH

0 Người đánh giá. Xếp hạng trung bình 0

Ngôn ngữ: vie

Ký hiệu phân loại:

Thông tin xuất bản: Tạp chí Khoa học - Trường Đại học Thủ đô Hà Nội: Khoa học Tự nhiên và Công nghệ, 2020

Mô tả vật lý: tr.26

Bộ sưu tập: Báo, Tạp chí

ID: 333903

Thêm vào giỏ Liên kết toàn văn

: The problem of the city's public transportation network with several operating centers is an integer programming problem, if the number of variables is large enough, it is an NP-hard problem. It is not possible to find an exact solution to this problem in practice. In this paper, we propose a solution to the problem of the city's public transportation network with several operating centers by "simplifying" the problem step by step, after each step the problem becomes easier to solve. Finally, bring the problem to the group of optimal problems with solutions in polynomial time. Then, it can be applied to solve the problem of the public transportation network in Hanoi as well as other cities.Bài toán mạng giao thông công cộng của thành phố với nhiều trung tâm điều hành là một bài toán quy hoạch nguyên, nếu số biến đủ lớn thì nó là một bài toán NP- khó. Việc tìm lời giải chính xác cho bài toán này trong thực tế là không khả thi. Trong bài báo này chúng tôi đề xuất một lời giải cho bài toán mạng giao thông công cộng của thành phố với nhiều trung tâm điều hành bằng cách "đơn giản hóa" bài toán theo từng bước, sau mỗi bước bài toán trở nên dễ giải hơn. Cuối cùng đưa bài toán về nhóm các bài toán tối ưu có lời giải trong thời gian đa thức. Từ đó có thể áp dụng để giải quyết bài toán cho mạng giao thông công cộng của thành phố Hà nội và các thành phố khác.

1. Đọc trực tuyến

1. Đọc trực tuyến

Tạo bộ sưu tập với mã QR