International Journal of Circuits, Systems and Signal Processing

E-ISSN: 1998-4464
Volume 15, 2021

Notice: As of 2014 and for the forthcoming years, the publication frequency/periodicity of NAUN Journals is adapted to the 'continuously updated' model. What this means is that instead of being separated into issues, new papers will be added on a continuous basis, allowing a more regular flow and shorter publication times. The papers will appear in reverse order, therefore the most recent one will be on top.

Main Page

Submit a paper | Submission terms | Paper format


Volume 15, 2021

Title of the Paper: Optimal Operation Solution for Public Bicycles Based on Genetic Algorithm


Authors: Pinhong Zeng

Pages: 1141-1149 

DOI: 10.46300/9106.2021.15.124     XML


Abstract: Aiming at the various problems with the scheduling of urban public bicycles, this paper conducted a research on the shortest path between rental points and employed the Floyd algorithm to find the optimal route. Based on the conditions of limited number of bicycle transportation vehicles and in different time slots the bicycle rental points were required to restore to the original number of bicycles, a constraint scheduling model was established according to the bicycle supply-demand relationships of the rental points, and the Genetic Algorithm (GA) was used to solve the model to find the shortest path. In terms of balancing the bicycles at each rental point, this paper re-distributed the initial bicycles according to the different demands of each rental point in different time slots, and solved the problem using the solution of the first problem to obtain the optimal vehicle route. This research is a useful reference for solving difficulties in public bicycle scheduling.