Computer Science ›› 2019, Vol. 46 ›› Issue (7): 292-299.doi: 10.11896/j.issn.1002-137X.2019.07.045

• Interdiscipline & Frontier • Previous Articles     Next Articles

Subway Passenger Flow Forecasting Model Based on Temporal and Spatial Characteristics

ZHANG He-jie,MA Wei-hua   

  1. (School of Computer Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjing 211106,China)
  • Received:2018-06-05 Online:2019-07-15 Published:2019-07-15

Abstract: With the rapid development of urban rail transit,the short-term passenger flow forecast of the subway is conducive to the operation department to observe the real-time changes in passenger flow and adjust the scheduling strategy.This paper studied the temporal and spatial characteristics of passenger flow.Under the 10-minute granular time slice,there is a periodicity of passenger flow changes,and there are differences in the waveform of passenger flow in space.This paper used agglomerative hierarchical clustering algorithm to analyze the passenger flow of different stations for a week,and obtained the results of passenger flow close to the characteristics of the station.According to the results of classification,correlation analysis was performed on time slices of different types of historical passenger flow,and prediction models based on Support Vector Machine were proposed,regarding time slice sequences with strong correlation as input.Besides,a parameter optimization model for double-population firefly algorithm based on cooperative self-adaptive adjustment was proposed,in which the chaotic attraction was introduced to improve the global search ability,avoiding the initial value being trapped into a local optimum.The adaptive search step length was added to improve the convergence speed and solution accuracy.Compared with other models and optimization algorithms,the proposed model has better prediction accuracy,stability and robustness.

Key words: Chaos, FA, Forecast of passenger flow, SVM, Time series

CLC Number: 

  • TP391
[1]WANG P,WU C,GAO X.Research on subway passenger flow combination prediction model based on RBF neural networks and LSSVM[C]∥Control and Decision Conference.Las Vegas:IEEE Press,2016:6064-6068.
[2]AMALIAH B,ZEINITA A,SURYANI E.Dynamics simulation of air passenger forecasting and passenger terminal capacity expansion scenario in Yogyakarta Airport[C]∥International Conference on Information & Communication Technology and Systems.Surabaya:IEEE Press,2017:187-192.
[3]ESCOLANO C O,DADIOS E P,FILLONE A D.Fuzzy logic controlled adaptive scheduling of public utility buses in Metro Manila[C]∥International Conference on Humanoid,Nanotechnology,Information Technology,communication and Control,Environment and Management.Cebu City:IEEE,2016:1-5.
[4]DONG S W.Research on short-term passenger flow forecasting method based on improved BP neural network[D].Beijing:Beijing Jiaotong University,2013.(in Chinese)
董升伟.基于改进BP神经网络的轨道交通短时客流预测方法研究[D].北京:北京交通大学,2013.
[5]YANG X F,LIU L F.Short-time passenger flow forecasting based on AP clustering for bus stations in support vector[J].2016,40(1):36-40.(in Chinese)
杨信丰,刘兰芬.基于AP聚类的支持向量机公交站点短时客流预测[J].武汉理工大学学报(交通科学与工程版),2016,40(1):36-40.
[6]LERSPALUNGSANTI S,ALBERS A,OTT S,et al.Human ride comfort prediction of drive train using modeling method based on artificial neural networks[J].International Journal of Automotive Technology,2015,16(1):153-166.
[7] DOU Y,XIAO Z,XIE Y.Research on Hotspot Short-Term Passenger Flow Forecasting Based on Neural Network[C]∥Fifth International Conference on Multimedia Information NETWORKING and Security.Beijing:IEEE Computer Society,2013:332-335.
[8]SHARMA A,ZAIDI A,SINGH R,et al.Optimization of SVM classifier using Firefly algorithm[C]∥IEEE Second InternationalConference on Image Information Processing.Paris:IEEE,2014:198-202.
[9]JIANG G Y,KONG C L.Traffic Parameters Prediction Method Based on Rolling Time Series[J].Advanced Materials Research,2013,54(6):2946-2950.
[10]LU K Z,ZHANG Z Q,SUN J.Improved FA algorithm for maintaining individual activity[J].Journal of University of Science and Technology of China,2016,32(2):120-129.(in Chinese)
陆克中,章哲庆,孙俊.保持个体活性的改进FA算法[J].中国科学技术大学学报,2016,32(2):120-129.
[11]LI W,GE J,DAI G.Detecting Malware for Android Platform:An SVM-Based Approach[C]∥IEEE,International Conference on Cyber Security and Cloud Computing.Beijing:IEEE Press,2016:464-469.
[12]FLEURY A,VACHER M,NOURY N.SVM-Based Multimodal Classification of Activities of Daily Living in Health Smart Homes:Sensors,Algorithms,and First Experimental Results[J].IEEE Transactions on Information Technology in Biomedicine A Publication of the IEEE Engineering in Medicine & Bio-logy Society,2010,14(2):274-283.
[13] YILDIZ O T.VC-Dimension of Univariate Decision Trees[J].IEEE Transactions on Neural Networks & Learning Systems,2015,26(2):378-387.
[14]FENG C,TAGUCHI Y,KAMAT V R.Fast plane extraction in organized point clouds using agglomerative hierarchical clustering[C]∥IEEE International Conference on Robotics and Automation.Hong Kong:IEEE Press,2014:6218-6225.
[15] ALFRED R,TAN S F,TAHIR A,et al.Concepts Labeling of Document Clusters Using a Hierarchical Agglomerative Clustering (HAC) Technique[M]∥The 8th International Conference on Knowledge Management in Organizations.Berlin:Springer Netherlands,2014:263-272.
[16]SANTAMARIA-BONFIL G,REYES-BALLESTEROS A,GER- SHENSON C.Wind Speed Forecasting For Wind Farms:A Method Based on Support Vector Regression[J].RenewableEner-gy,2016,85(6):790-809.
[17]TSEKERIS T,STATHOPOULOS A.Short-Term Prediction of Urban Traffic Variability:Stochastic Volatility Modeling Approach[J].Journal of Transportation Engineering,2010,136(7):606-613.
[18]YANG W J.Research on Forecast of Railway Passenger Volume Based on BP Neural Network [J].Cooperative Economy & Technology,2010,34(13):18-19.(in Chinese)
杨伟静.基于BP神经网络的铁路客流量预测研究[J].合作经济与科技,2010,34(13):18-19.
[1] WANG Ming, WU Wen-fang, WANG Da-ling, FENG Shi, ZHANG Yi-fei. Generative Link Tree:A Counterfactual Explanation Generation Approach with High Data Fidelity [J]. Computer Science, 2022, 49(9): 33-40.
[2] XIONG Li-qin, CAO Lei, LAI Jun, CHEN Xi-liang. Overview of Multi-agent Deep Reinforcement Learning Based on Value Factorization [J]. Computer Science, 2022, 49(9): 172-182.
[3] YUAN Wei-lin, LUO Jun-ren, LU Li-na, CHEN Jia-xing, ZHANG Wan-peng, CHEN Jing. Methods in Adversarial Intelligent Game:A Holistic Comparative Analysis from Perspective of Game Theory and Reinforcement Learning [J]. Computer Science, 2022, 49(8): 191-204.
[4] CHEN Jun, HE Qing, LI Shou-yu. Archimedes Optimization Algorithm Based on Adaptive Feedback Adjustment Factor [J]. Computer Science, 2022, 49(8): 237-246.
[5] GAO Zhen-zhuo, WANG Zhi-hai, LIU Hai-yang. Random Shapelet Forest Algorithm Embedded with Canonical Time Series Features [J]. Computer Science, 2022, 49(7): 40-49.
[6] LIU Wei-ming, AN Ran, MAO Yi-min. Parallel Support Vector Machine Algorithm Based on Clustering and WOA [J]. Computer Science, 2022, 49(7): 64-72.
[7] WU Su-jie, ZHOU Jie, WANG Xue-ying, LYU Zhi-kang, SHAO Gen-fu. Study on Characteristics of Millimeter-wave MIMO Channel in Rainfall Environment [J]. Computer Science, 2022, 49(7): 297-303.
[8] YUE Qing, YIN Jian-yu, WANG Sheng-sheng. Automatic Detection of Pulmonary Nodules in Low-dose CT Images Based on Improved CNN [J]. Computer Science, 2022, 49(6A): 54-59.
[9] CHEN Yan-bing, ZHONG Chao-ran, ZHOU Chao-ran, XUE Ling-yan, HUANG Hai-ping. Design of Cross-domain Authentication Scheme Based on Medical Consortium Chain [J]. Computer Science, 2022, 49(6A): 537-543.
[10] ZHOU Zhi-hao, CHEN Lei, WU Xiang, QIU Dong-liang, LIANG Guang-sheng, ZENG Fan-qiao. SMOTE-SDSAE-SVM Based Vehicle CAN Bus Intrusion Detection Algorithm [J]. Computer Science, 2022, 49(6A): 562-570.
[11] LIU Jian-mei, WANG Hong, MA Zhi. Optimization for Shor's Integer Factorization Algorithm Circuit [J]. Computer Science, 2022, 49(6A): 649-653.
[12] WANG Yu-jue, LIANG Yu-hao, WANG Su-qin, ZHU Deng-ming, SHI Min. Construction of Ontology Library for Machining Process of Mechanical Parts [J]. Computer Science, 2022, 49(6A): 661-666.
[13] LI Bo, XIANG Hai-yun, ZHANG Yu-xiang, LIAO Hao-de. Application Research of PBFT Optimization Algorithm for Food Traceability Scenarios [J]. Computer Science, 2022, 49(6A): 723-728.
[14] SHAO Xin-xin. TI-FastText Automatic Goods Classification Algorithm [J]. Computer Science, 2022, 49(6A): 206-210.
[15] LIU Bao-bao, YANG Jing-jing, TAO Lu, WANG He-ying. Study on Prediction of Educational Statistical Data Based on DE-LSTM Model [J]. Computer Science, 2022, 49(6A): 261-266.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!