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

Yi Yang; Yaoming Zhou; Tanmoy Kundu; Suxiu Xu

doi:10.1109/IEEM50564.2021.9672818

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

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

^*此作品的通讯作者

科研成果: 书/报告/会议事项章节 › 会议稿件 › 同行评审

7 引用（Scopus）

摘要

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.

源语言	英语
主期刊名	2021 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2021
出版商	Institute of Electrical and Electronics Engineers Inc.
页	678-682
页数	5
ISBN（电子版）	9781665437714
DOI	https://doi.org/10.1109/IEEM50564.2021.9672818
出版状态	已出版 - 2021
已对外发布	是
活动	2021 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2021 - Virtual, Online, 新加坡期限: 13 12月 2021 → 16 12月 2021

出版系列

姓名	2021 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2021

会议

会议	2021 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2021
国家/地区	新加坡
市	Virtual, Online
时期	13/12/21 → 16/12/21

访问文件

10.1109/IEEM50564.2021.9672818

其它文件与链接

链接到 Scopus 的出版物

引用此

Yang, Y., Zhou, Y., Kundu, T., & Xu, S. (2021). Dynamic Vehicle Routing for Battery Swapping in an Electric Bike-sharing System. 在 2021 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2021 (页码 678-682). (2021 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2021). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IEEM50564.2021.9672818

Yang, Yi ; Zhou, Yaoming ; Kundu, Tanmoy 等. / Dynamic Vehicle Routing for Battery Swapping in an Electric Bike-sharing System. 2021 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2021. Institute of Electrical and Electronics Engineers Inc., 2021. 页码 678-682 (2021 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2021).

@inproceedings{10a804329c234b2a84b7cc9070b8a0cb,

title = "Dynamic Vehicle Routing for Battery Swapping in an Electric Bike-sharing System",

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.",

keywords = "Battery swapping, Dynamic vehicle routing, Electric bicycle sharing, Stochastic demand",

author = "Yi Yang and Yaoming Zhou and Tanmoy Kundu and Suxiu Xu",

note = "Publisher Copyright: {\textcopyright} 2021 IEEE.; 2021 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2021 ; Conference date: 13-12-2021 Through 16-12-2021",

year = "2021",

doi = "10.1109/IEEM50564.2021.9672818",

language = "English",

series = "2021 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2021",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "678--682",

booktitle = "2021 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2021",

address = "United States",

}

Yang, Y, Zhou, Y, Kundu, T & Xu, S 2021, Dynamic Vehicle Routing for Battery Swapping in an Electric Bike-sharing System. 在 2021 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2021. 2021 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2021, Institute of Electrical and Electronics Engineers Inc., 页码 678-682, 2021 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2021, Virtual, Online, 新加坡, 13/12/21. https://doi.org/10.1109/IEEM50564.2021.9672818

Dynamic Vehicle Routing for Battery Swapping in an Electric Bike-sharing System. / Yang, Yi; Zhou, Yaoming; Kundu, Tanmoy 等.
2021 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2021. Institute of Electrical and Electronics Engineers Inc., 2021. 页码 678-682 (2021 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2021).

科研成果: 书/报告/会议事项章节 › 会议稿件 › 同行评审

TY - GEN

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

AU - Yang, Yi

AU - Zhou, Yaoming

AU - Kundu, Tanmoy

AU - Xu, Suxiu

PY - 2021

Y1 - 2021

N2 - 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.

AB - 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.

KW - Battery swapping

KW - Dynamic vehicle routing

KW - Electric bicycle sharing

KW - Stochastic demand

UR - http://www.scopus.com/inward/record.url?scp=85125420658&partnerID=8YFLogxK

U2 - 10.1109/IEEM50564.2021.9672818

DO - 10.1109/IEEM50564.2021.9672818

M3 - Conference contribution

AN - SCOPUS:85125420658

T3 - 2021 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2021

SP - 678

EP - 682

BT - 2021 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2021

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2021 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2021

Y2 - 13 December 2021 through 16 December 2021

ER -

Yang Y, Zhou Y, Kundu T, Xu S. Dynamic Vehicle Routing for Battery Swapping in an Electric Bike-sharing System. 在 2021 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2021. Institute of Electrical and Electronics Engineers Inc. 2021. 页码 678-682. (2021 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2021). doi: 10.1109/IEEM50564.2021.9672818

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

摘要

出版系列

会议

访问文件

其它文件与链接

指纹

引用此