Vehicle Routing Problem for the Simultaneous Pickup and Delivery of Lithium Batteries of Small Power Vehicles under Charging and Swapping Mode

Lei Chen (), Haiyan Ma, Yi Wang and Feng Li
Additional contact information
Lei Chen: School of Information, Beijing Wuzi University, Bejing 101149, China
Haiyan Ma: School of Information, Beijing Wuzi University, Bejing 101149, China
Yi Wang: School of Information, Beijing Wuzi University, Bejing 101149, China
Feng Li: School of Information, Beijing Wuzi University, Bejing 101149, China

Sustainability, 2022, vol. 14, issue 16, 1-23

Abstract: Due to the national policy of encouraging the development of power exchange modes, the reasonable planning of vehicle distribution paths to meet the demand of lithium battery power exchange points has become a topic of considerable research interest. In this study, we propose the “centralized charging + unified distribution” power exchange mode for optimizing the charging and transporting of lithium batteries. Considering lithium batteries are dangerous goods, the vehicle path problem of simultaneous pickup and delivery of lithium batteries with vehicle load and soft time window constraints is studied. The model objective is to minimize the transportation risk and total cost of delivery. By performing crossover and mutation operations on the initial solutions generated by the ant colony algorithm, a hybrid ant colony genetic algorithm (ACO-GA) is designed to solve the model. The results of ACO-GA are compared with the GA, ACO, and SAA methods using the Solomon dataset; the results show that the optimized ant colony algorithm can achieve a smaller total cost in solving the model. Finally, taking a lithium battery leasing business in Company A, we determine the optimal path under different preferences by setting different weights for distribution cost and transportation risk in the model transformation, which provides a reference for the company to select the distribution route. Thus, the model provides a reference for companies that intend to develop power exchange businesses.

Keywords: centralized charging + unified distribution; vehicle routing problem; transportation risk; ACO-GA (search for similar items in EconPapers)
JEL-codes: O13 Q Q0 Q2 Q3 Q5 Q56 (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/2071-1050/14/16/9883/pdf (application/pdf)
https://www.mdpi.com/2071-1050/14/16/9883/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jsusta:v:14:y:2022:i:16:p:9883-:d:884783

Access Statistics for this article

Sustainability is currently edited by Ms. Alexandra Wu

More articles in Sustainability from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().