This content will become publicly available on January 1, 2027

Title: Spatiotemporal Heterogeneity Learning: Generalized SpatioTemporal Semi‐Varying Coefficient Models With Structure Identification
Award ID(s):
2426173
PAR ID:
10709229
Author(s) / Creator(s):
 ;  ;  ;  
Publisher / Repository:
Wiley
Date Published:
Journal Name:
Journal of Time Series Analysis
Volume:
47
Issue:
1
ISSN:
0143-9782
Page Range / eLocation ID:
8 to 24
Subject(s) / Keyword(s):
Sponsoring Org:
National Science Foundation
More Like this
  1. Congested traffic wastes billions of liters of fuel and is a significant contributor to Green House Gas (GHG) emissions. Although convenient, ride sharing services such as Uber and Lyft are becoming a significant contributor to these emissions not only because of added traffic but by spending time on the road while waiting for passengers. To help improve the impact of ride sharing, we propose an algorithm to optimize the efficiency of drivers searching for customers. In our model, the main goal is to direct drivers represented as idle agents, i.e., not currently assigned a customer or resource, to locations where we predict new resources to appear. Our approach uses non-negative matrix factorization (NMF) to model and predict the spatio-temporal distributions of resources. To choose destinations for idle agents, we employ a greedy heuristic that strikes a balance between distance greed, i.e., to avoid long trips without resources and resource greed, i.e., to move to a location where resources are expected to appear following the NMF model. To ensure that agents do not oversupply areas for which resources are predicted and under supply other areas, we randomize the destinations of agents using the predicted resource distribution within the local neighborhood of an agent. Our experimental evaluation shows that our approach reduces the search time of agents and the wait time of resources using real-world data from Manhattan, New York, USA. 
    more » « less