Shared bicycle parking area layout method based on clustering algorithm

Abstract

The invention discloses a shared bicycle parking area layout method based on a clustering algorithm. The method comprises the following steps: S1, acquiring historical position data of shared bicycles; S2, performing coordinate conversion on the position data of the shared bicycle; S3, initializing a DBSCAN algorithm clustering parameter and carrying out preliminary clustering; S4, adopting a k-means clustering algorithm to divide overlarge classes; S5, performing evaluation index calculation and clustering parameter traversal condition inspection; S6, proposing an optimal shared bicycle parking area position and capacity; and S7, judging the stability of the layout effect of the parking area. According to the method, the situation of unreasonable parking area planning of the shared bicycles can be effectively relieved, the parking areas are arranged in a more targeted mode, the standardized management level of the shared bicycles is improved to a certain extent, parking area planningis conducted by considering the factors such as position information of different time periods and the service radius of the shared bicycle parking areas. Parking requirements and walking distances ofusers in all time periods can be planned as a whole.

Description

technical field [0001] The invention relates to the field of shared bicycles in urban traffic, and relates to a method for laying out shared bicycle parking areas based on a clustering algorithm. Background technique [0002] As an emerging mode of transportation, shared bicycles are gaining popularity all over the world. Each bike in the shared bike system is equipped with a global positioning system (GPS) and can be rented by scanning a QR code. Users can park rented shared bicycles on bike racks or on the side of the road. This provides residents with an alternative mode of short-distance travel and solves the "last mile" problem of connecting to subway stations. However, these conveniences also bring many problems, such as excess shared bicycles, unreasonable parking and so on. Randomly parked shared bicycles hinder the driving space of pedestrians and motor vehicles. This poses a huge challenge for the government and shared bicycle operators. [0003] Governments a...

AI Technical Summary

Problems solved by technology

[0005] In view of the above problems, the present invention provides a method for laying out shared bicycle parking areas based on a clustering algorithm. The method of the present invention can effectively alleviate the unreasonable planning of shared bicycle parking areas, and more targeted layout of parking areas, to a certain extent The standardized management level of shared bicycles is improved, and the method of the present invention takes into account factors such as location information of different time periods, service radius of shared bicycle parking areas and other factors to plan parking areas, and can coordinate the parking needs of the whole period and the walking distance of users, so as to achieve For this purpose, the present invention provides a method for laying out a shared bicycle parking area based on a clustering algorithm, comprising the following steps:

Images