{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/space-time-graph-modeling-of-ride-requests","title":"Space-Time Graph Modeling of Ride Requests Based on Real-World Data","arxiv_id":"1701.06635","date":"2017-01-23","proceeding":null,"authors":["Abhinav Jauhri","Brian Foo","Jerome Berclaz","Chih Chi Hu","Radek Grzeszczuk","Vasu Parameswaran","John Paul Shen"],"abstract":"This paper focuses on modeling ride requests and their variations over\nlocation and time, based on analyzing extensive real-world data from a\nride-sharing service. We introduce a graph model that captures the spatial and\ntemporal variability of ride requests and the potentials for ride pooling. We\ndiscover these ride request graphs exhibit a well known property called\ndensification power law often found in real graphs modelling human behaviors.\nWe show the pattern of ride requests and the potential of ride pooling for a\ncity can be characterized by the densification factor of the ride request\ngraphs. Previous works have shown that it is possible to automatically generate\nsynthetic versions of these graphs that exhibit a given densification factor.\nWe present an algorithm for automatic generation of synthetic ride request\ngraphs that match quite well the densification factor of ride request graphs\nfrom actual ride request data.","url_abs":"http://arxiv.org/abs/1701.06635v1","url_pdf":"http://arxiv.org/pdf/1701.06635v1.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"space-time-graph-modeling-of-ride-requests","repo_url":"https://github.com/ajauhri/mobility-modeling","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"none","reach":null}],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"syntology_url":null,"atlas_url":null,"mcp":null,"developers":"https://syntology.ai/developers"},"arxiv_metadata":null,"syntology_extracted_results":null}