{"id":"https://openalex.org/W4391768551","doi":"https://doi.org/10.1109/itsc57777.2023.10422428","title":"An Approximate Dynamic Programming Approach to Vehicle Dispatching and Relocation Using Time-Dependent Travel Times","display_name":"An Approximate Dynamic Programming Approach to Vehicle Dispatching and Relocation Using Time-Dependent Travel Times","publication_year":2023,"publication_date":"2023-09-24","ids":{"openalex":"https://openalex.org/W4391768551","doi":"https://doi.org/10.1109/itsc57777.2023.10422428"},"language":"en","primary_location":{"id":"doi:10.1109/itsc57777.2023.10422428","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/itsc57777.2023.10422428","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE 26th International Conference on Intelligent Transportation Systems (ITSC)","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/A5054668629","display_name":"Yunping Huang","orcid":"https://orcid.org/0000-0002-5107-6887"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Yunping Huang","raw_affiliation_strings":["The Hong Kong Polytechnic University,Department of Civil and Environmental Engineering,Hong Kong SAR,China","Department of Civil and Environmental Engineering, The Hong Kong Polytechnic University, Hong Kong SAR, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Hong Kong Polytechnic University,Department of Civil and Environmental Engineering,Hong Kong SAR,China","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"Department of Civil and Environmental Engineering, The Hong Kong Polytechnic University, Hong Kong SAR, China","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101854872","display_name":"Nan Zheng","orcid":"https://orcid.org/0000-0002-7980-3417"},"institutions":[{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Nan Zheng","raw_affiliation_strings":["Institute of Transport Studies, Monash University,Department of Civil Engineering,Australia","Department of Civil Engineering, Institute of Transport Studies, Monash University, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Transport Studies, Monash University,Department of Civil Engineering,Australia","institution_ids":["https://openalex.org/I56590836"]},{"raw_affiliation_string":"Department of Civil Engineering, Institute of Transport Studies, Monash University, Australia","institution_ids":["https://openalex.org/I56590836"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057571156","display_name":"Enming Liang","orcid":"https://orcid.org/0000-0003-0283-0676"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Enming Liang","raw_affiliation_strings":["School of Data Science, City University of Hong Kong,Hong Kong SAR,China","School of Data Science, City University of Hong Kong, Hong Kong SAR, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Data Science, City University of Hong Kong,Hong Kong SAR,China","institution_ids":["https://openalex.org/I168719708"]},{"raw_affiliation_string":"School of Data Science, City University of Hong Kong, Hong Kong SAR, China","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045488236","display_name":"Shu\u2010Chien Hsu","orcid":"https://orcid.org/0000-0002-7232-9839"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Shu-Chien Hsu","raw_affiliation_strings":["The Hong Kong Polytechnic University,Department of Civil and Environmental Engineering,Hong Kong SAR,China","Department of Civil and Environmental Engineering, The Hong Kong Polytechnic University, Hong Kong SAR, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Hong Kong Polytechnic University,Department of Civil and Environmental Engineering,Hong Kong SAR,China","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"Department of Civil and Environmental Engineering, The Hong Kong Polytechnic University, Hong Kong SAR, China","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051786733","display_name":"Renxin Zhong","orcid":"https://orcid.org/0000-0003-1559-7287"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Renxin Zhong","raw_affiliation_strings":["School of Intelligent Systems Engineering, Sun Yat-Sen University,China","School of Intelligent Systems Engineering, Sun Yat-Sen University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Intelligent Systems Engineering, Sun Yat-Sen University,China","institution_ids":["https://openalex.org/I157773358"]},{"raw_affiliation_string":"School of Intelligent Systems Engineering, Sun Yat-Sen University, China","institution_ids":["https://openalex.org/I157773358"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.21230045,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"31","issue":null,"first_page":"2652","last_page":"2657"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.9923999905586243,"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":0.9923999905586243,"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.9455999732017517,"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/T10524","display_name":"Traffic control and management","score":0.9314000010490417,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"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/relocation","display_name":"Relocation","score":0.9564347863197327},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6125446557998657},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.5544509291648865},{"id":"https://openalex.org/keywords/travel-time","display_name":"Travel time","score":0.467218279838562},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.3286590576171875},{"id":"https://openalex.org/keywords/transport-engineering","display_name":"Transport engineering","score":0.2656286954879761},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.15429309010505676},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.13841527700424194},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1258123517036438}],"concepts":[{"id":"https://openalex.org/C2779019381","wikidata":"https://www.wikidata.org/wiki/Q3499564","display_name":"Relocation","level":2,"score":0.9564347863197327},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6125446557998657},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.5544509291648865},{"id":"https://openalex.org/C2985733770","wikidata":"https://www.wikidata.org/wiki/Q1233007","display_name":"Travel time","level":2,"score":0.467218279838562},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3286590576171875},{"id":"https://openalex.org/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","level":1,"score":0.2656286954879761},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.15429309010505676},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.13841527700424194},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1258123517036438}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/itsc57777.2023.10422428","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/itsc57777.2023.10422428","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE 26th International Conference on Intelligent Transportation Systems (ITSC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3380990238","display_name":null,"funder_award_id":"R5029-18,15211518E","funder_id":"https://openalex.org/F4320321592","funder_display_name":"Research Grants Council, University Grants Committee"},{"id":"https://openalex.org/G7767816043","display_name":null,"funder_award_id":"72071214","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/F4320321592","display_name":"Research Grants Council, University Grants Committee","ror":"https://ror.org/00djwmt25"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W2147107304","https://openalex.org/W2263673729","https://openalex.org/W2764195553","https://openalex.org/W2797064164","https://openalex.org/W2808810245","https://openalex.org/W2891663723","https://openalex.org/W2897791609","https://openalex.org/W2909546160","https://openalex.org/W2909640002","https://openalex.org/W2917278327","https://openalex.org/W2946789497","https://openalex.org/W2952281591","https://openalex.org/W2964169391","https://openalex.org/W2974466578","https://openalex.org/W2985510430","https://openalex.org/W2998590388","https://openalex.org/W3002585184","https://openalex.org/W3098751023","https://openalex.org/W3106464996","https://openalex.org/W3133529384","https://openalex.org/W3182635163","https://openalex.org/W4224232484","https://openalex.org/W4241918052","https://openalex.org/W4287186482","https://openalex.org/W4292328349","https://openalex.org/W4299506886","https://openalex.org/W6734215269","https://openalex.org/W6754964036"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2486027828","https://openalex.org/W2380877425","https://openalex.org/W2034964907","https://openalex.org/W2147260044","https://openalex.org/W2365744358","https://openalex.org/W2330526172","https://openalex.org/W2066619073","https://openalex.org/W2386505781","https://openalex.org/W2992703792"],"abstract_inverted_index":{"The":[0],"imbalance":[1],"between":[2],"vehicle":[3],"supply":[4],"and":[5,25,43,81,137,159],"on-demand":[6],"customers":[7],"has":[8],"been":[9],"a":[10,60,71,84,88,103,128],"long-standing":[11],"challenge":[12],"for":[13,117],"central":[14],"ride-sourcing":[15],"platforms.":[16],"Current":[17],"literature":[18],"usually":[19],"bases":[20],"the":[21,29,37,53,79,93,100,119,138,146],"design":[22],"of":[23,83,90,102],"dispatching":[24],"relocation":[26],"strategies":[27,158],"on":[28,132],"time-independent":[30,155],"traffic":[31,48,62,156],"condition":[32],"(speed)":[33],"assumption":[34,157],"to":[35,47,77],"reduce":[36],"problem":[38],"dimension":[39],"while":[40],"uncertain":[41],"demand":[42],"travel":[44],"time":[45],"subject":[46],"congestion":[49],"can":[50,149],"significantly":[51],"affect":[52],"optimal":[54],"solutions.":[55],"Therefore,":[56],"we":[57],"first":[58],"propose":[59],"network-level":[61],"state":[63],"estimation":[64],"algorithm":[65,124],"using":[66],"functional":[67],"data":[68,136],"analysis.":[69],"Then":[70],"multi-stage":[72,120],"decision":[73,161],"model":[74],"is":[75,97,115,125],"proposed":[76],"address":[78],"matching":[80],"repositioning":[82],"centralized":[85],"platform":[86],"controlling":[87],"fleet":[89],"vehicles.":[91],"Further,":[92],"customer":[94],"spatial-temporal":[95],"uncertainty":[96],"considered":[98],"under":[99],"formulation":[101],"stochastic":[104],"programming":[105],"problem.":[106],"Then,":[107],"an":[108],"Approximate":[109],"Dynamic":[110],"Programming":[111],"(ADP)":[112],"based":[113,131],"approach":[114],"developed":[116],"solving":[118],"decisions":[121],"efficiently.":[122],"Our":[123],"evaluated":[126],"in":[127],"designed":[129],"simulator":[130],"NYC":[133],"yellow":[134],"taxi":[135],"Manhattan":[139],"road":[140],"network.":[141],"Simulation":[142],"results":[143],"show":[144],"that":[145],"total":[147],"profit":[148],"be":[150],"enhanced":[151],"compared":[152],"with":[153],"traditional":[154],"several":[160],"strategies.":[162]},"counts_by_year":[],"updated_date":"2025-12-21T01:58:51.020947","created_date":"2025-10-10T00:00:00"}