An Incremental Probabilistic Model to Predict Bus Bunching in Real-Time

被引:0
|
作者
Moreira-Matias, Luis [1 ,2 ]
Gama, Joao [2 ,4 ]
Mendes-Moreira, Joao [2 ,3 ]
de Sousa, Jorge Freire [5 ,6 ]
机构
[1] Inst Telecomunicacoes, P-4200465 Oporto, Portugal
[2] LIAAD INESC TEC, P-4200465 Oporto, Portugal
[3] U Porto, DEI FEUP, P-4200465 Oporto, Portugal
[4] U Porto, Fac Econ, P-4200465 Oporto, Portugal
[5] U Porto, UGEI INESC TEC, P-4200465 Oporto, Portugal
[6] U Porto, DEGI FEUP, P-4200465 Oporto, Portugal
关键词
supervised learning; probabilistic reasoning; online learning; perceptron; regression; bus bunching; travel time prediction; headway prediction;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we presented a probabilistic framework to predict Bus Bunching (BB) occurrences in real-time. It uses both historical and real-time data to approximate the headway distributions on the further stops of a given route by employing both offline and online supervised learning techniques. Such approximations are incrementally calculated by reusing the latest prediction residuals to update the further ones. These update rules extend the Perceptron's delta rule by assuming an adaptive beta value based on the current context. These distributions are then used to compute the likelihood of forming a bus platoon on a further stop - which may trigger an threshold-based BB alarm. This framework was evaluated using real-world data about the trips of 3 bus lines throughout an year running on the city of Porto, Portugal. The results are promising.
引用
收藏
页码:227 / 238
页数:12
相关论文
共 50 条
  • [31] Comparing real-time and incremental heuristic search for real-time situated agents
    Sven Koenig
    Xiaoxun Sun
    [J]. Autonomous Agents and Multi-Agent Systems, 2009, 18 : 313 - 341
  • [32] Comparing real-time and incremental heuristic search for real-time situated agents
    Koenig, Sven
    Sun, Xiaoxun
    [J]. AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, 2009, 18 (03) : 313 - 341
  • [33] Real-Time Optimal Bus Scheduling for a City using A DTR Model
    Wagale, Makrand
    Singh, Ajit Pratap
    Sarkar, Ashoke K.
    Arkatkar, Srinivas
    [J]. 2ND CONFERENCE OF TRANSPORTATION RESEARCH GROUP OF INDIA (2ND CTRG), 2013, 104 : 845 - 854
  • [34] Discussion on the Usage of Real-Time Calculus to Model the FlexRay-Bus
    Bonet, Eduardo
    de Oliveira, Romulo S.
    Lange, Rodrigo
    [J]. 2011 BRAZILIAN SYMPOSIUM ON COMPUTING SYSTEM ENGINEERING (SBESC), 2011, : 83 - 85
  • [35] Incremental online sparsification for model learning in real-time robot control
    Nguyen-Tuong, Duy
    Peters, Jan
    [J]. NEUROCOMPUTING, 2011, 74 (11) : 1859 - 1867
  • [36] Real-time and probabilistic systems - Foreword
    Katoen, JP
    [J]. THEORETICAL COMPUTER SCIENCE, 2002, 282 (01) : 1 - 3
  • [37] SPECIFICATION OF REAL-TIME PROBABILISTIC BEHAVIOR
    FANG, M
    HOSTUART, CJ
    ZEDAN, HSM
    [J]. PROTOCOL SPECIFICATION, TESTING AND VERIFICATION, XIII, 1993, 16 : 143 - 157
  • [38] AN INVESTIGATION IN REAL-TIME BUS HOLDING POLICY
    Chen, Qin
    Adida, Elodie
    Lin, Jie
    [J]. TRANSPORTATION AND URBAN SUSTAINABILITY, 2010, : 739 - 746
  • [39] Real-time bus information on mobile devices
    Maclean, SD
    Dailey, DJ
    [J]. 2001 IEEE INTELLIGENT TRANSPORTATION SYSTEMS - PROCEEDINGS, 2001, : 988 - 993
  • [40] REAL-TIME SCHEDULING ON A TRANSIT BUS ROUTE
    LI, YH
    ROUSSEAU, JM
    WU, FJ
    [J]. LECTURE NOTES IN ECONOMICS AND MATHEMATICAL SYSTEMS, 1992, 386 : 213 - 235