{"id":"https://openalex.org/W3083111522","doi":"https://doi.org/10.1109/cec48606.2020.9185791","title":"Two Fast Heuristics for Online Order Dispatching","display_name":"Two Fast Heuristics for Online Order Dispatching","publication_year":2020,"publication_date":"2020-07-01","ids":{"openalex":"https://openalex.org/W3083111522","doi":"https://doi.org/10.1109/cec48606.2020.9185791","mag":"3083111522"},"language":"en","primary_location":{"id":"doi:10.1109/cec48606.2020.9185791","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec48606.2020.9185791","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE Congress on Evolutionary Computation (CEC)","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/A5058235575","display_name":"Qingte Zhou","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Qingte Zhou","raw_affiliation_strings":["Meituan-Dianping Group, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Meituan-Dianping Group, Beijing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037320937","display_name":"Huanyu Zheng","orcid":"https://orcid.org/0000-0002-7517-1977"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Huanyu Zheng","raw_affiliation_strings":["Meituan-Dianping Group, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Meituan-Dianping Group, Beijing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056591048","display_name":"Shengyao Wang","orcid":"https://orcid.org/0000-0002-2748-483X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shengyao Wang","raw_affiliation_strings":["Meituan-Dianping Group, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Meituan-Dianping Group, Beijing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049376421","display_name":"Jinghua Hao","orcid":"https://orcid.org/0009-0002-3577-018X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jinghua Hao","raw_affiliation_strings":["Meituan-Dianping Group, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Meituan-Dianping Group, Beijing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028060197","display_name":"Renqing He","orcid":"https://orcid.org/0000-0001-7788-7584"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Renqing He","raw_affiliation_strings":["Meituan-Dianping Group, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Meituan-Dianping Group, Beijing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024427917","display_name":"Zhizhao Sun","orcid":"https://orcid.org/0000-0002-5783-5944"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhizhao Sun","raw_affiliation_strings":["Meituan-Dianping Group, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Meituan-Dianping Group, Beijing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100365484","display_name":"Xing Wang","orcid":"https://orcid.org/0000-0001-8704-7861"},"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":"Xing Wang","raw_affiliation_strings":["Department of Automation, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Automation, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100398661","display_name":"Ling Wang","orcid":"https://orcid.org/0000-0001-8964-6454"},"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":"Ling Wang","raw_affiliation_strings":["Department of Automation, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Automation, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.2654,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.83982917,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9986000061035156,"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"}},"topics":[{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9986000061035156,"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/T12288","display_name":"Optimization and Search Problems","score":0.9918000102043152,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9905999898910522,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/heuristics","display_name":"Heuristics","score":0.8414781093597412},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7235612869262695},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5267690420150757},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.45976465940475464},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4561833441257477},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.4536014795303345},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.4330163300037384},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3239293694496155},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3103419840335846},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11234277486801147}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.8414781093597412},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7235612869262695},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5267690420150757},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.45976465940475464},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4561833441257477},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.4536014795303345},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.4330163300037384},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3239293694496155},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3103419840335846},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11234277486801147},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","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":1,"locations":[{"id":"doi:10.1109/cec48606.2020.9185791","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec48606.2020.9185791","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE Congress on Evolutionary Computation (CEC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5799999833106995,"id":"https://metadata.un.org/sdg/2","display_name":"Zero hunger"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W585790089","https://openalex.org/W1524104298","https://openalex.org/W1879883045","https://openalex.org/W1963504979","https://openalex.org/W1969261937","https://openalex.org/W2013031437","https://openalex.org/W2017944701","https://openalex.org/W2082124504","https://openalex.org/W2094091661","https://openalex.org/W2100664047","https://openalex.org/W2105002757","https://openalex.org/W2110063656","https://openalex.org/W2112686410","https://openalex.org/W2137609793","https://openalex.org/W2183192769","https://openalex.org/W2601733549","https://openalex.org/W2737508256","https://openalex.org/W2790263130","https://openalex.org/W2790850281","https://openalex.org/W2891515740","https://openalex.org/W4285719527","https://openalex.org/W6686361180","https://openalex.org/W6741523220","https://openalex.org/W6748842434","https://openalex.org/W7065416419"],"related_works":["https://openalex.org/W2280422768","https://openalex.org/W3143197806","https://openalex.org/W4252555497","https://openalex.org/W3121175838","https://openalex.org/W3016293053","https://openalex.org/W1690653314","https://openalex.org/W2401723157","https://openalex.org/W2784269775","https://openalex.org/W2952904874","https://openalex.org/W324626582"],"abstract_inverted_index":{"Order":[0],"dispatching,":[1],"a":[2,12],"key":[3],"part":[4],"in":[5,88,111],"real-time":[6,89],"food":[7,90],"delivery":[8],"system,":[9],"has":[10],"received":[11],"lot":[13],"of":[14,22,38,49,71],"attention":[15],"over":[16],"the":[17,35,39,46,50,60,63,69,72,112],"last":[18],"decade.":[19],"Under":[20],"constraints":[21],"on-time":[23],"rate":[24],"and":[25,68,114],"some":[26],"other":[27],"practical":[28],"constraints,":[29],"our":[30,94,105],"goal":[31],"is":[32,55,65,75],"to":[33],"maximize":[34],"total":[36],"efficiency":[37],"whole":[40],"system.":[41],"As":[42],"an":[43],"online":[44],"algorithm,":[45],"running":[47],"time":[48],"algorithm":[51,95],"for":[52,85],"order":[53,86],"dispatching":[54,87],"limited":[56],"within":[57],"milliseconds.":[58],"At":[59],"same":[61],"time,":[62],"problem":[64],"highly":[66],"dynamic":[67],"complexity":[70],"solution":[73,119],"space":[74],"huge.":[76],"In":[77],"this":[78],"paper,":[79],"we":[80,103],"design":[81],"two":[82,97],"fast":[83],"heuristics":[84],"delivery.":[91],"We":[92],"compare":[93],"with":[96,115],"state-of-the-art":[98],"algorithms.":[99],"With":[100],"numerical":[101],"results,":[102],"show":[104],"algorithms":[106,110],"are":[107],"faster":[108],"than":[109],"literature":[113],"similar":[116],"or":[117],"better":[118],"quality.":[120]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":4},{"year":2021,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}