{"id":"https://openalex.org/W2110808699","doi":"https://doi.org/10.1109/acc.2009.5160557","title":"Dynamic multi-vehicle routing with multiple classes of demands","display_name":"Dynamic multi-vehicle routing with multiple classes of demands","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W2110808699","doi":"https://doi.org/10.1109/acc.2009.5160557","mag":"2110808699"},"language":"en","primary_location":{"id":"doi:10.1109/acc.2009.5160557","is_oa":false,"landing_page_url":"https://doi.org/10.1109/acc.2009.5160557","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 American Control Conference","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/1721.1/60222","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050003000","display_name":"Marco Pavone","orcid":"https://orcid.org/0000-0002-0206-4337"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]},{"id":"https://openalex.org/I46020346","display_name":"American Institute of Aeronautics and Astronautics","ror":"https://ror.org/00a1rzv11","country_code":"US","type":"other","lineage":["https://openalex.org/I46020346"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Marco Pavone","raw_affiliation_strings":["Laboratory for Information and Decision Systems, Aeronautics and Astronautics Department, Massachusetts Institute of Technology, Cambridge, MA, USA","Laboratory for Information and Decision Systems, Aeronautics and Astronautics Department, Massachusetts Institute of Technology, Cambridge, 02139, USA"],"affiliations":[{"raw_affiliation_string":"Laboratory for Information and Decision Systems, Aeronautics and Astronautics Department, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I46020346","https://openalex.org/I63966007"]},{"raw_affiliation_string":"Laboratory for Information and Decision Systems, Aeronautics and Astronautics Department, Massachusetts Institute of Technology, Cambridge, 02139, USA","institution_ids":["https://openalex.org/I46020346","https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103134580","display_name":"Stephen L. Smith","orcid":"https://orcid.org/0000-0002-8636-407X"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]},{"id":"https://openalex.org/I4210140143","display_name":"Dynamic Systems (United States)","ror":"https://ror.org/043vm9914","country_code":"US","type":"company","lineage":["https://openalex.org/I4210140143"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Stephen L. Smith","raw_affiliation_strings":["Center for Control, Dynamical Systems and Computation, Department of Mechanical Engineering, University of California, Santa Barbara, CA, USA","Center for Control, Dynamical Systems and Computation, Department of Mechanical Engineering, University of California, Santa Barbara, 93106, USA"],"affiliations":[{"raw_affiliation_string":"Center for Control, Dynamical Systems and Computation, Department of Mechanical Engineering, University of California, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I4210140143","https://openalex.org/I154570441"]},{"raw_affiliation_string":"Center for Control, Dynamical Systems and Computation, Department of Mechanical Engineering, University of California, Santa Barbara, 93106, USA","institution_ids":["https://openalex.org/I4210140143","https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068353454","display_name":"Francesco Bullo","orcid":"https://orcid.org/0000-0002-4785-2118"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]},{"id":"https://openalex.org/I4210140143","display_name":"Dynamic Systems (United States)","ror":"https://ror.org/043vm9914","country_code":"US","type":"company","lineage":["https://openalex.org/I4210140143"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Francesco Bullo","raw_affiliation_strings":["Center for Control, Dynamical Systems and Computation, Department of Mechanical Engineering, University of California, Santa Barbara, CA, USA","Center for Control, Dynamical Systems and Computation, Department of Mechanical Engineering, University of California, Santa Barbara, 93106, USA"],"affiliations":[{"raw_affiliation_string":"Center for Control, Dynamical Systems and Computation, Department of Mechanical Engineering, University of California, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I4210140143","https://openalex.org/I154570441"]},{"raw_affiliation_string":"Center for Control, Dynamical Systems and Computation, Department of Mechanical Engineering, University of California, Santa Barbara, 93106, USA","institution_ids":["https://openalex.org/I4210140143","https://openalex.org/I154570441"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029069358","display_name":"Emilio Frazzoli","orcid":null},"institutions":[{"id":"https://openalex.org/I46020346","display_name":"American Institute of Aeronautics and Astronautics","ror":"https://ror.org/00a1rzv11","country_code":"US","type":"other","lineage":["https://openalex.org/I46020346"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Emilio Frazzoli","raw_affiliation_strings":["Laboratory for Information and Decision Systems, Aeronautics and Astronautics Department, Massachusetts Institute of Technology, Cambridge, MA, USA","Laboratory for Information and Decision Systems, Aeronautics and Astronautics Department, Massachusetts Institute of Technology, Cambridge, 02139, USA"],"affiliations":[{"raw_affiliation_string":"Laboratory for Information and Decision Systems, Aeronautics and Astronautics Department, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I46020346","https://openalex.org/I63966007"]},{"raw_affiliation_string":"Laboratory for Information and Decision Systems, Aeronautics and Astronautics Department, Massachusetts Institute of Technology, Cambridge, 02139, USA","institution_ids":["https://openalex.org/I46020346","https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5050003000"],"corresponding_institution_ids":["https://openalex.org/I46020346","https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":6.8063,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.96532894,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"2","issue":null,"first_page":"604","last_page":"609"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T11942","display_name":"Transportation and Mobility Innovations","score":0.996999979019165,"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/T12546","display_name":"Smart Parking Systems Research","score":0.9962999820709229,"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/routing","display_name":"Routing (electronic design automation)","score":0.6400737762451172},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6320502161979675},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.6041081547737122},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5341407656669617},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5253583788871765},{"id":"https://openalex.org/keywords/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.4611750841140747},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.4596618413925171},{"id":"https://openalex.org/keywords/convex-combination","display_name":"Convex combination","score":0.4535674452781677},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.3686831295490265},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.36254197359085083},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.332366943359375},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.310988187789917},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17486760020256042},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.06014189124107361}],"concepts":[{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6400737762451172},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6320502161979675},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.6041081547737122},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5341407656669617},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5253583788871765},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.4611750841140747},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.4596618413925171},{"id":"https://openalex.org/C111110010","wikidata":"https://www.wikidata.org/wiki/Q2627315","display_name":"Convex combination","level":4,"score":0.4535674452781677},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.3686831295490265},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.36254197359085083},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.332366943359375},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.310988187789917},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17486760020256042},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.06014189124107361},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/acc.2009.5160557","is_oa":false,"landing_page_url":"https://doi.org/10.1109/acc.2009.5160557","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 American Control Conference","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.244.2008","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.244.2008","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/0903.2695v1.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.352.2231","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.352.2231","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://motion.me.ucsb.edu/pdf/2008q-psbf.pdf","raw_type":"text"},{"id":"pmh:oai:dspace.mit.edu:1721.1/60222","is_oa":true,"landing_page_url":"http://hdl.handle.net/1721.1/60222","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE","raw_type":"http://purl.org/eprint/type/ConferencePaper"}],"best_oa_location":{"id":"pmh:oai:dspace.mit.edu:1721.1/60222","is_oa":true,"landing_page_url":"http://hdl.handle.net/1721.1/60222","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE","raw_type":"http://purl.org/eprint/type/ConferencePaper"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1409807663","display_name":null,"funder_award_id":"FA9550-07-1-0528","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1523888516","display_name":null,"funder_award_id":"FA9550-","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G2881464794","display_name":"Collaborative Research: Teamwork vs. Congestion: the Role of Scale in Large Mobile Networks","funder_award_id":"0705451","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5809100787","display_name":null,"funder_award_id":"FA9550","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G6098521345","display_name":null,"funder_award_id":"FA9550","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G6146603456","display_name":null,"funder_award_id":"FA9550-07-1-0528","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8876996369","display_name":null,"funder_award_id":"N00014","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G8942040496","display_name":"Collaborative Research: Dynamic Task-Based Coordination of Large-Scale Mobile Robotic Networks","funder_award_id":"0705453","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1523334965","https://openalex.org/W1540268487","https://openalex.org/W1971739135","https://openalex.org/W1973022038","https://openalex.org/W2009617375","https://openalex.org/W2059506221","https://openalex.org/W2107102056","https://openalex.org/W2110808699","https://openalex.org/W2116614247","https://openalex.org/W2120428934","https://openalex.org/W2153919611","https://openalex.org/W2156196282","https://openalex.org/W2166635235","https://openalex.org/W2312584017","https://openalex.org/W2325187468","https://openalex.org/W3124681535"],"related_works":["https://openalex.org/W3153752017","https://openalex.org/W1883388834","https://openalex.org/W2080858045","https://openalex.org/W2941078816","https://openalex.org/W940406003","https://openalex.org/W2391091101","https://openalex.org/W2040676043","https://openalex.org/W4256242347","https://openalex.org/W2927183251","https://openalex.org/W2023364171"],"abstract_inverted_index":{"In":[0],"this":[1],"paper":[2],"we":[3,121,137],"study":[4],"a":[5,34,48,87,102,111,123,139,170],"dynamic":[6],"vehicle":[7],"routing":[8,103,141],"problem":[9],"in":[10,26,89],"which":[11,109],"there":[12,62],"are":[13],"multiple":[14,17],"vehicles":[15,53,108,159],"and":[16,32,60,92,143,191,208],"classes":[18],"of":[19,22,37,43,51,71,86,114,130,134,155,173,189,194,197,202],"demands.":[20],"Demands":[21],"each":[23,75,118],"class":[24,76],"arrive":[25],"the":[27,44,52,57,64,80,84,90,106,115,127,131,153,157,174,179,182,187,195,199,204,209],"environment":[28],"randomly":[29],"over":[30],"time":[31,156],"require":[33],"random":[35],"amount":[36],"on-site":[38,66,162,205],"service":[39,47,67,72,95,107,158,163,206],"that":[40,93],"is":[41,77,99,192],"characteristic":[42],"class.":[45,119],"To":[46],"demand,":[49],"one":[50],"must":[54],"travel":[55],"to":[56,74,100],"demand":[58,88],"location":[59],"remain":[61],"for":[63,105,117],"required":[65],"time.":[68],"The":[69,97,166],"quality":[70],"provided":[73],"given":[78],"by":[79],"expected":[81],"delay":[82],"between":[83],"arrival":[85,200],"class,":[91],"demand's":[94],"completion.":[96],"goal":[98],"design":[101],"policy":[104,142,167],"minimizes":[110],"convex":[112,132,210],"combination":[113,133,211],"delays":[116],"First,":[120],"provide":[122],"lower":[124,175],"bound":[125,176],"on":[126,186],"achievable":[128],"values":[129],"delays.":[135],"Then,":[136],"propose":[138],"novel":[140],"analyze":[144],"its":[145],"performance":[146],"under":[147],"heavy":[148],"load":[149],"conditions":[150],"(i.e.,":[151],"when":[152],"fraction":[154],"spend":[160],"performing":[161],"approaches":[164],"one).":[165],"performs":[168],"within":[169],"constant":[171,183],"factor":[172],"(and":[177],"thus":[178],"optimal),":[180],"where":[181],"depends":[184],"only":[185],"number":[188,196],"classes,":[190],"independent":[193],"vehicles,":[198],"rates":[201],"demands,":[203],"times,":[207],"coefficients.":[212]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}