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

Abstract

The authors wish to thank a reviewer for very helpful comments and suggestions. The fifth author would like to thank Robert B. Miller and Howard E. Thompson for their continuous encouragement. Grants from Ton AbstractThe 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.

Decision Sciences in Education: The STEMtech Model to Create Stem Products at High Schools in Vietnam

“…From the perspective of Decision Science, the research also shows that the choice of the STEMTech model is a good idea and is suitable in the context of teaching today. Readers can refer to other topics in Decision Sciences, for example, Finance (Wong, 2006;Ly et al 2019a,b;Batai et al, 2017, Truong et al 2019, Suu et al 2020, capital Wong, 1991, 1996;Wong and Chan, 2004;Lam et al, 2010Lam et al, , 2012Chang et al, 2017), Statistics a,b,c,d,e,d, Pho et al 2018, b, c, 2020a, b, Tian et al 2019, Tuan et al 2018,b,c, Li et al 2020, and logistics (Moslehpour et al, 2018;Tien et al, 2019). There are many other topics can be found in Decision Sciences, readers may refer to Chang, et al, 2016Chang, et al, , 2017Chang, et al, , 2018Chang, et al, , 2020, Fu et al 2020, Maleki et al 2020, Seyed et al 2020, Szeto et al 2020, Trung et al 2020, Wang et al 2020, and Zhou et al 2020, Hau et al 2019 for more information.…”

Analysis of City Transportation Routes with Fleury Algorithm on Bus Route Network: Case Study of Trans Mamminasata Makassar City Indonesia

“…In Indonesia, similar research was also conducted related to finding the shortest route for postmen using the Fleury algorithm [4]. This algorithm was also used in Vietnam to find the shortest path for waste collection using waste transportation vehicles [5]. The results of the study recommended using a graph theory approach to obtain the optimal cost and travel time.…”

Comparison of Optim, Nleqslv and MaxLik to Estimate Parameters in Some of Regression Models

“…About this regard, readers may refer in (see e.g. [3], [4], [5], [7], [11], [19], [20], [24], [26], [27], [28] and [33] etc. )…”