Development and Application of Disjktra's Shortest Path Algorithm for Solid Waste Route Optimization
Keywords
solid waste, route optimization, GIS algorithm, Disjktra's Algorithm
Start Date
24-6-2018 12:00 AM
End Date
24-6-2018 12:00 AM
Abstract
Solid waste management is a challenge for the cities in developing countries due to variety of reasons. Literature suggests that technical factors influencing the system are related to lack of technical skills among personnel within municipalities and government authorities, deficient infrastructure, poor roads and vehicles, insufficient technologies and reliable data. Nonetheless in the last few decades, efforts have been made to minimize the travel time incurred on transportation of solid waste to the disposal point by using shortest path tools. Disjktra’s algorithm is an algorithm aimed at finding the shortest path in route optimization problem. It would therefore be worthwhile to model the solid waste route optimization using Disjktra’s algorithm, a shortest path algorithm.
In this study, the Disjktra’s algorithm has been used to find the shortest route and intermediate node in the network. The code was written in “C” language. Once the code for shortest path was written, another code for finding the intermediate nodes which is route to the shortest path was written. The number of nodes and distances amongst various collection and disposal points were the input. The developed model was applied to an 8-node network in Kanpur representing the collection points and disposal points. These are: Kanpur city namely, the Panki, Nala Road, Vijay Nagar, Naramau, Vishnupuri, Vishnoi Park, Kalyanpur, Bajaria. The actual Distance between collection and disposal points varied from 4-29 kms. It is suggested that such models should be applied to other congested cities to have efficient solid waste management systems.
Development and Application of Disjktra's Shortest Path Algorithm for Solid Waste Route Optimization
Solid waste management is a challenge for the cities in developing countries due to variety of reasons. Literature suggests that technical factors influencing the system are related to lack of technical skills among personnel within municipalities and government authorities, deficient infrastructure, poor roads and vehicles, insufficient technologies and reliable data. Nonetheless in the last few decades, efforts have been made to minimize the travel time incurred on transportation of solid waste to the disposal point by using shortest path tools. Disjktra’s algorithm is an algorithm aimed at finding the shortest path in route optimization problem. It would therefore be worthwhile to model the solid waste route optimization using Disjktra’s algorithm, a shortest path algorithm.
In this study, the Disjktra’s algorithm has been used to find the shortest route and intermediate node in the network. The code was written in “C” language. Once the code for shortest path was written, another code for finding the intermediate nodes which is route to the shortest path was written. The number of nodes and distances amongst various collection and disposal points were the input. The developed model was applied to an 8-node network in Kanpur representing the collection points and disposal points. These are: Kanpur city namely, the Panki, Nala Road, Vijay Nagar, Naramau, Vishnupuri, Vishnoi Park, Kalyanpur, Bajaria. The actual Distance between collection and disposal points varied from 4-29 kms. It is suggested that such models should be applied to other congested cities to have efficient solid waste management systems.
Stream and Session
A3