{"id":"https://openalex.org/W2613597768","doi":"https://doi.org/10.1145/3035918.3064008","title":"Utility-Aware Ridesharing on Road Networks","display_name":"Utility-Aware Ridesharing on Road Networks","publication_year":2017,"publication_date":"2017-05-09","ids":{"openalex":"https://openalex.org/W2613597768","doi":"https://doi.org/10.1145/3035918.3064008","mag":"2613597768"},"language":"en","primary_location":{"id":"doi:10.1145/3035918.3064008","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3035918.3064008","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2017 ACM International Conference on Management of Data","raw_type":"proceedings-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/A5036585419","display_name":"Peng Cheng","orcid":"https://orcid.org/0000-0002-9797-6944"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Peng Cheng","raw_affiliation_strings":["Hong Kong University of Science and Technology, Kowloon, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Hong Kong University of Science and Technology, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035412970","display_name":"Hao Xin","orcid":null},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Hao Xin","raw_affiliation_strings":["Hong Kong University of Science and Technology, Kowloon, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Hong Kong University of Science and Technology, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100333516","display_name":"Lei Chen","orcid":"https://orcid.org/0000-0002-8257-5806"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Lei Chen","raw_affiliation_strings":["Hong Kong University of Science and Technology, Kowloon, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Hong Kong University of Science and Technology, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I200769079"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5036585419"],"corresponding_institution_ids":["https://openalex.org/I200769079"],"apc_list":null,"apc_paid":null,"fwci":7.0202,"has_fulltext":false,"cited_by_count":99,"citation_normalized_percentile":{"value":0.97018185,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1197","last_page":"1210"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.9997000098228455,"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.9997000098228455,"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/T12546","display_name":"Smart Parking Systems Research","score":0.9983999729156494,"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"}},{"id":"https://openalex.org/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9853000044822693,"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/knapsack-problem","display_name":"Knapsack problem","score":0.8434034585952759},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.678261399269104},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.643104076385498},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.5934744477272034},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5144079327583313},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.497224360704422},{"id":"https://openalex.org/keywords/travel-time","display_name":"Travel time","score":0.44683247804641724},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.4406942129135132},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.41719844937324524},{"id":"https://openalex.org/keywords/transport-engineering","display_name":"Transport engineering","score":0.2231387495994568},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.20565134286880493},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.14258143305778503},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11902159452438354}],"concepts":[{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.8434034585952759},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.678261399269104},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.643104076385498},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.5934744477272034},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5144079327583313},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.497224360704422},{"id":"https://openalex.org/C2985733770","wikidata":"https://www.wikidata.org/wiki/Q1233007","display_name":"Travel time","level":2,"score":0.44683247804641724},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.4406942129135132},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.41719844937324524},{"id":"https://openalex.org/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","level":1,"score":0.2231387495994568},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.20565134286880493},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.14258143305778503},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11902159452438354},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","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},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3035918.3064008","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3035918.3064008","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2017 ACM International Conference on Management of Data","raw_type":"proceedings-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-85754","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-85754","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"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":"Conference paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7113136354","display_name":null,"funder_award_id":"ITS170","funder_id":"https://openalex.org/F4320324196","funder_display_name":"Innovation and Technology Commission - Hong Kong"},{"id":"https://openalex.org/G7861578367","display_name":null,"funder_award_id":"61328202","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"},{"id":"https://openalex.org/F4320324196","display_name":"Innovation and Technology Commission - Hong Kong","ror":"https://ror.org/04vf9tr09"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1923372423","https://openalex.org/W1971441460","https://openalex.org/W1986660228","https://openalex.org/W1993912146","https://openalex.org/W1996936086","https://openalex.org/W2017383000","https://openalex.org/W2017893044","https://openalex.org/W2019404063","https://openalex.org/W2036836182","https://openalex.org/W2037705937","https://openalex.org/W2049795041","https://openalex.org/W2051358678","https://openalex.org/W2062893072","https://openalex.org/W2072485026","https://openalex.org/W2097776316","https://openalex.org/W2100526409","https://openalex.org/W2109865831","https://openalex.org/W2110953678","https://openalex.org/W2120358419","https://openalex.org/W2122278421","https://openalex.org/W2136458540","https://openalex.org/W2162691596","https://openalex.org/W2168563161","https://openalex.org/W2229053133","https://openalex.org/W2611804663","https://openalex.org/W3148106702","https://openalex.org/W4237638794","https://openalex.org/W4300076045","https://openalex.org/W6660098309","https://openalex.org/W6669607496","https://openalex.org/W6844382842"],"related_works":["https://openalex.org/W2357796514","https://openalex.org/W2393014972","https://openalex.org/W2357595179","https://openalex.org/W2351136238","https://openalex.org/W2891162720","https://openalex.org/W3171554204","https://openalex.org/W3199776955","https://openalex.org/W2169800510","https://openalex.org/W2167807475","https://openalex.org/W3112089036"],"abstract_inverted_index":{"Ridesharing":[0],"enables":[1],"drivers":[2,24],"to":[3,13,79,85,95,139,178,181],"share":[4],"any":[5,143],"empty":[6],"seats":[7],"in":[8,31,108,146],"their":[9],"vehicles":[10,78,183],"with":[11,68,104,184],"riders":[12,48,180],"improve":[14],"the":[15,20,37,45,59,69,73,81,113,117,122,131,153,194],"efficiency":[16,195],"of":[17,22,40,47,61,71,116,198],"transportation":[18],"for":[19,77],"benefit":[21],"both":[23,203],"and":[25,87,135,173,196,205],"riders.":[26],"Different":[27],"from":[28,130,152],"existing":[29,114],"studies":[30],"ridesharing":[32,63],"that":[33,44,121],"focus":[34],"on":[35,64,202],"minimizing":[36],"travel":[38,109],"costs":[39],"vehicles,":[41],"we":[42,57,99,158,192],"consider":[43],"satisfaction":[46],"(the":[49],"utility":[50],"values)":[51],"is":[52,125,137],"more":[53],"important":[54],"nowadays.":[55],"Thus,":[56],"formulate":[58],"problem":[60,124,134],"utility-aware":[62],"road":[65],"networks":[66],"(URR)":[67],"goal":[70],"providing":[72],"optimal":[74],"rider":[75,94],"schedules":[76],"maximize":[80],"overall":[82,187],"utility,":[83],"subject":[84],"spatial-temporal":[86],"capacity":[88],"constraints.":[89],"To":[90],"assign":[91,179],"a":[92,96,105,150,165,174,185],"new":[93],"given":[97],"vehicle,":[98],"propose":[100,159],"an":[101,169],"efficient":[102,161,170],"algorithm":[103,172],"minimum":[106],"increase":[107],"cost":[110],"without":[111],"reordering":[112],"schedule":[115],"vehicle.":[118],"We":[119],"prove":[120],"URR":[123,200],"NP-hard":[126],"by":[127],"reducing":[128],"it":[129,136],"0-1":[132],"Knapsack":[133],"unlikely":[138],"be":[140],"approximated":[141],"within":[142],"constant":[144],"factor":[145],"polynomial":[147],"time":[148],"through":[149],"reduction":[151],"DENS":[154],"k-SUBGRAPH":[155],"problem.":[156],"Therefore,":[157],"three":[160],"approximate":[162],"algorithms,":[163],"including":[164],"bilateral":[166],"arrangement":[167],"algorithm,":[168,177],"greedy":[171],"grouping-based":[175],"scheduling":[176],"suitable":[182],"high":[186],"utility.":[188],"Through":[189],"extensive":[190],"experiments,":[191],"demonstrate":[193],"effectiveness":[197],"our":[199],"approaches":[201],"real":[204],"synthetic":[206],"data":[207],"sets.":[208]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":18},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":14},{"year":2021,"cited_by_count":16},{"year":2020,"cited_by_count":14},{"year":2019,"cited_by_count":19},{"year":2018,"cited_by_count":7}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}