{"id":"https://openalex.org/W4404238630","doi":"https://doi.org/10.1109/tsc.2024.3495538","title":"MADRL-Based Order Dispatching in MoD Systems With Bipartite Graph Splitting","display_name":"MADRL-Based Order Dispatching in MoD Systems With Bipartite Graph Splitting","publication_year":2024,"publication_date":"2024-11-01","ids":{"openalex":"https://openalex.org/W4404238630","doi":"https://doi.org/10.1109/tsc.2024.3495538"},"language":"en","primary_location":{"id":"doi:10.1109/tsc.2024.3495538","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2024.3495538","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"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 Services Computing","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/A5053002824","display_name":"Shuxin Ge","orcid":"https://orcid.org/0000-0001-9257-7533"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuxin Ge","raw_affiliation_strings":["Tianjin Key Laboratory of Advanced Networking (TANK), College of Intelligence and Computing, Tianjin University, Tianjin, China"],"raw_orcid":"https://orcid.org/0000-0001-9257-7533","affiliations":[{"raw_affiliation_string":"Tianjin Key Laboratory of Advanced Networking (TANK), College of Intelligence and Computing, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083871473","display_name":"Xiaobo Zhou","orcid":"https://orcid.org/0000-0002-7772-458X"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaobo Zhou","raw_affiliation_strings":["Tianjin Key Laboratory of Advanced Networking (TANK), College of Intelligence and Computing, Tianjin University, Tianjin, China"],"raw_orcid":"https://orcid.org/0000-0002-7772-458X","affiliations":[{"raw_affiliation_string":"Tianjin Key Laboratory of Advanced Networking (TANK), College of Intelligence and Computing, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037428599","display_name":"Tie Qiu","orcid":"https://orcid.org/0000-0003-2324-2523"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tie Qiu","raw_affiliation_strings":["Tianjin Key Laboratory of Advanced Networking (TANK), College of Intelligence and Computing, Tianjin University, Tianjin, China"],"raw_orcid":"https://orcid.org/0000-0003-2324-2523","affiliations":[{"raw_affiliation_string":"Tianjin Key Laboratory of Advanced Networking (TANK), College of Intelligence and Computing, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I162868743"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.21810087,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"17","issue":"6","first_page":"3914","last_page":"3927"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9997000098228455,"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/T12288","display_name":"Optimization and Search Problems","score":0.9997000098228455,"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/T11478","display_name":"Caching and Content Delivery","score":0.9958999752998352,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9927999973297119,"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/bipartite-graph","display_name":"Bipartite graph","score":0.8077185153961182},{"id":"https://openalex.org/keywords/mod","display_name":"Mod","score":0.6226603388786316},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6093699932098389},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.481175035238266},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4692017436027527},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.45721909403800964},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.44305604696273804},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3666628301143646},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33118945360183716},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.32913458347320557},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30595284700393677}],"concepts":[{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.8077185153961182},{"id":"https://openalex.org/C29231244","wikidata":"https://www.wikidata.org/wiki/Q865493","display_name":"Mod","level":2,"score":0.6226603388786316},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6093699932098389},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.481175035238266},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4692017436027527},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.45721909403800964},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.44305604696273804},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3666628301143646},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33118945360183716},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.32913458347320557},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30595284700393677},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsc.2024.3495538","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2024.3495538","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"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 Services Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2011158995","display_name":null,"funder_award_id":"U2001204","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2610021042","display_name":null,"funder_award_id":"62325208","funder_id":"https://openalex.org/F4320336125","funder_display_name":"National Science Fund for Distinguished Young Scholars"},{"id":"https://openalex.org/G523267021","display_name":"\u9762\u5411\u667a\u80fd\u7f51\u8054\u6c7d\u8f66\u7684\u7aef\u8fb9\u534f\u4f5c\u611f\u77e5\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"62072330","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8778569263","display_name":null,"funder_award_id":"62272339","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/F4320336125","display_name":"National Science Fund for Distinguished Young Scholars","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W1170288989","https://openalex.org/W1988580225","https://openalex.org/W2041501777","https://openalex.org/W2119634512","https://openalex.org/W2756203131","https://openalex.org/W2803156588","https://openalex.org/W2808810245","https://openalex.org/W2914154006","https://openalex.org/W2918805904","https://openalex.org/W2952281591","https://openalex.org/W2965341826","https://openalex.org/W2965806703","https://openalex.org/W2969963183","https://openalex.org/W2994753439","https://openalex.org/W3001314220","https://openalex.org/W3087809036","https://openalex.org/W3103720336","https://openalex.org/W3133529384","https://openalex.org/W3173251659","https://openalex.org/W3176075655","https://openalex.org/W3203175087","https://openalex.org/W3204881420","https://openalex.org/W3212678506","https://openalex.org/W4206979206","https://openalex.org/W4226198606","https://openalex.org/W4283770265","https://openalex.org/W4285605524","https://openalex.org/W4290876348","https://openalex.org/W4290943497","https://openalex.org/W4290945572","https://openalex.org/W4290949322","https://openalex.org/W4293370878","https://openalex.org/W4312504605","https://openalex.org/W4321770124","https://openalex.org/W4384161802","https://openalex.org/W4385312277","https://openalex.org/W4385627229","https://openalex.org/W4390480742","https://openalex.org/W6605852849","https://openalex.org/W6628877408","https://openalex.org/W6746015598","https://openalex.org/W6802262306","https://openalex.org/W6847510159","https://openalex.org/W6854400500"],"related_works":["https://openalex.org/W1998970406","https://openalex.org/W2271516242","https://openalex.org/W2482639199","https://openalex.org/W3088754131","https://openalex.org/W3038848193","https://openalex.org/W2532801570","https://openalex.org/W4385627933","https://openalex.org/W2480127678","https://openalex.org/W2806270048","https://openalex.org/W4310605282"],"abstract_inverted_index":{"Mobility":[0],"on-demand":[1],"(MoD)":[2],"systems":[3],"widely":[4],"use":[5],"machine":[6],"learning":[7,60],"to":[8,15,29,42,75,85,129,153,172,185],"estimate":[9],"matching":[10,106,114,156],"utilities":[11],"of":[12,103,141,165,181,189,193],"order-vehicle":[13,34],"pairs":[14,35],"dispatch":[16],"orders":[17,142],"by":[18,110],"bipartite":[19,39,67,79,94,105],"matching.":[20],"However,":[21],"existing":[22],"methods":[23],"suffer":[24],"from":[25],"overestimation":[26,88],"problems":[27,115],"due":[28],"the":[30,37,77,87,100,138,155,187],"complex":[31],"interactions":[32],"among":[33],"in":[36,191],"global":[38,78,104],"graph,":[40],"leading":[41],"low":[43],"overall":[44,194],"revenue":[45,162,195],"and":[46,97,143,163,196],"order":[47,63,197],"completion":[48,198],"rate.":[49,199],"To":[50],"fill":[51],"this":[52,135],"gap,":[53],"we":[54,91,122,148],"propose":[55,92,149],"a":[56,93,124,150,179],"multi-agent":[57],"deep":[58],"reinforcement":[59],"(MADRL)":[61],"based":[62],"dispatching":[64],"method":[65],"with":[66,174],"splitting,":[68],"named":[69],"SplitMatch.":[70],"The":[71],"key":[72],"idea":[73],"is":[74,145],"split":[76],"graph":[80],"into":[81,170],"multiple":[82,112],"sub-bipartite":[83,113,131],"graphs":[84,132],"overcome":[86],"problem.":[89],"First,":[90],"splitting":[95],"theorem":[96],"prove":[98],"that":[99,133],"optimal":[101],"solution":[102],"can":[107],"be":[108],"achieved":[109],"solving":[111],"when":[116],"certain":[117],"conditions":[118],"are":[119,168,183],"met.":[120],"Second,":[121],"design":[123],"spatial-temporal":[125,139],"padding":[126],"prediction":[127],"algorithm":[128],"generate":[130],"satisfy":[134],"theorem,":[136],"where":[137,158],"feature":[140],"vehicles":[144],"captured.":[146],"Next,":[147],"MADRL":[151],"framework":[152],"learn":[154],"utility,":[157],"multi-objective,":[159],"e.g.,":[160],"immediate":[161],"quality":[164],"service":[166],"(QoS),":[167],"taken":[169],"account":[171],"deal":[173],"varying":[175],"action":[176],"space.":[177],"Finally,":[178],"series":[180],"simulations":[182],"conducted":[184],"verify":[186],"superiority":[188],"SplitMatch":[190],"terms":[192]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}