Reposition optimization in free-floating bike-sharing system: A case study in Shenzhen City

Qun Chen, Xiaoyi Pan, Fang Liu, Yong Xiong, Zhitao Li and Jinjun Tang

Physica A: Statistical Mechanics and its Applications, 2022, vol. 593, issue C

Abstract: In recent years, the free-floating bike-sharing system has attracted a large number of travelers for its convenience and non-pollution in the urban public transit. Although many researchers have been carried out, there still exist challenges in repositioning optimization to improve the operating efficiency in the bike-sharing system. This study introduces an improved repositioning model for the free-floating bike-sharing system and designs Non-dominated Sorting Genetic Algorithm II (NSGA-II) to conduct optimization. Firstly, the Gaussian mixture model (GMM) is adopted for clustering to obtain the stations in the free-floating bike-sharing system. Then, a multi-objective optimization model is established considering minimizing the total cost of the repositioning operation and maximizing the satisfaction degree of demands of the delivery stations. To solve the model, an improved NSGA-II is proposed, in which different ways of crossover and mutation operators are applied to maintain the diversity of the population. The Technique for Order Preference by Similarity to an Ideal Solution (TOPSIS) is used to determine the best compromise solution. Finally, using trajectory data from the free-floating bike-sharing system in Shenzhen City, we further compare the results with traditional Genetic Algorithm (GA). The comparison demonstrates that the proposed method is reasonable and effective in the reposition optimization for free-floating bike-sharing system.

Keywords: Free-floating bike-sharing; Repositioning; Optimization; Gaussian mixture model; NSGA-II; TOPSIS (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437122000450
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

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:eee:phsmap:v:593:y:2022:i:c:s0378437122000450

DOI: 10.1016/j.physa.2022.126925

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().