Development of GIS-Based Optimization Method for Selection of Transportation Routes in Municipal Solid Waste Management

  • Sameer Singh
  • Sailesh N. BeheraEmail author
Conference paper


The municipal bodies in Indian megacities are facing several problems to maintain a good management practice with the massive solid wastes generated at all corners of large cities. This unique study used inbuilt optimization techniques and self-modified algorithms of the network analyst tool in the platform of Geographical Information System (GIS) to propose the optimized paths for municipal solid waste (MSW) collections at Kanpur, India. The input parameters used in modeling exercise were geographical location of waste points, existing road network, proposed transport routes, and locations of the dumping yards. The zone with eighteen wards having thirty-three locations for collection and two transfer stations for disposal of MSW was used as a test bed for the simulation exercise. All the locations were modeled separately to find respective optimized collection routes for solid waste management. This study found the reductions in haul distance as 27.78 ± 10.2% for the selected network.


Municipal solid wastes Route optimization ArcGIS Hauling distance Waste collection points Disposal sites 


  1. 1.
    Baetz, Brian W.: Optimization/simulation modeling for waste management capacity planning. J. Urban Planning Develop. 88, 59–79 (1990)CrossRefGoogle Scholar
  2. 2.
    Singh, G., Singh, B., Rathi, S., Haris, S.: Solid waste management using shortest path algorithm. Int. J. Eng. Sci. Invention Res. Develop. 1(2), 60–64 (2014)Google Scholar
  3. 3.
    Rodionov, M., Toshihiko, N.: Design of an optimal waste utilization system: a case study in St. Petersburg, Russia. Sustainability 3, 1486–1509 (2011)CrossRefGoogle Scholar
  4. 4.
    Sumathi, V.R., Natesan, U., Sarkar, C.: GIS-based approach for optimized siting of municipal solid waste landfill. Waste Manag. 28(11), 2146–2160 (2008)CrossRefGoogle Scholar
  5. 5.
    UNEP: Taking the pulse of the planet: connecting science with policy”, United Nations Environment Program (UNEP) Global Environment Alert service (GEAS) (2013)Google Scholar
  6. 6.
    Chalmin, P., Gaillochet, C.: Waste to Resource, an Abstract of World Waste Survey, Cyclope, Veolia. Environmental Services, Edition Economica, France (2009)Google Scholar
  7. 7.
    Ghose, M.K., Dikshit, A.K., Sharma, S.K.: A GIS based transportation model for solid waste disposal—a case study on Asansol municipality. Waste Manag. 26, 1287–1293 (2006)CrossRefGoogle Scholar
  8. 8.
    Lu, T.H., Hsiao, T.Y., Yu, Y.H., Ma, H.W.: MSW management for waste minimization in Taiwan: the last two decades. J. Waste Manag. 26, 661–667 (2006)CrossRefGoogle Scholar
  9. 9.
    Aremu, A.S.: In-town tour optimization of conventional mode for municipal solid waste collection. Nigerian J. Technol. 32(3), 443–449 (2013)Google Scholar
  10. 10.
    Apaydin, O., Gonullu, M.T.: Route optimization for solid waste collection: Trabzon (Turkey) case study. Global Nest J. 9, 6–11 (2007)Google Scholar
  11. 11.
    Karadimas, N.V., Papatzelou, K., Loumos, V.G.: Optimal solid waste collection routes identified by the ant colony system algorithm. Waste Manag. Res. 25, 139–147 (2007)CrossRefGoogle Scholar
  12. 12.
    Liu, J.: A GIS-based tool for modelling large-scale crop–water relations. Environ. Model. Softw. 24, 411–422 (2009)CrossRefGoogle Scholar
  13. 13.
    Vijay, R., Gautam, A., Kalamdhad, A., Gupta, A., Devotta, S.: GIS-based locational analysis of collection bins in municipal solid waste management systems. J. Environ. Eng. Sci. 7, 39–43 (2008)CrossRefGoogle Scholar
  14. 14.
    KNN: Municipal report. “Kanpur Nagar Nigam”, (2012). Accessed on April 2016
  15. 15.
    MOUD: Management of solid waste in Indian cities”, Ministry of Urban Development, Government of India, New Delhi. (2014). Accessed on April 2016
  16. 16.
    CPCB: Status report on municipal solid waste management”, Central Pollution Control Board, (2012). Accessed on April 2016
  17. 17.
    KCDP: A report on Kanpur city development plan under Jawaharlal Nehru National Urban Renewal Mission (JNNURM) scheme. (2006). Accessed on April 2016
  18. 18.
    NEERI: Strategy paper on solid waste management in India. Nagpur, India: National Environmental Engineering Research Institute. (1996). Accessed on April 2016
  19. 19.
    Dijkstra, E.W.: A note on two problems in connection with graphs. Numer. Math. 1, 269–271 (1959)CrossRefGoogle Scholar
  20. 20.
    Orlin, J.: Dijkstra’s algorithm animation, MIT open course ware, network optimization (2003)Google Scholar
  21. 21.
    Behera, S.N., Sharma, M., Dikshit, O., Shukla, S.P.: GIS-based emission inventory, dispersion modeling, and assessment for source contributions of particulate matter in an urban environment. Water Air Soil Pollut. 218, 423–436 (2011)CrossRefGoogle Scholar
  22. 22.
    Chang, N., Lu, H., Wei, Y.: GIS technology for vehicle routing and scheduling in solid waste collection systems. J. Environ. Eng. 123(9), 901–910 (1997)CrossRefGoogle Scholar
  23. 23.
    Huang, G.H., Baetz, B.W., Patry, G.G.: Grey dynamic programming for solid waste management programming under uncertainty. J. Urban Planning Develop. 120, 132–156 (1994)CrossRefGoogle Scholar
  24. 24.
    Sanjeevi, V., Shahabudeen, P.: Optimal routing for efficient municipal solid waste transportation by using ArcGIS application in Chennai, India. Waste Manag. Res. 1–11 (2015)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.Department of Civil EngineeringShiv Nadar UniversityGreater NoidaIndia
  2. 2.Centre for Environmental Science and Engineering, Shiv Nadar UniversityGreater NoidaIndia

Personalised recommendations