{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,3]],"date-time":"2026-07-03T14:54:17Z","timestamp":1783090457176,"version":"3.54.6"},"reference-count":30,"publisher":"Association for Computing Machinery (ACM)","issue":"5","license":[{"start":{"date-parts":[[2024,10,31]],"date-time":"2024-10-31T00:00:00Z","timestamp":1730332800000},"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. Intell. Syst. Technol."],"published-print":{"date-parts":[[2024,10,31]]},"abstract":"<jats:p>Recommending routes by their probability of having a rider has long been the goal of conventional route recommendation systems. While this maximizes the platform-specific criteria of efficiency, it results in sub-optimal outcomes with the disparity among the income of drivers who work for similar time frames. Pioneer studies on fairness in ridesharing platforms have focused on algorithms that match drivers and riders. However, these studies do not consider the time schedules of different riders sharing a ride in the ridesharing mode. To overcome this shortcoming, we present the first route recommendation system for ridesharing networks that explicitly considers fairness as an evaluation criterion. In particular, we design a routing mechanism that reduces the inequality among drivers and provides them with routes that have a similar probability of finding riders over a period of time. However, while optimizing fairness the efficiency of the platform should not be affected as both of these goals are important for the long-term sustainability of the system. In order to jointly optimize fairness and efficiency we consider repositioning drivers with low income to the areas that have a higher probability of finding riders in future. While applying driver repositioning, we design a future-aware policy and allocate the areas to the drivers considering the destination of requests in the corresponding area. Extensive simulations on real-world datasets of Washington DC and New York demonstrate superior performance by our proposed system in comparison to the existing baselines.<\/jats:p>","DOI":"10.1145\/3675403","type":"journal-article","created":{"date-parts":[[2024,6,29]],"date-time":"2024-06-29T15:51:45Z","timestamp":1719676305000},"page":"1-30","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Fair and Efficient Ridesharing: A Dynamic Programming-based Relocation Approach"],"prefix":"10.1145","volume":"15","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8736-1316","authenticated-orcid":false,"given":"Aqsa Ashraf","family":"Makhdomi","sequence":"first","affiliation":[{"name":"Department of Information Technology, National Institute of Technology Hazratbal, Srinagar, Jammu &amp; Kashmir, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8656-4023","authenticated-orcid":false,"given":"Iqra Altaf","family":"Gillani","sequence":"additional","affiliation":[{"name":"Department of Information Technology, National Institute of Technology Hazratbal, Srinagar, Jammu &amp; Kashmir, India"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2024,11,8]]},"reference":[{"key":"e_1_3_1_2_2","first-page":"1061","volume-title":"Proceedings of the IEEE 34th International Conference on Data Engineering (ICDE \u201918)","author":"Chen Lu","year":"2018","unstructured":"Lu Chen, Qilu Zhong, Xiaokui Xiao, Yunjun Gao, Pengfei Jin, and Christian S. Jensen. 2018. Price-and-time-aware dynamic ridesharing. In Proceedings of the IEEE 34th International Conference on Data Engineering (ICDE \u201918). IEEE, 1061\u20131072."},{"key":"e_1_3_1_3_2","doi-asserted-by":"publisher","DOI":"10.14778\/3407790.3407839"},{"key":"e_1_3_1_4_2","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064008"},{"key":"e_1_3_1_5_2","first-page":"102","volume-title":"Proceedings of the 18th IEEE International Conference on Mobile Data Management (MDM \u201917)","author":"Dai Guang","year":"2017","unstructured":"Guang Dai, Jianbin Huang, Stephen Manko Wambura, and Heli Sun. 2017. A balanced assignment mechanism for online taxi recommendation. In Proceedings of the 18th IEEE International Conference on Mobile Data Management (MDM \u201917). 102\u2013111."},{"key":"e_1_3_1_6_2","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3220055"},{"key":"e_1_3_1_7_2","first-page":"5310","volume-title":"Proceedings of the Advances in Neural Information Processing Systems","volume":"32","author":"Lesmana Nixie S.","year":"2019","unstructured":"Nixie S. Lesmana, Xuan Zhang, and Xiaohui Bei. 2019. Balancing efficiency and fairness in on-demand ridesourcing. Proceedings of the Advances in Neural Information Processing Systems, Vol. 32. 5310\u20135320."},{"issue":"2","key":"e_1_3_1_8_2","first-page":"1066","article-title":"Utility-aware dynamic ridesharing in spatial crowdsourcing","volume":"23","author":"Li Yafei","year":"2022","unstructured":"Yafei Li, Huiling Li, Xin Huang, Jianliang Xu, Yu Han, and Mingliang Xu. 2022. Utility-aware dynamic ridesharing in spatial crowdsourcing. IEEE Transactions on Mobile Computing 23, 2 (2022), 1066\u20131079.","journal-title":"IEEE Transactions on Mobile Computing"},{"issue":"5","key":"e_1_3_1_9_2","first-page":"5385","article-title":"Fairness-guaranteed task assignment for crowdsourced mobility services","volume":"23","author":"Li Yafei","year":"2023","unstructured":"Yafei Li, Huiling Li, Baolong Mei, Xin Huang, Jianliang Xu, and Mingliang Xu. 2023. Fairness-guaranteed task assignment for crowdsourced mobility services. IEEE Transactions on Mobile Computing 23, 5 (2023), 5385\u20135400.","journal-title":"IEEE Transactions on Mobile Computing"},{"issue":"3","key":"e_1_3_1_10_2","first-page":"1251","article-title":"Top- \\(k\\)  k vehicle matching in social ridesharing: A price-aware approach","volume":"33","author":"Li Yafei","year":"2019","unstructured":"Yafei Li, Ji Wan, Rui Chen, Jianliang Xu, Xiaoyi Fu, Hongyan Gu, Pei Lv, and Mingliang Xu. 2019. Top- \\(k\\) k vehicle matching in social ridesharing: A price-aware approach. IEEE Transactions on Knowledge and Data Engineering 33, 3 (2019), 1251\u20131263.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"e_1_3_1_11_2","doi-asserted-by":"crossref","unstructured":"Aqsa Ashraf Makhdomi and Iqra Altaf Gillani. 2023a. GNN-based passenger request prediction. Transportation Letters (2023). https:\/\/doi.org\/10.1080\/19427867.2023.2283949","DOI":"10.21203\/rs.3.rs-2324747\/v1"},{"key":"e_1_3_1_12_2","first-page":"124670","article-title":"A greedy approach for increased vehicle utilization in ridesharing networks","volume":"225","author":"Makhdomi Aqsa Ashraf","year":"2023","unstructured":"Aqsa Ashraf Makhdomi and Iqra Altaf Gillani. 2023b. A greedy approach for increased vehicle utilization in ridesharing networks. Expert Systems with Applications 225 (2024), 124670.","journal-title":"Expert Systems with Applications"},{"issue":"1","key":"e_1_3_1_13_2","first-page":"2157","article-title":"Towards a greener and fairer transportation system: A survey of route recommendation techniques","volume":"15","author":"Makhdomi Aqsa Ashraf","year":"2023","unstructured":"Aqsa Ashraf Makhdomi and Iqra Altaf Gillani. 2023c. Towards a greener and fairer transportation system: A survey of route recommendation techniques. ACM Transactions on Intelligent Systems and Technology 15, 1 (2023). 2157\u20136904","journal-title":"ACM Transactions on Intelligent Systems and Technology"},{"key":"e_1_3_1_14_2","unstructured":"The News Minute. 2021. Ola Uber Score Lowest on Fairness Scale Report Flipkart Highest. Retrieved from https:\/\/www.thenewsminute.com\/article\/ola-uber-score-lowest-fairness-scale-report-flipkart-highest-159303"},{"key":"e_1_3_1_15_2","first-page":"307","volume-title":"Proceedings of the International Conference on Practical Applications of Agents and Multi-Agent Systems","author":"Ota Masato","year":"2022","unstructured":"Masato Ota, Yuko Sakurai, Mingyu Guo, and Itsuki Noda. 2022. Mitigating fairness and efficiency tradeoff in vehicle-dispatch problems. In Proceedings of the International Conference on Practical Applications of Agents and Multi-Agent Systems. Springer, 307\u2013319."},{"key":"e_1_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783261"},{"key":"e_1_3_1_17_2","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2019.2897776"},{"key":"e_1_3_1_18_2","volume-title":"Proceedings of the KDD Workshop on Urban Computing (UrbComp \u201920)","author":"Rong Huigui","year":"2020","unstructured":"Huigui Rong, Qun Zhang, Xun Zhou, Hongbo Jiang, Da Cao, and Keqin Li. 2020. TESLA: A centralized taxi dispatching approach to optimizing revenue efficiency with global fairness. In Proceedings of the KDD Workshop on Urban Computing (UrbComp \u201920)."},{"key":"e_1_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.trpro.2016.12.087"},{"key":"e_1_3_1_20_2","unstructured":"Robert Sedgewick and Kevin Wayne. 2011. Algorithms (4th ed.). Addison Wesley Professional."},{"key":"e_1_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.1145\/3447548.3467085"},{"key":"e_1_3_1_22_2","unstructured":"Business Standard. 2022. Uber Brings Back Carpooling Service under New Name \u2018UberX Share\u2019 in US. Retrieved from https:\/\/www.business-standard.com\/article\/international\/uber-brings-back-carpooling-service-under-new-name-uberx-share-in-us-122062200650_1.html"},{"key":"e_1_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.1145\/3534678.3539060"},{"key":"e_1_3_1_24_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2017.2760880"},{"key":"e_1_3_1_25_2","first-page":"1334","volume-title":"Proceedings of the VLDB Endowment","volume":"10","author":"Tong Yongxin","year":"2017","unstructured":"Yongxin Tong, Libin Wang, Zhou Zimu, Bolin Ding, Lei Chen, Jieping Ye, and Ke Xu. 2017. Flexible online task assignment in real-time spatial data. Proceedings of the VLDB Endowment 10, 11 (2017), 1334\u20131345."},{"issue":"1","key":"e_1_3_1_26_2","first-page":"48","article-title":"Unified route planning for shared mobility: An insertion-based framework","volume":"47","author":"Tong Yongxin","year":"2022","unstructured":"Yongxin Tong, Yuxiang Zeng, Zimu Zhou, Lei Chen, and Ke Xu. 2022. Unified route planning for shared mobility: An insertion-based framework. ACM Transactions on Database Systems 47, 1, Article 2 (2022), 48 pages.","journal-title":"ACM Transactions on Database Systems"},{"key":"e_1_3_1_27_2","first-page":"979","volume-title":"Proceedings of the VLDB Endowment","volume":"13","author":"Wang Jiachuan","year":"2020","unstructured":"Jiachuan Wang, Peng Cheng, Libin Zheng, Chao Feng, Lei Chen, Xuemin Lin, and Zheng Wang. 2020. Demand-aware route planning for shared mobility services. Proceedings of the VLDB Endowment 13, 7 (2020), 979\u2013991."},{"key":"e_1_3_1_28_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipm.2022.103175"},{"key":"e_1_3_1_29_2","doi-asserted-by":"crossref","first-page":"2258","DOI":"10.1145\/3308558.3313465","volume-title":"Proceedings of the World Wide Web Conference (WWW \u201919)","author":"Yuen Chak Fai","year":"2019","unstructured":"Chak Fai Yuen, Abhishek Pratap Singh, Sagar Goyal, Sayan Ranu, and Amitabha Bagchi. 2019. Beyond shortest paths: Route recommendations for ride-sharing. In Proceedings of the World Wide Web Conference (WWW \u201919). ACM, New York, NY, 2258\u20132269."},{"key":"e_1_3_1_30_2","first-page":"1","article-title":"Coalition-based task assignment with priority-aware fairness in spatial crowdsourcing","author":"Zhao Yan","year":"2023","unstructured":"Yan Zhao, Kai Zheng, Ziwei Wang, Liwei Deng, Bin Yang, Torben Bach Pedersen, Christian S Jensen, and Xiaofang Zhou. 2023. Coalition-based task assignment with priority-aware fairness in spatial crowdsourcing. The VLDB Journal (2023), 1\u201322.","journal-title":"The VLDB Journal"},{"issue":"2018","key":"e_1_3_1_31_2","first-page":"1","article-title":"The economics of ride-hailing: Driver revenue, expenses and taxes","volume":"5","author":"Zoepf Stephen M.","year":"2018","unstructured":"Stephen M. Zoepf, Stella Chen, Paa Adu, and Gonzalo Pozo. 2018. The economics of ride-hailing: Driver revenue, expenses and taxes. CEEPR WP 5, 2018 (2018), 1\u201338.","journal-title":"CEEPR WP"}],"container-title":["ACM Transactions on Intelligent Systems and Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3675403","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3675403","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:04:05Z","timestamp":1750291445000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3675403"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,31]]},"references-count":30,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2024,10,31]]}},"alternative-id":["10.1145\/3675403"],"URL":"https:\/\/doi.org\/10.1145\/3675403","relation":{},"ISSN":["2157-6904","2157-6912"],"issn-type":[{"value":"2157-6904","type":"print"},{"value":"2157-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,10,31]]},"assertion":[{"value":"2023-04-18","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-06-02","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-11-08","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}