Title: Research on multi-objective optimisation for shared bicycle dispatching

Authors: Wei Zhang; Saiyu Zhang

Addresses: School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou, Gansu Province, China ' School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou, Gansu Province, China

Abstract: The problem of dispatching is key to management of shared bicycles. Considering the number of borrowing and returning events during the dispatching period, optimisation plans of shared bicycles dispatching are studied in this paper. Firstly, the dispatching model of shared bicycles is built, which regards the dispatching cost and lost demand as optimised objectives. Secondly, the solution algorithm is designed based on non-dominated Genetic Algorithm. Finally, a case is given to illustrate the application of the method. The research results show that the method proposed in the paper can get optimised dispatching plans, and the model considering borrowing and returning during dispatching period has better effects with a 39.3% decrease in lost demand.

Keywords: shared bicycle; dispatching model; multi-objective optimisation; non-dominated genetic algorithm.

DOI: 10.1504/IJVICS.2024.142094

International Journal of Vehicle Information and Communication Systems, 2024 Vol.9 No.4, pp.372 - 392

Received: 10 Aug 2023
Accepted: 24 Jan 2024
Published online: 07 Oct 2024 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article