Multi-granularity urban public bicycle scheduling method and system based on DBScan

Abstract

The invention discloses a multi-granularity urban public bicycle scheduling method and a system based on DBScan. The scheduling method is implemented based on the following clustering method: S110, using a site as a clustering object to draw a k-dist graph of the clustering object; S120, extracting an inflection point of a k-dist graph curve, wherein region radius corresponding to all inflection points form a neighborhood radius value set; and S130, clustering the clustering objects of the corresponding levels by adopting the DBScan method for each neighborhood radius value, obtaining clustersof different levels. According to the clustering result, the multi-granularity urban public bicycle scheduling method and the system based on DBScan respectively obtains the regions formed by all theclusters corresponding to each level that is a scheduling unit. According to the hierarchy from high to low, a city public bicycle scheduling scheme of each level is sequentially formulated. According to the multi-granularity urban public bicycle scheduling method and the system based on DBScan, the problem of poor clustering quality caused by uneven distribution of public bicycle stations can effectively solved, and the invention benefits to improving the clustering quality and furthermore improving the effectiveness of scheduling.

Description

technical field

[0001] The invention belongs to the field of urban public bicycle system management, operation maintenance and related applications, in particular to a multi-granularity urban public bicycle scheduling method based on DBScan (Density-Based Spatial Clustering of Applications with Noise, a density-based clustering method with noise) and system. Background technique

[0002] Facing the ever-increasing urban traffic problems and deteriorating ecological environment, it has become the consensus of all walks of life to vigorously develop urban public transport. As a green and low-carbon way of travel, public bicycles are becoming more and more popular. However, due to the asymmetry of urban traffic flow and the uncertainty of user demand, public bicycles cannot spontaneously form a relatively balanced distribution among various rental points, and many rental points often appear "no car to borrow" or "no seat The phenomenon of "can be returned" has caused many cit...

Examples

Embodiment Construction

[0050] In order to illustrate the present invention and / or the technical solutions in the prior art more clearly, the specific implementation manners of the present invention will be described below with reference to the accompanying drawings. Obviously, the accompanying drawings in the following description are only some embodiments of the present invention, and those skilled in the art can obtain other accompanying drawings based on these drawings and obtain other implementations.

[0051] It should be noted that, in order to describe more concisely, "urban public bicycle station" will be simplified as "station" in the following text.

[0052] The multi-granularity urban public bicycle site clustering method based on DBScan provided by the invention, a kind of specific implementation method comprises steps:

[0053] S110 is to draw a k-dist graph of the clustering objects based on the spatial location distribution of the station data with the stations as the clustering obje...

technical field

[0001] The invention belongs to the field of urban public bicycle system management, operation maintenance and related applications, in particular to a multi-granularity urban public bicycle scheduling method based on DBScan (Density-Based Spatial Clustering of Applications with Noise, a density-based clustering method with noise) and system. Background technique

[0002] Facing the ever-increasing urban traffic problems and deteriorating ecological environment, it has become the consensus of all walks of life to vigorously develop urban public transport. As a green and low-carbon way of travel, public bicycles are becoming more and more popular. However, due to the asymmetry of urban traffic flow and the uncertainty of user demand, public bicycles cannot spontaneously form a relatively balanced distribution among various rental points, and many rental points often appear "no car to borrow" or "no seat The phenomenon of "can be returned" has caused many cit...

Examples

Embodiment Construction

[0050] In order to illustrate the present invention and / or the technical solutions in the prior art more clearly, the specific implementation manners of the present invention will be described below with reference to the accompanying drawings. Obviously, the accompanying drawings in the following description are only some embodiments of the present invention, and those skilled in the art can obtain other accompanying drawings based on these drawings and obtain other implementations.

[0051] It should be noted that, in order to describe more concisely, "urban public bicycle station" will be simplified as "station" in the following text.

[0052] The multi-granularity urban public bicycle site clustering method based on DBScan provided by the invention, a kind of specific implementation method comprises steps:

[0053] S110 is to draw a k-dist graph of the clustering objects based on the spatial location distribution of the station data with the stations as the clustering obje...

Images