Static Route Optimization For Waste Collection In Mecca City

Abstract

Waste collection is a key component of the municipal service to the community within the urban set-up. It is a visible service that requires surmountable expenditures while ensuring that clients are satisfied with the service. As outlined in the paper, static route optimization is implemented by adopting the traveling salesman problem to enhance the development of a cost-effective route. The study takes a case of the Al Awali district, Mecca City and attempts to establish the best outlay of the waste collection vehicle movement to optimize their operational route besides ensuring that customers are assured the quality of service. The study focused on utilizing the static route optimization with the traveling salesman problem, which was solved through the incorporation of the Hamiltonian path and the Nearest Neighbor algorithm. Finally, it became clear that an optimized route is achievable with a concerted approach to an examination of various routes by performing several trials to trace out a cost-effective route that serves all clients efficiently.