Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3151547.3151554acmconferencesArticle/Chapter ViewAbstractPublication PagesgisConference Proceedingsconference-collections
research-article
Public Access

Supply and Demand Aware Synthetic Data Generation for On-demand Traffic with Real-world Characteristics

Published: 07 November 2017 Publication History

Abstract

The on-demand economy has attracted significant attention in recent years, with a rapid growth in on-demand services ranging from ride-hailing to package delivery and grocery pickup. However, real-world spatio-temporal data that can be used for evaluating research on on-demand brokers design and supply-demand regulation are either not publicly available or are very limited in their spatial coverage. Research efforts in generating synthetic spatio-temporal datasets such as traffic generators have only focused on one side of the business model, particularly the demand side, and thus are not convenient for studying market variations such as the problem of supply-demand imbalance. In addition, many of these generators do not accurately reflect real-world data characteristics. In this paper, we propose a supply and demand aware framework for generating synthetic datasets for the purpose of designing on-demand spatial service brokers, while also capturing real-world data characteristics by leveraging multiple publicly available data sources. We also present an evaluation of the quality and performance of our proposed framework.

References

[1]
Department of Employment and Economic Development. 2017. Data Tools. https://mn.gov/deed/data/data-tools/. (2017).
[2]
Reem Y Ali, Emre Eftelioglu, Shashi Shekhar, Shounak Athavale, and Eric Marsman. 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. ACM, 7--12.
[3]
Jie Bao, Yu Zheng, David Wilkie, and Mohamed Mokbel. 2015. Recommendations in location-based social networks: a survey. GeoInformatica 19, 3 (2015), 525--565.
[4]
Joel Barbier. 2017. CNBC. Self-driving cars will disrupt more than the auto industry. Here are the winners and losers. https://www.cnbc.com/2017/05/03/self-driving-cars-will-disrupt-10-industries-commentary.html. (May 2017).
[5]
Konrad Bösche, Thibault Sellam, Holger Pirk, René Beier, Peter Mieth, and Stefan Manegold. 2012. Scalable Generation of Synthetic GPS Traces with Real-Life Data Characteristics. In TPCTC. Springer, 140--155.
[6]
Thomas Brinkhoff. 2002. A framework for generating network-based moving objects. GeoInformatica 6, 2(2002), 153--180.
[7]
Brian X. Chen. 2017. The New York Times. WhatŠs Changing in UberŠs New App. https://www.nytimes.com/2017/06/21/technology/uber-gratuity-changes-what-you-need-to-know-about.html?mcubz=1. (2017).
[8]
Charles Colby and Kelly Bell. 2016. Harvard Business Review. The On-Demand Economy Is Growing, and Not Just for the Young and Wealthy. http://goo.gl/LyOlHl. (April 2016).
[9]
Doordash. 2017. https://www.doordash.com/. (2017).
[10]
Christian Düntgen, Thomas Behr, and Ralf Hartmut Güting. 2009. BerlinMOD: a benchmark for moving object databases. The VLDB Journal-The International Journal on Very Large Data Bases 18, 6 (2009), 1335--1368.
[11]
Google Places API. 2017. https://developers.google.com/places/. (2017).
[12]
Yan Huang et al. 2014. Large scale real-time ridesharing with service guarantee on road networks. Proc. of the VLDB Endowment 7, 14 (2014), 2017--2028.
[13]
Instacart. {n. d.}. https://www.instacart.com/. ({n. d.}).
[14]
Shubham Jain, Nicole Ronald, and Stephan Winter. 2015. Creating a Synthetic Population: A Comparison of Tools. In Proceedings of 3rd Conference of Transportation Research Group (CTRG) of India, Kolkata, India.
[15]
Daniel Krajzewicz, Georg Hertkorn, Christian Rössel, and Peter Wagner. 2002. SUMO (Simulation of Urban MObility)-an open-source traffic simulation. In Proceedings of the 4th middle East Symposium on Simulation and Modelling (MESM20002). 183--187.
[16]
Poh Ping Lim and David Gargett. 2013. Population Synthesis for Travel Demand Forecasting. In 36th Australasian Transport Research Forum (ATRF).
[17]
Ronghui Liu, Dirck Van Vliet, and D Watling. 1995. DRACULA: dynamic route assignment combining user learning and microsimulation. PTRC-PUBLICATIONS-P (1995), 143--152.
[18]
Microsoft.com. 2011. Geolife GPS Trajectory Dataset User Guide. https://goo.gl/zJpFEL. (july 2011).
[19]
Minnesota Department of Transportation. 2017. Minnesota MnDOT Interactive GIS Basemap. http://www.dot.state.mn.us/maps/gdma/gis-data.html. (2017).
[20]
Minnesota GeoSpatial Commons. 2014. https://gisdata.mn.gov/. (2014).
[21]
Mohamed F Mokbel, Louai Alarabi, Jie Bao, Ahmed Eldawy, Amr Magdy, Mohamed Sarwat, Ethan Waytas, and Steven Yackel. 2013. MNTG: an extensible web-based traffic generator. In International Symposium on Spatial and Temporal Databases. Springer, 38--55.
[22]
NYC.gov. 2017. TLC Trip Record Data. http://www.nyc.gov/html/tlc/html/about/trip_record_data.shtml. (september 2017).
[23]
Oak Ridge National Laboratory. 2017. LandScan. http://web.ornl.gov/sci/landscan/. (2017).
[24]
Masayo Ota et al. 2015. A scalable approach for data-driven taxi ride-sharing simulation. In IEEE Intl. Conf. on Big Data. IEEE, 888--897.
[25]
Sarah Perez. 2014. TechCrunch. Shopping Search Engine TheFind Arrives On Android. https://techcrunch.com/2014/03/06/shopping-search-engine-thefind-arrives-on-android/. (March 2014).
[26]
Dieter Pfoser and Yannis Theodoridis. 2003. Generating semantics-based trajectories of moving objects. Computers, Environment and Urban Systems 27, 3 (2003), 243--263.
[27]
Rinse. 2017. https://www.rinse.com/. (2017).
[28]
Diego Saez-Trumper, Daniele Quercia, and Jon Crowcroft. 2012. Ads and the city: considering geographic distance goes a long way. In Proceedings of the sixth ACM conference on Recommender systems. ACM, 187--194.
[29]
Jean-Marc Saglio and José Moreira. 2001. Oporto: A realistic scenario generator for moving objects. GeoInformatica 5, 1 (2001), 71--93.
[30]
NOAM SCHEIBER. 2017. The New York Times. How Uber Uses Psychological Tricks to Push Its DriversŠ Buttons. https://www.nytimes.com/interactive/2017/04/02/technology/uber-drivers-psychological-tricks.html?_r=0. (April 2017).
[31]
Shanghai Jiao Tang Universitrt, CSE Department. Wireless and Sensor Networks Lab. 2017. Traffic GPS Data. http://wirelesslab.sjtu.edu.cn/taxi_trace_data.html. (2017).
[32]
Shops by aisle411. 2017. https://www.aisle411.com/shops/. (2017).
[33]
SNAP.Stanford.edu. {n. d.}. Stanford Large Network Dataset Collection: Location-based online social networks. http://snap.stanford.edu/data/#locnet. ({n. d.}).
[34]
StyleBee. 2017. https://www.stylebee.com/. (2017).
[35]
Yannis Theodoridis, Jefferson Silva, and Mario Nascimento. 1999. On the generation of spatiotemporal datasets. In Advances in Spatial Databases. Springer, 147--164.
[36]
Transportation Research Board, National Academies of Sciences, Engineering, and Medicine. 2016. Between Public and Private Mobility: Examining the Rise of Technology-enabled Transportation Services. The National Academies Press.
[37]
Theodoros Tzouramanis, Michael Vassilakopoulos, and Yannis Manolopoulos. 2002. On the generation of time-evolving regional data. GeoInformatica 6, 3 (2002), 207--231.
[38]
United States Census Bureau. 2017. https://www.census.gov/. (2017).
[39]
Wag. 2017. https://wagwalking.com/. (2017).

Cited By

View all
  • (2018)Transforming Smart Cities with Spatial Computing2018 IEEE International Smart Cities Conference (ISC2)10.1109/ISC2.2018.8656800(1-9)Online publication date: Sep-2018

Index Terms

  1. Supply and Demand Aware Synthetic Data Generation for On-demand Traffic with Real-world Characteristics

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      IWCTS'17: Proceedings of the 10th ACM SIGSPATIAL Workshop on Computational Transportation Science
      November 2017
      46 pages
      ISBN:9781450354912
      DOI:10.1145/3151547
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 07 November 2017

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. on-demand brokers
      2. on-demand services
      3. spatial service broker
      4. supply and demand aware
      5. synthetic data generation
      6. synthetic data with real-world characteristics

      Qualifiers

      • Research-article
      • Research
      • Refereed limited

      Funding Sources

      Conference

      SIGSPATIAL'17
      Sponsor:

      Acceptance Rates

      Overall Acceptance Rate 42 of 57 submissions, 74%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)90
      • Downloads (Last 6 weeks)8
      Reflects downloads up to 20 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2018)Transforming Smart Cities with Spatial Computing2018 IEEE International Smart Cities Conference (ISC2)10.1109/ISC2.2018.8656800(1-9)Online publication date: Sep-2018

      View Options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Login options

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media