{"id":"https://openalex.org/W4225504886","doi":"https://doi.org/10.1109/tits.2022.3162119","title":"Discretization-Free Particle-Based Taxi Dispatch Methods With Network Flow Decomposition","display_name":"Discretization-Free Particle-Based Taxi Dispatch Methods With Network Flow Decomposition","publication_year":2022,"publication_date":"2022-03-31","ids":{"openalex":"https://openalex.org/W4225504886","doi":"https://doi.org/10.1109/tits.2022.3162119"},"language":"en","primary_location":{"id":"doi:10.1109/tits.2022.3162119","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2022.3162119","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/A5100739219","display_name":"Beomjun Kim","orcid":"https://orcid.org/0000-0003-0223-5973"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Beomjun Kim","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Seoul National University, Seoul, South Korea"],"raw_orcid":"https://orcid.org/0000-0003-0223-5973","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Seoul National University, Seoul, South Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064132569","display_name":"Subin Huh","orcid":"https://orcid.org/0000-0001-5569-5426"},"institutions":[{"id":"https://openalex.org/I2250650973","display_name":"Samsung (South Korea)","ror":"https://ror.org/04w3jy968","country_code":"KR","type":"company","lineage":["https://openalex.org/I2250650973"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Subin Huh","raw_affiliation_strings":["Samsung Networks, Suwon-si, South Korea"],"raw_orcid":"https://orcid.org/0000-0001-5569-5426","affiliations":[{"raw_affiliation_string":"Samsung Networks, Suwon-si, South Korea","institution_ids":["https://openalex.org/I2250650973"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3028,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.50838933,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"23","issue":"10","first_page":"17756","last_page":"17768"},"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.9995999932289124,"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/T10298","display_name":"Urban Transport and Accessibility","score":0.9980999827384949,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/discretization","display_name":"Discretization","score":0.8647012114524841},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6808433532714844},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6451987028121948},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.5117104053497314},{"id":"https://openalex.org/keywords/fleet-management","display_name":"Fleet management","score":0.5041378736495972},{"id":"https://openalex.org/keywords/time-horizon","display_name":"Time horizon","score":0.48156026005744934},{"id":"https://openalex.org/keywords/flow-network","display_name":"Flow network","score":0.4331074059009552},{"id":"https://openalex.org/keywords/discretization-of-continuous-features","display_name":"Discretization of continuous features","score":0.4326391816139221},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.4213472008705139},{"id":"https://openalex.org/keywords/discretization-error","display_name":"Discretization error","score":0.16665038466453552},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16318416595458984}],"concepts":[{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.8647012114524841},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6808433532714844},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6451987028121948},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.5117104053497314},{"id":"https://openalex.org/C2777305159","wikidata":"https://www.wikidata.org/wiki/Q1430291","display_name":"Fleet management","level":2,"score":0.5041378736495972},{"id":"https://openalex.org/C28761237","wikidata":"https://www.wikidata.org/wiki/Q7805321","display_name":"Time horizon","level":2,"score":0.48156026005744934},{"id":"https://openalex.org/C114809511","wikidata":"https://www.wikidata.org/wiki/Q1412924","display_name":"Flow network","level":2,"score":0.4331074059009552},{"id":"https://openalex.org/C105427703","wikidata":"https://www.wikidata.org/wiki/Q665193","display_name":"Discretization of continuous features","level":4,"score":0.4326391816139221},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4213472008705139},{"id":"https://openalex.org/C126148662","wikidata":"https://www.wikidata.org/wiki/Q3890355","display_name":"Discretization error","level":3,"score":0.16665038466453552},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16318416595458984},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tits.2022.3162119","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2022.3162119","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":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W855132903","https://openalex.org/W1537272759","https://openalex.org/W1701691398","https://openalex.org/W1971222754","https://openalex.org/W2064526960","https://openalex.org/W2065195978","https://openalex.org/W2103253102","https://openalex.org/W2176511201","https://openalex.org/W2205813773","https://openalex.org/W2565919573","https://openalex.org/W2569460227","https://openalex.org/W2782681180","https://openalex.org/W2901290252","https://openalex.org/W2904430055","https://openalex.org/W2911261584","https://openalex.org/W2914154006","https://openalex.org/W2962764167","https://openalex.org/W2963144120","https://openalex.org/W2964169391","https://openalex.org/W2964275023","https://openalex.org/W2997710816","https://openalex.org/W3003856821","https://openalex.org/W6757984627","https://openalex.org/W6758341408","https://openalex.org/W6759521215"],"related_works":["https://openalex.org/W2378829248","https://openalex.org/W1492103595","https://openalex.org/W2005929752","https://openalex.org/W2370926798","https://openalex.org/W2340621450","https://openalex.org/W2357904669","https://openalex.org/W2799209613","https://openalex.org/W2383105441","https://openalex.org/W3135322664","https://openalex.org/W1864774435"],"abstract_inverted_index":{"The":[0,66,121],"increasing":[1],"popularity":[2],"of":[3,57,76,111,128,144,155,185,206,229],"on-demand":[4],"ride-hailing":[5],"services":[6],"has":[7],"introduced":[8],"research":[9],"problems,":[10,37],"including":[11],"those":[12],"related":[13],"to":[14,26,118,196],"fleet":[15,19,58,78],"management.":[16,59],"Many":[17],"existing":[18],"management":[20],"approaches":[21],"discretize":[22],"a":[23,42,51,89,109,223],"spatiotemporal":[24,70],"distribution":[25],"reduce":[27],"the":[28,36,74,77,83,97,115,126,138,145,153,156,163,172,183,204,230],"problem":[29,92],"complexity.":[30],"Although":[31],"spatial":[32,53],"discretization":[33],"greatly":[34],"simplifies":[35],"this":[38,47,87],"approximation":[39],"results":[40],"in":[41,68,213],"suboptimal":[43],"solution.":[44],"To":[45],"address":[46],"limitation,":[48],"we":[49,176],"present":[50],"novel":[52],"discretization-free,":[54],"particle-based":[55],"formulation":[56],"Our":[60,218],"model":[61,72],"requires":[62],"only":[63],"temporal":[64],"discretization.":[65],"nodes":[67],"our":[69,119,207],"network":[71],"represent":[73],"positions":[75],"and":[79,162],"ride":[80,231],"requests":[81,130,232],"over":[82],"time":[84,141,200],"horizon.":[85],"Under":[86],"representation,":[88],"taxi":[90],"dispatch":[91,123],"can":[93,226],"be":[94],"solved":[95],"by":[96,113,209],"minimum-cost":[98],"maximum-flow":[99,166],"(MCMF)":[100],"algorithm.":[101,174],"We":[102,202],"show":[103],"some":[104],"structural":[105,133],"properties":[106,134,151],"that":[107,181,222],"disclose":[108],"type":[110],"monotonicity":[112],"applying":[114],"MCMF":[116,157,173],"algorithm":[117,158,167],"problem.":[120],"obtained":[122],"solution":[124],"maximizes":[125],"number":[127],"served":[129],"from":[131],"these":[132,150],"at":[135,137],"least":[136],"most":[139],"current":[140],"step,":[142],"regardless":[143],"demand":[146],"prediction":[147],"quality.":[148],"Moreover,":[149],"enable":[152],"decomposition":[154],"without":[159],"sacrificing":[160],"optimality,":[161],"decomposed":[164],"multistage":[165],"is":[168],"significantly":[169],"faster":[170],"than":[171],"Furthermore,":[175],"propose":[177],"an":[178],"efficient":[179],"method":[180,208],"alleviates":[182],"dearth":[184],"input":[186],"data":[187,211],"for":[188],"service":[189,224],"providers":[190],"who":[191],"lack":[192],"sufficient":[193],"computing":[194],"power":[195],"calculate":[197],"substantial":[198],"travel":[199],"information.":[201],"demonstrate":[203],"performance":[205],"using":[210],"collected":[212],"New":[214],"York":[215],"City,":[216],"USA.":[217],"simulation":[219],"studies":[220],"indicate":[221],"provider":[225],"fulfill":[227],"74\u201385%":[228],"within":[233],"2":[234],"minutes.":[235]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}