Skip to main content

\( Co_{2} \) and Idling Emission Estimation for Vehicle Routing Problem with Mid Way Halts

  • Conference paper
  • First Online:
International Joint Conference SOCO’16-CISIS’16-ICEUTE’16 (SOCO 2016, CISIS 2016, ICEUTE 2016)

Abstract

Green Logistics are gaining importance due to green house gas emissions and its adverse impact on the environment. In this paper, we address the issues with vehicle routing and emissions. This paper reports the emissions that arise with Vehicle Routing Problem with Mid way Halts (VRPMH) and concentrates in finding low cost route for VRPMH using PSO with local exchange. Along with distance minimization, cruise and idling state emissions are reported. Computational experiments are carried out with green vehicle routing problem instances and the results are tabulated. The results project the impact of idling emissions and the need for its possible reduction.

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

Access this chapter

Institutional subscriptions

References

  1. Bektaş, T., Laporte, G.: The pollution-routing problem. Transp. Res. Part B Methodol. 45, 1232–1250 (2011)

    Article  Google Scholar 

  2. Van den Berg, A.J.: Truckstop electrification: reducing CO2 emissions from mobile sources while they are stationary. Energy Convers. Manage. 37, 879–884 (1996)

    Article  Google Scholar 

  3. Brodrick, C.J., Dwyer, H.A., Farshchi, M., Harris, D.B., King Jr., F.G.: Effects of engine speed and accessory load on idling emissions from heavy-duty diesel truck engines. J. Air Waste Manage. Assoc. 52, 1026–1031 (2002)

    Article  Google Scholar 

  4. Demir, E., Bektas, T., Laporte, G.: A comparative analysis of several vehicle emission models for road freight transportation. Transp. Res. Part D Transp. Environ. 6, 347–357 (2011)

    Article  Google Scholar 

  5. Demir, E., Bektaş, T., Laporte, G.: A review of recent research on green road freight transportation. Eur. J. Oper. Res. 237, 775–793 (2014)

    Article  MATH  Google Scholar 

  6. Erdoğan, S., Miller-Hooks, E.: A green vehicle routing problem. Transp. Res. Part E Logistics Transp. Rev. 48, 100–114 (2012)

    Article  Google Scholar 

  7. Figliozzi, M.: Vehicle routing problem for emissions minimization. Transp. Res. Rec. J. Transp. Res. Board. (2010). doi:10.3141/2197-01

  8. Hickman, J., Hassel, D., Joumard, R., Samaras, Z., Sorenson, S.: MEET-methodology for calculating transport emissions and energy consumption. European Commission DG VII Technical report (1999). http://www.transport-esearch.info/Upload/Documents/200310/meet.pdf

  9. Kara, I., Kara, B.Y., Yetis, M.: Energy minimizing vehicle routing problem. In: Dress, A.W., Xu, Y., Zhu, B. (eds.) COCOA 2007. LNCS, vol. 4616, pp. 62–71. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  10. Kuo, Y.: Using simulated annealing to minimise fuel consumption for the time-dependent vehicle routing problem. Comput. Ind. Eng. 59(1), 157–165 (2010)

    Article  Google Scholar 

  11. Maden, W., Eglese, R., Black, D.: Vehicle routing and scheduling with time varying data: A case study. J. Oper. Res. Soc. 61, 515–522 (2010)

    Article  MATH  Google Scholar 

  12. Sbihi, A., Eglese, R.W.: The relationship between vehicle routing and scheduling and green logistics-a literature survey (2007)

    Google Scholar 

  13. Sbihi, A., Eglese, R.W.: Combinatorial optimization and green logistics. Ann. Oper. Res. 175(1), 159–175 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  14. Srinivasan, S.: Automotive Engines. Tata McGraw Hill, New Delhi (2007)

    Google Scholar 

  15. Suzuki, Y.: A new truck-routing approach for reducing fuel consumption and pollutants emission. Transp. Res. Part D Transp. Environ. 16(1), 73–77 (2011)

    Article  Google Scholar 

  16. Ubeda, S., Arcelus, F.J., Faulin, J.: Green logistics at Eroski: A case study. Int. J. Prod. Econ. 131, 44–51 (2011)

    Article  Google Scholar 

  17. Xiao, Y., Zhao, Q., Kaku, I., Xu, Y.: Development of a fuel consumption optimization model for the capacitated vehicle routing problem. Comput. Oper. Res. 39, 1419–1431 (2012)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ganesan Poonthalir .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Poonthalir, G., Nadarajan, R., Geetha, S. (2017). \( Co_{2} \) and Idling Emission Estimation for Vehicle Routing Problem with Mid Way Halts. In: Graña, M., López-Guede, J.M., Etxaniz, O., Herrero, Á., Quintián, H., Corchado, E. (eds) International Joint Conference SOCO’16-CISIS’16-ICEUTE’16. SOCO CISIS ICEUTE 2016 2016 2016. Advances in Intelligent Systems and Computing, vol 527. Springer, Cham. https://doi.org/10.1007/978-3-319-47364-2_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-47364-2_17

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-47363-5

  • Online ISBN: 978-3-319-47364-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics