%0 Journal Article %1 maity2014based %A Maity, Dr.Swapan Kumar %D 2014 %E IJIRAE, %J International Journal of Innovative Research in Advanced Engineering %K Municipal development management solid sustainable waste %N 6 %P 408-411 %T ACO Based Routing and Euler Walks Routing of Solid Waste Management Transportation- A Comparative Analysis %U http://www.ijirae.com/images/downloads/vol1issue6/JYCE10085.64.pdf %V 1 %X Municipal solid waste management (MSWM) is an integral part of urban environmental planning 1,2,3,4 &5. The characteristics and quantity of MSW arising from domestic, commercial and industrial activities in a region is not only the result of growing population, rising standards of living and technology development, but also due to the abundance and type of the region’s natural resources4. The collection, transport, treatment and disposal of solid wastes, particularly wastes generated in medium and large urban centres, have become a relatively difficult problem to solve. To promote sustainable development, waste management has evolved into material flow management in many developed countries, and includes careful handling of raw materials and reduction of emissions as well as climate/environment protection. More than 90% of the MSW generated in India is directly disposed on land in an unsatisfactory manner .The problem is already acute in cities and towns as disposal facilities have not been able to keep pace with the quantum of wastes generated. It is common to find large heaps of garbage lying in a disorganized manner in every nook and corner in large cities. Thus transportation of these wastes in effective way is one of the major problem in Municipal Solid Waste Management. To provide a waste management service which can be acceptable on existing financial constrains, the action plan proposed two elements of the plan firstly the creation of an efficient Management Information System (MIS) & Geographical Information System (GIS) and secondly the provision of planning and management such that there are possibilities of improvement in financial and institutional support. Due to the financial constrains it was suggested to incorporate those options which can promote the improvement in the system without a major capital investment. So it is proposed to create the MIS and GIS information. Moreover, the successful implementation of GIS & MIS in designing of transportation pathway of solid waste has been aided by the exponential growth in computing power but comparative analysis between these proposed methods are till absent. Routing algorithms use a standard of measurement called a metric (i.e. path length) to determine the optimal route or path to a specified destination. Optimal routes are determined by comparing metrics, and these metrics can differ depending on the design of the routing algorithm used 3.The complexity of the problem is high due to many alternatives that have to be considered. Fortunately, many algorithms have been developed and discussed in order to find an optimized solution, leading to various different results. The reason for this diversity is that the majority of routing algorithms include the use of heuristic algorithms. Heuristic algorithms are adhoc, trial-and-error methods which do not guarantee to find the optimal solution but are designed to find near-optimal solutions in a fraction of the time required by optimal methods. Graph theory has many applications and has proven to be an extremely useful tool in analyzing various practical problems which was first introduced by Euler during1736, a Swiss mathematician, in his solution of the now famous K¨onigsberg bridge problem. The city of K¨onigsberg (now Kaliningrad) was divided into four sections by the Pregel river, with seven bridges connecting the sections. It is said that residents spent their Sunday afternoons trying to find a way to walk around the city crossing each bridge exactly once and returning to where they started. Euler was able to solve this problem by constructing a graph of the city and investigating the features of this graph. The application of graph theory is vast, from electrical or telecommunications networks to traffic systems, from pipelines to flow charts, from biological evolutionary trees to chemical compounds, from organizational charts to computer data structures etc.

@article{maity2014based, abstract = {Municipal solid waste management (MSWM) is an integral part of urban environmental planning [1,2,3,4 &5]. The characteristics and quantity of MSW arising from domestic, commercial and industrial activities in a region is not only the result of growing population, rising standards of living and technology development, but also due to the abundance and type of the region’s natural resources[4]. The collection, transport, treatment and disposal of solid wastes, particularly wastes generated in medium and large urban centres, have become a relatively difficult problem to solve. To promote sustainable development, waste management has evolved into material flow management in many developed countries, and includes careful handling of raw materials and reduction of emissions as well as climate/environment protection. More than 90% of the MSW generated in India is directly disposed on land in an unsatisfactory manner .The problem is already acute in cities and towns as disposal facilities have not been able to keep pace with the quantum of wastes generated. It is common to find large heaps of garbage lying in a disorganized manner in every nook and corner in large cities. Thus transportation of these wastes in effective way is one of the major problem in Municipal Solid Waste Management. To provide a waste management service which can be acceptable on existing financial constrains, the action plan proposed two elements of the plan firstly the creation of an efficient Management Information System (MIS) & Geographical Information System (GIS) and secondly the provision of planning and management such that there are possibilities of improvement in financial and institutional support. Due to the financial constrains it was suggested to incorporate those options which can promote the improvement in the system without a major capital investment. So it is proposed to create the MIS and GIS information. Moreover, the successful implementation of GIS & MIS in designing of transportation pathway of solid waste has been aided by the exponential growth in computing power but comparative analysis between these proposed methods are till absent. Routing algorithms use a standard of measurement called a metric (i.e. path length) to determine the optimal route or path to a specified destination. Optimal routes are determined by comparing metrics, and these metrics can differ depending on the design of the routing algorithm used [3].The complexity of the problem is high due to many alternatives that have to be considered. Fortunately, many algorithms have been developed and discussed in order to find an optimized solution, leading to various different results. The reason for this diversity is that the majority of routing algorithms include the use of heuristic algorithms. Heuristic algorithms are adhoc, trial-and-error methods which do not guarantee to find the optimal solution but are designed to find near-optimal solutions in a fraction of the time required by optimal methods. Graph theory has many applications and has proven to be an extremely useful tool in analyzing various practical problems which was first introduced by Euler during1736, a Swiss mathematician, in his solution of the now famous K¨onigsberg bridge problem. The city of K¨onigsberg (now Kaliningrad) was divided into four sections by the Pregel river, with seven bridges connecting the sections. It is said that residents spent their Sunday afternoons trying to find a way to walk around the city crossing each bridge exactly once and returning to where they started. Euler was able to solve this problem by constructing a graph of the city and investigating the features of this graph. The application of graph theory is vast, from electrical or telecommunications networks to traffic systems, from pipelines to flow charts, from biological evolutionary trees to chemical compounds, from organizational charts to computer data structures etc. }, added-at = {2014-08-06T04:22:21.000+0200}, author = {Maity, Dr.Swapan Kumar}, biburl = {https://www.bibsonomy.org/bibtex/215bf5b8022b0af1c4f2d669b8a8a9ab7/ijirae_journal}, editor = {IJIRAE}, interhash = {b0607377eeab63f55a6549790af5f270}, intrahash = {15bf5b8022b0af1c4f2d669b8a8a9ab7}, journal = {International Journal of Innovative Research in Advanced Engineering}, keywords = {Municipal development management solid sustainable waste}, month = {july}, number = 6, pages = {408-411}, timestamp = {2014-08-06T04:22:21.000+0200}, title = {ACO Based Routing and Euler Walks Routing of Solid Waste Management Transportation- A Comparative Analysis}, url = {http://www.ijirae.com/images/downloads/vol1issue6/JYCE10085.64.pdf}, volume = 1, year = 2014 }