Predicting Citywide Passenger Demand via Reinforcement Learning from Spatio-Temporal Dynamics

被引:4
|
作者
Ning, Xiaodong [1 ]
Yao, Lina [1 ]
Wang, Xianzhi [2 ]
Benatallah, Boualem [1 ]
Salim, Flora [3 ]
Haghighi, Pari Delir [4 ]
机构
[1] Univ New South Wales, Sydney, NSW, Australia
[2] Univ Technol Sydney, Sydney, NSW, Australia
[3] RMIT Univ, Melbourne, Vic, Australia
[4] Monash Univ, Clayton, Vic, Australia
来源
PROCEEDINGS OF THE 15TH EAI INTERNATIONAL CONFERENCE ON MOBILE AND UBIQUITOUS SYSTEMS: COMPUTING, NETWORKING AND SERVICES (MOBIQUITOUS 2018) | 2018年
关键词
Reinforcement Learning; spatial-temporal dynamics; passenger demand prediction;
D O I
10.1145/3286978.3286991
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The global urbanization imposes unprecedented pressure on urban infrastructure and public resources. The population explosion has made it challenging to satisfy the daily needs of urban residents. 'Smart City' is a solution that utilizes different types of data collection sensors to help manage assets and resources intelligently and more efficiently. Under the Smart City umbrella, the primary research initiative in improving the efficiency of car-hailing services is to predict the citywide passenger demand to address the imbalance between the demand and supply. However, predicting the passenger demand requires analysis on various data such as historical passenger demand, crowd outflow, and weather information, and it remains challenging to discover the latent relationships among these data. To address this challenge, we propose to improve the passenger demand prediction via learning the salient spatialtemporal dynamics within a reinforcement learning framework. Our model employs an information selection mechanism to focus on the most distinctive data in historical observations. This mechanism can automatically adjust the information zone according to the prediction performance to find the optimal choice. It also ensures the prediction model to take full advantage of the available data by introducing the positive and excluding the negative correlations. We have conducted experiments on a large-scale real-world dataset that covers 1.5 million people in a major city in China. The results show our model outperforms state-of-the-art and a series of baselines by a large margin.
引用
收藏
页码:19 / 28
页数:10
相关论文
共 50 条
  • [1] Spatio-Temporal Graph Convolutional and Recurrent Networks for Citywide Passenger Demand Prediction
    Bai, Lei
    Yao, Lina
    Kanhere, Salil S.
    Wang, Xianzhi
    Liu, Wei
    Yang, Zheng
    PROCEEDINGS OF THE 28TH ACM INTERNATIONAL CONFERENCE ON INFORMATION & KNOWLEDGE MANAGEMENT (CIKM '19), 2019, : 2293 - 2296
  • [2] Spatio-Temporal Capsule-Based Reinforcement Learning for Mobility-on-Demand Coordination
    He, Suining
    Shin, Kang G.
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2022, 34 (03) : 1446 - 1461
  • [3] Optimizing Taxi Carpool Policies via Reinforcement Learning and Spatio-Temporal Mining
    Jindal, Ishan
    Qin, Zhiwei
    Chen, Xuewen
    Nokleby, Matthew
    Ye, Jieping
    2018 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2018, : 1417 - 1426
  • [4] Estimating spatio-temporal fields through reinforcement learning
    Padrao, Paulo
    Fuentes, Jose
    Bobadilla, Leonardo
    Smith, Ryan N.
    FRONTIERS IN ROBOTICS AND AI, 2022, 9
  • [5] Spatio-Temporal Capsule-based Reinforcement Learning for Mobility-on-Demand Network Coordination
    He, Suining
    Shin, Kang G.
    WEB CONFERENCE 2019: PROCEEDINGS OF THE WORLD WIDE WEB CONFERENCE (WWW 2019), 2019, : 2806 - 2813
  • [6] Reinforcement learning-based estimation for spatio-temporal systems
    Mowlavi, Saviz
    Benosman, Mouhacine
    SCIENTIFIC REPORTS, 2024, 14 (01):
  • [7] Vision Paper: Reinforcement Learning in Smart Spatio-Temporal Environments
    Schmoll, Sebastian
    Schubert, Matthias
    26TH ACM SIGSPATIAL INTERNATIONAL CONFERENCE ON ADVANCES IN GEOGRAPHIC INFORMATION SYSTEMS (ACM SIGSPATIAL GIS 2018), 2018, : 81 - 84
  • [8] Dynamic Bike Reposition: A Spatio-Temporal Reinforcement Learning Approach
    Li, Yexin
    Zheng, Yu
    Yang, Qiang
    KDD'18: PROCEEDINGS OF THE 24TH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY & DATA MINING, 2018, : 1724 - 1733
  • [9] Parallel Computing of Spatio-Temporal Model Based on Deep Reinforcement Learning
    Lv, Zhiqiang
    Li, Jianbo
    Xu, Zhihao
    Wang, Yue
    Li, Haoran
    WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, WASA 2021, PT I, 2021, 12937 : 391 - 403
  • [10] CST-RL: Contrastive Spatio-Temporal Representations for Reinforcement Learning
    Ho, Chi-Kai
    King, Chung-Ta
    IEEE ACCESS, 2023, 11 : 26820 - 26831