Optimization of Urban Bus Stops Setting Based on Data Mining

Abstract

The unreasonable setting of urban bus stops is a common problem in real life, which seriously affects people’s happiness, sense of belonging and brand in the city. However, the existing related research on the above problems generally has the defects of high technical complexity and high cost. Therefore, we aim to propose a way to optimize the setting of urban public transportation stations and reduce the technical complexity and high cost of existing public transportation station optimization by using artificial intelligence algorithms. First, we extract and integrate bus GPS data and bus card swipe data in the business system and perform exploratory analysis on the pre-processed data. Second, the original k-NN algorithm is improved, and an ik-NN algorithm is proposed to determine the cardholder’s boarding point. Then, we divide the upstream and downstream lines to calculate the total number of upstream and downstream passengers. Third, we propose an algorithm for calculating the number of passengers getting off at bus stations and calculating the number of passengers getting on and off at each bus station. Finally, according to the number of passengers getting on and off at each bus station, the OD matrix is constructed, the residents’ travel rules are analyzed, and optimization suggestions for the setting of urban bus stations are proposed. This paper selects the public transit GPS data set and swipe card data set of Shenzhen, China for experiments. The experimental results show that: (1) Compared with K-means, the ik-NN algorithm we proposed can effectively determine the actual car station of each cardholder, and the algorithm is less sensitive to feature dimensions. At the same time, the ik-NN algorithm has a high operating efficiency and is less affected by the “[Formula: see text]” value. (2) The calculation algorithm for the number of passengers getting off at bus stations can effectively use the existing data of the business system to determine the number of passengers getting off at each bus station. Therefore, the calculation times of this algorithm are low, and the accuracy is high. (3) The optimization suggestions for bus stations based on the OD matrix analysis of residents’ travel rules meet the needs of urban development and have certain reference value.