Predicting Urban Dispersal Events: A Two-Stage Framework through Deep Survival Analysis on Mobility Data

Authors

  • Amin Vahedian The University of Iowa
  • Xun Zhou The University of Iowa
  • Ling Tong The University of Iowa
  • W. Nick Street The University of Iowa
  • Yanhua Li Worcester Polytechnic Institute

DOI:

https://doi.org/10.1609/aaai.v33i01.33015199

Abstract

Urban dispersal events are processes where an unusually large number of people leave the same area in a short period. Early prediction of dispersal events is important in mitigating congestion and safety risks and making better dispatching decisions for taxi and ride-sharing fleets. Existing work mostly focuses on predicting taxi demand in the near future by learning patterns from historical data. However, they fail in case of abnormality because dispersal events with abnormally high demand are non-repetitive and violate common assumptions such as smoothness in demand change over time. Instead, in this paper we argue that dispersal events follow a complex pattern of trips and other related features in the past, which can be used to predict such events. Therefore, we formulate the dispersal event prediction problem as a survival analysis problem. We propose a two-stage framework (DILSA), where a deep learning model combined with survival analysis is developed to predict the probability of a dispersal event and its demand volume. We conduct extensive case studies and experiments on the NYC Yellow taxi dataset from 20142016. Results show that DILSA can predict events in the next 5 hours with F1-score of 0:7 and with average time error of 18 minutes. It is orders of magnitude better than the state-of-the-art deep learning approaches for taxi demand prediction.

Downloads

Published

2019-07-17

How to Cite

Vahedian, A., Zhou, X., Tong, L., Street, W. N., & Li, Y. (2019). Predicting Urban Dispersal Events: A Two-Stage Framework through Deep Survival Analysis on Mobility Data. Proceedings of the AAAI Conference on Artificial Intelligence, 33(01), 5199-5206. https://doi.org/10.1609/aaai.v33i01.33015199

Issue

Section

AAAI Technical Track: Machine Learning