An online learning approach to eliminate Bus Bunching in real-time

被引:56
作者
Moreira-Matias, Luis [1 ]
Cats, Oded [3 ]
Gama, Joao [2 ,5 ]
Mendes-Moreira, Joao [2 ,4 ]
de Sousa, Jorge Freire [6 ,7 ]
机构
[1] NEC Labs Europe, Kurfursten Anlage 36, D-69115 Heidelberg, Germany
[2] LIAAD INESC TEC, P-4200465 Porto, Portugal
[3] Delft Univ Technol, Dept Transport & Planning, NL-2600 GA Delft, Netherlands
[4] Univ Porto, Fac Engn, Dept Informat Engn, P-4200465 Porto, Portugal
[5] Univ Porto, Fac Econ, P-4200465 Porto, Portugal
[6] UGEI INESC TEC, P-4200465 Porto, Portugal
[7] Univ Porto, Fac Engn, DGEI, P-4200465 Porto, Portugal
关键词
Online learning; Bus Bunching; Stochastic Gradient Descent; Travel Time Prediction; HOLDING CONTROL STRATEGIES; PREDICTION; MODEL; INFORMATION; LOCATION;
D O I
10.1016/j.asoc.2016.06.031
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Recent advances in telecommunications created new opportunities for monitoring public transport operations in real-time. This paper presents an automatic control framework to mitigate the Bus Bunching phenomenon in real-time. The framework depicts a powerful combination of distinct Machine Learning principles and methods to extract valuable information from raw location-based data. State-of-the-art tools and methodologies such as Regression Analysis, Probabilistic Reasoning and Perceptron's learning with Stochastic Gradient Descent constitute building blocks of this predictive methodology. The prediction's output is then used to select and deploy a corrective action to automatically prevent Bus Bunching. The performance of the proposed method is evaluated using data collected from 18 bus routes in Porto, Portugal over a period of one year. Simulation results demonstrate that the proposed method can potentially reduce bunching by 68% and decrease average passenger waiting times by 4.5%, without prolonging in-vehicle times. The proposed system could be embedded in a decision support system to improve control room operations. (C) 2016 Published by Elsevier B.V.
引用
收藏
页码:460 / 482
页数:23
相关论文
共 74 条
[1]  
Abkowitz M., 1984, TECH REP
[2]  
Abkowitz M.D., 1987, Journal of Advanced Transportation, V21, P47, DOI DOI 10.1002/ATR.V21:1
[3]  
[Anonymous], EXPLOR MICROSTRUCT C
[4]  
[Anonymous], 2013, J. Mach. Learn. Res.
[5]  
[Anonymous], 1973, Math. Program, DOI DOI 10.1007/BF01584660
[6]  
[Anonymous], 1997, P 14 INT C MACH LEAR
[7]  
[Anonymous], ORACLE PL SQL PROGRA
[8]  
Bishop ChristopherM., 1995, Neural_networks_for_pattern_recognition
[9]   Random forests [J].
Breiman, L .
MACHINE LEARNING, 2001, 45 (01) :5-32
[10]   An overview of existing methods and recent advances in sequential Monte Carlo [J].
Cappe, Olivier ;
Godsill, Simon J. ;
Moulines, Eric .
PROCEEDINGS OF THE IEEE, 2007, 95 (05) :899-924