SOUP: Spatial-Temporal Demand Forecasting and Competitive Supply

09/24/2020
by   Bolong Zheng, et al.
0

We consider a setting with an evolving set of requests for transportation from an origin to a destination before a deadline and a set of agents capable of servicing the requests. In this setting, an assignment authority is to assign agents to requests such that the average idle time of the agents is minimized. An example is the scheduling of taxis (agents) to meet incoming requests for trips while ensuring that the taxis are empty as little as possible. In this paper, we study the problem of spatial-temporal demand forecasting and competitive supply (SOUP). We address the problem in two steps. First, we build a granular model that provides spatial-temporal predictions of requests. Specifically, we propose a Spatial-Temporal Graph Convolutional Sequential Learning (ST-GCSL) algorithm that predicts the service requests across locations and time slots. Second, we provide means of routing agents to request origins while avoiding competition among the agents. In particular, we develop a demand-aware route planning (DROP) algorithm that considers both the spatial-temporal predictions and the supplydemand state. We report on extensive experiments with realworld and synthetic data that offer insight into the performance of the solution and show that it is capable of outperforming the state-of-the-art proposals.

READ FULL TEXT

page 1

page 3

page 9

page 10

research
05/24/2019

STG2Seq: Spatial-temporal Graph to Sequence Model for Multi-step Passenger Demand Forecasting

Multi-step passenger demand forecasting is a crucial task in on-demand v...
research
07/02/2023

DSTCGCN: Learning Dynamic Spatial-Temporal Cross Dependencies for Traffic Forecasting

Traffic forecasting is essential to intelligent transportation systems, ...
research
01/23/2017

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

This paper focuses on modeling ride requests and their variations over l...
research
06/07/2018

A Comprehensive Framework for Dynamic Bike Rebalancing in a Large Bike Sharing Network

Bike sharing is a vital component of a modern multi-modal transportation...
research
02/18/2019

Grids versus Graphs: Partitioning Space for Improved Taxi Demand-Supply Forecasts

Accurate taxi demand-supply forecasting is a challenging application of ...
research
07/11/2022

A Baselined Gated Attention Recurrent Network for Request Prediction in Ridesharing

Ridesharing has received global popularity due to its convenience and co...
research
05/14/2021

Multi-Tier Adaptive Memory Programming and Cluster- and Job-based Relocation for Distributed On-demand Crowdshipping

With rapid e-commerce growth, on-demand urban delivery is having a high ...

Please sign up or login with your details

Forgot password? Click here to reset