A cooperative optimization method for the layout of shared bicycle parking areas and delivery quantity

Hao Chen,Wenxian Wang,Ligang Cheng,Ping Li
DOI: https://doi.org/10.1038/s41598-024-54647-z
IF: 4.6
2024-02-21
Scientific Reports
Abstract:With the popularity of shared bicycles in urban areas, more and more residents choose this fast and convenient mode of transportation for short-distance travel. By optimizing the layout of shared bicycle parking areas and delivery quantity, the investment cost of shared bicycle enterprises can be effectively reduced, and the convenience of residents' travel can be improved at the same time. In this paper, we develop a collaborative optimization model for the layout of the shared bicycle parking area and delivery quantity, aiming at minimizing the walking distance of residents and the investment cost of enterprises, while considering the constraints of the parking area's attractive range and the number of bicycles placed. Aiming at the characteristics of this mixed integer nonlinear problem, an improved genetic algorithm incorporating symmetric individual precision control mechanism is designed. Finally, taking the planned area between the Second Ring Road and the Third Ring Road in the northern part of Jin-niu District, Chengdu as the background, the proposed collaborative optimization model for the layout of shared bicycle parking areas and delivery quantity is applied to a real scene. The results show that after optimization, the number of parking areas is reduced by 2, and the total investment cost is reduced by about 12.2%.
multidisciplinary sciences
What problem does this paper attempt to address?
### Problems the Paper Attempts to Solve This paper aims to address the issues of layout and quantity allocation of urban shared bicycle parking areas through mathematical optimization methods, with the goal of minimizing the investment costs for shared bicycle companies while meeting residents' travel needs. Specifically, the research objectives include: 1. **Optimization Goals**: - Minimize the walking distance for residents. - Reduce the construction and operational costs for companies. 2. **Research Background and Motivation**: - With the widespread adoption of shared bicycles in cities, an increasing number of residents are choosing this convenient mode of short-distance travel. - The existing planning for shared bicycle facilities has not kept pace, leading to growing issues with urban space resources and traffic management. - The phenomenon of random parking occupying public spaces is prevalent, posing challenges to urban management. 3. **Main Contributions**: - Proposes a collaborative optimization model that comprehensively considers user travel demand, convenience, and company investment costs. - Establishes a mathematical programming model with optimization goals that include residents' walking distance, company parking lot construction and operational costs, and bicycle costs, while considering the coverage of parking areas and residents' travel demand constraints. - Designs an improved symmetric genetic algorithm that addresses the conflict of comprehensive optimization goals by transforming the objective function, making the optimization method suitable for large-scale problems. - Validates the effectiveness of the algorithm through a practical case study in the Jinniu District of Chengdu, demonstrating its advantages over traditional methods. In summary, this paper proposes a new optimization method aimed at solving the issues of unreasonable layout and inaccurate quantity allocation of shared bicycle parking areas, thereby enhancing urban traffic efficiency and the sustainability of the shared bicycle system.