Journal of South China University of Technology(Natural Science Edition)

• Traffic & Transportation Engineering • Previous Articles     Next Articles

Short-term Prediction of Passenger Flow on Bus Routes Based on K-means Clustering Combination Models

CHEN Weiya PAN Xin FANG Xiaoping   

  1. School of Traffic and Transportation Engineering,Central South University,Changsha 410075,Hunan,China
  • Received:2018-09-29 Online:2019-04-25 Published:2019-03-01
  • Contact: 方晓平(1964-),女,博士,教授,主要从事交通运输规划与管理、物流经济等研究. E-mail:fangxp@ csu.edu.cn
  • About author:陈维亚(1981-),男,博士,副教授,主要从事交通运输规划与管理研究. E-mail:wychen@ csu. edu. cn
  • Supported by:
    Supported by the National Natural Science Foundation of China(61203162)and the Natural Science Foundation of Hunan Province(2018JJ2537)

Abstract: The prediction of the short-term passenger flow on a bus route plays a key role in the daily dynamic bus dispatching system. A combined forecasting model based on K-means clustering algorithm was constructed through analyzing passenger flow characteristics. The historical short-term passenger demand data was divided into different clusters by using K-means algorithm according to the similarity of time-varying demand. Each cluster of the passen- ger demand was predicted individually by using Least Squares Support Vector Machine (LSSVM),Back Propaga- tion Neural Network (BPNN) and Auto-regressive Moving Average (ARMA). The parameters of LSSVM and BPNN were optimized by the genetic algorithms. The weather effects on passenger flow were also considered. The combination models were formed by a combination of the best prediction models for each cluster. The passenger flow data of Route 104 in Changsha of China was used for the case studies. The results show that the model combinations depend on the differences of the time-varying passenger flow. The K-means clustering method has the ability to classify the time-varying passenger flow data in different periods,which is conducive to improving the prediction performance. The K-means clustering combination models are a promising tool to predict the short-term passenger flow on a bus route,especially when considering the weather effects.

Key words: bus route passenger flow, short-term prediction, K-means clustering algorithm, combination predic- tion model

CLC Number: