Đăng nhập
Tìm kiếm nâng cao
Tên bài báo
Tác giả
Năm xuất bản
Tóm tắt
Lĩnh vực
Phân loại
Số tạp chí

Bản tin định kỳ
Báo cáo thường niên
Tạp chí khoa học ĐHCT
Tạp chí tiếng anh ĐHCT
Tạp chí trong nước
Tạp chí quốc tế
Kỷ yếu HN trong nước
Kỷ yếu HN quốc tế
Book chapter
Tạp chí quốc tế 2019
Số tạp chí 23(2019) Trang: 1-35
Tạp chí: Advances in Decision Sciences

The problem of finding the shortest path including garbage collection is one of the most important problems in environmental research and public health. Usually, the road map has been modeled by a connected undirected graph with the edge representing the path, the weight being the length of the road, and the vertex being the intersection of edges. Hence, the initial problem becomes a problem finding the shortest path on the simulated graph. Although the shortest path problem has been extensively researched and widely applied in miscellaneous disciplines all over the world and for many years, as far as we know, there is no study to apply graph theory to solve the shortest path problem and provide solution to the problem of “assigning vehicles to collect garbage” in Vietnam. Thus, to bridge the gap in the literature of environmental research and public health. We utilize three algorithms including Fleury, Floyd, and Greedy algorithms to analyze to the problem of “assigning vehicles to collect garbage” in District 5, Ho Chi Minh City, Vietnam. We then apply the approach to draw the road guide for the vehicle to run in District 5 of Ho Chi Minh city. To do so, we first draw a small part of the map and then draw the entire road map of District 5 in Ho Chi Minh city. The approach recommended in our paper is reliable and useful for managers in environmental research and public health to use our approach to get the optimal cost and travelling time.

Các bài báo khác
Số tạp chí 7(2019) Trang: 185-198
Tạp chí: Entrepreneurial Business and Economics Review
Số tạp chí 22(2019) Trang: 107-127
Tạp chí: Journal of Management Information and Decision Science
Số tạp chí 19-31_OA(2019) Trang: online publication
Tạp chí: Transactions of the Japan Society of Refrigerating and Air Conditioning Engineers
Số tạp chí 3(2019) Trang: 70-83
Tạp chí: Asian Journal of Economics and Banking
Số tạp chí 59(2019) Trang: 223-253
Tạp chí: Australian Journal of Adult Learning
Số tạp chí 34(2019) Trang: 173-183
Số tạp chí 991(2019) Trang: 769-778
Tạp chí: Advances in Intelligent Systems and Computing
Số tạp chí 31(2019) Trang: 926-944
Tạp chí: Flexible Services and Manufacturing Journal
Số tạp chí In Proceedings of the 6th International Conference on Computer Science, Applied Mathematics and Applications, ICCSAMA 2019(2019) Trang: 391-402
Tạp chí: Advanced Computational Methods for Knowledge Engineering
Số tạp chí 13(2019) Trang: 1-6
Tạp chí: International Journal of Energy and Environmental Engineering

Vietnamese | English

Vui lòng chờ...