{"id":"https://openalex.org/W2914841612","doi":"https://doi.org/10.1145/3308558.3313464","title":"Alleviating Users' Pain of Waiting: Effective Task Grouping for Online-to-Offline Food Delivery Services","display_name":"Alleviating Users' Pain of Waiting: Effective Task Grouping for Online-to-Offline Food Delivery Services","publication_year":2019,"publication_date":"2019-05-13","ids":{"openalex":"https://openalex.org/W2914841612","doi":"https://doi.org/10.1145/3308558.3313464","mag":"2914841612"},"language":"en","primary_location":{"id":"doi:10.1145/3308558.3313464","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3308558.3313464","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The World Wide Web Conference","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3308558.3313464","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5073011466","display_name":"Shenggong Ji","orcid":"https://orcid.org/0000-0001-9136-7737"},"institutions":[{"id":"https://openalex.org/I4800084","display_name":"Southwest Jiaotong University","ror":"https://ror.org/00hn7w693","country_code":"CN","type":"education","lineage":["https://openalex.org/I4800084"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shenggong Ji","raw_affiliation_strings":["Southwest Jiaotong University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Southwest Jiaotong University, China","institution_ids":["https://openalex.org/I4800084"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100681023","display_name":"Yu Zheng","orcid":"https://orcid.org/0000-0002-5224-4344"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yu Zheng","raw_affiliation_strings":["JD Finance, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"JD Finance, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090391117","display_name":"Zhaoyuan Wang","orcid":"https://orcid.org/0000-0002-0092-5949"},"institutions":[{"id":"https://openalex.org/I4800084","display_name":"Southwest Jiaotong University","ror":"https://ror.org/00hn7w693","country_code":"CN","type":"education","lineage":["https://openalex.org/I4800084"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhaoyuan Wang","raw_affiliation_strings":["Southwest Jiaotong University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Southwest Jiaotong University, China","institution_ids":["https://openalex.org/I4800084"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070559820","display_name":"Tianrui Li","orcid":"https://orcid.org/0000-0001-7780-104X"},"institutions":[{"id":"https://openalex.org/I4800084","display_name":"Southwest Jiaotong University","ror":"https://ror.org/00hn7w693","country_code":"CN","type":"education","lineage":["https://openalex.org/I4800084"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tianrui Li","raw_affiliation_strings":["Southwest Jiaotong University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Southwest Jiaotong University, China","institution_ids":["https://openalex.org/I4800084"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.3645,"has_fulltext":false,"cited_by_count":35,"citation_normalized_percentile":{"value":0.93320319,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"773","last_page":"783"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9832000136375427,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9832000136375427,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9807999730110168,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9769999980926514,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/food-delivery","display_name":"Food delivery","score":0.7705602049827576},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.7660431861877441},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6693819165229797},{"id":"https://openalex.org/keywords/content-delivery","display_name":"Content delivery","score":0.5297383069992065},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.47487160563468933},{"id":"https://openalex.org/keywords/online-and-offline","display_name":"Online and offline","score":0.44877752661705017},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.25997865200042725},{"id":"https://openalex.org/keywords/marketing","display_name":"Marketing","score":0.18440622091293335},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1658456027507782},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09983453154563904}],"concepts":[{"id":"https://openalex.org/C2994309678","wikidata":"https://www.wikidata.org/wiki/Q10932402","display_name":"Food delivery","level":2,"score":0.7705602049827576},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.7660431861877441},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6693819165229797},{"id":"https://openalex.org/C2986847828","wikidata":"https://www.wikidata.org/wiki/Q269415","display_name":"Content delivery","level":2,"score":0.5297383069992065},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.47487160563468933},{"id":"https://openalex.org/C2780102126","wikidata":"https://www.wikidata.org/wiki/Q10928179","display_name":"Online and offline","level":2,"score":0.44877752661705017},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.25997865200042725},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.18440622091293335},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1658456027507782},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09983453154563904},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","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":1,"locations":[{"id":"doi:10.1145/3308558.3313464","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3308558.3313464","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The World Wide Web Conference","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3308558.3313464","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3308558.3313464","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The World Wide Web Conference","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Zero hunger","score":0.4000000059604645,"id":"https://metadata.un.org/sdg/2"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W26726511","https://openalex.org/W78077100","https://openalex.org/W98895690","https://openalex.org/W1910515323","https://openalex.org/W1980368130","https://openalex.org/W2029260909","https://openalex.org/W2031709923","https://openalex.org/W2050819731","https://openalex.org/W2070232376","https://openalex.org/W2084243923","https://openalex.org/W2094283130","https://openalex.org/W2096544401","https://openalex.org/W2103263395","https://openalex.org/W2104635975","https://openalex.org/W2107182312","https://openalex.org/W2126194848","https://openalex.org/W2140251882","https://openalex.org/W2144475703","https://openalex.org/W2149899812","https://openalex.org/W2150117348","https://openalex.org/W2160240805","https://openalex.org/W2166469213","https://openalex.org/W2168791259","https://openalex.org/W2170616854","https://openalex.org/W2244188037","https://openalex.org/W2745138925","https://openalex.org/W2962740062","https://openalex.org/W2962917186","https://openalex.org/W3009233884"],"related_works":["https://openalex.org/W3047625353","https://openalex.org/W3207412001","https://openalex.org/W2562217811","https://openalex.org/W4290635492","https://openalex.org/W4211137754","https://openalex.org/W2808454856","https://openalex.org/W2548721895","https://openalex.org/W2373456246","https://openalex.org/W3196978459","https://openalex.org/W4323905656"],"abstract_inverted_index":{"Ordering":[0],"take-out":[1,38,278],"food":[2,9,39,43,56,60,70,76,82,90,99,123,132,157,169,226,279,293,335,342],"(a.k.a.":[3],"takeaway":[4],"food)":[5],"on":[6,46,289],"online-to-offline":[7],"(O2O)":[8],"ordering":[10,44,77,294],"and":[11,32,78,94,135,182,193,229,267,285,295,338],"delivery":[12,71,79,83,124,133,158,170,227,296,336,343],"platforms":[13],"is":[14,101,162,172,188,199,329],"becoming":[15],"a":[16,189,264,268,290],"new":[17],"lifestyle":[18],"for":[19,113,141,221,316,345],"people":[20],"living":[21],"in":[22,117],"big":[23],"cities,":[24],"thanks":[25],"to":[26,58,63,105,130,144,180,194,233,255,331],"its":[27],"great":[28],"convenience.":[29],"Web":[30],"users":[31,35,67,111,284,288],"mobile":[33,286],"device":[34,287],"can":[36,241,306,339],"order":[37,280],"(i.e.":[40],"obtain":[41,257],"online":[42],"services)":[45],"an":[47,74,209,231],"O2O":[48,52,75,292],"platform.":[49,297],"Then":[50],"the":[51,86,95,107,122,137,145,156,168,186,222,225,244,248,334],"platform":[53],"will":[54],"dispatch":[55],"carriers":[57],"deliver":[59],"from":[61,282],"restaurants":[62],"users,":[64,142],"i.e.":[65],"providing":[66],"with":[68,320],"offline":[69],"services.":[72],"For":[73],"platform,":[80],"improving":[81],"efficiency,":[84,228],"given":[85,164],"massive":[87],"number":[88,97],"of":[89,98,102,109,139,147,263,312],"orders":[91],"each":[92,317],"day":[93],"limited":[96],"carriers,":[100],"paramount":[103],"importance":[104],"reducing":[106],"length":[108],"time":[110,315],"wait":[112],"their":[114],"food.":[115],"Thus,":[116],"this":[118],"paper,":[119],"we":[120,207,217,251],"study":[121],"task":[125,159,211,245,259,274,303],"grouping":[126,160,197,212,260,275,304],"problem":[127,161,187,192],"so":[128],"as":[129],"improve":[131,333],"efficiency":[134,171,337],"alleviate":[136],"pain":[138],"waiting":[140,314],"which":[143,177],"best":[146],"our":[148,273,302,327],"knowledge":[149],"has":[150],"not":[151,200],"been":[152],"studied":[153],"yet.":[154],"However,":[155],"challenging,":[163],"two":[165,205],"reasons.":[166],"First,":[167],"affected":[173],"by":[174],"multiple":[175],"factors,":[176],"are":[178],"non-trivial":[179],"formulate":[181],"jointly":[183],"consider.":[184],"Second,":[185],"typical":[190],"NP-hard":[191],"find":[195],"near-optimal":[196],"results":[198,299],"easy.":[201],"To":[202],"address":[203],"these":[204,236],"issues,":[206],"propose":[208,252],"effective":[210,258],"method.":[213],"On":[214,247],"one":[215],"hand,":[216,250],"provide":[218,230,340],"formal":[219],"formulations":[220],"factors":[223,237],"affecting":[224],"objective":[232],"organically":[234],"combine":[235],"such":[238],"that":[239,301,326],"it":[240],"better":[242,341],"guide":[243],"grouping.":[246],"other":[249],"heuristic":[253],"algorithms":[254],"efficiently":[256],"results,":[261],"consisting":[262],"greedy":[265],"algorithm":[266],"replacement":[269],"algorithm.":[270],"We":[271],"evaluate":[272],"method":[276,305,328],"using":[277],"data":[281],"web":[283],"real-world":[291],"Experiment":[298],"demonstrate":[300],"save":[307],"~":[308],"16%":[309],"(87":[310],"seconds)":[311],"average":[313],"user,":[318],"comparing":[319],"many":[321],"baseline":[322],"methods.":[323],"It":[324],"indicates":[325],"able":[330],"significantly":[332],"services":[344],"users.":[346]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":1}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}