Dynamic Vehicle Routing for Battery Swapping in an Electric Bike-sharing System

Yi Yang, Yaoming Zhou*, Tanmoy Kundu, Suxiu Xu

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Citations (Scopus)

Abstract

In the daily operation of the emerging electric bike-sharing system, timely and efficient battery swapping is essential as there are no charging facilities at e-bike stations. This paper deals with the path planning of the trucks for battery swapping, considering dynamic battery demands at different stations. This problem is modeled as a vehicle routing problem with intermediate stops and soft time windows. A new solution method combining a dynamic planning strategy and a multiple neighborhood search algorithm is proposed to solve the problem. Numerical results on benchmark instances and a real-world case prove the effectiveness of our model and method.

Original languageEnglish
Title of host publication2021 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2021
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages678-682
Number of pages5
ISBN (Electronic)9781665437714
DOIs
Publication statusPublished - 2021
Externally publishedYes
Event2021 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2021 - Virtual, Online, Singapore
Duration: 13 Dec 202116 Dec 2021

Publication series

Name2021 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2021

Conference

Conference2021 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2021
Country/TerritorySingapore
CityVirtual, Online
Period13/12/2116/12/21

Keywords

  • Battery swapping
  • Dynamic vehicle routing
  • Electric bicycle sharing
  • Stochastic demand

Fingerprint

Dive into the research topics of 'Dynamic Vehicle Routing for Battery Swapping in an Electric Bike-sharing System'. Together they form a unique fingerprint.

Cite this