{"id":"https://openalex.org/W3129122751","doi":"https://doi.org/10.1109/tits.2021.3054893","title":"Network-Flow-Based Efficient Vehicle Dispatch for City-Scale Ride-Hailing Systems","display_name":"Network-Flow-Based Efficient Vehicle Dispatch for City-Scale Ride-Hailing Systems","publication_year":2021,"publication_date":"2021-02-08","ids":{"openalex":"https://openalex.org/W3129122751","doi":"https://doi.org/10.1109/tits.2021.3054893","mag":"3129122751"},"language":"en","primary_location":{"id":"doi:10.1109/tits.2021.3054893","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2021.3054893","pdf_url":null,"source":{"id":"https://openalex.org/S144771191","display_name":"IEEE Transactions on Intelligent Transportation Systems","issn_l":"1524-9050","issn":["1524-9050","1558-0016"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Intelligent Transportation Systems","raw_type":"journal-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/A5024911930","display_name":"Yuhang Xu","orcid":"https://orcid.org/0000-0003-3253-2493"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuhang Xu","raw_affiliation_strings":["School of Computer Science and Engineering, Southeast University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0003-3253-2493","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054650835","display_name":"Wanyuan Wang","orcid":"https://orcid.org/0000-0002-9080-4971"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wanyuan Wang","raw_affiliation_strings":["School of Computer Science and Engineering, Southeast University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0002-9080-4971","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061463722","display_name":"Guangwei Xiong","orcid":null},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guangwei Xiong","raw_affiliation_strings":["School of Computer Science and Engineering, Southeast University, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100341808","display_name":"Xiangyang Liu","orcid":"https://orcid.org/0000-0002-8636-1610"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiang Liu","raw_affiliation_strings":["School of Computer Science and Engineering, Southeast University, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048871266","display_name":"Weiwei Wu","orcid":"https://orcid.org/0000-0001-9172-6955"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weiwei Wu","raw_affiliation_strings":["School of Computer Science and Engineering, Southeast University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0001-9172-6955","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100399797","display_name":"Kai Liu","orcid":"https://orcid.org/0000-0001-5865-7724"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kai Liu","raw_affiliation_strings":["School of Computer Science, Chongqing University, Chongqing, China"],"raw_orcid":"https://orcid.org/0000-0001-5865-7724","affiliations":[{"raw_affiliation_string":"School of Computer Science, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.3018,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.78886481,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"23","issue":"6","first_page":"5526","last_page":"5538"},"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.9997000098228455,"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/T12546","display_name":"Smart Parking Systems Research","score":0.9983000159263611,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6216842532157898},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.6061474084854126},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.5814906358718872},{"id":"https://openalex.org/keywords/flow-network","display_name":"Flow network","score":0.5574135780334473},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.4592023491859436},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.4345409870147705},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.4001089632511139},{"id":"https://openalex.org/keywords/simulation","display_name":"Simulation","score":0.33135807514190674},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.2274383306503296},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.18878579139709473}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6216842532157898},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.6061474084854126},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.5814906358718872},{"id":"https://openalex.org/C114809511","wikidata":"https://www.wikidata.org/wiki/Q1412924","display_name":"Flow network","level":2,"score":0.5574135780334473},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.4592023491859436},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.4345409870147705},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.4001089632511139},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.33135807514190674},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.2274383306503296},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.18878579139709473},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tits.2021.3054893","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2021.3054893","pdf_url":null,"source":{"id":"https://openalex.org/S144771191","display_name":"IEEE Transactions on Intelligent Transportation Systems","issn_l":"1524-9050","issn":["1524-9050","1558-0016"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Intelligent Transportation Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.6899999976158142}],"awards":[{"id":"https://openalex.org/G16544177","display_name":null,"funder_award_id":"61807008","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G232262622","display_name":null,"funder_award_id":"BK20180356","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"},{"id":"https://openalex.org/G266795963","display_name":null,"funder_award_id":"61932007","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3244663455","display_name":null,"funder_award_id":"61806053","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3594929796","display_name":null,"funder_award_id":"BK20180369","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"},{"id":"https://openalex.org/G3810807517","display_name":"\u5de5\u4e1a\u4e92\u8054\u7f51\u4f53\u7cfb\u7ed3\u6784\u53ca\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"61632008","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5257540881","display_name":null,"funder_award_id":"2019YFB2102200","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G6221952122","display_name":"\u7fa4\u667a\u611f\u77e5\u4e2d\u7eff\u8272\u53ef\u4fe1\u7684\u6570\u636e\u6536\u96c6\u8c03\u5ea6\u7b97\u6cd5\u7814\u7a76","funder_award_id":"61672154","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G711327396","display_name":"\u4e0d\u5b8c\u5168\u4fe1\u606f\u73af\u5883\u4e0b\u7684\u4f17\u5305\u8d28\u91cf\u4f18\u5316\u673a\u5236\u7814\u7a76","funder_award_id":"61972086","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8045789679","display_name":null,"funder_award_id":"61902062","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8854061127","display_name":"\u8bbe\u65bd\u9009\u5740\u4e2d\u7684\u9ad8\u6548\u53ef\u4fe1\u7684\u6fc0\u52b1\u673a\u5236\u8bbe\u8ba1\u7814\u7a76","funder_award_id":"11771365","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/F4320322769","display_name":"Natural Science Foundation of Jiangsu Province","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335628","display_name":"Key Laboratory of Computer Network and Information Integration","ror":null},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1988580225","https://openalex.org/W2041501777","https://openalex.org/W2065195978","https://openalex.org/W2339495721","https://openalex.org/W2562006842","https://openalex.org/W2569460227","https://openalex.org/W2587490921","https://openalex.org/W2735479310","https://openalex.org/W2742211145","https://openalex.org/W2753741836","https://openalex.org/W2766311542","https://openalex.org/W2770460298","https://openalex.org/W2799785707","https://openalex.org/W2803156588","https://openalex.org/W2808810245","https://openalex.org/W2903697778","https://openalex.org/W2903925613","https://openalex.org/W2914936864","https://openalex.org/W2946720650","https://openalex.org/W2963821361","https://openalex.org/W2964275023","https://openalex.org/W2975067009","https://openalex.org/W3139172074","https://openalex.org/W4235755322","https://openalex.org/W6762696761"],"related_works":["https://openalex.org/W1185300216","https://openalex.org/W2954163146","https://openalex.org/W2896057011","https://openalex.org/W2899086345","https://openalex.org/W4238675884","https://openalex.org/W3033465211","https://openalex.org/W1017189767","https://openalex.org/W1971600963","https://openalex.org/W74450112","https://openalex.org/W2065514426"],"abstract_inverted_index":{"Ride-hailing":[0],"systems":[1],"(RHSs)":[2],"provide":[3],"passengers":[4],"with":[5,34,52,122],"convenient":[6],"and":[7,56,71,176],"flexible":[8],"mobility":[9],"services,":[10],"have":[11],"played":[12],"an":[13,152],"important":[14],"role":[15],"in":[16,58,99,150,193],"modern":[17],"urban":[18],"transportation.":[19],"With":[20],"the":[21,28,35,96,127,137,146,162,206,213,225],"limited":[22],"vehicles,":[23],"RHSs":[24],"wish":[25],"to":[26,32,81,90,120,135,142,205,217],"optimize":[27],"dispatch":[29,50,111,139,179,214],"of":[30,37,54,140,173,215],"vehicles":[31,55,141,216],"requests":[33,41,57,218],"objective":[36],"serving":[38],"as":[39,42,77],"many":[40],"possible.":[43],"To":[44,94,144],"address":[45],"such":[46,76],"a":[47,65,86,100,130,171],"city-scale":[48],"vehicle":[49,110,178],"problem":[51],"thousands":[53],"each":[59],"epoch,":[60],"existing":[61],"algorithms":[62],"always":[63],"take":[64],"tradeoff":[66],"between":[67],"effectiveness":[68],"(i.e.,":[69,73],"real-time)":[70],"efficiency":[72],"service":[74,92,97,148,228],"rate),":[75],"ignoring":[78],"future":[79,174],"demands":[80],"guarantee":[82,95],"real-time":[83,101],"or":[84],"solving":[85],"complex":[87],"combinatorial":[88],"optimization":[89],"improve":[91,145],"rate.":[93,229],"rate":[98,149],"fashion,":[102],"this":[103],"paper":[104],"proposes":[105],"two":[106],"novel":[107],"network":[108,114],"flow-based":[109,115,156],"algorithms.":[112],"A":[113],"algorithm":[116,157,210],"(NFBA)":[117],"is":[118,133,159,168,181],"provided":[119],"deal":[121],"offline":[123],"scenarios.":[124,164],"By":[125],"constructing":[126],"vehicle-shareability":[128],"network,":[129],"min-cost":[131,166],"flow":[132,167],"built":[134],"find":[136],"optimal":[138],"requests.":[143],"request":[147,227],"real-time,":[151],"efficient":[153],"multi-sample":[154],"multi-network":[155],"(MNFBA)":[158],"proposed":[160,209],"for":[161,170],"online":[163,177],"Each":[165],"utilized":[169],"sample":[172],"requests,":[175],"policy":[180],"averaged":[182],"over":[183],"these":[184],"flows.":[185],"Extensive":[186],"simulations":[187],"based":[188],"on":[189],"real-world":[190],"trip":[191],"datasets":[192],"New":[194],"York":[195],"City":[196],"are":[197],"conducted.":[198],"The":[199],"experimental":[200],"results":[201],"show":[202],"that":[203],"compared":[204],"benchmarks,":[207],"our":[208],"can":[211,222],"generate":[212],"within":[219],"seconds,":[220],"but":[221],"greatly":[223],"increase":[224],"daily":[226]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":5}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}