{"id":"https://openalex.org/W4206581938","doi":"https://doi.org/10.1109/tkde.2022.3141368","title":"Dynamic Ridesharing With Minimal Regret: Towards an Enhanced Engagement Among Three Stakeholders","display_name":"Dynamic Ridesharing With Minimal Regret: Towards an Enhanced Engagement Among Three Stakeholders","publication_year":2022,"publication_date":"2022-01-07","ids":{"openalex":"https://openalex.org/W4206581938","doi":"https://doi.org/10.1109/tkde.2022.3141368"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2022.3141368","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2022.3141368","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":null,"any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100447732","display_name":"Tingting Wang","orcid":"https://orcid.org/0000-0002-4912-7171"},"institutions":[{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Tingting Wang","raw_affiliation_strings":["School of Computing Technolgies, RMIT University, Melbourne, VIC, Australia"],"affiliations":[{"raw_affiliation_string":"School of Computing Technolgies, RMIT University, Melbourne, VIC, Australia","institution_ids":["https://openalex.org/I82951845"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037728584","display_name":"Hui Luo","orcid":"https://orcid.org/0000-0002-7299-031X"},"institutions":[{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Hui Luo","raw_affiliation_strings":["School of Computing Technolgies, RMIT University, Melbourne, VIC, Australia"],"affiliations":[{"raw_affiliation_string":"School of Computing Technolgies, RMIT University, Melbourne, VIC, Australia","institution_ids":["https://openalex.org/I82951845"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080660416","display_name":"Zhifeng Bao","orcid":"https://orcid.org/0000-0003-2477-381X"},"institutions":[{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Zhifeng Bao","raw_affiliation_strings":["School of Computing Technolgies, RMIT University, Melbourne, VIC, Australia"],"affiliations":[{"raw_affiliation_string":"School of Computing Technolgies, RMIT University, Melbourne, VIC, Australia","institution_ids":["https://openalex.org/I82951845"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103153652","display_name":"Lei Duan","orcid":"https://orcid.org/0000-0001-7254-1832"},"institutions":[{"id":"https://openalex.org/I24185976","display_name":"Sichuan University","ror":"https://ror.org/011ashp19","country_code":"CN","type":"education","lineage":["https://openalex.org/I24185976"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Duan","raw_affiliation_strings":["School of Computer Science, Sichuan University, Chengdu, Sichuan, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Sichuan University, Chengdu, Sichuan, China","institution_ids":["https://openalex.org/I24185976"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100447732"],"corresponding_institution_ids":["https://openalex.org/I82951845"],"apc_list":null,"apc_paid":null,"fwci":0.3917,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.55561,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"35","issue":"4","first_page":"3712","last_page":"3726"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12392","display_name":"Sharing Economy and Platforms","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1406","display_name":"Marketing"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.9871000051498413,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.9319078326225281},{"id":"https://openalex.org/keywords/revenue","display_name":"Revenue","score":0.700419545173645},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.536278486251831},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.5144822597503662},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.46367761492729187},{"id":"https://openalex.org/keywords/reputation","display_name":"Reputation","score":0.46137890219688416},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.42515137791633606},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.34375661611557007},{"id":"https://openalex.org/keywords/marketing","display_name":"Marketing","score":0.3282272219657898},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.212169349193573},{"id":"https://openalex.org/keywords/law","display_name":"Law","score":0.13422727584838867},{"id":"https://openalex.org/keywords/finance","display_name":"Finance","score":0.11585357785224915},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.10861355066299438},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.10813102126121521}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.9319078326225281},{"id":"https://openalex.org/C195487862","wikidata":"https://www.wikidata.org/wiki/Q850210","display_name":"Revenue","level":2,"score":0.700419545173645},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.536278486251831},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.5144822597503662},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.46367761492729187},{"id":"https://openalex.org/C48798503","wikidata":"https://www.wikidata.org/wiki/Q877546","display_name":"Reputation","level":2,"score":0.46137890219688416},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.42515137791633606},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.34375661611557007},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.3282272219657898},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.212169349193573},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.13422727584838867},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.11585357785224915},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.10861355066299438},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.10813102126121521},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tkde.2022.3141368","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2022.3141368","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"pmh:oai:figshare.com:article/27554037","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:figshare.com:article/27554037","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1498132315","display_name":null,"funder_award_id":"61972268","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1923372423","https://openalex.org/W1976993400","https://openalex.org/W2002533789","https://openalex.org/W2059705871","https://openalex.org/W2072027889","https://openalex.org/W2565420248","https://openalex.org/W2565919573","https://openalex.org/W2584267730","https://openalex.org/W2608394281","https://openalex.org/W2613597768","https://openalex.org/W2794474861","https://openalex.org/W2803846618","https://openalex.org/W2889125237","https://openalex.org/W2899703365","https://openalex.org/W2905551475","https://openalex.org/W2914154006","https://openalex.org/W2949190460","https://openalex.org/W2952036873","https://openalex.org/W2952281591","https://openalex.org/W2966584530","https://openalex.org/W2968301466","https://openalex.org/W2969485225","https://openalex.org/W2979079868","https://openalex.org/W2985510430","https://openalex.org/W2998264420","https://openalex.org/W3003899243","https://openalex.org/W3013637982","https://openalex.org/W3029550486","https://openalex.org/W3103776959","https://openalex.org/W3106464996","https://openalex.org/W3204137325","https://openalex.org/W6713212277","https://openalex.org/W6719640607","https://openalex.org/W6794655962"],"related_works":["https://openalex.org/W2971351794","https://openalex.org/W4376155396","https://openalex.org/W1947085858","https://openalex.org/W2174986909","https://openalex.org/W2065128788","https://openalex.org/W2903899051","https://openalex.org/W4246856022","https://openalex.org/W2147193423","https://openalex.org/W2367877056","https://openalex.org/W1987783546"],"abstract_inverted_index":{"In":[0,87],"dynamic":[1,216],"ridesharing,":[2],"the":[3,7,11,37,40,43,56,60,65,92,99,105,125,133,146,156,163,168,173,181,191,198,203,222,258],"platform":[4,62,169],"serves":[5],"as":[6],"mediator":[8],"by":[9],"tailoring":[10],"assignment":[12],"result":[13],"between":[14],"workers":[15,107,114,194,249],"and":[16,69,108,115,165,170,195,261],"riders":[17,68,196],"with":[18,248,268],"a":[19,22,74,111,116,215,226,230,234],"focus":[20,28,192],"on":[21,29,253],"certain":[23],"objective.":[24],"Existing":[25],"studies":[26],"generally":[27],"either":[30],"one":[31],"or":[32,49],"two":[33,139,237,254],"stakeholders":[34,103],"when":[35],"modelling":[36],"problem":[38],"while":[39],"wellbeing":[41],"of":[42,59,67,101,113,118,141,158,167,183,193,205,224,233,239,263],"other":[44],"parties":[45],"may":[46,63],"be":[47,83],"ignored":[48],"even":[50],"undermined.":[51],"For":[52],"example,":[53],"purely":[54],"maximizing":[55],"total":[57],"revenue":[58,184],"ridesharing":[61],"cause":[64],"loss":[66,185],"in":[70,85,129,197,266,272],"turn":[71],"lead":[72],"to":[73,97,123,131,155,220,244],"low":[75],"served":[76],"rate,":[77],"because":[78],"those":[79],"expensive":[80],"orders":[81],"will":[82],"processed":[84],"priority.":[86],"this":[88,206,210],"paper,":[89],"we":[90,121,212],"for":[91,162,190],"first":[93,213],"time":[94],"study":[95],"how":[96],"incorporate":[98],"willingness":[100],"all":[102],"(i.e.,":[104],"platform,":[106],"riders).":[109],"Given":[110],"set":[112,117],"rider":[119,227,246],"requests,":[120,160],"aim":[122],"return":[124],"matchable":[126],"worker-rider":[127],"pairs":[128],"order":[130],"minimize":[132],"<italic":[134,147,174],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[135,148,175],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">regret</i>":[136],".":[137],"Specifically,":[138],"types":[140],"regret":[142],"are":[143,242],"defined:":[144],"(i)":[145],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">served":[149],"rate":[150,157],"regret</i>":[151,177],",":[152,178],"which":[153,179],"refers":[154],"unserved":[159,187],"catering":[161,189],"reputation":[164],"profit":[166],"workers;":[171],"(ii)":[172],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">revenue":[176],"considers":[180],"portion":[182],"from":[186],"riders,":[188],"trip":[199,231],"schedule.":[200],"We":[201],"prove":[202],"NP-hardness":[204],"problem.":[207],"To":[208],"tackle":[209],"problem,":[211],"propose":[214],"programming":[217],"insertion":[218],"algorithm":[219],"improve":[221],"efficiency":[223,260],"inserting":[225],"request":[228],"into":[229],"schedule":[232],"worker.":[235],"Furthermore,":[236],"kinds":[238],"heuristic":[240],"algorithms":[241],"devised":[243],"match":[245],"requests":[247],"effectively.":[250],"Comprehensive":[251],"experiments":[252],"real-world":[255],"datasets":[256],"verify":[257],"effectiveness,":[259],"scalability":[262],"our":[264],"solutions":[265],"dealing":[267],"different":[269],"supply-demand":[270],"relationships":[271],"practice.":[273]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}