{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,28]],"date-time":"2026-01-28T21:15:40Z","timestamp":1769634940418,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":42,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,5,13]],"date-time":"2019-05-13T00:00:00Z","timestamp":1557705600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,5,13]]},"DOI":"10.1145\/3308558.3313465","type":"proceedings-article","created":{"date-parts":[[2019,5,13]],"date-time":"2019-05-13T12:17:59Z","timestamp":1557749879000},"page":"2258-2269","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":37,"title":["Beyond Shortest Paths: Route Recommendations for Ride-sharing"],"prefix":"10.1145","author":[{"given":"Chak Fai","family":"Yuen","sequence":"first","affiliation":[{"name":"Indian Institute of Technology Delhi, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Abhishek Pratap","family":"Singh","sequence":"additional","affiliation":[{"name":"Indian Institute of Technology Delhi, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sagar","family":"Goyal","sequence":"additional","affiliation":[{"name":"Indian Institute of Technology Delhi, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sayan","family":"Ranu","sequence":"additional","affiliation":[{"name":"Indian Institute of Technology Delhi, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Amitabha","family":"Bagchi","sequence":"additional","affiliation":[{"name":"Indian Institute of Technology Delhi, India"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,5,13]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1611675114"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939846"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(95)00035-6"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064008"},{"key":"e_1_3_2_1_5_1","volume-title":"The dial-a-ride problem (DARP): Models and algorithms. Annals OR 153 (06","author":"Cordeau Jean-Fran\u00e7ois","year":"2007","unstructured":"Jean-Fran\u00e7ois Cordeau and Gilbert Laporte . 2007. The dial-a-ride problem (DARP): Models and algorithms. Annals OR 153 (06 2007 ), 29-46. Jean-Fran\u00e7ois Cordeau and Gilbert Laporte. 2007. The dial-a-ride problem (DARP): Models and algorithms. Annals OR 153 (06 2007), 29-46."},{"key":"e_1_3_2_1_6_1","volume-title":"Introduction to Algorithms","author":"Cormen Thomas H.","unstructured":"Thomas H. Cormen , Charles E. Leiserson , Ronald L. Rivest , and Clifford Stein . 2009. Introduction to Algorithms , Third Edition(3rd ed.). The MIT Press . Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. 2009. Introduction to Algorithms, Third Edition(3rd ed.). The MIT Press."},{"key":"e_1_3_2_1_7_1","volume-title":"Taxi ride scheduling and pricing using historical data. Master's thesis","author":"den Hoedt Martijn","unstructured":"Martijn den Hoedt . 2016. Taxi ride scheduling and pricing using historical data. Master's thesis . Delft University of Technology . Martijn den Hoedt. 2016. Taxi ride scheduling and pricing using historical data. Master's thesis. Delft University of Technology."},{"key":"e_1_3_2_1_8_1","unstructured":"Dan Donovan Brian; Work. 2016. New York City Taxi Trip Data (2010-2013).  Dan Donovan Brian; Work. 2016. New York City Taxi Trip Data (2010-2013)."},{"key":"e_1_3_2_1_9_1","volume-title":"15th Intl. IEEE Conf. Intelligent Transportation Systems. 140-146","author":"Orey P. M.","unstructured":"P. M. d' Orey , R. Fernandes , and M. Ferreira . 2012. Empirical evaluation of a dynamic and distributed taxi-sharing system . In 15th Intl. IEEE Conf. Intelligent Transportation Systems. 140-146 . P. M. d'Orey, R. Fernandes, and M. Ferreira. 2012. Empirical evaluation of a dynamic and distributed taxi-sharing system. In 15th Intl. IEEE Conf. Intelligent Transportation Systems. 140-146."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(00)00261-9"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.eist.2017.01.003"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3220055"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835804.1835918"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2016.04.059"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.14778\/2733085.2733106"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732977.2732993"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02523689"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2567688.2567691"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2007.10.001"},{"key":"e_1_3_2_1_20_1","volume-title":"Yedendra Shrinivasan, Aditya Telang, Ravi Kokku, and Sriram Raghavan.","author":"Kolar Vinay","year":"2014","unstructured":"Vinay Kolar , Sayan Ranu , Anand Prabhu Subramainan , Yedendra Shrinivasan, Aditya Telang, Ravi Kokku, and Sriram Raghavan. 2014 . People In Motion: Spatio-temporal Analytics on Call Detail Records. In COMSNETS. 1-4. Vinay Kolar, Sayan Ranu, Anand Prabhu Subramainan, Yedendra Shrinivasan, Aditya Telang, Ravi Kokku, and Sriram Raghavan. 2014. People In Motion: Spatio-temporal Analytics on Call Detail Records. In COMSNETS. 1-4."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(92)90192-C"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-47121-1_10"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-18123-3_13"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544843"},{"key":"e_1_3_2_1_25_1","first-page":"6785","volume-title":"Proc. IEEE\/RSJ Intl. Conf. Intelligent Robots and Systems (IROS '17)","author":"Ma Zhibei","unstructured":"Zhibei Ma , Kai Yin , Lantao Liu , and Gaurav S. Sukhatme . 2017. A spatio-temporal representation for the orienteering problem with time-varying profits . In Proc. IEEE\/RSJ Intl. Conf. Intelligent Robots and Systems (IROS '17) . 6785 - 6792 . Zhibei Ma, Kai Yin, Lantao Liu, and Gaurav S. Sukhatme. 2017. A spatio-temporal representation for the orienteering problem with time-varying profits. In Proc. IEEE\/RSJ Intl. Conf. Intelligent Robots and Systems (IROS '17). 6785-6792."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.14778\/3213880.3213889"},{"key":"e_1_3_2_1_27_1","first-page":"792","article-title":"Trajectory aware macro-cell planning for mobile users","author":"Mitra Shubhadip","year":"2015","unstructured":"Shubhadip Mitra , Sayan Ranu , Vinay Kolar , Aditya Telang , Arnab Bhattacharya , Ravi Kokku , and Sriram Raghavan . 2015 . Trajectory aware macro-cell planning for mobile users . In INFOCOM. 792 - 800 . Shubhadip Mitra, Sayan Ranu, Vinay Kolar, Aditya Telang, Arnab Bhattacharya, Ravi Kokku, and Sriram Raghavan. 2015. Trajectory aware macro-cell planning for mobile users. In INFOCOM. 792-800.","journal-title":"INFOCOM."},{"key":"e_1_3_2_1_28_1","first-page":"87","article-title":"NetClus: A scalable framework for locating top-k sites for placement of trajectory-aware services","author":"Mitra Shubhadip","year":"2017","unstructured":"Shubhadip Mitra , Priya Saraf , Richa Sharma , Arnab Bhattacharya , Sayan Ranu , and Harsh Bhandari . 2017 . NetClus: A scalable framework for locating top-k sites for placement of trajectory-aware services . In ICDE. 87 - 90 . Shubhadip Mitra, Priya Saraf, Richa Sharma, Arnab Bhattacharya, Sayan Ranu, and Harsh Bhandari. 2017. NetClus: A scalable framework for locating top-k sites for placement of trajectory-aware services. In ICDE. 87-90.","journal-title":"ICDE."},{"key":"e_1_3_2_1_29_1","unstructured":"OpenStreetMap contributors. 2017. Planet dump retrieved from https:\/\/planet.osm.org. https:\/\/www.openstreetmap.org.  OpenStreetMap contributors. 2017. Planet dump retrieved from https:\/\/planet.osm.org. https:\/\/www.openstreetmap.org."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.14778\/3137628.3137647"},{"key":"e_1_3_2_1_31_1","unstructured":"Michal Piorkowski Natasa Sarafijanovic-Djukic and Matthias Grossglauser. 2009. CRAWDAD dataset epfl\/mobility (v. 2009-02-24). Downloaded from http:\/\/crawdad.org\/epfl\/mobility\/20090224.  Michal Piorkowski Natasa Sarafijanovic-Djukic and Matthias Grossglauser. 2009. CRAWDAD dataset epfl\/mobility (v. 2009-02-24). Downloaded from http:\/\/crawdad.org\/epfl\/mobility\/20090224."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1403657111"},{"key":"e_1_3_2_1_33_1","unstructured":"R. Sedgewick and K. D. Wayne. 2011. Algorithms (4th ed.). Addison Wesley Professional.   R. Sedgewick and K. D. Wayne. 2011. Algorithms (4th ed.). Addison Wesley Professional."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610497"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2015.16"},{"key":"e_1_3_2_1_36_1","first-page":"2","article-title":"An Efficient Ride-Sharing Framework for Maximizing Shared Route","volume":"30","author":"Ta Na","year":"2018","unstructured":"Na Ta , Guoliang Li , Tianyu Zhao , Jianhua Feng , Hanchao Ma , and Zhiguo Gong . 2018 . An Efficient Ride-Sharing Framework for Maximizing Shared Route . IEEE T. Knowl Data Eng 30 , 2 (February 2018), 219-233. Na Ta, Guoliang Li, Tianyu Zhao, Jianhua Feng, Hanchao Ma, and Zhiguo Gong. 2018. An Efficient Ride-Sharing Framework for Maximizing Shared Route. IEEE T. Knowl Data Eng 30, 2 (February 2018), 219-233.","journal-title":"IEEE T. Knowl Data Eng"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.14778\/3236187.3236211"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1609\/icaps.v27i1.13846"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"crossref","unstructured":"Pranali Yawalkar and Sayan Ranu. 2019. Route Recommendations on Road Networks for Arbitrary User Preference Functions. In ICDE.  Pranali Yawalkar and Sayan Ranu. 2019. Route Recommendations on Road Networks for Arbitrary User Preference Functions. In ICDE.","DOI":"10.1109\/ICDE.2019.00060"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2012.153"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/CGC.2012.34"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.14778\/3204028.3204030"}],"event":{"name":"WWW '19: The Web Conference","location":"San Francisco CA USA","acronym":"WWW '19","sponsor":["IW3C2 International World Wide Web Conference Committee"]},"container-title":["The World Wide Web Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3308558.3313465","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3308558.3313465","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:02:17Z","timestamp":1750208537000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3308558.3313465"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,5,13]]},"references-count":42,"alternative-id":["10.1145\/3308558.3313465","10.1145\/3308558"],"URL":"https:\/\/doi.org\/10.1145\/3308558.3313465","relation":{},"subject":[],"published":{"date-parts":[[2019,5,13]]},"assertion":[{"value":"2019-05-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}