Graph Theory and Environmental Algorithmic Solutions to Assign Vehicles: Application to Garbage Collection in Vietnam

35 Pages Posted: 5 Aug 2019

See all articles by Buu-Chau Truong

Buu-Chau Truong

Ton Duc Thang University

Kim-Hung Pho

Ton Duc Thang University

Van-Buol Nguyen

Binh Duong Economics & Technology University

Bui Anh Tuan

Can Tho University

Wing-Keung Wong

Asia University, Department of Finance

Date Written: July 1, 2019

Abstract

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.

Keywords: Fleury algorithm, Floyd algorithm, Greedy algorithm, shortest path

JEL Classification: A11, G02, G30, O35

Suggested Citation

Truong, Buu-Chau and Pho, Kim-Hung and Nguyen, Van-Buol and Tuan, Bui Anh and Wong, Wing-Keung, Graph Theory and Environmental Algorithmic Solutions to Assign Vehicles: Application to Garbage Collection in Vietnam (July 1, 2019). Available at SSRN: https://ssrn.com/abstract=3430459 or http://dx.doi.org/10.2139/ssrn.3430459

Buu-Chau Truong

Ton Duc Thang University

19 Nguyen Huu Tho
District 7
Ho Chi Minh City, Ho Chi Minh 0848
Vietnam

Kim-Hung Pho

Ton Duc Thang University ( email )

19 Nguyen Huu Tho
District 7
Ho Chi Minh City, Ho Chi Minh 0848
Vietnam

Van-Buol Nguyen

Binh Duong Economics & Technology University

Vietnam

Bui Anh Tuan

Can Tho University

Can Tho City
Vietnam

Wing-Keung Wong (Contact Author)

Asia University, Department of Finance ( email )

Taiwan
Taiwan

Here is the Coronavirus
related research on SSRN

Paper statistics

Downloads
38
Abstract Views
272
PlumX Metrics