{"id":"https://openalex.org/W2808810245","doi":"https://doi.org/10.1145/3219819.3219824","title":"Large-Scale Order Dispatch in On-Demand Ride-Hailing Platforms","display_name":"Large-Scale Order Dispatch in On-Demand Ride-Hailing Platforms","publication_year":2018,"publication_date":"2018-07-19","ids":{"openalex":"https://openalex.org/W2808810245","doi":"https://doi.org/10.1145/3219819.3219824","mag":"2808810245"},"language":"en","primary_location":{"id":"doi:10.1145/3219819.3219824","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3219819.3219824","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining","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/A5013789785","display_name":"Zhe Xu","orcid":"https://orcid.org/0000-0002-0440-0912"},"institutions":[{"id":"https://openalex.org/I4401726870","display_name":"Didi Chuxing (China)","ror":"https://ror.org/02ksqcf75","country_code":null,"type":"company","lineage":["https://openalex.org/I4401726870"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhe Xu","raw_affiliation_strings":["Didi Chuxing, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Didi Chuxing, Beijing, China","institution_ids":["https://openalex.org/I4401726870"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100701695","display_name":"Zhixin Li","orcid":"https://orcid.org/0000-0002-5313-6134"},"institutions":[{"id":"https://openalex.org/I4401726870","display_name":"Didi Chuxing (China)","ror":"https://ror.org/02ksqcf75","country_code":null,"type":"company","lineage":["https://openalex.org/I4401726870"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhixin Li","raw_affiliation_strings":["Didi Chuxing, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Didi Chuxing, Beijing, China","institution_ids":["https://openalex.org/I4401726870"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075173920","display_name":"Qingwen Guan","orcid":"https://orcid.org/0000-0003-0824-7932"},"institutions":[{"id":"https://openalex.org/I4401726870","display_name":"Didi Chuxing (China)","ror":"https://ror.org/02ksqcf75","country_code":null,"type":"company","lineage":["https://openalex.org/I4401726870"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qingwen Guan","raw_affiliation_strings":["Didi Chuxing, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Didi Chuxing, Beijing, China","institution_ids":["https://openalex.org/I4401726870"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022911981","display_name":"Dingshui Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I4401726870","display_name":"Didi Chuxing (China)","ror":"https://ror.org/02ksqcf75","country_code":null,"type":"company","lineage":["https://openalex.org/I4401726870"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dingshui Zhang","raw_affiliation_strings":["Didi Chuxing, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Didi Chuxing, Beijing, China","institution_ids":["https://openalex.org/I4401726870"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100429966","display_name":"Qiang Li","orcid":"https://orcid.org/0000-0002-3365-0232"},"institutions":[{"id":"https://openalex.org/I4401726870","display_name":"Didi Chuxing (China)","ror":"https://ror.org/02ksqcf75","country_code":null,"type":"company","lineage":["https://openalex.org/I4401726870"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiang Li","raw_affiliation_strings":["Didi Chuxing, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Didi Chuxing, Beijing, China","institution_ids":["https://openalex.org/I4401726870"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024149270","display_name":"Junxiao Nan","orcid":null},"institutions":[{"id":"https://openalex.org/I4401726870","display_name":"Didi Chuxing (China)","ror":"https://ror.org/02ksqcf75","country_code":null,"type":"company","lineage":["https://openalex.org/I4401726870"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junxiao Nan","raw_affiliation_strings":["Didi Chuxing, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Didi Chuxing, Beijing, China","institution_ids":["https://openalex.org/I4401726870"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011341171","display_name":"Chunyang Liu","orcid":"https://orcid.org/0000-0002-0115-4592"},"institutions":[{"id":"https://openalex.org/I4401726870","display_name":"Didi Chuxing (China)","ror":"https://ror.org/02ksqcf75","country_code":null,"type":"company","lineage":["https://openalex.org/I4401726870"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chunyang Liu","raw_affiliation_strings":["Didi Chuxing, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Didi Chuxing, Beijing, China","institution_ids":["https://openalex.org/I4401726870"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101979501","display_name":"Wei Bian","orcid":"https://orcid.org/0000-0002-4445-7593"},"institutions":[{"id":"https://openalex.org/I4401726870","display_name":"Didi Chuxing (China)","ror":"https://ror.org/02ksqcf75","country_code":null,"type":"company","lineage":["https://openalex.org/I4401726870"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Bian","raw_affiliation_strings":["Didi Chuxing, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Didi Chuxing, Beijing, China","institution_ids":["https://openalex.org/I4401726870"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010419481","display_name":"Jieping Ye","orcid":"https://orcid.org/0000-0001-8662-5818"},"institutions":[{"id":"https://openalex.org/I4401726870","display_name":"Didi Chuxing (China)","ror":"https://ror.org/02ksqcf75","country_code":null,"type":"company","lineage":["https://openalex.org/I4401726870"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jieping Ye","raw_affiliation_strings":["Didi Chuxing, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Didi Chuxing, Beijing, China","institution_ids":["https://openalex.org/I4401726870"]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":9,"corresponding_author_ids":["https://openalex.org/A5013789785"],"corresponding_institution_ids":["https://openalex.org/I4401726870"],"apc_list":null,"apc_paid":null,"fwci":26.1205,"has_fulltext":false,"cited_by_count":373,"citation_normalized_percentile":{"value":0.99807692,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"905","last_page":"913"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":1.0,"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":1.0,"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/T10698","display_name":"Transportation Planning and Optimization","score":0.9986000061035156,"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/T12392","display_name":"Sharing Economy and Platforms","score":0.9952999949455261,"subfield":{"id":"https://openalex.org/subfields/1406","display_name":"Marketing"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7211868762969971},{"id":"https://openalex.org/keywords/economic-dispatch","display_name":"Economic dispatch","score":0.6624634265899658},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.5995698571205139},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.5233874917030334},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.4609120488166809},{"id":"https://openalex.org/keywords/order-fulfillment","display_name":"Order fulfillment","score":0.4589025378227234},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4441124498844147},{"id":"https://openalex.org/keywords/industrial-engineering","display_name":"Industrial engineering","score":0.37112662196159363},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.14735567569732666},{"id":"https://openalex.org/keywords/supply-chain","display_name":"Supply chain","score":0.14319270849227905},{"id":"https://openalex.org/keywords/electric-power-system","display_name":"Electric power system","score":0.13531798124313354},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.08361586928367615},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.07891234755516052}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7211868762969971},{"id":"https://openalex.org/C187633118","wikidata":"https://www.wikidata.org/wiki/Q1317949","display_name":"Economic dispatch","level":4,"score":0.6624634265899658},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.5995698571205139},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.5233874917030334},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.4609120488166809},{"id":"https://openalex.org/C2778963849","wikidata":"https://www.wikidata.org/wiki/Q1473552","display_name":"Order fulfillment","level":3,"score":0.4589025378227234},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4441124498844147},{"id":"https://openalex.org/C13736549","wikidata":"https://www.wikidata.org/wiki/Q4489420","display_name":"Industrial engineering","level":1,"score":0.37112662196159363},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.14735567569732666},{"id":"https://openalex.org/C108713360","wikidata":"https://www.wikidata.org/wiki/Q1824206","display_name":"Supply chain","level":2,"score":0.14319270849227905},{"id":"https://openalex.org/C89227174","wikidata":"https://www.wikidata.org/wiki/Q2388981","display_name":"Electric power system","level":3,"score":0.13531798124313354},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.08361586928367615},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.07891234755516052},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3219819.3219824","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3219819.3219824","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W172573030","https://openalex.org/W855132903","https://openalex.org/W1515851193","https://openalex.org/W1574700590","https://openalex.org/W1903683453","https://openalex.org/W1969454839","https://openalex.org/W1973039793","https://openalex.org/W1988580225","https://openalex.org/W2025766355","https://openalex.org/W2041501777","https://openalex.org/W2065195978","https://openalex.org/W2099618002","https://openalex.org/W2103253102","https://openalex.org/W2106251367","https://openalex.org/W2123736449","https://openalex.org/W2127350252","https://openalex.org/W2141461755","https://openalex.org/W2145790759","https://openalex.org/W2162115371","https://openalex.org/W2279201314","https://openalex.org/W2569460227","https://openalex.org/W2623431351","https://openalex.org/W2624735749","https://openalex.org/W2742211145","https://openalex.org/W2742650756","https://openalex.org/W2743289629","https://openalex.org/W2743316574"],"related_works":["https://openalex.org/W1527081771","https://openalex.org/W3010864523","https://openalex.org/W2111459478","https://openalex.org/W2905181627","https://openalex.org/W2951731403","https://openalex.org/W2126297843","https://openalex.org/W2031918653","https://openalex.org/W292509278","https://openalex.org/W3095929388","https://openalex.org/W3161411790"],"abstract_inverted_index":{"We":[0],"present":[1],"a":[2,30,42,55,68,73,77,85,103,114,118,122,149],"novel":[3],"order":[4,14,52,66],"dispatch":[5,15,53,145],"algorithm":[6,25,75],"in":[7,41,76,84,117,127,134,176],"large-scale":[8,56],"on-demand":[9],"ride-hailing":[10],"platforms.":[11],"While":[12],"traditional":[13],"approaches":[16],"usually":[17],"focus":[18],"on":[19,92,167],"immediate":[20,138],"customer":[21],"satisfaction,":[22],"the":[23,61,110,161,168,177],"proposed":[24,162],"is":[26,70,82,125,132,146],"designed":[27],"to":[28,34,67],"provide":[29],"more":[31,45],"efficient":[32],"way":[33],"optimize":[35],"resource":[36],"utilization":[37],"and":[38,44,87,99,140,143,157,171],"user":[39],"experience":[40],"global":[43],"farsighted":[46],"view.":[47],"In":[48],"particular,":[49],"we":[50,95],"model":[51],"as":[54],"sequential":[57],"decision-making":[58],"problem,":[59],"where":[60,129],"decision":[62],"of":[63,107,113,136,180],"assigning":[64],"an":[65],"driver":[69,115],"determined":[71],"by":[72],"centralized":[74],"coordinated":[78],"way.":[79],"The":[80],"problem":[81],"solved":[83,147],"learning":[86],"planning":[88,123],"manner:":[89],"1)":[90],"based":[91],"historical":[93],"data,":[94],"first":[96],"summarize":[97],"demand":[98],"supply":[100],"patterns":[101],"into":[102],"spatiotemporal":[104],"quantization,":[105],"each":[106,130],"which":[108],"indicates":[109],"expected":[111],"value":[112],"being":[116],"particular":[119],"state;":[120],"2)":[121],"step":[124],"conducted":[126],"real-time,":[128],"driver-order-pair":[131],"valued":[133],"consideration":[135],"both":[137],"rewards":[139],"future":[141],"gains,":[142],"then":[144],"using":[148],"combinatorial":[150],"optimizing":[151],"algorithm.":[152],"Through":[153],"extensive":[154],"offline":[155],"experiments":[156],"online":[158],"AB":[159],"tests,":[160],"approach":[163],"delivers":[164],"remarkable":[165],"improvement":[166],"platform's":[169],"efficiency":[170],"has":[172],"been":[173],"successfully":[174],"deployed":[175],"production":[178],"system":[179],"Didi":[181],"Chuxing.":[182]},"counts_by_year":[{"year":2026,"cited_by_count":14},{"year":2025,"cited_by_count":25},{"year":2024,"cited_by_count":52},{"year":2023,"cited_by_count":53},{"year":2022,"cited_by_count":55},{"year":2021,"cited_by_count":81},{"year":2020,"cited_by_count":52},{"year":2019,"cited_by_count":38},{"year":2018,"cited_by_count":3}],"updated_date":"2026-06-02T09:04:35.204637","created_date":"2025-10-10T00:00:00"}