A division method of public bicycle station dispatching area based on interval weak coupling degree

Abstract

The invention discloses a public bicycle station dispatch area division method based on interval weak coupling degree. The public bicycle station dispatch area division method comprises the following steps: at first, acquiring spatial distance data and bicycle borrowing and returning data representing the relationship between stations, then normalizing rij when the spatial distance data and bicycle borrowing and returning data are combined, and combining the borrowing and returning relationship as a weight into a distance matrix; fusing wij representing the borrowing and returning relationship between two stations and dij representing the distance between the stations, and calculating the similarity between the two stations; adopting the AP clustering algorithm to solve a matrix Sim to obtain area division with weak coupling degree. Dispatching between areas is up to the coupling degree of the two areas; in order to lower the dispatching cost, the key point to reduce dispatching between areas is to reduce the coupling degree; a coupling degree objective function R is used for measuring the rationality of the whole dispatch division scheme. The public bicycle station dispatch area division method ensures that internal bicycle borrowing and returning balance can be maintained through area dispatch, the dispatching efficiency in the dispatch area is improved, and the workload of dispatching between the areas is reduced.

Description

technical field [0001] The invention belongs to the field of public bicycle systems in an urban intelligent transportation system, and relates to a method for dividing public bicycle station dispatching areas based on the weak coupling degree of the interval, so as to ensure the station clustering method of the weak coupling between the intervals and the strong coupling within the area. In order to ensure the optimal partitioning effect, the distance connection between stations and the logical connection of bicycle rental are also considered. Background technique [0002] The expansion of city scale and the growth of population make urban traffic pressure increase sharply. The resulting waste gas emissions, environmental pollution and other issues are becoming more and more prominent. Due to the advantages of no pollution and strong mobility, public bicycles can effectively relieve urban traffic pressure, reduce carbon dioxide emissions, and improve the urban environment. I...

AI Technical Summary

Problems solved by technology

The research objects of these methods belong to chain enterprises or logistics warehouses with relatively concentrated individual functions and a relatively small number. These methods are not very suitable for public bicycle stations whose layout needs are relatively dense and the connections between individuals are relatively complicated.

Images