{"id":"https://openalex.org/W2563704308","doi":null,"title":"Optimization and Mechanism Design for Ridesharing Services","display_name":"Optimization and Mechanism Design for Ridesharing Services","alternate_titles":[],"publication_year":2015,"publication_date":"2015-12-10","ids":{"openalex":"https://openalex.org/W2563704308","mag":"2563704308"},"language":"en","primary_location":{"id":"pmh:oai:oaktrust.library.tamu.edu:1969.1/156279","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/1969.1/156279","pdf_url":"https://oaktrust.library.tamu.edu/bitstreams/a7565745-d4fe-4bbe-8c29-cc3046f8f2d6/download","source":{"id":"https://openalex.org/S4306400291","display_name":"OakTrust (Texas A&M University Libraries)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I91045830","host_organization_name":"Texas A&M University","host_organization_lineage":["https://openalex.org/I91045830"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"},"parent_works":[],"lineage":["https://openalex.org/W2563704308"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://oaktrust.library.tamu.edu/bitstreams/a7565745-d4fe-4bbe-8c29-cc3046f8f2d6/download","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101434617","display_name":"Wei Lu","orcid":"https://orcid.org/0000-0001-8106-5575","observed_orcids":["https://orcid.org/0000-0001-8106-5575"]},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Wei Lu","raw_affiliation_strings":["Civil Engineering, Texas A&M University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Civil Engineering, Texas A&M University","institution_ids":["https://openalex.org/I91045830"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5101434617"],"corresponding_institution_ids":["https://openalex.org/I91045830"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":6,"reviewed_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.9955999851226807,"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"}},"topics":[{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.9955999851226807,"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"}},{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.0012000000569969416,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T10698","display_name":"Transportation Planning and Optimization","score":0.0012000000569969416,"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/ridesharing","display_name":"ride-sharing","score":0.9010000228881836},{"id":"https://openalex.org/keywords/fair-cost-allocation","display_name":"fair cost allocation","score":0.7360000014305115},{"id":"https://openalex.org/keywords/cooperative-games","display_name":"cooperative games","score":0.8019999861717224},{"id":"https://openalex.org/keywords/nucleolus","display_name":"nucleolus","score":0.9810000061988831},{"id":"https://openalex.org/keywords/mixed-integer-programming","display_name":"mixed integer programming","score":0.9120000004768372},{"id":"https://openalex.org/keywords/vehicle-routing-problem","display_name":"vehicle routing","score":0.7620000243186951},{"id":"https://openalex.org/keywords/traveling-salesman-problem","display_name":"traveling salesman problem","score":0.9869999885559082},{"id":"https://openalex.org/keywords/transportation-cost-minimization","display_name":"transportation cost minimization","score":0.492000013589859},{"id":"https://openalex.org/keywords/sustainable-transport","display_name":"sustainable transport","score":0.4429999887943268},{"id":"https://openalex.org/keywords/np-hardness","display_name":"NP-hardness","score":0.4869999885559082}],"concepts":[{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.5389886498451233},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5044206380844116},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.4216362535953522},{"id":"https://openalex.org/C112930515","wikidata":"https://www.wikidata.org/wiki/Q4389547","display_name":"Risk analysis (engineering)","level":1,"score":0.41332727670669556},{"id":"https://openalex.org/C195094911","wikidata":"https://www.wikidata.org/wiki/Q14167904","display_name":"Process management","level":1,"score":0.3245466351509094},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:oaktrust.library.tamu.edu:1969.1/156279","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/1969.1/156279","pdf_url":"https://oaktrust.library.tamu.edu/bitstreams/a7565745-d4fe-4bbe-8c29-cc3046f8f2d6/download","source":{"id":"https://openalex.org/S4306400291","display_name":"OakTrust (Texas A&M University Libraries)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I91045830","host_organization_name":"Texas A&M University","host_organization_lineage":["https://openalex.org/I91045830"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"},{"id":"mag:2563704308","doi":null,"is_oa":false,"landing_page_url":"https://oaktrust.library.tamu.edu/bitstream/1969.1/156279/1/LU-DISSERTATION-2015.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:oaktrust.library.tamu.edu:1969.1/156279","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/1969.1/156279","pdf_url":"https://oaktrust.library.tamu.edu/bitstreams/a7565745-d4fe-4bbe-8c29-cc3046f8f2d6/download","source":{"id":"https://openalex.org/S4306400291","display_name":"OakTrust (Texas A&M University Libraries)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I91045830","host_organization_name":"Texas A&M University","host_organization_lineage":["https://openalex.org/I91045830"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.8787999749183655},{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.7207000255584717}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2563704308.pdf","grobid_xml":"https://content.openalex.org/works/W2563704308.grobid-xml"},"referenced_works_count":63,"referenced_works":["https://openalex.org/W1492821746","https://openalex.org/W1963504979","https://openalex.org/W1976179404","https://openalex.org/W1986056047","https://openalex.org/W1989702580","https://openalex.org/W1998788558","https://openalex.org/W2014421218","https://openalex.org/W2015007620","https://openalex.org/W2017306390","https://openalex.org/W2017383000","https://openalex.org/W2017665166","https://openalex.org/W2017893044","https://openalex.org/W2017944701","https://openalex.org/W2029050771","https://openalex.org/W2031318626","https://openalex.org/W2039634593","https://openalex.org/W2040678783","https://openalex.org/W2044003167","https://openalex.org/W2047727108","https://openalex.org/W2048390614","https://openalex.org/W2049287714","https://openalex.org/W2049434503","https://openalex.org/W2051358678","https://openalex.org/W2062893072","https://openalex.org/W2063659595","https://openalex.org/W2066356146","https://openalex.org/W2078040677","https://openalex.org/W2078273056","https://openalex.org/W2087530244","https://openalex.org/W2100526409","https://openalex.org/W2101011973","https://openalex.org/W2107403260","https://openalex.org/W2109732796","https://openalex.org/W2110063656","https://openalex.org/W2118442327","https://openalex.org/W2119673940","https://openalex.org/W2120100612","https://openalex.org/W2121180493","https://openalex.org/W2123999179","https://openalex.org/W2124778735","https://openalex.org/W2125363721","https://openalex.org/W2133953743","https://openalex.org/W2136963152","https://openalex.org/W2137456292","https://openalex.org/W2139445665","https://openalex.org/W2141502056","https://openalex.org/W2144946856","https://openalex.org/W2146870367","https://openalex.org/W2152990587","https://openalex.org/W2157867438","https://openalex.org/W2163599294","https://openalex.org/W2165142526","https://openalex.org/W2169319812","https://openalex.org/W2170929650","https://openalex.org/W2171735304","https://openalex.org/W2336435740","https://openalex.org/W2577528231","https://openalex.org/W2915445200","https://openalex.org/W2956015669","https://openalex.org/W3122305203","https://openalex.org/W4231144620","https://openalex.org/W4247157595","https://openalex.org/W4298589687"],"related_works":["https://openalex.org/W4293434824","https://openalex.org/W3204602669","https://openalex.org/W2954118397","https://openalex.org/W3196951789","https://openalex.org/W6889462397","https://openalex.org/W2031128290","https://openalex.org/W3047402876","https://openalex.org/W2567279275","https://openalex.org/W2908614572","https://openalex.org/W2972715622"],"abstract_inverted_index":{"Ridesharing":[0],"services,":[1],"whose":[2,365],"aim":[3],"is":[4,37,139,152,157,171,295,328,350,437,462,504],"to":[5,16,61,118,141,160,173,177,248,312,330,338,395,408,464,495,506],"gather":[6],"travelers":[7,43,60],"with":[8,54,260],"similar":[9],"itineraries":[10],"and":[11,20,66,88,94,114,128,193,213,222,243,315,325,390,412,439,500],"compatible":[12],"schedules,":[13],"are":[14,301,323,393,432],"able":[15,159],"provide":[17,214],"substantial":[18,237],"environmental":[19],"social":[21],"benefits":[22,52],"through":[23,279],"reducing":[24],"the":[25,31,69,80,102,106,123,129,143,148,154,178,189,198,204,209,228,252,280,283,291,310,340,344,348,357,370,376,380,399,410,416,419,426,430,440,445,453,459,465,474,477,489,497,501,507],"use":[26],"of":[27,33,47,71,79,101,197,267,282,290,321,372,415,473,476,488],"private":[28],"vehicles.":[29],"When":[30,418],"operations":[32],"a":[34,44,165,225,274,331,387,404,422,484],"ridesharing":[35,55,64,90,92,95,108,144,149,179,185,229,293,358],"system":[36],"optimized,":[38],"it":[39,354,436],"can":[40,186,207],"also":[41,469],"save":[42],"significant":[45],"amount":[46],"transportation":[48,72],"cost.":[49],"The":[50,98,264],"economic":[51],"associated":[53],"in":[56,63,84,233,343,375,425],"turn":[57],"attract":[58],"more":[59],"participate":[62],"services":[65],"thereby":[67],"improve":[68],"utilization":[70],"infrastructure":[73],"capacity.":[74],"This":[75],"study":[76],"addresses":[77],"two":[78,391],"most":[81],"challenging":[82,352],"issues":[83],"designing":[85],"an":[86,305,456],"efficient":[87],"sustainable":[89],"service:":[91],"optimization":[93,109,145,150,180,230,306,359],"market":[96],"design.":[97],"first":[99],"part":[100,266],"dissertation":[103,235,269],"formally":[104],"defines":[105],"large-scale":[107],"problem,":[110],"characterizes":[111],"its":[112,116,220,297],"complexity":[113],"discusses":[115],"relation":[117],"classic":[119],"relevant":[120],"problems":[121],"like":[122],"traveling":[124],"salesman":[125],"problem":[126,132,151,210,278,360,385],"(TSP)":[127],"vehicle":[130,194],"routing":[131],"(VRP).":[133],"A":[134,287],"mixed-integer":[135],"program":[136],"(MIP)":[137],"model":[138,156,231],"developed":[140,172,394],"solve":[142,161,208],"problem.":[146,181,307,401],"Since":[147],"NP-hard,":[153],"MIP":[155],"not":[158,257],"larger":[162],"instances":[163],"within":[164],"reasonable":[166],"time.":[167],"An":[168],"insertion-based":[169],"heuristic":[170,199,205],"get":[174],"approximate":[175,413,427,441,460,498,502],"solutions":[176],"Experiments":[182],"showed":[183,202,450,470],"that":[184,203],"significantly":[187],"reduce":[188],"system-wide":[190,238],"travel":[191,239],"cost":[192,240,276,381],"trips.":[195],"Evaluation":[196],"solution":[200,255,332],"method":[201],"approach":[206],"very":[211,351],"fast":[212],"nearly-optimal":[215],"(98%)":[216],"solutions,":[217],"thus,":[218],"confirming":[219],"efficiency":[221],"accuracy.":[223],"From":[224],"societal":[226],"perspective,":[227],"proposed":[232],"this":[234,268,271],"provided":[236],"saving":[241,245],"(25%+)":[242],"vehicle-trip":[244],"(50%)":[246],"compared":[247],"non-ridesharing":[249],"situation.":[250],"However,":[251,346],"system-level":[253],"optimal":[254],"might":[256],"completely":[258],"align":[259],"individual":[261],"participant":[262],"interest.":[263],"second":[265],"formulates":[270],"issue":[272],"as":[273,369],"fair":[275],"allocation":[277,382],"lens":[281],"cooperative":[284,292],"game":[285,294,311,420,454],"theory.":[286],"special":[288,326],"property":[289],"that,":[296,451,471],"characteristic":[298],"function":[299],"values":[300],"calculated":[302],"by":[303,479],"solving":[304,356],"We":[308,378,402],"characterize":[309],"be":[313],"monotone":[314],"subadditive,":[316],"but":[317],"non-convex.":[318],"Several":[319],"concepts":[320],"fairness":[322],"investigated":[324],"attention":[327],"paid":[329],"concept":[333],"named":[334],"nucleolus,":[335,499],"which":[336],"aims":[337],"minimize":[339],"maximum":[341],"dissatisfaction":[342],"system.":[345,377],"finding":[347],"nucleolus":[349,411,414,428,442,461,503],"because":[353],"requires":[355],"for":[361,398],"every":[362],"possible":[363],"coalition,":[364],"number":[366,371],"grows":[367],"exponentially":[368],"participants":[373],"increases":[374],"break":[379],"(nucleolus":[383],"finding)":[384],"into":[386],"master-subproblem":[388],"structure":[389],"subproblems":[392],"generate":[396],"constraints":[397,492],"master":[400],"propose":[403],"coalition":[405,491],"generation":[406],"procedure":[407],"find":[409],"game.":[417],"has":[421,455],"non-empty":[423],"core,":[424,458],"scheme":[429,443],"coalitions":[431],"computed":[433],"only":[434,483],"when":[435,452],"necessary,":[438],"produces":[444],"actual":[446,466,508],"nucleolus.":[447,467,509],"Experimental":[448],"results":[449],"empty":[457],"close":[463,505],"Results":[468],"regardless":[472],"emptiness":[475],"game,":[478],"using":[480],"our":[481],"algorithm,":[482],"small":[485],"fraction":[486],"(1:6%)":[487],"total":[490],"were":[493],"generated":[494],"compute":[496]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2563704308","counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":1}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2017-01-06T00:00:00"}
