Shared bikes distribution vehicle routing problem with split delivery considering carbon emission

Guanghui Chen, Huicong Li, Bing Su, Qinge Guo and Hao Ji

PLOS ONE, 2025, vol. 20, issue 10, 1-16

Abstract: The distribution of shared bikes is different from that of other goods. There are some demand stations which need a large number of shared bikes, such as bus stations, subway exits and business districts. The demand of these stations cannot be met in a single delivery, so the demand can be split into batches for distribution. Therefore, shared bikes need to be delivered from distribution centers to demand stations. However, these delivery vehicles generate carbon emissions during the process, which has an impact on environment. Thus, shared bikes distribution vehicle route selection with considering carbon emission under demand splitting is an important problem. The paper established a model for distribution vehicle route selection of shared bikes considering carbon emission which aims at minimization the sum of carbon emission cost and delivery cost, under demand splitting of the stations and delivery vehicles with load limit. Then an approximation algorithm GA is designed to solve it. The time complexity of GA was proved, and the upper and lower bounds of the approximate ratio of GA are discussed. Finally, an empirical example was facilitated by examining real shared bikes stations in the Yanta district of Xi’an, China, to verify the effectiveness of the model and algorithm. The approximation ratio of GA is 3.52 which shows that the approximate performance of the algorithm in the example is good. The results and conclusions yield a theoretical basis for decision-makers to optimize the delivery of shared bikes.

Date: 2025
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0333781 (text/html)
https://journals.plos.org/plosone/article/file?id= ... 33781&type=printable (application/pdf)

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:plo:pone00:0333781

DOI: 10.1371/journal.pone.0333781

Access Statistics for this article

More articles in PLOS ONE from Public Library of Science
Bibliographic data for series maintained by plosone ().