{"id":"https://openalex.org/W4410636714","doi":"https://doi.org/10.1145/3701716.3715250","title":"MRGRP: Empowering Courier Route Prediction in Food Delivery Service with Multi-Relational Graph","display_name":"MRGRP: Empowering Courier Route Prediction in Food Delivery Service with Multi-Relational Graph","publication_year":2025,"publication_date":"2025-05-08","ids":{"openalex":"https://openalex.org/W4410636714","doi":"https://doi.org/10.1145/3701716.3715250"},"language":"en","primary_location":{"id":"doi:10.1145/3701716.3715250","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3701716.3715250","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":"Companion Proceedings of the ACM on Web Conference 2025","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3701716.3715250","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5016963836","display_name":"Chang Liu","orcid":"https://orcid.org/0000-0002-1585-803X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Chang Liu","raw_affiliation_strings":["Department of Electronic Engineering, BNRist, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-1585-803X","affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, BNRist, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003434396","display_name":"Huan Yan","orcid":"https://orcid.org/0000-0001-9626-5676"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huan Yan","raw_affiliation_strings":["Department of Electronic Engineering, BNRist, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-9626-5676","affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, BNRist, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022532436","display_name":"Hongjie Sui","orcid":"https://orcid.org/0009-0007-8702-234X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongjie Sui","raw_affiliation_strings":["Department of Electronic Engineering, BNRist, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0007-8702-234X","affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, BNRist, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018234604","display_name":"Haomin Wen","orcid":"https://orcid.org/0000-0001-6130-126X"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Haomin Wen","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA"],"raw_orcid":"https://orcid.org/0000-0001-6130-126X","affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100334794","display_name":"Yuan Yuan","orcid":"https://orcid.org/0000-0003-1701-2588"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuan Yuan","raw_affiliation_strings":["Department of Electronic Engineering, BNRist, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-1701-2588","affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, BNRist, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102950188","display_name":"Yuyang Han","orcid":"https://orcid.org/0009-0007-2071-9388"},"institutions":[{"id":"https://openalex.org/I4210087373","display_name":"Meizu (China)","ror":"https://ror.org/0067g4302","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210087373"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuyang Han","raw_affiliation_strings":["Meituan, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0007-2071-9388","affiliations":[{"raw_affiliation_string":"Meituan, Beijing, China","institution_ids":["https://openalex.org/I4210087373"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084119599","display_name":"Hongsen Liao","orcid":"https://orcid.org/0000-0003-2491-968X"},"institutions":[{"id":"https://openalex.org/I4210087373","display_name":"Meizu (China)","ror":"https://ror.org/0067g4302","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210087373"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongsen Liao","raw_affiliation_strings":["Meituan, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-2491-968X","affiliations":[{"raw_affiliation_string":"Meituan, Beijing, China","institution_ids":["https://openalex.org/I4210087373"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006106006","display_name":"Xuetao Ding","orcid":"https://orcid.org/0009-0002-3551-5613"},"institutions":[{"id":"https://openalex.org/I4210087373","display_name":"Meizu (China)","ror":"https://ror.org/0067g4302","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210087373"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuetao Ding","raw_affiliation_strings":["Meituan, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0002-3551-5613","affiliations":[{"raw_affiliation_string":"Meituan, Beijing, China","institution_ids":["https://openalex.org/I4210087373"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049376421","display_name":"Jinghua Hao","orcid":"https://orcid.org/0009-0002-3577-018X"},"institutions":[{"id":"https://openalex.org/I4210087373","display_name":"Meizu (China)","ror":"https://ror.org/0067g4302","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210087373"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinghua Hao","raw_affiliation_strings":["Meituan, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0002-3577-018X","affiliations":[{"raw_affiliation_string":"Meituan, Beijing, China","institution_ids":["https://openalex.org/I4210087373"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100355277","display_name":"Yong Li","orcid":"https://orcid.org/0000-0001-5617-1659"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yong Li","raw_affiliation_strings":["Department of Electronic Engineering, BNRist, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-5617-1659","affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, BNRist, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":10,"corresponding_author_ids":["https://openalex.org/A5016963836"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.11667435,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"364","last_page":"373"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T12016","display_name":"Web Data Mining and Analysis","score":0.9922000169754028,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11478","display_name":"Caching and Content Delivery","score":0.9921000003814697,"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/computer-science","display_name":"Computer science","score":0.5732281804084778},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.45990654826164246},{"id":"https://openalex.org/keywords/service-delivery-framework","display_name":"Service delivery framework","score":0.4191635251045227},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.3640071153640747},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.29020702838897705},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.1505523920059204},{"id":"https://openalex.org/keywords/marketing","display_name":"Marketing","score":0.13124269247055054}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5732281804084778},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.45990654826164246},{"id":"https://openalex.org/C68595000","wikidata":"https://www.wikidata.org/wiki/Q2274177","display_name":"Service delivery framework","level":3,"score":0.4191635251045227},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.3640071153640747},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.29020702838897705},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.1505523920059204},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.13124269247055054}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3701716.3715250","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3701716.3715250","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":"Companion Proceedings of the ACM on Web Conference 2025","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3701716.3715250","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3701716.3715250","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":"Companion Proceedings of the ACM on Web Conference 2025","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Zero hunger","score":0.7900000214576721,"id":"https://metadata.un.org/sdg/2"}],"awards":[{"id":"https://openalex.org/G5323297947","display_name":null,"funder_award_id":"62272260,62476152,U24B20180","funder_id":"https://openalex.org/F4320323817","funder_display_name":"Universitas Brawijaya"}],"funders":[{"id":"https://openalex.org/F4320323817","display_name":"Universitas Brawijaya","ror":"https://ror.org/01wk3d929"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1529533208","https://openalex.org/W1985514943","https://openalex.org/W2023279748","https://openalex.org/W2141596757","https://openalex.org/W2728059831","https://openalex.org/W2767923185","https://openalex.org/W2788114581","https://openalex.org/W2808425487","https://openalex.org/W2905432015","https://openalex.org/W2975802312","https://openalex.org/W3016404289","https://openalex.org/W3038089944","https://openalex.org/W3045981910","https://openalex.org/W3093537510","https://openalex.org/W3157241031","https://openalex.org/W3168794627","https://openalex.org/W3173650575","https://openalex.org/W3174924523","https://openalex.org/W4206035315","https://openalex.org/W4256134123","https://openalex.org/W4285239096","https://openalex.org/W4290927838","https://openalex.org/W4290944266","https://openalex.org/W4297845926","https://openalex.org/W4385567562","https://openalex.org/W4385568314","https://openalex.org/W4404611915","https://openalex.org/W6600274734","https://openalex.org/W6601283680","https://openalex.org/W6607077144","https://openalex.org/W7039844959"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2064390971"],"abstract_inverted_index":{"Instant":[0],"food":[1,288],"delivery":[2,45,289],"has":[3],"become":[4],"one":[5],"of":[6,32,53,71,123,149,172,241,271,281],"the":[7,29,51,64,72,97,111,127,150,169,250,259,277,286],"most":[8],"popular":[9],"web":[10],"services":[11],"worldwide":[12],"due":[13],"to":[14,94,183,219],"its":[15],"convenience":[16],"in":[17,24,86,233,285],"our":[18,227,247,294],"daily":[19],"lives.":[20],"A":[21],"fundamental":[22],"problem":[23],"this":[25],"service":[26],"scenario":[27],"is":[28,36,274],"accurate":[30,159],"prediction":[31,69,118,235,269],"courier":[33],"routes,":[34],"which":[35,145,273],"essential":[37],"for":[38,63,75,114,207,276],"optimizing":[39],"task":[40,79],"dispatch":[41],"and":[42,56,81,104,126,157,164,204,264,279,283],"thereby":[43],"improving":[44],"efficiency.":[46],"It":[47,210],"not":[48],"only":[49,76],"increases":[50],"satisfaction":[52,280],"both":[54],"couriers":[55,198,282],"users":[57,284],"but":[58],"also":[59,211],"drives":[60],"higher":[61],"profitability":[62],"platform.":[65],"The":[66],"deployed":[67,261],"heuristic":[68,262],"approach":[70,119],"platform":[73,128],"accounts":[74],"limited":[77],"human-selected":[78],"features":[80],"neglects":[82],"couriers'":[83,101,155],"preferences,":[84],"resulting":[85],"sub-optimal":[87],"performances.":[88],"Moreover,":[89],"existing":[90,213,260],"learning-based":[91],"methods":[92],"fail":[93],"adequately":[95],"explore":[96],"diverse":[98,242],"factors":[99],"influencing":[100,154],"decision-making":[102,156],"behaviors":[103],"intricate":[105],"relationships":[106,171],"among":[107,152],"factors.":[108],"To":[109],"meet":[110],"urgent":[112],"need":[113],"a":[115,132,175,180,191,217,266],"powerful":[116],"route":[117,192,214,234,268],"that":[120,194,226],"benefits":[121],"millions":[122],"couriers,":[124],"users,":[125],"itself,":[129],"we":[130,189],"propose":[131],"<u>M</u>":[133],"ulti-":[134],"<u>R</u>":[135,139],"elational":[136],"<u>G</u>":[137],"raph-based":[138],"oute":[140],"<u>P</u>":[141],"rediction":[142],"(MRGRP)":[143],"method,":[144],"enables":[146],"fine-grained":[147],"modeling":[148],"correlations":[151],"tasks":[153],"achieves":[158,265],"prediction.":[160,209],"We":[161,244,291],"encode":[162],"spatial":[163],"temporal":[165],"proximity,":[166],"along":[167],"with":[168],"pickup-delivery":[170],"tasks,":[173],"into":[174],"multi-relational":[176],"graph,":[177],"then":[178,245],"design":[179],"GraphFormer":[181],"architecture":[182],"capture":[184],"these":[185],"complex":[186],"correlations.":[187],"Furthermore,":[188],"introduce":[190],"decoder":[193],"leverages":[195],"information":[196],"about":[197],"as":[199,201,216],"well":[200],"dynamic":[202,208],"distance":[203],"time":[205],"contexts":[206],"utilizes":[212],"solutions":[215],"reference":[218],"find":[220],"better":[221],"outcomes.":[222],"Experimental":[223],"results":[224],"demonstrate":[225],"proposed":[228],"model":[229,248],"attains":[230],"state-of-the-art":[231],"performance":[232],"on":[236,249],"offline":[237],"data":[238],"from":[239],"cities":[240],"scales.":[243],"deploy":[246],"Meituan":[251],"Turing":[252],"online":[253],"platform,":[254],"where":[255],"it":[256],"significantly":[257],"surpasses":[258],"algorithm":[263],"high":[267],"accuracy":[270],"0.819,":[272],"required":[275],"quality":[278],"instant":[287],"service.":[290],"have":[292],"open-sourced":[293],"code":[295],"at":[296],"https://github.com/tsinghua-fib-lab/MGRoute.":[297]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}