K-means algorithm-based intelligent public bike dispatching system area division method

Abstract

The invention belongs to the field of public transportation scheduling, and discloses a k-means algorithm-based intelligent public bike dispatching system area division method which is applied to areadivision of intelligent urban public bike dispatching systems so as to obtain area division schemes with minimum demand quantity absolute value sums. The method comprises the following specific stepsof: 1, carrying out area division on public bike stations by using a k-means algorithm; 2, carrying out statistic on a scheduling demand quantity of each station; 3, carrying out secondary area division on marginal stations in areas, the scheduling demand quantity absolute values of which exceed 20; and 4, generating a final area division scheme. According to the method, geographic positions andscheduling demand quantities of stations are sufficiently utilized and self-mobility of bike systems is considered to reasonably divide public bike scheduling areas, so that scheduling can be satisfied in more areas, the generation of cross-area scheduling tasks is decreased, and the timeliness of scheduling can be improved.

Description

technical field [0001] The invention belongs to the field of public transport dispatching, and specifically designs a method for dividing areas of public bicycle intelligent dispatching systems based on the k-means algorithm, which involves the application and improvement of the secondary k-means area dividing algorithm, and generates reasonable dispatching areas so that public The bike dispatch path is the shortest. Background technique [0002] As an integral part of the public bicycle rental system, the public bicycle intelligent dispatching system (PBDS) is a modern information system that realizes normal dispatch between stations of public bicycles and implements centralized control over the operation of the bicycle system. Efficiency and the implementation of transparent command provide a strong guarantee. However, the dispatching efficiency of the existing public bicycle dispatching system is low, and the planning of the dispatching route is not perfect. Quality of ...

AI Technical Summary

Problems solved by technology

[0008] The technical problem to be solved by the present invention is to provide an area division method for a public bicycle intelligent dispatching system based on the k-means algorithm, which can solve the problem that the dispatching route planned by the current public bicycle dispatching system is too long and the dispatching demand is too large, resulting in excessive Scheduling, and the demand for dispatching vehicles is too large

Images