Space-Time Graph Modeling of Ride Requests Based on Real-World Data

01/23/2017
by   Abhinav Jauhri, et al.
0

This paper focuses on modeling ride requests and their variations over location and time, based on analyzing extensive real-world data from a ride-sharing service. We introduce a graph model that captures the spatial and temporal variability of ride requests and the potentials for ride pooling. We discover these ride request graphs exhibit a well known property called densification power law often found in real graphs modelling human behaviors. We show the pattern of ride requests and the potential of ride pooling for a city can be characterized by the densification factor of the ride request graphs. Previous works have shown that it is possible to automatically generate synthetic versions of these graphs that exhibit a given densification factor. We present an algorithm for automatic generation of synthetic ride request graphs that match quite well the densification factor of ride request graphs from actual ride request data.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/22/2022

Online facility location with timed-requests and congestion

The classic online facility location problem deals with finding the opti...
research
09/24/2020

SOUP: Spatial-Temporal Demand Forecasting and Competitive Supply

We consider a setting with an evolving set of requests for transportatio...
research
07/06/2020

Approximation algorithms for car-sharing problems

We consider several variants of a car-sharing problem. Given are a numbe...
research
01/21/2021

Adversarial Machine Learning for Flooding Attacks on 5G Radio Access Network Slicing

Network slicing manages network resources as virtual resource blocks (RB...
research
11/25/2020

Nudge: Accelerating Overdue Pull Requests Towards Completion

Pull requests are a key part of the collaborative software development a...
research
10/06/2017

Equity in 311 Reporting: Understanding Socio-Spatial Differentials in the Propensity to Complain

Cities across the United States are implementing information communicati...
research
10/09/2020

Examining the Ordering of Rhetorical Strategies in Persuasive Requests

Interpreting how persuasive language influences audiences has implicatio...

Please sign up or login with your details

Forgot password? Click here to reset