Skip to main content
Springer Nature Link
Log in

Study on Low-Carbon Emissions in Vehicle Routing Problems with Split Deliveries and Pickups

  • Conference paper
  • First Online:
LISS 2022 (LISS 2022)

Part of the book series: Lecture Notes in Operations Research ((LNOR))

  • 270 Accesses

Abstract

To reduce the pollution routing problem (PRP) generated by vehicles during logistics distribution, an approximate calculation method for fuel consumption and carbon emissions is introduced from the perspective of energy saving and emission reduction. Based on the vehicle routing problem with split simultaneous deliveries and pickups (VRPSPDP) model, a green VRPSPDP (G-VRPSPDP) model is established. The objective is to find environment-friendly green paths and minimize the total costs. A two-stage heuristic approach is designed to solve the problem. The effectiveness and feasibility of the proposed model and algorithms are verified using numerical experiments. The experimental results show that vehicle speeds, vehicle load rates, travel distances, and the number of routes greatly affect fuel consumption and carbon emissions. Multitype vehicles will decrease the number of vehicles used and route numbers and increase the clustering flexibility. The experimental results also show that it would be necessary for new energy vehicles to enter the transportation market.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
€34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
EUR 29.95
Price includes VAT (Germany)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
EUR 149.79
Price includes VAT (Germany)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
EUR 192.59
Price includes VAT (Germany)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
EUR 192.59
Price includes VAT (Germany)
  • Durable hardcover 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

') var buybox = document.querySelector("[data-id=id_"+ timestamp +"]").parentNode var buyingOptions = buybox.querySelectorAll(".buying-option") ;[].slice.call(buyingOptions).forEach(initCollapsibles) var buyboxMaxSingleColumnWidth = 480 function initCollapsibles(subscription, index) { var toggle = subscription.querySelector(".buying-option-price") subscription.classList.remove("expanded") var form = subscription.querySelector(".buying-option-form") var priceInfo = subscription.querySelector(".price-info") var buyingOption = toggle.parentElement if (toggle && form && priceInfo) { toggle.setAttribute("role", "button") toggle.setAttribute("tabindex", "0") toggle.addEventListener("click", function (event) { var expandedBuyingOptions = buybox.querySelectorAll(".buying-option.expanded") var buyboxWidth = buybox.offsetWidth ;[].slice.call(expandedBuyingOptions).forEach(function(option) { if (buyboxWidth buyboxMaxSingleColumnWidth) { toggle.click() } else { if (index === 0) { toggle.click() } else { toggle.setAttribute("aria-expanded", "false") form.hidden = "hidden" priceInfo.hidden = "hidden" } } }) } initialStateOpen() if (window.buyboxInitialised) return window.buyboxInitialised = true initKeyControls() })()

Institutional subscriptions

Similar content being viewed by others

References

  1. Zhou, X.C., Zhou, K.J., Wang, L., Liu, C.S., Huang, X.B.: Review of green vehicle routing model and its algorithm in logistics distribution. Syst. Eng.-Theory Practice 41(1), 213–230 (2021)

    Google Scholar 

  2. Sbihi, A., Eglese, R.W.: Combinational optimization and green logistics. 4OR: A Q. J. Oper. Res. 5, 99–116 (2007)

    Google Scholar 

  3. Bektas, T., Laporte, G.: The pollution-routing problem. Transp. Res. Part B 45, 1232–1250 (2011)

    Article  Google Scholar 

  4. Demir, E., Bektas, T., Laporte, G.: An adaptive large neighborhood search heuristic for the pollution-routing problem. J. Oper. Res. 223(2), 346–359 (2012)

    Article  Google Scholar 

  5. Jabali, O., Van Woensel, T., de Kok, A.G.: Analysis of travel times and CO2 emissions in time-dependent vehicle routing. Prod. Oper. Manage. 21(6), 1060–1074 (2012)

    Google Scholar 

  6. Demir, E.: The bi-objective pollution-routing problem. Eur. J. Oper. Res. 232(03), 464–478 (2013)

    Article  Google Scholar 

  7. Kwon, Y. C., Lee, D. H.: Heterogeneous fixed fleet vehicle routing considering carbon emission. Transp. Res. Part D: Transp. Environ. 23(8), 81–89

    Google Scholar 

  8. Li, J., Fu, P.H.: Heterogeneous fixed fleet low-carbon routing problem and algorithm. Comput. Integr. Manuf. Syst. 19(6), 1351–1362 (2013)

    Google Scholar 

  9. Li, J., Zhang, J.H.: Study on the effect of carbon emission trading mechanism on logistics distribution routing decisions. Syst. Eng.-Theory Practice 34(7), 1779–1787 (2014)

    Google Scholar 

  10. Chen, Y.G., Chen, Z.Q.: Study on the vehicle routing problem with objectives of on-time delivery and oil consumption minimization. Chin. J. Manage. Sci. 23, 156–164 (2015)

    Google Scholar 

  11. Zhang, D.Z., Qian, Q., Li, S.Y., Jin, F.P.: Research on an optimization model and its algorithm for vehicle routing problem based on CO2 emission. J. Railway Sci. Eng. 12(2), 424–429 (2015)

    Google Scholar 

  12. Duan, F.H., Fu, Z.: Heterogeneous vehicle routing problem with carbon emission and its tabu search algorithm. J. Railway Sci. Eng. 12(4), 941–948 (2015)

    Google Scholar 

  13. Zhang, M.Y.: Vehicle Routing Problem with Uncertain Factors. Ph.D. dissertation, University of Science and Technology of China, Anhui, China, (2016)

    Google Scholar 

  14. Li, S.Y., Dan, B., Ge, X.L.: Optimization model and algorithm of low carbon vehicle routing problem under multi-graph time-varying network. Comput. Integr. Manuf. Syst. 2, 454–468 (2019)

    Google Scholar 

  15. Zhou, L.: Integrated optimization research on vehicle routing and scheduling in city logistics with time-dependent and CO2 emissions considerations. Comput. Eng. Appl. 4, 1–10 (2019)

    Google Scholar 

  16. Duan, Z.Y., Lei, Z.X., Sun, S., Yang, D.Y.: Multi-objective robust optimisation method for stochastic time-dependent vehicle routing problem. J. Southwest Jiaotong Univ. 3, 1–9 (2019)

    Google Scholar 

  17. Zhao, Z.X., Li, X.M., Zhou, X.C.: Green vehicle routing problem optimization for multi-type vehicles considering traffic congestion areas. J. Comput. Appl. 40(3), 883–890 (2020)

    Google Scholar 

  18. Di, W.M., Du, H.I., Zhang, P.G.: Optimization of multi-vehicle green vehicle routing problem considering dynamic congestion. Comput. Eng. Des. 09, 2614–2620 (2021)

    Google Scholar 

  19. Min, J.N., Lu, L.J., Jin, C.: A two-stage heuristic approach for split vehicle routing problem with deliveries and pickups. In: Shi, X., Bohács, G., Ma, Y., Gong, D., Shang, X. (eds.) LISS 2021. Lecture Notes in Operations Research, pp. 479–490. Springer, Singapore (2022)

    Google Scholar 

  20. Mitra, S.: An algorithm for the generalized vehicle routing problem with backhauling. Asia-Pacific J. Oper. Res. 22(2), 153–169 (2005)

    Article  Google Scholar 

  21. Mitra, S.: A parallel clustering technique for the vehicle routing problem with split deliveries and pickups. J. Oper. Res. Soc. 59(11), 1532–1546 (2008)

    Article  Google Scholar 

Download references

Acknowledgements

This research was supported by the Philosophy and Social Science Research Project of Jiangsu Province Education Commission (Grant No. 2021SJA0903), the National Natural Science Foundation of China (Grant No. 61872077), Jiangsu Provincial Education Commission Humanities and Social Science Research Base Fund (Grant No. 2017ZSJD020), and Jiangsu Provincial Key Construction Laboratory of Internet of Things Application Technology, Taihu University of Wuxithe.

Special thanks to the reviewers and editors for their careful review the manuscript and for their pertinent and useful comments and suggestions.

Author information

Authors and Affiliations

  1. University Office, Taihu University of Wuxi, Wuxi, China

    Cheng Jin

  2. School of Business, Nanjing University, Nanjing, China

    Lijun Lu

  3. School of Business, Taihu University of Wuxi, Wuxi, China

    Lijun Lu & Jianing Min

Authors
  1. Cheng Jin
    View author publications

    Search author on:PubMed Google Scholar

  2. Lijun Lu
    View author publications

    Search author on:PubMed Google Scholar

  3. Jianing Min
    View author publications

    Search author on:PubMed Google Scholar

Corresponding author

Correspondence to Jianing Min .

Editor information

Editors and Affiliations

  1. School of Economics and Management, Beijing Jiaotong University, Beijing, China

    Xiaopu Shang

  2. Department of Industrial and Systems Engineering, Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong

    Xiaowen Fu

  3. School of Software Engineering, Beijing Jiaotong University, Beijing, China

    Yixuan Ma

  4. School of Economics and Management, Beijing Jiaotong University, Beijing, China

    Daqing Gong

  5. School of Economics and Management, Beijing Jiaotong University, Beijing, China

    Juliang Zhang

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Jin, C., Lu, L., Min, J. (2023). Study on Low-Carbon Emissions in Vehicle Routing Problems with Split Deliveries and Pickups. In: Shang, X., Fu, X., Ma, Y., Gong, D., Zhang, J. (eds) LISS 2022. LISS 2022. Lecture Notes in Operations Research. Springer, Singapore. https://doi.org/10.1007/978-981-99-2625-1_18

Download citation

Publish with us

Policies and ethics