A Novel Demand Dispatching Model for Autonomous On-Demand Services

Lei Yang, Xi Yu, Jiannong Cao, Wengen Li, Yuqi Wang, Michal Szczecinski

Research output: Journal article publicationJournal articleAcademic researchpeer-review

1 Citation (Scopus)

Abstract

Recent on-demand services such as Uber provide a platform for users to request services on the spot and for suppliers to meet such demand. In such platforms, demands are dispatched to suppliers round by round, and suppliers have autonomy to decide whether to accept demands. Existing approaches dispatch a demand to multiple suppliers in each round, while a supplier can only receive one demand. However, by using these approaches, pended demands can not be fully dispatched in a round specially when suppliers are not sufficient, and thus need to wait for many rounds to be dispatched. In this paper, we propose a novel many-to-many demand dispatching model. The novelty of the model is that a supplier could receive multiple demands in a round, such that the demand has high chance to be dispatched and answered within short time. We first learn the probability distribution of the response time of a supplier to a given demand. Taking the learned results as input, our model generates an optimal matching between the demands and suppliers to minimize the average response time. Experiments on real-world datasets show our model is better than the start-of-art models in terms of successful acceptance rate and response time.

Original languageEnglish
Pages (from-to)1-12
JournalIEEE Transactions on Services Computing
DOIs
Publication statusAccepted/In press - 2019

Keywords

  • Computational modeling
  • demand dispatching
  • Dispatching
  • on-demand services
  • Probability distribution
  • Real-time systems
  • response time prediction
  • Servers
  • Task analysis
  • Time factors

ASJC Scopus subject areas

  • Hardware and Architecture
  • Computer Science Applications
  • Computer Networks and Communications
  • Information Systems and Management

Cite this