{"id":"https://openalex.org/W2516072053","doi":"https://doi.org/10.1145/2897517","title":"Carpooling Service for Large-Scale Taxicab Networks","display_name":"Carpooling Service for Large-Scale Taxicab Networks","publication_year":2016,"publication_date":"2016-08-29","ids":{"openalex":"https://openalex.org/W2516072053","doi":"https://doi.org/10.1145/2897517","mag":"2516072053"},"language":"en","primary_location":{"id":"doi:10.1145/2897517","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2897517","pdf_url":null,"source":{"id":"https://openalex.org/S170502224","display_name":"ACM Transactions on Sensor Networks","issn_l":"1550-4859","issn":["1550-4859","1550-4867"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Sensor Networks","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100603762","display_name":"Desheng Zhang","orcid":"https://orcid.org/0000-0001-9307-8736"},"institutions":[{"id":"https://openalex.org/I2800403580","display_name":"University of Minnesota System","ror":"https://ror.org/03grvy078","country_code":"US","type":"education","lineage":["https://openalex.org/I2800403580"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Desheng Zhang","raw_affiliation_strings":["University of Minnesota"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Minnesota","institution_ids":["https://openalex.org/I2800403580"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038811034","display_name":"Tian He","orcid":"https://orcid.org/0000-0001-6062-2619"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tian He","raw_affiliation_strings":["University of Minnesota, Minneapolis, MN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Minnesota, Minneapolis, MN","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100403478","display_name":"Fan Zhang","orcid":"https://orcid.org/0000-0002-5576-7271"},"institutions":[{"id":"https://openalex.org/I4210145761","display_name":"Shenzhen Institutes of Advanced Technology","ror":"https://ror.org/04gh4er46","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210145761"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fan Zhang","raw_affiliation_strings":["Shenzhen Institutes of Advanced Technology, P.R.China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shenzhen Institutes of Advanced Technology, P.R.China","institution_ids":["https://openalex.org/I4210145761"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064014860","display_name":"Mingming Lu","orcid":"https://orcid.org/0000-0002-3932-7890"},"institutions":[{"id":"https://openalex.org/I4210145761","display_name":"Shenzhen Institutes of Advanced Technology","ror":"https://ror.org/04gh4er46","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210145761"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingming Lu","raw_affiliation_strings":["Shenzhen Institutes of Advanced Technology, P.R.China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shenzhen Institutes of Advanced Technology, P.R.China","institution_ids":["https://openalex.org/I4210145761"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082653046","display_name":"Yunhuai Liu","orcid":"https://orcid.org/0000-0002-1180-8078"},"institutions":[{"id":"https://openalex.org/I1302611135","display_name":"Ministry of Public Security of the People's Republic of China","ror":"https://ror.org/00bt9we26","country_code":"CN","type":"government","lineage":["https://openalex.org/I1302611135"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yunhuai Liu","raw_affiliation_strings":["Third Research Institute of Ministry of Public Security, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Third Research Institute of Ministry of Public Security, China","institution_ids":["https://openalex.org/I1302611135"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089332341","display_name":"Haengju Lee","orcid":"https://orcid.org/0000-0002-6290-0229"},"institutions":[{"id":"https://openalex.org/I193352282","display_name":"Daegu Gyeongbuk Institute of Science and Technology","ror":"https://ror.org/03frjya69","country_code":"KR","type":"education","lineage":["https://openalex.org/I193352282"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Haengju Lee","raw_affiliation_strings":["Daegu Gyeongbuk Institute of Science and Technology, Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Daegu Gyeongbuk Institute of Science and Technology, Republic of Korea","institution_ids":["https://openalex.org/I193352282"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012886088","display_name":"Sang H. Son","orcid":"https://orcid.org/0000-0003-0070-5951"},"institutions":[{"id":"https://openalex.org/I193352282","display_name":"Daegu Gyeongbuk Institute of Science and Technology","ror":"https://ror.org/03frjya69","country_code":"KR","type":"education","lineage":["https://openalex.org/I193352282"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Sang H. Son","raw_affiliation_strings":["Daegu Gyeongbuk Institute of Science and Technology, Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Daegu Gyeongbuk Institute of Science and Technology, Republic of Korea","institution_ids":["https://openalex.org/I193352282"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.3503,"has_fulltext":false,"cited_by_count":36,"citation_normalized_percentile":{"value":0.9423317,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"12","issue":"3","first_page":"1","last_page":"35"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.9998999834060669,"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":0.9998999834060669,"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/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9972000122070312,"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/T12546","display_name":"Smart Parking Systems Research","score":0.9944999814033508,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/carpool","display_name":"Carpool","score":0.9283441305160522},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8106521368026733},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.6065244078636169},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.5441802740097046},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.5372016429901123},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.508185625076294},{"id":"https://openalex.org/keywords/incentive","display_name":"Incentive","score":0.48323139548301697},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.43241867423057556},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.3842594027519226},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3330637216567993},{"id":"https://openalex.org/keywords/transport-engineering","display_name":"Transport engineering","score":0.30653536319732666},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.098247230052948}],"concepts":[{"id":"https://openalex.org/C2780427980","wikidata":"https://www.wikidata.org/wiki/Q749649","display_name":"Carpool","level":2,"score":0.9283441305160522},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8106521368026733},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.6065244078636169},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.5441802740097046},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.5372016429901123},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.508185625076294},{"id":"https://openalex.org/C29122968","wikidata":"https://www.wikidata.org/wiki/Q1414816","display_name":"Incentive","level":2,"score":0.48323139548301697},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.43241867423057556},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3842594027519226},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3330637216567993},{"id":"https://openalex.org/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","level":1,"score":0.30653536319732666},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.098247230052948},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2897517","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2897517","pdf_url":null,"source":{"id":"https://openalex.org/S170502224","display_name":"ACM Transactions on Sensor Networks","issn_l":"1550-4859","issn":["1550-4859","1550-4867"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Sensor Networks","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G825642479","display_name":null,"funder_award_id":"CNS-1544887 and CNS-1446640","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1601649239","https://openalex.org/W1866372714","https://openalex.org/W1970846600","https://openalex.org/W1972755385","https://openalex.org/W1976993400","https://openalex.org/W1977545325","https://openalex.org/W1978406062","https://openalex.org/W1980396691","https://openalex.org/W1982391657","https://openalex.org/W2002533789","https://openalex.org/W2031674781","https://openalex.org/W2040678783","https://openalex.org/W2050134713","https://openalex.org/W2054560024","https://openalex.org/W2062361991","https://openalex.org/W2063709997","https://openalex.org/W2071091794","https://openalex.org/W2073429202","https://openalex.org/W2081129187","https://openalex.org/W2083923249","https://openalex.org/W2084993936","https://openalex.org/W2101823987","https://openalex.org/W2117618130","https://openalex.org/W2122967165","https://openalex.org/W2132968912","https://openalex.org/W2135053242","https://openalex.org/W2136975357","https://openalex.org/W2138198492","https://openalex.org/W2141596757","https://openalex.org/W2153207204","https://openalex.org/W2162203086","https://openalex.org/W2172041433","https://openalex.org/W2325916625"],"related_works":["https://openalex.org/W1507875219","https://openalex.org/W842487797","https://openalex.org/W603034751","https://openalex.org/W2078164214","https://openalex.org/W4285278887","https://openalex.org/W2365237642","https://openalex.org/W2995925505","https://openalex.org/W3116484972","https://openalex.org/W2941986668","https://openalex.org/W4232431455"],"abstract_inverted_index":{"Carpooling":[0],"has":[1,34],"long":[2],"held":[3],"the":[4,23,32,42,93,99,119,181,192,214,224],"promise":[5],"of":[6,75,102,194,232],"reducing":[7],"gas":[8,69],"consumption":[9],"by":[10,196,245,252],"decreasing":[11],"mileage":[12,66,128],"to":[13,46,63,98,188],"deliver":[14],"coriders.":[15],"Although":[16],"ad":[17],"hoc":[18],"carpools":[19],"already":[20],"exist":[21],"in":[22,57,96,127],"real":[24],"world":[25],"through":[26],"private":[27],"arrangements,":[28],"little":[29],"research":[30],"on":[31],"topic":[33],"been":[35],"done.":[36],"In":[37,92],"this":[38],"article,":[39],"we":[40,130,174,240],"present":[41,175],"first":[43],"systematic":[44],"work":[45],"design,":[47,95],"implement,":[48],"and":[49,84,114,159,186,205,247],"evaluate":[50],"a":[51,58,78,152,156,166,176,197,201,206],"carpool":[52,109],"service,":[53],"called":[54,89],"coRide":[55,72,94,124,171,195],",":[56],"large-scale":[59],"taxicab":[60,112],"network":[61],"intended":[62],"reduce":[64,230],"total":[65,233],"for":[67,111,118,184],"less":[68],"consumption.":[70],"Our":[71],"system":[73],"consists":[74],"three":[76],"components,":[77],"dispatching":[79,104],"cloud":[80,105],"server,":[81],"passenger":[82,243],"clients,":[83],"an":[85,132,145],"onboard":[86],"customized":[87],"device,":[88],"TaxiBox":[90],".":[91],"response":[97],"delivery":[100],"requests":[101],"passengers,":[103],"servers":[106],"calculate":[107],"cost-efficient":[108],"routes":[110],"drivers":[113,187],"thus":[115],"lower":[116,242],"fares":[117,244],"individual":[120],"passengers.":[121],"To":[122,169],"improve":[123],"\u2019s":[125,172],"efficiency":[126],"reduction,":[129],"formulate":[131],"NP-hard":[133],"route":[134],"calculation":[135],"problem":[136],"under":[137],"different":[138],"practical":[139],"constraints.":[140],"We":[141,190],"then":[142],"provide":[143],"(1)":[144],"optimal":[146],"algorithm":[147,154],"using":[148],"Linear":[149],"Programming,":[150],"(2)":[151],"2-approximation":[153],"with":[155,165,200,209,223,235],"polynomial":[157],"complexity,":[158],"(3)":[160],"its":[161],"corresponding":[162],"online":[163],"version":[164],"linear":[167],"complexity.":[168],"encourage":[170],"adoption,":[173],"win-win":[177,237],"fare":[178,238],"model":[179],"as":[180],"incentive":[182],"mechanism":[183],"passengers":[185],"participate.":[189],"test":[191],"performance":[193],"comprehensive":[198],"evaluation":[199],"real-world":[202],"trial":[203],"implementation":[204],"data-driven":[207],"simulation":[208],"14,000":[210],"taxi":[211],"data":[212],"from":[213],"Chinese":[215],"city":[216],"Shenzhen.":[217],"The":[218],"results":[219],"show":[220],"that":[221],"compared":[222],"ground":[225],"truth,":[226],"our":[227,236],"service":[228],"can":[229,241],"33%":[231],"mileage;":[234],"model,":[239],"49%":[246],"simultaneously":[248],"increase":[249],"driver":[250],"profit":[251],"76%.":[253]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":10},{"year":2017,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}