Supply-demand ratio and on-demand spatial service brokers: A summary of results

Reem Y. Ali, Emre Eftelioglu, Shashi Shekhar, Shounak Athavale, Eric Marsman

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations

Abstract

This paper investigates an on-demand spatial service broker for suggesting service provider propositions and the corresponding estimated waiting times to mobile consumers while meeting the consumer's maximum travel distance and waiting time constraints. The goal of the broker is to maximize the number of matched requests while also keeping the "eco-system" functioning by engaging many service providers and balancing their assigned requests to provide them with incentives to stay in the system. This problem is important because of its many related societal applications in the on-demand and sharing economy (e.g. on-demand ride hailing services, on-demand food delivery, etc). Challenges of this problem include the need to satisfy many conflicting requirements for the broker, consumers and service providers and the high computational complexity for a large number of consumers and service providers. Related work in spatial crowdsourcing and ridesharing has mainly focused on maximizing the number of matched requests and minimizing travel cost, but did not consider the importance of engaging more service providers and balancing their assignments, which could become a priority when the available supply exceeds the demand. In this work, we propose a new category of service provider centric heuristics for meeting these conflicting requirements. We evaluated our algorithms using synthetic datasets with real-world characteristics. Experimental results show that our proposed heuristics can achieve a larger number of matched requests when supply and demand are balanced. They also engage a larger number of service providers with a more balanced provider assignment when the available supply greatly exceeds demand.

Original languageEnglish (US)
Title of host publicationProceedings of the 9th ACM SIGSPATIAL International Workshop on Computational Transportation Science, IWCTS 2016
PublisherAssociation for Computing Machinery, Inc
Pages7-12
Number of pages6
ISBN (Electronic)9781450345774
DOIs
StatePublished - Oct 31 2016
Event9th ACM SIGSPATIAL International Workshop on Computational Transportation Science, IWCTS 2016 - Burlingame, United States
Duration: Oct 31 2016 → …

Publication series

NameProceedings of the 9th ACM SIGSPATIAL International Workshop on Computational Transportation Science, IWCTS 2016

Other

Other9th ACM SIGSPATIAL International Workshop on Computational Transportation Science, IWCTS 2016
CountryUnited States
CityBurlingame
Period10/31/16 → …

Keywords

  • On-demand services
  • On-demand spatial service broker
  • Supply-demand matching

Fingerprint Dive into the research topics of 'Supply-demand ratio and on-demand spatial service brokers: A summary of results'. Together they form a unique fingerprint.

  • Cite this

    Ali, R. Y., Eftelioglu, E., Shekhar, S., Athavale, S., & Marsman, E. (2016). Supply-demand ratio and on-demand spatial service brokers: A summary of results. In Proceedings of the 9th ACM SIGSPATIAL International Workshop on Computational Transportation Science, IWCTS 2016 (pp. 7-12). (Proceedings of the 9th ACM SIGSPATIAL International Workshop on Computational Transportation Science, IWCTS 2016). Association for Computing Machinery, Inc. https://doi.org/10.1145/3003965.3003974