{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,23]],"date-time":"2025-10-23T21:03:21Z","timestamp":1761253401246,"version":"3.41.0"},"reference-count":47,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2019,9,4]],"date-time":"2019-09-04T00:00:00Z","timestamp":1567555200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Spatial Algorithms Syst."],"published-print":{"date-parts":[[2019,9,30]]},"abstract":"<jats:p>\n            In recent years, ridesharing has become a popular model that enables users to share their rides with others. In this article, we introduce a novel ridesharing service, an\n            <jats:italic>Activity-aware Ridesharing Group Trip Planning (ARGTP) query<\/jats:italic>\n            , in road networks that exhibits three novel features: (i) ensures a complete trip for visiting more than two locations, (ii) allows visiting both fixed and flexible locations, and (iii) provides true ridesharing services instead of taxilike ridesourcing services by matching a group of riders\u2019 flexible trips with a driver\u2019s fixed trip. A trip visits a point-of-interest (POI) like a bank, restaurant, or supermarket for an activity in between source and destination locations. In a fixed trip, the POI is predetermined (e.g., a specific branch of a bank) and in a flexible trip, the POI is a flexible one (e.g., any branch of a bank). Considering the spatial proximity of the riders\u2019 trips with a driver\u2019s trip, an ARGTP query returns an optimal ridesharing group that minimizes the group cost. We develop the first solution to process ARGTP queries in real time and extend our solution for generalized ARGTP queries with multiple POIs. The efficiency of ARGTP query processing algorithms depends on the number of candidate riders and POIs to be explored. We introduce novel pruning techniques to refine the riders and POI search space. We perform extensive experiments using both real and synthetic datasets to validate the efficiency and effectiveness of our approach and show that it outperforms two baseline approaches with a large margin.\n          <\/jats:p>","DOI":"10.1145\/3341818","type":"journal-article","created":{"date-parts":[[2019,9,5]],"date-time":"2019-09-05T12:14:48Z","timestamp":1567685688000},"page":"1-41","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Activity-aware Ridesharing Group Trip Planning Queries for Flexible POIs"],"prefix":"10.1145","volume":"5","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4278-3536","authenticated-orcid":false,"given":"Mehnaz Tabassum","family":"Mahin","sequence":"first","affiliation":[{"name":"Bangladesh University of Engineering and Technology, Dhaka, Bangladesh"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1288-5785","authenticated-orcid":false,"given":"Tanzima","family":"Hashem","sequence":"additional","affiliation":[{"name":"Bangladesh University of Engineering and Technology, Dhaka, Bangladesh"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,9,4]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"2010. Map of slugging sites in Washington D.D. Retrieved from www.slug-lines.com.  2010. Map of slugging sites in Washington D.D. Retrieved from www.slug-lines.com."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2012.05.028"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDM.2015.49"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132847.3133117"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2003.12.001"},{"key":"e_1_2_1_7_1","unstructured":"Emily Badger. 2011. Slugging\u2014The People\u2019s Transit.  Emily Badger. 2011. Slugging\u2014The People\u2019s Transit."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1999995.2000006"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/93597.98741"},{"volume-title":"Proceedings of the Annual Conference of the AAAI Conference on Artificial Intelligence (AAAI\u201915)","author":"Bistaffa Filippo","key":"e_1_2_1_10_1"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2632048.2632055"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-007-0170-8"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497474"},{"volume-title":"Proceedings of the IEEE Conference on Intelligent Transportation Systems Conference (ITSC\u201912)","year":"2012","author":"Orey Pedro M.","key":"e_1_2_1_14_1"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2016.2625256"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.trb.2013.08.012"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1353343.1353425"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2845080"},{"volume-title":"Proceedings of the Annual Conference on the World Wide Web (WWW\u201918)","year":"2018","author":"Haryanto Anasthasia Agnes","key":"e_1_2_1_19_1"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2806416.2806433"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3287045"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-40235-7_15"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.pmcj.2017.09.009"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.14778\/2733085.2733106"},{"volume-title":"Proceedings of the International Conference on Extending Database (EDBT\u201917)","year":"2017","author":"Jahan Roksana","key":"e_1_2_1_25_1"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2012.153"},{"volume-title":"Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI\u201909)","year":"2009","author":"Kamar Ece","key":"e_1_2_1_27_1"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3139958.3139972"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/11535331_16"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSC.2015.2508440"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2010.149"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2525314.2525365"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544843"},{"volume-title":"Proceedings of the Annual Conference of ERTICO (ERTICO\u201918)","year":"2018","author":"Pedersen Torben","key":"e_1_2_1_34_1"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2525314.2525334"},{"volume-title":"Proceedings of the Annual Conference on Mobile Data Management. 122--127","year":"2015","author":"Samrose Samiha","key":"e_1_2_1_36_1"},{"volume-title":"Rajesh Krishna Balan, and C. Jason Woodard","year":"2008","author":"Santani Darshan","key":"e_1_2_1_37_1"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-006-0038-6"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.3141\/1711-05"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3085504.3085584"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/ITNG.2009.224"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2996913.2997002"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1475-3995.2006.00544.x"},{"volume-title":"Lin Jie Guan, and Stephan","year":"2006","author":"Wu Yunhui","key":"e_1_2_1_44_1"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-85565-1_69"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-011-0948-6"},{"volume-title":"Proceedings of the International Conference on Big Data. 439--447","author":"Zhang Desheng","key":"e_1_2_1_47_1"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1155\/2014\/650923"}],"container-title":["ACM Transactions on Spatial Algorithms and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3341818","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3341818","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:43:24Z","timestamp":1750207404000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3341818"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,9,4]]},"references-count":47,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2019,9,30]]}},"alternative-id":["10.1145\/3341818"],"URL":"https:\/\/doi.org\/10.1145\/3341818","relation":{},"ISSN":["2374-0353","2374-0361"],"issn-type":[{"type":"print","value":"2374-0353"},{"type":"electronic","value":"2374-0361"}],"subject":[],"published":{"date-parts":[[2019,9,4]]},"assertion":[{"value":"2018-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-06-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-09-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}