{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T10:20:22Z","timestamp":1777890022138,"version":"3.51.4"},"reference-count":33,"publisher":"SAGE Publications","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["WEB"],"published-print":{"date-parts":[[2024,3,26]]},"abstract":"<jats:p>Ride-sharing contributes significantly to lowering trip expenses, easing traffic congestion and decreasing air pollution. However, current order pairing approaches in ride-sharing usually focus on minimizing total trip distances or maximizing platform profits, overlooking the drivers\u2019 desire for increased earnings. As a result, drivers might provide dishonest information to gain higher profits, leading to inefficient order pairing for the ride-sharing platform and potential losses for both the platform and drivers. In this paper, we address this challenging issue by developing efficient order pairing mechanisms that maximize the social welfare of the platform and drivers. Specifically, we introduce two truthful auction-based order pairing mechanisms, SWMOM-VCG and SWMOM-GM, where drivers bid on platform-published orders to complete them and earn profits. We provide theoretical proof that both mechanisms fulfill the criteria of individual rationality, profitability, truthfulness and so on. Using real taxi order data from New York City, we assess the performance of both mechanisms and show that they achieve greater social welfare compared to existing methods. Additionally, we find that SWMOM-GM requires less computation time than SWMOM-VCG for order pairing, with only a minor reduction in social welfare.<\/jats:p>","DOI":"10.3233\/web-230401","type":"journal-article","created":{"date-parts":[[2024,1,12]],"date-time":"2024-01-12T12:22:14Z","timestamp":1705062134000},"page":"65-82","source":"Crossref","is-referenced-by-count":0,"title":["Truthful mechanisms to maximize the social welfare in real-time ride-sharing"],"prefix":"10.1177","volume":"22","author":[{"given":"Bing","family":"Shi","sequence":"first","affiliation":[{"name":"School of Computer Science and Technology, Wuhan University of Technology, Whuan, 430070, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shun","family":"Li","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Wuhan University of Technology, Whuan, 430070, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yikai","family":"Luo","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Wuhan University of Technology, Whuan, 430070, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Liquan","family":"Zhu","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Wuhan University of Technology, Whuan, 430070, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","reference":[{"key":"10.3233\/WEB-230401_ref1","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2019.112914"},{"key":"10.3233\/WEB-230401_ref2","doi-asserted-by":"crossref","unstructured":"M.\u00a0Asghari, D.\u00a0Deng, C.\u00a0Shahabi, U.\u00a0Demiryurek and Y.\u00a0Li, Price-aware real-time ride-sharing at scale: An auction-based approach, in: Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS 2016, Burlingame, California, USA, October 31\u2013November 3, 2016, 2016, pp.\u00a03:1\u20133:10.","DOI":"10.1145\/2996913.2996974"},{"key":"10.3233\/WEB-230401_ref3","doi-asserted-by":"crossref","unstructured":"M.\u00a0Asghari and C.\u00a0Shahabi, An on-line truthful and individually rational pricing mechanism for ride-sharing, in: Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS 2017, Redondo Beach, CA, USA, November 7\u201310, 2017, 2017, pp.\u00a07:1\u20137:10.","DOI":"10.1145\/3139958.3139991"},{"issue":"1","key":"10.3233\/WEB-230401_ref4","first-page":"4:1","article-title":"Dynamic pricing with limited supply","volume":"3","author":"Babaioff","year":"2015","journal-title":"ACM Transaction on Economics and Computation"},{"issue":"1","key":"10.3233\/WEB-230401_ref5","first-page":"5","article-title":"The effectiveness of ridesharing incentives: Discrete-choice models of commuting in Southern California","volume":"22","author":"Brownstone","year":"1992","journal-title":"University of California Transportation Center Working Papers"},{"key":"10.3233\/WEB-230401_ref6","doi-asserted-by":"crossref","unstructured":"P.\u00a0Cheng, C.\u00a0Feng, L.\u00a0Chen and Z.\u00a0Wang, A queueing-theoretic framework for vehicle dispatching in dynamic car-hailing, in: 35th IEEE International Conference on Data Engineering, ICDE 2019, Macao, China, April 8\u201311, 2019, 2019, pp.\u00a01622\u20131625.","DOI":"10.1109\/ICDE.2019.00157"},{"key":"10.3233\/WEB-230401_ref7","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064008"},{"key":"10.3233\/WEB-230401_ref8","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1007\/BF01726210","article-title":"Multipart pricing of public goods","volume":"11","author":"Clarke","year":"1971","journal-title":"Public Choice"},{"issue":"2","key":"10.3233\/WEB-230401_ref9","first-page":"209","article-title":"Mechanism design for multi-agent meeting scheduling","volume":"4","author":"Crawford","year":"2006","journal-title":"Web Intelligence and Agent Systems: An International Journal"},{"key":"10.3233\/WEB-230401_ref10","doi-asserted-by":"crossref","unstructured":"J.\u00a0Fan, J.\u00a0Xu, C.\u00a0Hou, B.\u00a0Cao, T.\u00a0Dong and S.\u00a0Cheng, Uroad: An efficient algorithm for large-scale dynamic ridesharing service, in: 2018 IEEE International Conference on Web Services, ICWS 2018, San Francisco, CA, USA, July 2\u20137, 2018, 2018, pp.\u00a09\u201316.","DOI":"10.1109\/ICWS.2018.00009"},{"key":"10.3233\/WEB-230401_ref11","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1016\/j.trb.2013.08.012","article-title":"Ridesharing: The state-of-the-art and future directions","volume":"57","author":"Furuhata","year":"2013","journal-title":"Transportation Research Part B: Methodological"},{"issue":"1","key":"10.3233\/WEB-230401_ref12","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1145\/6462.6502","article-title":"Efficient algorithms for finding maximum matching in graphs","volume":"18","author":"Galil","year":"1986","journal-title":"ACM Computing Surveys"},{"issue":"4","key":"10.3233\/WEB-230401_ref13","doi-asserted-by":"publisher","first-page":"617","DOI":"10.2307\/1914085","article-title":"Incentives in teams","volume":"41","author":"Groves","year":"1973","journal-title":"Econometrica"},{"key":"10.3233\/WEB-230401_ref14","doi-asserted-by":"publisher","first-page":"741","DOI":"10.1007\/s10489-018-1288-x","article-title":"A solution methodology for carpooling systems based on double auctions and cooperative coevolutionary particle swarms","volume":"49","author":"Hsieh","year":"2019","journal-title":"Applied Intelligence"},{"key":"10.3233\/WEB-230401_ref16","unstructured":"P.\u00a0Jeanes, Can total car emissions be reduced enough by 2020?, Traffic Engineering and Control 51 (2010)."},{"key":"10.3233\/WEB-230401_ref17","unstructured":"E.\u00a0Kamar and E.\u00a0Horvitz, Collaboration and shared plans in the open world: Studies of ridesharing, in: IJCAI 2009, Proceedings of the 21st International Joint Conference on Artificial Intelligence, Pasadena, California, USA, July 11\u201317, 2009, 2009, p.\u00a0187."},{"key":"10.3233\/WEB-230401_ref18","unstructured":"A.\u00a0Kleiner, B.\u00a0Nebel and V.A.\u00a0Ziparo, A mechanism for dynamic ride sharing based on parallel auctions, in: IJCAI 2011, Proceedings of the 22nd International Joint Conference on Artificial Intelligence, Barcelona, Catalonia, Spain, July 16\u201322, 2011, 2011, pp.\u00a0266\u2013272."},{"issue":"3","key":"10.3233\/WEB-230401_ref19","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1016\/0377-2217(92)90192-C","article-title":"The vehicle routing problem: An overview of exact and approximate algorithms","volume":"59","author":"Laporte","year":"1992","journal-title":"European journal of operational research"},{"key":"10.3233\/WEB-230401_ref20","doi-asserted-by":"crossref","unstructured":"S.\u00a0Ma, Y.\u00a0Zheng and O.\u00a0Wolfson, T-share: A large-scale dynamic taxi ridesharing service, in: 29th IEEE International Conference on Data Engineering, ICDE 2013, Brisbane, Australia, April 8\u201312, 2013, 2013, pp.\u00a0410\u2013421.","DOI":"10.1109\/ICDE.2013.6544843"},{"issue":"7","key":"10.3233\/WEB-230401_ref21","doi-asserted-by":"publisher","first-page":"1782","DOI":"10.1109\/TKDE.2014.2334313","article-title":"Real-time city-scale taxi ridesharing","volume":"27","author":"Ma","year":"2014","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"2","key":"10.3233\/WEB-230401_ref22","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1007\/s11116-006-9101-9","article-title":"The ambivalence of ridesharing","volume":"34","author":"Morency","year":"2007","journal-title":"Transportation"},{"issue":"1","key":"10.3233\/WEB-230401_ref23","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1287\/moor.6.1.58","article-title":"Optimal auction design","volume":"6","author":"Myerson","year":"1981","journal-title":"Mathematics of operations research"},{"issue":"4","key":"10.3233\/WEB-230401_ref24","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1016\/S0272-4944(03)00037-9","article-title":"Effects of values, problem awareness, and personal norm on willingness to reduce personal car use","volume":"23","author":"Nordlund","year":"2003","journal-title":"Journal of Environmental Psychology"},{"key":"10.3233\/WEB-230401_ref25","unstructured":"J.\u00a0Pita, M.\u00a0Jain, F.\u00a0Ord\u00f3nez, C.\u00a0Portway, M.\u00a0Tambe, C.\u00a0Western, P.\u00a0Paruchuri and S.\u00a0Kraus, Armor security for Los Angeles international airport, in: AAAI, 2008, pp.\u00a01884\u20131885."},{"issue":"19","key":"10.3233\/WEB-230401_ref26","doi-asserted-by":"publisher","first-page":"6728","DOI":"10.1016\/j.eswa.2015.04.060","article-title":"Taxi and ride sharing: A dynamic dial-a-ride problem with money as an incentive","volume":"42","author":"Santos","year":"2015","journal-title":"Expert Systems with Applications"},{"issue":"1","key":"10.3233\/WEB-230401_ref27","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1007\/BF02022044","article-title":"Local search in routing problems with time windows","volume":"4","author":"Savelsbergh","year":"1985","journal-title":"Annals of Operations research"},{"key":"10.3233\/WEB-230401_ref28","unstructured":"W.\u00a0Shen, C.V.\u00a0Lopes and J.W.\u00a0Crandall, An online mechanism for ridesharing in autonomous mobility-on-demand systems, in: Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI 2016, 9\u201315 July, 2016, New York, NY, USA, 2016, pp.\u00a0475\u2013481."},{"issue":"1","key":"10.3233\/WEB-230401_ref29","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1111\/j.1540-6261.1961.tb02789.x","article-title":"Counterspeculation, auctions, and competitive sealed tenders","volume":"16","author":"Vickrey","year":"1961","journal-title":"The Journal of Finance"},{"key":"10.3233\/WEB-230401_ref30","doi-asserted-by":"crossref","unstructured":"Y.\u00a0Xu, Y.\u00a0Tong, Y.\u00a0Shi, Q.\u00a0Tao, K.\u00a0Xu and W.\u00a0Li, An efficient insertion operator in dynamic ridesharing services, in: 35th IEEE International Conference on Data Engineering, ICDE 2019, Macao, China, April 8\u201311, 2019, 2019, pp.\u00a01022\u20131033.","DOI":"10.1109\/ICDE.2019.00095"},{"key":"10.3233\/WEB-230401_ref31","doi-asserted-by":"crossref","unstructured":"C.\u00a0Zhang, F.\u00a0Wu, X.\u00a0Gao and G.\u00a0Chen, Online auctions with dynamic costs for ridesharing, in: 23rd IEEE International Conference on Parallel and Distributed Systems, ICPADS 2017, Shenzhen, China, December 15\u201317, 2017, 2017, pp.\u00a0127\u2013134.","DOI":"10.1109\/ICPADS.2017.00028"},{"key":"10.3233\/WEB-230401_ref32","unstructured":"D.\u00a0Zhao, D.\u00a0Zhang, E.H.\u00a0Gerding, Y.\u00a0Sakurai and M.\u00a0Yokoo, Incentives in ridesharing with deficit control, in: International Conference on Autonomous Agents and Multi-Agent Systems, AAMAS \u201914, Paris, France, May 5\u20139, 2014, 2014, pp.\u00a01021\u20131028."},{"issue":"8","key":"10.3233\/WEB-230401_ref33","doi-asserted-by":"publisher","first-page":"853","DOI":"10.14778\/3204028.3204030","article-title":"Order dispatch in price-aware ridesharing","volume":"11","author":"Zheng","year":"2018","journal-title":"Proceedings of the VLDB Endowment"},{"key":"10.3233\/WEB-230401_ref34","doi-asserted-by":"crossref","unstructured":"L.\u00a0Zheng, P.\u00a0Cheng and L.\u00a0Chen, Auction-based order dispatch and pricing in ridesharing, in: 35th IEEE International Conference on Data Engineering, ICDE 2019, Macao, China, April 8\u201311, 2019, 2019, pp.\u00a01034\u20131045.","DOI":"10.1109\/ICDE.2019.00096"}],"container-title":["Web Intelligence"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/WEB-230401","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T05:27:52Z","timestamp":1777613272000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/WEB-230401"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,3,26]]},"references-count":33,"journal-issue":{"issue":"1"},"URL":"https:\/\/doi.org\/10.3233\/web-230401","relation":{},"ISSN":["2405-6464","2405-6456"],"issn-type":[{"value":"2405-6464","type":"electronic"},{"value":"2405-6456","type":"print"}],"subject":[],"published":{"date-parts":[[2024,3,26]]}}}