Skip to main content

Optimizing Vehicle Routing with Path and Carbon Dioxide Emission for Municipal Solid Waste Collection in Ha Giang, Vietnam

  • Conference paper
  • First Online:
Industrial Networks and Intelligent Systems (INISCOM 2017)


Municipal solid waste (MSW) management issues emerged in many countries due to the steadily increasing population over the last decade, followed by the rising amount of solid waste generated. In most of the urban areas, current waste collection are already overloaded arising from the lack of facilities and insufficient resources. Mathematical optimization models are known to propose useful solutions that get multi-objectives and save cost for decision-makers. In this paper, Geographic Information System (GIS) analysis, integer linear programming (ILP) and mixed integer linear programming (MILP) for optimizing vehicle routing and carbon dioxide emission of municipal solid waste collection will be proposed. Firstly, GIS analysis for the real urban data is handled. Then vehicle routing optimization models considering path and carbon dioxide emission using ILP, MILP are developed. Finally, the results of proposal optimized models have been implemented in a case study in Ha Giang City, Vietnam. Concretely, the total cost the MSW collection using the ILP proposal model is reduced by from 7% to 13.7%, and MILP proposal model is reduced by from 15.1% to 21.5%.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions


  1. Antmann, E.D., Shi, X., Celik, N., Dai, Y.: Continuous-discrete simulation-based decision making framework for solid waste management and recycling programs. Comput. Ind. Eng. 65(3), 438–454 (2013)

    Article  Google Scholar 

  2. Archetti, C., Speranza, M.G., Savelsbergh, M.W.: An optimization-based heuristic for the split delivery vehicle routing problem. Transp. Sci. 42(1), 22–31 (2008)

    Article  Google Scholar 

  3. Archetti, C., Bianchessi, N., Speranza, M.G.: Branch-and-cut algorithms for the split delivery vehicle routing problem. Eur. J. Oper. Res. 238(3), 685–698 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  4. Christofides, N., Mingozzi, A., Toth, P.: The Vehicle Routing Problem, pp. 315–338. Wiley, Chichester (1979)

    MATH  Google Scholar 

  5. Chou, I.H., Fan, C.F.: An agent-based national radioactive waste management framework design. Prog. Nucl. Energy 52(5), 470–480 (2010)

    Article  Google Scholar 

  6. Das, S., Bhattacharyya, B.K.: Optimization of municipal solid waste collection and transportation routes. Waste Manag. 43, 9–18 (2015)

    Article  Google Scholar 

  7. Fernández, C., Manyà, F., Mateu, C., Sole-Mauri, F.: Approximate dynamic programming for automated vacuum waste collection systems. Environ. Model. Softw. 67, 128–137 (2015)

    Article  Google Scholar 

  8. Guo, P., Huang, G.H., He, L.: ISMISIP: an inexact stochastic mixed integer linear semi-infinite programming approach for solid waste management and planning under uncertainty. Stoch. Environ. Res. Risk Assess. 22(6), 759–775 (2008)

    Article  MathSciNet  Google Scholar 

  9. Nguyen-Trong, K., Nguyen-Thi-Ngoc, A., Nguyen-Ngoc, D., Dinh-Thi-Hai, V.: Optimization of municipal solid waste transportation by integrating GIS analysis, equation-based, and agent-based model. Waste Manag. 59, 14–22 (2017)

    Article  Google Scholar 

  10. Kinobe, J.R., Bosona, T., Gebresenbet, G., Niwagaba, C.B., Vinnerås, B.: Optimization of waste collection and disposal in Kampala city. Habitat Int. 49, 126–137 (2015)

    Article  Google Scholar 

  11. Lee, C.K.M., Yeung, C.L., Xiong, Z.R., Chung, S.H.: A mathematical model for municipal solid waste management - a case study in Hong Kong. Waste Manag. 58, 430–441 (2016)

    Article  Google Scholar 

  12. Lin, T.P.: Carbon dioxide emissions from transport in Taiwan’s national parks. Tour. Manag. 31(2), 285–290 (2010)

    Article  Google Scholar 

  13. Malakahmad, A., Bakri, P.M., Mokhtar, M.R.M., Khalil, N.: Solid waste collection routes optimization via GIS techniques in Ipoh city, Malaysia. Procedia Eng. 77, 20–27 (2014)

    Article  Google Scholar 

  14. Miller, C.E., Tucker, A.W., Zemlin, R.A.: Integer programming formulation of traveling salesman problems. J. ACM (JACM) 7(4), 326–329 (1960)

    Article  MathSciNet  MATH  Google Scholar 

  15. Minoglou, M., Komilis, D.: Optimizing the treatment and disposal of municipal solid wastes using mathematical programming - a case study in a Greek region. Resour. Conserv. Recycl. 80, 46–57 (2013)

    Article  Google Scholar 

  16. Maimoun, M.A., Reinhart, D.R., Gammoh, F.T., Bush, P.M.: Emissions from US waste collection vehicles. Waste Manag. 33(5), 1079–1089 (2013)

    Article  Google Scholar 

  17. Sauvageau, G., Frayret, J.M.: Waste paper procurement optimization: an agent-based simulation approach. Eur. J. Oper. Res. 242(3), 987–998 (2015)

    Article  Google Scholar 

  18. Simic, V.: Fuzzy risk explicit interval linear programming model for end-of-life vehicle recycling planning in the EU. Waste Manag. 35, 265–282 (2015)

    Article  Google Scholar 

  19. Simic, V.: Interval-parameter chance-constraint programming model for end-of-life vehicles management under rigorous environmental regulations. Waste Manag. 52, 180–192 (2016)

    Article  Google Scholar 

  20. Stanzani, A.L., Balbo, A.R., Nepomuceno, L., Baptista, E.C.: Solving the multiobjective environmental/economic dispatch problem using weighted sum and \(\varepsilon \)-constraint strategies and a predictor-corrector primal-dual interior point method. J. Control Autom. Electr. Syst. 4(25), 503–515 (2014)

    Article  Google Scholar 

  21. Tascione, V., Mosca, R., Raggi, A.: Optimizing the environmental performance of integrated waste management scenarios by means of linear programming: a case study. J. Clean. Prod. 112, 3086–3096 (2016)

    Article  Google Scholar 

Download references


This work is funded by the AI Programme with the Vietnam National University of Agriculture (VNUA) (2014–2019).

Author information

Authors and Affiliations


Corresponding author

Correspondence to Anh Nguyen-Thi-Ngoc .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Dao-Tuan, A., Nguyen-Thi-Ngoc, A., Nguyen-Trong, K., Bui-Tuan, A., Dinh-Thi-Hai, V. (2018). Optimizing Vehicle Routing with Path and Carbon Dioxide Emission for Municipal Solid Waste Collection in Ha Giang, Vietnam. In: Chen, Y., Duong, T. (eds) Industrial Networks and Intelligent Systems. INISCOM 2017. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 221. Springer, Cham.

Download citation

  • DOI:

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-74175-8

  • Online ISBN: 978-3-319-74176-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics